操作系統(tǒng)試題1

操作系統(tǒng)試題第1局部概述選擇題1．在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)為50時(shí)，為了保證響應(yīng)時(shí)間不超過1秒，選取的時(shí)間片最大值為B。A：10ms B： 20ms C： 50ms D：100ms2．以下關(guān)于并發(fā)的表達(dá)中正確的選項(xiàng)是C。A：并發(fā)是指多個(gè)事件在同一時(shí)刻發(fā)生。B：并發(fā)是指一個(gè)事件在多個(gè)時(shí)刻發(fā)生。C：并發(fā)是指多個(gè)事件在同一時(shí)刻間隔內(nèi)發(fā)生。D：并發(fā)是指一個(gè)事件的發(fā)生觸發(fā)了另一個(gè)事件。填空題1．操作系統(tǒng)與用戶的接口可分為命令〔shell〕與系統(tǒng)調(diào)用兩種方式。2．操作系統(tǒng)的四個(gè)主要功能有處理機(jī)管理、內(nèi)存管理、文件管理和設(shè)備管理。3．多個(gè)事件在同一時(shí)刻發(fā)生稱為并行，多個(gè)事件在同一時(shí)刻間隔內(nèi)發(fā)生稱為并發(fā)。4．在單處理機(jī)環(huán)境下的多道程序，宏觀上可以同時(shí)〔并發(fā)〕運(yùn)行，微觀上那么是交替〔串行〕運(yùn)行。簡(jiǎn)答題第2局部進(jìn)程管理選擇題1．以下表達(dá)中正確的選項(xiàng)是C。A：臨界資源不能共享。B：對(duì)臨界資源應(yīng)采取同時(shí)訪問方式來實(shí)現(xiàn)共享。C：對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。D：只要是并發(fā)執(zhí)行的程序，就可以共享臨界資源。2．在進(jìn)程調(diào)度中，為了照顧短進(jìn)程用戶，應(yīng)采取B調(diào)度算法；為了使緊急任務(wù)能得到及時(shí)處理，應(yīng)采取E調(diào)度算法；為了使交互型進(jìn)程具有合理的響應(yīng)時(shí)間，應(yīng)采取C調(diào)度算法；能使長(zhǎng)進(jìn)程、短進(jìn)程及交互型進(jìn)程的用戶都能接受，應(yīng)采取D調(diào)度算法。A：先來先效勞 B：短進(jìn)程優(yōu)先 C：時(shí)間片輪轉(zhuǎn) D：多級(jí)反應(yīng)隊(duì)列E：基于優(yōu)先級(jí)剝奪填空題1．不能被多個(gè)進(jìn)程同時(shí)訪問的資源稱為臨界資源，為實(shí)現(xiàn)這種資源的共享，應(yīng)采取互斥訪問方式。 2．正在執(zhí)行的進(jìn)程因時(shí)間片用完而被暫停執(zhí)行，此時(shí)應(yīng)變?yōu)榫途w狀態(tài)；正在執(zhí)行的進(jìn)程因等待某一事件而進(jìn)入阻塞狀態(tài)，當(dāng)事件到時(shí)應(yīng)變?yōu)榫途w狀態(tài)。3．以下關(guān)于進(jìn)程調(diào)度的表達(dá)中正確的選項(xiàng)是D。A：CPU繁忙型進(jìn)程的優(yōu)先級(jí)應(yīng)高于I/O繁忙型進(jìn)程的優(yōu)先級(jí)。B：資源要求多的進(jìn)程，其優(yōu)先級(jí)應(yīng)高于資源要求少的進(jìn)程。C：在引入動(dòng)態(tài)優(yōu)先級(jí)的系統(tǒng)中，隨著進(jìn)程等待時(shí)間的增加，其優(yōu)先級(jí)將隨之降低。D：在引入動(dòng)態(tài)優(yōu)先級(jí)的系統(tǒng)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先級(jí)將隨之降低。4．死鎖的四個(gè)必要條件是互斥、不剝奪、請(qǐng)求和保持和環(huán)路。 簡(jiǎn)答題說明進(jìn)程和程序的關(guān)系與差異。說明PCB與進(jìn)程的關(guān)系。每個(gè)進(jìn)程對(duì)應(yīng)一個(gè)PCB。在進(jìn)程的整個(gè)生命周期，PCB是進(jìn)程存在的唯一標(biāo)志，OS借助PCB對(duì)進(jìn)程進(jìn)行管理與控制。即進(jìn)程創(chuàng)立時(shí)，OS為其配置一個(gè)PCB；進(jìn)程調(diào)度時(shí)，OS依據(jù)PCB中的優(yōu)先級(jí)等；進(jìn)程執(zhí)行前后，OS利用PCB保護(hù)與恢復(fù)現(xiàn)場(chǎng)；進(jìn)程執(zhí)行中，OS有時(shí)利用PCB實(shí)現(xiàn)與其它進(jìn)程的同步及通信；進(jìn)程終止時(shí)，OS回收PCB。為什么說多級(jí)反應(yīng)隊(duì)列進(jìn)程調(diào)度法能較好地滿足用戶需要？在解決死鎖問題的幾種方法中，哪一種方法最容易實(shí)現(xiàn)？哪一種方法使資源利用率最高？UNIX系統(tǒng)V為什么把PCB分為進(jìn)程表項(xiàng)和U區(qū)？算法題設(shè)進(jìn)程A、B的執(zhí)行代碼如下：進(jìn)程A： 進(jìn)程B： for(i=0;i<3;i++) for(i=0;i<3;i++) { { P(&S); P(&Q); a; b; V(&Q); V(&S);} }其中，S、Q為信號(hào)量。在以下每種條件下，進(jìn)程A、B的并發(fā)執(zhí)行是否會(huì)發(fā)生死鎖？假設(shè)不會(huì)死鎖，給出一種可能的執(zhí)行序列。 1〕S、Q的初值均為1。不會(huì)死鎖。可能的一個(gè)執(zhí)行序列： Pa(&S)，a，Va(&Q)，A阻塞Pb(&Q)，b，Vb(&S)，Pb(&Q)，b，Vb(&S)，B阻塞 Pa(&S)，a，Va(&Q)，Pa(&S)，a，Va(&Q)，A結(jié)束Pb(&Q)，b，Vb(&S)，B結(jié)束 2〕S、Q的初值均為0。會(huì)死鎖。 3〕S的初值為0，Q的初值為1。不會(huì)死鎖。B先執(zhí)行，而后交替?？赡艿囊粋€(gè)執(zhí)行序列：Pb(&Q)，b，Vb(&S)，B阻塞 Pa(&S)，a，Va(&Q)，A阻塞Pb(&Q)，b，Vb(&S)，B阻塞 Pa(&S)，a，Va(&Q)，A阻塞Pb(&Q)，b，Vb(&S)，B結(jié)束 Pa(&S)，a，Va(&Q)，A結(jié)束設(shè)有三個(gè)進(jìn)程：輸入進(jìn)程Pi、計(jì)算進(jìn)程Pc與輸出進(jìn)程Po，其功能如下：Pi：不斷地從鍵盤讀入字符，放入緩沖區(qū)Buf1。Pc：不斷地從Buf1取字符，轉(zhuǎn)換成大寫字母后，放入緩沖區(qū)Buf2。Po：將Buf2中的字符輸出。設(shè)緩沖區(qū)Buf1、Buf2的長(zhǎng)度分別為m、n，要求利用信號(hào)量寫出進(jìn)程Pi、Pc和Po的算法。 設(shè)置以下共享變量： Mutex1=0；//訪問Buf1的互斥信號(hào)量 Mutex2=0；//訪問Buf2的互斥信號(hào)量 Avail1=m，Used1=0；//表示Buf1中可用、占用緩沖的資源信號(hào)量 Avail2=n，Used2=0；//表示Buf2中可用、占用緩沖的資源信號(hào)量 Pi： While(1) {P(Avail1)； P(Mutex1)； 讀入一個(gè)字符，放入Buf1； V(Mutex1)； V(Used1)； } Pc： While(1) {P(Used1)； P(Mutex1)； 從Buf1取一個(gè)字符，放入變量Ch1； V(Mutex1)； V(Avail1)；Ch1=Upper(Ch1)；//轉(zhuǎn)換成大寫P(Avail2)； P(Mutex2)； 將Ch1放入Buf2； V(Mutex2)； V(Used2)； } Po： While(1) {P(Used2)； P(Mutex2)；從Buf2取一個(gè)字符，啟動(dòng)打印機(jī)輸出； V(Mutex2)； V(Avail2)； }設(shè)某操作系統(tǒng)提供了進(jìn)程間通信的共享內(nèi)存機(jī)制，利用該機(jī)制實(shí)現(xiàn)應(yīng)用進(jìn)程間通信的消息隊(duì)列。假設(shè)有四道作業(yè)，它們的進(jìn)入時(shí)刻與執(zhí)行時(shí)間如下所示：作業(yè)號(hào)進(jìn)入時(shí)刻〔時(shí)〕執(zhí)行時(shí)間〔小時(shí)〕110.000.4210.101.0310.200.6410.300.2在單道程序環(huán)境下，分別采用先來先效勞和最短作業(yè)優(yōu)先調(diào)度算法，試說明它們的調(diào)度順序及平均周轉(zhuǎn)時(shí)間。 四道作業(yè)的運(yùn)行時(shí)間表如下：作業(yè)進(jìn)入時(shí)刻〔時(shí)〕運(yùn)行時(shí)間〔小時(shí)〕FCFSSJF完成時(shí)刻〔時(shí)〕周轉(zhuǎn)時(shí)間〔小時(shí)〕完成時(shí)刻〔時(shí)〕周轉(zhuǎn)時(shí)間〔小時(shí)〕110.000.410.400.410.400.4210.101.011.401.312.202.1310.200.612.001.811.201.0410.300.212.201.910.600.3FCFS： 調(diào)度順序：作業(yè)1〔10.00—10.40〕，作業(yè)2〔10.40—11.40〕，作業(yè)3〔11.40—12.00〕，作業(yè)4〔12.00—12.20〕 平均周轉(zhuǎn)時(shí)間〔小時(shí)〕=〔0.4+1.3+1.8+1.9〕/4=1.35SJF： 調(diào)度順序：作業(yè)1〔10.00—10.40〕，作業(yè)4〔10.40—10.60〕，作業(yè)3〔10.60—11.20〕，作業(yè)2〔11.20—12.20〕 平均周轉(zhuǎn)時(shí)間〔小時(shí)〕=〔0.4+2.1+1.0+0.3〕/4=0.95假定某多道程序設(shè)計(jì)系統(tǒng)，有供用戶使用的內(nèi)存空間100KB，磁帶機(jī)2臺(tái)，打印機(jī)1臺(tái)，系統(tǒng)采用可變分區(qū)方式管理內(nèi)存，對(duì)磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，并假設(shè)輸入輸出操作的時(shí)間忽略不計(jì)?，F(xiàn)有5道作業(yè)的資源請(qǐng)求表如下所示：作業(yè)號(hào)進(jìn)輸入井時(shí)刻〔HH：MM〕要求計(jì)算時(shí)間〔分鐘〕要求內(nèi)存空間〔KB〕申請(qǐng)磁帶機(jī)數(shù)〔臺(tái)〕申請(qǐng)打印機(jī)數(shù)〔臺(tái)〕18:0025151128:2010300138:2020601048:3020201058:35251011假設(shè)作業(yè)調(diào)度采用先來先效勞算法，優(yōu)先分配內(nèi)存低地址區(qū)且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)，在內(nèi)存中的作業(yè)平分CPU時(shí)間，以作業(yè)進(jìn)入輸入井到得到計(jì)算結(jié)果的時(shí)間定義為周轉(zhuǎn)時(shí)間?，F(xiàn)要求給出：作業(yè)被調(diào)度的次序。最大的作業(yè)周轉(zhuǎn)時(shí)間。最小的作業(yè)周轉(zhuǎn)時(shí)間。作業(yè)的平均周轉(zhuǎn)時(shí)間。作業(yè)全部執(zhí)行結(jié)束時(shí)刻。5道作業(yè)的運(yùn)行情況如下：時(shí)刻 作業(yè)調(diào)度/完成情況 空閑磁帶機(jī)數(shù) 空閑打印機(jī)數(shù) 內(nèi)存情況8:00 調(diào)度作業(yè)1 1 0 高85KB空閑8:20 作業(yè)2等待〔資源不滿足〕，調(diào)度作業(yè)3 0 0 高25KB空閑8:30 作業(yè)1完成 1 1 高25KB、低15K空閑 8:30 作業(yè)2等待〔資源不滿足〕，調(diào)度作業(yè)4 0 1 高5KB、低15K空閑 9:00 作業(yè)3完成 1 1 高5KB、中60K、低15K空 9:00 調(diào)度作業(yè)2 1 0 9:10 作業(yè)4完成 2 0 9:15 作業(yè)2完成 2 1 9:15 調(diào)度作業(yè)5 9:40 作業(yè)5完成5道作業(yè)的運(yùn)行時(shí)間表如下：作業(yè)號(hào)進(jìn)入時(shí)刻〔HH：MM〕運(yùn)行時(shí)間〔分鐘〕開始時(shí)刻〔HH：MM〕結(jié)束時(shí)刻〔HH：MM〕周轉(zhuǎn)時(shí)間〔分鐘〕18:00258:008:303038.20208:209:004048:30208:309:104028:20109:009:155558:35259:159:4065作業(yè)被調(diào)度的次序：1，3，4，2，5最大的作業(yè)周轉(zhuǎn)時(shí)間：65分鐘最小的作業(yè)周轉(zhuǎn)時(shí)間：30分鐘作業(yè)的平均周轉(zhuǎn)時(shí)間：〔30+40+40+55+65〕/5=46分鐘作業(yè)全部執(zhí)行結(jié)束時(shí)刻：9:40第3局部?jī)?nèi)存管理選擇題靜態(tài)重定位是在程序的B過程中進(jìn)行的；動(dòng)態(tài)重定位是在程序的C過程中進(jìn)行的。A：編譯 B：裝入 C：執(zhí)行 D：修改在可變分區(qū)內(nèi)存管理中，首次適應(yīng)算法、最正確適應(yīng)算法及最差適應(yīng)算法分別要求空閑區(qū)鏈最好以空閑區(qū)A、C和D順序鏈接。A：首址遞增 B：首址遞減 C：大小遞增 D：大小遞增 對(duì)重定位內(nèi)存管理方式，重定位存放器應(yīng)A。A：整個(gè)系統(tǒng)設(shè)置1個(gè) B：每個(gè)進(jìn)程設(shè)置1個(gè) C：每個(gè)執(zhí)行進(jìn)程設(shè)置1個(gè) D：為代碼段與數(shù)據(jù)段各設(shè)置1個(gè)在請(qǐng)求調(diào)頁系統(tǒng)中，頁表的狀態(tài)位用于D，訪問位與修改位用于B，外存起始地址用于C。A：頁面分配 B：頁面置換 C：頁面調(diào)入 D：頁面訪問 E：頁面修改在請(qǐng)求調(diào)頁系統(tǒng)中，但凡未曾裝入過內(nèi)存的頁應(yīng)從B調(diào)入；曾被換出的頁應(yīng)從C調(diào)入，有時(shí)也可從D獲得。A：系統(tǒng)區(qū) B：可執(zhí)行文件 C：交換區(qū) D：頁面緩沖池計(jì)算機(jī)系統(tǒng)虛擬存儲(chǔ)器的最大容量是由D確定的，其實(shí)際容量是由C確定的。A：內(nèi)存容量 B：硬盤容量 C：內(nèi)存容量+硬盤容量 D：計(jì)算機(jī)的地址結(jié)構(gòu)以下表達(dá)中正確的選項(xiàng)是B。A：請(qǐng)求段頁式系統(tǒng)以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。B：請(qǐng)求段頁式系統(tǒng)以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。C：請(qǐng)求段頁式系統(tǒng)以連續(xù)的內(nèi)存區(qū)存放每個(gè)段。D：為提高請(qǐng)求調(diào)頁系統(tǒng)的內(nèi)存利用率，允許用戶使用大小不同的頁。UNIX系統(tǒng)的內(nèi)存管理方式是C。A：請(qǐng)求分頁B：請(qǐng)求分段C：段頁式且支持請(qǐng)求調(diào)頁D：段頁式且支持請(qǐng)求調(diào)段UNIX系統(tǒng)的內(nèi)存管理方式是D。A：分頁B：分段C：固定分區(qū)D：動(dòng)態(tài)分區(qū)10．某虛擬存儲(chǔ)器的用戶編程空間共32頁，每頁1KB，內(nèi)存為16KB。假定某時(shí)刻該用戶頁表中已調(diào)入內(nèi)存頁的虛頁號(hào)與物理塊號(hào)對(duì)應(yīng)表如下： 虛頁號(hào)物理塊號(hào)051102437那么下面與虛擬地址對(duì)應(yīng)的物理地址為〔假設(shè)內(nèi)存中找不到，即為頁失效〕： 虛擬地址 物理地址 0A5CH E 1A5CH AA：頁失效 B：1E5CH C：2A5CH D：165CH E：125CH F：1A5CH填空題在連續(xù)分配的內(nèi)存管理方式中，可通過緊湊來減少內(nèi)存零頭，但此時(shí)必須對(duì)有關(guān)代碼和數(shù)據(jù)進(jìn)行重定位；而動(dòng)態(tài)重定位是一種允許進(jìn)程運(yùn)行中在內(nèi)存進(jìn)行移動(dòng)的技術(shù)。地址變換機(jī)構(gòu)的主要任務(wù)是將虛擬地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址。在分頁系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁表存放器，其中存放頁表始址和頁表長(zhǎng)度；在進(jìn)程未運(yùn)行時(shí)，這些內(nèi)容存放在進(jìn)程的PCB中。在兩級(jí)頁表結(jié)構(gòu)中，第一級(jí)是頁表目錄，其中每一項(xiàng)存放相應(yīng)的頁表始址，通常每個(gè)頁表的長(zhǎng)度為一頁〔塊〕。在無快表機(jī)制的段頁式系統(tǒng)中，為獲得一條指令或數(shù)據(jù)，需要訪問內(nèi)存3次。其中，第1次從內(nèi)存中取得頁表始址，第2次從內(nèi)存中取得物理塊號(hào)，第3次從內(nèi)存中取得指令或數(shù)據(jù)。請(qǐng)求調(diào)頁系統(tǒng)的調(diào)頁策略有預(yù)調(diào)頁，它是以預(yù)測(cè)為根底的；另一種是請(qǐng)求調(diào)頁，由于容易實(shí)現(xiàn)，故目前用得較多。一個(gè)32位地址的計(jì)算機(jī)使用兩級(jí)頁表，虛擬地址被分為9位的一級(jí)頁號(hào)、11位的二級(jí)頁號(hào)和12位的頁內(nèi)偏移，那么每頁大小為2KB，在虛擬地址空間中總共可以有1M個(gè)頁。簡(jiǎn)答題在什么情況下需要進(jìn)行重定位？為什么要引入動(dòng)態(tài)重定位？試全面比擬連續(xù)分配與離散分配兩類內(nèi)存管理方式。技術(shù)性能 連續(xù)分配 離散分配大批量數(shù)據(jù)存取速度 較快 較慢機(jī)制的復(fù)雜性 較簡(jiǎn)單 較復(fù)雜內(nèi)存碎片 較大 較小實(shí)現(xiàn)虛存技術(shù) 較難 較易實(shí)現(xiàn)共享 較難 較易實(shí)現(xiàn)動(dòng)態(tài)鏈接 較難 較易可通過哪些途徑來提高內(nèi)存利用率？?jī)?nèi)存利用率不高，主要表現(xiàn)為以下4中形式：內(nèi)存中存在著大量的、分散的、難以利用的碎片。暫時(shí)或長(zhǎng)期不能運(yùn)行的程序與數(shù)據(jù)占據(jù)了大量的內(nèi)存空間。當(dāng)作業(yè)較大時(shí)，內(nèi)存只能裝入少量作業(yè)，當(dāng)它們被阻塞時(shí)，將使CPU空閑，從而也就降低了內(nèi)存利用率。內(nèi)存中存在著重復(fù)的拷貝。針對(duì)上述問題，可分別采取以下方法提高內(nèi)存利用率：該連續(xù)分配方式為離散分配方式：以減少內(nèi)存的零頭。增加交換機(jī)制：將那些暫時(shí)不能運(yùn)行的進(jìn)程或暫時(shí)不需要的程序與數(shù)據(jù)，換出到外存，以騰出內(nèi)存來裝入可運(yùn)行的進(jìn)程。引入虛擬存儲(chǔ)器機(jī)制：使更多作業(yè)能裝入內(nèi)存，使CPU更加忙碌，也可防止裝入一些本次運(yùn)行中不用的程序和數(shù)據(jù)。引入動(dòng)態(tài)鏈接機(jī)制：當(dāng)程序運(yùn)行中需要調(diào)用某段程序時(shí)，才將該段程序從外存裝入內(nèi)存，可防止裝入一些本次運(yùn)行中不用的程序。引入存儲(chǔ)器共享機(jī)制：允許一個(gè)正文段或數(shù)據(jù)段被多個(gè)進(jìn)程共享，以減少內(nèi)存中的重復(fù)拷貝。實(shí)現(xiàn)虛擬存儲(chǔ)器時(shí)的幾個(gè)關(guān)鍵技術(shù)是什么？請(qǐng)求調(diào)頁〔段〕技術(shù)：及時(shí)將進(jìn)程要訪問的、不在內(nèi)存的頁〔段〕調(diào)入內(nèi)存。該功能由硬件〔缺頁〔段〕中斷機(jī)構(gòu)〕發(fā)現(xiàn)缺頁〔段〕和軟件〔將所需頁〔段〕調(diào)入內(nèi)存〕相配合實(shí)現(xiàn)的。置換頁〔段〕技術(shù)：當(dāng)內(nèi)存無足夠空間裝入即將調(diào)入的頁〔段〕時(shí)，系統(tǒng)必須換出內(nèi)存中的局部頁〔段〕，以騰出足夠的內(nèi)存空間。具體的置換操作并不復(fù)雜，其關(guān)鍵是將哪些頁〔段〕換出，亦即采用什么置換算法。內(nèi)存保護(hù)是否可以完全由軟件實(shí)現(xiàn)？為什么？?jī)?nèi)存保護(hù)的主要任務(wù)是確保每個(gè)進(jìn)程都只在自己的內(nèi)存區(qū)內(nèi)運(yùn)行。這就要求系統(tǒng)能對(duì)每條指令所訪問的地址進(jìn)行越界檢查。假設(shè)發(fā)生越界，系統(tǒng)應(yīng)能立即發(fā)現(xiàn)，并發(fā)出越界中斷請(qǐng)求，以拋棄該指令。假設(shè)次檢查完全由軟件實(shí)現(xiàn)，那么每執(zhí)行一條指令時(shí)，都需要增加假設(shè)干條指令執(zhí)行是否越界的檢查功能，這無疑將降低程序的執(zhí)行速度，因此，越界檢查通常由硬件實(shí)現(xiàn)，并使指令的執(zhí)行，與越界檢查功能并行執(zhí)行，從而不使程序的執(zhí)行速度降低。當(dāng)然，對(duì)發(fā)生越界后的處理需與軟件配合來完成。因此說內(nèi)存保護(hù)功能是由硬件和軟件協(xié)同完成的。實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？說明以下每種硬件特性在虛擬存儲(chǔ)中的使用情況及特點(diǎn)。1〕地址變換機(jī)構(gòu) 2〕快表 3〕訪問位 4〕修改位算法題1．在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí)，假設(shè)一個(gè)進(jìn)程的頁面訪問順序?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該進(jìn)程的物理塊數(shù)M分別為3和4時(shí)，請(qǐng)計(jì)算訪問過程中發(fā)生的缺頁次數(shù)和缺頁率，比擬所得結(jié)果。 2．設(shè)一個(gè)計(jì)算機(jī)有4個(gè)頁框，裝入時(shí)間、最近訪問時(shí)間和每頁的訪問位、修改位如下所示〔時(shí)間以時(shí)鐘周期為單位〕： 頁 裝入時(shí)間 最近訪問時(shí)間 訪問位A 修改位M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1NRU將置換哪一頁？LRU將置換哪一頁？FIFO將置換哪一頁？第2次時(shí)機(jī)算法將置換哪一頁？第4局部文件系統(tǒng)選擇題１．在UNIX系統(tǒng)中，為每個(gè)文件建立一個(gè)C，其中包含文件的物理地址；為了實(shí)現(xiàn)文件讀寫指針的共享，設(shè)置了一個(gè)D；為了方便用戶對(duì)文件的訪問，為每個(gè)進(jìn)程設(shè)置了一個(gè)A。A：用戶文件描述符表 B：文件目錄項(xiàng) C：索引節(jié)點(diǎn) ：D：系統(tǒng)翻開文件表簡(jiǎn)答題在創(chuàng)立一個(gè)文件時(shí)，可能發(fā)生哪幾種情況？應(yīng)如何處理？在關(guān)閉一個(gè)文件時(shí)，可能發(fā)生哪幾種情況？應(yīng)如何處理？為什么使用文件之前要先將它翻開？分別給出文件的磁盤索引節(jié)點(diǎn)與內(nèi)存索引節(jié)點(diǎn)的引用數(shù)可能大于１的情況。算法題設(shè)計(jì)一個(gè)對(duì)常用文件名進(jìn)行高速緩沖的方案，以減少為找到文件名而搜索目錄的次數(shù)。在UNIX系統(tǒng)中，用于翻開文件的系統(tǒng)調(diào)用open的格式為fd=open(pathname,flags)其中，pathname為欲翻開的文件路徑名，flags指示翻開方式〔讀、寫〕，open的返回值為文件描述符。給出open的實(shí)現(xiàn)算法。說明用戶文件描述符表、系統(tǒng)翻開文件表與I節(jié)點(diǎn)表的作用及三者之間的關(guān)系。第5局部I/O設(shè)備管理選擇題1．以下表達(dá)中正確的選項(xiàng)是B。A：字符設(shè)備是可尋址的，即能指定輸入時(shí)的源地址與輸出時(shí)的目標(biāo)地址。B：共享設(shè)備必須是可尋址的和可隨機(jī)訪問的設(shè)備。C：共享設(shè)備是指在同一時(shí)刻允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備。D：在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起進(jìn)程死鎖。 2．在利用RS-232接口進(jìn)行通信時(shí)，其通信速率為9.6K位/s。如果在通信接口中僅設(shè)置了一個(gè)8位存放器作為緩沖存放器，這意味著大約每隔D的時(shí)間便要中斷一次CPU，且要求CPU必須在C時(shí)間內(nèi)予以響應(yīng)。 A：1ms B：8ms C：0.1ms D：0.8ms 3．假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為0.1ms，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為0.05ms，而CPU對(duì)這一數(shù)據(jù)塊進(jìn)行計(jì)算的時(shí)間C為0.05ms，這樣，系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為C；假設(shè)將單緩沖改為雙緩沖，那么系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為B。 A：0.05ms B：0.1ms C：0.15ms D：0.2ms E：0.25ms 4．以下關(guān)于虛擬設(shè)備的表達(dá)中正確的選項(xiàng)是C。A：虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。B：虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備。C：虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。D：虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備。 5．以下關(guān)于設(shè)備獨(dú)立性的表達(dá)中正確的選項(xiàng)是B。A：設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。B：設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性。C：設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。D：設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。通道是一種特殊的〔1〕C，具有〔2〕A能力?！?〕A：I/O設(shè)備 B：設(shè)備控制器 C：處理機(jī) D：I/O控制器〔2〕A：執(zhí)行I/O指令集B：執(zhí)行CPU指令集 C：傳輸I/O命令D：執(zhí)行I/O進(jìn)程在UNIX中，作為核心與設(shè)備驅(qū)動(dòng)程序的接口是〔1〕D，其中每個(gè)表目含有相應(yīng)類型設(shè)備的〔2〕B?！?〕A：系統(tǒng)設(shè)備表 B：設(shè)備控制表 C：邏輯設(shè)備表 D：設(shè)備開關(guān)表〔2〕A：各函數(shù)名稱 B：各函數(shù)入口地址 C：指向系統(tǒng)設(shè)備表的指針D：指向設(shè)備控制表的指針 E：指向邏輯設(shè)備表的指針UNIX系統(tǒng)提供了3種對(duì)磁盤的寫方式。其中，啟動(dòng)磁盤后，把緩沖區(qū)中的數(shù)據(jù)寫入磁盤時(shí)，進(jìn)程不需等待寫操作完成即可返回的方式稱為B；而需要等待寫操作完成的方式為