杭州電子科技大學學生考試卷（A）卷考試課程操作系統(tǒng)考試日期2013年1月日成績課程號教師號任課教師姓名趙偉華，周旭，梁紅兵考生姓名學號（8位）年級專業(yè)備注：判斷題、選擇題、填空題的答案請全部寫在后面的答題紙上；綜合題的答案請寫在答題紙或白紙上。試卷和答題紙全部上交。一、判斷題（共10分,每小題1分，正確的打/，錯誤的打X）分布式操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)都是建立在網(wǎng)絡(luò)的基礎(chǔ)之上，因此兩者沒有本質(zhì)的區(qū)別。*采用多道程序設(shè)計技術(shù)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。X三個用戶在同一系統(tǒng)中同時對他們的C語言源程序進行編譯，此時系統(tǒng)應分別為各用戶創(chuàng)建一個C編譯進程并各保留一份C編譯程序副本。X進程執(zhí)行的相對速度不能由進程自己來控制。/雖然PCB是進程實體的一部分，但進程在運行過程中，不能自行修改自己的PCB。力進程申請不到CPU時，其狀態(tài)將變?yōu)樽枞麪顟B(tài)。X在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引節(jié)點之間是對應的。X由于通道沒有自己的內(nèi)存，因此編制好的通道程序是存放在主存貯器中的。.在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間V。申請設(shè)備時使用邏輯設(shè)備名將使設(shè)備分配的靈活性更強。二、選擇題（每選1分，共25分）（1）不是實現(xiàn)分時系統(tǒng)必須采用的技術(shù)：D時鐘中斷；B.人機交互；C.多道程序設(shè)計；D.虛擬內(nèi)存管理。單處理機系統(tǒng)中，可并行的是（2）。D進程與進程；II.處理機與設(shè)備；m.處理機與通道；w.設(shè)備與設(shè)備a.i，i和m；b.i，i和w；c.i，m和w；d.n，m和w。當CPU處于管態(tài)時，它可以執(zhí)行的指令是（3）。A.計算機系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令4.在用戶程序中要將一個字符送到顯示器上顯示，需要使用操作系統(tǒng)提供的里）_接口。A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.函數(shù)5.實現(xiàn)多道程序設(shè)計技術(shù)的前提條件之--是系統(tǒng)具有（5）。A,多個CPUB.多個終端C.中斷功能D.分時功能在下面的I/O控制方式中，需要CPU干預最少的方式是（6）。A.程序I/O方式B.中斷驅(qū)動I/O控制方式C?直接存儲器訪問DMA控制方式D.I/O通道控制方式有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對該臨界資源的互斥訪問，則信號量的變化范圍是（7）。A.1至1-mB.1至m-1C.1至-mD.1至m下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（8）。A.首次適應法B.最佳適應法C.最壞適應法D.循環(huán)首次適應法在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（9）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（10）A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件11.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在在1）A.進程切換時；B.執(zhí)行完一條指令后C.執(zhí)行P操作后；D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時在執(zhí)行信號量的V操作時，當信號量的值（12），應釋放一個等待該信號量的進程.A.小于0B.小于等于0C.大于0D.大于等于0某進程所要求的一次打印輸出結(jié)束，該進程被（13），其進程的狀態(tài)將從（14）.A.阻塞B.執(zhí)行C.喚醒D.掛起E.就緒到運行；F.阻塞到就緒；G.運行到阻塞；H.阻塞到運行下列選項中，導致創(chuàng)建新進程的操作是（15）。用戶登錄成功；II.設(shè)備分配；III.啟動程序執(zhí)行；a.i，i和m；b.I和I；c.I和m；d.I和m下列選項中，降低進程優(yōu)先級的最合理的時機是（16）。A.進程的時間片用完；B.進程剛完成I/O操作，進入就行隊列；C.進程長期處于就緒隊列中；D.進程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)。設(shè)置當前工作目錄的主要目的—。A.節(jié)省外存空間；B.節(jié)省內(nèi)存空間；C.加快文件的檢索速度；D.加快文件的讀/寫速度。在linux系統(tǒng)中，（18）用于把一個進程的輸出連接到另一個進程的輸入。A.符號鏈接文件；B.索引文件；^目錄文件；D.管道文件兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是3^。A.飛機票；B.旅行社；C?航空公司；D.旅行社和航空公司；在有關(guān)文件管理的下述敘述中（20）和（21）是正確的。一個文件只能有一個FCB；在二級目錄結(jié)構(gòu)中，不同用戶不能用相同的文件名；邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致；linux系統(tǒng)中使用的目錄結(jié)構(gòu)是樹型目錄；在一級目錄結(jié)構(gòu)中，不同用戶可以用相同的文件名；一個虛擬存儲器系統(tǒng)中，設(shè)主存的容量為16MB，輔存的容量為1GB,而地址寄存器的位數(shù)32位，在這樣的系統(tǒng)中，虛存的最大容量是（22）。A.1GB；B.16MB；C.1GB+16MB；D.4GB分頁式存儲管理中，地址轉(zhuǎn)換工作是由（23）完成的。A.硬件；B.地址轉(zhuǎn)換程序；C.用戶程序；D.裝入程序為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級管理是（24）安全管理。A.系統(tǒng)級；B.用戶級；。目錄級；D.文件級23,在linux中，設(shè)文件F1的當前引用計數(shù)為1,先建立F1的符號鏈接文件F2,再建立F1的硬鏈接文件F3,則此時文件F1、F2和F3的引用計數(shù)值分別是（25）。A.1,1,1；B.2,1,2；C.2,2,2；D.3,1,2；E.3,2,2三、填空題（每空1分，共25分）1?分時系統(tǒng)中（1）是衡量分時系統(tǒng)性能的一項重要指標。響應時間在現(xiàn)代操作系統(tǒng)中，當引入線程的概念后，系統(tǒng)分配資源的單位是（2），而處理機調(diào)度的單位是（3）。在請求分段系統(tǒng)中，地址變換過程中可能會因為（4）、（5）、（6）。等原因而產(chǎn)生中斷。如果一個單處理機系統(tǒng)中有N個進程，則運行進程最多（7）個，就緒進程最多（8）個，等待進程最多（9）個。1,N-1,N某系統(tǒng)中共有10臺磁帶機被m個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值最大為（10）時，系統(tǒng)不會發(fā)生死鎖。4并發(fā)進程中涉及相同變量的程序段叫做（11）,對這些程序段的執(zhí)行要（12）。訪問磁盤的時間由三部分組成，即（13）、（14）和（15），而磁盤移臂調(diào)度算法主要是為了減小其中的（16）尋道時間、旋轉(zhuǎn)延遲時間和傳輸時間，尋道時間有一個作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時，若10:00開始執(zhí)行該作業(yè)，其響應比是（17）。3文件的物理結(jié)構(gòu)有（18）、（19）和（20）三種，linux的ext2采用的物理結(jié)構(gòu)是（21）。假定磁盤上一個數(shù)據(jù)塊輸入到一個單緩沖區(qū)的時間為100ps,將緩沖區(qū)數(shù)據(jù)傳送到用戶區(qū)的時間為50ps,CPU對這一塊數(shù)據(jù)進行計算的時間為50ps,這樣系統(tǒng)對每一塊數(shù)據(jù)的處理時間為（22）。如果改為雙緩沖，則系統(tǒng)對每一塊數(shù)據(jù)的處理時間為（23）。200ps,100ps對于一個容量為16G的磁盤，磁盤塊大小為1KB,若采用位示圖對其進行管理，則位示圖的大小為（24）。2MB設(shè)備管理中設(shè)置邏輯設(shè)備表（LUT）的主要目的是實現(xiàn)（25）。設(shè)備獨立性四、綜合題（共40分）1.（7分）設(shè)某計算機的邏輯地址空間和物理地址空間均為128KB，按字節(jié)編址。若某進程最多需要6頁數(shù)據(jù)存儲空間，頁面大小為1KB,操作系統(tǒng)采用固定分配局部置換策略為該進程分配4個頁框（物理塊）。在時刻300前該進程各頁面的訪問情況如下表所示：頁號頁框號（塊號）裝入時間訪問位頁號頁框號（塊號）裝入時間訪問位071301142301222001391801答案之一:當進程執(zhí)行到時刻300時，要訪問邏輯地址為17CAH的數(shù)據(jù)，請回答下列問題：（1）該邏輯地址對應的頁號是多少？（2）若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（3）若采用時鐘（CLOCK）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。設(shè)搜索下一頁的指針順時針方向移動，且當前指向2號頁框，示意圖如下：r*^Ir3能完全簡化，沒有死鎖發(fā)生。3.（5分）請對下列資源分配圖進行簡化，畫出簡化過程，并根據(jù)簡化結(jié)果判斷系統(tǒng)是否有死鎖發(fā)生。（6分）某車站售票廳，任何時刻最多可容納r*^Ir3能完全簡化，沒有死鎖發(fā)生。3.（5分）請對下列資源分配圖進行簡化，畫出簡化過程，并根據(jù)簡化結(jié)果判斷系統(tǒng)是否有死鎖發(fā)生。（6分）某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題:⑴用wait和signal操作管理這些并發(fā)進程時，應怎樣定義信號量，取值的含義。（2）根據(jù)所定義的信號量，加上wait和signal原語，寫出購票者進程的算法，發(fā)執(zhí)行。（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。答案：（1）定義一信號量S，初始值為20。意義：S>0S的值表示可繼續(xù)進入售票廳的人數(shù)S=0表示售票廳中已有20名顧客（購票者）S<0|S|的值為等待進入售票廳的人數(shù)答案：（1）頁號為5；（2）換出0號頁面，物理地址是1FCAH；（3）換出2號頁面，物理地址是0FCAH。（5分）在linux中運行下列程序，父進程和子進程的輸出分別是什么？。voidmain（）{printf（''hello1”）;fork（）;printf（''hello2”）;答案：父進程輸出“hello1”和“hello2”，子進程輸出“hello2”。父子進程的輸出“hello2”的次序是不確定的。（6分）某文件系統(tǒng)采用單級索引文件結(jié)構(gòu)，假定文件索引表的每個表項占3個字節(jié)，存放一個磁盤塊的塊號，磁盤塊的大小為1KB。試問：（1）該文件系統(tǒng)能支持的最大文件大小是多少字節(jié)？能管理的最大磁盤空間是多大？（2）若采用3級索引，該文件系統(tǒng)能支持的最大文件大小是多少字節(jié)？能管理的最大磁盤空間是多大?-答案：（1）文件系統(tǒng)可以支持的最大文件為：341*1KB=341KB能管理的最大磁盤空間：224*1KB=16GB?（2）若采用三級索引，則是:341*341*341*1KB=39651821KB=38722.4M能管理的最大磁盤空間：224*1KB=16GB（5分）文件目錄的作用是什么?一個文件的目錄項應包括哪些信息？答案：文件目錄的作用是將文件名轉(zhuǎn)換為文件在外存的物理位置，及實現(xiàn)按名存取，使操作系統(tǒng)能有效地對文件實施統(tǒng)一管理。文件目錄項一般包括文件名、擴展名、文件屬性、文件建立的日期和時間、物理地址、文件長度、用戶等信息。varS:semaphore=20；COBEGINPROCESSPI(I=1,2,……)begin進入售票廳；wait(S)；購票；signal(S);退出；end；COENDS的最大值為20S的最小值為20-n7.（6分）.有5個任務(wù)A、B、C、D、E,它們幾乎同時到達系統(tǒng)，預計它們的運行時間為10min,6min,2min,4min,8min，其優(yōu)先級分別為3,5,2,1,4，這里5為最高優(yōu)先級。對于下列每一種調(diào)度算法，計算其平均周轉(zhuǎn)時間（不考慮進程切換開銷）：（1）優(yōu)先級調(diào)度算法；（2）時間片輪轉(zhuǎn)算法（時間片長度假設(shè)為2min）。參考答案：（1）優(yōu)先級調(diào)度算法：執(zhí)行次序運行時間優(yōu)先級等待時間完成時刻周轉(zhuǎn)時間B65066E8461414A103142424C22242626D41263030所以進程的平均周轉(zhuǎn)時間：T=（6+14+24+26+30）/5=20min（2）時間片輪轉(zhuǎn)：各任務(wù)的執(zhí)行情況是：（A，B，C，D，E），（A，B，D，E），（A，B，E），（A，E），（A），則各進程的周轉(zhuǎn)時間分別為：TA=30min，TB=22min，TC=6min，TD=16min，TE=28min，所以平均周轉(zhuǎn)時間：T=（30+22+6+16+28）/5=20.4min［答題紙］一、判斷題（共10分,