MSE计算机操作系统第四章笔记.doc

下面是研究生考试网为报考GCT软件工程硕士的考生整理的MSE考研复习备考资料。希望这些资料能够给考生一定帮助。在此，预祝考生复习备考顺利！ 第四章 1.一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成四个状态。 一个作业在其处于从输入设备进入外部存储设备的过程成为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调用程序选取。 收容状态也称为后备状态，输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。 作业调度程序从后备作业中选取若干作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。 当作业运行完毕，但它所占用的资源尚未全部被系统收回时，该作业处于完成状态。 一般来说，处理机调度可分为4级：作业调度、交换调度、进程调度、线程调度。 作业调度：又称宏观调度或高级调度，其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的根程序，以使该作业的进程获得竞争处理机的权利，另外，当该作业执行完毕时，还负责回收系统资源。 交换调度：又称中级调度，其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及内存的管理和扩充，一般将它归在存储管理之中。 进程调度：又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。 只有在多道批处理系统中才有作业调度，而在分时和实时系统中一般只有进程调度、交换调度和线程调度。 这是因为在分时和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存中，而是直接建立在内存中。 2.作业调度 作业调度的功能： （1）记录系统中各作业的状况，包括执行阶段的有关情况。通常，系统为每个作业建立一个作业控制表JCB记录这些有关信息。 作业控制块JCB：在作业调度的过程中记录作业各方面的信息。它随作业的创建而产生，随作业的撤消而被清除。 （2）从后备队列中选取一部分作业投入执行 （3）为被选中的作业做好执行前的准备工作。 （4）在作业执行结束时做好善后处理工作。 作业调度目标： 对所有作业应该是公平合理的。 应使设备有高的利用率。 每天执行尽可能多的作业 有快的响应时间 对于批处理系统，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准；对于分时系统和实时系统，外加平均响应时间作为衡量调度算法优劣的标准 ★(1)周转时间： 作业i从提交时刻到完成时刻称为作业的周转时间。Ti = Tei - Tsi Tei为作业i的完成时间，Tsi为作业的提交时间 一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分：一是等待时间；二为执行时间 Ti = Twi + Tri Twi主要是指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。 ★一批作业的平均周转时间为： n T==1/n ∑ Ti i=1 ★带权周转时间 Wi=Ti/Tri Ti作业周转时间 Tri作业执行时间 ★一批作业的平均带权周转时间为 n W=1/n ∑ Wi i=1 3．进程调度 进程调度的功能： ①用PCB块记录系统中所有进程的执行情况 ②按照一定的调度算法，选择一个处于就绪状态的进程，给它分配处理机(这是最重要的功能) ③实施进行进程上下文的切换 引起进程调度的原因： 正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语激活了等待资源的进程队列。 执行中进程提出了I/O请求后被阻塞。 在分时系统中时间片已经用完。 在执行完系统调用，在系统程序返回用户进程，可认为系统进程执行完毕，从而可调度选择一新的用户程序执行。 以上都是CPU执行不可剥夺方式下做引起的进程调度的原因，在CPU执行方式是可剥夺时，还有： 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将发生进程调度。 可剥夺方式：即就绪队列中一旦有优先级高于当前进程优先级的进程存在时，便立即发生进程调度，转让处理机。 非剥夺方式（不可剥夺方式）