杭電操作系統(tǒng)試卷

座位號：座位號：第1頁共5第1頁共5頁杭州電子科技大學學生考試卷〔A〕卷

)，可中斷的睡眠狀態(tài),signal，不行中斷的睡眠狀態(tài), 可處理signal, 有延遲暫停狀態(tài)或跟蹤狀態(tài), 不行處理signal, 由于根本沒有時間片運考試課程操作系統(tǒng)〔甲〕

考試日期2014年1月15日 成績

行代碼，退出狀態(tài)，進程成為僵尸進程。不行被kill, 即不響應任務信號, 無法用SIGKILL殺死課程號考生姓名

A0507050

教師號 任課教師姓名學號〔8位〕 年級

周旭，賈剛勇，趙偉華專業(yè) 計算機科學與技術

3、在操作系統(tǒng)中，臨界區(qū)是〔 〕A．進程的共享正文段； B.進程中訪問臨界資源的程序段；注：答案都寫在答題紙上，注明學號姓名。交卷時試卷與答題紙合在一起上交。一、推斷題〔每題1分，共10分〕對的，錯的X。1、第一級磁盤容錯技術主要用于防止因磁盤驅動器和磁盤掌握器故障所造成的文件破壞?！链疟P的第一級容錯技術SFT-I安排表，寫后讀校驗等措施。磁盤的其次級容錯技術SFT-II主要用于防止磁盤驅動器和磁盤掌握器的故障所導致的數(shù)據(jù)損壞，常用的措施有磁盤鏡像和磁盤雙工。2、“程序運行過程”34、單道批處理系統(tǒng)中由于CPU與外設是完全串行的工作方式，因此系統(tǒng)資源利用率低。5、引入進程的概念后，必需為程序創(chuàng)立進程后程序才能得到執(zhí)行，因此進程與程序間是一一對應的?！?7OS構造是把OS的功能模塊劃分為假設干層，每層之間的模塊只能單向調用。8CPU按優(yōu)先權調度的系統(tǒng)中，沒有運行進程就肯定沒有就緒進程。910、虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。

C.進程訪問系統(tǒng)資源的程序段； D.進程訪問外部設備的程序段4、并發(fā)進程失去封閉性特征，是指〔 〕A．多個相互獨立的進程以各自的速度向前推動；并發(fā)進程的執(zhí)行結果與速度無關；并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤；并發(fā)進程共享公共變量，其執(zhí)行結果與速度有關。5、承受有序安排資源的策略，破壞了產生死鎖的〔 〕必要條件：A．互斥； B.不剝奪； C.懇求和保持； D.環(huán)路等待6、以下對內核級線程相對于用戶級線程的優(yōu)點的描述中，錯誤的選項是〔 ：對多處理器系統(tǒng)，核心可以同時調度同一進程的多個線程并行運行；堵塞是在線程一級完成；同一進程內的線程切換，系統(tǒng)開銷小核心例程可承受多線程實現(xiàn)7、以下關于分頁系統(tǒng)與分段系統(tǒng)區(qū)分的描述，錯誤的選項是〔 ：頁是信息的物理單位，段是信息的規(guī)律單位；頁的大小固定，段的大小動態(tài)變化；分頁系統(tǒng)中的規(guī)律地址空間是一維的，分段系統(tǒng)中的是二維的分頁系統(tǒng)比分段系統(tǒng)更便利信息的共享和保護二、 選擇題〔每空1分，共25分〕 8、以下〔 〕不是linux文件系統(tǒng)中的文件類型：1、以下指令不屬于特權指令的是〔 ：A．啟動外設指令；B.系統(tǒng)調用指令； C.關中斷指令； D.關機指令2、以下哪種狀態(tài)不是linux的進程狀態(tài)？〔 〕A．可運行狀態(tài)；B.堵塞狀態(tài)； C.創(chuàng)立狀態(tài)； D.僵死狀態(tài)

A．名目文件；B.系統(tǒng)文件； C.設備文件； D.管道文件Linux文件類型常見的有：一般文件、名目、字符設備文件、塊設備文件、符號鏈接文件9、linux的索引節(jié)點中不包含的內容是〔 〕A．文件名； B.文件物理地址； C.文件存取權限； D.文件創(chuàng)立時間文件大小〔以字節(jié)為單位〕〔存放文件的〕設備標識符〕用戶標識符用戶組標識符〕擴展屬性〔ACL〕文件讀取或修改的時間戳〕指向存儲該內容的磁盤區(qū)塊的指針〕文件占用的區(qū)塊數(shù)量10、假設一個文件常常更，且常常隨機訪問，則應選用的物理文件是〔 。A．挨次文件； B.記錄式文件； C.索引文件； D.鏈接文件〕設備適合承受DMA I/O掌握方式：直接內存存取〔DMA〕方式A．打印機； B.鍵盤； C.鼠標； D.磁盤1、以下關于通道的說法錯誤的選項是〔 ：通道是用來掌握外部設備與主存之間進展成批數(shù)據(jù)傳輸?shù)牟考?；通道是一種特別的處理機；通道有自己的指令集，但指令類型單一，主要局限于與I/O操作有關的指令。通道有自己的內存，用以存放通道要執(zhí)行的程序。1、以下關于緩沖的說法，錯誤的選項是〔 ：CPUI/O設備間速度不匹配的沖突；軟件緩沖通常是在磁盤上安排一段空間來實現(xiàn)的；內存安排一段空間I/OCPU的中斷頻率；緩沖能協(xié)調數(shù)據(jù)處理單位和傳輸單位不匹配的問題。1、在執(zhí)行一次磁盤信息傳輸操作時所花時間中〔 〕占用時間最長。A．尋道時間； B.旋轉延遲時間； C.傳輸時間； D.訪問時間1、在以下磁盤驅動調度算法中〔 〕算法可能會隨時轉變移動臂的運動方向

