操作系统复习资料- 带答案

CH1: 概论 一、 单选

1、 操作系统是一种（B）

A通用软件B系统软件C应用软件 D软件包 2、 操作系统的（D）管理部分负责对进程进行调度 A主存储器 B控制器 C运算器 D处理机 3、 操作系统是对（C）进行管理的软件 A软件B 硬件C计算机资源D应用软件 4、 从用户的观点看，操作系统是（A）

A用户与计算机之间的接口B控制和管理计算机的资源

C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体 5、 操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理 A进程B存储器C硬件D软件

6、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A） A利用率B可靠性C 稳定性D兼容性

7、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。

A速度B 利用率C灵活性D兼容性 8、 操作系统的基本类型有（B）

A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统 C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统

9、 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共行执行

10、 多道批处理系统的硬件支持是20世纪60年代发展起来的（B） A RISC技术B通道和中断技术C集成电路D高速内存 11、 下面关于操作系统的叙述正确的事（A）

A批处理作业必须具有作业控制信息B分时系统不一定都具有人机交互功能 C从响应时间的角度看，实时系统和分时系统差不多 D由于采用了分时系统，用户可以独占资源

12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交

1

互的使用计算机。

A网络B分布式C分时D实时

13、 分时操作系统的时间片一定，那么（B）则响应时间越长 A用户越少B用户越多C内存越少D内存越多 14、 分时系统通常采用（B）策略为用户服务。

A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先 15、（C）操作系统允许用户把若干个作业提交给计算机系统 A单用户B分布式C批处理D监督

16、 （A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应 A实时B分时C分布式D监督

17、 下面6个系统中，必须是实时操作系统的有（C）个

计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统

A 1个B 2个C3个D4个

18、 设计实时操作系统时，首先应考虑系统地（B）

A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性

19、 若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源 A程序B内存C CPU D中断

20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持 A 进程调度B时种管理 C地址映射D中断系统 二、 填空题

1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息））管理。除此之外海为用户使用计算机提供了用户接口。

2、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）

3、在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU利用率）

4、分时系统的主要特征有（多路性）（交互性）（独占性）（及时性） 5、实时操作系统和分时操作系统的主要区别是（及时性和高可靠性）

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但响应时间不太及时，则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操

2

作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。 7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。

8、采用多道程序设计技术能充分发挥（CPU）和（外设）的并行工作的能力。

9、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源），并控制程序的运行，使整个计算机系统能高效的运行。 10、在主机控制下进行的输入/输出操作称为（联机输入输出）操作

11、按内存中同时运行程序的数目可以将批处理系统分为两类:（单道批处理）和（多道批处理） 12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件 13、（批处理）系统不允许用户随时干预自己程序的运行。

14、操作系统的主要性能参数有（吞吐量）和（利用率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率 三、 简答题与操作题

1、 简述DOS、WINDOWS、和UNIX操作系统的特点。 2、 试对分时系统和实时系统进行比较。 3、 叙述操作系统在计算机系统中的位置。

4、 什么是微内核技术？在微内核中通常提供了哪些功能？ 5、 处理机管理有哪些主要功能？它们的主要的任务是什么？ 6、 内存管理有哪些主要功能？它们的主要任务是什么？ 7、 设备管理有哪些主要功能？它们的主要任务是什么？ 8、 文件管理有哪些主要功能？它们的主要任务是什么？ 9、 *什么事多道程序设计？多道程序设计的主要优点是什么？ 10、 批处理、分时和实时操作系统各有什么特点？

11、 为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？

12、 处理器为什么要区分核心态（管态或系统态）和用户态（目态）两种操作方式？在什么情况下进行两种方式的切换？

13、 设某计算机系统有一CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，计算100ms，结束。画出它们的时序关系图（可用甘特图），并说明：

1）

开始运行后，CPU有无空闲等待？若有，在哪段时间等待？计算CPU的利用率。

3

2） 3）

进程A运行后有无等待现象？若有，在什么时候发生等待现象？ 进程B运行后有无等待现象？若有，在什么时候发生等待现象？

CH2和CH3:进程 一、 单选

1、 进程管理中，当（C）时，进城从阻塞状态变为就绪状态。 A进程被调度程序选中B等待某事件C等待的事件发生D时间片用完 2、 分配到必要的资源并获得处理机时的进程状态是（B） A就绪状态B执行状态C阻塞状态D撤消状态 3、P、V操作是（A）

A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语 4、 进程的管理和控制使用（B） A指令B原语C信号量D信箱通信 5、 进程的并发执行是指若干个进程（B）

