1、江南大学现代远程教育 第二阶段测试卷考试科目:操作系统第5章至第7章（总分100分） 时间：90分钟_学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、 名词解释（12分）1、 死锁2、 逻辑地址3、 物理地址4、 地址重定位二、 试举例说明死锁？（6分）三、 采用静态资源分配预防死锁时，有哪些缺点？（6分）四、 有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）五、 作业调度和进程调度的任务各是什么？（6分）六、 进程调度的时机有哪几种？（5分）七、 为什么要进行逻辑地址到物理地址的转换？（6分）八、 某系统的进程状态变迁图如图所示（该系统的进程调
2、度方式为非剥夺方式），请说明：（20分）（1） 一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？（2） 下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（3） （a）21；（b）32；（c）45；（d）42；（e）35（4） 根据此状态变迁图叙述该系统的调度策略、调度效果。九、 在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.25平均周转时间t=平均带权周转时间
3、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三维8
