文章
121
粉丝
195
获赞
0
访问
15.8k
时间 0:P1 运行(CPU)。
时间 2:P2 到达,但 P1 剩 1ms(更短),继续 P1。
时间 3:P1 完成 CPU,开始 I/O 5ms(占用 I/O 设备,结束时间 8ms)。
就绪队列:P2(运行时间 2)运行。
时间 4:P3 到达,P2 剩 1ms(更短),继续 P2。
时间 5:P2 完成 CPU,请求 I/O 3ms,但 I/O 设备被 P1 占用(P1 到 8ms 才释放),所以 P2 在 I/O 队列等待。
就绪队列:P3(运行时间 5)运行。
时间 6:P4 到达,比较剩余时间:P3 剩 4ms,P4 剩 1ms → 抢占,P4 运行。
时间 7:P4 完成 CPU,请求 I/O 4ms,但 I/O 设备仍被 P1 占用,P4 进入 I/O 队列(排在 P2 后面)。
就绪队列:P3(剩 4ms)运行。
时间 8:P1 I/O 完成,P1 结束。
I/O 设备空闲,给 I/O 队列中第一个进程 P2 进行 I/O 3ms(结束时间 11ms)。
CPU 上 P3 继续运行(剩 3ms,因为之前 5-6 运行 1ms,7-8 运行 1ms,已运行 2ms,剩 3ms)。
时间 11:P2 I/O 完成,P2 结束。
I/O 设备给 P4 进行 I/O 4ms(结束时间 15ms)。
P3 在 8-11 运行 3ms 完成 CPU,请求 I/O 2ms,但 I/O 设备正被 P4 占用,所以 P3 进入 I/O 队列等待。
时间 15:P4 I/O 完成,P4 结束。
I/O 设备给 P3 进行 I/O 2ms(结束时间 17ms)。
时间 17:P3 I/O 完成,P3 结束。
1)
首次运行时间:P1=0, P2=3, P3=5, P4=6
2)

3)

评分及理由
(1)得分及理由(满分2分)
学生答案中首次运行时间与标准答案完全一致:P1=0ms,P2=3ms,P3=5ms,P4=6ms。该部分回答正确,得2分。
(2)得分及理由(满分4分)
学生答案中P1、P2、P4的完成时间和周转时间正确,但P3的完成时间错误(学生为17ms,标准答案为13ms),导致P3周转时间错误(学生为13ms,标准答...
登录后发布评论
暂无评论,来抢沙发