浙大遠(yuǎn)程操作系統(tǒng)原理在線作業(yè)及答案

操作系統(tǒng)原理在線作業(yè)1.對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變動(dòng)臂的移動(dòng)方向的調(diào)度算法是（C）。A先來先服務(wù)B最短尋找時(shí)間優(yōu)先C電梯調(diào)度D優(yōu)先級(jí)高者優(yōu)先2.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（D）。A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法C先來先服務(wù)調(diào)度算法D高響應(yīng)比優(yōu)先調(diào)度算法3.I/O系統(tǒng)有三種常用方式來與主機(jī)交換數(shù)據(jù)，它們是程序輪詢方式、中斷方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件來實(shí)現(xiàn)，此時(shí)高速外設(shè)和內(nèi)存之間進(jìn)行數(shù)據(jù)交換（B）。A不通過ＣＰＵ的控制，不利用系統(tǒng)總線B不通過ＣＰＵ的控制，利用系統(tǒng)總線C通過ＣＰＵ的控制，不利用系統(tǒng)總線D通過ＣＰＵ的控制，利用系統(tǒng)總線4.某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于等待狀態(tài).當(dāng)系統(tǒng)完成了所需的讀盤操作后,此時(shí)該進(jìn)程的狀態(tài)將（D）。A從就緒變?yōu)檫\(yùn)行B從運(yùn)行變?yōu)榫途wC從運(yùn)行變?yōu)樽枞鸇從等待變?yōu)榫途w5.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中時(shí)，每次從主存中取指令或取操作數(shù)，至少要訪問（C）主存。A1次B2次C3次D4次6.設(shè)某進(jìn)程的頁(yè)訪問串為：1、3、1、2、4，工作集為3塊，問：按FIFO頁(yè)面替換算法，當(dāng)訪問4號(hào)頁(yè)面時(shí)，應(yīng)淘汰（C）號(hào)頁(yè)面。A1B2C3D47.假設(shè)一個(gè)正在運(yùn)行的進(jìn)程對(duì)信號(hào)量S進(jìn)行了P操作后，信號(hào)量S的值變?yōu)?1，此時(shí)該進(jìn)程將（A）。A轉(zhuǎn)為等待狀態(tài)B轉(zhuǎn)為就緒狀態(tài)C繼續(xù)運(yùn)行D終止8.下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（A）。A進(jìn)程的時(shí)間片用完B進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D進(jìn)程從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)9.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。A同步B互斥C競(jìng)爭(zhēng)D合作10.當(dāng)被阻塞進(jìn)程所等待的事件出現(xiàn)時(shí)，如所需數(shù)據(jù)到達(dá)或者等待的I/O操作已完成，則調(diào)用喚醒原語(yǔ)操作，將等待該事件的進(jìn)程喚醒。請(qǐng)問喚醒被阻塞進(jìn)程的是（D）。A父進(jìn)程B子進(jìn)程C進(jìn)程本身D另外的或與被阻塞進(jìn)程相關(guān)的進(jìn)程11.文件系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完成的工作之一是（C）A根據(jù)用戶提供的參數(shù)在文件的目錄項(xiàng)中填入文件名等文件屬性B確定文件的存儲(chǔ)結(jié)構(gòu)C把存儲(chǔ)介質(zhì)上的文件有關(guān)屬性（目錄）讀入內(nèi)存D按照給定的該文件的記錄號(hào)查找索引表12.從使用的角度來分析設(shè)備的特性，可以把設(shè)備分成（D）。A物理設(shè)備和邏輯設(shè)備B字符設(shè)備和塊設(shè)備C低速設(shè)備和高速設(shè)備D獨(dú)占設(shè)備和共享設(shè)備13.分段系統(tǒng)中信息的邏輯地址到物理地址的變換是通過（A）來實(shí)現(xiàn)的。A段表B頁(yè)表C物理結(jié)構(gòu)D重定位寄存器14.在哲學(xué)家進(jìn)餐問題中，若僅提供5把叉子，則同時(shí)要求進(jìn)餐的人數(shù)最多不超過（C）時(shí)，一定不會(huì)發(fā)生死鎖。A2B3C4D515.下列選項(xiàng)中,導(dǎo)致創(chuàng)建新進(jìn)程的操作是（C）。I.用戶登錄成功II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A僅I和IIB僅II和IIIC僅I和IIIDI、II和III16.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法，選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為（A）。AFIFO算法BOPT算法CLRU算法DNRU算法ELFU算法17.并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作，這樣的程序執(zhí)行環(huán)境具有獨(dú)立性、隨機(jī)性和（D）。A封閉性B多發(fā)性C順序性D資源共享性18.當(dāng)處理機(jī)系統(tǒng)中，可并行的是（D）。Ⅰ.進(jìn)程與進(jìn)程Ⅱ.處理機(jī)與設(shè)備Ⅲ.處理機(jī)與通道Ⅳ.設(shè)備與設(shè)備AⅠ、Ⅱ和ⅢBⅠ、Ⅱ和ⅣCⅠ、Ⅲ和ⅣDⅡ、Ⅲ和Ⅳ19.總體上說，請(qǐng)求分頁(yè)是個(gè)很好的虛擬內(nèi)存管理策略。但是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如：（D）。A堆棧B線性搜索C矢量運(yùn)算D二分法搜索20.使用銀行家算法來避免死鎖的操作系統(tǒng)是（D）。AWindowsXPBLinuxCFreeBSDUNIXDA、B、C都不是21.現(xiàn)代操作系統(tǒng)的基本特征是（D）、資源共享和異步性。A多道程序設(shè)計(jì)B中斷處理C實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理D程序的并發(fā)執(zhí)行22.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（A）。A1B6C8D923.在執(zhí)行V操作時(shí)，當(dāng)信號(hào)量的值（C），應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。A小于0B大于0C小于等于0D大于等于024.下列選擇中，（D）不是操作系統(tǒng)必須要解決的問題。A提供保護(hù)和安全機(jī)制B管理目錄和文件C提供應(yīng)用程序接口D提供C++語(yǔ)言編譯器25.在可變分區(qū)存儲(chǔ)管理方案中需要一對(duì)界地址寄存器，其中（D）作為地址映射（重定位）使用。A邏輯地址寄存器B長(zhǎng)度寄存器C物理地址寄存器D基址寄存器26.在UNIX系統(tǒng)中，文件的物理結(jié)構(gòu)采用直接、一級(jí)、二級(jí)和三級(jí)間接索引技術(shù)，其索引結(jié)點(diǎn)有13個(gè)地址（i_addr[0]—i_addr[12]）,如果每個(gè)盤塊，大小為1K字節(jié)，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，那么一個(gè)進(jìn)程要訪問文件，第356168字節(jié)處的數(shù)據(jù)時(shí)（C）尋址。A可直接B需要一次間接C需要二次間接D需要三次間接27.關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是（D）。A計(jì)算型進(jìn)程的優(yōu)先權(quán)，應(yīng)高于I/O型進(jìn)程的優(yōu)先權(quán)。B用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。C資源要求多的進(jìn)程，其優(yōu)先權(quán)應(yīng)高于資源要求少的進(jìn)程。D在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。28.程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（A）。A邏輯設(shè)備名B物理設(shè)備名C主設(shè)備號(hào)D從設(shè)備號(hào)29.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（B）。A設(shè)備的絕對(duì)號(hào)B設(shè)備的相對(duì)號(hào)C虛擬設(shè)備號(hào)D設(shè)備名30.考慮一文件存放在50個(gè)數(shù)據(jù)塊中，文件控制塊、索引塊或索引信息都駐留內(nèi)存。那么，如果（B），不需要做任何磁盤I/O操作。A采用連續(xù)分配策略,將最后一個(gè)數(shù)據(jù)塊搬到文件頭部B采用一級(jí)索引分配策略,將最后一個(gè)數(shù)據(jù)塊插入文件頭部C采用鏈接分配策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部。D采用鏈接分配策略，將第一個(gè)數(shù)據(jù)塊插入文件尾部。31.在請(qǐng)求分頁(yè)內(nèi)存管理的頁(yè)表表項(xiàng)中，其中修改位供（D）時(shí)參考。A分配頁(yè)面B置換算法C程序訪問D換出頁(yè)面32.某個(gè)進(jìn)程從等待（阻塞）狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于（C）。A正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束B正在運(yùn)行的進(jìn)程執(zhí)行了P（WAIT）操作C正在運(yùn)行的進(jìn)程執(zhí)行了V（SIGNAL）操作D正在運(yùn)行的進(jìn)程時(shí)間片用完33.下列哪一個(gè)進(jìn)程調(diào)度算法會(huì)引起進(jìn)程的饑餓問題？CA先來先服務(wù)（FCFS）算法B時(shí)間片輪轉(zhuǎn)（RR）算法C優(yōu)先級(jí)（Priority）算法D多級(jí)反饋隊(duì)列算法34.設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（B）。A0、1B1、1C1、2D2、135.從下面關(guān)于文件索引結(jié)構(gòu)的論述中，選出一條正確的論述。BA索引文件中，索引表的每個(gè)表項(xiàng)中含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址。B文件進(jìn)行檢索時(shí)，首先從FCB中讀出文件的第一個(gè)盤塊號(hào)；而對(duì)索引文件進(jìn)行檢索時(shí)，應(yīng)先從FCB中讀出文件索引塊的開始地址。C對(duì)于一個(gè)具有三級(jí)索引的文件，存取一個(gè)記錄通常要訪問三次磁盤。D在文件較大時(shí)，無論是進(jìn)行順序存取還是隨機(jī)存取，通常都是以索引文件方式最快。36.Linux操作系統(tǒng)在內(nèi)核里面或用模塊（module）實(shí)現(xiàn)設(shè)備的驅(qū)動(dòng)，而不是放在內(nèi)核外面。這么做固然有其優(yōu)勢(shì)，但并非十全十美。例如，（D）。A設(shè)備管理的效率不如后者B使操作系統(tǒng)所支持設(shè)備的種類受限制C只能支持目前可知設(shè)備，對(duì)未來新發(fā)明的設(shè)備無能為力D內(nèi)核的規(guī)模隨著設(shè)備的增多而變得龐大，不利于Linux系統(tǒng)在嵌入式系統(tǒng)中的應(yīng)用37.（B）是可以用來解決臨界區(qū)（CriticalSection）問題。A銀行家算法B測(cè)試與設(shè)置（Test-and-Set）指令C時(shí)間片輪轉(zhuǎn)算法DLRU算法38.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（B）。A連續(xù)結(jié)構(gòu)B索引結(jié)構(gòu)C鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)D鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)39.當(dāng)進(jìn)程（B）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A被調(diào)度程序選B時(shí)間片到C等待某一事件D等待的事件發(fā)生了40.采用時(shí)間片輪轉(zhuǎn)法分配CPU時(shí)，當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后，它的狀態(tài)是（C）。A阻塞B運(yùn)行C就緒D消亡41.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空閑），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（B）。A7MBB9MBC10MBD15MB42.（A）不是一個(gè)操作系統(tǒng)環(huán)境。AVMWAREBWindows2008serverCGNU/LinuxDOpenSolaris43.下面關(guān)于虛擬設(shè)備的論述中，第（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è)備44.設(shè)某進(jìn)程的頁(yè)訪問串為：1、3、1、2、4，工作集為3塊，問：按LRU頁(yè)面替換算法，當(dāng)訪問4號(hào)頁(yè)面時(shí)，應(yīng)淘汰（C）號(hào)頁(yè)面。A1B2C3D445.下面關(guān)于進(jìn)程的敘述不正確的是（C）。A進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榫途w狀態(tài)。B在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。C優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。D進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。46.假設(shè)在一個(gè)系統(tǒng)中某文件有二個(gè)名字，它與一個(gè)文件保存為二個(gè)副本的區(qū)別是（D）。A前者比后者所占的存儲(chǔ)空間大B前者需二個(gè)目錄項(xiàng)，后者只需一個(gè)目錄項(xiàng)C前者存取文件的速度快，后者存取速度慢D前者改變與某個(gè)名字相聯(lián)系的文件時(shí)，另一個(gè)名字相聯(lián)的文件也改變，后者的另一個(gè)副本不改變。47.下述（A）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A先進(jìn)先出（FIFO）B最近最少使用（LRU）C最不經(jīng)常使用（LFU）D最佳（OPT）48.下列哪一個(gè)問題只包含進(jìn)程互斥問題？BA田徑場(chǎng)上的接力比賽B兩個(gè)進(jìn)程都要使用打印機(jī)C一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者通過一個(gè)緩沖區(qū)傳遞產(chǎn)品D公共汽車上司機(jī)和售票員的協(xié)作49.設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M、N分別是（B）。A0、1B1、0C1、2D2、050.死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除（B）之外，下列三種案例都是死鎖的體現(xiàn)。A大橋大修，橋上只有一個(gè)車道通行B高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹跨了C兩列相向行使的列車在單軌鐵路線上迎面相遇D兩位木匠訂地板，一位只握一把斧頭，而另一位沒有榔頭，卻有釘子51.我們知道，有些CPU指令只能授權(quán)給操作系統(tǒng)內(nèi)核運(yùn)行，不允許普通用戶程序使用。但是在以下操作中，（B）可以不必具有此種特權(quán)。A設(shè)置定時(shí)器的初值B觸發(fā)trap指令（訪管指令）C內(nèi)存單元復(fù)位D關(guān)閉中斷允許位52.在一個(gè)使用搶占式調(diào)度的操作系統(tǒng)中，下列說法正確的是（A）。A如果一個(gè)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度，那么它的調(diào)度是搶占式的B實(shí)時(shí)系統(tǒng)中常采用搶占式的調(diào)度算法C在搶占式調(diào)度的操作系統(tǒng)中，進(jìn)程的執(zhí)行時(shí)間是可以預(yù)測(cè)的D以上都不對(duì)53.進(jìn)程從運(yùn)行態(tài)到等待態(tài)可能是（A）。A運(yùn)行進(jìn)程執(zhí)行P操作B進(jìn)程被調(diào)度程序選中C運(yùn)行進(jìn)程的時(shí)間片用完D運(yùn)行進(jìn)程執(zhí)行了V操作54.為了在通用操作系統(tǒng)管理下的計(jì)算機(jī)上運(yùn)行一個(gè)程序，需要經(jīng)歷幾個(gè)步驟。但是，（A）不一定需要。A向操作系統(tǒng)預(yù)定運(yùn)行時(shí)間B將程序裝入內(nèi)存C確定起始地址，并從這個(gè)地址開始執(zhí)行D用控制臺(tái)監(jiān)控程序執(zhí)行過程55.在采用多級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用（C）方法來提高檢索文件的速度。A避免重名B限制存取權(quán)限C相對(duì)路徑D限制子目錄個(gè)數(shù)56.在分區(qū)存儲(chǔ)管理中的拼接（compaction）技術(shù)可以（C）。A縮短訪問周期B增加主存容量C集中空閑區(qū)D加速地址轉(zhuǎn)換57.存在一進(jìn)程等待序列{P1、P2……Pn}，其中P1等待P2所占有的某一資源，P2等待P3所占有的資源，……而Pn等待P1所占有的資源形成一個(gè)（B）。A進(jìn)程順序推進(jìn)B進(jìn)程循環(huán)等待環(huán)C資源有序分配D資源強(qiáng)占58.支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（D）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A運(yùn)行進(jìn)程的時(shí)間片用完B運(yùn)行進(jìn)程出錯(cuò)C運(yùn)行進(jìn)程要等待某一時(shí)間發(fā)生D有新進(jìn)程進(jìn)入就緒狀態(tài)59.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35、45、12、68、110、180、170、195，且用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（A）。A110、170、180、195、68、45、35、12B110、68、45、35、12、170、180、195C110、170、180、195、12、35、45、68D12、35、45、68、110、170、180、19560.下列哪一項(xiàng)不是文件系統(tǒng)應(yīng)具備的功能?CA對(duì)文件的按名存取B負(fù)責(zé)實(shí)現(xiàn)訪問數(shù)據(jù)時(shí)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換C提高磁盤的I/O速度D實(shí)現(xiàn)對(duì)文件的各種操作61.一個(gè)進(jìn)程可以包含多個(gè)線程，各線程（A）。A共享進(jìn)程的虛擬地址空間B必須串行工作C是資源分配的獨(dú)立單位D共享堆棧62.下列有關(guān)SPOOLing系統(tǒng)的論述中第（B）條是正確的論述。A構(gòu)成SPOOLing系統(tǒng)的基本條件，是具有外圍輸入機(jī)與外圍輸出機(jī)。B在SPOOLing系統(tǒng)中，用戶程序可以隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。C只要操作系統(tǒng)中采用了多道程序設(shè)計(jì)技術(shù)，就可以構(gòu)成SPOOLing系統(tǒng)。D當(dāng)輸出設(shè)備忙時(shí)，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時(shí)再被喚醒，去執(zhí)行輸出操作。63.假設(shè)頁(yè)的大小為4KB，頁(yè)表的每個(gè)表項(xiàng)占用4個(gè)字節(jié)。對(duì)于一個(gè)64位地址空間系統(tǒng)，采用多級(jí)頁(yè)表機(jī)制，至少需要（C）級(jí)頁(yè)表。A2B3C6D764.下面哪種內(nèi)存管理方法有利于進(jìn)程的動(dòng)態(tài)鏈接？AA分段虛擬存儲(chǔ)管理B分頁(yè)虛擬存儲(chǔ)管理C動(dòng)態(tài)（可變）分區(qū)管理D固定式分區(qū)管理65.下面哪一種情況不會(huì)引起進(jìn)程之間的切換？AA進(jìn)程調(diào)用本程序中定義的sinx函數(shù)進(jìn)行數(shù)學(xué)計(jì)算B進(jìn)程處理I/O請(qǐng)求C進(jìn)程創(chuàng)建了子進(jìn)程并等待子進(jìn)程結(jié)束D產(chǎn)生中斷66.現(xiàn)有3個(gè)同時(shí)到達(dá)的進(jìn)程P1、P2和P3，它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1BAT1+T2+T3B(3T1+2T2+T3)/3C(T1+T2+T3)/3D(T1+2T2+3T3)/367.以下情況不可能引起進(jìn)程調(diào)度的是（B）。A一個(gè)進(jìn)程完成工作后被撤消B一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)C一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)D一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)68.在操作系統(tǒng)中，信號(hào)量表示資源，其值（D）。A只能進(jìn)行加減乘除運(yùn)算來改變B進(jìn)行任意的算術(shù)運(yùn)算來改變C只能進(jìn)行布爾型運(yùn)算來改變D僅能用初始化和P、V操作來改變69.在（C）的情況下，系統(tǒng)出現(xiàn)死鎖。A計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B有多個(gè)阻塞的進(jìn)程正在等待鍵盤的輸入C若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地相互等待他方釋放已占有的資源D資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)70.一個(gè)采用三級(jí)索引文件系統(tǒng)(每塊大小為4KB，每塊地址占用4字節(jié)。管理的最大的文件是（D）。A512MBB1TBC2TBD4TB71.設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求是w；則下列情況會(huì)出現(xiàn)系統(tǒng)死鎖的是（D）。Am=2,n=1,w=2Bm=2,n=2,w=1Cm=4,n=3,w=2Dm=4,n=2,w=372.在下列存儲(chǔ)管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是（A）。A單一連續(xù)區(qū)分配B固定式分區(qū)分配C可變式分區(qū)分配D段頁(yè)式存儲(chǔ)管理73.假設(shè)系統(tǒng)由相同類型的9個(gè)資源被4個(gè)進(jìn)程共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源數(shù)時(shí)該系統(tǒng)仍無死鎖？CA1B2C3D474.對(duì)一個(gè)文件的訪問，常由（A）共同限制。A用戶訪問權(quán)限和文件屬性B用戶訪問權(quán)限和用戶優(yōu)先級(jí)C優(yōu)先級(jí)和文件屬性D文件屬性和口令75.死鎖與安全狀態(tài)的關(guān)系是（D）。A死鎖狀態(tài)有可能是安全狀態(tài)B安全狀態(tài)也可能是死鎖狀態(tài)C不安全狀態(tài)必定產(chǎn)生死鎖D死鎖狀態(tài)一定是不安全狀態(tài)76.下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理組織形式是（A）。A連續(xù)B鏈接C索引D鏈接索引77.訪問磁盤的時(shí)間不包括（B）。A尋道時(shí)間BCPU調(diào)度時(shí)間C讀寫時(shí)間D旋轉(zhuǎn)等待時(shí)間78.進(jìn)程中（D）是臨界區(qū)。A用于實(shí)現(xiàn)進(jìn)程同步的那段程序B用于實(shí)現(xiàn)進(jìn)程通訊的那段程序C用于訪問共享資源的那段程序D用于更改共享數(shù)據(jù)的那段程序79.預(yù)防死鎖是通過破壞死鎖四個(gè)必要條件中的任何一個(gè)來實(shí)現(xiàn)的，下面關(guān)于預(yù)防死鎖的說法中，錯(cuò)誤的是（A）。A破壞“非搶占”條件目前只適用于內(nèi)存和處理器資源B可以采用共享等策略來破壞“互斥”條件C破壞“請(qǐng)求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進(jìn)程申請(qǐng)新的資源前首先釋放已經(jīng)占用的資源D采用資源編號(hào)并規(guī)定進(jìn)程訪問多個(gè)資源時(shí)按編號(hào)次序順序申請(qǐng)的辦法可以破壞“環(huán)路等待”條件，從而防止死鎖的出現(xiàn)80.如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享,那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是（B）。A可執(zhí)行碼B可重入碼C可改變碼D可再現(xiàn)碼81.按照計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)的一般原則,從用戶的角度，他們層次（①、②、③）是（B）。A①C語(yǔ)言編譯程序，②用C語(yǔ)言寫的某單位人事管理程序，③操作系統(tǒng)B①用C語(yǔ)言寫的某單位人事管理程序，②C語(yǔ)言編譯程序，③操作系統(tǒng)C①操作系統(tǒng)，②用C語(yǔ)言寫的某單位人事管理程序，③C語(yǔ)言編譯程序D①用C語(yǔ)言寫的某單位人事管理程序，②操作系統(tǒng)，③C語(yǔ)言編譯程序82.從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述。DA驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一I/O設(shè)備配備一個(gè)驅(qū)動(dòng)程序B驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)是以字節(jié)為單位去啟動(dòng)設(shè)備及進(jìn)行中斷處理C由于驅(qū)動(dòng)程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語(yǔ)言書寫D對(duì)于一臺(tái)多用戶機(jī)，配置了相同的16個(gè)終端，此時(shí)可以只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)程序83.進(jìn)程調(diào)度有各種各樣的算法，如果算法處理不當(dāng)，就會(huì)出現(xiàn)（B）現(xiàn)象。A顛簸(抖動(dòng))B饑餓C死鎖DBelady(異常)84.在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（B）。A作業(yè)運(yùn)行時(shí)間B作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C作業(yè)的相對(duì)等待時(shí)間D作業(yè)被調(diào)度進(jìn)入主存到運(yùn)行完畢的時(shí)間85.操作系統(tǒng)在使用信號(hào)量解決同步與互斥問題中，若P（或wait）、V（或signal）操作的信號(hào)量S初值為3，當(dāng)前值為-2，則表示有（C）等待進(jìn)程。A0個(gè)B1個(gè)C2個(gè)D3個(gè)86.設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長(zhǎng)度是（C）。A33KBB519KBC1057KBD16513KB87.(2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷)本地用戶通過鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是（B）。A命令解釋程序B中斷處理程序C系統(tǒng)調(diào)用服務(wù)程序D用戶登錄程序88.在消息緩沖通信方式中，臨界資源為（B）。A發(fā)送進(jìn)程B消息隊(duì)列C接收進(jìn)程D信箱89.操作系統(tǒng)的基本功能是（D）。A提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具B提供用戶界面，方便用戶使用C提供方便的可視化編輯程序D控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行90.下列哪種方法不能實(shí)現(xiàn)進(jìn)程之間的通信？CA共享文件B數(shù)據(jù)庫(kù)C全局變量D共享內(nèi)存91.當(dāng)操作系統(tǒng)完成了用戶請(qǐng)求的“系統(tǒng)調(diào)用”功能后，應(yīng)使CPU（D）工作。A維持在用戶態(tài)B從用戶態(tài)轉(zhuǎn)換到核心態(tài)C維持在核心態(tài)D從核心態(tài)轉(zhuǎn)換到用戶態(tài)92.在操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)中，層次結(jié)構(gòu)的操作系統(tǒng)最顯著的不足是（A）。A不能訪問更低的層次B太復(fù)雜且效率低C設(shè)計(jì)困難D模塊太少93.實(shí)時(shí)操作系統(tǒng)對(duì)可靠性和安全性的要求極高，它（C）。A十分注意系統(tǒng)資源的利用率B不強(qiáng)調(diào)響應(yīng)速度C不強(qiáng)求系統(tǒng)資源的利用率D不必向用戶反饋信息94.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾可采用（C）。A并行技術(shù)B通道技術(shù)C緩沖技術(shù)D虛擬技術(shù)95.為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采用（D）方法來保護(hù)文件。A存取控制矩陣B加密C口令D備份96.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來先服務(wù)B最到優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)97.在操作系統(tǒng)中，一般不實(shí)現(xiàn)進(jìn)程從（A）狀態(tài)的轉(zhuǎn)換。A就緒→等待B運(yùn)行→就緒C就緒→運(yùn)行D等待→就緒98.在進(jìn)程調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2以輸入輸出為主，J3計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是（C）。AJ1，J2，J3BJ2，J3，J1CJ3，J2，J1DJ2，J1，J399.存儲(chǔ)管理中，下列說法中正確的是（B）。A無論采用哪種存儲(chǔ)管理方式，用戶程序的邏輯地址均是連續(xù)的B地址映射需要有硬件地址轉(zhuǎn)換機(jī)制作支持C段表和頁(yè)表都是由用戶根據(jù)進(jìn)程情況而建立的D采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)100.在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（C）。A改善用戶編程環(huán)境B提高程序的運(yùn)行速度C描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)D使程序與計(jì)算過程一一對(duì)應(yīng)101.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，引起這種錯(cuò)誤的原因是（B）。A進(jìn)程執(zhí)行的順序性B訪問了共享變量C程序的結(jié)構(gòu)D需要的處理器時(shí)間102.下列選擇中，當(dāng)（B）時(shí)，進(jìn)程的狀態(tài)從運(yùn)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)A進(jìn)程被進(jìn)程調(diào)度程序選中B進(jìn)程時(shí)間片用完C進(jìn)程等待I/O操作D進(jìn)程I/O操作完成103.在磁盤和磁帶這兩種磁表面存貯器中，存取時(shí)間與存貯單元的物理位置有關(guān)。按存取方式分（C）。A二者都是順序存取B二者都是隨機(jī)半順序存取C磁盤是隨機(jī)半順序存取，磁帶是順序存取D磁盤是順序存取，磁帶是隨機(jī)半順序存取104.采用按序分配資源的策略可以預(yù)防死鎖，這是利用了哪個(gè)條件不成立？BA互斥B循環(huán)等待C不可搶占D占有并等待105.如果I/O所花費(fèi)的時(shí)間比CPU處理時(shí)間短得多，則緩沖區(qū)（B）。A最有效B幾乎無效C均衡D都不是106.我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，請(qǐng)選擇一條正確的論述。BA對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。C為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D對(duì)臨界資源應(yīng)采取同時(shí)訪問方式，來實(shí)現(xiàn)共享。107.設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目。試問：該文件至少應(yīng)該建立（C）級(jí)索引〔假定一級(jí)索引占用一個(gè)物理塊〕？A1B2C3D4108.測(cè)得某個(gè)采用請(qǐng)求頁(yè)式存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，某時(shí)刻部分狀態(tài)數(shù)據(jù)為：CPU利用率15%，用于對(duì)換空間的硬盤利用率95%，其他設(shè)備的利用率6%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（D）能提高利用率。A安裝一個(gè)更快的硬盤B通過擴(kuò)大硬盤容量增加對(duì)換空間C增加運(yùn)行進(jìn)程數(shù)D加內(nèi)存條來增加物理空間容量109.互斥條件是指（A）。A某資源在一段時(shí)間內(nèi)只能由一個(gè)進(jìn)程占有，不能同時(shí)被兩個(gè)或兩個(gè)以上的進(jìn)程占有。B一個(gè)進(jìn)程在一段時(shí)間內(nèi)只能占用一個(gè)資源。C多個(gè)資源只能由一個(gè)進(jìn)程占有。D多個(gè)資源進(jìn)程分配占有。110.從下面的描述中，選擇出一條錯(cuò)誤的描述（A）。A一個(gè)文件在同一系統(tǒng)中、不同的存儲(chǔ)介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。B文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序的存儲(chǔ)結(jié)構(gòu)。C采用順序（連續(xù)）存儲(chǔ)結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也可以進(jìn)行直接訪問。D雖然磁盤是隨機(jī)訪問的設(shè)備，但其中的文件也可使用順序存儲(chǔ)結(jié)構(gòu)。111.一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是（C）。A2B1C3D0.5112.在下列描述中，（B）發(fā)生進(jìn)程通信上的死鎖。A某一時(shí)刻，發(fā)來的消息傳給進(jìn)程P1，進(jìn)程P1傳給進(jìn)程P2，進(jìn)程P2得到的消息傳給進(jìn)程P3，則P1、P2、P3三進(jìn)程。B某一時(shí)刻，進(jìn)程P1等待P2發(fā)來的消息，進(jìn)程P2等待P3發(fā)來的消息，而進(jìn)程P3又等待進(jìn)程P1發(fā)來的消息，消息未到，則P1、P2、P3三進(jìn)程。C某一時(shí)刻，發(fā)來的消息傳給進(jìn)程P3，進(jìn)程P3再傳給進(jìn)程P2，進(jìn)程P2再傳給進(jìn)程P1，則P1、P2、P3三進(jìn)程。D某一時(shí)刻，發(fā)來的消息傳給進(jìn)程P2，進(jìn)程P2再傳給進(jìn)程P3，進(jìn)程P3再傳給進(jìn)程P1，則P1、P2、P3三進(jìn)程。113.在有聯(lián)想存儲(chǔ)器的存儲(chǔ)管理系統(tǒng)中，假設(shè)工作集的大小為400KByte（4KB/頁(yè)），要得到一個(gè)交好的命中率，最小需要多少表項(xiàng)的聯(lián)想存儲(chǔ)器？BA50B100C200D400114.以下敘述中正確的是（B）。A進(jìn)程調(diào)度程序主要是按一定算法從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它B預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的4個(gè)必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大C進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語(yǔ)DP、V操作可以防止死鎖的發(fā)生115.以下描述中，（C）并不是多線程系統(tǒng)的特長(zhǎng)。A利用線程并行地執(zhí)行矩陣乘法運(yùn)算。Bweb服務(wù)器利用線程請(qǐng)求http服務(wù)C鍵盤驅(qū)動(dòng)程序?yàn)槊恳粋€(gè)正在運(yùn)行的應(yīng)用配備一個(gè)線程，用來響應(yīng)相應(yīng)的鍵盤輸入。D基于GUI的debugger用不同線程處理用戶的輸入、計(jì)算、跟蹤等操作。116.某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤塊，在一次讀文件的操作中，為了讀出最后一個(gè)記錄，不得不讀出了其他的2個(gè)記錄。根據(jù)這個(gè)情況，可知這個(gè)文件所采用的結(jié)構(gòu)是（B）。A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)D順序結(jié)構(gòu)或鏈接結(jié)構(gòu)117.在進(jìn)程調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是（D）。AFCFS調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)法D多級(jí)反饋隊(duì)列調(diào)度算法118.在請(qǐng)求頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占4幀(開始時(shí)為空)，若采用LRU頁(yè)面置換算法，當(dāng)頁(yè)面訪問序列為1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7時(shí)，將產(chǎn)生（C）次缺頁(yè)中斷。A4B5C6D7119.設(shè)置當(dāng)前工作目錄的主要目的是（C）。A節(jié)省外存空間B節(jié)省內(nèi)存空間C加快文件的檢索速度D加快文件的讀/寫速度120.下面的敘述中正確的是（D）。A操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B為了避免發(fā)生進(jìn)程死鎖，各個(gè)進(jìn)程只能逐個(gè)申請(qǐng)資源C操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息D進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系121.操作系統(tǒng)的管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。DA主存儲(chǔ)器B控制器C運(yùn)算器D處理機(jī)122.設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目。試問：索引應(yīng)占（C）個(gè)物理塊？A1B11C111D1111123.對(duì)信號(hào)量S執(zhí)行P操作后，使進(jìn)程進(jìn)入等待隊(duì)列的條件是（A）。AS.value<0BS.value<=0CS.value>0DS.value>=0124.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（A）。A界地址保護(hù)B程序代碼保護(hù)C數(shù)據(jù)保護(hù)D棧保護(hù)125.在解決進(jìn)程間同步和互斥機(jī)制中，有一種機(jī)制是用一個(gè)標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志稱為（C）。A共享變量Bflag