操作系统学习第四天

1. 银行家算法。为了避免死锁，系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。

2.死锁检测。死锁恢复。

3.IPC:进程间通信。直接通信和间接通信（有一个中转站）。操作原语：send和receive。阻塞和非阻塞。

4。通信链路缓冲，队列的消息被附加到链路：0容量，有限和无限容量。

5.信号。软件中断通知时间处理。注册handlers；dispatch to handlers。 

6.管道。% ls | more。ls把内容输出到管道的buffer，more从buffer输入，输出到屏幕上。进程不关心从键盘、文件、程序或写入中断、文件、程序。它俩的共同父进程是shell，shell帮子进程创建的管道。

7.消息队列。

8.共享内存。直接通信。不需要send和receive，直接读写内存。高效。缺点是必须同步数据访问。

9.文件系统。一种用于持久性存储的系统抽象。文件是文件系统中一个单元的相关数据在操作系统中的抽象。

10.文件系统功能。分配文件磁盘空间，管理文件集合；保护。

11.文件和块。文件头保存文件基本属性。磁盘访问基本单位是一个扇区（UNIX是4KB）。

12.文件描述符。是打开文件表的索引。元数据：文件指针，文件打开计数，文件磁盘位置和访问权限。

13.目录。一类特殊的文件。每个目录包含一张表<name, pointer to file header>。操作系统只允许内核模式修改目录。一个文件系统需要先挂载才能被访问。软廉洁和硬链接的区别。循环检测算法确定是否有路径循环。

14.文件系统类别。磁盘文件系统：FAT,NTFS,ext2/3,ISO9660等。日志文件系统。特殊、虚拟文件系统。分布式文件系统。

15.虚拟文件系统。分层系统：上层是虚拟文件系统，底层是特定文件系统模块。所有文件系统基本的数据结构：卷控制块，文件控制块，目录节点。

16.数据缓存。内存中一块区域做buffer。

17.打开文件的数据结构。

18.文件分配。连续分配，劣势是碎片和文件增长问题；链式分配，劣势是不能真正的随机访问。索引分配，劣势是小文件存储索引的开销，很大文件一个索引块不够。可以考虑用链式索引和多级索引块。

19.空闲空间列表。使用位图代表空闲数据块列表，简单但vector太大了。位图保存在磁盘上。先在磁盘上设置bit[i]=1，再分配block[i]，最后在内存中设置bit[i]=1；也可以用链式列表，分组链表来表示空闲空间列表。

20.多磁盘管理-RAID。磁盘分区。RAID-冗余磁盘阵列。RAID0，RAID1和RAID4。奇偶校验盘可以恢复任意一个故障磁盘。RAID5把奇偶校验盘的功能分配在各个磁盘上。RAID0/4/5都是block-wise的奇偶校验块。RAID6两个冗余块。

21.磁盘调度。寻道时间，旋转时间。平均旋转延迟时间。寻道时间是性能差别的原因，尽量不要随机请求。FIFO相应IO请求简洁但是不高效；最短服务优先，选择从磁臂当前位置需要移动量最少的I/O请求，会导致饥饿现象；scan方法，也叫电梯算法。C-scan：仅在一个方向上扫描；磁臂粘着现象。FSCAN算法。