非抢占式进程调度会产生死锁吗?(完善)

这个问题是我在研究死锁产生原因提出的一个疑惑,与大家分享

死锁的诞生

A:产生死锁的条件

1)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。
2)请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。
3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。
4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。

B:深入浅出聊死锁
在这里插入图片描述
发生条件:在打开压缩包之后,对该压缩包进行删除操作。
发生原因:

  1. 进程【360压缩】占用资源 “CJX的软工文档”。
  2. 进程【360压缩】打开文档后,无后续操作,转入阻塞队列,但保持对资源 “CJX的软工文档”的占用。
  3. 进程【Windows资源管理器】想要对资源 “CJX的软工文档” 执行动作
  4. 进程【Windows资源管理器】请求资源 “CJX的软工文档” ,被进程【360压缩】拒绝
  5. 进程【Windows资源管理器】因资源不足,无操作,进入阻塞队列,若无足够条件,不能进行唤醒。
  6. 其他进程请求资源又被【Windows资源管理器】或【360压缩】占用,同5,进入阻塞队列
  7. 后续程序同理。

关键点:进程的切换

A:产生死锁的首要条件

虽然说,死锁的产生是四个因素缺一不可的。但其实,死锁产生的时候,首先是由①进程的切换(主要是执行状态到阻塞状态),其次才是②进程占据资源不放开,也③不能进行剥夺,④后续的进程又对之前的进程有资源请求。

B:我的疑惑

我在想,非抢占式不会因为别的进程的需要而进入阻塞队列,而是当进程进入执行队列后,一直运行,不会产生进程切换,死锁也就无从谈起了,所以产生此疑问。

C:非抢占式进程产生进程切换的情况

那么,非抢占式进程调度会产生进程切换吗?我们按道理来讲,应该会,不然为什么会有阻塞队列这个东西。

什么情况会在非抢占式进程调度下,产生进程切换?

  1. 时间片到
  2. 进程运行完毕
  3. 进程执行P(原语)操作

在上述三种情况下,就会产生进程切换,产生了进程切换,那么死锁也就有可能出现了。

发布了57 篇原创文章 · 获赞 20 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Cjx_9421/article/details/87559361
今日推荐