09级计算机操作系统试卷A.pdf

漳州师范学院

计算机科学与工程系计算机科学与技术专业09级

《计算机操作系统》课程期末考试卷（A）

（2011—2012学年度第一学期）

班级_________学号____________姓名__________考试时间：120分钟

题号一二三四五六七总分

得分

阅卷教师

复核人

得分一.（10分）为了解决I/O的瓶颈问题，可采用多通路的连接方式。试画出6

个相同设备，通过3个控制器，2个通道实现多通路的连接图。

1

二．（12分）有三个程序A、B、C，它们使用同一个设备进行I/O操作，

得分

并且按照A、B、C的优先次序执行。这三个程序的计算和I/O时间如下

表所示。假设调度的时间可以忽略不计。（单位：ms）

程序ABC

操作

计算306020

I/O403040

计算101020

1.在早期的操作系统下，上述程序可以在单道环境中运行，单道批处理系统具有

____________、_____________和______________等特征。（3分）

2.在单道批处理系统中，内存中仅有一道作业，无法充分利用系统中的所有资源，导致系

统性能较差，因此诞生了多道程序设计技术，下列属于多道批处理系统的特点的是

()（3分，漏选、错选均不得分）

A.资源利用率高B.系统吞吐量小

C.平均周转时间长D.及时性

E.交互性F.无交互能力

G.平均周转时间短H.系统吞吐量大

3.请画出多道、可抢占方式下（假设内存中可同时装下这三道程序），三个程序运行的时间

关系图。(6分)

I/O

计算

1050100150200

时间/ms

2

得分三.（16分）假定系统有3个并发进程In、Copy和Out共享缓冲器Buffer1

和Buffer2。进程In负责从输入设备上读信息，每读出一条记录后放到

Buffer1中。进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。

进程Out取出Buffer2中的记录打印输出。Buffer1和Buffer2每次只能存放一条记录。要

求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。

1.上述三个进程进入系统后，存在三种基本状态，请画出三种基本状态及其转换关系图。

（5分）

2.在系统中引入进程带来的好处主要有__________