武汉理工大学《操作系统》2021-2022学年期末试卷.docxVIP

武汉理工大学考试试卷(A卷)

2021~2022学年第一学期操作系统课程闭卷

时间120分钟，32学时，2学分，总分100分，占总评成绩50%

姓名： 班级： 学号：

题号

一

二

三

四

五

六

七

八

九

十

合计

任课教师

满分

100

得分

(请将答案写在本卷后附的答题纸上，考试终止时将本卷和答题纸一并上交)

一、单项选择题(共10分，每小题1分)

1、设计批处理操作系统时，首要考虑的是()。

A灵活性和可适应性 B交互性和响应时间

C周转时间和系统吞吐量 D实时性和可靠性

2、在下列操作系统的各个功能组成部分中，()不需要硬件的支持。

A进程调度 B时钟管理 C地址映射 D中断系统

3、下面对进程的描述中，错误的是()。

A进程是动态的概念 B进程执行需要处理机

C进程是有生命周期的 D进程是指令的集合

4、下述解决死锁的方法中，属于死锁预防策略的是()。

A银行家算法 B资源有序分配法

C资源分配图简化法 D撤销进程法

5、在没有快表的情况下，段页式系统每访问一次数据要访问()次内存。

A3 B2 C1 D4

6、实现虚拟存储器最关键的技术是()。

1

A内存分配 B置换算法

C请求调页(段) D兑换空间管理

7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是()。

A最佳适应算法 B最坏适应算法

C首次适应算法 D循环首次适应算法

8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是()。

A控制器控制通道，设备在通道控制下工作

B通道控制控制器，设备在控制器控制下工作

C通道和控制器分别控制设备

D控制器控制通道和设备工作

9、为实现设备独立性，系统中应设置一张()。

A设备开关表 BI/O请求表 C逻辑设备表 D设备分配表

10、下列文件的物理结构中，()不利于文件长度动态增长。

A顺序结构 B链接结构 C索引结构 DHash结构

二、填空题(共15分，每空1分)

1、批处理系统的主要优点是(1)和资源利用率高，其主要缺点是(2)和无交互性。

2、中央处理器处于(3)时可以执行包括特权指令在内的一切机器指令，当中央处理器处于(4)时不允许执行特权指令。

3、若干就绪进程可能按一定次序排成队列，称(5)；把等待不同资源的进程

2

组织成不同的(6)。

4、银行家算法中，当一个进程提出的资源请求将导致系统从(7)状态进入(8)状态时，系统就拒绝它的资源请求。

5、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了(9)和(10)，当进程未执行时，上述信息保存在(11)中。

6、对于记录式文件，把若干个逻辑记录合成一组存入一块的工作称“(12)”，每块中的逻辑记录个数称“(13)”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“(14)”。

7、为了防止进程对系统资源的无序竞争，所有设备必须由(15)统一分配。

三、简答题(共30分，每小题5分)

1、简述分页和分段的区别。

2、用户级线程与内核级线程的区别是什么?

3、死锁产生的4个必要条件是什么?它们是彼此独立的吗?

4、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?

5、在什么情况下需要进行重定位?为什么要引入动态重定位?

6、命令接口和图形用户接口分别有什么优缺点?

四、计算题(共20分)

1、当前系统中出现下述资源分配情况：

Allocation

Need

Available

PO

0 0 3 2

1 0 0 0

1 3 5 4

0 0 1 2

1 7 5 0

2 3 5 6

1 6 2 2

P1

P2

3

P3

0 3 3 2

0 0 1 4

0 6 5 2

0 6 5 6

P4

利用银行家算法，试问：(8分)

(1)该状态是否安全?画出分配表。(4分)

⑵如果进程P2提出资源请求Request(1，2，2，2)后，系统能否将资源分配给它?(4分)

2、有一个具有两道作业的批处理系统，有如下表所示的作业序列(表中所列作业优先级即为进程优先级，数值越小优先级越高)。分别列出下面两种情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。

作业名

到达时刻

估计运行时间(分)

优先级

A

10:00

40

5

B

10:20

30

3

C

10:30

50

4

D

10:40

20