北邮OJ-277. 内存分配-14计院上机B
2017-03-15 17:51
274 查看
Problem B. 内存分配
题目描述
在操作系统中,内存分配是非常重要的工作。
已知内存空间由N个内存块组成,这些内存块从1到N编号,进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。
操作系统有三种基本的分配方式,分别为:
首次适应:从1号到N号内存块依次查找,直到找到第一块足够大的且未分配出去的内存块,将其分配给进程。
最佳适应:找到当前未分配出去且大小足够的内存块中最小的内存块分配给进程。
最差适应:找到当前未分配出去且大小足够的内存块中最大的内存块分配给进程。
其中,最佳适应是应用最为广泛的分配方式。现在,操作系统要依次处理M个进程的内存请求,请按照最佳适应方式分配内存,并输出相应分配到的内存块的大小。如果没有大小足够的内存块可以满足当前请求,则输出“NULL”(不包含引号),并跳出该请求。
输入格式
输入数据的第一行是测试数据组数T(T<=50)
每组数据由4行构成:
第一行为一个整数N(1<=N<=100),表示有N个内存块。
第二行有N个整数,第i个整数表示第i块内存块的大小。
第三行为一个整数M(1<=M<=100),表示有M个请求。
第四行有M个整数,表示进程所请求的内存空间。
输出格式
每组数据输出一行,每行有M个数,表示操作系统采用最佳适应方式,依次分配给进程的内存块大小;如果没有可用的内存块,输出“NULL”(不包含引号)
请不要输出多余的行尾空格,否则会被判为格式错误。
输入样例
2
4
7 5 10 3
2
4 6
4
3 5 9 10
3
5 12 6
输出样例
5 7
5 NULL 9
题目描述
在操作系统中,内存分配是非常重要的工作。
已知内存空间由N个内存块组成,这些内存块从1到N编号,进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。
操作系统有三种基本的分配方式,分别为:
首次适应:从1号到N号内存块依次查找,直到找到第一块足够大的且未分配出去的内存块,将其分配给进程。
最佳适应:找到当前未分配出去且大小足够的内存块中最小的内存块分配给进程。
最差适应:找到当前未分配出去且大小足够的内存块中最大的内存块分配给进程。
其中,最佳适应是应用最为广泛的分配方式。现在,操作系统要依次处理M个进程的内存请求,请按照最佳适应方式分配内存,并输出相应分配到的内存块的大小。如果没有大小足够的内存块可以满足当前请求,则输出“NULL”(不包含引号),并跳出该请求。
输入格式
输入数据的第一行是测试数据组数T(T<=50)
每组数据由4行构成:
第一行为一个整数N(1<=N<=100),表示有N个内存块。
第二行有N个整数,第i个整数表示第i块内存块的大小。
第三行为一个整数M(1<=M<=100),表示有M个请求。
第四行有M个整数,表示进程所请求的内存空间。
输出格式
每组数据输出一行,每行有M个数,表示操作系统采用最佳适应方式,依次分配给进程的内存块大小;如果没有可用的内存块,输出“NULL”(不包含引号)
请不要输出多余的行尾空格,否则会被判为格式错误。
输入样例
2
4
7 5 10 3
2
4 6
4
3 5 9 10
3
5 12 6
输出样例
5 7
5 NULL 9
#include <cstdio> #include <iostream> #include <algorithm> #define MAXSIZE 120 using namespace std; int main(){ int t,n,m; int buf[MAXSIZE]; int applySize; bool turnOn[MAXSIZE]; bool firstCase; scanf("%d",&t); while (t--){ //input && initiate scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d",&buf[i]); turnOn[i]=false; } firstCase=true; //sort sort(buf,buf+n); //debug**** // for (int i=0;i<n;i++){ // cout<<buf[i]<<' '; // } // return true; //********* //alloc scanf("%d",&m); for (int i=0;i<m;i++){//m times applications int j; scanf("%d",&applySize); for (j=0;j<n;j++){//traverse the buf[] if (turnOn[j]==false&&buf[j]>=applySize){//found &&output if (firstCase==true) firstCase=false; else printf(" "); printf("%d",buf[j]);/*bug*/ turnOn[j]=true; break; } } if (j==n){//not find&&output if (firstCase==true) firstCase=false; else printf(" "); printf("NULL"); } } printf("\n"); } return true; }
相关文章推荐
- 【北邮OJ】277. 内存分配-网研14-计算机二14
- 277. 内存分配-网妍14-计算机二14 北邮复试机试题目
- 北邮OJ-269. 网络传输-14网研上机D
- 北邮OJ-270. 众数-14计院上机(第二套)A
- 北邮OJ-276. 中位数-14计院上机A
- 北邮OJ-271. 旋转图像-14计院上机(第二套)B
- 北邮OJ-255-奇偶求和-14软院上机A
- 北邮OJ-272. 网络的核-14计院上机(第二套)C
- 北邮OJ-257- 最近公共祖先-14软院上机C
- 北邮OJ-273. Python List-14计院上机(第二套)D
- 北邮OJ-278. 图像识别-14计院上机C
- 北邮OJ-258-数据库检索-14软院上机D
- 北邮OJ-267-最小堆-14网研上机B
- 【JAVA】14、一维数组的声明及分配内存
- 北邮OJ-266-分数加法-14网研上机A
- 【北邮OJ】266. 分数加法-网研14
- 北邮OJ-268-进程管理-14网研上机C
- 北邮OJ-98. IP数据包解析-12计院上机D
- 北邮OJ-104. 912星球的研究生-11计院上机B
- 内存分配2014北邮机试题B