操作系統(tǒng)試題

一、單項選擇題(每題2分，共20分)1．以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是(B)。A．DOS系統(tǒng)B．UNIX系統(tǒng)C．WindowsNT系統(tǒng)D．OS／2系統(tǒng)2．在操作系統(tǒng)中，進度的最基本的特點是(A)。A．動向性和并發(fā)性B．次序性和可再現(xiàn)性C．與程序的對應性D．履行過程的關閉性．操作系統(tǒng)中利用信號量和P、V操作，(C)。AC

．只好實現(xiàn)進度的互斥B．只好實現(xiàn)進度的同步．可實現(xiàn)進度的互斥和同步D．可達成進度調動．作業(yè)調動的重點在于(C)。AC

．選擇適合的進度管理程序B．用戶作業(yè)準備充分．選擇適合的作業(yè)調動算法D．有一個較好的操作環(huán)境．系統(tǒng)顫動是指(D)。．使用機器時，屏幕閃耀的現(xiàn)象．因為主存分派不妥，有時造成主存不夠的現(xiàn)象．系統(tǒng)盤有問題，以致系統(tǒng)不穩(wěn)固的現(xiàn)象D．被調出的頁面又馬上被調入所形成的屢次調入調出現(xiàn)象6．在分頁儲存管理系統(tǒng)中，從頁號到物理塊號的地點映照是經(jīng)過(B)實現(xiàn)的。A．段表B．頁表C.PCBD．JCB7．在下述文件系統(tǒng)目錄構造中，能夠用多條路徑接見同一文件(或目錄)的目錄構造是(D)A．單級目錄B．二級目錄C．純樹型目錄D．非循環(huán)圖目錄．SPOOLing技術能夠實現(xiàn)設施的(C)分派。A．獨占B．共享C．虛構D．物理．防止死鎖的一個著名的算法是(C)。A．祖先先出算法B．優(yōu)先級算法C．銀專家算法D．資源按次分派法10．以下對于進度和線程的表達中，正確的選項是(C)。A．一個進度只可擁有一個線程B．一個線程只可擁有一個進度C．一個進度可擁有若干個線程D．一個線程可擁有若干個進度二、判斷題(選擇你以為正確的表達劃√，以為錯誤的劃×并說明原由。每題2分，共10分)1．簡單地說，進度是程序的履行過程。因此，進度和程序是一一對應的。()．V操作是對信號量履行加1操作，意味著開釋一個單位資源，加l后假如信號量的值小于等于零，則從等候行列中喚醒一個進度，使該進度變?yōu)槎氯麪顟B(tài)，而現(xiàn)進度持續(xù)進行。()3．段頁式儲存管理吸取了頁式管理和段式管理的優(yōu)點，其實現(xiàn)原理聯(lián)合了頁式和段式管理的基本思想，即用分段方法來分派和管理用戶地點空間，用分頁方法來管理物理儲存空間。()4．在采納樹型目錄構造的文件系統(tǒng)中，各用戶的文件名一定互不同樣。

(

)5．用戶程序應與實質使用的物理設施沒關，這類特征就稱作與設施沒關性。()三、填空題(每空2分，共30分)1．往常，進度實體是由，和這三部分構成，此中是進度存在的唯一標記。．從用戶的源程序進入系統(tǒng)到相應程序在機器上運轉，所經(jīng)歷的主要辦理階段有編輯階段，，連結階段，和運轉階段。3．在UNIX系統(tǒng)中，文件的種類主要包含，，。4．虛構設施是經(jīng)過技術把設施變?yōu)槟転槿舾捎脩舻脑O施。5.WindowsNT是采納構造的操作系統(tǒng)，它的進度的功能發(fā)生了變化，它只是資源分派的單位，不是的單位，后者的功能由達成。四、解答題(共20分)．什么是操作系統(tǒng)?它的主要功能是什么?(共8分)．操作系統(tǒng)中儲存器管理的主要功能是什么?什么叫虛構儲存器?(共8分)3．什么是文件的邏輯組織和物理組織?(共4分)五、應用題(共20分)1．(8分)某分時系統(tǒng)的進度出現(xiàn)以以下圖所示的狀態(tài)變化。試問：(1)你以為該系統(tǒng)采納的是哪一種進度調動算法?寫出圖中所示的每一個狀態(tài)變化的原由(從①到⑥)。2．(12分)在一個懇求分頁儲存管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分派給該作業(yè)的物理塊數(shù)分別為3、4時，試計算采納下述頁面裁減算法時的缺頁次數(shù)(假定開始履行時主存中沒有頁面)，并比較所得結果。(1)最正確置換法(OPT)(2)先進先出法(FIFO)二、判斷題(選擇你以為正確的表達劃√，以為錯誤的劃×并說明原由。每題

2分，共

10分)1．(×)更正為：進度和程序不是一一對應的。．(×)更正為：V操作是對信號量履行加1操作，意味著開釋一個單位資源，加1后假如信號量的值小于等于零，則從等候行列中喚醒一個進度，現(xiàn)進度變?yōu)榫途w狀態(tài)，不然現(xiàn)進度持續(xù)進行。．(√)．(×)更正為：在采納樹型目錄構造的文件系統(tǒng)中，不一樣用戶的文件名能夠同樣。5．(√)三、填空題(每空2分，共30分)1．PCB(或進度控制塊)程序數(shù)據(jù)會合PCB2．編譯階段裝入階段3．一般文件目錄文件4．SPOOLing獨占共享5．微內核調動運轉線程四、解答題(共20分)

特別文件．答：(共8分)操作系統(tǒng)是控制和管理計算機系統(tǒng)內各樣硬件和軟件資源、有效地組織多道程序運轉的系統(tǒng)軟件(或程序會合)，是用戶與計算機之間的接口。(3分)操作系統(tǒng)的主要功能包含：儲存器管理、辦理機管理、設施管理、文件管理以及用戶接口管理。(5分)．答：(共8分)儲存器管理的主要功能是：內存分派，地點映照，內存保護，內存擴大。(4分)虛構儲存器是用戶能作為可編址內存對待的儲存空間，在這類計算機系統(tǒng)中虛地點被映象成實地點?；蛟S：簡單地說，虛構儲存器是由操作系統(tǒng)供給的一個設想的特大儲存器。(4分)．答：(共4分)文件的邏輯組織——用戶對文件的察看和使用是從自己辦理文件中數(shù)據(jù)時采納的組織方式來對待文件組織形式。這類從用戶看法出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織——文件在儲存設施上的儲存組織形式稱為文件的物理組織。五、應用題(共20分)．解：(共8分)該分時系統(tǒng)采納的進度調動算法是時間片輪轉法。(2分)狀態(tài)變化的原由以下：①進度被選中，變?yōu)檫\轉態(tài)；②時間片到，運轉的進度排入就緒行列尾部；③運轉的進度啟動打印機，等候打??；④打印工作結束，堵塞的進度排入就緒行列尾部；⑤等候磁盤讀文件工作；⑥磁盤傳輸信息結束，堵塞的進度排入就緒行列尾部。(每個1分，共6分)．解：(共12分)依據(jù)所給頁面走向，使用最正確頁面置換算法時，頁面置換狀況以下：所以，缺頁次數(shù)為7；(計算過程1分，結果正確1分，共2分)所以，缺頁次數(shù)為6。(計算過程1分，結果正確1分，共2分)由上述結果能夠看出，增添分派給作業(yè)的內存塊數(shù)能夠降低缺頁次數(shù)。(2分)依據(jù)所給頁面走向，使用先