
Misc
文章平均质量分 71
ezrasa
这个作者很懒,什么都没留下…
展开
-
实模式与保护模式
从80386开始,cpu有三种工作方式:实模式,保护模式和虚拟8086模式。只有在刚刚启动的时候是real-mode,等到linux操作系统运行起来以后就运行在保护模式。 实模式只能访问地址在1M以下的内存称为常规内存,我们把地址在1M 以上的内存称为扩展内存。 在保护模式下,全部32条地址线有效,可寻址高达4G字节的物理地址空间;转载 2010-01-15 00:02:00 · 371 阅读 · 0 评论 -
动态规划总结
动态规划其实质上是通过开辟记录表,记录已求解过的结果,当再次需要求解的时候,可以直接到那个记录表中去查找,从而避免重复计算子问题来达到降低时间复杂度的效果。实际上是一个空间换时间的算法。动态规划,通常可以把指数级的复杂度降低到多项式级别。一般算法书都会讲能不能用动态规划来求解问题,通常是判断有没有最有解结构,通常是通过“剪切技术”来判断:即证明问题的一个最优解中,使用的子问题的解本转载 2010-01-17 16:30:00 · 640 阅读 · 0 评论 -
链接与加载
任何一个链接器和加载器的基本工作都非常简单: 将更抽象的名字与更底层的名字绑定起来,好让程序员使用更抽象的名字编写代码。也就是说,它可以将程序员写的一个诸如getline的名字绑定到“iosys模块内可执行代码的612字节处”或者可以采用诸如“这个模块的静态数据开始的第450个字节处”这样更抽象的数字地址然后将其绑定到数字地址上。链接器对每一个程序的部分转载 2010-02-02 16:09:00 · 669 阅读 · 0 评论 -
GNU-ld链接脚本浅析
本文乃转载, 我在其基础上做了少量修改. 原作者的E-mail是zhanglei@sict.ac.cn. 完成于2005.11.5-2005.11.80. Contents1. 概论2. 基本概念3. 脚本格式4. 简单例子5. 简单脚本命令6. 对符号的赋值7. SECTIONS命令8. MEMORY命令9. PHDRS命令10. VERSION命令11. 脚本内的表达式12. 暗含的连接脚本1转载 2010-03-20 19:28:00 · 443 阅读 · 0 评论 -
The bash and bash Scripting
Similar to our on-going Unix Sed andUnix Awk series, we will be posting several articles on Bash scripting, which will cover all the bash scripting techniques with practical examples.Shell is a pr转载 2010-03-28 13:39:00 · 573 阅读 · 0 评论