操作系統(tǒng)試題

1、1 章 操作系統(tǒng)引論1）的主要問題。A）管理計算機(jī)裸機(jī)。B）設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面。C 管理計算機(jī)系統(tǒng)資源。D ）高級程序設(shè)計語言的編譯器。2、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有：(c)A.多個 CPUB.多個終端C.中斷功D.分時功能批處理系統(tǒng)的主要缺點(diǎn)是(c)CPU利用率低B)不能并發(fā)執(zhí)行 C)缺少交互性D)以上都不是的是：( cA、 并發(fā)性是指若干事件在同一時刻發(fā)生B、 并發(fā)性是指若干事件在不同時刻發(fā)生C發(fā)生 D間隔內(nèi)發(fā)生實(shí)時操作系統(tǒng)對可靠性和安全性的要求極高,它(c ) A)率 B)C)源的利用率 D)不必向用戶反饋信息6.（a）A)用 戶 與 計 算 機(jī) 之

2、間 的接口B)控制和管理計算機(jī)資源的軟件C)合 理 組 織 計 算 機(jī) 流 程 的軟件D)一個應(yīng)用程序（c系統(tǒng)。 A)單道批處理B) 多道批處理C)實(shí)時D) 分時d ) 應(yīng)用軟件 C：軟件包 D：系統(tǒng)軟件UNIX 屬于一種（ a ）操作系統(tǒng)。 A.分時系統(tǒng) B.C.實(shí)時系統(tǒng) D.分布式系統(tǒng)操作系統(tǒng)是一組（c ）A管理 B.C.D.設(shè)備管理用戶要在程序獲得系統(tǒng)幫助，必須通過（d 。 A. 進(jìn) 程 調(diào) 度 B. 作 業(yè) 度 C. 鍵 盤 命令D.系統(tǒng)調(diào)用（ b ，響應(yīng)時間越長。A.內(nèi)存越多B. 用戶數(shù)越多C.內(nèi)存越少用戶數(shù)越少操作系統(tǒng)的基本類型主要有。 歷史老照片不能說的秘密慈禧軍閥明末清初文革晚

3、清 A務(wù)系統(tǒng) B及分時操作系統(tǒng) C.單用戶系統(tǒng)、多用戶系及批處理系統(tǒng) D.實(shí)時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)相對于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)a ) 并不是微內(nèi)核的優(yōu)勢。A. 使系統(tǒng)更高效B.相添加新服務(wù)時，不必修改內(nèi)核C. 使系統(tǒng)更安全D. 使系統(tǒng)更可靠現(xiàn)代操作系統(tǒng)的兩個基本特征（C 和資源共享。 A多道程序設(shè)計 B中斷處理C程序的并發(fā)執(zhí)行D實(shí)現(xiàn)分時與實(shí)時處理下列性質(zhì)中，不是分時系統(tǒng)特征的是（C 。 A交互性B 多路性C成批性D獨(dú)占性引入多道程序的目的在于（ A 。A. 充分利用CPU，減少CPU等待時間B.提高實(shí)時響應(yīng)速度 C. 有利于代碼共享，減少主輔存信息的交換量D.充分利用存儲器18. 以

4、下（B ）功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理B檔編輯中斷處理調(diào)度19.（ C 。A高吞吐率B充分利用內(nèi)存C 快 速 響應(yīng)D減少系統(tǒng)開銷（ A ） DOS/2操作系統(tǒng)是現(xiàn)代計算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計算機(jī)的）方便用戶使用計算機(jī)而配備的一種系統(tǒng)軟件。 A. 靈活性B. 速度C. 利用率D.兼容性的是( )；在設(shè)計批處理系統(tǒng)時，首先要考慮的是( ) 。 A 、靈活性和適應(yīng)性； B、交互性和響應(yīng)時間； C、周轉(zhuǎn)時間和系統(tǒng)吞吐量；D、實(shí)時性和可靠性。在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，（3 。 各進(jìn)程在某一個時刻并行運(yùn)行， CPU 與外設(shè)間并行工作 各進(jìn)程在一個時CPU 與外設(shè)間串行工

