第七章 操作系统复习要点.docVIP

操作系统复习提要 1.?进程的基本概念：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。简单说，进程是程序的一次执行。 2.?从软件结构的构造角度： 进程＝程序＋数据＋进程控制块 3.?进程的状态及状态转换： 运行状态、阻塞状态、就绪状态 4.?进程控制块 　·概念：进程控制块（PCB)集中反映一个进程的动态特征，包含进程的描述信息、控制信息、及资源信息、CPU现场保护结构等。操作系统根据进程控制块提供的信息对进程实行调度和管理。 　·进程控制块是在进程建立时构成的，是进程存在的唯一标志，是系统感知进程的唯一实体，而且多数系统的PCB是全部或部分常驻内存的。 　·PCB的两种组织方式：链表、索引表 5.?进程控制：系统使用一些具有特定功能的程序段来创建、撤销进程以及完成各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 6.?原语：是一段用机器指令编写的完成特定功能的程序，在执行过程中不允许中断。 7.?四个进程控制原语：进程创建、进程撤销、进程阻塞、进程唤醒 8.?进程调度：进程调度也可称为处理机调度，进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 9.?几种进程调度算法： ·先来先服务（FCFS）算法:将进程按照变为就绪状态的顺序排成队列，按照先来先服务的方式进行调度。 ·轮转调度法（Round Robin)：基本思路：让每个进程在就绪队列中的等待时间与享受服务的时间成比例。 将CPU的处理机时间分成固定大小的时间片。如果一个进程在被调度选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己占有的CPU而排到就绪队列的末尾，等待下一次调度，同时进程调度程序又去调度当前就绪队列中的第一个进程。 ·分级轮转调度法：对于以不同方式进入就绪队列的进程区别对待，放入不同的就绪队列，并给予不同的优先级和时间片。 系统先从优先级高的队列中选择进程，只有当队列中的所有进程都运行完了才调度优先级低的队列。 ·优先级法：把处理机分配给队列中优先级最高的就绪进程，根据已占有处理机的进程是否可被剥夺分为优先占有法和优先剥夺法。 10. 临界资源：某段时间内只允许一个进程使用的资源称为临界资源。因此对临界资源的访问是互斥的。 11.?临界区：访问临界资源的代码段称为相对于临界资源的临界区（互斥段）。 12.?进程互斥：不允许两个以上的共享临界资源的并发进程同时进入临界区称为互斥。 13.?进程同步：一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 14.?信号量的含义：信号量是一个数据结构 ??? 定义如下： ?????? struct?? semaphore ?????????? {?? int? value; ??????????????? pointer_pcb?? queue; ??????????? } ????? 信号量：S是一个整数 ???????s=0时 表示有资源，S的值就是可用资源的数量 ???????s0时，表示信号量等待队列中仍有等待使用资源的进程，|S|表示正在等待使用资源的进程数。 15. P\V操作流程： 16.?死锁的概念：死锁是指两个以上的进程互相都因要求对方已经占有的资源，导致无法继续运行下去的现象。即：n 个进程P1、P2，…，Pn，Pi（i=1，…，n）因为申请不到资源Rj(j=1，…，m)而处于等待状态，而Rj 又被Pi+1（i=1，…，n-1）占有，Pn 欲申请的资源被P1 占有，显然，此时这n 个进程的等待状态永远不能结束，则说这n 个进程处于死锁状态。 17. 申请相同类型资源：有N个进程竞争同类资源，如果每个进程需要M个该类资源，则至少需要提供该类资源N（M－1）＋1个，才能保证不会发生死锁。 18. 产生死锁的四个必要条件： 1)?互斥条件：已经分配给某个进程的资源，排斥其他进程对它的使用 2)?不剥夺（不可抢占）条件：资源只能由占用资源的进程自行释放，其他进程无权剥夺 3)?请求和保持（部分分配条件）:进程因请求的资源未得到而阻塞，但同时对已占有的资源又不放手 4)?环路（循环）等待条件：前一进程占有的资源是后一进程所需求的资源，形成环型等待链 19.分配算法： 1) 最佳适应法：从所有未分配的分区中挑选一个最接近作业尺寸且大于或等于作业大小的分区分给要求的作业。从而使分区内未用部分（又称碎片）浪费的最少。但也产生了许多小得无法再用得碎片。 2)?最先适应法：按分区序号查找，把最先找到的且大于或等于作业大小的未分配分区分给要求的作业。着眼点是尽量减少查找时间。 3) 最坏适应法：从所有未分配的分区中挑选最大的且大于和等于作业大小