操作系统复习资料(5)

4．某采用请求分页存储管理方式的系统中,有一个进程的页面访问顺序为：

1,2,3,4,2,1,5,6,3,4,2,1,1,5,4,6,若给该进程分配四个页面且进程运行前无一页装入内存,请分别画出FIFO页面置换算法和LRU页面置换算法的页面置换图，并标出页面置换时依次淘汰的页及缺页中断的次数。 部分参考答案

2.单选：1 D 2 B 3 C 4 D 5 B 6 D 7 D 8 C 9 A 10 A 11 D 12 D 13 D 14 A 15 B 16 17 C 18 B 3.多选 1CE 2 ABCDE 3 AB 4 BE

三、1 合并 拼接 2 二维 3 界限寄存器 存储保护键 4.13 15 5 低地址 高地址 6 1、2、3、4、5、6、7、2、1、 1、2、3、5、6、7、4、2、1

7 段 段 页 块 3 2

8 可能增加也可能减少 9 分段式存储管理 10 6 11 480k+154

第五章 设备管理

一、单项选择题

1．下列程序中（ ）程序不是spool系统的组成部分。 A．预输入 B．缓输出 C．通道 D．井管理 2.（ ）中断是自愿中断。

A.程序 B.外部 C.I/O D.访管 3.虚拟设备技术是指用（ ）的技术。

A.共享设备代替独占设备 B.独占设备代替共享设备

C.共享设备模拟独占设备 D.独占设备模拟共享设备操作系统 4.中断处理程序很大部分是处理（ ）中断的。 A．程序 B．访管 C．I/O D．外部 5.程序状态字反映了（ ）状态。

A．进程调度 B．作业调度 C．与处理器有关的系统 D．主存储器分配

6.计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（ ）号。

A．绝对 B．相对 C．逻辑 D．类

7．Spool技术是一种实现虚拟（ ）的技术。

A．处理器 B．设备 C．存储器 D．链路

8.下列设备与CPU之间的数据传送控制方式中，并行效率最高的是：

A.程序直接控制方式 B. 中断控制方式 C. DMA方式 D. 通道方式 9．用于记录设备的特性、标识和使用状态等信息的数据结构是（ ）。 A. 系统设备表 B. 设备控制表 C. 设备控制器表 D. 设备开关表 10．在SPOOLing系统中，输入井是在（ ）上开辟的大存储空间。 A. 内存 B. 磁盘 C. 优盘 D. 缓冲区 11．不能提高磁盘I/O速度的方法是（ ）

A. 虚拟设备 B. 提前读 C. 延迟写 D. 虚拟盘 二、多项选择题

1．系统为用户提供“虚拟设备”后，能（ ）

A．提高独占设备的利用率 B．有利于多道程序设计

C．缩短作业的执行时间 D．充分利用外设与CPU并行工作能力 E．提高单位时间内处理作业的能力 2.如下的说法中：（ ）是错误的。 A.计算机系统为每台设备确定一个绝对号 B.每台设备都应该有一个惟一的相对号

C.申请设备时指定绝对号可提高设备的利用率

D.申请设备时指定设备类、相对号使设备分配的灵活性强 E.启动设备时可指出设备的绝对号

3.各类中断中，优先级高的三个中断应是（ ） A．硬件故障 B．程序 C．外部 D．I/O E．访管 4．下列算法中不能用于磁盘移臂调度的是（ ）

A．最短计算时间优先 B．最短寻找时间优先 C．时间片轮转 D．响应比高者优先 E．电梯算法 5.设备管理的功能有（ ）。

A．进行设备分配 B．实现设备和设备、设备和CPU等之间的并行操作 C．提供和进程管理系统的接口 D．进行缓冲区管理 E．进行外存的存储空间的管理

6.提高磁盘I/O速度的方法有（ ）。

A．磁盘高速缓存 B．提前读 C．延迟写 D．虚拟盘 E．RAID 三、填空题

1.按信息交换的单位，可将设备分为 设备和 设备。

2．通常，设备并不是直接与CPU进行通信，而是与 通信。

3．引入缓冲的主要原因是缓和CPU与I/O设备间 的矛盾。 4．I/O通道是一种特殊的 ，它具有执行I/O指令的能力。

5．应用程序独立于具体使用的物理设备，称作 ，实现它时系统必须设置一张 表。

6．SPOOLing系统又称为 操作，它实现了 功能。 7．对磁盘的访问时间可分为 时间、 时间和传输时间。

8．Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到______________中存放。对于输出的结果，是从______________中依次输出。

9.为了保证操作的正确性，中央处理器设置有两种工作状态：_________________和____________。

10.通道把通道程序执行情况记录在______________中；通道完成一次输入输出操作后，以______________方式请求中央处理器进行干预。

11.实现SPOOL系统时操作系统应设计预输入、___________和___________三部分程序。 12．光盘的信息传送速度比硬盘 ，容量比软盘

13．通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。 14.我们把虚拟地址变换为物理地址的过程称为__________________。

15.一个进程只有获得了______________、 和所需设备三者之后，才具备了进行I/O操作的物理条件。 四、简答题