5、作CPU外設(shè)間并行工作 各進(jìn)程在某一個時刻并行運(yùn)行，CPU實(shí)時操作系統(tǒng)必須在（ C ）來自外部的事件。 A 響應(yīng)時間 B. 周圍時間 C 規(guī)定時間 D.允許多個用戶以交互式方式使用計算機(jī)系統(tǒng)的操作系統(tǒng)是（ C）操作系統(tǒng)。A批處理B分C實(shí)時D多處理機(jī)（A相關(guān)的問題。A應(yīng)用B文件C存器D外設(shè)用于工業(yè)生產(chǎn)的過程控制計算機(jī)系統(tǒng)是一種 A系統(tǒng) A.實(shí)時操作B. 作業(yè)處理C.分時操作D.工控機(jī)28.允許在一臺主機(jī)上同時連接多臺終端， 多個用戶可以通過各自的終端同時交互地使用主機(jī)的操作系統(tǒng)是C操作系統(tǒng)。A網(wǎng)絡(luò)B分布C分時D批處理允許用戶把若干個作業(yè)提交給計算機(jī)統(tǒng)稱為 C 操作系統(tǒng)。 AB分布式 C批處理 D

6、分時能處理由外部接口傳入的數(shù)據(jù)并做出及時響應(yīng)的操作系統(tǒng)稱為A操作系統(tǒng)實(shí)時分時分布式D監(jiān)控多道程序設(shè)計是指( D ) 統(tǒng)中并發(fā)運(yùn)行多個程序 B.C.D.1. 按照計算機(jī)系統(tǒng)層次結(jié)構(gòu)的一般原則, （123看到 a. C 語 言 編 譯 程 序 用 C 言寫的某單位人事管理程序 作系統(tǒng) b. 用C語言寫的某單位人事管理程序C 語言編譯程序 操 作系統(tǒng)c. 操作系統(tǒng)C語言編譯程序用C語言寫的某單位人事管理程序第二章 習(xí)題 1. 進(jìn)程是（ b 。A與程序等效的概念 B中程序的執(zhí)行過程 C一個系統(tǒng)軟件D存放在內(nèi)存中的程序在下列特性中， 不是進(jìn)程特性的是（ C 。A異步性B并發(fā)C靜態(tài)性D動態(tài)性（A ）符合操

7、作系統(tǒng)對進(jìn)程的理解。 A.進(jìn)程是在多線程并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。 C. 線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在操作系統(tǒng)的進(jìn)程管理塊并不負(fù)責(zé)（ C ）A.進(jìn)程的創(chuàng)建和刪除 B.提供死鎖處理機(jī)制C.實(shí)現(xiàn)I/O 設(shè)備的調(diào)度 D.通過共享內(nèi)存實(shí)現(xiàn)進(jìn)程間的通信進(jìn)程由就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)是由（C）起的。 A.中斷事件B.進(jìn)程狀態(tài)轉(zhuǎn)換 C.進(jìn)程調(diào)度D.為程創(chuàng)建進(jìn)程當(dāng)（B ）時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫虯.B. 時 間片到C. 等 待 某 一 事件D.等待的事件發(fā)生進(jìn)程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進(jìn)程的狀態(tài)變化為（ C。A.就緒到執(zhí)行B.從執(zhí)行到等待 C.從等待到

