操作系统原理知识点总结.pdf

第一章绪论

1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各

类作业进行调度以方便用户的程序集合

※2、操作系统的目标：方便性、有效性、可扩展性、开发性

※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算

机系统资源的管理者、作为扩充机器

4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业

（自动性、顺序性、单道性）

5、多批道处理系统：系统中同时驻留多个作业,优点：提高CPU利用

率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、

调度性）

6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用

户响应的及时性

7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任

务类型:周期性、非周期性或硬实时任务、软实时任务

※8、操作系统基本特性：并发、共享、虚拟、异步性

并行是指两或多个事件在同一时刻发生。

并发是两或多个事件在同一时间间隔内发生。

互斥共享：一段时间只允许一个进程访问该资源

同时访问：微观上仍是互斥的

虚拟是指通过某种技术把一个物理实体变为若干个逻辑上

的对应物。

异步是指运行进度不可预知.

共享性和并发性是操作系统两个最基本的特征

※9、操作系统主要功能:处理机管理、存储器管理、设备管理、文件

管理、用户管理

第二章进程的描述和控制

※1、程序顺序执行特征：顺序性、封闭性、可再现性

※2、程序并发执行特征：间断性、失去封闭性、不可再现性

3、前趋图：有向无循环图，用于描述进程之间执行的前后关系

表示方式：

（1）p1——-p2

（2)———={（p1,p2)｜p1必须在p2开始前完成｝

节点表示:一条语句，一个程序段，一进程。（详见书P32）

※4、进程的定义：

(1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC）

三部分构成,总称“进程映像”

（2）是一个程序及其数据在处理机上顺序执行时所发生的活动

(3）是程序在一个数据集合上的运行过程

(4)进程是进程实体的运行过程，是系统进行资源分配和调度的

一个独立单位

进程特征：动态性、并发性、独立性、异步性

由“创建”而产生,由“由“调度调度而执而执行行；由得不到；由得不到资源资源而“阻塞而“阻塞，

由“撤消”而消亡

※5、进程与程序关系

进程程序

概念动态实体,强调执行静态实体，是指令的

过程有序集合

特征并发性、独立性、异无并行特性，是静止

步性，是竞争计算机的

系统资源的基本单位

二者联系不同进程可以共享同一程序，只要对应数据

集不同

※6、进程的三种状态：就绪、阻塞、执行

转换：

增加挂起：

7、进程控制块(PCB）的作用：进程存在的唯一标志。

8、进程创建：

（1）申请空白PCB（一个系统的PCB是有限的）

（2）为新进程分配资源

（3）初始化PCB

(4）将新进程插入就绪队列。

进程终止：

（1）检查进程状态；

（2)执行态――〉中止，且置调度标志为真。

(3）有无子孙需终止。

（4）归还资源给其父进程或系统.

（5）从PCB队列中移出PCB。

※9、原语：是由若干条指令组成的，用于完成一定功能的一个过程，

原语在执行中不允许被中断，原语的作用是实现进程的通信和控制。

※10、进程同步：并发进程在执行次