韶關(guān)學(xué)院計算機(jī)系操作系統(tǒng)復(fù)習(xí)題含答案(參考版)
2025-06-13 02:35本頁面
【正文】 18。 to apple； V（S）； eat daughter begin L4：P（SP）； get to orange； V（S）； eat son begin L3：P（SO）； get to an L1 end； process apple； V（SP）； go apple； P（S）； put father begin L1：have把爸爸、媽媽、兒子、女兒看做四個進(jìn)程，用P、V操作進(jìn)程管理使這四個進(jìn)程能正確地并發(fā)執(zhí)。 end2. 桌上有一只盤子，每次只能放入一只水果，爸爸專向盤中放蘋果（apple），媽媽專向盤中放桔子（orange），一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子中的蘋果。 while begin busman end s1=0； s2=0；應(yīng)設(shè)置兩個信號量：s1，s2；s1表示是否允許司機(jī)啟動汽車（其初值為0）；s2表示是否允許售票員開門（其初值為0）。答：汽車行駛過程中，司機(jī)活動與售票員活動之間的同步關(guān)系為：售票員關(guān)門后，向司機(jī)發(fā)開車信號，司機(jī)接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機(jī)停車，售票員在車停后開門讓乘客上下車。完成P3,剩余資源2，4，6，6。進(jìn)程P2提出需要（0，4，2，0）個資源的要求，進(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_4_2_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 剩余資源ABCD為1，1，0，0。...................依次類推?？碢4,需要的資源數(shù)為0，0，2，0?？碢3,需要的資源數(shù)為1，0，0，2。進(jìn)程已占資源數(shù)最大需求量ABCDABCDP100120012P210001750P313542356P406320652P500140656現(xiàn)在系統(tǒng)剩余資源情況是（A，B，C，D）=（1，5，2，0），請按銀行家算法回答下面問題：（1） 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？答：？ 是安全的。6. 有5個批處理的作業(yè)A，B，C，D，E幾乎同時到達(dá)一個計算中心，估計的運(yùn)行時間分另為2，4，6，8，10min，它們的優(yōu)先權(quán)分別為1，2，3，4，5（5為最高優(yōu)先級）。 作業(yè)號提交時間運(yùn)行時間/minJOB18：0060JOB28：2035JOB38：2520JOB48：3025JOB58：355（1）試問采用短作業(yè)優(yōu)先的調(diào)度算法時，上述5個作業(yè)的執(zhí)行時間序列。4. 假設(shè)對磁盤的請求趾為95，180，120，10，122，64，68，且磁頭初始位置為30，試分別畫出先來先服務(wù)和電梯算法調(diào)度的磁頭移動軌跡及磁頭移動的磁道數(shù)。 （1）寫出J2的頁面映象表； （2）當(dāng)J2在CPU上運(yùn)行時，執(zhí)行到其地址空間第500號處遇到一條傳送指令。3. 在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有J1，J2，J3共3個作業(yè)同駐主存。2. 有一個虛存系統(tǒng)，某進(jìn)程內(nèi)存占3頁，開始時間內(nèi)存為空，執(zhí)行如下訪問頁號序列后：1，2，3，4，1，2，5，1，2，3，4，5（1）采用先進(jìn)先出（FIFO）淘汰算法，缺頁次數(shù)是多少？（2）采用最近最少使用（LRU）淘汰算法，缺頁次數(shù)是多少？（3）若用優(yōu)化（OPT）算法呢？【解答】（1）采用FIFO淘汰算法，缺頁次數(shù)是9次。（2）采用最佳適配，空塊表中有哪些空塊，并指出大小及始址。初始時全部空閑。9. 什么是虛擬存儲器？在頁式存儲管理系統(tǒng)中如何實現(xiàn)虛擬存儲器？10. 簡述死鎖的四個必要條件。7. 簡述多道程序設(shè)計及其主要優(yōu)點(diǎn)。38. 請在下圖的序號空格處填寫相應(yīng)的答案：（1） （2） （3） （4） （5） （6） （7） 三、名詞解釋題（每小題3分，共6分）1. 操作系統(tǒng)2. 進(jìn)程3. 線程4. 直接制約5. 間接制約6. 同步7. 互斥8. 死鎖9. 局部性原理與抖動10. SPOOLing系統(tǒng)四、問答題（每小題5分，共10分）1. 多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？2. 簡述操作系統(tǒng)的五大管理的主要功能。13．進(jìn)程初建時處于（就緒）態(tài)，運(yùn)行時因為時鐘中斷而處于（就緒）態(tài)，因等待事件或資源而處于（阻塞）態(tài)。如果系統(tǒng)中有n個進(jìn)程，則在等待（阻塞）隊列中進(jìn)程的個數(shù)最多可為（n）個。35. 信號量的物理意義是當(dāng)信號量的值大于零時表示（可用資源的數(shù)目）；當(dāng)信號量值小于零時，其絕對值為（因請求該資源被阻塞的進(jìn)程數(shù)目）。33. 臨界資源是指（一次只允許一個進(jìn)程訪問的資源），而臨界區(qū)是指（進(jìn)程中訪問臨界資源的那段程序代碼）。32. 并發(fā)進(jìn)程之間的基本關(guān)系是（同步）或（互斥）。當(dāng)系統(tǒng)創(chuàng)建一個進(jìn)程時，系統(tǒng)為其建立一個（PCB）當(dāng)里程被撤銷時系統(tǒng)就將其收回。29. 操作系統(tǒng)中，可以并行工作的基本單位是（進(jìn)程），它是由程序、（數(shù)據(jù)集合）和（進(jìn)程控制塊）組成。28. 進(jìn)程是一個程序?qū)δ硞€數(shù)據(jù)集的（執(zhí)行過程）。26. 在單道程序運(yùn)行環(huán)境下，常用的作業(yè)調(diào)度算法有（先進(jìn)先出）、（最短作業(yè)優(yōu)先）和（最高響應(yīng)比優(yōu)先）。24. 如果系統(tǒng)中所有作業(yè)是同時到達(dá)的，則（短作業(yè)優(yōu)先）調(diào)度算法使作業(yè)平均周轉(zhuǎn)時間最短。22. 一個作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，需要經(jīng)歷（收容）、（運(yùn)行）和（完成）3個階段。20. 互斥實際上是同步的特例，所以把解決進(jìn)程同步與互斥的工具統(tǒng)稱為（同步機(jī)制）21. 操作系統(tǒng)為用戶提供兩類接口。18. P、V操作是對（信號量）進(jìn)行操作。16. 從用戶角度看，文件系統(tǒng)主要是實現(xiàn)（按名存?。?。14. （存儲管理）的目的是要盡可能地方便用戶和提高主存儲器的使用效率，使主存儲器在成本、速度和規(guī)模之間得到較好的權(quán)衡。12. 為了能區(qū)別各個不同的進(jìn)程，記錄各個進(jìn)程執(zhí)行時的情況，對每一個進(jìn)程都設(shè)置一個（進(jìn)程控制塊）。11. 從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能可分成五大部分，即（處理器管理）、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。9. 虛擬內(nèi)存的容量只受計算機(jī)的（地址的位數(shù)）限制。7. 用信號量同步機(jī)構(gòu)解決生產(chǎn)者與消費(fèi)者問題時，（V）操作的次序無關(guān)緊要。5. 進(jìn)程具有動態(tài)性和（并發(fā)性）兩個重要屬性。3. 文件的物理組織含義是（指邏輯文件在文件存儲器上的存儲結(jié)構(gòu)）其在外存上的存取方式有（順序、索引、鏈接（串聯(lián)）、Hash）。A）1 B）8
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1