操作系统复习演示课件.pptVIP

操作系统复习2010年12月26日晚;考试题型;第一章 绪论;第二章 用户接口;第三章 进程管理;第四章 处理机调度; 逻辑地址、物理地址、重定位； 分区管理原理； 覆盖与交换概念； 页式\段式\段页式管理原理，特点，地址映射机构及越界保护，缺页中断及其处理过程； 页面置换算法及FIFO异常现象; 局部性原理和抖动现象。;第六章 文件管理;第七章 设备管理;第一章 绪论 ;2、操作系统的类型 操作系统的六大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布???操作系统、个人计算机操作系统。 批处理、分时、实时的特点;实时系统与批处理系统和分时系统的区别;3、操作系统的五大功能 用户接口：包括任务管理、界面管理、人机交互、图形界面等； 进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。 存储管理：实质是对存储“空间”的管理，主要指对内存的管理； 文件管理：又称为信息管理； 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；;4、操作系统的特征 并发(concurrency) 共享(sharing) 虚拟(virtual) 异步性(asynchronism) ;第二章 用户接口;4、作业输入方式 ·输入输出方式：联机、脱机、直接耦合、SPOOLing联机外围同时操作。 5、系统调用的实现过程;第三、四章 进程及处理机管理;2、进程的定义及特征 （1）程序和进程、作业与进程的区别； （2）进程控制块（PCB）是进程存在的唯一标志，它描述了进程的动态性。 （3）进程的三个基本状态及转换 三个基本状态是等待、执行和就绪 四个转换：进程的状态将在一定条件下发生转换。 （4）进程的五个基本特征：动态性、并发性、独立性、制约性、结构性;3、进程通信 （1）进程间的相互制约关系——同步与互斥 同步：反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。如接力比赛中一组队员使用接力棒等。 互斥：体现了进程之间对资源的竞争关系，这时进程相互之间不一定清楚其它进程情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。 （2）临界区 并发进程中与共享变量有关的程序段定义为临界区。进入临界区的准则是：①忙则等待；②有限等待；③有权等待； ④空闲让进。;（3）原语：原语是不可中断的过程。 加锁/开锁（LOCK/UNLOCK）原语 优点是实现互斥简单；缺点是效率很低。 信号量（Semaphore）及PV操作 PV操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。; 信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。 信号量的值与相应资源的使用情况有关。 当它的值大于等于0时，表示当前可用资源的数量； 当它的值小于0时，其绝对值表示等待使用该资源的进程个数。 注意信号量的值仅能由PV操作来改变。 ;4、死锁 （1）死锁的概念：死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。 产生死锁的原因是共享资源有限，多个进程对共享资源的竞争，而且进程推进顺序不当。 （2）产生死锁的四个必要条件是资源互斥使用、部分分配、不可剥夺性、循环等待。 （3）解决死锁的方法 一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；（资源的预先分配策略和资源的有序分配策略） 死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态（银行家算法）； 死锁的检测与恢复：允许系统产生死锁，然后使用检测算法及时地发现并解除它。 ;5、作业的状态及转换 （1）作业的状态 提交、后备、运行、完成 （2）作业状态的转换 提交→后备→运行→完成;6、处理机调度 （1）作业调度： 记录各作业状