操作系統(tǒng)復(fù)習(xí)資料(編輯修改稿)
2025-07-07 01:06 本頁面
【文章內(nèi)容簡介】 、trap指令是特權(quán)指令 D、trap指令是在管態(tài)下運(yùn) E、UNIX的例外處理也是從trap指令進(jìn)入的 ，( )的提法是正確的。A、不是一種永久性的存儲(chǔ)設(shè)備 B、能永久地保存信息C、可被中央處理器直接訪問 D、是CPU與主存之間的緩沖存貯?quot。 E、是文件的主要存儲(chǔ)介質(zhì)( )管理。A、單個(gè)分區(qū) B、多個(gè)固定分區(qū) C、頁式 D、段式 E、多個(gè)可變分區(qū)，( )是正確的。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)系的正確說法是( )A、都是邏輯上無關(guān)的 B、有些可能邏輯上無關(guān)的C、都是邏輯上有關(guān)的 D、有些可能邏輯上有關(guān)的 E、它們之間都直接或間接發(fā)生關(guān)系：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了( ) A、可共享正文 B、可共享數(shù)據(jù) C、可重入 D、方便編程 E、以上全部三、填空題。，系統(tǒng)收回這個(gè)進(jìn)程所占的_______和取消該進(jìn)程的______就撤消了該進(jìn)程。，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯記錄的__________。，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。、__________、不可搶奪資源和循環(huán)等待資源。8．通常，進(jìn)程實(shí)體是由 ， 和 這三部分組成，其中 是進(jìn)程存在的惟一標(biāo)志。9．從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段， ，連接階段， 和運(yùn)行階段。10．在UNIX系統(tǒng)中，文件的類型主要包括 ， ， 。四、簡答題1．進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 2．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。 3．在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。 4．試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。 5．試說明資源的靜態(tài)分配策略能防止死鎖的原因。6. 網(wǎng)絡(luò)操作系統(tǒng)除具有通用操作系統(tǒng)功能外，還應(yīng)具有哪些主要功能？7. 實(shí)現(xiàn)文件和數(shù)據(jù)共享方法主要有兩種，即數(shù)據(jù)移動(dòng)方式和計(jì)算移動(dòng)方式。請(qǐng)簡要說明數(shù)據(jù)移動(dòng)方式。8. 網(wǎng)絡(luò)操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)模式主要有三種，即客房/服務(wù)器模式、對(duì)象模式和對(duì)稱多處理模式。請(qǐng)簡述客戶/服務(wù)器設(shè)計(jì)模式。9. 利用Winsock接口可實(shí)現(xiàn)點(diǎn)點(diǎn)通信和廣播通信功能。請(qǐng)給出點(diǎn)點(diǎn)通信的客戶端和服務(wù)器端的工作流程。10. 設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程A1和A2如下。令信號(hào)量SS2的初值均為0，試問AA2并發(fā)執(zhí)行后X、Y、Z的值。進(jìn)程A1 進(jìn)程A2 Y：= 1 X：= 1； Y：= Y + 2； X：= X + 1； V (S1) P (S1)； Z：= Y + 1； X：= X + Y； P (S2)； V (S2) Y：= Z + Y； Z：= X + Z；11. 試述電子郵件的基本工作方式。14實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序??。17．什么是操作系統(tǒng)?它的主要功能是什么?18．操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?19．什么是文件的邏輯組織和物理組織?五、論述題1. 通過send和receive原語可以實(shí)現(xiàn)信箱通信。試?yán)眯盘?hào)量及PV操作，給出sendreceive原語的形式描述。，如果在主存中只允許裝入4個(gè)工作頁面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5，2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個(gè)頁面已裝入主存)，每個(gè)邏輯記錄的長度為480個(gè)字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，回答下列問題：(1)不采用記錄成組操作時(shí)磁空間的利用率為__________。(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為__________。(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個(gè)邏輯記錄存放到他的工作區(qū)。當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)邏輯記錄讀入他的工作區(qū)，直至10個(gè)邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?, move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個(gè)數(shù)，次序完全一樣。請(qǐng)用PV操作，寫出它們的并發(fā)程序。，數(shù)據(jù)結(jié)構(gòu)磁盤索引節(jié)點(diǎn)(dinode)中有數(shù)據(jù)項(xiàng)di_nlink，活動(dòng)索引節(jié)點(diǎn)(inode)中有數(shù)據(jù)項(xiàng)i_count而系統(tǒng)打開文件表(file)中有數(shù)據(jù)項(xiàng)f_count。簡述這三個(gè)數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個(gè)數(shù)據(jù)項(xiàng)的作用。6．(12分)在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為4時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁次數(shù)(假設(shè)開始執(zhí)行時(shí)主存中沒有頁面)，并比較所得結(jié)果。(1)最佳置換法(OPT) (2)先進(jìn)先出法(FIFO)7．（10分）在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請(qǐng)回答下列問題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號(hào)為 ，缺頁中斷率為？ （2）按LR
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1