CUP调度（操作系统概念（第六版）第六章）笔记

最新推荐文章于 2024-08-27 20:28:50 发布
最新推荐文章于 2024-08-27 20:28:50 发布
阅读量1.4k 收藏
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lijun5635/article/details/8685318
版权
本文详细探讨了操作系统的CUP调度，包括进程的观测属性、调度决策的四种情况以及非抢占式和抢占式调度。介绍了分派程序的功能，并讨论了调度原则如CUP使用率、吞吐量等。还列举了多种调度算法，如FCFS、SJF、优先权调度、轮转法等，并提及实时调度的分类。最后，通过Solaris、Windows和Linux的调度实例进行了阐述。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

           调度是操作系统的基本功能。CUP的成功调度依赖于进程的观测属性（an observed property of processes）：进程执行有CUP执行和I/O等待周期组成。

 

    CUP调度决策又有以下四种情况发生：

    1：当一个进程从运行状态到等待状态；

    2：当一个进程从运行状态到就绪状态；

    3：当一个进程从等待状态到就绪状态；

    4：当一个进程终止时；

  

最低0.47元/天 解锁文章
操作系统 第六章 输入输出系统--笔记
qq_40310816的博客
11-19 750
系统调用库函数 不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程 应用进程在运行时，又必须取得OS所提供的服务 因此OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。 设备分配中的虚拟技术（SPOOLing） 虚拟性是OS的四大特性之一 多道程序技术将一台物理CPU虚拟为多台逻辑CPU，实现多个用户共享一台主机 这里便不得不...
操作系统——第六章笔记（三）
weixin_43271377的博客
11-25 1180
5.与设备无关的I/O软件 5.1设备独立性的基本含义： 1）指应用程序中所使用的设备，不局限于使用某个具体的物理设备，也称为设备无关性。 2）为了实现设备独立性，在设备驱动程序之上设置一层软件，称为与设备无关的I/O软件，或设备独立性软件。 3）设备无关的软件是I/O系统最高层软件，但它和其下的设备驱动程序之间的界限，将随操作系统和设备的不同而有所差异。 5.2设备独立性（无关性） 用户编程时所...
操作系统笔记第六章
weixin_39572219的博客
12-08 418
一.I/O系统的功能、模型和接口 1)主要功能： 隐藏物理设备细节，方便用户 用户使用抽象的I/O命令即可 实现设备无关性，方便用户 用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性。 提高处理机和设备的并行性，提高利用率：缓冲区管理 对I/O设备进行控制：控制方式、设备分配、设备处理 确保对设备正确共享：虚拟设备及设备独立性等 错误处理 2)I/O/系统的层次结构和模型 ...
操作系统第六章笔记
m0_54136420的博客
12-04 1475
第六章 虚拟存储技术概述 常规存储器管理方式的特征和局部性原理 常规存储器管理方式的特征 一次性：作业必须一次性全部装入内存后才能开始运行 驻留性：装入的作业一直驻留在内存中 导致结果： 作业大的无法运行 程序中不用的或暂时不用的程序数据占据大量空间 仅有少数作业能够运行 局部性原理 局部性原理：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址分别局限于一定区域 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内 空间局部性：当前指令和邻近的
操作系统——第六章笔记（四）
weixin_43271377的博客
11-25 513
7.缓冲区管理  有”控制器”或”通道”的帮助后CPU可解放去做其他事物，提高了利用率。  但分析单个程序内的执行  CPU计算工作需等待后续数据输入才可继续  CPU计算需等待数据输入完才能计算，虽然数据输入不需CPU干预，但CPU的解放也只是能去做其他程序，需切换工作，会产生开销。  一进程中“CPU计算速度”和“设备I/O速度”仍存在不匹配的矛盾。  解决：CPU进行当前计算时，...
【计算机体系结构】学习笔记 第一章 计算机系统设计基础
memcpy0的博客
10-11 3388
文章目录第1章 计算机系统设计基础1.1 计算机系统的基本概念1.1.1计算机系统的多级层次结构1.1.2 系统结构、组成与实现1. 计算机系统结构的定义 System Architecture2. 计算机组成 Computer Organization3. 计算机实现 Computer Implementation1.1.3 计算机系统的分类1. 采用的基本器件分类2. 计算机系统成本分类3. 1966年Michael J. Flynn分类4. 1978年David J. Kuck分类5. 1972
《Java 2 实用教程》课程学习(12)——第12章 Java 多线程机制
qq_34573534的博客
04-09 1721
进程与线程 进程 动态性：存放在磁盘中的eclipse和QQ并不是进程，双击执行文件，运行之后，这才称为进程。 脱了进程谈论线程就没有什么意义。 线程 进程与线程 线程是系统中最小的执行单元。 同一进程有多个线程。 线程共享进程的资源。 线程的交互 线程需要通信才能正确的工作，这种通信，我们称为线程的交互。 交互的方式包括互斥与同步。 ...
《陈天奇：机器学习科研的十年》阅读笔记
最新发布
bunny___的博客
08-27 2589
陈天奇是机器学习领域著名的青年华人学者之一，本科毕业于上海交通大学ACM班，博士毕业于华盛顿大学计算机系，研究方向为大规模机器学习。2019年，陈天奇在Twitter上宣布自己将于2020年秋季加入CMU任助理教授，成为加入CMU的年轻华人学者之一。 在本文中，陈天奇回顾了自己做机器学习科研的十年。 然后，我也写了一些自己的科研心得。
JavaSE笔记 [全文字数7.1W]
weixin_46820463的博客
02-20 1853
JavaSE笔记 文章目录JavaSE笔记第一章 初识Java1.1 java发展史1.2 特点1.3 语言特性1.4 JDK、JRE、JVM三者关系1.5 Java加载与执行1.6 DOS基本命令1.7 常用快捷键1.8 Java环境搭建1.9 注释第二章 数据相关2.1 标识符与关键字2.2 变量2.2.1 字面量2.2.2 变量2.3 数据类型2.3.1 定义2.3.2 8种基本数据类型区别2.3.3 数据类型注意事项2.3.4 字符编码2.3.5 转义字符2.4 运算符2.4.1 算数运算符2.4.
操作系统笔记第六章【输入输出系统】
King8611的博客
12-24 1044
输入输出系统 I/O系统是OS的重要组成部分，用于管理诸如打印机和扫描仪的等I/O设配，以及用于存储数据。 I/O系统的基本功能、模型和接口 I/O系统的功能：第一、二方面为了方便用户使用I/O；第三、四方面用于提高CPU与I/O设备的利用率；第五、六方面为用户在共享设备时提供方便，以保证系统能有条不紊的运行，甚至能自动修复错误。 I/O系统的基本功能 隐藏物理设备的细节 与设配的无关性...
操作系统——第六章笔记（二）
weixin_43271377的博客
11-25 1689
3.中断机构和中断处理程序 中断在操作系统中有特殊而重要的地位，没有它就不可能实现多道程序。 中断是I/O系统最低的一层，也是设备管理的基础。 3.1中断简介 3.1.1中断和陷入 1）中断：CPU对I/O设备发来的中断信号的一种响应，中断是由外部设备引起的，又称外中断。 2）陷入：由CPU内部事件所引起的中断，通常把这类中断称为内中断或陷入（trap）。 3）中断和陷入的主要区别：是信号的来源。...
操作系统学习笔记——第六章 文件管理
Alliswell_WP
04-19 516
在学习操作系统时总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 参考书：《操作系统》谌卫军等，清华大学出版社，2012年5月参考视频：清航全套计算机专业课视频 目录 第六章 文件管理 1.文件2.目录3.文件系统的实现 第六章 文件管理 可以从两种不同的观点来看待文件系统： -用户观点：关心的是文件系统所提供的对外的用...
现代操作系统读书笔记--第6章 死锁
铭宇要做后台攻城狮
06-23 367
在很多应用中，需要一个进程排他性地访问若干种资源而不是一种，容易造成死锁。 死锁也有可能发生在机器之间。 加锁过程也会产生死锁。 所以，软硬件都有可能死锁。 6.1 资源 需要排他性使用的对象称为资源，可以是硬件设备或是一组信息，简单来说，资源就是随着时间推移，必须能够获得、使用以及释放地任何东西。 6.1.1 可抢占资源和不可抢占资源 可抢占资源：可以从拥有它的进程中抢占而不会产生...
【操作系统】学习笔记 第6章 虚拟存储器
memcpy0的博客
06-13 3062
常规存储器管理方式要求作业运行前全部装入内存，作业装入内存后一直驻留内存直至运行结束。 这种存储管理方式限制了大作业的运行。而物理扩充内存会增加成本，故应从逻辑上扩充内存。
怎么调整CPU资源分配,如何将资源公平地分配给各个进程
weixin_34050427的博客
05-02 3929
怎么调整CPU资源分配,如何将资源公平地分配给各个进程但是，如果你需要给一个重要进程提高优先级时，该怎么做呢？ 或者是，如何降低一个进程的优先级？ 又或者，如何限制一组进程所使用的资源呢？答案是需要由用户来为内核指定进程的优先级大部分进程启动时的优先级是相同的，因此Linux内核会公平地进行调度。 如果想让一个CPU密集型的进程运行在较低优先级，那么你就得事先配置好调度器。 下面介绍3种控制进程运...
《操作系统导论》知识总结 第七章 进程调度：介绍
jzb的博客
05-12 1053
工作负载假设 为了方便概念的描述，对操作系统中运行的进程（有时也叫工作任务）做出如下的假设： 1. 每一工作运行相同的时间 2. 所有的工作同时到达。 3. 一旦开始，每个工作保持运行直到完成。 4. 所有的工作只是用 CPU（即它们不执行 IO 操作）。 5. 每个工作的运行时间是已知的。
操作系统 | CPU调度
qq_38844835的博客
06-12 2697
操作系统---CPU调度策略相关。
操作系统 CPU调度 定义、分类、时机、方式、调度算法
baiiu
01-31 6241
前言 本文梳理CPU调度相关知识。 处理机调度 处理机基本概念 在多道程序系统中，进程的数量往往是多于CPU的个数的； CPU调度，就是从就绪队列中按照一定的算法选择一个进程并将CPU分配给它，以实现进程的并发执行。 调度的三个层次 高级调度：从后备队列中选择合适的作业将其调入内存、为其创建进程； 按照一定的规则从外存上处于后备队列的作业中选择一个或多个作业，给他们分配内存等必要资源，并建立相应的进程、建立PCB，以使他们获得竞争处理机的权利。 高级调度是外存与内存之间的调度。每个作业只调入一次，调出
CUPS学习三：CUPS主要模块介绍。
lfn546489908的博客
06-21 8329
CUPS是以客户机、服务器为基础工作的。客户机和服务器通常位于同一台机器上。当打印文件时，此机器（或应用程序）就是客户机。服务器就是在后台运行的、用以打印文件的CUPS程序。图1-11. 作业： 提交打印的一个文件或一组文件称为“作业”。作业有从1开始计数的唯一数字标志，并制定给特定的目的地（通常是打印机）。作业还可以包含相关选项，例如纸张大小、份数、优先级等。2.类： CUPS支持打...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值