操作系统实验内容:J存储管理2

问题描述:现有一个8*8的存储器,要对其空间进行分配。(下标从0开始,最后一个内存块下标为63)。现已有块号为2、7、13、23、37、47、59、61的几个内存块被占用。要求输入需分配的进程数M(0<M<=56),接下来输入为M个整型数,每个数为各个进程需占用的内存块数。当分配到某进程时,其剩余空闲块数可以分配,就输出当前进程分配的最后一个内存空间的下标。当分配到某进程时,其进程块数超出剩余空闲块数无法分配,输出为“false”(不含双引号,且为全小写)。输出的多个下标(或"false")之间用空格隔开。

输入格式:程序输入分为两行,第一行要求输入一个整型数M,表示要所需分配空间的进程数,接下来的第二行输入M个整型数,每个数之间用空格隔开,表示M个进程每个进程占用的内存空间大小。

输出格式:输出为M组整型数(或"false"),每个整型数表示该进程最后一个被分配的内存空间的下标(或"false"),下标(或"false")之间用空格隔开。

样例输入1:

3

3 3 3

样例输出1:

3 6 10

package czxt;

import java.util.Scanner;

public class Mainj {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
        int[] b = new int[64];
		b[61] = 1;
		b[59] = 1;
		b[47] = 1;
		b[37] = 1;
		b[23] = 1;
		b[13] = 1;
		b[7] = 1;
		b[2] = 1;
		int M = sc.nextInt();//首行数据=第二行数据的个数
		int[] a = new int[M];
        //数据输入
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int c = a[0];//用c判断输入数据是否越界
		for (int i = 0; i < a.length; i++) {
			if (a[i] > c) {//越界则输出false
				System.out.print("false ");
				continue;跳出当前循环
			}
			c = c + a[i];//c继续向后加
            //遍历64个存储空间
			for (int j = 0; j < 64; j++) {
                //当存储空间为空时,将他赋值为1
				if (b[j] == 0) {
					b[j] = 1;
					a[i]--;//当a=0时停止遍历
				}
                //并打印当前j的值,j的值为所占用内存下标数
				if (a[i] == 0) {
					System.out.print(j+ " ");
					break;//跳出整个循环
				}
			}
		}
	}
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈喜欢的博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值