一、單選題 (本大題共40小題，每小題1分，共40分)

　　1、在磁盤調(diào)度中，每次的尋道時間最短的算法是()。

　　A.FCFS

　　B.SSTF√

　　C.SCAN

　　D.NStepSCAN

　　【答案解析】

　　先來先服務(wù)FCFS，最簡單的磁盤調(diào)度算法。根據(jù)進程請求訪問磁盤的先后順序進行調(diào)度。此算法平均尋道時間較長，尋道距離較大，適用于進程數(shù)目較少的場合。故不選A。SSTF最短尋道時間優(yōu)先算法，該算法選擇進程時要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間最短，故選B。SCAN算法不僅考慮要訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮磁頭當(dāng)前的移動方向，該算法可防止進程出現(xiàn)“饑餓”現(xiàn)象，故不選C。NStepSCAN算法將磁盤請求隊列分成若干個長度為N的子隊列，按FCFS算法依次調(diào)度這些子隊列，在隊列內(nèi)部按SCAN算法，對一個隊列處理完后，再處理其他隊列。當(dāng)正在處理某子隊列時，如果又出現(xiàn)新的磁盤I/O請求，便將新請求進程放入其他隊列，這樣可避免磁臂粘著現(xiàn)象，故不選D。

　　2、 循環(huán)緩沖，用于指示生產(chǎn)者進程下一個可用的空緩沖區(qū)的指針是()。

　　A.Nextg

　　B.Nexti√

　　C.Current

　　D.以上都可

　　【答案解析】

　　循環(huán)緩沖的組成：多個指針：Nextg用于指示消費者進程下一個可用的裝有數(shù)據(jù)的緩沖區(qū)。故不選A、D。Nexti用于指示生產(chǎn)者進程下一個可用的空緩沖區(qū)。故選B。Current用于指示進程正在使用的工作緩沖區(qū)。故不選D。

　　3、必須作為臨界資源以互斥方式訪問的設(shè)備是()。

　　A.虛擬設(shè)備

　　B.共享設(shè)備

　　C.獨占設(shè)備√

　　D.以上都是

　　【答案解析】

　　按設(shè)備的共享屬性分類，分為：

　　(1)獨占設(shè)備。必須作為臨界資源以互斥方式訪問的設(shè)備。故選C。

　　(2)共享設(shè)備。允許多個進程共同訪問的設(shè)備，如磁盤。故不選B、D。

　　(3)虛擬設(shè)備。通過某種技術(shù)將一臺物理設(shè)備虛擬成若干邏輯設(shè)備。故不選A。

　　4、為了實現(xiàn)主機與設(shè)備控制器之間()數(shù)據(jù)的傳送，在DMA控制器中設(shè)計了4類寄存器。

　　A.按位

　　B.按字節(jié)

　　C.按字

　　D.成塊√

　　【答案解析】

　　為了實現(xiàn)主機與設(shè)備控制器之間成塊數(shù)據(jù)的傳送，在DMA控制器中設(shè)計了4類寄存器：命令/狀態(tài)寄存器CR、內(nèi)存地址寄存器MAR、數(shù)據(jù)計數(shù)器DC和數(shù)據(jù)寄存器DR。故選D。

　　5、在磁盤的訪問時間中，將指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間屬于()。

　　A.尋道時間

　　B.旋轉(zhuǎn)延遲時間√

　　C.傳輸時間

　　D.以上都不是

　　【答案解析】

　　磁盤的訪問時間包括3部分：尋道時間，把磁臂(磁頭)移動到指定磁道上所經(jīng)歷的時間。該時間是啟動磁臂的時間與磁頭移動n條磁道所花費的時間之和。故不選A、D。旋轉(zhuǎn)延遲時間，指將指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。故選B。傳輸時間，指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)時所經(jīng)歷的時間。故不選C。

