OS复习提纲.docVIP

课程复习指导 为了帮助学生更清晰地了解课程内容，特安排本次指导 第一章 绪论 1、什么是OS2、OS的功能与特征3、OS分类，重点掌握分时系统与实时系统 第二章 进程和处理机管理 1、程序的顺序执行和并发执行的特征、前趋图的概念 2、进程的基本概念、进程的三状态模型及其转换、PCB的有关概念及组织方式 3、进程的同步与互斥及经典同步互斥问题 4、进程通信的高级类型5、线程、线程与进程的区别 6、进程调度级别、原则、算法7、进程的死锁、死锁必要条件、死锁的预防与避免、银行家算法、死锁定理、死锁检测和解除 第三章 存储器管理 1、连续存储方式：单一连续分区；固定分区；可变分区；可重定位分区 2、离散分配方式：重点掌握分页，了解分段 3、虚拟技术：请求分页技术；3种置换算法 4、重要概念：逻辑地址/物理地址；地址变换（重定位）；程序的浮动；覆盖和交换技术；内零头/外零头；页/物理块；页表；快表；扩充页表；抖动现象；常驻集；缺页率；Belady；缺页中断机制 第四章 设备管理 1、设备管理的对象；I/O系统组成；设备分类；I/O控制方式；通道；通道的瓶颈问题与解决 2、缓冲分类；缓冲池及其工作方式 3、设备分配四张表；SPOOLing系统组成及工作方式；共享打印机 4、磁盘数据访问时间构成；磁盘调度算法；硬盘高速缓存 第五章 文件管理 1、文件、文件系统、文件目录、目录文件 2、文件的逻辑组织与物理组织；FAT32文件系统 3、目录、索引节点、FCB等概念；目录结构 4、文件存储块的管理方法：空闲块表或空闲块链、位示图、成组链接法 ?简答题*10 综合计算*5 论述*1 如何理解操作系统及其作用 什么是分时系统，什么是实时系统？ 简述操作系统的主要功能 操作系统的特征。 什么是bernstein条件？它的作用是什么？ 如何理解进程和PCB的概念？ 解释一下进程的三个基本状态，并说明其转换关系。 进程间的联系有哪几种？分别解释之。 进程同步机制应遵循什么样的原则？ 什么是整型信号量？它是如何使用的？有什么缺点？ 什么是记录型信号量？它是如何使用的？相比整型信号量，它解决了什么问题？ 用信号量机制解决进程的同步和互斥问题 什么是P-C问题？如何用信号量机制解决该问题？两个P操作的次序为什么不能互换？ 什么是读者-写者问题？如何用信号量机制解决该问题？ 进程高级通信方式有哪几种类型？ 线程和进程的区别在哪里？ 进程的状态模型（七状态）及与不同调度级别的对应关系 进程调度有哪几种算法？分别解释之。 什么是进程调度的HPF算法？为什么说高响应比优先算法是FCFS和SPF算法的结合？ 什么是多级反馈队列调度算法？ 什么是死锁？死锁发生的必要条件有哪些？ 简述死锁问题的解决方式？ 银行家算法 死锁检测、死锁定理 什么是逻辑地址空间和物理地址空间？ 阐述存储管理连续分配的几种方式。 可变分区存储管理中，内存回收时如何判断回收区的上邻区和下邻区是否空闲？ 阐述基本分页存储管理和基本分段管理的方式。 基本分页存储管理中，如何将逻辑地址映射为物理地址？ 基本分页存储管理中，操作系统如何实现地址映射？ 什么是快表？为什么要引入快表？ 什么是两级页表？为什么要引入两级页表？ 基本分段存储管理中，如何将逻辑地址映射为物理地址？ 阐述基本分页存储管理方式和基本分段管理方式的区别。 什么是虚拟存储管理技术？为什么要引入虚拟存储管理技术？引入虚拟技术的前提是什么？ 阐述虚拟存储管理是如何进行地址变换的？ 虚拟存储管理页面置换算法 几个概念：缺页率、常驻集、belady现象、抖动现象 I/O控制方式有哪几种？分别解释之。 说明循环缓冲的组成及使用方式。 说明缓冲池的组成及使用方式。 SPOOLing系统的组成和运行方式 磁盘访问时间又哪几部分构成？ 磁盘调度算法 什么是磁盘高速缓存？ 文件的逻辑组织有哪几种方式？ 文件的物理组织有哪几种方式？ 解释一下FAT32是什么意思。 阐述文件目录和目录文件的含义。 什么是文件地址映射？如何实现文件地址映射？ 文件存储空间的管理方式有哪几种？ 阐述成组链接法。 1、什么是OS 2、OS的功能与特征 3、OS分类，重点掌握分时系统与实时系统 第二章 进程和处理机管理 1、程序的顺序执行和并发执行的特征、前趋图的概念 2、进程的基本概念、进程的三状态模型及其转换、PCB的有关概念及组织方式 3、进程的同步与互斥及经典同步互斥问题 4、进程通信的高级类型 5、线程、线程与进程的区别 6、进程调度级别、原则、算法 7、进程的死锁、死锁必要条件、死锁的预防与避免、银行家算法、死锁定理、死锁检测和解除 第三章 存储器管理 1、连续存储方式单一连续分区；固定分区；可变分区；可重定位分区 2、离散分配方式：重点掌握分页，了解分段