1、南通大學(xué)2014-2015學(xué)年 第二 學(xué)期操作系統(tǒng)（閉卷）試卷（a）第 3 頁(yè) 共 3 頁(yè)裝訂線學(xué)院： 專業(yè)： 班級(jí)： 姓名： 學(xué)號(hào)： 密 封 線 試題一二三四五總分得分 得分評(píng)卷人一、判斷題（下列敘述中正確的，在題前括號(hào)內(nèi)打，錯(cuò)誤的打×，每小題1分，本大題共10分）( )1可變分區(qū)存儲(chǔ)管理中，隨著進(jìn)程的不斷調(diào)入調(diào)出，容易產(chǎn)生“抖動(dòng)”現(xiàn)象。( )2分頁(yè)存儲(chǔ)管理中，頁(yè)面越小，內(nèi)存的浪費(fèi)越少，因此頁(yè)面越小越好。( )3死鎖在操作系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)中可以允許出現(xiàn)。( )4覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù)。( )5不同的進(jìn)程所執(zhí)行的程序代碼一定不同. ( )6虛擬存儲(chǔ)器向用戶提供了容

2、量不受限制的存儲(chǔ)空間。( )7管道通信是一個(gè)低級(jí)通信機(jī)制。( )8臨界區(qū)就是在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的內(nèi)存區(qū)域。( )9磁盤是一種共享設(shè)備，因此可以有多個(gè)進(jìn)程在同一時(shí)刻訪問。( )10線程作為進(jìn)程的執(zhí)行實(shí)體，共享進(jìn)程的資源，沒有自己的私有存儲(chǔ)空間。得分評(píng)卷人二、單項(xiàng)選擇題：（每小題1分，本大題共20分）1計(jì)算機(jī)輸入/輸出操作指的是（ ）之間的信息傳送。a、外設(shè)與外設(shè) b、主機(jī)與外設(shè) c、cpu與主存 d、鍵盤與顯示器2在單處理機(jī)系統(tǒng)中，可并行的是（ ）。、進(jìn)程與進(jìn)程 、處理機(jī)與設(shè)備 、處理機(jī)與通道 、設(shè)備與設(shè)備a、和 b、和 c、和 d、和3批處理系統(tǒng)的主要缺點(diǎn)是（ ）。 acpu利用率

3、低。 b不能并發(fā)執(zhí)行 c缺少交互性。 d以上都不是4實(shí)時(shí)系統(tǒng)必須在（ ）內(nèi)處理完來自外部的事件。a、響應(yīng)時(shí)間 b、周轉(zhuǎn)時(shí)間 c、規(guī)定時(shí)間 d、調(diào)度時(shí)間5操作系統(tǒng)提供給應(yīng)用程序的接口是（ ）。a、系統(tǒng)調(diào)用 b、中斷 c、庫(kù)函數(shù) d、原語(yǔ)6執(zhí)行2除以0會(huì)產(chǎn)生（ ）事件。a、自愿性中斷 b、程序性中斷 c、外部中斷 d、輸入輸出中斷7以下進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的是（ ）。a、運(yùn)行à就緒 b、運(yùn)行à阻塞 c、阻塞à運(yùn)行 d、阻塞à就緒8下列選項(xiàng)中，導(dǎo)致創(chuàng)建進(jìn)程的是（ ）。、用戶登錄成功 、設(shè)備分配 、啟動(dòng)程序執(zhí)行a、僅和 b、僅和 c、僅和 d、和 9在一個(gè)

4、單處理機(jī)系統(tǒng)中，假定有3個(gè)作業(yè)j1、j2、j3同時(shí)到達(dá)，其運(yùn)行時(shí)間分別為2、5、3小時(shí)，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行序列是（ ）。a、j1、j2、j3 b、j3、j2、j1 c、j2、j1、j3 d、j1、j3、j2 10下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ ）。a、先來先服務(wù) b、高響應(yīng)比優(yōu)先 c、時(shí)間片輪轉(zhuǎn) d、非搶占式短任務(wù)優(yōu)先11下述選項(xiàng)中體現(xiàn)原語(yǔ)特點(diǎn)的是（ ）。a、并發(fā)性 b、共享性 c、結(jié)構(gòu)性 d、不可分割性12設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024個(gè)字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中，則邏輯地址的有效位數(shù)是（ ）。a、10 b、13 c、14 d、15