A同时执行B在执行的时间上是重叠的C在执行时间上是不重叠的 D共享系统资源 6、 若P、V操作的信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。 A 0 B 1 C 2 D 3

7、 程序的顺序执行通常在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工作环境中，具有（D）特征。

A单道程序B多道程序C程序的可再现性D资源共享

8、 进程的三个基本状态在一定的条件下可以相互转化，进程由就绪状态变为运行状态的条件时（D），由运行状态变为阻塞状态的条件是（B）

A时间片用完 B等待某事件发生C 等待的某事件已发生D被进程调度程序选中 9、 下列的进程状态变化中，（C）变化是不可能发生的。

A运行---〉就绪B运行——>等待C等待——〉运行D等待——〉就绪 10、 一个运行的进程用完了分配给它的时间片后，它的状态变为（A） A就绪B等待C运行D由用户自己确定

11、 用P、V操作管理临界区时，信号量的初只赢定义为（C） A –1 B 0 C 1 D任意值

12、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B） A 等待 B 就绪 C 运行 D 完成

13、 进程间的同步是指进程在逻辑上的相互（B）关系

4

A 联接 B 制约 C 继续 D 信号量

14、（D）是一种只能进行P操作和V操作的特殊变量 A调度B进程C 同步D 信号量

15、（B）是解决进程同步和互斥的一对低级通信原语。 A lock 和unlock B p和v C w和s D send和 receive 16、 下面对进程的描述中，错误的是（A）

A 进程是一个静态的概念 B 进程的执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 17、 下面的叙述中正确的是（D）

A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B为了避免进程发生死锁，各进程只能逐个申请资源

C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行有关的信息 D进程同步是指某进程之间在逻辑上的相互制约关系

18、 进程控制就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现

A 进程运行 B 进程管理 C 进程创建 D 进程同步 19、 信箱通信是一种（B）通信方式

A直接通信 B 间接通信 C 低级通信 D 信号量 20、 操作系统通过（B）对进程进行管理。 A进程B进程控制块C 进程启动程序D 进程控制区 21、 操作系统通过（B）对进程进行管理 A JCB B PCB C DCT D CHCT

22、 在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。 A 调度 B 互斥 C 通信 D 通信 E 分派 F 信号量

23、某系统间的进程状态如图所：a是（①B）状态，b是（②D）状态，c是（③C）状态。 1表示（④B），2表示（⑤A），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（⑥A）会导致发生后者的状态转换。 ①②③：A 挂起 B 运行 C 等待 D 就绪 E 睡眠 ④⑤：A 落选 B 选中 C 等待 ⑥：A 2-?1 B 4-?2

5

a b c

16、 首次适应算法的空闲区是（A）。

A 按地址递增的顺序连在一起 B 始端指针彪指向最大空闲去 C 按地址地间顺序连在一起 D 寻找从最大空闲去开始

17、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（D）完成的。 A 程序员 B 编译地址 C 用户 D 系统

18、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。

A 减少 B 增加 C 无影响 D 可能增加也可能减少

19、 在段页式存储管理中，内存等分成（A），程序按逻辑模块化分成若干（D）。 A 块 B 基址 C 分区 D 段 E 页号 F 段长 20、 虚拟存储管理系统的基础是程序的（A）理论。 A 局部性 B 全局性 C 动态性 D 虚拟性 21、 下述（A）页面淘汰算法会产生Belady现象。 A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳 22、 某段表的内容如下： 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K

3 370K 20K 有一个逻辑地址为2154,它所对应的物理地址为（B）。 A 120K+2 B 480K+154 C 30K+154 D 2+480K 23、 在一个页式存储管理系统中，页表内容如下所示： 页号 块号 0 2 1 1 2 6 3 3

4 7

16

若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（A）。 A 8192 B 4096 C 2048 D 1024

24、 如果一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）。

A 可执行代码 B 可重入代码 C 可改变代码 D 可再现代码 二、 填空题

1、 将作业地址空间中的逻辑地址转换为主存空间中的物理地址的过程称为（地址变换）。 2、 分区分配中的存储保护通常采用（界限寄存器和存储保护键）方法。

3、 在请求页式管理中，页面置换算法最常用的事（先进先出）和（最近最久未使用）。 4、 在页式和段式存储管理方式中，指令的地址结构形式分别为（页号和页内位移）和（段号和段内位移）

5、 段表表目的主要内容包括（段号）、（段长）、和（段基址）。

