北理工模拟题操作系统.docx

1、北理工模拟题操作系统9操作系统6一 判断题 （共10题,共20分）1. （ ） 在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。 （2分） ( ).2. （ ）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。 （2分） ( ).3. （与模拟题5重复 ）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分） ().4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。 （2分） ( ).5. （与模拟题4重复） 批处理的主

2、要缺点是CPU利用率低，不能并发执行。 （2分） ( ).6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。 （2分） ( ).7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。 （2分） ( ).8. （ ）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。 （2分） ( DMA是最高 ).9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。 （2分） ( ).10. （ ）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。 （2分） ( 作业中有这道

3、判断 ).二 单选题 （共10题,共20分）1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。 （2分）A.可执行码 B.可重入码 C.可改变码 D.都对 .2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。 （2分）A.程序 B.进程 C.作业 D.用户 .3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。 （2分）A.1 B.2 C.3 D.4 E.5 .4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为 （2分）与模拟题4重复A.建立文件，写文件，读文件

4、，关闭文件B.建立文件，写文件，关闭文件C.打开文件，读文件，关闭文件D.打开文件，写文件.5. (D)不是操作系统必须提供的功能。 （2分）A.GUI B.为进程提供系统调用命令 C.处理中断 猜的D.编译源程序 .6. 通常进程是由(与模拟题5重复 )、数据段和PCB三部分组成的。 （2分）A.JCB B.DCB C.程序段 D.缓冲区 .7. 当一个进程处于这样状态（A）时，称为等待状态。 （2分）A.它正等待输入一批数据B.它正等待运行完成C.它正等待分配给它一个时间片D.它正等待进入内存.8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。 （2分）A.没有零头B.便于共享

5、内存中数据C.只需将进程的一部分调入内存，进程即可运行.9. 最佳适应算法的空白区一般是按照 （C ）排列。 （2分）A.地址从小到大 B.地址从大到小 C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关 H.成固定比例 .10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。 （2分）A.先来先服务 B.短作业优先 C.可抢先式的动态优先级 D.固定优先级 .三 填空题 （共5题,共20分）1. 在死锁的避免方法下，仅当系统处于_安全_状态时，才真正把资源分配给进程。 （2分）.2. 存储器管理所涉及的功能有： _与模拟题5重复_； （2分）.3.

6、现代操作系统的两个最基本特征是_方便用户使用_和_最快的响应速度_。 （2分）.4. 当一个进程从_与模拟题4重复_状态变为等待态或进程终止时都会引起_。 （2分）.5. 用户在程序中是通过系统提供程序（与模拟题5重复）接口向计算机发出请求的，以便获得操作系统的各种服务。 （2分）.6.文件系统通常采用树型目录结构。树中的节点分为三类。分别是根节点表示根目录 、支节点表示子目录 、和 叶节点表示普通文件。（3分）7.文件的物理结构采用连续结构，则文件目录项中至少应包含 起始块号 、 和 总块数 。（3分）8.可变分区通常采用的保护方法有： 地址越界 、 非法操作 和存储保护键。（2分）9.文件

7、目录是一张记录文件的 和 _的映照表。（2分）四 问答题 （共4题,共20分）1. 进程在其生命期内有哪三个基本状态？画图说明并标出状态转换的原因。 （5分）就绪 运行 等待2. 文件目录的作用是什么？UNIX系统V的目录项包含哪些内容？ （5分）与模拟题5重复3. 从系统资源管理的观点出发，操作系统应具有哪些功能？ （5分）与模拟题5重复4. 静态重定位和动态重定位的主要区别。 （5分）静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。动态重定位是一种通过硬

8、件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。五 应用题 （共2题,共20分）1. （12分）一个分页系统，它的页面大小为1024。其页表内容如下图。当用户要访问逻辑地址分别为20，573，1250，2000，5100，6585时，请给出应访问的物理地址。 （10分）与模拟题4重复内存块号5131872. 有下表所示的一批作业，以单道批处理的非剥夺方式运行，采用先来先服务算法，计算各作业的周转时间和平均周转时间，并填写表中的制定项 。下表给出的是十进制数，请按十进制计算，不必转换为60进制 。作业进入时刻（小时）运行时间（小时）开始时刻（小时）完成时刻（小时）周转时间（小时）FCFSSJNFCFSSJNFCFSSJN18.002.028.001.139.500.6410.10.3平均周转时间(FCFS)=平均周转时间(SJN)=