package com.ysu.cwy;
/**
 * @function 計算內存初識化時所需的一些數據
 * @author CWY
 * @param 內存分配函數 Y=20+40X;
 */
public class MemoryCalculation {
	
	/**
	 * @function 計算某一快內存塊的開始位置
	 * @param n  要計算內存塊的序號
	 * @param memorySize  總內存大小
	 * @return  返回開始位置
	 */
    public int getMemoryBlockStartPlace(int n,int memorySize){
    	int k=0;
    	if(n==0){   
    		return 0;
    	}else{
    		k=getAllBlocksSize(n-1);
    		if(k>=memorySize)
    			return -1;
    		else
    			return k;
    	}
     }//end method getMemoryBlockStartPlace
    
    /**
	 * @function 計算某一快內存塊的結束位置
	 * @param n  要計算內存塊的序號
	 * @param memorySize  總內存大小
	 * @return  返回結束位置
	 */
    public int getMemoryBlockEndPlace(int n,int memorySize){
    	if(getAllBlocksSize(n-1)>=memorySize)
    		return -1;
    	int k=getAllBlocksSize(n);
    	if(k>=memorySize){
    		return memorySize-1;
    	}else{
    		return k-1;
    	}
    }//end method getMemoryBlockEndPlace
    
    /**
     * @function  計算前n塊內存數的總和
     * @param n  塊數
     * @return  總和
     */
    public int getAllBlocksSize(int n){
    	int sum=0;
    	for(int i=0;i<=n;i++){
    		sum+=20+i*40;
    	}
    	return sum;
     }//end method getAllBlocksSize
    
    /**
     * @function 計算初始化時內存的快數
     * @param memorySize  總內存大小
     * @return  快數
     */
   public int getBlockSize(int memorySize){
    	int n=1;
    	while(!(getAllBlocksSize(n-1)>=memorySize)){
    		n++;
    	}
    	return n;
    }//end method getBlockSize
}