计算机操作系统复习资料(川大锦城).doc

第一章 什么是操作系统：能够启动微机，启动之后能够控制全部的资源，给用户提供一个操作的界面。 操作系统的特征：并发性、共享性、虚拟性、异步性 操作系统的五大功能：具有处理器管理、具有存储器管理、具有设备管理、具有文件系统管理、运行软件程序 操作系统的分类：重点掌握实时系统、分时系统、网络操作系统、分布式操作系统、嵌入式操作系统 第二章（重要） 5.进程的概念：进程是可并发执行的，具有独立功能的程序在一定数据集合上的一次执行过程，是操作系统进行资源分配和调度的最小基本单位。进程是程序运行过程，进程以异步为主要特征并具有“活力”的过程，操作系统需要用数据结构描述进程。进程的轨迹是可以控制的，进程间的关系是父子和兄弟的关系，并且有生命周期会处于若干种状态，工作的环境一直在内存中，不进入CPU 6.进程的状态可以分为基本状态（运行状态、就绪状态、阻塞状态）P32看图分析他们之间的转换关系；实际工作状态（新建状态、就绪状态、挂起就绪状态、运行状态、阻塞状态、挂起阻塞状态、结束状态）P34看图分析他们之间的转换关系 7.PCB：进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标识。进程控制块是对进程本质属性的描述，是对操作系统管理进程所需要的基本信息。进程与PCB是一一对应的 8.PCB所包含的信息有：进程标识信息、处理机状态信息、进程调度信息、进程控制信息P35想知道具体的信息自己翻书看 9.PCB的作用：使一个多道程序环境下不能独立运行的程序（含数据），成为一个独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，操作系统是根据PCB来对并发执行的进程进行控制和管理，系统是根据进程的PCB感知该进程的存在，所以，PCB是进程存在的唯一标识。 10.前趋图：前趋图一定要记住不能出现环或者是循环，前趋图P0 P1表示：P0为起点，P1为下一个点。具体见书的P42页 线程的概念：线程是操作系统进程中能够独立执行的实体，是进程的组成部分，是处理器调度的基本单位。线程是不分配微机的资源而使用进程所分配的资源，线程和线程之间是能独立执行的实体，并行的；线程任是一种对象，线程也有生命周期有不同的工作状态。线程是能够进入CPU的。 第三章 处理器调度划分为三层： 高级调度：也称为作业调度。按照操作系统预先规定的作业调度策略，从磁盘的作业后备队列中选择作业调入内存，为作业分配所需要的资源并建立与作业相对应的进程。它受作业数的影响。 中级调度：是为了提高内存利用率和平衡系统负载而采取的一种利用外存补充内存的措施它是进程在外存储器和内存间的调度 低级调度：是按照一定的调度算法从内存的就绪进程队列中选择进程，为进程分配处理器，避免进程对处理器竞争的方法。 作业、进程、线程的工作原理即操作系统运行软件的工作原理： 三个硬件：输入进。内存、CPU，三个软件：作业、进程、线程，三个CB：PCB（进程控制块）、JCB（作业控制块）、TCB（线程控制块）这个不是很清楚 什么叫抢占和非抢占： 非抢占是处理器分配给进程后，一直到进程结束或进程阻塞，进程才自动放弃处理器。如果执行进程正好在执行一个没有资源的无限循环，则执行进程不会放弃处理器，所有就绪进程会永久的等待，系统进入了僵持状态，如果系统能够自身定期强制执行进程中断，则可以避免这种中断。（可以不要） 抢占是指一个进程正在处理器中运行时，操作系统可以根据规定的抢占原则，将已经分配给进程的处理器从进程剥夺，并分配给其他的进程。在系统允许抢占调度，并且满足抢占条件的情况下，系统才能采用抢占调度方式。（可以不要） P62 评价调度算法的准则：能够提高系统的性能，充分体现对用户的公平性和系统的高效性，既保证每个用户有合理的处理器时间，又保证系统的处理器利用率高。 先来先服务（FSFC）作业调度算法是非抢占式算法：这种题画图P65 短作业（SJF）优先调度算法：依然画图，P66 公式：周转时间=等待时间+执行时间；带权周转时间=周转时间 / 执行时间 特别注意：等待时间要确定它是多久到的。然后等了多久 平均周转时间=总共的周转时间 / n ；平均等待时间=总共的等待时间 / n； 时间片轮转（TRR）调度算法P71和多级反馈队列（MFQ）调度算法P74 多级反馈队列（MFQ）调度算法：给粗略的优先级，所有进程按优先级排队，若优先级相同则按先来先排队。它在系统中设置多个就绪队列，并赋予各队列不同的优先权 20.多级反馈队列调度算法为什么是最好的 因为他既能克服时间片调度算法重的时间片不能变化的缺点，有利用了多级队列调度的优势。 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型