-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path分页式存储管理-功能版-双击查看.html
212 lines (201 loc) · 6.1 KB
/
分页式存储管理-功能版-双击查看.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>test</title>
</head>
<body>
<span id="test3"></span><br />
<input type="text" id="sq" placeholder="请输入申请的大小" value="3000" onkeyup="this.value=this.value.replace(/\D/g,'')"
onafterpaste="this.value=this.value.replace(/\D/g,'')" />
<input type="text" id="sf" placeholder="请输入要释放的作业名" onkeyup="this.value=this.value.replace(/\D/g,'')"
onafterpaste="this.value=this.value.replace(/\D/g,'')" />
<button type="button" onClick="apply()">申请</button>
<button type="button" onClick="space_release();">释放</button>
<span id="zone"></span>
<br />
<span id="test1"></span>
<span id="test2"></span>
<br />
<span id="test4"></span>
<script>
var piece_size = 2048;
var piece_num = 0;
var piece_surplus = 0;
var check_space_num = 0;
//初始化二维数组
var game_array = new Array();
for (var k = 0; k < 10; k++) {
game_array[k] = new Array();
for (var n = 0; n < 4; n++) {
game_array[k][n] = 0;
}
}
//测试二维数组，可忽略
//var str='';
//for(var k=0;k<10;k++){
// for(var n=0;n<4;n++){
// str+=game_array[k][n];
// }
// document.write("<br/>"+str);
// str='';
//}
//测试数据
//game_array[0][0]=1;
//game_array[1][0]=0;
//game_array[2][0]=3;
//game_array[3][0]=0;
//game_array[4][0]=4;
//game_array[5][0]=5;
//game_array[6][0]=6;
//game_array[7][0]=7;
//game_array[8][0]=0;
//计算所需要的总的页数和最后一页占用的空间
function space_divide(size) {
piece_num = Math.ceil(size / 2048);
piece_surplus = size % 2048;
//document.getElementById("test1").innerHTML="需要"+piece_num+"个块"+"最后一页占用空间"+piece_surplus;
}
var max = game_array[0][0];
var next_name = 1;
var check_state = 1;
function max_num() {
for (var i = 1; i < game_array.length; i++) {
//二维数组的行数game_array.length
if (max < game_array[i][0]) max = game_array[i][0];
}
next_name = max + 1;
//alert("下一个新增的作业是"+next_name);
}
//space_divide(3000);
max_num();
function check_space() {
for (var k = 0; k < 10; k++) {
if (game_array[k][0] == 0) {
check_space_num++;
//alert("有空位");
}
}
//alert("空余位置"+check_space_num);
//return check_space_num;
}
//alert(check_space());
function space_release() {
//alert(name);
var state = 0;
var sf_num = document.getElementById('sf').value;
//alert("输入释放的值是"+sf_num);
for (var k = 0; k < 10; k++) {
if (game_array[k][0] == sf_num && game_array[k][0] != 0) {
//alert(k+"块空闲可用")
//alert("fdf");
game_array[k][0] = 0;
game_array[k][1] = 0;
//game_array[k][2]=k+1;
game_array[k][3] = 0;
} else {
//alert("您输入的作业名有误");
state++;
}
}
if (state == 10) {
alert('您输入的作业名不存在');
}
show();
}
function space_write() {
for (var k = 0; k < 10; k++) {
if (game_array[k][0] == 0 && piece_num != 0) {
//alert(k+"块空闲可用")
game_array[k][0] = next_name;
game_array[k][1] = check_state;
//game_array[k][2]=k+1;
//alert(piece_num);
if (piece_num == 1) {
if (piece_surplus != 0) {
game_array[k][3] = piece_surplus; //当输入为2048倍数时的处理
} else {
game_array[k][3] = 2048;
}
} else {
game_array[k][3] = 2048;
}
check_state++;
piece_num--;
} else {
//alert(k+"块以使用");
}
}
check_state = 1;
}
space_write();
var strs = '';
function show() {
for (var k = 0; k < 10; k++) {
if (game_array[k][0] == 0) {
strs += '<br/>空闲块号' + k;
} else {
strs +=
'<br/>作业名' +
game_array[k][0] +
',页号' +
game_array[k][1] +
',块号' +
k /*+",此作业的下一个块号"+game_array[k][2]*/ +
',占用空间' +
game_array[k][3];
}
}
document.getElementById('zone').innerHTML = strs;
strs = '';
guide();
check_space_num = 0;
}
show();
function show_left() {
for (var k = 0; k < 10; k++) {
if (game_array[k][0] != 0) {
strs += '<br/>作业名' + game_array[k][0] + ',内存大小' + game_array[k][1] + ',页面数';
}
}
document.getElementById('test4').innerHTML = strs;
strs = '';
guide();
check_space_num = 0;
}
//检查是否为数字
function check() {
var temp = /^\d+(\.\d+)?$/;
var s = document.getElementById('test');
alert(temp.test(s.value));
}
function guide() {
//alert("已分配"+yifenpei+",剩余"+check_space_num);
check_space();
var zong = game_array.length + 1;
var yifenpei = game_array.length - check_space_num;
document.getElementById('test3').innerHTML = '总块号' + zong + ',已分配' + yifenpei + ',剩余' + check_space_num + ',每块大小' + 2048;
}
function apply() {
var sq_num = document.getElementById('sq').value;
if (sq_num != null || sq_num != '') {
//alert("输入申请的值是"+sq_num);
space_divide(sq_num);
check_space();
if (check_space_num >= piece_num) {
//alert("空间满足");
//alert(check_space_num+" "+piece_num);
max_num();
space_write();
check_space_num = 0; //这里一定要将其清零，否则在guid中调用时数值会叠加
show();
} else {
alert('存储空间不足！');
}
} else {
alert('请输入正确的数值');
}
}
</script>
</body>
</html>