《操作系統(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)通?梢苑譃橐韵聨追N類型:批處理系統(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)度花費的時間,F(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)文章: