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