操作系統(tǒng)的試題及答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上2004年05月21日 九江電大 中央廣播電視大學(xué)20022003學(xué)年度第一學(xué)期“開放?？啤逼谀┛荚囉?jì)算機(jī)各專業(yè)操作系統(tǒng)試題 2003年1月 一、單項(xiàng)選擇題(每題2分，共20分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是( B )。 ADOS系統(tǒng) BUNIX系統(tǒng) CWindows NT系統(tǒng) DOS2系統(tǒng) 2在操作系統(tǒng)中，進(jìn)程的最基本的特征是( A )。 A動(dòng)態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對應(yīng)性 D執(zhí)行過程的封閉性 3操作系統(tǒng)中利用信號(hào)量和P、V操作，( C )。 A只能實(shí)現(xiàn)進(jìn)程的互斥 B只能實(shí)現(xiàn)進(jìn)程的同步 C可實(shí)現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)

2、度 4作業(yè)調(diào)度的關(guān)鍵在于( C )。 A選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B用戶作業(yè)準(zhǔn)備充分 C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D有一個(gè)較好的操作環(huán)境 5系統(tǒng)抖動(dòng)是指( D )。 A使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象 B由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象 C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 6在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過( B )實(shí)現(xiàn)的。A段表 B頁表C. PCB DJCB 7在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是( B )A單級(jí)目錄 B二級(jí)目錄C純樹型目錄 D非循環(huán)圖目錄 8SPOOLing技術(shù)可以

3、實(shí)現(xiàn)設(shè)備的( B )分配。A獨(dú)占 B共享C虛擬 D物理 9避免死鎖的一個(gè)著名的算法是( C )。A先人先出算法 B優(yōu)先級(jí)算法C銀行家算法 D資源按序分配法 10下列關(guān)于進(jìn)程和線程的敘述中，正確的是( C )。A一個(gè)進(jìn)程只可擁有一個(gè)線程B一個(gè)線程只可擁有一個(gè)進(jìn)程C一個(gè)進(jìn)程可擁有若干個(gè)線程D一個(gè)線程可擁有若干個(gè)進(jìn)程 二、判斷題(選擇你認(rèn)為正確的敘述劃 T，認(rèn)為錯(cuò)誤的劃× F并說明原因。每題2分，共10分) 1簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。( F ) 不是一一對應(yīng)的 2V操作是對信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加l后如果信號(hào)量的值小于等于零，則從

4、等待隊(duì)列中喚醒一個(gè)進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。( T F )改正為：現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行3段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。( T ) 4在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。( T F )改正為：不同用戶的文件名可以相同。5用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( T ) 三、填空題(每空2分，共30分) 1通常，進(jìn)程實(shí)體是由 程序 ， 進(jìn)程控制塊 和 數(shù)據(jù)集合 進(jìn)程 這三部分組成，其中

5、PCB 是進(jìn)程存在的惟一標(biāo)志。 2從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段， 編譯階段 調(diào)入內(nèi)存 ，連接階段， 裝入階段 分配資源 和運(yùn)行階段。 3在UNIX系統(tǒng)中，文件的類型主要包括 普通文件 ， 目錄文件 ， 特別文件 。 4虛擬設(shè)備是通過 脫機(jī) SPOOLing 技術(shù)把 獨(dú)占外存 設(shè)備變成能為若干用戶 共享 的設(shè)備。5. Windows NT是采用 微內(nèi)核 樹 結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 調(diào)度運(yùn)行 的單位，后者的功能由 線程 完成。 四、解答題(共20分) 1什么是操作系統(tǒng)?它的主要功能是什么?(共8分)操作系

6、統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口。(3分) 操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分)2操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?(共8分)存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分) 虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址。或者：簡單地說，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。(4分)3什么是文件的邏輯組織和物理組織?(共4分)文件的邏輯組織用戶對文件的觀察

7、和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組織。 五、應(yīng)用題(共20分)1(8分)某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。 試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法?時(shí)間片輪轉(zhuǎn)法 (2)寫出圖中所示的每一個(gè)狀態(tài)變化的原因(從到)。進(jìn)程被選中，變成運(yùn)行態(tài)； 時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部； 運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打??； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。 2(1

8、2分)在一個(gè)請求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁次數(shù)(假設(shè)開始執(zhí)行時(shí)主存中沒有頁面)，并比較所得結(jié)果。 (1)最佳置換法(OPT)(2)先進(jìn)先出法(FIFO) 答案及評(píng)分標(biāo)準(zhǔn) 一、單項(xiàng)選擇題(每題2分，共20分) 1B 2A 3C 4C 5D6B 7D 8C 9C 10C 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯(cuò)誤的劃×并說明原因。每題2分，共10分) 1(×)改正為：進(jìn)程和程序不是一一對應(yīng)的。 2(×)改正為：V操作是對信號(hào)量執(zhí)行加

