1、一、 填空題（每空1分，共24分）1在單道系統中，程序執行的特點主要有順序性、_、_，因此，程序本身的行為決定了系統的狀態。2現代操作系統的基本特征主要有_、_和_。3在請求頁式管理中，當_發現所需的頁不在_時，產生中斷信號，由_ 做相應的處理。4對文件的保密措施主要有_和_兩種。5作業的狀態分為四種：提交 、_ 、_ 和完成。6在UNIX系統中，對文件進行控制和管理的數據結構稱作_。7在段頁式存儲管理系統中，地址轉換是通過_和_完成的。8中斷的類型有外中斷、_和_，其中，由INT指令引起的中斷稱為_。9在UNIX系統中，文件的目錄項包含兩項內容，分別是_和_。10操作系統的結構設計方法主要有

2、_、_、_、_。二、選擇題（每題1分，共16分）1進程狀態從就緒到運行的轉換工作是由（ ）完成的。 A作業調度 B中級調度 C進程調度 D設備調度2通常，用戶編寫的程序中所使用的地址是（ ）。 A物理地址 B邏輯地址 C絕對地址 D內存地址3虛擬存儲管理策略可以（ ）。A擴大物理內存容量 B擴大物理外存容量 C擴大邏輯內存容量 D擴大邏輯外存容量4資源預先分配策略可以實現死鎖的（ ）。A預防 B避免 C檢測 D恢復5在操作系統中同時存在多個進程，它們（ ）。A. 不能共享系統資源B. 不能調用同一段程序代碼 C. 可以共享允許共享的系統資源 D. 可以共享所有的系統資源6操作系統中有一組常稱為

3、特殊系統調用的程序，它不能被系統中斷，在操作系統中稱為（ ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊。7進程間的基本關系為（ ）。A.相互獨立與相互制約 B.同步與互斥C.并行執行與資源共享 D. 信息傳遞與信息緩沖8在一段時間內，只允許一個進程訪問的資源稱為（ ）。A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區9在操作系統中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ ）。A. S0 B. S=0 C. S0 D. S010從下列有關進程管理的敘述中，選出正確的敘述。（ ）A進程同步，主要源于進程之間的資源競爭，是指對多個相關進程在執行次序

4、上的協調；B臨界資源是指僅允許一個進程訪問的資源,其他進程不能訪問它；C信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P-V操作來改變；DP、V操作是對信號量執行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現進程變為等待狀態，否則現進程繼續進行；11 分段管理提供（ ）維的地址結構A. 1 B. 2 C. 3 D.412（ ）實現了兩種存儲方式的優勢互補。A.請求分頁管理 B.可變式分區管理 C.段式管理 D.段頁式管理13碎片是指（ ）。A. 存儲分配完后所剩的空閑區 B. 沒有被使用的存儲區C. 不能被使用的存儲區 D. 未被

5、使用，而又暫時不能使用的存儲區14系統抖動是指（ ）。使用機器時，千萬屏幕閃爍的現象剛被調出的頁面又立刻被調入所形成的頻繁調入調出現象系統盤不凈，千萬系統不穩定的現象由于內存分配不當，偶然造成內存不夠的現象15（ ）是指有關操作系統和其他系統程序組成的文件。A.系統文件 B.檔案文件 C.用戶文件 D.順序文件16文件系統采用二級文件目錄可以（ ）。A.縮短訪問存儲器的時間 B.實現文件共享C.節省內存空間 D.解決不同用戶間的文件命名沖突三、簡答題（每題5分，共25分）1什么是動態重定位，它與靜態重定位有何區別？2什么是文件的物理結構？它有哪些類型？3什么是設備獨立性？舉例說明。4什么是中級

6、調度？它的功能是什么？5操作系統的結構有哪些，各有什么特點？四、綜合題（4題，共35分）1在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調度算法將產生多少次缺頁中斷，依次淘汰的頁號是什么？（2）按LRU調度算法將產生多少次缺頁中斷，依次淘汰的頁號是什么？（8分）2在一個兩道的批處理操作系統中，有6個作業進入系統，它們的進入時刻、估計運行時間和優先級如下： 作業號 進入時刻

7、估計運行時間 優先級 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系統采用短作業優先作業調度算法，作業一旦被調度運行就不再退出。但當有新的作業投入運行時，可以按照優先級進行進程調度。（1）給出每個作業的運行時間序列。(例如：JOB1 8：10-8：30，9：00-9：20，)。（2）計算作業的平均周轉時間。（9分）3假設一個活動頭磁盤有100道, 編號從0-99. 當前磁頭正在42道上服務, 并且剛剛完成了24道的請求。 現有如下訪盤請求序列(磁道號)： 85, 46, 90, 76, 93, 49, 1, 74, 29 試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數)。 (1) 先來先服務(FCFS)磁盤調度算法。 (2) 最短尋道時間優先(SSTF)磁盤調度算法。 (3) 掃描法(SCAN)磁盤調度算法。（8分）4有四個進程A