A．SSTF；最短尋道時間優(yōu)先 B.SCAN；掃描 C.CSCAN；循環(huán)掃描 D.FSCAN16、在操作系統(tǒng)中，用戶在使用I/O設備時，通常承受〔 。A．物理設備名； B.規(guī)律設備名； C.虛擬設備名； D.主設備號17、SPOOLing技術是指利用磁盤作為后援存儲器，在聯(lián)機狀況下實現(xiàn)的同時外圍操作，系統(tǒng)中承受該技術的主要目的是〔 。A．提高獨占設備的利用率； B.提高主機效率；C.減輕用戶編程負擔； D.提高程序的運行速度18、虛擬存儲技術與〔 〕不能協(xié)作使用。A.分區(qū)治理； B.分頁治理； C.段式治理； D.段頁式治理19、在懇求分頁系統(tǒng)中，LRU算法是指〔 。最早進入內存的頁先淘汰;近期最長時間以來沒被訪問的頁先淘汰;近期被訪問次數(shù)最少的頁先淘汰;.20、時間片輪轉調度算法主要用于〔 響應時間，且對每個進程來說都有較好的公正性。A.批處理系統(tǒng)； B.實時系統(tǒng)； C.分時系統(tǒng)； D.網絡操作系統(tǒng)21、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是〔 。A.字符 B、數(shù)據(jù)項 C、記錄 D、文件22、通常，用戶編寫的程序中所使用的地址是( )A.規(guī)律地址； B.物理地址； C.確定地址； D.內存地址23、以下〔 〕功能不是操作系統(tǒng)具備的主要功能：A．內存治理； B.中斷處理； C.文檔治理; D、CPU調度24、linux中一個文件的權限是-rw-rw-r--，則這個文件全部者的權限是〔 。A.read-only B.write C.read-write D.write-only25一作業(yè)8：00到達系統(tǒng)估量運行時間為1小時假設10：00開頭執(zhí)行該作業(yè)其響應比〔 。A.2; B.1; C.3； D.0.5三、 填空題〔每空1分，共15分〕1、整型信號量違反了同步機制的〔1〕 讓權等待 準則。的管道通信機制有〔2〕 知名 和〔3〕 無名_兩種。3、某時刻系統(tǒng)的資源安排圖如以下圖所示，請推斷系統(tǒng)是否發(fā)生死鎖〔4〕_已發(fā)生_〔填“已發(fā)生”或〕R1 R2● ●P1 P2 P3

然后轉向執(zhí)行系統(tǒng)調用處理程序：使用系統(tǒng)調用功能號查找系統(tǒng)調用入口表，找到相應系統(tǒng)調用的處理子程序的入口地址；CPU現(xiàn)場，返回被中斷進程或調度進程執(zhí)行。2、〔8分〕設一臺計算機系統(tǒng)有輸入機一臺、打印機兩臺，現(xiàn)有A、B兩道程序同時投入運行，并發(fā)50ms100ms，50ms100ms，完畢。程序B50ms80ms，再計100ms，完畢。答復如下問題：〔1〕用圖畫出這兩道程序的執(zhí)行狀況?！瘛馬34〔5〕_PCB幾個局部。5、在動態(tài)分區(qū)安排方式中，假設承受循環(huán)首次適應算法，各空閑分區(qū)應按〔6〕_起始地址遞增的順

A、B兩道程序各自的周轉時間。說明在兩道程序運行時，CPU有無空閑等待？假設有，在哪段時間內等待？程序A、B運行時有無等待現(xiàn)象？在什么時間段內發(fā)生等待現(xiàn)象？序 鏈接成空閑分區(qū)鏈。6、在分段系統(tǒng)中，段表的作用是〔7〕_實現(xiàn)規(guī)律地址到物理地址的轉換

計算50msA：

打印100ms

計算50ms

打印100ms始址和段表長度 信息存放在進程的PCB中。7、缺頁中斷與其他中斷的區(qū)分是〔9〕_在指令執(zhí)行期間產生和處理中斷信號_和〔10〕一條指

