操作系統(tǒng)期末總復(fù)習(xí)

、選擇題第1章習(xí)題下列不屬于操作系統(tǒng)目標(biāo)的是（）方便性有效性可擴(kuò)充性開(kāi)放性并發(fā)性正確答案：E2.下列關(guān)于操作系統(tǒng)的作用錯(cuò)誤的是（）作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口作為計(jì)算機(jī)系統(tǒng)資源的管理者實(shí)現(xiàn)對(duì)計(jì)算機(jī)資源的抽象管理和控制用戶的日常生活正確答案：D3.在早起無(wú)操作系統(tǒng)時(shí)代，下面關(guān)于人工操作方式的說(shuō)法錯(cuò)誤的是（）A.用戶獨(dú)占全機(jī)，資源利用率低B.主機(jī)等待人工操作，cpu和內(nèi)存利用率低C.人工速度慢但智能化程度高D.脫機(jī)輸入輸出技術(shù)提高了cpu和I/O速度正確答案：C.下列關(guān)于單道批處理系統(tǒng)特點(diǎn)的說(shuō)法錯(cuò)誤的是（）每次只允許一道作業(yè)運(yùn)行具有并發(fā)性特點(diǎn)資源利用率低系統(tǒng)吞吐量低作業(yè)順序執(zhí)行正確答案：B.下列關(guān)于多道批處理系統(tǒng)特點(diǎn)的說(shuō)法錯(cuò)誤的是（）資源利用率高系統(tǒng)吞吐量大平均周轉(zhuǎn)時(shí)間長(zhǎng)有良好的交互性正確答案：D.下列不屬于操作系統(tǒng)主要作用的是（）組織和管理計(jì)算機(jī)軟硬件資源合理地對(duì)各類進(jìn)程進(jìn)行調(diào)度高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯處理為用戶和計(jì)算機(jī)提供有好的交互界面正確答案：C.下列關(guān)于分時(shí)系統(tǒng)的特征錯(cuò)誤的是（）多路性獨(dú)占性及時(shí)性交互性搶占性正確答案：E8.下列關(guān)于實(shí)時(shí)系統(tǒng)的特征錯(cuò)誤的是（）具有多路性特點(diǎn)很好的獨(dú)立性廣泛而且突出的交互性能高可靠性正確答案：C9.下列關(guān)于操作系統(tǒng)基本特性錯(cuò)誤的是（）并發(fā)性并行性共享性虛擬性異步性正確答案：B.下列關(guān)于操作系統(tǒng)基本特性錯(cuò)誤的是（）并發(fā)也叫并行，是指多個(gè)進(jìn)程同時(shí)發(fā)生資源共享也稱資源復(fù)用，分為互斥共享和同時(shí)訪問(wèn)兩種方式并發(fā)和共享是操作系統(tǒng)最基本的兩個(gè)特征虛擬技術(shù)包括時(shí)分復(fù)用和空分復(fù)用兩種，虛擬設(shè)備技術(shù)屬于時(shí)分復(fù)用異步性是指在并發(fā)環(huán)境中，進(jìn)程的運(yùn)行時(shí)停停走走的，而不是一氣呵成的正確答案：A.下列不是操作系統(tǒng)主要功能的是（）處理機(jī)管理功能存儲(chǔ)器管理功能設(shè)備管理功能文件管理功能郵件管理功能正確答案：E.操作系統(tǒng)為用戶提供各種接口，下列錯(cuò)誤的是（）聯(lián)機(jī)用戶接口脫機(jī)用戶接口圖形用戶接口硬件接口程序接口正確答案：D.在微內(nèi)核OS中，下列不是微內(nèi)核基本功能的是（）進(jìn)程管理低級(jí)存儲(chǔ)器管理終端和陷入管理文件管理正確答案：D.下列關(guān)于并發(fā)和并行的說(shuō)法錯(cuò)誤的是（）并發(fā)是指多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生并行是指多個(gè)事件在同一時(shí)刻發(fā)生在單機(jī)系統(tǒng)內(nèi)進(jìn)程只能并發(fā)執(zhí)行，不能并行并發(fā)和并行是對(duì)同一現(xiàn)象的兩種不同稱呼，本質(zhì)是一樣的正確答案：D1.15.采用多道程序設(shè)計(jì)技術(shù)，可以充分發(fā)揮（）的并行工作能力I.處理機(jī)與設(shè)備n.設(shè)備與設(shè)備n處理機(jī)與存儲(chǔ)器A.只有Ib.只有nC.I和IId.I、n和亞正確答案：C16.計(jì)算機(jī)操作系統(tǒng)屬于（）應(yīng)用軟件系統(tǒng)軟件工具軟件辦公軟件正確答案：B17.下列不允許用戶以交互方式使用的操作系統(tǒng)是（）多道批處理操作系統(tǒng)分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)分布式操作系統(tǒng)正確答案：A18.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)是，首先應(yīng)該考慮的是（）可靠性和靈活性實(shí)時(shí)性和可靠性分配性和可靠性靈活性和實(shí)時(shí)性正確答案：B19.操作系統(tǒng)提供給編程人員的接口是（）庫(kù)函數(shù)高級(jí)語(yǔ)言系統(tǒng)調(diào)用子程序正確答案：C20.已知某多道批處理系統(tǒng)中有P1和P2兩個(gè)作業(yè)，P2比P1晚10ms到達(dá)，兩道作業(yè)的操作要求（順序）如下P1:計(jì)算60ms,I/O操作80ms,計(jì)算20msP2:計(jì)算120ms,I/O操作40ms,計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完成兩道作業(yè)需要的時(shí)間最少是（）240ms260ms340ms正確答案：B第2章習(xí)題.下列關(guān)于程序并發(fā)執(zhí)行的特征正確的是（）I.順序性II.間斷性.封閉性IV.開(kāi)放性V.可再現(xiàn)性VI.不可再現(xiàn)性IIIVIIVVIIIVVIIIIIVI正確答案：C2.下列關(guān)于進(jìn)程的說(shuō)法錯(cuò)誤的是（）進(jìn)程是程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行活動(dòng)進(jìn)程是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位進(jìn)程是系統(tǒng)調(diào)度的獨(dú)立單位進(jìn)程只是一次抽象的活動(dòng)正確答案：D3.下列不是進(jìn)程特征的是（）動(dòng)態(tài)性并發(fā)性并行性獨(dú)立性異步性正確答案：C.下列不是進(jìn)程基本狀態(tài)的是（）阻塞狀態(tài)執(zhí)行狀態(tài)掛起狀態(tài)就緒狀態(tài)正確答案：C.下列關(guān)于進(jìn)程狀態(tài)變換的說(shuō)法錯(cuò)誤的是（）處于就緒態(tài)進(jìn)程獲得調(diào)度后轉(zhuǎn)為執(zhí)行態(tài)處于執(zhí)行態(tài)的進(jìn)程因時(shí)間片用完而轉(zhuǎn)為阻塞態(tài)處于阻塞態(tài)的進(jìn)程因等待的事件發(fā)生而轉(zhuǎn)為就緒態(tài)D.處于執(zhí)行態(tài)的進(jìn)程因I/O請(qǐng)求而轉(zhuǎn)為阻塞態(tài)正確答案：B.下列關(guān)于進(jìn)程控制塊的描述錯(cuò)誤的是（）是系統(tǒng)管理和控制進(jìn)程的一個(gè)功能模塊是進(jìn)程存在的標(biāo)志是系統(tǒng)實(shí)現(xiàn)對(duì)進(jìn)程進(jìn)行管理的數(shù)據(jù)結(jié)構(gòu)是系統(tǒng)實(shí)現(xiàn)對(duì)進(jìn)程調(diào)度的數(shù)據(jù)結(jié)構(gòu)正確答案：A.下列關(guān)于處理機(jī)執(zhí)行時(shí)狀態(tài)的描述錯(cuò)誤的是（）程序運(yùn)行在系統(tǒng)念時(shí)，具有很高權(quán)限，可以執(zhí)行一切指令程序運(yùn)行在系統(tǒng)念時(shí)，只能執(zhí)行特權(quán)指令程序運(yùn)行在用戶態(tài)時(shí)，只能執(zhí)行普通指令操作系統(tǒng)一般運(yùn)行在系統(tǒng)態(tài)，而用戶程序一般運(yùn)行在用戶態(tài)正確答案：B.操作系統(tǒng)內(nèi)核的資源管理功能一般不包括（）進(jìn)程管理存儲(chǔ)器管理設(shè)備管理作業(yè)管理正確答案：D.下列關(guān)于進(jìn)程控制的說(shuō)法錯(cuò)誤的是（）創(chuàng)建態(tài)進(jìn)程獲得許可后轉(zhuǎn)為就緒態(tài)進(jìn)程終止時(shí)，應(yīng)該先終止其子孫進(jìn)程進(jìn)程阻塞是進(jìn)程自己調(diào)用阻塞原語(yǔ)，所以是一個(gè)主動(dòng)行為進(jìn)程釋放資源時(shí)應(yīng)喚醒處于阻塞狀態(tài)的進(jìn)程進(jìn)程被掛起時(shí)會(huì)被移出內(nèi)存，操作系統(tǒng)將失去對(duì)其控制靜止就緒態(tài)進(jìn)程被激活后，通常具有較高的優(yōu)先權(quán)（被調(diào)度）正確答案：E.對(duì)進(jìn)程執(zhí)行掛起操作后，下列狀態(tài)變化錯(cuò)誤的是（）執(zhí)行態(tài)轉(zhuǎn)為靜止執(zhí)行態(tài)活動(dòng)阻塞態(tài)轉(zhuǎn)為靜止阻塞態(tài)活動(dòng)就緒態(tài)轉(zhuǎn)為靜止就緒態(tài)執(zhí)行態(tài)轉(zhuǎn)為靜止就緒態(tài)正確答案：A.下列關(guān)于多道程序運(yùn)行環(huán)境中進(jìn)程之間關(guān)系的描述錯(cuò)誤的是（）協(xié)作進(jìn)程之間具有直接制約關(guān)系，它們之間不存在資源競(jìng)爭(zhēng)問(wèn)題無(wú)關(guān)進(jìn)程之間會(huì)因?yàn)楦?jìng)爭(zhēng)臨界資源而發(fā)生間接制約關(guān)系臨界資源也叫互斥資源，必須互斥使用并發(fā)進(jìn)程共享所有系統(tǒng)資源正確答案：A.下面關(guān)于臨界區(qū)的描述錯(cuò)誤的是（）臨界區(qū)是內(nèi)存中的一個(gè)特殊區(qū)域臨界區(qū)是進(jìn)程訪問(wèn)臨界資源的那段代碼在臨界區(qū)之前設(shè)置進(jìn)入?yún)^(qū)，以檢查臨界資源的狀態(tài)并對(duì)其訪問(wèn)標(biāo)志做出正確設(shè)置在臨界區(qū)之后設(shè)置退出區(qū)，用于釋放被鎖定的臨界資源正確答案：A.下列不是同步機(jī)制應(yīng)該遵循的準(zhǔn)則的是（）空閑讓進(jìn)忙則等待有限等待讓權(quán)等待忙等待正確答案：E.已知記錄型信號(hào)量S,整型域S.value,下列說(shuō)法錯(cuò)誤的是（）S.value的初值最大，表示系統(tǒng)擁有該資源的數(shù)目S.value表示當(dāng)前可用資源數(shù)目，所以初值必須置0S.value<0時(shí)，其絕對(duì)值表示當(dāng)前被阻塞的進(jìn)程數(shù)目D.執(zhí)行wait（S）操作時(shí)，S.value的值-1,執(zhí)行signal（S）操作時(shí)，S.value的值+1E.在信號(hào)量S上執(zhí)行的wait（）操作和signal。操作都是原語(yǔ)操作正確答案：B.下列關(guān)于管程的描述錯(cuò)誤的是（）管程是一種同步機(jī)制管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和并發(fā)進(jìn)程對(duì)其所能進(jìn)行的一組操作管程是一個(gè)可單獨(dú)變異的基本程序單位，并發(fā)進(jìn)程必須互斥使用管程實(shí)現(xiàn)了信息隱蔽管程具有動(dòng)態(tài)性，在進(jìn)程調(diào)用后被撤銷正確答案：E.下列不是進(jìn)程高級(jí)通信機(jī)制的是（）基于共享存儲(chǔ)區(qū)的通信方式基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式管道通信系統(tǒng)消息傳遞系統(tǒng)客戶機(jī)/服務(wù)器系統(tǒng)正確答案：B.下列關(guān)于信箱通信正確的是（）I.是低級(jí)通信H.是高級(jí)通信III.是直接通信IV.是間接接通信V.以消息為單位通信VL.以字節(jié)為單位通信IIIVIIIVVID.IIVVI正確答案：C18.在引入線程的操作系統(tǒng)中，下列關(guān)于線程的描述錯(cuò)誤的是（）線程是調(diào)度的基本單位線程具有比進(jìn)程更好的并發(fā)性C.資源屬于進(jìn)程，線程僅擁有TCB等少量資源線程擁有比進(jìn)程更高的獨(dú)立性線程的開(kāi)銷比進(jìn)程小和進(jìn)程相比，線程能更好地支持多處理機(jī)系統(tǒng)正確答案：D19.下列不屬于線程狀態(tài)的是（）執(zhí)行狀態(tài)就緒狀態(tài)阻塞狀態(tài)掛起狀態(tài)正確答案：D20.用信號(hào)量管理互斥資源時(shí)，信號(hào)量的初值通常定義為（）D.由用戶自己確定正確答案：C21.系統(tǒng)是通過(guò)（）來(lái)感知進(jìn)程的存在并對(duì)其進(jìn)行控制和管理。JCBPCBTCBFCB正確答案：B22.操作系統(tǒng)為獲得調(diào)度的作業(yè)創(chuàng)建第一個(gè)進(jìn)程，但由于內(nèi)存緊張暫時(shí)不能分配內(nèi)存空間，此時(shí)進(jìn)程狀態(tài)是（）初建狀態(tài)就緒狀態(tài)阻塞狀態(tài)終止?fàn)顟B(tài)正確答案：A23.下列不屬于進(jìn)程實(shí)體的選項(xiàng)是（）代碼段數(shù)據(jù)段進(jìn)程控制塊運(yùn)行過(guò)程正確答案：D24.已知信號(hào)量S的初始值為5,在S上連續(xù)執(zhí)行了9次wait操作后S的值應(yīng)該為（）正確答案：C25.已知記錄型信號(hào)量S,當(dāng)前S.value的值為-5,下列選項(xiàng)錯(cuò)誤的是（）A.當(dāng)前有5個(gè)進(jìn)程獲得資源SB.當(dāng)前有5個(gè)進(jìn)程阻塞在資源S上C.當(dāng)前阻塞隊(duì)列的長(zhǎng)度為5D.如果S是資源信號(hào)量，則表示當(dāng)前系統(tǒng)缺少5個(gè)資源S正確答案：A第3章習(xí)題1.下列關(guān)于處理機(jī)調(diào)度層次的描述錯(cuò)誤的是（）A.高級(jí)調(diào)度、中級(jí)調(diào)度、低級(jí)調(diào)度B.作業(yè)調(diào)度、內(nèi)存調(diào)度、進(jìn)程調(diào)度C.長(zhǎng)程調(diào)度、中程調(diào)度、短程調(diào)度D.人工調(diào)度、正確答案：D智能調(diào)度、緊急調(diào)度2.下列關(guān)于處理機(jī)調(diào)度功能的描述錯(cuò)誤的是（）作業(yè)調(diào)度的主要功能是根據(jù)某種算法從外存后備隊(duì)列中選擇合適的作業(yè)調(diào)入內(nèi)存，并為其創(chuàng)建第一個(gè)進(jìn)程中程調(diào)度的主要功能是當(dāng)內(nèi)存緊張是掛起部分暫時(shí)不運(yùn)行的進(jìn)程并在內(nèi)存有空閑時(shí)激活部分被掛起的進(jìn)程，以提高內(nèi)存利用與和系統(tǒng)否時(shí)C.進(jìn)程調(diào)度的主要功能是根據(jù)某種算法從就緒隊(duì)列選擇合適進(jìn)程調(diào)度到處理機(jī)運(yùn)行D.進(jìn)程調(diào)度是處理機(jī)調(diào)度中最基本最高級(jí)的調(diào)度，在所有類型的操作系統(tǒng)中都必須配置。正確答案：D3.下列不是處理機(jī)調(diào)度算法共同目標(biāo)的是（）提高系統(tǒng)資源利用率處理機(jī)時(shí)間分配的公平性系統(tǒng)資源分配的平衡性策略的強(qiáng)制執(zhí)行平均周轉(zhuǎn)時(shí)間短和截止時(shí)間保證正確答案：E.對(duì)作業(yè)的操作課分為若干步驟，即作業(yè)步，一個(gè)典型作業(yè)操作通常分為三個(gè)步驟，下列錯(cuò)誤的是（）編輯編譯鏈接裝配運(yùn)行正確答案：A.下列關(guān)于FCFS調(diào)度算法，錯(cuò)誤的是（）是最簡(jiǎn)單的調(diào)度算法，易于實(shí)現(xiàn)既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度嚴(yán)格按照先來(lái)后到次序進(jìn)行調(diào)度，是所有調(diào)度算法中最公平和高效的算法缺點(diǎn)是沒(méi)有考慮短進(jìn)程和進(jìn)程緊迫程度正確答案：C.下列關(guān)于短作業(yè)優(yōu)先調(diào)度算法，錯(cuò)誤的是（）以作業(yè)運(yùn)行時(shí)間的長(zhǎng)短為優(yōu)先級(jí)，作業(yè)越長(zhǎng)，優(yōu)先級(jí)越高難以準(zhǔn)確估算作業(yè)的運(yùn)行時(shí)間不利于長(zhǎng)作業(yè)，可能初銜接現(xiàn)象該算法可用于進(jìn)程調(diào)度沒(méi)有考慮作業(yè)的緊迫程度正確答案：A.下列關(guān)于進(jìn)程調(diào)度任務(wù)的描述錯(cuò)誤的是（）保存處理機(jī)現(xiàn)場(chǎng)信息將當(dāng)前進(jìn)程的狀態(tài)由執(zhí)行態(tài)轉(zhuǎn)為阻塞態(tài)從就緒隊(duì)列選擇合適新進(jìn)程把處理器分配給新進(jìn)程正確答案：B.進(jìn)程切換時(shí)會(huì)發(fā)生兩對(duì)上下文切換，下列最正確的選項(xiàng)是（）當(dāng)前進(jìn)程下，分配程序上分配程序下，新進(jìn)程上當(dāng)前進(jìn)程下，新進(jìn)程上新進(jìn)程上，當(dāng)前進(jìn)程下E.只有A和B是正確的正確答案：E.進(jìn)程調(diào)度方式可分為搶占式和非搶占式，下列關(guān)于非搶占式調(diào)度算法的描述錯(cuò)誤的是（）當(dāng)前進(jìn)程運(yùn)行完畢時(shí)，可觸發(fā)進(jìn)程調(diào)度當(dāng)前進(jìn)程阻塞時(shí)，可觸發(fā)進(jìn)程調(diào)度當(dāng)前進(jìn)程執(zhí)行原語(yǔ)操作時(shí)，可觸發(fā)進(jìn)程調(diào)度當(dāng)前進(jìn)程主動(dòng)放棄處理機(jī)實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開(kāi)銷小，廣泛實(shí)用于各種類型操作系統(tǒng)正確答案：E.下列關(guān)于搶占式進(jìn)程調(diào)度算法的描述錯(cuò)誤的是（）按優(yōu)先權(quán)原則搶占按短進(jìn)程優(yōu)先原則搶占按時(shí)間片原則搶占按用戶意志搶占正確答案：D.下列關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法的描述錯(cuò)誤的是（）就緒隊(duì)列中的進(jìn)程按進(jìn)程大小每次可獲取一個(gè)或者多個(gè)時(shí)間片如果在一個(gè)時(shí)間片內(nèi)進(jìn)程運(yùn)行結(jié)束但時(shí)間片尚未用完，將立即觸發(fā)新的調(diào)度，并啟動(dòng)一個(gè)新的時(shí)間片每一個(gè)時(shí)間片時(shí)都將觸發(fā)一》中斷，并激活調(diào)度進(jìn)行新的調(diào)度如果時(shí)間片用完但進(jìn)程尚未結(jié)束則該進(jìn)程狀態(tài)將轉(zhuǎn)為就緒狀態(tài)，并插入就緒隊(duì)列尾部時(shí)間片的大小應(yīng)以略大于一次更型交互所需時(shí)問(wèn)為宜，時(shí)間片太小會(huì)因?yàn)檫M(jìn)程切換頻離而導(dǎo)致系統(tǒng)開(kāi)銷過(guò)大，太人則算法退化為FCFS算法。正確答案：A.下列關(guān)于多級(jí)反饋隊(duì)列調(diào)度算法的描述錯(cuò)誤的是（）設(shè)置多個(gè)就緒隊(duì)列，隊(duì)列之間按優(yōu)先級(jí)實(shí)行搶占式調(diào)度新進(jìn)程按優(yōu)先級(jí)高低分別進(jìn)入不同的隊(duì)列C.同一隊(duì)列中的進(jìn)程采用FCFS調(diào)度算法不同隊(duì)列中的時(shí)間片大小不同，且按隊(duì)列序號(hào)遞增算法能較好地滿足各種類型用戶的需要正確答案：B.下列關(guān)于實(shí)時(shí)調(diào)度算法的描述錯(cuò)誤的是（）實(shí)時(shí)調(diào)度算法分為搶占式和非搶占式，多采用搶占式調(diào)度截止時(shí)間保證是實(shí)時(shí)調(diào)度的重要特征之一強(qiáng)大的系統(tǒng)處理能力和快速切換機(jī)制是實(shí)時(shí)調(diào)度的重要特征軟實(shí)時(shí)任務(wù)比硬實(shí)時(shí)任務(wù)具有更高的緊迫性，因此必須采用搶占式調(diào)度來(lái)保證任務(wù)及時(shí)完成。正確答案：D.下列關(guān)于資源的描述錯(cuò)誤的是（）可重用性資源是可供用戶重復(fù)使用的永久性資源，用戶必須按照“請(qǐng)求—-＞使用a釋放”的順序使用可消耗性資源是臨時(shí)性資源，在進(jìn)程運(yùn)行過(guò)程中其數(shù)目是變化的，資源使用后被消耗掉，無(wú)需歸還可搶占性資源可以按照優(yōu)先權(quán)原則被高優(yōu)先級(jí)進(jìn)程搶占，比較典型的是處理機(jī)和內(nèi)存大多數(shù)硬件資源屬于不可搶占性資源，如打印機(jī)互斥資源都是不可搶占性資源正確答案：E.下列不會(huì)引起死鎖的是（）競(jìng)爭(zhēng)不可搶占性資源競(jìng)爭(zhēng)可消耗性資源進(jìn)程推進(jìn)順序不當(dāng)采用搶占式調(diào)度算法正確答案：D.下列不是產(chǎn)生死鎖的必要條件的是（）互斥條件請(qǐng)求和保持條件可搶占條件循環(huán)等待條件正確答案：C.下列不是處理死鎖的方法的是（）預(yù)防避免檢測(cè)與解除分類排序正確答案：D.下列不能作為預(yù)防死鎖措施的是（）破壞“互斥”條件破壞“請(qǐng)求和保持”條件破壞“不可搶占”條件破壞“循環(huán)等待”條件正確答案：A.下列關(guān)于預(yù)防死鎖的描述錯(cuò)誤的是（）采用一次性分配資源的方法可以預(yù)防死鎖的發(fā)生，但資源浪費(fèi)嚴(yán)第第4章習(xí)題重，且易發(fā)生饑餓現(xiàn)象對(duì)資源采用動(dòng)態(tài)分配并在資源使用完后及時(shí)釋放的方法，能有效預(yù)防死鎖目具有比靜態(tài)資源分配法更高的效率破壞“不可搶占條件”可能導(dǎo)致進(jìn)程的執(zhí)行被無(wú)限延遲，且增加系統(tǒng)開(kāi)銷對(duì)資源進(jìn)行編號(hào)，強(qiáng)制進(jìn)程對(duì)資源進(jìn)行有序申請(qǐng)此法簡(jiǎn)單易行，不但能有效衡防死鎖發(fā)生，而且留正確答案：D.若4個(gè)進(jìn)程都需要2個(gè)資源A,則系統(tǒng)最少應(yīng)提供多少個(gè)A資源才能保證不會(huì)發(fā)生死鎖（）正確答案：C.程序與進(jìn)程的本質(zhì)區(qū)別是（）前者獨(dú)占內(nèi)存，后者共享內(nèi)存前者獨(dú)占處理機(jī)，后者共享處理機(jī)前者靜態(tài)，后者動(dòng)態(tài)前者大，后者小正確答案：C.中斷掃描機(jī)構(gòu)掃描中斷寄存器的時(shí)間是（）每個(gè)時(shí)間片結(jié)束時(shí)每個(gè)指令周期末尾進(jìn)程阻塞時(shí)進(jìn)程結(jié)束時(shí)正確答案：B.已知三個(gè)作業(yè)J1、J2、J3同時(shí)到達(dá)，作業(yè)執(zhí)行所需時(shí)間分別為T1、T2、T3,且T1<T2<T3,采用短作業(yè)優(yōu)先調(diào)度算法，平均周轉(zhuǎn)時(shí)間是（）T1+T2+T3（T1+T2+T3）/3（3T1+2T2+T3）/3T1+2T2+3T3正確答案：C24.為實(shí)現(xiàn)兩進(jìn)程互斥，設(shè)置互斥信號(hào)量mutex,當(dāng)mutex的值為0時(shí)，表示（）沒(méi)有進(jìn)程進(jìn)入臨界區(qū)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)可能有一個(gè)進(jìn)程阻塞一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程阻塞正確答案：B25.系統(tǒng)有11臺(tái)打印機(jī)和N個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程請(qǐng)求3臺(tái)打印機(jī)，為確保不發(fā)生死鎖，N的值最大為多少（）正確答案：C下列關(guān)于存儲(chǔ)器的說(shuō)法錯(cuò)誤的是（）CPU寄存器容量最小，速度最快高速緩存和磁盤緩存實(shí)際上都是主存中的一個(gè)區(qū)域C.寄存器和主存儲(chǔ)器都是CPU月能訪問(wèn)到的，又稱可執(zhí)行存儲(chǔ)器D.高速緩存用于備份CPU最近訪問(wèn)的內(nèi)存數(shù)據(jù)，以減少CPU訪問(wèn)內(nèi)存的次數(shù)E.磁盤緩存用于暫存主存與磁盤的交互數(shù)據(jù)，以緩和高速主存與低速磁盤之間的矛盾正確答案：B.程序運(yùn)行前一般要進(jìn)行幾個(gè)步驟的操作，下列錯(cuò)誤的是（）編譯鏈接匯編裝入正確答案：C.下列關(guān)于程序鏈接的說(shuō)法錯(cuò)誤的是（）靜態(tài)鏈接是在程序裝入前將所有目標(biāo)模塊和庫(kù)函數(shù)鏈接成一個(gè)完整的可執(zhí)行程序，且不再分開(kāi)裝入時(shí)動(dòng)態(tài)鏈接是在裝入時(shí)才將各目標(biāo)模塊進(jìn)行鏈接，各目標(biāo)模塊仍獨(dú)立存放并未形成一個(gè)完整的可執(zhí)行程序，便于后期維護(hù)和對(duì)目標(biāo)模塊的共享運(yùn)行時(shí)動(dòng)態(tài)鏈接是對(duì)裝入時(shí)動(dòng)態(tài)鏈接的種改進(jìn)，部分不常用模塊并不裝入內(nèi)存只在運(yùn)行需要時(shí)再臨時(shí)鏈接和裝入，以加快程序裝入速度和提高內(nèi)存利用率。只有靜態(tài)鏈接時(shí)需要修改模塊相對(duì)地址并變換模塊的外部調(diào)用符，其他鏈接方式不需要。正確答案：D.程序運(yùn)行前需將裝入模塊裝入內(nèi)存，下列不是程序裝入方式的是（）絕對(duì)裝入方式相對(duì)裝入方式可重定位裝入方式動(dòng)態(tài)運(yùn)行時(shí)裝入方式正確答案：B.下列關(guān)于重定位的說(shuō)法錯(cuò)誤的是（）重定位是指在裝入目標(biāo)程序時(shí)將指令和數(shù)據(jù)的邏輯地址變換為實(shí)際物理地址的過(guò)程程序絕對(duì)裝入時(shí)不需要進(jìn)行重定位操作目標(biāo)程序靜態(tài)重定位后，系統(tǒng)可以在必要時(shí)進(jìn)行內(nèi)存緊湊操作，以獲取更大的空閑區(qū)動(dòng)態(tài)重定位方式下，目標(biāo)程序在裝入時(shí)并不進(jìn)行重定位操作，只在指令執(zhí)行時(shí)才臨時(shí)進(jìn)行地址變換只有在動(dòng)態(tài)重定位方式下，內(nèi)存緊湊操作才可以進(jìn)行正確答案：C.下列關(guān)于分區(qū)分配存儲(chǔ)管理的說(shuō)法錯(cuò)誤的是（）采用連續(xù)分配方式單一連續(xù)分配方式只用于單用戶單任務(wù)系統(tǒng)中固定分區(qū)分配方式下，各分區(qū)的大小可以相等，也可以不等可變分區(qū)分配方式是根據(jù)進(jìn)程的實(shí)際需要分配內(nèi)存，因此不存在碎片問(wèn)題。正確答案：D.下列關(guān)于動(dòng)態(tài)分區(qū)分配算法說(shuō)法錯(cuò)誤的是（）首次適應(yīng)算法每次分配空間時(shí)都從表（鏈）首開(kāi)始查找操作集中在低地址段，容易在低地址段形成碎片并增加系統(tǒng)開(kāi)銷循環(huán)首次適應(yīng)算法每次分配空間時(shí)都從表（鏈）首開(kāi)始查找操作均勻分散，缺點(diǎn)是容易導(dǎo)致缺乏大的空閑區(qū)最佳適應(yīng)算法每次最小的可分配空閑分區(qū)給進(jìn)程，因此效率最高，不易形成碎片。最壞適應(yīng)算法每次選擇最大的空閑分區(qū)分配給進(jìn)程，不易形成碎片。正確答案：C.下面關(guān)于對(duì)換技術(shù)的說(shuō)法錯(cuò)誤的是（）對(duì)換技術(shù)是在內(nèi)存緊張時(shí)將暫時(shí)不運(yùn)行的進(jìn)程換出到外存，必要時(shí)再換入內(nèi)存，以此調(diào)節(jié)內(nèi)存，改善內(nèi)存利用率?？煞譃檎w對(duì)換和部分對(duì)換在具有對(duì)換功能的系統(tǒng)中，磁盤空間被分為對(duì)換區(qū)和文件區(qū)當(dāng)內(nèi)存緊張時(shí)，系統(tǒng)總是選擇最大的進(jìn)程換出內(nèi)存，一次性獲得最多的內(nèi)存空間換入操作時(shí)，在已換出進(jìn)程中優(yōu)先選擇就緒狀態(tài)進(jìn)程換入。正確答案：D.下列不是離散分配方式的是（）動(dòng)態(tài)分區(qū)分配方式分頁(yè)存儲(chǔ)管理方式分段存儲(chǔ)管理方式段頁(yè)式存儲(chǔ)管理方式正確答案：A.下列關(guān)于分頁(yè)存儲(chǔ)管理的說(shuō)法錯(cuò)誤的是（）頁(yè)是進(jìn)程的邏輯地址空間單位塊是內(nèi)存的物理地址空間單位頁(yè)和塊大小相同進(jìn)程邏輯空間的頁(yè)是連續(xù)的，分配內(nèi)存后獲得的物理塊可以是不連續(xù)的頁(yè)面過(guò)大會(huì)導(dǎo)致內(nèi)部碎片增多過(guò)小會(huì)導(dǎo)致頁(yè)表過(guò)長(zhǎng)和磁盤訪問(wèn)過(guò)于頻繁分頁(yè)方式下內(nèi)存利用率高，但仍存在外部碎片問(wèn)題正確答案：D.已知某分頁(yè)系統(tǒng)中，頁(yè)的大小為1K,則邏輯地址2170的頁(yè)號(hào)和頁(yè)內(nèi)偏移量分別是（）2和1702和1221和1701和122正確答案：B12.已知某分頁(yè)系統(tǒng)中，頁(yè)的大小為1K,邏輯地址A=2170，經(jīng)查頁(yè)表得知其對(duì)應(yīng)的物理快號(hào)為5,則A的物理地址應(yīng)為（）5170217052422242正確答案：C13.已知某分頁(yè)系統(tǒng)中，頁(yè)的大小為1K,進(jìn)程P的頁(yè)表長(zhǎng)度為8,現(xiàn)有邏輯地址A=8570,則A的物理地址應(yīng)為（）85708192C.題干信息不夠，無(wú)法求出A的物理地址D.所給地址A非法正確答案：D14.分頁(yè)存儲(chǔ)管理方式下處理器訪問(wèn)一次邏輯地址，下列說(shuō)法錯(cuò)誤的是（）未設(shè)置快表時(shí)，至少訪問(wèn)內(nèi)存2次可能多次訪問(wèn)內(nèi)存設(shè)置快表時(shí)，只需訪問(wèn)內(nèi)存1次至少訪問(wèn)內(nèi)存1次正確答案：C15.已知有快表的（基本分頁(yè)系統(tǒng)）中，處理器訪問(wèn)一次內(nèi)存的時(shí)間為t,訪問(wèn)一次快表的時(shí)間為v,則處理器訪問(wèn)一次邏輯地址所需時(shí)間，下列選項(xiàng)錯(cuò)誤的是（）A.可能為2tB.可能為t+vC.可能為2t+2VD.如果地址溢出，則處理器不訪問(wèn)內(nèi)存和快表正確答案：A.下列不是分段存儲(chǔ)管理方式優(yōu)點(diǎn)的是（）方便用戶編程便于信息共享與保護(hù)便于信息的動(dòng)態(tài)增長(zhǎng)適合于動(dòng)態(tài)鏈接便于內(nèi)存空間分配，提高內(nèi)存利用率正確答案：E.關(guān)于分頁(yè)和分段的區(qū)別，下列說(shuō)法錯(cuò)誤的是（）頁(yè)是信息的物理單位，段是信息的邏輯單位頁(yè)的大小固定由系統(tǒng)決定，段的大小不固定，取決于用戶所編寫的程序分頁(yè)方式下用戶程序的地址空間是一維的，而分段方式下用戶程序的地址空間是二維的分頁(yè)方式完全消除了碎片，內(nèi)存利用率高，但分段方式能更好地滿足用戶的需求正確答案：D.關(guān)于段頁(yè)式存儲(chǔ)管理方式，下列說(shuō)法錯(cuò)誤的是（）內(nèi)地址空間分塊，作業(yè)地址空間分段，段內(nèi)又分頁(yè)每個(gè)作業(yè)有唯一的一個(gè)段表，每個(gè)段對(duì)應(yīng)一個(gè)頁(yè)表邏輯地址結(jié)構(gòu)由段號(hào)、段內(nèi)頁(yè)號(hào)和頁(yè)內(nèi)地址三部分構(gòu)成在未設(shè)置快表的情況下，處理器訪問(wèn)一次邏輯地址需三次訪問(wèn)內(nèi)存段頁(yè)式存儲(chǔ)管理方式結(jié)合了分頁(yè)和分段的特點(diǎn)因此既不是連續(xù)分配方式也不是離散分配方式正確答案：E.下列屬于常規(guī)存儲(chǔ)器特征的是（）I.一次性II.多次性.駐.駐留性IV.對(duì)換性V.虛擬性VI異步性A.只有I和VIB.只有I和IVC.只有I、IV和VD.只有I和亞正確答案：D20.下列屬于虛擬存儲(chǔ)器特征的是（）I.一次性II.多次性.駐.駐留性IV.對(duì)換性V.虛擬性VI異步性A.只有I和VIB.只有I和IVC.只有I、IV和VD.只有I和亞正確答案：C21.下列關(guān)于程序運(yùn)行的局部性原理說(shuō)法錯(cuò)誤的是（）包括時(shí)間局限性和空間局限性時(shí)間局限性是指程序的運(yùn)行時(shí)間是有限的，而不能使無(wú)限的如果程序中的某條指令被執(zhí)行，則在不久之后它可能被再次執(zhí)行如果程序訪問(wèn)了某個(gè)存儲(chǔ)單元，則在不久之后它附近的存儲(chǔ)單元也將被訪問(wèn)到正確答案：B.下面關(guān)于虛擬存儲(chǔ)器的說(shuō)法錯(cuò)誤的是（）具有請(qǐng)求調(diào)入功能具有置換功能邏輯容量的大小決定于內(nèi)存容量和外存容量之和運(yùn)行速度接近于外存，每位成本接近于內(nèi)存正確答案：D.下列關(guān)于虛擬存儲(chǔ)器的實(shí)現(xiàn)方法，正確的是（）I.基本分頁(yè)系統(tǒng)I.請(qǐng)求分頁(yè)系統(tǒng)I.基本分段系統(tǒng)IV.請(qǐng)求分段系統(tǒng)V.段頁(yè)系統(tǒng)I和VII和亞II和IVI、亞和V正確答案：C.下面關(guān)于請(qǐng)求分頁(yè)系統(tǒng)中頁(yè)表字段的描述錯(cuò)誤的是（）含有頁(yè)號(hào)、物理塊號(hào)、狀態(tài)位、訪問(wèn)位、修改位、外存地址等字段狀態(tài)位用來(lái)表示頁(yè)面是否在內(nèi)存中訪問(wèn)位用來(lái)記錄頁(yè)面最近一段時(shí)間是否被訪問(wèn)過(guò)修改位用來(lái)標(biāo)識(shí)頁(yè)面最近一段時(shí)間是否被修改過(guò)正確答案：D.在請(qǐng)求分頁(yè)中對(duì)邏輯地址A進(jìn)行地址變換，下列說(shuō)法錯(cuò)誤的是（）A.如果A的頁(yè)號(hào)大于頁(yè)表長(zhǎng)度，則產(chǎn)生越界中斷B.如果A的頁(yè)號(hào)不在快表中，則產(chǎn)生缺頁(yè)中斷C.如果A對(duì)應(yīng)頁(yè)表表目中狀態(tài)位為0,則產(chǎn)生缺頁(yè)中斷D.如果產(chǎn)生缺頁(yè)中斷，且所屬進(jìn)程已沒(méi)有空閑物理塊，則會(huì)產(chǎn)生頁(yè)面置換正確答案：B.在請(qǐng)求分頁(yè)系統(tǒng)中，內(nèi)存分配策略與頁(yè)面置換策略搭配，下列錯(cuò)誤的是（）固定分配局部置換固定分配全局置換可變分配局部置換可變分配全局置換正確答案：B.在請(qǐng)求分頁(yè)系統(tǒng)中，下列不是物理塊分配算法的是（）平均分配按比例分配考慮優(yōu)先權(quán)分配隨機(jī)分配正確答案：D.下面關(guān)于頁(yè)面調(diào)入策略的說(shuō)法錯(cuò)誤的是（）采用預(yù)調(diào)頁(yè)策略可一次性預(yù)先調(diào)入多個(gè)頁(yè)面，但預(yù)測(cè)的準(zhǔn)確性不高請(qǐng)求調(diào)頁(yè)策略只在缺頁(yè)時(shí)才調(diào)入，且每次只能調(diào)入一個(gè)頁(yè)面當(dāng)系統(tǒng)的對(duì)換空間足夠大時(shí)，將全部頁(yè)面從對(duì)換區(qū)調(diào)入，以提高調(diào)頁(yè)速度若調(diào)入頁(yè)面時(shí)內(nèi)存已滿則優(yōu)先選擇一個(gè)已修改頁(yè)面置換出去，同時(shí)寫盤正確答案：D.下列關(guān)于影響缺頁(yè)率因素的描述錯(cuò)誤的是（）頁(yè)面大小，頁(yè)面過(guò)大或者過(guò)小都會(huì)導(dǎo)致缺頁(yè)率升高分配給進(jìn)程的物理塊數(shù)越多，缺頁(yè)率越低選擇一個(gè)好的頁(yè)面置換算法是降低缺頁(yè)率的一個(gè)重要因素程序的固有特性，程序的局部性越高，缺頁(yè)率越低正確答案：A.請(qǐng)求分頁(yè)系統(tǒng)中，已知作業(yè)的頁(yè)面訪問(wèn)序列為4,3,2,1,4,3,5,4,3,2,1,5,系統(tǒng)分配給作業(yè)的物理塊數(shù)為3,初始時(shí)物理塊均為空，若采用OPT頁(yè)面置換算法，則缺頁(yè)次數(shù)為（）正確答案：D.請(qǐng)求分頁(yè)系統(tǒng)中，已知作業(yè)的頁(yè)面訪問(wèn)序列為4,3,2,1,4,3,5,4,3,2,1,5,系統(tǒng)分配給作業(yè)的物理塊數(shù)為3,初始時(shí)物理塊均為空，若采用FIFO頁(yè)面置換算法則頁(yè)面置換次數(shù)為（）正確答案：A.請(qǐng)求分頁(yè)系統(tǒng)中，已知作業(yè)的頁(yè)面訪問(wèn)序列為3,2,1,4,3,5,4,3,2,1,5,系統(tǒng)分配給作業(yè)的物理塊數(shù)為3,初始時(shí)物理塊均為空，若采用LRU頁(yè)面置換算法，則缺頁(yè)率數(shù)為（）58%50%42%33%正確答案：A33.某請(qǐng)求分頁(yè)系統(tǒng)采用簡(jiǎn)單clock頁(yè)面置換算法，有作業(yè)在內(nèi)存中有四個(gè)頁(yè)面，第一至第四個(gè)頁(yè)面訪問(wèn)位的值依次為1,0,1,0,若進(jìn)行頁(yè)面置換，則被淘汰的頁(yè)面是（）第一個(gè)頁(yè)面第二個(gè)頁(yè)面第三個(gè)頁(yè)面第四個(gè)頁(yè)面正確答案：B34.某請(qǐng)求分頁(yè)系統(tǒng)采用改進(jìn)的clock頁(yè)面置換算法，有作業(yè)在內(nèi)存中有四個(gè)頁(yè)面，第一至第四個(gè)頁(yè)面的（訪問(wèn)位，修改位）的值依次為（1,0）,（1,1）,（0,1）,（0,0）,若進(jìn)行頁(yè)面置換，則被淘汰的頁(yè)面是（）第一個(gè)頁(yè)面第二個(gè)頁(yè)面第三個(gè)頁(yè)面第四個(gè)頁(yè)面正確答案：D35.已知請(qǐng)求分頁(yè)系統(tǒng)中，處理器訪問(wèn)一次內(nèi)存的時(shí)間為t,訪問(wèn)一次快表的時(shí)間為v,缺頁(yè)中斷處理時(shí)間為w,若頁(yè)面不在內(nèi)存，則處理器訪問(wèn)一次邏輯地址所需時(shí)間為（）t+V+W2（t+v）2（t+v）+w2（t+V+w）正確答案：C.下列影響頁(yè)面換進(jìn)換出的因素中，錯(cuò)誤的是（）頁(yè)面置換算法的選擇將已修改頁(yè)面寫回磁盤的頻率將磁盤數(shù)據(jù)讀入內(nèi)存的頻率進(jìn)程的大小正確答案：D.下面關(guān)于“抖動(dòng)”產(chǎn)生的原因錯(cuò)誤的是（）并發(fā)的進(jìn)程數(shù)太多系統(tǒng)分配給進(jìn)程的物理塊數(shù)小于進(jìn)程運(yùn)行所需要的最小物理塊數(shù)工作集窗口尺寸太大缺頁(yè)率太高正確答案：C.下面關(guān)于工作集的說(shuō)法錯(cuò)誤的是（）工作集是指在某段時(shí)間內(nèi)進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合將進(jìn)程的全部工作集裝入內(nèi)存，可降低缺頁(yè)率工作集隨著窗口尺寸的增大而增大窗口尺寸越大越好正確答案：D.下面關(guān)于“抖動(dòng)”的預(yù)防方法錯(cuò)誤的是（）采用全局置換策略把工作集與進(jìn)程調(diào)度相結(jié)合，給缺頁(yè)率偏高的進(jìn)程分配更多物理塊利用準(zhǔn)則調(diào)節(jié)缺頁(yè)率當(dāng)缺頁(yè)率偏高時(shí)，優(yōu)先選擇優(yōu)先級(jí)低的進(jìn)程暫停正確答案：A.在請(qǐng)求分段系統(tǒng)的地址變換過(guò)程中，下列說(shuō)法錯(cuò)誤的是（）虛地址段號(hào)大于段表長(zhǎng)度時(shí)，產(chǎn)生越界中斷虛地址段內(nèi)偏移量大于段表長(zhǎng)度時(shí)，產(chǎn)生越界中斷虛段不在內(nèi)存時(shí)，產(chǎn)生缺段中斷存取方式不合時(shí)，觸發(fā)保護(hù)中斷正確答案：B第5章習(xí)題.下列不是I/O系統(tǒng)管理對(duì)象的是（）I/O設(shè)備設(shè)備控制器DMA控制器通道存儲(chǔ)器正確答案：E2.關(guān)于I/O系統(tǒng)的基本功能，下列說(shuō)法最準(zhǔn)確的是（）①隱藏物理設(shè)備的細(xì)節(jié)②實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性③提高處理機(jī)與I/O設(shè)備的利用率④對(duì)I/O設(shè)備進(jìn)行控制⑤確保對(duì)設(shè)備的正確共享⑥錯(cuò)誤處理①③⑤②④⑥①②③⑤①②③④⑤⑥正確答案：D/O系統(tǒng)分層，下列從下到上排列正確的是（）硬件、中斷處理程序、設(shè)備處理程序、設(shè)備獨(dú)立性軟件、用戶層軟件硬件、設(shè)備處理程序、中斷處理程序、設(shè)備獨(dú)立性軟件、用戶層軟件硬件、中斷處理程序、設(shè)備獨(dú)立性軟件、設(shè)備處理程序、用戶層軟件硬件、設(shè)備獨(dú)立性軟件、中斷處理程序、設(shè)備處理程序、用戶層軟件正確答案：A.根據(jù)設(shè)備類型的不同I/O系統(tǒng)向高層提供不同的接口，下列錯(cuò)誤的（）塊設(shè)備接口流設(shè)備接口網(wǎng)絡(luò)通信接口圖形用戶接口正確答案：D.設(shè)備的分類方法很多，下列錯(cuò)誤的是（）A.按數(shù)據(jù)傳輸單位可以分為字符設(shè)備和塊設(shè)備B.按使用特性可以分為存儲(chǔ)設(shè)備和I/O設(shè)備按共享特性可分為獨(dú)占設(shè)備和共享設(shè)備按傳輸速度可分為低速設(shè)備、勻速設(shè)備和加速設(shè)備正確答案：D6.下列關(guān)于設(shè)備控制器的描述錯(cuò)誤的是（）A.每個(gè)設(shè)備控制器只能控制一個(gè)設(shè)備B.設(shè)備控制器是設(shè)備與CPU之間的接口設(shè)備控制器可以分為流設(shè)備控制器和塊設(shè)備控制器設(shè)備在設(shè)備控制器的控制下工作正確答案：A7.下面關(guān)于設(shè)備控制器的功能描述最準(zhǔn)確的是（）A.接受和識(shí)別命令B.實(shí)現(xiàn)CPU和設(shè)備之間數(shù)據(jù)交換標(biāo)識(shí)和報(bào)告設(shè)備狀態(tài)識(shí)別設(shè)備地址進(jìn)行數(shù)據(jù)緩沖差錯(cuò)控制上述選項(xiàng)全部正確正確答案：G.下列關(guān)于通道類型錯(cuò)誤的是（）字節(jié)多路通道字節(jié)選擇通道數(shù)組選擇通道數(shù)組多路通道正確答案：B.下列關(guān)于中斷的說(shuō)法錯(cuò)誤的是（）A.外中斷是指由外部設(shè)備引起的中斷B.由CPU內(nèi)部事件引發(fā)的中斷稱為內(nèi)中斷，也叫陷入CPU在每個(gè)指令周期結(jié)束時(shí)檢測(cè)并響應(yīng)外部設(shè)備發(fā)來(lái)的中斷地址越界、非法指令引發(fā)的中斷是外部中斷正確答案：D.中斷處理程序的處理過(guò)程正確的是（）①檢測(cè)是否有未響應(yīng)的中斷信號(hào)②保護(hù)被中斷進(jìn)程的CPU環(huán)境③轉(zhuǎn)入相應(yīng)的設(shè)備處理程序④中斷處理⑤恢復(fù)CPU現(xiàn)場(chǎng)并退出中斷①②④③⑤③④①④⑤②③①②③④⑤正確答案：D.下面關(guān)于設(shè)備驅(qū)動(dòng)程序的說(shuō)法錯(cuò)誤的是（）設(shè)備驅(qū)動(dòng)程序是設(shè)備獨(dú)立性軟件與控制器之間的通信程序應(yīng)為不同類型的設(shè)備配置不同的驅(qū)動(dòng)程序可以為相同的多個(gè)設(shè)備配置一個(gè)驅(qū)動(dòng)程序驅(qū)動(dòng)程序代碼可全部用高級(jí)語(yǔ)言編寫正確答案：D.下面不屬于設(shè)備驅(qū)動(dòng)程序功能的是（）A.接受由設(shè)備無(wú)關(guān)性軟件發(fā)來(lái)的抽象指令并轉(zhuǎn)化為具體要求B.檢查用戶I/O請(qǐng)求的合法性C.向設(shè)備控制器發(fā)出I/O指令，啟動(dòng)設(shè)備工作及時(shí)響應(yīng)由設(shè)備控制器發(fā)來(lái)的中斷請(qǐng)求，并調(diào)用相應(yīng)中斷處理程序進(jìn)行處理為用戶提供友好的設(shè)備操作接口正確答案：E13.下面關(guān)于I/O控制方式的說(shuō)法錯(cuò)誤的是（）A.輪詢的可編程I/O方式，采用忙等方式，處理機(jī)利用率極低B.中斷的可編程I/O方式，以字節(jié)為單位向處理器發(fā)出中斷，處理器利用率低C.直接存儲(chǔ)器訪問(wèn)方式（DMA）,以塊為單位干預(yù)處理器D.I/O通道控制方式，能獨(dú)立完成全部I/O請(qǐng)求，不對(duì)處理器產(chǎn)生任何干預(yù)正確答案：D.下列不屬于設(shè)備獨(dú)立性軟件的功能的是（）為設(shè)備驅(qū)動(dòng)程序提供統(tǒng)一的接口實(shí)現(xiàn)對(duì)緩沖區(qū)的管理進(jìn)行差錯(cuò)控制實(shí)現(xiàn)對(duì)獨(dú)立設(shè)備的分配與回收為上層提供獨(dú)立于設(shè)備的大小統(tǒng)一的邏輯數(shù)據(jù)塊啟動(dòng)設(shè)備工作正確答案：F.下列關(guān)于SPOOLing系統(tǒng)的描述錯(cuò)誤的是（）A.由輸入（出）井、輸入（出）緩沖區(qū)、輸入（出）進(jìn)程和井管理程序四個(gè)部分構(gòu)成B.緩和了I/O設(shè)備與處理器之間過(guò)度不匹配的矛盾，提高了1/0速度將獨(dú)占設(shè)備改為了共享設(shè)備實(shí)現(xiàn)了虛擬存儲(chǔ)器功能正確答案：D16.引入緩沖區(qū)的原因很多，下列錯(cuò)誤的是（）A.緩和CPU與I/O設(shè)備速度不匹配的矛盾B.減少對(duì)CPU的中斷頻率，放寬對(duì)CPU中斷響應(yīng)時(shí)間的限制C.解決數(shù)據(jù)粒度不匹配的問(wèn)題D.提高CPU和I/O設(shè)備之間的并發(fā)性正確答案：D.下列關(guān)于緩沖區(qū)的說(shuō)法錯(cuò)誤的是（）緩沖區(qū)是磁盤中的一塊區(qū)域單緩沖區(qū)、雙緩沖區(qū)和循環(huán)緩沖區(qū)屬于專用緩沖緩沖池是由系統(tǒng)對(duì)多個(gè)緩沖區(qū)進(jìn)行統(tǒng)一管理的一種機(jī)制共用緩沖池比專用緩沖區(qū)具有更高的空間利用率正確答案：A.系統(tǒng)為某次數(shù)據(jù)處理過(guò)程設(shè)置一個(gè)單緩沖區(qū)，已知輸入設(shè)備將一個(gè)數(shù)據(jù)塊輸入到緩沖區(qū)的時(shí)間為T,將數(shù)據(jù)塊從緩沖區(qū)傳送到進(jìn)程工作區(qū)的時(shí)間為M,處理機(jī)計(jì)算一個(gè)數(shù)據(jù)塊的時(shí)間為C,則系統(tǒng)處理完一個(gè)數(shù)據(jù)塊的時(shí)間為（）MAX（C,T）+MMAX（C,M）+TMAX（M,T）+CMAX（M+C,T）正確答案：A19.下列關(guān)于磁盤的描述錯(cuò)誤的是（）A.磁盤是用于長(zhǎng)期存放數(shù)據(jù)的存儲(chǔ)設(shè)備B.磁盤是I/O設(shè)備磁盤在使用前必須經(jīng)過(guò)低級(jí)格式化、分區(qū)和高級(jí)格式化處理磁盤是高速字符設(shè)備正確答案：D20.下列關(guān)于磁盤訪問(wèn)時(shí)間的描述錯(cuò)誤的是（）尋道時(shí)間，等于磁頭移動(dòng)時(shí)間與磁臂啟動(dòng)時(shí)間之和旋轉(zhuǎn)延遲時(shí)間，平均約等于磁盤旋轉(zhuǎn)一周所需時(shí)間數(shù)據(jù)傳輸時(shí)間，取決于數(shù)據(jù)的多少和磁盤旋轉(zhuǎn)速度磁盤訪問(wèn)時(shí)間等于尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間與數(shù)據(jù)傳輸時(shí)間之和正確答案：B第6章習(xí)題下列關(guān)于數(shù)據(jù)項(xiàng)的說(shuō)法錯(cuò)誤的是（）數(shù)據(jù)項(xiàng)是計(jì)算機(jī)中最小的數(shù)據(jù)單位數(shù)據(jù)項(xiàng)是文件系統(tǒng)中最低級(jí)的數(shù)據(jù)組織形式基本數(shù)據(jù)項(xiàng)是文件系統(tǒng)中最小的邏輯數(shù)據(jù)單位若干個(gè)相關(guān)的基本數(shù)據(jù)項(xiàng)可以合成組合數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)描述實(shí)體的一個(gè)屬性，有名字和類型，每個(gè)實(shí)體可以有不同的值正確答案：A.下列關(guān)于記錄的描述錯(cuò)誤的是（）記錄由若干相關(guān)數(shù)據(jù)項(xiàng)構(gòu)成記錄用于描述實(shí)體某個(gè)方面的若干屬性記錄具有名字、類型和值記錄用關(guān)鍵字來(lái)進(jìn)行標(biāo)識(shí)正確答案：C.下列關(guān)于文件的描述錯(cuò)誤的是（）文件是文件系統(tǒng)中最大的數(shù)據(jù)單位有結(jié)構(gòu)文件描述一個(gè)對(duì)象集，是一組相關(guān)記錄的集合文件是用戶定義的、具有名字的一組相關(guān)元素的集合文件有名字、類型和值正確答案：D.下列關(guān)于文件類型的說(shuō)法錯(cuò)誤的是（）文件按構(gòu)成元素的不同可以分為有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件有結(jié)構(gòu)文件是記錄文件，無(wú)結(jié)構(gòu)文件是字符文件文件通過(guò)擴(kuò)展名來(lái)表示其類型不同類型的文件可以具有相同的擴(kuò)展名正確答案：D.文件按照存取控制屬性分類，下列錯(cuò)誤的是（）只執(zhí)行文件只讀文件只寫文件讀寫文件正確答案：C.文件按照組織形式和處理方式可以分為普通文件、目錄文件和特殊文件，下列描述錯(cuò)誤的是（）普通文件是指由普通用戶建立的文件目錄文件是指由文件目錄構(gòu)成的文件，用于對(duì)文件進(jìn)行檢索特殊文件特指設(shè)備文件對(duì)特殊文件的操作只能由驅(qū)動(dòng)程序來(lái)完成正確答案：A.下列不是文件系統(tǒng)的管理對(duì)象的是（）文件目錄內(nèi)存空間磁盤空間正確答案：C.下列關(guān)于文件系統(tǒng)功能的描述正確的是（）I.磁盤空間管理H.內(nèi)存空間管理III.目錄管理IV.文件的邏輯地址轉(zhuǎn)換為物理地址V.對(duì)文件讀寫管理VI.實(shí)現(xiàn)共享VII.文件保護(hù)II.III.IV.V.VI.VIII.II.IV.V.VI.VIIC.只有ID.全部正確正確答案：B.文件系統(tǒng)向用戶提供多種接口，下列說(shuō)法錯(cuò)誤的是（）用戶通過(guò)命令接口與文件系統(tǒng)直接交互文件系統(tǒng)向用戶程序提供程序接口用戶程序是通過(guò)函數(shù)調(diào)用來(lái)獲取系統(tǒng)服務(wù)用戶程序是通過(guò)系統(tǒng)調(diào)用來(lái)獲取系統(tǒng)服務(wù)的正確答案：C.下列關(guān)于文件結(jié)構(gòu)的描述錯(cuò)誤的是（）文件的邏輯結(jié)構(gòu)是指用在戶視角下邏輯記錄如何構(gòu)成一個(gè)邏輯文件，又稱文件組織文件的物理結(jié)構(gòu)是指文件存上的組織方式，也叫存儲(chǔ)結(jié)構(gòu)文件的物理結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的性能有關(guān)，也與外存的分配方式有關(guān)文件的物理結(jié)構(gòu)會(huì)影響文件錄的檢索速度，但邏輯結(jié)構(gòu)不會(huì)正確答案：D.下列關(guān)于文件邏輯結(jié)構(gòu)的說(shuō)法錯(cuò)誤的是（）無(wú)結(jié)構(gòu)文件以字節(jié)為單位，也叫流式文件變長(zhǎng)記錄文件具有比定長(zhǎng)記錄文件更高的檢索效率程序文件都是流式文件數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)文件廣泛采用有結(jié)構(gòu)文件形式正確答案：B.有結(jié)構(gòu)文件按組織方式分類，下列錯(cuò)誤的是（）順序文件流式文件索引文件索引順序文件正確答案：B.下列關(guān)于順序文件的說(shuō)法錯(cuò)誤的是（）順序結(jié)構(gòu)文件由于已按關(guān)鍵字非序，所以具有比串結(jié)構(gòu)文件更高的檢索速度和效率順序文件適合于對(duì)記錄的批量存取順序文件適合于對(duì)記錄的增加和刪除操作只有順序文件才可以存儲(chǔ)在順序存儲(chǔ)設(shè)備上正確答案：C.已知定長(zhǎng)記錄文件中首記錄R0的地址為A0,每個(gè)記錄的長(zhǎng)度為L(zhǎng),則第i個(gè)記錄Ai的地址為（）A0+i*LA0+（i-1）*LA0+（i+1）*LA0+L正確答案：A.已知順序文件F含有1000000個(gè)記錄，查找一個(gè)記錄平均需要進(jìn)行比較的次數(shù)約為（）500500050000500000正確答案：D16.已知文件F為一級(jí)索引順序文件，含有1000000個(gè)記錄，查找一個(gè)記錄平均需要進(jìn)行比較的次數(shù)約為（）100100010000100000正確答案：B17.文件系統(tǒng)采用目錄對(duì)文件進(jìn)行管理，下列關(guān)于目錄管理目標(biāo)的說(shuō)法錯(cuò)誤的是（）實(shí)現(xiàn)“按名存取”提高對(duì)目錄的檢索速度實(shí)現(xiàn)文件共享不允許文件重名正確答案：D18.文件系統(tǒng)對(duì)文件進(jìn)行描述和管理控制的數(shù)據(jù)結(jié)構(gòu)是（）PCBJCBTCBFCB正確答案：D19.已知磁盤根目錄下有250個(gè)文件，文件FCB大小為64B,盤塊大小為512B,采用FCB建立目錄，查找一個(gè)文件平均需要啟動(dòng)磁盤的次數(shù)為（）1616.517126正確答案：B20.已知磁盤根目錄下有250個(gè)文件，文件FCB大小為64B,盤塊大小為512B,目錄項(xiàng)僅文件名和節(jié)點(diǎn)編號(hào)構(gòu)成，大小為10B查找一個(gè)文件平均需要啟動(dòng)磁盤的次數(shù)為（）D.126正確答案：B.目錄形式對(duì)文件的檢索效率影響很大，下列目錄最高的目錄形式是（）單級(jí)目錄兩級(jí)目錄三級(jí)目錄樹(shù)形目錄正確答案：D.把從根目錄到文件名所形成的路徑稱為（）絕對(duì)路徑相對(duì)路徑當(dāng)前目錄工作目錄正確答案：A.利用符號(hào)鏈接實(shí)現(xiàn)文件共享被廣泛采用，下列描述錯(cuò)誤的是（）能安全實(shí)現(xiàn)文件共享由于鏈接本身就是一個(gè)文件，因此需要較多的空間開(kāi)銷需要從根目錄檢索文件，因此需要較多的時(shí)間開(kāi)銷共享文件存在多條路徑正確答案：D.下列關(guān)于影響文件安全性的因素及相應(yīng)解決方式的描述最準(zhǔn)確的是（）人為因素，解決方法是建立存取控制機(jī)制系統(tǒng)因素，解決方法是采用容錯(cuò)技術(shù)自然因素，解決方法是建立后備系統(tǒng)上述都正確正確答案：D.下列有關(guān)存取控制的描述錯(cuò)誤的是（）進(jìn)程必須具有訪問(wèn)權(quán)才可以對(duì)對(duì)象執(zhí)行相應(yīng)的訪問(wèn)在資源動(dòng)態(tài)分配方式下，進(jìn)程在運(yùn)行過(guò)程中可能與多個(gè)保護(hù)域關(guān)聯(lián)為了保證訪問(wèn)的合法性，通常允許進(jìn)程直接訪問(wèn)訪問(wèn)權(quán)限表只有在訪問(wèn)權(quán)限表或者訪問(wèn)控制表中被允許的訪問(wèn)才是合法的正確答案：D.下列關(guān)于磁盤存儲(chǔ)器管理的主要任務(wù)錯(cuò)誤的是（）有效分配存儲(chǔ)空間，改善磁盤空間利用率選擇有效的作業(yè)調(diào)度算法，降低作業(yè)的平均周轉(zhuǎn)時(shí)間C.提高磁盤I/O速度D.提高磁盤系統(tǒng)的可靠性正確答案：B.下列不屬于外存組織方式的是（）連續(xù)組織方式鏈接組織方式索引組織方式動(dòng)態(tài)分區(qū)分配方式正確答案：D.下列不屬于文件物理結(jié)構(gòu)的是（）順序式文件結(jié)構(gòu)鏈接式文件結(jié)構(gòu)記錄式文件結(jié)構(gòu)索引式文件結(jié)構(gòu)正確答案：C.下列關(guān)于外存連續(xù)組織方式的說(shuō)法錯(cuò)誤的是（）順序訪問(wèn)速度快，效率高空間分配比較困難，容易產(chǎn)生內(nèi)部碎片，空間利用率不高不便于記錄的插入刪除操作不適合于動(dòng)態(tài)增長(zhǎng)的文件正確答案：B.下列關(guān)于外存的鏈接組織方式錯(cuò)誤的是（）以塊為單位分配存儲(chǔ)空間消除了磁盤的內(nèi)部碎片，提高了空間利用率對(duì)記錄的插入刪除操作比較容易實(shí)現(xiàn)能適應(yīng)文件的動(dòng)態(tài)增長(zhǎng)隱式鏈接方式下只能采用順序訪問(wèn)，訪問(wèn)速度低且安全性差E.顯式鏈接方式下，對(duì)盤塊的查找在FAT表內(nèi)完成，訪問(wèn)速度快正確答案：A.下列對(duì)于外存索引組織方式的說(shuō)法錯(cuò)誤的是（）實(shí)現(xiàn)對(duì)盤塊的直接訪問(wèn)，對(duì)文件的訪問(wèn)速度快消除了外部碎片，空間利用率高對(duì)于小文件也需建立索引索引塊的利用率低多級(jí)索引可大大加快對(duì)文件的查找速度，因此廣泛采用正確答案：D.某文件系統(tǒng)采用索引組織方式對(duì)文件F進(jìn)行空間分配，已知磁盤的盤塊大小為4K,盤塊號(hào)占4B,只用一個(gè)盤塊建立索引，則文件F最大為（）4k4M4G4T正確答案：B.下列方法不能提高對(duì)文件的訪問(wèn)速度的是（）改進(jìn)文件目錄結(jié)構(gòu)和檢索目錄方法，從而減少對(duì)目錄的查找時(shí)間選擇合適的文件存儲(chǔ)結(jié)構(gòu)，以提高對(duì)文件的訪問(wèn)速度C.提高磁盤的I/O速度，加快磁盤與內(nèi)存之間數(shù)據(jù)傳輸速度D.減少盤塊容量，以提高磁盤空間利用率正確答案：D34.下面關(guān)于磁盤高速緩存的說(shuō)法錯(cuò)誤的是（）A.將磁盤高速緩存中的數(shù)據(jù)傳遞給請(qǐng)求進(jìn)程時(shí)，采用指針交付方式比直接數(shù)據(jù)交付方式速度更快B.當(dāng)磁盤高速緩存中存滿數(shù)據(jù)時(shí)，通常采用LRU算法進(jìn)行置換為了減少寫盤次數(shù)，每隔一定時(shí)間將已修改盤塊數(shù)據(jù)周期性寫回磁盤，但對(duì)于可能嚴(yán)重影響數(shù)據(jù)性的已修改數(shù)據(jù)，則應(yīng)優(yōu)先寫回磁盤，以減少數(shù)據(jù)不一致性的概率磁盤高速緩存是一個(gè)獨(dú)立與磁盤和內(nèi)存的存儲(chǔ)介質(zhì)正確答案：D.下列不能提高磁盤I/O速度的選項(xiàng)是（）建立磁盤高速緩存對(duì)文件進(jìn)行順序訪問(wèn)時(shí)采取“提前讀”，減少讀盤次數(shù)對(duì)于已修改盤塊采取“延遲寫”，以減少寫盤次數(shù)優(yōu)化物理塊分布，分配給同一文件的盤塊盡可能集中設(shè)置虛擬盤設(shè)置磁盤鏡像功能正確答案：F.下列關(guān)于廉價(jià)磁盤兄余陣列（RAID）的說(shuō)法錯(cuò)誤的是（）A.是一種對(duì)多個(gè)磁盤驅(qū)動(dòng)器進(jìn)行統(tǒng)一控制和管理的大型磁盤系統(tǒng)B.采用并行交叉存取技術(shù)，磁盤I/O速度高采用了容錯(cuò)技術(shù)，可靠性高價(jià)格昂貴，性價(jià)比不高正確答案：D37.下列關(guān)于磁盤容錯(cuò)技術(shù)的描述錯(cuò)誤是（）A.低級(jí)磁盤容錯(cuò)技術(shù)，采用設(shè)置雙份目錄、雙份FAT以及寫后讀校驗(yàn)等措施，防止因磁盤表面缺陷所造成的數(shù)據(jù)丟失中級(jí)磁盤容錯(cuò)技術(shù)，采用磁盤鏡像和磁盤雙工等措施，防止因磁盤驟動(dòng)器和磁盤控制器故障所導(dǎo)致的系統(tǒng)不能正常工作系統(tǒng)容錯(cuò)技術(shù)，是基于集群技術(shù)的容錯(cuò)功能，用來(lái)提高服務(wù)器的可靠性建立后備系統(tǒng)，對(duì)重要數(shù)據(jù)進(jìn)行備份正確答案：D38.下列關(guān)于事務(wù)的說(shuō)法錯(cuò)誤的是（）事務(wù)是用于訪問(wèn)和修改各種數(shù)據(jù)項(xiàng)的一個(gè)程序單位事務(wù)是系統(tǒng)保證數(shù)據(jù)一致性的一種措施C.故障發(fā)生后，系統(tǒng)利用redo過(guò)程將已修改數(shù)據(jù)恢復(fù)為舊值，利用undo過(guò)程將已修改數(shù)據(jù)確認(rèn)為新值D.事務(wù)具有原子性、一致性、隔離性和持久性四個(gè)屬性正確答案：C.下列關(guān)于并發(fā)控制的描述錯(cuò)誤的是（）并發(fā)控制是指用于實(shí)現(xiàn)事務(wù)順序性的技術(shù)通過(guò)設(shè)置互斥鎖，可以實(shí)現(xiàn)事務(wù)對(duì)對(duì)象寫操作的互斥進(jìn)行設(shè)置共享鎖，可以允許多個(gè)事務(wù)對(duì)相應(yīng)對(duì)象執(zhí)行讀操作不能對(duì)一個(gè)對(duì)象同時(shí)設(shè)置互斥鎖和共享鎖正確答案：D.下面關(guān)于重復(fù)數(shù)據(jù)一致性的說(shuō)法錯(cuò)誤的是（）當(dāng)重復(fù)文件中有一個(gè)被修改，則其他幾個(gè)需做同樣的修改當(dāng)重復(fù)文件中有一個(gè)被修改，可以用已修改文件覆蓋其他幾個(gè)文件C.若共享文件的鏈接計(jì)數(shù)器count的值大于實(shí)際共享用戶數(shù)，則會(huì)導(dǎo)致共享文件因無(wú)法賺余而失去保護(hù)，被其他用戶非法訪問(wèn)D.若共享文件的鏈接計(jì)數(shù)器count的值小于實(shí)際共享用戶數(shù)，則會(huì)造成指針懸空的危險(xiǎn)正確答案：C、問(wèn)答題什么是操作系統(tǒng)，主要功能有哪些？操作系統(tǒng):計(jì)算機(jī)最基本最重要的基礎(chǔ)性系統(tǒng)軟件,可以使計(jì)算機(jī)系統(tǒng)能協(xié)調(diào)、高效和可靠地進(jìn)行工作主要功能:處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理等功能模塊什么是微內(nèi)核技術(shù)，主要有哪些功能？微內(nèi)核技術(shù)把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運(yùn)行，而留下一個(gè)盡量小的內(nèi)核，用它來(lái)完成操作系統(tǒng)最基本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。主要功能:進(jìn)程（線程）管理、低級(jí)存儲(chǔ)器管理、中斷和陷入處理等功能。簡(jiǎn)述進(jìn)程的基本狀態(tài)及狀態(tài)之間的轉(zhuǎn)換關(guān)系（原因）。基本狀態(tài)：就緒態(tài):進(jìn)程正在處理機(jī)上運(yùn)行執(zhí)行態(tài):進(jìn)程已獲得除處理機(jī)以外的一切所需資源阻塞態(tài):進(jìn)程正在等待某一事件而暫停運(yùn)行轉(zhuǎn)換關(guān)系：就緒-＞執(zhí)行:經(jīng)處理機(jī)調(diào)度,就緒進(jìn)程得到處理機(jī)資源執(zhí)行-＞就緒:時(shí)間片用完活在可剝奪系統(tǒng)中有更高優(yōu)先級(jí)進(jìn)程進(jìn)入就緒-＞阻塞:進(jìn)程需要的某一資源還沒(méi)準(zhǔn)備好阻塞-＞就緒:進(jìn)程需要的資源已準(zhǔn)備好低級(jí)調(diào)度的主要任務(wù)是什么？低級(jí)調(diào)度又稱進(jìn)程調(diào)度,主要任務(wù)是按照某種方法和策略從就緒隊(duì)列中選取一個(gè)進(jìn)程,將處理機(jī)分配給它什么是死鎖，產(chǎn)生死鎖的必要條件有哪些？死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局（互相等待）,若無(wú)外力作用,這些進(jìn)程都無(wú)法向前推進(jìn)死鎖的條件:（1）互斥條件（2）不剝奪條件（3）請(qǐng)求并保持條件（4）循環(huán)等待條件存儲(chǔ)器管理有哪些主要功能（任務(wù)）？?jī)?nèi)存空間的分配與回收地址轉(zhuǎn)換內(nèi)存空間的擴(kuò)充存儲(chǔ)保護(hù)分頁(yè)與分段的主要區(qū)別是什么？段是信息的邏輯單位，用戶可見(jiàn)，長(zhǎng)度可變頁(yè)是信息的物理單位，用戶透明，長(zhǎng)度固定段式：若干獨(dú)立的邏輯空間構(gòu)成進(jìn)程的非連續(xù)邏輯空間，二維地址空間頁(yè)式：一維地址空間段式：物理空間不連續(xù)，但段內(nèi)連續(xù)頁(yè)式：物理空間不連續(xù)什么是虛擬存儲(chǔ)器，有哪些特征？虛擬存儲(chǔ)器:是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶角度看，該系統(tǒng)所具有的內(nèi)存容量比實(shí)際內(nèi)存容量大得多，但這只是用戶的一種感覺(jué)，是虛的，故而得名虛擬存儲(chǔ)器。虛擬存儲(chǔ)器的特征有：虛擬擴(kuò)充、部分裝入、多次對(duì)換。設(shè)備管理的主要任務(wù)是什么？①管理各類外圍設(shè)備，完成用戶提出的I/O請(qǐng)求，加快I/O信息的傳送速度，發(fā)揮I/O設(shè)備的并行性，提高I/O設(shè)備的利用率。②提供每種設(shè)備的設(shè)備驅(qū)動(dòng)程序和中斷處理程序，向用戶屏蔽硬件使用細(xì)節(jié)。引入緩沖技術(shù)的原因有哪些？緩和CPU與I/O設(shè)備之間速度不匹配的矛盾；減少對(duì)CPU的中斷頻率；放寬對(duì)中斷響應(yīng)時(shí)間的限制；提高CPU和I/O設(shè)備之間的并行性；提高外設(shè)利用率，盡可能使外設(shè)處于忙狀態(tài)。簡(jiǎn)述中斷驅(qū)動(dòng)程序的處理過(guò)程中斷處理過(guò)程包括中斷請(qǐng)求、中斷判優(yōu)、中斷響應(yīng)、中斷處理、中斷返回請(qǐng)以假脫機(jī)打印機(jī)系統(tǒng)為例說(shuō)明SPOOLing系統(tǒng)的構(gòu)成和工作原理。假脫機(jī)技術(shù)主要由輸入程序模塊和輸出程序模塊所組成，系統(tǒng)分別為之創(chuàng)建輸入進(jìn)程和輸出進(jìn)程，它們的優(yōu)先級(jí)高于一般用戶進(jìn)程。輸入進(jìn)程負(fù)責(zé)通過(guò)通道將信息從輸入設(shè)備送到盤區(qū)的輸入井中，輸出進(jìn)程負(fù)責(zé)通過(guò)通道將信息從盤區(qū)的輸出井送到輸出設(shè)備。主機(jī)僅和快速存儲(chǔ)設(shè)備磁盤中的輸入井和輸出井交換信息，大大提高了信息處理的速率。對(duì)目錄管理的主要要求是什么？實(shí)現(xiàn)按名存取、提高檢索目錄的速度、文件共享、允許文件重名。什么是事務(wù)，有哪些特征？事務(wù):是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作單位。事務(wù)的特征：原子性、一致性、隔離性、持續(xù)性。三、計(jì)算題1.已知信號(hào)量S的初始值為5,某段時(shí)間里進(jìn)程在S上共執(zhí)行了9次wait操作和3次signal操作，則S的值應(yīng)該為（-1）解：Wait:-1,signal:+1所以S=S-9+5=-1.系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要2個(gè)A資源，則系統(tǒng)最少應(yīng)提供（5）個(gè)A資源才能保證不會(huì)發(fā)生死鎖解:保證不發(fā)生死鎖,即至少有一個(gè)進(jìn)程能獲得所有資源,即至少一個(gè)進(jìn)程能獲得2個(gè)A資源,其他進(jìn)程獲得一個(gè)A資源所以系統(tǒng)提供資源數(shù)=1個(gè)A資源*4個(gè)進(jìn)程+1個(gè)A資源=5.系統(tǒng)有11臺(tái)打印機(jī)和N個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程請(qǐng)求3臺(tái)打印機(jī)，為確保不發(fā)生死鎖，N的值最大為（5）解:同2,求進(jìn)程個(gè)數(shù)N打印機(jī)數(shù)=2個(gè)打印機(jī)*N個(gè)進(jìn)程+1=11N=5.已知某分頁(yè)系統(tǒng)中，頁(yè)的大小為1K，則邏輯地址A=2170，則其（1）頁(yè)號(hào)是（2）（2）頁(yè)內(nèi)偏移量是（122）（3）若查頁(yè)表得知A對(duì)應(yīng)的物理塊號(hào)為5,則A的物理地址是（5242）解:（1）頁(yè)號(hào)=邏輯地址/頁(yè)的大小=2170/1024B=2（2）頁(yè)內(nèi)偏移量=邏輯地址%頁(yè)的大小=2170%1024B=122（3）A的物理地址=物理塊號(hào)頁(yè)的大小+頁(yè)內(nèi)偏移量二51024+122=5242.已知某分段系統(tǒng)中，虛地址結(jié)構(gòu)為（段號(hào)，段內(nèi)偏移量），若有合法虛地址A=（2,300），經(jīng)查段表得知段號(hào)2在內(nèi)存的起始地址為10000，則A的物理地址是（10300）解：已知段號(hào)2在內(nèi)存的起始地址為10000,則A的物理地址二起始地址十偏移量=10000+300=10300.文件F含有10000個(gè)記錄，（1）若建立順序文件，查找一個(gè)記錄平均需要進(jìn)行比較的次數(shù)為（5000）（2）若建立索引順序文件，將文件每100個(gè)記錄作為一組，則查找一個(gè)記錄平均需要進(jìn)行比較的次數(shù)為（100）解:（1）順序文件查找最短1次找到,最長(zhǎng)10000次所以平均次數(shù)=（1+10000）/2=5000（2）索引順序文件=100組每組=100個(gè)文件查找索引順序文件組=（1+100）/2=50組中查找文件=（1+100）/2=50平均=50+50=100.已知磁盤盤塊大小為5128，根目錄下有250個(gè)文件，文件FCB大小為64B，（1）采用FCB建立目錄，查找一個(gè)文件平均需要啟動(dòng)磁盤的次數(shù)為（16.5）次（2）如果采用i節(jié)點(diǎn)，文件名和節(jié)點(diǎn)編號(hào)10B，查找一個(gè)文件平均需要啟動(dòng)磁盤的次數(shù)為（3）次解:（1）文件總大小=文件個(gè)數(shù)文件大小=25064=16000B最長(zhǎng)需要啟動(dòng)磁盤次數(shù)=16000/512=32平均棄用磁盤次數(shù)（1+32）/2=16.5（2）250*10=2500B2500/512=5(1+5)/2=3四、分析題.下圖給出了進(jìn)程S1,S2,S3,S4合作完成某一任務(wù)的前趨圖，試簡(jiǎn)要說(shuō)明這四個(gè)進(jìn)程間的同步關(guān)系，并用wait和signal操作描述。P2(){signal(a);S2;wait(c);}P3(){signal(b);S3;wait(d);}P4(){signal(c);signal(d);S4;wait(e);}P5(){signal(e);S5;}Main(){Semaphorea,b,c,d,e;a.value=0,b.value=0,c.value=0,d.value=0,e.value=0;cobeginP1();P2();P3();P4();P5();Coend2．某程序段有下列語(yǔ)句，請(qǐng)畫出它們的前趨關(guān)系圖x=x+ya=x+2b=y+3c=a+bd=c+b}

3．已知一組進(jìn)程的到達(dá)時(shí)間和要求服務(wù)時(shí)間，求完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（保留兩位小數(shù)）\算法\昌3