首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程 输出进程
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程 输出进程
admin
2014-12-08
34
问题
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。
输入进程 输出进程
L:读入数据 L:从一满缓冲区中取出数据
将数据写入一空缓冲区 将数据输出
GnTOL GOTOL
选项
答案
(1)设置信号量mutex,empty,full 初值,mutex=1,empty=10,full=0 (2)设置wait,signal操作如下。 输入进程 输出进程 L:读入数据 L:wait(full) wait(empty) wait(mutex) wait(mutex) 从一满缓冲区中取出数据 将数据写入一空缓冲区 signal(mutex) signal(mutex) signal(empty) signal(full) 将数据输出
解析
转载请注明原文地址:https://jikaoti.com/ti/c0ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
八路军建立的第一个敌后抗日民主根据地是()。
俄国进行社会主义革命最基本、最主要的前提条件是()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
到1970年,英国男女公民的选举年龄同等地降为______岁,至此才最终形成了比较成熟的普选制。()
原发性肝癌最常见的组织学类型是
采血、成分制备人员手细菌菌落检查,检查频率和标准是
呈反曲状的皮类药材为
对“自知力”的理解正确的是()。
孔子学说的中心思想是()
下列网络互连设备中,属于物理层的是______。
DEALINGWITHWASTEPLASTICEveryyearpeoplethrowawaymillionsoftonnesofplasticbottles,boxesandwrapping.Thesecr
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents
最新回复
(
0
)