2007 年东北大学博士入学考试试题(分布式操作系统) 1 简述分布 OS 与 NET OS 的不同 2 解释可伸缩性的含义，举一个限制可伸缩性的实例，提出解决方案。 3 一远程调用，除法：R=FRIBFR(I，J)，两实参 I，J，返回 I/J 的结果。描述 RPC 中传递值 参数进行计算的方法，说明 如果第一个参数是 I 地址，将要面临的问题及解决方法。 4 多线程的几种实现方式 5 K 层移动问题 6 时钟滴答问题 7 BULLY 算法的图示，描述，选举冲突时的解决办法。 8 两进程 P1、P2，两个整数变量 X、Y，初始为 0，T 为时间印 P1 X=1(T=1) P2 Y=1(T=2) IF(Y==0)KILL(P2) (T=3) IF(X==0)KILL(P1)(T=4) 8-1 严格一致性模型下，P1，P2 能否同时被终止。 8-2 顺序一致性模型下，所有可能的语句交叉模式，判断是否会出现 P1，P2 两进程之 一或全部终止的情况。 8-3 FIFO 一致性模型下，两进程能否被同进终止，为什么。 9 将 TMR 方法推广到 2 容错度，分别对于 FAIL_STOP 故障和拜占庭故障给出系统结构图， 并解释原因。