操作系统第五章作业参考答案.docVIP

操作系统第五章作业参考答案 操作系统第五章作业参考答案 操作系统第五章作业参考答案 第五章作业参考答案 1.旋转型设备上信息的优化分布能减少为若干个 I/O 服务的总时间。设磁鼓上分为 20 个区，每区存放一个记录，磁鼓旋转一周需 20 毫秒，读出每个记录 平均需用 1 毫秒，读出后经 2 毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： （ 1）顺序存放记录 1、 ，记录 20 时，试计算读出并处理20 个记录的总时间； 2）给出优先分布 20 个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。 答： 定位第 1 个记录需 10ms。读出第 1 个记录，处理花 2ms，这时已到了第 4 个记录，再转过 18 个记录 (花 18ms)才能找到记录 2，所以，读出并处理 20 个记录的总时间： 10+3+(1+2+18)×19=13+21×19=412ms 如果给出优先分布 20 个记录的方案为： 1，8，15，2，9，16，3，10，17，4， 11，18，5，12，19，6，13，20， 7，14。当读出第 1 个记录，花 2ms 处理后，恰好就可以处理记录 2，省去了寻找下一个记录的时间，读出并处理 个记录的总时间： 10+3+3 × 19=13+247=260ms 2.现有如下请求队列： 8，18， 27，129，110，186，78，