操作系统--磁盘调度算法--FIFO，SSTF，SCAN，CSCAN

磁盘调度算法解析：FIFO, SSTF, SCAN, CSCAN

最新推荐文章于 2024-12-09 16:14:22 发布

原创

最新推荐文章于 2024-12-09 16:14:22 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#磁盘调度算法

本文深入探讨了四种主要的磁盘调度算法：先来先服务(FIFO)、最短寻道时间优先(SSTF)、扫描(SCAN)和循环扫描(CSCAN)，分析其工作原理、优缺点及其在操作系统中的应用。

代码如下：

"""磁盘调度算法，FIFO，SSTF，SCAN，CSCAN"""
import random
from collections import deque
from functools import reduce

path_num = int(input("path_num:"))
Disk_path = [x for x in random.sample(range(0, 201), path_num)]
Begin_path = random.choice(range(0, 201))
Disk_path_order = []
Move_order = []
Sum_moving = 0
Average_moving = 0


class disknode:
    """都是新式类了"""
    def __init__(self):
        self.val = None
        self.next = None
        self.pre = None


def initial():
    global path_num, Move_order, Disk_path_order, Average_moving,Sum_moving
    Disk_path_order = []
    Move_order = []
    Average_moving = 0
    Sum_moving = 0


def display():
    print("初始磁道:", Begin_path)
    print("磁道请求序列:", Disk_path)
    print("磁道调度序列:", Disk_path_order)
    print("移动距离序列:", Move_order)
    print("总移动距离:", Sum_moving)
    print("平均移动距离:", Average_moving)


def fifo():
    global Average_moving, Sum_moving
    count = 0
    while count < len(Disk_pat

最低0.47元/天解锁文章