Wenbo_Dai's_Tech_Blog - 51CTO技术博客 - 领先的IT技术博客

网络技术博客

注册 | 登录忘记密码？

51cto首页 | 博客 | 论坛 | 招聘

热点文章

《掌控Windows SErver 2..

公告

热门文章

《自己动手写操作系统》..

Computer Archiecture 3r..

找找更高效的算法

WenboDai 的BLOG

博客统计信息

用户名：WenboDai
文章数：3
评论数：7
访问量：3808
无忧币：46
博客积分：37
博客等级：1
注册日期：2007-11-08

最新评论

[匿名]我读了三百页, ：哪里可找到DOS 7.1? 我现在用D..

[匿名]我读了三百页, ：是一步一个脚印跟着做的. 现..

WenboDai：我很久没来这个博客了……呵呵，打..

[匿名]ema ：不知到博主是否可以删掉二楼的留言|..

[匿名]元帅：您好,我也是个热爱操作系统的迷,现..

友情链接

What's the Next?

Wenbo_Dai's_T..

文章

《自己动手写操作系统》读书笔记（1）

《自己动手写操作系统》读书笔记（1）

2007-12-02 22:43:13

　　前几天和老板联系，说让我先学一些内核方面的知识，《Computer Architecture 3rd Editon》也先不要读了，换读《Organization & Design Hardware/Sofware Interface》。谨从师命。　　以前读过内核，书用的是毛德操、胡希明的《Linux内核源代码情景分析》，可是读得云里雾里，身心受到了极大的摧残，这次不想重蹈覆辙了，要循序渐进，于是从于渊的《自己动手写操作系统》入手，先自己动手实践一遍再去读代码，应该会更容易理解更有心得。　　《自》这本书写的不错，步骤详细理论清晰，不过..

类别：Others | 阅读全文(1689) | 回复(4)

Computer Archiecture 3rd Edition 读书笔记（1）-Tomasulo算法

Computer Archiecture 3rd Edition 读书笔记（1）-..

2007-11-28 18:54:57

1.书中P121提到Tomasulo算法对记分板技术做了较大的改进，可以较好消除W-W冲突和R-W冲突。那么这些技术是什么呢？答案：是寄存器重命名（依赖于保留站）、W-W冲突时只允许后面的那条指令执行写操作。那具体是如何实现的？
2.P123 “通过有效地址的计算，读数和写数都得以保留源程序的执行顺序，从而避免了访问内存的冲突”
在P129有较详细的讲解，可是没看懂……（待解决）

为了解释如何消除W-W冲突和R-W冲突造成的停顿，结合P127的图3.5，考虑如下代码段：
( 图3.5中有错误：

“动作或记录工作”列第14行： RS[r].Qk ← RegisterS..

类别：系统结构 | 阅读全文(1277) | 回复(2)

找找更高效的算法

找找更高效的算法

2007-11-27 22:52:37

ACM Judge Online 里面的一道题目，我提交的程序总是超时（用class的确是太奢侈了……），要有一个更高效的算法。-------------------------------------------------------
题目：
分数的位置
Time Limit:1000MS Memory Limit:65536K

Total Submit:247 Accepted:8

Description

题意描述：将所有的分母小于N的真分数（分子小于分母，数值小于1）从大到小排列出来后，例如当N=4时，所有的真分数有1/4，1/3，1/2，2/3，3/4。其中第三个真分数为1/2，其分子为1，分母为2。编一个程序，对给定的N，求出第M个真分数的值。 ..

类别：C/C++/数据结构与算法 | 阅读全文(298) | 回复(1)