6、 假设某程序的页面访问顺序文1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面，则在分配给该程序的物理块数目是3且采用FIFO方式时缺页次数是（13）；在分配给程序的物理块数目是4且采用FIFO方式时，缺页中断次数是（14）。在分配给程序的物理块数目是3且采用LRU方式时，缺页中断次数是（14），在分配给该程序的物理块数目是4且采用LRU方式时，缺页中断次数是（12）。

7、 把（逻辑）地址转换为（物理）地址的工作成为地址映射。 8、 重定位的方式有（静态）和（动态）两种方式。

9、 分区管理中采用“首次适应”分配算法时，应将空闲区安（地址递增）次序登记在空闲区表中。

10、 页表表目的主要内容包括（页号）和（块号）。 11、 主存中一系列物理存储单元的集合称为（存储空间）。

12、 静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。

13、 在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间），前者的大小只受（机器地址长度）限制，而后者的大小受（物理内存大小）。

14、 在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（逻辑地址结构）来决定的。

15、 在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。 16、 若选用的（置换算法）算法不合适，可能会出现抖动现象。

17

17、 在页式存储管理方式中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。

18、 对下图所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是（最坏适应算法）。

19、 在虚拟段式存储管理方式中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。

20、 在请求页式存储管理方式中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（缺页中断）的次数可能增加也可能减少。 三、 简答题与操作题

1、 试述缺页中断和一般中断的主要区别。 2、 试述分页系统和分段系统的主要区别. 3、 何谓抖动？它对系统有何影响？

4、 *覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？

5、 在虚拟页式存储系统中引入了缺页中断： 1） 2） 3）

说明为什么引入缺页中断。

缺页中断的实现由哪几部分组成？分别给出实现方法。 缺页中断与一般中断的主要区别。

0 100K 160K 200K 320K 350K 400K 410K 600K-1 6、 有一OS采用段式管理，用户区主存为512KB，空闲块连人空闲表，分配时截取空块的前

18

半部分（小地址部分）。初始时全部空闲。在执行了如下申请、释放操作序列后： Reg(300k), Reg(100k), Release(300k), Reg(150k), Reg(50k), Reg(90k), 1) 2) 3)

采用最先适配，空块表中有哪些空块？（指出大小及始址） 采用最佳适配，空块表中有哪些空块？（指出大小及始址）

随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？

7、 在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB、4 KB、20 KB、18 KB、7 KB、9 KB、12 KB、15 KB。对于下列顺序的段请求：12 KB、10 KB、15 KB、18 KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。

8、 分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1us，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增设一个关联寄存器，如果页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的20%里，10%的访问（即总数的2%）会产生缺页。请计算有效访问时间。

9、 如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）

1） 指出这两种变换各属于何种存储管理。 2） 计算出这两种变换所对应的物理地址。

10、 假定某操作系统的存储器采用页式存储管理，一进程在联想存储器中的页表见表1，不在联想寄存器的页表见表2。假定进程长度为320B，每页32B。现有逻辑地址（八进制）为101、204、

19

控制寄存器

逻辑地址 15 11 10 0 3 586 控制寄存器

逻辑地址 15 11 10 0 3 586 10 15 7 12 20 物理地址 1000 7000 2500 4000 8500 a)

b)

物理地址 576，如果上述逻辑地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明为什么。

表1 联想寄存器中的页表

表2 联想寄存器中的页表 （不在联想寄存器中）

页号 0 1 2 3 页帧号 f 1 f 2 f 3 f 4 页号 4 5 6 7 8 9 页帧号 f 5 f 6 f 7 f 8 f 9 f 10

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

12、 在一个请求分页存储管理系统中，一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。 1） 2） 3）

最佳置换算法 先进先出置换算法 最近最久未使用算法

13、 考虑下面的访问串“

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6

假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。

1） LRU（最近最久未使用） 2） FIFO（先进先出算法） 3） Optimal（最佳算法）

20

CH7：设备管理 一、 单选

1、 缓冲技术中的缓冲池在（A）中。 A 主存 B 外存 C ROM D 寄存器 2、 引入缓冲的主要目的是（A）。

A 改善CPU和I/O 设备之间速度不匹配的问题

B 节省主存 C 提高CPU的利用率 D 提高I/O设备的效率

3、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A 并行技术 B 通道技术 C 缓冲技术 D 虚拟技术

4、 为了使多个进程能够有效的同时处理输入和输出，最好使用（A）结构的缓冲技术。 A 缓冲池 B 闭缓冲环 C 单缓冲区 D 双缓冲

5、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备，这种设备称为（D）。

A 存储设备 B 系统设备 C 用户设备 D 虚拟设备

6、 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式为（C）。 A 程序查询 B 中断方式 C DMA 方式 D 无条件存储方式 7、 中断发生后，应保留（B）。

