操作系统自学（CPU调度）

调度的实质是一种资源分配

处理机调度是对处理机资源进行分配

1.处理机调度的层次

（1）高级调度（作业调度）：选符合条件的作业装入内存

（2）中级调度（内存调度）

（3）低级调度（进程调度）：从就绪态进程中选择一个占有处理机，必不可少

2.处理机调度算法的目标

（1）资源利用率

（2）公平性

（3）平衡性

（4)策略强制执行

衡量调度算法的性能指标

（1)CPU利用率：CPU处于忙状态的时间与开机运行总时间的比值

（2）系统吞吐量：单位时间内完成作业数量

（3）相应时间：提交到相应的时间

(4)等待时间：作业处于等待处理机状态时间之和

（5）周转时间：作业从提交（进入系统）到完成所经历的时间

 1.A。手机可以没有作业，没有中级，但必须要用进程调度，要不然APP都切换不了

2. B.D

3.B 作业的四种状态：提交 后备（收容）执行 完成

4.D

 60+80+（120-80）+40+40=260

三个状态，输入，打印，输出

进程调度的时机

（1）主动放弃处理机

A.进程正常终止

B.运行中发生异常终止

C.进程请求阻塞，如I/O请求

（2）被动放弃处理机

A.分配给进程的时间片用完

B.有更紧急的事情（I/O)中断

C.有更高优先级的线程进入队列

不能进行进程调度和切换：

1.处理中断

2.操作系统内核程序的临界区

3.在原语中

临界资源：在一段时间内只允许一个进程访问的资源（硬件资源：打印机，磁带机 。软件资源：栈，变量，表格）

临界区：每个进程中访问临界资源的那段代码

进程调度的任务

1.保存镜像：保存处理机的现场信息

2.调度算法：按某种算法选取进程

3.进程切换：把处理机分配给进程

4.处理机回收：从进程回收处理机

进程调度的方式

1.非抢占式：实现简单系统开销小，但是无法及时处理紧急任务适合早期的批处理系统

2.抢占式：可以优先处理紧急任务，也可以对时间片