2025年大學(xué)軟件工程（操作系統(tǒng)）期中測(cè)試卷

（考試時(shí)間：90分鐘滿(mǎn)分100分）班級(jí)______姓名______一、單項(xiàng)選擇題（總共10題，每題3分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填寫(xiě)在括號(hào)內(nèi)）1.操作系統(tǒng)是一種（）。A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。A.前者為動(dòng)態(tài)的，后者為靜態(tài)的B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU3.操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做（）。A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.檢索系統(tǒng)D.數(shù)據(jù)存儲(chǔ)系統(tǒng)4.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)成。A.2個(gè)B.3個(gè)C.4個(gè)D.5個(gè)5.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒6.操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程控制塊B.程序C.PCBD.作業(yè)控制塊7.在分時(shí)系統(tǒng)中，時(shí)間片一定時(shí)，（），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.用戶(hù)數(shù)越多C.后備隊(duì)列越短D.用戶(hù)數(shù)越少8.虛擬存儲(chǔ)器的最大容量（）。A.為內(nèi)外存容量之和B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定9.下列算法中用于磁盤(pán)調(diào)度的是（）。A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋道時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算法10.操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪(fǎng)問(wèn)C.控制D.依賴(lài)二、多項(xiàng)選擇題（總共5題，每題4分，每題有兩個(gè)或兩個(gè)以上正確答案，請(qǐng)將正確答案填寫(xiě)在括號(hào)內(nèi)，多選、少選、錯(cuò)選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程的三種基本狀態(tài)是（）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.阻塞狀態(tài)D.終止?fàn)顟B(tài)3.下列屬于存儲(chǔ)管理功能的有（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充4.設(shè)備分配的原則有（）。A.先來(lái)先服務(wù)B.高優(yōu)先級(jí)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.安全分配5.文件系統(tǒng)中文件的物理結(jié)構(gòu)有（）。A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)三、判斷題（總共10題，每題2分，請(qǐng)判斷下列說(shuō)法的對(duì)錯(cuò)，正確的打√，錯(cuò)誤的打×）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中不可缺少的系統(tǒng)軟件。（）2.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。（）3.并發(fā)執(zhí)行的進(jìn)程一定是并行的，并行的進(jìn)程也一定是并發(fā)的。（）4.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（）5.進(jìn)程調(diào)度算法中，時(shí)間片越小，系統(tǒng)效率越高。（）6.虛擬內(nèi)存的實(shí)現(xiàn)需要硬件和軟件的配合。（）7.頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是固定的。（）8.設(shè)備獨(dú)立性是指用戶(hù)程序獨(dú)立于具體使用的物理設(shè)備。（）9.緩沖技術(shù)只能緩解CPU和I/O設(shè)備之間速度不匹配的矛盾。（）10.文件的邏輯結(jié)構(gòu)是指文件在用戶(hù)面前所呈現(xiàn)的形式。（）四、簡(jiǎn)答題（總共3題，每題10分，請(qǐng)簡(jiǎn)要回答下列問(wèn)題）1.簡(jiǎn)述操作系統(tǒng)的功能。2.什么是進(jìn)程同步？進(jìn)程同步的主要任務(wù)是什么？3.簡(jiǎn)述文件系統(tǒng)的層次結(jié)構(gòu)。五、綜合題（總共2題，每題15分，請(qǐng)結(jié)合所學(xué)知識(shí)，綜合分析并解答下列問(wèn)題）1.有三個(gè)進(jìn)程P1、P2、P3，它們共享一個(gè)資源R，R的初值為10。進(jìn)程P1每次對(duì)R減1，進(jìn)程P2每次對(duì)R加1，進(jìn)程P3每次對(duì)R乘2。試用P、V操作實(shí)現(xiàn)這三個(gè)進(jìn)程對(duì)資源R的正確訪(fǎng)問(wèn)，以保證數(shù)據(jù)的一致性。2.假設(shè)一個(gè)磁盤(pán)有200個(gè)柱面，編號(hào)為0-199。當(dāng)前磁頭正在143號(hào)柱面上服務(wù)，并且剛剛完成了125號(hào)柱面的請(qǐng)求。如果請(qǐng)求隊(duì)列的先后順序是：86，147，91，177，94，150，102，175，130。請(qǐng)分別用先來(lái)先服務(wù)（FCFS）、最短尋道時(shí)間優(yōu)先（SSTF）和掃描算法（SCAN）計(jì)算出平均尋道長(zhǎng)度。答案：一、單項(xiàng)選擇題1.B2.A3.B4.D5.A6.C7.B8.B9.C10.A二、多項(xiàng)選擇題1.ABCD2.ABC3.ABCD4.ABD5.ABC三、判斷題1.√2.√3.×4.×5.×6.√7.√8.√9.×10.√四、簡(jiǎn)答題1.操作系統(tǒng)的功能包括：處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶(hù)接口。2.進(jìn)程同步是指進(jìn)程之間一種直接的協(xié)同工作關(guān)系，這些進(jìn)程相互合作，共同完成一項(xiàng)任務(wù)。進(jìn)程同步的主要任務(wù)是使并發(fā)執(zhí)行的各進(jìn)程之間能有效地共享資源和相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性。3.文件系統(tǒng)的層次結(jié)構(gòu)通常包括：用戶(hù)接口層、文件目錄層、存取控制層、邏輯文件系統(tǒng)層、物理文件系統(tǒng)層。五、綜合題1.設(shè)信號(hào)量S1、S2、S3分別用于進(jìn)程P1、P2、P3對(duì)資源R的互斥訪(fǎng)問(wèn)，信號(hào)量empty用于控制資源R的使用，初值均為1。進(jìn)程P1：P(S1);R=R-1;V(S1);進(jìn)程P2：P(S2);R=R+1;V(S2);進(jìn)程P3：P(S3);R=R2;V(S3);2.先來(lái)先服務(wù)（FCFS）：依次訪(fǎng)問(wèn)的柱面順序?yàn)椋?6，147，91，177，94，150，102，175，130尋道長(zhǎng)度分別為：143-86=57，86-147=61，147-91=56，91-177=86，177-94=83，94-150=56，150-102=48，102-175=73，175-130=45平均尋道長(zhǎng)度=(57+61+56+86+83+56+48+73+45)/9≈60.7最短尋道時(shí)間優(yōu)先（SSTF）：當(dāng)前磁頭在143號(hào)柱面，距離最近的是147號(hào)柱面，依次為：147，150，130，10