A 缓冲区指针 B 关键寄存器内容 C 被中断的程序 D页表 8、 在中断处理中，输入/输出中断是指（C）。 ①

设备出错 ②数据传输结束

A ① B ② C①和② D 都不是 9、 中断矢量是指（A）

A 中断处理程序入口地址 B 中断矢量表起始地址

C 中断处理程序入口地址在中断矢量表中的存放地址 D 中断断点地址

10、 如果有多个中断同时发生， 系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（D）。

A 中断向量 B 中断嵌套 C 中断响应 D 中断屏蔽

11、 设备管理程序对设备的管理是借助一些数据结构来进行处理，下面的（A）不属于设备管理数据结构。

A .JCB B. DCT C. COCT D. CHCT 12、 大多数低速设备都属于（A）设备。

21

A 独享 B 共享 C 虚拟 D spool

13、（B）用作连接大量的低速或中速I/O 设备 A 数据选择通道 B 字节多路通道 C 数据多路通道 14、（A）是直接存取的存储设备。 A 磁盘 B 磁带 C 打印机 D 间盘显示器 15、 以下叙述中正确的是（C）。

A 在现代的计算机系统中，只有I/O设备才是有效的中断源 B 在中断处理过程中断 C 同一个用户所使用的I/O设备也可能并行工作 D SPOOLING 是脱机I/O系统 16、（A）是操作系统采取的以空间换取时间的技术。

A SPOOLING 技术 B 虚拟存储技术 C 覆盖与交换技术 D 通道技术

17、 操作系统中的SPOOLING 技术，实质是将（B）转化为共享设备的技术。 A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 18、 SPOOLING 系统提高了（A）利用率。 A 独占设备 B 共享设备 C 文件 D 主存设备 19、 在操作系统中，（A）指得是一种硬件机制。

A 通道技术 B 缓冲池 C SPOOLING 技术 D 内存覆盖技术 20、 在操作系统中，用户在使用I/O设备时，通常采用（B）。 A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号

21、 采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（C）。 A 独占设备 B 共享设备 C 虚拟设备 D 一般物理设备 22、 按（D）分类可将设备分为块设备和字符设备 A 从属关系 B 操作关系 C 共享属性 D 信息交换单位 23、（C）算法是设备分配常用的一种算法。

A 短作业优先 B 最佳适应 C 现来先服务 D 首次适应 24、利用虚拟设备达到I/O要求的技术是指（A）。

A 利用外存作缓冲， 将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作。B 把I/O要求交给多个物理设备分散完成的过程。C 把I/O信息先存放在外存上，然后又一台物理设备分批完成I/O要求的过程。D 把共享设备改为某个作业的独享设备，集中完成I/O要求的过程。

25、将系统中的每一台物理设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设

22

备的代号，改编号称为设备的（A）。 A 绝对号 B 相对号 C 类型号 D 符号名 26、通道是一种（C）。

A I/O 端口 B 数据通道 C I/O 专用处理机 D 软件工具 二、 填空题

1、 设备分配应保证设备有（高的利用率）和避免（死锁）。

2、 设备管理系统中采用的数据结构有（系统设备表）、（设备控制表）、（控制器控制表）、（通道控制表）四种。

3、 从资源管理（分配）的角度出发，I/O 设备可以分为（独占）、（共享）和（虚拟）三类。 4、 按所属关系对I/O设备进行分类，可以分为系统设备和（用户设备）两类。 5、 引起中断的事件称为（中断源）。

6、 常用的I/O控制方式有程序控制方式、中断控制方式、（DMA）和（通道控制方式）。 7、 设备分配中的安全性是指（设备分配中应保证不会引起进程死锁）。

8、 通道指专门用于负责I/O工作的处理机，通道所执行的程序称为（通道程序）。

9、 通道是独立于（CPU）的专管（输入输出的处理机），它控制（外设）与内存之间的信息交换。

10、 虚拟设备是通过（SPOOLING）技术把（独占）设备变成能为若干用户（共享）设备。 11、 实现SPLOOING系统时，必须在磁盘上开辟出称为（输入井）和（输出井）的专门区域以存放作业信息和作业执行结果。

12、 打印机是（独占）设备，磁盘是（共享）设备。

13、 磁带是一种（顺序存储）设备，它最适合的存取方法是（顺序存取）。

14、 磁盘是一种（直接）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（磁道）。 三、 简答题与操作题

1、 什么是缓冲？为什么要引入缓冲？

2、 为什么要引入设备独立性？如何实现设备独立性？

