[工學(xué)]操作系統(tǒng)試卷J

1、常 州 工 學(xué) 院 試 卷J卷 共4頁 第4頁班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線 一、 填空題（每空1分，共24分）1在單道系統(tǒng)中，程序執(zhí)行的特點(diǎn)主要有順序性、_、_，因此，程序本身的行為決定了系統(tǒng)的狀態(tài)。2現(xiàn)代操作系統(tǒng)的基本特征主要有_、_和_。3在請(qǐng)求頁式管理中，當(dāng)_發(fā)現(xiàn)所需的頁不在_時(shí)，產(chǎn)生中斷信號(hào)，由_ 做相應(yīng)的處理。4對(duì)文件的保密措施主要有_和_兩種。5作業(yè)的狀態(tài)分為四種：提交 、_ 、_ 和完成。6在UNIX系統(tǒng)中，對(duì)文件進(jìn)行控制和管理的數(shù)據(jù)結(jié)構(gòu)稱作_。7在段頁式存儲(chǔ)管理系統(tǒng)中，地址轉(zhuǎn)換是通過_和_完成的。8中斷的類型有外中斷、_和_，其中，由

2、INT指令引起的中斷稱為_。9在UNIX系統(tǒng)中，文件的目錄項(xiàng)包含兩項(xiàng)內(nèi)容，分別是_和_。10操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)方法主要有_、_、_、_。 二、選擇題（每題1分，共16分）1進(jìn)程狀態(tài)從就緒到運(yùn)行的轉(zhuǎn)換工作是由（ ）完成的。 A作業(yè)調(diào)度 B中級(jí)調(diào)度 C進(jìn)程調(diào)度 D設(shè)備調(diào)度2通常，用戶編寫的程序中所使用的地址是（ ）。 A物理地址 B邏輯地址 C絕對(duì)地址 D內(nèi)存地址3虛擬存儲(chǔ)管理策略可以（ ）。A擴(kuò)大物理內(nèi)存容量 B擴(kuò)大物理外存容量 C擴(kuò)大邏輯內(nèi)存容量 D擴(kuò)大邏輯外存容量4資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（ ）。A預(yù)防 B避免 C檢測(cè) D恢復(fù)5在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（ ）。A. 不能共享系

3、統(tǒng)資源B. 不能調(diào)用同一段程序代碼 C. 可以共享允許共享的系統(tǒng)資源 D. 可以共享所有的系統(tǒng)資源6操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊。7進(jìn)程間的基本關(guān)系為（ ）。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖8在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ ）。A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)9在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ ）。A. S>0 B. S=0 C. S<

4、;0 D. S<>010從下列有關(guān)進(jìn)程管理的敘述中，選出正確的敘述。（ ）A進(jìn)程同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B臨界資源是指僅允許一個(gè)進(jìn)程訪問的資源,其他進(jìn)程不能訪問它；C信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來改變；DP、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；11 分段管理提供（ ）維的地址結(jié)構(gòu)A. 1 B. 2 C. 3 D.412（ ）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁管理 B.可

5、變式分區(qū)管理 C.段式管理 D.段頁式管理13碎片是指（ ）。A. 存儲(chǔ)分配完后所剩的空閑區(qū) B. 沒有被使用的存儲(chǔ)區(qū)C. 不能被使用的存儲(chǔ)區(qū) D. 未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)14系統(tǒng)抖動(dòng)是指（ ）。A. 使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象B. 剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象15（ ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.順序文件16文件系統(tǒng)采用二級(jí)文件目錄可以（ ）。A.縮短訪問存儲(chǔ)器的時(shí)間 B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不

6、同用戶間的文件命名沖突 三、簡(jiǎn)答題（每題5分，共25分）1什么是動(dòng)態(tài)重定位，它與靜態(tài)重定位有何區(qū)別？2什么是文件的物理結(jié)構(gòu)？它有哪些類型？3什么是設(shè)備獨(dú)立性？舉例說明。4什么是中級(jí)調(diào)度？它的功能是什么？5操作系統(tǒng)的結(jié)構(gòu)有哪些，各有什么特點(diǎn)？ 四、綜合題（4題，共35分）1在一個(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）

7、按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)是什么？（8分）2在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí)間和優(yōu)先級(jí)如下： 作業(yè)號(hào) 進(jìn)入時(shí)刻 估計(jì)運(yùn)行時(shí)間 優(yōu)先級(jí) JOB1 8：00 90分鐘 5 JOB2 8：10 30分鐘 6 JOB3 8：30 20分鐘 3 JOB4 8：50 15分鐘 8 JOB5 9：20 10分鐘 2 JOB6 9：40 5分鐘 4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出。但當(dāng)有新的作業(yè)投入運(yùn)行時(shí)，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度。（1）給出每個(gè)作業(yè)的運(yùn)行時(shí)間序列。(例如：JOB1 8：10-8：30，9：00-9：20，)。（2）計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。（9分）3假設(shè)一個(gè)活動(dòng)頭磁盤有100道, 編號(hào)從0-99. 當(dāng)前磁頭正在42道上服務(wù), 并且剛剛完成了24道的請(qǐng)求。 現(xiàn)有如下訪盤請(qǐng)求序列(磁道號(hào))： 85, 46, 90, 76, 93, 49, 1, 74, 29 試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù))。 (1) 先來先服務(wù)(FCFS)磁盤調(diào)度算法。 (2) 最短尋道時(shí)間優(yōu)先(SSTF)磁盤調(diào)度算法。 (3) 掃描法(SCAN)磁盤調(diào)度算法。（8分）4有四個(gè)進(jìn)程A、B、C、D，進(jìn)程A通過一