<!DOCTYPE html>
<html lang="zh-CN">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>磁盘簇对齐实验室</title>
<style>
:root {
--bg: #0a0e1a;
--bg-card: #161b22;
--bg-input: #0d1117;
--border: #30363d;
--border-light: #484f58;
--text: #c9d1d9;
--text-dim: #8b949e;
--text-bright: #f0f6fc;
--accent: #58a6ff;
--used: #3fb950;
--waste: #f85149;
--warn: #d29922;
--pass: #3fb950;
--fail: #f85149;
}
* { box-sizing: border-box; margin: 0; padding: 0; }
body {
font-family: "Microsoft YaHei", "PingFang SC", "Segoe UI", sans-serif;
background: var(--bg);
color: var(--text);
padding: 8px 20px;
min-height: 100vh;
font-size: 13px;
line-height: 1.45;
}
h1 {
color: var(--text-bright);
font-size: 18px;
margin-bottom: 1px;
display: flex;
align-items: center;
gap: 8px;
}
.subtitle { color: var(--text-dim); font-size: 11px; margin-bottom: 6px; }
.panel {
background: var(--bg-card);
border: 1px solid var(--border);
border-radius: 8px;
padding: 9px 13px;
margin-bottom: 8px;
}
.panel-title {
color: var(--accent);
font-size: 13px;
font-weight: 600;
margin-bottom: 7px;
display: flex;
align-items: center;
gap: 8px;
}
.panel-title::before {
content: "";
width: 3px;
height: 13px;
background: var(--accent);
border-radius: 2px;
}
.input-row { display: grid; grid-template-columns: 2fr 1fr 1fr; gap: 14px; }
.input-group { display: flex; flex-direction: column; gap: 4px; }
.input-label { color: var(--text-dim); font-size: 11px; }
.input-control { display: flex; gap: 8px; align-items: center; }
input[type="number"], select {
background: var(--bg-input);
border: 1px solid var(--border);
border-radius: 6px;
color: var(--text);
padding: 5px 9px;
font-size: 12px;
width: 100%;
font-family: inherit;
}
input[type="number"]:focus, select:focus { outline: none; border-color: var(--accent); }
input.invalid, select.invalid {
border-color: var(--waste);
background: rgba(248,81,73,0.08);
}
input[type="range"] { width: 100%; accent-color: var(--accent); }
.error-msg { color: var(--waste); font-size: 11px; min-height: 14px; }
.result-grid { display: grid; grid-template-columns: repeat(4, 1fr); gap: 10px; }
.result-card {
background: var(--bg-input);
border: 1px solid var(--border);
border-radius: 6px;
padding: 8px;
text-align: center;
}
.result-label { color: var(--text-dim); font-size: 11px; margin-bottom: 3px; }
.result-value {
color: var(--text-bright);
font-size: 18px;
font-weight: 700;
font-family: "Consolas", "Courier New", monospace;
}
.result-value.waste { color: var(--waste); }
.result-value.used { color: var(--used); }
.result-value.accent { color: var(--accent); }
.result-sub { color: var(--text-dim); font-size: 10px; margin-top: 3px; font-family: "Consolas", monospace; }
.viz-info {
display: flex;
justify-content: space-between;
color: var(--text-dim);
font-size: 11px;
margin-bottom: 6px;
}
.cluster-grid {
display: flex;
gap: 2px;
flex-wrap: nowrap;
align-items: stretch;
width: 100%;
}
.cluster-cell {
flex: 1 1 0;
min-width: 8px;
height: 44px;
border: 1px solid var(--border-light);
border-radius: 3px;
display: flex;
flex-direction: column;
overflow: hidden;
position: relative;
}
.cluster-cell .used-part { background: var(--used); }
.cluster-cell .waste-part { background: var(--waste); }
.cluster-cell.full .used-part { flex: 1; }
.cluster-cell.full .waste-part { display: none; }
.cluster-cell.last .used-part { width: 100%; }
.cluster-cell.last .waste-part { width: 100%; }
.cluster-label {
position: absolute;
bottom: 1px;
left: 50%;
transform: translateX(-50%);
font-size: 8px;
color: rgba(255,255,255,0.95);
white-space: nowrap;
text-shadow: 0 0 3px rgba(0,0,0,0.8);
}
.viz-note {
width: 100%;
text-align: center;
color: var(--text-dim);
font-size: 10px;
margin-top: 6px;
}
.legend { display: flex; gap: 14px; margin-top: 8px; font-size: 11px; color: var(--text-dim); flex-wrap: wrap; }
.legend-item { display: flex; align-items: center; gap: 5px; }
.legend-color { width: 12px; height: 12px; border-radius: 3px; }
table { width: 100%; border-collapse: collapse; font-size: 11px; }
th, td { padding: 6px 5px; text-align: right; border-bottom: 1px solid var(--border); }
th { color: var(--accent); font-weight: 600; text-align: center; background: var(--bg-input); }
td:first-child, th:first-child { text-align: left; }
td.num { font-family: "Consolas", monospace; color: var(--text-bright); }
td.waste-col { color: var(--waste); }
td.used-col { color: var(--used); }
.tip {
background: rgba(210,153,34,0.1);
border: 1px solid var(--warn);
border-radius: 6px;
padding: 10px 12px;
color: var(--warn);
font-size: 12px;
line-height: 1.7;
}
.tip b { color: var(--text-bright); }
.assert-row {
display: grid;
grid-template-columns: 28px 1fr 150px 150px 50px;
gap: 8px;
padding: 3px 8px;
border-bottom: 1px solid var(--border);
align-items: center;
font-size: 11px;
}
.assert-row.header { color: var(--text-dim); font-weight: 600; background: var(--bg-input); }
.assert-id { color: var(--accent); font-weight: 700; text-align: center; }
.assert-name { color: var(--text); }
.assert-val { font-family: "Consolas", monospace; color: var(--text-bright); font-size: 10px; line-height: 1.6; }
.assert-val .exp { color: var(--text-dim); }
.assert-pass { color: var(--pass); font-weight: 700; text-align: center; font-size: 14px; }
.assert-fail { color: var(--fail); font-weight: 700; text-align: center; font-size: 14px; }
.assert-summary {
margin-top: 6px;
padding: 6px 12px;
border-radius: 6px;
text-align: center;
font-weight: 700;
font-size: 13px;
}
.assert-summary.pass { background: rgba(63,185,80,0.15); color: var(--pass); border: 1px solid var(--pass); }
.assert-summary.fail { background: rgba(248,81,73,0.15); color: var(--fail); border: 1px solid var(--fail); }
.two-col { display: grid; grid-template-columns: 1.5fr 1fr; gap: 12px; }
</style>
</head>
<body>
<h1>💾 磁盘簇对齐实验室</h1>
<div class="subtitle">磁盘分配单元浪费模拟器 · Cluster Alignment Lab · 纯前端单文件</div>
<div class="panel">
<div class="panel-title">参数输入</div>
<div class="input-row">
<div class="input-group">
<div class="input-label">文件大小(字节,1 ~ 4MiB = 4194304,对数滑动条)</div>
<div class="input-control">
<input type="range" id="sizeSlider" min="0" max="1000" value="500">
<input type="number" id="sizeInput" min="1" max="4194304" value="1024" style="flex:0 0 110px;">
</div>
<div class="error-msg" id="sizeError"></div>
</div>
<div class="input-group">
<div class="input-label">文件数量(1 ~ 200000)</div>
<div class="input-control">
<input type="number" id="countInput" min="1" max="200000" value="1">
</div>
<div class="error-msg" id="countError"></div>
</div>
<div class="input-group">
<div class="input-label">簇大小(分配单元)</div>
<div class="input-control">
<select id="clusterSelect">
<option value="512">512 B</option>
<option value="4096" selected>4 KB</option>
<option value="16384">16 KB</option>
<option value="65536">64 KB</option>
<option value="1048576">1 MB</option>
</select>
</div>
<div class="error-msg"></div>
</div>
</div>
</div>
<div class="panel">
<div class="panel-title">计算结果(主结果区)</div>
<div class="result-grid">
<div class="result-card">
<div class="result-label">逻辑大小(真实字节数合计)</div>
<div class="result-value accent" id="logicSize">0</div>
<div class="result-sub" id="logicSizeSub">0 B</div>
</div>
<div class="result-card">
<div class="result-label">实际占用(按簇向上取整合计)</div>
<div class="result-value used" id="actualSize">0</div>
<div class="result-sub" id="actualSizeSub">0 B</div>
</div>
<div class="result-card">
<div class="result-label">浪费字节(slack)</div>
<div class="result-value waste" id="wasteSize">0</div>
<div class="result-sub" id="wasteSizeSub">0 B</div>
</div>
<div class="result-card">
<div class="result-label">浪费比例(浪费 / 逻辑)</div>
<div class="result-value waste" id="wasteRatio">0%</div>
<div class="result-sub" id="wasteRatioSub">0 / 0</div>
</div>
</div>
</div>
<div class="two-col">
<div class="panel">
<div class="panel-title">单文件簇布局可视化</div>
<div class="viz-info">
<span id="vizInfoLeft">簇数:0</span>
<span id="vizInfoRight">每格 = 4096 B</span>
</div>
<div class="cluster-grid" id="clusterGrid"></div>
<div class="viz-note" id="vizNote"></div>
<div class="legend">
<div class="legend-item"><div class="legend-color" style="background:var(--used);"></div>已用</div>
<div class="legend-item"><div class="legend-color" style="background:var(--waste);"></div>浪费(末簇 slack)</div>
<div class="legend-item"><div class="legend-color" style="background:var(--bg-input);border:1px solid var(--border-light);"></div>每格 = 1 个簇</div>
</div>
</div>
<div class="panel">
<div class="panel-title">反直觉提示</div>
<div class="tip">
同一批文件逻辑大小一样,<b>簇越大占用越多</b>(末簇 slack 被放大,浪费率飙升);但簇越小,大文件跨簇数增多,<b>元数据开销与寻址次数上升</b>,读取效率下降。<br><br>
结论:<b>簇大小是"空间浪费"与"读取效率"之间的权衡</b>——小文件多的场景用小簇,大文件多的场景用大簇。
</div>
</div>
</div>
<div class="panel">
<div class="panel-title">五场景对照表</div>
<table id="compareTable">
<thead>
<tr>
<th>场景</th>
<th>文件数</th>
<th>单文件大小</th>
<th>簇大小</th>
<th>逻辑大小</th>
<th>实际占用</th>
<th>浪费</th>
<th>浪费率</th>
<th>实际占用(MiB)</th>
<th>实际占用(GiB)</th>
</tr>
</thead>
<tbody id="compareBody"></tbody>
</table>
</div>
<div class="panel">
<div class="panel-title">页面自检面板(加载时自动运行 8 条断言)</div>
<div class="assert-row header">
<div>#</div>
<div>断言名称</div>
<div>期望值</div>
<div>实际值</div>
<div>结果</div>
</div>
<div id="assertContainer"></div>
<div class="assert-summary pass" id="assertSummary">自检 0/8 通过</div>
</div>
<script>
function ceilDiv(a, b) { return Math.ceil(a / b); }
function fileActual(fileSize, clusterSize) { return ceilDiv(fileSize, clusterSize) * clusterSize; }
function fmt(n) { return Number(n).toLocaleString('en-US'); }
function formatBytes(bytes) {
if (bytes < 1024) return bytes + ' B';
if (bytes < 1048576) return (bytes/1024).toFixed(2) + ' KiB';
if (bytes < 1073741824) return (bytes/1048576).toFixed(2) + ' MiB';
return (bytes/1073741824).toFixed(2) + ' GiB';
}
function toMiB(bytes) { return (bytes/1048576).toFixed(3); }
function toGiB(bytes) { return (bytes/1073741824).toFixed(4); }
const SIZE_MIN = 1, SIZE_MAX = 4194304;
function sliderToSize(v) {
const lo = Math.log(SIZE_MIN), hi = Math.log(SIZE_MAX);
return Math.max(1, Math.round(Math.exp(lo + (hi-lo)*v/1000)));
}
function sizeToSlider(s) {
if (s < 1) s = 1;
const lo = Math.log(SIZE_MIN), hi = Math.log(SIZE_MAX);
return Math.round(1000*(Math.log(s)-lo)/(hi-lo));
}
function approxEq(a, b) {
if (typeof a === 'number' && typeof b === 'number') return Math.abs(a - b) < 1e-9;
return a === b;
}
function validate() {
let ok = true;
const sizeRaw = document.getElementById('sizeInput').value;
const countRaw = document.getElementById('countInput').value;
const sizeErr = document.getElementById('sizeError');
const countErr = document.getElementById('countError');
const sizeInput = document.getElementById('sizeInput');
const countInput = document.getElementById('countInput');
sizeErr.textContent = '';
countErr.textContent = '';
sizeInput.classList.remove('invalid');
countInput.classList.remove('invalid');
const sizeNum = Number(sizeRaw);
if (sizeRaw === '' || isNaN(sizeNum) || !Number.isFinite(sizeNum)) {
sizeErr.textContent = '文件大小需要是大于 0 的数字';
sizeInput.classList.add('invalid');
ok = false;
} else if (sizeNum <= 0) {
sizeErr.textContent = '文件大小需要是大于 0 的数字';
sizeInput.classList.add('invalid');
ok = false;
} else if (sizeNum > SIZE_MAX) {
sizeErr.textContent = '文件大小不能超过 4MiB(4194304 字节)';
sizeInput.classList.add('invalid');
ok = false;
}
const countNum = Number(countRaw);
if (countRaw === '' || isNaN(countNum) || !Number.isFinite(countNum)) {
countErr.textContent = '文件数量需要是 1 ~ 200000 的数字';
countInput.classList.add('invalid');
ok = false;
} else if (countNum < 1) {
countErr.textContent = '文件数量至少为 1';
countInput.classList.add('invalid');
ok = false;
} else if (countNum > 200000) {
countErr.textContent = '文件数量不能超过 200000';
countInput.classList.add('invalid');
ok = false;
} else if (!Number.isInteger(countNum)) {
countErr.textContent = '文件数量需要是整数';
countInput.classList.add('invalid');
ok = false;
}
if (!ok) return null;
return { size: Math.floor(sizeNum), count: Math.floor(countNum) };
}
function compute(size, count, cluster) {
const logic = size * count;
const perActual = fileActual(size, cluster);
const actual = perActual * count;
const waste = actual - logic;
const ratio = logic > 0 ? waste / logic : 0;
return { logic, actual, waste, ratio, perActual, clusters: ceilDiv(size, cluster) };
}
function renderResult(r) {
document.getElementById('logicSize').textContent = fmt(r.logic);
document.getElementById('logicSizeSub').textContent = formatBytes(r.logic);
document.getElementById('actualSize').textContent = fmt(r.actual);
document.getElementById('actualSizeSub').textContent = formatBytes(r.actual);
document.getElementById('wasteSize').textContent = fmt(r.waste);
document.getElementById('wasteSizeSub').textContent = formatBytes(r.waste);
document.getElementById('wasteRatio').textContent = (r.ratio*100).toFixed(2) + '%';
document.getElementById('wasteRatioSub').textContent = fmt(r.waste) + ' / ' + fmt(r.logic);
}
function renderViz(size, cluster) {
const grid = document.getElementById('clusterGrid');
const note = document.getElementById('vizNote');
grid.innerHTML = '';
note.textContent = '';
const clusters = ceilDiv(size, cluster);
const lastUsed = size - (clusters - 1) * cluster;
const lastWaste = cluster - lastUsed;
document.getElementById('vizInfoLeft').textContent =
'簇数:' + fmt(clusters) + ' (文件 ' + fmt(size) + ' B ÷ 簇 ' + fmt(cluster) + ' B,向上取整)';
document.getElementById('vizInfoRight').textContent = '每格 = ' + fmt(cluster) + ' B';
let drawCount = clusters;
let skip = false;
if (clusters > 64) { drawCount = 64; skip = true; }
for (let i = 0; i < drawCount; i++) {
const cell = document.createElement('div');
cell.className = 'cluster-cell';
const usedPart = document.createElement('div');
const wastePart = document.createElement('div');
usedPart.className = 'used-part';
wastePart.className = 'waste-part';
let isLast;
if (skip) isLast = (i === drawCount - 1);
else isLast = (i === clusters - 1);
if (isLast) {
cell.classList.add('last');
const usedRatio = lastUsed / cluster;
usedPart.style.flex = usedRatio;
wastePart.style.flex = (1 - usedRatio);
if (lastWaste === 0) cell.classList.add('full');
} else {
cell.classList.add('full');
}
cell.appendChild(usedPart);
cell.appendChild(wastePart);
const lbl = document.createElement('div');
lbl.className = 'cluster-label';
if (isLast && lastWaste > 0) lbl.textContent = '末簇';
else if (isLast && lastWaste === 0) lbl.textContent = '满';
cell.appendChild(lbl);
grid.appendChild(cell);
}
if (skip) {
note.textContent = '簇数超过 64,仅显示前 63 个满簇 + 最后 1 个簇(共 ' + fmt(clusters) + ' 个簇)';
} else {
note.textContent = '共 ' + fmt(clusters) + ' 个簇,末簇已用 ' + fmt(lastUsed) + ' B / 浪费 ' + fmt(lastWaste) + ' B';
}
}
function renderCompare() {
const scenarios = [
{ name: '(a) 1 个 1 字节文件', count: 1, size: 1, cluster: 4096 },
{ name: '(b) 1 个 1MiB 文件', count: 1, size: 1048576, cluster: 4096 },
{ name: '(c) 10万 × 1024B / 4KB', count: 100000, size: 1024, cluster: 4096 },
{ name: '(d) 10万 × 1024B / 512B', count: 100000, size: 1024, cluster: 512 },
{ name: '(e) 10万 × 1024B / 64KB', count: 100000, size: 1024, cluster: 65536 },
];
const body = document.getElementById('compareBody');
body.innerHTML = '';
for (const s of scenarios) {
const r = compute(s.size, s.count, s.cluster);
const tr = document.createElement('tr');
tr.innerHTML =
'<td>' + s.name + '</td>' +
'<td class="num">' + fmt(s.count) + '</td>' +
'<td class="num">' + fmt(s.size) + '</td>' +
'<td class="num">' + fmt(s.cluster) + '</td>' +
'<td class="num">' + fmt(r.logic) + '</td>' +
'<td class="num used-col">' + fmt(r.actual) + '</td>' +
'<td class="num waste-col">' + fmt(r.waste) + '</td>' +
'<td class="num waste-col">' + (r.ratio*100).toFixed(2) + '%</td>' +
'<td class="num">' + toMiB(r.actual) + '</td>' +
'<td class="num">' + toGiB(r.actual) + '</td>';
body.appendChild(tr);
}
}
function runAsserts() {
const items = [];
items.push({
id: 'A', name: 'ceil(1/4096)*4096 = 4096',
checks: [{ label: '值', expected: 4096, actual: fileActual(1, 4096) }]
});
items.push({
id: 'B', name: 'ceil(4097/4096)*4096 = 8192',
checks: [{ label: '值', expected: 8192, actual: fileActual(4097, 4096) }]
});
const c = compute(1, 1, 4096);
items.push({
id: 'C', name: '1 个 1B 文件 / 4KB 簇:占用 4096、浪费 4095',
checks: [
{ label: '实际占用', expected: 4096, actual: c.actual },
{ label: '浪费', expected: 4095, actual: c.waste },
]
});
const d = compute(1024, 100000, 512);
items.push({
id: 'D', name: '10万 × 1024B / 512B 簇:占用 102400000、浪费 0',
checks: [
{ label: '实际占用', expected: 102400000, actual: d.actual },
{ label: '浪费', expected: 0, actual: d.waste },
]
});
const e = compute(1024, 100000, 4096);
items.push({
id: 'E', name: '10万 × 1024B / 4KB 簇:占用 409600000、浪费 307200000、率 300%',
checks: [
{ label: '实际占用', expected: 409600000, actual: e.actual },
{ label: '浪费', expected: 307200000, actual: e.waste },
{ label: '浪费率', expected: 3, actual: e.ratio },
]
});
const f = compute(1024, 100000, 65536);
items.push({
id: 'F', name: '10万 × 1024B / 64KB 簇:占用 6553600000',
checks: [{ label: '实际占用', expected: 6553600000, actual: f.actual }]
});
const g = compute(1048576, 1, 4096);
items.push({
id: 'G', name: '1 个 1048576B 文件 / 4KB 簇:占用 1048576、浪费 0',
checks: [
{ label: '实际占用', expected: 1048576, actual: g.actual },
{ label: '浪费', expected: 0, actual: g.waste },
]
});
let totalWaste = 0;
for (let i = 1; i <= 4096; i++) totalWaste += compute(i, 1, 4096).waste;
const avg = totalWaste / 4096;
items.push({
id: 'H', name: '文件大小 1..4096 各一个 / 4KB 簇:浪费合计 8386560、平均 2047.5',
checks: [
{ label: '浪费合计', expected: 8386560, actual: totalWaste },
{ label: '平均', expected: 2047.5, actual: avg },
]
});
const container = document.getElementById('assertContainer');
container.innerHTML = '';
let passCount = 0;
for (const item of items) {
const allPass = item.checks.every(ch => approxEq(ch.actual, ch.expected));
if (allPass) passCount++;
const row = document.createElement('div');
row.className = 'assert-row';
const expectedHtml = item.checks.map(ch =>
'<div><span class="exp">' + ch.label + ':</span> ' + fmt(ch.expected) + '</div>'
).join('');
const actualHtml = item.checks.map(ch => {
const pass = approxEq(ch.actual, ch.expected);
return '<div><span class="exp">' + ch.label + ':</span> ' +
'<span style="color:' + (pass ? 'var(--pass)' : 'var(--fail)') + '">' + fmt(ch.actual) + '</span></div>';
}).join('');
row.innerHTML =
'<div class="assert-id">' + item.id + '</div>' +
'<div class="assert-name">' + item.name + '</div>' +
'<div class="assert-val">' + expectedHtml + '</div>' +
'<div class="assert-val">' + actualHtml + '</div>' +
'<div class="' + (allPass ? 'assert-pass' : 'assert-fail') + '">' + (allPass ? '✓' : '✗') + '</div>';
container.appendChild(row);
}
const summary = document.getElementById('assertSummary');
summary.textContent = '自检 ' + passCount + '/8 通过';
summary.className = 'assert-summary ' + (passCount === 8 ? 'pass' : 'fail');
}
let lastValidRendered = false;
function update() {
const valid = validate();
if (!valid) return;
const cluster = Number(document.getElementById('clusterSelect').value);
const r = compute(valid.size, valid.count, cluster);
renderResult(r);
renderViz(valid.size, cluster);
lastValidRendered = true;
}
document.getElementById('sizeSlider').addEventListener('input', (e) => {
const size = sliderToSize(Number(e.target.value));
document.getElementById('sizeInput').value = size;
update();
});
document.getElementById('sizeInput').addEventListener('input', () => {
const raw = document.getElementById('sizeInput').value;
const num = Number(raw);
if (raw !== '' && !isNaN(num) && num >= 1 && num <= SIZE_MAX) {
document.getElementById('sizeSlider').value = sizeToSlider(num);
}
update();
});
document.getElementById('countInput').addEventListener('input', update);
document.getElementById('clusterSelect').addEventListener('change', update);
renderCompare();
runAsserts();
update();
</script>
</body>
</html>