每日打卡题111-115答案
111、【2016年真题】 难度：一般
实时操作系统（RTOS）内核与应用程序之间的接口称为（ ）。
A．I／O接口 B．PCI C．API D．GUI
答案：C
解析：
API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数，目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节。
所有操作系统（不仅仅只是嵌入式操作系统）给应用程序提供的接口，称之为API。因此，本题选C。其他选项容易迷惑的有：
PCI是Peripheral Component Interconnect(外设部件互连标准)的缩写，它是目前个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。
GUI，图形用户界面，又称图形用户接口（Graphical User Interface）是用户与操作系统之间的接口。
112、【2016年真题】 难度：一般
某计算机系统输入/输出采用双缓冲工作方式，其工作过程如下图所示，假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间T为10μs，缓冲区送用户区的时间M为6μs，系统对每个磁盘块数据韵处理时间C为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用双缓冲需要花费的时间为 （1） μs，比使用单缓冲节约了 （2） μs时间。
（1）A．100 B．108 C．162 D．180
（2）A．0 B．8 C．54 D．62
答案：（1）B （2）C
解析：
当第一块数据送入用户工作区后，缓冲区是空闲的就可以传送第二块数据。这样第一块数据的处理C1与第二块数据的输入T2是可以并行的，依次类推，如下图(b)所示。系统对每一块数据的处理时间为：Max(C，T)+M。因为，当T＞C时，处理时间为M+T；当T＜C时，处理时间为M+C。本题单缓冲区执行时间：(10+6+2)+(10-1)*(10+6)=162us
双缓冲可以实现对缓冲区中数据的输入T和提取M，与CPU的计算C，三者并行工作，如下图所示。从图中可以看出，双缓冲进一步加快了I/O的速度，提高了设备的利用率。在双缓冲时，系统处理一块数据的时间可以粗略地认为是Max(C，T)。如果C＜T，可使块设备连续输入；如果C＞T，则可使系统不必等待设备输入。本题双缓冲区执行时间：(10+6+2)+(10-1)*10=108us
**
**
113、【2016年真题】 难度：一般
某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是 （1） KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030，则系统应分别采用 （2） 。
（1）A．1030 B．65796 C．1049606 D．4198424
（2）A．直接地址索引、一级间接地址索引和二级间接地址索引
B．直接地址索引、二级间接地址索引和二级间接地址索引
C．一级间接地址索引、一级间接地址索引和二级间接地址索引
D．一级间接地址索引、二级间接地址索引和二级间接地址索引
答案：（1）D （2）C
解析：
直接索引范围：6*4KB=24KB ，对应逻辑块号：0-5；
一级间接索引范围：(4KB/4B)4KB=4096KB ，对应逻辑块号：6-1029；
二级间接索引范围：(4KB/4B) (4KB/4B)*4KB=4194304KB ，对应逻辑块号：1030以及上。
单个文件最大长度是: 24KB + 4096KB + 4194304KB = 4198424KB
114、【2017年真题】 难度：一般
以下关于 RTOS (实时操作系统）的叙述中，不正确的是 。
A.RTOS 不能针对硬件变化进行结构与功能上的配置及裁剪
B.RTOS 可以根据应用环境的要求对内核进行裁剪和重配
C.RTOS 的首要任务是调度一切可利用的资源来完成实时控制任务
D.RTOS 实质上就是一个计算机资源管理程序，需要及时响应实时事件和中断
答案：A
解析：
实时系统的正确性依赖于运行结果的逻辑正确性和运行结果产生的时间正确性，即实时系统必须在规定的时间范围内正确地响应外部物理过程的变化。
实时多任务操作系统是根据操作系统的工作特性而言的。实时是指物理进程的真实时间。实时操作系统是指具有实时性，能支持实时控制系统工作的操作系统。首要任务是调度一切可利用的资源来完成实时控制任务，其次才着眼于提高计算机系统的使用效率，重要特点是要满足对时间的限制和要求。
一个实时操作系统可以在不破坏规定的时间限制的情况下完成所有任务的执行。任务执行的时间可以根据系统的软硬件的信息而进行确定性的预测。也就是说，如果硬件可以做这件工作，那么实时操作系统的软件将可以确定性的做这件工作。
实时操作系统可根据实际应用环境的要求对内核进行裁剪和重新配置，根据不同的应用，其组成有所不同。
115、【2017年真题】 难度：一般
前趋图(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
解析：
前趋图表述，→={（P1,P2),(P1,P3),(P1,P4),(P2,P5)，（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
