![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 70
lolxxs
这个作者很懒,什么都没留下…
展开
-
操作系统进程调度算法
文章目录进程调度算法算法衡量维度先来先服务FCFS(First-Come First-Served)FCFS实现进程调度算法算法衡量维度到达时间:任务到达时刻(时间点)服务时间:任务总共执行时间(时间段)开始时间:任务开始执行时刻(时间点)完成时间:任务完成时刻(时间点)周转时间:任务从到达到完成之间时间(时间段)带权周转时间:周转时间/服务时间先来先服务FCFS(First-Come First-Served)概念:先来先服务是非抢占式的,进程按照请求CPU的时间顺序排队使用CPU原创 2021-12-27 16:24:45 · 866 阅读 · 0 评论 -
操作系统的11种页面置换算法
总结操作系统页面置换算法有如下算法最佳置换算法OPT(Optimal):操作系统缓冲管理器只有一个策略,就是将未来不使用或最少使用的块置换处内存就行,能达到这种要求的算法是最佳置换算法OPT(Optimal),这种算法无法实现,因为无法预测未来先进先出算法FIFO(First Input First Output)最近最久未使用LRU(Least Recently Used)置换算法:考虑时间Clock算法:是LRU的近似实现,使用一个循环队列,一个指针一直往下循环,指到一个附加位为0的则将其置原创 2021-12-27 15:21:32 · 1582 阅读 · 0 评论