計算50msB：

輸入80ms

計算100ms令在執(zhí)行期間可能產生屢次缺頁中斷_。8、Linux系統(tǒng)供給的兩種文件共享方式是〔11〕_硬鏈接〔共享索引節(jié)點方式〕_和〔12〕 連接〔符號鏈接〕 。9、按信息交換的單位分類，設備可分為〔13〕塊設備 和〔14〕 字符設備 兩種。10、 假定一個文件系統(tǒng)組織方式與MS-DOS相像，在FAT中可有64K個指針，磁盤的盤塊大小_。四、 綜合題〔共50分〕1、〔6分〕什么是系統(tǒng)調用？簡要說明系統(tǒng)調用的執(zhí)行過程。OS內核完成某功能時的一種過程調用，是用戶程OS內核功能進展調用的一種手段。在設置了系統(tǒng)調用功能號和參數(shù)后，執(zhí)行系統(tǒng)調用指令便開頭進入系統(tǒng)調用，其一般處理過程如下：CPU現(xiàn)場信息的保存：CPU存放器的值等

〔2〕A 50+100+50+100=300msB 50+50+80+20+100=300msCPU100ms150ms之間，B在輸入時，A正在打印，無就緒進程。A無等待，B180ms200ms之間等待。五、1、〔8分〕系統(tǒng)中進程的狀態(tài)轉換又稱為狀態(tài)變遷。某系統(tǒng)進程狀態(tài)變遷圖如下圖，請說明：運行2 1 3就緒 4 等待什么緣由會導致發(fā)生變遷1、變遷2、變遷3、變遷4？假設變遷m發(fā)生，會導致變遷n發(fā)生，則稱二者之間是因果變遷：m→n。下述因果變遷是否可能發(fā)生？假設可能的話，在什么狀況下發(fā)生？①2→1 ②3→1 ③3→2 ④4→1變遷1：進程調度；變遷2：運行進程時間片用完；變遷3：運行進程堵塞；變遷4：堵塞進程等待事情發(fā)生。〔2〕2→1：是，當前進程時間片用完變成就緒態(tài)后，只要就緒隊列有進程就重調度另外一個進程運行；3→1：是，當前進程變成堵塞狀態(tài)后，只要就緒隊列有進程就重調度另外一個進程運行；3→2：不是4→1：可能是。假設承受基于優(yōu)先級搶占的調度算法2、〔8分〕設有兩個生產者進程A、B和一個銷售者進程C，他們共享一個無限大的倉庫，生產者A只生產AB只生產B銷售者每次循環(huán)從倉庫中取出一個產品銷售。假設不允許同時入庫，也不允許邊入庫邊出庫，而且要求兩個生產者在生產AB產品時的件數(shù)滿足以下關系：-nAB的件數(shù)≤mn，mABA，B，C三個進程的工作流程。解答：Mutex,Sa,Sb,S:Semaphore；Mutex=1;S=1;;GotoLoop;End;?3、〔5分〕linux中的內核線程和一般進程有哪些區(qū)分？內核線程沒有用戶地址空間，只能使用大于_OFFSET(3G)的地址空間，這通過將mm指針設為NULL來實現(xiàn)。也就是說內核線程是沒有用戶上下文的進程。而4GB的地址空間。內核線程只工作在內核空間，不會切換至用戶空間運行。但是，內核線程同樣是可調度的(schedulable)和可搶占的(preemptable)。而一般進程既可在內核態(tài)工作，也可以在用戶態(tài)工作。內核線程執(zhí)行內核函數(shù)，一般進程只能通過系統(tǒng)調用才能執(zhí)行內核函數(shù)。1KB16KB7頁長，某時刻該用戶進程的頁表如下：頁號物理塊號TLB08是17是24否310否45否53是62是計算兩個規(guī)律地址：0AC5H、1AC5H對應的物理地址，給出計算過程。主存的一次存取為10ns，對于TLB表〔快表〕的查詢時間可以無視，假設地址轉換時，TL，假設TLB未命中時再訪問頁表〔無視TLB更時間，則訪問上述兩個規(guī)律地址共消耗多少時間？〔1〕0AC5H=〔0000101011000101〕2，頁面大小1KB，所以低10位為頁內地址，頁號為2，查頁表，塊號為4，所以物理地址為Sa=M; Sb=N;?Process PA:?Process PB:Sa=M; Sb=N;?Process PA:?Process PB:?Begin?Begin?Loop:?Loop:?P(Sa);?P(Sb);?A?B?V(Sb);?V(Sa);?P(Mutex);?P(Mutex);?A入庫；?B入庫；?V(Mutex);?V(Mutex);?V(S);?V(S);?GotoLoop;?GotoLoop;?End;?End;

，=12C5HProcess PC: ?BeginLoop:P(S);P(Mutex);出庫一個商品；

1AC5H=〔0001101011000101〕2，頁號為6，塊號為2，物理地址為〔000010