操作系统第2阶段练习题

江南大学现代远程习题目》章第章______________学习中心（教学点）

100批次：

层次：专业：姓名：

学号：

身份证号：得分：一、

名词解

（12分）1、2、3、4、二、三、四、五、六、七、八、

死锁逻辑地址物理地址地址重定位试举例说明死？（分采用静态资源配预死锁时，有哪些缺点？6分有序资源分配破坏是产生死锁必要条件中的什么条件？5分作业调度和进调度任务各是什么？6分进程调度的时有哪种？（5分为什么要进行辑地到物理地址的转换？6分某系统的进程态变图如图所示（该系统的进程调度方式为非夺方式，说明：（20分）（）一进程发生变迁3的因是什么？发生变迁2、变迁4的因又是什么？（）下因果变迁是否会生，如果有可能的话，在什么情况下发生？（）（）→）→）4→）→）→（）根此状态变迁图叙该系统的调度策略、调度效果。

运行

低先就绪

因而等待九、

高优先就绪在单道批处理统中列三个作业用先来先服务调度算法和最短作业优先调度算法1

进行调度，哪种算调度性能好些？请完成下表中未填写的各分作业

提交时间

执行时间

开始时间

完成时间

周转时间

带周时间123

10.0010.1010.25

2.001.000.25平均周转时间t=平均带权周转时间w=十、十一、

分区分配方法的主缺点是什么？如何克服这一缺点？6分如图，主存中两个白区，现有这样一个作业序列：0作1作2作3

要求50KB要求60KB要求70KB

15KB25KB

120KB78KB若用首次适应算法和最佳应算法来处理这个作业序列问哪一种法可以分配下，为什么？10分）十二、择填空题

（分）1、死锁的四个必要条件__________、剥夺条、__________和环路条件。2、在分区存储管理中，最佳适应算法要求空闲区表项()进行排列。A.地从大到C.尺从大到3、进程调度又称为（）

B.地址从小到大D.尺寸从小到大A、线程

B、宏观

C、观D、作业4、段式存储管理中的地址格式是（）址。A．线性C．二维

．一维．三维2

参考案一、

名词解释1、死锁：在两个多个并发程中，如果每个进程持有某种资源而都等待着别的进程释放它它们现在保着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁2、逻辑地址：用的程序地（指令地址或操作数地址）称为逻辑址。3、物理地址：物地址是计机主存单元的真实地址。4、地址重定位：一个程序入到与其地址空间不一致的存储空间引起的、对有关地址部分调整过程称地址重定位。二、

试举例说明死？死是两个或多进程被无期限地阻塞、相互等待的一种状态。设个具有三个带驱动器的系统有个进程时刻每个进程占了个带动器。如每个进程都释放已占用的磁带驱动器，而且还需要另一个磁带驱动器，那么这三个进程就处于相互死的状态。三、1、

采用静态资源配预防死锁时，有哪些缺点？一个用户在作运行之前可能提不出他的作业将要使用的全部设。2、用户作业必须待，直到有资源满足时才能投入运行。实际上些资源可能要等到运行后才会用到。3、一个作业运行间，对某设备的使用时间很少，甚至不会用到。总来讲系统资利用率不高。四、

有序资源分配破坏的是产生死锁必要条件中的什么条件？环路条件（循环等待）五、

作业调度和进调度的任务各是什么？作业调度又称观调度，其任务是对提交给系统的、存放在辅存备上的大量作业，以一定策略进行挑，分配主存等必要的资源，建立作业对应的进程，使其投入运行。作业调度使作业对应的程具备使用处理机的权利。进程的调度对是进程其务是在进入主存的所有进程中确定哪个进程在什么时候获3

得理机，使用长时间。六、七、

进程调度的时有哪几种？进程完成其任时；在一次管理程调用之后，该调用使现行程序暂时不能继续运行；在一次出错陷之后，该陷入使现行进程在出错处理时被挂起时；在分时系统中当进程使用完规定的时间片，时钟中断使该进程出处理机时；在采取可剥夺度方式的系统中，当具有更高优先级的进程要求理机时。为什么要进行辑地址到物理地址的转换？在多用户共享主存时，需由系统分配主存。一般情况下一个应用程序分配到的存储空间和的地址空间不一致的。因此程序的相应进程在处理机上运行时，所要访问的指令和数据的际地址和地空间中的地址是不同的。因此需要把逻辑地址转换为物理地址才能正确存取信。八、

某系统的进程态变迁图如图所示（该系统的进程调度方式为非夺方式明

运行

低先就绪

因而等待高优先就绪（1）一个进程发生变迁的原因是什么？发生变迁2变迁的原因又是什么？发生变迁的原因是进程需要输入输出。发生变迁的原因是分配给进程的时间片使用完，且进程的计算没有结束。发生变迁4的因是处于等待状态的进程因为等待的输入输出完成。（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（）2）→2）→5）→2）→5（a可能发生，条件是没有高优先的进程，并且低优先进程就绪队列中有进程存在。（）不可能发生。（c有可能发生。条件是无进程在使用处理机，并且没有低优先就绪的进.（）不可能发.（e可能。有高优先就绪的进程请求处理机。4

（3）根据此状态变迁图叙述该系统的调度策略、调度效果。此度策略是优照顾Ｉ/量大的进程，对提高系统资源利用率比较有利。九、

在单道批处理统中，有下列三个作业用先来先服务调度算法和短作业优先调度算法进调度，哪一算法调度性能好些？请完成下表中未填写的各项。作业

提交时间

执行时间

开始时间

完成时间

周转时间

带周时间123

10.0010.1010.25

2.001.000.25平均周转时间t=平均带权周转时间w=先先服务调度法123

提交时间10.0010.1010.25

执行时间

开始10.0012.0013.00

完成12.0013.0013.25

时间12.912时t=2.63周转时w=5.3最作业优先调算法作业123

提交时间

执行时间2.001.000.25

开始时间

完成时间

周转时间23.152

带权周转时间13.158平均周转时间=2.38平均带权周转时间w最短作业优先调度算法性好些，因为平均周转时间和平均带权转时间都要比先来先服务度算法短。十、

分区分配方法的主要缺点是什么？如何克服这一缺点？主要缺点是碎片问题，可采用拼接技术克服。5

十一、

如图，主存中两个白区，现有这样一个作业序列：作业1要求50KB作业2要求60KB作业3要求70KB

015KB25KB

120KB78KB若用首次适应算法和最佳应算法来处理这个作业序列问哪一种算法可