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

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

2、INT指令引起的中斷稱為_。9在UNIX系統(tǒng)中，文件的目錄項包含兩項內(nèi)容，分別是_和_。10操作系統(tǒng)的結構設計方法主要有_、_、_、_。 二、選擇題（每題1分，共16分）1進程狀態(tài)從就緒到運行的轉換工作是由（ ）完成的。 A作業(yè)調(diào)度 B中級調(diào)度 C進程調(diào)度 D設備調(diào)度2通常，用戶編寫的程序中所使用的地址是（ ）。 A物理地址 B邏輯地址 C絕對地址 D內(nèi)存地址3虛擬存儲管理策略可以（ ）。A擴大物理內(nèi)存容量 B擴大物理外存容量 C擴大邏輯內(nèi)存容量 D擴大邏輯外存容量4資源預先分配策略可以實現(xiàn)死鎖的（ ）。A預防 B避免 C檢測 D恢復5在操作系統(tǒng)中同時存在多個進程，它們（ ）。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進程間的基本關系為（ ）。A.相互獨立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖8在一段時間內(nèi)，只允許一個進程訪問的資源稱為（ ）。A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)9在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ ）。A. S>0 B. S=0 C. S<

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

5、變式分區(qū)管理 C.段式管理 D.段頁式管理13碎片是指（ ）。A. 存儲分配完后所剩的空閑區(qū) B. 沒有被使用的存儲區(qū)C. 不能被使用的存儲區(qū) D. 未被使用，而又暫時不能使用的存儲區(qū)14系統(tǒng)抖動是指（ ）。A. 使用機器時，千萬屏幕閃爍的現(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)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象15（ ）是指有關操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.順序文件16文件系統(tǒng)采用二級文件目錄可以（ ）。A.縮短訪問存儲器的時間 B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不

6、同用戶間的文件命名沖突 三、簡答題（每題5分，共25分）1什么是動態(tài)重定位，它與靜態(tài)重定位有何區(qū)別？2什么是文件的物理結構？它有哪些類型？3什么是設備獨立性？舉例說明。4什么是中級調(diào)度？它的功能是什么？5操作系統(tǒng)的結構有哪些，各有什么特點？ 四、綜合題（4題，共35分）1在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號是什么？（2）

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