操作系统笔记（六）调度

CPU 调度

理论基础：进程执行由CPU execution和I/O wait组成
本质：从ready queue中选择可以执行的进程，分配给CPU
发生调度的状态转移：1）preemptive：running to ready， waiting to ready 2）non-preemptive：running to waiting， terminate

调度算法（指标：average waiting time）

FCFS 按顺序处理，先到先得
Shortest job first(non-preemptive) vs shortest remaining time first(preemptive) ：抢占式会优先处理新到达的短进程
优先级调度：优先调用优先级高的进程。问题：饥饿（低优先级得不到cpu）和priority inversion（高优先级依赖于低优先级）
Round Robin调度：轮流处理。问题：时间片过大就等于FCFS; 时间片过小导致context switch的开销过大。
多级队列：foreground进程队列，background进程队列。每个队列的优先级不同。
多级反馈队列调度：进程可以在不同队列间游走。（时间片用完，优先级自动降低，避免饥饿）

调度policy 和调度mechanism 分离：支持用户自定义。

转载于:https://www.cnblogs.com/niuxu18/p/note_os_6.html

操作系统笔记（六）调度相关推荐

[操作系统笔记]处理机调度
调度算法名称英文作业调度进程调度说明特点先来先服务 First-come first-served, FCFS 适用适用按作业到达先后顺序(即优先考虑等待时间最长的) 非抢占式短作 ...
操作系统第六章笔记---CPU调度
本文内容整理自西安交通大学软件学院田丽华老师的课件,仅供学习使用,请勿转载操作系统系列笔记汇总:操作系统笔记及思维导图汇总附复习建议_Qlz的博客-CSDN博客文章目录文章目录文章目录思维导 ...
操作系统存储器管理实验报告_献上膝盖！华为工程师抛出一份堪称“举世无双”操作系统笔记...
写在前面操作系统在计算机行业中是一门最基础的技术,无论是在开发项目还是在算法岗,我们都是基于计算机上进行的,我们对操作系统的了解体现我们从事计算机相关岗位的资深素质,因此,接下来,这篇文章给大家介绍 ...
操作系统笔记及思维导图汇总附期末复习建议
写在前面本文中笔记内容整理自西安交通大学软件学院田丽华老师的课件,仅供学习使用,请勿转载笔记是我当时在上课期间整理的,到后半部分的时候由于实验和考试安排的比较紧,就没来得及做,因此只到了第九章,但 ...
【操作系统】处理机调度与死锁（三）
[操作系统]处理机调度与死锁(三) 一.前言二.处理机调度的层次 2.1 高级调度 2.2 低级调度 2.3 中级调度三.调度队列模型和调度准则 3.1 仅有进程调度的调度队列模型 3.2 具有高 ...
【王道考研】操作系统笔记第一章
特此鸣谢王道考研本文参考王道考研的相关课程若有侵权请联系,立删其余笔记链接: [王道考研]操作系统笔记第一章_才疏学浅743的博客-CSDN博客 [王道考研]操作系统笔记第二章上进程调度 ...
操作系统笔记第二章
操作系统笔记第二章 1.有两个程序:A程序按顺序使用CPU10秒.设备甲5秒.CPU5秒.设备乙10秒.CPU10秒:B程序按顺序使用设备甲10秒.CPU 10秒.CPU5秒.设备乙5秒.CPU 5 ...
操作系统笔记——Linux系统实例分析、Windows系统实例分析
文章目录传送门 Linux进程管理 Linux进程组成 Linux进程链表 Linux进程控制用户进程创建与撤销 0,1,2号进程 Linux进程切换 Linux进程调度内核同步 Linux储存 ...
【王道考研】操作系统笔记第二章上进程调度
本文内容,1.进程和线程 2.进程调度特此鸣谢王道考研本文参考王道考研的相关课程若有侵权请联系,立删其余笔记链接: [王道考研]操作系统笔记第一章_才疏学浅743的博客-CSDN博客 [王道 ...
操作系统笔记——概述、进程、并发控制
文章目录传送门概述入门书籍与视频推荐定义操作系统操作系统的形成顺序处理(无操作系统) 批处理系统单通道批处理系统多通道批处理系统分时系统实时系统嵌入式系统操作系统类型总结操作 ...

操作系统笔记（六）调度

操作系统笔记（六）调度相关推荐

最新文章

热门文章