操作系统复习all论述.doc

操作系统复习 第一章 考点： 操作系统的定义，基本特性以及主要功能（选择、填空） 定义：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度、以及方便用户使用的程序集合。 基本特性：并发性（最重要特征）、共享性、虚拟性、异步性 所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。 资源属性的不同，对资源共享的方式也不同。 实现资源共享的两种方式： (1)互斥共享方式 (2)同时访问方式 主要功能：处理器管理、存储器管理、设备管理、文件管理、用户之间的接口 第二章 考点： 进程、程序、线程的概念（简答）； PCB结构、进程状态（三种基本状态）； 进程同步和互斥的含义（选择，填空）； 临界资源、临界区、以及同步机制原则； 信号量P或V操作时的信号量值的变化； 经典进程同步问题（综合题） 进程的定义：进程是进程实体的运行过程(程序在并发环境中的执行过程)，是系统进行资源分配和调度的基本单位。 进程的特征 动态性 并发性 独立性异步性  进程结构 PCB进程控制块--动态特征的集中反映 程序段--描述要完成的功能 数据段--操作对象及工作区 程序的定义：是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 线程的定义：它是一个基本的CPU执行单元，也是程序执行流的最小单元，由线程ID、程序计数器、寄存器集合和堆栈组成。线程是进程中的一个实体，一个进程中包含多个线程，他们可以利用进程所拥有的资源，是被系统独立调度和分派的基本单位。 PCB（进程控制块）结构：为了描述和控制进程的运行，系统为每个进程定义了一个数据结构--进程控制块，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。 在进程控制块中，主要包含四方面信息：进程标识符、处理机状态、进程调度信息、进程控制信息。 进程三种基本状态：就绪状态、执行状态、阻塞状态 就绪--执行 执行--阻塞 阻塞--就绪 执行--就绪 进程的同步：进程间共同完成一项任务时直接发生相互作用的关系。 同步进程间具有合作关系； 在执行时间上必须按照一定的顺序协调进行； 进程的互斥：并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系。 进程间相互合作的关系是同步关系，而对资源争用的关系是互斥关系。若干进程使用同一临界资源时必须互斥执行。 临界资源：一次仅允许一个进程使用的共享资源如：打印机、磁带机、表格 临界区：在每个进程中访问临界资源的那段程序;进程必须互斥进入临界区； 同步机制原则:空闲让进、忙则等待、有限等待、让权等待 信号量P操作（wait）、V操作（signal）时时的信号量值的变化： Wait操作：申请一个单位资源 procedure wait(S) var S:semaphore;/*定义记录型信号量*/ begin S.value:=S.value-1; /*如果资源不足则阻塞该进程*/ if S.value0 then block(S.L); end Signal操作：释放一个单位资源 procedure Signal(S) var S:semaphore;/*定义记录型信号量*/ begin S.value:=S.value+1; /*如果阻塞队列中有进程，则唤醒该进程*/ if S.value≤0 then wakeup(S.L); end S.value ≥0时，代表系统中可用资源的数目； S.value0时, 绝对值表示已阻塞的进程数量（等待使用资源的进程个数）； S.value的初始值为1时：只允许一个进程访问临界资源，是互斥信号量； 经典进程同步问题 前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。 利用p、v操作实现进程同步（前驱图） S1 a=x+y; s1-s2 S2 b=a+3; A=0(信号量) P1 p2 S1; P(A); V(A); S2; 第三章 考点： 作业经历的三级调度 各种调度算法基本思想，计算周转时间，平均周转时间 死锁概念、产生原因以及死锁的必要条件，死锁的预防、避免处理方法（简答，填空） 银行家算法（作业） 处理机调度的层次（三级调度）：高级调度（创建）、低级调度（找进程执行）、中级调度（激活挂起） 短作业(进程)优先调度算法基本思想：从后备队列中选择一个或多个若干运行时间最短的作业调入内存运行。 高优先权优先调度算法基本思想：从