第一?/p>
1.
在计算机系统中操作系统处于什么地位?
2.
解释以下术语:多道程序设计、并发、分时、实时,系统调用?/p>
3.
什么是处理机的核心态和用户态?为什么要设置这两种不同的?/p>
态?
4.
采用虚拟机结构操作系统的主要有点是什么?
第二?/p>
1.
PCB
的作用是什么?它是怎样描述进程的动态性质的?
2.
进程的基本状态有哪几种?试描绘进程状态转换图?/p>
3.
什么是临界区和临界资源?进程进入临界区的调度原则是什么?
4.
简述信号量的定义和作用?/p>
P, V
操作原语是如何定义的?/p>
5
.系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果?/p>
设每个用户程序对应一个进程。问?/p>
这三个进程间有什么样的制约关系?试用
P
?/p>
V
操作写出这些进程使用打印机的算法?/p>
6
.设有无穷多个信息,输入进程把信息逐个写入缓冲区,
输出进程逐个从缓冲区中取出信息。针对下述两种情况①
缓冲区是环形的,最多可容纳
n
个信息;
?/p>
缓冲区是无穷大的?/p>
试分别回答下列问题:
?/p>
输入、输出两组进程读
/
写缓冲区需要什么条件?
?/p>
?/p>
P, V
操作写出输入、输出两组进程的同步算法,并给出
信号量含义及初值?/p>
第三?/p>
死锁作业
一、简答题
1
?/p>
发生死锁的四个必要条件是什?/p>
?/p>
2
?/p>
死锁避免的基本思想是什?/p>
?/p>
3
?/p>
某个计算机系统有
10
台可用磁带机。在这个系统上运行的所有作业最多要?/p>
4
?/p>
磁带机。此?/p>
?/p>
这些作业在开始运行的很长一段时间内只要?/p>
3
台磁带机
?/p>
它们?/p>
在自己工作接近结束时才短时间地要求另一台磁带机。这些作业是连续不断地到?/p>
的?/p>
?/p>
1
?/p>
若作业调度策略是静态分配资?/p>
?/p>
满足后方可运行。那?/p>
?/p>
能同时运行的
最
大作业数是多?/p>
?/p>
作为这种策略的后?/p>
?/p>
实际上空闲的磁带机最少是
几台
?/p>
最多是几台
?/p>
?/p>
2
?/p>
若采用银行家算法将怎样进行调度
?/p>
能够同时运行的最大作业数是多?/p>
?/p>
?/p>
为其后果
?/p>
实际上空闲的磁带机最少和最多各是多少台
?/p>
4
?/p>
死锁?/p>
?/p>
饥饿
?/p>
之间的主要差别是什?/p>
?/p>
5.
设有三个进程
P
1,
P
2,
P
3
?/p>
各按如下所示顺序执行程序代?/p>
?/p>