操作系统期中试题答案

期中考试题答案

一、单项选择题

1、下列系统中( C )是实时系统。（外包班）

A．计算机激光照排系统B．办公自动化系统

C. 化学反应堆控制系统D．计算机辅助设计系统

2、并发性是指若干事件在（B ）发生。（计应）

A.同一时刻

B. 同一时间间隔内

C.不同时刻

D. 不同时间间隔内

3、以下( C )项功能不是操作系统具备的主要功能。（计应）

A.内存管理

B.中断处理

C.文档编辑

D. CPU调度

4、分时系统响应时间与（ D ）有关。（计应）

A．每个应用进程分配的时间片长度B．进程大小

C．就绪进程数目D．就绪进程数目和时间片长度

5、下列的进程状态变化中，（C）的变化是不可能发生的。（计应）

A．运行→就绪B．运行→等待 C．等待→运行 D．等待→就绪

6、下列选项中，导致创建新进程的操作是（C ）。（计应）

I．用户登录成功II．设备分配III．启动程序执行

A．仅I和II B．仅II和III C．仅I和III D．I、II和III

7、进程和程序的最根本区别在于（B）。（外包、计应）

A. 对资源的占有类型和数量。

B. 进程是动态的，而程序是静态的。

C. 看它们是否能够并发地在处理机上运行

D. 进程规模较小，程序规模较大

8、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。（外包）

A. n+1

B. n

C. n-1

D. 1

9、某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是（ C ）。（计应）

A．2 B．3 C．4 D．5

10、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）（计应）。

A．先来先服务B．高响应比优先

C．时间片轮转D．非抢占式短任务优先

二、填空题

1、批处理操作系统、__分时_____和实时操作系统是基本的操作系统。（外包）

2、现代操作系统通常为用户提供三种使用界面：____命令界面______、图形界面和系统调用界面。(计

应、外包)

3、采用用户级线程的系统中，处理器调度的对象是__进程_____；采用内核支持的线程系统中，处理器调度的对象是____线程______。（外包）

三、判断题

1、并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。（对）（外包）

2、进程执行的相对速度不能由进程自己来控制。（对）（外包）

3、计算机系统产生死锁的根本原因是系统中进程太多。（错）（外包）

4、不安全状态一定会出现死锁。（错）（计应）

四、综合题

1、答案

a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()：

b.申请空白PCB；

c.为新进程分配资源；

d.初始化进程控制块；

e.将进程插入就绪队列。

2、

【答案】上图a所示的前趋图中存在着如下的前趋关系：S

1→S

2

、S

1

→S

3

、 S

2

→S

4

、

S 2→S

5

、 S

3

→S

6

、S

4

→S

7

、 S

5

→S

7

、 S

6

→S

7

，因此可分别为它们设置初值为0的信号量a、b、c、d、e、

f、g、h，如图b所示。具体的程序可描述如下：

Var a,b,c,d,e,f,g,h：semaphore:=0,0,0,0,0,0,0,0；

begin

parbegin

begin S

1

；signal（a）；signal（b）；end

begin wait(a);S

2；signal（c）；signal（d）；end

begin wait(b);S

；signal（e）；end

3

begin wait(c);S

；signal（f）；end

4

begin wait(d);S

；signal（g）；end

5

；signal（h）；end

begin wait(e);S

2

;end

begin wait(f); wait(g); wait(h);S

7

parend

3、【答案】（1）是互斥关系，同一本书不能同时借给两个同学；

（2）是互斥关系，篮球比赛不能同时有两个人拿球；

（3）是同步关系；

（4）是同步关系。

4、答案

【答案】

//设同步信号量empty，表示图书馆是否还有空座位可坐，初值为100。//设互斥信号量mutex,表示互斥的访问登记表，初值为1；semaphore mutex=1;

semaphore empty=100;

读者：

While(True)

{

wait(empty);

wait(mutex) ;

在登记表上登记自己的内容。

signal(mutex);

进入阅览室读书；

wait (mutex) ;

在登记表中删除自己的登记项；

signal(mutex);

signal(empty) ;

}

5、答案

解：