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

操作系统

第二章进程与线程

1

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

MajorRequirementsofanOperatingSystem

lInterleavetheexecutionofseveralprocessestomaximizeprocessorutilizationwhileprovidingreasonableresponsetime

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讲进程状态转换

Process

States

l进程的并发执行

l进程的2状态

l进程的5状态

l进程状态转换图

假设内存中有3个进程A、B、C，他们的程序代码已全部装入内存。若A、C两进程需要执行12条指令，B进程需要执行4条指令，且B进程执行到第4条指令处必须等待I/O。如何跟踪他们的执行过程？

Dispatcher

●操作系统重要组件

●负责进程、线程、作业的调度与分配

●提供多种调度算法如先来先服务、短作业优先、时间片轮转等

●监测性能变化，如CPU使用率、IO响应时间等

Two-StateProcessModel

lProcessmaybeinoneoftwostates

nRunning(执行)

nNot-running(非执行)

Not-RunningProcessinaQueue

注：

l并非所有进程只要Not-running就处于ready(就绪)，有的需要blocked(阻塞)等待I/O完成

lNot-running又可分为ready和blocked两种状态

lRunning(运行)

lReady(就绪)

lBlocked(阻塞)

lNew(创建)

lExit(终止)

lRunning：占用处理机(单处理机环境中，某一时刻仅一个进程占用处理机)

lReady：准备执行

lBlocked：等待某事件发生才能执行，如等待I/O完成等

lNew：进程已经创建，但未被OS接纳为可执行进程

lExit：因停止或取消，被OS从执行状态释放

lNull