一、位示图记录磁盘使用情况
1. 计算位示图的大小?
物理块大小4MB, 磁盘容量512GB, 系统字长64位(64位 / 字长)
计算物理块数量
512 * 1024 / 4 = 256 * 512 = 131072
每一位记录一个物理块
131072 / 64 = 2048(字)
二、磁盘调度算法
磁头处理的请求是什么意思:磁头响应一个或多个对磁盘访问数据的请求,通常是操作系统或其他运行的程序对磁盘访问数据的请求
会随时改变移动臂的运动方向
- 先来先服务算法
不考虑请求的物理位置,只是按照请求到达的顺序处理 - 最短寻道时间
考虑请求的物理位置,但因为离磁臂物理位置最近的请求位置不确定(可能正侧或反侧),所以运动方向会随时改变。
三、多线程共享
进程中代码段
为CPU执行的指令,并且加载到内存是只读的,防止被修改, 且代码段可共享避免重复创建。
进程中全局变量
在多个函数之间提供了共享机制,并且可以被修改。
四、进程前趋图
通知下一个进程信号:V(信号量)
接收到上一个进行信号:P(信号量)
五、增量模型
将系统划分为多个可交付的增量。
每一步迭代都需要考虑未来软件设计的拓展,所以系统的设计并不容易