操作系统复习
第一章 概述
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速度的途径。