CPU调度（CPU Scheduling）

Basic Concepts

Scheduling Criteria（调度标准）

　　CPU利用率(CPU utilization)　　--keep the CPU as busy as possible

　　吞吐率(Theoughput)　　--of the process that complete their execution per time unit

　　　　是指一个时间单元内所完成的进程的数量。

　　　　（长进程可能为1h一个进程，短进程可能为1s10个进程）

　　周转时间(Turnaround time)　　--amount of time to execute a particular processs

　　　　从进程提交到进程完成的时间为周转时间

　　　　为所有时间段之和（包括等待进入内存，在就绪队列中等待，在CPU上执行和IO执行）

　　等待时间(Waiting time)　　--amount of time a process has been waiting in the ready queue

　　　　CPU调度算法并不影响进程运行和执行IO的时间；它只影响进程在就绪队列中花费的时间

　　　　等待时间为在就绪队列中等待所花费的时间之和。

　　响应时间(Response time)　　--amount of time it takes from when a request was submitted until the first response is produced, not output

　　　　响应时间时开始响应需要的时间。

我们在设计的时候：

　　Max CPU utilization

　　Max throughput

　　Min turnaround time

　　Min waiting time

　　Min response time

Scheduling Algorithms

　　FCFS 先来先服务

　　　　使用FIFO队列简单实现：先请求CPU的先分配到CPU

　　SJF 短作业优先

　　Priority Scheduling 优先级

　　Round Robin 时间片轮转

　　Multilevel Queue 多级队列

　　Multilevel Feedback Queue 多级反馈队列

Algorithm Evaluation

转载于:https://www.cnblogs.com/nitrogenousfish/p/9962580.html

CPU调度（CPU Scheduling）相关推荐

14.CPU调度——CPU调度策略
1.CPU调度的直观想法线程1阻塞,线程2 3都处于就绪态,该执行哪个呢?需要有调度策略 FIFO 先进先出,简单有效.比如:食堂 Priority 任务短的先执行(怎么知道任务的执行时长) 任务多 ...
操作系统复习笔记 06 CPU Scheduling CPU调度
CPU的三级调度: 1.高级调度(Long-term):作业调度,从外存进内存 2.低级调度(Short-term):进程调度,分配处理机 3.中级调度(Medium-term):对换通过多道程序设 ...
【操作系统原理及Linux实践】四cpu调度scheduling
课程: 操作系统原理及Linux实践 cpu调度调度算法先来先服务算法(FCFS) Round robin 时间片轮转最短作业优先优先级调度算法
s5-1 CPU调度
基本概念通过多道程序设计得到 CPU 的最高利用率 (CPU-- I/O 脉冲周期 - - 进程的执行包括进程在 CPU 上执行和等待 I/O ) 进程的执行以 CPU 脉冲开始,其后跟着 I/O ...
操作系统 cpu调度_CPU调度| 操作系统
操作系统 cpu调度调度标准 (Scheduling Criteria) There are many criteria which have been suggested for comparin ...
操作系统系列笔记(四) - 进程,线程及CPU调度
进程和线程进程进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程包含了正在运行的一个程序的所有状态信息, 代码, 数据, 状态寄存器, 通用寄存器, 进程占用系统资源等进 ...
操作系统第六章笔记---CPU调度
本文内容整理自西安交通大学软件学院田丽华老师的课件,仅供学习使用,请勿转载操作系统系列笔记汇总:操作系统笔记及思维导图汇总附复习建议_Qlz的博客-CSDN博客文章目录文章目录文章目录思维导 ...
【操作系统笔记6】CPU调度
cpu调度上下文切换 a. 切换CPU的当前任务,从一个进程/线程切换到另一个 b. 保存当前任务/线程在 PCB/TCB 中的执行上下文(CPU 状态) c. 读取下一个进程/线程的上下文 C ...
cpu调度的最小单位_Linux CFS调度器
一直没有写过关于Linux内核调度器的内容,这几天被问起,简单的讲了讲,收到一堆challenge,这次决定做一个通篇总结方便自己整理思路. 要说Linux2.4和2.6最大的差异就在于CFS调度器的 ...

CPU调度（CPU Scheduling）

CPU调度（CPU Scheduling）相关推荐

最新文章

热门文章