南昌大学《计算机操作系统》期末考试试卷真题4(含答案)
填空题(每空 1分,共20分)
1、设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个,每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件是:_________。
2、在一个请求分页系统中,采用先进先出页面置换算时,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5,当分配给该作业的物理块数M分别为3和4时,访问过程中发生的缺页次数为_________和_________。(假定开始时,物理块中为空)
3、根据Bernstein 条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:S1:a:=x+y S2:b:=z+1 S3:c:=a-b S4:w:=c+1 ,则S1和S2两条语句_________并发执行,S3和S4两条语句_________并发执行。(本小题填空时考虑:是否可以并发执行)
4、当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。
5、进程由程序、 _______ 和 _______ 组成。
6、对于分时系统和实时系统,从可靠性上看 _______ 系统更强;若从交互性来看 系统更强。
7、产生死锁的原