數(shù)據(jù)結(jié)構(gòu)3套卷子合集帶答案

1、操作系統(tǒng)（專(zhuān)科）模擬題 -1一、單項(xiàng)選擇題（每題2 分，共20 分）1、分時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU 就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于分時(shí)系統(tǒng)的是（D）。A計(jì)算機(jī)激光照排系統(tǒng)B辦公自動(dòng)化系統(tǒng)C計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)2、一個(gè)進(jìn)程被喚醒意味著（B）。D航空訂票系統(tǒng)A 該進(jìn)程重新占有了CPUB 進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲驞其 PCB 移至就緒隊(duì)列的隊(duì)首3、進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（D）表現(xiàn)出來(lái)的。A程序B 數(shù)據(jù)C程序和數(shù)據(jù)D 進(jìn)程控制塊4、在操作系統(tǒng)中，JCB 是指（C）。A 文件控制塊B 進(jìn)程控制塊C作業(yè)控制塊D 程序控制塊5、在 UNIX系統(tǒng)中，目

2、錄結(jié)構(gòu)采用（D）。A 單級(jí)目錄結(jié)構(gòu)B二級(jí)目錄結(jié)構(gòu)C單純樹(shù)形目錄結(jié)構(gòu)D 帶鏈接樹(shù)形目錄結(jié)構(gòu)6、設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（ D）完成的。A用戶(hù)程序B編譯程序C設(shè)備分配程序D設(shè)備驅(qū)動(dòng)程序7、可由 CPU 調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（C）。A 符號(hào)名空間B虛擬地址空間C物理地址空間D相對(duì)地址空間8、采用 SPOOLing 技術(shù)的目的是（A）。A 提高獨(dú)占設(shè)備的利用率B提高主機(jī)效率C減輕用戶(hù)編程負(fù)擔(dān)D提高程序的運(yùn)行速度9、避免死鎖的一個(gè)著名的算法是（B）。A 先入先出法B銀行家算法C優(yōu)先級(jí)算法D 資源按序分配法10、在微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程（C）。A失去作用B 只 是 調(diào) 度

3、運(yùn) 行 的 單 位C只是資源分配的單位D既是資源分配的單位，又是調(diào)度運(yùn)行的單位1. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（D）。A. 實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信 B共享網(wǎng)絡(luò)中的資源 C滿足較大規(guī)模的應(yīng)用 D系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)2. 進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（A）。A. 程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念B. 程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念1C. 程序保存在文件中，進(jìn)程存放在內(nèi)存中D程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行3. 在 9 個(gè)生產(chǎn)者， 6 個(gè)消費(fèi)者共享容量為8 的緩沖區(qū)的生產(chǎn)者 -消費(fèi)者問(wèn)題中， 互斥使用緩沖區(qū)的信號(hào)量 S 的初始值為（B

4、）。A8B1C9D6 4操作系統(tǒng)中的作業(yè)管理是一種（ A）。A. 宏觀的高級(jí)管理B宏觀的低級(jí)管理C系統(tǒng)剛開(kāi)始加電D初始化引導(dǎo)完成5把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)作（D）。A編譯B連接C運(yùn)行D重定位6. 用 ls 命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r-2 usergk3564Oct 28 10:30/user/asD.h則同組人的訪問(wèn)權(quán)限是（D）。A. 讀和執(zhí)行B讀或執(zhí)行C寫(xiě)和執(zhí)行D讀和寫(xiě)7. CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（C）。A. 并行技術(shù)B通道技術(shù)C緩沖技術(shù)D虛存技術(shù)8. 用戶(hù)要在

5、程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（C）。A. 進(jìn)程調(diào)度B作業(yè)調(diào)度C系統(tǒng)調(diào)用D鍵盤(pán)命令9. 死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是（D）。A銀行家算法C剝奪資源法B一次性分配策略D資源有序分配法10在下列關(guān)于 UNIX的論述中，（D）是不正確的。AUNIX 是一個(gè)多道的分時(shí)操作系統(tǒng)B管道機(jī)制是 UNIX 貢獻(xiàn)之一C提供可動(dòng)態(tài)裝卸的文件系統(tǒng)是UNIX 的特色之一D路徑名是 UNIX 獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制1. 操作系統(tǒng)的基本職能是（A）。A 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B 提供用戶(hù)界面，方便

