计算机操作系统复习知识点大集合.docxVIP

计算机操作系统复习知识点?集合

?章?录

?、绪论

1、操作系统的定义

操作系统是将系统中的各种软、硬资源有机地组合成?个整体，合理地组织计算机的?作流程，为?户提供?便、快捷、友好的应?程序使?接?。

2、操作系统的特征

并发性

共享性

不确定性

3、操作系统的功能

管理处理机

管理存储器

管理设备

管理信息(或?件)

4、操作系统的分类

(1)批量操作系统

(2)分时操作系统

(3)实时操作系统

(4)个?计算机操作系统

(5)?络操作系统

(6)分布式操作系统

?、处理机的态及中断

处理机的态

管态：?称系统态，是操作系统的管理程序执?时机器所处的状态。在此状态下，中央处理机可以使?全部机器指令，包括?组特权指

令，可以使?所有的资源，允许访问整个存储区。

?户态：?称?态，是?户程序执?时机器所处的状态。在此状态下，禁?使?特权指令，不能直接取?资源与改变机器状态，并且只 允许?户程序访问??的存储区域。

特权指令

在核态下操作系统可以使?所有指令，包括?组特权指令。范围：

1.改变机器状态的指令；

2.修改特殊寄存器的指令；

3.涉及外部设备的I/O指令；

中断概念

中断，是指某个事件(例如电源断电、定点加法溢出或I/O设备传输结束等)发?时，系统中?现?程序的运?、引出处理该事件的程序进?处理，处理完毕后返回断点，继续执?。

三、接?

1、?户接?

?户接?是操作系统提供给?户与计算机打交道的外部机制。?户能够通过?户接?和系统提供的?段来控制?户所在的系统。操作系统的?户接?分为以下两类。

操作接?：?户通过这个操作接?来组织??的?作流程和控制程序的运?。

程序接?：任何?个?户程序在其运?过程中，可以使?操作系统提供的功能调?来请求操作系统的服务(如申请主存、使?各种外

设、创建进程或线程等)不论哪类操作系统都必须同时提供操作接?和程序接?。

2、系统调?

系统调?提供了?户程序与操作系统之间的接?。

实现过程：在?户程序中，在请求操作系统服务的地?安排?条系统调?，当程序执?到这?点命令时发?中断，系统由?户态转为管态，操作系统按照系统调?的功能号去执?程序，完成了?户所需服务功能之后，返回到?户程序的断点继续执?。

四、进程的管理

1、进程的定义

1.进程是?个程序与其数据?道通过处理机的执?所发?的活动。

2.进程是?个程序在给定活动空间和初始环境下，在?个处理机上的执?过程。

2、进程的组成

进程（进程实体）由程序段、数据段和PCB(进程控制块)三部分组成。

3、进程的状态及转换

在?个进程的活动期间?少具备3种基本状态，即就绪状态、运?状态、等待状态(?称阻塞状态)。

就绪状态(ready)

当进程获得了除CPU之外所有的资源，它已经准备就绪，?旦得到了CPU控制权，就可以?即运?，该进程所处的状态为就绪状态。

运?状态(running)

进程通过进程调度和处理机分派后，得到中央处理机的控制权，该进程对应的程序正在处理机运?，它所处的状态称为运?状态。

等待状态(wait)

若以进程正在等待某?事件(如等待输?/输出操作的完成)?暂时停?执?。这时，即使给它CPU控制权，它也?法执?，则称该进程 处于等待状态，?可称为阻塞状态。

进程的状态随着??的推进和外界条件的变化?发?变化，如图所?：

4、进程控制块

进程控制块（ProcessControlBlock,PCB）是?个数据结构，是标识进程存在的实体。系统创建以?个进程时，必须为它设置?个PCB，然后根据PCB的信息对进程实施控制和管理。进程任务完成时，系统撤销它的PCB，进程也随之消亡。

5、进程控制

进程控制?般由OS内核中的原语实现。

?于进程控制的原语：创建原语、撤销原语、阻塞原语、唤醒原语等。

1、创建原语：创建?个就绪状态的进程，使进程从创建状态变迁为就绪状态。

2、撤销原语：使进程从执?状态变迁为完成状态。

3、阻塞原语：使进程从运?状态变迁为阻塞状态。

4、唤醒原语：使进程从阻塞状态变迁为就绪状态。

6、进程互斥与同步

互斥：若?个进程都要使?某?共享资源时，任何时刻最多只允许?个进程去使?该资源，其他要使?它的进程必须等待，直到该资源 的占?者释放了该资源。

同步：?个进程依赖另?个进程的消息，当?个进程没有得到另?个进程的消息时应等待，直到消息到达才被唤醒。

7、临界资源和临界区

临界资源：?次仅允许?个进程使?的资源。

临界区：?组进程共享某?临界资源，这组进程的每个进程都包含的?个访问临界资源的程序段（并发进程中与共享变量有关的程序

段）

8、PV操作

PV操作?称wait,signal原语。

主要是操作进程中对进程控制的信息量的加减控制。

wait?法：