操作系统期末复习笔记08-09版-北大未名BBS.PDFVIP

操作系统期末复习笔记(08-09版) 注意：本文档是我在复习的时候边看书和讲义边整理的，感觉收获很大，因此强烈建议大家自己也整理一下， 而不是看这个，再说这个版本的文档也有很多错误～～呵呵。 1 进程管理 1.1 进程控制块、进程映像 进程控制块(ProcessControlBlock ，PCB)及其作用:( 见课本83页，讲义37页) 系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程(又称进程 描述符、进程属性)。系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志，进程与进程控制 块一一对应。 PCB的主要内容:( 见课本83页，讲义37页) 课本定义为： PCB分为现场信息和调度信息两部分。 调度信息 供进程调度时使用，描述了进程当前所处的状况，包括进程名、进程号、存储信息、优先级、当前状态、 资源清单、“家族”关系、消息队列指针等。 现场信息 刻画了进程的运行情况，记录了那些可能会被其他进程改变的寄存器。 讲义定义为： PCB分为进程描述信息、进程控制信息所拥有的资源和使用情况，以及CPU现场保护信息。 1. 进程描述信息 进程标识符(processID),唯一,通常是一个整数 进程名,通常基于可执行文件名(不唯一) 用户标识符(userID);进程组关系 2. 进程控制信息 当前状态 优先级(priority) 代码执行入口地址 程序的外存地址 运行统计信息(执行时间、页面调度) 进程间同步和通信;阻塞原因 1 操作系统复习资料(09-01-08)byJoyan 2 进程的队列指针 进程的消息队列指针 3. 所拥有的资源和使用情况 虚拟地址空间的现状 打开文件列表 4. CPU现场保护信息 寄存器值(通用、程序计数器PC、状态PSW,地址包括栈指针) 指向赋予该进程的段/页表的指针 进程映像:( 见讲义46页) 一个完整的进程映像包括代码段（存储用户程序）、数据段（存储用户数据）、用户栈（与系统栈不同，用于辅 助过程调用和参数传递）以及进程控制块PCB （存储该进程的属性，用户不可直接访问）。 1.2 进程的互斥 进程的互斥:( 见课本89页，讲义8页) 由于各进程要求共享资源,而有些资源需要互斥使用,因此各进程间竞争使用这些资源,进程的这种关系为进程的 互斥。 临界区:( 见课本89页,讲义8页) critical section,一个程序片段的集合,这些程序片段分散在不同的进程中,对某个共享的数据结构(共享资源)进行 操作. 临界资源:( 见同上) 系统中某些资源一次只允许一个进程使用,称这样的资源为临界资源或互斥资源或共享变量. 临界区的使用原则:( 见ppt10页) 有空让进 当没有进程在临界区时,任何有权使用互斥区的进程可进入临界区 无空等待 不允许两个以上的进程同时进入临界区 多中择一 当没有进程在临界区,而同时有多个进程要求进入临界区时,只能让其中之一进入临界区,其他进程必须等 待 有限等待 任何进入临界区的要求应在有限的时间内得到满足 让权等待 处于等待状态的进程应放弃占用CPU,以使其他进程有机会得到CPU的使用权 相关临界区:( 见??) ?? 2 操作系统复习资料(09-01-08)byJoyan 3 1.3 进程的同步 进程的同步:( 见课本88页，讲义6页) 指系统中多个进程中发生的事件存在某种时序关系,需要相互合作,共同完成一项任务。具体地说,一个进程运行 到某一点时,要求另一伙伴进程为它提供消息,在未获得消息之前,该进程进入等待态,获得消息后被唤醒进入就绪态。 1.4 信号量 信号量:( 见课本91页,讲义29) 1. 是一个数