HBC16860[NOI1999]内存分配题解

把回忆走一遍 算法基础篇 44 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配, 经典的内存分配过程是这样进行的: 1.内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址,地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的,我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片, 2.运行过程中有若干进程需要占用内存,对于每个进程有一个申请时刻T

内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。 经典的内存分配过程是这样进行的: 1. 内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。 2. 运行过程中有若干进程需要占用内存,对于每个进程有一个申请时刻T,需要内存单元数M及运行时间P。在运行时间P内(即T时刻开始,T+P时刻结束),这M个被占用的内存单元不能再被其他进程使用。 3、假设在T时刻有一个进程申请M个单元,且运行时间为P,则: 1. 若T时刻内存中存在长度为M的空闲地址片,则系统将这M个空闲单元分配给该进程。若存在多个长度为M个空闲地址片,则系统将首地址最小的那个空闲地址片分配给该进程。 2. 如果T时刻不存在长度为M的空闲地址片,则该进程被放入一个等待队列。对于处于等待队列队头的进程,只要在任一时刻,存在长度为M的空闲地址片,系统马上将该进程取出队列,并为它分配内存单元。注意,在进行内存分配处理过程中,处于等待队列队头的进程的处理优先级最高,队列中的其它进程不能先于队头进程被处理。 现在给出一系列描述进程的数据,请编写一程序模拟系统分配内存的过程。

HBC16860[NOI1999]内存分配题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC16860[NOI1999]内存分配题解