《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷三一、单项选择题1．操作系统的主要功能是管理计算机系统中的。 A. 程序 B.数据 C.文件 D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是() A.先来先服务 B.时间片轮转法 C.高响应比优先D.均衡调度法3．操作系统中引入进程概念后并不能够。 A. 允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D. 提高资源利用率4．以下属于临界资源。

A.磁盘存储介质

B.共用队列结构

C.私有变量

D.可重入的程序代码5．在下列情况下，会发生引起调度事件并立即产生调度的是。 A.处理中断的过程中 B.进程在操作系统内核

程序临界区 C. 进程在原子过程中 D.正在运行实时任务6．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的接口。

A.系统调用

B.图形用户接口

C.键盘命令

D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的9．虚拟存储器的容量计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为。

A. 2G

B. 4G

C. 1G

D. 8G 10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要()访问内存。第 1 页共8 页 A. 1次次 C. 3次

D. 4次11．MS-DOS采用的外存分配方法是 A.单级索引分配B.隐式链接 C.显示连接 D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是。 A 空闲链表法 B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是。A．FCFS B．SSTF C．SCAN D．N-STEP-SCAN 14．I/O控制方式中的直接存储访问DMA方式适用于。

A. 磁盘

B. 行式打印机

C.键盘

D. 麦克风15．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用。 A.并行技术 B.缓冲技术 C.虚存技术 D.同步技术二、判断题 1. 一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。???????????????????

2. 磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。???????????????????

3. 一旦出现死

锁, 所有进程都不能运行??????? 4. 某进程被换出时，是换出它的那些非共享的程序和数据。????????????????????

5. 快表是高速缓存，是内存的一部分区域。?????

6. 在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是时间片越小越好。???????

7. 虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。??????????????????

8. 磁盘上物理结构为链接结构的文件只能顺序存取。??

9. 通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。?? 10. SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。?????????? ?????????? 三、填空题 1. 进程的基本的特征有、独立、异步和结构特征。第 2 页共8 页 2. 处理死锁的方法有预防死锁、、和解除死锁3. 在文件系统中，对目录管理的要求

有、允许文件重名和提高对目录的检索速度。4. 文件的外存分配方式主要有、和三种方式。 5. 为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。 6. 处理机调度可分为三级，它们是________、________和___________。

四、解析题 1. 请说明SPOOLing 系统的组成？ 2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？ 3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。请分别按照先来先服务算法、最短寻道时间优先和SCAN 算法求出磁头移动顺序和柱面移动量？请评价以上三种算法的性能？ 4. 某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，

2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。请分别给出使用LRU算法与FIFO算法时的缺页次数，并对这两种情况进行比较。 5. 对于采用混合索引分配方式的UNIX系统中。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址：(1) 该文件系统允许的最大长度是多少？

(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。并画出索引节点结构图(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几第 3 页共8 页次访问磁盘？ 6. 假定系统有3个并发进程read 、move 和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一条记录后放到B1中。进程move从缓冲器B1中取出一条记录

加工后存入B2。进程print取出B2中的记录打印输出。B1和B2每次只能存放一条记录。要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用记录型信号量写出并发程序。第 4 页共8 页参考答案一、项选择题 1. D 15. B 二、断题 1. ╳2. ╳3. ╳4. √ 5.╳ 6. ╳7. ╳8. ╳9. √ 10. ╳三、填空题 1. 并发、动态 2.避免死锁、检测死锁 3. 实现“按名存取”、文件共享 4. 连续分配、链接分配、索引分配5．逻辑设备名、物理设备名、设备驱动程序入口地址 6. 高级调度、中级调度、低级调度四、解析题 1. 答：SPOOLing 系统主要以下三部分组成：1）输入井和输出井。这是在磁盘上开辟的两个大存储空间，用于暂存输入输出的数据。2）输入缓冲区和输出缓冲区。为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区