8、就緒D. 執(zhí)行到就緒在多進(jìn)程的系統(tǒng)中，為了保證公共變量謂臨界區(qū)是指（D 。A.一個緩沖區(qū)B. 一 段 數(shù) 據(jù) 區(qū)C. 同 步 機(jī) 制D.一段程序10.下列進(jìn)程狀態(tài)轉(zhuǎn)換中不可能發(fā)生的轉(zhuǎn)化是（ C。 A. 運(yùn)行就B.C.D.等待就緒進(jìn)程控制塊PCB不包括的內(nèi)容（D A.CPU 現(xiàn)場B. 進(jìn)程優(yōu)先級C.進(jìn)程執(zhí)行狀態(tài)D.文件緩沖區(qū)在下面的系統(tǒng)調(diào)用中不會導(dǎo)致進(jìn)程阻塞 的 是 （ B ）。A. 讀 / 寫 文 B.獲得進(jìn)程 PIDC.申請內(nèi)存D.發(fā)送消息下面關(guān)于進(jìn)程的敘述中正確的（B A.進(jìn)程獲得CPU運(yùn)行是通過調(diào)度得到的B. 優(yōu)先級是進(jìn)程調(diào)度的重要依據(jù)一旦確定就不能改變C.進(jìn)程申請CPU得不到滿足時，其

9、狀態(tài)變?yōu)樽枞?D.在單 CPU 的系統(tǒng)中，任何時刻都有一個進(jìn)程處于運(yùn)行狀態(tài)。能轉(zhuǎn)變到其他3種狀態(tài)的（ D。A. 就緒B.阻塞C.完成D.執(zhí)行 若信號量的初值為2，當(dāng)前值為-3，則表示等待進(jìn)程有（C。A.1 個B.2 個C.3個D.5個17.P（ C 。 A.進(jìn)程就緒 B.C.D.進(jìn)程創(chuàng)建進(jìn)程和程序的本質(zhì)區(qū)別是（B 內(nèi)存和外存 B. 動態(tài)和靜態(tài)特征 C. 共享和獨(dú)占使用計算機(jī)資源 D.順序和非順序執(zhí)行機(jī)器指令進(jìn)程從運(yùn)行狀態(tài)到等待狀態(tài)可能是（A 。 A. 運(yùn)行進(jìn)程執(zhí)行 P 操作B.進(jìn)程調(diào)度程序的調(diào)度 C.運(yùn)行進(jìn)程的時間片用完 DV支持多道程序設(shè)計的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)的

10、共享，但其中（C ）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。 A. 運(yùn)行進(jìn)程的時間片用完B運(yùn)行進(jìn)程出錯C.運(yùn)行進(jìn)程要等待某一事件發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)系統(tǒng)中有n(n2)個進(jìn)程，并且當(dāng)前沒有執(zhí)行進(jìn)程調(diào)度程序，則（ D）不可能發(fā)生。A)有一個運(yùn)行進(jìn)程，沒有就緒進(jìn)程， 還有N-1個進(jìn)程處于等待狀態(tài)B)有一個運(yùn)行進(jìn)程，N-1個就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài) C) 有一個運(yùn)行進(jìn)程和一個就緒進(jìn)程還有N-2個進(jìn)程處于等待狀態(tài) D)沒運(yùn)行進(jìn)程,但有兩個就緒進(jìn)程，還有N-2進(jìn)程處于等待狀態(tài) 23.現(xiàn)在操作系統(tǒng)中申請資源的基本單位是 A，在CPU得到執(zhí)行的基本單位是BA是由C3組成的。選擇的答案: A-B:(

11、1)模塊 (2)作業(yè) (3) 線程 (4)管程(5)進(jìn)程(6)類程(7)例程 C:(1)入口,過程,出口 (2)正文,數(shù)據(jù),堆棧(3)正文段,數(shù)據(jù)段,PCB(4)正文,數(shù)據(jù),JCB24.我們把一段時間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出以下論述，請選擇一條正確的論述。（ B）A.對臨界資源是不能實(shí)現(xiàn)資源共享的 B.對臨界資源應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享 C.為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享 D.對臨界資源應(yīng)采取同時訪問方式來實(shí)現(xiàn)共享25. 在操作系統(tǒng)中操作是一（D。A. 機(jī)器指令B. 系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.低級進(jìn)程通信原語 27.對于記錄型信號

