[江南大学]江大20春《操作系统》第二次离线作业
江南大学网络教育第二阶段练习题
考试科目:《操作系统》第 章至第 章（总分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 分）
页:
[1]