操作系統(tǒng)習(xí)題及解答(文件)
【正文】 P221513P3484P462014P58102 ?。?）按剝奪式優(yōu)先調(diào)度算法進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+18+4+7+7)/5=P222018P3484P46137P58157(5)按非剝奪式優(yōu)先調(diào)度算法，結(jié)果與FCFS調(diào)度算法相同。五、分析題設(shè)有兩個(gè)進(jìn)程A，B各自按以下順序使用P，V操作進(jìn)程同步（S1，S2的初值均為1）?？紤]如下交通死鎖問(wèn)題： （1）試說(shuō)明產(chǎn)生死鎖的四個(gè)必要條件在此例中均成立；（2）請(qǐng)建立一種規(guī)則，以避免死鎖的發(fā)生。第一種方法是不考慮路口之間的距離時(shí)建立5個(gè)信號(hào)燈，其中一個(gè)是共用信號(hào)燈，其他四個(gè)每個(gè)路口各一個(gè)。③一旦過(guò)了路口，立即釋放該路口的信號(hào)燈?！、段式存儲(chǔ)管理 B、頁(yè)式存儲(chǔ)管理 C、固定式分區(qū)存儲(chǔ)管理 D、虛擬存儲(chǔ)器虛擬存儲(chǔ)技術(shù)是（ B?。、擴(kuò)充內(nèi)存物理空間的技術(shù) B、擴(kuò)充相對(duì)地址空間的技術(shù) B、擴(kuò)充外存空間的技術(shù) D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)（ B?。┦侵笇⒆鳂I(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需要的數(shù)據(jù)。運(yùn)行時(shí)分產(chǎn)生（ D?。┐稳表?yè)中斷?！、224B B、216B C、28B D、232B1某段表的內(nèi)容如下表?！、1 B、2 C、3 D、42設(shè)主存儲(chǔ)容量為1MB，輔存空間為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，則虛存的最大容量為（ D?。、1MB B、401MB C、1M＋224B D、224B2（ D?。?shí)現(xiàn)了既考慮了程序的邏輯結(jié)構(gòu)，又減少了內(nèi)存碎片。 在請(qǐng)求頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰是由于（所要訪問(wèn)的頁(yè)面不在內(nèi)存，同時(shí)沒(méi)有空閑的內(nèi)存塊）。 內(nèi)存的擴(kuò)充技術(shù)一般使用（虛擬內(nèi)存或自動(dòng)覆蓋、對(duì)換技術(shù)）。若作業(yè)固定占3個(gè)內(nèi)存塊，并且第0頁(yè)已轉(zhuǎn)入內(nèi)存，按照FIFO算法，分析產(chǎn)生的缺頁(yè)中斷次數(shù)。開(kāi)始012301401234塊1012333401234塊201222340123塊30111234012塊4000123401缺頁(yè)缺頁(yè)缺頁(yè)缺頁(yè)缺頁(yè)缺頁(yè) 缺頁(yè) 缺頁(yè)缺頁(yè)缺頁(yè)采用FIFO算法，分配給作業(yè)的物理塊越多，產(chǎn)生的缺頁(yè)中斷次數(shù)可能越多！ 假定CPU訪問(wèn)一次內(nèi)存的時(shí)間為20ns，訪問(wèn)一次快表為40ns。試問(wèn)進(jìn)行一次內(nèi)存存取的平均時(shí)間是多少？比只采用頁(yè)表下降了多少？解答：通過(guò)快表進(jìn)行內(nèi)存存取的時(shí)間是（200＋40）ns通過(guò)頁(yè)表進(jìn)行內(nèi)存存取的時(shí)間是（200＋200）ns進(jìn)行一次內(nèi)存存取的平均時(shí)間是：(200+40)*90%+(200+200)*10%=256ns采用快表比采用頁(yè)表少花400256=144ns。如下表所示。主存中一系列物理存儲(chǔ)單元的集合稱為（存儲(chǔ)空間）。 靜態(tài)重定位在（裝入時(shí)）進(jìn)行，而動(dòng)態(tài)重定位在（執(zhí)行時(shí)）進(jìn)行。 在動(dòng)態(tài)分配內(nèi)存時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)的是（動(dòng)態(tài)重定位）。段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20KA、120K＋2 B、480K＋154C、30K＋154 D、482K1在頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下表。 A、局部性 B、全局性 C、動(dòng)態(tài)性 D、虛擬性1動(dòng)態(tài)重定位技術(shù)依賴于（ B?。┑闹С??！、單一連續(xù)分區(qū)存儲(chǔ)管理方式 B、可變分區(qū)存儲(chǔ)管理 C、段式存儲(chǔ)管理方式 D、段頁(yè)式存儲(chǔ)管理方式在分段存儲(chǔ)管理中，（ A?。、以段為單位分配，每段是一個(gè)連續(xù)的存儲(chǔ)區(qū)B、段與段間必定不連續(xù)C、段與段間必定連續(xù)D、每段是等長(zhǎng)的1系統(tǒng)抖動(dòng)是指（ B?。〢、使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍現(xiàn)象B、剛被調(diào)出的頁(yè)同面又立刻被調(diào)入形成的頻繁的調(diào)出調(diào)入現(xiàn)象C、系統(tǒng)般不凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D、存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象1虛擬存儲(chǔ)器的最大容量是由（ B ）決定的。第四章 存儲(chǔ)管理一、單項(xiàng)選擇題 存儲(chǔ)管理的功能是（ B?。〢、執(zhí)行程序 B、增加加內(nèi)存利用率和提高內(nèi)存速度B、提高內(nèi)存的速度 D、增加內(nèi)存的實(shí)際容量 在可變分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按（ C?。┐涡蚺帕小Ｒ?guī)則如下：①每個(gè)欲進(jìn)入路口的車輛，在進(jìn)入路口前先看信號(hào)燈S，若S沒(méi)有人占用，則它先占用；若有人占用，它必須等待，直到釋放信號(hào)燈S時(shí)被喚醒。①路口必須互斥使用；②得不到路口要等待；③一旦占用路口，除非自己讓出路口，否則別人無(wú)權(quán)剝奪；④占用路口的車都在等待其他車占用的路口，循環(huán)等待。解答：（1）推進(jìn)順序：11，12，21和21，22，11不產(chǎn)生死鎖；推進(jìn)順序：11，21，12，2推進(jìn)順序11，21，22，1推進(jìn)順序21，22，1推進(jìn)順序21，11，12，22產(chǎn)生死鎖。解答：（分析過(guò)程略）（1） 安全。請(qǐng)分別給出采用如下不同的進(jìn)程調(diào)度算法時(shí)各進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間?！。┳鳂I(yè)控制語(yǔ)言是用于控制中斷作業(yè)的執(zhí)行步驟的，因此可用它編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。?。┰诜謺r(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中不設(shè)置作業(yè)調(diào)度，只有進(jìn)程概念?！。┵Y源的靜態(tài)分配是指作業(yè)需要的所有資源都得到滿足之后才投入執(zhí)行，而且在作業(yè)生存期間始終為該作業(yè)所占有。三、判斷題作業(yè)一旦被調(diào)度選中，系統(tǒng)就給它分配CPU。銀行家算法屬于（ 死鎖的避免?。?，破壞環(huán)路等待條件是屬于（ 死鎖的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1