单机简易版mapReduce 实现
摘要：import "fmt" import "6.824/mr" import "plugin" import "os" import "log" import "io/ioutil" import "sort" // for sorting by key. type ByKey []mr.KeyVal
阅读全文
posted @ 2022-06-26 11:18
06 2022 档案
操作系统实现：malloc 与 堆 实现
摘要：本文参考书：操作系统真像还原 什么是malloc？ malloc 是用户态申请内存时使用的函数。 malloc在哪里申请？ 堆中。 什么是堆？ 程序运行过程中需要申请额外的内存都会在堆中分配，堆中的内存分为几个规格类型的块用链表保存，程序需要内存就分配一个大于等于所需内存大小的块。如果一个规格的块用
阅读全文
posted @ 2022-06-10 10:45
操作系统实现：内存管理
摘要：本文参考书：操作系统真像还原、计算机组成原理（微课版） 所谓内存管理包含： 物理内存 虚拟地址空间 以上就是内存管理中所要管理的资源。那么内存管理的第一步就应该是整理出这两种资源。 物理内存要分为两部分： ①内核内存 ②用户内存 在内核态下也经常会有一些内存申请，比如申请个pcb、页表等等。内核态和
阅读全文
posted @ 2022-06-07 20:28
位图实现
摘要：位图就是用每个字节中的bit位代表一组资源的映射。 例如：一个字节有8位，在操作系统中可以用一个bit位代表一个4K的页，那一个字节就可以代表8页32K内存。 可以利用位图进行资源管理或分配。 位图结构如下： struct bitmap { unsigned int btmp_bytes_len;
阅读全文
posted @ 2022-06-04 11:36
