根据昨天的综述开始下笔写伪代码了,才发现伪代码连格式都没有。不过还是慢慢的开始写了。
刚开始的互斥算法分成请求进程,接收进程,临界区,三段去描述。后来还是糅合成一个算法中了。
从临界区释放开始,发生的各种状况全部放在一个if-else等嵌套结构中了。
这些算法很多,今天只完成了基于请求的互斥算法的一半就写了大概十页了。
计划把这个互斥算法的综述写成两个吧,一个基于请求的,一个基于令牌的。
虽然还很多东西不完整没想好,但是毕竟开始下笔了,下面的就会很快了。
很多的算法都是90年代ACM发表的,中文很难找到基本的描述。
看原始的文献很快就开始烦躁起来了,每一个大的论文也就能吸收一小部分的营养。
虽然这些文献历史比较早,但是对理解底层的东西或者锻炼自己的动手的思维也算是很好的。
明天开会一天写不成了。计划周六完成基于请求的后半部分,周天完成整个文章的把握。
再接再厉。。