操作系统期末知识点总结

操作系统期末知识点总结

根据本校老师所画重点总结，请自行对应你们的重点食用^ ^

第一章

*1.1OS是什么？********OS的作用是什么？*

操作系统是配置在计算机硬件上的第一层软件，负责计算机系统的全部系统资源的分配、调度和管理，通过为用户提供接口，方便用户使用计算机，并合理有效组织计算机工作流程的一种系统软件。

作用：1.操作系统作为用户与硬件系统之间的接口。（从用户角度）
2.操作系统作为资源的管理者。（从资源管理角度）
3.操作系统实现了对资源的抽象。（从资源抽象角度）

④异步性：指不确定性，每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定和不可预知的。多道程序环境下程序的执行，是以异步方式进行的。

*1.2 叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。*

①操作系统是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。

②功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。

③组成模块： （1）处理机管理（或进程管理）：对CPU的管理、调度和控制。

（2）存储管理：管理主存的分配、使用和释放。

（3）设备管理：管理设备的分配、使用、回收以及I/O控制。

（4）文件管理：管理外存上文件的组织、存取、共享和保护等。

（5）作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机)

*1.3操作系统有什么基本特征？*

并发、共享和异步性。

①并发性：是指两个或多个事件在同一时间间隔内发生。多道程序环境中，并发是指一段时间内宏观上多道程序同时执行。在单处理机系统中，微观上多道程序交替执行；多处理机系统中，微观上多道程序并行执行。为了使程序能并发执行，操作系统中引入进程的的概念；极大的提高系统资源的利用率，增加系统的吞吐量。

②共享性：是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。由于资源属性的不同，进程对资源共享的方式也不同，目前主要有以下两种资源共享方式。1）互斥共享方式2）同时访问方式

③虚拟性：通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能。用于实现虚拟的技术，有时分复用和空分复用两种。

*1.4 引入操作系统的目的？*

为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率，方便用户的使用。

在传统的OS中应具有处理机管理、存储器管理、设备管理和文件管理等基本功能。此外，为了方便用户使用OS，还需向用户提供方便的用户接口。

第二章

*2.1什么是进程？进程有什么特性？*

①进程是进程实体的运行过程，是系统进行资源分配与调度的一个独立单位。由程序段、相关的数据段和PCB三部分便构成了进程实体。

特征：动态性，并发性，独立性，异步性, 结构性。动态性是进程的最基本的特征。

*2.2为什么引入进程？*

这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。

//为什么要引入进程的概念？进程有哪些特征？
为了实现多道程序并发执行，而进程是进程实体的运行过程，资源分配和调度的独立单位。
特征：动态性，并发性，独立性，异步性, 结构性

*2.3 进程的三大基本状态是什么？能够引起状态转换的原因？*

①(1) 就绪状态(Ready): 进程在内存中已经具备执行的条件，等待分配CPU。

(2) 运行状态(Run): 进程占用CPU并正在执行。

(3) 阻塞状态(Wait): 也称等待状态进程本身不具备运行条件，即使分给它处理机也不能运行。进程正等待某一个事件的发生，如等待某一资源被释放，等待与该进程相关的I/O传输的完成信号等。

②进程的三个基本状态之间是可以相互转换的。具体地说:

1.当一个就绪进程获得处理机时，其状态由就绪变为运行；
2.当一个运行进程被剥夺处理机时，如用完系统分给它的时间片、出现更高优先级别的其它进程，其状态由运行变为就绪；
3.当一个运行进程因某事件受阻时，如所申请资源被占用、启动I/O传输未完成，其状态由运行变为等待；
4.当所等待事件发生时，如得到申请资源、I/O传输完成，其状态由等待变为就绪。

*2.4进程控制块是什么，请简述原理及其作用。*

为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而专门设置了一个称为“进程控制块—PCB”的数据结构。用于进程管理的进程表被称为进程控块PCB，PCB是进程存在的唯一标志。PCB使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。//

