博客登录
用户名:
密 码:
注册
|
登录
忘记密码?
51cto首页
|
博客
|
论坛
|
招聘
热点文章
《掌控Windows SErver 2..
帮助
转载
:0
翻译
:0
原创
:3
Wenbo_Dai's_Tech_Blog
http://wenbodai.blog.51cto.com
>
复制链接
邀请加入技术圈
加友情链接
发短消息
相册
技术圈
博客
51CTO
首页
|
技术论坛
|
短消息
博 客
我的博客
发表文章
管理博客
技术圈
创建圈子
我的圈子
寻找圈子
相 册
我的相册
上传图片
管理相册
首页
|
C/C++/数据结构与算法
|
Unix/Linux
|
系统结构
|
Others
公告
热门文章
《自己动手写操作系统》..
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)
2007-12-02 22:43:13
前几天和老板联系,说让我先学一些内核方面的知识,《Computer Architecture 3rd Editon》也先不要读了,换读《Organization & Design Hardware/Sofware Interface》。谨从师命。 以前读过内核,书用的是毛德操、胡希明的《Linux内核源代码情景分析》,可是读得云里雾里,身心受到了极大的摧残,这次不想重蹈覆辙了,要循序渐进,于是从于渊的《自己动手写操作系统》入手,先自己动手实践一遍再去读代码,应该会更容易理解更有心得。 《自》这本书写的不错,步骤详细理论清晰,不过..
类别:Others
|
阅读全文(1689)
|
回复(4)
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)