第十四章 14-4 操作系统-位示图计算.pptxVIP

第十四章操作系统

操作系统

操作系统基础

进程和线程

资源互斥

位示图计算

内存页面转换

文件目录

管理方法

说明

特点

位图法

用一个向量描述整个磁盘，每一位表示一个物理块的状态

易于寻找空闲块，适合每种文件分配法，本身小，可放于主存

链接法

使用链表将空闲块组织起来

适合每种文件分配法

索引法

将空闲块作为一个文件，并采用索引技术

适合每种文件分配法

2018年5月

某字长为32位的计算机的文件管理系统采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为

300GB，物理块的大小为1MB，那么位示图的大小为()个字。

A.1200 B.3200 C.6400 D.9600