首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(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
45
问题
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某项目计划投资1000万元,经过估算,投产后每年的净收益为200万元,则该项目的静态投资回收期为5年。如果考虑到资金的时间价值,假设贴现率为10%,那么该项目的动态投资回收期(56)。
确定信息系统集成项目的需求是项目成功实施的保证,项目需求确定属于(40)的内容。
在以太网中,双绞线使用一(23)接口与其他网络设备连接。
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条,最小费用为___________(67)。(67)
典型的信息系统项目开发的过程中,(1)阶段拟定了系统的目标、范围和要求,而系统各模块的算法一般在(2)阶段确定。(1)
某企业要投产一种新产品,生产方案有四个:A新建全自动生产线;B新建半自动生产线;C购置旧生产设备;D外包加工生产。未来该产品的销售前景估计为很好、一般和较差三种。不同情况下该产品的收益值如下:(单位:百万元)用后悔值(在同样的条件下,选错方案所
通过收集和分析计算机系统或网络的关键节点信息,以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。
(2011下集管)以下关于数据仓库描述中,正确的是______。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2008上系分)某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用______开发最恰当。
随机试题
我国《森林法》把森林分为以下哪五类【】
Scholarsandresearchershavetriedtodiscoverwhatpersonalitycharacteristicsgoalongwithsuccessininterculturalexperien
在静脉采血时操作错误的是
全身作用的栓剂在直肠中最佳的用药部位在
下列对于民事诉讼法的基本原则理解正确的有:
有基准地价的地区,协议出让城市土地使用权的最低价不得低于出让地块所在级别基准地价的( )。
进口机器设备消费税的计税基数是设备的( )。
商业银行流动性监管核心指标包括()。
A.Thehoursandlimitationsareprintedonthecardandthishandout.B.MayIhaveyourdriver’slicense,please?C.Areyouf
“文化大革命”发动的两个纲领性文件是()。
最新回复
(
0
)