【软考系统架构设计师】操作系统章节习题集
【操作系统章节习题集第01题：绿色】
01.嵌入式软件设计需要考虑（）
A.先进性
B.易用性
C.硬件无关性
D.可靠性
解答：答案选择C。
- 嵌入式操作系统运行在嵌入式智能芯片环境中，对整个智能芯片以及它所操作，控制的各种部件装置等资源a进行统一协调，处理，指挥和控制。其主要的特点有：
- 微型化
从性能和成本角度考虑，希望占用资源和系统代码量少，如内存少，字长短，运行速度有限，能源少（用微小型电池）。 - 可定制
从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理平台上，能针对硬件变化进行结构与功能上的配置，以满足不同的应用需要。 - 实时性
嵌入式操作系统主要应用于过程控制，数据采集，传输通信，多媒体信息及关键要害领域需要迅速响应的场合，所以对实时性要求高。 - 可靠性
系统构件，模块，体系结构必须达到应有的可靠性，对关键要害应用还要提供容错和防故障措施。 - 易移植性
为了提高系统的可移植性，通常采用硬件抽象层和板级支持包的底层设计技术（硬件无关性）。
【操作系统章节习题集第02题：绿色】
02.计算机系统中常用的输入输出控制方式有无条件传送，中断，程序查询，DMA方式。当采用（）方式时，不需要CPU执行程序指令来传送数据。
A.中断
B.程序查询
C.无条件传送
D.DMA
解答：答案选择D。送分题。
【操作系统章节习题集第03题：黄色】
03.设文件地址索引节点中有8个地址项，每个地址项的大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级地址索引，一个地址项是二级间接索引，磁盘索引块和磁盘块数据大小均为1KB，若要访问文件的逻辑块号为5和518，则系统应分别采用（）；而且可表示的单个文件的最大长度是（）KB。
A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.一级间接地址索引和一级间接地址索引
》
A.517
B.1029
C.16513
D.66053
解答：答案选择C｜D。第二空蒙圈。
一个二级间接块+2个一级间接块+5个直接块；
一个直接索引可以表示为1024/4地址项；
256 * 256 * 1K+256 * 1K+256 * 1K+5*1K=66053K。
【操作系统章节习题集第04题：绿色】
04.假设计算机系统中资源R的可用数为6，系统中有三个进程竞争R资源，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（），若信号量S的当前值为-2，则R的可用数和等待R的进程数分别是（）。
A.1
B.2
C.3
D.4
》
A.0，0
B.0，1
C.1，0
D.0，2
解答：答案选择C｜D。
假设n个进程，m个资源x每个进程都需要w个资源不可能发生死锁；
n*（w-1）+1 <=m;
n*（w-1）+1 >m;时，可能发生死锁，带入计算后算得i=2.67
【操作系统章节习题集第05题：绿色】
05.前趋图（Precedence Graph） 是一个有向无环图，记为：→={（Pi，Pj）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：
那么前驱图可记为：（ ）。
A.→={（P2,P1）,（P3,P1）,（P4,P1）,（P6,P4）,（P7,P5）,（P7,P6）,（P8,P7）}
B.→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P5）,（P5,P7）,（P6,P7）,（P7,P8）}
C.→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P5）,（P3,P5）,（P4,P6）,（P5,P7）,（P6,P7）,（P7,P8）}
D. →={（P2, P1）, （P3,P1）,（P4,P1）,（P5,P2）,（P5,P2）,（P5,P3）,（P6,P4）,（P7,P5）, （P7,P6）,（P8,P7）}
解答：答案选择C。
【操作系统章节习题集第06题：绿色】
06.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下图所示，表中的状态位0/1分别表示页面在与不在内存，当该进程访问的页面2不在内存时，应该淘汰表中页号为（）的页面；假定页面的大小为4K，逻辑地址为16进制的3C18H，该地址经过变换后的页帧号为（）
A.0
B.3
C.4
D.5
》
A.2
B.5
C.8
D.12
解答：答案选择D｜A。
4K是2的12次方，也就是说逻辑地址16进制的3C18H中，C18H是页内地址，而3是页号；
再看表格页号3对应的页帧号为2；所以第二空答案就是A。