6、用戶(hù)使用C提供方便的可視化編輯程序D提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具2. 如果進(jìn)程 PA 對(duì)信號(hào)量 S 執(zhí)行 P 操作，則信號(hào)量 S 的值應(yīng)（B）。A加 1B 減 1C等于 0D小于 0 3在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（B）。A改善用戶(hù)編程環(huán)境B.描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)C. 使程序與計(jì)算過(guò)程一一對(duì)應(yīng)D. 提高程序的運(yùn)行速度24進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（A）表現(xiàn)出來(lái)的。A進(jìn)程控制塊B數(shù)據(jù)C程序D程序和數(shù)據(jù)5. UNIX系統(tǒng)中進(jìn)程調(diào)度采用（D）。A. 先來(lái)先服務(wù)（ FCFS）B 時(shí)間片輪轉(zhuǎn)法C短作業(yè)優(yōu)先法（ SJF）D多級(jí)反饋隊(duì)列輪轉(zhuǎn)法6. 通常，采用緊縮法消除內(nèi)存碎片的存儲(chǔ)管理技術(shù)

7、是（C）。A. 固定分區(qū)法B動(dòng)態(tài)分區(qū)法C可重定位分區(qū)法D對(duì)換技術(shù)7計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（D）。A資源有限B進(jìn)程推進(jìn)順序不當(dāng)C系統(tǒng)中進(jìn)程太多D A 和 B8. UNIX 文件系統(tǒng)中采用的目錄結(jié)構(gòu)是（D）。A. 單級(jí)目錄結(jié)構(gòu)B二級(jí)目錄結(jié)構(gòu)C純樹(shù)型目錄結(jié)構(gòu)D帶鏈接的樹(shù)型目錄結(jié)構(gòu)9. SPOOLing 技術(shù)可以實(shí)現(xiàn)設(shè)備的（C）分配。A. 獨(dú)占B共享C虛擬D 物理10設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（C）完成的。A用戶(hù)程序B編譯程序C設(shè)備驅(qū)動(dòng)程序D設(shè)備分配程序，認(rèn)為錯(cuò)誤的劃二、判斷題 （選擇你認(rèn)為正確的敘述劃并說(shuō)明原因。 每題 2 分， 共 10 分）1、UNIX 操作系統(tǒng)是采用微內(nèi)核方法實(shí)

8、現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（ X）2、進(jìn)程和程序是兩個(gè)截然不同的概念。（ V）3、在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶(hù)提供了巨大的存儲(chǔ)空間。因此，用戶(hù)地址空間的大小可以不受任何限制。 （X）4、在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。（ X）5、用戶(hù)程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這種特性就稱(chēng)作設(shè)備無(wú)關(guān)性。（V）1. 系統(tǒng)發(fā)生死鎖時(shí)，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路， 則系統(tǒng)一定出現(xiàn)死鎖。 （ X）2. 進(jìn)程控制塊（PCB ）是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（ X）3. 一個(gè)進(jìn)程在執(zhí)行過(guò)程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一

9、定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng)，使它繼續(xù)執(zhí)行。（X ）4 虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。（ V）5 在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。（X）1. 進(jìn)程控制塊（ PCB）是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè) PCB 。（X ）2. 平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。 （ V）103. 利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)， 設(shè)計(jì)時(shí)必須考慮的問(wèn)題是： 如何減少信息交換量、降低交換所用的時(shí)間。（ V）4. 在 UNIX系統(tǒng)中，常采用單空閑塊鏈接法來(lái)實(shí)施存儲(chǔ)空間的分配與回收。（ X）5. P、V 操作不僅可以實(shí)現(xiàn)并發(fā)進(jìn)程之間的同步和互斥，而

