考研核心考點(diǎn)計(jì)算機(jī)操作系統(tǒng)

【金榜】為廣大考研學(xué)子提供考研資主要包括 ，勤思，凱程等機(jī)構(gòu)的絡(luò)課程和相關(guān)資料 網(wǎng)絡(luò)課 概況考研公共課【政，英，數(shù)】，目前只更新【】的課程，我們要保證課程更新的進(jìn)度要專業(yè)課 【教育學(xué)】全科簽約全程聯(lián)報(bào) 【中醫(yī)綜合】全科簽約全程聯(lián)報(bào)【法律】全科導(dǎo)師全程聯(lián)報(bào) 【應(yīng)用統(tǒng)計(jì)】全科簽約全程聯(lián)報(bào)【 管理類】聯(lián)考綜合能力全科導(dǎo)師全程聯(lián)報(bào) 【翻譯】全科簽約全程聯(lián)報(bào) 【工程管理碩】士全科導(dǎo)師全程聯(lián)報(bào)【西醫(yī)綜合】全科簽約全程聯(lián)報(bào) 【會(huì)計(jì)MPACC】全科直通車G【計(jì)算機(jī)基礎(chǔ)綜合】全科導(dǎo)師全程聯(lián)報(bào) 【歷史學(xué)】全科簽約全程聯(lián)報(bào)【日語(203)】導(dǎo)師全程 【應(yīng)用心理】導(dǎo)師全程 【音樂學(xué)】全科簽約全程聯(lián)報(bào)班【金融】導(dǎo)師全程·課程信息 名稱（考 ， 掃 關(guān)關(guān)注后，聯(lián) ，發(fā)送【專業(yè)課名稱】即可免費(fèi)領(lǐng)取相應(yīng)專業(yè)課的資料內(nèi)容簡《2016年考研考點(diǎn)命題思路計(jì)算機(jī)操作系統(tǒng)》嚴(yán)格按照計(jì)算機(jī)考研408統(tǒng)考大綱的計(jì)末考試試題中的精華部分，是408統(tǒng)考大綱和高校考研的較好結(jié)合。為了提高考題的質(zhì)量和解析 夢(mèng)享團(tuán)隊(duì)隊(duì)員以、和交通大學(xué)3所高校的學(xué)生為主，其他名校學(xué)生為輔，都是上研不久的，以及一些考研上參與答疑多年的版主等。在考研復(fù)習(xí)和輔導(dǎo)上，夢(mèng)享團(tuán)隊(duì)隊(duì)員有著相對(duì)豐富的閱歷。在考研的，夢(mèng)享團(tuán)隊(duì)隊(duì)員也經(jīng)歷過計(jì)算機(jī)考研的同學(xué)注重基礎(chǔ)知識(shí)的掌握，更加看重實(shí)戰(zhàn)能力。但目前的考研絕大“為了提高的性，本套嚴(yán)格按照408統(tǒng)考大綱編寫，涵蓋了統(tǒng)考大綱所有指定的內(nèi)容，并融合了名校考研的精華，是408統(tǒng)考大綱和高校考研的本套具有以下特色組織嚴(yán)謹(jǐn)，結(jié)構(gòu)清晰夢(mèng)享考研系列通過對(duì)統(tǒng)考大綱和高校考研的深入剖析和總結(jié)，精心規(guī)劃和部署了各個(gè)章節(jié)，對(duì)每一個(gè)章節(jié)的考點(diǎn)作了獨(dú)家策劃，使得本套組織嚴(yán)謹(jǐn)，結(jié)構(gòu)清突出重點(diǎn)，注重實(shí)戰(zhàn)業(yè)課之外，我們還有數(shù)學(xué)、英語和政治，復(fù)習(xí)工作量相當(dāng)大。所以，突出重點(diǎn)，讓把極其有限的時(shí)間都花在刀刃上，是我們的首要工作。而提高的實(shí)戰(zhàn)能力，是我們進(jìn)行深入的總結(jié)，拋開在統(tǒng)考或者自主命題的考研上極少出現(xiàn)的極難、極易、極偏知內(nèi)容，在較重要的內(nèi)容部署較多題，在較為不重要的知識(shí)點(diǎn)抓住重點(diǎn)布置題型。解析詳細(xì)，深入剖析具代表性題供大家實(shí)戰(zhàn)訓(xùn)練，并對(duì)這些習(xí)題進(jìn)行詳細(xì)、深入的剖析，問題的本質(zhì)明明、、白洋等10幾位同學(xué)提供的建議和幫助！大家展示出更好的。我們每年都會(huì)合理調(diào)整這套，使得這套更加受到大家青日夜夜！也祝福2016年考研的，獲得的成功！20151月于第一章操作系統(tǒng)概 考點(diǎn)1操作系統(tǒng)的基本概 考點(diǎn)2操作系統(tǒng)的發(fā)展與分 考點(diǎn)3操作系統(tǒng)的運(yùn)行環(huán) 第二章進(jìn)程管 考點(diǎn)1進(jìn)程的概 考點(diǎn)2進(jìn)程的狀態(tài)與轉(zhuǎn)換 考點(diǎn)3進(jìn)程控制、組織與通 考點(diǎn)4線程概念和多線程模 考點(diǎn)5進(jìn)程同步的基本概 考點(diǎn)6實(shí)現(xiàn)臨界區(qū)互斥的基本辦法和信號(hào)量機(jī) 考點(diǎn)7經(jīng)典同步問題與PV算 第三章處理機(jī)調(diào)度和死 考點(diǎn)1調(diào)度的概念和基本準(zhǔn) 考點(diǎn)2典型的處理機(jī)調(diào)度算 考點(diǎn)3死 考點(diǎn)4系統(tǒng)安全狀態(tài)、銀行家算 第四 器管 考點(diǎn)1內(nèi)存管理的基本概 考點(diǎn)2交換與覆 考點(diǎn)3連續(xù)分配管理方 考點(diǎn)4非連續(xù)分配管理方 考點(diǎn)5虛擬內(nèi)存的基本概 考點(diǎn)6請(qǐng)求分頁管理方 考點(diǎn)7頁面置換算法和抖 考點(diǎn)8請(qǐng)求分段管理方式和請(qǐng)求段頁式管理方 第5章文件管 考點(diǎn)1文件系統(tǒng)的基本概 考點(diǎn)2文件結(jié) 考點(diǎn) 結(jié) 考點(diǎn)4文件共享和保 考點(diǎn)5文件系統(tǒng)的實(shí) 考點(diǎn)6磁盤器管 第6章輸入輸出（I/O）管 考點(diǎn)1設(shè)備管理的基本概 考點(diǎn)2I/O控制方 考點(diǎn)3緩沖管 考點(diǎn)4SPOOLing技 1 一．選擇題部分(原書第2題)從用戶的觀點(diǎn)看，操作系統(tǒng)是 ）從資源管理的角度看 是計(jì)算機(jī)資源的管理者從用戶的角度看(原書第5題)操作系統(tǒng)的兩個(gè)最主要的特征是 ） 共享虛擬值得一提的是，異步性不是指OS本身的功能不確定或用戶程序的結(jié)果不確定。程序的并發(fā)(原書第7題)下列選擇中 (原書第10題)在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是 ） 機(jī)機(jī)操作系系統(tǒng)應(yīng)用程用戶程1.1而，選擇A答案。(原書第11題)所謂（ 多重處 實(shí)時(shí)處 共同執(zhí)進(jìn)入狀態(tài)：后備狀態(tài)：行，稱作業(yè)處于運(yùn)行狀態(tài)。請(qǐng) 1.2后進(jìn)作業(yè)運(yùn)行狀內(nèi)阻阻 阻后進(jìn)作業(yè)運(yùn)行狀內(nèi)阻阻 阻完1.22一．選擇題部分(原書2 獨(dú)立 實(shí)時(shí) (原書第9題)批處理系統(tǒng)的主要缺點(diǎn)是 ）CPU的利用率不 以上都不（） 交互性強(qiáng)弱不同(原書第23題)下面關(guān)于操作系統(tǒng)論述中正確的是 ）(24Ⅰ.內(nèi)存容量 Ⅱ.設(shè)備數(shù)量 Ⅲ.CPU速度 Ⅳ.中斷響應(yīng)時(shí)間 二．綜合應(yīng)用題部分 (原書第1為何引入多道程序設(shè)計(jì)?在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好?請(qǐng)說明原因。3溫馨提示本考點(diǎn)主要考查溫馨提示本考點(diǎn)主要考查1 一．選擇題部分(原書第3題)計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令 只能在目 只能在管 “訪管指令”是在目態(tài)（用戶態(tài)）下執(zhí)行的指令。當(dāng)源程序中有需要操作系統(tǒng)服務(wù)的要 序處理事件服務(wù)程序（中斷處理程序）CPU，對(duì)出現(xiàn)的事件進(jìn)行處理，事件處理完后，再讓原來的程序繼續(xù)占用CPU執(zhí)行。序(原書第10題)為了使計(jì)算機(jī)在運(yùn)行過程中處理內(nèi)部和外部發(fā)生的各種突發(fā)性 查 中 調(diào) 進(jìn) 經(jīng)手，CPU要跟有關(guān)部門打點(diǎn)關(guān)系，CPU覺得顧客 經(jīng)手，CPU 1.31.1(原書第14題)【2012年統(tǒng)考】下列選項(xiàng)中，不可能在用戶態(tài)發(fā)生的事件 ）系統(tǒng)調(diào) 外部中進(jìn)程切 缺 (原書第16題)【2013年統(tǒng)考】下列選項(xiàng)中，會(huì)導(dǎo)致用戶進(jìn)用戶態(tài)切換到內(nèi) I.整數(shù)除以 II.sin()函數(shù)調(diào) III.read系統(tǒng)調(diào)僅I、 僅I、僅II、 系統(tǒng)調(diào)用異設(shè)備的中斷3種方式是系統(tǒng)在運(yùn)行時(shí)由用戶態(tài)轉(zhuǎn)到內(nèi)核態(tài)的最主要方式，其中系統(tǒng)調(diào)用可以認(rèn)sin()函數(shù)的調(diào)用，不屬于系統(tǒng)調(diào)用。故而，選擇B答案。(20Ⅰ.時(shí)鐘中斷 Ⅱ.訪管中斷 Ⅲ.缺頁中斷 Ⅳ.控制臺(tái)中斷 Ⅰ和 Ⅱ和 Ⅲ和 Ⅰ和二．綜合應(yīng)用題部分（1）（2）（3）（4）（5）（6） 夢(mèng)享團(tuán)隊(duì)夢(mèng)享團(tuán)隊(duì)第二章程管考點(diǎn) 進(jìn)程、線程的概溫馨提示溫馨提示本考點(diǎn)考查進(jìn)程和線程的概念、特點(diǎn)， 一．選擇題部分(1引入進(jìn)程概念的關(guān)鍵在于） 共享資 獨(dú)享資 (原書第8題)在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在 ）進(jìn)行的 (原書第12題)程序運(yùn)行時(shí)，獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這

(原書第15題)一個(gè)進(jìn)程是 ） 一個(gè)獨(dú)立的程序+數(shù)據(jù) (原書第17題)進(jìn)程具有的特性包括 ）①動(dòng)態(tài)性②共享 ③并發(fā) ⑤獨(dú)立 ⑥靜態(tài) 動(dòng)態(tài)而產(chǎn)生，由調(diào)度程序“調(diào)度”而執(zhí)行，在請(qǐng)求I/O操作時(shí)可能被阻塞，執(zhí)行時(shí)走走停停，當(dāng)并發(fā)獨(dú)立異步結(jié)構(gòu)特征(原書第22題)進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū) 二．綜合應(yīng)用題部分(原書第1何謂并行?何謂并發(fā)?在單處理機(jī)系統(tǒng)中，下述并行和并發(fā)現(xiàn)象哪些 (2).進(jìn)程與進(jìn)程之間的并發(fā)(3).處理機(jī)與設(shè)備之間的并行 (4).處理機(jī)與通道之間的并行(5).通道與通道之間的并行 (6).設(shè)備與設(shè)備之間的并行進(jìn)程與進(jìn)程之間的并發(fā)。例如，在Windows操作系統(tǒng)中，mp3進(jìn)程和處理機(jī)與通道之間的并行設(shè)備與設(shè)備之間的并行。例如打印文檔時(shí)，磁帶機(jī)在輸入數(shù)據(jù)(原書第4操作系統(tǒng)中為什么要引入進(jìn)程的概念？為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和CPU現(xiàn)場信息的保護(hù)和恢復(fù)功能?？键c(diǎn) 進(jìn)程的狀態(tài)與轉(zhuǎn) 一．選擇題部分(原書第2系統(tǒng)在 (原書第7題)支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（ 【解析】本題考查引起進(jìn)程創(chuàng)建的原因。引起進(jìn)程調(diào)度的原因有以下幾類：Pv原語操作激活當(dāng)運(yùn)行的進(jìn)程出錯(cuò)之后，CPU停止運(yùn)行該進(jìn)程，進(jìn)行錯(cuò)誤處理，調(diào)度新的進(jìn)程執(zhí)行。 (原書第9題)進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由 作業(yè)調(diào)度B.中級(jí)調(diào)度C.進(jìn)程調(diào)度D.中級(jí)調(diào)度(原書第11題)如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而 自由狀 停止?fàn)? 阻塞狀 靜止?fàn)疃绢}選擇C(22Ⅰ.根據(jù)系統(tǒng)棧保存下降進(jìn)程的現(xiàn)場 Ⅱ根據(jù)PCB保存下降進(jìn)程的現(xiàn)場Ⅲ.根據(jù)系統(tǒng)?；謴?fù)上升進(jìn)程的現(xiàn)場。 Ⅳ.根據(jù)PCB恢復(fù)上升進(jìn)程的現(xiàn)場。 I和 Ⅰ和 Ⅱ和 Ⅱ和出，保存到下降進(jìn)程的PCB中。上升進(jìn)程的現(xiàn)場信息從上升進(jìn)程的PCB中恢復(fù)。二．綜合應(yīng)用題部分(原書第1I/O完

就

阻 執(zhí)I/O請(qǐng)2.1考點(diǎn) 進(jìn)程控制、組織與通一．選擇題部分(原書第2題)在實(shí)現(xiàn)進(jìn)程通信時(shí)會(huì)導(dǎo)致調(diào)用Send原語的進(jìn)程被設(shè)置成“等信箱”狀態(tài) C.指定的信箱中無信 D.指定的信箱中存滿了信(原書第5題)P、V操作是 ） 【解析】本題考查PV操作。利用P、V操作，進(jìn)程間只能交換少量信息，而且交換的信擇A答案。(原書第7題) ）【解析】用信箱實(shí)現(xiàn)進(jìn)程間相互通信的通信機(jī)制要有兩個(gè)通信原語，它們是“發(fā)送(en)MN)箱N中存指地址Z擇C答案。二．綜合應(yīng)用題部分(原書第1進(jìn)程之間有哪些基本的通信方式？它們分別有什么特點(diǎn)？適用于哪些 消息傳遞考點(diǎn) 線程概念和多線程模一．選擇題部分(原書第1題)下面關(guān)于線程的敘述中，正確的是 ）而，C(原書第4題)下面關(guān)于進(jìn)程和線程的說法，正確的是 ）A答案便，易于實(shí)現(xiàn)。B答案正確。。(原書第8題【2012年統(tǒng)考下列關(guān)于進(jìn)程和線程的敘述中正確的 基本單位。所以，A正確。不得用 ！|第二章進(jìn)程管而，C選項(xiàng)錯(cuò)誤。同一個(gè)進(jìn)程的各個(gè)線程可以共享進(jìn)程的地址空間，所以D二．綜合應(yīng)用題部分(1)創(chuàng)建速度；(2)切換速度；(3)并行性；(4)TCB的位置用戶級(jí)線程的優(yōu)點(diǎn)執(zhí)行。級(jí)別線程的缺點(diǎn)是線程控制和狀態(tài)轉(zhuǎn)換需要進(jìn)入操作系統(tǒng)完成，系統(tǒng)開銷比較考點(diǎn) 進(jìn)程同步的基本概本本資供給考生免費(fèi)使不得用 ！|第二章進(jìn)程管一．選擇題部分(原書第1兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作 ）A.同 B.執(zhí) C.互 D.調(diào)二．綜合應(yīng)用題部分(原書第1進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)原書第讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入臨界區(qū)時(shí)，應(yīng)立即釋放處理器，以免陷入“忙等”考點(diǎn) 實(shí)現(xiàn)臨界區(qū)互斥的基本辦法和信號(hào)量機(jī)溫馨提示溫馨提示 一．選擇題部分(原書第2題)我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程的資源，稱為臨界資源， 叫做互斥。對(duì)臨界資源，應(yīng)該采取互斥方式來實(shí)現(xiàn)共享。所以，D答案正確。(原書第5題)有三個(gè)進(jìn)程共享同一段程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，若用PV操作作為同步機(jī)制，而信號(hào)量S的取值范圍為（ 【解析】本題考查信號(hào)量。三個(gè)進(jìn)程共個(gè)程序，程序段最多同時(shí)允許兩個(gè)進(jìn)程同S2PS由210-S-1,0,12），A答案。(原書第6題)下界區(qū)概念論述正確的是 ）為該進(jìn)程的“臨界區(qū)”。故而，D(原書第12題)V原語對(duì)信號(hào)量做運(yùn)算后 ）voidsignal(semaphore{voidsignal(semaphore{{removeaproessPfromS.L;}}源而被阻塞，故而調(diào)用wakeup()原語，喚醒一個(gè)進(jìn)程，選擇C答案。(原書第24題)對(duì)于有兩個(gè)并發(fā)進(jìn)程的系統(tǒng)，設(shè)互斥信號(hào)量為mutex，若mutex=0， 【解析】本題考查信號(hào)量機(jī)制。mutex=1，這是我們心中常有的概念。那么，mutex是不是一直為1呢？顯然不是，本題就是一個(gè)例子。兩個(gè)進(jìn)程互斥臨界資源，都可以執(zhí)P（mutex）操作，即mutex要完成兩次減1，mutex信號(hào)量的最小值是-1。其實(shí)mutex雖然特殊，但是我們千萬了，mutex的本質(zhì)也是一個(gè)信號(hào)量，其mutex=0mutex本本資供給考生免費(fèi)使不得用 ！|第二章進(jìn)程管本題選擇B二．綜合應(yīng)用題部分【解析】S＞0時(shí)，S表示可使用的資源數(shù)；S＝0時(shí)，表示無資源可供使用；或表示不允許進(jìn)程再進(jìn)入臨界區(qū)。S＜0時(shí)，－S表示等待使用資源的進(jìn)程個(gè)數(shù)或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)（1S資源）S＞0P（S）的進(jìn)程不會(huì)等待V（S）后使可用資源數(shù)加1或使可用資源的進(jìn)程數(shù)加1S＜0時(shí)，調(diào)用P（S）2.2號(hào)量的Wait（）和Signal（）操作來實(shí)現(xiàn)同步的方法如下：beginbeginwait(a);S2;signal(c);endbegin本資供給考生免費(fèi)使用 不得用 ！|第二章進(jìn)程管beginbegin7PVPV命題。PV操作的一個(gè)難點(diǎn)是 寫PV操作可能和參考答案不一樣，老是不知道自一 綜合應(yīng)用題部(3生產(chǎn)者-nin，指示下一個(gè)可投放消息的nemptyn。此n個(gè)空閑的緩沖區(qū)用來存放數(shù)據(jù)，消費(fèi)者初始狀態(tài)下沒有直接消Varmutex,Varmutex,empty,full:semaphore∶=1,n, buffer:array［0,n- 消費(fèi)者進(jìn)程消費(fèi)者進(jìn)程(6100人，讀者進(jìn)入和離開閱覽室時(shí)都必須在閱覽室門口的【解析】閱覽室問題，是我們常遇到的問題，其實(shí)閱覽室問題、博物館參觀問題、銀行問題、售票廳問題等等，這些問題都很相似，就是容量一定，顧客在容納得下的情況下才能進(jìn)入V算法的“閱讀閱讀//釋放互斥信號(hào)量，讓待入者可進(jìn)，待出者可出(11讀者一寫者問題(Readers-Writers單純使用信號(hào)量是不能解決讀者-Readcount來對(duì)讀者進(jìn)semaphorermutex=1;intreadcount=0;procedurereader_i

//用于寫者與其他讀者/寫者互斥 ////semaphoresemaphoresemaphoreintreadcount=0,writecount=0;//semaphorerwmutex=1;semaphorer=1;semaphoreread=1;//procedure //一個(gè)讀進(jìn)程與一個(gè)寫進(jìn)程在read上競爭 //等待修改讀者數(shù)量readcount的互斥信號(hào) //讀者數(shù)量加1if(readcount 讀數(shù)據(jù) if(readcount untilfalse;procedure ));// 寫數(shù)據(jù)寫數(shù)據(jù)) untilfalse;(12理發(fā)師問題(Barbern把供等候理發(fā)的顧客坐的椅子如0；intchairs=n；barber

}customer(

if(waiting<n) //等候顧客數(shù)加1 }elseelse 第三章處理機(jī)調(diào)度和1一．選擇題部分(原書第3題)（ （ 響應(yīng)時(shí) 周轉(zhuǎn)時(shí) 運(yùn)行時(shí) 等待時(shí)參考答案 參考答案 (原書第5題)作業(yè)調(diào)度是從輸入井中處于（ 運(yùn) 收 輸 就地，作業(yè)亦有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)，如圖3.1所示。后備（收容）狀態(tài)：當(dāng)作業(yè)的全部信息都已輸入，且由操作系統(tǒng)將其存放在3.1(原書第7題)進(jìn)程調(diào)度算法中的 就緒隊(duì)列進(jìn)程執(zhí)行，屬于搶占式的處理器分配策略。故而，選擇A答案。

運(yùn)行，它們的內(nèi)部計(jì)算和I/O操作時(shí)間如下：P160ms—I/O80ms—20msP340ms—I/O80ms—40ms I/O操計(jì) T/3.2P1、P2、P33.2T=360ms時(shí)全部完成。若是單道運(yùn)行，個(gè)進(jìn)程并發(fā)執(zhí)行比單道運(yùn)行節(jié)省了520ms-360ms=160ms。故而選擇B二．綜合應(yīng)用題部分原書第(原書第3題)某個(gè)采用多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)配有輸入機(jī)和各一臺(tái)，現(xiàn)有程A和程BA50ms。假定程A的執(zhí)行過程為：計(jì)50ms，打100ms50ms100msB的執(zhí)行過程為：計(jì)算50ms60ms50ms100ms，結(jié)束。當(dāng)忽略調(diào)度和啟動(dòng)外設(shè)等 AAABBAB 400T/3.3A、BCPU2一．選擇題部分(原書第1題)我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng) 作用應(yīng)采用（ 的等待時(shí)間，從而增加系統(tǒng)的平均周轉(zhuǎn)時(shí)間。FCFS算法有利于I/O型作業(yè)，不利于CPU繁忙則該算法成FCFS算法。時(shí)間片太小，系統(tǒng)切換進(jìn)程的開銷大。影響時(shí)間片長短設(shè)置的響應(yīng)比=（等待時(shí)間+允許時(shí)間）/運(yùn)行時(shí)多級(jí)反饋隊(duì)列算法，如圖3.4所示，其基本思想如下：n僅當(dāng)1i-1iCPU正處理iCPUi個(gè)隊(duì)列末3.4不用等待太長時(shí)間就能看病，而且看病時(shí)間長的可是，還是有問題，大家如果看的都是小病，突然有人推著一個(gè)快掛了進(jìn)醫(yī)院了，本本資供給考生免費(fèi)使不得用 ！|第三章處理機(jī)調(diào)度和死ECFDB(原書第6題)現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn) T1 (T1＋T2＋T3) (3T1+2T2＋T3 (T1+2T2+3T3J3的運(yùn)行情況如表3.1所示。3.1J1、J2、J30000(原書第11題)作業(yè)調(diào)度算法中所提到的響應(yīng)比是指 ）響應(yīng)比=(等待時(shí)間+執(zhí)行時(shí)間)/執(zhí)行時(shí)間=1+等待時(shí)間/執(zhí)行時(shí)間本資供給考生免費(fèi)使用，不得用于！|第三章處理機(jī)調(diào)度和死(原書第15題)實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用 ）算法 短作業(yè)優(yōu) 時(shí)間片輪 的計(jì)算(CPU)時(shí)間和I/O時(shí)間比例如表3.2所示：32P1、P2、P3I/OI/O ） P1>P2 P3>P2 P2>P1 【解析】根據(jù)題意，P1是計(jì)算繁忙型作業(yè)，P2I/O型均衡的作業(yè)，P3P3的優(yōu)先級(jí)最高，P2次之，P1二．綜合應(yīng)用題部分3.31、2、3123均周轉(zhuǎn)時(shí)間(時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)。情況如表3.4所示。表 先來先服務(wù)調(diào)度算法下三道作業(yè)的執(zhí)行情1223那么所有算法都將成FCFS算法了。23均已在內(nèi)存中。此時(shí)，內(nèi)存中同時(shí)逗留了兩個(gè)作業(yè)，必須選擇運(yùn)21.630.5，顯然作32311.0323.5123(443.6給出，計(jì)算在3.6412343.7間間間間間12343.121、2、342.0、2.0、1.61.3，平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間W=（1.0+4.0+16.0+6.5）/4=6.875。按照短作業(yè)優(yōu)先算法，調(diào)度作業(yè)3執(zhí)行，該作業(yè)在10.1時(shí)刻執(zhí)行完畢。10.124423.8間間間間間121231044T=(2.0+2.3+1.1+0.8)/4=1.55，作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+4.6+11+4)/4=5.15.響應(yīng) Rp＝作業(yè)響應(yīng)時(shí)間/運(yùn)行時(shí)間＝作業(yè)等待時(shí)間＋作業(yè)運(yùn)行時(shí)8.01110.012、34，需要通過計(jì)算響應(yīng)比來決定調(diào)度執(zhí)行哪一個(gè)作業(yè)。作業(yè)2的響應(yīng)比10.0?Rp(2)=1 =10.0?Rp(3)=1 =

10.0?Rp(4)=1 =10.13210.1?Rp(2)=1 =10.1?Rp(4)=1 =3.9121234W=(1.0+4.2+11+6.5)/4=6.5.(7假設(shè)在單處理機(jī)上有五個(gè)（A,B,C,D,E）進(jìn)程爭奪運(yùn)行，其運(yùn)行時(shí)間分10、1、2、1、5（秒），4、1、3、5、2；在某時(shí)刻這五個(gè)進(jìn)程按照A,B,C,D,E的順序同時(shí)到達(dá)。試回答：給出這些進(jìn)程分別使用輪轉(zhuǎn)法（時(shí)間片為2秒）、非優(yōu)先級(jí)調(diào)度法時(shí)的運(yùn)行AE1秒即可完成。第三輪，只有進(jìn)程A尚未執(zhí)行完畢，仍需要4秒的執(zhí)行時(shí)間。A在執(zhí)行，在第五輪執(zhí)行結(jié)束，所有進(jìn)程都完成了。綜上分析，采用時(shí)間片輪轉(zhuǎn)算法時(shí)，五個(gè)作業(yè)的調(diào)度運(yùn)行如圖3.5所示。進(jìn)程E進(jìn)程C進(jìn)程B進(jìn)程 T/3.5B進(jìn)程E進(jìn)程C進(jìn)程B進(jìn)程 T/圖3.6非優(yōu)先級(jí)調(diào)度算法下五個(gè)作業(yè)的調(diào)度運(yùn)行情3.101416555根據(jù)圖3.6，可得5個(gè)作業(yè)在非優(yōu)先級(jí)調(diào)度法下的周轉(zhuǎn)時(shí)間和等待時(shí)間如表311非算法下5個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和等待時(shí)3一．選擇題部分(原書第2題)某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生 3個(gè)該類資源，都只差一個(gè)資源即可運(yùn)行。為了破除這種死鎖，需要再增加一個(gè)額外的資源，共需要10個(gè)資源，系統(tǒng)才不會(huì)發(fā)生死鎖。故而，選擇B答(原書第5題)采用資源法可解除死鎖，還可以采用 撤銷進(jìn) 修改信號(hào)死鎖的解除，通常有兩種方法，一種是資源法，另一種是撤銷進(jìn)程。撤銷進(jìn)程，結(jié)，如表3.12、3.13所示，我們來看看。3.12 (原書第9題)假設(shè)系統(tǒng)中有m個(gè)同類的互斥資源，當(dāng)n個(gè)進(jìn)程共享這m個(gè)互斥資源時(shí)每個(gè)進(jìn)程的最大需求數(shù)是w在下列情況中系統(tǒng)可能會(huì)產(chǎn)生死鎖的（ 【解析】理同第八題，nmW。一種系統(tǒng)分配出去仍然可能死鎖的最大資源數(shù)是n×(w?1)，要打破僵局，至少需要一個(gè)額外的資源。即n×(w?1)+1。若系統(tǒng)可能出現(xiàn)死鎖，則n×(w?1)+1>m。A答案中，m=4,n=3,w=2。n(w11=4=m,B答案中，m=4,n=2,w=3。n(w11=5>m,C答案中，m=5,n=2,w=3。n(w11=5=m,D答案中，m=4,n=3,w=2。n(w114m,系統(tǒng)不可能死鎖。故而，本題選擇B(原書第16題)有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系，正確的說法是 ）故而選擇D二．綜合應(yīng)用題部分(33.74 一．選擇題部分(原書第1題)用銀行家算法避免死鎖時(shí)，檢測到 (4).當(dāng)顧客得到所需的全 的。(原書第2題)某系統(tǒng)采用了銀行家算法，則下列敘述正確的是 ）全狀態(tài)，而處在安全狀態(tài)的系統(tǒng)一定不發(fā)生死鎖。故而，本題選擇B二．綜合應(yīng)用題部分(1某系統(tǒng)有R1、R2R3T0P1、P2、P3P443.14所示，此時(shí)系統(tǒng)的可用資源向量為1，2）3.14T0322100613411314211422002 [ [] 0，1）<=Need1(2,2,2)201121111411202211103002420故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能將資源分配給P1。1）<=need2(2,0,2)1002221115121012111030024203.16111101512623623103211834834420002836P36可以立即將P2所申請(qǐng)的資源分配給它。 4P1、P2、P3、P4R1、R2、R3，數(shù)量分別為9、3、6，在T0時(shí)刻的資源分配情況如表3.17所示：3.17T03221002221126135111023142111034220024203.18T0112102511623P23723103211934934420002936P2Request(1,0,1)<=Need(1,0,2)Request(1,0,1)<=變化情況如表3.19所示。表3.19P2申請(qǐng)資源的安全性初始資源情況P116136120013142111034220024203.20P2申請(qǐng)資源的安全性011001612623P23723103211934934420002936的，可以立即將P2所申請(qǐng)的資源分配給它。P1Request(1,0,1)>Available(0,1,1),讓P1等待。P33.21P3P16136120010314212102422002420(8某系統(tǒng)有R1、R2R33T0P1、P2、P3P443.22，此時(shí)系統(tǒng)的可用資源向量為(2,1,2)，試P1P2均發(fā)出資源請(qǐng)求向量(1,0,1)，為了保證系統(tǒng)的安全性，應(yīng)該如表 T0時(shí)刻4個(gè)進(jìn)程對(duì)資源的占用和需求情322100613411314211422002(2,1,2)+(1,0,0)+(4,1,1)+(2,1,1)+(0,0,2)=(9,3,

Request1(1,0,1)≤Need1(2,2,Request1(1,0,1)≤Available(2,1,3.23P1201121111411202211103002420利用安全性檢查算法檢查，可知可用資源向量(1,1,1)已不能滿足任何進(jìn)程的需求，若分配給P1，系統(tǒng)將進(jìn)入不安全狀態(tài)，因此此時(shí)不能將資源分配給P1。Request2(1,0,1)≤Need2(2,0,2)Request2(1,0,1)≤Available(2,1,3.24P21002221115121012111030024203.25P2ABCABCABCABC111101512623623103211834834420002836P36P2所申請(qǐng)的資源分配給它。(3)如果(2)中兩個(gè)請(qǐng)求立即得到滿足后，系統(tǒng)此時(shí)并沒有立即進(jìn)入死鎖狀態(tài)，因?yàn)榇? 夢(mèng)享團(tuán)隊(duì)夢(mèng)享團(tuán)隊(duì)第四章器管1一.選擇題部分(原書第4題)靜態(tài)重定位是在作業(yè)的 編譯過 裝入過 修改過 執(zhí)行過且程序指令里的地址部分全部進(jìn)行了修正，反映出正確的位置，從而保證程序的正確把相對(duì)地址空間中的用戶作業(yè)程序“原封不動(dòng)”地裝入到分配給它的絕對(duì)地址空間中靜態(tài)重定位是在程序運(yùn)行之前完成地址轉(zhuǎn)換的，動(dòng)態(tài)重定位卻是將地址轉(zhuǎn)換的時(shí)刻推指令執(zhí)行時(shí)進(jìn)參考答案參考答案 (6地址重定位的結(jié)果是得到） 源程 編譯程 4.1).數(shù)在一起，形成一個(gè)完整的裝入模塊(LoadModule)；(原書第8題)管理的目的是 ）方便用 方便用戶本題選擇C(原書第12題)（ 靜態(tài)分 動(dòng)態(tài)分直接分 時(shí)完成的，動(dòng)態(tài)內(nèi)存的分配與釋放需要占用CPU資源； N，這3個(gè)模塊按A、B、C順序采用靜態(tài)連接方式連接在一起后，模塊C的起始地址變?yōu)椋ǎ? L+M- AL-1+1，即L二．綜合應(yīng)用題部分原書第2一．選擇題部分(原書第2題)在管理中，采用覆蓋與交換技術(shù)的目的是 ） 提高CPU效 (原書第4題)在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出 覆蓋技 對(duì)換技 虛擬技 物理擴(kuò)二．綜合應(yīng)用題部分原書第3溫馨提示連續(xù)分配方式主要包括單一連續(xù)分配、固定分區(qū)分配和動(dòng)態(tài)分區(qū)分配。單一溫馨提示連續(xù)分配方式主要包括單一連續(xù)分配、固定分區(qū)分配和動(dòng)態(tài)分區(qū)分配。單一連續(xù)分配和固定分區(qū)分配比較簡單，請(qǐng)稍作了解。動(dòng)態(tài)分區(qū)分配有幾種方法，即首次適應(yīng)算法，最佳適應(yīng)算法、適應(yīng)算法和鄰近適應(yīng)算法。有些學(xué)校比較喜歡考查這個(gè)，請(qǐng)一．選擇題部分(原書第2題)首次適應(yīng)算法的空閑區(qū)是 ）原書第 釋放區(qū)不與F1和F2相鄰接，此時(shí)應(yīng) ）釋放區(qū)（回收區(qū)）F1相鄰接，對(duì)應(yīng)于圖（1），回收區(qū)與空F1F1的首地址。故而，只需要修改表項(xiàng)的大小即可。第1小題選擇C。F2相鄰接，對(duì)應(yīng)于圖（2）。此時(shí)，回收區(qū)與空閑F2F2與回收區(qū)的大小之和。第2小題選擇D。釋放區(qū)位于空閑F1與空閑F2之間，如圖（3）F1表項(xiàng)。并把F2表項(xiàng)的大小改成空閑區(qū)F1、回收區(qū)、空閑區(qū)F2三者的大小之和。F1F2相鄰接，對(duì)應(yīng)于圖（4）。此時(shí)，需要增加一個(gè)空閑區(qū)表項(xiàng)，表項(xiàng)的首地址為回收區(qū)的首地址，表項(xiàng)的大小為回收區(qū)的大小。第3小題選擇A。參考答案 (原書第6題) 參考答案 (原書第11題)設(shè)內(nèi)存的分配情況如圖4.3所示若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間， 占占占占占512KB-

【解析】我們定義一種空閑塊的表述方式：（空閑塊的首地址，空閑塊的大?。Ｓ桑?00K80KB（10K9KB（30,0K（4K1K。顯然，最佳適應(yīng)算法把所有空閑塊按照空閑區(qū)大小形成隊(duì)列，并從空閑分區(qū)鏈表中找到第一塊能夠足需求大小的閑塊分給該作。為申請(qǐng) 40K，，空塊（330K,60KB）(原書第20 界地址管理方式（一維地址）：分區(qū)管理。頁式管理方式（一維地址）：分頁管理。段式管理方式（二維地址）：分段管理。段頁式管理方式（二維地址）：段頁式管理。二．綜合應(yīng)用題部分1.(原書第1題)某系統(tǒng)采用可變分區(qū)分配管理方法，用戶區(qū)為512K且始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申100K，釋300K，申請(qǐng)150K，申請(qǐng)30K，申請(qǐng)40K，申請(qǐng)60K，釋放30K?；卮鹣铝袉栴}：空已分空已分空空已分已分空已分空空已分空已占初始狀 請(qǐng)求 請(qǐng)求 釋放 申請(qǐng)4.4采用首次適應(yīng)算法的內(nèi)存分配情況空空空空空空空閑空閑空閑空閑空申請(qǐng) 申請(qǐng) 申請(qǐng) 釋放4.5采用首次適應(yīng)算法的內(nèi)存分配情況空已分空已分空空已分已分空已分空空已分空已占初始狀 請(qǐng)求 請(qǐng)求 釋放 申請(qǐng)4.6采用最佳適應(yīng)算法的內(nèi)存分配情況空空空空空空空空空空申請(qǐng) 申請(qǐng) 申請(qǐng) 釋放4.7采用最佳適應(yīng)算法的內(nèi)存分配情況386KB，若采用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)從高地址開始，1申請(qǐng)80KB；作業(yè)256KB；作3120KB；134156KB；作580KB。試用首次適應(yīng)法處始，作業(yè)123依次進(jìn)入內(nèi)存后內(nèi)存的變化情況如圖4.8所示。

操作操作系

操作系操作系作業(yè)作業(yè)作業(yè)

作業(yè)作業(yè)作業(yè)初始狀 分配80KB給作業(yè) 分配56KB給作業(yè) 分配120KB給作業(yè)4.81、2、3

操作操作系空閑作業(yè)作業(yè)作業(yè)

操作系操作系空閑作業(yè)作業(yè)空操作系空閑作業(yè)空作業(yè)1、2、3的作業(yè)分

完成作業(yè)

完成作業(yè)4.91、3

操作系操作系空閑作業(yè)空

操作系操作系空閑作業(yè)作業(yè)空操作系空閑作業(yè)作業(yè)作業(yè)

完成作業(yè)3

作業(yè)4申請(qǐng)

作業(yè)5申請(qǐng)4.104、54 一．選擇題部分(原書第1題)在虛擬系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面淘汰算法，但執(zhí)行頁號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生（）次缺頁中斷。 4.1FIFO1234125123456112221111222444√√√√√√√√√√(原書第2題)分頁式管理中，地址轉(zhuǎn)換工作是由 硬 用戶程 裝入程張頁表，邏輯地址中頁號(hào)與主存中塊號(hào)的對(duì)應(yīng)關(guān)系頁表的長度隨作業(yè)的大小而定。(原書第7題)段式和頁式管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不 【解析】本題考查段式管理和頁式管理的地址結(jié)構(gòu)差異。頁式的地址是一維分頁器將內(nèi)存空間存分成大小相等的塊，與此同時(shí)，程序的邏輯地址也分成與塊大小相同的頁。采用分頁式管理時(shí)，邏輯地址是連續(xù)的。用戶在編制程序時(shí)只須使用分配多少塊。必須注意的是，分配給作業(yè)的主存塊是可以不連續(xù)的，即作業(yè)的信息可按頁分散存放在主存的空閑中，這就避免了為得到連續(xù)空間而進(jìn)行的移動(dòng)。換存存存 邏輯地址空間大小為216頁，則表示整個(gè)邏輯地址空間的頁 表27個(gè)，用來記錄每個(gè)頁表的起始地址。故而選擇B答案。(原書13 號(hào)可以找到頁框號(hào)。如圖4.11所示。4.11二．綜合應(yīng)用題部分原書第0，試問此時(shí)的存取時(shí)間為多少？一次頁面的存取時(shí)間是1。5*2=3微秒。85%，所以實(shí)現(xiàn)一次頁面訪問的存取時(shí)間為0.85*1.5+（1-0.85）*2*1.5=1.725微秒。(原書第4題)在某分頁系統(tǒng)中，測得CPU和磁盤的利用率如下，試每種情況下5一．選擇題部分(原書第1題)虛擬管理策略可以 ） (原書第4題)虛擬管理系統(tǒng)的基礎(chǔ)是程序的 ）理論局部 全局 動(dòng)態(tài) 虛擬一條指令被執(zhí)不久的將來它可能被再次時(shí)間局部性主要有以下幾種現(xiàn)象：鄰 單元可能被使用。空間局部性主要有以下幾種現(xiàn)象程序中存在許多循環(huán)結(jié)構(gòu)，它們可以多次重復(fù)執(zhí)行程序中還包括許多對(duì)數(shù)據(jù)結(jié)構(gòu)的處理，它們往往都局限于很小的范圍內(nèi)(原書第8題)以下管理技術(shù)中，支持虛擬器的技術(shù)是 ）動(dòng)態(tài)分區(qū) 覆蓋技 器實(shí)現(xiàn)虛 可變分區(qū)方式管理主存也不能實(shí)現(xiàn)虛擬。因?yàn)樵谶@種管理方式下，每次必須將作業(yè)完整地調(diào)入主存，并要求連續(xù)存放，這不符合虛擬器的基本原理。另外，雖然可變虛擬器的特征可以歸結(jié)為以下16個(gè)字：虛擬擴(kuò)充（只是邏輯上擴(kuò)充了內(nèi)存并非真正擴(kuò)充了主存容量）、部分裝入（每個(gè)作業(yè)不是全部地裝入內(nèi)存，而是分成若續(xù)的內(nèi)存空間，而是“見縫插針”）、多次對(duì)換（作業(yè)運(yùn)行時(shí)，程序和數(shù)據(jù)多次在主存和輔。(原書第14題)【2011年統(tǒng)考】在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變 編 編 連 裝絕對(duì)目標(biāo)匯編、編譯、連 絕對(duì)目標(biāo)名字空 相對(duì)地址/邏輯地址空 絕對(duì)地址/物理地址空4.12二．綜合應(yīng)用題部分(原書第2題)虛擬技術(shù)的理論基礎(chǔ)(局部性原理)是什么【解析】程序局部性原理：虛擬管理的效率與程序局部性程序有很大關(guān)系。根據(jù)。 VarA:arrary[1..100]of VarA:arrary[1..100]ofarray[1..100]offorj:=1to fori:=1to100 fori:=1to100 VarA:arrary[1..100]ofarray[1..100]ofinteger;fori:=1to100 forj:=1to 6一．選擇題部分(原書第1題)作業(yè)在執(zhí)行中發(fā)生了缺頁中斷經(jīng)操作系統(tǒng)處理后應(yīng)讓其執(zhí)（ (原書第3題)假定某采用分頁式管理的系統(tǒng)中，主存的容量為1M，被分成256塊，塊號(hào)為0，1，2，……，255。某作業(yè)的地址空間占用4頁，其頁號(hào)為0，1，2，3，被分配到主存中的第2，4，1，5塊中。主存地址應(yīng)該用（①）位來表示，作業(yè)中的每一頁長度為（②），邏輯地址中的頁內(nèi)地址應(yīng)占用（③）位來表示，邏輯地址空間至小是（④）2頁在分到的主存塊中的起始地址是（⑤）。 512 1024字 2048字 4096字 【解析】主存的大小是1MB，即220B，故而需要用20位來表示。這1MB的內(nèi)存空間被劃分成256塊，每塊的大小4KB，即4096字節(jié)。因?yàn)轫摰拇笮∈?KB，而頁號(hào)需要表256個(gè)頁面，故而，頁號(hào)字段是8位，頁內(nèi)地址是12位。參考答案 422頁對(duì)應(yīng)的主存1，而塊0的物理塊的地址范圍是0~4096-1，故1物理參考答案 4、17、18、20、25、26、30、32中，則該程序中的虛地址0AC5H3AC5H對(duì)應(yīng)的物理地址分別是（）。4AC5H和 4AC5H和 8AC5H和 8AC5H和73210000001011000101B，即102C5H。故而，選擇D(原書第9題)【2011年統(tǒng)考】在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能（） 【解析】本題考查操作系統(tǒng)對(duì)缺頁的處理辦法。采請(qǐng)求分頁管理的系統(tǒng)，若進(jìn)程要的面不在存，則頁中斷把磁盤的容調(diào)入內(nèi)中。故，會(huì)有盤O1二．綜合應(yīng)用題部分4.302132136大小為L，則：P=int(A/L)，W=Amod第1塊，所以物理地址為1976。第6塊，所以物理地址為7072。 2564KB50，1，2三個(gè)頁面已變換表（PMT）4.401表示4.4040190203—14—1本題中采用的頁面大小為4KB，即頁內(nèi)相對(duì)地址為12位。地址為824。查頁表知道2號(hào)頁對(duì)應(yīng)的物理塊號(hào)為11，即物理地址為：11*4096＝45056，再加上頁內(nèi)地址后其真正的物理地址為45880。地址為100。查頁表知道3號(hào)頁對(duì)應(yīng)的物理塊號(hào)，發(fā)現(xiàn)其物理塊號(hào)不在內(nèi)存，此時(shí)可能發(fā)生缺712385所對(duì)應(yīng)的的物理(原書第8題)【2009年統(tǒng)考】請(qǐng)求分頁管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表內(nèi)容如頁號(hào)頁框號(hào)有效位（存在位011-021頁面大小為4KB，一次內(nèi)存的時(shí)間是100ns，一次快（TLB）的時(shí)間是10ns，處理一次缺頁的平均時(shí)間為108ns（已含更新TLB和頁表的時(shí)間），進(jìn)程的駐留集大小固定為更新時(shí)間0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺因?yàn)轫摯笮?KB，所以虛地址中的低12位表示頁內(nèi)地址，剩余表示頁號(hào)。次內(nèi)存100ns，共計(jì)10ns+100ns*2=210ns。的頁表100ns，頁表項(xiàng)中的有效位指示該頁不在內(nèi)存，處理缺頁108ns，再次快表10ns命中，根據(jù)該頁對(duì)應(yīng)的頁框號(hào)形成物理地址再次內(nèi)存100ns，共計(jì)10ns+100ns+108ns+100ns+10ns≈108ns。25A5H：頁號(hào)為2，頁內(nèi)地址為5A5H。由于2362H時(shí)已將頁2的表項(xiàng)寫虛地址1565H的頁號(hào)為1，頁內(nèi)地址為565H。目前頁0、頁2在內(nèi)存，頁1LRU0換出11對(duì)應(yīng)的頁框號(hào)為101H，又塊內(nèi)地址為565H，則虛地址1565H的物理地址為101565H。7一．選擇題部分(原書第1題)系統(tǒng)抖動(dòng)是指 ）種現(xiàn)象為"抖動(dòng)"。故而，選擇B答案。(原書第3題)下列頁面置換算法中，會(huì)產(chǎn)生所謂Belady異常現(xiàn)象的是 ）。

(原書第5題)【2011年統(tǒng)考】當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可以采取的有效措 Ⅱ.增加磁盤交換區(qū)的容量Ⅲ.提高用戶進(jìn)程的優(yōu)先僅 僅 僅 Ⅰ、一般應(yīng)對(duì)抖動(dòng)的措施撤銷部分進(jìn)程二者與抖動(dòng)無關(guān)。故而，本題選擇A(原書第7題)在請(qǐng)求分頁管理中，若采用先進(jìn)先出（FIFO）頁面置換算法，可能會(huì)產(chǎn)生“FIFO異?！?“FIFO異?！敝傅氖牵?1969FIFO算法時(shí)，給進(jìn)程分配多個(gè)物理塊時(shí)，進(jìn)程的缺頁次BeladyB二．綜合應(yīng)用題部分(原書第1設(shè)某作業(yè)占有7個(gè)頁面，如果在主存中只允許裝入4個(gè)工作頁面(即4756521FIFO、LRUCLOCK頁面置換算法，列出各自的頁12364732155222277777776666333332222222226666611111111√√√√√√√√√√1236473216622227777444442233333333777775555√√√√√√√√√√√√√√1236473216622227777444442233333333777775555√√√√√√√√√√√√√√(原書第4題)考慮下面的頁串 4、5、6個(gè)頁塊，應(yīng)用下面的頁面替換算法，計(jì)算各回出現(xiàn)多少次缺頁中斷。注表 物理塊為4時(shí)，LRU頁面替換算法頁面置換情況1234212361111111111112222222222222222233335555533333333344446666677771111√√√√√√√√√√LRU算法，當(dāng)內(nèi)存塊為5時(shí)，頁面置換情況如表4.9所示。表 物理塊為5時(shí)，LRU頁面替換算法頁面置換情況123421236111111111111111111122222222222222222223333366666666666664444444433333333355555577777777√√√√√√√√表 物理塊為6時(shí)，LRU頁面替換算法頁面置換情況12342123611111111111111111111222222222222222222233333333333333333344444444477777777555555555555556666666666666√√√√√√√表 物理塊為4時(shí)，F(xiàn)IFO頁面替換算法頁面置換情況123421236111111111222222666667777773333333322222666666644444411111122222√√√√√√√√√√√√√√4.11FIFO414次缺頁中斷。表 物理塊為5時(shí)，F(xiàn)IFO頁面替換算法頁面置換情況12342123611111166622222222111111111113333333322222222224444444433333333355555577777777√√√√√√√√√√表 物理塊為6時(shí)，F(xiàn)IFO頁面替換算法頁面置換情況1234212361111111111122222222222222111133333333333333322244444444444444433555555555555556666666666666√√√√√√√√√√表 物理塊為4時(shí)，Optimal頁面替換算法頁面置換情況1234212361111111111122222222222222222233333333333333333344456666666666666√√√√√√√√表 物理塊為5時(shí)，Optimal頁面替換算法頁面置換情況1234212361111111111111111111122222222222222222223333333333333333334444666666666666655555577777777√√√√√√√表 物理塊為6時(shí)，Optimal頁面替換算法頁面置換情況12342123611111111111111111111222222222222222222233333333333333333344444444475555555555555566666666666667777777√√√√√√√考點(diǎn) 請(qǐng)求分段管理方式和請(qǐng)求段頁式管理方溫馨提示本考點(diǎn)考查請(qǐng)求分頁溫馨提示本考點(diǎn)考查請(qǐng)求分頁注 一．選擇題部分(原書第2題)段頁式管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合 的方法來管理物理空間。因而，本題選擇B答案。(原書第3題)段頁式管理中，地址映像表是 ） 3次內(nèi)存 (原書第5題)某段表的內(nèi)容如表4.17所示，現(xiàn)執(zhí)行某條指令Load1,2/154，邏輯地址2/154（其中段號(hào)為2，段內(nèi)地址為154），它對(duì)應(yīng)的物理地址為（ 0123 號(hào)為2，段內(nèi)地址為154。很顯然，段號(hào)為2的段，其段首地址為480K，段長為20KB。而先看看是否越界）。故而該邏輯地址轉(zhuǎn)換到的物理地址為480K+154，選擇B答案。二．綜合應(yīng)用題部分 0123【解析】邏輯地址（2，154）表示段號(hào)為2，段內(nèi)偏移為154。由段表可知，段號(hào)為2480K20K，故而段內(nèi)偏移合法。154為單元號(hào)，則實(shí)際物理地址為480K+154。0151880210100對(duì)于邏輯地址[0，137]0小于進(jìn)程的總段數(shù)，故段號(hào)合法。查段表可得對(duì)于邏輯地址[1，9000]1，小于進(jìn)程的總段數(shù)，故段號(hào)合法。查段表的對(duì)于邏輯地址[2，3600]2，小于進(jìn)程的總段數(shù)，故段號(hào)合法，查段表的2，故段號(hào)不合法，因此產(chǎn)生越界中斷。 夢(mèng)享團(tuán)隊(duì)夢(mèng)享團(tuán)隊(duì)5件管考點(diǎn) 文件系統(tǒng)的基本概 一．選擇題部分(原書第2題)下面說法正確的是 ）在多 答案錯(cuò)誤。多級(jí)文件結(jié)構(gòu)中對(duì)文件的使用的是路徑名和文件名，而不是路徑名和用戶名，B答案錯(cuò)誤。二級(jí)文件的查找則是主項(xiàng)+用戶項(xiàng)，如圖5.1所5.1物理塊大小的劃分，并不是任意改變的，一般和內(nèi)存塊一般大小，C答案錯(cuò)誤。邏輯(原 第5題)文件系統(tǒng)中，設(shè)立打開文件（Open）系統(tǒng)功能調(diào)用的基本操作 ）文件打開命令的主要功能是：把指定文件的控制信息（在FCB中）到內(nèi)存的活動(dòng) 參考答案： /寫完畢后，需要執(zhí)行“關(guān)閉文件“操作，以便將該文件的信息從主存中撤銷。執(zhí)行“關(guān)閉”操作時(shí)要檢查讀到主存中的文件或檢索表是否被修改過，若被修改過，則應(yīng)把修改國的文件或索引表重新保存號(hào)。一個(gè)關(guān)閉后的文件不能再使用，若要再使參考答案： (原書第8題)【2009年統(tǒng)考】文件系統(tǒng)中，文件控制信息的合理位置 文件控制 文件分配 用戶口令 系統(tǒng)存取控制信息類。該類主要存取控制信息類。該類主要包括文件的存取(3).使用信息類。該分類包括文件的建立日期、最后一次修改日期、最后一次信(原書第9題)【2012年統(tǒng)考】若一個(gè)用戶進(jìn)程通過read系統(tǒng)調(diào)用一個(gè)磁盤 對(duì)于Ⅲ，readfdbuffn三個(gè)參數(shù)，而不使用文件名作為參數(shù)。readfd中讀入n個(gè)字節(jié)，并把這些字節(jié)傳送到以buff為首地址的緩沖區(qū)內(nèi)?？键c(diǎn) 文件結(jié)一．選擇題部分(原書第4題)按文件的物理組織結(jié)構(gòu)可將文件分成 ）等 5.2連續(xù)（順序）形成式文件結(jié)構(gòu)，該物理文件稱為文件。隱式如圖5.3所示。圖5.3隱式文隱式只適合順序，對(duì)隨機(jī)存取極其低效。隱式方法僅通過指針實(shí)現(xiàn)各離散盤塊的，只要其中任何一個(gè)指針出現(xiàn)問題，都會(huì)導(dǎo)致整條鏈斷開，所以可靠性圖5.4顯式文5.5(7邏輯文件是 的數(shù)據(jù)及其結(jié)構(gòu)。物理結(jié)構(gòu)則是文件的結(jié)構(gòu)，是文件在外存上的組織方式。文件的物(原書第8題)下列文件中屬于邏輯結(jié)構(gòu)的文件是 ） 擴(kuò)展的是 ） 連續(xù)結(jié) 索引結(jié) Hash文考點(diǎn) 結(jié)溫馨提示溫馨提示一．選擇題部分(1文件系統(tǒng)用 堆 指 【解析】本題考查文件的作用。通常，在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，都要大量的文 即一個(gè)文件控制塊就是一個(gè)文 項(xiàng)。通常，一個(gè)文 也被看做是一個(gè)文件，稱(原書第3題)假定磁盤的大小為1K，對(duì)于1.2MB的軟盤，F(xiàn)AT需占用（ 的空間對(duì)于100MB的硬盤，F(xiàn)AT需占（ 的空間(假設(shè)為FAT12) 【解析】FAT12121KB1.2MB的軟盤，需要1.2MB/1KB=1.2K個(gè)表項(xiàng)。故而，F(xiàn)AT的大小為1.2K×1.5B=1.8KB。參考答案 參考答案 (原書第6題)如果允許不同用戶的文件可以具有相同的文件名通常采（ 多 【解析】本題考查了多級(jí)允許文件重名的特點(diǎn)。多級(jí)結(jié)構(gòu)有層次結(jié)構(gòu)清晰，(原書第13題)操作系統(tǒng)中 ）提高 運(yùn)行文件共享(原書第20題)文件系統(tǒng)中，把FCB分為次部和主部的好處是 ） 減少FCB所占空 防止進(jìn)程修改FCB信 【解析】為找到一個(gè)項(xiàng)，平均需要調(diào)入盤塊N/2次，每調(diào)入一個(gè)盤塊即啟動(dòng)磁盤N為文件所占用的盤塊數(shù)。因?yàn)橐粋€(gè)FCB64B1KB，16FCB。故而，文件中共有的3200FCB200個(gè)磁盤塊來存放，平均啟動(dòng)磁盤的次數(shù)為100二．綜合應(yīng)用題部(原書第55.6所示。圖中的框表示，圓圈表示普通文件。根常駐內(nèi)存，文件組織成文件，不設(shè)文件控制塊，普通文件組織成索引文件。表目指示下一級(jí)文件名及其磁盤地址（24個(gè)字節(jié)）。若下一級(jí)文件是文件，指示其第一個(gè)磁盤塊地址。若下級(jí)文件是普通文件，指示其文件控制塊的磁盤地址。每個(gè)文件磁盤塊最后4個(gè)字節(jié)供拉鏈?zhǔn)褂?。下?jí)文件在上級(jí)AABCDEFGHIJKLMNOPQ T根5.6(1).512213個(gè)地址項(xiàng)，10個(gè)直接地址，11級(jí)索引地址，1個(gè)二級(jí)索引地址，一個(gè)三級(jí)索引地址。故而，一個(gè)普通文最多可有的頁數(shù)為：。).AD 文件都不需要拉鏈。若要文件J中某一頁，首先從內(nèi)存的根 A的磁盤地址，將其讀入內(nèi)存（第1次讀磁盤）。然后再從 A中找到D的磁盤地址，并將其讀入內(nèi)存（第2次讀磁盤）。從D 中找到文件J的文件控制塊地址，將其讀入內(nèi)存（第3次讀磁盤）。在的情況下，要頁的地址需通過三級(jí)索引才能找到這時(shí)頁（第7次讀磁盤）。由此可知，若要讀文件J中某一頁，最多啟動(dòng)磁盤7次。5.11中可以看出，文件C和文件U中，項(xiàng)數(shù)目較多。每個(gè)盤塊可以放128個(gè)項(xiàng)，而最后4個(gè)字節(jié)用作，若項(xiàng)數(shù)超過127，則文件的讀入可能需要多次讀盤（因文件組織成文件）。在最好情況下，所找的項(xiàng)都在的第一個(gè)磁盤塊中。若要讀文件W的某一頁，首先從內(nèi)存的根中找到文件C的地址，將其讀入內(nèi)存（1次讀磁盤）。在最好情況下，能從C的第一個(gè)盤塊中找到文件I的地址，將其讀入內(nèi)存（2次讀磁盤）。從I中找到P的地址，將其讀入內(nèi)存（3次讀磁盤）。從P中找到文件U的地址，將其讀入內(nèi)存（4次讀磁盤）。在最好情況下，能從U的第一個(gè)盤塊中找到文件W的文件控制塊的地址，將其讀入內(nèi)存（5次讀磁盤）。在相應(yīng)頁（6次讀磁盤）。由此可知，若要讀文件W中的某一頁，最少啟動(dòng)磁盤6次。由于通過文件控制塊文件所需的讀盤次數(shù)無法改變，要減少磁盤次數(shù)，只有通過減少文件的次數(shù)來達(dá)到。為最大限度地減少啟動(dòng)磁盤次數(shù)，可將文件W直接在根 的前127個(gè) 件W的某頁時(shí)，首先從內(nèi)存的根 中找到文件W的文件控制塊地址，將文件W的文件接讀到該頁的地址。在的情況下，要頁的地址需三級(jí)索引才能找到，這時(shí)要三次磁盤（第2、3、4次讀磁盤）。最后讀入文件W的相應(yīng)頁（最好情況下，第2次讀盤；情況下，第5次讀磁盤）。由此可知，若將文件W直接在根 4溫馨提示溫馨提示本考點(diǎn)考查文件的共享和保護(hù)。文件共享方面，請(qǐng) 一．選擇題部分(原書第1主根 參考答案參考答案 (原書第3題)允許多個(gè)用戶同時(shí)使用同一個(gè)共享文件時(shí),下列說法錯(cuò)誤的 設(shè)想一下，比A和用C要讀文件，用B要寫文件，若不進(jìn)行限制，則A讀完之后，B則寫文件，CA讀到的可能不一樣，AB修改前的文件，CBA、CB修改的半成品，都不是自5 一．選擇題部分(原書第1題)位示圖法可用于 ）文 位示圖利用二進(jìn)制的一位來表示磁盤中一個(gè)盤塊通常可用mn個(gè)位數(shù)來構(gòu)成位示圖，并使mn等于磁盤的總塊數(shù)。間進(jìn)行分配和回收的。(原書第4題)UNIX系統(tǒng)磁盤空間的管理采用 位示 空閑塊 空閑塊成100塊第2個(gè)單元填“0”，表示該塊中的塊號(hào)是最后一組的塊號(hào)，空閑塊鏈到此結(jié)束。(原書第7題)在UNIX系統(tǒng)V中，如果一個(gè)盤塊的大小為1KB，每個(gè)盤號(hào)占4個(gè)字 （）D【解析】由題意可知，一個(gè)盤塊的大小是1KB，而一個(gè)盤號(hào)占4B。所以，直接尋址可訪問磁盤空間的大小是1KB=1024B，一次間址可磁盤空間的大小是1KB×1KB/4B=256×1024B=262144B，二次間址的可磁盤空間的大小是64MB=262144× 當(dāng)然，本題若是這樣分析，計(jì)算量就太大了。可以粗略計(jì)算一下，24M，但是大于256KB(原書第10題)【2013年統(tǒng)考】若某文件系統(tǒng)索引結(jié)點(diǎn)(inode)中有直接地址項(xiàng)和 文件塊大8題的計(jì)算中，我們可以知道，在計(jì)算文件的長度時(shí)，間接地址索引的個(gè)文件或都與索引結(jié)點(diǎn)數(shù)組中的唯一一個(gè)元素對(duì)應(yīng)。二．綜合應(yīng)用題部分(原書第1題)【2011年統(tǒng)考】某文件系統(tǒng)為一級(jí)根 為定位文件數(shù)據(jù)塊，需要在FCB中設(shè)置哪些相關(guān)描述字段？FCB集中較好。FCB中存放了關(guān)于描述和控制文件的重要信息，是文的重要組成部分。在檢索文件時(shí)，通常會(huì)文件的FCB。如果將FCB集中，可減少(4某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，F(xiàn)CB13個(gè)地0～91011個(gè)地址項(xiàng)12512字節(jié)，假設(shè)某文件的FCB已在內(nèi)存，但其他信息均在外存，為了該文件中某個(gè)位置該文件系統(tǒng)的文件結(jié)構(gòu)能支持的索引盤塊最多為10×170+170×170+170×170×170= 塊內(nèi)偏移量為392。15000/51229，余數(shù)1521500029，塊內(nèi)偏移量為152。由于10<29<10+170，而29-10=19，故可從FCB的第10個(gè)地址項(xiàng)，即19項(xiàng)(57～593個(gè)字節(jié))中獲得對(duì)應(yīng)的物理盤塊號(hào)，塊內(nèi)偏移量為152。得到商為0，余數(shù)為112，故可從FCB11個(gè)地址項(xiàng)，即二次間址項(xiàng)中得到二次間址塊接文件盤塊，最少需要1次磁盤。要使得次數(shù)最多，則文件控制塊放在三級(jí)件控制塊，第四次是讀文件盤塊，最多需要4次磁盤。編號(hào)）來管理空閑盤塊。如果盤塊從0開始編號(hào)，每個(gè)盤塊的大小為1KB。01234567891111111111111111111111111111111111011111111111111111110111101111000000000000000056查位示圖，找到兩個(gè)為0的位，第311位和第42位；計(jì)算出塊，然后將

1166[考點(diǎn)6磁盤器管一．選擇題部分(原書第2題)從磁盤數(shù)據(jù)的下列時(shí)間中, 處理時(shí) 傳輸時(shí) 延遲時(shí) 尋道時(shí) 尋道時(shí) Ts：是指把磁頭移動(dòng)到指定磁道上所經(jīng)歷底時(shí)間，是啟動(dòng)磁臂的時(shí) Ta＝Ts＋1/2r+(原書第4題)會(huì)出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)度算法是 ） (5對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短延 尋 傳

5.8(10 時(shí)間，故而B、D答案錯(cuò)誤。注意區(qū)分磁盤的密度、道密度和位密度：磁盤的密度：磁盤單位面積上所能的二進(jìn)制信息量磁盤道密度磁盤位密度由道密度的定義可知，磁盤轉(zhuǎn)速與道密度也沒有必然的關(guān)系。文件長度不變的情況下，磁盤轉(zhuǎn)速提高一倍，文件對(duì)應(yīng)的區(qū)所需要的時(shí)間會(huì)減少，磁盤（）存二．綜合應(yīng)用題部分 5.2FCFSSCANI/O請(qǐng)法下磁頭的移動(dòng)軌跡如表5.3所示。5.3SCAN129716略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤塊的空閑狀態(tài)。設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求隊(duì)列為、、、，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需隨機(jī)分布的某扇

0號(hào)磁磁頭移動(dòng)方100號(hào)磁進(jìn)制位表示，用0表示磁盤塊空閑，用1表示磁盤塊已分配。16384個(gè)磁盤塊共占用16384bit=16384/8B2048B=2KB2KB的內(nèi)存來記錄這些磁盤塊的空閑狀態(tài)，故 5.10CSCAN由題意可知，磁盤的旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，故而每轉(zhuǎn)需1/6000分鐘，即10ms。因?yàn)檎?qǐng)求隊(duì)列中的每個(gè)磁道需一個(gè)隨機(jī)分布的扇區(qū)，可知平均旋轉(zhuǎn)延遲為磁道旋轉(zhuǎn)半周所需要的時(shí)間，故而平均旋轉(zhuǎn)延遲時(shí)間為5ms，總的旋轉(zhuǎn)延遲時(shí)間為5ms*4=20ms?？偟纳葏^(qū)時(shí)間為0.1ms*4=0.4ms；不需要考慮尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間，