成都理工大学操作系统复习资料(PPT归纳).docx

第一、二章（Ly手工归纳）1简述操作系统的主要功能\答：处理器管理、存储管理、设备管理、文件管理、网络功能、用户接口。2操作系统的特征:并发性、共享性、虚拟性、异步性3操作系统的类型批处理操作系统、分时操作系统、实时操作系统、微机操作系统、网络操作系统、分布式操作系统4程序的并发执行程序的并发执行是指在逻辑上相互独立的一组程序在执行时间上的相互重叠，即一个程序段的执行尚未结束，另一程序段的执行已经开始。5程序顺序执行顺序性，封闭性，可再现性6程序并发执行间断性，无封闭性，不可再现性7进程的定义进程是可并发执行的程序的一次执行过程，是系统进行资源分配和调度的一个独立的基本单位和实体，是一个动态的概念。8进程的特征动态性：进程是程序的一次执行过程具有生命期；它可以由系统创建并独立地执行，直至完成而被撤消。独立性：各个进程之间相互独立，是系统分配资源和能够被处理机调度的基本单位。并发性：进程是可以并发执行的基本单位，从宏观上看，它们可以“同时”执行。由于共享资源，进程间相互约束，相互依赖。异步性：各个进程按照各自独立的、不可预知的速度异步向前推进。即进程按异步方式执行。9进程三种基本状态：执行状态（Executing）、就绪状态（Ready）、阻塞状态（Blocked）或等待（Wait）10进程控制块进程控制块—PCB（Process Control Block）记录和描述进程的动态特性，描述进程的执行情况和状态变化。是进程存在的唯一标识。11进程的描述进程标识信息：外部标识信息内部标识信息进程家族标识处理机状态信息：通用寄存器指令计数器程序状态字（PSW）用户栈指针进程调度信息：进程状态进程优先级其它调度信息等待事件进程控制信息：程序数据地址进程同步及通信资源清单链接指针12os内核进程运行状态操作系统中，为了防止用户进程对OS及PCB等关键信息的破坏。一个进程在其生命期中有两种机器运行状态：系统态（核心态，管态）具有较高的访问权，可访问核心模块。用户态（目态）限制访问权。原语（primitive）是机器指令的延伸，是非进程模块,不能并发执行。执行过程不可中断，用微代码实现。13进程控制原语创建语言、阻塞语言、挂起语言、撤销语言、唤醒语言、激活语言14进程间的约束关系互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。这种因共享资源而产生的制约关系称为进程的互斥。—间接相互制约关系同步关系并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关系称为进程的同步—直接相互制约关系15临界资源与临界区临界资源（critical source）：凡是以互斥方式使用的共享资源都称为临界资源。临界资源具有一次只允许一个进程使用的属性。临界区（critical section）：每个进程互斥访问临界资源的那段代码称为临界区16同步机制的准则空闲让进无进程处于临界区内时，可让一个申请进入该临界区的进程进入。忙则等待临界区内有进程时，申请进入临界区的进程必须等待。有限等待进程进入临界区的请求，必须在有限的时间内满足。让权等待等待进入临界区的进程，必须立即释放CPU。17信号量机制信号量、P、V操作原语定义：VAR S：Semaphore；P操作（wait 原语）①S.value：= S.Value - 1；②若S.Value ≥ 0 进程继续执行。若S.Value 0 进程阻塞，并进入等待队（L）。V操作（Signal原语）①S.value：= S.Value + 1；②若S.Value 0 进程继续执行。若S.Value ≤ 0 则释放S等待队列中的一个进程，使之转为就绪状态。18进程通信的类型直接通信发送进程通过收、发原语直接将消息发送到接受进程的消息缓冲区。间接通信发送进程将消息发送到电子邮箱，接受进程再从中取出消息。第三、四章（Ly手工归纳）1进程调度的方式非抢占式（非剥夺式）：进程一旦被调度，就一直占有CPU，直到完成或因发生某事件而被阻塞（I/O请求）。抢占式（剥夺式）：进程未执行完，可由调度程序剥夺其CPU，另分配给别的进程。抢占的原因有：优先级、时间片、短进程等2进程调度的功能记录系统中所有进程的执行情况、确定分配处理机的原则（调度算法）、分配处理机给进程、回收处理机、进行进程上下文切换3调度算法先来先服务（FCFS）算法、最短CPU运行期优先（SCBF）算法、最高优先权（HPF）算法、时间片轮转（RR）算法、多级反馈队列算法4死锁的基本概念（1）产生死锁原因：?竞争资源、进程推进顺序不当（2）产生死锁的必要条件互斥条件：进程互斥使用临界资源。不剥夺条件：资源只能由占有它的进程释放，不能被其它进程剥夺。请求保持条件：进程在申请新资源的同时，保持对某些资源的占有。环路等待条件：存在循环等待链，在链中每