10、且能夠防止系統(tǒng)進(jìn)入死鎖狀態(tài)。（ X）三、 填空題（每空 2 分，共 30 分）1、操作系統(tǒng)的基本特征是并發(fā) 、 共享 和 異步性（次序無(wú)關(guān)）。2、對(duì)信號(hào)量 S 每執(zhí)行一次 P 操作，則信號(hào)量 S的值就減 1。當(dāng) S 的值 小于 0 時(shí)，執(zhí)行 P 操作的進(jìn)程的狀態(tài)就置為阻塞態(tài)，把相應(yīng)的 PCB 連入該信號(hào)量隊(duì)列的 末尾 ，并且該進(jìn)程放棄處理機(jī)，由進(jìn)程調(diào)度程序 調(diào)度合適進(jìn)程。3、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)作重定位，它分為兩種形式，在現(xiàn)代操作系統(tǒng)中都采用動(dòng)態(tài)重定位形式來(lái)實(shí)現(xiàn)這種地址轉(zhuǎn)換。4、 在 UNIX 文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是 絕對(duì)路徑名（或全路徑名 ） 和 相

11、 對(duì) 路 徑名，其中前者的路徑名以“/”開(kāi)始。5、死鎖產(chǎn)生的四個(gè)必要條件是互斥條件、 不可搶占條件、占有且申請(qǐng)條件和循環(huán)等待條件四種。1. 在 UNIX系統(tǒng)中，基本的文件類(lèi)型分為普通文件文件、目錄文件文件和 特別文件 文件，所有的 I/O 設(shè)備按其物理特性分為字符設(shè)備設(shè)備和 塊設(shè)備 設(shè)備。2. 操作系統(tǒng)的基本特征是并發(fā)、 共享、 和 異步性 .3. 通常，線程的定義是- 進(jìn)程中執(zhí)行運(yùn)算的最小單位 /執(zhí)行處理機(jī)調(diào)度的基本單位_。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程 ，而處理機(jī)的調(diào)度單位是 線程 ,一個(gè)進(jìn)程可以有 多個(gè)_線程。4. 處理機(jī)調(diào)度可分為三級(jí)，它們是高級(jí)調(diào)度 、 中級(jí)調(diào)度 和 低級(jí)調(diào)度

12、（或進(jìn)程調(diào)度） ； 在一般操作系統(tǒng)中，必須具備的調(diào)度是進(jìn) 程 調(diào) 度 。5. 操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是作和 緩沖管理與地址轉(zhuǎn)換 。 監(jiān)視設(shè)備狀態(tài)、進(jìn)行設(shè)備分配、完成I/O 操6. 對(duì)信號(hào)量S 每執(zhí)行一次 P 操作，則信號(hào)量 S 的值就 減 1。當(dāng) S 的值 小于 0 時(shí)，執(zhí)行 P 操作的進(jìn)程的狀態(tài)就置為阻塞態(tài)，把相應(yīng)的 PCB 連入該信號(hào)量隊(duì)列的 末尾 ，并且該進(jìn)程 放棄 處理機(jī)，由 進(jìn)程調(diào)度程序 調(diào)度合適進(jìn)程。7. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)作重定位 ，它分為 _靜態(tài)重定位 和_動(dòng)態(tài)重定位 兩種形式，在現(xiàn)代操作系統(tǒng)中都采用_動(dòng)態(tài)重定位 形式來(lái)實(shí)現(xiàn)這種地址轉(zhuǎn)換。8. 在