3、 用于实现设备独立的数据结构有哪些？它们之间的关系是什么？ 4、 什么是虚拟设备？为什么要引入虚拟设备？ 5、 简述中断的处理过程？ 6、 什么是设备的独立性？

7、 有几种I/O控制方式？ 各有什么特点？

8、 设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均

23

为512B，并依次存放在50、121、75、80、63号磁盘上，若要存取文件的第1569逻辑字节处的信息，问要访问哪个磁盘块？

9、 某软盘有40个磁道，磁头从一个磁道移至令一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13个磁道，每块的旋转延迟及传输时间分别为100ms和25ms,问读取一个100块的文件需要多少时间？如果系统对磁盘进行整理，让同一文件的磁盘尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2个磁道，这是读取一个100块的文件需要多少时间？ 10、

假设一个磁盘驱动器有5000个柱面，从0~4999，当前处理的请求在磁道143上，上

一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86,1470,913,1774,948,1509,1022,1750,130.为了满足所有磁盘队列中的请求，从当前位置开始，对下列各磁盘调度算法计算磁盘臂必须移动的磁道数目

1） 先来先服务（FCFS）算法。 2） 最短寻道时间优先（SSTF）算法。 3） 扫描（SCAN）算法（又称为电梯算法）。 4） 循环扫描（CSCAN）算法。 CH8:文件管理 一、 单选

1、 操作系统中对数据进行管理的部分叫做（B）。 A 数据库系统 B 文件系统 C 检索系统 D 数据存储系统 2、 文件系统是指（D）。

A 文件的集合 B 文件的目录 C 实现文件管理的一组软件 D 文件、管理文件的软件及数据结构的总体

3、 从用户的角度看，引入文件系统的主要目的是（D）。

A 实现虚拟存储 B 保存文档信息 C 保存用户和系统文档 D 实现文件的按名存取。 4、 文件的逻辑组织将文件分为记录式文件和（B）文件。 A 索引文件 B 流式文件 C 字符文件 D 读写文件 5、 文件系统中用（C）管理文件。

A 作业控制块 B 外页表 C 目录 D 软硬件结合的方法

6、 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（A）安全管理。

A 系统级 B 目录级 C 用户级 D 文件级

24

7、 为了解决不同的用户文件的“命名冲突”问题，通常在文件系统中采用（B） A 约定的方法 B 多级目录 C 路径 D 索引

8、 一个文件的绝对路径名是从（B）开始，逐步沿着每一级子目录向下追诉，最后到指定文件的整个通路上所有的子目录名组成的一个字符串。 A 当前目录 B 根目录 C 多级目录 D 二级目录 9、 对一个文件的访问，常由（A）共同限制。

A 用户访问权限和文件属性 B 用户访问权限和用户的优先级 C 优先级和文件属性 D 文件属性和口令 10、 磁盘上的文件以（A）为单位读写。 A 块 B 记录 C 柱面 D 磁道 11、 磁带上的文件一般只能（A）。

A 顺序存取 B 随机存取 C 一字节为单位存取 D直接存取 12、 使用文件前必须先（C）文件。 A 命名 B 建立 C 打开 D 备份 13、 文件使用完毕后应该（B）。 A 释放 B 关闭 C 卸下 D 备份 14、 位示图可用于（B）。

A 文件目录的查找 B 磁盘空间的管理 C 主存空间的共享D实现文件的保护和保密 15、 一般说来，文件名及属性可以收纳在（A）中以便查找。 A 目录 B 索引 C 字典 D 作业控制块

16、 最常用的流式文件是字符流文件，它可以看成是（A）的集合。 A 字符序列 B 数据 C 记录 D 页面

17、 按物理结构划分，文件主要有三类：（A）、（C）和（D）。 A 索引文件 B 读写文件 C 顺序文件 D 链接文件

18、 在文件系统中，文件的不同物理结构有不同的优缺点，在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力。

A 顺序结构 B 链接结构 C 索引结构 D Hash结构

19、 在顺序文件的物理结构中，（A）结构不利于文件的动态增长。 A 顺序结构 B 链接结构 C 索引结构 D Hash结构

20、 如果文件采用直接存取方式且文件大小不固定，则易选择（D）文件结构。 A 直接 B 顺序 C 随机 D 索引

25

1 2 3

4 6 8 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 22.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少

23. 假定磁带记录密度为每英寸800字符，每一个逻辑纪录为160字符，块间隙为0.6英寸。 今有150个逻辑记录需要存储，试计算磁带利用率？若要使磁带空间的利用率不少于50%，至少应以多少个逻辑纪录为一组？

31

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