首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
admin
2010-05-08
76
问题
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。
[说明]
在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是信号量应用实例。
下图所示代码是在μC/OS-II操作系统上运行的一个应用的主函数。该函数创建了任务Task1和Task2,其中Task1实现从键盘读入一个字符的功能,Task2将该字符输出到屏幕,它们使用信号量和一个公共变量buffer来传递该字符。
主函数、Task1和Task2中所调用的函数原型说明如下:
a.创建一个信号量:OS EVENT*#OSSemCreate(INT16Uvalue);
b.创建一个任务:INT8U OSTaskCreate(void(*#task)(void*#pd),void*#pdata,OS_STK *#ptos,INT8U prio);
c.开始执行多任务:void OSStart(void);
d.从键盘读入一个字符:char scanc();
e.输出一个字符至屏幕:void printc(char ch);
f.发出一个信号量:INT8U OSSemPost(OS EVENT*#pevent);
g.等待一个信号量:void OSSemPend(OS_EVENT*#pevent,INT16U timeout,INT8U *#err)
设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
选项
答案
(1)S-- (2)S<O (3)S++ (4)S<=0
解析
信号量是荷兰著名的计算机科学家Dijkstra于1965年提出的一个同步机制,其基本思想是在多个相互合作的进程之间使用简单的信号宋同步。
在操作系统中,信号量是表示资源的实体,除信号量的初值外,信号量的值仅能由 P操作(又称Wait操作)和V操作(又称Signal操作)改变。
设S为一个信号量,P(S)执行时主要完成的功能为:先执行S=S-1,若S≥0,则进程继续运行;若S<O,则阻塞该进程,并将它插入该信号量的等待队列中。
V(S)执行时主要完成的功能为:先执行S=S+1,若S>O,则进程继续执行;若 S≤0,则从该信号量等待队列中移出第一个进程,使其变为就绪状态并插入就绪队列,然后再返回原进程继续执行。
P、V操作的形式化描述如下:
P(S)
{
S --;
IF(s<o ) {
阻塞该进程;
将该进程插入信号量s的等待队列;
}
}
V(S)
{
S++;
IF(S<= 0) {
从信号量s的等待队列中取出队首进程;
将其插入就绪队列;
}
}
转载请注明原文地址:https://www.kaotiyun.com/show/bhWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
DW中的脏数据是指数据获取过程中出现的______的数据。
在数据库系统的组织结构中,下列( )映射把数据库与概念数据库联系了起来。
为防止非法用户进入数据库应用系统,应采用的安全措施是(5)。
在下列机制中,(23)________________是指过程调用和响应调用所需执行的代码在运行时加以结合;而(24)________________是过程调用和响应调用所需执行的代码在编译时加以结合。
需求分析阶段生成的文档中,用来描述企业中各项业务流程的是(61)________________。
若系统正在将(20)________________文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(52)
用于提交和回滚事务的语句为()。
试题五阅读下列说明和代码,回答问题1和问题2,将解答写在答题纸的对应栏内。[说明]某一本地口令验证函数(C语言环境,X8632指令集)包含如下关键代码:某用户的口令保存在字符数组origPassword中,用户输入的口令保存在字符数组userPass
随机试题
目前常用的腹部探头的层厚分辨力是
A.成人型多囊肾B.婴儿型多囊肾C.髓质海绵肾D.单纯性肾囊肿E.获得性肾囊肿病长期血液透析病人的肾囊肿病属于
A.通过改变CO2的排出量调节血浆碳酸浓度B.通过中枢化学感受器调节酸碱平衡C.通过排泄固定酸和维持NAHCO3的浓度对酸碱平衡进行调节D.通过血红蛋白系统对酸碱平衡进行调节E.通过调节NA2HP04和NAH2PO4的平衡对
下列表述中属于施工平行发承包模式特点的有()。
空运时,国际货物托运单应由()填具。
申请发行境内上市外资股以募集方式设立的公司,应当符合()。
如图所示,A、B两物块的质量分别为2m和m,静止叠放在水平地面上。A、B间的动摩擦—因数为μ,B与地面间的动摩擦因数为。最大静摩擦力等于滑动摩擦力,重力加速度为g。现对A施加一水平拉力F,则①当F<2μmg时,A、B都相对地面静止。②当F=μg。③当F>3
2013年以来,以“××宝”为代表的互联网金融快速发展。目前,互联网金融年化收益率一般为5.0%,而银行一年期存款利率为3.3%,活期存款利率为O.35%。巨大的利差让网民用鼠标投票,开始了银行存款的“搬家”。与任何新生事物一样,互联网金融一方面赢得了鲜花
一个校园网主干网有4台Catelyst6500核心交换机SW1~SW4,它们的优先级值依次为8192、24576、20480和16384,要将SW4作为根交换机,SW4优先级的正确配置是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
最新回复
(
0
)