操作系统知识重点-学生复习专用.pptx

操作系统复习重点;§ 1.2 操作系统的发展过程;1.3 操作系统的基本特性 ;引入进程;1. 4操作系统功能;（一） 处理机管理;（二） 存储器管理;（二） 存储管理;（三） 设备管理;（三） 设备管理;（四）文件管理;（四）文件管理的主要功能;（五）OS与用户之间的接口;第二章 进程管理;2.2.1 进程的描述;2.2.1 进程的定义;进程的相关概念;进程的特征;进程与程序的关系;2.2.2 进程的基本状态;就绪(Ready);执行(Running);阻塞(Blocked);三种基本状态的转换;引起进程状态转换的具体原因;进程控制块的作用;进程控制块中的信息;进程控制块的组织方式;进程控制块的组织方式;链接方式;索引方式;2.4 进程同步;进程间的两种制约关系; 同步机制应遵循的规则;2.4.3 信号量机制;1.整型信号量;2.4.4 信号量的应用;2.4.4 信号量的应用;2.4.4 信号量的应用;2.4.4 信号量的应用;2.4.4 信号量的应用;2.4.4 信号量的应用;2.4.4 信号量的应用;算法描述： main() { int s12 = s13 = s24 = s34 = 0; cobegin p1(); p2(); p3(); p4(); coend } p1() { 执行P1自己的程序;//无前趋，所以无P操作 signal(s12); //有后继P2，释放条件s12 signal(s13);//有后继P3，释放条件s13 } p2() { wait(s12);//有前趋P1，申请条件s12 执行P2自己的程序; signal(s24); //有后继P4，释放条件s24 };2.6 进程通信;2.6.1 进程通信的类型;2.7 线程;2.6.1 线程的基本概念;2.6.1 线程的基本概念;进程与线程的比较;线程的属性;线程的状态;第三章 处理机调度与死锁;3.1 处理机调度的层次 ;处理机调度的三个层次;3.1.1 高级调度 ;作业的概念;3.1.1 高级调度 (High Scheduling) ;3.1.2. 低级调度(Low Level Scheduling) ;进程调度中的三个基本机制;进程的两种调度方式 ;非抢占方式;非抢占方式下的调度;非抢占方式的优缺点;抢占方式;抢占方式的优缺点;3.1.3 中级调度 (Intermediate-Level Scheduling) ;3.3 调度算法;3.3 调度算法 ;2. 短作业(进程)优先调度算法;图 3-4 FCFS和SJF调度算法的性能 ;SJ(P)F缺点： (1) 该算法对长作业不利，如作业C的周转时间由10增至16，其带权周转时间由2增至3.1。更严重的是，如果有一长作业(进程)进入系统的后备队列(就绪队列)，由于调度程序总是优先调度那些(即使是后进来的)短作业(进程)，将导致长作业(进程)长期不被调度。（不利长作业） (2) 该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。（不及时） (3) 由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。（不完全可靠） ;调度算法练习题;;例题：单道环境下四个作业，它们进入系统的时间如下： (1)给出FCFS , SJF下的作业执行次序 (2)给出FCFS , SJF下的作业平均周转时间和带权平均周转时间 ; ;3.3.2 高优先权优先调度算法;例3-2：有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理机时间如下： ;3.3.2 高优先权优先调度算法 ; 2) 抢占式优先权调度算法 在这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。 显然，这种抢占式的优先权调度算法，能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中， 以及对性能要求较高的批处理和分时系统中。 ;3. 优先权的类型 ; 2) 动态优先权 动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 例如: 在就绪队列中的进程，随其等待时间的增加，优先权以速率a提高，避免优先权低的进程长期得不到执行； 或者当采用抢占式调度时，正在执行的进程，随着执