分布式系统设计DistributedSystemDesign

《分布式系统设计DistributedSystemDesign》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分布式系统设计分布式系统设计DistributedSystemDesign东南大学计算机科学与工程系JieWu龚俭丁伟高传善等译wding@njnet.edu.cn机械工业出版社，2001参考文献和讲稿位置课程安排•学时：32小时（学分：2）•AndrewS.Tanenbaum,Maarten.van•授课时间：12－13次，2学时/次；Steen,分布式系统－原理与范例，清华大•答疑2次，中间和最后各一次学出版社，2002.9•作业8次（每次5分，记入最终成绩）,隔次上课交。•Http://cse.seu.edu.cn/people/wding对迟交者，每迟交1次减1分，最多迟交2次•迟

2、到者在黑板写自己的名字，第一次不扣分，第二次扣0.25，第3次扣0.5，以后每次一分（记入总分）•2－3次的随机点名，点到者加1分（记入总分）•第8周考试（开卷），占成绩的60%。关于最终考试安排去年的考题•开卷考试一个大型收费停车场共有M个车位和n组(n>2)出入口，24小时不间断运行。每组出入口由一个进入通道和一个离开通道组成，并由同一台主机控•题型为下列方案中的一种：制，该主机与通道控制横杆相连，且任何2台主机–全部选择题，45题，试卷中题目和答案均采用间均可通信。每台主机系统还包括一个IC卡读写错位安排的方式机。车辆进入时按动读卡机上的按钮，如果有空–一道设计题位，读卡机给出写有当

3、时时间的IC卡，并提升控制横杆。离开时用该IC卡打开离开通道控制横杆。请为该系统设计一个分布式的控制方案，要•最后一次课程安排讲解作业和去年的考题求：1去年的考题（续）去年考试有关情况•允许车辆从A口进，B口出•学生总数217人•只要全局有空位，就必须允许车辆从任何入口进入•要考虑各分系统间的对时•交作业人数190人，占总人数的87.6%•要求采用对等结构，即所有出入口的控制主机运行完全相•参加考试人数184，占总人数的84.8%同的软件。(没有中心控制点)•允许任何一个出入口在任何时刻正常关闭（关机）和开•通过人数101，通过率55％放，正常的开关不能影响整个系统的运行•出入通道控制横杆

4、的一次升起视为车辆的一次出入。•考虑“故障－停止”类型的故障，但不考虑“Byzantine”故障，也不考虑通信故障、通信代价和通信时间。去年最终分数情况去年授课的体会•90分以上：0人，比例0%•总体素质较差•80~89分：9人，比例4.9%–课堂纪律极差•70~79分：32人，比例17.4%–作业抄袭现象严重•60~69分：60人，比例32.6%•45~59分：57人，比例31.0%•通过率在不同班级（6个班）间差距很大：–最高90.6%•45分以下26人，比例14.1%–最低36.7%总评最高86，平时最高40关于计算机科学的几点思考一个简单的问题•计算机科学与计算机工程•同样作为数据

5、的存在形式，数组（指针）与文件的最大不同是什么？•作为计算机系的学生，你与其他会编程人•为什么文件有打开和关闭操作？员的不同之处何在？2对比程序中下面两组比对下面两组语句赋值语句的执行结果：Fori=1to10A[1]=B[1];A[2]=B[2];A[i]=B[i];A[3]=B[3];A[4]=B[4];A[5]=B[5];A[6]=B[6];A=A+BC=AA[7]=B[7];A[8]=B[8]B=A-BA=BA[9]=B[9];A[10]=B[10]A=A-BB=C一个简单的问题勘误表•P25倒数第9行•求Ai，i=1..n的平均值，当每个Ai的值均较*[t:=a(t)……应为*[

6、r:=a(t)……大，且n也很大的时候，会遇到什么问题？•P68，P69应该如何应对？图4－1，图4－2，图4－3中P3的2个应答箭头前后位置颠倒。•P168第20行stableread(1)应为stablewrite(1)•P175倒数第11行会有若干个同步时段。应为会有若干个异步时段。勘误表勘误表•P178第9行到第10行•P203第8行（一个来自第2轮的Pi，n-3个来自第3轮的其他进程）应为（一个来是Gt分配给Gt中任意处理器……应为是Gt分配给Gp中任意处理自第1轮的Pi，n-3个来自第2轮的其他进程）器……•P178第19行•P210倒数第13行发送给其他不再发送者列表中的……

7、应为发送给其他不在发送者列表中的……＝100；c3＝80；t3＝100。应为＝150；c3＝80；t3＝350。•P210倒数第7行•P185第8行知道测试成功或者计算失败。应为直到测试成功或者计算失败。2c1+2c2+c3≤2t2应为2c1+2c2+c3≤2t1•P210倒数第5行•P197倒数第6行通常，处理器内部通信代价l’要小相对于……应为通常，处理器内部3c1+2c2+c3≤2t3应为3c1+2c2+c3≤2t