兰州大学20213月份《操作系统》课程考试考前辅导资料.docVIP

《操作系统》课程考试考前辅导资料

1、考试复习所用教材：《计算机操作系统(第三版)》(新世纪计算机类本科系列教材)汤子瀛西安电子科技大学出版社。

2、考试相关概念、知识点：

第一章：操作系统引论

掌握操作系统的概念及几种常见的操作系统的类型。

操作系统是对计算机系统的资源进行管理和控制的一组程序和数据。

操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。它是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。

掌握操作系统的发展过程及解决的问题：批处理操作系统—》分时系统-》实时系统

批处理操作系统。

批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。这种采用批量处理作业技术的操作系统称为批处理操作系统。批处理操作系统分为单道批处理系统和多道批处理系统。批处理操作系统不具有交互性，它是为了提高CPU的利用率而提出的一种操作系统。

分时操作系统。

利用分时技术的一种联机的多用户交互式操作系统，每个用户可以通过自己的终端向系统发出各种操作控制命令，完成作业的运行。分时是指把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。

实时操作系统。

一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统,实时意思就是对响应时间有严格要求,要以足够快的速度进行处理.分为硬实时和软实时两种。

掌握多道处理的优点：提高CPU的利用率；可提高内存和I/O设备利用率；增加系统吞吐量

记住操作系统的基本特征：并发、共享、虚拟和异步性。

记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。以及评价操作系统的因素。

第二章进程管理

对比比较程序的并发执行和顺序执行时的特征

并发执行特征：间断性，失去封闭性，不可再现性；

顺序执行时产生的特性有：顺序性、封闭性、可再现性

进程的定义及特征：

=1\*GB3①进程是进程实体的执行过程，具有动态性②进程可以并发执行③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度④进程可按异步方式运行⑤进程实体由程序段、数据段及进程控制块（PCB）组成。

进程，操作系统对正在运行的程序的一种抽象，一个系统可以运行多个进程，CPU好像并发的处理多个进程，这是通过CPU在进程之间切换来是实现的，操作系统这种交错执行的机制叫做上下文切换，操作系统保持跟踪进程运行所需的全部状态信息，这种状态就是上下文。当操作系统要从一个进程切换到另外一个进程的时候，就要进行上下文切换，保存当前进程的上下文，恢复新进程的上下文，把控制权转交给新进程。

掌握进程控制块（PCB）的定义及作用:

进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程，所以说，PCB（进程控制块）是系统感知进程存在的唯一标志。当系统创建一个新的进程时，就为它建立了一个PCB：进程结束时又回收其PCB。

进程的三种基本状态及相互转化

进程的三种基本状态为：1，就绪状态；2.执行状态；3.阻塞状态。

进程的三种基本转化示意图为：

掌握进程间的基本关系：同步和互斥

掌握并理解线程的概念和特性。

线程，一个进程由多个称为线程的单元组成，每个线程都运行在进程的上下文中，并且共享进程的代码和全局数据。因为多线程更容易共享数据，且线程比进程更加高效，所以一般在多处理器的时候，多线程也是一种更快的处理办法。

掌握进程调度的任务。

理解和掌握进程和程序的关系以及临界区、临界资源的概念。

进程同步应遵循的原则：1.空闲让进；2.忙则等待；3.有限等待；4.让权等待。

第三章处理机调度与死锁

掌握基本的调度算法和其解决的什么问题（例如论转法目的是保证系统具有合理的响应时间）。在一般操作系统中，处理机管理负责对进程调度。

一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行高级调度，中级调度，低级调度三个过程。

掌握产生死锁的原因：竞争资源，进程间推进顺序非法。

产生死锁的原因主要是：

（1）因为系统资源不足。

（2）进程运行推进的顺序不合适。

（3）资源分配不当等。

如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则

就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。

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

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对