2023春操作系統(tǒng)試卷點(diǎn)評(píng)近幾年內(nèi)，這將是我最終一次教OS，沒準(zhǔn)也是這輩子的最終一次了，不再出來這些題目、答案和點(diǎn)評(píng)，只要使用后告知我一聲就行。一、單項(xiàng)選擇題〔210分〕操作系統(tǒng)是 〔 〕A.硬件 B.軟件 C.中間件 D.人件B，這個(gè)很明顯。不過答復(fù)C統(tǒng)，并使這兩個(gè)系統(tǒng)之間的耦合度降低。OS符合這個(gè)特點(diǎn)，所以說它是一種中就是由于這種機(jī)械的題目無法表達(dá)計(jì)算機(jī)的多樣化特色。(2)以下事物不是操作系統(tǒng)的是〔〕A.JVM B.CP/MC.MS-DOSD.UNIXA。不過JVMOSjavaOSOS以下語言中，不能用來編寫操作系統(tǒng)的是 〔 〕ASM B.Java C.C D.C++B。雖然沒學(xué)過匯編，可能沒有人在課堂告知你ASMjavajavaOSjava些不在乎跨平臺(tái)力量的功能庫(kù)，沒有什么語言不能做OS。語言只是一個(gè)描述而已，其力量表達(dá)在你賜予它什么。計(jì)算機(jī)科學(xué)真奇異呀以下資源一般不由操作系統(tǒng)治理的是 〔 〕內(nèi)存 B.聲卡 C.CPU D.以上皆非答案是D。沒啥可說的。有幾個(gè)人選B，莫非你連windows都沒setup過？以下說法中正確的選項(xiàng)是 〔 〕任何應(yīng)用程序都不能繞過操作系統(tǒng)而直接與硬件交互沒有操作系統(tǒng)的計(jì)算機(jī)是無法執(zhí)行任何程序的設(shè)備驅(qū)動(dòng)程序必需由設(shè)備廠商開發(fā)文件的長(zhǎng)度與它占用的物理空間大小是全都的以上都不正確E?；瓉碚f，格外確定的說法肯定是錯(cuò)誤的。計(jì)算機(jī)軟件完全人造的東假設(shè)OS允許，這是可以的，比方DOSOS誰說M$不能寫驅(qū)動(dòng)程序？你也能寫驅(qū)動(dòng)程序只在很少的狀況下全都二、簡(jiǎn)答題〔20分〕VS〔4分〕〔2能共享資源〔2。結(jié)一樣和不同嗎？開卷考試考的是你的大腦，不是手指〔4分〕鴕鳥策略，即不理睬它1。由于發(fā)生死鎖的概率很低1都很簡(jiǎn)單1，得不償失。避開死鎖的方法很多，只要具體一點(diǎn)寫就可以。CPU〔4分〕沒有對(duì)R和M位的支持，頁(yè)面臵換算法很難實(shí)現(xiàn)；3DNOWCPUOS給什么類型的使用者？〔4分〕Shell，給操作人員；應(yīng)用開發(fā)接口，也叫系統(tǒng)調(diào)用，給應(yīng)用程序開發(fā)人員；系統(tǒng)開發(fā)接口，給在核心做開發(fā)的人，比方驅(qū)動(dòng)程序開發(fā)者。產(chǎn)生死鎖的4個(gè)必要條件是什么？〔4分〕這題是送分的，沒有人在此題丟分。三、求解題〔20分〕下面的示意性代碼片段摘自一個(gè)運(yùn)行在用Round-Robin算法進(jìn)展線程調(diào)度的操作系統(tǒng)上的程序。它建立了假設(shè)干個(gè)同優(yōu)先級(jí)的線程，其中一個(gè)線程執(zhí)行。這里面固然確定存在著競(jìng)爭(zhēng)〔RaceCondition。請(qǐng)舉出一種由于競(jìng)爭(zhēng)而導(dǎo)致錯(cuò)誤的狀況，并P、V〔10分〕intcounter=0;thread_worker1 //多個(gè)線程執(zhí)行它{while(TRUE){object=CreateANewObj;//CreateANewObj不訪問任何全局資源AddToListTail(object);//object加到鏈表的尾部counter=counter+1;}}thread_worker2 //只有一個(gè)線程執(zhí)行它{while(TRUE){while(counter==0);object=GetFromListHead(object)//object，//并將其從鏈表刪除counter=counter-1;Process(object);}}鏈表和counterwhile(counter0);”是怎么回事，結(jié)果分析得亂七飛到哪里去了。兩種修改方法：intcounter=0;intmutex=1;thread_worker1 //多個(gè)線程執(zhí)行它{while(TRUE){object=CreateANewObj;//CreateANewObj不訪問任何全局資源P(mutex);AddToListTail(object);//object加到鏈表的尾部V(mutex);V(counter);}}thread_worker2 //只有一個(gè)線程執(zhí)行它{while(TRUE){P(counter);P(mutex);object=GetFromListHead(object)//object，//并將其從鏈表刪除V(mutex);Process(object);}}intcounter=0;intmutex=1;thread_worker1 //多個(gè)線程執(zhí)行它{while(TRUE){object=CreateANewObj;//CreateANewObj不訪問任何全局資源P(mutex);AddToListTail(object);//object加到鏈表的尾部counter=counter+1;V(mutex);}}thread_worker2 //只有一個(gè)線程執(zhí)行它{while(TRUE){P(mutex);object=GetFromListHead(object)//object，//并將其從鏈表刪除counter=counter-1;V(mutex);Process(object);}}留意P、V所處位臵要盡量不影響系統(tǒng)的并行性某操作系統(tǒng)承受WSClock算法，順時(shí)針?biāo)褜?，τ取值?00。在2204時(shí)刻頁(yè)面的安排和訪問狀況如以下圖所示。假設(shè)此時(shí)在一個(gè)tick內(nèi)連續(xù)產(chǎn)生四次缺頁(yè)錯(cuò)，那么依次會(huì)有哪些頁(yè)面被換出？〔10分〕81680 0 132023 1 1當(dāng)前虛擬時(shí)間181680 0 132023 1 1當(dāng)前虛擬時(shí)間11620 0 0220492084 1 192084 1 162032 1 042023 1 22023 1虛頁(yè)號(hào)1M位5R位1213 0 0最終一次訪問時(shí)間42023 1 22023 1虛頁(yè)號(hào)1M位5R位1213 0 0最終一次訪問時(shí)間58566四、分析題〔20分〕56不會(huì)或不應(yīng)當(dāng)存在于進(jìn)程狀態(tài)轉(zhuǎn)換圖中呢？〔10分〕RunningRunning15326BlockedReady4此題表達(dá)了同學(xué)們的盲從心理，只知道承受學(xué)問，卻不去思考學(xué)問是否合理。blocked可以總結(jié)為“OS6ready種狀況。Windows2023ProfessionalServerAdvancedServer版的全部安Windows2023500MB，640MBWindows2023除了體積很小的數(shù)十個(gè)文件不同以外，大多數(shù)文件都是完全一樣的。請(qǐng)你分〔10分〕古怪心！這很重要！首先這是一個(gè)CD-ROM，所以就要依據(jù)CD-ROM的標(biāo)準(zhǔn)來做，那就是ISO9660。ISO9660LocationofFileblockFileDateandtimeFilename五、設(shè)計(jì)題〔30分〕Google公司正預(yù)備開發(fā)一種專用的操作系統(tǒng)。由于你在操作系統(tǒng)課程取得的優(yōu)異成績(jī)，Google公司高薪聘用你為這個(gè)操作系統(tǒng)的主設(shè)計(jì)師。Google從網(wǎng)絡(luò)上抓來大量的網(wǎng)頁(yè)，分別保存在數(shù)千臺(tái)主計(jì)算機(jī)上，以備搜尋之對(duì)數(shù)據(jù)進(jìn)展備份。Google打算用幾百臺(tái)專用計(jì)算機(jī)來?yè)?dān)當(dāng)備份工作。為了最大化地發(fā)揮硬件力量，要依據(jù)需求的特點(diǎn)來開發(fā)專用的操作系統(tǒng)。需求如下：每臺(tái)備份機(jī)對(duì)假設(shè)干臺(tái)主計(jì)算機(jī)供給備份效勞，并且只對(duì)它們供給效勞；64KB。每臺(tái)主計(jì)64個(gè)數(shù)據(jù)包，把它們按次序連接在一起便構(gòu)成一個(gè)完整的4MB；的，沒有規(guī)律。例如：主計(jì)算機(jī)A發(fā)出的網(wǎng)絡(luò)數(shù)據(jù)包為A0、A1、A2、??、A63；B發(fā)出的網(wǎng)絡(luò)數(shù)據(jù)包為B0、B1、B2、??、B63；備份計(jì)算機(jī)承受到數(shù)據(jù)包的一種可能挨次為：A0、A1、B0、A2、B1、B2、A3、B3、A4、A5、A6、??、B62、A58、B63、A59、A60、A61、A62、A63不過，可以通過網(wǎng)絡(luò)自身的特性準(zhǔn)確得知數(shù)據(jù)包來自那臺(tái)主計(jì)算機(jī)；號(hào)整型數(shù)；每臺(tái)備份機(jī)所要處理的備份數(shù)據(jù)包的ID 數(shù)值都是在0x00000001—0xFFFFFFFF之間，不會(huì)為0；ID的備份數(shù)據(jù)包，無論它是否來自于同一臺(tái)主機(jī)，都說明后到的數(shù)據(jù)包是原數(shù)據(jù)包的更，直接掩蓋原數(shù)據(jù)包即可；當(dāng)某臺(tái)主計(jì)算機(jī)數(shù)據(jù)喪失，它會(huì)向備份機(jī)懇求數(shù)據(jù)恢復(fù)。每個(gè)懇求都會(huì)說明4MB備份數(shù)據(jù)包再拆6464KB的網(wǎng)絡(luò)數(shù)據(jù)包發(fā)送給主計(jì)算機(jī)即可；264個(gè)扇區(qū)〔Secto512Byte；備份數(shù)據(jù)包被寫入到海量存儲(chǔ)器上，在需要恢復(fù)時(shí)再讀出；狀況下，假設(shè)海量存儲(chǔ)器1分鐘連續(xù)的寫入操作可以寫3600MB的數(shù)據(jù)，但1400MB甚至更少；喪失后續(xù)的假設(shè)干數(shù)據(jù)包；速度和內(nèi)存容量的任何要求，但它期望你不要鋪張。作為Google〔網(wǎng)絡(luò)治理在此題中可以不考慮。沒有明確說明的事物，你可以依據(jù)你自己認(rèn)為合理的方式進(jìn)展假定。述你的設(shè)計(jì)。留意：不僅要說明你是怎么設(shè)計(jì)的，還要說明這樣設(shè)計(jì)的好處。需求要點(diǎn)：備份數(shù)據(jù)包被拆分為多個(gè)小包從網(wǎng)絡(luò)穿插傳來；ID；間或會(huì)有大量數(shù)據(jù)包在極短的時(shí)間內(nèi)傳來，超過海量存儲(chǔ)器的寫入速度；當(dāng)有恢復(fù)備份的懇求發(fā)來時(shí)，把相應(yīng)ID的備份數(shù)據(jù)包拆為小包逐一發(fā)送；我們不用為CPU速度和內(nèi)存、外存的容量發(fā)愁，但不能鋪張。運(yùn)用學(xué)問，是此題的考察重點(diǎn)。進(jìn)程治理、內(nèi)存治理和外存治理三個(gè)大項(xiàng)，每項(xiàng)總分值10分。假設(shè)你能結(jié)合系統(tǒng)〔其實(shí)這題沒有對(duì)錯(cuò)，就看你能否自圓其說51050然后泛泛地談這些技術(shù)的優(yōu)點(diǎn)，沒有結(jié)合系統(tǒng)實(shí)際需求，我只能認(rèn)為你在copy，think，0我做的設(shè)計(jì)大體如下：內(nèi)存治理OS，4MFirstFit的方法申請(qǐng)與回收，用來雙向緩存?zhèn)浞輸?shù)據(jù)包。進(jìn)程治理A內(nèi)存的4M塊內(nèi)；進(jìn)程B當(dāng)?shù)弥姓麎K數(shù)據(jù)預(yù)備好后，將其存入海量存儲(chǔ)器；進(jìn)AC；進(jìn)程C儲(chǔ)器讀出一個(gè)4M數(shù)據(jù)包放入內(nèi)存，然后拆包發(fā)送。它們之間的優(yōu)先級(jí)關(guān)系為A>B=C。所以這是一個(gè)支持優(yōu)先級(jí)調(diào)度的共享地址空間的系統(tǒng)4Mblock，block0，IDblock。尤其是在考場(chǎng)這樣緊急的環(huán)境下，更值得仰慕?？吹娇紙?chǎng)有人拿考研的OS復(fù)習(xí)資料，實(shí)在是可悲的事情。那種東西是用來害人的，不是幫人的。至于搞到我以前的考題，以為可以找“常理”的同學(xué)，只能說咎由自取了。我有一個(gè)夢(mèng)想，那就是