如圖所示為一個有限自動機(jī)(其中,A是初態(tài)、C是終態(tài)),該自動機(jī)識別的語言可用正規(guī)式()表示。
假設(shè)磁盤每磁道有18個扇區(qū),系統(tǒng)剛完成了10號柱面的操作,當(dāng)前移動臂在13號柱面上,進(jìn)程的請求序列如表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)選擇()。
下圖是一個軟件項(xiàng)目的活動圖,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動,邊上的值表示完成活動所需要的時(shí)間,則關(guān)鍵路徑長度為()