9、1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。 3() 4(×)改正為：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可以相同。5() 三、填空題(每空2分，共30分) 1PCB(或進(jìn)程控制塊) 程序 數(shù)據(jù)集合 PCB 2編譯階段 裝入階段 3普通文件 目錄文件 特別文件 4SPOOLing 獨(dú)占 共享5微內(nèi)核 調(diào)度運(yùn)行 線程 四、解答題(共20分) 1答：(共8分)操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口。(3分

10、) 操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分) 2答：(共8分) 存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分) 虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址?；蛘撸汉唵蔚卣f，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。(4分) 3答：(共4分) 文件的邏輯組織用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組織。 五、應(yīng)用題

11、(共20分) 1解：(共8分) (1)該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下： 進(jìn)程被選中，變成運(yùn)行態(tài)； 時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部； 運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打??； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。(每個(gè)1分，共6分) 2解：(共12分)(1)根據(jù)所給頁面走向，使用最佳頁面置換算法時(shí)，頁面置換情況如下： 因此，缺頁次數(shù)為7；(計(jì)算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為6。(計(jì)算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存

12、塊數(shù)可以降低缺頁次數(shù)。(2分)(2)根據(jù)所給頁面走向，使用先進(jìn)先出頁面置換算法時(shí)，頁面置換情況如下： 因此，缺頁次數(shù)為9。(計(jì)算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為10。(計(jì)算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，對先進(jìn)先出算法而言，增加分配給作業(yè)的內(nèi)存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異?，F(xiàn)象。(2分)下午13：0017：00度。全體員工都必須自覺遵守工作時(shí)間，實(shí)行不定時(shí)工作制的員工不必打卡。3.1.2.2打卡次數(shù)：一日兩次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡時(shí)間：打卡時(shí)間為上班到崗時(shí)間和下班離崗時(shí)間； 3.1.2.4因公外出不能打卡：因公外出不能

13、打卡應(yīng)填寫外勤登記表,注明外出日期、事由、外勤起止時(shí)間。因公外出需事先申請，如因特殊情況不能事先申請，應(yīng)在事畢到崗當(dāng)日完成申請、審批手續(xù)，否則按曠工處理。因停電、卡鐘（工卡）故障未打卡的員工，上班前、下班后要及時(shí)到部門考勤員處填寫未打卡補(bǔ)簽申請表，由直接主管簽字證明當(dāng)日的出勤狀況，報(bào)部門經(jīng)理、人力資源部批準(zhǔn)后，月底由部門考勤員據(jù)此上報(bào)考勤。上述情況考勤由各部門或分公司和項(xiàng)目文員協(xié)助人力資源部進(jìn)行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申請：由于工作性質(zhì)，員工無法正常打卡（如外圍人員、出差），可由各部門提出人員名單，經(jīng)主管副總批準(zhǔn)后，報(bào)人力資源部審批備案。3.1.2.7參與手工考

14、勤的員工，需由其主管部門的部門考勤員(文員)或部門指定人員進(jìn)行考勤管理，并于每月26日前向人力資源部遞交考勤報(bào)表。3.1.2.8參與手工考勤的員工如有請假情況發(fā)生，應(yīng)遵守相關(guān)請、休假制度，如實(shí)填報(bào)相關(guān)表單。3.1.2.9 外派員工在外派工作期間的考勤,需在外派公司打卡記錄;如遇中途出差,持出差證明,出差期間的考勤在出差地所在公司打卡記錄;3.2加班管理3.2.1定義加班是指員工在節(jié)假日或公司規(guī)定的休息日仍照常工作的情況。A現(xiàn)場管理人員和勞務(wù)人員的加班應(yīng)嚴(yán)格控制，各部門應(yīng)按月工時(shí)標(biāo)準(zhǔn)，合理安排工作班次。部門經(jīng)理要嚴(yán)格審批員工排班表，保證員工有效工時(shí)達(dá)到要求。凡是達(dá)到月工時(shí)標(biāo)準(zhǔn)的，應(yīng)扣減員工本人的

15、存休或工資；對超出月工時(shí)標(biāo)準(zhǔn)的，應(yīng)說明理由，報(bào)主管副總和人力資源部審批。 B因員工月薪工資中的補(bǔ)貼已包括延時(shí)工作補(bǔ)貼，所以延時(shí)工作在4小時(shí)（不含）以下的，不再另計(jì)加班工資。因工作需要，一般員工延時(shí)工作4小時(shí)至8小時(shí)可申報(bào)加班半天，超過8小時(shí)可申報(bào)加班1天。對主管(含)以上管理人員，一般情況下延時(shí)工作不計(jì)加班，因特殊情況經(jīng)總經(jīng)理以上領(lǐng)導(dǎo)批準(zhǔn)的延時(shí)工作，可按以上標(biāo)準(zhǔn)計(jì)加班。3.2.2.2員工加班應(yīng)提前申請，事先填寫加班申請表，因無法確定加班工時(shí)的，應(yīng)在本次加班完成后3個(gè)工作日內(nèi)補(bǔ)填加班申請表。加班申請表經(jīng)部門經(jīng)理同意，主管副總經(jīng)理審核報(bào)總經(jīng)理批準(zhǔn)后有效。加班申請表必須事前當(dāng)月內(nèi)上報(bào)有效，如遇特殊情

16、況，也必須在一周內(nèi)上報(bào)至總經(jīng)理批準(zhǔn)。如未履行上述程序，視為乙方自愿加班。3.2.2.3員工加班，也應(yīng)按規(guī)定打卡，沒有打卡記錄的加班，公司不予承認(rèn)；有打卡記錄但無公司總經(jīng)理批準(zhǔn)的加班，公司不予承認(rèn)加班。3.2.2.4原則上，參加公司組織的各種培訓(xùn)、集體活動(dòng)不計(jì)加班。3.2.2.5加班工資的補(bǔ)償：員工在排班休息日的加班，可以以倒休形式安排補(bǔ)休。原則上，員工加班以倒休形式補(bǔ)休的，公司將根據(jù)工作需要統(tǒng)一安排在春節(jié)前后補(bǔ)休。加班可按1：1的比例沖抵病、事假。3.2.3加班的申請、審批、確認(rèn)流程3.2.3.1加班申請表在各部門文員處領(lǐng)取，加班統(tǒng)計(jì)周期為上月26日至本月25日。3.2.3.2員工加班也要按規(guī)

17、定打卡，沒有打卡記錄的加班，公司不予承認(rèn)。各部門的考勤員(文員)負(fù)責(zé)加班申請表的保管及加班申報(bào)。員工加班應(yīng)提前申請，事先填寫加班申請表加班前到部門考勤員(文員)處領(lǐng)取加班申請表，加班申請表經(jīng)項(xiàng)目管理中心或部門經(jīng)理同意，主管副總審核，總經(jīng)理簽字批準(zhǔn)后有效。填寫并履行完審批手續(xù)后交由部門考勤員(文員)保管。3.2.3.3部門考勤員（文員）負(fù)責(zé)檢查、復(fù)核確認(rèn)考勤記錄的真實(shí)有效性并在每月27日匯總交人力資源部，逾期未交的加班記錄公司不予承認(rèn)。佛說，前世五百次的回眸，才能換來今生的一次擦肩。那么，世間所有的相遇都是一場恩賜。幸運(yùn)，季節(jié)路口邂逅一個(gè)最好的你，讓我愛有所依，朝思暮想都是你；幸福，流年碼頭遇見

18、一個(gè)恰好的你，讓我情有所歸，魂?duì)繅衾@都是你。一只紅蜻蜓從空中輕輕飛過，好像在偷聽你我的密語；一枚藍(lán)月亮在柳梢悄悄升起，仿佛在窺視你我的秘密。茫茫人海，誰不期盼：愿得一人心，愿為一人許；滾滾紅塵，誰不渴望：愿得一人惜，白首不分離。恰好的時(shí)光，對月望星思念著你；清淺的夏日，聆風(fēng)聽雨?duì)磕钪?。在我眼里，十里春風(fēng)不及你的柔情；在我心里，千朵玫瑰難表你的愛意。在我眼里，一樹繁花百般紅紫不及你的嬌美；在我心里，千江明月萬種風(fēng)情不如你的魅力。柳絲長長，漫舞愛的旋律；碧水悠悠，彈奏情的戀曲。你就像那盛開的月季，芬芳著我的癡迷；你就像那飄飛的雨絲，甜美著我的記憶。你就像那映日的紅荷，美麗著我的畫面；你就像那臨風(fēng)的玉樹，精彩著我的詞句。鳥兒因你更歡樂，讓愛飄飛云里；花兒因你更甜美，把情綻放風(fēng)里。你是柳永筆下纏綿的宋詞，看一眼就相思流年；你是李白筆端浪漫的唐詩，讀一句就唯美四季。鳥兒懂云的心事；魚兒懂水的情意。一段文字因?yàn)橛心阈蕾p才感人肺腑；