处理机调度
发表于|更新于|操作系统
|浏览量:
调度的基本概念

高级调度

简化理解:好几个程序需要启动,到底先启动哪个?
高级调度(作业调度)。按一定的原则从外存的作业后备队列中挑选一个作业调入内存,并创建进程。。作业调入时会建立PCB,调出时才撤销PCB。
低级调度

低级调度(进程调度/处理机调度) —— 按照某种策略从就绪队列中选取一个进程,将处理机分配给它。
内存不够时,可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。
暂时调到外存等待的进程状态为挂起状态。被挂起的进程PCB会被组织成挂起队列。
中级调度(内存调度) —— 按照某种策略决定将哪个处于挂起状态的进程重新调入内存。
一个进程可能会被多次调出、调入内存,因此中级调度发生的频率要比高级调度更高。
进程的挂起态与七状态模型
暂时调到外存等待的进程状态为挂起状态(挂起态,suspend)
挂起态又可以进一步细分为就绪挂起、阻塞挂起两种状态

三层调度的联系、对比

相关推荐
2021-10-01
操作系统的四个特征
并发 并发 并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的,但微观上是交替发生的。 并行 并行:指两个或多个事件在同一时刻同时发生。 并发 操作系统的并发性指计算机系统中”同时“运行着多个程序,这些程序宏观上看是同时运行着的,而微观上看是交替运行的。 操作系统就是伴随着“多道程序技术”而出现的。因此,操作系统和程序并发是一起诞生的。 并行 单核CPU同一时刻只能执行一个程序,各个程序只能并发地执行。 多核CPU同一时刻可以同时执行多个程序,多个程序可以并行地执行。 共享 共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享方式 互斥共享方式:系统中的某些...
2021-10-02
操作系统的发展与分类
手工操作阶段 主要缺点:用户独占全机、人机速度矛盾导致资源利用率极低。 批处理阶段单道批处理系统 引入脱机输入/输出技术 引入脱机输入/输出技术(用外危机+磁带完成),并由监督程序负责控制作业的输入、输出。 主要优点 缓解了一定程度的人机速度矛盾,资源利用率有所提升。 主要缺点 内存中仅能有一道程序运行,只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依旧很低。 多道批处理系统 多道批处理系统 操作系统开始出现 主要优点 多道程序并发执行,共享计算机资源。资源...
2021-10-10
进程通信
进程通信顾名思义,进程通信就是指进程之间的信息交换。 进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存空间地址相互独立。 为了保证安全,一个进程不能直接访问另一个进程的地址空间。 但是进程之间的信息交换又是必须实现的。为了保证进程间的安全通信,操作系统提供了一些方法。 共享存储两个进程对共享空间的访问 必须是互斥的(互斥访问通过操作系统提供的工具实现)。 操作系统只负责提供共享空间和同步互斥工具(如P、V操作)。 基于数据结构的共享 比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢、限制多,是一种低级通信方式。 基于存储区的共享 在内存中画出一块共享存储区,数据的形式、存放位置都由进程控制,而不是操作系统。相比之下,这种共享方式速度更快,是一种高级通信方式。 管道通信“管道”是指用于连接读写进程的一个共享文件,又名pipe文件。其实就是在内存中开辟一个大小固定的...
2021-10-03
操作系统的运行机制
指令 “指令”就是处理器(CPU)能识别、执行的最基本命令。 两种处理器状态两种处理器状态 CPU有两种状态,“内核态”和“用户态”。 处于内核态时,说明此时正在运行的是内核程序,此时可以执行特权指令。 处于用户态时,说明此时正在运行的是应用程序,此时只能执行非特权指令。 别名内核态=核心态=管态 用户态=目态 PSW CPU中有一个寄存器叫程序状态寄存器(PSW),其中有个二进制位,1表示“内核态”,0表示“用户态”。 如何变态 1 操作系统内核在让出CPU之前,会用一条特权指令把PSW的标志位设置为“用户态“。 2 CPU检测到中断信号后,会立即变为“核心态”,并停止运行当前的应用程序,转而运行处理中断信号的内核程序。 3 内核态->用户态:执行一条特权指令——修改PSW的标...
2021-10-05
系统调用
什么是系统调用 操作系统作为用户和计算机硬件之间的接口,需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中,程序接口由一组系统调用组成。 “系统调用”是操作系统提供给应用程序(程序员/编程人员)使用的接口,可以理解为一种可供应用程序调用的特殊函数,应用程序可以通过系统调用来请求获得操作系统内核的服务。 应用程序通过系统调用请求操作系统的服务。而系统中的各种共享资源都由操作系统内核统一掌管,因此凡是与共享资源有关的操作(如存储分配、I/O操作、文件管理等),都必须通过系统调用的方式向操作系统内核提出服务请求,由操作系统内核代为完成。这样可以保证系统的稳定性和安全性,防止用户进行非法操作。 系统调用与库函数的区别 普通应用程序 可直接进行操作系统调用,也可使用库函数。有的库函数涉及系统调用,有的不涉及。 编程语言 向上提供库函数。有时会将系统调用封装成库函数,以隐藏系统调用的一些细节,使程序员编程更加方便。 操作系统 向上提供系统调用,使得上层程序能请求内核的服务。 裸机 什么功能要用系统调用实现 设备管理 文件管理 进...
2021-10-06
操作系统的体系结构
操作系统的内核内核是操作系统最基本、最核心的部分。 实现操作系统内核功能的那些程序就是内核程序。 注意:CPU的转态转换的过程是有成本的,要消耗不少时间,频繁地CPU的转态转换会降低系统性能。 大内核/单内核/宏内核 将操作系统的主要功能模块都作为系统内核,运行在核心态 优点:高性能 缺点:内核代码庞大,结构混乱,难以维护 微内核 只把最基本的功能保留在内核 优点:内核功能少,结构清晰,方便维护 缺点:需要频繁地在核心态和用户态之间切换,性能低
评论


