简答题

假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：

请你用最短寻找时间优先算法列出实际处理上述请求的次序。

问答题请你用电梯调度算法列出实际处理上述请求的次序。

问答题有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）试说明A、B、C进程之间存在什么样的制约关系？ （2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

问答题判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

问答题若规定仅允许5个进程同时读怎样修改程序？

问答题程序中什么语句用于读写互斥，写写互斥。