操作系統(tǒng)復(fù)習(xí)資料-文庫(kù)吧資料
2025-06-16 01:06本頁(yè)面
【正文】 等 占用并等待資源8．PCB(或進(jìn)程控制塊) 程序 數(shù)據(jù)集合 PCB 9．編譯階段 裝入階段10．普通文件 目錄文件 特別文件 四、簡(jiǎn)答題 1．可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。 end。 V(S) Write file。 begin P(S)。 rc:=rc1 P(Sr)。 read file。 V(Sr)。 if rc=1 then P(S)。 rc:=rc+1。 cobegin PROCESS Reader i ( i=1,2…) Sr:=1。 10．（10分）用PV操作解決讀者寫(xiě)者問(wèn)題的正確程序如下： begin S, Sr: Semaphore。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。 （2）最短尋找時(shí)間優(yōu)先算法。(1)最佳置換法(OPT) (2)先進(jìn)先出法(FIFO)7．（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶(hù)作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為？ （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為？8．（8分）若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。并指出這三個(gè)數(shù)據(jù)項(xiàng)的作用。，數(shù)據(jù)結(jié)構(gòu)磁盤(pán)索引節(jié)點(diǎn)(dinode)中有數(shù)據(jù)項(xiàng)di_nlink，活動(dòng)索引節(jié)點(diǎn)(inode)中有數(shù)據(jù)項(xiàng)i_count而系統(tǒng)打開(kāi)文件表(file)中有數(shù)據(jù)項(xiàng)f_count。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。進(jìn)程print將B2中的記錄取出打印輸出。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)邏輯記錄讀入他的工作區(qū)，直至10個(gè)邏輯記錄處理結(jié)束。(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為_(kāi)_________。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。試?yán)眯盘?hào)量及PV操作，給出sendreceive原語(yǔ)的形式描述。14實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序??。令信號(hào)量SS2的初值均為0，試問(wèn)AA2并發(fā)執(zhí)行后X、Y、Z的值。請(qǐng)給出點(diǎn)點(diǎn)通信的客戶(hù)端和服務(wù)器端的工作流程。請(qǐng)簡(jiǎn)述客戶(hù)/服務(wù)器設(shè)計(jì)模式。請(qǐng)簡(jiǎn)要說(shuō)明數(shù)據(jù)移動(dòng)方式。 5．試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。 3．在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。10．在UNIX系統(tǒng)中，文件的類(lèi)型主要包括 ， ， 。8．通常，進(jìn)程實(shí)體是由 ， 和 這三部分組成，其中 是進(jìn)程存在的惟一標(biāo)志。，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的__________。，系統(tǒng)收回這個(gè)進(jìn)程所占的_______和取消該進(jìn)程的______就撤消了該進(jìn)程。A、計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào) B、每臺(tái)設(shè)備都應(yīng)該有一個(gè)惟一的相對(duì)號(hào)C、申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率 D、申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)E、啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)，有關(guān)進(jìn)程間的關(guān)系的正確說(shuō)法是( )A、都是邏輯上無(wú)關(guān)的 B、有些可能邏輯上無(wú)關(guān)的C、都是邏輯上有關(guān)的 D、有些可能邏輯上有關(guān)的 E、它們之間都直接或間接發(fā)生關(guān)系：進(jìn)程控制塊，正文段和數(shù)據(jù)段。 E、是文件的主要存儲(chǔ)介質(zhì)( )管理。 A、可供用戶(hù)使用 B、UNIX的例外處理程序也可使用trap指令 C、trap指令是特權(quán)指令 D、trap指令是在管態(tài)下運(yùn) E、UNIX的例外處理也是從trap指令進(jìn)入的 ，( )的提法是正確的。A、邏輯文件結(jié)構(gòu) B、存儲(chǔ)介質(zhì)特性 C、主存儲(chǔ)器管理方式 D、分配外設(shè)方式( )A、篡改 B、破壞 C、竊取 D、刪除二、多項(xiàng)選擇題1．引入多道程序設(shè)計(jì)的主要目的在于（ ） A、提高實(shí)時(shí)響應(yīng)速度 A、就緒 B、等待 C、運(yùn)行 D、完成( )A、頁(yè)式地址轉(zhuǎn)換 B、段式地址轉(zhuǎn)換 C、靜態(tài)重定位 D、動(dòng)態(tài)重定位，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( )進(jìn)行排列。A、管理資源的程序 B、管理用戶(hù)程序執(zhí)行的程序C、能使系統(tǒng)資源提高效率的程序 D、能方便用戶(hù)編程的程序( )A、設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系 B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng) D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)，輸出操作實(shí)際上是由( )完成。A、進(jìn)程的調(diào)度 B、 盤(pán)空間的管理 C、 文件的共享 D、 進(jìn)程間通訊40. 構(gòu)成網(wǎng)絡(luò)操作系統(tǒng)通信機(jī)制的是（ ）。A、 消息 B、 信件 C、信號(hào)量 D、 口令38. 操作系統(tǒng)中，資源分配的基本單位是（
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1