|
四、应用题（本大题共2小题，每小题10分，共20分）
37.旋转型存储设备上信息的优化分布能减少若干个输入输出服务的总时间。现有8个记录A，B，…，G，H，存放在某磁盘上的某个磁道上。假定这个磁道被划分为8块，每块存放一个记录，安排如下表所示。现要顺序处理这些记录，如果磁盘旋转速度为16ms/l周，处理程序每读出一个记录后用4ms进行处理。试问处理完8个记录的总时间是多少？为了缩短处理时间应进行优化分布，试问应如何安排这些记录，并计算处理的总时间。
块号 1 2 3 4 5 6 7 8
记录号 A B C D E F G H
38.设有三个并发进程Re、Ma、Pt，它们共享同一缓冲区。进程Re负责从输入设备读信息，每读一个记录后，就把它存放在缓冲区中；进程Ma在缓冲区中加工读入的记录；进程Pt把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可放入下一个记录。用PV操作写出它们能正确执行的并发程序。 |
考试问吧
