操作系统（第四版）期末复习总结（中）

很多小伙伴私信要word下载，我就整理出来了一份pdf，是和线上的完全一样，建议大家看线上的，因为pdf下载需要收费，但是下载有好处就是可以打印出来复习，各位伙伴自行选择吧。现在这里给出pdf完整下载： 操作系统（第四版）期末复习总结.pdf_操作系统复习-OS文档类资源-CSDN下载

操作系统（第四版）期末复习总结（上）

操作系统（第四版）期末复习总结（下）

衔接我的上一篇博文，这片从第三章开始

第三章：处理机调度与死锁

1、处理机调度的三个层次

• 高级调度（也称为作业调度、宏观调度、长程调度）：用于决定外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，再将新创建的进程排在就绪队列上，准备执行。

    作业调度应解决的两个问题：

        接纳多少作业？   取决于多道程序度

       接纳哪些作业？    取决于所采用的调度算法，如先来先服务调度算法、短作业有限调度算法等

• 中级调度（又称中程调度）：涉及进程在内、外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。
• 低级调度（也称进程调度、微观调度、短程调度）：用来决定就绪队列中哪个进程应获得处理机，再有分派程序执行把处理机分配给改进程

        进程调度的两种方式：

            非抢占式：不允许某进程抢占已经分配出去的处理机

            抢占方式：允许调度程序根据某种原则，暂停正在执行的进程，将处理机重新分配给另一进程

                  抢占原则：优先权原则、短作业（进程）优先原则、时间片原则

        进程调度要解决的问题：

            按什么原则分配CPU ——调度算法

            何时分配CPU——调度的时机

            如何分配CPU——CPU调度过程

        进程调度的时机
            a、一个进程运行完毕，或因某种错误而终止运行
            b、当一个进程在运行时变为等待状态（等待I/O）
            c、分时系统中时间片到
            d、当有一个优先级更高的进程就绪（抢占式）
                例：新创建一个进程；一个等待进程变成就绪

            e、在进程通信中，执行中的进程执行了某种原语操作（P操作，阻塞原语）

2、调度算法——调度算法是指根据系统的资源分配策略所规定的资源分配算法。   

提交时间Si（并不是开始执行时间）；运行结束时间Ei；

    周转时间：Ti=Ei-Si

    则作业平均周转时间T：

    平均带权周转时间W：（Ts：服务时间）

• 先来先服务调度算法（FCFS）——

   应用范围与含义
     作业调度：完成选择一个或多个最先进入后备队列的作业，将它们调入内存，为它们分配资源、创建进程，并放入就绪队列。

     进程调度：按照进程就绪的先后次序来调度进程，为之分配处理机

优缺点
        FCFS调度算法比较有利于长作业（进程），而不利于短作业（进程）。

        FCFS调度算法有利于CPU繁忙型的作业，不利于I/O繁忙型的作业。

• 短作业优先调度算法（SJF）——

    SJ(P)F调度算法的优缺点
        优点：能有效地降低作业的平均等待时间，提高系统吞吐量。
        缺点：
            对长作业不利
            未考虑作业的紧迫程度

            作业的估计运行时间不准确

• 高响应比调度算法（HRRN）——响应比Rp = 1 +（作业等待时间 / 作业处理时间）

            如作业等待时间相同，则处理时间越短，响应比越高，有利于短作业。
            对于长作业，随等待时间增加，响应比增高，最后同样可获得处理机。

            如处理时间相同，等待时间越长，响