这是我作业系统的相关文件
youtube:http://tinyurl.com/ancientEagleOS
投影片:http://tinyurl.com/antikvaAgloOS
这是我系统程式设计相关的文件
课程投影片:http://tinyurl.com/polarBearSP
youtube:http://tinyurl.com/penguinSP
程式码:https://github.com/shiwulo/system-programming
目前实验室多了一个研究[半]成果,更快的spinlock。
恐龙书会给人一个印象semaphore或mutex比spinlock要来得好,使用的情况更广泛
但我的感觉是spinlock用得比较广泛
OS恐龙课本里面介绍的spinlock并不是很好,
就我所知在大部分情况下,最好的spinlock是
1. ticket lock(适用于核心数量少,保证bounded waiting)
2. MCS(K42 spinlock改良自MCS,但效能没增加,增加的是对POSIX spinlock
接口的相容性,保证bounded waiting)
上述二个spinlock发表于1991年的论文
http://www.cs.rochester.edu/~scott/papers/1991_TOCS_synch.pdf
这算是天才型的研究成果吧,在这个研究之后,28年间似乎并没有其他重大成果
因为我实验还没做完,因此不敢讲得太绝对,
在12核心上,需要lock-unlock的区间占整体执行时间的1.5%,
新提出的方法较MCS“好像”改善30%的overhead
(注意:这不算很好的结果)
如果核心数量越多,改善幅度越大。(希望于更高阶的电脑跑出好的结果)
最高阶的Intel服务器(不考虑超级电脑)最多有224核心,
(这是所有平行化技巧的共通问题,要改善的是超级多核心,核心数少的话,
几乎任何算法效果都差不多)
在这样的情况下,改善幅度应该很大
上述研究有一点难度,必须对CPU架构稍微熟悉,才有办法撰写出程式码
因此研究是我自己从头写到尾,而实验室的学生可以听我讲解一开始怎么想到这样设计,
可以看我的“程式码草稿”
实验室没什么福利,甚至可能没有津贴
但科技部给的“研究生奖励金”一定是发放给同学
我不晓得我有没有办法每年都拿到科技部的补助
因此真的想学OS,没钱的话愿意自己想办法,那么欢迎找我谈
不希望将过多的心力浪费在“找钱”“养”研究生,我也不需要靠研究生赚钱
[email protected]
※ 引述《LuoShiWu ()》之铭言:
: 我不晓得为什么同学们总是把老师想得这么邪恶
: 为什么要和老师对立?
: 没错,我的确有些机会可以拿到产学合作计画
: 而且拿这些计画对我很有好处,产学合作可以替我加分
: 而且还有主持费可以拿,科技部的计画不管执行几个,主持费只有一份
: 但产学计画可以乱接吗?
: 产学计画如果没有前瞻性,对同学们的实力没有帮助
: 接这样的产学计画,只是让同学提早到业界,但同学们是到“中正大学”
: 不是中正“代工厂”,你们是学生,不是码农
: 同学们到学校是接受更好的“教育”,不是来学校赚钱
: 如果产学计画可以培养同学的系统设计能力,那我当然是接
: 但是如果只是实作,未能培养能力、丰富同学们的履历
: 那我认为我是出卖自己良心,老实说,有些产学计画的目标看起来很不错,
: 但执行起来不是那么一回事,我的确看错看错了某些计画的实质内容
: 我不是好人,是烂人一个,但还是有所坚持
: 老师是我的职业,就应该干好这个职业
: 有人说老师是良心事业,我不这样觉得
: 我领了钱,不是良心过得去就行,必须真的对同学们有帮助
: 或许我会做错判断,但我必须以我当下最大的认知,尽力去做一个正确的决定
: 第一、必须为了同学好,第二、必须为了实验室好,
: 除此之外也不能牺牲掉我自己的权益
: 同学们进到中正OS Lab,如果原本实力就不错,当然可以多接一点计画
: 但是如果因为同学当下的实力不足,那我还不如让同学们留在我身边
: 让我好好的指导
: 没钱,那就去办理助学贷款,钱不是我该处理的
: 如果各位的父母亲都没办法处理,那为什么我要来处理
: 大家资质有这么好?可以让我当成接班人来培养?
: (过去曾经有一位学生资质很好,我一个月从我口袋掏出二、三万给他当研究津贴
: 但接下来我没有见过这么好的学生,
: 这位学生后来被某家公司以超过二百万的起薪挖角了,现在薪水应该远高过我
: 为了这件事情我还跟对方的主管通了电话)
: 我要的是我的毕业生将来可以贡献社会,并从社会中取得回馈
: 书我认真教,同学我认真培养,但成就到哪里真的不是我自己就能决定的
: 一个好的老师只能做好引导,但我不可能盯着大家
: 实验室也是有人从研一开始就一直在看C语言,看到现在还是没办法入门
: 我们门派是“独孤作业系统”
: 教大家招式,是让同学欣赏招式、评论招式,借由赏析程式码与系统设计
: 知晓“大意”,从不懂,到懂,再到领略
: 为了跟研究生有更多的接触,我放弃我旧办公室的装潢搬到新大楼
: 注意一下喔,那些装潢是我的薪水支付的,并不是学校配给的
: 为的是什么?欢迎板上的网友住在嘉义附近的,真的来我实验室调查一下
: 看我讲得是不是真话
: 不只板上的同学在讨论钱,我自己正在带的学生也都是想着钱
: 对啦,我可以接计画啦,让大家爽爽的过日子
: 我也爽爽的领主持人费
: 但我不想要出卖我自己的职业,我很糜烂,但很认真的看待自己的职业
: 我非常严肃的说,虽然我不是好人,但对学生的事情我不敢轻忽
: 同学们怀疑我对“指导教授”这二字的认知
: 那就不要进中正OS Lab
: 我还蛮喜欢写程式、做研究、教学
: 如果没有研究生真正认同我、信任我,那实验室空荡荡也不失为一件好事
: 省得我整天想东想西,想着实验室的同学是否有认真学习
: 省得我每天找理由去实验室“端正学习风气”
: 各位版上的同学,真的啦,不管到哪一所学校
: 进到哪间实验室,先问清楚实验室的风格、方向
: 不要选了教练,又不信任教练