重慶理工大學(xué)操作系統(tǒng)考試

1、重慶理工大學(xué)計(jì)算機(jī)操作系統(tǒng)考試1. 產(chǎn)生死鎖的四個(gè)必要條件 是 _互斥條件 ，_請(qǐng)求和保持條件 不剝奪條件 和_環(huán)路等待條件 。2臨界區(qū)是指 _在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼 。3按照設(shè)備的 共享屬性 可將 I/O 設(shè)備分為 _獨(dú)占設(shè)備 ，共享設(shè)備和虛擬設(shè)備 。矚慫潤(rùn)厲釤瘞睞櫪廡賴。4并發(fā)性是指兩個(gè)或多個(gè)事件在 _同一時(shí)間間隔 _發(fā)生。 5對(duì)磁盤(pán)的訪問(wèn)時(shí)間可分為 _尋道時(shí)間 ，_旋轉(zhuǎn)延遲時(shí)間 和_傳輸時(shí)間 ；其中，磁盤(pán)調(diào)度的目標(biāo)主要是減少 _訪問(wèn)磁盤(pán) _的平均時(shí)間。聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴凈。6連續(xù)分配方式會(huì)形成 碎片 ，這可通過(guò) 緊湊方法來(lái)解決。7解決通道中“瓶頸”問(wèn)題最有效的方法是 _增加設(shè)

2、備到主機(jī)間的通路而不增 加通道 _。8所有同步機(jī)制都應(yīng)遵循的 四條準(zhǔn)則 是： 空閑讓進(jìn) 、忙則等待 、 _有限等待 、 _讓權(quán)等待 。殘騖樓諍錈瀨濟(jì)溆塹籟。9程序順序執(zhí)行時(shí)的特征有： 順序性 、_封閉性 和_可再現(xiàn)性 10引起進(jìn)程從執(zhí)行態(tài)到就緒態(tài)的條件是 _因分配給它的時(shí)間片已完而暫停執(zhí)行 。1、操作系統(tǒng)的發(fā)展過(guò)程是 ( )A 設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B 原始操作系統(tǒng)，操作系統(tǒng)，管理程序C 管理程序，原始操作系統(tǒng)，操作系統(tǒng)D 管理程序，操作系統(tǒng)，原始操作系統(tǒng)2、當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?) 狀態(tài)。A 就緒 B. 等待 C.運(yùn)行 D. 完成3、

3、虛存最重要的特征是()，因?yàn)槿魏纹渌拇鎯?chǔ)方式都不具有這一特征。A 對(duì)換性B.多次性C.虛擬性 D. 駐留性 釅錒極額閉鎮(zhèn)檜豬訣錐。4、以下哪項(xiàng)不是程序并發(fā)執(zhí)行時(shí)具有的特征：A 間斷性 B 失去封閉性 C.可再現(xiàn)性D. 不可再現(xiàn)性5、動(dòng)態(tài)重定位的地址變換是在作業(yè) ()時(shí)進(jìn)行的。A. 執(zhí)行B.裝入 C.編譯.D.修改6、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( )A. .先來(lái)先服務(wù)B.輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度7、磁盤(pán)調(diào)度的 SSTF(最短尋道時(shí)間優(yōu)先) 算法的缺點(diǎn)是： A.平均尋道距離較大 .B.存在進(jìn)程饑餓現(xiàn)象 .C.實(shí)現(xiàn)復(fù)雜8、以下哪項(xiàng)不屬于 SPOOLing 系統(tǒng)

4、:A.輸入/出井B.輸入/出緩沖區(qū) C.輸入 /出進(jìn)程 D.輸入/出設(shè)備9、以下哪項(xiàng)不是進(jìn)程的特征：A. 動(dòng)態(tài)性B.并發(fā)性C 并行性 D 獨(dú)立性10、外存分配方式不包括：A.連續(xù)分配B.鏈接分配 C.動(dòng)態(tài)分配 D.索引分配產(chǎn)生死鎖的原因：1. 互斥條件2. 請(qǐng)求和保持條件3. 不可剝奪條件4. 環(huán)路等待條件同步機(jī)制的四大準(zhǔn)則：1 空閑讓步2 忙則等待3 有限等待4 讓權(quán)等待程序順序執(zhí)行的特征：順序性、封閉性，可再現(xiàn)性虛擬存儲(chǔ)器的三大主要特征：多次、對(duì)換、虛擬和離散 設(shè)系統(tǒng)中有一類數(shù)量為 M的獨(dú)占型資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源， 其中各進(jìn) 程對(duì)該類資源的最大需求量為 W。當(dāng)M、N、W分別取下

