操作系统复习提纲

 

第一章 概述

1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态；

2、操作系统的目标、作用、结构设计方法；

第二章 进程管理

1、多道程序设计技术；

2、进程的概念、特征、基本状态及与程序的区别和联系；

3、PCB的概念、前趋图、进程图；

4、原语的概念及进程控制原语的种类；

5、进程的同步与互斥的概念、临界资源与临界区的概念；

6、信号量及其应用；

7、线程的概念及种类、引入线程的目的；

第三章 处理机调度与死锁

1、调度的层次与作用；

2、常用调度算法及计算；

3、死锁的概念、产生的原因及必要条件；

4、处理死锁的基本方法；

5、银行家算法及计算；

第四章 存储管理

1、存储管理的目的、功能；

2、重定位的概念及方法；

3、内碎片、外碎片；

4、常用分区分配算法及对应的空闲区排列方式；

5、基本分页（分段）的概念、页（段）表的作用、地址变换过程及物理地址计算；

6、分页与分段的区别、各自的优缺点；

第五章 虚拟存储器

1、虚拟存储器的基本概念、理论依据、基本特征及关键技术；

2、熟知请求分页基本思想；

3、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断；

4、快表的作用、内存访问时间的计算；

第六章 设备管理

1、设备管理的任务、功能及目标；

2、I/O设备的分类，设备、控制器及通道的关系；

3、通道的基本概念及分类；

4、I/O控制方式及推动发展的因素、各自适用的场合；

5、缓冲区的概念、分类及引入目的；单缓冲、双缓冲计算处理数据的时间；

6、I/O软件的层次、各层主要功能、设备独立性的概念；

7、SPOOLING技术的概念、作用及SPOOLING系统的组成；

8、磁盘访问过程及访问时间的确定、磁盘调度算法及其计算；扇区的优化；

第七章 文件管理

1、文件系统的组成、功能；

2、打开、关闭操作的目的；

3、文件逻辑结构；

4、文件的目录结构、索引节点及文件控制块的作用；

5、了解文件的共享和保护措施。

第八章 磁盘存储器的管理

1、文件的物理结构；

2、FAT表的作用、FAT表大小的计算；

3、混合索引分配方式的结构及相关计算；

4、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）；

5、了解提高磁盘I/O速度的途径。