首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作访问。 对于给定的信号量S,等待操作Wait(S)(又称P操作)定义为: if s>0 then (39) el
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作访问。 对于给定的信号量S,等待操作Wait(S)(又称P操作)定义为: if s>0 then (39) el
admin
2019-03-04
37
问题
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(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、模块
B、类程
C、管程
D、线程
答案
C
解析
本题主要考查进程的同步与互斥机制,以及管程的概念。
信号量是操作系统中用于互斥和同步机制的一个共享整数变量,除初始化外,仅能通过两个标准的原子操作(atomic operation)Wait(S)和Signal(S)来访问。
对于给定的信号量S,等待操作Wait(S)(又称为P操作P(S))为:
Wait(S)
{if S>0 then S:=S-1 else挂起调用的进程}
即信号量值大于0时,将其值减1,进程继续,否则当前进程阻塞自己。
唤醒操作Signal(S)(又称为V操作V(S))为:
Signal(S)
{if存在等待的进程then唤醒它else s:=s+1,允许其他进程访问此临界资源}
临界区(Critical Section)是指一段必须互斥执行的代码。显然,若能保证每个进程互斥地进入自己的临界区,就能实现它们对临界资源的互斥访问。这样,每个进程进入临界区,访问该资源,并设置信号量,表示资源正在被访问,否则应等待(挂起),这个操作即Wait(S)。当其访问完临界资源,退出临界区时,检查若有进程被挂起(即在等待访问此临界资源),则唤醒该进程,否则应当恢复信号量,以使其他进程将来能访问此临界资源,这个操作即Signal(S)。代码格式为:
Wait(S)
{临界区}
Signal(S)
如上定义的代码段中,临界区将共享数据和对这些共享数据的操作封装起来,在进入临界区时实施Wait(S)操作,出临界区时实施Signal(S)操作,这就保证了某一时刻,只允许一个进程进入,而其他进程只能等待,这样的代码段称为管程。管程是一种并发性的构造,它包括变量、数据及过程组成的集合,只能通过特定的管程入口被调用,在边界上严格实施互斥。管程采用信息掩蔽的方法,即管程中的数据包括管程中所有过程的全局变量及某个特定过程的局部变量,所有这些数据只能在管程中访问,管程外的进程无法访问管程内的数据。
转载请注明原文地址:https://kaotiyun.com/show/BtTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时,___________应是重点考虑的要素。
____________工作用来对项目进行定义,该工作用来明确“项目需要做什么”。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
为了保护网络系统的硬件、软件及其系统中的数据,需要相应的网络安全工具。以下安全工具中,()被比喻为网络安全的大门,用来鉴别什么样的数据包可以进入企业内部网。
(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价,属于______。
(2007下监理)软件需求规格说明书在软件开发中具有重要作用,但其作用不应该包括______。
(2007上系分)关于UML中的状态图和活动图的叙述中,______是错误的。
(2010上系分)______适用于描述复杂算法的执行流程。
(2012上集管)如果一个配置项的版本号为1.1,那么这个配置项处于______状态。
(2009下网规)网管人员在监测网络运行状态时,发现下列现象:服务器上有大量的TCP连接,收到了大量源地址各异、用途不明的数据包;服务器收到大量的ARP报文。网管人员的判断是______(1),针对前一现象将采取的措施是______(2),针对后一现象可能
随机试题
商品消费部门的垄断程度越高,其需求的波动幅度就()
引起烧伤全身性感染。致病菌重要的内源性来源是
以下符合良好血涂片的要求,但除外
女,20岁,自服有机磷农药50ml,立即被其家人送往医院。该病人抢救成功的关键是()。
自动喷水灭火系统组件安装前检查中,对喷头现场检查要求玻璃球喷头玻璃球色标与对应公称动作温度对应正确,玻璃球色标为红色,其对应的公称动作温度为()℃。
按照《全国统一建筑工程预算工程量计算规则》的规定,钢筋混凝土整体楼梯的模板工程量,应按()计算。
在沪宁杭地区区域开发的重点中,正开发的大旅游圈的中心是杭州、苏州与()。
“壮志饥餐胡虏肉,笑谈渴饮匈奴血”中的“匈奴”是指()。
[*]
在指定字段或表达式中不允许出现重复值的索引是______。
最新回复
(
0
)