1 / 25
文档名称:

实现临界段的硬件方法概要PPT学习教案.pptx

格式:pptx   大小:133KB   页数:25页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实现临界段的硬件方法概要PPT学习教案.pptx

上传人:wz_198613 2021/6/14 文件大小:133 KB

下载得到文件列表

实现临界段的硬件方法概要PPT学习教案.pptx

相关文档

文档介绍

文档介绍:会计学
1
实现临界段的硬件方法概要
实现临界段的硬件方法
利用处理机提供的特殊指令实现临界区加锁
常见硬件指令有:
一、“Test_and_Set”指令
二、“Swap”指令
三、“Dec_and_Test”指令
第1页/共25页
一、“Test_and_Set”指令
其功能描述为:
Function Test_and_Set(Var target:boolean)
:boolean;
begin
Test_and_Set = target;
target = true;
end;
第2页/共25页
设lock为全局布尔变量,利用Test_and_Set指令,即可实现对临界区的加锁与解锁:
Repeat
while Test_and_Set (lock) do skip
critical section
lock = false;
non-critical section
Until false;
第3页/共25页
“Test_and_Set” 读后置1指令实例:
T&S Ri,Aj 解释为将(Aj)地址所指内存单元内容读到Ri寄存器中,同时将1置入Aj所指的内存单元中.
设Lock为临界段锁变量,则安排如下指令,即可实现加锁与解锁:*
第4页/共25页
临界段
非临界段
A1 <= &Lock;(将Lock单元地址送A1寄存器,Lock初值为0)
Loop: T&S R1, A1;
JRN R1, Loop; (If (R1=1)then goto Loop)
A1 <= &Lock;
(A1) <= 0; (置Lock内存单元为0)
第5页/共25页
二、“Swap”指令
其功能描述为:
Procedure Swap(Var a,b:boolean);
Var temp:boolean;
begin
temp = a;
a = b;
b = temp;
end;
第6页/共25页
设lock为全局布尔变量(初值为假),每个进程设一个局部布尔变量Key。利用Swap指令,可实现对临界区的加锁与解锁。
Repeat
key = true;
repeat
Swap (lock, key);
until key = false;
critical section
lock = false;
non-critical section
Until false;
第7页/共25页
设s为全局整形变量(初值为1) ,利用下面的指令序列,可实现对临界区的加锁与解锁吗?
Repeat
while s <= 0 do skip;
s--;
critical section
s++;
non-critical section
Until false;
第8页/共25页
三、“Dec_and_Test”指令
其功能描述为:

Function Dec_and_Test(Var s:int):boolean;
begin
s = s - 1;
Dec_and_Read = (s >= 0);
end;
第9页/共25页

最近更新

2018小学生元旦作文 2页

(精品)春节小学作文9篇 8页

2023《昆虫记》读书心得作文精选3篇(感受深刻.. 4页

北师大版小学数学五年级上册计算题 6页

小学六年级下册综合实践期末试题 5页

西师版小学数学三年级数学上册课件:第四单元.. 12页

财务会计向管理会计转型探讨 4页

英语四级写作讲座 25页

重庆家电市场营销策划书策划推广营销方案报告.. 21页

铅球运动会加油稿 11页

英语作文-倡议书 26页

入侵检测系统研究与实现的中期报告 2页

橡木床生产工艺 27页

苏教版语文必修三重点成语解释背诵、翻译 18页

苏教版数学七年级上册第二单元有理数的乘方 23页

2024年太阳能热水器项目资金需求报告代可行性.. 70页

日丰水龙头抛光工艺 30页

2024年收获后处理机械项目投资申请报告代可行.. 50页

2024年社会救助及公益服务项目投资申请报告代.. 68页

信息挖掘在教学管理系统中的设计与实现的任务.. 2页

阿德的梦教学设计 24页

拟订工艺路线课件 24页

部编版一年级语文上册《bpmf》教案设计 27页

车辆驾驶安全应知应会卡片 26页

作业成本系统的分析与设计的任务书 3页

财务报告分析岗位职责任职要求 31页

工艺品的市场定位与营销策略研究 31页

船舶修造现场用电安全 27页

(精)执业药师考试中药学习题集:中药的应用(有.. 43页

民用机场道面设计规范 16页