《2023年操作系统试题库综合题.doc》由会员分享，可在线阅读，更多相关《2023年操作系统试题库综合题.doc（31页珍藏版）》请在金锄头文库上搜索。
1、1、 设有三个进程，它们的提交时间及运营时间如下表，若采用短进程优先调度策略，试给出进程串行运营时的调度顺序及平均周转时间。作业提交时间运营时间J1 04J2 2 8J3 35答：进程提交时间开始时间完毕时间周转时间 J1 0 044 J2 2 9 1715 J3 3 4 9 6 平均周转时间(4156)/325/38.33各进程的调度顺序： J1，J3，J22、 设有三道作业，它们的提交时间及运营时间如下表，若采用短作业优先调度策略，试给出作业单道串行运营时的调度顺序及平均周转时间。 (8分)作业提交时间(单位：基本时间单位)运营时间(单位：基本时间单位)J1J2J3023745作业提交时间
2、开始时间完毕时间周转时间 J1 0 077 J2 2 7 114 J3 311 16 13平均周转时间(7913)/329/39.67(4分)各作业的调度顺序： (3分)3、 假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作业迟到一个时间单位）。四个作业分别需要运营11，6，2和1个时间单位，假如系统采用FCFS的调度算法，请计算：（1） 各作业的周转时间（2） 系统此时的平均周转时间；（3） 各作业的带权周转时间；（4） 系统此时的平均带权周转时间；解答:作业 作业到达时间 运营时间 完毕时间 周转时间 带权周转时间 A 0 11 11 11 1 B 1 6 1
3、7 16 2.67 C 2 2 19 17 8.5 D 3 1 20 17 17平均周转时间T= 15.25平均带权周转时间 W= 7.294、 假设在单解决机上有五个（1,2,3,4,5）进程争夺运营，其运营时间分别为10、1、2、1、5（秒），其优先级分别为4、1、3、5、2；在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。试回答：(1) 给出这些进程分别使用轮转法（时间片为2秒）、非剥夺优先级调度法时的运营进度表。(2) 在上述各算法的调度下每个进程的周转时间和等待时间为多少？解答：(1) 轮转法运营进度表：P1 P2 P3 p4 P5 P1 P5 P1 P5 P1 0 2 3
4、5 6 8 10 12 14 15 19非剥夺优先级调度法运营进度表： P4 P1 P3 P5 P2 0 1 11 13 18 19(2) 轮转法周转时间和等待时间: 作业运营时间（小时）周转时间(小时)等待时间(小时)110190+6+2+1=921323253416555156+2+2=10非剥夺优先级调度法周转时间和等待时间: 作业优先级调度顺序运营时间（小时）周转时间(小时)等待时间(小时)142101112151191833321311451110524518135、 画出进程的五种状态变化图，并说明状态变化因素。答：变化因素在图上说明。6、 某车站售票厅，任何时刻最多可容纳20名购
5、票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV（或wait和signal）操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)若欲购票者最多为n个人，写出信号量也许的变化范围(最大值和最小值)。(3)根据所定义的信号量，把应执行的PV（或wait和signal）操作填入下述括号中，以保证进程可以对的地并发执行。Buyi(I=1，2，) Do 进入售票厅； （ ） 购票；（ ）退出； while(1)解答： (1)定义一信号量S，初始值为20。(1分)意义：S0S的
6、值表达可继续进入售票厅的人数(1分)S=0表达售票厅中已有20名顾客(购票者)(1分)S0|S|的值为等待进入售票厅的人数(1分)(2) S的最大值为20(1分) S的最小值为20n(1分)(3) 上框为P(S)(1分) 下框为V(S)(1分)注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。7、 现为某临界资源设一把锁w，当w1时，表达关锁，w0时，表达锁已打开，试写出开锁和关锁的原语，并说明如何运用它们去控制对该临界资源的互斥访问？(7分) 开锁原语unlock(w)如下：unlock(w)：w：0 关锁原语lock(w)如下：Lock(w)：L: if w1 t
7、hen go to L eelsew：1；(4分) 可设临界段cs放在两者之间来实现互斥，即Lock(w)；cs；unlock(w) (3分)8、 有两个用户进程A和B，在运营过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？(2) 为保证这两个进程能对的地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。规定给出信号量的含义和初值。解答：(1) A、B两进程之间存在互斥的制约关系。由于打印机属于临界资源，必须一个进程使用完之后另一个进程才干使用。(2分)（2）mutex：用于互斥的信号量，初值为1。（2分） 进程A
8、进程B . . P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex) . .9、 进程process_A 进行计算后通过进程process_B输出，这两个并发进程的程序如下：int Count=0;process_A() do Count = Count + 10 while(1)process_B() do print(Count) Count =0; while(1)请回答：(1) 指出这两个并发进程的临界区。(2) 指出它们并发执行时也许出现的与时间有关的错误。(3) 用信号量机制进行管理，写出它们能对的并发执行的程序。解
9、答：(1) 临界区为process_A()：Count = Count + 10，process_B()：print(Count) Count =0;（2）错误顺序（不是唯一的） print(Count) Count = Count + 10 Count =0;（3）实现同步 信号量：S11，S20；process_B() do wait(S2) wait(mutex);print(Count) Count =0;Signal(mutex)Signal(S1) while(1) 信号量：mutex1；int Count=0;process_A() do wait(S1) wait(mutex)
10、;Count = Count + 10Signal(mutex)Signal(S2) while(1)10、 有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，涉及座号和读者姓名等，读者离开时要消掉登记的信息，试问：（？）（1）为描述读者的动作，应编写几个程序，设立几个进程？（2）试用PV操作描述读者进程之间的同步关系。答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。算法的信号量有三个：seats表达阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers表达阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。读者进入阅览室的动作描述getin：while(TRUE)P (seats); /*没有座位则离开*/P（mutex） /*进入临界区*/填写登记表;进入阅览室读书;V（mutex） /*离开临界区*/V（readers） 读者离开阅览室的动作描述getout：while(TRUE)P（readers） /*阅览室是否有人读书*/P（mutex） /*进入临界区*/消掉登记；离开阅览室； V（mutex） /*离开临界区*/V（seats）
