print print


Distributed Operating Systems [高级操作系统]

This lecture was held at the School of Software Engineering [中国科学技术大学软件学院] of the University of Science and Technology of China (USTC) [中国科学技术大学] in Héféi [合肥], Ānhuī [安徽], China [中国] in the summer semester of 2010 in English language.

Title:Distributed Operating Systems [高级操作系统]
Location:软件学院楼202教室, Tuesday [星期二], 09:45-12:10(week 1 to 9)
软件学院楼202教室, Wednesday [星期三], 14:20-16:45(week 12 to 15)
Lecturer:Thomas Weise [汤卫思, Tāng Wèisī], tweise@gmx.de
Assistant:Wáng Pú [王璞], wuyou308@mail.ustc.edu.cn
Lab Time:Time: Tuesday, 18:20-21:20;
Dates: 2010-03-16, 2010-03-23, 2010-03-30, 2010-04-13, 2010-04-27,
                  2010-05-11, 2010-05-25, 2010-06-08, 2010-06-22

Lessons

0.Organization
  • slides (5 MiB, version: 2010-04-12)
1.Operating Systems Overview
  • slides (16 MiB, version: 2010-03-01)
2.Introduction to Distributed Systems
  • slides (11 MiB, version: 2010-03-09)
3.Protocol Layers and Communication Networks
  • slides (10 MiB, version: 2010-03-08)
4.Client/Server, Sockets, and RPCs
  • slides (5 MiB, version: 2010-03-22)
  • sources of the examples in the slides: zip (4 kiB, version: 2010-03-13)
5.Group Communication
  • slides (8 MiB, version: 2010-03-22)
6.Time and Clock Synchronization
  • slides (10 MiB, version: 2010-04-05)
7.Mutual Exclusion
  • slides (7 MiB, version: 2010-05-19)
8.Distributed File Systems
  • slides (7 MiB, version: 2010-05-19)
9.Fault Tolerance
  • slides (6 MiB, version: 2010-05-19)
10.Election
  • slides (12 MiB, version: 2010-05-19)
11.Distributed Shared Memory
  • slides (7 MiB, version: 2010-05-19)
12.Deadlocks
  • slides (7 MiB, version: 2010-06-01)
13.Transactions
  • slides (2 MiB, version: 2010-05-25)
14.Processes and Threads
  • slides (2 MiB, version: 2010-05-25)
15.Termination Detection
  • slides (9 MiB, version: 2010-06-10)
16.Real-Time Systems
  • slides (3 MiB, version: 2010-06-02)
17.Security
  • slides (8 MiB, version: 2010-06-02)
  • [4] T. Weise and P.A. Baer, eds.: 1st Kassel Student Workshop on Security in Distributed Systems, Kassel, Germany, 2008 documents

Exercises

1.Simulation of Distributed Algorithms
  • slides (4 MiB, version: 2010-03-15)
  • homework: pdf (242 kiB, version: 2010-03-22)
  • task sources: zip (753 kiB, version: 2010-03-08)
  • solution: zip (755 kiB, version: 2010-03-08), jar (2 MiB, version: 2010-02-24)
2.Implementing and Testing the CBCast Algorithm
  • homework: pdf (248 kiB, version: 2010-03-26)
  • task sources: zip (758 kiB, version: 2010-03-22)
  • solution: zip (760 kiB, version: 2010-03-22)
3.Implementing Lamport's Logical Clocks and Mattern's Vector Time
  • homework: pdf (444 kiB, version: 2010-04-17)
  • task sources: zip (807 kiB, version: 2010-04-05)
  • solution: zip (2 MiB, version: 2010-04-05)
4.Implementing Ricard and Agrawala's Algorithm and the Token Ring Algorithm
  • homework: pdf (344 kiB, version: 2010-04-17)
  • task sources: zip (919 kiB, version: 2010-04-17)
  • solution: zip (919 kiB, version: 2010-04-17)
5.Implementing Message Extinction and LeLann's Election Algorithm
  • homework: pdf (280 kiB, version: 2010-05-16)
  • task sources: zip (970 kiB, version: 2010-05-16)
  • solution: zip (971 kiB, version: 2010-05-16)

Project

Improve the Legacy Software System (developed by RandomSoft) of the Imaginary Bank of China

  • slides (4 MiB, version: 2010-04-26)
  • Complete source code of project: zip (27 kiB, version: 2010-04-26)
  • RandomSoft's File Server: jar (22 kiB, version: 2010-04-26)
  • RandomSoft's Bank Server: jar (33 kiB, version: 2010-04-26)
  • RandomSoft's Bank Client: jar (33 kiB, version: 2010-04-26)
  • Batch file for starting the file server, the bank server, and the bank client (verbose debug dumps, no file server crashs): bat (314 byte, version: 2010-04-23)
  • Batch file for starting the file server, the bank server, and the bank client (verbose debug dumps, with file server crashs): bat (315 byte, version: 2010-04-26)
  • Solution: zip (4 MiB, version: 2010-07-12)

Notice: All company names and trademarks (such as RandomSoft and the Imaginary Bank of China, IBC) are purely random and have no relation to existing real institutions or organizations. :-)

Final Examination

The exam will be on 2010-06-30 from 09:00 to 11:00 in the room where usually the lectures take place (软件学院楼202教室).
The projects will be due to 2010-06-30 23:00 [Beijing Time (CST) +0800 UTC]. This is a fixed deadline, any projects handed in after that time will be evaluated with 0 points.

  • slides (2 MiB, version: 2010-06-10)
  • exam: pdf (308 kiB, version: 2010-07-12)
  • solution: pdf (343 kiB, version: 2010-07-12)