5、列值時(shí)，試判斷哪些情形可 能會(huì)發(fā)生死鎖？為什么？ 彈貿(mào)攝爾霽斃攬磚鹵廡。1、M=2，N=2，W=12、M=3，N=2，W=23、M=3，N=2，W=34、M=5，N=3，W=2已分配的資源 最大需求量 剩余資源A B C A B C A B CP1 0 1 0 7 5 3 3 3 2P2 2 0 0 3 2 2P3 3 0 2 9 0 2P4 2 1 1 2 2 2P5 0 0 2 4 3 3問(wèn)題: 此狀態(tài)是否為安全狀態(tài)，如果是 , 則找出安全序列 在此基礎(chǔ)上P2 申請(qǐng)（ 1，0，2）能否分配？為什么？P5 申請(qǐng)（ 3，3，0）能否分配？為什么？P1 申請(qǐng)（ 0，2，0）能否分配？為什么？一個(gè)

6、分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度是 32位，其中段號(hào)占 8位，則最大段長(zhǎng)是A、28字節(jié)B、216 C、224 D、2322、在分頁(yè)系統(tǒng)中，地址結(jié)構(gòu)長(zhǎng)度為 16位，頁(yè)面大小為 2K，作業(yè)地址空間為 6K， 該作業(yè)的各頁(yè)依次存放在 2,3,6 號(hào)物理地址塊中，相對(duì)地址 2500處有一條指令 Store 1, 4500, 該指令的物理單元及數(shù)據(jù)存放的物理單元是 謀蕎摶篋飆鐸懟類蔣薔。 A、6596,12692 B 、4548,10644C、8644,12692 D 、6596,10644 有三個(gè)進(jìn)程 P1，P2和P3并發(fā)工作。進(jìn)程 P1需用資源S3和S1；進(jìn)程P2需用資源 S1 和S2；進(jìn)程P3需用資源

7、S2和S3?；卮穑?廈礴懇蹣駢時(shí)盡繼價(jià)騷。(1) 若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況 ?為什么 ?(2) 為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略 ?某程序在內(nèi)存中分配三個(gè)頁(yè)面，初始為空，頁(yè)面走向?yàn)?4，3，2，1，4，3，5， 4，3，2，1，5，按 FIFO、LRU、OPT算法分別計(jì)算缺頁(yè)次數(shù) ( 假設(shè)開(kāi)始時(shí)所有頁(yè) 均不在內(nèi)存 ) 煢楨廣鰳鯡選塊網(wǎng)羈淚。FIFO 4 3 2 1 4 3 5 4 3 2 1 5頁(yè)1 4 4 4 1 1 1 5 5 5 5 5 5頁(yè)2 3 3 3 4 4 4 4 4 2 2 2頁(yè)3 2 2 2 3 3 3 3 3 1 1共缺頁(yè)中斷 9 次LRU 4 3

8、2 1 4 3 5 4 3 2 1 5 頁(yè)1 4 4 4 1 1 1 5 5 5 2 2 2 頁(yè)2 3 3 3 4 4 4 4 4 4 1 1 頁(yè)3 2 2 2 3 3 3 3 3 3 5 x x x x x x x x x x 共缺頁(yè)中斷 10 次OPT 4 3 2 1 4 3 5 4 3 2 1 5 頁(yè)1 4 4 4 4 4 4 4 4 4 2 2 1頁(yè)2 3 3 3 3 3 3 3 3 3 1 2頁(yè)3 2 1 1 1 5 5 5 5 5 5共缺頁(yè)中斷 7 次某文件占 10個(gè)磁盤(pán)塊， 現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主存緩沖區(qū)， 并送用戶區(qū)進(jìn) 行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同， 把一個(gè)

