计算机操作系统——处理机调度与死锁（学习记录）

目录

处理机调度与死锁

3.1处理机调度的层次和调度算法的目标

3.11 处理机调度的层次

3.1.2 处理机调度算法的目标

3.2作业与作业调度

3.2.1 批处理系统中的作业

3.2.2作业调度的任务

3.2.3作业调度算法

3.3 进程调度

3.3.1 进程调度的任务、机制和方式

3.3.2轮转调度算法

---

​​​​​​​处理机调度与死锁

3.1处理机调度的层次和调度算法的目标

##

3.11 处理机调度的层次

1.高级调度

高级调度又称长程调度或作业调度，它的调度对象是作业。其主要功能是根据某种算法决定将外存上处于后备队列中的那几个作业调入内存，为他们创建进程、分配必要的资源，并将他们放入就绪队列。高级调度主要用于多道批处理系统中，而在分时系统中不设置高级调度。

2.低级调度

低级调度又称为进程调度或短程调度，其所调度的对象是进程或内核级线程。其主要功能是根据某种算法决定就绪队列中的那几个进程获得处理机，并由处理机分配给被选中的进程。进程调度是最基本的一种调度，在多道批处理、分时、实时多种类型的OS种都必须配置这级调度。

3.中级调度

中级调度又称为内存调度。引入中级调度的主要目标是提高内存利用率和系统吞吐量。

在上述三种调度中，进程调度的运行频率最高。

3.1.2 处理机调度算法的目标

一般而言在一个操作系统中，应如何选择调度方式和算法，在很大程度上取决于操作系统的类型及其设计目标。

1.处理机调度算法的共同目标

1. 资源利用率

2. 公平性

3. 平衡性

4. 策略强制执行

2.批处理系统的目标

1. 平均周转时间短

2. 系统吞吐量

3. 处理机利用率高

3.分时系统的目标

1. 响应时间块

2. 均衡性

4.实时系统的目标

1. 截止时间的保证

2. 可预测性

3.2作业与作业调度

作业是用户提交给系统的一项相对独立的工作。

3.2.1 批处理系统中的作业

1.作业和作业步

1. 作业。是一个比进程更为广泛的概念&#