操作系统复习笔记--第五章 CPU调度

最新推荐文章于 2022-04-01 17:44:49 发布
最新推荐文章于 2022-04-01 17:44:49 发布
阅读量8.8k 收藏 4
点赞数 2
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42711189/article/details/115487935
版权
本文详细介绍了操作系统中的CPU调度，包括调度的四种环境、分派程序的功能、调度算法如FCFS、SJF、SRT、优先级调度、轮转法及其优缺点，并探讨了多处理器调度面临的问题。重点讨论了周转时间、响应时间等关键概念，为理解操作系统调度提供了深入见解。
摘要由CSDN通过智能技术生成

第五章CPU调度

1. 进程执行由CPU执行和I/O等待周期组成。进程在这两个状态间切换。

2. CPU调度决策可在四中环境下发生

A. 当一个进程从运行状态切换到等待状态。（I/O请求）

B. 当一个进程从运行状态切换到就绪状态。（出现中断）

C. 当一个进程从等待状态切换到就绪状态。（I/O完成）

D．当一个进程终止时。

当调度只发生在A. 、D.情况下时是非抢占的。否则是抢占的。

3. 分派程序：用来将CPU的控制交给由短期调度程序选择的进程

最低0.47元/天 解锁文章
Jing Sir
关注
专栏目录
操作系统复习笔记--第八章 内存管理
Jing Sir的博客
04-12 9012
第8章内存管理 1.背景知识 （1）机器指令可以用内存地址做参数，而不能用磁盘地址作参数。 （2）程序必须放入内存中的进程空间才能被执行 （3）CPU能直接访问的存储器只有内存和处理器内的寄存器 （4）寄存器可以在一个CPU时钟周期内完成访问 （5）内存访问需要多个CPU周期 （6）设置高速缓存解决CPU与内存速度不匹配的问题 （7）地址绑定： A. 编译时：如果在编译时就知道进程在内存中的的驻留地址，那么就可以生成绝对地址。 B.加载时：如果在编译时并不知道进程驻留在内存的什么地方，那
操作系统复习.知识点总结
伏颜的博客
06-12 1067
第一章 引论 操作系统：介于计算机硬件和应用软件之间的一个软件系统。掌控计算机上的所有事情。 功能：（5个）完成的事情 控制和管理计算机系统上所有软硬件资源. 合理地组织计算机的工作流程，保证资源的公平竞争和使用。 方便用户使用计算机。 防止对计算机系统的非法侵占与使用。 保证操作系统自身的正常运转。 设计目标：（6） 方便性 有效性 开放性 可扩展性 可靠性 可移植性 操作系统的主要功能：（6） 处理器管理 存储器管理 设备管理 文件管理 用户接口 网络与通信管理 基本特征：（4）常考 (1)并发.
多处理器调度
weixin_43537820的博客
04-01 1666
多处理器调度 ​ 多核处理器目前应用广泛，不再像以前一样是个奢侈品。这就带来了一个问题，就是多处理器如何进行调度呢。单个CPU对应多级硬件缓存系统，目的是未来让处理器更快的执行程序。缓存很小，但是快，内存比缓存大得多，但是速度相对来说小一点。 ​ 程序第一次读取数据的时候，会到内存中读取。当处理器判断有可能会被再次利用的时候，就会把数据放在缓存中，之后只要使用同样的数据，直接到缓存中取就行了。缓存基于局部性概念，分为两种分别是时间局部性与空间局部性。时间局部性是指当一个数据被访问后，它很有可能会在不久的
多处理器调度(高级)
binbigdata的博客
03-24 645
等会在学
操作系统导论第10章：多处理器调度（高级）
Ingsuifon的博客
09-20 603
前置知识：并发 10.1 背景：多处理器架构 要了解围绕多处理器调度的新问题，我们必须了解单CPU硬件和多CPU硬件之间的新的根本区别。这种差异集中在硬件缓存的使用（例如下图），以及如何在多个处理器之间共享数据方面。现在，我们在更高层次上进一步讨论这个问题。 在单CPU的系统中，存在硬件高速缓存的层次结构，通常可以帮助处理器更快地运行程序。高速缓存是小型的快速内存，（通常）用于保存在系统主内存中找到的流行数据的副本。相比之下，主内存可保存所有数据，但访问此较大内存的速度较慢。通过将经常访问的数据保存在高速
CPU 调度
liyongjin2009的专栏
04-09 816
<br /><br />CPU调度决策可在如下四种环境下发生：<br />1. 当一个进程从运行状态切换到等待状态（例如，I/O请求或调用wait以等待一个子进程的终止）。<br />2. 当一个进程从运行状态切换到就绪状态（例如，当出现中断时）。<br />3. 当一个进程从等待状态切换到就绪状态（例如，I/O完成）。<br />4. 当一个进程终止时。<br />当调度只能发生在第一和第四种情况时，称调度方案是 非抢占的；否则，调度方案是可抢占的。采用非抢占调度，一旦CPU被分配给一进程，那么该进程会一
操作系统复习笔记--第三章 进程
热门推荐
Jing Sir的博客
04-08 2万+
第三章进程 1、进程的概念：执行中的程序 2、进程与程序的区别 程序不是进程，程序只是被动实体，而进程是活动实体，当一个可执行文件被装入内存时，一个程序才能被称为进程。 进程是一个动态概念，程序是一个静态概念； 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的。 进程具有并发性，而程序没有； 进程是竞争计算机系统资源的基本单位，其并发性受到系统本身的制约； 不同的进程可以包含同一程序，只要程序所对应的数据集不同 3、进程状态及其转换||||||| 新的：进程正在被创建 运行：指令
学习笔记-深入理解计算机系统-第一章.7z
05-24
《深入理解计算机系统》是计算机科学领域的一本经典教材，主要涵盖了计算机硬件、操作系统、编译器、存储系统以及网络等方面的知识。第一章通常会作为基础，介绍计算机系统的整体架构和基本概念，帮助读者建立起对...
系统分析员考试复习笔记-3：第三章 操作系统基本原理
rodesad的博客
06-01 1115
系统分析考试笔记。
操作系统第三版习题答案
12-22
操作系统第三版习题答案
inux内核-CFS进程调度器
weixin_44669773的博客
09-14 288
inux内核-CFS进程调度器 Linux内核进程调度是一个极其重要的模块，实现多任务切换，同时为了兼顾系统性能，调度器的设计需要足够精巧，最近仔细回顾了一下Linux内核进程调度器CFS的相关内容，整理记录一下。 进程调度器概述 现代操作系统设计的目的在于管理底层硬件资源并使整个计算机系统运行性能达到最优。我们可以发现实现这一目的的方法可以归结为两点：CPU虚拟化和内存虚拟化。现代操作系统一般都能提供多任务执行环境，每个进程都可以拥有自己的虚拟CPU，进程在执行过程中感觉自己是独占CPU。 .
操作系统概念学习笔记 10 CPU调度
weixin_34274029的博客
06-12 645
操作系统概念学习笔记 10 CPU调度 多道程序操作系统的基础。通过在进程之间切换CPU，操作系统可以提高计算机的吞吐率。 对于单处理器系统，每次只允许一个进程运行：任何其他进程必须等待，直到CPU空闲能被调度为止。 多道程序的目标是在任何时候都有某些进程在运行，以使CPU的使用率最大化。多道程序的思想较为简单，当一个...
操作系统-CPU调度
weixin_30337251的博客
08-30 352
CPU调度 (CPU scheduling)：多个进程同时处于内存，当一个进程必须等待时，OS从该进程拿走CPU使用权交给其他进程。 进程执行从一个IO区间(I/O burst)开始，随后进入一个CPU区间(CPU burst)并反复，进程循环地在CPU执行和I/O等待两个状态间切换，直到通过系统请求终止最后一个CPU burst。 CPU burst的长度随进程和计算机的不同而变化，通常...
操作系统之CPU调度
痞子龙3D编程
08-04 1400
CPU调度   用于多道程序 以下先讨论对于单CPU的调度问题。 回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。 通常进程都是在CPU区间和I/O区间之间转换。 CPU调度程序称为短期调度程序，从内存调度到CPU。 在内存中等待的就绪队列的节点是PCB。有许多不同的队列实现方法。 抢占调度和非抢占调度(协作)：前者为一个进程还没
操作系统--CPU调度（一）
weixin_38965811的博客
02-05 594
CPU调度室多道程序操作系统的基础。通过在进程之间切换CPU，操作系统可以提高计算机的生产效率。接下来会展示多个不同CPU的调度算法。还要阐述为特定系统选择算法的问题。 6.1 基本概念 多道程序设计的 目标是在任何时候都有一个进程在运行，以使CPU使用了最大化。在单处理器系统中，每次允许一个进程运行；任何其他进程必须等待直到CPU空闲且能被调度为止。 多道程序设计的思想比较简单。进程被执行知道它...
cpu调度
lurengu00的专栏
09-20 452
cpu调度，就是进程调度或者线程调度。 maximum cpu utilization obtained with multiprogramming scheduling criteria: cpu utilization; throughput;turnaround time;response time cpu scheduler selects one of
操作系统笔记:(七)CPU 调度
taotao 的大学墓志
04-09 508
本节讲CPU调度，分为如下三个部分: 基本概念 调度准则 调度算法 基本概念进程执行总是有CPU执行和I/O 等待周期组成的，也就是有下面的这个图回忆在第5节笔记中讲的进程的三状态模型， CPU调度决策可在如下的决策中发生: 运行切到等待(e.g.: I/o请求 ) 进程终止 运行到就绪(e.g.: 中断，抢占，时间片到期) 等待到就绪 (e.g.: I/O 完成) 前两种没有选择只能调度， 不过
操作系统复习笔记：经典第四版要点回顾
操作系统复习笔记（庞丽萍 第四版）是一本经典的教材，专为学习计算机科学的学生设计，主要关注于操作系统的基础理论和概念。该书详细讲解了操作系统的核心组件，如： 1. **中央处理器（CPU）**：包括中央处理单元...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值