9、磁盤(pán)塊讀入緩沖區(qū)的時(shí) 間為 100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是 50us，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分 析的時(shí)間為 50us。在單緩沖和雙緩沖結(jié)構(gòu)下， 讀入并分析完該文件的時(shí)間分別是 鵝婭盡損鵪慘歷蘢鴛賴。A、1500us、 1000us B、1550us、1100usC、1550us、 1550us D、2000us、2000us本地用戶通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是（） A. 命令解釋程序B. 中斷解釋程序C. 系統(tǒng)調(diào)用程序D. 用戶登陸程序用戶程序發(fā)出磁盤(pán) I/O 請(qǐng)求后，系統(tǒng)的正確處理流程是A、用戶程序 系統(tǒng)調(diào)用處理程序 中斷處理程序 設(shè)備驅(qū)動(dòng)程序B、用戶程序

10、系統(tǒng)調(diào)用處理程序 設(shè)備驅(qū)動(dòng)程序 中斷處理程序C、用戶程序 設(shè)備驅(qū)動(dòng)程序 系統(tǒng)調(diào)用處理程序 中斷處理程序D、用戶程序 設(shè)備驅(qū)動(dòng)程序 中斷處理程序 系統(tǒng)調(diào)用處理程序設(shè)磁盤(pán)有 200 個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求， 它們按照到達(dá)的次序分 別處于 55、58、39、 18、90、160、150、38、184 號(hào)磁道上，當(dāng)前磁頭在 100 號(hào)磁道上，并想磁道號(hào)增加的方向上移動(dòng)。請(qǐng)給出FCFS、 SSTF、SCAN及 CSCAN算法進(jìn)行磁盤(pán)調(diào)度時(shí)滿足，并計(jì)算出它們的平均尋道長(zhǎng)度。 籟叢媽羥為贍僨蟶練淨(jìng)。1）先來(lái)先服務(wù) FCFS（First-Come, First Served） （55、58、39

11、、18、90、160、150、38、184）2）最短尋道時(shí)間優(yōu)先 SSTF（Shortest Seek Time First） （90、58、55、39、38、18、150、160、184）3）SCAN算法（掃描算法）（150、160、184、90、58、55、39、38、18）4）CSCAN算法（循環(huán)掃描算法） （150、160、184、18、38、39、55、58、90）假設(shè)計(jì)算機(jī)系統(tǒng)采用 CSCAN循（ 環(huán)掃描）磁盤(pán)調(diào)度策略 ,使用2KB的內(nèi)存空間記錄16384個(gè)磁盤(pán)的空閑狀態(tài) 預(yù)頌圣鉉儐歲齦訝驊糴。(1) 、請(qǐng)說(shuō)明在上述條件如何進(jìn)行磁盤(pán)塊空閑狀態(tài)的管理。(2) 、設(shè)某單面磁盤(pán)的旋轉(zhuǎn)速度

12、為每分鐘 6000轉(zhuǎn)，每個(gè)磁道有 100個(gè)扇區(qū)， 相臨磁 道間的平均移動(dòng)的時(shí)間為 1ms. 若在某時(shí)刻， 磁頭位于 100號(hào)磁道處， 并沿著磁道 號(hào)增大的方向移動(dòng) ( 如下圖所示 ), 磁道號(hào)的請(qǐng)求隊(duì)列為 50，90，30，120對(duì)請(qǐng)求隊(duì) 列中的每個(gè)磁道需讀取 1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí) 間？需要給出計(jì)算過(guò)程。 滲釤嗆儼勻諤鱉調(diào)硯錦。(1)2KB = 2*1024*8bit = 16384bit 。因此可以使用位圖法進(jìn)行磁盤(pán)塊空閑狀 態(tài)管理，每 1bit 表示一個(gè)磁盤(pán)塊是否空閑。 鐃誅臥瀉噦圣騁貺頂廡。(2)每分鐘 6000轉(zhuǎn)，轉(zhuǎn)一圈的時(shí)間為 0.01s ，通過(guò)一個(gè)扇區(qū)的

