第四版計(jì)算機(jī)操作系統(tǒng)第6章習(xí)題

1、第六章第六章 輸入輸出系統(tǒng)輸入輸出系統(tǒng)一、選擇題(1)通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為_。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)磁盤屬于_，信息的存取是以_單位進(jìn)行的，磁盤的I/O控制主要采取_方式，打印機(jī)的I/O控制主要采取_方式。A.字符設(shè)備 B.獨(dú)占設(shè)備 C.塊設(shè)備D.

2、虛存設(shè)備 A.位(bit) B.字節(jié) C.楨D.固定數(shù)據(jù)塊 A.循環(huán)測(cè)試 B.程序中斷 C.DMAD.SPOOLing ACDCB一、選擇題(5)下面關(guān)于設(shè)備屬性的論述中正確的為_。A.字符設(shè)備的一個(gè)基本特征是不可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址B.共享設(shè)備必須是可尋址的和可隨機(jī)訪問的設(shè)備C.共享設(shè)備是指在同一時(shí)刻內(nèi)，允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備D.在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起進(jìn)程死鎖B一、選擇題(6)下面關(guān)于虛擬設(shè)備的論述中，正確的是_。A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B.虛擬設(shè)備是指把一個(gè)物理設(shè)備變成多個(gè)對(duì)應(yīng)的邏輯設(shè)備C.虛擬設(shè)備是指允許

3、用戶以標(biāo)準(zhǔn)化方式來使用物理設(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)為每類設(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è)備開關(guān)表 B.I/O請(qǐng)求表 C.

4、系統(tǒng)設(shè)備表D.邏輯設(shè)備表 ACD一、選擇題(9)下面不適合于磁盤調(diào)度算法的是_。A.FCFSB.SCANC.CSCAND.時(shí)間片輪轉(zhuǎn)算法D二、填空題(1)在大型機(jī)系統(tǒng)中，主機(jī)通常是通過_和_與外設(shè)相連。通道通道設(shè)備控制器設(shè)備控制器二、填空題(2)操作系統(tǒng)中通常采用的I/O控制方式有_、_、_和_。在對(duì)打印機(jī)進(jìn)行I/O控制時(shí)，通常采用_，對(duì)磁盤的I/O控制采用_控制方式，而DMA是指允許_與_之間直接交換數(shù)據(jù)的控制器，在DMA中必須設(shè)置地址寄存器，用于存放_(tái)。程序程序I/O方式方式中斷驅(qū)動(dòng)中斷驅(qū)動(dòng)I/O控制方式控制方式DMA控制方式控制方式I/O通道控制方式通道控制方式DMA外部設(shè)備外部設(shè)備內(nèi)存

5、內(nèi)存內(nèi)存地址內(nèi)存地址中斷驅(qū)動(dòng)中斷驅(qū)動(dòng)I/O控制方式控制方式二、填空題(3)SPOOLing系統(tǒng)是由磁盤中的_和_，內(nèi)存中的_和_，以及_和_所構(gòu)成。SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，SPOOLing系統(tǒng)中的_和_是對(duì)脫機(jī)輸入輸出中的磁盤進(jìn)行模擬，_和_是對(duì)脫機(jī)輸入輸出中的外圍控制機(jī)進(jìn)行模擬。輸入井輸入井輸出井輸出井輸入緩沖區(qū)輸入緩沖區(qū)輸出緩沖區(qū)輸出緩沖區(qū)輸出進(jìn)程輸出進(jìn)程輸入進(jìn)程輸入進(jìn)程輸入井輸入井輸出井輸出井輸入進(jìn)程輸入進(jìn)程輸出進(jìn)程輸出進(jìn)程二、填空題(4)設(shè)備管理中引入緩沖機(jī)制的主要原因是_、 _和_。(5)設(shè)備管理的主要功能是_、_、_、虛擬設(shè)備及實(shí)現(xiàn)設(shè)備獨(dú)立性等。緩和緩和CPU

6、與與I/O設(shè)備之間速度不匹配的矛盾設(shè)備之間速度不匹配的矛盾減少中斷次數(shù)和減少中斷次數(shù)和CPU中斷處理中斷處理提高提高CPU和和I/O設(shè)備之間的并行性設(shè)備之間的并行性緩沖區(qū)管理緩沖區(qū)管理設(shè)備分配設(shè)備分配設(shè)備處理設(shè)備處理三、應(yīng)用題 假定一磁盤有，在完成了處的請(qǐng)求后，當(dāng)前正在處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)?試分別采用(先來先服務(wù))、(最短尋道時(shí)間優(yōu)先)、(掃描)和(循環(huán)掃描)算法完成上述請(qǐng)求，寫出，并計(jì)算。 假定一磁盤有，在完成了處的請(qǐng)求后，當(dāng)前正在處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)?先來先服務(wù))算法存取臂移動(dòng)總量：存取臂移動(dòng)總量：56545130731754810256150839

7、4861775691611475786移動(dòng)距離移動(dòng)距離被訪問的下一個(gè)被訪問的下一個(gè)磁道磁道143道開始道開始 假定一磁盤有假定一磁盤有，在完成了，在完成了處的請(qǐng)求處的請(qǐng)求后，當(dāng)前正在后，當(dāng)前正在處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)樘帪橐粋€(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)?最短尋道時(shí)間優(yōu)先最短尋道時(shí)間優(yōu)先)算法算法存取臂移動(dòng)總量：存取臂移動(dòng)總量：162217789175586391894281022013031504147移動(dòng)距離移動(dòng)距離被訪問的下一個(gè)被訪問的下一個(gè)磁道磁道143道開始道開始FCFS 565SSTF 162 假定一磁盤有，在完成了處的請(qǐng)求后，當(dāng)前正在處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)?掃描)算法存取臂移動(dòng)總量：存取臂移動(dòng)總量：125586391894281024713021772517531504147移動(dòng)距離移動(dòng)距離被訪問的下一個(gè)被訪問的下一個(gè)磁道磁道143道開始，增加方向道開始，增加方向FCFS 565SSTF 162SCAN 125 假定一磁盤有，在完成了處的請(qǐng)求后，當(dāng)前正在處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)?循環(huán)掃描)算法存取臂移動(dòng)總量：存取臂移