1．什么叫独占设备？什么叫共享设备？各举一例。 2.计算机系统为用户提供“虚拟设备”有什么优点？ 3.简述设备驱动程序的处理过程。 4.什么是缓冲？为什么要引入缓冲？ 五、综合题

1．假定磁盘转速为20毫秒/周，每个盘面被分成四个扇区，今有4个逻辑记录被存放在同一磁道上（如图）。现有四个请求访问者，他们的请求次序和要求如下： 请求次序 要求

1 2 3 4 读记录4 读记录3 读记录2 读记录1 设有足够内存缓冲。 回答下列问题：

（1）如果磁头当前在始点位置，按请求次序依次读记录，那么读出这四个记录总共需要 毫秒。

（2）若对四个请求访问者重新排序，按读记录1，记录2，记录3，记录4次序执行，磁头的当前位置仍在始点，那么读出这四个记录总共需要 毫秒。 （3）如果当前磁头在记录3开始的位置，那么读出这四个记录最省时间的次序为 ； 总共需要 毫秒。

2.某文件系统采用一个32位的位示图管理磁盘空间，其中物理块号、位示图的行号、列号都从1开始编号，请计算(1)第60号物理块在位示图中的位置；(2)位示图中第3行第5列二进制位所对应的物理块号。

3.假设磁头的当前位置为100号磁道，磁头正向磁道号增加的方向移动且正在处理读写请求。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4。若分别采用最短寻道时间优先算法、循环扫描算法和电梯调度算法进行调度，请写出调度次序。 答案：

3、1C 2 C 3 D 4 B 5 C 6 A 7 B 8 C 9 C 10 D 11 A 4、1 ABDE 2 BC 3 BCE 4 ACD 5 ABCD 6 BCD

5、1块设备 字符设备 2 设备控制器 3 速度不匹配 4 指令系统 5 物理设备 设备控制表 6 外部设备联机操作 实现了虚拟设备的 7 寻道时间 旋转延迟时间 8 输入井 输出井 9 管态 目态 10 中断 11作业调度程序 缓输出程序 12低 大 13 若干条通道指令 主存中 14 地址转换 15 通道 控制器

第六章 文件管理

一、单项选择题

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.索引文件的最佳存取方法是：（ ）

A. 随机存取法 B. 顺序存取法 C. 按键存取法 D. 成组存取法 7．逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是： A．连续文件 B．串联文件 C．索引文件 D．链接文件 8.下列选项中，哪个不是按文件的组织形式划分的文件类型：

A.普通文件 B. 系统文件 C. 目录文件 D. 特殊文件 9.下列选项中，不是按文件的性质和用途分类的文件类型是（ ） A. 源文件 B. 系统文件 C. 用户文件 D. 库文件

10.同一文件被存放到不同的存储介质上时，（ ）的组织形式。

A.应该有相同 B.不能有相同 C.可以有不同 D.只能用不同 11.用于管理学生成绩的逻辑文件的组织形式应该采用（ ）文件较合适。 A.记录式 B.流式 C.连续 D.顺序 12.对磁盘进行旋转调度的目的是为了缩短（ ）时间。

A.启动 B.寻找 C.传送 D.延迟 二、多项选择题

1.采用多级目录结构，对命名文件允许（ ）。

A．不同用户用相同名字 B．不同用户用不同名字 C．同一用户在自己的不同子目录中用相同名字

D．同一用户在同一子目录中用相同名字 E．同一用户用不同名字 2.物理文件有（ ）。

A．连续文件 B．链接文件 C．索引文件 D．索引顺序文件 E．记录式文件 3．文件的逻辑结构有（ ）类型

A．顺序式 B．流式 C．链接式 D．记录式 E．索引式 三、填空

1.文件系统模型中，最高层是 。 2．从用户观点出发所观察到的文件组织形式称作文件的 。

3.__________是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏 4.活动头磁盘的访问时间包括________ __________ ___________ 5.文件转储的方法有两种： ____________,____________ 四、简答

解释什么是逻辑文件和物理文件，它们各有哪些基本形式？ 什么叫文件目录？文件目录中应包含哪些基本内容？

常用的文件存储空间的管理方法有哪几种？其中，需要额外存储空间的是哪些？ 什么情况下要采用记录的成组与分解操作？并指出其优点。 五、综合应用题

1.假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：

（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ （2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。 2.若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录256字节。现某个文件共有10个逻辑记录，回答下列问题：

（1）采用成组操作时，块因子为 较合适。 （2）画出成组时的索引结构示意图。

（3）采用成组方式时，设置的主存缓冲区应为 字节。

（4）采用成组方式时磁盘空间的利用率比非成组方式时提高 ；为读出该文件而启动磁盘的次数将减少 。 参考答案：

三、1 B 2 B 3 A 4 A 5 A 6 A 7 A 8 B 9 A 10 C 11 A 12 B 四、1 ABC 2 ACB 3 BD 四、1 文件系统提供给用户的接口 2 逻辑结构 3 文件保护4寻道时间 旋转延迟时间 传输时间 5 全量转储 增量转储

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习资料(5)在线全文阅读。