不可抗御的原因,域名改为dsyq.org/感谢收藏^_^
有这么多可参考的东西,基本没怎么“卡关”。
再通过虚拟空间百倍加速……
因此,开发进度日新月异。
但在开发作业和进程调度、内存分配等模块时,还是稍微耽误了一点时间。
主流的操作系统,不管运行在哪种机型里,在这些部分采用的算法都差不多。
在分配内存、调度进程时,如果是批处理系统,使用的不外乎fcfs(先来先服务)、sjf(短作业优先)、高响应比优先等算法。
而在更先进一些的分时系统里,一般采用fpf(看优先权调度)、时间片轮转法、多级反馈队列等方法。
此外还有“彩票法”、“最少裕度法”、限期调度、单比率调度……
可惜的是,无论哪种策略,都不能一劳永逸、完美适应复杂多变的运行环境。
各种算法都有优势,但也难以避免地各有不足。
能不能搞个新算法呢?
要求不高,在极端情况下,表现不是太差;而在正常情况下,各项指标又足够过硬。
这样也就差不多了。
江寒想到了机器学习。
如果能训练个“神经网络”,来智能地分配内存,调度作业和进程……
江寒直觉这应该可行。
只是,系统开销是个问题。
就算是巨型计算机,资源也是有限的。
如果在系统内核里,内置个“人工神经网络”,那种开销……
以削弱整个系统的运行效率,来换取稳定性,似乎有点得不偿失?
江寒计算了一下,根据目标计算机的规模,如果训练一个“人工神经网络”放进去,差不多要增加10%的算力开销!
至于浪费一些内存,倒比较无所谓,哪个大型机也不差这几十g……
那么,这个问题有没有可能解决呢?
怎么打造操作系统,才能提高它运行的效率?
江寒想到了一个事实:相比常用的c,汇编才是效率最高的编程语言。
汇编的执行效率,一般要比c语言高上20
如果全盘采用汇编开发的话……
一个降低大约10%,另一个提高20%以上。
里外一抵消,貌似还有得赚?
虽然用汇编搞开发,又麻烦又低效,复杂度直接上天。
可自己强化了这么的大脑,不就是用来解决这种事情的么?
江寒想到这里,顿时豁然开朗。
于是,权衡了一番利弊后,他毅然做出决定。
就用汇编来写整个操作系统,并在其中内嵌一个“人工神经网络”。
以内存请求、进程申请等参数,作为神经网络的输入,然后输出动态的分配和调度策略……
说起来简单,实现起来还挺复杂。
仅用基本的“人工神经网络”,效果不算特别理想。
江寒反复思考、测试后,将“人工神经网络”和“遗传算法”结合到了一起。
试了一下,效果赫然不俗。
只是,这么复杂的算法,训练起来自然不容易,足足耗费了目标机上万个机时……
大一上学期临近结束的时候,江寒终于完成了这项工作。
他把多达1g的开发文档和源代码,装进u盘送到了张德昭手中。
老张简单翻看了一下,愣了很久,才不着痕迹地抽了下嘴角。
真特么妖孽啊!
还不到三个月,就干完了这样一份大工程……
老张想了想:“东西先放我这吧,我先分析、测试一下,别有太多bug。”
没bug是绝对是不可能的。
windows卖出去10多年,还不定期发布漏洞补丁呢。
关键在于bug是否严重、致命。
还有,在目标计算机上,到底能不能跑起来,性能怎么样……
江寒对此自然没意见。
估计再怎么快,这个系统也得明年才能通过鉴定。
望着江寒离去的背影,老张一阵牙疼。
本来想用这个项目,“稳住”这小子至少半年,可现在……
还有大半年,这日子可怎么过哟!
可惜这个时候,尽管老张有了一定的思想准备,也完全料不到,江寒提交的这份“毕业设计”,将给自己带来怎样的震撼!
……
距离寒假还剩没几天。
江寒从“科研任务”中解脱出来后,和普通大一生一样,参加了院里组织的期末考试。
说形式主义也罢,说多此一举也行。
反正该走的程序,一样也不能少……