《操作系统》试题库-综合题报告.doc

设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串行运行时的调度次序及平均周转时间。 作业　提交时间　运行时间　J1　　　 0　　　　4 J2　　　 2　　　 8 J3　　　 3　　　　5 答：　　　　　进程　提交时间　开始时间　完成时间　周转时间 　　　　　 J1　　　 0　　　　 0　　　　4　　　　　4　　　　　 J2　　　 2　　　　 9　　　 17　　　　　15 　　　　　 J3　　　 3　　　　 4　　　 9　　　　 6 　　　　　平均周转时间＝(4＋15＋6)/3＝25/3＝8.33　　　　　　　各进程的调度次序： J1，J3，J2 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 (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分) 假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作业迟到一个时间单位）。四个作业分别需要运行11，6，2和1个时间单位，如果系统采用FCFS的调度算法，请计算： 各作业的周转时间 系统此时的平均周转时间； 各作业的带权周转时间； 系统此时的平均带权周转时间； 解答: 作业 作业到达时间 运行时间 完成时间 周转时间 带权周转时间 A 0 11 11 11 1 B 1 6 17 16 2.67 C 2 2 19 17 8.5 D 3 1 20 17 17 平均周转时间T= 15.25 平均带权周转时间 W= 7.29 假设在单处理机上有五个（1,2,3,4,5）进程争夺运行，其运行时间分别为10、1、2、1、5（秒），其优先级分别为4、1、3、5、2；在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。试回答： 给出这些进程分别使用轮转法（时间片为2秒）、非剥夺优先级调度法时的运行进度表。 在上述各算法的调度下每个进程的周转时间和等待时间为多少？ 解答： 轮转法运行进度表： P1 P2 P3 p4 P5 P1 P5 P1 P5 P1 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（或wait和signal）操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。(3)根据所定义的信号量，把应执行的PV（或wait和