复查测验提交_ 第5章 CPU调度 作业 – 操作系统1
需积分: 0 155 浏览量
2022-08-03
20:51:25
上传
评论
收藏 735KB PDF 举报
2020/1/4 复查测验提交: 第5章 CPU调度 作业 – 操作系统
https://c.zju.edu.cn/webapps/assessment/review/review.jsp?attempt_id=_371757_1&course_id=_2746_1&content_id=_33015_1&outcome_id=_3
…
1/5
操
作业
复查测验提交: 第5章 CPU调度 作业
H
复查测验提交: 第5章 CPU调度 作业
用户 工科试验班（信息） 裴弈心
课程 操作系统
测试 第5章 CPU调度 作业
已开始 19-10-14 下午3:49
已提交 19-10-16 上午12:49
截止日期 19-10-20 下午11:30
状态 已完成
尝试分数 得 68 分，满分 77 分
已用时间 32 小时 59 分钟
显示的结果 所有答案, 已提交的答案, 正确答案
问题 1
所选答案：
正确答案：
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:
Process Burst Time Priority
P
1 10 3
P
2 1 1
P
3 2 3
P
4 1 4
P
5 5 2
The processes are assumed to have arrived in the order
P
1,
P
2,
P
3,
P
4,
P
5,all at time 0.
a. Draw four Gantt charts illustrating the execution of these processes.using FCFS, SJF, a nonpreemptive priority (a
smaller priority number implies a higher priority), and RR (quantum = 1) scheduling.
b. What is the turnaround time of each process for each of the scheduling algorithms in part a?
c. What is the waiting time of each process for each of the scheduling algorithms in part a?
d. Which of the schedules in part a results in the minimal average waiting time (over all processes)?
P1 P2 P3 P4 P5
10 11 13 14 19
P2 P4 P3 P5 P1
1 2 4 9 19
P2 P5 P1 P3 P4
1 6 16 18 19
p1 p2 p3 p4 p5 p1 p3 p5 p1 p5 p1 p5 p1 p5 p1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 19
(a) FCFS:(因为图表样式原因，起点处TIME 0省略）
SJF： (因为图表样式原因，起点处TIME 0省略）
nonpreemptive priority: (因为图表样式原因，起点处TIME 0省略）
RR: (因为图表样式原因，起点处TIME 0省略）
(b) FCFS:10+11+13+14+19 = 67ms
SJF: 1+2+4+9+19 = 35ms
nonpreemptive priority: 1+6+16+18+19 = 60ms
RR: 19+2+7+4+14 = 46ms
(c) FCFS:67-19 = 48ms
SJF: 1+2+4+9 = 16ms
nonpreemptive priority: 1+6+16+18 = 41ms
RR: 9+1+5+3+9 = 27ms
(d) SJF results in the minimal average waiting time.
工作空间 课程 资源库 意见建议 帮助
得 8 分，满分 10 分
工科试验班（信息） 裴弈心
1
评论0