操作系统B卷

专业班级： 命题教师： 审题教师： 学生姓名： 学号： 考试成绩：

一、填空题（每空1分，共20分） 得分： 分 1、同步机制应遵循的四条准则是： 、 、 、和 。

2、信号量的物理意义是当信号量值大于0时表示 ，当信号量值小于0时表示 。 3、进程的调度方式有两种，一种是 、另一种是 。 4、Spooling 技术可将 虚拟为多台逻辑上的I/O 设备。 5、通道是于 的，专管 ，它控制 与内存之间的信息交换。

6、常用的I/O控制方式有直接控制方式， ， ，和 。

7、访问磁盘时间由 ， 和 三部分组成。 8、操作系统向用户提供的两个基本接口是 和 。

二、选择题（每小题2分，共30分） 得分： 分 1、在计算机系统中，操作系统是 。

A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件 2． 分页式存储管理中，地址转换工作是由（ ）完成的。 A．硬件 B．地址转换程序 C．用户程序 D．装入程序 3、UNIX操作系统是著名的 。

第 1 页 共 4 页

A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统

4、在下列操作系统的各个功能组成部分中， 不需要硬件的支持。 A．进程调度 B．时钟管理 C．地址映射 D．中断 5、进程和程序的一个本质区别是 。 A．前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C．前者在单文件中，后者在多文件中 D．前者为动态的，后者为静态的

6、分配到必要的资源并获得处理机时的进程状态是 。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 7、下面所述步骤中， 不是创建进程所必需的。

A．由调度程序为进程分配CPU B．建立一个进程控制块 C．为进行分配内存 D．将进程控制块链入就绪队列 8、进程控制就是对系统中的进程实施有效的管理，通过使用 ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。

A．进行运行 B．进行管理 C．进行创建 D．进程同步 9、银行家算法是一种 算法。

A．死锁解除 B．死锁避免 C．死锁预防 D．死锁检测 10、采用缓冲技术的主要目的是 。

A．改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备之间的并行程度 D. 实现与设备无关性 11、动态重定位技术依赖于 。

A. 重定位装入程序 B. 重定位寄存器

第 2 页 共 4 页

C. 地址机构 D. 目标程序 12、在操作系统中，用户在使用I/O 设备时，通常采用 A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名 D. 设备牌号 13、一个进程被唤醒意味着 。

A. 该进程重新占有了CPU B. 进程状态变为就绪

C. 它的优先权变为最大 D. 其pcb移至就绪队列的队首 14、目录文件所存放的信息是 。

A. 某一文件存放的数据信息 B. 某一个文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有文件的目录 15．最容易形成很多小碎片的可变分区分配算法是 。 A. 首次适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 以上算法都不会 三、简答题（共20分） 得分： 分 1、导致操作系统具有异步性特征的主要原因是什么？（5分）

2、产生死锁的原因有哪些？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？（5分）

3、为什么说多级反馈队列调度算法能较好地满足各类用户的需要？（5分） 4、在请求分页系统中，常采用哪几种页面置换算法？（5分） 四、计算题（共30分） 得分： 分

1、设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是: 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。 试用 FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序(假设开始的4个页面已装入主存)。（10分）

2、假设一个计算机系统具有如下性能特征： ·处理一次中断，平均耗用1ms。

第 3 页 共 4 页

·定时器芯片每秒产生100次中断。 ·一次进程调度，平均需要2ms。 ·将CPU分配给选中的进程，又需要1ms。 请回答：

（ 1）操作系统将百分之多少的CPU时间用于中断处理。

（ 2）如果采用轮转法调度，10个时钟中断为1个时间片。那么，OS将百分之多少的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）。 （10分）

3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？（10分）

分区号 1 2 3 4 5 大小 32K 10K 5K 218K 96K 起始地址 100K 150K 200K 220K 530K 第 4 页 共 4 页