软考之零碎片段记录（二）

一、位示图记录磁盘使用情况

1. 计算位示图的大小？

物理块大小4MB, 磁盘容量512GB, 系统字长64位（64位 / 字长）

计算物理块数量

512 * 1024 / 4 = 256 * 512 = 131072

每一位记录一个物理块，计算字的个数

131072 / 64 = 2048（字）

二、磁盘调度算法

磁头处理的请求是什么意思：磁头响应一个或多个对磁盘访问数据的请求，通常是操作系统或其他运行的程序对磁盘访问数据的请求

会随时改变移动臂的运动方向

• 先来先服务算法
  不考虑请求的物理位置，只是按照请求到达的顺序处理
• 最短寻道时间
  考虑请求的物理位置，但因为离磁臂物理位置最近的请求位置不确定（可能正侧或反侧），所以运动方向会随时改变。

三、多线程共享

进程中代码段

为CPU执行的指令，并且加载到内存是只读的，防止被修改， 且代码段可共享避免重复创建。

进程中全局变量

在多个函数之间提供了共享机制，并且可以被修改。

四、进程前趋图

通知下一个进程信号：V(信号量)
接收到上一个进行信号：P(信号量)

五、增量模型

将系统划分为多个可交付的增量。
每一步迭代都需要考虑未来软件设计的拓展，所以系统的设计并不容易