操作系統(tǒng)原理試卷D

1、操作系統(tǒng)原理（d）試卷第 1頁（共 4頁）西北民族大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院期末考試操作系統(tǒng)原理試卷（d卷）專業(yè) : 課程代碼 : 學(xué)號 : 姓名: 一、單項選擇題（在每小題的四個備選答案中，選出一個正確的答案，并將其代碼填入題干后的括號內(nèi)。每小題3 分，共15 分）1單處理機(jī)系統(tǒng)中，多道程序運(yùn)行的特點是_c_ a同時性、獨(dú)立性和交互性 b可靠性、并列性、及時性c多道、宏觀上并行，微觀上串行 d 多道動態(tài)重定位，共享主機(jī) 能力層次：記憶 ； 難易度：較易 2在可變分區(qū)分配方案中，只需進(jìn)行一次比較就可以斷定是否滿足作業(yè)對主存空間要求的是 _c_。a最先適應(yīng)算法 b 最佳適應(yīng)算法 c. 最壞適應(yīng)算法

2、 d fcfs 能力層次：記憶 ； 難易度：較易 3不屬于進(jìn)程的基本狀態(tài)的是_c_ a就緒 b運(yùn)行 c后備 d阻塞 能力層次：理解 ； 難易度：普通 4重定位是指_a_ a將虛地址映射為內(nèi)存實地址 b重新確定優(yōu)先級c重新確定進(jìn)入內(nèi)存的作業(yè) d掛起進(jìn)程重入內(nèi)存運(yùn)行 能力層次：理解 ； 難易度：普通 5下列文件結(jié)構(gòu)中，屬于文件的邏輯結(jié)構(gòu)的是c_。a連續(xù)結(jié)構(gòu) b 散列結(jié)構(gòu) c 流式結(jié)構(gòu) d 索引結(jié)構(gòu) 能力層次：簡單運(yùn)用 ； 難易度：普通 總分題號一二三四五六核分人題分15 15 20 20 10 20 復(fù)查人得分得 分評卷人操作系統(tǒng)原理（d）試卷第 2頁（共 4頁）二、判斷題（認(rèn)為對的，在題后的括號

3、內(nèi)打“”，認(rèn)為錯的打“”。每小題3 分，共 15 分）1設(shè)立緩沖區(qū)的目的是使cpu與慢速外設(shè)的速度匹配（ t ） 能力層次：理解 ； 難易度：較易 2動態(tài)重定位需要硬件支持（ t ） 能力層次：理解 ； 難易度：較易 3內(nèi)存分頁式管理中每個系統(tǒng)一張頁表（ f ） 能力層次：簡單運(yùn)用 ； 難易度：普通 4進(jìn)程間的直接制約關(guān)系是因競爭資源而引起的（ f ） 能力層次：簡單運(yùn)用 ； 難易度：普通 5單處理器下多道程序系統(tǒng)可以是分布式系統(tǒng)（ f ） 能力層次：簡單運(yùn)用 ； 難易度：普通 三、填空題（每空 2 分，共 20 分）1 操作系統(tǒng)是一個計算機(jī)系統(tǒng)中的一個_ ，它管理和控制計算機(jī)系統(tǒng)中的 _ 。

4、 能力層次：理解 ； 難易度：較易 2 如果信號量的當(dāng)前值為-10 ，則表示系統(tǒng)在該信號量上有_個等待進(jìn)程。 能力層次：理解 ； 難易度：較易 3. 在分區(qū)分配算法中，最先適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中_部分的空閑區(qū)，從而保留了高址部分的空閑區(qū)。 能力層次：簡單運(yùn)用 ； 難易度：較易 4 進(jìn)行設(shè)備分配時所需的數(shù)據(jù)表格主要有_ 、 _ _ 、_ 和_ 。 能力層次：簡單運(yùn)用 ； 難易度：普通 5. unix 的 shell 有兩層含義，一是；二是。 能力層次：簡單運(yùn)用 ； 難易度：普通 四、解釋概念題（每小題4 分，共 20 分）得 分評卷人得 分評卷人得 分評卷人操作系統(tǒng)原理（d）試卷第 3頁（

5、共 4頁）1原子操作 能力層次：記憶 ； 難易度：極易 2中斷屏蔽 能力層次：記憶 ； 難易度：較易 3虛擬存儲器 能力層次：理解 ； 難易度：普通 4動態(tài)地址重定位 能力層次：理解 ； 難易度：普通 5線程 能力層次：簡單運(yùn)用 ； 難易度：較難 五. 計算題 ( 每小題 5 分, 共 10 分) 1假定一磁盤有200 個柱面，編號為0 199，當(dāng)前存取位的位置在 143 號柱面上， 若剛剛完成了130 號柱面的服務(wù)請求，如果存在以下的請求系列：86， 147，91，177， 94，150，102，175， 130。計算當(dāng)采用電梯調(diào)度算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。 能力

6、層次：簡單運(yùn)用 ； 難易度：較難 2對實時系統(tǒng)的頻率單調(diào)調(diào)度算法, 對于由 3 個周期組成的實時任務(wù)序列, 設(shè)每個周期為ti(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為ci(i=1,2,3).計算說明當(dāng)進(jìn)程執(zhí)行時間與周期比之和為0.7 時, 能否保證用戶所要求的時限(32=1.266) 。 能力層次：綜合運(yùn)用和創(chuàng)見 ； 難易度：較難六. 綜合題 ( 第 1 小題 6 分, 第 2 小題 6 分，第 3 小題 8 分，共 20分)1某段式存儲管理系統(tǒng)中，有一作業(yè)共4 段。段號為0，1，2，3，段表如下表所示：段號段長主存起始地址狀態(tài) 0 500 1500 0 1 400 2600 0 2 120

7、1 3 85 380 0 試計算邏輯地址0 ，45 ，1 ，50 ，2 ， 60 ， 3 ，90 相應(yīng)的主存地址，當(dāng)無法進(jìn)得 分評卷人得 分評卷人操作系統(tǒng)原理（d）試卷第 4頁（共 4頁）行地址變換時，試說明產(chǎn)生何種中斷（方括號內(nèi)分別為段號和段內(nèi)地址，按十進(jìn)制）。 能力層次：綜合運(yùn)用和創(chuàng)見 ； 難易度：較難 2有一矩陣：var ： array1 ,100， 1,100 of integer；按先行后列次序存儲。在一個虛存系統(tǒng)中，采用lru （最近最少使用）淘汰算法，一個進(jìn)程有 3 頁內(nèi)存空間，每頁可以存放200 個整數(shù)。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存。程序 a：for i ：=1 to 100 do for j： =1 to 100 do ai ， j ：=0 程序 b：for j：=1 to 100 do for i：=1 to 100 do ai，j ：=0；分別就程序a和 b的執(zhí)行順序過程計算缺頁次數(shù)。 能力層次：綜合運(yùn)用和創(chuàng)見 ； 難易度：較難 3 有 4 個并發(fā)執(zhí)行的進(jìn)程a，b，c，d。在執(zhí)行時它們都要讀共享文