首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持 一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。 消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本思想是:根据“生产者
进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持 一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。 消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本思想是:根据“生产者
admin
2009-02-24
73
问题
进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持
一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。
消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本思想是:根据“生产者—消费者关系”原理,利用公共消息缓冲区实现进程之间的信息交换。
1.试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。
2.试解释消息缓冲通信技术的基本原理。
3.消息缓冲通信机制中提供发消息的原语Send(receiver,a)和接受消息原语Receive(a)。调用参数a分别表示发送消息的内存区首地址或接受进程的内存消息区首地址。试设计相应的数据结构,并用P、V操作原语实现Send和Receive原语。
选项
答案
1.要点:进程间通信时所交换的通信量可多可少。少的时候仅是一些状态和数据的交换,或者仅是一个简单的唤醒信号:多则可交换大量的信息。前者称为进程同步与进程互斥,也称为进程间低级通信:后者称成为进程间的高级通信。 2.要点: (1) 由操作系统在系统空间维护一组缓冲区; (2) 由操作系统提供两个进程高级通信原语Send和Receive: (3) 发送进程要发送消息时,执行Send系统调用命令,产生自愿性中断进入操作系统核心; (4) 操作系统为发送进程分配一个空缓冲区,并将所发送的消息内容从发送进程空间拷贝到该缓冲区中,然后将此缓冲区连接到接受进程的消息队列尾。发送进程就完成了发送,返回到用户态继续执行; (5) 当接受进程执行到receive系统调用时,也产生自愿性中断,进入操作系统核心; (6) 操作系统将载有消息的缓冲区从消息队列中取出,并将消息拷贝到接受进程空间中,然后收回空闲缓冲区:接受进程完成了消息接受,返回到用户态继续执行; 3.要点: (1) 消息缓冲区的数据结构: type Message=record sender(消息发送者) size(消息长度) text(消息正文) pointer(消息队列指针) end; (2) 设置信号量如下: 每个接受进程有一个m-mutex:互斥对消息队列的操作,初值为1; buffer:管理空闲缓冲区,初值为空闲缓冲区个数; b-mutex:互斥操作空闲缓冲区,初值为1; message:管理接受进程消息,初值为0。 (3) Send(receiver,a) begin 根据参数receiver寻找接受进程,如果没有找到,则出错返回: P(buffer): P(b-mutex): 从消息缓冲区链上摘取一个空闲消息缓冲区; V(b-mutex); 将消息长度及消息正文由a地址由发送区拷贝到消息缓冲区中; 将发送进程的名字也刻录在该缓冲区中; P(m-mutex); 将消息缓冲区挂到接受进程消息队列的尾部; V(m-mutex): V(message) end; (4) Receive(a) begin P(message); P(m-mutex): 从消息队列中取一个载有消息的缓冲区: V(m-mutex); 将消息长度以及消息正文由消息缓冲区拷贝到接受区(由a指示); P(b-mutex); 将空闲缓冲区挂到系统消息区链尾; V(b-mutex); V(buffer) end;
解析
转载请注明原文地址:https://kaotiyun.com/show/02NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
网络上两个终端设备通信,需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是_____________。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
交换机命令interfacegigabitethernet0/0/1的作用是进入接口配置模式,该接口是_____________。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
Wehavealreadycoveredthetopicofnetworkaddresses.Thefirst(1)inablock(inclassA,B,andC)definesthenetworkaddres
针对不同的传输介质,Ethernet网卡提供了相应的接口,其中适用于非屏蔽双绞线的网卡应提供______。
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类,该类具有四个方法:addElement()、lastElement()、numberOfElement()以及removeLa
The typical firewall consists of two packet filters and a(an)(68).
随机试题
儿童出现味觉敏感性降低、生长发育迟缓、毛发干枯易脱落等临床表现。最有可能是机体缺乏()。
对极重、特重交通荷载等级或较薄的沥青面层,碎石撒布到路面前的温度应不低于()℃。
非法印制、转借、倒卖、变造或者伪造完税凭证的,由税务机关责令改正,处2000元以下的罚款;情节严重的,处1万元以上5万元以下的罚款}构成犯罪的,依法追究刑事责任。()
超额累进税率是指以征税对象数额的相对率划分若干等级,分别规定相应的差别税率。我国的土地增值税就是采用这种税率。()
下列学习策略中,属于精细加工策略的是()。
京剧:芭蕾
犯罪嫌疑人甲从看守所脱逃。8小时后,甲在一个小面馆被警察抓获。甲的犯罪行为处于何种犯罪形态()。
“计算机集成制造系统”英文简写是()。
Individual-to-groupcommunicationincludes______.Publicityisusedtoattract______.
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
最新回复
(
0
)