PCB记录了描述进程当前情况及管理进程运行的信息，是OS最重要的记录型数据结构。

①作为独立运行基本单位的标志：PCB还进程存在的唯一标识，随着进程的创建而创建消亡结束而消亡。

②能实现间断性运行方式：进程堵塞而暂停运行时的CPU现场信息保存在PCB中，以进程调度时恢复CPU现场使用。

③提供进程管理所需要的信息：PCB中记录了程序和数据在内、外存始址指针，以及进程所需资源清单等。

④提供进程调度所需要的信息：PCB中记录了进程的状态、优先级、已执行时间等。

⑤实现与其它进程的同步与通信：PCB中有响应的同步信号量。

*2.5 进程控制块PCB包含哪些方面的信息，请简述。*

①进程标识符。进程标识符用于唯一地标识一个进程。一个进程通常有两种标识符：內部和外部标识符。

②处理机状态。处理机状态信息也称为处理机的上下文，主要是由处理机的各种寄存器中的内容组成的。 处理机执行时，正在处理的信息放在寄存器中，进程被切断时，PCB保存处理机信息。

③进程调度信息。包含了进程状态，进程优先级，进程调度所需要的其他信息以及事件。

④进程控制信息。包含了程序和数据地址，进程同步和通信的机制，资源清单以及连接指针。

*2.6********创建一个进程需要执行哪些操作？********需要什么资源？*
所谓创建进程，实质上是创建进程实体中的PCB。

1）申请空白PCB。

2）为新进程分配资源：包括各种物理和逻辑资源，如内存、文件、I/O设备和CPU时间等。3）初始化PCB。包括1）初始化表示信息。2）初始化处理机状态信息。3）初始化处理机控制信息。

4）将PCB插入队列。如果进程就绪队列能够接纳新进程，就将新进程插入就绪队列。

*2.7********进程的同步机制********原理是什么，********解决********了********什么问题********？********准则是什么？*

①同步机制是指用于保证多个进程在执行次序上的协调关系的相应机制。

②解决进程在并发执行时产生结果的不可再现性（不确定性），也可以说进程的异步性。
其实现了多个相关进程在执行次序上的协调。

进程间由于共享系统中的资源或为完成某一任务而合作，可能存在1）间接相互制约关系2）直接相互制约关系。

③同步机制应遵循的四大准则：空闲让进、忙则等待、优先等待、让权等待。

*2.8互斥信号量机制如何体现资源的互斥准则？*
空闲让进，忙则等待，有限等待，让权等待

*2.9 临界资源的基本概念是什么，请简述。*

临界资源：某段时间内仅允许一个进程使用的资源。

许多硬件资源如打印机、磁带机等，都属于临界资源。诸进程之间应采取互斥方式，实现对临界资源的共享。

*2.10什么是临界区，引入临界区的目的是什么？*
临界区：在进程中涉及到临界资源的程序段
目的：为了让诸进程互斥，实现对临界资源的互斥访问

为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待；②任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中；③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。

****2.11利用信号量机制如何实现资源的互斥使用？********
****进入临界区前，进程通过锁变量判断临界资源是否被占用
占用：进程反复测试W的状态
否则：为临界资源加锁，然后进入临界区，为临界资源开锁

*2.12信号量S的大小的物理含义。*

信号量S分为整型信号量和记录型信号量。1）整型量S ,仅能通过两个标准的原子操作 wait（S）和signal（S）来访问。这两个操作又称为P、V操作。在整型信号量机制中的wait操作，只要是信号量S≤0，就会不断地测试。因此，该机制并未遵循“让权等待”的准则，而是使进程处于“忙等”的状态。2）采取了“让权等待”的策略后，又会出现多个进程等待访问同一临界资源的情况。

S＞0时，S表示可使用的资源数；或表示可使用资源的进程数；

S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；

S＜0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；

当S＞0时，调用P（S）的进程不会等待；调用V（S）后使可用资源数加1或使可用资源的进程数加1；

当S＜0时，调用P（S）的进程必须等待