嵌入式系统设计师——操作系统知识习题某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为________________________________。如果从T0时刻开始进程按________________________顺序逐个调度执行，那么系统状态是________的。•假设在T0时刻有P1、P2、P3和P 4 四个进程,并且这些进程对资源的最大需求量和已-|||-分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为-|||-(21)。如果从T0时刻开始进程按_(22)顺序逐个调度执行,那么系统状态是安全-|||-的。-|||-资源 最大需求量 已分配资源数-|||-进程 R1 R2 R3 R4 R1 R2 R3 R4-|||-P1 1 2 3 6 1 1 2 4-|||-P2 1 1 2 2 0 1 2 2-|||-P3 1 2 1 1 1 1 1 0-|||-P4 1 1 2 1 1 1-|||-(21)A.3、5、6和8 B.3、4、2和2-|||-C.0、1、2和1 D.0、1、0和1-|||-(22)A. arrow P2arrow P4arrow P3 B. arrow P1arrow P4arrow P3-|||-C. arrow P2arrow P1arrow P4 D. arrow P2arrow PBarrow P1-|||-页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下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→P3C. P3→P2→P1→P4 D. P4→P2→P3→P1下面________________________不属于嵌入式系统中的进程状态。（37）A.运行状态 B.就绪状态 C.开关状态 D.等待状态下面________________________不是操作系统中调度程序所采用的调度算法。A.先来先服务（FCFS） B.先进先出（FIFO）C.时间片轮转调度 D.优先级调度在操作系统中，Spooling技术是用一类物理设备模拟另一类物理设备的技术，实现这种技术的功能模块称做________________________。（39）A.可林斯系统 B.斯普林系统C.图灵机系统 D.虚拟存储系统在操作系统中，除赋初值外，对信号量仅能操作的两种原语是________________________。（40）A.存操作、取操作 B.读操作、写操作 C. P操作、V操作 D.输入操作、输出操作下面________________________________特性不符合嵌入式操作系统特点。（42）A.实时性 B.不可定制 C.微型化 D.易移植在并行环境中的某些任务必须协调自己的运行速度，以保证各自的某些关键语句按照某种事先规定的次序执行，这种现象被称为任务的________________________。（43）A.执行 B.互斥 C.调度 D.同步关于文件系统，下列叙述中不正确的是________________________。（44）A.负责文件的组织、存储、检索、命名、共享和保护B.提供描述文件抽象的程序接口C.文件存储在磁盘或其他不易失的存储介质上D.程序员需要关心文件存储分配和存储布局的细节Linux系统中的设备可分为三类：字符设备、块设备和网络设备，其中不是基于文件系统访问的设备是________________________。（45）A.字符设备 B.块设备 C.网络设备 D.字符和块设备________________________完全把系统软件和硬件部分隔离开来，从而大大提高了系统的可移植性。（46）A.硬件抽象层 B.驱动映射层 C.硬件交互层 D.中间层实时操作系统（RTOS）内核与应用程序之间的接口称为________________________。（47）A.输入/输出接口 B.文件系统 C. API D.图形用户接口在多任务实时系统中，任务间或者中断服务与任务间常需要交换信息，这种信息交换有________________________两个途径。（48）A.开/关中断和信息邮箱 B.共享存储区和消息传递C.邮箱机制和数据共享机制 D.非占先式内核和占先式内核机制在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有的任务可以并行使用I/O设备。下表列出了T1、T2、T3的优先级和独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，则这三个任务从同时启动到全部结束的总时间为________________________ms，CPU的空闲时间共有________________________ms。假设在T0时刻有P1、P2、P3和P 4 四个进程,并且这些进程对资源的最大需求量和已-|||-分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为-|||-(21)。如果从T0时刻开始进程按_(22)顺序逐个调度执行,那么系统状态是安全-|||-的。-|||-资源 最大需求量 已分配资源数-|||-进程 R1 R2 R3 R4 R1 R2 R3 R4-|||-P1 1 2 3 6 1 1 2 4-|||-P2 1 1 2 2 0 1 2 2-|||-P3 1 2 1 1 1 1 1 0-|||-P4 1 1 2 1 1 1-|||-(21)A.3、5、6和8 B.3、4、2和2-|||-C.0、1、2和1 D.0、1、0和1-|||-(22)A. arrow P2arrow P4arrow P3 B. arrow P1arrow P4arrow P3-|||-C. arrow P2arrow P1arrow P4 D. arrow P2arrow PBarrow P1-|||-页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下(20) A.28 B.58 C.61 D. 64(21) A. 3 B. 5 C. 8 D. 13嵌入式系统由硬件和软件部分构成，以下________________________不属于嵌入式系统软件。(42) A.系统内核 B.驱动程序C. FPGA编程软件 D.嵌入式中间件关于硬件抽象层，以下描述中错误的是________________________(43) A.硬件抽象层包括操作系统内核和驱动程序。 B.硬件抽象层将操作系统与硬件平台隔开。C.硬件抽象层是一种软件。D.硬件抽象层有利于系统的模块化设计。一个任务被唤醒，意味着________________________。(44) A.该任务重新占有了CPU。 B.它的优先级变为最大。 C.其任务移至等待队列的队首。 D.任务变为就绪状态。关于实时操作系统(RTOS)的任务调度器，以下描述中正确的是________________________。(45) A.任务之间的公平性是最重要的调度目标。B.大多数RTOS调度算法都是可抢占式（可剥夺式）的。C. RTOS调度器都采用了基于时间片轮转的调度算法。D. RTOS调度算法只是一种静态优先级调度算法在下列调度算法中，________________________算法不会出现任务“饥饿”的情形。(46) A.时间片轮转法 B.先来先服务法C.可抢占的短作业优先算法 D.静态优先级算法在实时操作系统中，邮箱通信是一种________________________通信方式。(47) A.直接 B.间接 C.低级 D.高级在某个嵌入式操作系统中，若PV操作的信号量S的初始值为2，当前值为－1，则表示等待信号量S的任务个数为________________________。(48) A. 0 B. 1 C. 2 D. 3在实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴来发送消息，或建立某个条件后再向前执行，这种制约性合作关系被称为任务的（49）。(49) A.同步 B.互斥 C.调度 D.执行文件系统的主要功能是________________________。A.实现对文件的按名存取 B.实现虚拟存储C.提高外存的读写速度D 用于保存系统文档在FAT16文件系统中，若每个簇的大小是2KB，那么它所能表示的最大磁盘分区容量为________________________。(53) A. 2MB B. 32MB C. 64MB D. 128MB在下面的叙述中，（54）不是嵌入式图形用户接口(GUI)的主要特点。(54) A.运行时占用的系统资源少 B.模块化结构，便于移植和定制C.可靠性高 D.美丽华丽，图形算法复杂