操作系统基础知识.pdf

操作系统基础知识

n一、操作系统概述

n二、处理机管理（进程管理）

n三、存储管理

n四、设备管理

n五、文件管理

n六、作业管理

操作系统概述

n计算机软件分为系统软件和应用软件两大部分

，操作系统是最核心的系统软件。对操作系统

一般从两种不同角度看：一种是从用户角度看

，将操作系统看成是计算机硬件的扩展，使得

用户与计算机硬件打交道更方便，另一种是从

操作系统所完成功能看，即把操作系统看成是

资源的管理者，对CPU、内存、外设、文件和用

户的管理。

n了解和掌握操作系统，主要是从操作系统完成

的功能看。

处理机管理

处理机管理也叫进程管理，主要是研究多个

进程如何使用CPU和其它资源，因此，进程调度

（处理机调度）是重点内容。

1、有关进程的概念

2、进程的控制

3、进程间的通信

4、进程调度

5、死锁

6、线程

有关进程概念

进程是由程序演进而来的，程序执行是顺序的，为提

高计算机资源的使用效率，可以采用流水作业的形式运

行多个程序，出现了并发程序的运行，但这种方式也失

去了程序的封闭性，会造成多个程序之间的相互制约，

所以需要研究并发执行的同步和互斥问题。

进程是程序的一次执行，进程通常是由程序、数据和

进程控制块（PCB）组成的。控制块中保留了进程运行

的现场，保证了进程被多次调度和占用CPU运行。

由于多个进程都要占用资源和其它资源，需要轮换使

用资源，就出现了进程从运行状态到其它状态间转换。

进程状态：运行、就绪、阻塞、新建态、终止态，

各状态的转换都是在一定条件下（如：时间片到、IO请求

、等待的某个事件发生等）进行的。

进程的控制

进程由一个从创建到撤销的过程，对进程的控制是通

过原语实现的，原语就意味在执行时不能被中断，即要

么完成，要么什么都不做。进程控制原语包括进程创建

、进程撤销、进程挂起、进程激活、进程阻塞、进程唤

醒等原语。

进程间通信

由于系统中存在多个进程，彼此间要争用资源，所以

进程间需要进行协调，并交换信息。这种协调主要通过

进程间的同步和互斥完成的。

同步，是指一个进程运行到一个点，要等待另一个

进程完成某个事件后，该进程才能继续运行下去。

互斥，由于多个进程要共享一些资源，但有些资源

一次只能供一个进程使用，就产生互斥访问，这样的资

源被称为临界资源。

进程的同步可以通过信号量机制，一个信号量代表

了某种资源，数值代表了资源可用的书量，通过对信号

量的PV操作，可实现进程间的同步和互斥。当多个进程

需要对多个资源实施PV操作时，对资源实施P操作的资

源的顺序要特别小心，使用不当会造成死锁。

进程调度

进程调度即如何调度进程使用，进程调度分为三个层

次：高级、中级、低级。每级调度的目的不同。

进程调度算法：

（1）先来先服务

（2）时间片轮转

（3）优先数调度

（4）多级反馈队列调度算法

死锁

当两个以上的进程都占用了部分资源不释放，又得

不到对方占用得资源，造成谁也执行不下去，这就是死

锁。

产生死锁得原因：

（1）竞争资源

（2）进程推进顺序非法

产生死锁必要条件：

（1）互斥条件