首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(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
27
问题
信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(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://jikaoti.com/ti/Xzx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时,___________应是重点考虑的要素。
___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式
信息的_________要求采用的安全技术保证信息接收者能够验证在传送过程中信息没有被修改,并能防范入侵者用假信息代替合法信息。
以下关于外包和外包管理的叙述中,不正确的是:()。
成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中,不正确的是:()。
(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(2)
(2011上项管)某项目在执行过程中,软件的需求基线已经确定后,客户需要增加新的功能,但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更,下列______做法是不合适的。
(2009下网规)网管人员在监测网络运行状态时,发现下列现象:服务器上有大量的TCP连接,收到了大量源地址各异、用途不明的数据包;服务器收到大量的ARP报文。网管人员的判断是______(1),针对前一现象将采取的措施是______(2),针对后一现象可能
(2005下项管)为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法______(1),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)
随机试题
美国管理学家布莱克和穆顿认为最有效的领导类型是()。
宫内节育器的避孕机制哪项正确
A.丹毒B.气性坏疽C.痈D.破伤风E.急性蜂窝织炎可以利用自动免疫预防发病的是()
下列关于直肠肛管周围脓肿的描述中,不正确的是
违反行政许可法的行政法律责任形式主要有( )。
教师提问学生,要求学生列举砖头的各种用途,学生给出的可能的答案是:建房子用的材料、打人的武器、用于垫高、用于固定某东西。这种寻求答案的思维方式是()。
下列选项中,不能在裁剪或覆盖后折成如图所示立方体的是()。
最早阐述人文主义教育思想的人文主义者是意大利的()。
WhatisDr.Francis?
Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,a
最新回复
(
0
)