PAGEPAGE620127月自學(xué)考試操作系統(tǒng)概論試題課程代碼：02323一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項(xiàng)中只有一個選項(xiàng)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。l.下列軟件中，應(yīng)用軟件的是（ D）A.學(xué)籍管理軟件B.交通控制軟件C.網(wǎng)絡(luò)訂票軟件D.接口軟件在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，下列說法正確的是（B ）用戶可直接調(diào)試自己的程序C.能對外部事件實(shí)時響應(yīng)D.允許用戶聯(lián)機(jī)干預(yù)作業(yè)的執(zhí)行分時操作系統(tǒng)的特點(diǎn)是（B ）B.允許用戶跟他的程序進(jìn)行交互C.增加了多個程序完成運(yùn)行所需的總時間D.增加了并行工作的道數(shù)，以提高處理器效率為了區(qū)分各個不同的進(jìn)程及記錄各個進(jìn)程執(zhí)行情況，系統(tǒng)把有關(guān)進(jìn)程的信息保存在( B A.PCD B.PCBC.PSW D.PSD自愿性中斷事件是指正在運(yùn)行的進(jìn)程對操作系統(tǒng)有某種請求。自愿性中斷事件可能是用戶進(jìn)程( D )B.C.發(fā)現(xiàn)了定點(diǎn)操作數(shù)大于1D.執(zhí)行了訪管指令假定一個分時系統(tǒng)允許20個終端用戶同時工作。若對每個終端用戶的請求需在2秒鐘內(nèi)給出應(yīng)答，那么可分配給終端用戶的最大時間片為( C )A.20毫秒 B.50毫秒C.100毫秒D.200毫秒下列存儲設(shè)備中，存取速度最快的是( A )A.RAM B.硬盤C.光盤D.U盤對頁式管理中頁表的描述，正確的是( C )B.每個作業(yè)的頁表長度是固定的，由操作系統(tǒng)指定C.每個作業(yè)的頁表長度是不同的，由作業(yè)所占頁的多少而定D.每個作業(yè)的頁表長度是不同的，由用戶事先指9.存儲管理實(shí)際上是管理( B )A.主存中的操作系統(tǒng)部分B.主存中的用戶區(qū)域C.整個主存儲器D.主存和輔存文件存儲介質(zhì)的物理單位以( D )A.磁帶卷為單位B.磁盤片為單位C.光盤片為單位D.卷為單位在UNIX系統(tǒng)中，文件的存取權(quán)限僅為讀、寫和執(zhí)行三種操作的組合。采取這樣的措施的目的是( C )A.防止天災(zāi)人禍對文件系統(tǒng)的破壞B.防止系統(tǒng)故障對文件系統(tǒng)的破壞C.防止用戶共享文件時對文件系統(tǒng)的破壞D.防止計(jì)算機(jī)病毒對文件系統(tǒng)的破壞在用戶指定電影的片名后，要求在數(shù)秒內(nèi)就可以找到對應(yīng)的存放在文件系統(tǒng)中的影片文件，并流暢地讀出來播放。由于文件系統(tǒng)的容量有限，管理員經(jīng)常會把該文件系統(tǒng)中的過時影片刪除，及裝入新片。對應(yīng)于這樣的用需求，該文件系統(tǒng)( C )A.只可以采用順序存儲結(jié)構(gòu)B.只可以采用鏈接存儲結(jié)構(gòu)C.只可以采用索引存儲結(jié)構(gòu)D.既可以采用鏈接存儲結(jié)構(gòu)，也可以采用索引存儲結(jié)構(gòu)從使用的角度對外圍設(shè)備進(jìn)行分類時，磁帶機(jī)屬于(C )A.系統(tǒng)設(shè)備B.用戶設(shè)備C.獨(dú)占設(shè)備D.可共享設(shè)備操作系統(tǒng)在外圍設(shè)備管理中采用緩沖池技術(shù)，設(shè)緩沖池中共有4個緩沖區(qū)，每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時間為20ms，用戶進(jìn)程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms，用戶程序順處理各批數(shù)據(jù)。則處理這4批數(shù)據(jù)總共花費(fèi)的時間是( A )A.91ms B.101msC.111ms文件系統(tǒng)原來以磁盤上的一個扇面作為一個塊，現(xiàn)改成把連續(xù)的2個扇面作為一個塊。這可能導(dǎo)致讀寫磁時( D )A.增加尋找時間和延遲時間 B.減少尋找時間和延遲時間C.增加尋找時間和減少延遲時間 D.減少尋找時間和增加延遲時間對于一組無關(guān)的并發(fā)進(jìn)程來說( A )一個進(jìn)程的執(zhí)行不會影響另一個進(jìn)程的執(zhí)行每個進(jìn)程的執(zhí)行是不會被中斷的每個進(jìn)程執(zhí)行的相對速度由進(jìn)程自己控制一個進(jìn)程執(zhí)行沒有結(jié)束前另一個進(jìn)程不能開始工作并發(fā)進(jìn)程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤，這種表現(xiàn)為(B )A.每個進(jìn)程不能按預(yù)定順序執(zhí)行B.進(jìn)程的執(zhí)行結(jié)果不唯一C.不能在預(yù)定的時間內(nèi)得到執(zhí)行結(jié)果D.進(jìn)程的執(zhí)行時間被延長了采用信箱方式進(jìn)行進(jìn)程通信時，信箱(C )A.是由發(fā)送信件者設(shè)立的B.用指針指示其大小C.是一種數(shù)據(jù)結(jié)構(gòu)D.用receive來存入信件若系統(tǒng)有某類資源10個供若干進(jìn)程共享，下列可能引起死鎖的情況是( D )23個資源33個資源43個資源53個資源若用PV操作來管理相關(guān)臨界區(qū)，且信號量的值總是在［-2，1］之間變化，則(A )A.最多只有一個進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B.C.2個D.競爭相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項(xiàng)中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分?；绢愋偷牟僮飨到y(tǒng)有(ACE)批處理操作系統(tǒng) B.網(wǎng)絡(luò)操作系C.實(shí)時操作系統(tǒng)D.分布式操作系統(tǒng)E.分時操作系統(tǒng)有關(guān)進(jìn)程的正確說法是(ABCA.進(jìn)程是動態(tài)的多個進(jìn)程可以執(zhí)行同一個程序若干進(jìn)程是可以同時執(zhí)行的E.進(jìn)程可以正確描述程序的執(zhí)行情況現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)，采用線程技術(shù)(ABCA.可以減少系統(tǒng)開銷B.允許同一進(jìn)程中擁有多個線程C.能讓各線程獨(dú)立占用處理器D.降低了線程間的信息傳遞速度E.允許不同的線程執(zhí)行相同的程24.輔助存儲器可包含( BCDE)A.磁芯B.磁帶C.磁盤D.光盤E.U盤在具有通道的計(jì)算機(jī)系統(tǒng)中(CD)A.CPU與主存相連B.CPU連接設(shè)備控制器C.—個通道可以連接多個設(shè)備控制器D.一個設(shè)備控制器可以連接多臺同類型設(shè)備E.通道能夠獨(dú)立完成輸入輸出操作三、填空題（本大題共20小題，每空1分，共20分）請?jiān)诿啃☆}的空格中填上正確答案。錯填、不填均無分。存儲器是用于存放各種 程序 和數(shù)據(jù)的。設(shè)備管理負(fù)責(zé)管理各類外圍設(shè)備，包括完成設(shè)備的分配、啟動和 故障處理 等。分布式操作系統(tǒng)采用的是 客戶、服務(wù)器 模式。程序是具有獨(dú)立功能的一組指令的集合，它是靜止的。程序的功能是通過_進(jìn)程 來實(shí)現(xiàn)的。每一個進(jìn)程都有一個從創(chuàng)建到消亡的過程。這個過程就是進(jìn)程的 生命周期 。當(dāng) 對首指針 值為0時表示該進(jìn)程隊(duì)列是空隊(duì)列?，F(xiàn)有某個進(jìn)程，它需要執(zhí)行2小時，其中使用處理器30分鐘。如果只有這一個進(jìn)程運(yùn)行，那么處理器的使效率是 25%_ 。頁式存儲管理中的地址格式是：232316150則它的最大頁號（用十進(jìn)制數(shù)表示）是 255 。在分時系統(tǒng)中，可以讓多個用戶作業(yè)輪流進(jìn)入主存執(zhí)行的方式稱為 時間片調(diào)度 。采用二級頁表的頁式管理系統(tǒng)中，在不用快表時每取一條指令或一個操作數(shù)需訪問主存次數(shù)為 2 。在一個二級目錄結(jié)構(gòu)文件系統(tǒng)中如果用戶A和B分別用路徑名／A/XY和／B/YZ共享同一個文件則在兩個用戶的文件目錄中必定各有一個指向同一 物理位置 的目錄項(xiàng)。文件系統(tǒng)管理文件的存儲、檢索、更新、 共享 和保護(hù)。對于索引存儲結(jié)構(gòu)的文件，它的記錄的編號從0開始。那么，它的第0個記錄的物理地址存放在 索引表 中。某醫(yī)院為了管理來院就診的自費(fèi)病人，所建立的文件的記錄的數(shù)據(jù)項(xiàng)為：病歷卡號、姓名、性別、年齡、電話醫(yī)生診治病人時會隨時檢索這個文件要求響應(yīng)迅速醫(yī)院的管理部門經(jīng)常會增加刪除或修改文件的內(nèi)容為滿足上述要求，文件采用 索引 存儲結(jié)構(gòu)較為合適。15是打印機(jī)的 絕對號 。操作系統(tǒng)在外圍設(shè)備管理中采用單緩沖技術(shù)，設(shè)每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時間為20ms，用戶進(jìn)程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時。那么處理兩批數(shù)據(jù)的總時間是 52 42.作業(yè)A和B都要求占用CPU，由于A的優(yōu)先級較高，A首先得到占用。當(dāng)A將中間結(jié)果寫入磁盤時，B得以占用。當(dāng)A完成寫盤后，馬上從B那里奪回對CPU的使用權(quán)。要實(shí)現(xiàn)上述過程，需要連接磁盤的通道能夠向CPU發(fā)出 I/O中斷 。在某計(jì)算機(jī)應(yīng)用系統(tǒng)中，要求其中的一個特定進(jìn)程X的周轉(zhuǎn)時間小于某特定值。進(jìn)程X的任務(wù)是逐塊讀入若干個連續(xù)的磁盤塊，每讀入一塊即進(jìn)行處理（處理時間固定），然后再讀入下一塊…?，F(xiàn)發(fā)現(xiàn)在磁盤管理中采驅(qū)動調(diào)度后，進(jìn)程X的周轉(zhuǎn)時間仍然過長。這時，還可考慮采用的措施是信息優(yōu)化分布 。某系統(tǒng)有一個可供n個進(jìn)程共享的文件，允許最多m個進(jìn)程(n>m)同時讀該文件。采用PV操作管理時，信量的初值應(yīng)定義為m ?，F(xiàn)有12個同類資源供3個進(jìn)程、、C共享，他們各自的最大需求量分別是9、、4個資源。在第一輪的分配中3個進(jìn)程已各自占有了52個資源現(xiàn)又提出分配2個資源的要求若系統(tǒng)先滿足進(jìn)程A/B/C 的請求，則系統(tǒng)將處于不安全狀態(tài)。四、簡答題（本大題共5小題，每小題4分，共20分）工作區(qū)和進(jìn)程控制塊，而不一定收回該程序本身？答：參考書上21頁2答：計(jì)算機(jī)采用二進(jìn)制、存儲器按字節(jié)編址空閑鏈的過程，并說明單塊鏈接法的主要缺點(diǎn)。答：參考書上77頁104、108P操作和V115五、綜合題（本大題共3小題，每小題10分，共30分）在某單道計(jì)算機(jī)系統(tǒng)里有A、B、C、DE、7、6、4、10采用計(jì)算時間短的作業(yè)優(yōu)先算法時，給出各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時間及平均周轉(zhuǎn)時間。123455次序、周轉(zhuǎn)時間及平均周轉(zhuǎn)時間。答：（1）ABCDE；(2)周轉(zhuǎn)時間2\6\12\19\29；(3)平均周轉(zhuǎn)時間68/5=13.6AB，CPU，P；然后用打印機(jī)輸出結(jié)果，打印需時均為PR；完成打印后，作業(yè)結(jié)束。作業(yè)進(jìn)入輸入井的時間均為入主存的時間和把作業(yè)的運(yùn)行結(jié)果送入輸出井的時間均為t。這里P>I,P>PR。請給出表示完成這兩個作業(yè)所需的總時間的表達(dá)式。并在下列的關(guān)于作業(yè)A的各步驟的時