Question

关于操作系统中有关CPU利用率的一道计算题，有些想不明白

具体题目请见这张图，解答我有些不太明白：
1. "I/O限制任务一次分配给一个I/O操作一个CPU计算”，是什么意思，是先CPU计算，再切换到I/O任务，下一个I/O任务开始时，也是先计算，再切换过去吗？
2. 第一问里面，I/O限制任务工作的那一毫秒也是在利用CPU？情况是“CPU(1ms)->切换(0.1)->I/O(1ms)->切换(0.1)->CPU(1ms)->.... ”这样的吗？不是的话请以这个方式明确地告诉我。
3. 第二问里，也请以上面的形式解释，解答实在看不明白...

Answer 1

（1）3毫秒×292=876毫秒
（2）3毫秒×120=360毫秒

（注：各算法使移动臂的移动次序和移动的柱面数如下：

（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

（20） （24） （4） （36） （76） （68） （悄扮神64）

共移动292柱面

（2）40 → 44 → 20 → 12 → 4 → 76 → 80

（4） （24） （8） （缺或8） （72） （4）

共移动120柱面

(设置三个信号量来实现三个启亏进程之间的同步)

semaphore sr=1;

semaphore sm,sp;

sm=sp=0;

R M P

While(1) While(1) While(1)

{ { {

读信息 p(sm); p(sp);

p(sr); 加工信息； 打印结果；

放入缓冲区； v(sp); v(sr);

v(sm); } }

}

答：S1=1 S2=0 S3=0

R M P

读信息 P(S2) P(S3)

P(S1) 加工信息 打印信息

放入缓冲区 V(S3) V(S1)

V(S2)