2007年东北大学博士入学考试试题(分布式操作系统)
1 简述分布OS与NET OS的不同
2 解释可伸缩性的含义,举一个限制可伸缩性的实例,提出解决方案。
3 一远程调用,除法:R=FRIBFR(I,J),两实参I,J,返回I/J的结果。
描述RPC中传递值参数进行计算的方法,说明如果第一个参数是I地址,将要面临的问题及解决方法。
4 多线程的几种实现方式
5 K层移动问题
6 时钟滴答问题
7 BULL Y算法的图示,描述,选举冲突时的解决办法。
8 两进程P1、P2,两个整数变量X、Y,初始为0,T为时间印
P1 P2
X=1(T=1) 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故障和拜占庭故障给出系统结构图,并解释原因。