软考习题3

嵌入式系统设计师——操作系统知识习题

某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 （21） 。如果从T0时刻开始进程按 （22） 顺序逐个调度执行，那么系统状态是安全的。

•

21）A. 3、5、6和8 B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和1

（22）A. P1→P2→P4→P3 B. P2→P1→P4→P3 C. P3→P2→P1→P4 D. P4→P2→P3→P1 下面 （37） 不属于嵌入式系统中的进程状态。

（37）A. 运行状态 B. 就绪状态 C. 开关状态 D. 等待状态 下面（38）不是操作系统中调度程序所采用的调度算法。

A. 先来先服务（FCFS） B. 先进先出（FIFO）C. 时间片轮转调度 D. 优先级调度

在操作系统中，Spooling技术是用一类物理设备模拟另一类物理设备的技术，实现这种技术的功能模块称做 （39） 。

（39）A. 可林斯系统 B. 斯普林系统 C. 图灵机系统 D. 虚拟存储系统 在操作系统中，除赋初值外，对信号量仅能操作的两种原语是 （40） 。 （40）A. 存操作、取操作 B. 读操作、写操作

C. P操作、V操作 D. 输入操作、输出操作 下面 （42） 特性不符合嵌入式操作系统特点。

（42）A. 实时性 B. 不可定制 C. 微型化 D. 易移植 在并行环境中的某些任务必须协调自己的运行速度，以保证各自的某些关键语句按照某种事先规定的次序执行，这种现象被称为任务的 （43） 。

（43）A. 执行 B. 互斥 C. 调度 D. 同步 关于文件系统，下列叙述中不正确的是 （44） 。

（44）A. 负责文件的组织、存储、检索、命名、共享和保护

B. 提供描述文件抽象的程序接口

C. 文件存储在磁盘或其他不易失的存储介质上

D. 程序员需要关心文件存储分配和存储布局的细节

Linux系统中的设备可分为三类：字符设备、块设备和网络设备，其中不是基于文件系统访问的设备是 （45） 。

（45）A. 字符设备 B. 块设备 C. 网络设备 D. 字符和块设备

（46） 完全把系统软件和硬件部分隔离开来，从而大大提高了系统的可移植性。 （46）A. 硬件抽象层 B. 驱动映射层 C. 硬件交互层 D. 中间层 实时操作系统（RTOS）内核与应用程序之间的接口称为 （47） 。 （47）A. 输入/输出接口 B. 文件系统 C. API D. 图形用户接口

在多任务实时系统中，任务间或者中断服务与任务间常需要交换信息，这种信息交换有 （48） 两个途径。

（48）A. 开/关中断和信息邮箱 B. 共享存储区和消息传递

C. 邮箱机制和数据共享机制 D. 非占先式内核和占先式内核机制

在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有的任务可以并行使用I/O设备。下表列出了T1、T2、T3的优先级和运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，则这三个任务从同时启动到全部结束的总时间为（20）ms，CPU的空闲时间共有（21）ms。

(20) A.28 B.58 C.61 D. (21) A. 3 B. 5 C. 8 D. 13 嵌入式系统由硬件和软件部分构成，以下（42）不属于嵌入式系统软件。

(42) A. 系统内核 B. 驱动程序 C. FPGA编程软件 D. 嵌入式中间件 关于硬件抽象层，以下描述中错误的是（43）。 (43) A. 硬件抽象层包括操作系统内核和驱动程序。 B. 硬件抽象层将操作系统与硬件平台隔开。 C. 硬件抽象层是一种软件。

D. 硬件抽象层有利于系统的模块化设计。 一个任务被唤醒，意味着（44）。

(44) A. 该任务重新占有了CPU。 B. 它的优先级变为最大。 C. 其任务移至等待队列的队首。 D. 任务变为就绪状态。

关于实时操作系统(RTOS)的任务调度器，以下描述中正确的是（45）。 (45) A. 任务之间的公平性是最重要的调度目标。

B. 大多数RTOS调度算法都是可抢占式（可剥夺式）的。 C. RTOS调度器都采用了基于时间片轮转的调度算法。 D. RTOS调度算法只是一种静态优先级调度算法 在下列调度算法中，（46）算法不会出现任务“饥饿”的情形。 (46) A. 时间片轮转法 B. 先来先服务法

C. 可抢占的短作业优先算法 D. 静态优先级算法 在实时操作系统中，邮箱通信是一种（47）通信方式。

(47) A. 直接 B. 间接 C. 低级 D. 高级

在某个嵌入式操作系统中，若PV操作的信号量S的初始值为2，当前值为－1，则表示等待信号量S的任务个数为（48）。

(48) A. 0 B. 1 C. 2 D. 3

在实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴来发送消息，或建立某个条件后再向前执行，这种制约性合作关系被称为任务的（49）。

(49) A. 同步 B. 互斥 C. 调度 D. 执行 文件系统的主要功能是（52）。

A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D 用于保存系统文档 在FAT16文件系统中，若每个簇的大小是2KB，那么它所能表示的最大磁盘分区容量为（53）。 (53) A. 2MB B. 32MB C. MB D. 128MB 在下面的叙述中，（）不是嵌入式图形用户接口(GUI)的主要特点。 () A. 运行时占用的系统资源少 B. 模块化结构，便于移植和定制

C. 可靠性高 D. 美丽华丽，图形算法复杂