操作系统期末复习题

73．下面关于请求页式系统的页面调度算法中，说法错误的是（ ）。 A．一个好的页面调度算法应减少和避免抖动现象

B． FIFO算法实现简单，选择最先进入主存储器的页面调出

C． LRU算法基于局部性原理，首先调出最近一段时间内最长时间未被访问过的页面

D． CLOCK算法首先调出一段时间内被访问次数多的页面

74．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数据增加时，缺页中断的次数（ ）。

A．减少 B．增加 C．无影响 D．可能增加也可能减少 75．虚拟存储器的最大容量（ ），，

A．为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定

76．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列:

1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7

假定内存容量为4个页面，开始时是空的，则页面失效次数是（ ）。 A．4 B．5 C．6 D．7 77．【2010年计算机联考真题】设当前工作目录的主要目的是（ ）。 A．外存空间 B．节省内存空间 C．加快文件的检索速度 D．加快文件的读/写速度 78．【2009年计算机联考真题】文件系统中，文件访问控制信息存储的合理位置是（ ）。

A．文件控制块 B．文件分配表 C．口令表 D．系统注册表

79．从用户的观点看，操作系统中引入文件系统的目的是（ ）。 A．保护用户数据 B．实现对文件的按名存取

C．实现虚拟存储 D．保存用户和系统文档及数据 80．文件系统在创建一个文件时，为它建立一个（ ）。

A．文件目录项 B．目录文件 C．逻辑结构 D．逻辑空间 81．下列文件中属于逻辑结构的文件是 （ ）。

A．连续文件 B．系统文件 C．链接文件 D．流式文件 82．索引文件由逻辑文件和（ ）组成。

A．符号表 B．索引表 C．交叉访问表 D．链接表 83．下列关于索引表的叙述中，（ ）是正确的。 A．索引表中每个记录的索引项可以有多个 B．对索引文件存取时，必须先查找索引表

C．索引表中含有索引文件的数据及其物理地址

D．建立索引的目的之一是为了减少存储空间 84．位示图可用于（ ）。 A．文件目录的查找 B．磁盘空间的管理 C．主存空间的管理 D．文件的保密

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

A．64 MB B．128 MB C．32MB D．以上答案都不对 86．磁盘是可共享设备，因此每一时刻（ ）作业启动它。 A．可以由任意多个 B．能限定多个 C．至少能由一个 D．至多能由一个 87．存放在磁盘上的文件（ ）。

A．既可随机访问也可顺序访问 B．只能随机访问

C．只能顺序访问 D．必须通过操作系统访问 88．用磁带做文件存储介质时，文件只能组织成（ ）。

A．顺序文件 B．链接文件 C．索引文件 D．目录文件 89．既可以随机访问又可顺序访问的有（ ）。

I．光盘 II．磁带 III． U盘 IV．磁盘 A．II、III、IV B．I、III、IV C．III、IV D．只有IV 90．磁盘的读写单位是（ ）。

A．磁道 B．扇区 C．簇 D．字节 91．磁盘调度的目的是为了缩短（）时间。

A．找道 B．延迟 C．传送 D．启动 92．磁盘上的文件以（ ）为单位读/写。

A．块 B．记录 C．柱面 D．磁道 93．在磁盘中读取数据的下列时间中，影响最大的是（ ）。

A．处理时间 B．延迟时间 C． 传送时间 D．寻找时间 94．下列算法中，用于磁盘调度的是（ ）。 A．时间片轮转调度算法 B．LRU算法

C．最短寻找时间优先算法 D．优先级高者优先算法 95．以下算法中，（ ）可能出现“饥饿”现象。

A．电梯调度 B．最短寻找时间优先 C．循环扫描算法 D．先来先服务 96．在以下算法中，（ ）可能会随时改变磁头的运动方向 A．电梯调度 B．先来先服务 C．循环扫描算法 D．以上答案都不会 97．【2009年计算机联考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。

A． 110，170，180，195，68，45，35，12 B． 110，68，45，35，12，170，180，195 C． 110，170，180，195，12，35，45，68 D． 12，35，45，68，110，170，180，195 98．如果磁头当前正在第53号磁道，现有4个磁道访问请求序列为98，37，124，65，当下一次磁头将达到37号磁道，则只能采用的是（）调度算法。 A．先来先服务 B．电梯调度（扫描算法） C．最短寻道时间优先 D．循环扫描

99．设一个磁道访问请求序列为55，58，39，18，90，160，150，184，磁头的起始位置为100，若采用SSTF（最短寻道时间优先）算法，则磁头移动（ ）个磁道。

A．55 B． 184 C．200 D． 248 100．虚拟设备是指（ ）。

A．允许用户使用比系统中具有的物理设备更多的设备 B．允许用户以标准化方式来使用物理设备

C．把一个物理设备变换成多个对应的逻辑设备

D．允许用户程序不必全部装入主存便可使用系统中的设备

101．如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。

A．程序查询 B．中断方式 C． DMA方式 D．无条件存取方式

102．关于通道、设备控制器和设备之间的关系，以下叙述中正确的是（ ）。 A．设备控制器和通道可以分别控制设备

B．对于同一组输入/输出命令，设备控制器、通道和设备可以并行工作 C．通道控制设备控制器、设备控制器控制设备工作 D．以上答案都不对

103．缓冲区管理着重要考虑的问题是（ ）。

A．选择缓冲区的大小 B．决定缓冲区的数量 C．实现进程访问缓冲区的同步 D．限制进程的数量 104．提高单机资源利用率的关键技术是（ ）。 A．SPOOLing技术 B．虚拟技术

C．交换技术 D．多道程序设计技术 105．SPOOLing技术的主要目的是（ ）。 A．提高CPU和设备交换信息的速度 B．提高独占设备的利用率 D．减轻用户编程负担 C．提供主．辅存接口

106．采用SPOOLing技术的计算机系统，外围计算机需要（）。

A．一台 B．多台 C．至少一台 D．0台 107．SPOOLing系统由下列程序组成（ ）。 A预输入程序、井管理程序和缓输出程序

B．预输入程序、井管理程序和井管理输出程序 C．输入程序、井管理程序和输出程序 D．预输入程序、井管理程序和输出程序

108．在SPOOLing系统中，用户进程实际分配到的是（ ）。 A．用户所要求的外设 C．设备的一部分存储区

B．内存区，即虚拟设备 D．设备的一部分空间