操作系統(tǒng)課程考試試題-文庫吧
2025-05-23 19:40 本頁面
【正文】 一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是( ) 9．避免死鎖的一個(gè)著名的算法是( )。 A．先入先出算法 B．優(yōu)先級算法 C．銀行家算法 D．資源按序分配法10．下列關(guān)于進(jìn)程和線程的敘述中，正確的是( )。 A．一個(gè)進(jìn)程只可擁有一個(gè)線程 B．一個(gè)線程只可擁有一個(gè)進(jìn)程 C．一個(gè)進(jìn)程可擁有若干個(gè)線程 D．一個(gè)線程可擁有若干個(gè)進(jìn)程三、名詞解釋（每題4分，共20分）操作系統(tǒng)線程死鎖低級調(diào)度位示圖四、簡答題（每題5分，共30分）簡介推動操作系統(tǒng)發(fā)展的主要?jiǎng)恿τ心男┙忉屵M(jìn)程概念，為什么說進(jìn)程與程序并不一一對應(yīng)？簡述分頁與分段的區(qū)別。什么是緩沖？試述在設(shè)備管理中引入緩沖的原因。文件系統(tǒng)中FCB是什么？一般包括哪些內(nèi)容？Spooling系統(tǒng)如何實(shí)現(xiàn)虛擬打印機(jī)？五、計(jì)算題（每題15分，共30分） 一個(gè)數(shù)據(jù)采集系統(tǒng)，有采樣進(jìn)程、數(shù)據(jù)處理進(jìn)程、以及數(shù)據(jù)輸出進(jìn)程。采樣進(jìn)程把采到的數(shù)據(jù)送入buf1中，由數(shù)據(jù)處理進(jìn)程取出處理再存入buf2，然后由數(shù)據(jù)輸出進(jìn)程從buf2中獲得結(jié)果輸出，buf1和buf2都只能放一個(gè)數(shù)據(jù)。（1）已經(jīng)給采樣進(jìn)程算法，請解釋其中的信號量含義，并給出合適的初值。采樣進(jìn)程:repeat 采集一個(gè)數(shù)據(jù)。 p(empty1)。 將數(shù)據(jù)存入buf1中； V(full1)。Until false（2）寫出其余兩個(gè)進(jìn)程的同步算法，需要定義的信號量需寫明含義及初始值。假定系統(tǒng)中有五個(gè)進(jìn)程{P0,P1,P2,P3,P4}和三類資源{A,B,C}，各種資源的數(shù)量分別為7，在T0時(shí)刻的資源分配情況如下圖所示。 資源情況進(jìn)程Max A B CAllocationA B CNeed A B CAvailableA B CP0753010743332P1 322200122P2 902302600P3 222211011P4 433002431問：（1） T0時(shí)刻安全嗎？為什么？ （2）P0請求資源：P0發(fā)出請求向量Request0(0,2,0), 請用銀行家算法判斷系統(tǒng)能否滿足P0的請求，給出過程。一、填空題（，共10分）操作系統(tǒng)的基本功能包括_________管理、___________管理、________管理、____________管理，除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。進(jìn)程的基本特征有_________、_________、獨(dú)立性、異步性及結(jié)構(gòu)特征。P、V操作管理
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1