开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Windows编程 > 查看源码
PAGE.CPP
资源名称：C++100.rar　[点击查看]
上传用户：wszmarenbt
上传日期：2013-04-26
资源大小：2552k
文件大小：8k
源码类别：

Windows编程

开发平台：

Visual C++

PAGE.CPP：源码内容
  1. //THE PROGRAM IS TO DISPLAY THE OPREATING SYSTEM'S
  2. //PROCESS PAGE DISTRIBUTE.
  3. //FILE PAGE.CPP
  5. #include    <stdio.h>
  6. #include    <conio.h>
  7. #include   <string.h>
  8. #include   <stdlib.h>
  9. #include <graphics.h>
  11. #define MAX 100
  12. #define Count 5
  14. int TableLength,Virtual[MAX];
  15. int Length[Count],Privilege[Count];
  16. int Normal[Count],IOTime[Count],Finish[Count];
  18. void Kernel(void);
  19. void Result(void);
  20. void Version(void);
  21. int IF_Finish(void);
  22. void InitGrid(void);
  23. void InitGraph(void);
  24. void InitRecord(void);
  25. void InitProcess(void);
  27. class Node
  28. {
  29. private :
  30. int ID;
  31. int Length;
  32. int Privilege;
  33. int Temp[MAX];
  35. public :
  36. Node()
  37. {
  38. for (int i=0;i<MAX;i++) Temp[i]=-1;
  39. }
  40. void SetID(int I)
  41. {
  42. ID=I;
  43. }
  44. void SetLength(int L)
  45. {
  46. Length=L;
  47. }
  48. void SetPrivilege(int P)
  49. {
  50. Privilege=P;
  51. }
  52. void SetPosition(int Order)
  53. {
  54. Virtual[Order]=ID;
  55. Temp[Order]=ID;
  56. }
  57. void Release(void)
  58. {
  59. for (int i=0;i<TableLength;i++)
  60. if (Virtual[i]==ID)
  61. {
  62. Virtual[i]=-1;
  63. Graph.GetRectangle(i)->Fill(0);
  64. }
  65. }
  66. int GetID(void){return ID;}
  67. int GetLength(void){return Length;}
  68. int GetPrivilege(void){return Privilege;}
  69. int GetPosition(void)
  70. {
  71. for (int i=0;i<TableLength;i++)
  72. {
  73. if (Temp[i]==ID) break;
  74. }
  75. if (Temp[i]==-1) return MAX;
  76. else
  77. {
  78. Temp[i]=-1;
  79. return i;
  80. }
  81. }
  82. };
  84. class Rectangle
  85. {
  86. friend class Grid;
  87. private :
  88. int left,top,right,bottom;
  89. char content[50];
  91. public :
  92. void Outtextxy(char text[50])
  93. {
  94. strcpy(content,text);
  95. outtextxy(left+9,top+7,content);
  96. }
  97. void Fill(int Number)
  98. {
  99. setfillstyle(SOLID_FILL,Number);
  100. bar3d(left,top,right,bottom,0,0);
  101. getch();
  102. }
  103. void Test(int Temp,int Interval)
  104. {
  105. if (Temp==0) outtextxy(left+45+Interval,top+7,"0");
  106. if (Temp==1) outtextxy(left+45+Interval,top+7,"1");
  107. if (Temp==2) outtextxy(left+45+Interval,top+7,"2");
  108. if (Temp==3) outtextxy(left+45+Interval,top+7,"3");
  109. if (Temp==4) outtextxy(left+45+Interval,top+7,"4");
  110. if (Temp==5) outtextxy(left+45+Interval,top+7,"5");
  111. if (Temp==6) outtextxy(left+45+Interval,top+7,"6");
  112. if (Temp==7) outtextxy(left+45+Interval,top+7,"7");
  113. if (Temp==8) outtextxy(left+45+Interval,top+7,"8");
  114. if (Temp==9) outtextxy(left+45+Interval,top+7,"9");
  115. }
  116. void Display(int number)
  117. {
  118. int Temp=number;
  119. if ((Temp>=0) && (Temp<=9))
  120. {
  121. Test(Temp,0);
  122. }
  123. if ((Temp>=10) && (Temp<=99))
  124. {
  125. Temp=int (Temp/10);
  126. Test(Temp,0);
  127. Temp=number-Temp*10;
  128. Test(Temp,5);
  129. }
  130. }
  131. };
  133. class Grid
  134. {
  135. private :
  136. Rectangle *Array[100];
  138. public :
  139. Grid(){};
  140. void NewRectangle(int number,int a,int b,int c,int d)
  141. {
  142. Rectangle *Newrect;
  143. Newrect=new Rectangle;
  144. Newrect->left=a;
  145. Newrect->top=b;
  146. Newrect->right=c;
  147. Newrect->bottom=d;
  148. rectangle(a,b,c,d);
  149. Array[number]=Newrect;
  150. }
  151. Rectangle *GetRectangle(int number)
  152. {
  153. return Array[number];
  154. }
  155. };
  157. Grid Record,Graph;
  158. Node Table[50];
  160. int main(void)
  161. {
  162. InitProcess();
  163. getch();
  164. InitGraph();
  165. InitRecord();
  166. InitGrid();
  167. Kernel();
  168. Result();
  169. Version();
  170. getch();
  171. closegraph();
  172. return 0;
  173. }
  175. void InitProcess(void)
  176. {
  177. int i;
  178. window(1,1,80,25);
  179. textbackground(1);
  180. textcolor(14);
  181. clrscr();
  182. for (i=0;i<MAX;i++) Virtual[i]=-1;
  183. printf("n       ------  The Process Of Page Distribute  ------n");
  184. printf("n***** Input The Page Table Length Of The Process : ");
  185. scanf("%d",&TableLength);
  186. for (i=0;i<Count;i++)
  187. {
  188. printf("n----- Input The Length Of The Process %d : ",i+1);
  189. scanf("%d",&Length[i]);
  190. printf("n***** Input The Prilvilege Of The Process %d : ",i+1);
  191. scanf("%d",&Privilege[i]);
  192. }
  193. }
  195. void InitGraph(void)
  196. {
  197. int Gdriver=DETECT,Gmode,Errorcode;
  198. initgraph(&Gdriver,&Gmode,"d:\TOOLS\TC3.0\BGI");
  199. Errorcode=graphresult();
  200. if (Errorcode!=grOk)
  201. {
  202. printf("Graphics Error: %sn",grapherrormsg(Errorcode));
  203. printf("Press any key to exit:");
  204. getch();
  205. exit(1);
  206. }
  207. }
  209. void InitRecord(void)
  210. {
  211. int number=0,circle,i;
  212. for (i=0;i<Count+1;i++)
  213. {
  214. for (circle=0;circle<Count+1;circle++)
  215. {
  216. Record.NewRectangle(number,15+circle*100,20+i*20,
  217. circle*100+115,20+((i+1)*20));
  218. number=number+1;
  219. }
  220. }
  221. setcolor(14);
  222. Record.GetRectangle(1)->Outtextxy("  Length  ");
  223. Record.GetRectangle(2)->Outtextxy("Privilege ");
  224. Record.GetRectangle(3)->Outtextxy("  Normal  ");
  225. Record.GetRectangle(4)->Outtextxy("  Colour  ");
  226. Record.GetRectangle(5)->Outtextxy("I/O  Times");
  227. Record.GetRectangle(6)->Outtextxy("    P1    ");
  228. Record.GetRectangle(12)->Outtextxy("    P2    ");
  229. Record.GetRectangle(18)->Outtextxy("    P3    ");
  230. Record.GetRectangle(24)->Outtextxy("    P4    ");
  231. Record.GetRectangle(30)->Outtextxy("    P5    ");
  232. setcolor(9);
  233. for (i=7,circle=0;i<=31,circle<Count;i=i+6,circle++)
  234. Record.GetRectangle(i)->Display(Length[circle]);
  235. for (i=8,circle=0;i<=32,circle<Count;i=i+6,circle++)
  236. Record.GetRectangle(i)->Display(Privilege[circle]);
  237. for (i=9,circle=0;i<=33,circle<Count;i=i+6,circle++)
  238. Record.GetRectangle(i)->Display(Normal[circle]);
  239. for (i=11,circle=0;i<=35,circle<Count;i=i+6,circle++)
  240. Record.GetRectangle(i)->Display(IOTime[circle]);
  241. setcolor(9);
  242. Record.GetRectangle(10)->Outtextxy("   BLUE   ");
  243. setcolor(10);
  244. Record.GetRectangle(16)->Outtextxy("  GREEN   ");
  245. setcolor(11);
  246. Record.GetRectangle(22)->Outtextxy("   CYAN   ");
  247. setcolor(12);
  248. Record.GetRectangle(28)->Outtextxy("   RED    ");
  249. setcolor(13);
  250. Record.GetRectangle(34)->Outtextxy("  MAGENTA ");
  251. }
  253. void InitGrid(void)
  254. {
  255. int number=0,circle=0;
  256. setcolor(11);
  257. outtextxy(155,180,"The Process Of Memory Page Distribute");
  258. setlinestyle(CENTER_LINE,1,1);
  259. line(15,200,610,200);
  260. setcolor(15);
  261. setlinestyle(DOTTED_LINE,1,0);
  262. for (circle=0;circle<TableLength;circle++)
  263. {
  264. Graph.NewRectangle(number,30+circle*20,250,circle*20+50,270);
  265. number=number+1;
  266. }
  267. }
  269. int IF_Finish(void)
  270. {
  271. if (Finish[0]+Finish[1]+Finish[2]+Finish[3]+Finish[4]==5)
  272. return 1;
  273. else return 0;
  274. }
  276. void Kernel(void)
  277. {
  278. int i=0,j=0,Free=0,Current=0,EndIn=0;
  279. int MinPrivilege=0,MinID=Count;
  280. Node TempNode;
  281. Free=TableLength;
  282. Table[0].SetID(0);
  283. Table[0].SetLength(Length[0]);
  284. Table[0].SetPrivilege(Privilege[0]);
  285. for (i=0;i<Table[0].GetLength();i++) Table[0].SetPosition(i);
  286. Current=0;
  287. while (IF_Finish()==0)
  288. {
  289. TempNode=Table[Current];
  290. if ((TempNode.GetLength()<Free) || (TempNode.GetLength()==Free))
  291. {
  292. Finish[TempNode.GetID()]=1;
  293. j=0;
  294. while (j!=MAX)
  295. {
  296. j=TempNode.GetPosition();
  297. if (j!=MAX)
  298. Graph.GetRectangle(j)->Fill(TempNode.GetID()+9);
  299. }
  300. if (TempNode.GetPrivilege()>MinPrivilege)
  301. {
  302. MinPrivilege=TempNode.GetPrivilege();
  303. MinID=TempNode.GetID();
  304. }
  305. Free=Free-TempNode.GetLength();
  306. if (Current==Count-1) EndIn=1;
  307. if (EndIn==0)
  308. {
  309. Table[Current+1].SetID(Current+1);
  310. Table[Current+1].SetLength(Length[Current+1]);
  311. Table[Current+1].SetPrivilege(Privilege[Current+1]);
  312. i=0;
  313. j=0;
  314. while ((j<Length[Current+1]) && (Length[Current+1]<=Free))
  315. {
  316. if (Virtual[i]==-1)
  317. {
  318. Table[Current+1].SetPosition(i);
  319. j=j+1;
  320. }
  321. i=i+1;
  322. }
  323. }
  324. }
  325. else
  326. {
  327. Table[MinID].Release();
  328. Free=Free+Table[MinID].GetLength();
  329. i=0;
  330. j=0;
  331. while ((j<Length[Current]) && (Length[Current]<=Free))
  332. {
  333. if (Virtual[i]==-1)
  334. {
  335. Table[Current].SetPosition(i);
  336. j=j+1;
  337. }
  338. i=i+1;
  339. }
  340. MinID=MinID-1;
  341. Current=Current-1;
  342. }
  343. Current=Current+1;
  344. }
  345. }
  347. void Result()
  348. {
  349. getch();
  350. setcolor(14);
  351. outtextxy(200,300,"Default : When there is no page for new process ,");
  352. outtextxy(250,320,"Clear the lowest privilege process in table !");
  353. setcolor(12);
  354. outtextxy(100,340,"***** Result *****");
  355. setcolor(11);
  356. outtextxy(120,360,"----- The Above Is The Page Distribute Graph -----");
  357. getch();
  358. }
  360. void Version()
  361. {
  362. setcolor(14);
  363. outtextxy(150,400,"    DESIGNED BY NEWTRUMP 2001.01.01  ");
  364. outtextxy(150,420,"             Version 1.0                ");
  365. }