13、時(shí)間為 0.0001s 。 根據(jù)CSCA算N法，被訪問(wèn)的磁道號(hào)順序?yàn)?100 120 30 50 90, 因此，尋道用去的總 時(shí)間為：( 20 + 90 + 20 + 40 )* 1ms = 170ms 總共要隨機(jī)讀取四個(gè)扇區(qū)，用 去的時(shí)間為：( 0.01*0.5 + 0.0001 )*4 = 0.0204s = 20.4ms 所以，讀完這個(gè) 扇區(qū)點(diǎn)共需要 170ms + 20.4ms = 190.4ms 擁締鳳襪備訊顎輪爛薔。已知某磁盤(pán)的平均轉(zhuǎn)速為 r秒/ 轉(zhuǎn)，平均尋道時(shí)間為 T秒，每個(gè)磁道可以存儲(chǔ)的字 節(jié)數(shù)為N，現(xiàn)向該磁盤(pán)讀寫(xiě) b字節(jié)的數(shù)據(jù)， 采用隨機(jī)尋道的方法， 每道的所有扇區(qū) 組成一個(gè)

14、簇，請(qǐng)問(wèn)：平均訪問(wèn)時(shí)間是 贓熱俁閫歲匱閶鄴鎵騷。Ab/N*(r+T) B、b/N*TC、(b/N +T)*r D 、b* T/N + r在 FAT12文件系統(tǒng)下，大小為 1.2MB的軟盤(pán)使用一張 FAT，軟盤(pán)每個(gè)盤(pán)塊大小為 512B，問(wèn) FAT表所占用的存儲(chǔ)空間為多少？ 壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。1.2M/0.5K*12b=3.6KB一個(gè)磁盤(pán)支持 4個(gè)分區(qū)，每個(gè)分區(qū)包含一張 FAT表，文件系統(tǒng)支持的最大磁盤(pán)容量 是多少？4096*512B*4=8MB設(shè)文件索引節(jié)點(diǎn)中有 7個(gè)地址項(xiàng)，其中 4個(gè)地址為直接地址索引， 1個(gè)地址項(xiàng)是二 級(jí)間接地址索引，每個(gè)地址項(xiàng)的大小為 4字節(jié)，若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大

15、小 均為 256字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是 () 蠟變黲癟報(bào)倀鉉錨鈰贅。A 33KB B 519KBC 1057KB D 16513KB設(shè)當(dāng)前工作目錄的主要目的是 （ ） A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度D. 加快文件的讀寫(xiě)速度1簡(jiǎn)述整形信號(hào)量的物理含義和 P，V 操作的物理含義PV 操作的含義：PV 操作由 P操作原語(yǔ)和 V 操作原語(yǔ)組成（原語(yǔ)是不可中斷的過(guò)程） ，對(duì)信號(hào)量進(jìn)行操作，具體定義如下：P（S）：將信號(hào)量 S 的值減 1，即 S=S-1；如果 S=0 ，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。 V（S）：將信號(hào)量 S 的值加 1，

16、即 S=S+1；如果 S0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程。PV 操作的意義： 我們用信號(hào)量及 PV 操作來(lái)實(shí)現(xiàn)進(jìn)程的同步和互斥。 PV 操作屬于進(jìn)程的低 級(jí)通信 買鯛鴯譖曇膚遙閆擷凄。2、簡(jiǎn)述引入緩沖的主要原因。 （3 分） 在操作系統(tǒng)中，引入緩沖的主要原因，可歸結(jié)為以下幾點(diǎn)： 1. 改善 CPU 與 I/O 設(shè)備間速度不匹配的矛盾例如一個(gè)程序，它時(shí)而進(jìn)行長(zhǎng)時(shí)間的計(jì)算而沒(méi)有輸出，時(shí)而又陣發(fā)性把輸出 送到打印機(jī)。由于打印機(jī)的速度跟不上 CPU ，而使得 CPU 長(zhǎng)時(shí)間的等待。如果 設(shè)置了緩沖區(qū)，程序輸出的數(shù)據(jù)先送到緩沖區(qū)暫存，然后由打印機(jī)慢慢地輸出。 這時(shí)， CPU 不

