软件设计师：03操作系统原理

一、操作系统地位图

二、前趋图（PV操作）

三、移臂调度算法

（1）最短移臂调度算法

（2）先来先服务

（3）最短寻道时间优先

（4）扫描算法或电梯调度算法

（5）循环扫描算法或单向扫描算法

先处理延磁头方向的，当该方向无请求，磁头调转方向回到反方向的最里端

四、进程的三种状态

五、信号量机制

信号量是一个整型变量，分为如下两类：

1. 公用信号量：初始值为1或资源数目。
2. 私用信号量：初始值为0或为某个正整数。

信号量的意义：s≥0代表某资源的可用数，若s<0，则表示阻塞队列中等待该资源的进程数。

六、死锁

（1）死锁问题

• 只要满足 m >= n*(k-1)+1 那就不会发生死锁。
• m为总资源数量，n为进程数量，k为每个进程需要的资源数量。
  

（2）死锁的处理

（3）银行家算法

七、存储管理

（1）分页存储

（2）分段存储

八、进程资源图

九、局部性原理

其实就是谁最近被访问了或者修改了那它就大概率还会被访问或修改，所以不能被淘汰，优先淘汰的是最近没有被访问或者修改的。

十、位示图

十一、文件管理

（1）多级索引结构

可表示的单个文件最大长度为：66053 x 1KB
因为逻辑块号可以从0~66052，磁盘数据块大小是1KB

（2）文件目录

• 文件的全文件名：全路径名，/swtools/flash/rw.dll
• 绝对路径：/swtools/flash
• 相对路径：当前所在路径的下级，flash/（开头不带/）
  
  

十二、缓冲区

（1）单缓冲区

T为输入时间、M为传输时间、n为作业个数、C为处理时间。
(T+M) * N + C

（2）双缓冲区

T* N + M + C （T>M+C）

十三、旋转调度算法

单个读取时间 = 旋转周期/物理块数量
X=处理完位置到下一个记录起始位置所需时间

当前在A起始位置，那么读取完A后还需要4ms进行处理
处理缓冲区记录A时磁盘也在转动（下一个要读取的是B（但经过B起始位置时A并未释放缓冲区）），所以需要重新转一圈之后到达B起始位置才可以进行读取
读取A记录需要(单个读取时间+单个处理时间+X)
依次类推到倒数第二个记录I结束需要(单个读取时间+单个处理时间+X)*(物理块数量-1)
最后的H记录起始位置读取完毕之后再执行处理时间便结束(单个读取时间+单个处理时间)
特别注意：这里的磁头它旋转的时候是不会停下来的，也就是在处理记录的时候磁头还是会继续往下转，而不会留下来等记录处理完

顺序处理：(单个读取时间+单个处理时间+X)*(物理块数量-1) + (单个读取时间+单个处理时间)
优化处理：(单个读取时间+单个处理时间)*物理块数量