写在前面:
这一章节的概念与计算题都不是很难的,所以考试的时候这部分内容是不应该错的。
一、进程调度与死锁概念理解题
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: