操作系统（二）：4.CPU调度、进程调度的时机、调度算法的评价指标

最新推荐文章于 2023-10-04 21:15:45 发布
最新推荐文章于 2023-10-04 21:15:45 发布
阅读量1.7k 收藏 12
点赞数 1
分类专栏： # 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sandalphon4869/article/details/104984046
版权

文章目录

一、CPU调度

在这里插入图片描述

1.三个层次

在这里插入图片描述

层次任务调度发生频率进程状态变化
高级调度
（作业调度）		调度处于后备队列中的作业，创建进程外存→内存最低无→创建态→就绪态
中级调度
（内存调度）		调度处于挂起队列中的进程外存→内存中等就绪挂起态→就绪态
阻塞挂起态→阻塞态
低级调度
（进程调度）		调度处于就绪队列中进程内存→CPU最频繁就绪态→运行态

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.七状态模型

在这里插入图片描述

  • “就绪挂起态"和"就绪态”、"阻塞挂起态"和"阻塞态"之间分别可以相互转换。
  • 当等待事件出现时，“阻塞挂起态"可以变为"就绪挂起态”（PCB是在内存中的，OS改版PCB内的状态标志就行）
  • 创建好PCB后，没内存时，可以直接调入外存中成为"就绪挂起态"。
  • 进程下CPU时可以直接调到外存，“运行态"变成"就绪挂起态”。

二、进程调度的时机与方式

这里的进程调度就是上面的低级调度的详细理解。
在这里插入图片描述

1.调度与切换

在这里插入图片描述

2.什么时候需要调度

在这里插入图片描述

3.什么时候不能进行进程调度

在这里插入图片描述
【在处理中断的过程中】
中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程中进行进程切换。

【OS内核程序临界区与临界区】
在这里插入图片描述

  • OS内核程序临界区用来访问某种内核数据结构。如果不尽快释放的话，极有可能影响到OS内核的其他管理工作。因此在访问内核程序临界区期间不能进行调度与切换。
  • 如外设I/O很慢，如果不允许进程调度的话，CPU大部分时间在空闲。普通临界区访问的临界资源不会直接影响OS内核的管理工作。因此在访问普通临界区时可以进行调度与切换。

4.方式

在这里插入图片描述

三、调度算法的评价指标

在这里插入图片描述

1.利用率

在这里插入图片描述

2.系统吞吐量

在这里插入图片描述

3.计算时间

（1）周转时间

在这里插入图片描述

（2）等待时间

在这里插入图片描述
在这里插入图片描述

（3）响应时间

在这里插入图片描述

