摘要: 1.算法原理 安全性检查算法:用于检查系统进行资源分配后是否安全。在系统试分 配资源后,算法从现有进程列表寻找出一个可执行的进程进行执行,执行完 成后回收进程占用资源;进而寻找下一个可执行进程。当进程需求量大于系 统可分配量时,进程无法执行。当所有进程均可执行,则产生一个安全执行 序列,系统资源分配 阅读全文
posted @ 2019-01-10 16:30 一头 阅读(5382) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理 作业调度算法先来先服务:作业个数n,每个作业的到达时间为t1,t2,...,tn,服务时间为s1,s2,...,sn.先到的作业先进入cpu处理,其他作业等待。每个作业的周转时间=完成时间-到达时间,带权周转时间=周转时间/服务时间。平均周转时间=所有作业的周转时间/作业个数,平均带权 阅读全文
posted @ 2019-01-10 16:13 一头 阅读(2333) 评论(0) 推荐(0) 编辑
摘要: 在采用时间片轮转算法中,所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间便产生一次中断,去激活进程调度程序进行调度,把CPU分配给队首进程,并令其执行一个时间片。当它运行完毕后,又把处理机分配给就绪队列中新的队首进程,也让它执行一个时间片。这样,就可以保证就绪队列中的所有进程在确 阅读全文
posted @ 2019-01-10 15:33 一头 阅读(15682) 评论(5) 推荐(0) 编辑