第六章輸入輸出系統(tǒng)一、選擇題(1)通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成假設(shè)干用戶共享的設(shè)備，這種設(shè)備稱(chēng)為_(kāi)_____。A.存儲(chǔ)設(shè)備 B.系統(tǒng)設(shè)備 C.虛擬設(shè)備 D.用戶設(shè)備(2)CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用______。A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)CC一、選擇題(3)為了使多個(gè)進(jìn)程能有效的同時(shí)處理I/O，最好使用______結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.單緩沖區(qū) C.雙緩沖區(qū) D.循環(huán)緩沖區(qū)(4)磁盤(pán)屬于①______，信息的存取是以②______單位進(jìn)行的，磁盤(pán)的I/O控制主要采?、踎_____方式，打印機(jī)的I/O控制主要采?、踎_____方式。①A.字符設(shè)備 B.獨(dú)占設(shè)備 C.塊設(shè)備 D.虛存設(shè)備②A.位(bit) B.字節(jié) C.楨 D.固定數(shù)據(jù)塊③A.循環(huán)測(cè)試 B.程序中斷 C.DMA D.SPOOLingACDCB一、選擇題(5)下面關(guān)于設(shè)備屬性的論述中正確的為_(kāi)_____。A.字符設(shè)備的一個(gè)根本特征是不可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址 B.共享設(shè)備必須是可尋址的和可隨機(jī)訪問(wèn)的設(shè)備C.共享設(shè)備是指在同一時(shí)刻內(nèi)，允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備D.在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起進(jìn)程死鎖B一、選擇題(6)下面關(guān)于虛擬設(shè)備的論述中，正確的選項(xiàng)是______。A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B.虛擬設(shè)備是指把一個(gè)物理設(shè)備變成多個(gè)對(duì)應(yīng)的邏輯設(shè)備C.虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來(lái)使用物理設(shè)備D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備B一、選擇題(7)通道是一種特殊①______，具有②______能力，它用于實(shí)現(xiàn)③______之間的信息傳輸。①A.I/O設(shè)備 B.設(shè)備控制器 C.處理機(jī) D.I/O控制器②A.執(zhí)行I/O指令集 B.執(zhí)行CPU指令集

C.傳輸I/O指令 D.運(yùn)行I/O進(jìn)程③A.內(nèi)存與外設(shè) B.CPU與外設(shè)

C.內(nèi)存與外存 D.CPU與外存CAA一、選擇題(8)為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類(lèi)設(shè)備設(shè)置一張①______，在系統(tǒng)中配置一張①______，為實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張②______。①A.設(shè)備控制表 B.控制器控制表

C.系統(tǒng)設(shè)備表 D.設(shè)備分配表②A.設(shè)備開(kāi)關(guān)表 B.I/O請(qǐng)求表

C.系統(tǒng)設(shè)備表 D.邏輯設(shè)備表ACD一、選擇題(9)下面不適合于磁盤(pán)調(diào)度算法的是______。A.FCFS B.SCAN C.CSCAN D.時(shí)間片輪轉(zhuǎn)算法D二、填空題(1)在大型機(jī)系統(tǒng)中，主機(jī)通常是通過(guò)______和____________與外設(shè)相連。通道設(shè)備控制器二、填空題(2)操作系統(tǒng)中通常采用的I/O控制方式有______________、____________________、_____________和_____________。在對(duì)打印機(jī)進(jìn)行I/O控制時(shí)，通常采用__________________，對(duì)磁盤(pán)的I/O控制采用________控制方式，而DMA是指允許__________與______之間直接交換數(shù)據(jù)的控制器，在DMA中必須設(shè)置地址存放器，用于存放_(tái)_________。程序I/O方式中斷驅(qū)動(dòng)I/O控制方式DMA控制方式I/O通道控制方式DMA外部設(shè)備內(nèi)存內(nèi)存地址中斷驅(qū)動(dòng)I/O控制方式二、填空題(3)SPOOLing系統(tǒng)是由磁盤(pán)中的________和_________，內(nèi)存中的___________和___________，以及__________和__________所構(gòu)成。SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，SPOOLing系統(tǒng)中的________和________是對(duì)脫機(jī)輸入輸出中的磁盤(pán)進(jìn)行模擬，__________和__________是對(duì)脫機(jī)輸入輸出中的外圍控制機(jī)進(jìn)行模擬。輸入井輸出井輸入緩沖區(qū)輸出緩沖區(qū)輸出進(jìn)程輸入進(jìn)程輸入井輸出井輸入進(jìn)程輸出進(jìn)程二、填空題(4)設(shè)備管理中引入緩沖機(jī)制的主要原因是______________________________________、____________________________和______________________________。(5)設(shè)備管理的主要功能是____________、__________、__________、虛擬設(shè)備及實(shí)現(xiàn)設(shè)備獨(dú)立性等。緩和CPU與I/O設(shè)備之間速度不匹配的矛盾減少中斷次數(shù)和CPU中斷處理提高CPU和I/O設(shè)備之間的并行性緩沖區(qū)管理設(shè)備分配設(shè)備處理三、應(yīng)用題假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0~199，在完成了磁道125處的請(qǐng)求后，當(dāng)前正在磁道143處為一個(gè)請(qǐng)求效勞。假設(shè)請(qǐng)求隊(duì)列的先后順序?yàn)?6,147,91,177,94,150,102,175,130.試分別采用FCFS(先來(lái)先效勞)、SSTF(最短尋道時(shí)間優(yōu)先)、SCAN(掃描)和CSCAN(循環(huán)掃描)算法完成上述請(qǐng)求，寫(xiě)出磁頭移動(dòng)的順序，并計(jì)算存取臂移動(dòng)總量。假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0~199，在完成了磁道125處的請(qǐng)求后，當(dāng)前正在磁道143處為一個(gè)請(qǐng)求效勞。假設(shè)請(qǐng)求隊(duì)列的先后順序?yàn)?6,147,91,177,94,150,102,175,130. FCFS(先來(lái)先效勞)算法存取臂移動(dòng)總量：565451307317548102561508394861775691611475786移動(dòng)距離被訪問(wèn)的下一個(gè)磁道143道開(kāi)始假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0~199，在完成了磁道125處的請(qǐng)求后，當(dāng)前正在磁道143處為一個(gè)請(qǐng)求效勞。假設(shè)請(qǐng)求隊(duì)列的先后順序?yàn)?6,147,91,177,94,150,102,175,130.SSTF(最短尋道時(shí)間優(yōu)先)算法存取臂移動(dòng)總量：162217789175586391894281022013031504147移動(dòng)距離被訪問(wèn)的下一個(gè)磁道143道開(kāi)始FCFS565SSTF162假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0~199，在完成了磁道125處的請(qǐng)求后，當(dāng)前正在磁道143處為一個(gè)請(qǐng)求效勞。假設(shè)請(qǐng)求隊(duì)列的先后順序?yàn)?6,147,91,177,94,150,102,175,130.SCAN(掃描)算法存取臂移動(dòng)總量：125586391894281024713021772517531504147移動(dòng)距離被訪問(wèn)的下一個(gè)磁道143道開(kāi)始，增加方向FCFS565SSTF162SCAN125假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0~199，在完成了磁道125處的請(qǐng)求后，當(dāng)前正在磁道143處為一個(gè)請(qǐng)求效勞。假設(shè)請(qǐng)求隊(duì)列的先后順序?yàn)?6,147,91,177,94,15