用Hoare管程实现电梯调度算法

最新推荐文章于 2023-06-05 15:43:24 发布

肖恩是只羊

最新推荐文章于 2023-06-05 15:43:24 发布

阅读量1.5k

点赞数 1

分类专栏：管程文章标签：算法操作系统

本文链接：https://blog.youkuaiyun.com/weixin_44579186/article/details/105500399

版权

本文探讨了Hoare管程的概念，指出在管程内部可能存在多个等待进程的情况。接着介绍了电梯调度问题，强调在多道程序设计中，需要有效算法减少访问磁盘的时间。电梯调度算法采用了选择与当前磁道距离最近且方向一致的请求，以优化调度效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

.Hoare管程

如果进程P唤醒进程Q，则P等待Q执行，如果进程Q执行中又唤醒进程R，则Q等待R执行。如此，在管程内部可能会出现多个等待进程。

.电梯调度

磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理，这时我们就需要采用一种合适的调度算法来使各个进程对磁盘的访问时间最少，考虑到在调度进程中，只涉及到刺头的移动。
电梯调度算法:与当前磁道距离最近并且是在当前扫描方向上的。
在这里插入图片描述

.算法

Type diskhead = MONITOR
VAR bus:boolean;
    headpos:0..199;
	direction:(up,down);
	cylinder:Array[0..199] of condition;
	count:Array[0..199] of integer;
Define require, release;

Procedure require(dest:0..199<