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

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

　　A.FCFS

　　B.SSTF√

　　C.SCAN

　　D.NStepSCAN

　　【答案解析】

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

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

　　A.Nextg

　　B.Nexti√

　　C.Current

　　D.以上都可

　　【答案解析】

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

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

　　A.虛擬設(shè)備

　　B.共享設(shè)備

　　C.獨(dú)占設(shè)備√

　　D.以上都是

　　【答案解析】

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

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

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

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

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

　　A.按位

　　B.按字節(jié)

　　C.按字

　　D.成塊√

　　【答案解析】

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

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

　　A.尋道時(shí)間

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

　　C.傳輸時(shí)間

　　D.以上都不是

　　【答案解析】

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

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

　　A.消費(fèi)者進(jìn)程速度大于生產(chǎn)者進(jìn)程速度√

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

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

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

　　【答案解析】

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

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

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

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

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

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

　　【答案解析】

　　為使系統(tǒng)有條不紊地工作，系統(tǒng)在分配設(shè)備時(shí)應(yīng)考慮以下3個(gè)因素：設(shè)備的固有屬性，故不選B。設(shè)備分配算法，故不選C。設(shè)備分配時(shí)的安全性，故不選D。分配設(shè)備時(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è)備獨(dú)立性也稱為()。

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

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

　　C.設(shè)備虛擬性

　　D.設(shè)備共享性

　　【答案解析】

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

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

　　A.單緩沖

　　B.雙緩沖√

　　C.循環(huán)緩沖

　　D.緩沖池

　　【答案解析】

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

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

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

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

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

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

　　【答案解析】

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

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

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

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

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

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

　　【答案解析】

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

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

　　A.FCFS

　　B.SSTF

　　C.SCAN√

　　D.NStepSCAN

　　【答案解析】

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

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

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

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

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

　　A.CR

　　B.MAR√

　　C.DC

　　D.DR

　　【答案解析】

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

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

　　A.控制寄存器√

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

　　C.緩沖區(qū)

　　D.觸發(fā)器

　　【答案解析】

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

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

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

　　B.地址識(shí)別

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

　　D.差錯(cuò)控制

　　【答案解析】

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

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

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

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

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

　　A.單緩沖

　　B.雙緩沖

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

　　D.緩沖池

　　【答案解析】

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