操作系统试卷4

广东工业大学 《操作系统》试卷4

院系： 计算机学院__ 专业 ：________ 班别：________ 姓名：________ 学号：________ 成绩：________

一、 选择题 （每小题 1.5分，共 30分） 1. 地址重定位的结果是得到（ ）

A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序

2. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是＿＿＿＿安全管理。 A. 系统级 B. 用户级 C. 目录级 D. 文件级

3. 运行时间最短的作业被优先调度，这种调度算法是（ ）

A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 4. 产生死锁的主要原因是进程运行推进的顺序不合适（ ）

A. 系统资源不足和系统中的进程太多 B. 资源的独占性和系统中的进程太多

C. 进程调度不当和资源的独占性 D. 资源分配不当和系统资源不足

5. 操作系统是一种 ( )

A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 6. MS—DOS的存贮管理采用了( ) A. 段式存贮管理 B. 段页式存贮管理

C. 单用户连续存贮管理 D. 固定式分区存贮管理

7. 用户程序在目态下使用特权指令将引起的中断是属于 ( ) A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断 8. MS—DOS中用于软盘整盘复制的命令是( ) A. COMP B. DISKCOPY C. SYS D. BACKUP 9. 位示图方法可用于 ( )

A. 盘空间的管理 B. 盘的驱动调度

C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10. 下列算法中用于磁盘移臂调度的是 ( ) A. 时间片轮转法 B. LRU算法

C. 最短寻找时间优先算法 D. 优先级高者优先算法

11. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列

A、地址递增 B、地址递减 C、长度递增 D、长度递减 12. 进程从运行状态到等待状态可能是由于（） A. 进程调度程序的调度 B. 现运行进程时间片用完 C. 现运行进程执行了 P操作 D. 现运行进程执行了 V操作

13. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源

A、0个 B、1个 C、2个 D、3个 14. 时钟中断是属于（）

A、硬件故障中断 B、程序中断 C、输入输出中断 D、外部中断

15. 位示图法可用于（） A. 文件目录的查找

B. 分页式存储管理中主存空闲块的分配和回收 C. 可变式存储管理中空闲区的分配和回收 D. 页式虚拟存储管理中的页面置换

16. 在页式存储管理方案中，采用（）实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表

17. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）

A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 18. 资源的静态分配算法在解决死锁问题中是用于（） A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 19. 任何两个并发进程之间（） A、一定相互独立 B、一定存在交往 C、可能存在交往 D、都有共享变量

20 以下程序中（）不是 SPOOLING程序的组成部分 A、预输入程序 B、通道程序 C、井管理程序 D、缓输出程序

二、 判断题 （每小题 1分，共10 分）

1. 通常，为提高效率，赋予需大量计算的作业较高优先级，赋予需大量输入输出的作业较低优先级。（ ）

2. 在操作系统中，不确定性主要是指程序的执行结果不确定。（ ） 3. 在 UNIX系统V中，一个新建的子进程从其父进程那里继承了存储资源。（ ）

4. 在可变分区存储管理中，分区的保护只需一个上界寄存器即可。（ ） 5. 逻辑设备表（ LUT）的主要功能是实现独占设备的共享。（ ） 6. 请求分页式存储管理的系统中，不需要地址变换机构。（ ） 7. 在 UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过2次间接寻址。（ ）

8. 设备驱动程序是一种低级的系统例程。（ ）

9. UNIX系统V中，改变文件存取方式的命令是CD。（ ）

10. 一作业 8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。( ) 三、简答题（每小题 4分，共20分） 1. 简述单道及多道程序设计的异同 2. 举例说明进程之间的同步与互斥的关系

3. 简述虚拟存储器的概念，在有虚拟存储器的系统中，描述地址访问的步骤

4. 举例说明两个进程之间的死锁 5. 简述设备管理的主要功能

四、 简述 LRU，NRU和LFU三种页面置换算法的思想，并各给出一种可能的实现方案（10分）。

六、 假定有一个信箱可存放 N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作（10分）

七、 某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态图如下（ 10分）：

1. 该磁盘中目前还有多少个空闲盘块？ 2. 请简述磁盘块的分配过程。

3. 在为某文件分配 3 个盘块后，系统要删除另一文件，并回收他所占的 5 个盘块，它们的盘块号依次是 700 、 711 、 703 、 788 、 701 ，请画出回收后的盘块链接情况。

八、 在测量控制系统中，数据采样任务和数据计算任务是互相制约的。设某系统只有一个缓冲单元存储采样数据，并利用信号量Ｓ的Ｐ、Ｖ操作实现这种制约，下面是完成这个任务的框图，其中Ｓ 1 是空缓存单元的个数，Ｓ 2 是已用缓存单元的个数。并且利用Ｓ 3 防止两个任务同时访问缓冲区，Ｓ 1 的初值为Ｎ（Ｎ ＞ ０），Ｓ 2 的初值为０，Ｓ 3 的初值为１。试在下列框图中填上适当的Ｐ、Ｖ操作，以实现算法的要求（10分）。 数据采样任务算法：

本文来源：https://www.bwwdw.com/article/righ.html