12、量，在執(zhí)行一次 P 操作時，信號量的值應(yīng)當(dāng)( )，當(dāng)其值為( )時，進(jìn)程應(yīng)阻塞；在執(zhí)行V操作時，信號量的值應(yīng)當(dāng)（ 當(dāng)其值為( )時， 應(yīng)喚醒阻塞隊列中的進(jìn)程。A不變； B：加1； C：減1； D：加指定數(shù)值； 減指定數(shù)值； F:大于 0G：小于等 于 0 H: 大 于 等 于 0 I: 小 于 028.N（C 。A01； B：1 0 ； CD： -0 例 1 ： 十 字 路 口 問 題在一個只允許單向行駛的十字路口分別有若干由東向西由南向北的車輛在等待通過十字路口。為了安全，每次只允許一輛車過。當(dāng)有車輛通過時其它車輛必須等候，無車輛在路口行駛時則允許一輛車通過。Varmutex:semapho

13、re:=1process 1:beginrepeat wait(mutex);由東向西通過十字路口;signal(mutex); until false;endprocess 2: beginrepeatwait(mutex);由南向北 通 過 十 字 路 口 ; signal(mutex);untilfalse; end 例2：兩個進(jìn)程合作完成數(shù)據(jù)計算和打印工作，計算進(jìn)程未計算完就不可打印反之亦然，雙方共用一個緩沖區(qū)，寫出此法 。Varmutex,empty,mutex:semaphore:=1,1,1 process cp:repeatwait(empty);wait(mutex);將計算

14、結(jié)果寫入 buffer;signal(mutex); signal(full);until end process 2:repeatwait(full);wait(mutex);將計算結(jié)果從buffer取出signal(mutex);signal(empty);untilfalse; end例3：桌上有一只盤子，每次只能放入一只水果；爸爸專向盤子中放蘋果，媽專向盤子中放桔子一個兒子專等吃盤子中 的桔子，一個女兒專等吃盤子里的蘋果。Semaphore mutex=1;Semaphore apple=0;Semaphoreorange=0; Semaphoreempty=1;Father()whi

15、le(1) P(empty);把 蘋 果 放 入 盤 子 里 ；V(apple);mother()while(1)P(empty); V(orange);把桔子放入盤子里；Son()while(1) P(orange);從盤子里拿一個桔子；V(empty);daughter(while(1) P(apple);V(empty); 例 P、V員之間的同步。 varS1,S2semaphoreS1=0；S2=0；ProceduredriverProcedureConductorbeginbeginwhileTRUEwhileTRUEbeginbeginP(S1);關(guān)車門；Start;v(s1);D

16、riving;售票；Stop;p(s2);V(S2);開車門；end上下乘客；endendendB.資源數(shù)目遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)C.若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占 有的資源 D.進(jìn)程同時申請的資源數(shù)超過資源總數(shù)。 6.系統(tǒng)擁有一個CPU,IO1和IO2 為兩個不同步的輸入/輸出裝置，它們能同時工作當(dāng)使用CPU之后控制轉(zhuǎn)向I01I02 時，或者使用IO1、IO2之后控制轉(zhuǎn)向CPU 時，由控制程序執(zhí)行中斷處理，但這段處理時間忽略不計。有A、B兩個進(jìn)程同時被創(chuàng)建進(jìn)程B的調(diào)度優(yōu)先權(quán)比進(jìn)程A高但是， 當(dāng)進(jìn)程A正在占用CPU時即使進(jìn)程B需要占用CPU，也不用打斷進(jìn)程A的執(zhí)行。若在同一系統(tǒng)中分別單獨(dú)

