11 2013 档案
摘要：本文介绍如何编写一个简单的make而非如何编写makefile。通过分析makefile的格式提取其中的文件依赖的处理并存放到数据结构，简单介绍了make使用的时间戳，并使用DFS完成是否存在环和是否需要重新编译的判断，从而提供make的基本功能。源代码已托管至github。
阅读全文
摘要：《现代操作系统》系列博文第四篇，本章没有符合摘录要求的内容，因此仅仅是两道课后题目的解答。
阅读全文
摘要：《现代操作系统》系列博文第三篇，本文重点介绍TLB的几个常见名、倒排页表的使用情形和原理、LRU算法的译名和内涵探讨及几种实现、NFU算法的实现、页面大小的分析与确定。
阅读全文
摘要：本文写于9月初，是利用Topcoder准备应聘时的机试环节临时补习的C++的一部分内容。签约之后，没有再进行练习，此文暂告一段落。 换句话说，就是本文太监了，一直做草稿看着别扭，删掉又觉得可惜，索性发布掉。字符串string基本操作1.用stringstream控制流，格式化输出//SRM144 D2L1#include ...string res;/* .. .*/stringstream ss;ss>res;2.处理格式化字符串示例//SRM144 D1L2//vectorparam;//vectorvec;string::size_type pos = 0;string tmp;f
阅读全文
摘要：《现代操作系统》的阅读笔记第二篇。本文重点介绍：进程数&I/O频率&CPU利用率的关系、Peterson解法、实时系统任务可调度性的推导、哲学家进餐问题的一个高并行性解等。
阅读全文
摘要：今天在首页上看到Vamei的博客，里面有个豆瓣链接，点进去之后发现他的首页里能显示自己博客最近的内容，于是研究下是怎么实现的。梳理出方法如下：1.首先登陆豆瓣账号，并进入9点功能：http://9.douban.com/2.在订阅地址中输入自己的博客链接；3.订阅成功后，在“管理订阅列表”中选择自己的博客，然后“认领这个博客”，并按照要求发表一篇标题或内容包含给定字符串的博文；4.验证成功后，豆瓣首页那篇博文也可以删除了。示例可以在我的豆瓣首页上看到：http://www.douban.com/people/71264896/。这个方法应该不限于博客园，只要支持RSS都可以。不过9点自动更新实
阅读全文
摘要：本文一步一步地教你如何编写一个具有基本功能的shell，特点是由简单到复杂，逐步添加新的特性，注重思路的展示而不是代码的堆砌，因而不会直接呈现一个完善的版本；同时练习相关的Linux的API，有助于破除对shell的神秘感。源码托管在：https://github.com/vvy/wshell
阅读全文
摘要：本系列博文是《现代操作系统》（Modern Operating Systems）的阅读笔记，定位是正文精要部分的摘录和课后习题精解，因此不会事无巨细的全面摘抄，仅仅根据个人情况进行记录和推荐。本节重点介绍：系统调用的发生过程、shell的基本原理、link原理等。
阅读全文
