資源簡介
含本人實驗報告，有具體流程圖，實驗課上寫的，有更好的想法可以提出，大家一起學習，賺點積分不容易
代碼片段和文件信息
//?操作系統_實驗四（動態分區分配算法）.cpp?:?定義控制臺應用程序的入口點。
//
//判斷是否有空閑空間，進行回收
//空閑區登記表，分配算法，回收算法
#include?“stdafx.h“
#include?
#include?
#include?
using?namespace?std;
#define?MAXNUMBER?100
void?input（）;
void?display（）;
void?FirstFit（）;
void?NextFit（）;
void?BestFit（）;
void?WorstFit（）;
void?selectAlgorithm（int?chooceAlgorithm）;
void?display（）;
void?indata（）;
void?shifang（）;
static?int?PartitionNum;??//內存中空閑分區的個數
static?int?ProcessNum;?//需要分配的進程個數
static?int?FreePartition[MAXNUMBER];??//空閑分區對應的內存
static?int?ProcessNeed[MAXNUMBER];??//需要分配的進程大小
static?int?LeftFreePartition[MAXNUMBER];
static?int?LeftProcessNeed[MAXNUMBER];
static?int?start[MAXNUMBER];//用來保存每一空閑區的起始地址
static?char?ProcessName[MAXNUMBER];
static?char?NameProcessToPartition[MAXNUMBER][MAXNUMBER];//用來保存每一分區內進程分配情況
typedef?struct
{
int?partitionSize;//該進程所需空間大小
int?id;
}sortNeed;
void?input（）
{
cout<<“請選擇實現的算法：“<
while（chooseAlgorithm）
{
cout<<“chooseAlgorithm?=?“;
cin>>chooseAlgorithm;
selectAlgorithm（chooseAlgorithm）;
}
}
void?initial（）
{
for?（int?i=0;i
LeftFreePartition[i]?=?FreePartition[i];
for?（int?j?=0;j
NameProcessToPartition[i][j]?=NULL;
}
}
for?（int?i?=?0;i
LeftProcessNeed[i]?=?ProcessNeed[i];
}
//start[0]=0;
//for?（int?i=1;i
// start[i]=start[i-1]+FreePartition[i-1];
//}
}
void?FirstFit（）
{
cout<<“***********首次適應算法***********“<
int?ij;
for?（i?=?0;i
for?（j?=?0;j
if?（LeftProcessNeed[i]?<=?LeftFreePartition[j]?&&?LeftFreePartition!=0）??//當系統內存分區足夠大的時候，即分配給進程資源
{
LeftFreePartition[j]?-=?LeftProcessNeed[i];???//扣除分配給進程的資源
LeftProcessNeed[i]?=?0;??//當且僅當系統內存分區足夠時才執行，即當前進程大小置0
NameProcessToPartition[i][j]?=?ProcessName[i];??//存儲各個進程所在的分區位置
break;???//很重要，一個進程分區完后，應該立即break，進行下一個進程的判斷
}
}
}
display（）;
}
void?NextFit（）
{
cout<<“***********循環首次適應算法***********“<
int?inextPoint?=?0;
bool?isWhile;
for?（i?=?0;i
isWhile?=?true;
while（isWhile）
{
if?（LeftFreePartition[nextPoint]?>=?LeftProcessNeed[i]）
{
LeftFreePartition[nextPoint]?-=?LeftProcessNeed[i];
LeftProcessNeed[i]?=?0;
NameProcessToPartition[i][nextPoint]?=?ProcessName[i];
nextPoint++;
if?（nextPoint?>?PartitionNum?-?1）
{
nextPoint?=?0;??//當j遍歷到分區末尾的時候，返回首位置
}
isWhile?=?false;
}
else
nextPoint++;
}
}
display（）;
}
void?selectAlgorithm（int?chooseAlgorithm）
{
switch（chooseAlgorithm）
{
case?0:break;
case?1:FirstFit（）;break;
case?2:NextFit（）;break;
default:cout<<“請輸入?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????4884??2018-11-07?16:00??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\1.1.cpp
?????文件???????4487??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\1.1.vcproj
?????文件???????1403??2018-11-07?16:02??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\1.1.vcproj.C27.ACER.user
?????文件????????663??2018-11-07?14:29??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\1.1.exe.em
?????文件????????728??2018-11-07?14:29??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\1.1.exe.em
?????文件????????621??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\1.1.exe.intermediate.manifest
?????文件??????65662??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\1.1.obj
?????文件????3211264??2018-11-07?14:29??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\1.1.pch
?????文件???????6076??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\BuildLog.htm
?????文件?????????65??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\mt.dep
?????文件??????12081??2018-11-07?14:29??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\stdafx.obj
?????文件?????183296??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\vc90.idb
?????文件?????282624??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\Debug\vc90.pdb
?????文件???????1159??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\ReadMe.txt
?????文件????????208??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\stdafx.cpp
?????文件????????233??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\stdafx.h
?????文件????????498??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1\targetver.h
?????文件????1625088??2018-11-07?16:02??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1.ncb
?????文件????????875??2018-11-07?14:13??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1.sln
????..A..H.??????8192??2018-11-07?16:02??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\1.1.suo
?????文件??????46080??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\Debug\1.1.exe
?????文件?????407464??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\Debug\1.1.ilk
?????文件?????666624??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.1\Debug\1.1.pdb
?????文件???????6944??2018-11-07?15:59??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\1.2.cpp
?????文件???????4487??2018-11-07?14:57??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\1.2.vcproj
?????文件???????1403??2018-11-07?16:01??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\1.2.vcproj.C27.ACER.user
?????文件????????663??2018-11-07?15:58??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\Debug\1.2.exe.em
?????文件????????728??2018-11-07?15:58??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\Debug\1.2.exe.em
?????文件????????621??2018-11-07?15:59??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\Debug\1.2.exe.intermediate.manifest
?????文件??????73926??2018-11-07?15:59??實驗4?主存空間的分配與回收（1）——首次適應算法FF和循環首次適應算法NF\1.2\1.2\Debug\1.2.obj
............此處省略91個文件信息
評論
共有 條評論
川公網安備 51152502000135號