2009年06月_emmetyoung

06月

原创段页式管理模型一个新的应用

现在有一个问题，应用程序最大内存空间是2G，有n个内存池子大小4k，每个池子有m个块，每个块可能被使用，也可能没有被使用。找到一种方法，通过任意给定地址可以知道该地址是否在内存池中，并且属于那个块，同时知道该块是否被使用。解决方案： 1，将2G内存空间分三段。分别命名为高位，中位，低位。高位10bit,中位 10bit，

2009-06-22 15:50:00 226

原创软件架构的基础——状态机

相信学计算机的不管是学硬件（电子）还是学软件的都知道这句话，可计算的都是可图灵的。输入事件产生状态改变。把事件（数据）和控制状态的部分分离（中央控制器）就成了现在的冯氏计算机的模型。在冯氏计算机模型上，我们的程序是顺序执行的。它有始有终，即使中间产生循环，但还是顺序的。在这种情况下我们验证我们程序的对错很困难。因为状态是平面的太复杂。一旦程序进入到错误状态，我们很难找到。这个阶段状态机几乎接近

2009-06-16 15:21:00 562 1

原创普通树的几个基本问题，包括一个用来演示的完整代码。

1，普通树有深度优先和广度优先两种遍历方式。深度优先还有先序遍历和后续遍历两种子方法，普通树没有中序遍历方法。2，深度优先的的特点是左子树永远优先于右子树被先遍历到。3，深度优先的先序遍历的特点是，不仅左子树优先于右子树被先遍历，而且是上面节点比下面节点优先遍历。4，广度优先是上层节点比下层节点优先遍历，左面节点比右面节点先遍历。5，从2，3条见上看，可以组织一种

2009-06-13 17:41:00 286

原创关于约瑟夫环的数学解法

约瑟夫环的数学描述：n个人{1,..,n}，从1开始报数，报到m的退出，剩下的人继续从1开始报数。求最后一个人。第一步，先把序号转换成数学好计算的表述，n个人{0,..,n-1} ，从0开始报数，报到m-1的人退出。第二步，先将问题简化, 如果报数后第m个人不退出，第m+1个人从1开始报数。在这种假设的情况下，我们通过这种方法观察该事件发生后，人员座次的变化。X 是旧环的座

2009-06-12 00:56:00 426 2