处理器调度

调度类型

长程调度：决定哪一个程序可以进入系统中处理，控制系统并发度。内存和外存之间的调度，频率低。

中程调度：交换功能的一部分，提高内存利用率和系统吞吐量，内存和外存之间的调度，频率中等。

短程调度：精确地决定下一次执行哪一个进程，可能导致阻塞、抢占等，最为频繁。

进程调度算法

为了合理处理计算机软硬件资源，操作系统进行处理器调度。主要的调度算法有六种，其中FCFS、SPN无法保证及时接收和处理问题，无法保证在规定时间间隔内，响应每个用户的需求，无法达到实时操作系统的及时性需求。优先级调度算法对于更紧急的任务给予更高的优先级，适合实时操作系统。HRRN\RR\FB能够保证每个任务都在一定时间内分配到时间片，轮流占用CPU，由此适合分时系统。

（补充：优先级算法就是从当前就绪队列中选出优先级最高的进程执行，分为抢占和不抢占，静态和动态的。）

决策模式与选择函数

决策模式：说明选择函数在被执行的瞬间的处理方式，通常分为两类：非抢占：一旦进程处于运行状态，他就被不断执行直到终止，或者因为等待I/O或者因为请求某些系统服务而阻塞自己；抢占：当前正在运行的进程可能被操作系统中断，并转移到就绪态。抢占策略会导致较大的开销，但是会对所有进程提供较好的服务。

选择函数：确定在就绪队列中哪一个是下一个执行的进程

计算题：学会分析和计算各个调度算法下的进程甘特图以及他们的归一化周期时间（Tr/Ts）

公平共享调度

在多用户系统中，基于进程组的调度策略是非常有吸引力的，每个用户被指定了某种类型的权值、定义了用户对系统资源的共享，是作为在使用中所占的比例来体现的。调度是基于优先级的，考虑了进程的基础优先级、近期使用处理器的情况以及进程所在组使用处理器的情况，来动态的计算优先级分配处理器。

转载于:https://www.cnblogs.com/suntorlearning/p/11023222.html

操作系统-单处理器调度相关推荐

【操作系统 · 调度】单处理器调度
单处理器调度 1. 处理器调度 1.1 长程调度 1.2 中程调度 1.3 短程调度 2. 调度算法 2.1 短程调度规则调度规则 2.2 优先级的使用 2.3 选择调度策略调度策略先来先服务( ...
操作系统--处理机调度
操作系统–处理机调度三个层次高级调度(作业调度):按照某种规则,从后备队列中选择合适的作业将其调入内存,并为其创建进程中级调度(内存调度):按照某种规则,从挂起队列中选择合适的进程将其数据调回内 ...
操作系统磁盘调度_磁盘调度| 操作系统
操作系统磁盘调度磁盘调度 (Disk Scheduling) One of the major duties of the operating is that, to use the hardwar ...
操作系统 cpu调度_CPU调度| 操作系统
操作系统 cpu调度调度标准 (Scheduling Criteria) There are many criteria which have been suggested for comparin ...
嵌入式操作系统多任务调度原理分析与RUST参考实现
操作系统多任务调度原理分析与RUST参考实现作为一名在软件领域工程师,在职业生涯的尽头能有幸接触到一部分硬件产品是我莫大的荣幸.秉承我一贯刨根问底,不搞清楚问题本质不罢休的作风和态度,结合基本的计算 ...
第九章单处理器调度
在多道程序设计系统中,内存中有多个进程.每个进程或者正在处理器上运行,或者正在等待某些事件的发生,比如IO完成.处理器通过执行某个进程而保持忙状态,而此时其他进程处于等待状态. 一.处理器调度的类型 ...
操作系统—CPU调度与内存管理
CPU调度与内存管理 1.CPU调度算法 1>先来先服务调度算法 (FCFS): 就是按照各个作业进入系统的自然次序来调度作业. 这种调度算法的优点是实现简单, 公平. 其缺点是没有考虑到系统中 ...
操作系统-处理机调度详解（调度层次及FCFS、SPF、RR等算法）
目录调度层次处理机调度算法评价指标非剥夺式/抢占式非抢占式优先级调度算法先来先服务(FCFS) 短进程优先(SPF) 响应比优先算法(HRRN) 剥夺式/抢占式最短剩余时间优先(SRTN ...
操作系统 - 处理机调度仿真
实验一:处理机调度仿真(10学时) 实验内容: 在处理机三级调度系统中,编程仿真作业调度与进程调度.作业调度采用短作业优先的方式,进程调度采用优先级方式或时间片轮转方式. 实验目的: 现代操作系统以进 ...

操作系统-单处理器调度