北京理工大学数学专业操作系统期末试题 .pdfVIP

课程编号：MTH17067北京理工大学2013-2014学年第1学期

理工大学数学与统计学院2011级操作系统终考试卷（A卷）

班级___________学号___________姓名___________成绩___________

（所有答案都应写在答题纸上，不要写在题目处，答题时请标明题号。）

一、单项选择题（共15分，每题3分。）

1.Unix操作系统是一个（）。

A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统

2.进程有三种基本状态，可能的状态转换是（）。

A.就绪→运行，等待→就绪，运行→等待B.就绪→运行，就绪→等待，等待→运行

C.就绪→运行，等待→就绪，等待→运行D.运行→就绪，就绪→等待，等待→运行

3.处理器不能直接访问的存储器是（）。

A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器

4.通道在输入输出操作完成或出错时，就形成（）。

A.硬件故障中断B.程序中断C.外部中断D.I/O中断

5.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具

有相同编号的磁道位置，表示该位置的参数称（）。

A.柱面B.盘面C.扇区D.磁头

二、填空题（共20分，每空2分。）

6.Linux系统一般用________________命令复制文件，用_______________命令终止某一个进

程，用_______________命令查看网络接口。

7.CPU的工作状态分为________________和目态两种。

8.进程实体是由________________，________________和________________这三部分组成。

9.进程有三个特性，它们是动态性、并发性和________________。

10.把逻辑地址转换成绝对地址的工作称为________________。

11.操作系统提供给编程人员的唯一接口是________________。

四、简答题（每题8分，共32分。）

12.简述操作系统在计算机系统中的作用。

13.对并发进程的管理主要应解决哪三方面的问题？解决这些问题的目的是什么？

14.什么是周转时间？什么是平均带权周转时间？

15.什么是死锁？产生死锁的必要条件有哪些？请简明扼要地叙述死锁定理。

五、算法题（共33分。）

16.（13分）假设一个系统中有A、B、C、D四个进程，它们的到达时间，运行时间如下表

所示：

ProcessArrivalTimeBurstTime

A010

B16

C33

D65

忽略I/O、contextswitch及其它开销的时间，对以下每一种调度

a)FCFS；b)Non-preemptiveSJF；c)PreemptiveSJF；d)RoundRobinwithtimequantumq=3.

做如下事情：i.画出其Gantt图；ii.计算平均周转时间和平均带权周转时间。

17.（20分）考虑某一系统，它有4类资源R1，R2，R3，R4和5个并发进程A，B，C，D，

E。假定R1，R2，R3，R4资源的最大量分别是6，7，12，12。各进程的最大资源请求矩阵

（Max）和已分配的资源矩阵（Allocation）如下表所示：

RAllocationMax

esourceR1R2R3R4R1R2R3R4

Process

A00320044