分布式习题

  • K3_874785
    了解作者
  • 180.4KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-04 12:49
    上传日期
分布式各章讨论习题,有难度有深度,适合课堂讨论。
分布式习题.rar
  • 分布式习题
  • 7-Transaction and file.pdf
    16.3KB
  • 8-Consistency and replication.pdf
    6.7KB
  • 1-Intriduction.pdf
    35.8KB
  • 2-Interprocess.pdf
    19.7KB
  • 5-Naming.pdf
    11.9KB
  • 4-Fault tolerant.pdf
    43.9KB
  • 6-Mutual exclusion.pdf
    12KB
  • 3-Clock.pdf
    77.4KB
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/5027207/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/5027207/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">Assignment<span class="_ _0"></span>s 5<span class="fs1"> </span></div><div class="t m0 x1 h3 y2 ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y3 ff2 fs2 fc0 sc0 ls0 ws0">1. A scheme for implementing at-most-once reliable message delivery uses synchronized </div><div class="t m0 x2 h3 y4 ff2 fs2 fc0 sc0 ls0 ws0">clocks to reject duplicate messages. Processes place their loca<span class="_ _0"></span>l clock value (a time </div><div class="t m0 x2 h3 y5 ff2 fs2 fc0 sc0 ls0 ws0">stamp) in the messages they send. Each receiver keeps a table giving, for each </div><div class="t m0 x2 h3 y6 ff2 fs2 fc0 sc0 ls0 ws0">sending process, the largest message timestamp it has seen. Assume tha<span class="_ _0"></span>t clocks are </div><div class="t m0 x2 h3 y7 ff2 fs2 fc0 sc0 ls0 ws0">synchronized to within 100 ms, and that messages can arrive at most 50 ms after </div><div class="t m0 x2 h4 y8 ff2 fs2 fc0 sc0 ls0 ws0">transmission.<span class="fs1"> </span></div><div class="t m0 x1 h3 y9 ff2 fs2 fc0 sc0 ls0 ws0">(1) when may a process ignore a message bearing a timestamp T, if it has recorded the </div><div class="t m0 x1 h3 ya ff3 fs2 fc0 sc0 ls0 ws0">last message received from that process as having timestamp T&#8217;.<span class="ff2"> </span></div><div class="t m0 x1 h3 yb ff2 fs2 fc0 sc0 ls0 ws0">(2) When may a receiver remove a timestamp 175,000 (ms) from its table? </div><div class="t m0 x1 h3 yc ff2 fs2 fc0 sc0 ls0 ws0">(3) Should the clocks be internally synchronized or e<span class="_ _0"></span>xternally synchronized? </div><div class="t m0 x1 h3 yd ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 ye ff2 fs2 fc0 sc0 ls0 ws0">2. Discuss the factors to be taken into account when deciding to which NTP server a<span class="_ _0"></span> </div><div class="t m0 x2 h4 yf ff2 fs2 fc0 sc0 ls0 ws0">client should synchronize its clock.<span class="fs1"> </span></div><div class="t m0 x1 h4 y10 ff2 fs1 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y11 ff2 fs2 fc0 sc0 ls0 ws0">3.<span class="ff4"> <span class="_ _1"> </span></span>Consider a system where processes can be dynamically<span class="_ _0"></span> created or terminated. A </div><div class="t m0 x2 h3 y12 ff2 fs2 fc0 sc0 ls0 ws0">process can generate a new process. For e<span class="_ _0"></span>xample, P<span class="_ _2"></span>1 generates both P2 and P3. </div><div class="t m0 x2 h3 y13 ff2 fs2 fc0 sc0 ls0 ws0">Modify the happened-before relation and the logical clock scheme for events in such </div><div class="t m0 x2 h4 y14 ff2 fs2 fc0 sc0 ls0 ws0">a dynamic set of processes. <span class="fs1"> </span></div><div class="t m0 x1 h4 y15 ff2 fs2 fc0 sc0 ls0 ws0">4.<span class="ff4"> <span class="_ _1"> </span></span>For the distributed system shown in the figure below. <span class="fs1"> </span></div><div class="t m0 x1 h3 y16 ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y17 ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y18 ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y19 ff2 fs2 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h4 y1a ff2 fs1 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h4 y1b ff2 fs1 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h4 y1c ff2 fs1 fc0 sc0 ls0 ws0"> </div><div class="c x3 y1d w2 h5"><div class="t m0 x4 h3 y1e ff2 fs2 fc0 sc0 ls1 ws0">C0<span class="ls0"> </span></div></div><div class="c x3 y1f w2 h5"><div class="t m0 x4 h3 y1e ff2 fs2 fc0 sc0 ls1 ws0">C3<span class="ls0"> </span></div></div><div class="c x5 y20 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls2 ws0">A0<span class="ls0"> </span></div></div><div class="c x6 y20 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x8 y22 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls2 ws0">A3<span class="ls0"> </span></div></div><div class="c x9 y22 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c xa y23 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls2 ws0">A2<span class="ls0"> </span></div></div><div class="c xb y23 w4 h5"><div class="t m0 x7 h3 y24 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x8 y25 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls2 ws0">A1<span class="ls0"> </span></div></div><div class="c x9 y25 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c xc y26 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls3 ws0">B3<span class="ls0"> </span></div></div><div class="c xd y26 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c xc y27 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls3 ws0">B2<span class="ls0"> </span></div></div><div class="c xd y27 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c xe y28 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls1 ws0">C2<span class="ls0"> </span></div></div><div class="c x3 y28 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c xf y29 w3 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls1 ws0">C1<span class="ls0"> </span></div></div><div class="c x10 y29 w4 h5"><div class="t m0 x7 h3 y21 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x11 y2a w5 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls3 ws0">B0<span class="ls0"> </span></div></div><div class="c x12 y2b w6 h6"><div class="t m0 x7 h3 y2c ff2 fs2 fc0 sc0 ls0 ws0"> </div></div><div class="c x13 y2d w7 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls3 ws0">B1<span class="ls0"> </span></div></div><div class="c x14 y2e w8 h7"><div class="t m0 x7 h3 y2f ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x15 y30 w9 h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls4 ws0">P1<span class="ls0"> </span></div></div><div class="c x16 y31 wa h8"><div class="t m0 x7 h3 y32 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x17 y31 wb h5"><div class="t m0 x0 h3 y1e ff2 fs2 fc0 sc0 ls4 ws0">P2<span class="ls0"> </span></div></div><div class="c x18 y33 wc h9"><div class="t m0 x7 h3 y34 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div><div class="c x19 y35 wd ha"><div class="t m0 x0 h3 y36 ff2 fs2 fc0 sc0 ls4 ws0">P3<span class="ls0"> </span></div></div><div class="c x1a y35 we ha"><div class="t m0 x7 h3 y37 ff2 fs2 fc0 sc0 ls0 ws0"><span class="fc1 sc0"> </span></div></div></div><div class="pi" data-data='{"ctm":[1.568627,0.000000,0.000000,1.568627,0.000000,0.000000]}'></div></div></body></html>
评论
    相关推荐