第三章 进程调度与死锁的习题

写在前面:
这一章节的概念与计算题都不是很难的,所以考试的时候这部分内容是不应该错的。

一、进程调度与死锁概念理解题

1.短作业优先服务的思想来源于哪里?

Answer: 举一个最简单的例子,如果有两个同学答疑,一个要一小时,一个要一分钟,那必然先答疑一分钟的。

2.在周转时间中,当进程被挂起后,又被调入内存中,算周转时间吗?

Answer:也是算的。

3.为什么要引入带权周转时间?

Answer:答案类似于问题一。

4. 三种不同类型的调度分别是什么?

Answer:

  • 高级调度:从后备队列上选取哪些作业放入就绪队列中
  • 低级调度:从就绪队列中选取哪些作业执行
  • 中级调度:把一些不执行的进行放到外存上去

5.高级调度要解决哪些问题:

Answer:

  • 决定接纳多少个作业
    • 调的多了:处理不过来
    • 调的低了:利用率不高
  • 决定接纳哪些个作业

6.什么是抢占式与非抢占式调度:

Answer:

  • 抢占式:可以剥夺其进程资源
  • 非抢占式:在运行过程中资源不可剥夺,直到进程完成或者阻塞,简单但不合理

7.面向用户与系统的准则有哪些?

Answer:

  • 面向用户:
    • 周转时间短
    • 响应时间快
    • 截至时间的保证
    • 优先权准则
  • 面向系统:
    • 系统吞吐量高
    • CPU利用率好
    • 各类资源平衡利用

8.如何解释摒弃环路的操作思想:

Answer:首先对于n个进程来说,每个进程当前所申请最大的资源编号为Ni,取现在申请了最大资源编号的那个进程,那么该进程在运行过程中,对于后续的资源申请是一定不会造成阻塞的,当运行完这个程序后,再去找第二大申请资源的编号的进程,就可以一直保证无死锁现象。

9.为什么说并非所有的不安全状态都是死锁?

Answer:由于程序的并发性。

二、进程调度与死锁的计算题

在这里插入图片描述
Answer:
在这里插入图片描述
在这里插入图片描述
Answer:
在这里插入图片描述
在这里插入图片描述
Answer:
在这里插入图片描述
在这里插入图片描述

Answer:
在这里插入图片描述
在这里插入图片描述
Answer:不会,每个进程假设现在都分配了一个,那么还剩下一个,肯定能保证某个进程的顺利进行。当然也可以反证法。
在这里插入图片描述
Answer:如果假设,所有进程共需要资源x个,当前所有的进程都差了一个资源就可以跑,那么现在一共申请x-n个资源,那么还剩下m-(x-n) = m+n-x个资源,由题意可知,剩下的资源数大于0,所以肯定不会死锁。
在这里插入图片描述
Answer:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值