江南大学操作系统2013年上半年第二阶段测试卷
江南大学现代远程教育2013年上半年第二阶段测试卷考试科目:《操作系统》第5章至第7章（总分100分）时间：90分钟
______________学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分：
一、 名词解释（12分）
1、 死锁
2、 逻辑地址
3、 物理地址
4、 地址重定位
二、 试举例说明死锁？（6分）
三、 采用静态资源分配预防死锁时，有哪些缺点？（6分）
四、 有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）
五、 作业调度和进程调度的任务各是什么？（6分）
六、 进程调度的时机有哪几种？（5分）
七、 为什么要进行逻辑地址到物理地址的转换？（6分）
八、 某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：（20分）
（1） 一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？
（2） 下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？
（3） （a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5
（4） 根据此状态变迁图叙述该系统的调度策略、调度效果。
九、 在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）
作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 10.00 2.00
2 10.10 1.00
3 10.25 0.25
平均周转时间t=
平均带权周转时间w=
十、 分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分）
十一、 如图，主存中有两个空白区，现有这样一个作业序列：
作业1 要求50KB
作业2 要求60KB
作业3 要求70KB
若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？（10分）
十二、 选择填空题（10分）
1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。
2、在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。
A.地址从大到小 B.地址从小到大
C.尺寸从大到小 D.尺寸从小到大
3、进程调度又称为（ ）
A、线程 B、宏观 C、微观 D、作业
4、段式存储管理中的地址格式是（ ）地址。
A．线性 B．一维
C．二维 D．三维
页:
[1]