13、 UNIX系統(tǒng)中，對(duì)文件進(jìn)行控制和管理的數(shù)據(jù)結(jié)構(gòu)稱(chēng)作I 節(jié)點(diǎn)。1. 操作系統(tǒng)一般為用戶(hù)提供了三種界面，它們是_命令界面圖形界面 _和 系統(tǒng)調(diào)用界面2. 進(jìn)程間相互合作的關(guān)系是同步 關(guān)系，而對(duì)資源爭(zhēng)用的關(guān)系是 互斥 關(guān)系。若干進(jìn)程使用同一臨界資源時(shí)必須互斥 執(zhí)行。3. 處理機(jī)調(diào)度可分為三級(jí)，它們是 高級(jí)調(diào)度 _， 中級(jí)調(diào)度 和 低 級(jí) 調(diào)度_；在一般操作系統(tǒng)中，必須具備的調(diào)度是_進(jìn)程調(diào)度。4. 一般說(shuō)來(lái)，用戶(hù)程序中所使用的地址是邏輯地址，而內(nèi)存中各存儲(chǔ)單元的地址是 物理地址作重定位 。 ；將前者轉(zhuǎn)變?yōu)楹笳叩倪^(guò)程稱(chēng)物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。5. 在段頁(yè)式存儲(chǔ)管理系統(tǒng)中， 面向用戶(hù)的地址空間是段

14、式劃分， 面向四、 解答題（共 20 分）1、什么是操作系統(tǒng)？它的主要功能是什么？（ 8 分）1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合） ，是用戶(hù)與計(jì)算機(jī)之間的接口。操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理，處理機(jī)管理，設(shè)備管理，文件管理以及用戶(hù)接口管理。2、在存儲(chǔ)管理中，什么是分頁(yè)？什么是分段？二者有何主要區(qū)別？2、答（共 8分）將一個(gè)進(jìn)程的邏輯地址空間劃分成若干個(gè)大小相等的部分，每一部分稱(chēng)作頁(yè)面。（1分） 分段是一組邏輯信息的集合，即一個(gè)作業(yè)中相對(duì)獨(dú)立的部分。（1分）分頁(yè)和分段的主要區(qū)別是：頁(yè)是信息的物理單位，段是信息的邏輯單位；頁(yè)的大

15、小是由系統(tǒng)固定的，段的長(zhǎng)度因段而異，由用戶(hù)決定；分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。（ 6 分）3、SPOOLing 系統(tǒng)的主要功能是什么？ （ 4 分）3、答：SPOOLing 系統(tǒng)的主要功能是： 將獨(dú)占設(shè)備改造為共享設(shè)備， 實(shí)現(xiàn)了虛擬設(shè)備功能。 ）1. 什么是臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序叫臨界區(qū)。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。任何時(shí)候， 處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)

16、退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn) “忙等 ”現(xiàn)象。2. 什么是中斷？中斷處理的一般過(guò)程分為哪幾個(gè)階段？（共5 分）所謂中斷是指CPU 對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反應(yīng)：CPU 暫停正在執(zhí)行的程序， 保留現(xiàn)場(chǎng)后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處理完該事件后再返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷 ” 的程序。（1 分）中斷處理的一般過(guò)程分為以下階段：保存現(xiàn)場(chǎng)，分析原因，處理中斷，返回?cái)帱c(diǎn)。3. 進(jìn)程和程序的主要區(qū)別是什么？ （共 7 分）進(jìn)程是動(dòng)態(tài)的， 程序是靜態(tài)的； 進(jìn)程具有并發(fā)性， 而程序具有順序性； 進(jìn)程具有獨(dú)立性， 是資源分配和調(diào)度的

17、基本單位， 而程序無(wú)此特性； 進(jìn)程和程序間沒(méi)有一一對(duì)應(yīng)關(guān)系； 進(jìn)程異步運(yùn)行，會(huì)相互制約，程序不具備此特性答：1. 什么是操作系統(tǒng)？（ 4 分）操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、 有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合） ，是用戶(hù)與計(jì)算機(jī)之間的接口。2. 在進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請(qǐng)說(shuō)明：（7分）運(yùn)132就阻41) 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？1，就緒運(yùn)行： CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。2，運(yùn)行 就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。3，運(yùn)行阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。4，阻塞就緒：阻塞態(tài)進(jìn)程所等待

18、的事件發(fā)生了， 例如讀數(shù)據(jù)的操作完成。2) 下述三種狀態(tài)變遷能否發(fā)生？為什么？21； 32； 41。對(duì)于下述狀態(tài)變遷：21：可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU，從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。32：不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。41：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。3. 虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？ 虛擬存儲(chǔ)器的基本特征是： （每個(gè) 1分）虛擬擴(kuò)充，即不是物理上而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入，即每個(gè)作業(yè)不是全部

