请画出进程的状态转换图.并说明是什么事件引起每种状态的变迁

请画出进程的状态转换图.并说明是什么事件引起每种状态的变迁,第1张

进程在其生命周期内通常进程有以下三种状态

1、就绪(Ready)状态:指进程已处于准备好运行的状态,及进程已经分配到需要的系统资源,只要在获得CPU就可以执行 。

2、执行(Running)状态:指进程获得了CPU正在执行,在单处理机系统中,最多只有一个进程处于该状态 。

3、阻塞(Block)状态:指正在执行的进程,在执行过程中发生了某时间(如:I/O请求、申请缓冲区失败等) 。

扩展资料:

注意区别就绪状态和等待状态:就绪状态是指进程仅缺少处理机,只要获得处理机资源就立即执行;而等待状态是指进程需要其他资源(除了处理机)或等待某一事件

之所以把处理机和其他资源划分开,是因为在分时系统的时间片轮转机制中,每个进程分到的时间片是若干毫秒。

也就是说,进程得到处理机的时间很短且非常频繁,进程在运行过程中实际上是频繁地转换到就绪状态的。

而其他资源(如外设)的使用和分配或者某一事件的发生(如I/O *** 作的完成)对应的时间相对来说很长,进程转换到等待状态的次数也相对较少。这样来看,就绪状态和等待状态是进程生命周期中两个完全不同的状态,需要加以区分。

引起就绪状态→运行状态的变迁的事件有:

?正在运行的进程时间片到而选入就绪队列;

?正在运行的进程因为等待某个事件而转入等待状态时;

?正在运行的进程出现故障或正常完成时;

?就绪队列中出现更高优先数的进程抢占CPU时。

引起运行状态→就绪状态的变迁的事件有:

?正在运行的进程时间片到,由执行转入就绪;

?CPU被高优先数的进程抢占,正在运行的进程被迫转入就绪。

引起运行态→阻塞态的变迁的事件有:

?正在运行的进程等待某种事件的发生时;

?进程在运行中申请资源(主存空间、外围设备)得不到满足变成阻塞状态;

?进程在运行中出现了故障(程序错、主存错等)变成阻塞状态。

引起阻塞状态→就绪状态的变迁的事件有:

?正在等待的事件完成时,阳塞态的进程被唤醒;

?等待的资源得到满足(另一进程归还);

?故障排除后等待干预的进程结束阻塞。

答:引起就绪态=>运行态的变迁的事件有:

①正在运行的进程时间片到而进入就绪队列。

②正在运行的进程因为等待某个事件而转入等待状态时。

③正在运行的进程出现故障或正常完成时。

④就绪队列中出现更高优先数的进程抢占CPU时。

引起运行态=>就绪态的变迁的事件有:

①正在运行的进程时间片到,由执行转人就绪。

②CPU被高优先数的进程抢占,正在运行的进程被迫转人就绪。

引起运行态=>等待态的变迁的事件:

①正在运行的进程等待某种事件的发生时。如一个进程运行中启动了外围设备,等待外围设备传输;

②进程在运行中申请资源(主存空间、外围设备)得不到满足变成等待状态;

③进程在运行中出现了故障(程序错、主存错等)变成等待干预状态。

引起等待态=>就绪态的变迁的事件:

①正在等待的事件完成时,等待态的进程被唤醒。如外围设备工作结束,使等待外围设备传输结束等待;

②等待的资源得到满足(另一进程归还);故障排除后等待干预的进程结束等待。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11347106.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-15
下一篇 2023-05-15

发表评论

登录后才能评论

评论列表(0条)

保存