2、旋转型磁盘上的信息优化分布能减少若干I/O服务的总时间。假如有13个记录
存放在磁盘的某一磁道上，每个磁道划分成13块，每块存放
一个记录，如图下所示。
块号 记录 1 2 3 4 5 6 7 8 9 10 11 12 13 如果磁盘旋转速度为30ms（毫秒）转1周，处理程序每读一个记录后花5ms进行处理。请问
（1）处理完13个记录的总时间是多少？
（2）为缩短处理时间应如何排列这些记录？计算重新排列记录后的总的处理时间。
答：（1）处理完13个记录的总时间≈392.7ms （2）重新排列记录如下：
块号 记录
1 2 3 4 5 6 7 8 9 10 11 12 13 重新排列记录后的总的处理时间≈118.1ms
3．银行家算法中，若出现以下资源分配情况：
资源 进程 P0 P1 P2 P3 P4 最大需求量 R1 R2 R3 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 已分配资源量 R1 R2 R3 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 剩余资源量 R1 R2 R3 3 3 2 试问：（1）该系统状态是安全的吗？请说明原因。
（2）如果进程依次有如下资源请求，系统将怎样进行资源分配？
P1：（1，0，2） P4：（3，3，0） P0：（0，2，0）
答：（1） P1的请求（3，2，2）是系统剩余资源（3，3，2）能满足的，故P1能运行完，P1释放资源，使得P2的申请能得到满足，?，进程按P1，P3，P0，P2，P4顺序执行，每个进程都可以获得需要的资源运行完毕，故当前状态是安全的。 （2）P1请求（1，0，2）：剩余资源：（2，3，0），假设分配后：
进程 需求量 已获得资源数 尚需资源数
P0 7，5，3 0，1，0 7，4，3
P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1
系统按P1，P3，P0，P2，P4顺序执
行，每个进程均能执行完。P1的需求可以满足。 P4请求（3，3，0）：剩余资源：（2，3，0）。
进程 需求量 已获得资源数 尚需资源数
P0 7，5，3 0，1，0 7，
4，3
P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0
P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1
系统剩余资源不能满足P4的要求，
不能分配。
P0请求（0，2，0）：剩余资源：（2，3，0）。
进程 需求量 已获得资源数 尚需资源数
P0 7，5，3 2，4，0 7，2，3
P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1 假设分配后，还剩余系统资源：
1，0）P0~P4尚需的资源数均不能得到满足，不能对P0分配。
（2，
