操作系统练习题3

假设有4道作业，它们的提交时刻及执行时间由下表给出：计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的作业号提交时刻（小时）执行时间（小时）110.002210.201310.400.5410.500.3作业到达服务完成周带权10101921123228431554516平均周转平均带权1、某分时系统的进程出现如下图所示的状态变化。运行等待打印机输出结果等磁盘读文件试问（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从①到⑥）1．在分时操作系统中，进程调度经常采用__________算法。A先来先服务B最高优先权C时间片轮转D随机2．________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务B静态C动态D短作业3．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为FCFS调度算法。5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________A联机方式和批处理方式B索引方式和顺序方式C程序方式和抢占方式D抢占方式和非抢占方式6._______调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A时间片轮转B先来先服务C短作业进程优先D优先权7.下面有关选择进程调度算法的准则中不正确的是_________A尽快响应交互式用户的需求B尽量提高处理机利用率C尽可能提高系统吞吐量D适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是进程调度要解决的问题.9.若进程P一旦被唤醒就能投入运行，系统可能为______A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列D抢占调度方式，P的优先级高于当前运行的进程.运行等待打印机输出结果等磁盘读文件10.下列进程调度算法中，_______可能会出现进程长期得不到调度的情况。A非抢占式静态优先权法B抢占式调度中采用静态优先权法C分时处理中的时间片轮转调度算法D非抢占式调度中采用FCFS算法E非抢占式动态优先权法11、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间开始处理时间处理完成时间JOB1151822JOB2182123JOB3171921试计算：JOB1的周转时间为7；带权周转时间为___；JOB2的周转时间为5；带权周转时间为____；JOB3的周转时间为4；带权周转时间为___；所有作业的平均周转时间是5.53；平均带权周转时间为__；12、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？1.产生死锁的必要条件是互斥条件，请求和保持条件，不剥夺条件，环路等待条件2．银行家算法在解决死锁问题中是用于_______死锁的。A预防B避免C检测D解除3某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______A9B10C11D124.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是2=k=m.5.产生死锁的原因是可共享资源不足和进程的推进顺序不当.6.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁________AM=2，N=2，W=1BM=3，N=2，W=2CM=3，N=2，W=3DM=5，N=3，W=27.设系统中有三种类型的资源（A，B，C）的五个进程（P1,P2,P3,P4,P5）。A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问：（1）T0时刻是否为安全状态？若是，请给出安全序列（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？答：1)是安全序列。因为ABC三种资源总数分分别是17520对于p1——p5来说最大资源需求如图所示所以各个进程还需要ABC资源数分别是：p1:347P2:134p3:006P4:221p5:110而系统中在执行五个进程后剩余的ABC的资源数分别为：233所以采用银行家算法在一个进程完成给他所分配的时间片时则会释放他所占用的空间，所以经计算得出安全序列是：p4p5p1p2p3.。2)不能，因为剩余的资源总量是233剩余的资源总量不够。3）可以因为这是系统剩余的资源的总量是（0,3,2）仍可以找到一个安全序列：p4p5p1p2p34)不能实现资源的分配，因为系统资源的剩余量是（0,1,2）这时无法找到一个安全序列。