　　6、使用緩沖可以使生產(chǎn)者和消費者進程并行執(zhí)行，指針Nexti和指針Nextg不斷地沿順時針方向移動，當(dāng)Nexti指針追上Nextg指針，下面描述不正確的是()。

　　A.消費者進程速度大于生產(chǎn)者進程速度√

　　B.沒有空緩沖區(qū)

　　C.需要阻塞生產(chǎn)者進程

　　D.等待消費者進程為生產(chǎn)者進程釋放空緩沖區(qū)R

　　【答案解析】

　　當(dāng)Nexti指針追上Nextg指針，即生產(chǎn)者進程速度大于消費者進程速度，故選A。沒有空緩沖區(qū)，全部緩沖區(qū)已滿。故不選B。此時，需要阻塞生產(chǎn)者進程，故不選C。等待消費者進程為生產(chǎn)者進程釋放空緩沖區(qū)R。故不選D。

　　7、為使系統(tǒng)有條不紊地工作，系統(tǒng)在分配設(shè)備時應(yīng)考慮的因素不包括()。

　　A.設(shè)備的數(shù)量√

　　B.設(shè)備的固有屬性

　　C.設(shè)備分配算法

　　D.設(shè)備分配時的安全性

　　【答案解析】

　　為使系統(tǒng)有條不紊地工作，系統(tǒng)在分配設(shè)備時應(yīng)考慮以下3個因素：設(shè)備的固有屬性，故不選B。設(shè)備分配算法，故不選C。設(shè)備分配時的安全性，故不選D。分配設(shè)備時應(yīng)考慮的因素不包括設(shè)備的數(shù)量，故選A。

　　8、SDT是指()。

　　A.設(shè)備控制表

　　B.控制器控制表

　　C.通道控制表

　　D.系統(tǒng)設(shè)備表√

　　【答案解析】

　　設(shè)備分配方案包括：設(shè)備控制表DCT(DeviceControlTable)、控制器控制表COCT(ControllerControlTable)、通道控制表CHCT(ChannelControlTable)和系統(tǒng)設(shè)備表SDT(SystemDeviceTable)。故選D。

　　9、公共緩沖池既可用于輸入，又可用于輸出，其中至少包含()種工作緩沖區(qū)。

　　A.1

　　B.2

　　C.3

　　D.4√

　　【答案解析】

　　公共緩沖池既可用于輸入，又可用于輸出，其中至少包含4種工作緩沖區(qū)：收容輸入數(shù)據(jù)的緩沖區(qū)、提取輸入數(shù)據(jù)的緩沖區(qū)、收容輸出數(shù)據(jù)的緩沖區(qū)、提取輸出數(shù)據(jù)的緩沖區(qū)。故選D。

　　10、設(shè)備獨立性也稱為()。

　　A.設(shè)備相關(guān)性

　　B.設(shè)備無關(guān)性√

　　C.設(shè)備虛擬性

　　D.設(shè)備共享性

　　【答案解析】

　　設(shè)備獨立性，也稱為設(shè)備無關(guān)性，提高了操作系統(tǒng)的可適應(yīng)性和可擴展性。其含義是應(yīng)用程序獨立于具體使用的物理設(shè)備。故選B。

　　11、當(dāng)一個進程往一個緩沖區(qū)中傳送數(shù)據(jù)時，操作系統(tǒng)正在清空另一個緩沖區(qū)，這種技術(shù)稱為()。

　　A.單緩沖

　　B.雙緩沖√

　　C.循環(huán)緩沖

　　D.緩沖池

　　【答案解析】

　　單緩沖，當(dāng)一個用戶進程發(fā)出I/O請求時，操作系統(tǒng)為該操作分配一個位于主存的緩沖區(qū)。故不選A。當(dāng)一個進程往一個緩沖區(qū)中傳送數(shù)據(jù)(或從這個緩沖區(qū)中讀取數(shù)據(jù))時，操作系統(tǒng)正在清空(或填充)另一個緩沖區(qū)，稱為雙緩沖，或緩沖交換技術(shù)。故選B。在數(shù)據(jù)的輸入和輸出速度差別很大時，需要增加緩沖區(qū)的數(shù)量，可引入循環(huán)緩沖。故不選C。公共緩沖池是被廣泛應(yīng)用的一種緩沖管理技術(shù)，公共緩沖池中設(shè)置多個可供若干進程共享的緩沖區(qū)，這種方式能提高緩沖區(qū)的利用率。故不選D。

