【系统分析师之路】系统分析师冲刺习题集（操作系统）

【系统分析师之路】系统分析师冲刺习题集（操作系统）

第十四章 操作系统

【系分冲刺习题第01题：绿色】
01.在操作系统中虚拟输入输出设备通常采用（）来实现。
A.SPOOLing技术，利用磁带
B.SPOOLing技术，利用磁盘
C.脱机批处理技术，利用磁盘
D.通道技术，利用磁带

解答：答案选择B。送分题。

【系分冲刺习题第02题：绿色】
02.如果一个索引文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块，假设每个数据块的大小是512个字节，一个索引指针占四个字节，假设索引节点已经在内存中，那么访问该文件的偏移地址在6000字节的数据需要再访问（）次磁盘。
A.1
B.2
C.3
D.4

解答：答案选择B。此题应该不是A吧。
10个直接块每块512个字节，那么就是5120个字节，1个一级间接块有四个字节，最多可以索引0~FFF的数据，也就是1指向512个字节，1指向一个512字节的数据

【系分冲刺习题第03题：绿色】
03.假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示。
//P1程序段
Begin{
a=0
a=1
P(S1)
　c=a+1
V(S2)
a=a+c
}
End
//P2程序段
Begin{
b=0
b=b+3
V(S1)
　b=a+b
P(S2)
c=b+c
}
若信号量S1和S2的初始值都为0。进程P1和P2并发执行后a，b和c的结果分别为（）。
A.2
B.3
C.4
D.5
》
A.0
B.3
C.4
D.7
》
A.4
B.6
C.7
D.9

解答：答案选择B｜C｜C。非抢占就是哪怕是遇到另一个进程V操作也不切换进程。
先按照P1程序段先执行开始算，a=1后有一个P操作，所以P1进程阻塞而切换到P2进行执行；当算出b=3的时候，执行了V(S1)操作，所以在执行完b=a+b=1+3=4以后，遇到P(S2)而阻塞；回到P1进程，执行c=a+1=1+1=2之后，释放S2的资源后，a=a+c=1+2=3；回到P2进程继续执行，c=b+c=4+3=7。最后a=3；b=4；c=6。

【系分冲刺习题第04题：绿色】
04.进程P有六个页面，页号分别为0-5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不再内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为16进制21D3H，那么该地址经过变换后，其物理地址应为16进制（）；如果进程P要访问的页面3不在内存，那么应该淘汰页号为（）的页面。
页号 页帧号 状态位 访问位 修改位
0 2 1 0 0
1 3 1 1 1
2 5 1 1 0
3 — 0 0 0
4 — 0 0 0
5 6 1 1 1
A.11D3H
B.31D3H
C.51D3H
D.61D3H
》
A.0
B.1
C.2
D.5

解答：答案选择C｜A。送分题。
页号2对应的页帧号为5，那么逻辑地址21D3H对应的物理地址就是51D3H。页号为0，1，2，5的页面在内存中，这四个里面只有0号页面既没有访问也没有修改，所以要淘汰就淘汰0号页面。

【系分冲刺习题第05题：绿色】
05.计算机系统中主机与外设之间的输入输出控制方式有多种，其中占用主机CPU时间最多的是（）方式
A.通道
B.DMA
C.中断
D.程序查询

解答：答案选择D。
根据效率高到低排序：IO处理机，通道方式，DMA方式，程序中断方式，程序查询。程序控制查询又分了无条件传送和程序查询方式两种，它方法简单硬件开销小，但IO能力不高，严重影响CPU使用效率。程序中断方式因CPU无需等待而提高了传输请求的响应速度。DMA方式是为了在主存和外设之间实现高速，批量数据交换而设置的，它比程序查询和中断方式都高效。

【系分冲刺习题第06题：绿色】
06.某企业的生产流水线上有2名工人P1 和P2，1名检验员P3.P1将初步加工的半成品放入半成品箱B1，P2从半成品箱B1取出继续加工，加工好的产品放放入成品箱B2，P3从成品箱B2取出产品检验。假设B1可存放N件半成品B2可存放M件产品，并且设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0，采用PV操作实现P1 P2和P3的同步模型如下图所示，则信号量S1和S5（ ）S2 、S4的初值分别为（ ）。

