版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、韶關(guān)學(xué)院計(jì)算機(jī)系操作系統(tǒng)復(fù)習(xí)一、單項(xiàng)選擇題(本大題共30小題,每小題1分,共30分) (在每小題列的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)符合題目要求,請(qǐng)將正確選項(xiàng)的字母填在題后的空括號(hào)內(nèi),錯(cuò)選、不選不得分。)1. 文件系統(tǒng)中路徑名由()組成。)磁盤(pán)符和目錄名)目錄名和文件名)磁盤(pán)符、目錄結(jié)構(gòu)和各個(gè)目錄名、文件名)磁盤(pán)符、根目錄、文件名2. 下面關(guān)于計(jì)算機(jī)系統(tǒng)和操作系統(tǒng)的敘述中,錯(cuò)誤的是(a)。a)操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的,它不屬于計(jì)算機(jī)系統(tǒng)。b)計(jì)算機(jī)系統(tǒng)是一個(gè)資源集合體,包括軟件資源和硬件資源。c)操作系統(tǒng)是一個(gè)軟件。d)計(jì)算機(jī)硬件是操作系統(tǒng)賴以工作的實(shí)體,操作系統(tǒng)的運(yùn)行離不開(kāi)計(jì)算機(jī)硬件的支持3. 進(jìn)
2、程具有三種基本狀態(tài):阻塞態(tài)、運(yùn)行態(tài)、就緒態(tài),進(jìn)程在執(zhí)行過(guò)程中,其狀態(tài)總是不停地發(fā)生變化的,下面關(guān)于進(jìn)程狀態(tài)變化的說(shuō)法中正確的是()一個(gè)進(jìn)程必須經(jīng)過(guò)進(jìn)程的三個(gè)基本狀態(tài)才能結(jié)束)進(jìn)程一旦形成,首先進(jìn)入的是運(yùn)行狀態(tài))三種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過(guò)程中的基本狀態(tài),進(jìn)程軻能同時(shí)處于某幾種狀態(tài)中)在分時(shí)系統(tǒng)中,一個(gè)正在運(yùn)行進(jìn)程的時(shí)間片如果終結(jié),該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)4. spooling系統(tǒng)中,負(fù)責(zé)將數(shù)據(jù)從輸入井讀到正在執(zhí)行的作業(yè)中的是()預(yù)輸入程序 )緩輸出程序)輸入井寫(xiě)程序 )輸入井讀程序5. 下述作業(yè)調(diào)度算法中,與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)的調(diào)度算法是(b)。a)先來(lái)先服務(wù) b)短作業(yè)優(yōu)先 c)時(shí)間片輪轉(zhuǎn)法d)
3、均衡6. 在作業(yè)調(diào)度算法中,既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是(d)。a)先來(lái)先服務(wù) b)短作業(yè)優(yōu)先 c)時(shí)間片輪轉(zhuǎn)法d)響應(yīng)比高者優(yōu)先7. 從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔為作業(yè)的(c)。a)中斷時(shí)間 b)等待時(shí)間 c)周轉(zhuǎn)時(shí)間d)響應(yīng)時(shí)間8. 作業(yè)的周轉(zhuǎn)時(shí)間為(a)。a) 作業(yè)完成時(shí)間 作業(yè)提交時(shí)間b) 作業(yè)開(kāi)始時(shí)間 + 作業(yè)執(zhí)行時(shí)間c) 作業(yè)等待時(shí)間d) 作業(yè)執(zhí)行時(shí)間9. 用戶程序向系統(tǒng)提出使用外設(shè)的請(qǐng)求方式是(c)。a)作業(yè)申請(qǐng)b)原語(yǔ)c)系統(tǒng)調(diào)用d)i/o指令10. 當(dāng)cpu執(zhí)行操作系統(tǒng)代碼時(shí),則處理機(jī)處于(c)。a)執(zhí)行態(tài)b)目態(tài)c)管態(tài)d)就緒態(tài)11. 程序的
4、順序執(zhí)行通常是在(a)的工作環(huán)境中,它具有(d)特征。程序的并發(fā)執(zhí)行是在(b)的中,它具有(c)特征。a)單道程序b)多道程序c)資源共享d)程序的可再現(xiàn)性12. 下面關(guān)于處理器及進(jìn)程執(zhí)行的描述中錯(cuò)誤的是(b)。a) 目前計(jì)算機(jī)系統(tǒng)是馮諾依曼式結(jié)構(gòu),具有處理器順序執(zhí)行指令的特點(diǎn)b) 進(jìn)程是并發(fā)執(zhí)行的,因此并不具有順序性c) 程序在處理器上順序執(zhí)行時(shí),具有封閉性特性d) 程序在處理器上順序執(zhí)行時(shí),具有可再現(xiàn)性特性13. 進(jìn)程在處理器上執(zhí)行時(shí)(d)。a) 進(jìn)程之間是無(wú)關(guān)的,肯定封閉特性b) 進(jìn)程之間是有交往的,相互依賴、相互制約,具有并發(fā)性c) 具有并發(fā)性,即同時(shí)執(zhí)行的特性d) 進(jìn)程之間可能是無(wú)關(guān)
5、的,但也可能是有交往的14. 進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程(b)。a)共享系統(tǒng)資源b)在執(zhí)行的時(shí)間上是重疊的c)同時(shí)執(zhí)行d)在執(zhí)行的時(shí)間上是不可重疊的15. 進(jìn)程和線程,(c)。a)線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù),一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程,一個(gè)線程可以屬于一個(gè)或多個(gè)進(jìn)程b)線程又稱為輕型進(jìn)程,因?yàn)榫€程都比進(jìn)程小c)多線程技術(shù)具有明顯的優(yōu)越性,如速度快、通信簡(jiǎn)便、設(shè)備并行性高等d)由于線程不作業(yè)資源分配單位,線程之間可以無(wú)約束地并行執(zhí)行16. 下面有關(guān)系統(tǒng)進(jìn)程和用戶進(jìn)程說(shuō)法中正確的是(c)。a)系統(tǒng)進(jìn)程和用戶進(jìn)程是進(jìn)程的兩種不同狀態(tài)b)調(diào)用操作系統(tǒng)功能的進(jìn)程稱為系統(tǒng)進(jìn)程c)完成用戶功能的進(jìn)
6、程稱為用戶進(jìn)程d)進(jìn)程和程序?qū)嵸|(zhì)上是一個(gè)概念17. 進(jìn)程分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是(b)。a)就緒狀態(tài)b)執(zhí)行狀態(tài)c)阻塞狀態(tài)d)中斷狀態(tài)18. 在下列的進(jìn)程狀態(tài)變換中,(c)是不可能發(fā)生的。a)執(zhí)行等待b)執(zhí)行就緒c)等待執(zhí)行d)等待就緒19. 在多進(jìn)程的系統(tǒng)中,為了保證公共變量的完整性,各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指(d)。a)一個(gè)緩沖區(qū)b)一段數(shù)據(jù)c)同步機(jī)制d)一段程序20. 對(duì)于兩個(gè)并發(fā)進(jìn)程,設(shè)互斥斥信號(hào)量為mutex,若mutex=0,則(b)。a)表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)b)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)c)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū),另一個(gè)進(jìn)程等待進(jìn)入d)表示有兩個(gè)進(jìn)
7、程進(jìn)入臨界區(qū)21. (c)是表示資源實(shí)體,是一個(gè)與隊(duì)列有關(guān)的整型變量,是一種只能進(jìn)行p操作和v操作的特殊變量。a)同步b)互斥c)信號(hào)量d)管程22. 若有c個(gè)進(jìn)程共享一個(gè)互斥段,每次最多允許兩個(gè)進(jìn)程進(jìn)入互斥段,則信號(hào)量的變換范圍是(b)。a)3,2,1,0b)2,1,0,-1c)2,1,0,-1,-2d)1,0,-1,-223. 設(shè)有6個(gè)進(jìn)程共享一個(gè)互斥段,如果最先多允許有3個(gè)進(jìn)程進(jìn)入互斥段,則所采用的互斥信號(hào)量的初值應(yīng)該是(c)。a)6b)1c)3d)024. 某系統(tǒng)有3個(gè)并發(fā)進(jìn)程,都需要同類資源四個(gè),試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是(c)。a)4b)8c)10d)1225. 進(jìn)程并發(fā)
8、的數(shù)目主要受到(a)和(b)的限制。a)內(nèi)存空間b)終端數(shù)目c)打開(kāi)文件數(shù)d)cpu速度26. 當(dāng)(b)時(shí),進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。a)進(jìn)程被調(diào)度程序選中b)時(shí)間片到c)等待某一事件d)等待的事件發(fā)生27. 設(shè)有如下三個(gè)作業(yè),它們的到達(dá)時(shí)間和計(jì)算時(shí)間如表所示。作業(yè)到達(dá)時(shí)刻/h計(jì)算時(shí)間/hj18:002j29:001j39:3005它們?cè)谝慌_(tái)處理機(jī)上按單道方式動(dòng)作,如按響應(yīng)比高者優(yōu)先算法,則作業(yè)執(zhí)行的次序是(b)。a)j1,j2,j3b)j1,j3,j2c)j2,j3,j1d)j3,j2,j128. 在為多道程序所提供的或共享的系統(tǒng)資源不足時(shí),可能出現(xiàn)死鎖。但是,不適當(dāng)?shù)模╝)也可以產(chǎn)生死
9、鎖。a)進(jìn)程推進(jìn)順序b)進(jìn)程優(yōu)先權(quán)c)資源的順序分配d)程序并發(fā)29. 在下列存儲(chǔ)管理方案中,不適用于多道程序的是(a)。a)單一連續(xù)分配b)固定式分區(qū)分配c)可變式分區(qū)分配d)段頁(yè)式存儲(chǔ)管理30. 在可變式分區(qū)分配方案中,某作業(yè)完成后,要釋放所占用的主存,使其變成空白區(qū),當(dāng)有上鄰或下鄰空白區(qū)則需將空白區(qū)全并,合并后空白區(qū)數(shù)減1的情況是(d)。a)無(wú)上鄰或下鄰空白區(qū)b)無(wú)上鄰但有下鄰空白區(qū)c)有上鄰但無(wú)下鄰空白區(qū)d)有上鄰也有下鄰空白區(qū)31. 在下列存儲(chǔ)管理方案,不能實(shí)現(xiàn)虛存的有(a)。a)分區(qū)管理b)段頁(yè)式存儲(chǔ)管理c)請(qǐng)求分頁(yè)存儲(chǔ)管理d)分段存儲(chǔ)管理32. 請(qǐng)求分頁(yè)存儲(chǔ)管理方案的主要特點(diǎn)是(
10、b)。a) 不要求將作業(yè)裝入到主存的連續(xù)區(qū)域b) 不要求將作業(yè)全部同時(shí)裝入主存c) 不要求使用聯(lián)想存儲(chǔ)器d) 不要求缺頁(yè)中斷的處理33. 在下列的算法中,可能用于頁(yè)面置換的算法是(abe)。a)先進(jìn)先出算法b)lru算法c)優(yōu)先級(jí)高者優(yōu)先算法d)opt算法e) 近似lru算法34. 在可變式分區(qū)分配方案中,最佳適用算法是將空白區(qū)在空白區(qū)表中按(a)次序排列。a)容量遞增b)容量遞減c)地址遞增d)地址遞減35. 設(shè)主存容量為1mb,計(jì)算機(jī)系統(tǒng)的地址寄存器有24位,那么虛存的最大容量是(c)。a)1mbb)401mbc)1mb+224bd)224b36. 下列算法中會(huì)產(chǎn)生beladdy異?,F(xiàn)象的
11、是(a)。a)fifo頁(yè)面置換算法b)lru頁(yè)面置換算法c)lfu頁(yè)面置換算法d)opt頁(yè)面置換算法37. 操作系統(tǒng)中,(c)指的是一種硬件機(jī)制。a)緩沖池b)spooling技術(shù)c)通道技術(shù)d)內(nèi)存覆蓋技術(shù)38. ( )是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。a)緩沖技術(shù)b)并行技術(shù)c)通道技術(shù)d)虛擬存儲(chǔ)技術(shù)39. 通道又稱i/o處理機(jī),它用于實(shí)現(xiàn)(a)之間的信息傳輸。a)主存與外設(shè)b)cpu與外設(shè)c)主存與外存d)cpu與外存40. cpu輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為解決這一矛盾,可采用(c)。a)并行技術(shù)b)通道技術(shù)c)緩沖技術(shù)d)虛存技術(shù)41. 通過(guò)硬件和軟件的功能擴(kuò)充,
12、把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備,這種設(shè)備稱為(c)。a)存儲(chǔ)設(shè)備b)系統(tǒng)設(shè)備c)虛擬設(shè)備d)用戶設(shè)備42. 在磁盤(pán)上確定分塊所在的位置必須給出的參數(shù)依次是(d)。a) 扇區(qū)號(hào)、磁道號(hào)、盤(pán)面號(hào)b) 盤(pán)面號(hào)、磁道號(hào)、扇區(qū)號(hào)c) 扇區(qū)號(hào)、磁頭號(hào)、柱面號(hào)d) 柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)43. 有采用spooling技術(shù)的系統(tǒng)中,用戶的打印數(shù)據(jù)首先被送到(b)。a)打印機(jī)b)磁盤(pán)的輸入井c)磁盤(pán)的輸出井d)終端44. 在記錄式文件中,一個(gè)文件由稱為(c)的最小單位組成。a)物理記錄b)物理塊c)邏輯記錄d)數(shù)據(jù)項(xiàng)45. 在下列文件結(jié)構(gòu)中不便于文件增刪的是(b)。a)索引文件b)連續(xù)文件c)hash
13、文件d)串聯(lián)文件46. 可以從不同的角度來(lái)觀察os的作用,從(a)的觀點(diǎn),則可把os視為計(jì)算機(jī)系統(tǒng)資源的管理者。 a)資源管理b)一般用戶 c)程序員d)系統(tǒng)分析員47. 用戶可以通過(guò)(b)兩種方式來(lái)使用計(jì)算機(jī)。 a)命令方式和函數(shù)方式b)命令方式和系統(tǒng)調(diào)用方式 c)命令方式和文件管理方式d)設(shè)備管理方式和系統(tǒng)調(diào)用方式48. 操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中位于(c)之間。 a)cpu和用戶b)中央處理器cpu c)計(jì)算機(jī)硬件和用戶d)計(jì)算機(jī)硬件和軟件49. 從概念上講,計(jì)算機(jī)系統(tǒng)的所有資源都是共享的,但共享又分成兩種不同的類型:(a)。 a)互斥共享和同時(shí)共享b)硬件共享和軟件共享 c)信息共享和資源
14、共享d)數(shù)據(jù)共享和程序共享50. (d)的主要任務(wù)是完成用戶提出的i/o請(qǐng)求,為用戶分配i/o設(shè)備;提高cpu和i/o設(shè)備的利用率;提高i/o速度以及方便用戶使用i/o設(shè)備。a)文件管理b)存儲(chǔ)管理c)處理器管理d)設(shè)備管理51. 在系統(tǒng)軟件中,(c)提供了軟件的開(kāi)發(fā)環(huán)境與運(yùn)行環(huán)境。 a)語(yǔ)言處理程序b)各種服務(wù)性支撐軟件 c)操作系統(tǒng)d)數(shù)據(jù)庫(kù)管理系統(tǒng)52. 一個(gè)運(yùn)行進(jìn)程必須具有的三種基本狀態(tài)是(c)。a)就緒狀態(tài)、掛起狀態(tài)和運(yùn)行狀態(tài)b)掛志狀態(tài)、阻塞狀態(tài)和運(yùn)行狀態(tài)c)就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)d)就緒狀態(tài)、運(yùn)行狀態(tài)和終止?fàn)顟B(tài)53. 進(jìn)程和程序的根本區(qū)別在于(a)。a)靜態(tài)與動(dòng)態(tài)的特點(diǎn)b)
15、是不是被調(diào)入到內(nèi)存中c)是不是具有就緒、運(yùn)行和等待三種狀態(tài)d)是不是占有處理器54. 下面所列的進(jìn)程的三種基本狀態(tài)之間的轉(zhuǎn)換不正確的是(d)。 a)就緒狀態(tài)運(yùn)行狀態(tài)b)運(yùn)行狀態(tài)就緒狀態(tài) c)運(yùn)行狀態(tài)阻塞狀態(tài)d)就緒狀態(tài)阻塞狀態(tài)55. 操作系統(tǒng)是根據(jù)(b)來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。 a)進(jìn)程的基本狀態(tài)b)進(jìn)程控制塊 c)多道程序設(shè)計(jì)d)進(jìn)程的優(yōu)先權(quán)56. 在進(jìn)程控制塊中,主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息。其中,(c)主要是由處理器各種寄存器中的內(nèi)容組成的。 a)進(jìn)程標(biāo)識(shí)符信息b)進(jìn)程調(diào)度信息 c)處理器狀態(tài)信息d)進(jìn)程控制信息57. 下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則中不正確的是
16、(d)。a)盡快響應(yīng)交互式用戶的請(qǐng)求b)盡量提高處理器利用率c)盡可能提高系統(tǒng)吞吐量d)適當(dāng)增長(zhǎng)進(jìn)程就緒隊(duì)列中的等待時(shí)間58. 以下不可能引起進(jìn)程調(diào)度的是(b)。a)一個(gè)進(jìn)程完成工作后被撤消b)一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)c)一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)d)一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)59. 可變式分區(qū)管理的分配策略中的最先適應(yīng)法采用(c)的鏈表結(jié)構(gòu)。a)按起始地址遞減順序排列空閑區(qū)b)任意排列空閑區(qū)c)按起始地址遞增順序排列空閑區(qū)d)按分區(qū)大小遞增順序排列空閑區(qū)60. 可變式分區(qū)又稱為動(dòng)態(tài)分區(qū),它是在系統(tǒng)運(yùn)行進(jìn)程中,(a)時(shí)動(dòng)態(tài)建立的。 a)在作業(yè)裝入b)在作業(yè)創(chuàng)建 c
17、)在作業(yè)完成d)在作業(yè)未裝入61. 存儲(chǔ)管理的功能是(d)。a)分段分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)b)分區(qū)分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)c)分頁(yè)分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)d)存儲(chǔ)分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)62. 頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的(c)。 a)邏輯映射b)物理映射c)地址映射d)邏輯地址映射63. 在可變分區(qū)存儲(chǔ)管理中,將空閑區(qū)按照長(zhǎng)度遞增的順序排列的分配算法是(b)。 a)最先優(yōu)先適應(yīng)算法b)最優(yōu)適應(yīng)算法 c)最壞適應(yīng)算法d)較壞適應(yīng)算法64. 從用戶角度看,文件系統(tǒng)主要是實(shí)現(xiàn)(d)。a)文件保護(hù)b)文件保密c)文件共享d)按名
18、存取65. 按用途進(jìn)行劃分,文件可分為(c)。a)只執(zhí)行文件、只讀文件、讀寫(xiě)文件b)有結(jié)構(gòu)文件、無(wú)結(jié)構(gòu)文件c)系統(tǒng)文件、用戶文件、庫(kù)文件d)源文件、目標(biāo)文件、可執(zhí)行文件66. 設(shè)備與cpu之間數(shù)據(jù)傳送控制方式有四種,下面的四個(gè)選項(xiàng)中不屬于這四種的是(b)。a)程序直接控制方式b)設(shè)備控制方式c)直接內(nèi)存訪問(wèn)(dma)方式d)通道控制方式67. 對(duì)磁盤(pán)來(lái)說(shuō),驅(qū)動(dòng)調(diào)度是(c)。a)先進(jìn)行移臂調(diào)度,以盡可能地減少延遲時(shí)間;再進(jìn)行旋轉(zhuǎn)調(diào)度,以減少尋找時(shí)間b)先進(jìn)行旋轉(zhuǎn)調(diào)度,以減少尋找時(shí)間;再進(jìn)行移臂調(diào)度,以盡可能地減少延遲時(shí)間c)先進(jìn)行移臂調(diào)度,以盡可能地減少尋找時(shí)間;再進(jìn)行旋轉(zhuǎn)調(diào)度,以減少延遲時(shí)間d
19、)先進(jìn)行旋轉(zhuǎn)調(diào)度,以減少延遲時(shí)間;再進(jìn)行移臂調(diào)度,以盡可能地減少尋找時(shí)間68. 采用(a)調(diào)度策略,移動(dòng)臂總的移動(dòng)距離是最短的,尋找時(shí)間當(dāng)然也是最短的。a)最短尋找時(shí)間優(yōu)先算法b)單向掃描算法c)先來(lái)先服務(wù)算法d)電梯調(diào)度算法69. 通道,按其傳送數(shù)據(jù)的情況,分為三種類型:(d)。a)字節(jié)多路通道、字多路通道、數(shù)組多路通道b)字多路通道、選擇通道、數(shù)組多路通道c)字節(jié)多路通道、字多路通道、選擇通道d)字節(jié)多路通道、選擇通道、數(shù)組多路通道70. 作業(yè)的全部信息都已通過(guò)輸入機(jī)輸入,并由操作系統(tǒng)將其存放在磁盤(pán)的某些盤(pán)區(qū)中等待運(yùn)行,這種狀態(tài)稱為作業(yè)的(c)。a)提交狀態(tài)b)運(yùn)行狀態(tài)c)后備狀態(tài)d)完成
20、狀態(tài)71. 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí),具有兩個(gè)特性,即(a)。a)封閉性和可再現(xiàn)性b)獨(dú)立性和可再現(xiàn)性c)開(kāi)放性和可再現(xiàn)性d)順序性和獨(dú)立性72. 對(duì)于兩個(gè)并發(fā)進(jìn)程,設(shè)互斥信號(hào)量為a,若a=0,則(c)。a)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū),另一個(gè)進(jìn)程等待進(jìn)入b)表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)c)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)d)表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)73. p、v操作是對(duì)(a)進(jìn)行操作。a)信號(hào)量b)執(zhí)行速度c)執(zhí)行時(shí)間d)執(zhí)行結(jié)果74. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù),在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的(c)。a)調(diào)度b)執(zhí)行c)同步d
21、)互斥75. 信號(hào)量被定義為一個(gè)整型變量,其初始值是(d)。a)0b)無(wú)任何限制c)負(fù)整數(shù)d)非負(fù)數(shù)76. 下面不屬于競(jìng)爭(zhēng)資源引起死鎖的是(a)。a)進(jìn)程推進(jìn)順序合法b)可剝奪和非剝奪性資源c)競(jìng)爭(zhēng)非剝奪性資源d)競(jìng)爭(zhēng)臨時(shí)性資源77. 下面不屬于產(chǎn)生死鎖的必要條件是的(c)。a)互斥條件b)請(qǐng)求和保護(hù)條件c)剝奪條件d)環(huán)路等待條件78. 下面四個(gè)選項(xiàng)中,屬于處理死鎖的基本方法的是(d)。a)資源獨(dú)占b)資源共享c)進(jìn)程并發(fā)d)預(yù)防死鎖79. 預(yù)防死鎖是通過(guò)破壞死鎖四個(gè)必要條件中的任何一個(gè)來(lái)實(shí)現(xiàn)的,下面關(guān)于預(yù)防死鎖的說(shuō)法中,錯(cuò)誤的是(b)。a)破壞“不剝奪”條件目前只適用于主存空間和處理器資源
22、b)可能采用共享等策略來(lái)破壞“互斥使用資源”條件c)破壞“請(qǐng)求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進(jìn)程申請(qǐng)新的資源前首先釋放已經(jīng)占用的資源d)采用資源編號(hào)并規(guī)定進(jìn)程訪問(wèn)多個(gè)資源時(shí)按編號(hào)次序順序申請(qǐng)的辦法可以破壞“環(huán)路等待”條件,從而防止死鎖的出現(xiàn)。80. 下面關(guān)于系統(tǒng)的安全狀態(tài)的描述中,正確的是(a)。a)系統(tǒng)處于不安全狀態(tài)可能會(huì)發(fā)生死鎖b)系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖c)系統(tǒng)處于安全狀態(tài)時(shí)也可能會(huì)發(fā)生死鎖d)不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例81. 系統(tǒng)死鎖可利用(d)來(lái)描述。a)進(jìn)程b)程序c)系統(tǒng)流程圖d)資源分配圖82. 操作系統(tǒng)是一種系統(tǒng)軟件,它是(b)a)方便用戶使用計(jì)算機(jī)b)既
23、能管理軟件,又能管理硬件c)控制程序的執(zhí)行d)只能管理83. 下列系統(tǒng)中,(a)是實(shí)時(shí)系統(tǒng)。a)火炮的自動(dòng)控制系統(tǒng)b)管理信息系統(tǒng)c)辦公自動(dòng)化系統(tǒng)d)計(jì)算機(jī)集成制造系統(tǒng)84. 如果n是某一物理設(shè)備所對(duì)應(yīng)的虛擬的邏輯設(shè)備數(shù),則虛擬設(shè)備的速度必然是物理設(shè)備速度的(a) a)1/nb)n2 c)2nd)n(n-1)85. 下面關(guān)于計(jì)算機(jī)系統(tǒng)和操作系統(tǒng)的敘述錯(cuò)誤的是(d)a)操作系統(tǒng)是一種系統(tǒng)軟件b)計(jì)算機(jī)硬件是操作系統(tǒng)賴以工作的實(shí)體,操作系統(tǒng)是運(yùn)行離不開(kāi)計(jì)算機(jī)硬件的支持c)計(jì)算機(jī)系統(tǒng)是一個(gè)資源集合體,包括軟件資源和硬件資源d)操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的,它不屬于計(jì)算機(jī)系統(tǒng)86. 在一段時(shí)間內(nèi)只允
24、許一個(gè)進(jìn)程訪問(wèn)的資源稱為(b) a)共享資源b)臨界資源c)互斥資源d)管理資源87. 實(shí)時(shí)操作系統(tǒng)對(duì)可靠和安全性要求極高,它(c) a)不必向用戶反饋信息b)十分注重系統(tǒng)資源的利用率 c)不強(qiáng)求系統(tǒng)資源的利用率d)不強(qiáng)調(diào)響應(yīng)速度88. spooling技術(shù)用于(a) a)設(shè)備管理b)作業(yè)管理c)存儲(chǔ)管理d)處理器管理89. 以下關(guān)于計(jì)算機(jī)操作系統(tǒng)類型說(shuō)法錯(cuò)誤的是(d)a)網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都可以配置到計(jì)算機(jī)網(wǎng)絡(luò)上b)實(shí)時(shí)操作系統(tǒng)是實(shí)現(xiàn)實(shí)時(shí)控制的系統(tǒng),它由外部信號(hào)觸發(fā)而工作c)基本操作系統(tǒng)包括批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)d)按照配置操作系統(tǒng)的計(jì)算機(jī)規(guī)模大小,可以將操作系統(tǒng)分為批處理
25、系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布系統(tǒng)90. 進(jìn)程同步有兩種協(xié)調(diào)方式,它們是(d)a)進(jìn)程互斥方式和進(jìn)程共享方式b)進(jìn)程異步方式和進(jìn)程同步方式c)進(jìn)程互斥方式和進(jìn)程獨(dú)立方式d)進(jìn)程互斥方式和進(jìn)程同步方式91. 以下軟件系統(tǒng)中完全屬于系統(tǒng)軟件的一組是(d)。a)操作系統(tǒng)、辦公自動(dòng)軟件、財(cái)務(wù)管理軟件b)專用程序、人事管理軟件、編譯系統(tǒng)、操作系統(tǒng) c)接口軟件、操作系統(tǒng)、軟件開(kāi)發(fā)工具d)操作系統(tǒng)、編譯系統(tǒng)、unix92. 當(dāng)操作系統(tǒng)退出執(zhí)行,讓用戶執(zhí)行時(shí),系統(tǒng)會(huì)(c)。a)從目態(tài)變?yōu)楣軕B(tài)b)繼續(xù)保持目態(tài)c)從管態(tài)變?yōu)槟繎B(tài)d)繼續(xù)保持管態(tài)93. 中央處理器存取寄存器中信息的速度與使用主存儲(chǔ)器和輔
26、助存儲(chǔ)器存取信息的速度相比(a)。a)最快b)較慢c)一樣d)最慢94. 在操作系統(tǒng)的層次結(jié)構(gòu)中,(b)是操作系統(tǒng)的核心部分,它位于最內(nèi)層。a)文件管理b)處理器管理c)作業(yè)管理d)存儲(chǔ)管理95. 在多道程序設(shè)計(jì)技術(shù)的計(jì)算機(jī)系統(tǒng)中,中央處理器(c)。a)可被操作系統(tǒng)和另一個(gè)程序同時(shí)占用b)只能被一個(gè)程序占用c)可被多個(gè)程序交替占用d)可被多個(gè)程序同占用96. 下面關(guān)于輔存的說(shuō)法錯(cuò)誤的是(a)。a)磁盤(pán)有軟盤(pán)、硬盤(pán)和光盤(pán)之分,其存取速度依次增高b)磁盤(pán)可以高速地存取信息,適合于隨機(jī)存取,存放經(jīng)常使用的信息c)磁盤(pán)和磁帶是最常用的輔存d)磁帶適合于順序存放,主要用于備份、存放不經(jīng)常使用的信息97.
27、 程序和與其有關(guān)系進(jìn)程的對(duì)應(yīng)關(guān)系是(b)。a)多對(duì)多b)一對(duì)多c)一對(duì)一d)多對(duì)一98. 以下不屬于進(jìn)程基本特性的是(a)。a)進(jìn)程是具有特定功能的一組指令的集合,它指出了處理器執(zhí)行操作的步驟b)進(jìn)程可以并發(fā)執(zhí)行c)進(jìn)程具有動(dòng)態(tài)性,多個(gè)不同的進(jìn)程可以包含相同的程序d)進(jìn)程具有三種基本狀態(tài);就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)99. 在一個(gè)單處理器系統(tǒng)中,處于運(yùn)行狀態(tài)的進(jìn)程(c)。a)不能被打斷b)不能請(qǐng)求系統(tǒng)調(diào)用c)只有一個(gè)d)可以有多個(gè)100. 在單處理器系統(tǒng)中,如果同時(shí)存在有10個(gè)進(jìn)程,則處于就緒隊(duì)列中的進(jìn)程最多為(c)個(gè)。a)1b)8c)9d)10二、填空題(三大題共20小題,每空1分,共20分
28、)1. 死鎖的必要條件是(互斥條件,請(qǐng)求和保持條件,不剝奪條件,環(huán)路等待條件)。2. 靜態(tài)資源分配法可以預(yù)防死鎖由于(破壞了請(qǐng)求和保持條件)。3. 文件的物理組織含義是(指邏輯文件在文件存儲(chǔ)器上的存儲(chǔ)結(jié)構(gòu))其在外存上的存取方式有(順序、索引、鏈接(串聯(lián))、hash)。4. 一個(gè)作業(yè)由(順序相連的作業(yè)步)組成。5. 進(jìn)程具有動(dòng)態(tài)性和(并發(fā)性)兩個(gè)重要屬性。6. 存儲(chǔ)器分頁(yè)管理的主要任務(wù)是實(shí)現(xiàn)(頁(yè))的虛擬地址到幀的內(nèi)存地址的映射。7. 用信號(hào)量同步機(jī)構(gòu)解決生產(chǎn)者與消費(fèi)者問(wèn)題時(shí),(v)操作的次序無(wú)關(guān)緊要。8. 文件的存取方式有(順序存?。┖碗S機(jī)存取兩種。9. 虛擬內(nèi)存的容量只受計(jì)算機(jī)的(地址的位數(shù))
29、限制。10. (操作系統(tǒng))是管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。11. 從資源管理的觀點(diǎn)看,操作系統(tǒng)的功能可分成五大部分,即(處理器管理)、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理。操作系統(tǒng)的這五大部分相互配合,協(xié)調(diào)工作,實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)的資源管理、控制程序的執(zhí)行、擴(kuò)充系統(tǒng)的功能、為用戶提供方便的使用接口和良好的運(yùn)行環(huán)境。12. 為了能區(qū)別各個(gè)不同的進(jìn)程,記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況,對(duì)每一個(gè)進(jìn)程都設(shè)置一個(gè)(進(jìn)程控制塊)。13. 通常在處理器執(zhí)行完一條指令后,硬件的中斷裝置立即檢查有無(wú)中斷事件發(fā)生,若有中斷事件發(fā)生,則暫?,F(xiàn)行進(jìn)程的運(yùn)行,而讓操作系統(tǒng)中的中
30、斷處理程序占用處理器,這一過(guò)程稱為(中斷響應(yīng))。14. (存儲(chǔ)管理)的目的是要盡可能地方便用戶和提高主存儲(chǔ)器的使用效率,使主存儲(chǔ)器在成本、速度和規(guī)模之間得到較好的權(quán)衡。15. 虛擬存儲(chǔ)器的容量由計(jì)算機(jī)的地址結(jié)構(gòu)和輔助存儲(chǔ)器(例如磁盤(pán))的容量決定,與實(shí)際(主存儲(chǔ)器)的容量無(wú)關(guān)。16. 從用戶角度看,文件系統(tǒng)主要是實(shí)現(xiàn)(按名存?。?。17. 一個(gè)作業(yè)中的每一個(gè)作業(yè)步都可以用一個(gè)控制語(yǔ)句來(lái)表示,因此,用戶可以用作業(yè)控制語(yǔ)言中的若干控制語(yǔ)句組成一份控制作業(yè)執(zhí)行的(作業(yè)控制說(shuō)明書(shū)),指出自己的作業(yè)需經(jīng)歷哪些作業(yè)步以及作業(yè)步的執(zhí)行順序。18. p、v操作是對(duì)(信號(hào)量)進(jìn)行操作。19. 在死鎖的防止策略中,(
31、靜態(tài)分配資源)是指進(jìn)程必須在開(kāi)始執(zhí)行前就申請(qǐng)它所要的全部資源,僅當(dāng)系統(tǒng)能滿足進(jìn)程的資源申請(qǐng)要求且把資源分配給進(jìn)程后,該進(jìn)程才開(kāi)始執(zhí)行。20. 互斥實(shí)際上是同步的特例,所以把解決進(jìn)程同步與互斥的工具統(tǒng)稱為(同步機(jī)制)21. 操作系統(tǒng)為用戶提供兩類接口。一類是(命令接口),用戶用它來(lái)控制作業(yè)的執(zhí)行,另一類是(程序接口),編程人員使用它來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。22. 一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,需要經(jīng)歷(收容)、(運(yùn)行)和(完成)3個(gè)階段。23. 一個(gè)作業(yè)可以分為若干個(gè)順序處理的加工步驟,每個(gè)加工步驟稱為(作業(yè)步)。24. 如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的,則(短作業(yè)優(yōu)先)調(diào)度算法使作業(yè)平均周轉(zhuǎn)時(shí)間
32、最短。25. 確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用,即使(i/o繁忙)作業(yè)和(cpu繁忙)作業(yè)搭配使用。26. 在單道程序運(yùn)行環(huán)境下,常用的作業(yè)調(diào)度算法有(先進(jìn)先出)、(最短作業(yè)優(yōu)先)和(最高響應(yīng)比優(yōu)先)。27. 為了賦予操作系統(tǒng)某些特權(quán),使得操作系統(tǒng)更加安全可靠地工作,實(shí)際系統(tǒng)中區(qū)分程序執(zhí)行的兩種不同的運(yùn)行狀態(tài)是(用戶態(tài))和(系統(tǒng)態(tài)),(用戶態(tài))程序不能執(zhí)行特權(quán)指令。28. 進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的(執(zhí)行過(guò)程)。進(jìn)程從結(jié)構(gòu)上講,包括(程序、數(shù)據(jù)集合和進(jìn)程控制塊)這幾個(gè)部分。29. 操作系統(tǒng)中,可以并行工作的基本單位是(進(jìn)程),它是由程序、(數(shù)據(jù)集合)和(進(jìn)程控制塊)組成。30. 進(jìn)
33、程存在的惟一標(biāo)志是(pcb)的存在。當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí),系統(tǒng)為其建立一個(gè)(pcb)當(dāng)里程被撤銷(xiāo)時(shí)系統(tǒng)就將其收回。31. 線程與進(jìn)程的根本區(qū)別在于進(jìn)程是(資源分配)單位,而線程是(調(diào)度和執(zhí)行)單位,(每個(gè)進(jìn)程)具有自己的主存空間,(同一進(jìn)程中的各線程)共享該主存空間并對(duì)其所有主存空間都有存取權(quán)限。32. 并發(fā)進(jìn)程之間的基本關(guān)系是(同步)或(互斥)。其中(互斥)是指進(jìn)程之間的一種間接關(guān)系。33. 臨界資源是指(一次只允許一個(gè)進(jìn)程訪問(wèn)的資源),而臨界區(qū)是指(進(jìn)程中訪問(wèn)臨界資源的那段程序代碼)。34. p,v操作原語(yǔ)是在(信號(hào)量)上操作。35. 信號(hào)量的物理意義是當(dāng)信號(hào)量的值大于零時(shí)表示(可用資源的
34、數(shù)目);當(dāng)信號(hào)量值小于零時(shí),其絕對(duì)值為(因請(qǐng)求該資源被阻塞的進(jìn)程數(shù)目)。36. 有n個(gè)進(jìn)程共享同一個(gè)臨界區(qū),若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn),則信號(hào)量值的變化范圍是(1 -(n-1))。如果系統(tǒng)中有n個(gè)進(jìn)程,則在等待(阻塞)隊(duì)列中進(jìn)程的個(gè)數(shù)最多可為(n)個(gè)。如果信號(hào)量的當(dāng)前值為-5,則表示系統(tǒng)中在該信號(hào)量上有(5)個(gè)等待進(jìn)程。13進(jìn)程初建時(shí)處于(就緒)態(tài),運(yùn)行時(shí)因?yàn)闀r(shí)鐘中斷而處于(就緒)態(tài),因等待事件或資源而處于(阻塞)態(tài)。37. 產(chǎn)生死鎖的根本原因是(資源不足),另一基本原因是(推進(jìn)順序非法)。38. 請(qǐng)?jiān)谙聢D的序號(hào)空格處填寫(xiě)相應(yīng)的答案:(1) (2) (3) (4) (5) (6)
35、 (7) 三、名詞解釋題(每小題3分,共6分)1. 操作系統(tǒng)2. 進(jìn)程3. 線程4. 直接制約5. 間接制約6. 同步7. 互斥8. 死鎖9. 局部性原理與抖動(dòng)10. spooling系統(tǒng)四、問(wèn)答題(每小題5分,共10分)1. 多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別?2. 簡(jiǎn)述操作系統(tǒng)的五大管理的主要功能。3. 試比較進(jìn)程和程序的區(qū)別?并說(shuō)明作業(yè)和進(jìn)程有什么區(qū)別和關(guān)系?4. 操作系統(tǒng)中引入線程概念的主要目的是什么?5. 何謂臨界資源和臨界區(qū)?6. 比較段式管理和頁(yè)式管理的特點(diǎn)。7. 簡(jiǎn)述多道程序設(shè)計(jì)及其主要優(yōu)點(diǎn)。8. 試寫(xiě)出p(s)操作和v(s)的操作的主要步驟。9. 什么是虛擬存儲(chǔ)器?在頁(yè)式存儲(chǔ)
36、管理系統(tǒng)中如何實(shí)現(xiàn)虛擬存儲(chǔ)器?10. 簡(jiǎn)述死鎖的四個(gè)必要條件。11. 進(jìn)程和線程的主要區(qū)別是什么?12. 什么是虛擬存儲(chǔ)器?其特點(diǎn)是什么?五、應(yīng)用解答題(共26分)1. 有一os采用段式管理,用戶區(qū)主存為512kb,空床塊鏈入空塊表,分配時(shí)截取空塊的前半部分(小地址部分)。初始時(shí)全部空閑。在執(zhí)行了如下申請(qǐng),釋放操作序列后:reg(300kb),reg(100kb),release(300kb),reg(150kb),reg(50kb),reg(90kb)(1)采用最先適配,空塊表中有哪些空塊,并指出大小及始址。(2)采用最佳適配,空塊表中有哪些空塊,并指出大小及始址。(3)若隨后又要申請(qǐng)80k
37、b,針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果?這說(shuō)明了什么問(wèn)題?答案:(1)200k-300k為空閑塊,490k-512k為空閑塊(2)240k-300k為空閑塊,450k-512k為空閑塊(3)若在申請(qǐng)80k,兩種算法都不能滿足要求,這說(shuō)明段式存儲(chǔ)存在碎片,也就是雖然整個(gè)空閑空間滿足用戶要求,但是空閑塊不連續(xù)不能分配。2. 有一個(gè)虛存系統(tǒng),某進(jìn)程內(nèi)存占3頁(yè),開(kāi)始時(shí)間內(nèi)存為空,執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列后:1,2,3,4,1,2,5,1,2,3,4,5(1)采用先進(jìn)先出(fifo)淘汰算法,缺頁(yè)次數(shù)是多少?(2)采用最近最少使用(lru)淘汰算法,缺頁(yè)次數(shù)是多少?(3)若用優(yōu)化(opt)算法呢?【解答】(1)
38、采用fifo淘汰算法,缺頁(yè)次數(shù)是9次。(2)采用lru淘汰算法,缺頁(yè)次數(shù)是10次。(3)采用opt淘汰算法,缺頁(yè)次數(shù)是7次。3. 在某個(gè)采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中,現(xiàn)有j1,j2,j3共3個(gè)作業(yè)同駐主存。其中頁(yè)面和存儲(chǔ)塊的大小均為1024字節(jié),主存容量為10kb。(1)寫(xiě)出j2的頁(yè)面映象表;(2)當(dāng)j2在cpu上運(yùn)行時(shí),執(zhí)行到其地址空間第500號(hào)處遇到一條傳送指令。mov 2100,3100請(qǐng)你用地址變換圖計(jì)算出mov指令中兩個(gè)操作數(shù)的物理地址。4. 假設(shè)對(duì)磁盤(pán)的請(qǐng)求趾為95,180,120,10,122,64,68,且磁頭初始位置為30,試分別畫(huà)出先來(lái)先服務(wù)和電梯算法調(diào)度的磁頭移動(dòng)軌跡及磁頭移
39、動(dòng)的磁道數(shù)。5. 在一個(gè)多道作業(yè)的操作系統(tǒng)中,設(shè)在一段時(shí)間內(nèi)先后到達(dá)5個(gè)作業(yè),它們的提交時(shí)間和運(yùn)行時(shí)間如表給出。作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間/minjob18:0060job28:2035job38:2520job48:3025job58:355(1)試問(wèn)采用短作業(yè)優(yōu)先的調(diào)度算法時(shí),上述5個(gè)作業(yè)的執(zhí)行時(shí)間序列。(2)請(qǐng)計(jì)算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時(shí)間。6. 有5個(gè)批處理的作業(yè)a,b,c,d,e幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)的運(yùn)行時(shí)間分另為2,4,6,8,10min,它們的優(yōu)先權(quán)分別為1,2,3,4,5(5為最高優(yōu)先級(jí))。請(qǐng)用下面的調(diào)度算法,分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間(忽略作業(yè)的切換開(kāi)銷(xiāo)):(1
40、)時(shí)間片輪轉(zhuǎn)(時(shí)間片為2min)(2)最短作業(yè)優(yōu)先解答:(1)(2)7. 某系統(tǒng)有a、b、c、d這四類互斥資源供五個(gè)進(jìn)程共享使用,進(jìn)程對(duì)資源的需求和分配情況如下表所示。進(jìn)程已占資源數(shù)最大需求量abcdabcdp100120012p210001750p313542356p406320652p500140656現(xiàn)在系統(tǒng)剩余資源情況是(a,b,c,d)=(1,5,2,0),請(qǐng)按銀行家算法回答下面問(wèn)題:(1) 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?答:a.現(xiàn)在系統(tǒng)是否處于安全狀態(tài)? 是安全的。進(jìn)程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _a_b_c_d_a_b_c_d_a_b_c_dp1_0_0_1_2_0_0_1_2_0_0_0_0 p2_1_0_0_0_1_7_5_0_0_7_5_0 p3_1_3_5_4_2_3_5_6_1_0_0_2 p4_0_6_3_2_0_6_5_2_0_0_2_0 p5_0_0_1_4_0_6_5_6_0_6_4_2 現(xiàn)在剩余的abcd資源分別為1,5,2,0此時(shí)進(jìn)程p1已經(jīng)得到了所需要的資源,完成p1操作,把所占用的資源回收,所剩余的資源為1,5,3,2??磒3,需要的資源數(shù)為1,0,0,2。剩余的資源需求,分配給p3,p3完成操作,釋放占有的資源,所以剩余資源變成2,8,8,6??磒4,需要的資源數(shù)為0,0,2,0。剩余的資源需求,分配給p4,p4完成操
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年度年福建省高校教師資格證之高等教育學(xué)自我檢測(cè)試卷B卷附答案
- 2024年度山西省高校教師資格證之高等教育心理學(xué)題庫(kù)綜合試卷A卷附答案
- 2024年嬰幼兒保育技能大賽試題
- 交通安全主題班會(huì)設(shè)計(jì)7篇
- 2024民間借款協(xié)議爭(zhēng)議起訴狀范例
- 2024年資產(chǎn)評(píng)估師聘用協(xié)議范本
- 醫(yī)保培訓(xùn)工作總結(jié)
- 2024年城市綠化帶建設(shè)承包協(xié)議細(xì)則
- 2024年建筑行業(yè)工人聘用協(xié)議樣本
- 2024年度某公司股權(quán)投資協(xié)議文件
- 數(shù)字化轉(zhuǎn)型企業(yè)架構(gòu)設(shè)計(jì)手冊(cè)
- 醫(yī)療技術(shù)操作規(guī)范制度及流程
- 戶外直播知識(shí)競(jìng)賽答題附答案
- 傳統(tǒng)文化4敦厚崇禮(課件)山東友誼出版社《中華優(yōu)秀傳統(tǒng)文化》六年級(jí)
- 中華民族共同體概論課件專家版8第八講 共奉中國(guó)與中華民族聚力發(fā)展
- 保暖內(nèi)衣市場(chǎng)需求分析報(bào)告
- 我們的情感世界 統(tǒng)編版道德與法治七年級(jí)下冊(cè)
- 咖啡知識(shí)圖文課件
- 術(shù)中獲得性壓力損傷預(yù)防
- 小班數(shù)學(xué)《認(rèn)識(shí)顏色》課件
評(píng)論
0/150
提交評(píng)論