操作系统_第2章_进程与线程.pdf

操作系统

第二章进程与线程

内容

1基础：进程描述及控制

2实现：互斥与同步

3避免：死锁与饥饿

4解决：几个经典问题

5关于：进程通信

6策略：进程调度

Learningobjectiv

Bytheendofthislectureyoushouldbeableto:

lExplainwhat’sProcess,SwappingandThread

l掌握分析进程的结构,PCB,Processimage(进程映像)

l描述进程的基本状态及转换规则与原因

l区别进程的挂起与阻塞状态

l理解OS内核的主要功能

l理解ProcessControlPrimitives（原语）

l区别ProcessSwitchingvs.ModeSwitching

l区别Processvs.Thread

MajorRequirementsofanOperating

System

lInterleavetheexecutionofseveralprocessestomaximizeprocessorutilization

whileprovidingreasonableresponsetime

lAllocateresourcestoprocesses

lSupportinterprocesscommunicationandusercreationofprocesses

程序的执行顺序

l程序顺序执行

n程序顺序执行时的特征：顺序性、封闭性、可再现性

l程序并发执行

n程序并发执行时的特征：间断性、非封闭性、不可再现性

l程序并发执行条件（Bernstein条件）

nR(P1)∩W(P2)∪W(P1)∩R(P2)∪W(P1)∩W(P2){}

Process

lAlsocalledatask

lExecutionofanindividualprogram

n进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的

一个独立单位

n进程是可并发执行的程序在一个数据集合上的运行过程

lCanbetraced

nlistthesequenceofinstructionsthatexecute

CharacteristicsofProcess

lDynamic(动态性)

lConcurrency(并发性)

lIndependent(独立性)

lAsynchronous(异步性)

ProcessStructure

lPrograms

lDatas

lPCB(ProcessControlBlock进程控制块)

第8-9讲进程状态转换

ProcessStates