A.分别为同步信号量和互斥信号量，初值分别为0和1
B.都是同步信号量，其初值分别为0和0
C.都是互斥信号量，其初值分别为1和1
D.都是互斥信号量，其初值分别为0和1
》
A.n,0
B.m,0
C.m,n
D.n,m

解答：

【系分冲刺习题第07题：绿色】
07.假设段页式存储管理系统中的地址结构如下图所示，则系统（）
段号（31～22） 页号（21～12） 页内地址（11～0）
A.最多可有2048个字段，每个段的大小均为2048个页，页的大小为2K。
B.最多可有2048个字段，每个段最大允许有2048个页，页的大小为2K。
C.最多可有1024个字段，每个段的大小均为1024个页，页的大小为4K。
D.最多可有1024个字段，每个段最大允许有1024个页，页的大小为4K。

解答：答案选择D。
2的10次方是1024也就是1K，那么0-11可以存放的就是2的12次方也就是4K，而在短页式存储中，段内页的数量是不固定的。

【系分冲刺习题第08题：绿色】
08.设某进程的段表如下所示，逻辑地址（）可以转换为对应的物理地址。
段号 基地址 段长
0 1598 600
1 486 50
2 90 100
3 1327 2988
4 1952 960
A.（0，1597），（1，30）和（3，1390）
B. （0，128），（1，30）和（3，1390）
C. （0，1597），（2，98）和（3，1390）
D. （0，128），（2，98）和（4，1066）

解答：答案选择B。
这题主要看的是段长。段号为0的逻辑地址只能存放600的段长，那么A和C就可以排除了。段号1的段长为50而D却有98，所以也是错的，那么就只有B了。

【系分冲刺习题第09题：绿色】
09.若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（1），其相对路径为（2）。空白（1）处应选择（）。

A.f.java
B.Java-prog\f.java
C.Program\Java-prog\f.java
D.\Program\Java-prog\f.java

解答：答案选择D。此题漏了选项。
全文件名即是绝对路径。在树形目录结构中，绝对路径应从树根开始，把全部目录文件名与数据文件名依次用"＼“连接起来。而相对路径，则是从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。注意，连接符”＼"只用在文件名之间。

【系分冲刺习题第10题：黄色】
10.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0，1，2，…，字的编号依次为：0，1，2，…字中的一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
31 30 … 4 3 2 1 0(位号)
0（字号） 0 1 … 1 0 0 0 1
1 1 1 … 1 0 1 1 0
2 0 1 … 0 1 1 0 1
3 0 1 … 1 0 1 0 1
… …
n 1 1 … 0 1 0 0 1
假设操作系统将2053号物理块分配给某文件，那么物理块的使用情况在位示图中编号为（）的字中描述；系统应该将（）。
A．32
B．33
C．64
D．65
》
A．该字的位号5的位置“0”
B．该字的位号5的位置“1”
C．该字的位号6的位置“0”
D．该字的位号6的位置“1

解答：答案选择C｜B。二周目第二空BD之间错。
本题考查的是位示图的概念。因为系统字长位32位，而2053+1=2054 / 32 = 64.1875，2053-32*64=5且1表示被占用，于是第二空就选择B。
第64个字中的第0位对应编号为2048的物理块，第1位对应2049号物理块，第2位对应2050号物理块，第3位对应2051号物理块，第4位对应2052号物理块，第5位对应2053号物理块，所以系统应该将该字的第5位置“1”。

【系分冲刺习题第11题：绿色】
11.进程P1，P2，P3，P4，P5和P6的前驱图如下所示


A. V(S1)和P(S2)
B. P(S1)和V(S2)
C. V(S1)和V(S2)
D. V(S2)和P(S1)
》
A．V（S3）和V（S5）
B．P（S3）和V（S5）
C．V（S3）和V（S5）
D．P（S3）和P（S5）
》
A．P（S6）和P（S5）V（S6）
B．V（S6）和V（S5）V（S6）
C．V（S6）和P（S5）P（S6）
D．P（S6）和P（S5）P（S6）

解答：答案选择D｜B｜C。
此题考查PV操作前驱图的概念。其中③的地方应该是P（S3），也就是当进程2执行完了后才可以执行之后的程序的意思。

【系分冲刺习题第12题：黄色】
12.某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节，若文件license.doc由7个逻辑组，每个逻辑记录的大小为2048字节，并依次存放在58，89，96，101号磁盘块上，那么要存取文件的第12288逻辑字节处的信息，应访问（）号磁盘块。
A．58
B．89
C．96
D．101

