操作系统-操作系统复习.pdfVIP

•操作系统复习

一、概述

1、掌握操作系统的设计目标、基本类型、特征、功能、管态/目态等；

目标：方便性、效性、可扩充性和开放性

基本类型：单道批处理系统、多单批处理系统、分时系统

特征：并发、共享、虚拟、异步

功能：处理机管理、存储器管理、设备管理、文件管理、提供用户接口

系统态（管态、核心态）：程序在OS内核执行称为管态。CPU能执行任何指令，能访问

任何寄存器、存储器。

用户态（目态）：程序在OS外壳执行称为目态。不能执行特权指令，不能随意访问寄存

器、存储器。

2、了解OS的结构设计；

无结构、模块化、分层式

二、进程管理

前驱图：用于描述进程之间执行的先后顺序的向无环图

1、了解多道程序设计的基本概念；

机器部件能并行工作仅仅了提高效率的可能性，而机器部件并行工作的实现还需要软件

技术去利用和发挥，这种软件技术就是并发程序设计

2、掌握进程的概念、特征、组成、基本状态、与程序的区别；

进程概念：进程是一个可并发执行的程序在其数据集上的一次运行过程，是操作系统进行

资源分配的单位，进程表示资源的占用和所要做的工作。

特征：动态性、并发性、独立性、异步性、结构性

组成：进程包括程序、数据和进程控制块

基本状态：就绪、执行、阻塞

与程序的区别：

进程是动态的，程序是静态的

进程是暂时的，程序是永久的

进程与程序的组成不同：进程包括程序、数据和进程控制块（即进程状态信息）

进程与程序无一一对应关系（一个进程可顺序执行多个程序；一个程序可由多个进程共用）

3、了解原语的概念及进程控制原语的种类；

概念：由若干条指令组成的，用于完成一定功能的一个过程。

进程创建、进程终止、进程阻塞与唤醒、进程挂起与激活

4、掌握进程的同步与互斥的概念、临界资源与临界区的概念、同步机制遵循原则；

进程同步：直接相互制约关系（多个进程为完成同一任务而相互合作）（合作完成任务的关

系）

进程互斥：间接相互制约关系（多个程序在并发执行时，由于共享系统资源形成相互制约

的关系）（竞争使用资源的关系）

临界资源：一次仅允许一个进程使用的共享资源

临界区：每个进程中访问临界资源的那段代码称为临界区。

同步机制应遵循的原则：

(1)空闲让进(2)忙则等待(3)有限等待(4)让权等待

5、掌握号量及其应用(生产者•消费者问题)；

整型号量

wait(S)

{

while(S=0);

S-；

)

signal(S)

(

S++;

)

i.记录型号量

typedefstrut{

intvalue;

strutproess_ontrol_blok*list;

}seniaphore;

wait(semaphore*S){

S-value—;

if(S-value0)

blok(S-list);

)

signal(semaphore*S)

(

S-value++;

if(S-value=0)

wakeup(S-list);

)

利用记录型号解决生产者-消费者问题：

intin=0,out=0;

itembufferfnl;

//empty:缓冲池中空缓冲区的数量;full:缓冲池中满缓冲区的数量

semaphoremutex=l,enipty=n,full=O;

voidproduer(){

do{

produeanitemnextp;

•••

wait(empt