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

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

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

班级

学号

姓名

成绩

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

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

Unix操作系统是一个（）。

A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统2.进程有三种基本状态，可能的状态转换是（）。

A.就绪→运行，等待→就绪，运行→等待B.就绪→运行，就绪→等待，等待→运行C.就绪→运行，等待→就绪，等待→运行D.运行→就绪，就绪→等待，等待→运行3.处理器不能直接访问的存储器是（）。

A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器4.通道在输入输出操作完成或出错时，就形成（）。

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

磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ ）。

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

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

Linux系统一般用 命令复制文件，用 命令终止某一个进程，用 命令查看网络接口。

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

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

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

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

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

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

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

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

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

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

五、算法题（共33分。）

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

Process

ArrivalTime

BurstTime

A

0

10

B

1

6

C

3

3

D

6

5

忽略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。各进程的最大资源请求矩阵

RAllocationMax（Max）和已分配的资源矩阵（

R

Allocation

Max

esource

Process

R1

R2

R3

R4

R1

R2

R3

R4

A

0

0

3

2

0

0

4

4

B

1

0

0

0

2

7

5

0

C

2

4

5

4

3

6

10

10

D

0

3

3

2

0

9

8

4

E

0

0

1

4

0

6

6

10

请按照银行家算法（Banker’salgorithm）回答下列问题，并给出详细解题步骤：i计算尚需资源（Need）矩阵；

用SafetyAlgorithm分析系统当前是否处于安全状态；

假设进程C提出了申请（1，1，0，0），用RequestAlgorithm分析系统能否立即满足此申请。

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

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

班级

学号

姓名

成绩

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

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

Linux系统一般用 命令查看重命名文件，用 命令建立目录，用 命令变更用户账号。

内存， ， 等硬件是易失的（volatile）存贮媒介。

3.P操作相当于 资源，V操作相当于 资源。

死锁的形成，除与资源的 有关外，也与并发进程的 有关。

PCB是操作系统感知 存在的唯一实体。

二、判断题（共10分，每题2分。对就填T，错就填F。）6.（ ）CPU执行程序指令。

7.（ ）处理机可以直接引用（reference）硬盘上的数据。

8.（ ）多个线程（thread）必须互斥地读取主存中的共享信息。

9.（ ）抢占（preemption）意味着