操作系统作业二

操作系统作业二

Part1 处理器调度

一、选择题

1 - 5、均为B

二、解答题

1、② -> ④ -> ⑤ -> ③ -> ⑥ -> ① 理由如下：
操作系统启动时，先初始化陷阱表；
初始化完成后，开启中断计时器；
按顺序先执行进程A；
处理时钟中断；
中断处理程序执行时钟中断处理逻辑决定执行进程B，从陷阱中返回；
执行进程B

2、
(1).
8:00 task1 in -> 8:20 task2 in -> 8:50 task2 out; task4 in ->
9:10 task1 out; task3 in -> 10:00 task3 out -> 10:20 task4 out
故：
作业1：8:00 - 9:10
作业2：8:20 - 8:50
作业3：9:10 - 10:00
作业4：8:50 - 10:20
(2).
(70+30+90+90) / 4 = 70 min

3、
(1) 工作状态：
0ms - 20ms : P1、P2、P3
20ms - 30ms : P1、P2
30ms - 40ms: P1
40ms - 50ms: P1、P2
50ms - 60ms: P1、P2、P3
60ms - 70ms: P1、P2
70ms - 80ms: P1、P2、P3
80ms - 90ms: P2、P3

P1 在 80ms时结束，P2、P3在 90ms时结束
T1 = 80ms、T2 = T3 = 90ms
(2) CPU总时间为 80ms，D1、D2总时间为 90ms
CPU: 70 / 80 * 100% = 87.5%
D1: 70 / 90 * 100% = 77.8%
D2: 70 / 90 * 100% = 77.8%

4、
T2 = 15 + (1 + 24) = 40 us
T3 = 18 + 25 + (1 + 36) = 80 us
T1 = 30 + 62 + 1 + 12 = 105 us
T平均 = (40 + 80 + 105) / 3 = 75 us

Part2 死锁

1、 A
2、 C
3、 B
4、 C
5、 B