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

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