第三章 作业参考答案
结构力学 第三章 作业参考答案
B
M图(kN m)
(1) (2)
解: (1)求支座反力
∑M = 0 ∑F = 0
A y
取左边或者右边为隔离体,可得:
∑M ∑F
x
C
=0
⇒ FBx =
M h
(3) (4)
=0
最后容易做出结构的弯矩图。
3—18 试作图示刚架的 M 图。
C 0.8kN/m 0.5kN/m D E
14.625 4.225 12.8375
3—19 试作图示刚架的 M 图。
20kN
24 16
C
24
16
B FAx A FBy FAy
FBx
1m
2m
2m
2m
M图(kN m)
(1) (2) (3)
解:对整体:
∑M ∑F
y
A
=0
FBy × 4 + FBx ×1 = 20 × 2 FAy + FBy = 20 FAx − FBx = 0 FBx × 2 − FBy × 2 = 0
40kN m
10kN m M图(kN m)
32.5kN
20kN
20kN F(kN) S
解:求支座反力。取整体:
47.5kN
∑M ∑F
A
=0
FB × 8 − 20 ×10 − 10 ×10 × 3 − 40 = 0 FAy + FB − 10 ×10 − 20 = 0
然后即可做出弯矩图,利用弯矩图即可作出剪力图。
然后即可做出整个刚架的弯矩图。结点受力校核如下图。
D
qL 4 qL 2 qL 2
qL 4
qL 4
E
qL 2 qL 2
第3章作业参考答案
λ2l
l!
e− λ2 ,
l = 0,1,2,"
P( X + Y = n) = ∑ P{ X = k}P{Y = n − k}
k =0
=∑
k =0
n
λ1
k
k!
e −λ1
λ2
n−k
(n − k )!
e −λ2 =
e −( λ1+λ2 ) n λ1 λ2 e −( λ1+λ2 ) n k k n−k e −( λ1+λ2 ) n ! = ∑ ∑ Cn λ1 λ2 = n! (λ1 + λ2 )n n! k =0 k! (n − k )! n! k =0
18. 设随机变量 X 和 Y 的联合概率密度为
λ1k
e
−λ1
λ2n−k
e−λ2
⎛ λ2 ⎞ ⎜ ⎜λ +λ ⎟ ⎟ ⎝ 1 2⎠
n−k
f ( x, y ) =
1 − 2 (x2 + y2 ) e , ( x, y ) ∈ R 2 2π
1
计算概率 P{− 2 < X + Y < 2 2} 。 解:
19. 随机变量 X 与 Y 相互独立,X 服从参数为 λ 的指数分布,Y~U(0, h), 求 X+Y 的概率密 度。 解:
20. 一射手向某个靶子射击,设靶心为坐标原点,弹着点坐标(X,Y)服从二维正态分布 N(0,1;0,1;0). 求弹着点与靶心的距离 Z 的概率密度函数。 解: (X,Y)的联合概率密度为
f ( x, y ) =
1 − 2(x2 + y2 ) e , ( x, y ) ∈ R 2 2π
1
弹着点与靶心的距离 Z 的分布函数为
(完整版)第三章作业和参考答案解析
1. 什么是烃类热裂解?答:烃类的热裂解是将石油系烃类燃料(天然气、炼厂气、轻油、柴油、重油等)经高温作用,使烃类分子发生碳链断裂或脱氢反应,生成相对分子质量较小的烯烃、烷烃和其他相对分子质量不同的轻质和重质烃类。
2.烃类热裂解制乙烯可以分为哪两大部分?答:烃类热裂制乙烯的生产工艺可以分为原料烃的热裂解、裂解产物的分离两部分。
3. 在烃类热裂解系统内,什么是一次反应?什么是二次反应?答:一次反应是指原料烃裂解(脱氢和断链),生成目的产物乙烯、丙烯等低级烯烃的反应,是应促使其充分进行的反应;二次反应则是指一次反应产物(乙烯、丙烯等)继续发生的后续反应,生成分子量较大的液体产物以至结焦生炭的反应,是尽可能抑制其进行的反应。
4. 用来评价裂解燃料性质的4个指标是什么?答:评价裂解燃料性质的4个指标如下:(1)族组成—PONA值,PONA值是一个表征各种液体原料裂解性能的有实用价值的参数。
P—烷烃(Paraffin); O—烯烃(Olefin);N—环烷烃(Naphtene);A—芳烃(Aromatics)。
(2)氢含量,根据氢含量既可判断该原料可能达到的裂解深度,也可评价该原料裂解所得C4和C4以下轻烃的收率。
氢含量可以用裂解原料中所含氢的质量百分数表示,也可以用裂解原料中C 与H的质量比(称为碳氢比)表示。
(3)特性因数—K,K是表示烃类和石油馏分化学性质的一种参数。
K值以烷烃最高,环烷烃次之,芳烃最低,它反映了烃的氢饱和程度。
(4)关联指数—BMCI值,BMCI值是表示油品芳烃含量的指数。
关联指数愈大,则表示油品的芳烃含量愈高。
5. 温度和停留时间如何影响裂解反应结果?答:(1)高温:从裂解反应的化学平衡角度,提高裂解温度有利于生成乙烯的反应,并相对减少乙烯消失的反应,因而有利于提高裂解的选择性;根据裂解反应的动力学,提高温度有利于提高一次反应对二次反应的相对速度,提高乙烯收率。
(2)短停留时间:从化学平衡的角度:如使裂解反应进行到平衡,由于二次反应的发生,所得烯烃很少,最后生成大量的氢和碳。
第三章 消费税作业及参考答案
第三章消费税习题与答案一、单项选择题1.从概念上看,我国的消费税属于( )。
A.一般消费税B.特别消费税C.总量消费税D.收入消费税2.下列项目中,应征消费税的是( )。
A.啤酒屋销售的自制扎啤C.黄河牌卡车B.土杂商店出售的烟火鞭炮D.销售使用过的小轿车3.以下不属于征收消费税的项目是( )。
A.高尔夫球B.高尔夫球袋C.高尔夫球杆握把D.高尔夫车4.以下说法不正确的是( )。
A.果汁啤酒应按照啤酒税目征收消费税C.卡丁车不征收消费税B.动力艇不征收消费税D.香粉应按化妆品税目征收消费税5.消费税纳税义务人规定中的“中华人民共和国境内”,是指生产、委托加工和进口属于应当征收消费税的消费品的( )在境内。
A.生产地B.使用地C.起运地或所在地D.销售地6.征收消费税的车辆包括( )。
A.越野吉普车B.电动汽车C.沙滩车D.大客车7.下列应征收消费税的轮胎有( )。
A.拖拉机专用轮胎C.子午线轮胎B.拖拉机和汽车通用轮胎D.翻新轮胎8.以下应税消费品中,适用单一定额税率的有( )。
A.粮食白酒B.酒精C.黄酒D.啤酒9.下列商品售价中,与计算消费税的价格直接相关的是( )。
A.卡车出厂价C.钻石饰品的出厂价B.化妆品厂的戏剧卸妆油出厂价D.高尔夫球袋的出厂价10.下列应视同销售缴纳消费税的情况有( )。
A.将外购已税消费品继续加工成应税消费品B.将委托加工收回的应税消费品继续加工成应税消费品C.自制应税消费品继续加工成应税消费品D.自制应税消费品用于向外单位投资11.某非标准条包装卷烟每包25支,每条12包,不含增值税调拨价每条70元,则该卷烟每标准箱消费税额为( )。
A.3500元B.3650元C.4350元C.5250元12.某酒厂2012年1月份生产一种新的粮食白酒,广告样品使用0.8吨,已知该种白酒无同类产品出厂价,生产成本每吨40000元,成本利润率为10%,粮食白酒定额税率为每斤0.5元,比例税率为20%。
第三章作业本量利分析参考答案
第三章本-量-利分析一、单项选择题1.不是本量利关系基本公式的是( A )。
A.利润=单位贡献毛益×销售量-变动成本B.利润=单价×销售量-(销售量×单位变动成本+固定成本)C.利润=销售收入×贡献毛益率-固定成本D.利润=销售收入-固定成本-变动成本2.下列等式不成立的是( B )。
A.安全边际率+盈亏临界点作业率=lB.安全边际率+贡献毛益率=1C.变动成本率+贡献毛益率=lD.贡献毛益率×安全边际率=销售利润率3.某企业生产产品A,单位变动成本10元,年产销量均为5 000件,年固定成本10 000元,单位售价15元,则总的贡献毛益为( C )。
A.5 000 B.15 000 C.25 000 D.115 000 4.某企业只生产销售一种产品,该产品单位售价8元,单位变动成本5元,年固定成本为30 000元,则该产品的盈亏临界点销售额为( D )元。
注意:销售额与销售量的区别A.10 000 B.30 000 C.50 000 D.80 0005.其他条件不变,单价提高,则盈亏临界点( C )。
A.提高 B.不变 C.下降 D.A、B、C都有可能6. 在各种盈亏临界图中,( B )更符合变动成本法的思路。
A. 传统式B. 贡献毛益式C. 利量式D.单位式7.某产品的单价为10元,单位变动成本为5元,固定成本为20 000元,目标净利润为13 400元,所得税率为33%,则实现目标净利润的销售量为( A )。
【13400/(1-33%)+20000】/5A.8 000件 B.6 680件 C.8 0000件 D.66 800件8.正常盈利情况下,对利润最敏感的因素是( C )。
A.单位变动成本 B.固定成本 C.单价 D.销售量二、多项选择题1.其他因素不变时,会引起企业利润上升的有( ABCD )。
A.单价上升 B.销量增加C.单位变动成本下降 D.固定成本下降2.下列因素上升时,会导致盈亏临界点上升的因素为( BC )。
第三章作业参考答案
h( n) =
T − ( a + jb ) nT [e + e− ( a − jb ) nT ]u (n) 2
∞
H ( z ) = ∑ h( n) z − n =
n=0
T 1 1 [ ] + − aT − jbT −1 − aT jbT −1 2 1− e e z 1− e e z
模拟滤波器的幅频响应
1.4
1.2
1
0.8
0.6
0.4
0.2
0
0
0.5
1
1.5
2
2.5
3
3.5
3.6 一个采样数字处理低通滤波器,H(z)的截止频率 wc = 0.2π ,整个系统相当于一个模拟 低通滤波器,今采样频率 fs=1kHz,求等效于模拟低通的边界频率 fc。若采样频率 fs 分别改 变为 5kHz,200Hz,而 H(z)不变,问这时等效的模拟低通的边界频率又为多少? 解: fc =
T 1+ z −1 s= i 2 1− z −1
=
1 1+ z 1 + z −1 2 1 + z −1 3 1 + 2( ) 2( ) +( ) + 1 − z −1 1 − z −1 1 − z −1
−1
=
(1 − z −1 )3 6 + 2 z −2
(1 − z −1 )3 (1 − e − jω )3 幅频响应: H (e ) = | jω = 6 + 2 z −2 z =e 6 + 2e −2 jω
2 3
H a ( s) =
1 + 2( s / Ω c ) + 2 ( s / Ωc ) + ( s / Ωc )
(完整版)《计算机网络》第三章作业参考答案
第三章作业参考答案3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:网络适配器功能主要包括:对数据进行串/并传输转换;对数据进行缓存;实现以太网协议;过滤功能;同时能够实现帧的传送和接收,对帧进行封装等。
网络适配器工作在物理层和数据链路层。
3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:封装成帧就是在一段数据的前后分别添加首部和尾部(在首部和尾部里面有许多必要的控制信息)构成一个帧。
接收端能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方;透明传输使得不管所传数据是什么样的比特组合,都必须能够正确通过数据链路层,具体说就是解决二进制比特流中出现与帧定界符相同的位流问题;差错检测可以检测出有差错的帧,并将其丢弃掉,从而降低了数据传输的比特差错率。
3-07 要发送的数据为1101011011。
采用CRC的生成多项式是P(x)=x4+x+1 。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链路层的传输是否变成了可靠的传输?答:(1)因为P(x)=x4+x+1,所以p=10011。
n比p少一位,所以n=4采用CRC校验时,被除数是:11010110110000,除数是:10011,得余数1110。
即添加数据后面的余数(帧检验序列)是1110。
(2)若数据在传输过程中最后一个1变成了0,即11010110101110除以10011,得余数为0011,不为0,接收端可以发现差错。
(3)若数据在传输过程中最后两个1都变成了0,即11010110001110除以10011,得余数为0101,不为0,接收端可以发现差错。
(4)出现以上两种情况,由于接收端均发现错误,丢弃相应的帧,而CRC校验方法没有对应的重传机制,数据链路层并不能保证接收方接到的和发送方发送的完全一致,所以,在数据链路层的传输是不可靠的。
计算机网络第三章作业参考答案
Chapter3 THE DATA LINK LAYER2.The following data fragment occurs in the middle of a data stream for which thebyte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?Answer:A B ESC C ESC FLAG FLAG D ==> A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D3.What is the maximum overhead in byte-stuffing algorithm?Answer :This a frame delimited by flag bytes. (Ignore the header and trailer)Suppose that there is x bytes in payload field, and the worst case is that all of them are flag bytes or ESC, there should be 2x bytes in total. So the max overhead in byte-stuffing should be: 2+x x+1+111111lim=lim =lim +=+lim =2+2x 2x+122x+122x+12x x x x →∞→∞→∞→∞()()()() Or: (from 袁子超)if it has n bytes to send, and has m ESC. So the overhead is :.If the n bytes are all ESC, the overhead is maximum as :FLAG FLAG Payload field4.When bit stuffing is used, is it possible for the loss, insertion, or modification of a single bit to cause an error not detected by the checksum? If not, why not? If so, how? Does the checksum length play a role here?Answer:It is possible. Suppose that the original text contains the bit sequence 01111110 as data. After bit stuffing, this sequence will be rendered as 011111010. If the second 0 is lost due to a transmission error, what is received is 01111110, which the receiver sees as end of frame. It then looks just before the end of the frame for the checksum and verifies it. If the checksum is 16 bits, there is 1 chance in 216 that it will accidentally be correct, leading to an incorrect frame being accepted. The longer the checksum, the lower the probability of an error getting through undetected, but the probability is never zero.6.To provide more reliability than a single parity bit can give, an error-detecting coding scheme uses one parity bit for checking all the odd-numbered bits and a second parity bit for all the even-numbered bits. What is the Hamming distance of this code?Answer:Any single-bit error in the odd-numbered bits could change parity bit. It’s the same as the even-numbered bits. And both two errors occur in the odd-numbered bits or in the even-numbered bits will not change the parity bit. That is to say , this code could only detect single-bit errors, which means the Hamming distance is 2.7.An 8-bit byte with binary value 10101111 is to be encoded using an even-parity Hamming code. What is the binary value after encoding?According to rr m 2)1(≤++,m=8 r=4P1=B1⊕B3⊕B5⊕B7⊕B9⊕B11 =∑(0,1,0,0,1,1)=1P2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=∑(0,1,1,0,1,1)=0P3=B4⊕B5⊕B6⊕B7 ⊕B12 =∑(0,0,1,0,1)=0P4=B8⊕B9⊕B10⊕B11⊕B12 =∑(0,1,1,1,1)=0So, Hamming code is: 10100100111113.Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4-bit word). What is the value of the checksum?Solution:100111001010+ 0011---------------------------------0010 (have 2 added bit),so:+1+1----------------------------------0100So, the Internet checksum is the ones complemnet of 0100, or 1011.14.What is the remainder obtained by dividing 751x x ++by the generator polynomial 31x +?42375745452424211111x x xx x x x x x x x x x x x xx x ++++++++++++++The remainder is 21x x ++.15.A bit stream 10011101 is transmitted using the standard CRC method described in the text. Thegenerator polynomial is ,. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted during transmission. Show that this error is detected at the receiv er’s end. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.Solution:(1)→100110011101000 mod 1001 = 100The actual bit string transmitted: 10011101000+100=10011101100(2) The bit string receiver receives :10011101100→10111101100 10111101100 mod 1001 = 100 ≠ 0 →error!(3)example: 10011101100→1001111010110011110101 mod 1001 = 0So the receiver may think that the received bit string is right while it ’s wrong in fact.Data link protocols almost always put the CRC in a trailer than in a header. Why? Answer:CRC is calculated during sending. It could be appended to the data bit string as soon as the last data bit is send to the path. If it is put in the header, it must scan the whole frame in order to calculate CRC. It means that we should dispose the code 2 times. And CRC in the trailer could help to drop the half time.Or: (from 袁子超)CRC calculate during transmission. Once the last data sent out line, immediately put CRC code attached to the output stream from the back. If put CRC on the head of the frame, then we should check the frame to calculate CRC before sending. So that each byte has to deal with two times, the first is to calculate the check code, second times to send. Put CRC in the tail of the processing time can be halved.20.A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagat ion speed is 6 μsec/km, how many bits should the sequence numbers be? Solution:delay= 3000-km* 6 μsec/km=18msBecause the bandwidth of T1 trunk = 1.544Mbps ,so:send time=64*8bits/1.544Mbps=0.33msthe time of send a frame and receive the acknowledge frame=18ms+0.33ms+18ms=36.33msthe number of frames: 36.33ms/0.33ms=11064=≤110≤=128sequence number should be 7 bitsFrames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for(a) Stop-and-wait?(b) Protocol 5?(c) Protocol 6?Solution:Time for send a frame is: 1000bits/(1Mbps)=1msRound trip time: R=270ms*2=540msIt takes R+2=542ms to send a frame (be acknowledged).Therefore, a transmission cycle is 542ms. If the 542ms can send w frame, as a result of each frame transmission time is 1ms, the channel utilization rate is w/542.Three-bit sequence numbers are used, so the max window for (a),(b),(c) are :(a):W=1(b)1<W≤-1=7 →W=7(c)W≤=4→W=4So line utilization rate is: (a) 1*1ms/542ms * 100%=0.184%(b)7*1ms/542ms * 100%=1.292%(c)4*1ms/542ms*100%=0.738%30.Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15, and 127? The earth-satellite propagation time is 270 msec.Solution:Time for send a frame: 512*8bits/64kbps=64msSo, a transmission cycle: T=270ms*2+64ms=604ms and transmission window is:604ms/64ms=9.4,that’s mean: if w>9 the channel is full, the throughput cannot rise,(1)W=1: throughout=512*8b/604ms=6781bps=6.78kbps(2)W=7: throughout=7*512*8b/604ms=47.47kbps(3)(4) 15>9&&127>9, so throughout= 64kbps32.Give at least one reason why PPP uses byte stuffing instead of bit stuffing to prevent accidental flag bytes within the payload from causing confusion.Answer:(1) PPP was clearly designed to be implemented in software, not in hardware as HDLC nearly always is. With a software implementation, working entirely with bytes is muc h simpler than working with individual bits.(2) PPP was designed to be used with modems, and modems accept and transmit data in units of 1 byte, not 1 bit.33. What is the minimum overhead to send an IP packet using PPP? Count only the overhead introduced by PPP itself, not the IP header overhead. What is the maximum overhead?Solution:the PPP full frame format for unnumbered mode is:And Address and control could be ignored if sender and receiver have approve it.The minimum overhead=1+1+2+1=5bytesThe maximum overhead=1+1+1+2+4+1=10bytes。
第3章 作业及参考答案
1、针对DFA M 1,(1)请给出在处理字符串1011001的过程中经过的状态序列。
解:经过的状态序列为:q 0q 3q 1q 3q 2q 3q 1q 3 (2)请给出形式描述。
争议:M 1的形式化还是接受过程的形式化?解:M 1的形式描述为M 1=({q 0,q 1,q 2,q 3},{0,1},δ, q 0,{ q 3})其中δ定义为:δ(q 0,0)= q 1,δ(q 0,1)= q 3 δ(q 1,0)= q 2,δ(q 1,1)= q 3 δ(q 2,0)= q 3,δ(q 2,1)= q 0 δ(q 3,0)= q 1,δ(q 3,1)= q 2 接受过程的形式化:q 01011001├1q 3011001├10q 111001├101q 31001├1011q 2001├10110q 301├101100q 11├1011001q 3注意:谈及自动机形式化描述,一定是用五元组表示,将δ函数直接写出来 2、构造识别下列语言的DFA(要求写出形式化描述,另外,写出设计过程对理清你的思维更有益) (3) {x| x ∈{0,1}+且x 中不含形如00的子串}或:(对, 但稍嫌麻烦)------------05级孙磊错解:∈{0,1}*)(不接受1, 可接受000)(5) {x| x ∈{0,1}+且x 中含形如10110的子串}q0:起始状态,以及未读入1的状态;q1:读入了10110中第1个符号(1)的状态;q2:读入了10110中第2个符号(0)的状态;q3:读入了10110中第3个符号(1)的状态;q4:读入了10110中第4个符号(1)的状态;q5:读入了10110中第5个符号(0)的状态;易犯的错误: 状态转移时, 不考虑已接受一些字符后所处状态, 一味地转到开始状态,不利用阶段性成果,狗熊掰棒子!(7) {x| x∈{0,1}+且把x看成二进制数时,x模5与3同余,要求中当x为0时,|x|=1,且x ≠0时,x首字符是1}提示: 和P98例3-5属同一类型, 这种设计如不写清楚设计过程, 不能服人, 也不能反映你的设计方法.解:按题意,当x为0时,x的长度为1,即不能出现多于1个0的全0串;当x不为0时,必须以1开始。
结构力学 第三章 作业参考答案
40kN m
10kN m M图(kN m)
32.5kN
20kN
20kN F(kN) S
解:求支座反力。取整体:
47.5kN
∑M ∑F
A
=0
FB × 8 − 20 ×10 − 10 ×10 × 3 − 40 = 0 FAy + FB − 10 ×10 − 20 = 0
然后即可做出弯矩图,利用弯矩图即可作出剪力图。
1m
D 80
30
40 E
20 40
40 C F
80 E
40
A
解: (1) 求支座反力
B
40
∑F = 0 ∑M = 0 ∑F = 0
y A x
FC − 10 × 4 − 20 = 0 FA − FB = 0
⇒ FC = 60 kN ⇒ FC = 10 kN
(1) (2) (3)
FB ×1 − 50 − 10 × 4 × 6 − 20 × 10 = 0 ⇒ FB = 10 kN
然后即可做出弯矩图。
4
结构力学 第三章 习题 参考答案
3—10 试不计算反力绘出梁的 M 图。
A E B F C G D H
2M M
2M
2M
首先可作出悬臂段 AE 的弯矩图,如上图; B 点为铰结点,弯矩为零,故可作出 EB 段弯矩; B 铰左右两边的剪力相等,故弯矩图为一直线,就可以将 EB 段弯矩延长至 F,其余作法与之 相同。
4 = 77.6 kN 17
1 = −19.4 kN 17 = − FDy = −(20 + 20 × 7) = −160 kN
验证结点 B 的 FS 、 FN 的受力平衡如图(b)所示。
清华大学高等数值分析_第三次作业答案
高等数值分析第三章作业参考答案1.考虑线性方程组Ax=b,其中A是对称正定矩阵.用Galerkin原理求解方程K=L=Span(v),这里v是一个固定的向量.e0=x∗−x0,e1=x∗−x1证明(e1,Ae1)=(e0,Ae0)−(r,v)2/(Av,v),(∗)其中r=b−Ax0.v应当取哪个向量在某种意义上是最佳的?证明.令x1=x0+αv,那么r1=r−αAv,e1=e0−αv.由Galerkin原理,有(r1,v)=0,因此α=(r,v)/(Av,v).注意到r1=Ae1,r=Ae,有(Ae1,v)=0.于是(e1,Ae1)=(e0−αv,Ae1)=(e0,Ae1)=(e0,Ae0)−α(e0,Av)=(e0,Ae0)−α(r,v)即(∗)式成立.由(∗)式知当v=e0时, e1 A=0最小,即近似解与精确解的误差在A范数意义下最小,算法一步收敛(但是实际中这个v不能精确找到);在最速下降意义下v=r时最佳.2.求证:考虑线性方程组Ax=b,其中A是对称正定矩阵.取K=L=Span(r,Ar).用Galerkin方法求解,其中r是上一步的残余向量.(a)用r和满足(r,Ap)=0的p向量构成K中的一组基.给出计算p的公式.解.设p=r+αAr,(r,Ap)=0等价于(Ar,p)=0.解得α=−(Ar,r)/(Ar,Ar).(b)写出从x0到x1的计算公式.解.设x1=x0+β1r+β2p,那么r1=r−β1Ar−β2Ap,再由Galerkin原理,有(r1,r)=(r1,p)=0,解得β1=(r,r)/(Ar,r),β2=(r,p)/(Ap,p).(c)该算法收敛吗?解.该算法可描述为:(1)选初始x0∈R n,计算初始残差r0=b−Ax0,ε>0为停机准则;(2)对k=0,1,2,...直到 r k <εαk=−(r k,Ar k) (Ar k,Ar k);p k=r k+αAr k;βk=(r k,r k) (Ar k,r k);γk=(r k,p k) (Ap k,p k);r k+1=r k−βk Ar k−γk Ap k;x k+1=x k+βk r k+γk p k.此算法本质上是由CG迭代一步就重启得到的,所以是收敛的,下面给出证法.设用此算法得到的x k+1=x k+¯p1(A)r k,那么e k+1 A=minp1∈P1e k+p1(A)r k A≤ e k+¯p1(A)r k A= e k−¯p1(A)Ae k A≤max1≤i≤n|˜p(λi)| e k A其中0<λ1≤...≤λn为A的特征值,˜p(t)=1−t¯p1(t)是过(0,1)点的二次多项式.当˜p满足˜p(λ1)=˜p(λn)=−˜p(λ1+λn2)时可使max1≤i≤n|˜p(λi)|达到最小.经计算可得min ˜p max1≤i≤n|˜p(λi)|≤(λ1−λn)2(λ1−λn)2+8λ1λn<1故若令κ=λ1/λn,则e k+1 A≤(κ−1)2κ2+6κ+1e k A,方法收敛.3.考虑方程组D1−F−E−D2x1x2=b1b2,其中D1,D2是m×m的非奇异矩阵.取L1=K1=Span{e1,e2,···,e m},L2= K2=Span{e m+1,e m+2,···,e n}.依次用(L1,K1),(L2,K2)按讲义46和47页公式Az∗=r0r0−Az m⊥LW T AV y m=W T r0x m=x0+V(W T AV)−1W T r0各进行一步计算.写出一个程序不断按这个方法计算下去,并验证算法收敛性.用L i=AK i重复上述各步骤.解.对任意给定x0=x(0)1x(0)2,令r=b−Ax0,V1=[e1,e2,...,e m],V2=[e m,e m+1,...,e n].对L i=K i情形,依次用(L1,K1),(L2,K2)各进行一步计算:(L1,K1)(L2,K2)z(1) 1=V1y1z(2)1=V2y2r0−Az(1)1⊥L1r0−Az(2)1⊥L2(V T1AV1)y1=V T1r0,D1y1=V T1r0(V T2AV2)y2=V T2r0,−D2y2=V T2r0x(1)1=x(1)+V1D−11V T1r0x(2)1=x(2)−V2D−12V T2r0得如下算法:(1)选初始x0∈R n,计算初始残差r0=b−Ax0,ε>0为停机准则;(2)对k=1,2,...直到 r k <ε求解D1y1=r k−1(1:m);求解−D2y2=r k−1(m+1:n);x k=x k−1+V1y1+V2y2;r k=r k−1−AV1y1−AV2y2.收敛性:r k=r k−1−AD−11−D−12rk−1=0−F D−12ED−11rk−1Br k−1算法收敛⇔ρ(B)<1⇔ρ(ED−11F D−12)<1.对L i=AK i情形,依次用(L1,K1),(L2,K2)各进行一步计算:(L1,K1)(L2,K2)z(1) 1=V1y1∈K1z(2)1=V2y2∈K2r0−Az(1)1⊥L1=AK1r0−Az(2)1⊥L2=AK2(V T1A T AV1)y1=V T1A T r0(V T2A T AV2)y2=V T2A T r0(D T1D1+E T E)y1=V T1A T r0(D T2D2+F T F)y2=V T2A T r0x(1) 1=x(1)+(D T1D1+E T E)−1V T1A T r0x(2)1=x(2)+(D T2D2+F T F)−1V T2A T r0得如下算法:(1)选初始x0∈R n,计算初始残差r0=b−Ax0,ε>0为停机准则;(2)对k=1,2,...直到 r k <ε求解(D T1D1+E T E)y1=(A T r k−1)(1:m);求解(D T2D2+F T F)y2=(A T r k−1)(m+1:n);x k=x k−1+V1y1+V2y2;r k=r k−1−AV1y1−AV2y2.收敛性:r k=r k−1−A(D T1D1+E T E)−1(D T2D2+F T F)−1A T rk−1(I−B)r k−1算法收敛⇔ρ(I−B)<1⇔0<λ(B)<2.4.令A=3−2−13−2...............−2−13,b=1...2用Galerkin原理求解Ax=b.取x0=0,V m=W m=(e1,e2,···,e m).对不同的m,观察 b−Ax m 和 x m−x∗ 的变化,其中x∗为方程的精确解.解.对于 b−Ax m 和 x m−x∗ ,都是前n−1步下降趋势微乎其微,到第n步突然收敛。
计算机网络第三章参考答案
第三章作业参考答案1.什么是网络体系结构?网络体系结构中的基本原理是什么?答:(1)计算机网络中,层、协议和层间接口的集合被称为计算机网络体系结构(2)网络体系结构中的基本原理是分层原理:计算机网络中采用了分层方法,把复杂的问题划分为若干个较小的、单一的局部问题,在不同的层次上予以解决。
2.什么是实体?什么是对等实体?什么是服务数据单元?什么是协议数据单元?答:(1)实体:任何可以发送或接收信息的硬件/软件进程;(2)对等实体:分别位于不同系统对等层中的两个实体;(3)服务数据单元:指定层的接口数据的总和;(4)协议数据单元:网络体系结构中,对等层之间交换的信息报文统称为协议数据单元。
3.什么是网络协议?它在网络中的作用是什么?网络协议的三要素是什么?答:(1)网络协议:计算机网络中进行数据交换而建立的规则、标准或约定的集合;(2)作用:约定通信双方在通信时必须遵守的规则;(3)三要素:语法、语义、时序(“同步”也可以,但不如“时序”更贴切)。
4. 协议与服务之间的区别是什么?答:协议:对等实体间通信时必须遵守的规则;服务:某一层向它的上一层提供的一组操作,定义了该层要代表其用户执行哪些操作;协议是不同网络系统对等层之间的关系,而服务则是相同网络系统上下层之间的关系。
5. 服务分哪两类?有什么区别?比较数据报与虚电路两种服务各自的优缺点及适用场合?答:(1)服务分为:面向连接服务和无连接服务;区别如下:1)面向连接服务:在数据交换之前,必须先建立连接,当数据交换结束后,则应终止这个连接;具有连接建立、数据传输和连接释放三个阶段;静态分配资源,传输前需建立连接;提供可靠的传输服务,无错、按序、无丢失、不重复;仅在连接阶段需要完整的目的地址;适用在一段时间内向同一目的地发送大量报文,实时性要求高的场合。
2)无连接服务:两个实体在数据传输时动态地进行分配通信时所需的资源。
动态分配资源,不能防止报文的损失、失序、丢失和重复;需要为每一个报文提供完整的目的地址,适用少量零星报文的场合。
第3章进程并发控制作业题参考答案
第3章进程并发控制作业题参考答案作业题题1进程间的互斥与同步表示了各进程间的______。
A.竞争与协作B. 相互独立与相互制约C .临界区调度原则 D. 动态性与并发性题2 若执行信号量S操作的进程数为3,信号量S初值为2,当前值为-1,表示有____个等待相关临界资源的进程。
A 0B 1C 2D 3题 3 由于并发进程执行的随机性,一个进程对另一个进程的影响是不可预测的,甚至造成结果的不正确,_________。
A.造成不正确的因素与时间有关B. 造成不正确的因素只与进程占用的处理机有关C.造成不正确的因素与执行速度无关D. 造成不正确的因素只与外界的影响有关题4 下列机构中不能用于进程间数据通信的是____________。
A.消息B.共享存储区C. 信号量D.管道题5 下面有关管程的说法,不正确的是________A.管程是种进程同步机制B. 管程是一种编程语言成分C. 管程是一种系统调用D.管程比信号量更容易保证并行编程的正确性题6 什么是临界资源和临界区?一个进程进人临界区的调度原则是什么?题7 进程之间存在哪几种制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?(1)图书馆借书。
属于互斥关系。
(2)两队举行篮球赛。
既有互斥关系,又有同步关系。
(3)流水生产线。
属于同步关系。
(4)乐队演奏。
属于同步关系。
(5)购买火车票。
属于互斥关系。
题8 在生产者消费者问题中,如果将两个P操作即生产者程序流程中的P(buffers)和P(mutex)互换位置.结果会如何? 形成死锁。
题9 试用P、V操作描述下列理发师和顾客之间的同步问题。
某个理发师当没有顾客时,去睡觉;当有顾客来理发,若理发师正在睡觉时,这个顾客会叫醒他,理发师给该顾客理发,理发期间若还有顾客到达则等待理发师依次理发,直到没有顾客到来,理发师又去睡觉。
wakeup,wait,mutex:semaphore;wakeup:=0;wait:=0;mutex:=1;cobegin顾客进程:{p(mutex);rc=rc+1;if(rc==1) v(wakeup);else p(wait);v(mutex);理发;}理发师进程:{P(wakeup);While(rc!=0){理发;p(mutex);rc=rc-1;if(rc!=0)v(wait);v(mutex);}}coend自测题一、选择题1.并发性是指若干事件在______发生。
第三章 课后作业参考答案
第三章课后作业参考答案练习题一1.目的:掌握账户的内容2.资料湖场公司为一家俱生产企业,其2005年7月末的经济活动状况如下:(1)仓库储存木料500 000元;(2)仓库储存油漆17桶,价值21 000元;(3)运输汽车5辆,价值450 000元;(4)应付京西公司木材款430 000元;(5)职工唐某未归还差旅费借款3 000元;(6)生产设备价值1 200 000元;(7)京汉投资公司、北极联合公司分别持有本企业股权3 000 000元和2 000 000元;(8)未偿还银行3年期贷款2 800 000元;(9)存入市建行的款项1 800 000元;(10)职工未领取工资16 000元;(11)欠交营业税6 500元;(12)持有康赛公司3年期债券100 000元;(13)零用现金3 200元。
3.要求根据上述资料,确定该公司需要使用的账户的名称。
练习题一参考答案要点需要使用的账户:(1)原材料——木料(2)原材料——油漆(3)固定资产——运输汽车(4)应付账款(5)其他应收款(6)固定资产——生产设备(7)股本(8)长期借款(9)银行存款(10)应付职工薪酬(11)应交税费——应交营业税(12)持有至到期投资(13)库存现金练习题二1.目的:熟悉会计科目的分类方法及其内容。
2.资料某企业3月1日有关资金内容及金额如下:(1)存放在企业的现款1 000元;(2)存放在银行的款项300 000元;(3)库存的各种材料19 000元;(4)房屋900 000元;(5)机器设备800 000元;(6)投资者投入资本1 755 000元;(7)购货方拖欠货款80 000元;(8)从银行借入的半年期借款120 000元;(9)库存的完工产品50 000元;(10)拖欠供货方货款350 000元;(11)企业留存的盈余公积金75 000元;(12)尚未完工的产品150 000元。
3.要求:根据所给资料,利用下表说明每一项资金内容应属于资产、负债和所有者权益哪一类会计要素,具体归属于哪一个会计科目,并计算表中的合计数。
工程热力学与传热学第三章作业参考答案
“山水之乐”的具体化。3.第三段同样是写“乐”,但却是写的游人之乐,作者是如何写游人之乐的?明确:“滁人游”,前呼后应,扶老携幼,自由自在,热闹非凡;“太守宴”,溪深鱼肥,泉香酒洌,美味佳肴,应有尽有;“众宾欢”,投壶下棋,觥筹交错,说说笑笑,无拘无束。如此勾画了游人之乐。4.作者为什么要在第三段写游人之乐?明确:写滁人之游,
贯穿全篇,却有两个句子别出深意,不单单是在写乐,而是另有所指,表达出另外一种情绪,请你找出这两个句子,说说这种情绪是什么。明确:醉翁之意不在酒,在乎山水之间也。醉能同其乐,醒能述以文者,太守也。这种情绪是作者遭贬谪后的抑郁,作者并未在文中袒露胸怀,只含蓄地说:“醉能同其乐,醒能述以文者,太守也。”此句与醉翁亭的名称、“醉翁之
p50习题习题3214476p50习题习题33lnlnp50习题习题351331可逆绝热过程2自由膨胀lnln576kjkmcmr理想气体定值比热及比热比单原子双原子多原子摩尔定容比热ckjkmolk摩尔定压比热ckjkmolk比热比k16714129当计算精度要求不高或气体处于较低温度范围常采用定值比热忽略比热与温度的关系
Ws U mu mcv T1 T2 1746.3kJ
S 0
(2)自由膨胀
Ws 0 Q 0, U 0 T2 T1 340K
S
mcv
ln T2 T1
mR ln
v2 v1
5.76kJ/K
当计算精度要求不高,或气体处于较低温度 范围,常采用定值比热,忽略比热与温度的关系。 不同气体在标准状态下均为22.4m3,不同气体只 要其原子数相同则其摩尔定值比热相等。
江西)人,因吉州原属庐陵郡,因此他又以“庐陵欧阳修”自居。谥号文忠,世称欧阳文忠公。北宋政治家、文学家、史学家,与韩愈、柳宗元、王安石、苏洵、苏轼、苏辙、曾巩合称“唐宋八大家”。后人又将其与韩愈、柳宗元和苏轼合称“千古文章四大家”。
数据库系统概论第三章课后作业
第三章作业参考答案3.用SQL 语句建立第二章习题5中的4个表。
CREATE TABLE S(SNO CHAR(3)primary key,SNAME CHAR(10)not null,STATUS CHAR(2),CITY CHAR(10));CREATE TABLE P(PNO CHAR(3)primary key,PNAME CHAR(10),COLOR CHAR(4),WEIGHT INT);CREATE TABLE J(JNO CHAR(3)primary key,JNAME CHAR(10),CITY CHAR(10));CREATE TABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INTPrimary key(sno,pno,jno));4.针对上题中建立的4个表试用SQL 语言完成第二章习题5中的查询。
(1)求供应工程J1零件的供应商号码SNO;关系代数:SELECT SNOFROM SPJWHERE JNO =‘J1’;(2)求供应工程J1零件P1的供应商号码SNO;关系代数:SELECT SNOFROM SPJWHERE JNO =‘J1’AND PNO =‘P1’;(3)求供应工程J1零件为红色的供应商号码SNO;关系代数:FROM SPJWHERE JNO =‘J1’AND PNO IN(SELECT PNOFROM PWHERE COLOR =‘红’);或者是SELECT SNOFROM SPJ,PWHERE JNO =‘J1’AND SPJ.PNO = P.PNOAND COLOR =‘红’;(4)求没有使用天津供应商生产的红色零件的工程号JNO;注意:从J表入手,以包含那些尚未使用任何零件的工程号。
关系代数:SELECT JNOFROM JWHERE NOT EXISTSFROM SPJWHERE SPJ.JNO = J.JNOAND SNO IN(SELECT SNOFROM SWHERE CITY =’天津’)AND PNO IN(SELECT PNOFROM PWHERE COLOR =’红’));或者SELECT JNOFROM JWHERE NOT EXISTS(SELECT *FROM SPJ,S,PWHERE SPJ.JNO = J.JNOAND SPJ.SNO = S.SNOAND SPJ.PNO = P.PNOAND S.CITY =‘天津’AND P.COLOR =‘红’);(5)求至少用了供应商S1所供应的全部零件的工程号JNO(类似于《概论》P113例44)。
经济概率统计作业参考答案(第三章)
p{X
k} a , p{Y k} b , (k 1,2 ,3), 且
k
k2
X
与Y
相互独立,则
( D )。
( A) a 1, b 1;
(B) 11a 49 b 1 ; 6 36
(C) a, b 为任意实数 ;
(D) a 6 , b 36 。 11 49
三、计算
1、一盒子中装有 3 个黑球、2 个白球、2 个红球。在其中任意取四球,以 X 表示取到黑球 的个数,以Y 表示取到红球的个数,求( X , Y )的联合分布列。
1 0 x 1
f
X
(x)
0
其他
fY ( y)
f (x, y)dx
当0
y
2
时,
f Y
( y)
11
0 2
dx
1 2
当 y 0 或 y 2 时, fY ( y) 0
1 / 2
f Y
( y)
0
0 y2 其他
5、已知随机变量 X 和 Y 的联合分布为:
(x , y) (0,0) (0,1) (1,0) (1,1) (2,0) (2,1)
答案: F(b, c) F(a, c) , F(, a) F(,0) , F(,b) F(a,b)
2、设二维随机变量的密度函数为
p(x)
4xy
0
,0 x 1, 0 y 1
,
其他
,
则 p(0 X 0.5)
。
答案: 1 4
3、随机变量 (X ,Y ) 的分布率如下表,则, 应满足的条件是
1/ 6
3
1/12 1/ 6
0
2. 二维随机变量( X ,Y )的联合密度函数为:
第三章作业参考答案
第三章本-量-利分析一、单项选择题1.不是本量利关系基本公式的是( A )。
A.利润=单位贡献毛益×销售量-变动成本B.利润=单价×销售量-(销售量×单位变动成本+固定成本)C.利润=销售收入×贡献毛益率-固定成本D.利润=销售收入-固定成本-变动成本2.下列等式不成立的是( B )。
A.安全边际率+盈亏临界点作业率=lB.安全边际率+贡献毛益率=1C.变动成本率+贡献毛益率=lD.贡献毛益率×安全边际率=销售利润率3.某企业生产产品A,单位变动成本10元,年产销量均为5 000件,年固定成本10 000元,单位售价15元,则总的贡献毛益为( C )。
A.5 000 B.15 000 C.25 000 D.115 000 4.某企业只生产销售一种产品,该产品单位售价8元,单位变动成本5元,年固定成本为30 000元,则该产品的盈亏临界点销售额为( D )元。
注意:销售额与销售量的区别A.10 000 B.30 000 C.50 000 D.80 0005.其他条件不变,单价提高,则盈亏临界点( C )。
A.提高 B.不变 C.下降 D.A、B、C都有可能6. 在各种盈亏临界图中,( B )更符合变动成本法的思路。
A. 传统式B. 贡献毛益式C. 利量式D.单位式7.某产品的单价为10元,单位变动成本为5元,固定成本为20 000元,目标净利润为13 400元,所得税率为33%,则实现目标净利润的销售量为( A )。
【13400/(1-33%)+20000】/5A.8 000件 B.6 680件 C.8 0000件 D.66 800件8.正常盈利情况下,对利润最敏感的因素是( C )。
A.单位变动成本 B.固定成本 C.单价 D.销售量二、多项选择题1.其他因素不变时,会引起企业利润上升的有( ABCD )。
A.单价上升 B.销量增加C.单位变动成本下降 D.固定成本下降2.下列因素上升时,会导致盈亏临界点上升的因素为( BC )。
钢结构第3章作业参考答案
2138 . 39 cm
4
I p I x I y 22321 . 69 cm
4
Tx
T 250 IP
,
F
Ty
T 163 IP
F 5096
Vy
F
h e lw
910 0 . 7 8
Ty Vy f
2
Tx
xi
2
y i 8 6 4 ( 6 . 5 19 . 5 ) 1978 cm
lw 2
193 . 35 10
32 0 . 7 Fra bibliotek 8 160
=108 mm
60 h f 480 mm ( 满 足 ) 8 h f 64 mm 且 40 mm ( 满 足 )
l1 298 8 308 mm ; l 2 108 8 116 mm 取肢背 l1 310 mm , 肢尖 l 2 120 mm
w 解: 查表得 f t 185 Mpa , w
fv
125 Mpa
注意:此题中腹板仍受弯剪。
I 2 28 1 . 4 50 . 7
2
0 . 8 100 12
3
268193 . 1cm
4
(1)焊缝最大正应力在腹板和翼缘交界处
max
M I
h 2
1122 10
374 10
3
焊缝最大剪应力满足要
求
(3)腹板和翼缘交界处
'
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第三章作业参考答案P181 第3题:答:现对进程语句进行编号,以方便描述。
P1:P2:begin beginy:=1; ①x:=1; ⑤y:=y+3; ②x:=x+5; ⑥V(S1); P(S1);z:=y+1; ③x:=x+y; ⑦P(S2); V(S2);y:=z+y ④z:=z+x; ⑧end. end.①、②、⑤和⑥是不相交语句,可以任何次序交错执行,而结果是唯一的。
接着无论系统如何调度进程并发执行,当执行到语句⑦时,可以得到x=10,y=4。
按Bernstein 条件,语句③的执行结果不受语句⑦的影响,故语句③执行后得到z=5。
最后,语句④和⑧并发执行,这时得到了两种结果为:语句④先执行:x=10,y=9,z=15。
语句⑧先执行:x=10,y=19,z=15。
此外,还有第三种情况,语句③被推迟,直至语句⑧后再执行,于是依次执行以下三个语句:z:=z+x;z:=y+1;y:=z+y;这时z的值只可能是y+1=5,故y=z+y=5+4=9,而x=10。
第三种情况为:x=10,y=9,z=5。
P181 第5题:解:设信号量empty,mutex;empty:=100;mutex:=1;parbegin读者进入:beginP(empty);P(mutex);登记;P(mutex);End;读者离开:beginP(mutex);撤消登记;V(mutex);V(empty);End;Parend ;P181 第6题:答:实质上是两个进程的同步问题,设信号量S1和S2分别表示可拣白子和黑子,不失一般性,若令先拣白子。
Main( ){ int S1=1, S2=0; CobeginP1( ); P2( ); Coend }P182第15题:Dijkstra 临界区软件算法描述如下:var flag:array[0…n] of (idle,want-in,in_cs);turn:integer;tune:0 or 1 or …or ,n-1; process Pi(i=0,1,…,n-1) var j;integer; begin repeatrepeatflag[i]:=want_in; while turn ≠i doif flag[turn]==idle then turn:=i; flag[i]:=in_cs; j:=0;while (j<n)&(j==i or flag[j]≠in_cs) do j:=j+1; until j ≧n; critical section; flag[i]:=idle; …until false;P1( ) { while(拣子工作没完成) { P(S1); 拣白子 V(S2); } } P2( ) { while(拣子工作没完成) { P(S2); 拣黑子 V(S1); } }end.试说明该算法满足临界区原则。
答:为方便描述,把Dijkstra程序的语句进行编号:repeatflag[i]:=want_in; ①while turn≠i do ②if flag[turn]==idle then turn:=i; ③flag[i]:=in_cs; ④j:=0;while (j<n)&(j==i or flag[j]≠in_cs) ⑤do j:=j+1; ⑥until j≧n;critical section;flag[i]:=idle; ⑦…(1)满足互斥条件当所有的Pj都不在临界区中,满足flag[j]≠in_cs (对于所有j,j≠i)条件时,Pi才能进入它的临界区,而且进程Pi不会改变除自己外的其他进程所对应的flag[j]的值。
另外,进程Pi总是先置自己的flag[i]为in_cs后,才去判别Pj进程的flag[j]的值是否等于in_cs,所以,此算法能保证n个进程互斥地进入临界区。
(2)不会发生无休止等待进入临界区由于任何一个进程Pi在执行进入临界区代码时先执行语句①,其相应的flag[i]的值不会是idle。
注意到flag[i]=in_cs并不意味着turn的值一定等于i。
我们来看以下情况,不失一般性,令turn的初值为0,且P0不工作,所以,flag[turn]=flag[0]=idle。
但是若干个其他进程是可能同时交替执行的,假设让进程Pj(j=1,2,..,n-1)交错执行语句①后(这时flag[j]=want_in),再做语句②(第一个while语句),来查询flag[turn]的状态。
显然,都满足turn≠i,所以,都可以执行语句③,让自己的turn为j。
但turn仅有一个值,该值为最后一个执行此赋值语句的进程号,设为k、即turn=k(1≤k≦n-1)。
接着,进程Pj(j=1,2,..,n-1)交错执行语句④,于是最多同时可能有n-1个进程处于in_cs状态,但不要忘了仅有一个进程能成功执行语句④,将turn置为自己的值。
假设{P1,P2,…Pm}是一个已将flag[i]置为in_cs(i=1,2,…,m)(m≤n-1)的进程集合,并且已经假设当前turn=k(1≤k≤m),则Pk必将在有限时间内首先进入临界区。
因为集合中除了Pk之外的所有其他进程终将从它们执行的语句⑤(第二个while循环语句)退出,且这时的j值必小于n,故内嵌until起作用,返回到起始语句①重新执行,再次置flag[i]=want_in,继续第二轮循环,这时的情况不同了,flag[turn]=flag[k]必定≠idle(而为in_cs)。
而进程Pk 发现最终除自身外的所有进程Pj的flag[j]≠in_c s,并据此可进入其临界区。
P183第21题:21.Jurassic公园有一个恐龙博物馆和一个花园,有m个旅客和n辆车,每辆车仅能乘一个旅客。
旅客在博物馆逛了一会,然后,排队乘坐旅行车,当一辆车可用时,它载入一个旅客,再绕花园行驶任意长的时间。
若n辆车都已被旅客乘坐游玩,则想坐车的旅客需要等待。
如果一辆车已经空闲,但没有游玩的旅客了,那么,车辆要等待。
试用信号量和P、V操作同步m个旅客和n辆车子。
答:这是一个汇合机制,有两类进程:顾客进程和车辆进程,需要进行汇合、即顾客要坐进车辆后才能游玩,开始时让车辆进程进入等待状态。
var scl,sck,sc,kx,xc,mutex:semaphore;sck := kx:= sc:= xc:=0;sc1:=n;mutex:=1;sharearea:一个登记车辆\被服务乘客信息的共享区;cobeginprocess 顾客i(i=1,2,…)beginP(scl); /*车辆最大数量信号量P(mutex); /*封锁共享区,互斥操作在共享区sharearea登记被服务的顾客的信息:起始和到达地点,行驶时间V(sck); /*释放一辆车,即顾客找到一辆空车P(kx); /*车辆要配备驾驶员,顾客等待被载,上车;V(sc); /*顾客进程已汇合到车辆进程,即顾客坐进车里P(xc); /*待游玩结束后后,顾客等待下车V(scl); /*空车辆数加1endProcess 车辆j(j=1,2,…)beginL: P(sck); /*车辆等待有硕客来使用在共享区sharearea登记那一辆车被使用,并与顾客进程汇合;V(mutex); /*这时可开放共享区,让另一顾客雇车V(kx); /*允许顾客用此车辆P(sc); /*车辆等待顾客上车车辆载着顾客开行到目的地;v(xc); /*允许顾客下车goto L;endcoendP184第24题:24.系统有A、B、C、D共4种资源,在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表,试解答下列问题:(1)系统此时处于安全状态吗?(2)若此时P2发出request2(1、2、2、2),系统能分配资源给它吗?为什么?答:(1)系统处于安全状态,存在安全序列:P0,P3,P4,P1,P2。
(2)不能分配,否则系统会处于不安全状态。
P185第26题:答:1.由于系统目前还有150-25-40-45=40个单元,P4进程到达,把25个单元分给它。
这时系统还余15个单元,可把15个单元分给P3,它执行完后会释放60个单元。
于是可供P1(还要45个单元),P2(还要20个单元),P4(还要35个单元)任何一个执行。
安全序列为:P1,P2,P3,P4,P3,P1,P2,P4P1,P2,P3,P4,P3,P1,P4,P2P1,P2,P3,P4,P3,P2,P1,P4P1,P2,P3,P4,P3,P2,P4,P1P1,P2,P3,P4,P3,P4,P1,P2P1,P2,P3,P4,P3,P4,P2,P12.P4进程到达,P4最大需求60,最初请求35。
如果把35个单元分给P4,系统还余5个单元,不再能满足任何一个进程的需求,系统进入不安全状态。
P185第31题:解:semaphone wait, mutex1, mutex2;mutex1=mutex2=1;wait=1;int counter1, counter2;counter1=0; counter2=0;cobeginprocess P东( ){P(mutex1);counter1++;if(counter1==1)P(wait);V(mutex1);{过独木桥};P(mutex1);counter1--;if(counter1==0)V(wait);V(mutex1);}process P西( ){P(mutex2);counter2++;if(counter2==1)P(wait);V(mutex2);{过独木桥};P(mutex2);counter2--;if(counter2==0)V(wait);V(mutex2);}coendP185第32题:解:semaphone wait, mutex1, mutex2, bridge;mutex1=mutex2=1;bridge=k;wait=1;int counter1, counter2;counter1=0; counter2=0;cobeginprocess P东( ){P(mutex1);counter1++;if(counter1==1)P(wait);V(mutex1);P(bridge);{过独木桥};V(bridge);P(mutex1);counter1--;if(counter1==0)V(wait);V(mutex1);}process P西( ){P(mutex2);counter2++;if(counter2==1)P(wait);V(mutex2);P(bridge);{过独木桥};V(bridge);P(mutex2);counter2--;if(counter2==0)V(wait);V(mutex2);}coendP185第33题:解:semaphone wait, mutex1, mutex2;mutex1=mutex2=1;wait=1;int counter1, counter2;counter1=0; counter2=0;semaphone s1, s2;s1=3; s2=0;cobeginprocess P东( ){P(s1);P(mutex1);counter1++;if(counter1==1)P(wait);V(mutex1);{过独木桥};V(s2);P(mutex1);counter1--;if(counter1==0)V(wait);V(mutex1);}process P西( ){ P(s2);P(mutex2);counter2++;if(counter2==1)P(wait);V(mutex2);{过独木桥};V(s1);P(mutex2);counter2--;if(counter2==0)V(wait);V(mutex2);}coendP186第34题:解:semaphone wait, mutex1, mutex2;mutex1=mutex2=1;wait=1;int counter1, counter2;counter1=0; counter2=0;semaphone stop;stop=1;cobeginprocess P东( ){P(stop);P(mutex1);counter1++;if(counter1==1)P(wait);V(mutex1);V(stop);{过独木桥};P(mutex1);counter1--;if(counter1==0)V(wait);V(mutex1);}process P西( ){ P(stop);P(mutex2);counter2++;if(counter2==1)P(wait);V(mutex2);V(stop);{过独木桥};P(mutex2);counter2--;if(counter2==0)V(wait);V(mutex2);}coendP185第36题:解:36.答:当两个进程都执行完第一部(都占用R1)时,系统进入不安全状态。