注意事项:
序号有点问题,影响不大,内容都是各种资料整合和我自己归纳总结的,不喜勿喷,感觉扔回收站可惜了,所以分享出来,能有帮上你的忙就最好不过了,更多复习资料,可以去看我的合集。
第七章:文件管理(只考小题)
1. 文件类型:
-
- 文件的性质和用途:系统文件、用户文件、库文件
- 文件中的数据形式:源文件、目标文件、可执行文件
- 文件的存取控制属性:只读文件、读写文件、只执行文件、不保护文件
- 文件的组织和处理方式:普通文件、目录文件、特殊文件
2. 文件系统的定义:操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合
3. 文件系统的功能:从用户角度看是实现文件的按名存取;从系统的角度看包括文件存储空间管理、文件目录管理、文件地址映射、文件读写管理、文件的共享与保护等
4. 文件目录的要求:
- 实现“按名存取”
- 提高对目录的检索速度
- 文件共享
- 允许文件重名
第八章:磁盘存储器的管理
1. 外存组织方式:
- 连续组织方式
-
- 优点:顺序访问容易,顺序访问速度快
- 缺点:
-
-
- 需要连续空间,当磁盘没有足够大的连续空间时需要进行紧凑
- 必须事先知道文件的长度
- 不能灵活地删除和插入记录。(为保证连续性而移动文件)
- 很难为动态增长的文件分配空间
-
- 链接组织方式
-
- 定义:在采用链接组织方式时,可为文件分配多个不连续的盘块,再通过每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,由此所形成的物理文件称为链接文件
- 优点:
-
-
- 消除了磁盘的外部碎片,提高了外存的利用率
- 对插入、删除和修改记录都非常容易
- 能适应文件的动态增长,无需事先知道文件的大小
-
-
- 隐式链接:
-
-
- 在采用隐式链接组织方式时,在文件目录的每个目录项中,都须含有指向链接文件第一个盘块和最后一个盘块的指针
- 理解:每个目录项中:都包含起始位置和最后到达的位置,适用于顺序访问,对随机访问无果
-
-
- 显式链接:
-
-
- 把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表在整个磁盘中仅设置一张(FAT)
-
- 索引组织方式
2. (大题必考)文件存储空间的分配方式:
- 空闲表法和空闲链表法
- 成组链接法
- 位示图法
-
- 解题方法:
-
-
- (1):现为文件分配两个盘块,就是找俩值为 0 的位置
-
-
-
-
- ①顺序检索位示图,从中找到第 一个值为0的二进制位,得到其行号i=2,列号j = 4
- ②计算出位所对应的盘块号:b = n(i-1)+j=16(2-1)+4 = 20
- ③修改位示图,令: map[2,4] = 1,并将对应块 20 分配给文件。
- 按照同样的方式,可找到第 2 行、第 5 列的值为 0 的位,转换为盘块号 21. 将位的值修改为1,并将 21 号盘块分配给文件。
-
-
-
-
- (2):释放磁盘的第 300 块时,应进行如下处理:
-
-
-
-
- ①计算出磁盘第 300 块所对应的二进制位的行号 i 和列号 j:
-
-
-
-
-
-
- i=(300-1)/16+1=19
- j=(200-1)%16+1=8
-
-
-
-
-
-
- ②修改位示图,令: map[19 ,8] = 0,表示对应块为空闲块。
-
-
-
-
- 总结:
-
-
-
-
- 盘块的分配:
-
-
-
-
-
-
- 顺序检索位示图,找到第一个为 0 的位置
- 计算对应的盘块号:b=n*(i-1)+j
-
-
-
-
-
-
-
-
- b 就是盘块号,n 就是总列数,i 就是位置行数,j 就是位置列数
-
-
-
-
-
-
-
-
- 修改位示图:令 map[i,j]=1
-
-
-
-
-
-
- 盘块的回收:
-
-
-
-
-
-
- 将指定回收的盘块号转化为行列号:
-
-
-
-
-
-
-
-
- i=(b-1)/n+1,取整数部分
- j=(b-1)%n+1,取余数部分
-
-
-
-
-
-
-
-
- 修改位示图:令 map[i,j]=0
-
-
-
3. 提高 访问文件 速度的方法:
- 改进 文件的目录结构 以及 检索目录 的方法来 减少 对目录的查找时间
- 选取 好的文件存储结构,以提高对文件的访问速度。
- 提高 磁盘的 I/O 速度,能将文件中的数据快速地从磁盘传送到内存中,或者相反。