电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

《操作系统》试题库综合题VIP免费

《操作系统》试题库综合题_第1页
1/20
《操作系统》试题库综合题_第2页
2/20
《操作系统》试题库综合题_第3页
3/20
1 1、 设有三个进程,它们的提交时间及运行时间如下表,若采用短进程优先调度策略,试给出进程串行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 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 2、 设有三道作业,它们的提交时间及运行时间如下表,若采用短作业优先调度策略,试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作 业 提交时间(单位:基本时间单位) 运行时间(单位:基本时间单位) J1 J2 J3 0 2 3 7 4 5 作业 提交时间 开始时间 完成时间 周转时间 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分) 2 3、 假定在单 CPU条件下,有 A,B,C,D四个作业依次到达(后面的作业依次比前一作业迟到一个时间单位)。四个作业分别需要运行 11,6,2和 1个时间单位,如果系统采用 FCFS的调度算法,请计算: (1) 各作业的周转时间 (2) 系统此时的平均周转时间; (3) 各作业的带权周转时间; (4) 系统此时的平均带权周转时间; 解答: 作业 作业到达时间 运行时间 完成时间 周转时间 带权周转时间 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 4、 假设在单处理机上有五个(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 5 6 8 10 12 14 15 19 非剥夺优先级调度法运行进度表: P4 P1 P3 P5 P2 0 1 11 13 18 19 (2) 轮转法周转时间和等待时间: 作业 运行时间(小时) 周转时间(小时) 等待时间(小时) 1 10 19 0+6+2+1=9 2 1 3 2 3 3 2 5 3 4 1 6 5 5 5 15 6+2+2=10 非 剥 夺 优...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

《操作系统》试题库综合题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部