解答：答案选择D。CD二选一蒙对。
逻辑字节从1开始，那么12288+1/4096大于3，于是放在第四块磁盘块101上。

【系分冲刺习题第13题：绿色】
13.某风险投资公司拥有的总资金数为25，分期为项目P1、P2、P3、P4投资，各项目投资情况如下表所示。公司的可用资金数为（ ）。若P1和P3分别申请资金数1和2，则公司资金管理处（ ）。

解答：答案选择C｜B。
此题考查的是银行家算法。但没有选项输入。
已用资金5+5+6+7=23而公司拥有的总资金数为25，所以可用资金数就是2，第一空选择C。只有P3尚需资金最少2，所以说先满足P3后可以释放8的资金，剩下的尚需资金最多也就是P2为7，所以就安全了。

【系分冲刺习题第14题：绿色】
14.微内核体系结构操作系统（OS）实现时的基本思想是（），其结构图如下所示，图中①②③④应填写 () 。

A．内核完成OS所有功能并在用户态下运行
B．内核完成OS所有功能并在核心态下运行
C．内核只完成OS最基本的功能并在核心态下运行，其他功能运行在用户态
D．内核只完成OS最基本的功能并在用户态下运行，其他功能运行在核心态
》
A．①进程、文件和存储器服务器②核心态③进程调度、消息通讯等④用户态
B．①进程、文件和存储器服务器②用户态③进程调度、消息通讯等④核心态
C．①进程调度、消息通讯等②用户态③进程、文件和存储等服务器④核心态
D．①进程调度、消息通讯等②核心态③进程、文件和存储等服务器④用户态

解答：答案选择C｜B。
微内核体系结构其基本思想是把操作系统中与硬件直接相关的部分抽取出来为一个公共层，称之为硬件抽象层(HAL)这个硬件抽象层其实就是一种虚拟机，它向所有基于该层的其他层通过API接口提供一系列标准服务。
在微内核中只保留了处理机调度、存储管理和消息通讯等少数几个组成部分，将传统操作系统内核中的一些组成部分放到内核之外来实现。如传统操作系统中的文件管理系统、进程管理、设备管理、虚拟内存和网络等内核功能都放在内核外作为一个独立的子系统来实现。

【系分冲刺习题第15题：红色】
15.I／O设备管理软件一般分为4个层次，如下图所示。图中①②③分别对应（ ）。

A.设备驱动程序、虚设备管理、与设备无关的系统软件
B.设备驱动程序、与设备无关的系统软件、虚设备管理
C.中断处理程序、与设备无关的系统软件设备驱动程序
D.中断处理程序、设备驱动程序、与设备无关的系统软件

解答：答案选择D。
此题考查IO软件系统的层次
I/O设备管理软件一般分为4层：中断处理程序、设备驱动程序、与设备无关的系统软件和用户级软件。至于一些具体分层时细节上的处理，是依赖于系统的，没有严格的划分，只要有利于设备独立这一目标，可以为了提高效率而设计不同的层次结构。I/O软件的所有层次及每一层的主要功能如下图所示。 图中的箭头给出了I/O部分的控制流。 这里举一个读硬盘文件的例子。当用户程序试图读一个硬盘文件时，需要通过操作系统实现该操作。与设备无关软件检查高速缓存中有无要读的数据块。若没有，则调用设备驱动程序，向I/O硬件发出一个请求。然后，用户进程阻塞并等待磁盘操作的完成。当磁盘操作完成时，硬件产生一个中断，转入中断处理程序中断处理程序检查中断的原因，认识到这时磁盘读取操作已经完成，于是唤醒用户进程取回从磁盘读取的信息，从而结束此次I/O请求。用户进程在得到了所需的硬盘文件内容之后，继续运行。

【系分冲刺习题第16题：绿色】
16.若读取（）的某个磁盘块进行修改，将结果写回磁盘前系统崩溃，则对系统的影响相对较大。
A.用户文件
B.空闲表
C.系统目录文件
D.用户目录文件

解答：答案选择C。
影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取系统目录文件的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。因为很多文件系统是先读取磁盘块到主存，在主存进行修改，然后写回磁盘。但如果读取某磁盘块，修改后在将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件，如索引节点块、目录块或空闲管理块等，那么后果是很严重的。
通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。