内存管理模块设计与实现.pdfVIP

Memory

【问题描述】

计算机语言D++,需要新的操作系统（OS）才能运行，现在请你写这个操作系统的第一个模

块：内存管理。新的操作系统把内存分为一块块，称为“blocks”（块），这些块用整数1－n

标识。当操作系统需要的内存时，它向内存管理模块发出请求（指令），为处理这些请

求，内存管理模块需要找出最小数值的空闲内存块，可以假设有足够的块可以处理所有的请

求。现在对“freeblock”给出定义。当第一个请求发出时，所有的块都是空闲的。当一个块T

分钟内没有请求（存取或分配），也认为是空闲的。什么叫requesttoallocatedblocks?(内

存分配请求)？很简单：在任何时候内存管理模块都会被请求去存取一个指定的块。为

处理这个请求，内存管理模块会检查这个被请求的块是否分配了，如果是，（即有数据可以

存取），这个请求就认定是成功，而且这个块会保持分配T分钟。其余的请求都是失败的。

此为内存管理的算法，可以认为N=30000,T=10分钟

【输入文件】

每行包含一个请求和内存块存取。内存分配请求有如下格式：

Time+

此处，