操作系统第2阶段测试题

PAGEPAGE1江南大学现代远程教育第二阶段测试卷考试科目:《操作系统》第5章至第7章（总分100分）时间：90分钟______________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：名词解释（12分）死锁逻辑地址物理地址地址重定位试举例说明死锁？（6分）采用静态资源分配预防死锁时，有哪些缺点？（6分）有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）作业调度和进程调度的任务各是什么？（6分）进程调度的时机有哪几种？（5分）为什么要进行逻辑地址到物理地址的转换？（6分）某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：（20分）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5根据此状态变迁图叙述该系统的调度策略、调度效果。在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.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．三维得处理机，使用多长时间。进程调度的时机有哪几种？进程完成其任务时；在一次管理程序调用之后，该调用使现行程序暂时不能继续运行时；在一次出错陷入之后，该陷入使现行进程在出错处理时被挂起时；在分时系统中，当进程使用完规定的时间片，时钟中断使该进程让出处理机时；在采取可剥夺调度方式的系统中，当具有更高优先级的进程要求处理机时。为什么要进行逻辑地址到物理地址的转换？在多用户共享主存时，需要由系统分配主存。一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。因此程序的相应进程在处理机上运行时，所要访问的指令和数据的实际地址和地址空间中的地址是不同的。因此需要把逻辑地址转换为物理地址才能正确存取信息。某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？发生变迁3的原因是进程需要输入输出。发生变迁2的原因是分配给进程的时间片使用完，且进程的计算没有结束。发生变迁4的原因是处于等待状态的进程因为等待的输入输出完成。下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5（a）可能发生，条件是没有高优先的进程，并且低优先进程就绪队列中有进程存在。（b）不可能发生。（c）有可能发生。条件是无进程在使用处理机，并且没有低优先就绪的进程.（d）不可能发生.（e）可能。有高优先就绪的进程请求处理机。根据此状态变迁图叙述该系统的调度策略、调度效果。此调度策略是优先照顾Ｉ/Ｏ量大的进程，对提高系统资源利用率比较有利。在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.25平均周转时间t=平均带权周转时间w=先来先服务调度算法最短作业优先调度算法最短作业优先调度算法性能好些，因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。分区分配方法中的主要缺点是什么？如何克服这一缺点？主要缺点是碎片问题，可以采用拼接技术克服。如图，主存中有两个空白区，现有这样一个作业序列：作业1 要求50KB作业2 要求