进程的三种状态转换
操作系统 第二章作业本(含答案)

第二章作业第一次作业:1.进程有哪三种基本状态?进程在三种基本状态之间转换的典型原因是什么?答:三种基本状态:就绪状态、执行状态、阻塞状态。
(1)就绪状态→执行状态:进程分配到CPU资源(进程调度);(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成2.在Linux系统中运行下面程序,最多可产生多少个进程?画出进程家族树。
main(){fork();fork();fork();}答:最多可以产生7个进程。
其家族树为:3.试从动态性、并发性和独立性上比较进程和程序。
答:1)动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,并存放于某种介质上,其本身并不具有运动的含义,因而是静态的;2)并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身(没有建立PCB)是不能并发执行的;3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序,都不能作为一个独立的单位来运行。
4.分析下列代码的功能:答:sleep_on实现进程的睡眠过程;wake_up实现进程的唤醒过程。
第二次作业:1.同步机制应该遵循哪些基本准则?你认为整型信号量机制遵循了同步机制的哪些基本准则?答:同步机制应遵循四个基本准则:a. 空闲让进:当无进程处于临界区时,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
b. 忙则等待:当已有进程进入临界区时,其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
c. 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。
d. 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。
简述进程的状态及其转换。

简述进程的状态及其转换。
由于程序的复杂性,操作系统会维护程序的许多状态,例如:运行、暂停、就绪、等待等,从而实现对程序的控制。
其中,每一个进程都有一个状态,可以通过状态转换将进程从一个状态转变到另一个状态,以实现对进程的控制。
一般而言,进程的状态包括几种:运行态、就绪态、挂起态、等待态、中断态等。
每一种状态都表示一个进程正在进行的活动,以及它的状态变化。
1、运行态:运行态是进程执行的主要状态,表示进程正在执行服务或任务。
运行态也可以理解为进程正在使用处理器资源。
2、就绪态:在就绪态中,进程已调度,但尚未分配处理器资源,此时,进程处于就绪状态,等待处理器资源,以便继续执行。
3、挂起态:挂起态表示进程正在等待某个条件,不能立即执行服务或任务,因此,进程处于挂起状态,被迫挂起,等待特定的条件,或某个确定的时间,以便继续执行。
4、等待态:等待态表示进程正在等待另一个进程,或者受阻,而不能继续执行,一旦满足了满足条件,进程可以继续执行。
5、中断态:中断态表示进程正在中断状态,它引发了操作系统的一些响应,比如:对中断信号的响应,而当进程处于中断态时,它只能等待操作系统的响应。
除了上述状态,还有一种特殊的状态终止状态。
它表示一个进程执行完毕,不再被操作系统使用或控制,因此,操作系统可以将它从内存中清除,节省内存资源。
当进程执行不同的服务和任务时,它会不断地变化,从一个状态转换到另一个状态。
这种变化由状态转换图示出。
常用的状态转换有三种:运行到就绪、运行到等待和就绪到运行。
(1)行到就绪:当进程完成一段时间的运行,或者运行到一定的时间,则它将会从运行状态转换到就绪状态,以等待下次运行;(2)行到等待:当进程需要等待某个条件时,或者某个外部设备的响应,则进程将会从运行状态转换到等待状态,以等待某个条件;(3)绪到运行:当处理器资源变得可用,待执行的服务完成,则处于就绪状态的进程就会由就绪状态转换为运行状态,以便继续执行服务或任务。
进程的运行状态

进程在运行过程中主要是在就绪、运行和阻塞三种状态间进行转换。
创建状态和退出状态描述进程创建的过程和进程退出的过程。
1)运行状态(Running):进程占用处理器资源;处于此状态的进程的数目小于等于处理器的数目。
在没有其他进程可以执行时(如所有进程都在阻塞状态),通常会自动执行系统的空闲进程。
2)就绪状态(Ready):进程已获得除处理器外的所需资源,等待分配处理器资源;只要分配了处理器进程就可执行。
就绪进程可以按多个优先级来划分队列。
例如,当一个进程由于时间片用完而进入就绪状态时,排人低优先级队列;当进程由I/O操作完成而进入就绪状态时,排入高优先级队列。
3)阻塞状态(Blocked):当进程由于等待I/O操作或进程同步等条件而暂停运行时,它处于阻塞状态。
4)创建状态(New):进程正在创建过程中,还不能运行。
操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。
5)退出状态(Exit):进程已结束运行,回收除进程控制块之外的其他资源,并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。
五状态进程模型中的状态转换主要包括下列几种。
操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环,或调度、等待事件和事件出现三种转换间的循环来描述的。
1)创建新进程:创建一个新进程,以运行一个程序。
创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。
2)收容(Admit,也称为提交):收容一个新进程,进入就绪状态。
由于性能、内存等原因,系统会限制并发进程总数。
3)调度运行(Dispatch):从就绪进程表中选择一个进程,进入运行状态。
4)释放(Release):由于进程完成或失败而终止进程运行,进入结束状态。
为了简洁,状态变迁图中只画出了运行状态到退出状态间的释放转换;但实际上,还存在从就绪状态或阻塞状态到退出状态的释放转换。
实验一进程控制与描述

