内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的:
现在给出一系列描述进程的数据,请编写一程序模拟系统分配内存的过程。
第一行是一个数 ,表示总内存单元数(即地址范围从 到 )从第二行开始每行描述一个进程的三个整数 。数据已按 从小到大排序。
最后一行用 0 0 0 表示结束。
0 0 0
输入文件中同一行相邻两项之间用一个或多个空格隔开。
共两行。第一行是全部进程都运行完毕的时刻。第二行是被放入过等待队列的进程总数。
10 1 3 10 2 4 3 3 4 4 4 1 4 5 3 4 0 0 0
12 2
对于 的数据,。输入文件最多 行,且所有数据都小于 。