第206章 ,新的生活(7 / 8)
继续问道:“你之前寄送过来的论文我已经看过了了。”
翻开其中一页,继续问道:“林,你的提案提到要在unix4.2bsd上实现一个容错文件系统”。首先告诉我,你计划如何处理拜占庭將军问题?”
林春生看了看指著上面绘的架构图说道:“大卫先生,我借鑑了lamport的时间戳算法,但做了修改。每个节点维护一个向量时钟,而不是单一时间戳。当节点收到衝突写入时————”
他的话突然打断。
大卫拿著笔上画了一个入表达式,“等等。你用了多少lisp代码来实现原型?
”
“目前用c写了核心模块,但配置解析器用了franzlisp。我发现递归处理配置文件更优雅,比如这样—
”
在草纸上写著下了四段代码大卫摸著下巴,看了看。
轻轻点头:“有趣。但你的设计假设网络分区不频繁。上周我们刚在arpanet
上看到了一次长达47分钟的分区。你的心跳检测超时设置是多少?
“,“我设的是30秒,但採用指数退避重试。实际上,我正想请教—一在4.3bsd
的原始套接字实现中,是否观察到icmp重定向会影响超时计算?
“,大卫在纸上快速演算:“让我们回到理论层面。证明你的算法在最坏情况下的消息复杂度是0(nlogn)。
林春生接过笔,开始推导。
办公室安静了五分钟。
只有笔在纸上书写时的沙沙声。
过了一会,林春生抬起头来开始解释:“...因此,使用合併—排除树结构,每个节点只需要与logn个邻居同步状態。这是证明不等式。
——
大卫面露微笑:“不错。现在,实际问题:你的系统需要多少磁轨柱面?假设是富士通老鹰磁碟,平均寻道时间85ms。
“
林春生————
半个小时以后,大卫笑了笑:“林,恭喜你,通过了,但你要重写第3章的证明一引理3.2
不够严谨。另外,我建议你读读梅兰妮最新关於自稳定系统的论文,下周给我摘要。”
林春生闻言一阵的高兴:“谢谢大卫教授!我会的。”
这一次才算是真正通过了对方的考核。
大卫看了看时间笑道:“好了,我带你和实验室的其他几个人认识一下,这周的课程不要忘记参加了。”
“好的,大卫先生!”
林春生答应了下来,跟著对方去了实验室。
简单的介绍了一下,几人算是认识了。 ↑返回顶部↑
翻开其中一页,继续问道:“林,你的提案提到要在unix4.2bsd上实现一个容错文件系统”。首先告诉我,你计划如何处理拜占庭將军问题?”
林春生看了看指著上面绘的架构图说道:“大卫先生,我借鑑了lamport的时间戳算法,但做了修改。每个节点维护一个向量时钟,而不是单一时间戳。当节点收到衝突写入时————”
他的话突然打断。
大卫拿著笔上画了一个入表达式,“等等。你用了多少lisp代码来实现原型?
”
“目前用c写了核心模块,但配置解析器用了franzlisp。我发现递归处理配置文件更优雅,比如这样—
”
在草纸上写著下了四段代码大卫摸著下巴,看了看。
轻轻点头:“有趣。但你的设计假设网络分区不频繁。上周我们刚在arpanet
上看到了一次长达47分钟的分区。你的心跳检测超时设置是多少?
“,“我设的是30秒,但採用指数退避重试。实际上,我正想请教—一在4.3bsd
的原始套接字实现中,是否观察到icmp重定向会影响超时计算?
“,大卫在纸上快速演算:“让我们回到理论层面。证明你的算法在最坏情况下的消息复杂度是0(nlogn)。
林春生接过笔,开始推导。
办公室安静了五分钟。
只有笔在纸上书写时的沙沙声。
过了一会,林春生抬起头来开始解释:“...因此,使用合併—排除树结构,每个节点只需要与logn个邻居同步状態。这是证明不等式。
——
大卫面露微笑:“不错。现在,实际问题:你的系统需要多少磁轨柱面?假设是富士通老鹰磁碟,平均寻道时间85ms。
“
林春生————
半个小时以后,大卫笑了笑:“林,恭喜你,通过了,但你要重写第3章的证明一引理3.2
不够严谨。另外,我建议你读读梅兰妮最新关於自稳定系统的论文,下周给我摘要。”
林春生闻言一阵的高兴:“谢谢大卫教授!我会的。”
这一次才算是真正通过了对方的考核。
大卫看了看时间笑道:“好了,我带你和实验室的其他几个人认识一下,这周的课程不要忘记参加了。”
“好的,大卫先生!”
林春生答应了下来,跟著对方去了实验室。
简单的介绍了一下,几人算是认识了。 ↑返回顶部↑