死锁检测
死锁检测是通过检测系统状态是否满足死锁条件来确定系 统是否处于死锁状态。
死锁解除
死锁解除是当系统检测到死锁状态时采取措施来解除死锁 的过程。
资源有序分配法
资源有序分配法是一种预防死锁的方法,通过为每个资源 分配一个唯一的序号,并要求进程按照序号递增的顺序请 求资源来避免产生循环等待条件。
03 进程描述
实验一:进程控制与描述
目录
• 进程控制概述 • 进程控制机制 • 进程描述 • 实验步骤与操作 • 实验结果与分析
01 进程控制概述
进程的定义与特性
总结词
进程是程序的一次执行,具有动态性、 并发性、制约性、独立性和制约性等特 性。
VS
详细描述
进程是程序在计算机上的一次执行过程, 它具有动态性,即进程的状态可以在运行 过程中改变;并发性,即进程可以同时存 在于多个状态;制约性,即进程间的相互 制约关系;独立性,即进程是独立的,不 受其他进程的影响;制约性,即进程间的 相互制约关系。
04 实验步骤与操作
实验环境搭建
准备实验所需的操作 系统环境,如Linux 或Windows。
配置网络连接,确保 实验过程中能够访问 外部资源。
安装必要的软件工具, 如任务管理器、终端 等。
进程创建与终止实验
01 打开任务管理器或终端,
查看当前运行的进程。
观察并记录进程的创建 过程和结果,包括进程
PCB中包含了进程标识符、进 程状态、内存指针、文件描述 符表等信息。
通过PCB,操作系统可以对进 程进行创建、切换、终止等操 作,实现对进程的统一管理。
进程状态信息
1
进程状态信息是指描述进程当前状态的变量和数 据结构。
操作系统的进程管理

操作系统的进程管理随着计算机技术的不断发展,操作系统作为计算机系统的核心部件,已经发挥了越来越重要的作用。
在操作系统中,进程管理是其中的一个重要的部分,它对计算机系统的性能和稳定运行起着至关重要的作用。
进程是指正在运行的程序。
在计算机中,进程可以分为操作系统进程和用户进程。
操作系统会为每个进程分配运行所需的资源,并实现对进程的调度、控制和同步等管理功能。
下面我们来详细了解一下操作系统的进程管理。
一、进程的概念与属性进程是指正在运行的程序在操作系统中的抽象,是计算机上的基本执行单位。
每个进程都有独立的内存空间和运行环境,包括CPU时间、内存空间、文件和设备等资源。
进程之间相互独立,不能相互干扰和共享内存。
进程有以下几种属性:1.进程标识:每个进程都有一个唯一的进程标识符PID,用于唯一标识该进程。
2.进程状态:进程可以有三种状态:就绪状态、阻塞状态和运行状态。
其中,就绪状态是指进程已经准备好运行,只需等待CPU调度即可;阻塞状态是指进程正在等待某个事件的完成,例如等待IO操作完成;运行状态是指进程正在执行。
3.进程控制块:每个进程都有一个进程控制块PCB,它是操作系统管理进程的重要数据结构,用于存储进程的运行状态、进程标识、程序计数器、寄存器等信息。
二、进程的状态转换进程可以经历三种状态的转换:就绪状态、阻塞状态和运行状态。
进程状态转换图如下:当一个进程在运行时,如果需要等待某个事件的发生,例如等待IO操作完成,它就会进入阻塞状态。
当阻塞事件完成后,它就会进入就绪状态,等待操作系统调度。
当操作系统调度到该进程并执行时,该进程就会进入运行状态。
三、进程的创建与终止进程的创建是指通过操作系统创建一个新进程的过程。
一般来说,进程的创建需要经过以下几个步骤:1.数据结构初始化:操作系统需要为新进程分配一个唯一的PID,并创建一个对应的进程控制块PCB。
2.程序加载:操作系统需要将新进程的代码和数据从磁盘加载到内存中。
说明进程在三个基本状态之间转换的典型原因

