操作系统复习提纲复习课程

操作系统复习

第一章概述

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、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）；

操作系统参考复习题

操作系统的基本功能包括什么内容？

1.处理机管理

2.存储器管理

3.文件管理

4.设备管理

什么是作业调度？作业调度算法包括几种？

高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

作业调度算法：

1.先来先服务(FCFS)

2.短作业优先（SJF）

3.优先级调度

4.高响应比优先调度

5.时间片轮转调度

6.多级反馈队列调度

在操作系统的处理器管理中，每一个进程唯一的标志是什么？进程控制块（PCB）

什么是临界资源？有什么特点？

临界资源：一次只允许一个进程使用的资源。

临界区：访问临界资源的那段代码叫做临界区。

什么是共享变量？

供多个进程共同使用的变量

进程所请求一次打印输出结束后，将使进程状态从什么态变为什么态？

阻塞态变为等待态

进程控制块中的现场信息是保存的什么信息？

用于保留一个进程在运行时存放在处理器现场中的各种信息,

什么是进程同步？进程同步是指进程间在逻辑上的什么关系？

进程同步：指为完成某种任务而建立的两个或多个进程，因为协调工作次序而等待、传递信息所产生的制约关系。

逻辑上的关系：合作关系

同步机制应该遵循的准则：

1.空闲让进

2.忙则等待

3.有限等待

4.让权等待

什么是原语？P、V操作是原语吗？他们的物理意义是什么？

原语是指完成某种功能且不被分割不被中断执行的操作序列。

P、V操作是一种低级进程通讯原语

提供资源V一下

消耗资源P一下

怎么用信号量和P、V操作原语来实现对进程同步的控制（要写出代码）。

什么是死锁？产生死锁的条件是什么？解决死锁的方法一般有那几种?

所谓死锁是指多个进程因竞争资源而造成的一种互相等待，若无外力作用。这些进程都将无法向前推进。

产生死锁的四个必要条件：

1．互斥条件

2．不可剥夺条件

3．请求和保持条件

4．循环等待条件

解决死锁的方法：

1.预防死锁：破坏产生死锁的四个必要条件中的一个或几个。

2.避免死锁：在资源的动态的动态分配过程中，用某种方法防止系统进入不安全状态。

3.死锁的检测与解除

什么是线程？在操作系统中引入线程的主要目的是？线程与进程的区别是？

线程是进程中的一个实体，是被系统独立调度和分派的基本单位。

引进目的：为了更好的使多道程序并行执行，以提高资源的利用率和系统吞吐量，增加并发程度。

什么是静态地址映射？它指的是？

分区存储管理有什么特点？有什么内存分配算法？各有什么特点？（能对分配算法进行定性、定量分析）

分页式存储管理中，地址转换工作是怎样完成的？

什么是分段式存储管理？分段式存储管理在地址分配上有什么基本特征？

段页式存储管理中，如何从主存中取指令或取操作数？

请求式段页内存管理页面切换算法有哪些？（能对切换算法进行分析）

什么是管态？什么是目态？中央处理器处于目态时，执行什么指令将产生“非法操作”事件？

磁盘文件的物理结构有哪几种？那种结构既适合顺序存取，又方便随机存取？

为了实现设备的独立性，操作系统让用户使用什么样的设备名？

文件系统的多级目录结构有什么特点？

什么是位示图方法？操作系统可用位示图方法解决什么问题？

什么是文件系统？文件系统中文件为什么要按照名字存取？

什么是虚拟设备？虚拟设备是怎么实现的？有什么意义？

存放在磁盘、磁带上的文件，常采用的什么样的物理结构

什么SPOOL技术？SPOOL系统利用什么存放作业信息和作业执行结果。

操作系统为了调节不同部件的传输速度，可以采用缓冲技术，缓冲技术包含哪些基本技术？有什么特点？

如果I/O设备与存储设备进行数据直接交换，称为什么方式？引起中断发生的事件称为？

文件系统设置文件目录的目的是什么? 文件目录组织都有哪几种形式?

转时间。（所有计算最多保留2位小数）

周转时间：完成时间-提交时间

带权周转时间：周转时间/实际运行时间

响应比：（等待时间+执行时间）/执行时间