先来先服务服务短作业优先高响应比算法C实现

时间:2021-12-10 05:57:22
【文件属性】:

文件名称:先来先服务服务短作业优先高响应比算法C实现

文件大小:10KB

文件格式:TXT

更新时间:2021-12-10 05:57:22

操作系统作业 完美实现 简单易懂

非抢占式资源 1.使用空闲分区链以地址递增的次序链接,链中的节点有一个id,当id=-1时代表未分配;否则代表已分配.        2.为作业分配内存时:从分区链中找到第一个未分配且大于作业大小的节点,先为剩余空间分配一个新节点,并插入到此节点后面,再修改该节点的id和大小.        3.撤销作业释放内存时:找到作业所在节点,修改id=-1,若前后存在空闲节点,则执行合并操作(只需修改前一个节点的大小和指向下一个的链接,并释放后一个节点即可).


网友评论