操作系统复习题 带答案 (2)

A． 9 B． 10 C ．11 D．12

55．某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（B ）。 A．4 B．5 C．6 D．7 56．【2009年计算机联考真题】某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ C）。 A．2 B． 3 C．4 D． 5 57．下列关于死锁的说法正确的有（D ）。 I．死锁状态一定是不安全状态

II．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 III．资源的有序分配策略可以破坏死锁的循环等待条件

IV．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁 A．I．III B．II C．IV D．四个说法都对

58．假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A．B．C，假设在某时刻有如下状态，见表2 -2。A

请问当x、y、z取下列哪些值时，系统是处于安全状态的? I．1，4，0 II．0，6，2 III．1，1，1 IV．0，4，7 A． II、III B．I、II C．只有I D．I、III 59．【2011年计算机联考真题】某时刻进程的资源使用情况见表2 -21，此时的安全序列是（ D ）。 A．P1，P2，P3，P4 B． P1，P3，P2，P4 C．P1，P4，P3，P2 D．不存在

60．【2010年计算机联考真题】某基于动态分区存储管理的计算机，其主存容量为55 MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为: 分配15 MB，分配30MB，释放15 MB，分配8MB，分配6MB此时主存中最大空闲分区的大小是（ B ）。

A． 7MB B．9MB C． 10MB D． 15 MB 61．段页式存储管理中，地址映射表是（ C ）。 A．每个进程一张段表，两张页表

B．每个进程的每个段一张段表，一张页表 C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表

62．在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）。 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．有下邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区 63．设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ B ）。

A．100K B．190K C．330K D．410K

64．某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ B）。 A．120K+2 B．480 K+154 C．30K+154 D．480K+2

65．首次适应算法的空闲分区是（ C ）。

A．按大小递减顺序连在一起 B．按大小递增顺序连在一起 C．按地址由小到大排列 D．按地址由大到小排列

66．引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ A ）。

A．方便操作 B．方便编程 C．共享和保护 D．动态链接和增长 67．存储管理的目的是（ C ）。

A．方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量

68．在段式分配中，CPU每次从内存中取一次数据需要（ C）次访问内存。 A． 1 B． 3 C． 2 D． 4

69．在段页式分配中，CPU每次从内存中取一次数据需要（ B ）次访问内存。 A． 1 B． 3 C． 2 D． 4 70．【2009年计算机联考真题】一个分段存储管理系统中，地址长度为32位，其中段号8位，则最大段长是（ C ）。

A．28字节 B．216字节 C．224字节 D．232字节 71．在分段存储管理方式中，（ A）。 A．以段为单位，每段是一个连续存储区 B．段与段之间必定不连续 C．段与段之间必定连续 D．每段是等长的 72．【2010年计算机联考真题】某计算机采用二级页表的分页存储管理方式，按字节编编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为2页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。

A．64 B．128 C．256 D．512

73．下面关于请求页式系统的页面调度算法中，说法错误的是（ D ）。

16

A．一个好的页面调度算法应减少和避免抖动现象

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

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

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

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

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

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

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

79．从用户的观点看，操作系统中引入文件系统的目的是（ B ）。 A．保护用户数据 B．实现对文件的按名存取 C．实现虚拟存储 D．保存用户和系统文档及数据 80．文件系统在创建一个文件时，为它建立一个（ D ）。

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

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

A．符号表 B．索引表 C．交叉访问表 D．链接表 83．下列关于索引表的叙述中，（ B ）是正确的。 A．索引表中每个记录的索引项可以有多个 B．对索引文件存取时，必须先查找索引表 C．索引表中含有索引文件的数据及其物理地址 D．建立索引的目的之一是为了减少存储空间

84．位示图可用于（ B ）。 A．文件目录的查找 B．磁盘空间的管理 C．主存空间的管理 D．文件的保密

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

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

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

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

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

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

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

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

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

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

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

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证操作系统复习题 带答案 (2)全文阅读和word下载服务。