内存分配
Memory Distribution
Memory.{pas|bas|c}
Memory.exe
内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。
经典的内存分配过程是这样进行的:
- 内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。
- 运行过程中有若干进程需要占用内存,对于每个进程有一个申请时刻T,需要内存单元数M及运行时间P。在运行时间P内(即T时刻开始,T+P时刻结束),这M个被占用的内存单元不能再被其他进程使用。
3、假设在T时刻有一个进程申请M个单元,且运行时间为P,则:
- 若T时刻内存中存在长度为M的空闲地址片,则系统将这M个空闲单元分配给该进程。若存在多个长度为M个空闲地址片,则系统将首地址最小的那个空闲地址片分配给该进程。
- 如果T时刻不存在长度为M的空闲地址片,则该进程被放入一个等待队列。对于处于等待队列队头的进程,只要在任一时刻,存在长度为M的空闲地址片,系统马上将该进程取出队列,并为它分配内存单元。注意,在进行内存分配处理过程中,处于等待队列队头的进程的处理优先级最高,队列中的其它进程不能先于队头进程被处理。
问题:现在给出一系列描述进程的数据,请编写一程序模拟系统分配内存的过程。
输入
第一行是一个数N,表示总内存单元数(即地址范围从0到N-1)
从第二行开始每行描述一个进程的三个整数T、M、P(M<=N)。
数据已按T从小到大排序。
最后一行用三个0表示结束。
输入文件最多10000行,且所有数据都小于109。
输入文件中同一行相邻两项之间用一个或多个空格隔开。
输出
包括2行。
第一行是全部进程都运行完毕的时刻。
第二行是被放入过等待队列的进程总数。
样例输入
10
1 3 10
2 4 3
3 4 4
4 1 4
5 3 4
0 0 0
样例输出
12
2
样例示例
时
刻
T
|
内存占用情况
|
进程事件
|
1
2
3
4
5
6
7
8
9
10
11
12
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
进程A申请空间(M=3,P=10)<成功>
|
A
|
|
|
|
|
|
|
|
A
|
B
|
|
|
|
进程B申请空间(M=4,P=3)<成功>
|
A
|
B
|
|
|
|
进程C申请空间(M=4,P=4)<失败进入等待队列>
|
A
|
B
|
D
|
|
|
进程D申请空间(M=1,P=4)<成功>
|
A
|
C
|
D
|
|
|
进程B结束,释放空间
进程C从等待队列取出,分配空间
进程E申请空间(M=3,P=4)<失败进入等待队列>
|
A
|
C
|
D
|
|
|
|
A
|
C
|
D
|
|
|
|
A
|
C
|
E
|
进程D结束,释放空间
进程E从等待队列取出,分配空间
|
A
|
|
|
|
|
E
|
进程C结束,释放空间
|
A
|
|
|
|
|
E
|
|
|
|
|
|
|
|
|
E
|
进程A结束,释放空间
|
|
|
|
|
|
|
|
|
|
|
进程E结束,释放空间
|
分享到:
相关推荐
理解Javascript理解内存分配原理
Java内存分配原理精讲,针对每行代码的运行原因进行深层次的讲解!
深入Java核心_Java内存分配原理精讲深入Java核心_Java内存分配原理精讲深入Java核心_Java内存分配原理精讲深入Java核心_Java内存分配原理精讲
深入Java核心 Java内存分配原理精讲
深入java核心,了解java内存分配原理...
分配内存单元分配内存单元分配内存单元分配内存单元分配内存单元分配内存单元分配内存单元分配内存单元分配内存单元
深入Java核心 Java内存分配原理精讲
用Xmid讲解内存分配原理,具体的解剖内存的空间分配原理。
深入Java核心 Java内存分配原理精讲.docx
UCGUI的动态内存分配的原理深入分析 根据gui的源码介绍其原理,内容详细
Linux系统下内存分配原理的研究.pdf
JAVA内存分配与管理是Java的核心技术之一,之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识
详细介绍了ucos-ii操作系统的动态内存分配原理及应用,程序完美可以运行,注释详细,希望对你有所帮助
深入Java核心_Java内存分配原理精讲(1)
JVM初探- 内存分配、GC原理与垃圾收集器,从从提上讲解了jvm中GC的原理、基本的算法和针对不同内存区使用的算法,同时,详细的讲解了当前主要使用的垃圾收集器
深入Java核心 Java内存分配原理精讲,分析堆,栈,静态动态量的内存分配问题.
对作业装入内存的过程进行了模拟,主要是对装入的作业分页,在位示图中看是否有足够的位置可以装入,帧号=位示图相应位置的字号*字长+位号,并给作业分配一个页表。开发工具:C++
Java核心_Java内存分配原理精讲(完整版).pdf