● 在某嵌入式操作系统中,若P、V 操作的信号量 S 的初值为2,当前值为-1,则 表示等待信号量 S 的任
(48 )A. 0 B. 1 C. 2 D. 3
(48 )A. 0 B. 1 C. 2 D. 3
在嵌入式处理器中,CACHE的主要功能由(29)实现;某32位计算机的CACHE容量为16KB(B:字节),CACHE块的大小为16B(B:字节),若主存与CACHE地址映像采用直接映像方式,则主存地址为0x1234E8F8的单元装入CACHE的地址(30);在下列CACHE替换算法中,平均命中率最高的是(31)。
A.硬件
B.软件
C.操作系统
D.应用程序
A.P(S)、V(S)和V(S)
B.P(S)、P(S)和V(S)
C.V(S)、P(S)和P(S)
D.V(S)、V(S)和P(S)
假设系统中P操作表示申请一个资源,当执行P操作时,对信号量减1,若信号量S≥O,则执行P操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时,对信号量加1,若信号量S>O,则执行V操作的进程继续执行;若信号量S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,它们的初值分别为n、0和1。图7-7中的a和b应填写(65), e和f应分别填写(66),c、d、g和h应分别填写(67)。
A.P(S1)、V(S1)
B.P(S1)、V(S2)
C.P(S2)、V(S2)
D.P(S2)、V(S1)
A.P操作和V操作是执行时不被打断的两个操作系统原语
B.P操作和V操作可单独使用
C.PV操作与信号灯的处理相关
D.P表示通过的意思,V表示释放的意思
(30) ;在下列 CACHE 替换算法中,平均命中率最高的是 (31) 。
(29)
A. 硬件
B. 软件
C. 操作系统
D. 应用程序
(30)
A. 00010001001101
B. 01000100011010
C. 10100011111000
D. 11010011101000
(31)
A. 先入后出算法(FILO)
B. 随机替换算法(RAND)
C. 先入先出算法(FIFO)
D. 近期最少使用算法(LRU)
● 下面关于PV 操作的论述,不正确的是 (64) 。
(64)
A. P 操作和V 操作是执行时不被打断的两个操作系统原语
B. P 操作和V 操作可单独使用
C. PV 操作与信号灯的处理相关
D. P 表示通过的意思,V 表示释放的意思
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作访问。
对于给定的信号量S,等待操作Wait(S)(又称P操作)定义为:
if s>0 then (39) else挂起调用的进程
唤醒操作Signal(S)(又称V操作)定义为:
if 存在等待的进程 then 唤醒这个进程else (40)
给定信号量S,可以定义一个临界区来确保其互斥,即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时,代码段
(41):
{临界区}
(42):
定义了一个临界区。
这样的临界区实际上是将共享数据和对这些数据的操作一起封装起来,通过其互斥机制一次只允许一个进程进入,这种临界区通常称为(43)。
A.S:=0
B.S:=S+1
C.S:=S-1
D.S:=1
E.Signal(S+1)
A.用鼠标右键将该文件拖动到同一文件夹下
B.先执行“编辑”菜单中的复制命令,再执行粘贴命令
C.按下Shift键不松手,再按Insert键
D.用鼠标左键将该文件拖动到同一文件夹下
阅读以下关于嵌入式实时操作系统软件的选型分析方面的叙述,回答问题1至问题3。
某研究所承担了一项宇航嵌入式系统的研制任务,本项任务技术难度大、可靠性要求高、进度要求紧,预计软件规模约在一万行以上。而该所原先承担的相关项目均是用汇编语言编写的(软件规模较小,一般是几百行)。项目主管工程师将软件开发的论证工作分别布置给了王工和李工,要求他们根据本项目的技术要求,在一周内分别提出软件的实施方案。
(1)该宇航嵌入式系统由数据处理机、信号处理机以及数据采集模块组成。信号处理机主要通过数据采集模块将大量不同时间周期的外部数据采集进来,进行预处理(如 FFT变换)后提交给数据处理机;数据处理机根据功能要求完成各种计算处理工作,并将结果输出。为了达到数据处理机和信号处理机的标准化,这两类处理机均采用同种处理机的体系结构(如PowerPC7410)。整个系统工作的最大周期为1s,最小周期为5ms。数据处理机上任务分布如下表所示。
(2)一周后,王工和李工提交了各自的实施方案,其共同之处在于两者均提出采用操作系统及相应的软件开发环境。但是,王工和李工在选择什么样的操作系统及开发环境方面出现了较大的分歧。王工的实施方案提出,为了满足本项目的技术要求,并有利于本所软件的长期发展,应选用具有硬实时处理能力的嵌入式实时操作系统及开发环境 (例如VxWorks等):而李工的实施方案指出,操作系统主要完成对计算机资源的管理与分配工作,考虑到人们对操作系统及软件开发工具的熟悉程度,本项目应选用具有大众化的、软件开发人员容易上手的嵌入式操作系统(例如WindowsCE、Linux等)。
(3)在两人争执不下的情况下,项目主管工程师组织了相关专家对王工和李工提交的实施方案进行了评审。最后,专家组一致认为王工的方案切实可行,操作系统的选型论证充分、客观,可以作为本所未来几年中相关项目的软件开发的基本环境。同时专家组还就具体实施选择嵌入式实时操作系统及开发环境产品时应着重考虑的相关问题提出了几点建议。
为什么专家组一致认为王工的实施方案切实可行?请用200字以内文字简要说明。