Question

关于计算机操作系统的计算题请高手帮忙！！！

1.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，磁头正向磁道号增加方向移动。请安下列算法分别计算为完成上述各次访问总共花费的寻找时间。（电梯调度算法）
2.今有3个进程R、M和P，它们共享一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程R负责处理读入的字符，若发现读入的字符中有空格符，则把它改为“，”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，则又可以用来存放下一个读入的字符。请用P、V操作为同步机制写出它们能正确并发执行的程序。
能帮忙的速度了 咱太笨 对电脑也就知道个百度

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)

Answer 2

同学，可以麻烦你可以再问下他（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

（20） （24） （4） （36） （76） （68） （64）

时，为什么又经过了40 啊，（2）40 → 44 → 20 → 12 → 4 → 76 → 80

（4） （24） （8） （8） （72） （4）

在这种算法是却没有再经过40呢

Answer 3

哇哦，还难的题目， 建议你到 一些IT论坛去问吧。