　　12、關(guān)于設(shè)備控制器，下面描述不正確的是()。

　　A.是CPU與I/O設(shè)備之間的接口

　　B.接收I/O的命令并控制設(shè)備完成I/O工作

　　C.是一個可編址設(shè)備

　　D.連接多個設(shè)備時只能有一個設(shè)備地址√

　　【答案解析】

　　設(shè)備控制器是CPU與I/O設(shè)備之間的接口，故不選A。接收I/O的命令并控制設(shè)備完成I/O工作。故不選B。設(shè)備控制器可編址，故不選C。連接多個設(shè)備時可有多個設(shè)備地址。故選D。

　　13、設(shè)備獨立性帶來的好處不包括()。

　　A.應(yīng)用程序與物理設(shè)備無關(guān)

　　B.易于處理輸入/輸出設(shè)備的故障

　　C.提高了設(shè)備的優(yōu)先級√

　　D.提高了系統(tǒng)的可靠性

　　【答案解析】

　　實現(xiàn)設(shè)備獨立性帶來的好處有3方面：應(yīng)用程序與物理設(shè)備無關(guān)，故不選A。易于處理輸入/輸出設(shè)備的故障，故不選B。提高了系統(tǒng)的可靠性，故不選D。設(shè)備獨立性帶來的好處不包括提高了設(shè)備的優(yōu)先級，故選C。

　　14、在磁盤調(diào)度中，可以防止進程出現(xiàn)“饑餓”現(xiàn)象的算法是()。

　　A.FCFS

　　B.SSTF

　　C.SCAN√

　　D.NStepSCAN

　　【答案解析】

　　先來先服務(wù)FCFS，最簡單的磁盤調(diào)度算法。根據(jù)進程請求訪問磁盤的先后順序進行調(diào)度。適用于進程數(shù)目較少的場合。故不選A。SSTF最短尋道時間優(yōu)先算法，該算法選擇進程時要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間最短，故不選B。SCAN算法不僅考慮要訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮磁頭當(dāng)前的移動方向，該算法可防止進程出現(xiàn)“饑餓”現(xiàn)象，故選C。NStepSCAN算法將磁盤請求隊列分成若干個長度為N的子隊列，按FCFS算法依次調(diào)度這些子隊列，在隊列內(nèi)部按SCAN算法，對一個隊列處理完后，再處理其他隊列。當(dāng)正在處理某子隊列時，如果又出現(xiàn)新的磁盤I/O請求，便將新請求進程放入其他隊列，這樣可避免磁臂粘著現(xiàn)象，故不選D。

　　15、磁盤的訪問時間由()部分組成。

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

　　磁盤設(shè)備在工作時以恒定速率旋轉(zhuǎn)。為了讀或?qū)懀�磁頭必須能移動到所要求的磁道上，并等待所要求的扇區(qū)的開始位置旋轉(zhuǎn)到磁頭下，然后再開始讀或?qū)憯?shù)據(jù)。可把對磁盤的訪問時間分成3部分：尋道時間、旋轉(zhuǎn)延遲時間和傳輸時間。故選C。

　　16、DMA控制器設(shè)計了4類寄存器，其中用于存放內(nèi)存地址的寄存器是()。

　　A.CR

　　B.MAR√

　　C.DC

　　D.DR

　　【答案解析】

