分布式系统设计-东南大学计算机科学与工程学院.PDF

分布式系统设计 分布式系统设计 Distributed System Design 东南大学计算机科学与工程系 Jie Wu 龚俭 丁伟 高传善等译 wding@ 机械工业出版社，2001 参考文献和讲稿位置 课程安排 • 学时：32小时（学分：2 ） • Andrew S. Tanenbaum, Maarten. van • 授课时间：12－13次，2学时/次； Steen, 分布式系统－原理与范例，清华大 学出版社，2002.9 • 答疑2次，中间和最后各一次 • 作业8次（每次5分，记入最终成绩）,隔次上课交。 • Http:///people/wding 对迟交者，每迟交1次减1分，最多迟交2次 • 迟到者在黑板写自己的名字，第一次不扣分，第二 次扣0.25，第3次扣0.5，以后每次一分（记入总分） • 2－3次的随机点名，点到者加1分（记入总分） • 第8周考试（开卷），占成绩的60% 。 关于最终考试安排 去年的考题 • 开卷考试 一个大型收费停车场共有M个车位和n组(n2)出 入口，24小时不间断运行。每组出入口由一个进 入通道和一个离开通道组成，并由同一台主机控 • 题型为下列方案中的一种： 制，该主机与通道控制横杆相连，且任何2台主机 – 全部选择题，45题，试卷中题目和答案均采用 间均可通信。每台主机系统还包括一个IC卡读写 错位安排的方式 机。车辆进入时按动读卡机上的按钮，如果有空 – 一道设计题 位，读卡机给出写有当时时间的IC卡，并提升控 制横杆。离开时用该IC卡打开离开通道控制横 杆。请为该系统设计一个分布式的控制方案，要 • 最后一次课程安排讲解作业和去年的考题 求： 1 去年的考题（续） 去年考试有关情况 • 允许车辆从A 口进，B 口出 • 学生总数217人 • 只要全局有空位，就必须允许车辆从任何入口进入 • 要考虑各分系统间的对时 • 交作业人数190人，占总人数的87.6% • 要求采用对等结构，即所有出入口的控制主机运行完全相 • 参加考试人数184，占总人数的84.8% 同的软件。(没有中心控