操作系统复习提纲

 

第一章 概述

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、文件的物理结构;

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

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

4、文件空闲区的管理方法(空闲表、空闲链、位示图与成组链接法);

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

猜你喜欢

转载自blog.csdn.net/lml11111/article/details/84570824