如圖所示為一個(gè)有限自動(dòng)機(jī)(其中,A是初態(tài)、C是終態(tài)),該自動(dòng)機(jī)識(shí)別的語言可用正規(guī)式()表示。
假設(shè)磁盤每磁道有18個(gè)扇區(qū),系統(tǒng)剛完成了10號(hào)柱面的操作,當(dāng)前移動(dòng)臂在13號(hào)柱面上,進(jìn)程的請(qǐng)求序列如表3.3所示。若系統(tǒng)采用SCAN(掃描)調(diào)度算法,則系統(tǒng)響應(yīng)序列為(1);若系統(tǒng)采用CSCAN(單向掃描)調(diào)度算法,則系統(tǒng)響應(yīng)序列為(2)。 空白(1)處應(yīng)選擇()。
下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動(dòng),邊上的值表示完成活動(dòng)所需要的時(shí)間,則關(guān)鍵路徑長(zhǎng)度為()