位示圖

位示圖是利用二進(jìn)制的一位來表示磁盤中的一個(gè)盤塊的使用情況。當(dāng)其值為“0”時(shí)，表示對應(yīng)的盤塊空閑；為“1”時(shí)，表示已經(jīng)分配。有的系統(tǒng)把"0"作為盤塊已分配的標(biāo)記，把“1”作為空閑標(biāo)志。(它們的本質(zhì)上是相同的，都是用一位的兩種狀態(tài)標(biāo)志空閑和已分配兩種情況。)磁盤上的所有盤塊都有一個(gè)二進(jìn)制位與之對應(yīng)，這樣，由所有盤塊所對應(yīng)的位構(gòu)成一個(gè)集合，稱為位示圖。通常可用mn個(gè)位數(shù)來構(gòu)成位示圖，并使mn等于磁盤的總塊數(shù)。

示例

題目：某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap) ，記錄磁盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字長為 32 位，磁盤的容量為 300GB ，物理塊的大小為4MB ，那么位示圖的大小需要（ ）個(gè)字。

解析

磁盤容量為300GB，物理塊大小4MB，則磁盤共3001024/4=751024個(gè)物理塊

位示圖用每1位表示1個(gè)磁盤塊的使用情況，1個(gè)字是32位，所以1個(gè)字可以表示32塊物理塊使用情況，那么需要75*1024/32＝2400個(gè)字

參考文章1：位示圖

參考文章2：【計(jì)算】位示圖與字

總結(jié)

以上是生活随笔為你收集整理的【中级软考】位示图bitmap是什么？（利用二进制的一位来表示磁盘中的一个盘块的使用情况）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。