操统期末笔记总结

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)
• 代码共享有限制

优点:

• 无外碎片
• 数据可共享
• 无法动态链接