简答题:假设有11个进程先后提出磁盘I/O请求,当前磁头正在100号磁道处,并预向磁道序号增加的方向移动。请求队列的顺序为36、145、120、78、82、140、20、42、165、55、60,分别用FCFS调度算法、SSTF调度算法和SCAN调度算法这3种调度算法完成上述请求,写出磁道的访问顺序和每次磁头移动的距离,并计算出平均移动磁道数。
时间: 2023-06-13 19:05:57 浏览: 905
首先,为了方便计算,我们假设磁盘的磁道数为200。
1. FCFS调度算法
按照先来先服务的原则,依次处理请求队列中的进程。
访问顺序:100 → 36 → 145 → 120 → 78 → 82 → 140 → 20 → 42 → 165 → 55 → 60
磁头移动距离:64 + 109 + 25 + 42 + 42 + 58 + 58 + 120 + 22 + 123 + 105 + 5 = 770
平均移动磁道数:770 / 11 = 70
2. SSTF调度算法
每次选取离当前磁头位置最近的请求进行处理。
访问顺序:100 → 78 → 82 → 55 → 60 → 42 → 36 → 20 → 120 → 140 → 145 → 165
磁头移动距离:22 + 4 + 24 + 27 + 5 + 18 + 16 + 16 + 20 + 25 + 5 = 182
平均移动磁道数:182 / 11 = 16.55(保留两位小数)
3. SCAN调度算法
磁头按照预定方向移动,扫描所有未处理的请求,到达磁盘的一端后返回另一端,继续扫描未处理的请求。
访问顺序:100 → 120 → 140 → 145 → 165 → 200 → 36 → 42 → 55 → 60 → 78 → 82 → 20
磁头移动距离:20 + 20 + 5 + 25 + 35 + 35 + 164 + 6 + 13 + 5 + 18 + 4 + 62 = 412
平均移动磁道数:412 / 11 = 37.45(保留两位小数)
综上所述,SSTF调度算法的平均移动磁道数最小,是最优的算法。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)