计算机操作系统原理知识点第四章

1、处理机调度的目的是选出作业或进程并为之分配处理机调度的层次：（根据处理机调度的对象、时间和功能等方面的不同，可以讲调度分为3个层次）1. 高级调度（作业调度、宏观调度）：主要功能是审查系统是否能够满足用户作业的资源要求并按照某种调度算法来选取作业调入内存2. 中级调度（交换调度）：主要目的提高内存的利用率和吞吐量3. 低级调度（进程调度、微观调度）：主要用来分配处理机，其调度对象是内存中的进程1. 抢占式调度：是指系统正常运转期间，如果某件事出现，允许系统迫使正在运行的进程停下来，讲处理机的控制权重新分配给其他进程2. 非抢占式调度：是指进程一旦获得处理机使用权后，便可一直运行下去，直到该进程

2、完成或被阻塞时，系统才将处理机分配给其他进程，绝不允许其他进程抢占已分配出去的处理机周转时间：对于一个作业而言，从用户提交作业的全部信息进入系统开始，到作业完成时刻为止的这段时间间隔作业i的周转时间TiTi=Tei-Tsi（其中Tei为作业i的完成时间，Tsi为作业i的提交时间）或Ti=Twi-Tri（Twi是作业i处于后背状态时的等待时间，Tri作业i运行的时间）即进入运行状态直至运行结束的时间平均周转时间：T=1nTi带权周转时间：作业i运转时间与作业i运行时间的比 Wi=TiTri平均带权周转时间：W=1nWi调度算法：1. 先来先服务调度算法：按照调度对象到来先后次序进行调度，先到来者

3、，先调度。作業進入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120 1 28:505010:0010:50120 2.4 39:001010:5011:00120 12 49:502011:0011:2090 4.5 2. 短作业（进程）优先调度算法：优先调度作业时间最短的作业（进程）作業進入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120128:505010:3011:20150339:001010:0010:1070749:502010:1010:304023. 高响应比优先调度算法：作业进入系

4、统的先后次序和作业的运行长度都是影响调度次序的因素，选择相应比最高的作业优先调度。作业i的响应比Ri Ri=Twi+Tri/Tri=1+Twi/Tri作業進入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120128:505039:001049:502010:00时刻：R2=2.4R3=7（最高，选择作业3）R4=1.5作業進入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120128:505039:001010:0010:1070749:502010:10时刻R2=2.6（最高，选择作业2）R4=2作業進

5、入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120128:505010:1011:001302.639:001010:0010:1070749:502011:00时刻作業進入系統時刻運行時間開始運行時刻完成時刻周轉時間帶權周轉時間18:001208:0010:00120128:505010:1011:001302.639:001010:0010:1070749:502011:0011:20904.5优先级调度算法：确定进程优先级的方式有静态方式和动态方式两种1. 静态优先级：静态优先级是在创建进程是就确定下来的，而且在整个进程的执行期间保持不变2. 动态优先级：动态优先级是指在进程创建时赋予该进程一个初始的优先级，然后随着进程的执行优先级可不断改变，以便获得更好的调度性能進程創建時刻執行時間優先級（數越大級越高）A8:0071B8:0553C8:0614D8:0622抢占式：8:008:018:028:038:048:058:068:078:088:098:108:118:128:138:14AAAAAAB