cs5012009-CHAPTER 1 PROBLEMS

2,993 views
Skip to first unread message

Hongfei Yan

unread,
Feb 24, 2009, 2:22:32 AM2/24/09
to cs50...@googlegroups.com
Please think about problems for chapter 1

1. Q: An alternative definition for a distributed system is that of a collection of
   independent computers providing the view of being a single system, that is, it
   is completely hidden from users that there even multiple computers. Give an
   example where this view would come in very handy.

2. Q: What is the role of middleware in a distributed system?
   A: To enhance the distribution transparency that is missing in network operat-
   ing systems. In other words, middleware aims at improving the single-system
   view that a distributed system should have.

4. Q: Explain what is meant by (distribution) transparency, and give examples of
   different types of transparency.

5. Q: Why is it sometimes so hard to hide the occurrence and recovery from fail-
   usres in a distributed system?

6. Q: Why is it not always a good idea to aim at implementing the highest degree
   of transparency possible?

7. Q: What is an open distributed system and what benefits does openness pro-
   vide?

8. Q: Describe precisely what is meant by a scalable system.

9. Q: Scalability can be achieved by applying different techniques. What are
   these techniques?

12. Q: Executing nested transactions requires some form of coordination. Explain
    what a coordinator should actually do.


wanggang

unread,
Feb 26, 2009, 4:05:37 AM2/26/09
to cs501pku
这是作业吗,
什么时候交?

邓浩

unread,
Feb 26, 2009, 4:13:57 AM2/26/09
to cs50...@googlegroups.com
我也不知道哈,邮件上面没说要交啊

2009/2/26 wanggang <yitu...@gmail.com>

Hongfei Yan

unread,
Feb 26, 2009, 4:15:32 AM2/26/09
to cs50...@googlegroups.com
是第一章需要掌握的思考题,可能出现在期末考试中。大家可以讨论自己的答案.
不用交的。

如果需要交我会说明的。

2009/2/26 邓浩 <deng...@gmail.com>

wzhang

unread,
Mar 10, 2009, 7:56:03 AM3/10/09
to cs501pku

最后一题该怎么回答呢? what a coordinator should actually do , 不理解书上说的.

Hongfei Yan

unread,
Mar 10, 2009, 8:12:03 AM3/10/09
to cs50...@googlegroups.com
英文版的22页,最后两段。哪句不理解?
a coordinator有两个功能,你可以总结一下。


2009/3/10 wzhang <wzha...@gmail.com>

baigd

unread,
Mar 11, 2009, 10:50:11 PM3/11/09
to cs501pku
作业用英文答还是中文答?

On 2月24日, 下午3时22分, Hongfei Yan <yhf1...@gmail.com> wrote:

Hongfei Yan

unread,
Mar 12, 2009, 1:04:55 AM3/12/09
to cs50...@googlegroups.com
都可以。

2009/3/12 baigd <baigua...@gmail.com>

Hongfei Yan

unread,
Mar 20, 2009, 4:17:27 AM3/20/09
to cs50...@googlegroups.com
1. Q: An alternative definition for a distributed system is that of a collection of independent computers providing the view of being a single system, that is, it is completely hidden from users that there even multiple computers. Give an example where this view would come in very handy.
A: What immediately comes to mind is parallel computing. If one could design programs that run without any serious modifications on distributed systems that appear to be the same as nondistributed systems, life would be so much easier. Achieving a single-system view is by now considered virtually impossible when performance is in play.


2. Q: What is the role of middleware in a distributed system?
A: To enhance the distribution transparency that is missing in network operating systems. In other words, middleware aims at improving the single-system view that a distributed system should have.


4. Q: Explain what is meant by (distribution) transparency, and give examples of  different types of transparency.
A: Distribution transparency is the phenomenon by which distribution aspects in a system are hidden from users and applications. Examples include access transparency, location transparency, migration transparency, relocation transparency, replication transparency, concurrency transparency, failure transparency, and persistence transparency.

5. Q: Why is it sometimes so hard to hide the occurrence and recovery from failures in a distributed system?
A: It is generally impossible to detect whether a server is actually down, or that it is simply slow in responding. Consequently, a system may have to report that a service is not available, although, in fact , the server is just down.


6. Q: Why is it not always a good idea to aim at implementing the highest degree of transparency possible?
A: Aiming at the highest degree of transparency may lead to a considerable loss of performance that users are not willing to accept.

7. Q: What is an open distributed system and what benefits does openness provide?
A: An open distributed system offers services according to clearly defined rules. An open system is capable of easily interoperating with other open systems but also allows applications to be easily ported between different implementations of the same system.


8. Q: Describe precisely what is meant by a scalable system.
A: A system is scalable with respect to either its number of components, geographical size, or number and size of administrative domains, if it can grow in one or more of these dimensions without an unacceptable loss of performance.


9. Q: Scalability can be achieved by applying different techniques. What are  these techniques?
A: Scaling can be achieved through distribution, replication, and caching.


12. Q: Executing nested transactions requires some form of coordination. Explain  what a coordinator should actually do.
A: A coordinator need simply ensure that if one of the nested transactions aborts, that all other subtransactions abort as well. Likewise, it should coordinate that all of them commit when each of them can. To this end, a nested transaction should wait to commit until it is told to do so by the coordinator.
Reply all
Reply to author
Forward
0 new messages