首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
admin
2010-05-08
50
问题
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题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://kaotiyun.com/show/bhWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
DW中的休眠数据是指DW中的______数据。
算术表达式采用后缀式表示时不需要使用括号,使用(5)________________就可以方便地进行求值。a-b*(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6)________________,与该表达式等价的语法树为(7)___
算术表达式采用后缀式表示时不需要使用括号,使用(5)________________就可以方便地进行求值。a-b*(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6)________________,与该表达式等价的语法树为(7)___
以下对触发器的叙述中,不正确的是(60)________________。
设员工表(员工号,姓名,级别,工资)中,级别增加一级,工资增加500元,实现该约束的可行方案是(57)________________。
以下对存储过程的叙述中,不正确的是(53)________________。
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(66)
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其中,控制包括顺序、()和循环结构。
试题五阅读下列说明和代码,回答问题1和问题2,将解答写在答题纸的对应栏内。[说明]某一本地口令验证函数(C语言环境,X8632指令集)包含如下关键代码:某用户的口令保存在字符数组origPassword中,用户输入的口令保存在字符数组userPass
随机试题
某兴趣小组有4名男生,5名女生:①从中选派5名学生参加一次活动,要求必须有2名男生,3名女生,且女生甲必须在内,有m种选派方法;②从中选派5名学生参加一次活动,要求有女生但人数必须少于男生,有n种选派方法;③分成三组,每组3人,有k种不同分法,则下
简述老舍作品《四世同堂》所体现的作家的文化反思。
一元流动是指()。
某企业土地使用权及地上建筑物用于商业用途时的价值为600万元,而用于建造住宅时其价值是1200万元,同时拆除厂房及其他支出为250万元,则资产负债日该宗土地的最佳用途为()。
阅读以下文字。回答问题。根据《全国经济普查条例》的规定,国务院决定开展第三次全国经济普查工作:全面调查了解我国第二产业和第三产业的发展规模及布局;了解我国产业组织、产业结构、产业技术的现状以及各生产要素的构成;进一步查实服务业、战略性新兴产业和小
Inher26yearsofteachingEnglish,ShannonMcGuirehasseencountlessmisplacedcommas,misspelledwordsandsentencefragment
公民年满16周岁并以自己的劳动收入为主要生活来源的,可以视为()。
事件A,B互不相容.(1)P(AB)=0(2)A,B相互独立
下列代码中,将引起一个编译错误的行是()。1)publicclassTest{2)intm,n;3)publicTest(){}4)publicTest(inta){m=a;}5)
Whilejobsinscience,technology,engineeringandmath(STEM)professionsmaybeplentiful,manyteenagersareunwillingtopursu
最新回复
(
0
)