《操作系統(tǒng)原理》模擬試題（三）
《操作系統(tǒng)原理》是基礎(chǔ)的課程，若要學習成績好，打好基礎(chǔ)是必須的，同學們還是要用心去學才能學好。下面是陽光網(wǎng)小編給大家整理的《操作系統(tǒng)原理》模擬試題，歡迎大家學習參考。
《操作系統(tǒng)原理》模擬試題（三）
一、填空題
1．進程是程序 在一個數(shù)據(jù)集合上的 運行過程 ，是系統(tǒng)進行資源分配和調(diào)度的一個 獨立單位
2．進程四個特征是_動態(tài)性___， ___并發(fā)性___，__獨立性 _，___異步性____。
3．操作系統(tǒng)通常可以分為以下幾種類型：批處理系統(tǒng)、_分時系統(tǒng)_、__實時系統(tǒng)__、_網(wǎng)絡(luò)操作系統(tǒng)_和分布式操作系統(tǒng)。
4．解決死鎖的基本方法包括預防死鎖_， 避免死鎖_，_死鎖檢測_，_死鎖恢復_。
5．在虛存中，頁面在內(nèi)存 與 外存 之間頻繁調(diào)度，以至于調(diào)度頁面所需時間比進程實際運行的時間還多，這種現(xiàn)象為顛簸。
6．設(shè)備分配特性分 獨占設(shè)備 、共享設(shè)備、虛擬設(shè)備三種.
7．設(shè)備分配策略分為___靜態(tài)分配_______,__動態(tài)分配_____。
8．緩沖區(qū)設(shè)置分為 __硬緩沖_______,___軟緩沖____.
二、名詞解釋
虛擬機：過軟件模擬的具有完整硬件系統(tǒng)功能的、運行在一個完全隔離環(huán)境中的完整計算機系統(tǒng)。
同步：指兩個事件的發(fā)生有著某種時序上的關(guān)系。進程間的同步關(guān)系是指系統(tǒng)中往往有幾個進程共同完成一個任務，因此它們之間必須協(xié)同配合。甚至需要交換信息進行進程間的通信。
臨界區(qū)：操作系統(tǒng)中將一次僅允許一個進程訪問的資源稱為臨界資源。每個進程訪問臨界資源的那段程序。
三、答題
1. 現(xiàn)代操作系統(tǒng)的特征
答：現(xiàn)代操作系統(tǒng)的兩個基本特征是中斷處理和系統(tǒng)資源共享
微內(nèi)核結(jié)構(gòu) 多線程 對稱多處理 分布式操作系統(tǒng) 面向?qū)ο笤O(shè)計
2. 進程與程序的聯(lián)系和區(qū)別
答：聯(lián)系：一個進程可以涉及到一個或幾個程序的執(zhí)行
一個程序可以對應一個或多個進程，即同一程序段可以在不同數(shù)據(jù)集合上運行，可構(gòu)成不同的進程，例如打印輸出程序段，例如同一高級語言編譯程序與多個用戶源程序
進程和程序的區(qū)別主要體現(xiàn)在：
1）進程是動態(tài)的，具有一定的生命周期，而程序是靜態(tài)的；
2）進程可并發(fā)執(zhí)行，而沒有創(chuàng)建進程的程序是不能執(zhí)行的；
3）進程是操作系統(tǒng)中申請和分配資源的`基本單位，而沒有創(chuàng)建進程的程序是不能申請資源的；
4）進程包括程序、數(shù)據(jù)和進程控制塊；
5）同一程序的多次執(zhí)行對應多個進程
3. 簡述.非剝奪方式和搶占方式的含義
答：所謂可剝奪方式，即一旦某個就緒進程分得處理機之后，只要不是其自身的原因被阻塞 (如要求I/O操作) 而不能繼續(xù)運行時，就一直運行下去，直至運行結(jié)束
缺點：緊急進程無法立即運行，實時性差；
短進程周轉(zhuǎn)時間長，公平性差。
搶占方式：這種方式，允許調(diào)度程序根據(jù)某種原則，去停止某個正在執(zhí)行的進程，將已分配的處理機重新分配給另一進程。搶占原則有：
（1）時間片原則。
（2）優(yōu)先權(quán)原則。
（3）短作業(yè)優(yōu)先原則。
4. 簡述覆蓋技術(shù)的特點。
答：（1）可用較小的內(nèi)存運行較大的程序。
（2）覆蓋技術(shù)要求程序員提供一個清楚的覆蓋結(jié)構(gòu)，即程序員要把一個程序劃分成不同的程序段，并規(guī)定好它們的執(zhí)行和覆蓋順序。操作系統(tǒng)則根據(jù)程序員的覆蓋結(jié)構(gòu)，讓后來的程序段進入已經(jīng)運行完的程序段的區(qū)域，完成程序段之間的覆蓋。要求程序員既懂程序結(jié)構(gòu)又懂內(nèi)存結(jié)構(gòu)，難度較大。
（3）內(nèi)存負擔可能不平衡。
四、應用題
在一個批處理單道系統(tǒng)中，采用最高響應比作業(yè)優(yōu)先調(diào)度算法。當一個作業(yè)進入系統(tǒng)后就開始調(diào)度，假定作業(yè)都是僅計算，而忽略調(diào)度花費的時間。現(xiàn)有 3 個作業(yè)，進入系統(tǒng)的時間和需要計算的時間如表所示。
|
作業(yè)號
|
進入系統(tǒng)時間
|
需要計算時間/分
|
開始時間
|
完成時間
|
周轉(zhuǎn)時間/分
|
|
1
|
9∶00
|
60
|
|
|
|
|
2
|
9∶10
|
45
|
|
|
|
|
3
|
9∶15
|
25
|
|
|
|
（1） 求出每個作業(yè)的開始時間、完成時間及周轉(zhuǎn)時間并填入表中。
（2） 計算 3 個作業(yè)的平均周轉(zhuǎn)時間。
解：
|
作業(yè)
|
進入系統(tǒng)時間
|
需要計算時間
|
開始時間
|
完成時間
|
周轉(zhuǎn)時間
|
|
1
|
9：00
|
60分鐘
|
9：00
|
10：00
|
60分鐘
|
|
2
|
9：10
|
45分鐘
|
10：25
|
11：10
|
120分鐘
|
|
3
|
9：15
|
25分鐘
|
10：00
|
10：25
|
70分鐘
|
平均周轉(zhuǎn)時間：（60分鐘+120分鐘+70分鐘）/3=83.33分鐘
【《操作系統(tǒng)原理》模擬試題（三）】相關(guān)文章：