2022年山東科技大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A(有答案)

2022年山東科技大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題110GB的磁盤分區(qū)，磁盤空間以簇為單，位進行分配，簇4KB位（bit）標識一個簇是否被分配，則存放該位圖所需簇的個數(shù)為（）A.80 B.320 C.80K D.320K2、下列關廠索引表的敘述中，正確的是（）。A.索引表中每個記錄的索引項可以有多個B.對索引文件存取時，必須先查找索引表C.索引表中含有索引文件的數(shù)據(jù)及其物理地址D.建立索引表的i1的之，是減少存儲空間，3、（）CPU1/0繁忙型的作業(yè)（進程）。A.時間片輪轉調度算法B.先來先服務調度算法C.短作業(yè)（進程）優(yōu)先調度算法D.優(yōu)先權調度算法4、下列選項中，會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（）。A.P（wait）B.中請內存失敗C.I/O設備D.被高優(yōu)先級進程搶占5P1P21x。P1x1，P2x1。11操作的指令序列分別如下所示：//加1操作loadR1，x①//xR1中incR1②storex,R1:③//將R1的內容存入x//減1操作loadR2，x①//xR1中incR2②storex,R2:③//將R1的內容存入x的值（）。-1310，12D.可能為-1，0，1或26、下列說法正確的有（）。I.先進先出（FIFO）BeladyII.最近最少使用頁面置換BeladyIII./在進程運行時，若它的工/調出現(xiàn)象A.I、III B.I、IV C.II、III D.II、7、目標程序對應的地址空間是（）名空間C.存儲空間D.物理地址空間8、下列選項中，在用戶態(tài)執(zhí)行的是（）。A.B.C.D.時鐘中斷處理程序9、操作系統(tǒng)提供給編程人員的接口是（）。A.庫函數(shù)B.高級語言C.D.子程序10、系統(tǒng)將數(shù)據(jù)從磁盤讀到內存的過程包括以下操作：①DMA控制器發(fā)出中斷請求②初始化DMA控制器并啟動磁盤③從磁盤傳輸一塊數(shù)據(jù)到內存緩沖區(qū)④執(zhí)行“DMA結束正確的執(zhí)行順序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這矛盾可采用（）。A.并行技術 B.通道技術 C.緩沖技術 虛擬技術12I/OCPU與通道協(xié)調I作的種于段，所以在（）時，便要產生中斷。A.CPU“B.CPU的啟動請求C.通道完成了通道程序的執(zhí)行D.二、填空題13、光盤的信息傳送速度比硬，容量比軟。14、固定分區(qū)存儲管理中的作業(yè)裝入固定的主存區(qū)域，故可采方式裝入。15、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性和 。16、操作系統(tǒng)中，進程通信、 幾種方式。17、解決死鎖問題可以采用的方式中，采策略，如銀行家算法雖然保守，可以保證系統(tǒng)時時處于安全狀態(tài)。18、被中斷進程的現(xiàn)場信息是由一中斷處理程序，程序將其保存中的。19、為了保證操作的正確性，中央處理器設置有兩種工作狀態(tài)和 。20、輸入輸出操作異常結束中斷可能是故障或設備 引起的。三、判斷題21（）22（）23（）24（）25（）26（）27.（）28.（）29（）30I/0.（）四、名詞解釋題31、系統(tǒng)調用：32、死鎖：33、非搶占式調度：34、邏輯記錄：35、交換：36、中斷屏蔽：是指在提出中斷請求之后，cpu不予響應的狀態(tài)。它常常用來在處理某個中斷時防止同級中斷的干擾，或在處理一段不可分割的、必須連續(xù)執(zhí)行的程序時防止意外事件把它打斷。五、簡答題37、處理機調度分為哪三級？各自的主要任務是什么？38、操作系統(tǒng)為用戶提供哪些接口？39、試說明資源的靜態(tài)分配策略能防止死鎖的原因.40、進程有哪幾種基本狀態(tài)試描繪出進程狀態(tài)轉換圖？41、目前操作系統(tǒng)采用的目錄結構是什么？它具有什么優(yōu)點？六、綜合題42、某操作系統(tǒng)具有分時兼批處理的功能，設計一個合理的隊列調度策略，使得分時作業(yè)響應快，批處理作業(yè)也能及時得到響應。43、假設一臺計算機有32MB內存，操作系統(tǒng)占用2MB，每個用戶進程占用10MB。用戶進程等待I/O的時間為80%，問CPU的利用率為多少？若再增加32MB內存，則CPU的利用率義為多少？44、某博物館最多可容納500人同時參觀，有個出入口，該出入「一次僅允許一個人通過。參觀者的活動描述如下：Cobegin{參觀者進程i：…進門：…參觀：…出門；…}Coend請?zhí)砑颖匾男盘柫亢蚉、V（或wait（）、signal（））操作，以實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦初值。45、有5個進程Pa、Pb、Pc、Pd和Pe，它們依次進入就緒隊列，它們的優(yōu)先級和需要的處理器時間見表。忽略進程調度等所花費的時間，請回答下列問題。分別寫出采用先來先服務調度算法和非搶占式的優(yōu)先數(shù)（數(shù)字人的優(yōu)先級低調度算法中進程執(zhí)行的次序。分別計算出上述兩種算法使各進程在就緒隊列中的等待時間及兩種算法下的平均等待時間。某單處理器系統(tǒng)中采用多道程序設計，現(xiàn)有10和就緒狀態(tài)的進程數(shù)量的最小值和最大值分別可能是多少？參考答案一、選擇題、A、B、B、D、C、B、B、A、C、B、C、C二、填空題13、【答案】慢、大14、【答案】靜態(tài)重定位、【答案】封閉性、可再現(xiàn)性@17、【答案】死鎖的避免18、【答案】PCB19、【答案】管態(tài)（系統(tǒng)態(tài)、核心態(tài)）、目態(tài)（用戶態(tài)）20、【答案】設備、特殊事件三、判斷題、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯四、名詞解釋題31、系統(tǒng)調用：是用戶在程序中能以“函數(shù)調用”形式調用的、由操作系統(tǒng)提供的子功能的集合。每一個子功能稱作一條系統(tǒng)調用命令。它是操作系統(tǒng)對外的接口，是用戶級程序取得操作系統(tǒng)服務的唯一途徑。32、死鎖：在一個進程集合中的每個進程都在等待僅由該集合中的另一個進程才能引發(fā)的事件而無限期地僵持下去的局面。33、非搶占式調度：系統(tǒng)一旦把處理機分配給某個進程之后，該進程一直運行下去，直到該進程完成或因等待某個事件發(fā)生時，才將處理機分配給其他進程。這種調度方式實現(xiàn)簡單，系統(tǒng)開銷小，但系統(tǒng)性能不夠好。34、邏輯記錄：用戶構造文件時使用的一個信息單位。通常以邏輯記錄為單位存取文件35、交換：交換系統(tǒng)指系統(tǒng)根據(jù)需要把主存中暫時不運行的某個（或某些）作業(yè)部分或全部移到外存。而把外存中的某個（或某些）作業(yè)移到相應的主存區(qū)，并使其投入運行。36、中斷屏蔽：是指在提出中斷請求之后，cpu不予響應的狀態(tài)。它常常用來在處理某個中斷時防止同級中斷的干擾，或在處理一段不可分割的、必須連續(xù)執(zhí)行的程序時防止意外事件把它打斷。五、簡答題37掛入就緒隊列。執(zhí)行完后，回收資源。進程調度：從就緒進程隊列中根據(jù)某個策略選取一CPU交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)。38、答：操作系統(tǒng)為用戶提供兩種類型的使用接口：一是操作員級的，它為用戶提供控制作業(yè)執(zhí)行的途徑；二是程序員級的，它為用戶程序提供服務功能39、答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后該進程才開始執(zhí)行.這樣進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件"，從而防止死鎖的發(fā)生。40、答：進程有運行態(tài)，就緒態(tài)和阻塞態(tài)三種基本狀態(tài)，三種基本狀態(tài)的轉換圖如圖11234的含義是：等待的事件已發(fā)生41、答：為了給用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，（亦可包含文件屬性）進行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結構是樹型目錄結構，它的優(yōu)點有：有效地提高對目錄的檢索速度；允許文件重名；便于實現(xiàn)文件共享。六、綜合題42、【解析】調度。當高優(yōu)先級隊列空時，調度低優(yōu)先級的成批作業(yè)，并給予較長的時間片。43I/O時，CPU所有進程都在等待1/0這種情況發(fā)生的概率。本題給出的條件為“用戶進程等待I/O的時間為80%”，也就是說進程等待1/0的概率為80%，那么n個進程都同時等待I/O的概率就為（80%）”，則CPU的利用率u可表示為u=1-（80%）n=1-（0.8）n在內存為32MB時，可容納（32-2）/10=3個用戶進程，CPU利用率為u=1-（0.8）3=48.8%在內存再增加32MB時，可容納（32+32-2）/10=6個用戶進程，CPU利用率為u=1-（0.8）6=73.8%44、【解析】本題需要定義兩個信號量：Semaphoreempty=500；Semaphoremutex=1；cobegin參觀者進程i；{…P（empty）：P（mutex）；進門；V（mutex）；參觀；P（mutex）：出門；V（mutex）V（empty）；coend}45、【解析】注：這里需要提醒大家一點，有些題