17、必等待，可以繼續(xù)執(zhí)行程序。實(shí)現(xiàn)了 CPU 與 I/O 設(shè)備之間的并行 工作。事實(shí)上，凡在數(shù)據(jù)的到達(dá)速率與其離去速率不同的地方，都可設(shè)置緩沖， 以緩和它們之間速度不匹配的矛盾。 眾所周知， 通常的程序都是時(shí)而計(jì)算， 時(shí)而 輸出的。2. 可以減少對(duì) CPU 的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制如果 I/O 操作每傳送一個(gè)字節(jié)就要產(chǎn)生一次中斷，那么設(shè)置了 n 個(gè)字節(jié)的緩 沖區(qū)后，則可以等到緩沖區(qū)滿才產(chǎn)生中斷，這樣中斷次數(shù)就減少到1/n，而且中斷響應(yīng)的時(shí)間也可以相應(yīng)的放寬。3. 提高 CPU 和 IO 設(shè)備之間的并行性緩沖的引入可顯著提高 CPU 和設(shè)備的并行操作程度，提高系統(tǒng)的吞吐量和 設(shè)備的利用率

18、。根據(jù) I/O 控制方式，緩沖的實(shí)現(xiàn)方法有兩種 :一種是采用專用硬件緩沖器一種是在內(nèi)存劃出一個(gè)具有 n 個(gè)單元的專用緩沖區(qū)， 以便存放輸入 /輸出的數(shù) 據(jù)。內(nèi)存緩沖區(qū)又稱軟件緩沖。 綾鏑鯛駕櫬鶘蹤韋轔糴。提問(wèn)者評(píng)價(jià)緩沖技術(shù)可提高外設(shè)利用率， 盡可能使外設(shè)處于忙狀態(tài)， 這個(gè)才是我想要 的答案3、簡(jiǎn)述系統(tǒng)調(diào)用與一般過(guò)程調(diào)用的區(qū)別。 系統(tǒng)調(diào)用與一般過(guò)程調(diào)用不同，其主要區(qū)別是：1. 運(yùn)行的狀態(tài)不同。在程序中的過(guò)程一般或者都是用戶程序，或者都是系統(tǒng)程序，即都是運(yùn) 行在同一個(gè)系統(tǒng)狀態(tài)的（用戶態(tài)或系統(tǒng)態(tài)） 。2. 進(jìn)入的方式不同。一般的過(guò)程調(diào)用可以直接由調(diào)用過(guò)程轉(zhuǎn)向被調(diào)用的過(guò)程。而執(zhí)行系統(tǒng)調(diào) 用時(shí)，由于調(diào)用

19、過(guò)程與被調(diào)用過(guò)程是處于不同的狀態(tài)， 因而不允許由調(diào)用過(guò)程直接轉(zhuǎn)向被調(diào) 用過(guò)程，通常是通過(guò)訪問(wèn)管中斷（即軟中斷）進(jìn)入，先進(jìn)入操作系統(tǒng)，經(jīng)分析后，才能轉(zhuǎn)向 相應(yīng)的命令處理程序。3. 返回方式的不同。4. 代碼層次不同。一般過(guò)程調(diào)用中的被調(diào)用程序是用戶級(jí)程序，而系統(tǒng)調(diào)用是操作系統(tǒng)中的 代碼程序，是系統(tǒng)級(jí)程序。 驅(qū)躓髏彥浹綏譎飴憂錦。1、 某程序在內(nèi)存中分配三個(gè)頁(yè)面，初始為空，頁(yè)面走向?yàn)?，5，4，1，2，3，2，1，5，4，2，4，6，5，1，分別計(jì)算 FIFO、LRU （最近最久未使用置換 算法）、OPT 算法的缺頁(yè)次數(shù)。（10 分）貓蠆驢繪燈鮒誅髏貺廡。2根據(jù)下列的并行程序來(lái)畫(huà)出進(jìn)程的前趨圖(

20、10 分)var a ,b ,c ,d ,e,f,g,h，i,j: semaphore:=0,0,0,0,0,0,0,0; 鍬籟饗逕瑣筆襖鷗婭薔。 begin parbeginbegin S1; V(a); V(b); endbegin P(a); S2; V(c); V(d); endbegin P(b); S3; V(e); V(f); endbegin P(C); S4; V(g); endbegin P(d); S5; V(h); endbegin P(e); S6; V(i); endbegin P(f); S7; V(j); endbegin P(g); P(h); P(i); P(j); S8; end parendend3、某系統(tǒng)采用段式存儲(chǔ)管理，一個(gè)作業(yè)由五段組成，其段