操作系统复习资料-整理版本.doc

操作系统复习
第一章概述
1、操作系统的概念、基本类型、基本特征及基本功能；
2、操作系统的结构设计方法；
第二章进程管理
1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）；
2、进程的概念、特征、基本状态及与程序的区别和联系；
3、PCB的概念、前趋图与进程图；
4、原语的概念及进程控制原语的种类；
5、进程的同步与互斥的概念、临界资源与临界区的概念；
6、信号量及其应用；
7、线程的概念及种类、引入线程的目的；
第三章处理机调度与死锁
1、调度的层次与作用；
2、常用调度算法及计算；
3、死锁的概念、产生的原因及必要条件；
4、处理死锁的基本方法；
5、银行家算法及计算；
第四章存储管理
1、存储管理的目的及功能；
2、重定位的概念及方法；
3、内碎片与外碎片；
4、常用分区分配算法及对应的空闲区排列方式；
5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换；
6、分页与分段的区别、各自的优缺点；
7、快表的作用、内存访问时间的计算；
8、虚拟存储器的基本概念、理论依据、基本特征及关键技术；
9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断；
第五章设备管理
1、设备管理的任务、功能及目标；
2、I/O设备的分类，设备、控制器及通道的关系；
3、通道的基本概念及分类；
4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型；
5、缓冲区的概念、分类及引入目的；
6、I/O软件的层次、各层主要功能、设备独立性的概念；
7、SPOOLING技术的概念、作用及SPOOLING系统的组成；
8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化；
第六章文件管理
1、文件系统的组成、功能；
2、打开、关闭操作的目的；
3、文件逻辑结构、物理结构的分类；
4、FAT表的作用、FAT表大小的计算；
5、混合索引分配方式的结构及相关计算；
6、文件的目录结构、索引节点及文件控制块的作用；
7、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）；

第一章
名词解释：
OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。
习题P33
2：OS的作用可表现在哪几方面？
（1）：OS作为用户与计算机硬件系统之间的接口
（2）：OS作为计算机系统资源的管理者
（3）：OS实现了对计算机资源的抽象(扩展机)
13：OS有几大特征？其最基本的特征是？
四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。
第二章
名词解释：
临界资源：在同一时刻，只能有一个进程对其访问的资源。
临界区：在每个进程中，访问临界资源的一段代码。
进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
线程：减少程序在并发执行时所付出的时间和空间开销。
PCB：记录用于描述进程情况及控制进程运行的全部信息。
简答题：
PCB的主要内容，PCB是如何组织的？
内容：（1）：进程描述信息（2）：处理机状态信息
（3）：进程调度信息（4）：进程控制信息
链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。
索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表
进程与程序的区别
1)进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。
2)进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。
3)进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。
4)进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
进程与线程的区别
(1)地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程不可见
(2)通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥手段的辅助，以保证数据的一致性
(3)调度和切换：线程上下文切换比进程上下文切换要快得多。
为什么引入进程概念？
在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。这决定了通常的程序是不能并发执行的，则程序结果不可再现。为使程序能并发执行，且为了对其进行控制，则引入了进程。
习题P81
8：试说明进程在三个基本状态之间转换的典型原因？
处于就绪态的进程，在调度程序位置分配处理机后。其即从就绪态转为执行态。
对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。
如果