计算机操作系统期末复习资料

计算机操作系统期末复习资料 第一章操作系统引论 ★作系统的目标 1.有效性 2.方便性 3.可扩充性 4.开放性

★操作系统的作用

1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os实现了对计算机资源的抽象 ★操作系统的基本特性 1.并发性 2.共享性 3.虚拟技术 4.异步性

★操作系统的主要功能 1.处理机管理功能 2.存储管理功能

3.设备管理功能 4.文件管理管理功能 5.用户接口管理功能 第二章进程管理 ★进程和程序的区别

进程是具有独立功能的程序关于某个数据集合的一次运行活动,是系统进行资源分配和调度的独立单位。程序是指令的有序序列。进程与程序的区别在于:①进程是动态的,程序是静态的;②进程是短暂的,程序可以永远保存;③进程与程序之间不具有一一对应关系:一个程序可以对应一个进程,也可以对应多个进程;一个进程可以对应一个程序,或者对应一段程序。

★进程和它与程序相比的特征

进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。

进程与程序的主要区别:①程序是永存的;进程是暂时的,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的;②程序是静态的观念,进程是动态的观念;③进程具

有并发性,而程序没有;④进程是竞争计算机资源的基本单位,程序不是。⑤进程和程序不是一一对应:一个程序可对应多个进程即多个进程可执行同一程序;一个进程可以执行一个或几个程序。

★ 进程的三种基本状态 1.就绪状态

2.执行状态

3.阻塞状态 4.挂起状态 5.创建状态 6.终止状态

★ 引起创建进程的事件 1.用户登录 2.作业调度 3.提供服务 4.应用请求 ★ 临界资源和临界区

临界资源:在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 临界区:把在每个进程中访问临界资源的那段代码称为临界区。

★ 同步机制应遵循的规则

(1空闲让进 当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。

(2忙则等待 当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。

(3有限等待 对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。

(4让权等待 当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。

进程的五种基本状态及转换 例题:进程同步(下列代码仅供参考

假定系统有两个并发进程read,move共享缓冲器B1。进程read负责将一条记录存放到缓冲器B1中。进程move从缓冲器B1中取出一记录。缓冲器B1每次只能存放一个记录。要求两个进程协调完成任务,既保证进程move不重复读取同一记录,又保证进程read不覆盖未取出的记录。请用PV操作,写出它们的并发程序。

解:

begin SR,SM: semaphore; B1: record; SR:=1; SM:=0 cobegin process read X:record;

begin R:(接收一个记录 X:=接收的一个记录; P(SR; B1:=X; V(SM;