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

（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)