17、執(zhí)行則需要占用CPUIO1IO2的時間如圖所示，進(jìn)程（ ）先結(jié)束。進(jìn)程ACPUIO1CPUIO2CPUIO125ms30ms 20ms 20ms 20ms 30ms進(jìn)程 BCPU IO1 CPU IO1 CPU IO1 CPU 20ms 30ms20ms 20ms 10ms 20ms 45ms 7現(xiàn)象并不是計算機(jī)系統(tǒng)獨(dú)有的，例如，除(杭州西泠橋塞車，因?yàn)榇笮?，橋上只有一個車道供通行B.高速公路大堵車因?yàn)闃虮慌_風(fēng)吹垮了 C. 兩列相向行駛的列車在單軌鐵路線上迎面相遇 D. 兩位木匠釘?shù)匕?，一位只握一把榔頭，而另一位沒有榔頭，卻有釘子 8.死鎖的避免是根據(jù)（ 采取措施實(shí)現(xiàn)的。 A.配置足夠的系統(tǒng)資

18、源B.使進(jìn)程的推薦順序合理 C.破壞死鎖的四個必要條件之一D.防止系統(tǒng)進(jìn)入不安全狀態(tài) 9.（1）3個進(jìn)程共享4個同種類型的資源，每個進(jìn)程最大需要2個資源，請問系統(tǒng)是否會因?yàn)楦偁幵撡Y源而死鎖？（2）nm個資源而且每個m+n說明該系統(tǒng)不會因競爭該類資源而阻塞。max(i)+max(n)=need(i)+need(n)+alloc(i)+ +alloc(n)m+n 如alloc(1)+alloc(n)=m 另一方面所有的進(jìn)程將陷入無限等待狀態(tài)，由上述兩式可得： need(i)+need(n)n 上式表示死鎖發(fā)生后，n個進(jìn)程還需要的資源之和小于n，這意味著此刻至少存在一個進(jìn)程即它已獲得了所需要的全部資

19、源既然該進(jìn)程已獲得了它所需要的全部資源那么它就能執(zhí)行完成并釋放它占有的資源這與前面的假設(shè)矛盾從而證明了在這個系統(tǒng)中不會發(fā)生死鎖。10.產(chǎn)生死鎖的根本原因（A） 和B。發(fā)生死鎖的四個必要條件是：互斥條件，,(C)條件,不剝奪條件和(D)條件.銀行家算法用于(E)死鎖. 供選擇的答案: A:(1)資源分配不當(dāng) (2)系統(tǒng)資源數(shù)量不足(3)作業(yè)調(diào)度不當(dāng) (4)用戶數(shù)太多B:(1)進(jìn)程推進(jìn)順序不當(dāng) (2)(3) 進(jìn)程數(shù)太多 (4)CPU 太慢 C:(1)請求和阻塞 (2)(3)(4)放和阻塞 D:(1)環(huán)路等待 (2)保持且等待(3)(4)E:(1)(2)預(yù)防 (3)控制 (4)模擬 (5)解除 11

20、. 34源，該系統(tǒng)不會發(fā)生死鎖的最少資源是（。A.9B.10C.11D.1212.如果系統(tǒng)N ）13.下面關(guān)于進(jìn)程的敘述中，正確的是（ ACPUB.優(yōu)先級是進(jìn)程調(diào)度的重要依據(jù) CCPUD.進(jìn)程申請 CPU 得不到滿足時，其狀態(tài)變?yōu)樽枞?14. 假5I/OFCFSSPF、A 0 3 B 2 6 C 4 4 D 65 E 8 2 進(jìn)程 A B C D EFCFS 完成時間 3 9 13 18 20 周轉(zhuǎn)時間 3 7 9 1212 8.6 帶權(quán)周轉(zhuǎn)時間 1 1.17 2.25 2.4 62.56SJF（非搶占） 完成時間 391511周轉(zhuǎn)時間 37111437.6帶權(quán)周轉(zhuǎn)時間11.172.752.8

