【正文】 處理機(jī)1. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于___分時(shí)操作___________類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力，則屬于____實(shí)時(shí)操作__________類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于____批處理操作__________類型。20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。mutex,empty,fullsemaphore。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值模虼硕螌?duì)用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是透明的。此時(shí)，|S| 絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求V操作：①V操作一次，信號(hào)量S+1②如果S ＞ 0（有資源，告訴其它進(jìn)程可以繼讀）③如果S ≤ 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2.二級(jí)目錄和多級(jí)目錄的好處是：層次清楚解決重名問題提高檢索目錄的速度符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人一、 填空題(每空1分,共10分。 20072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》參考答案注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。mutex,empty,fullsemaphore。問題2：在T0時(shí)刻若進(jìn)程P2提出（1，0，1）的資源請(qǐng)求，是否實(shí)施分配？為什么？(4) （5分）A＝(1,3,2)；R2=(1,0,1)A，假分配，A＝(0,3,1)，U2=(5,0,3)；N5=(0,1,0)A，假分配P5，A＝(3,4,5)；N2=(0,3,3)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).實(shí)施分配，因?yàn)槭前踩?。?）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。請(qǐng)寫出：（1）用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。段的大小是不固定的，它由其完成的功能決定。這樣，就可把作業(yè)信息按頁存放到塊中。A、字符 B、字 C、塊 D、文件 得 分評(píng)分人三、 簡(jiǎn)答題。 A、順序結(jié)構(gòu)　　　　B、鏈?zhǔn)浇Y(jié)構(gòu)　　　　C、索引結(jié)構(gòu)　　D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ C ）個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性?！　、處理器管理　　B、存儲(chǔ)管理　　C、用戶管理　　D、設(shè)備管理2．中央處理器處于目態(tài)時(shí)，執(zhí)行（　A?。a(chǎn)生“非法操作”事件。6．一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 3 。 2. Linux中，1進(jìn)程是由 0進(jìn)程 建立的。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。六、計(jì)算題（第1題6分；第2題10分；第3題8分；共24分）某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。 out := (out+1) mod 20。 }}void in := (in+1) mod 20。producer an item in nextp。 voidin,outempty=20。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。( F )9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。( F )6．即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。( F )2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。4．在一請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)椋?，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開始時(shí)沒有裝入頁面），采用LRU頁面淘汰算法將產(chǎn)生( 8 )次缺頁中斷。A、文件邏輯結(jié)構(gòu) B、存儲(chǔ)介質(zhì)特性 C、主存儲(chǔ)器管理方式 D、分配外設(shè)方式20．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( )。A、先來先服務(wù) B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度17．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。A、實(shí)現(xiàn)對(duì)文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用（ ）管理文件。A、篡改 B、破壞 C、竊取 D、刪除9．若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A、動(dòng)態(tài)重定位 )A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位5．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( C )進(jìn)行排列。A、程序設(shè)計(jì)語言 B、操作系統(tǒng) C、編譯系統(tǒng) D、標(biāo)準(zhǔn)庫程序3．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C )。A、等待 B、就緒 C、運(yùn)行 D、完成8．文件的保密是指防止文件被( )。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件12．文件系統(tǒng)的主要目的是（ ）。A、打印機(jī) B、磁帶機(jī) C、CPU D、 磁盤16．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中19．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與( )有關(guān)的。3．每個(gè)索引文件都必須有一張（ 索引結(jié)點(diǎn) ）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。三、判斷題（每題1分，共10分）( T )1．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。( F )5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。 semaphoreintitem p [20]。 p[in] := nextp。 nextc := p[out]。}}五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程PPPPP5共享?？烧业桨踩蛄?，所以可分配。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS: 服務(wù)序列依次為:55，58，39，18，90，160，150，38，180移動(dòng)的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動(dòng)的磁道數(shù)是:494SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動(dòng)的磁道數(shù)是:24420072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類__字節(jié)多路通道____________、數(shù)組多路通道、選擇通道。5．解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 銀行家 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。得 分評(píng)分人二、 單選題(每題2分,共20分)1．操作系統(tǒng)的基