文件的物理組織形式主要有:連續(xù)文件、鏈接文件、索引文件、多重索引文件。各自的優(yōu)缺點見下表:
Sr用于讀者計數(shù)rc的互斥信號量
有兩個進程P1和P2,它們執(zhí)行的過程如下: P1:10秒CPU操作、20秒I/O操作(設備1)、5秒CPU操作、10秒I/O操作(設備2)、5秒CPU操作、結束 P1:15秒I/O操作(設備1)、10秒CPU操作、15秒I/O操作(設備2)、10秒CPU操作、結束 (1)如果進程P1和P2順序執(zhí)行,請畫出進程P1和P2執(zhí)行情況圖; (2)如果進程P1和P2并發(fā)執(zhí)行,請畫出進程P1和P2執(zhí)行情況圖; (3)分別計算在(1)和(2)情況下,CPU的利用率、設備1和設備2的利用率。