史上最全的操作系統(tǒng)復(fù)習(xí)習(xí)題(部分有答案.ppt

,已知一個(gè)求值公式（A2+4B）/（B+2A），若A、B已賦值，試畫出該公式求值過程的前驅(qū)圖 試用P、V操作表達(dá)下列四個(gè)進(jìn)程的同步關(guān)系： 用P、V操作實(shí)現(xiàn)下述問題：桌上有個(gè)盤子，可以存放一個(gè)水果。父親總是把蘋果放在盤子里，而母親總是把香蕉放在盤子里；一個(gè)兒子專等吃香蕉，一個(gè)女兒專等吃蘋果。,A,B,C,D,有一閱覽室，共有100個(gè)座位。讀者進(jìn)入時(shí)必須先在一張登記表上登記,讀者離開時(shí)要消掉登記內(nèi)容,每次只允許一個(gè)讀者登記。試用P、V操作描述讀者進(jìn)程的同步結(jié)構(gòu)。,1. 設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺(tái)、打印機(jī)兩臺(tái)，現(xiàn)有二道程序同時(shí)投入運(yùn)行，且程序A先開始運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms，打印信息100ms，再計(jì)算50ms ,打印信息100ms ,結(jié)束。程序B運(yùn)行的軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms，結(jié)束。要求： (1) 用圖畫出這二道程序并發(fā)執(zhí)行時(shí)的工作情況。 (2) 說明在二道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會(huì)空閑等待？,設(shè)有4道作業(yè)，它們的提交時(shí)間和執(zhí)行時(shí)間如表所示。試計(jì)算在單道程序環(huán)境下，采用最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并列表指出它們的調(diào)度順序,系統(tǒng)運(yùn)行中如出現(xiàn)下列資源分配情況，系統(tǒng)是否安全？如果進(jìn)程P2提出資源申請(1，2，2，2)系統(tǒng)能否將資源分配給它？為什么？,在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，第0，1，2頁依次放在物理塊5，10，11中，現(xiàn)有一邏輯地址為2F6AH, 問相應(yīng)的物理地址是多少？ 依次訪問下列頁面： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定有4個(gè)頁塊，分別應(yīng)用LRU、FIFO頁面替換算法，試計(jì)算各自缺頁次數(shù)缺頁率。,若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如表所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011，2148，5012轉(zhuǎn)化為相應(yīng)的物理地址。,有一頁式系統(tǒng)，其頁表放在內(nèi)存中。 （1）如果對內(nèi)存的一次存取需要1.5微秒，問實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是多少？ （2）如果系統(tǒng)增加了快表，平均命中率為85%，當(dāng)頁表項(xiàng)在快表中時(shí)，其查找時(shí)間忽略為0，問此時(shí)的存取時(shí)間為多少？,假定磁帶記錄密度為每英寸800字符，每一邏輯記錄為160個(gè)字符，塊間隙為0.6英寸?，F(xiàn)有1500個(gè)邏輯記錄需要存儲(chǔ)，則： （1）磁帶利用率是多少？ （2）若要使磁帶空間利用率不少于50%，至少應(yīng)以多少個(gè)邏輯記錄為一組？ 每條邏輯記錄需要磁帶長度 160/800=0.2英寸 利用率：0.2/（0.2+0 .6）=25% 0.6/0.2=3組,當(dāng)前磁盤讀寫位于柱面號(hào)20，此時(shí)有多個(gè)磁盤請求下列柱面號(hào)順序送至磁盤驅(qū)動(dòng)器10，22，20，3，40，6，38。尋道時(shí)，移動(dòng)一個(gè)柱面需要6ms，按下列三種算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及總尋道時(shí)間，忽略到達(dá)指定柱面后所需尋道時(shí)間）. 1、先來先服務(wù)； 2、下一個(gè)最臨近柱面； 3、電梯算法；,例：假定磁盤塊的大小為1K，對于540M的硬盤，其文件分配表FAT需要占用多少存儲(chǔ)空間？當(dāng)硬盤容量為1.2G時(shí)，F(xiàn)AT需要占用多少空間？ 540M/1K=540K（個(gè)）盤塊 512K540K1024K故需要20位二進(jìn)制表示，F(xiàn)AT的每個(gè)表目為2.5個(gè)字節(jié)。 FAT要占用的存儲(chǔ)空間： 2.5*540K=1350KB,如磁盤的每個(gè)磁道分成9個(gè)塊，現(xiàn)有一文件包含有A，B，I共9個(gè)記錄，每個(gè)記錄的大小與塊的大小相等，設(shè)磁盤轉(zhuǎn)速為27ms/轉(zhuǎn)，每讀出一塊后需要2ms的處理時(shí)間。若忽略其他輔助時(shí)間，試問： （1）如果順序存放這些記錄并順序讀取，處理該文件要多少時(shí)間？ （2）如果要順序該文件，記錄如何存放處理時(shí)間最短？ 8*（3*9+3）+（3+2）=245ms A F B G C H D I 8*（3+2+1）+5=53ms,操作系統(tǒng)是一種（ ）。 A.應(yīng)用軟件 B. 系統(tǒng)軟件 C.通用軟件 D. 工具軟件 操作系統(tǒng)是一組（ ）。 A.文件管理程序 B.中斷處理程序 C.資源管理程序 D.設(shè)備管理程序,下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為 CP/M B. MS-DOS C. UNIX D. Windows NT 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進(jìn)行的。 A.同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C.某一固定時(shí)刻 D. 某一固定時(shí)間間隔內(nèi),并發(fā)性是指若干事件在（ ）發(fā)生。 A.同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C.不同時(shí)刻 D. 不同時(shí)間間隔內(nèi),在操作系統(tǒng)中，對信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ ）。 S0 B. S=0 C. S0 D. S不等于0,在操作系統(tǒng)中，P、V操作是一種（） A機(jī)器指令 B系統(tǒng)調(diào)用命令 C作業(yè)控制命令 D低級(jí)進(jìn)程通信原語 分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（） A就緒 B執(zhí)行 C阻塞 D撤消 一個(gè)進(jìn)程被喚醒意味著（） A該進(jìn)程重新占用CPU B它的優(yōu)先權(quán)變?yōu)樽畲?C其PCB移至等待隊(duì)列隊(duì)首 D進(jìn)程變?yōu)榫途w狀態(tài) 當(dāng)（）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A進(jìn)程被調(diào)度程序選中 B時(shí)間片到 C等待某一事件 D等待的事件發(fā)生,進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。 A.存儲(chǔ)在內(nèi)存和外存 B.順序和非順序執(zhí)行機(jī)器指令 C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D.動(dòng)態(tài)和靜態(tài)特征 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（ ）。 A. 就緒-運(yùn)行 B. 運(yùn)行-就緒 C. 就緒-阻塞 D. 阻塞-就緒,對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量mutex=0，則（） A表示沒有進(jìn)程進(jìn)入臨界區(qū) B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) C表示有進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)等待進(jìn)入 D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū) 若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（）個(gè)等待進(jìn)程 A0 B1 C2 D3 臨界區(qū)是（） A一個(gè)緩沖區(qū) B一段共享數(shù)據(jù)區(qū) C一段程序 D一個(gè)互斥資源,3、操作系統(tǒng)提供給程序員的接口是（） A.進(jìn)程 B.庫函數(shù) C.系統(tǒng)調(diào)用 D.B和C 4、多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（ ）。 A動(dòng)態(tài)性 B并發(fā)性 C調(diào)度性 D異步性,（ ）是最基本的一種調(diào)度，是系統(tǒng)必須配置的調(diào)度。 A作業(yè)調(diào)度 B進(jìn)程調(diào)度 C中級(jí)調(diào)度 D高級(jí)調(diào)度 系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 ，各進(jìn)程之間在使用共享資源方面的制約關(guān)系稱為,某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，使系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（） A 8 B 9 C 11 D 12 進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過大，就會(huì)是輪轉(zhuǎn)法化為（）調(diào)度算法。 A短進(jìn)程優(yōu)先 B優(yōu)先權(quán) C高響應(yīng)比 D先來先服務(wù),現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1T2T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（） A、T1+T2+T3 B、（T1+T2+T3）/3 C、（3T1+2T2+T3）/3 D、（T1+2T2+3T3）/3 一作業(yè)8點(diǎn)到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10點(diǎn)開始執(zhí)行該作業(yè)，其響應(yīng)比是（） A、2 B、1 C、3 4、0.5,在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( ) A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū) C.有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū),最佳適應(yīng)算法的空白區(qū)是（） A按大小遞減順序連在一起 B按大小遞增順序連在一起 C按地址由小到大 D按地址由大到小 在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（） A單用戶連續(xù)分配 B固定式分區(qū)分配 C可變式分區(qū)分配 D頁式存儲(chǔ)管理,動(dòng)態(tài)重定位是在作業(yè)（）中進(jìn)行的 A編譯過程 B裝入過程 C鏈接過程 D執(zhí)行過程 引入動(dòng)態(tài)重定位的主要目的是為了（） A提高內(nèi)存的利用率 B使作業(yè)能在內(nèi)存中移動(dòng)位置 C將作業(yè)裝入與其地址空間不一致的內(nèi)存空間中 D實(shí)現(xiàn)對內(nèi)存的離散分配,分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（） A成正比 B成反比 C無關(guān) D成固定比例 有16頁的邏輯空間，每頁有2048字節(jié)，他們被映射到64塊物理存儲(chǔ)器中，那么，邏輯地址的有效位為（），物理地址至少是（）位,采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示， 8位段號(hào)，則允許每段的最大長度是（） A224 B216 C28 D232,在中斷處理中，輸入輸出中斷是指（） a.設(shè)備出錯(cuò) b.數(shù)據(jù)傳輸結(jié)束 A a B b C a和b D都不是 在采用SPOOLing技術(shù)的系統(tǒng)中，用戶打印結(jié)構(gòu)首先被送到（A） A磁盤固定區(qū)域 B 內(nèi)存固定區(qū)域 C終端 D打印機(jī),（A）是直接存取的存儲(chǔ)設(shè)備 A磁盤 B磁帶 C打印機(jī) D鍵盤顯示終端 （A）是操作系統(tǒng)中采用的空間換取時(shí)間的技術(shù) A 虛擬存儲(chǔ)技術(shù) B覆蓋與交換技術(shù) C SPOOLing技術(shù) D通道技術(shù) 文件系統(tǒng)用（C）組織文件 A堆棧 B 指針 C目錄 D路徑 常用的文件存取兩種方法：順序存取和（C）存取 A流式 B 串聯(lián) C隨機(jī) D指針,文件系統(tǒng)是指（D） A文件的集合 B文件的目錄 C實(shí)現(xiàn)文件管理的一組軟件 D文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體 下列文件中屬于邏輯結(jié)構(gòu)的文件是（D） A連續(xù)文件 B系統(tǒng)文件 C庫文件 D流式文件 對一個(gè)文件的訪問，常由（A）共同限制 A用戶訪問權(quán)限和文件屬性 B用戶訪問權(quán)限和用戶優(yōu)先級(jí) C優(yōu)先級(jí)和文件屬性 D文件屬性和口令,位示圖可用于（B） A文