随笔分类 -  操作系统

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