操作系统总复习120518.pptVIP

* 第一章 操作系统引论 * 第一章 操作系统引论 * 第二章 进 程 管 理 * 第四章 存 储 器 管 理 * 第五章 设 备 管 理 * 第六章 文件管理 操作系统笔试题型 1、填空题（20分，每空1分） ； 2、判断题（10分，每题1分）； 3、选择题（20分，每题1分）； 4、简答题（30分，每题5分）； 5、综合题（20分，每题10分） 第一章 操作系统引论 1、操作系统的基本概念、目标、作用、基本特性； 2、操作系统的主要功能； 3、几种常见的操作系统（实时操作系统、分时操作 系统及特性）； 4、操作系统的主要结构类型。 第二章 进程管理 1、进程的基本概念：进程的并发执行及其特征、进程 的状态及转换 2、进程的控制：进程的创建、终止、阻塞与唤醒、进程 的挂起与激活 进程同步：进程同步的基本概念、信号量机制（P、 V操作）、信号量的种类及其应用。 经典进程的同步问题 ：生产者与消费者同步问题。 如何利用资源信号量与互斥信号量写一个生产者与 消费者问题的伪代码。 1、处理机调度的基本概念； 2、调度算法：FCFS、SJ（P）F、高优先权调度  算法、基于时间片轮转调度算法； 3、实时调度：常用的几种实时调度算法； 4、产生死锁的原因和必要条件； 5、预防死锁的方法； 6、系统安全状态、利用银行家算法避免死锁； 7、死锁的检测与解除。 第三章 处理机调度与死锁 1、 连续分配方式 ：几种常见的连续分配； 2、基本分页存储管理方式 ：地址变换机构、快 表、两级和多级页表； 3、基本分段存储管理方式 ：基本原理、地址变换机构、段页式的存储管理方式； 4、虚拟存储器：基本概念 、实现方法、特征； 5、请求分页存储管理方式 ：硬件支持、内存分配策略和算法、调页策略； 6、页面置换算法：最佳置换算法和先进先出置换算法、最近最久未使用置换算法； 7、请求分段存储管理方式 ：硬件支持、分段的共享与保护。 第四章 存储器管理 1、I/O系统: I/O 设备、设备控制器、I/O通道、  如何解决“瓶颈”； 2、I/O控制方式：DMA存储器访问方式的特点、  组成、工作过程； 3、缓冲管理：单缓冲、双缓冲、循环缓冲； 4、设备分配：设备分配需要考虑的因素、独设 备分配、SPOOLing技术（定义、系统组成、  特点） 5、I/O软件（设备处理）：设备驱动程序； 6、磁盘存储器管理 ：数据组织形式、磁盘 访问时间、磁盘调度算法（scan、cscan)。 第五章 设备管理 第六章 文 件 管 理 1、文件和文件系统: 基本概念； 2、文件的逻辑结构：类型、顺序文件、索引文件、索引 顺序文件 3、外存分配方式 ：常用的外存分配方式、连续分配、链 接分配、索引分配、多级索引分配、混合索引分配 （直接地址、一次间接地址、多次间接地址） 4、目录管理： 文件控制块、索引结点、单级目录、两级 目录多级目录、目录线性检索法； 5、文件存储空间的管理：空闲表法和空闲链表法、位示 图法、成组链接法； 6、文件共享与文件保护：基于索引结点的共享方式、磁 盘容错技术、重复数据的一致性问题。 例题1：PCB的作用是什么？为什么说PCB是进程存在的唯一标志？ (1) PCB的作用是使在多道环境下不能并发执行的程序变为能够 与其它进程并发执行的进程。 (2) 在创建进程时，系统将为它配置一个PCB；在进行进程调度时， 系统将根据PCB中的状态和优先级等信息来选择新进程，然后 将老进程的现场信息保存到它的PCB中，再根据新进程PCB在 所保存的处理机状态信息来恢复运行的现场。 例题1：PCB的作用是什么？为什么说PCB是进程存在的唯一标志？ (3) 执行中的进行如果需要访问文件或者需要与合作进行实现同 步或通信，也都需要访问PCB;当进程结束时，系统将回收它 的PCB。可见在进程的整个生命周期中，系统总是通过其PCB 对系统进行控制和管理，亦即，系统是根据其PCB而不是任何 别的什么而感知一个进程的存在的，所以说PCB是进程存在的 唯一标志。 例题2：为某个临界区设置一把锁W,当W=1时，表示关锁；当 W=0时表示锁已经打开。试写出开锁和关锁的原语，并利用它 们去实现互斥。 分析：用锁实现互斥时，必须为每个资源设置一把锁W，W只有开或者关 两种状态。进行关锁操作时，若W处于开的状态，表示相应的临界资源空 闲，进程只需要将锁的状态设置为关，便可以直接进入临界区；否则，若 W处于关的状态，则表