operateing system 习题要点.docVIP

设有三，它们的提交时间及运行时间如下表，若采用短优先调度策略，试给出串行运行时的调度次序及平均周转时间。作业　提交时间　　J1　　　 0　　　　J2　　　 2　　　J3　　　 3　　　　　　　　　　提交时间　开始时间　完成时间　周转时间 　　　　　 J1　　　 0　　　　 0　　　　　　　　　　　　　　 J2　　　 2　　　　 　　　 　　　　　 　　　　　 J3　　　 3　　　　　　　 　　　　 　　　　　平均周转时间＝(＋＋)/3＝2/3＝.33　　　　　　　各的调度次序： 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作　业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位) J1J2J3 023 745 作业　提交时间　开始时间　完成时间　周转时间　　　 J1　　　 0　　　　 0　　　　7　　　　　7　　　 J2　　　 2　　　　 7　　　 11　　　　　4　　　 J3　　　 3　　　　11　　　 16　　　　 13　　　平均周转时间＝(7＋9＋13)/3＝29/3＝9.67　　　(4分)　　　各作业的调度次序：　　　　 (3分) 0 2 3 5 6 8 10 12 14 15 19 非剥夺优先级调度法运行进度表： P4 P1 P3 P5 P2 0 1 11 13 18 19 轮转法周转时间和等待时间: 作业 运行时间（小时） 周转时间(小时) 等待时间(小时) 1 10 19 0+6+2+1=9 2 1 3 2 3 2 5 3 4 1 6 5 5 5 15 6+2+2=10 非剥夺优先级调度法周转时间和等待时间: 作业 优先级 调度顺序 运行时间（小时） 周转时间(小时) 等待时间(小时) 1 4 2 10 11 1 2 1 5 1 19 18 3 3 3 2 13 11 4 5 1 1 1 0 5 2 4 5 18 13 画出进程的五种状态变化图，并说明状态变化原因。 答：变化原因在图上说明。 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。()根据所定义的信号量，把应执行的PV操作填入下述中，以保证进程能够正确地并发执行。　(I=1，2，……)Do{ 进入售票厅；购票；　　　　　退出；　　(1)定义一信号量S，初始值为20。　(1分)　　意义：　　S0　S的值表示可继续进入售票厅的人数　(1分)　　S=0　表示售票厅中已有20名顾客(购票者)　(1分)　　S0　|S|的值为等待进入售票厅的人数　(1分)　() S的最大值为20　(1分)　 S的最小值为20－n　(1分)(3) 上框为P(S)　(1分)　 下框为V(S)　(1分)　注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。现为某临界资源设一把锁w，当w＝1时，表示关锁，w＝0时，表示锁已打开，试写出开锁和关锁的原语，并说明如何利用它们去控制对该临界资源的互斥访问？(7分)① 开锁原语unlock(w)如下：　　　　　　　　unlock(w)：w：＝0　　　　 关锁原语lock(w)如下：　　　　　　　　Lock(w)： w＝1 　w：＝1；　　　　　　　(4分)② 可设临界段cs放在两者之间来实现互斥，即　　　　　　　　Lock(w)；　　　　　　　　cs；　　　　　　　　unlock(w)　　　　　　　　　　　 (3分) 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 试说明A、B两进程之间存在什么样的制约关系？ 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 解答：(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2分) （2）mutex：用于互斥的