20220526 操作系统——调度算法和文件系统

20220526
操作系统——调度算法和文件系统
1，进程调度算法也称为CPU调度算法，分为了非抢占式调度（不会被中断）和抢占式调度（进程可能会被中断），常见的调度算法有先来先服务，最短作业优先，最高相应比，时间片轮转，最高优先级，多级反馈队列
2，先来先服务和最短作业算法比较简单，但是前者对于排在后面的短作业就要等待较长时间，对长作业有利；后者是优先选择最短的作业即运行时间最短的进程来运行，这样对长作业不利，系统吞吐量较高。
3，高相应比优先则是权衡了短作业和长作业，优先权=（等待时间+要求服务时间）/要求服务时间，是动态变化的优先权。
4，时间片轮转：最古老，简单，公平，使用广泛，每个进程分配的时间是相同的，如果在时间片内没有完成，就会终止进程
5，最高优先级：从就绪队列选择最高优先级的进程进行运行，优先级分为了静态优先级和动态优先级，也分为了抢占式和非抢占式，缺点是低优先级的进程永远不会被运行
6，多级反馈队列调度算法：时间片轮转算法和最高优先级算法的综合。多个队列，当有新的进程加入优先级高的队列时，优先运行高优先级的进程，抢占式运行，优先级越高，时间片越短

内存页面置换算法
7，缺页异常（中断）：CPU访问的页面不在物理内存时，会产生一个缺页中断，请求操作系统将所缺页从磁盘调入到物理内存
8，页面置换算法：缺页中断时，把所缺页从磁盘调入到物理内存时，如果物理内存已满，则需要把物理内存中的一个页面置换到磁盘再调入目标所缺页，常见的算法有：最佳页面置换算法，先进先出置换算法，最近最久未使用的置换算法，时钟页面置换算法，最不常用算法

最后

以上就是大气宝贝为你收集整理的20220526 操作系统——调度算法和文件系统的全部内容，希望文章能够帮你解决20220526 操作系统——调度算法和文件系统所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。