说明进程在三个基本状态之间转换的典型原因
进程是操作系统中非常重要的一部分,它把运行中的程序划分为多个基本任务单元,满足一定的调度算法来安排和分配程序占用系统资源的机会。
操作系统将进程分为三种基本状态,分别是运行态、就绪态和阻塞态。
这三种基本状态之间的转换是由一些原因导致的,下面我们就来详细的介绍一下它们的原因。
首先是进程从运行态转换到就绪态的原因。
常见的情况是,当一个程序需要读取设备上的内容时,它就会进入阻塞态,这是因为设备所需要的资源还没准备就绪,所以进程不得不进入就绪态,等待资源准备就绪之后再进入运行态。
其次是进程从就绪态转换到运行态的原因。
这是因为操作系统中的调度器根据一定的算法选择其中一个已经进入就绪态的程序,并分配给它一定的处理机,使之进入运行态,以满足更多的应用程序的需求。
最后是进程从运行态转换到阻塞态的原因。
这个原因很多,但是最常见的一种情况是,当进程需要从设备读取数据或者写入数据时,由于设备速度比处理机慢,所以它就会进入阻塞态,等待此次操作完成后再恢复运行。
综上所述,进程的三种基本状态之间的转换是由多种原因导致的,从运行态到就绪态的原因是因为资源未准备就绪,而从就绪态到运行态转换则是因为处理机分配给它,最后,从运行态到阻塞态的原因则是处理机操作设备速度慢。
进程的三个基本状态及其转换

进程的三个基本状态及其转换
进程的三个基本状态是运行态、阻塞态和就绪态。
这些状态之间的转换有以下几种情况:
1. 就绪态转为运行态:当一个进程被调度器选中,分配到CPU进行执行时,就会从就绪态转为运行态。
2. 运行态转为就绪态:当一个进程在运行时被抢占,或者执行完毕后释放CPU,进入等待调度的状态时,就会从运行态转为就绪态。
3. 运行态转为阻塞态:当一个进程在执行过程中发生某些不可避免的等待事件(如等待用户输入、等待IO操作完成)时,就会从运行态转为阻塞态。
4. 阻塞态转为就绪态:当一个进程等待事件结束后,切换到就绪状态,等待被调度执行时,就会从阻塞态转为就绪态。
5. 阻塞态转为终止态:当一个进程的等待事件永远结束(如等待关闭的设备),或者因为某些异常事件(如访问非法内存)而引发错误,无法继续执行时,就会从阻塞态转为终止态。
以上是进程的基本状态及其转换,不同的操作系统可能会有些差异,但一般都会包括这些状态和转换。
进程状态转换

