- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 JOS学习笔记(八)
神说、内核要有自己的数据、使用户不可访问.事就这样成了。 神称高地址为内核空间、称低地址为用户空间. 神看着是好的。 神说、用户要有自己的进程、和自己的页表、并可以进行系统调用.事就这样成了。 有晚上、有早晨、是第三日。 1、lab3概述lab3大体分为两部分,第一部分包括执行环境(可以简单的理解为进程,下文也用进程代替执行环境)的建立和运行第一个进程,第二个部分初始
2013-03-28 23:49:30 7986
原创 JOS学习笔记(七)
接前一篇。上篇日志主要是完成了一些分页相关机制的工作,但还没有真正的去使用这个分页系统。Lab2的part3部分主要就是让我们使用part2中完成的映射机制来初始化内核的页目录和页表,并将此页目录加载到cr3里,让os真正去使用我们初始化之后的页目录以取代kernpgdir.c里面简单的页目录。在开始之前让我们看一下JOS的虚拟内存分布图,在part3里的所有工作就是照着此图实现其中的部分
2013-03-25 15:31:14 4224 1
原创 JOS学习笔记(六)
接下来做part2,先上一张开启分页后的地址变换图:(完整的图在http://pdos.csail.mit.edu/6.828/2011/lec/x86_translation_and_registers.pdf)然后再放一张具体的地址变换的图:好当我们把这两张图也牢记于心的时候就可以开始实验的part2了。1、实验要求完成以下几个函数:pgdir_
2013-03-19 17:30:10 6458 3
原创 JOS学习笔记(五)
神说、内存之间要有映射、将地址空间分为虚实。 神就造出两级页表、将变换前的地址、变换后的地址分开了.事就这样成了。 有晚上、有早晨、是第二日。来到了lab2,内存管理,该实验分为两部分,第一部分为物理内存管理,第二部分为虚拟内存管理,本篇先描述lab1。做本章实验一定头脑中要时刻清晰的记住两个内存分布图:物理内存分布图以及虚拟内存分布图。物理内存的分布在前面的笔记中有介
2013-03-10 17:32:07 8185
原创 一道面试题
在微博上看到一道题,虽然不难但也想了一段时间,所以就记录下来。题目描述:给定int数组,要求在O(n)的时间和O(1)的空间内将其中的奇数排在前面,偶数排在后面并保证相对位置不变。例如 5 6 8 3 2 4 9 ----〉 5 3 9 6 8 2 4虽然题目看似简单,但限制比较苛刻,也就是求一个线性时间内稳定的就地二值排序问题。很遗憾我没法给出我思考的具体过程,这个题目的
2013-03-05 10:25:56 1202 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人