21、1.51.84SJF （搶占） 完成時間 31582010周轉(zhuǎn)時間31341427.2 帶權(quán)周轉(zhuǎn)時間 1 2.16 1 2.8 1 1.59 15. 設(shè)系統(tǒng)僅有一類數(shù)量為M的獨(dú)占型資源系統(tǒng)中N個進(jìn)程競爭該類資源其中各進(jìn)程對該類資源的最大需求為W。當(dāng)M,N,W分別取下列各值時，試判斷下列哪些情形會發(fā)生死鎖？為什么？ (1)M=2;N=2;W=2(2)M=3;N=2;W=2(3)M=3;N=2;W=3(4)M=5;N=3;W=2 (5)M=6;N=3;W=316.8N3N原因。 1710系統(tǒng)將時間片設(shè)為 200ms,則系統(tǒng)開銷所占18.以下哪一個說法對剝奪式系統(tǒng)來講結(jié)論正確？（ ） A.若系統(tǒng)采用

22、輪轉(zhuǎn)法調(diào)度進(jìn)程，則系統(tǒng)采用的是剝奪式調(diào)度。 B.若現(xiàn)行進(jìn)程要等待某一事件時引起調(diào)度則該系統(tǒng)是剝奪式調(diào)度 C.實(shí)時系統(tǒng)通常采用剝奪式調(diào)度 D.在剝奪式系統(tǒng)中進(jìn)程的周轉(zhuǎn)時間較之非剝奪式系統(tǒng)可預(yù)見 19.既考慮作業(yè)等待時間又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）A.響應(yīng)比高者優(yōu)短 作 業(yè) 優(yōu) 先C. 優(yōu) 先 級 調(diào) 度D.先來先服務(wù) 20.死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略其解決辦法是破壞產(chǎn)生死鎖的四個必要條件之一下列方法中破壞“循環(huán)等待條件的（ 。A. 銀行家算法B.一次性分配方案C.剝奪資源法D.資源有序分配策略 21.如果系統(tǒng)的資源分配圖（ ，則系統(tǒng)處于死鎖狀態(tài)。 A.出現(xiàn)了環(huán)路B.沒有環(huán)路

23、 C.每種資源只有一個，并出現(xiàn)了環(huán)路D.每個進(jìn)程結(jié)點(diǎn)至少有一條請求邊22.死鎖與安全狀態(tài)的關(guān)系是（ ） A.鎖狀態(tài)有可能是安全狀態(tài) B.安全狀態(tài)有可能成為死鎖狀態(tài) C.不安全狀態(tài)就是死鎖狀態(tài) D.死鎖狀態(tài)一定是不安全狀態(tài) 23.銀行家算法是一種（）算法 A.死鎖解除B.死鎖避免 C.死鎖預(yù)防D. 死鎖檢測 24.假設(shè)系統(tǒng)由相同類型的9資源被4個進(jìn)程共享試分析每個進(jìn)程最多可以請求（ 。 A.1B.2C.3D.425.（）類進(jìn)程可能被“餓死不到調(diào)度。 A.B. 長進(jìn)程C.低優(yōu)先級進(jìn)程 D.大內(nèi)存進(jìn)程設(shè)內(nèi)存的分配情況如圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間若采用最佳適應(yīng)算法則所得到的分區(qū)首址B.1

24、90KC.330KD.410K在下列存儲管理方案中，能實(shí)現(xiàn)虛存的有 （）。A. 分 區(qū) 分 配B. 分頁存儲管理 C. 請求分頁存儲管理D18 102432 ）（ ）位。 2.在頁式虛擬存儲器中，一個P1-P77P4P2P6P4P3P7P4P3P6P3P4P8P4、P6。 假設(shè)系統(tǒng)分配給這個程序的主存有 FIFO、LRU、OPT、CLOCK 3FIFO 算法缺頁 12LRU 算法缺頁 9 次；OPT算法缺頁7CLOCK算法缺頁9次。 3.64B。假定一進(jìn)程的代碼段的長如下訪問序 占用 占用 占用 占用0K 100K 180K 190K 280K 330K 390K512K105217、567、

