大连理工大学《操作系统》2022-2023学年期末试卷(1).pdfVIP

大连理工大学2022-2023学年第一学期期末考试

考试科目：《操作系统》考试形式：闭卷考试时间：120分钟

学年学期：2022-2023学年第一学期

姓名：

学院/系：计算机系

学号：

考试方式：闭卷

年级专业：

考试时长：120分钟

班别：

一、选择题(每题2分，共24分)

1．在内存管理模式中，内存利用率最高的是（）模式。

a．分页管理b．分区管理c．分段管理d．段页式管理

2．操作系统存有mammalian、共享资源、()和异步四大基本特性。a．交互式b．多

路c．动态d．及时

3．静态重定位就是在作业（）中展开的

a．编译过程b．装入过程c．链接过程d．执行过程

4．分页式虚拟存储系统中，页面设置越大，可能将产生的缺页中断次数（）a．越少

b．越多c．维持不变d．不确认

5．若信号量s的初值为4，当前值为-1，则表示有（）个进程因s所代表的资源而阻

塞等待。

a．0b．1c．4d．5

6．可变分区方式管理主存时，往往采用（）重定位方式来实现地址转换。a．静态

b．动态c．连续d．离散

7．按文件中的数据形式分类,文件可以分成源文件、目标文件和（）三类。

a．系统文件b．用户文件c．可执行文件d．库文件

8．字节多路地下通道的特点就是（）

a．通道传输速率高但利用率低b．通道传输速率高且利用率高c．通道传输速率低但

利用率高d．通道传输速率低且利用率低

9．下列不属于spooling系统的组成部分的是（）。

a．输入井和输出井b．输入缓冲区和输出缓冲区c．输入设备和输出设备d．输入进

程和输出进程

10．文件的物理结构有顺序、（）和索引三类。

a．连续b．离散c．索引顺序d．链接

11．虚拟存储器的特征有对换性、虚拟性和（）。

a．共享性b．留驻性c．一次性d．多次性

12．对可以兼顾终端型作业、短批处理作业、长批处理作业需求的调度算法是（）

a．先来先服务调度算法b．低优先权优先调度算法c．基于时间片吕埃县调度算法

d．多级意见反馈队列调度算法

二、判断题(每题１分，共10分)

1.命令调页式管理就是指因出现页故障前展开调度（）。

2.使用spooling技术的目的就是提升程序的运转速度（）。

3．位示图方法可以用作磁盘的调度管理。（）

4．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序

为单位分配系统资源。（）

5.多级目录的促进作用之一就是化解了用户的文件名下文问题。（）

6．用户为每个自己的进程建立pcb，并掌控进程的继续执行过程。（）

7．cpu的输出数据的速度远高于打印机的打印速度，为了解决该矛盾，可以采用通道

技术（）。

8.导入缓冲器技术的主要目的就是光滑数据的i/o速率。（）

9．对临界资源应当实行不相容出访方式去同时实现共享资源。（）

10．分页式存储管理中，页的大小就是可以不成正比的。（）

三、简答题(共２6分)

1．高级进程通信存有哪几类？（6分后）

2．内存的分段存储管理方式从哪些方面满足用户和程序员的需要？（6分后）

3．按照设备的传输速率分类，设备存有哪几类？（6分后）请问：高速设备，中速

设备，低速设备，

4．处置子程序的基本方法存有哪些？（8分后）

四、综合题(共40分)

1、如果每个盘块大小为2kb，每个盘块号占到8个字节，在使用单级索引时，容许的

文件的最小长度为多少。两级索引时，容许的文件的最小长度为多少？译成排序过程。

（12分后）

2、假定某移动磁盘上，处理了访问77号柱面的请求后，现在正在60号柱面上读信

息，目前有下面的请求访问磁盘柱面的序列：71,67,100,120,60,108,8,70，假设每

移动一个柱面需要3毫秒时间，请按下列算法分别写出各小题的响应的次序、计算为

完成上述各次访问总共花费的寻道时间。（12分）

3、一个积极支持交互式分页使用命令页式调度的存储管理系统中存有一用户程序，

其页面出访顺序为：0，3，2，4，5，1，4，2，3，5，2，5问：若分配给该作业的4