首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。 P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。 P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
admin
2005-03-20
92
问题
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。
P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,并将其插入阻塞队列。
V(S):S:=S+1,若S>0,则执行V操作的进程继续执行;若S≤0,则从阻塞队列唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续执行。
选项
答案
(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)
解析
本题考查的是并发系统的同步与互斥控制。
在并发系统中,同时存在的多个进程在执行速度上是相对独立的,它们以各自的运行速度向前推进。但是,由于多个并发进程或者共享系统资源,或者合作完成某项任务,所以它们之间常常存在着相互制约或彼此依赖的关系,进程之间的这种制约和依赖关系可以归结为两种基本形式:同步和互斥。
一般来说,一个进程相对于另一个进程的运行速度是不确定的,也就是说进程是在异步环境下运行的,每个进程都有各自独立的、不可预知的速度向前推进。但是相互合作的进程需要在某些确定点上协调它们的工作,当一个进程到达了这些点后,除非另一进程已经完成了某些操作,否则就不得不停下来等待这些操作结束。这就是进程间的同步。
在多道程序系统中,各进程可以共享各类资源,但有些资源一次只能供一个进程使用,称为临界资源(critical resource,CR),如打印机、公共变量、内存工作区、表格等。临界区(critical section,CS)是进程中对临界资源实施操作的那段程序。
在多道程序系统中,一般都使用P、V操作原语通过信号量实现进程的同步和互斥。信号量是一种特殊的变量,它具有以下特性:
▲ 信号量是一个整型变量。
▲ 每一个信号量表示一种系统资源的状况,其值表示资源当前可用的数量。
▲ 每一个信号量都对应一个空或非空的等待队列,该队列就是信号量所表示的资源的等待队列。
▲ 对信号量只能实施P、V操作,只有P、V操作才能改变其值。
P操作的功能是:当进程执行P操作时,首先将信号量S减一,其结果为:若 S≥0,则该进程继续运行;若S<0,则阻塞该进程,并把它插入道信号量S的等待队列中。
V操作的功能是:当进程执行V操作时,首先将信号量S加1,其结果是:若S>0,则该进程继续执行;如果S≤o,则释放S信号量等待队列中队首的等待进程,解除其阻塞状态,而调用V操作的当前进程继续执行。
P、V操作是一对操作,若有对信号量的P操作,必定有对该信号量的V操作,这样才能保证资源被合理地分配和释放。
问题1:缓冲区BUFFER是临界资源,信号量S1表示缓冲区中空闲单元的数目,初值为N,信号量S2表示缓冲区中消息的数目,初值为0。
显然,发送进程海产生一条消息,将消耗一个空闲的缓冲区单元,所以将消息送入缓冲区时应先执行一个P(S1),写入消息后执行一个V(S2)。当接收进程执行时,若缓冲区中有消息,则可读取,然后将释放一个空闲单元,所以接收进程进入其临界区后先执行一个P(S2),读取消息后执行一个V(S1)。
转载请注明原文地址:https://kaotiyun.com/show/qyDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司欲开发一套基于Web的房屋中介系统,以有效管理房源和客户,提升成交效率。该系统的主要功能是:(1)房源管理。员工或客户对客户拟出售/出租的意向房进行登记和管理。(2)客户管理。员工对
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某连锁酒店集团实行积分奖励计划,会员每次入住集团旗下酒店均可以获得一定积分,积分由欢迎积分加消费积分构成。其中欢迎积分跟酒店等级有关,具体标准如表2-1所示;消费积分跟每次入住消费金额
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司欲开发一款二手车物流系统,以有效提升物流成交效率。该系统的主要功能是:(1)订单管理:帮买顾问看到有买车线索后,会打电话询问买家是不是需要物流,若需要,帮买顾问就将这个线索发起为订单,
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某航空公司进行促销活动,会员在指定日期范围内搭乘航班将获得一定奖励,奖励分为4个档次,由乘机次数和点数共同决定,如表2-1所示。其中点数跟票面价格和购票渠道有关,规则如表2-2所示。航空公
v模型指出,(47)对程序设计进行验证,(48)对系统设计进行验证,(49)应当追溯到用户需求说明。
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:假设操作系统的开销忽略不计,三个进程
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(20);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(21)。
关于软件测试对软件质量的意义,有以下观点:①度量与评估软件的质量;②保证软件质量:③改进软件开发过程;④发现软件错误。其中正确的是(41)。
对于业务流清晰的系统可以利用(57)贯穿整个测试用例设计过程,在用例中综合使用各种测试方法,对于参数配置类的软件,要用(58)选择较少的组合方式达到最佳效果,如果程序的功能说明中含有输入条件的组合情况,则一开始就可以选用(59)和判定表驱动法。
下列测试工具中,使用(68)执行自动化负载压力测试,使用(69)执行代码静态结构分析,使用(70)执行网络测试。
随机试题
Thefamilylookedonhelplesslyastheirhouse______.
首选药物为胆酸螯合剂+贝特类或烟酸,次选他汀类,也可考虑他汀类中的阿伐他汀的是首选药物为贝特类,次选他汀类+海鱼油制剂,贝特类或烟酸的是
依据《安全生产违法行为行政处罚办法》,发证机关暂扣有关许可证和暂停有关执业资格、岗位证书的期限一般不得超过()个月。
红河公司是广东省的一家小企业,属于生产规模小、账册不健全、财务管理和会计核算水平较低、产品零星、税源分散的纳税人。2010年,国内经济复苏,红河公司利润得到了大幅度提升。但由于信誉良好的长期客户仍未挽回因金融危机带来的损失,为了维持与客户间的合作关系,红河
“漏接”现象指的是客人到达,导游员无出现的情形。()
一注意事项(1)申论与写作考试是对应考者阅读能力综合分析能力提出和解决问题能力文字表达能力的测试。(2)参考时限:阅读资料40分钟,参考作答110分钟。(3)仔细阅读给定资料,按照后面提出的“作答要求”作答。二给定资料1.金融危机,俨然成了时下街
幸福教育是师生发挥主体创造性的教育。在幸福教育中,师生都是教育活动的创造者。师生在教育活动中是主动还是被动,是创造的活动还是机械的活动,直接决定着教育的状态和境界。没有教育者的主观能动性的发挥,亦没有教育者的主体性,没有教育者的创造性,幸福教育就很难体现崇
范例教学
在软件需求分析阶段,分析人员要解决的一个主要问题就是了解用户要让软件“做什么”,需求分析阶段的输出是软件需求规格说明书。软件需求规格说明书内容不应该包括1._____。软件需求规格说明书在软件开发中具有重要作用,但其作用不应当包括2.______
HDLC是一种什么协议?__________________。
最新回复
(
0
)