2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B （有答案）

一、选择题

1 、某硬盘有 200 个磁道（最外侧磁道号为 0 ），磁道访问请求序列为： 130 ， 42 ， 180 ， 15 ， 199. 当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上 述请求后，磁头移过的磁道数是（ ）。

A.208 B.287 C.325 D.382

2 、文件系统采用两级索引分配方式。若每个磁盘块的大小为 1KB. 每个盘块号占 4B ，则该 系统中单个文件的最大长度是（ ）

A.64MB B.128MB C.32MB D. 都不对

3 、下列关于管程的叙述中，错误的是（ ）。

A. 管程只能用于实现进程的互斥

B. 管程是由编程语言支持的进程同步机制

C. 任何时候只能有一个进程在管程中执行

D. 管程中定义的变量只能被管程内的过程访问

4 、对进程的管理和控制使用（ ）。

A. 指令 B. 原语 C. 信号量 D. 信箱通信

• 5 、通常用户进程被建立后（ ）

A. 使一直存在于系统中，直到被操作人员撤销

B. 随着作业运行正常或不正常结束而撤销

C. 随着时间片轮转而撤销与建立

D. 随着进程的阻塞或唤醒而撤销与建立

• 6 、下面关于虚拟存储器的论述中，正确的是（ ）。

A. 在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址 空间，有了虚拟存储器才允许用户使用比内存更大的地址空间

B. 为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面

C. 为了能让更多的作业同时运行，通常只装入 10%~30% 的作业即启动运行

D. 最佳置换算法是实现虚拟存储器的常用算法

• 7 、在空白表中，空白区按其长度由小到大进行查找的算法称为（ ）算法。

A. 最佳适应 B. 最差适应 C. 最先适应 D. 先进先出

• 8 、（ ）不是操作系统的功能。

A.CPU 管理

B. 存储管理

C. 网络管理

D. 数据管理

• 9 、操作系统提供给编程人员的接口是（ ）。

A. 库函数

B. 高级语言

C. 系统调用

D. 子程序

10 、某进程的段表内容见表，

当访问段号为 2 、段内地址为 400 的逻辑地址时，进行地址转换的结果是（）。

A. 段缺失异常

B. 得到内存地址 4400

C. 越权异常

D. 越界异常

11 、在某页式存储管理系统中，页表内容见表。若页面的大小为 4KB ，则地址转 换机构将逻辑地址 0 转换成的物理地址是（）

A.8192 B.8193 C.2048 D.2049

12 、程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）， A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号

二、填空题

13 、引起死锁的四个必要条件是 __________ 、保持和等待 __________ 、 __________ 。

14 、为了保证操作的正确性，中央处理器设置有两种工作状态： __________ 和 __________ 。

15 、操作系统为用户提供两种类型的使用接口，它们是 __________ 和 __________ 程序员接 口。

16 、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操 作系统选择作业并根据作业控制 __________ 的要求自动控制作业的执行。

17 、文件存取方式按存取次序通常分 __________ 、 __________ ，还有一类 __________ 。

• 18 、不可中断的过程称为 __________ 。

19 、中断是计算机系统的一个重要部分，中断机制包括硬件的 __________ 和 __________ 。

20 、某作业 9 ： 00 进入输入井，要求计算时间 1 小时。作业调度采用响应比更高优先算法 在 10 ： 00 选中该作业，则该作业被选中时的响应比为 __________

三、判断题

• 21 、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（ ）

• 22 、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销 . （ ）

• 23 、有 m 个进程的操作系统出现死锁时，死锁进程的个数为 1<k<m. （ ）

• 24 、进程在运行中，可以自行修改自己的进程控制块 . （ ）

• 25 、文件目录一般存放在外存 . （ ）

• 26 、参与死锁的所有进程都占有资源 . （ ）

• 27 、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间 . （ ）

• 28 、优先数是进程调度的重要依据，一旦确定不能改变 . （ ）

• 29 、一旦出现死锁，所有进程都不能运行 . （ ）

• 30 、通过任何手段都无法实现计算机系统资源之间的互换 . （ ）

四、名词解释题

31 、临界资源：

32 、作业调度：

33 、死锁避免：

34 、文件系统：

35 、路径：

36 、虚拟设备：

五、简答题

• 37 、从资源管理的角度说明操作系统的主要功能？

38 、试说明资源的静态分配策略能防止死锁的原因 .

39 、什么是虚拟存储器，它有什么特点？

40 、 UNIX/Linux 文件系统的主要特点是什么

41 、主存空间信息保护有哪些措施？

六、综合题

42 、在页式虚存管理系统中，假定驻留集为 m 个页帧（初始所有页帧均为空）， 在长为 p 的引用串中具有 n 个不同页号（ n>m ），对于 FIFO 、 LRU 两种页面置换算 法，试给出页故障数的上限和下限，说明理由并举例说明。

43 、某计算机系统中，时钟中断处理程序每次执行时间为 2ms （包括进程切换开 销），若时钟中断频率为 60Hz ，试问 CPU 用于时钟中断处理的时间比率为多少？

44 、请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引 分配方式中如何将文件的字节偏移量 3500 转换为物理块号和块内位移量（设盘块 大小为 IKB ，盘块号需要占 4B ）。

45 、某火车订票系统可供多个用户同时共享一个订票数据库。规定允许多个用户 同时查询该数据库，有查询者时，用户不能订票：有用户订票而需要更新数据库 时，不可以有其他用户使用数据库。请用 P 、 V 操作写出查询者和订票者的同步执 行程序。