兔热病操作系统考研试题 (5)

2021年1月22日发(作者：shortcut)
2003
年硕士研究生入学考试试卷



一、进程三种基 本状态之间有四种基本变迁关系：
1
、
2
、
3
、
4
，如图所示。对下列给出的每
个事件，在括号“
（）
”中分别填上对应的变迁 关系。例如：时间之引起了变迁关系“
2
”
,
则只在括号‘
（）’中填入
2
：若事件引起了变迁关系‘
2
’
，随后一定会在产生 变迁关系
‘
1
’
，则在‘
（）
’中填入
2
、
1
。
























运行

2
3
1
就绪

阻塞

4
1
．

设备驱动进程启动了通道程序（

）
。

2
．

进程发出了读键盘指令（


）
。

3
．

接受进程取消息时，发现消息队列中无消息（


）
。

4
．

运行进程时间片用完（


）
。

5
．

高优先级进程剥夺运行进程的
CPU
（

）
。

6
．

输入设备输入完成中断，且中断时没有其他进程运行（

）
。

7
．

某资源的信号量
S
的值为负时，运行进程执行了
Signal
（
S
）操作（
8
．

批处理系统中，后备队列有新作业到来（


）
。

9
．

在就绪队列不空时，运行进程完成（


）
。

10
．磁盘驱动进程把读入的数据传送给用户。


二、对于以下的生产者和消费者问题：




Var mutex,empty,full :=semaphore :=1,n,0:



Buffer: array[0,
…
,n-1]of

item



Begin








Parbegin











Producer

:begin














repeat














producer an item in nextp:














wait(empty)














wait(mutex):

















buffer(in): =nextp:

















in.

–
(in+1)mod n;
。




）