江南大学网络教育第二二阶段练习题
考试科目:《操作系统》第章至第章(总分100分)
学习心(教学点)批次:
次:
专业:
学号:
身份证号:
姓名:
得份:
一单选题(共3题，总分值9分，下列选项中有且仅有一个选项符合题目要求，请在答题卡正确填涂。)
1.段式存储管理中的地址格式是( )地址。(3 分)
A.线性
. B.-维
C.二维
D.三维.
2.进程调度又称为()。(3分)
A.线程
B.宏观
C.微观
D.作业
3.在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。(3 分)
A.地址从大到小
B.地址从小到大
C.尉从大小
D.时从小到大
二名词解释题(共4题，总分值12分)
4.逻辑地址(3 分)
5.地址重定位(3 分)
6.物理地址(3 分)
7.死锁(3分)
三填空题(共1题,分值2分)
8.死锁的四个必要条件是___
、剥夺条件、
和环路条件。
(2分)
四简答题(共7题，总分值35分)
9.为什么要进行逻辑地址到物理地址的转换? (5 分)
10.有资源分配法破坏的是产生死锁必要条件中的什么条件? (5 分)
11.作业调度和进程调度的任务各是什么? (5 分)
12.分区分配方法中的主要缺点是什么?如何克服这-缺点? (5 分)
13.试举例说明死锁?
(5分)
14.进程调度的时机有哪几种?
(5分)
15.采佣静态资源分配预防死锁时,有哪些缺点? (5 分)
五论述题(共3题，总分值42分)
16.如图，主存中有两个白区,现有这样一个作业列:
作业1要求50KB
作业2要求60KB
作业3要求70KB
若用首次适应算法和最佳适应算法来处理这个作业列，试问哪-种算法可以分配得下，为什么?
(14分)
17.系统的进程状态变迁图如图所际(该系统的进程调度方式为非剥夺方式)，请说明:
(1)一个进程发生变迁3的原因是什么?发生变迁2、迁4的原因又是什么?
(2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生?
(a) 2-→1; (b) 3→2; (c) 4→5;
(d) 4→2; (e) 3-→5
(3)根据此状态变迁图叙述该系统的调度策略、调度效果。
(14分)
18.在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪-种算法调度性能好些?请完成下表中未填写的各项。
(14分)
