2023年上海交通大學(xué)繼續(xù)教育學(xué)院操作系統(tǒng)學(xué)位考復(fù)習(xí)

上海交通大學(xué)繼續(xù)教育學(xué)院網(wǎng)絡(luò)教育—復(fù)習(xí)樣卷課程名稱：操作系統(tǒng)-.單項選擇題（共30分）.操作系統(tǒng)是一種（）。A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包.從用戶的觀點看，操作系統(tǒng)是（）oA.用戶與計算機(jī)之間的接口B.控制和管理計算機(jī)資源的軟件C.合理地組織計算機(jī)工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體.操作系統(tǒng)的功能是進(jìn)行解決器管理、（）管理、設(shè)備管理和信息管理。A.進(jìn)程B.存儲器C.硬件D.軟件.通常，用戶進(jìn)程被建立后，（）。A.便一直存在于系統(tǒng)中，直到被操作人員撤消B.隨著作業(yè)運營正?；虿徽＝Y(jié)束而撤消C.隨著時間片輪轉(zhuǎn)而撤消與建立D.隨著進(jìn)程的阻塞或喚醒而撤消與建立.一個進(jìn)程被喚醒意味著（）oA.該進(jìn)程重新占有了CPUB.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊列隊首D.進(jìn)程變?yōu)榫途w狀態(tài).對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex,若mutex=O,則（）。A.表達(dá)沒有進(jìn)程進(jìn)入臨界區(qū)B.表達(dá)有一個進(jìn)程進(jìn)入臨界區(qū)C.表達(dá)有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D.表達(dá)有兩個進(jìn)程進(jìn)入臨界區(qū).為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間互換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（）。A.進(jìn)程互斥B.進(jìn)程同步C,進(jìn)程制約D.進(jìn)程通信.在為多道程序所提供的可共享的系統(tǒng)資源局限性時,也許出現(xiàn)死鎖，但是，不適當(dāng)?shù)模ǎ┮惨苍S產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分派C.進(jìn)程推動順序D.分派隊列優(yōu)先權(quán).在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法。A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D.隨機(jī)10.用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ﹐A.等待B.就緒C.運營D.完畢11.很好地解決了“零頭”問題的存儲管理方法是（）。A.頁式存儲管理B.段式存儲管理C.多重分區(qū)管理D.可變分區(qū)管理12.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（）引起的。A.置換算法選擇不妥B.互換的信息量過大C.內(nèi)存容量局限性D.請求頁式管理方案13.在可變分區(qū)存儲管理中的拼接技術(shù)可以（）。A.集中空閑區(qū)B.增長主存容量C.縮短訪問周期D.加速地址轉(zhuǎn)換.在固定分區(qū)分派中，每個分區(qū)的大小是（）。A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（）。A.重定位B.物理化C.邏輯化D.加載3二.綜合題（共70分）.桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進(jìn)程的同步。分析：在本題中，爸爸、兒子、女兒共用一個盤子，且盤中一次只能放一個水果。當(dāng)盤子為空時，爸爸可將一個水果放入果盤中。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待；若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。這事實上是生產(chǎn)者-消費者問題一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費者也有兩類，每類消費者只消費其中固定的一類產(chǎn)品。解答：本題中，應(yīng)設(shè)立三個信號量S、So、Sa,信號量S表達(dá)盤子是否為空，其初值為1;信號量SS。表達(dá)盤中是否有桔子，其初值為0;信號S。S。表達(dá)盤中是否有桔子，其初值為0;信號量Sa表達(dá)盤中是否有蘋果，其初值為0。同步描述如下：intS=1;intSa=0;intS=1;intSa=0;intSo=0;main()(cobeginfather();son();daughter();coend)father()(while(l)(P(S)；將水果放入盤中；if(放入的是桔子)V(So);elseV(Sa);sonO(while(l)(P(So);從盤中取出桔子；V(s)；吃桔子；daughter()(while(l)(P(Sa);從盤中取出蘋果；V(S);吃蘋果；).有相同類型的5個資源被4個進(jìn)程所共享，且每個進(jìn)程最多需要2個這樣的資源就可以運營完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。解答:該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。由于在最壞情況下，每個進(jìn)程都需要2個這樣的資源，且每個進(jìn)程都已申請到了1個資源，那么系統(tǒng)中還剩下1個可用資源。無論系統(tǒng)為了滿足哪個進(jìn)程的資源申請而將資源分派給該進(jìn)程，都會由于該進(jìn)程已獲得了它所需要的所有資源而保證它運營完畢，從而可將它占有的2個資源歸還給系統(tǒng)，這就保證了其余3個進(jìn)程能順利運營。由此可知,該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。.已知頁面走向為1、2、1、3、1、2、4、2、1、3、4,且開始執(zhí)行時主存中沒有頁面。若只給該作業(yè)分派2個物理塊,當(dāng)采用FIFO頁面淘汰算法時缺頁率為多少?解答：若程序P在運營過程中訪問頁面的總次數(shù)為S,其中產(chǎn)生缺頁中斷的訪問次數(shù)為f，則其缺頁率為：f/so假設(shè)產(chǎn)生缺頁時為Y,不缺頁時為N則根據(jù)FIFO算法頁面置換算法如下：：1]Y[1,2]Y1[1,2]N3[1,3]Y：1,3]N[1,2]Y4[1,4]Y2[1,2]Y1：1,2]N3[1,3]Y4[1,4]Y故缺頁率為8/1119.在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH,且第0、1、2頁依次存放在物理塊中，問相應(yīng)的物理地址為多少？解答：邏輯地址由頁號和偏移量組成，物理地址由物理號和偏移量組成頁面大小為4096字節(jié)=4KB且邏輯地址長度為16位，故頁號占4位,剩下的12位是偏移量邏輯地址2F6AH的二進(jìn)制表達(dá)如下：0010由此可知邏輯地址2F6AH的頁號為2,該頁存放在第11號物理塊中，用十六進(jìn)制表達(dá)塊號為B,所以物理地址為BF6AHO20.有如下請求磁盤服務(wù)的隊列，要訪問的磁道分別是98、183、37、122、14、124、65、67o現(xiàn)在磁頭在53道上，若按最短查找時間優(yōu)先法，磁頭的移動道數(shù)是多少？解答：最短查找時間優(yōu)先法是查找與當(dāng)前磁頭距離較短的磁道，故分別計算出磁道與當(dāng)前磁頭的差數(shù)，然后把差數(shù)按照升序排列，得出新的磁道順序98-53=45,183-53=130,53-37=16,122-53=69,53-14=39,124-53=71,65-53=12,67-53=14故新的磁道順序為：53,65,67,37,14,98,122,124,183由此得出磁頭移動道數(shù)是：(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=23621.有一磁盤組共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)。假定分派以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？若空白文獻(xiàn)目錄的每個表目占用5個字節(jié)，問什么時候空白文獻(xiàn)目錄大于位示圖？解答：由題目所給條件可知，磁盤組扇區(qū)總數(shù)為：16X100X10=16000因此,使用位示圖描述扇區(qū)狀態(tài)需要的位數(shù)為:16000位=2023字節(jié)又由題目所給條件可知，空白文獻(xiàn)目錄的每個表目占5個字節(jié)，由上述計算知位示圖需要占2023字節(jié)，2023字節(jié)可存放表目數(shù)為:2023/5=400,所以當(dāng)空白區(qū)數(shù)目大于400時，空白文獻(xiàn)目錄大于位示圖。22.編寫一段名為jincheng.c的程序，使用系統(tǒng)調(diào)用f。rk()創(chuàng)建兩個子進(jìn)程。當(dāng)此程序運營時,在系統(tǒng)中有一個父進(jìn)程和兩個子進(jìn)程活動，每個進(jìn)程在屏幕上顯示一串字符：父進(jìn)程顯示“father子進(jìn)程分別顯示“daughter”和“son”。解答：Winclude<sys/types.h>#include<sys/wait.h>#inc1ude<stdio.h>#include<unistd.h>intmain(intargv,char