总复习操作系统.pptVIP

* 第一章 操作系统引论 * 第一章 操作系统引论 操作系统笔试题型 1、填空题（20分，每空1分） ； 2、判断题（10分，每题1分）； 3、选择题（20分，每题1分）； 4、简答题（20分，每题4分）； 5、综合题（30分，每题10分） 第一章 操作系统引论 1、操作系统的基本概念、目标、作用、基本特性； 2、操作系统的主要功能； 3、几种常见的操作系统（实时操作系统、分时操作 系统及特性）； 4、操作系统的主要结构类型。 第二章 进程管理 1、进程的基本概念：进程的并发执行及其特征、进程 的状态及转换 2、进程的控制：进程的创建、终止、阻塞与唤醒、进程 的挂起与激活 进程同步：进程同步的基本概念、信号量机制（P、 V操作）、信号量的种类及其应用。 经典进程的同步问题 ：生产者与消费者同步问题。 如何利用资源信号量与互斥信号量写一个生产者与 消费者问题的为代码。 1、处理机调度的基本概念； 2、调度算法：FCFS、SJ（P）F、高优先权调度  算法、基于时间片轮转调度算法； 3、实时调度：常用的几种实时调度算法； 4、产生死锁的原因和必要条件； 5、预防死锁的方法； 6、系统安全状态、利用银行家算法避免死锁； 7、死锁的检测与解除。 第三章 处理机调度与死锁 1、 连续分配方式 ：几种常见的连续分配； 2、基本分页存储管理方式 ：地址变换机构、快 表、两级和多级页表； 5、基本分段存储管理方式 ：基本原理、地址变换机构、段页式的存储管理方式； 6、虚拟存储器：基本概念 、实现方法、特征； 7、请求分页存储管理方式 ：硬件支持、内存分配策略和算法、调页策略； 8、页面置换算法：最佳置换算法和先进先出置换算法、最近最久未使用置换算法； 9、请求分段存储管理方式 ：硬件支持、分段的共享与保护。 第四章 存储器管理 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、文件共享与文件保护：基于索引结点的共享方式、磁 盘容错技术、重复数据的一致性问题。