操作系统原理(四)处理机调度

零.简介

1.作业与进程的关系;2.作业调度策略与算法;3.进程调度策略与算法;4.几种调度策略的评价。

一.分级调度

1.作业的状态及其转换:

(1).作业:用户要求计算机所做的关于一次业务处理的全部工作,包括作业的提交、执行和输出等过程。

(2).提交状态:一个作业在其处于从输入设备进入外部存储设备的过程。

(3).收容状态(后备状态):一个作业全部信息已被输入到输入井,并在执行之前。

(4).执行状态:被选中到内存投入运行,建立进程,分配资源(等待、就绪状态)。

(5).完成状态:运行完毕,所占用资源被全部回收。

(6).某一时刻,处理机总数少于并发执行的进程数;大部分进程处于就绪状态或者等待资源状态;哪些进程获得处理机由进程调度决定。

2.调度的层次:

(1).作业调度:宏观调度/高级调度;按一定的原则对外存输入井上的大量后备作业进行选择;给选出的作业分配内存和输入输出设备等必要资源建立根进程以使该作业的进程获得竞争处理机的权利;当该作业执行完毕时,负责回收系统资源。

(2).交换调度:中级调度;按照给定的原则和策略,将处于外存交换区中的就绪或等待状态的进程调入内存;将处于内存就绪状态或内存等待状态的进程交换到外存交换区。

(3).进程调度:

占位字符串

二.作业调度

占位字符串

三.进程调度

占位字符串

四.调度算法

占位字符串

五.算法评价

占位字符串

六.实时系统调度算法

占位字符串

原文地址:https://www.cnblogs.com/linxx/p/7734021.html