最新造价员复习考试应该注意的问题教学讲义ppt.ppt

《最新造价员复习考试应该注意的问题教学讲义ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、造价员复习考试应该注意的问题造价员考试时需要注意的事项9/3/20212徐州建筑学院建管系崔建祝考试阅卷情况：07年采用异地改卷阅卷点阅卷人批阅试卷连云港徐、连、淮、宿无锡、南通、泰州泰州徐泰州、南通、扬州、盐城常州、连云港、淮安、镇江、徐州常州常州、无锡、苏州南京、盐城、宿迁南京南京、镇江苏州、扬州、连云港9/3/20213徐州建筑学院建管系崔建祝第八讲信号量4.2.3实现临界段的硬件方法4.2.4信号量信号量的使用（互斥与同步）信号量的具体实现4.2.5进程同步与互斥举例有限缓冲区问题哲学家就餐问题4.2.3实现临界段的硬件方法利用处理机提供的特殊指令实

2、现临界区加锁常见硬件指令有:一、“Test_and_Set”指令二、“Swap”指令三、“Dec_and_Test”指令一、“Test_and_Set”指令其功能描述为：FunctionTest_and_Set(Vartarget：boolean):boolean；beginTest_and_Set=target；target=true；end；设lock为全局布尔变量，利用Test_and_Set指令，即可实现对临界区的加锁与解锁：RepeatwhileTest_and_Set(lock)doskipcriticalsectionlock=fals

3、e;non-criticalsectionUntilfalse;“Test_and_Set”读后置1指令实例：T&SRi,Aj解释为将(Aj)地址所指内存单元内容读到Ri寄存器中,同时将1置入Aj所指的内存单元中.设Lock为临界段锁变量，则安排如下指令，即可实现加锁与解锁：*临界段非临界段A1<=&Lock;（将Lock单元地址送A1寄存器,Lock初值为0）Loop:T&SR1,A1;JRNR1,Loop;(If(R1=1)thengotoLoop)A1<=&Lock;(A1)<=0;(置Lock内存单元为0)二、“Swap”指令其功能描述为：Proce

4、dureSwap（Vara,b：boolean）；Vartemp：boolean；begintemp=a；a=b；b=temp；end；设lock为全局布尔变量（初值为假），每个进程设一个局部布尔变量Key。利用Swap指令，可实现对临界区的加锁与解锁。Repeatkey=true;repeatSwap(lock,key);untilkey=false;criticalsectionlock=false;non-criticalsectionUntilfalse;设s为全局整形变量（初值为1)，利用下面的指令序列，可实现对临界区的加锁与解锁吗？Re

5、peatwhiles<=0doskip;s--;criticalsections++;non-criticalsectionUntilfalse;三、“Dec_and_Test”指令其功能描述为：FunctionDec_and_Test(Vars：int):boolean；begins=s-1；Dec_and_Read=(s>=0)；end；设s为全局整形变量（初值为1)，利用Dec_and_Test指令，也可实现对临界区的加锁与解锁：Repeatwhile!Dec_and_Test(s)dos++criticalsections++;non-cri

6、ticalsectionUntilfalse;4.2.4信号量信号量机制：“信号量”、“P、V操作”。信号量s为一整型变量，它只能通过P、V操作访问：P(s):while!Dec_and_Test(s)dos++;V(s):s++；一.原子操作原子操作：指完成某种功能且不被分割、不被中断执行的操作序列。或称此类操作序列为原子的。在单机环境下：一条硬件指令就是一个原子操作，也可以通过中断屏蔽实现由一组指令序列构成的原子操作。在多机环境下：一些硬件指令是原子的，如Test_and_Set、Swap、Dec_and_Test等。一.信号量的使用(互斥与同步)互斥：

7、用于n个进程的临界段互斥，n进程共享一个信号量mutex,初值为1，任一进程Pi的结构为：P(mutex)V(mutex)临界段非临界段repeatuntilfalse同步：有P1、P2两进程，必须在P1执行完S1语句后，P2才能执行S2。需同步的两进程共享信号量synch，初值为0。ParbeginP2:beginP1:begin……S1;V(synch);……end;……P(synch);S2;……end;Parend;操作系统实现信号量时与进程调度相结合，消除忙等待现象。原则是：在P操作循环等待的地方加入放弃处理机/挂入等待队列动作，在V操作时，从等待

8、队列中摘取进程变为就绪态。二.信号量的具体实现1、信