25、1120、2500。試問給定的這些地址能相應(yīng)的物理地址；若不能則說明理由。 頁0F00F01F1F1 2 F2 2 F2 3 F3 3 F3 4 F44F45F56F67F78F89F910 F10 段號 基地址 段長 0 219 600 1 2300 14 2 90100 3 1327 580 4 1952 96 輯地對應(yīng)的物理地址是。邏輯地址（4，100）對應(yīng)的物理地址。 5.某請求頁式存儲管理允許用戶空間為32個頁面（每頁1KB，主存為16KB，如有一個用戶程序有10頁長， 且某時刻該用戶進(jìn)程的頁表如下表所示。 虛頁號 物理塊號 是否在TLB中0 8 是17是24否310否45否53是6

26、2是 其 他Notvalid（1）如果程序執(zhí)行時遇到以下兩個虛地址：0AC5H、1AC5H， 試計算它們對應(yīng)的物理地址。（2）頁表存放在主存中對主存的一次存取需要1.5微妙，對TLB表的查找時間忽略為0，試問這兩次訪問共耗費(fèi)多少時間？6.已知某系統(tǒng)頁面長為4KB，頁表項4B，采用多層分頁策略映射64位虛擬地址空間。若限定最高17.在一個采用頁式虛擬存儲管理的系統(tǒng)中，115，1670300100 字，請回答下列問題： 1）按 的頁號為什么，缺頁中斷率為多少？ 2） LRUC.DMA方式D.無條件存取方式 答案：C25. 從下列描述中，選擇一條正確的論述（。A. 驅(qū)動程序與I/O設(shè)備的特性相關(guān)因此

27、為每一個I/O設(shè)備配備一個專門的驅(qū)動程序 B.驅(qū)動程序與I/O控制方式緊密相關(guān)，因此DMA 方式應(yīng)該以字節(jié)為單位去啟動設(shè)備進(jìn)行中 斷處理 C.由于驅(qū)動程序與I/O設(shè)（硬件緊密相關(guān)故必須全部用匯編語言編寫 D.此時可以只配置一個由多個終端共享的驅(qū)動程序 答案： 26I/O制主要是采?。ǎ┓绞?。 A. 位B.字節(jié)C.幀D.DMA 答案：D 27. 通道是一種特殊的（）。A.I/O設(shè) 備B. I/O 控 制 器 C. 處 理 D.存儲器 答案：C 28.通道按傳送數(shù)據(jù)的方式分為（ ）（ ）（ 。A. 字節(jié)多路通道B.組 選 擇 通 道 C.D.DMAE.寄存器 答案：A、B、C具有通道的I/O系統(tǒng)硬

28、件結(jié)構(gòu)通常不包括 （） 。 A. B.通 道C.控 制 器D.設(shè)備E.中斷答案：E通道沒有涉及的數(shù)據(jù)結(jié)構(gòu)是（A.設(shè)備控制器B.控 制器 控制 塊C. 通 道 控 制 塊D.系統(tǒng)設(shè)備表E. 內(nèi)存分配表答案E 31.中斷發(fā)生后應(yīng)保（）。緩沖區(qū)指針關(guān)鍵寄存器內(nèi)容 C. 被中斷的程序D.B 32. 中斷向量是指（。A. 中斷處理程序入口地址B. 中斷向量表起始地址C. 中斷處理程序入口地址在中斷矢量表中的存放地址 D. 中斷斷點(diǎn)的地址 答案 中斷向量： 中斷服務(wù)程序的入口地址 中斷向量地址內(nèi)存中存放中斷服務(wù)程序入口地址的地址33. 如果有多個中斷同時發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。

