操作系统磁盘空闲管理之位示图法
生活随笔
收集整理的這篇文章主要介紹了
操作系统磁盘空闲管理之位示图法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
位示圖格式
從1開始的位示圖
從0開始的位示圖(最常用)
橫向縱向N?NN*NN?N共N2N^2N2塊
計算方式
已知第i行,第j列,盤塊號B,位示圖為N?N的矩陣已知第i行,第j列,盤塊號B,位示圖為N*N的矩陣已知第i行,第j列,盤塊號B,位示圖為N?N的矩陣
從0開始
已知i和j求B?已知i和j求B?已知i和j求B?
B=i?n+jB=i*n+jB=i?n+j
已知B求i和j?已知B求i和j?已知B求i和j?
i=bi=bi=b \ nnn
j=bModnj=bMod \ nj=bMod?n
從1開始
已知i和j求B?已知i和j求B?已知i和j求B?
B=(i?1)?n+jB=(i-1)*n+jB=(i?1)?n+j
已知B求i和j?已知B求i和j?已知B求i和j?
i=(b?1)i=(b-1)i=(b?1) \ n+1n+1n+1
j=(b?1)Modn+1j=(b-1)Mod \ n+1j=(b?1)Mod?n+1
總結
以上是生活随笔為你收集整理的操作系统磁盘空闲管理之位示图法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 计算机网络期末复习提纲
- 下一篇: 服务器虚拟化的方式有哪些