位示圖

位示圖是利用二進制的一位來表示磁盤中的一個盤塊的使用情況。當其值為“0”時，表示對應的盤塊空閑；為“1”時，表示已經分配。有的系統把"0"作為盤塊已分配的標記，把“1”作為空閑標志。(它們的本質上是相同的，都是用一位的兩種狀態標志空閑和已分配兩種情況。)磁盤上的所有盤塊都有一個二進制位與之對應，這樣，由所有盤塊所對應的位構成一個集合，稱為位示圖。通常可用mn個位數來構成位示圖，并使mn等于磁盤的總塊數。

示例

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

解析

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

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

參考文章1：位示圖

參考文章2：【計算】位示圖與字

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。