摘要：伙伴系统(buddy system) 当一个请求需要分配m个物理页，buddy system会寻找一个有\(2^n\)页的块(\(2^n-1 < m < 2^n\))分配给他。 我们使用一个空闲链表数组实现buddy system，其中a[i]代表块大小为\(2^i个页\)(每页为4kb) 假设我们 阅读全文

摘要：一. 基本组成 1. 计算机包含四个主要的结构： 处理器：控制计算机的操作，并执行数据处理的功能。当只有一个处理器时，被称为中央处理单元（cpu） 内存：存储数据和程序。这种存储通常易失，关机时内存数据会丢失。磁盘存储器中的数据即使计算机系统关闭也会被保留。内存称为主存，硬盘为辅存 I/O模块：在计 阅读全文