2022年6月2日
《操作系统》磁盘管理——SCAN电梯法算法c++实现
摘要： ##算法描述 用一个数组queue存若干柱面号，顺便把磁头的起始位置也存入 处理过程中用sum记录磁头移动的总磁道数 将数组queue排序，记录磁头起始位置所在的下标index，方便以后回溯 从index-1开始，向前遍历数组q。当遍历完第一个元素时，从index+1开始，往后遍历数组q ##输入用 阅读全文
posted @ 2022-06-02 14:49 穿过雾的阴霾 阅读(337) 评论(0) 推荐(0)
《操作系统》磁盘管理——SSTF最短寻道时间优先算法c++实现
摘要： ##算法描述 用一个数组q存若干柱面号 处理过程中用sum记录磁头移动的总磁道数 动态维护dis数组，记录着当前磁头到各个柱面号所需要移动的磁道数 每次挑选dis里面没有访问的，磁头移动最少的柱面号进行访问 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号 阅读全文
posted @ 2022-06-02 14:15 穿过雾的阴霾 阅读(376) 评论(0) 推荐(0)
《操作系统》磁盘管理——FCFS先来先服务算法c++实现
摘要： ##算法描述 用一个数组q存若干柱面号，然后依次处理 处理过程中用sum记录磁头移动的总磁道数 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号 ##输入用例 8 53 98 183 37 122 14 124 65 67 ##实现代码 #include u 阅读全文
posted @ 2022-06-02 13:48 穿过雾的阴霾 阅读(168) 评论(0) 推荐(0)