「问题很简单,」刘一刀说,「设计一个算法,在保证高优先级任务优先执行的前提下,最大限度地减少低优先级任务的『饥饿』时间,并给出该算法在最坏情况下的时间复杂度证明。」
整个教室,鸦雀无声。
所有人都被这个问题砸懵了。
这哪里是本科生的课堂,这简直是博士生开题报告的现场。
刘一刀的目光,缓缓扫过台下那一双双呆滞的眼睛,眼神里闪过一丝不易察觉的失望。
「没人有思路吗?」
他问。
教室里依旧死寂。
就在这时,一个声音从前排响起。
「刘教授,我觉得这个问题非常有挑战性。」
是李浩。
他站了起来,脸上带着自信的微笑。
「标准的教科书方案,是采用多级反馈队列,但这无法从根本上解决『饥饿』问题。」
「我个人认为,可以引入『老化』机制,动态提升长时间等待的低优先级任务的优先级。」
他侃侃而谈,说出了一连串专业术语,引得周围一些学生投去崇拜的目光。
刘一刀点了点头,不置可否。
「想法不错,但如何量化『老化』的权重,以及如何证明其在多核并发环境下的稳定性?」
李浩被问得一滞,脸上的笑容僵了一下。
「这个……还需要进一步的数学建模和仿真测试。」
「坐下吧。」刘一刀的语气依旧平淡。
李浩有些不甘地坐了下去。
他知道,自己今天的风头,出到一半,被卡住了。
他的目光,不经意间又瞥向了后排的厉辰。
看到厉辰那副事不关己的悠闲模样,他心里那股无名火,又窜了上来。
一个靠打架和脸出名的网红,凭什麽在学校里获得比自己还高的关注度?
凭什麽能得到颜曦那种天之骄女的青睐?
一个绝佳的,羞辱对方的念头,在他脑海中形成。
他再次站了起来。
「刘教授。」
刘一刀看向他,眉头微皱。
「我虽然暂时无法给出完美的解答,但我有一个提议。」李浩的脸上,重新挂上了那种「和善」的笑容。
「最近我们学校,不是出了一个『武神』加『球神』吗?」
他故意提高了音量,让整个教室的人都听得清清楚楚。
「我听说,这位厉辰同学,不仅体育拔尖,学习上也是百年一遇的天才。」
「既然是这麽难得的人才,我想,对于您提出的这个问题,他一定有自己独到的见解。」
「不如,就请厉辰同学上台,为我们大家展示一下,如何?」
话音落下,整个教室,瞬间炸了。
所有人的目光,「唰」的一下,全部聚焦在了厉辰身上。
震惊,错愕,幸灾乐祸,看好戏……
王强和赵子轩的脸,瞬间就白了。
「我操!这孙子也太阴了吧!」
陈默的十指,已经在笔记本电脑上敲出了残影,屏幕上飞速滚动着代码。
「完了,这个问题,理论最优解的论文,发表在三年前的《IEEE Transactions on Computers》上,引用次数只有不到五十次,属于极其前沿和冷门的领域,老厉不可能看过……」
刘一刀的目光,也落在了厉辰身上。
他不喜欢这种课堂上的小把戏。
但他更不喜欢那些靠旁门左道博取名声的学生。
「厉辰是吧?」他开口,声音冰冷,「既然李浩同学这麽推崇你,那你就上来,写一下你的思路。」
这一下,再无退路。
在全场几百道目光的注视下,在李浩那得意而讥讽的笑容中。
厉辰的脑海里,飞速闪过了几个选项。
一,直接拒绝,说自己不会。后果:坐实「四肢发达,头脑简单」的名号,成为全系的笑柄。
二,上去随便写点东西,蒙混过关。后果:被刘一刀和李浩当场拆穿,死得更惨。
三,……
他看了一眼黑板上的题目。
这个问题,他确实没在任何教科书上见过。
厉辰缓缓地,站了起来。
他没有看任何人,径直朝着讲台走去。