3.2.4 被挂起的进程交换的需要前面描述的三个基本状态(就绪态、运行态和阻塞态)提供了一种为进程行为建立模型的系统方法,并指导操作系统的实现。
许多实际的操作系统都是按照这样的三种状态进行具体构造的。
但是,可以证明往模型中增加其他状态也是合理的。
为了说明加入新状态的好处,考虑一个没有使用虚拟内存的系统,每个被执行的进程必须完全载入内存,因此,图3.8b 中,所有队列中的所有进程必须驻留在内存中。
所有这些设计机制的原因都是由于I/O 活动比计算速度慢很多,因此在单道程序系统中的处理器在大多数时候是空闲的。
但是图3.8b 的方案并没有完全解决这个问题。
在这种情况下,内存保存有多个进程,当一个进程正在等待时,处理器可以转移到另一个进程,但是处理器比I/O 要快得多,以至于内存中所有的进程都在等待I/O 的情况很常见。
因此,即使是多道程序设计,大多数时候处理器仍然可能处于空闲状态。
一种解决方法是内存可以被扩充以适应更多的进程,但是这种方法有两个缺陷。
首先是内存的价格问题,当内存大小增加到兆位及千兆位时,价格也会随之增加;再者,程序对内存空间需求的增长速度比内存价格下降的速度快。
因此,更大的内存往往导致更大的进程,而不是更多的进程。
另一种解决方案是交换,包括把内存中某个进程的一部分或全部移到磁盘中。
当内存中没有处于就绪状态的进程时,操作系统就把被阻塞的进程换出到磁盘中的“挂起队列”(suspendqueue),这是暂时保存从内存中被“驱逐”出的进程队列,或者说是被挂起的进程队列。
操作系统在此之后取出挂起队列中的另一个进程,或者接受一个新进程的请求,将其纳入内存运行。
“交换”(swapping)是一个I/O 操作,因而也可能使问题更加恶化。
但是由于磁盘I/O 一般是系统中最快的I/O(相对于磁带或打印机I/O),所以交换通常会提高性能。
为使用前面描述的交换,在我们的进程行为模型(见图3.9a)中必须增加另一个状态:挂起态。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
p->next=ExeP->next;
ExeP->next=NULL;
阻塞状态向就绪状态转化void BlockToReady(LinkList BlockP,LinkList ReadyP,DataType key)
{ LinkList p,q;
p=LocateNode(BlockP,key);
进程状态转换中,存在四种状态转换。当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引去转换3;当进程等待的事件发生时(如I/O完成)则会引起转换4。
六、实验总结(含实验心得体会,收获与不足等)
FreeP->next=p->next;
p->data=key;
q=ReadyP;
while(q->next)
q=q->next;
q->next=p;
p->next=NULL;}
就绪状态向执行状态转化void ReadyToExe(LinkList ReadyP,LinkList ExeP,DataType key)
二、实验内容(含实验原理介绍)
1.就绪状态:当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。
2.执行状态:当进程已获得处理机,在执行的进程,由于等待某个事件发生而无法执行时,便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种,例如,等待I/O完成、申请缓冲区不能满足、等待信件(信号)等
{
ExeP->next=LocateNode(ReadyP,key);
ClearList(ReadyP,key);
ExeP->next->next=NULL;
printf("Execute process %c success.\n",key);
}
执行状态向就绪状态转化void ExeToReady(LinkList ExeP,LinkList ReadyP)
case 'P': //输入进程名
if(LocateNode(ReadyP,Name))
ReadyToExe(ReadyP,ExeP,Name);
case 'E': //结束进程
while(temp->next)
temp=temp->next;
temp->next=ExeP->next;
ExeP->next=NULL;
通过本次实验,加深了我对进程概念及进程管理的理解;比较熟悉进程管理中主要数据结构的设计及算法。也让我认识到自己的不足,操作系统的有些知识,我知道的还不多,没有掌握好,还需要多多学学,不断提升自己的能力。
注:双面打印
三、实验过程及步骤(包含使用软件或实验设备等情况)
实验设备:装有vc++6.0的pc
实验步骤:
创建链表LinkList CreateListR(int Num)
LinkList head = (LinkList)malloc(sizeof(ListNode))
s=(ListNode *)malloc(sizeof(ListNode))
q=ReadyP;
while(q->next)
q=q->next;
q->next=p;
ClearList(BlockP,key);
p->next=NULL; }
执行状态向阻塞状态转化void ExeToBlock(LinkList ExeP,LinkList BlockP)
{LinkList p;
p=BlockP;
返回key结点位置LinkList LocateNode(LinkList head,DataType key)
{while (head->data != key && head)
head=head->next;
return head;}
删除进程LinkList LocateNode(LinkList head,DataType key)
while (head->data != key && head)
head=head->next
return head
显示链表void ShowList(LinkList head)
head = head->next;
在链表中删除结点key void ClearList(LinkList head,DataType key)
printf("End process %c success.\n",temp->next->data);
case 'B': //清空进程
if(ExeP->next)
printf("Block process %c success.\n",ExeP->next->data);
else
printf("Error: No process executing.\n");
case 'w': //唤醒进程Name=getchar();
getchar();
if(LocateNode(BlockP,Name))
printf("Wakeup process %c success.\n",Name);
}
... }
四、实验结果(含算法说明、程序、数据记录及分析等,可附页)
五、实验思考题
删除链表void DeleteList(LinkList head)
{head=p->next;
free(p);
p=head;}
创建链表向就绪状态转化void FreeToReady(LinkList FreeP,LinkList ReadyP,DataType key)
{p=FreeP->next;
while(p->next)
p=p->next;
p->next=ExeP->next;
ExeP->next=NULL;
int main()
{ ...cmd=getchar();
switch(cmd)
{ case 'c': //创建进程
while(LocateNode(ReadyP,Name)||LocateNode(BlockP,Name)
实验报告
实验名称
进程的三种状态转换
专业
计算机科学与技术
课程名称
操作系统
指导老师
张海燕老师
班级
2011级二表1班
姓名
姜玉龙
学号
**********
评分
实验地点
1c26217
实验日期
2013/09/18
一、实验目的
1.熟悉进程管理及其相关的基本概念。
2.通过实验掌握进程的三种转化,执行,就绪,阻塞及其相关知识。
||LocateNode(ExeP,Name))
Name=Name+1;
if((LocateNode(ReadyP,Name) || LocateNode(ExeP,Name)
||LocateNode(BlockP,Name)) == NULL)
FreeToReady(FreeP,ReadyP,Name);