5、13. n個(gè)進(jìn)程共享某一個(gè)臨界資源，則控制n個(gè)進(jìn)程互斥訪問臨界資源的信號(hào)量的取值范圍是（ ）。a、01 b、-10 c、1-(n-1) d、0-(n-1)14. 以下不會(huì)產(chǎn)生內(nèi)部碎片的是（ ）。a、分頁(yè)式存儲(chǔ)管理 b、固定分區(qū)管理 c、分段式存儲(chǔ)管理 d、段頁(yè)式存儲(chǔ)管理15提高單機(jī)資源利用率的關(guān)鍵技術(shù)是的是（ ）。a、spooling技術(shù) b、虛擬技術(shù) c、交換技術(shù) d、多道程序設(shè)計(jì)技術(shù)16如果i/o所花費(fèi)的時(shí)間比cpu的處理時(shí)間短很多，則緩沖區(qū)（ ）。a、最有效 b、幾乎無效 c、均衡 d、以上都不是17在磁盤上讀取數(shù)據(jù)的下列時(shí)間中，影響最大的是（ ）。a、處理時(shí)間 b、旋轉(zhuǎn)延遲時(shí)間 c、傳

6、送時(shí)間 d、尋道時(shí)間18以下屬于文件邏輯結(jié)構(gòu)是（ ）。a、連續(xù)文件 b、系統(tǒng)文件 c、哈希文件 d、流式文件19設(shè)文件索引節(jié)點(diǎn)有7個(gè)地址項(xiàng)，其中4個(gè)為直接索引，2個(gè)為一級(jí)間接索引，1個(gè)為二級(jí)間接索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則單個(gè)文件的最大長(zhǎng)度是（ ）。a、33kb b、519kb c、1057kb d、16613kb20一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)為（ ）。a、28字節(jié) b、216字節(jié) c、224字節(jié) d、232字節(jié)得分評(píng)卷人三、名詞解釋（每小題3分，本大題共15分）1 操作系統(tǒng)2 進(jìn)程同步3 特權(quán)指令4 設(shè)

7、備獨(dú)立性5 文件得分評(píng)卷人四、簡(jiǎn)答題：（每題4分，本大題共20分）1 簡(jiǎn)述段式存儲(chǔ)管理技術(shù)和頁(yè)式存儲(chǔ)管理技術(shù)的不同之處。2 什么是記錄的成組與分解？記錄的成組與分解帶來的好處有哪些？3.簡(jiǎn)述死鎖產(chǎn)生的必要條件。 4. 現(xiàn)有語(yǔ)句s1：a=5-x；s2：b=a*x；s3：c=4*x；s4：d=b+c；s5：e=d+3；請(qǐng)用bernstein條件證明語(yǔ)句s2和s3可以并發(fā)執(zhí)行，而s3和s4不可以并發(fā)執(zhí)行。5. 什么是belady異常?請(qǐng)給出一個(gè)belady異常的例子。 得分評(píng)卷人五、應(yīng)用題（本大題共35分）： 1如果限制為兩道的多道程序系統(tǒng)中，有4個(gè)作業(yè)進(jìn)入系統(tǒng)，系統(tǒng)作業(yè)調(diào)度采用短作業(yè)優(yōu)先算法，進(jìn)程

8、調(diào)度采用最短剩余時(shí)間優(yōu)先算法，請(qǐng)完成下表。（6分）作業(yè)到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間/min進(jìn)入內(nèi)存時(shí)間開始運(yùn)行時(shí)間結(jié)束運(yùn)行時(shí)間周轉(zhuǎn)時(shí)間/min帶權(quán)周轉(zhuǎn)時(shí)間j110：0030j210：0520j310：105j410：2010平均周轉(zhuǎn)時(shí)間t=平均帶權(quán)周轉(zhuǎn)時(shí)間w=2某個(gè)磁盤共有100個(gè)柱面，每個(gè)柱面有8個(gè)磁頭，每個(gè)盤面分為4個(gè)扇區(qū)。若邏輯記錄與扇區(qū)等長(zhǎng)，柱面、磁頭、扇區(qū)均從0開始編號(hào)。現(xiàn)用位示圖來管理磁盤空間(字號(hào)和位號(hào)均從0開始編號(hào))。請(qǐng)問：若字長(zhǎng)為16位，則至少需要多少個(gè)字來組成位示圖？位示圖第15字的第7位為0而準(zhǔn)備分配給某一記錄，該塊的柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)是多少？現(xiàn)回收第56柱面第6磁道第3扇區(qū)，應(yīng)將位示圖的第幾個(gè)字的這幾位清0？（9分）3若磁盤有200個(gè)柱面(0199)，當(dāng)前移動(dòng)臂在143號(hào)柱面，且由外向內(nèi)移動(dòng)。對(duì)于按先后順序到來的訪問請(qǐng)求：86，147，91，177，94，150，102，175，130。若采用最短尋道時(shí)間優(yōu)先和電梯調(diào)度算法，請(qǐng)給出請(qǐng)求響應(yīng)順序并計(jì)算移動(dòng)臂移動(dòng)距離(柱面數(shù))。（10分）4在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系