南昌大学操作系统期末试卷A

二、 填空题(每空 1 分，共 20 分)得分 评阅人

1、操作系统的主要功能包括 能、

、 和用户接口。

、设备管理功

2、进程实体由程序、 和 组成。 3、现有二道作业，一道单纯计算 19 分钟，另一道计算 2 分钟，打印 15 分钟。在单 道程序系统中，二道作业的执行总时间至少为 分钟；而在多道程 序系统中，二道作业的执行总时间至少为 分钟。 4、一作业 8:00 到达系统，估计运行时间为 1 小时，若 10:00 开始执行该作业，则 其响应比为 。 5、产生死锁的原因主要是 和 。 6、一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么 m为 时，系统没有死锁的危险。 7、基本分页系统中，地址包括 和 8、虚拟存储器具有的主要特征为 、 9、按设备的共享属性可将设备分成独占设备 、 10、 文件的物理结构有： 、

两部分。 和虚拟性。 和 和 。 。

三、 判断正误题(每题 1 分，共 10 分，在题后的括号内分别用 T 和 F 表示正确和错误)得

分 评阅人

1、 因为分时系统一定是多道系统， 、 所以多道系统也一定是分时系统。 ( 2、 批处理系统不允许用户随时干预自己的作业运行。 ( 、 、 ( 3、 进程是提交给计算机系统的用户程序。 4、 线程是调度的基本单位， 但不是资源分配的基本单位。 ( 、 5、 并发性是指若干事件在同一时刻发生。 ( 、 6、 在单处理机系统中最多允许两个进程处于运行状态。 ( 、 7、 因为临界资源一次只允许一个进程使用， 因此临界资源不能共享。 ( 、 8、 虚拟存储器是一个假想的地址空间， 因而这个地址的大小是没有限制的。( 、 9、 文件的逻辑组织是指文件在外存的存放形式。 ( 、 10、 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 ( 、

) ) ) ) ) ) ) ) ) )

第 3 页 共 6页

南昌大学操作系统期末试卷A

四、 简答题(每题 10 分，共 20 分)得分 评阅人

1、 简述死锁产生的必要条件 、

2、 假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199,当前它刚 、 刚结束了125道的存取，正在处理149道的服务请求，假设系统当前I/O 请求序列为：88,147,95,177,94,150,102,175, 138。试问对以下的磁盘I/O调度算法而言，满足以上请求序列，磁头将如 何移动？并计算总的磁道移动数。 (1) 先来先服务算法(FCFS) (2)扫描法(SCAN)

第 4 页 共 6页

南昌大学操作系统期末试卷A

五、 应用题(每题 15 分，共 30 分)得分 评阅人

3、 设系统中有四种类型的资源(A,B,C,D)和五个进程(P1,P2,P3,P4,P5) 、 , A 资源的数量 6,B 资源的数量为 3,C 资源的数量为 4,D 资源的数量为 2。在 T0 时刻系统状态如下表所示。 系统采用银行家算法来避免死锁。 请回答下列问题： (1)T0 时刻是否为安全状态？若是，请给出安全序列。 (2)若进程 P2 请求资源(0,0,1,0) ,能否实现资源分配？为什么？ (3)在(2)的基础上，若进程 P5 请求资源(0,0,1,0) ,能否实现资源分配？为 什么？ T0 时刻系统状态 最大资源需求量 已分配资源量 系统剩余资源数量 进程 A B C D A B C D A B C D P1 4 1 1 1 3 0 1 1 1 0 2 0 P2 0 2 1 2 0 1 0 0 P3 4 2 1 0 1 1 1 0 P4 1 1 1 1 1 1 0 1 P5 2 1 1 0 0 0 0 0

第 5 页 共 6页

南昌大学操作系统期末试卷A

2、考虑下面的页访问串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定 、 物理块数为 3,若应用下面的页面替换算法，分别会出现多少次缺页？ (1)LRU 替换法算法 (2)FIFO 替换算法 (3)Optimal 替换算法

第 6 页 共 6页