緩沖技術(shù)中的緩沖池測試題

作業(yè)六姓名學(xué)號(hào)班級姓名學(xué)號(hào)班級一、單項(xiàng)選擇題：.緩沖技術(shù)中的緩沖池設(shè)在中。.A、主存 B、外存 C、ROM D、寄存器.引入緩沖的主要目的是一A。a、改善cpu和n/o設(shè)備之間速度不匹配的情況B、節(jié)省內(nèi)存C、提高CPU的利用率D、提高I/O設(shè)備的效率.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用，A、并行技術(shù) B、通道技術(shù) C、緩沖技術(shù) D、虛存技術(shù).為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用A結(jié)構(gòu)的緩沖技術(shù)。A、緩沖池 B、閉緩沖區(qū)環(huán) C、單緩沖區(qū) D、雙緩沖區(qū).通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為D。A、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備 C、用戶設(shè)備 D、虛擬設(shè)備.如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是CO.A、程序查詢 B、中斷方式C、DMA方式D、無條件存取方式.在中斷處理中，輸入/輸出中斷指的是一 C。I.設(shè)備出錯(cuò)II.數(shù)據(jù)傳輸結(jié)束a、Ib.ncI和nd.I和n都不是.中斷矢量是指A。A、中斷處理程序入口地址B、中斷矢量表起始地址C、中斷處理程序入口地址在中斷矢量表中的存放地址D、中斷斷點(diǎn)的地址.如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用D。A、中斷向量B、中斷嵌套C、中斷響應(yīng)D、中斷屏蔽.設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的A不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、JCBBA、JCBB、DCTC、COCTD、CHCT.大多數(shù)低速設(shè)備都屬于 A設(shè)備。C、虛擬D、SPOOLA、C、虛擬D、SPOOL.B用作連接大量的低速或中速I/O設(shè)備。A、數(shù)據(jù)選擇通道B、字節(jié)多路通道C、數(shù)組多路通道.A是直接存取的存儲(chǔ)設(shè)備。A、磁盤驅(qū)動(dòng)器 B、磁帶機(jī)C、打印機(jī)D、鍵盤顯示終端.以下敘述中正確的為C。A、在現(xiàn)代計(jì)算機(jī)中，只有I/O設(shè)備才是有效的中斷源B、在中斷處理過程中必須屏蔽中斷C、同一用戶所使用的I/O設(shè)備也可能并行工作D、SPOOLING是脫機(jī)I/O系統(tǒng).A是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。A、SPOOLING技術(shù)B、虛擬存儲(chǔ)技術(shù)C、覆蓋與交換技術(shù) D、通道技術(shù).操作系統(tǒng)中的SPOOLING技術(shù)，實(shí)質(zhì)上是將B轉(zhuǎn)化為共享設(shè)備的技術(shù)。A、虛擬設(shè)備 B、獨(dú)占設(shè)備 C、脫機(jī)設(shè)備 D、字塊設(shè)備.SPOOLING系統(tǒng)提高了A利用率。A、獨(dú)占設(shè)備B、共享設(shè)備 C、文件 D、主存儲(chǔ)器.在操作系統(tǒng)中， A指的是一種硬件機(jī)制。A、通道技術(shù) B、緩沖池C、SPOOLING技術(shù)D、內(nèi)存覆蓋技術(shù).在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用B。A、物理設(shè)備名 B、邏輯設(shè)備名 C、虛擬設(shè)備名 D＞設(shè)備塊號(hào).采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對打印機(jī)的操作實(shí)際上是對磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是一 C。A、獨(dú)占設(shè)備 B、共享設(shè)備 C、虛擬設(shè)備. D、一般物理設(shè)備.按D分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。A、從屬關(guān)系 B、操作特性C、共享屬性D、信息交換單位.C算法是設(shè)備分配常用的一種算法。A、短作業(yè)優(yōu)先 B、最佳適應(yīng)C、先來先服務(wù) D、首次適應(yīng).將系統(tǒng)中的每一臺(tái)設(shè)備按某種原則進(jìn)行統(tǒng)一的編號(hào)，這些編號(hào)作為區(qū)分硬件和識(shí)別設(shè)備的代號(hào)，該編號(hào)稱為設(shè)備的A。A、絕對號(hào) B、相對號(hào) C、類型號(hào) D、符號(hào)名.通道是一種C。A、I/O端口B、數(shù)據(jù)通道 C、I/O專用處理器D、軟件工具.為提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定―AoA、設(shè)備類相對號(hào) B、設(shè)備類絕對號(hào)C、設(shè)備號(hào)D、設(shè)備類型號(hào)二、填空題二、填空題.設(shè)備分配應(yīng)保證設(shè)備有①高的利用率和避免產(chǎn)生死鎖。.設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有①設(shè)備控制表、②控制器控制表、③通道控制表、④系統(tǒng)設(shè)備表等四種。.從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為①獨(dú)享設(shè)備、②共享設(shè)備和③虛擬設(shè)備三種類型。.按所屬關(guān)系對I/O設(shè)備分類，可分為系統(tǒng)設(shè)備和用戶設(shè)備兩類。.引起中斷發(fā)生的事件稱為 中斷源。.常用的I/O控制方式有程序直接控制方式、中斷控制方式、①DMA控制方式和②通道控制方式。.設(shè)備分配中的安全性是指設(shè)備分配中應(yīng)保證不會(huì)引起進(jìn)程死鎖.通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)。通道所執(zhí)行的程序稱為通道程序 。.通道是一個(gè)獨(dú)立于①cpu的專管②輸入/輸出的處理機(jī)，它控制③外設(shè)或外存與內(nèi)存之間的信息交換。1。虛擬設(shè)備是通過①SPOOLING技術(shù)把②獨(dú)占設(shè)備變成能為若干用戶③共享的設(shè)備。.實(shí)現(xiàn)SPOOLING系統(tǒng)時(shí)，必須在磁盤上開辟出稱為①輸入#和②輸出#的專門區(qū)域存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。.磁帶機(jī)是一種①順序存取的設(shè)備。它最適合的存取方法是②順序存取 。.打印機(jī)是①獨(dú)占設(shè)備，磁盤是②共享設(shè)備。.磁盤是一種①直接 存取設(shè)備,磁盤在轉(zhuǎn)動(dòng)時(shí)經(jīng)過讀/寫磁頭所形成的圓形軌跡稱為—磁道—O三、解析題：1.有若干個(gè)要訪問磁盤的請求，依次要訪問的柱面為：20,44,40,4,80,12,76。假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，磁頭按磁道增大方向移動(dòng),請按下列算法分別寫出訪問序列并計(jì)算出為完成上述各次訪問總共花費(fèi)的尋道時(shí)間及平均尋道長度。(1)先來先服務(wù)算法。(2)最短尋找時(shí)間優(yōu)先算法。(3)電梯調(diào)度算法。3毫秒X292=876毫秒(注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下：40—20—44-40―4一80-12-76TOC\o"1-5"\h\z(24) (4) (36) (76) (68) (64)共移動(dòng)292柱面3毫秒X120=360毫秒40—44—20—12—4-76—80(24) (8) (8) (72) (4)(3)(算法向磁道增加的方向進(jìn)行如：150160184905855393818從100道開始，向磁道增加的方向進(jìn)行訪問：150160184925855393818)所以此題解為：40 44 76 80 4 12 2024+32+4+76+12+8=276 276*3=8282.某磁盤組共有200個(gè)柱面，由外至內(nèi)依次編號(hào)為0、1、2…、199o輸入輸出請求以10、100、191、31、20、150、32的次序到達(dá)，假定磁臂當(dāng)前位于98號(hào)柱面，移動(dòng)方向?yàn)橛型庀騼?nèi)，對先來先服務(wù)、最短查找時(shí)間優(yōu)先、掃描算法、循環(huán)掃描、LOOK（電梯算法）、循環(huán)LOOK（循環(huán)電梯算法）分別給出尋道示意圖，并計(jì)算總移動(dòng)量。（對掃描算法和LOOK算法，磁臂移動(dòng)方向由外向內(nèi)；對循環(huán)掃描和循環(huán)LOOK算法，方向由內(nèi)向外移動(dòng)。）.某磁盤組共有200個(gè)柱面（磁道），10個(gè)盤面（磁道數(shù)儲(chǔ)存面），16個(gè)扇區(qū)，該盤組共有多少塊？若采用位示圖方式管理磁盤空間，位示圖要占多大空間？200*10*16.假設(shè)一個(gè)活動(dòng)頭磁盤有200道，編號(hào)從。?199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請求。現(xiàn)有下列訪問盤的請求序列：86,147,91,177,94,150,102,175,試給出采用下列算法后磁頭的移動(dòng)順序和移動(dòng)總道數(shù)。最短尋道時(shí)間優(yōu)先（SSTF）的調(diào)度算法。掃描（SCAN）算法（假設(shè)沿磁頭方向不再有訪問請求時(shí)，磁頭沿反方向移動(dòng)）。(1)移動(dòng)順序：86,147,91,22,177,75,94,63移動(dòng)總量：143-86+147-86+147-91+91-22+177-22+177-75+94-75+94-63=550(2)當(dāng)前磁頭在143道上：移動(dòng)順序:147,177,94,91,86,75,63,22移動(dòng)總量：177-143+177-22=189.假設(shè)磁盤的磁臂現(xiàn)在第8號(hào)柱面上，有6個(gè)訪盤請求在等待，如下表所示。請給出最省時(shí)間的響應(yīng)次序。序號(hào)柱面號(hào)磁頭號(hào)扇區(qū)號(hào)①963②756③15206④944⑤2095⑥7152.假定某磁盤的旋轉(zhuǎn)速度是每圈20ms,格式化后每個(gè)磁盤被分成10個(gè)扇區(qū)，現(xiàn)有10