- 博客(11)
- 收藏
- 关注
RSS订阅原创 【无标题】https://www.nowcoder.com/share/jump/6574148181740898177710
143. 重排链表 - 力扣（LeetCode）链表的奇偶重排_牛客题霸_牛客网
2025-03-02 14:38:19
104
原创 linux内核设计与实现17————设备与模块
1.字符设备，通过“字符设备节点”的特殊文件来访问；2.块设备，通过“块设备节点”的特殊文件来访问，通常被挂在为文件系统；3.网络设备，通过套接字API这样的接口来访问。4.其他：杂项设备，简化的字符设备；“伪设备”，仅提供访问内核功能，如/dev/random，dev/null，/dev/zero，/dev/mem等。
2024-12-17 13:33:03
539
原创 xv6_riscv版源码阅读系列——（5）Trap and System call
tarp是一种强大的机制，操作系统的统治地位正是由它得到的，操作系统似乎只是一个系统调用和中断的处理函数。
2024-12-04 16:15:28
453
原创 xv6_riscv版源码阅读系列——（4）第“一”个用户态进程
在xv6中，进程是通过fork产生的，那系统中的第一个进程是怎样产生的，它做了什么？
2024-12-03 16:56:55
437
原创 《超标量处理器设计》阅读笔记————2.1cache的一般设计
前言：前几天被别人讲Cache替换算法搞得我一头雾水，在看了计算机体系结构经典书籍《超标量处理器设计》后觉得，哦，不过如此嘛，哈哈，不吹牛了，这一节是Cache的基本概念相关内容。Cache主要由两部分组成，Tag部分和Data部分。
2024-11-27 14:38:40
833
原创 xv6_riscv版源码阅读系列——（3）内核虚拟地址空间
有了前两篇的基础，xv6已经具有了管理物理内存的能力，可以主动申请和释放物理页，这次我们准备将一个“内核虚拟地址空间”映射至“物理内存”。
2024-11-25 21:01:38
1474
1
原创 xv6_riscv版源码阅读系列——（2）物理内存分配器
接着定义了一个kmem结构体变量，这个结构体变量的成员包括一个lock和freelist，这是将空闲链表数据结构进行了加锁保护，这里稍微提一下，操作系统本质上也是一个并行软件，需要小心地设计以保证系统的稳定，不理解也暂时没关系，之后会有专门的章节来阐述这一块内容。当然这是一种粗粒度的设计，每次分配的大小为4KB，不管能不能用完都是4KB，显然这会造成一定的内部碎片，像一些其他更好的内存分配算法，如“伙伴系统”，slab分配器则是实现了更加细粒度的分配机制，有机会以后再学习了解一下。
2024-11-24 16:34:23
977
2
原创 xv6_riscv版源码阅读系列——（1）系统启动
这是xv6的第一段代码，链接脚本会把xv6内核放到内存地址为0x80000000的物理地址，但是使用过gdb调试过内核代码会发现刚开始PC是指到0x1000的地址执行几条汇编指令，再跳转到0x80000000，这是因为所有的计算机系统启动时PC都会指到一段只读的ROM，从这里取指执行，我们使用gdb调试的开始应该是qemu模拟的硬件平台自己设置的这一段代码。有了这样的概念这段代码其实就比较好理解，现在我们还处于M态，待会想跳到S态，只需要给几个系统寄存器设置好合适的值，再执行"mret"指令就OK。
2024-11-24 12:56:52
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人