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