sandalphon4869
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
操作系统课程设计大作业C++进程调度算法的模拟实现源码.zip
06-17
操作系统课程设计大作业C++进程调度算法的模拟实现源码，实现了 动态优先级、先来先服务、时间片轮转 三个算法 安装教程 下载到本地，然后直接用VS打开运行即可 操作系统课程设计大作业C++进程调度算法的模拟实现...
操作系统 CPU调度 定义、分类、时机、方式、调度算法
baiiu
01-31 5553
前言 本文梳理CPU调度相关知识。 处理机调度 处理机基本概念 在多道程序系统中，进程的数量往往是多于CPU的个数的； CPU调度，就是从就绪队列中按照一定的算法选择一个进程并将CPU分配给它，以实现进程的并发执行。 调度的三个层次 高级调度：从后备队列中选择合适的作业将其调入内存、为其创建进程； 按照一定的规则从外存上处于后备队列的作业中选择一个或多个作业，给他们分配内存等必要资源，并建立相应的进程、建立PCB，以使他们获得竞争处理机的权利。 高级调度是外存与内存之间的调度。每个作业只调入一次，调出
操作系统原理第五章：CPU调度
syzdev的博客
03-15 4881
目录1 CPU调度基本概念1.1 基本概念1.2 CPU调度的时机1.3 CPU调度方案2 CPU调度算法2.1 先来先服务(FCFS)2.2 短作业优先(SJF)2.3 优先级2.4 RR时间片轮转2.5 多级队列和多级反馈队列 1 CPU调度基本概念 1.1 基本概念 CPU调度就是就从就绪队列中选择一个进程来分配CPU的过程，进行CPU调度的原因是为了实现多道，使得CPU有更高的利用率，之所...
进程管理 —— 调度算法的评价指标
starter_____的博客
09-05 1054
一、CPU利用率 二、系统吞吐量 三、周转时间 四、等待时间 五、响应时间
进程调度算法的评判指标
959
09-10 2625
1.CPU利用率 2.系统吞吐量 3.周转时间 4.等待时间 5.响应时间 CPU利用率 在早起的计算机中,CPU很贵,所以人们希望CPU尽可能为人们工作 就出来了CPU利用率 还会算某种IO设备的利用率 还会算多CPU的利用率 系统吞吐量 表示单位时间内完成多少作业 周转时间 提交到完成花的时间 包括4个部分:1.作业在外存后备队列等待作业调度的时间 2.进程在就绪队列上等待进程调度的时间 3.进程在CPU上执行的时间 4,进行等待IO操作完成的时间 周转时间=作业完成时间-作业提交时间 平均周转时
【操作系统】调度算法的评价指标和三种调度算法
宁可枝头抱香死，何曾吹落北风中。
09-28 1426
由于早期的CPU造价极其昂贵，因此人们会希望让CPU尽可能多地工作 CPU利用率：指CPU“忙碌”的时间占总时间的比例。 利用率 = 忙碌的时间 / 总时间` Eg:某计算机只支持单道程序，某个作业刚开始需要在CPU上运行5秒再用打印机打印输出5秒，之后再执行5秒，才能结束。在此过程中，CPU利用率、打印机利用率分别是多少？
调度程序以及调度算法的评价指标
jungleirim的博客
10-04 463
调度程序决定调度算法，时间片大小。
diaodusuanfa.rar_site:www.pudn.com_操作系统进程调度_轮转法
09-23
里面有5个关于操作系统进程调度的算法源码，有优先级法，时间片轮转法和短进程优先法
操作系统磁盘调度算法实验报告
05-07
操作系统磁盘调度算法实验报告 本实验报告的主要目的是设计一个磁盘调度模拟系统，旨在使磁盘调度算法更加形象化、易于理解，使磁盘调度的特点更简单明了。通过本实验，学生可以加深对先来先服务算法、最短寻道时间...
进程调度算法的实现计算机操作系统课程设计.docx
08-26
进程调度算法的实现计算机操作系统课程设计 进程调度算法是计算机操作系统中的一种关键技术，它负责管理和调度系统中的进程，以提高系统的效率和性能。本文将详细介绍进程调度算法的实现计算机操作系统课程设计的...
操作系统-模拟进程调度算法.doc
11-16
操作系统-模拟进程调度算法 操作系统中进程调度算法是指操作系统对多个进程的执行顺序进行管理和调度的机制。不同的调度算法可以根据不同的优先级、就绪时间、处理机时间等因素对进程进行调度。在本文档中，我们...
操作系统-------进程和线程调度算法+调度算法的评价指标(周转时间，等待时间等等)
ZJE
09-21 7378
（基于王道） 一，调度算法的评价指标： 调度算法的评价指标大体如下： 1. CPU利用率 CPU利用率指CPU忙碌的时间占总的时间的比例： 如：某个计算机只支持单道程序，若刚开始需要在cpu上运行5秒， 再用打印机运行5秒，再回到cpu运行5秒，则： cpu利用率 = （5+5）/（5+5+5）=66.66% 打印机利用率= 5 / （5+5+5）=33.33% 2.系统吞吐量 系统吞吐量=单位时间内完成的作业数量 例如：某计算机完成了10道作业，共用了100秒，则系统吞吐量
进程调度的时机和原因
m0_59854777的博客
07-15 1684
进程调度的时机和原因···············································P85 (1）正在执行的连程执行完毕。这时,如果不选择新的就绪进程执行,将浪费处理机资源。 (2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 (3)执行中进程调用了P原语操作,从而因资源不足而被阻塞;或调用了V原语操作激活了等待资源的进程队列。 (4)执行中进程提出I/O请求后被阻塞。 (5)在分时系统中时间片已经用完。 (6）在执行完系统调用,在系统程序返回用户进程时,可认为系
【操作系统】CPU（处理器）调度
热门推荐
少侠露飞的学习笔记
02-05 2万+
1 概念 CPU调度是控制、协调进程对CPU的竞争，即按照一定的调度算法从就绪队列中选择一个进程把CPU的使用权交给该进程。如果没有就绪进程，则操作系统会安排一个系统空闲进程或idle进程。 表1-1 CPU调度需要解决的三个问题 问题 本质 具体工作 调度时机 内核对中断/异常/系统调用处理后返回到用户态 进程正常终止；新进程创建；进程从运行态进入阻塞态；进程从运行态进入就绪态 ...
引起进程调度的原因有以下几类
deniece1的博客
11-08 1万+
http://baike.baidu.com/view/1380355.htm?fr=aladdin 引起进程调度的原因有以下几类 进程调度发生在什么时机呢？这与引起进程调度的原因以及进程调度的方式有关...
操作系统 | CPU调度
qq_38844835的博客
06-12 2474
操作系统---CPU调度策略相关。
XJTUSE 操作系统学习笔记】 第六章 CPU调度【重点】
weixin_47692652的博客
12-21 1382
XJTUSE 操作系统学习笔记】 第六章 CPU调度
CPU调度策略
风间琉璃的博客
09-25 1770
文章目录前言一、调度算法1.FCFS（First Come, First Served）2.SJF（Shortest Job First）3.RR（Round Robin）4.折中方案二、Schedule()1.counter（时间片）2.counter（优先级）总结 前言 问题引入： 当线程1阻塞，线程2 3都处于就绪态，该执行哪个呢？需要有调度策略 CPU调度的直观想法： 1.FIFO:先进先出 (排队) 2.Priority:优先级高的先执行 面对复杂的场景，这两种几乎行不通的。 CPU..
操作系统 学习笔记 调度算法的评价指标
llz56的博客
08-09 457
死锁的策略
操作系统进程调度算法spf代码
最新发布
06-06
Python本身并不是操作系统，因此不能直接进行进程调度。但是，Python提供了一些模块可以用于操作系统编程，如`os`、`subprocess`等模块。如果你想了解操作系统进程调度算法SPF的Python实现，可以参考以下代码： ```python import heapq class Process: def __init__(self, pid, arrival_time, burst_time): self.pid = pid self.arrival_time = arrival_time self.burst_time = burst_time self.remaining_time = burst_time def __lt__(self, other): return self.remaining_time < other.remaining_time def execute(self, time): if self.remaining_time > time: self.remaining_time -= time return False else: return True def spf(processes): n = len(processes) processes.sort(key=lambda p: p.arrival_time) ready_queue = [] current_time = 0 completed_processes = [] i = 0 while i < n or ready_queue: while i < n and processes[i].arrival_time <= current_time: heapq.heappush(ready_queue, processes[i]) i += 1 if not ready_queue: current_time = processes[i].arrival_time continue p = heapq.heappop(ready_queue) if p.execute(1): p.completion_time = current_time + 1 completed_processes.append(p) else: heapq.heappush(ready_queue, p) current_time += 1 return completed_processes # Example usage processes = [ Process(1, 0, 5), Process(2, 1, 3), Process(3, 2, 8), Process(4, 3, 6), Process(5, 4, 2) ] completed_processes = spf(processes) for p in completed_processes: print(f"Process {p.pid} completed at time {p.completion_time}") ``` 这段代码实现了SPF（Shortest Process First）算法，它按照进程的剩余执行时间来进行调度。在这个实现中，`Process`类表示一个进程，`spf`函数接受一个进程列表并返回已完成的进程列表。在`spf`函数中，我们首先按照到达时间对进程进行排序，然后使用一个堆作为就绪队列，每次选择剩余执行时间最短的进程执行。如果有多个进程剩余执行时间相同，则选择先到达的进程。在每个时间片结束时，如果进程已经执行完毕，则将其加入已完成列表，否则将其重新加入就绪队列。最后，返回已完成的进程列表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值