　　在DMA控制器中設(shè)計了4類寄存器：命令/狀態(tài)寄存器CR、內(nèi)存地址寄存器MAR、數(shù)據(jù)計數(shù)器DC和數(shù)據(jù)寄存器DR。其中，CR：用于接收從CPU發(fā)來的I/O命令或有關(guān)控制信息、設(shè)備狀態(tài)，故不選A。MAR：存放內(nèi)存地址，在輸出數(shù)據(jù)時，存放輸出數(shù)據(jù)在內(nèi)存的起始地址，指示DMA應(yīng)該從內(nèi)存的什么地方讀取輸出數(shù)據(jù)。在輸入數(shù)據(jù)時，存放輸入數(shù)據(jù)將要被放入內(nèi)存的起始地址，指示DMA應(yīng)該把輸入數(shù)據(jù)放到內(nèi)存的什么地方，故選B。DC：指示DMA，本次向CPU發(fā)中斷信號要讀或?qū)憯?shù)據(jù)的次數(shù)，故不選C。DR：用于暫存DMA傳輸中要輸入或輸出的數(shù)據(jù)。故不選D。

　　17、設(shè)備控制器接收CPU的命令和參數(shù)存放在控制器的()中。

　　A.控制寄存器√

　　B.數(shù)據(jù)寄存器

　　C.緩沖區(qū)

　　D.觸發(fā)器

　　【答案解析】

　　控制寄存器接收CPU的命令和參數(shù)存放在控制器的控制寄存器中，并對命令和地址譯碼。故選A。通過數(shù)據(jù)寄存器進行數(shù)據(jù)交換。故不選B。將驅(qū)動器中的比特流匯集在控制器的緩沖區(qū)中以形成字節(jié)塊。故不選C。設(shè)備控制器中有專門用來存放設(shè)備狀態(tài)信息的寄存器和觸發(fā)器。故不選D。

　　18、在設(shè)備控制器中存儲數(shù)據(jù)，作為CPU和I/O之間的緩沖屬于設(shè)備控制器的()功能。

　　A.數(shù)據(jù)交換

　　B.地址識別

　　C.數(shù)據(jù)緩沖√

　　D.差錯控制

　　【答案解析】

　　數(shù)據(jù)交換。通過數(shù)據(jù)寄存器進行數(shù)據(jù)交換。故不選A。地址識別，設(shè)備控制器能夠識別它所控制的每個設(shè)備的地址。設(shè)備控制器中的寄存器本身應(yīng)該有唯一的地址，以使CPU能向寄存器中讀/寫數(shù)據(jù)。將CPU要訪問的外設(shè)地址送入控制器，由控制器的地址譯碼器譯碼后選中目標(biāo)設(shè)備。故不選B。數(shù)據(jù)緩存，在設(shè)備控制器中可以存儲數(shù)據(jù)，作為CPU和I/O之間的緩沖。故選C。差錯控制，設(shè)備控制器需要具有差錯檢測功能，當(dāng)通過數(shù)據(jù)校驗發(fā)現(xiàn)數(shù)據(jù)傳輸出錯時，可以向CPU報告，放棄錯誤數(shù)據(jù)，重新啟動一次數(shù)據(jù)傳輸。故不選D。

　　19、設(shè)備的固有屬性可分成()種。

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

　　設(shè)備的固有屬性可分成3種：獨占性，指這種設(shè)備在一段時間內(nèi)只允許一個進程獨占，即“臨界資源”。共享性，指這種設(shè)備允許多個進程同時共享�？商摂M性，指設(shè)備本身雖是獨占設(shè)備，但經(jīng)過某種技術(shù)處理，可以把它改造成虛擬設(shè)備。故選C。

　　20、 在數(shù)據(jù)到達和數(shù)據(jù)離去的速度差別很大的情況下，適合使用()。

　　A.單緩沖

　　B.雙緩沖

　　C.循環(huán)緩沖√

　　D.緩沖池

　　【答案解析】

　　在數(shù)據(jù)到達和數(shù)據(jù)離去的速度差別很大的情況下，需要增加緩沖區(qū)的數(shù)量，可引入循環(huán)緩沖。故選C。