[理工] [OS]-Disk
Consider a file currently consisting of 100 blocks. Assume that the file
control block (and the index block, in the case of indexed allocation)
is already in memory. Calculate how many disk I/O operations are required
for contiguous, linked, and indexed (single-level)allocation strategies,
if, for one block, the following conditions hold.
In the contiguousallocation case, assume that there is no room to grow in
the beginning, but there is room to grow in the end. Assume that the
block information to be added is stored in memory.
a. The block is added at the beginning.
b. The block is added in the middle.
c. The block is added at the end.
d. The block is removed from the beginning.
e. The block is removed from the middle.
f. The block is removed from the end.
可以請問這一題如何解嗎?? 有答案但是看不懂.....
--
┌這篇文章讓您覺得?─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ >_< ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 XD 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
→
01/19 23:01, , 1F
01/19 23:01, 1F
推
01/19 23:49, , 2F
01/19 23:49, 2F
→
01/19 23:51, , 3F
01/19 23:51, 3F
推
01/20 03:59, , 4F
01/20 03:59, 4F
推
01/20 17:57, , 5F
01/20 17:57, 5F
→
01/20 23:07, , 6F
01/20 23:07, 6F
→
01/20 23:14, , 7F
01/20 23:14, 7F
推
02/01 14:24, , 8F
02/01 14:24, 8F