首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题1至问题3。 [说明] 在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量机制是解决进程间同步与互斥的有效方法。下面是
admin
2010-05-08
70
问题
阅读以下关于利用信号量机制解决进程同步与互斥方面的应用实例,回答问题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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
James Martin明确计算机有4类数据环境,独立于应用项目,具有较低的维护成本,应用开发效率较高的是(7)。
给定教师关系Teacher(T_no,T_name,Dept_name,Tel),其中属性T_no、T_name、Deptname和Tel的含义分别为教师号、教师姓名、学院名和电话。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:C
E-R图中的实体集A、B之间为1:*联系,转换为关系模型时,在B实体集中增加A实体集的标识符作外码;而在面向对象数据模型中,(69)________________。
主域名服务器在接收到域名请求后,首先查询的是(32)________________。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(53)
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()。
在Windows系统中,磁盘碎片整理程序可以分析本地卷,以及合并卷上的可用空间使其成为连续的空闲区域,从而使系统可以更高效地访问()。
函数调用和返回控制是用()实现的。
随机试题
领导活动产生于_______。
A.肝B.肾C.脾D.小肠腹部开放性损伤中,最常受损的脏器是
食管癌切除术后,拔除胃管24小时内,病人应()
马斯洛将人的基本需要分为五个层次,由低到高依次为
某动物,难产,经人工助产后,母畜发生右后肢外展,运步缓慢,步态僵硬,X线检查未见骨和关节异常,全身症状不明显。如两侧均发生损伤,则该动物呈
某一级公路,路面面层采用C30水泥混凝土。该项目施工单位面层施工过程如下:第一步,该施工单位按要求进行水泥混凝土配合比设计,采用实验室确定的“实验室配合比”直接配料;第二步,施工单位按要求架设模板;第三步,确定好最佳拌和时间,
期货交易所根据期货市场发展的需要,设立期货投资者保障基金。()[2010年9月真题]
下列各项中,可以作为企业的无形资产核算的有()。
下列关于宪法特征的表述中,错误的是()。
根据下面材料回答下列题。下列说法中,正确的有()。I.2007年世界服务贸易进出口额前十名的排列和货物贸易进出口额前十名不一致的有四个国家Ⅱ.1978—2007年间.中国贸易进出口额平均每年增长了94.6%Ⅲ.1978年发达国家的贸易进
最新回复
(
0
)