課程名稱︰ 作業系統
課程性質︰ 系必修
課程教師︰ 薛智文
開課學院： 電資學院
開課系所︰ 資訊工程學系
考試日期（年月日）︰ 2012.6.20
考試時限（分鐘）： 180
是否需發放獎勵金： 是
（如未明確表示，則不予發放）
試題 :
This is an open-book and open-own-note exam. Please do answer with your own
words in ORDER of question number for LESS THAN 10 lines per question. Provide
your own question definition if you feel it is not clear enough. Points will be
deducted if your answer is difficult to read or exceeds length limitation. You
can write in Chinese and keep this paper. Good luck.
1. What is the main difference in preventing (not avoiding) deadlock between a
single-node system and a distributed system? [10%] And the same question for
maintaining mutual exclusion. [10%] Hint: answer the same difference for
both questions together.
2. What problem does working-set model solve for memory management? [10%] If
the memory management adopts buddy system, what are the effects to the
parameters of working-set model? [10%]
3. List the similar 3 problems and their (similar or different) solutions in
management and secondary storage (disk). [20%]
4. If we would like to design a (distributed) system to report, collect, and
broadcast emergent situations during big-area disasters such as typhoon,
earthquake... and the communication channels might temporarily (not
permanently) break, some nodes or files might not be available temporarily
or permanently... and these might be some malicious wrong information.
List 3 or more important techniques which can help to improve the system
robustness, availability, or security. (at least one for each) [20%]
Which one is the most important one to apply first? Why? [5%]
5. To design a storage system where our course materials including lecture
notes, projects, forum... can be accessed friendly, anytime, anywhere, that
means it can be accessed on-line, off-line, under failure, convinient, low
cost, and ... Would it be stateful or stateless? File-based or database
based? Naming? Security? Synchronization? Replica? Consistency? Other
issues? List 3 more important issues, reasons, and solutions such that
performance is the most important concern. [25%]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.138