19、一次性地裝入內(nèi)存，而是只裝入一部分；離散分配，即不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；多次對(duì)換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制。4. 計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？一般解決死鎖的方法有哪三種？計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng)。（1 分）一般解決死鎖的方法有：死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)與恢復(fù)等三種五、 應(yīng)用題（共20 分）1. 假定在單 CPU 條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間

20、單位）。（ 1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。非搶占式優(yōu)先級(jí)算法(3 分)作業(yè) 1作業(yè) 3作業(yè) 2|1|10|13|t17（ 2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？ 和（ 3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？運(yùn)行時(shí)間101010101.021417164.032313113.7作業(yè)到達(dá)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間12.3平均帶權(quán)周轉(zhuǎn)時(shí)間2.92. 設(shè) UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：usrbindevetcliblost+foundmnttmpmengqcliusub1m1

21、.cm2.c file_a(1) 設(shè)當(dāng)前工作目錄是 /usr，那么，訪問(wèn)文件file_a 的絕對(duì)路徑名和相對(duì)路徑名各是什么？ 訪問(wèn)文件 file_a 的絕對(duì)路徑名是：/usr/mengqc/sub1/file_a訪問(wèn)文件 file_a 的相對(duì)路徑名是：mengqc/sub1/file_a(2) 現(xiàn)在想把工作目錄改到liu ，應(yīng)使用什么命令（寫(xiě)出完整命令行）？ cd/usr/liu或者cdliu(3) 如果用lsl/usr/mengqc 命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)：- r w r - - - - -2mengqcm2.c那么，該文件 m2.c對(duì)文件主、同組用戶(hù)、其他用戶(hù)分別規(guī)定

22、了什么權(quán)限？ 文件主權(quán)限是：可讀、可寫(xiě)，但不可執(zhí)行同組用戶(hù)權(quán)限是：只可讀其他用戶(hù)權(quán)限是：無(wú)（即：不能讀、寫(xiě)或執(zhí)行）1. 在單 CPU 環(huán)境下，設(shè)有 4 道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間（時(shí)間單位： 小時(shí)）如下：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間110.02.0210.21.0310.40.5410.50.3試計(jì)算采用先來(lái)先服務(wù)調(diào)度算法（ FCFS）和最短作業(yè)優(yōu)先調(diào)度算法（SJF） 時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（12 分 ） 1解：（共 12 分）若采用先來(lái)先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)?、2、3、4。（ 4 分）作業(yè)號(hào) 提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間1

23、10.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周轉(zhuǎn)時(shí)間T（ 2.02.83.l 3.3） /42.8（1 分）平均帶權(quán)周轉(zhuǎn)時(shí)間 W（ l.0 2.86.2 11.0）/4 5.25（ 1 分） 若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序?yàn)?、4、3、2。（ 4 分）作業(yè)號(hào) 提交時(shí)間執(zhí)行時(shí)間 開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.2

24、1.012.813.83.63.6平均周轉(zhuǎn)時(shí)間T（ 2.0l.82.43.6）/42.45（1 分）平均帶權(quán)周轉(zhuǎn)時(shí)間W（ 1.06 4.83.6）/43.85（1 分）2. 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011， 2148， 4000， 5012 轉(zhuǎn)化為相應(yīng)的物理地址。 （8 分）頁(yè)號(hào)物理塊號(hào)021321362. 解：（共 8 分，每個(gè) 2 分）本題中，為了描述方便，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為 D，則： 對(duì)于邏輯地址 1011P INT（10111024） 0 D1011 mod 1024 1011查頁(yè)表第 0 頁(yè)在第 2 塊，所以物理地址為 3059。對(duì)于邏輯地址 2148P INT（2148/1024） 2 D2148 mod 1024 100查頁(yè)表第 2 頁(yè)在第 1 塊，所以物理地址為 1124。對(duì)于邏輯地址 4000P INT（40001024） 3 D4000 mod 10