29、若要調(diào)整中斷事件的響應(yīng)次序，可利B.用 （中斷嵌。套C.A.D.中斷屏蔽答案：D34.在操作系統(tǒng)中，（）指的是一種硬件機(jī)制。A. 通道技術(shù)B.緩沖池C.SPOOLing技術(shù)D.內(nèi)存覆蓋技術(shù)答案：A35.磁盤高速緩沖設(shè)（中其主要目的（。磁盤控制器B.磁盤內(nèi)存D.Cache E.縮短尋道時間F.提高I/O磁盤速度 G.提高磁盤空間的利用率H.保證數(shù)據(jù)的一致性 答案：C、F 36. 為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（）結(jié) 構(gòu) 的 緩 沖 技 術(shù) 。A. 緩 沖 池閉 緩 沖 區(qū) 環(huán)C. 單 緩 沖 區(qū)D37.（）技術(shù)來實(shí)現(xiàn)的 。A. 通道B.緩沖C. SPOOLing 技D.控制器

30、 答案C 38. 在采用SPOOLing技術(shù)的系統(tǒng)中用戶的打印數(shù)據(jù)首先被送到（ A. 磁 盤 固 定 區(qū) 域 B.內(nèi) 存 固 定 區(qū) 域 C. 終 端D.打印機(jī) 答案：B 39. （ ）是直接 存 取 的 存 儲 設(shè) 備 。 A. 磁 盤B. 磁 帶 C. 打 印 機(jī)D.鍵盤顯示終端 答案 40. 磁盤空間的地址是由（ 、 （ 、 （ ）組成的 。 A. 柱面號（或磁道號） B.塊號C. 盤面號（或磁頭號D.扇區(qū)號E.索引F.頁號G. 段號 答案：C.A.D.41.訪問磁盤的時間由（）、（、（）組成的 。 A. 尋道時間B. 旋轉(zhuǎn)等待 時 間C.讀 寫 時 間D.估計運(yùn)行時間 答案 B.C.

31、42. 設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分盤面劃分成10 個扇區(qū)則讀取一個扇區(qū)的時間（A.20msB. 5msC.2msD.1msC43.（ 。 A.確定一個絕對號 B. 每臺設(shè)備都應(yīng)該有一個唯一的相對號 C. 申請設(shè)備時指定絕對號可提高設(shè)備的使用率 D. 申請設(shè)備時指定設(shè)備相對號可使設(shè)備分配的靈活性強(qiáng)答案：B 44. 將系統(tǒng)調(diào)用參數(shù)翻譯成設(shè)備操作命令的工作由（ 完成。 A. 戶層 I/OB.設(shè)備無關(guān)的操作系統(tǒng)軟件 C. 中斷處理D 45.備寄存器寫入控制命令的工作由（ 完 成 。 A. 用 戶 層 B. 設(shè) 備 無 關(guān) 的 操 作 系 統(tǒng) 軟 件C.中斷處理D.設(shè)備46.（ 完成。 A. 用I/O

32、 B. 設(shè)備無關(guān)的操作系統(tǒng)軟件 D.填空題 1設(shè)備管理的功能是設(shè)備分配， I/O答案：緩沖區(qū)管理 2磁盤的訪問時間包括三部分時間，尋找時間、 和傳輸時間。答案旋轉(zhuǎn)延遲時間 3在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時與外圍設(shè)備聯(lián)機(jī)操 作的技術(shù)，稱。答案：假脫機(jī)技術(shù)（或稱SPOOLing技術(shù)） 4根據(jù)設(shè)備的固有屬性特點(diǎn)設(shè)備分可分為獨(dú)占設(shè) 備、共享設(shè)備。答案：虛擬設(shè)備 5通道分成字節(jié)多路通道、數(shù)組多路通道和。答案：選擇通道 6引入緩沖區(qū)技術(shù)可提高處理器執(zhí)行程序和設(shè)備的輸入輸出操作間的 程度。 答案：并行 三、綜合題 磁盤是可被多個進(jìn)程共享的設(shè)備， 1009FCFS短時間優(yōu)先SSTF（即磁頭移動磁道數(shù)1006357、3488911037618128算法的優(yōu)略： FCFSSSTF 取最近的先訪問，有較好的平均尋找時間。21009SCANCSCAN10