Chapter12 Mass-storage Structure
disk scheduling algorithms
- FCFS
- SSTF 通用，效率一般
- SCAN 电梯算法
- C-SCAN 走到头会迅速折回
- LOOK
SCAN和C-SCAN适合磁盘负载重时
low-level formatting
见名词解释
RAID Structure
可用空间16T，使用4T的硬盘，各种RAID级别需要用几个
| RAID级别 | 需要用的硬盘数 |
|---|---|
| 0 | 4 |
| 1 | 8 |
| 2 | 7 |
| 3 | 5 |
| 4 | 5 |
| 5 | 5 |
其中RAID 3、4、5都浪费了4T
若改为用2T的磁盘，需要用几个
| RAID级别 | 需要用的硬盘数 |
|---|---|
| 0 | 8 |
| 1 | 16 |
| 2 | 15 |
| 3 | 9 |
| 4 | 9 |
| 5 | 9 |
其中RAID 3、4、5都浪费了2T
Chapter13
轮询打印机的忙等待
见ppt上程序，第二章 P.21、P.22
忙等待
见名词解释
中断
见解释
system call
用户用I/O外设要system call, 由操作系统控制权限
操作系统如何保持对程序的控制
由定时器定时发出中断，让操作系统定时获取控制权
DMA
见解释
非阻塞I/O与异步I/O的区别
- 非阻塞I/O可能没读够bytes，但马上执行并返回
- 异步I/O可能不马上执行，但读完整后才返回
Caching与Buffer的区别
- Cache加快CPU与内存间的数据交流，提供内存的copy的高速缓存，在空间不够时会发生页替换 P.514
- buffer 只保留数据的一份copy，空间不足时不会替换 P.512
差异
P.514。buffer保存一份数据的copy，而cache是在更高速的存储上保存一份数据的copy，这份原来的数据则存储在别处。
spooling
在笔记
Chapter 11 and Chapter 10
FCB
见解释
目录
见解释
三种磁盘存放方式
连续存储
优点: 访问快，磁头可以顺序读取
缺点: 有外碎片
链表存储
老师未提及，可能不考
索引存储
优点: 没有外碎片，可随机访问
缺点: 需要用一个文件块来保存索引
管理空闲空间
bitmap
占用空间，但方便管理连续空间
空闲链
占用空间少，但效率低，可用成组链改进。成组链的性能缺点: 断电后数据会丢失
为何要打开文件
P.376 读取FCB，这样之后对此文件操作时，不必先读取目录再读取文件位置。
系统打开文件表 和 用户打开文件表
系统打开文件表保存inode等文件信息
用户打开文件表保存用户当前访问的指针的位置
文件逻辑建构
字符流式结构
记录式结构
目录结构
P.385
多级目录
树形目录
无环图目录
通用图目录
VFS
见解释
文件保护
Chapter 9
page fault 过程
page replacement algorithms
【Belady】
P.332
【Thrashing】
P.343
按需调段
PPT
Chapter 8
【重定位】
动态装载、动态链接
【编译链接】
虚拟地址通过地址绑定映射到物理地址
内存分配方法
见另一笔记
paging
基址寄存器和限长寄存器的作用
优缺点
缺点:
- 两次访问(解决办法: TLB)
- 代码共享有限制
优点:
- 无外碎片
- 数据可共享
- 无法动态链接
