2023年高等教育工學(xué)類自考-02323操作系統(tǒng)概論考試歷年真摘選題含答案

2023年高等教育工學(xué)類自考-02323操作系統(tǒng)概論考試歷年真摘選題含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共100題)1.減少可變分區(qū)存儲(chǔ)管理中碎片的措施是（）A、?增大分區(qū)長(zhǎng)度B、?增加分區(qū)數(shù)目C、?采用移動(dòng)技術(shù)D、?減少分區(qū)長(zhǎng)度2.可變分區(qū)管理方式常用的主存分配算法有（）A、先進(jìn)先出分配算法B、最先適應(yīng)分配算法C、最高優(yōu)先級(jí)分配算法D、最優(yōu)適應(yīng)分配算法E、最壞適應(yīng)分配算法3.訪問(wèn)一次磁盤操作必須給出如下參數(shù)（）A、?磁頭號(hào)B、?扇區(qū)號(hào)C、?柱面號(hào)D、?三個(gè)都給出4.系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持四個(gè)必要條件，采用按序分配資源策略可以破壞的條件是（）A、互斥使用資源B、非搶奪式分配C、占有并等待資源D、循環(huán)等待資源5.一個(gè)正在運(yùn)行的進(jìn)程要求操作系統(tǒng)為其啟動(dòng)外圍設(shè)備時(shí)，應(yīng)該執(zhí)行的指令是（）A、訪管B、輸入／輸出C、啟動(dòng)外設(shè)D、轉(zhuǎn)移6.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與作業(yè)相關(guān)的進(jìn)程就處于（）狀態(tài)。A、就緒B、執(zhí)行C、阻塞D、掛起7.文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（）。A、縮短訪問(wèn)文件存儲(chǔ)器時(shí)間B、實(shí)現(xiàn)文件共享C、節(jié)省主存空間D、解決不同用戶之間的文件名的沖突問(wèn)題8.什么是可再入程序？9.能夠?yàn)橛脩籼峁┰谟?jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和訪問(wèn)的操作系統(tǒng)重要功能是（）A、文件系統(tǒng)管理B、內(nèi)存管理C、I/O設(shè)備管理10.如果一組并發(fā)進(jìn)程是無(wú)關(guān)的，則他們（）A、各自包含的程序都是不同的B、可以包含相同的程序，但沒(méi)有共享變量C、可以使用共享變量，但各自有獨(dú)立的數(shù)據(jù)集D、不能同時(shí)執(zhí)行11.下面關(guān)于順序文件和鏈接文件的論述中，正確的論述是（）A、順序文件適于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上B、在鏈接文件中是在每個(gè)盤塊中設(shè)置一鏈接指針，用于將文件的所有盤塊鏈接起來(lái)C、順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散分配方式D、在MS-DOS中采用的是鏈接文件結(jié)構(gòu)E、鏈接文件解決了順序結(jié)構(gòu)中存在的問(wèn)題，它提高了存儲(chǔ)空間的利用率12.采用多道程序設(shè)計(jì)的系統(tǒng)（）A、是讓多個(gè)計(jì)算問(wèn)題同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行B、可提高處理器的執(zhí)行速度C、改變了每個(gè)程序的執(zhí)行順序D、降低了單位時(shí)間內(nèi)的算題量13.把用戶的工作顯示在計(jì)算機(jī)屏幕的一個(gè)矩形區(qū)域中，允許用戶在矩形區(qū)域中操作應(yīng)用程序和文檔，這樣的矩形區(qū)域稱為“（）”14.UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說(shuō)法正確的是（）A、兩部分都可以裝卸B、兩部分都不可以裝卸C、兩部分都有自己獨(dú)立的目錄結(jié)構(gòu)D、兩部分都沒(méi)有自己獨(dú)立的目錄結(jié)構(gòu)15.進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是（）A、就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)B、就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)C、就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)D、運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)16.操作系統(tǒng)為用戶程序完成與（）的工作。A、硬件無(wú)關(guān)和應(yīng)用無(wú)關(guān)B、硬件相關(guān)和應(yīng)用無(wú)關(guān)C、硬件無(wú)關(guān)和應(yīng)用相關(guān)D、硬件相關(guān)和應(yīng)用相關(guān)17.試述操作系統(tǒng)中存儲(chǔ)管理的主要功能。18.若某計(jì)算機(jī)系統(tǒng)中的頁(yè)式虛擬存儲(chǔ)管理采用最近最少使用（LRU）頁(yè)面淘汰算法，并且分配給某作業(yè)的存儲(chǔ)塊數(shù)為3，其中一塊用來(lái)存放程序和變量i，j（不作他用）。假定一頁(yè)可存放150個(gè)整數(shù)變量，且該作業(yè)的程序如下： 設(shè)變量i，j放在程序頁(yè)中，初始時(shí)，程序及變量i，j已在內(nèi)存，其余兩頁(yè)為空。矩陣A按行序存放。問(wèn)當(dāng)程序執(zhí)行完后，共缺頁(yè)多少次？19.什么是計(jì)算時(shí)間短的作業(yè)優(yōu)先算法？20.設(shè)有無(wú)窮多個(gè)整數(shù)緩沖區(qū)（即為無(wú)界緩沖池），A進(jìn)程從輸入設(shè)備逐個(gè)地讀入整數(shù)并寫入緩沖區(qū)，B進(jìn)程則逐個(gè)地從緩沖區(qū)取出整數(shù)進(jìn)行打印。其中存放整數(shù)的變量為item，緩沖區(qū)名為buffer，讀取過(guò)程使用函數(shù)getAItem（int*itm）來(lái)完成，而打印整數(shù)使用函數(shù)printAItem（intitm）來(lái)完成。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)上述兩個(gè)進(jìn)程的同步算法。要求：補(bǔ)充完整下列算法程序中帶標(biāo)號(hào)處空缺的內(nèi)容。（注：毎個(gè)空缺部分的代碼可能是多行代碼）。 21.簡(jiǎn)述鏈接結(jié)構(gòu)的優(yōu)點(diǎn)。22.銀行家算法中，若出現(xiàn)以下資源分配情況： 如果進(jìn)程依次有如下資源請(qǐng)求，系統(tǒng)將怎樣進(jìn)行資源分配？ 23.某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示，請(qǐng)問(wèn)： 當(dāng)一個(gè)進(jìn)程的狀態(tài)變化會(huì)引起另一個(gè)進(jìn)程的狀態(tài)變換，說(shuō)明下列因果變遷是否可能發(fā)生，其原因是什么？24.第一個(gè)在計(jì)算機(jī)上實(shí)現(xiàn)的操作系統(tǒng)是（）A、分時(shí)操作系統(tǒng)B、實(shí)時(shí)系統(tǒng)C、單流批處理系統(tǒng)D、單用戶操作系統(tǒng)25.當(dāng)某進(jìn)程執(zhí)行P操作時(shí)，首先對(duì)S信號(hào)量減1，當(dāng)S≤0時(shí)表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進(jìn)程插入等待隊(duì)列。26.為了實(shí)現(xiàn)實(shí)時(shí)調(diào)度，系統(tǒng)需要為調(diào)度程序提供哪些信息？（至少寫出4個(gè)）在單處理機(jī)情況下，如果有6個(gè)實(shí)時(shí)進(jìn)程，周期時(shí)間都是30ms，系統(tǒng)為每個(gè)進(jìn)程分配6ms的處理時(shí)間，請(qǐng)問(wèn)系統(tǒng)能否保證每個(gè)實(shí)時(shí)進(jìn)程都能在截止時(shí)間內(nèi)完成嗎？為什么？27.簡(jiǎn)述多道程序設(shè)計(jì)的概念。28.文件系統(tǒng)接到用戶給出的“打開(kāi)”文件的操作命令后，文件系統(tǒng)要完成的工作之一是（）A、?根據(jù)用戶提供的參數(shù)在文件的目錄項(xiàng)中填入文件名等文件屬性B、?確定文件的存儲(chǔ)結(jié)構(gòu)C、?把存儲(chǔ)介質(zhì)上的文件目錄讀入主存儲(chǔ)器D、?按照給定的該文件的記錄號(hào)查找索引表29.每一個(gè)作業(yè)步都是通過(guò)執(zhí)行一個(gè)（）來(lái)完成的30.假設(shè)磁盤旋轉(zhuǎn)一周需24ms，每道有8個(gè)扇區(qū)，扇區(qū)在磁道上順序分布。目前有4個(gè)訪問(wèn)3號(hào)柱面的訪問(wèn)請(qǐng)求，它們的訪問(wèn)要求如下： 則訪問(wèn)全部這些扇區(qū)至少需要（）A、?24msB、?27msC、?30msD、?33ms31.操作系統(tǒng)的設(shè)計(jì)目標(biāo)有哪些？32.作業(yè)調(diào)度算法規(guī)定了從（）中選擇作業(yè)（）的原則。33.簡(jiǎn)述單用戶連續(xù)存儲(chǔ)管理基本原理。34.下列文件系統(tǒng)中，不能實(shí)現(xiàn)文件別名機(jī)制的是（）A、Windows的NTFS文件系統(tǒng)B、Windows的FAT文件系統(tǒng)C、Linux的EXT2文件系統(tǒng)D、Unix的HPFS文件系統(tǒng)35.（）是終端與主機(jī)或主機(jī)與主機(jī)通訊時(shí)使用的漢字編碼，（）負(fù)責(zé)將它轉(zhuǎn)換成機(jī)內(nèi)碼。36.下面有關(guān)管程的敘述中，正確的是（）A、管程是進(jìn)程間互斥的機(jī)制，它保證進(jìn)程互斥地訪問(wèn)共享變量，并方便地阻塞和喚醒進(jìn)程。B、管程和P.V一樣，同步操作分散在各個(gè)進(jìn)程中。C、管程和P.V一樣，使用不當(dāng)就可能導(dǎo)致進(jìn)程死鎖。D、一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能在該數(shù)據(jù)結(jié)構(gòu)上并發(fā)執(zhí)行進(jìn)程所的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù)。37.某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)程則處于等待狀態(tài)的進(jìn)程最多可有（）個(gè)。A、0B、1C、4D、538.在一個(gè)多道程序系統(tǒng)，用戶空間為100K，有四臺(tái)打印機(jī)；采用在主存的作業(yè)不能移動(dòng)的可變分區(qū)方式管理主存。主存空間采用最先適應(yīng)分配算法，靜態(tài)分配打印機(jī)；對(duì)作業(yè)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法管理。 今有如下所示的作業(yè)序列，請(qǐng)分別列出各個(gè)作業(yè)的執(zhí)行時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開(kāi)銷。 39.分布式操作系統(tǒng)的特點(diǎn)是（）A、?系統(tǒng)中各計(jì)算機(jī)可相互協(xié)作共同完成一個(gè)任務(wù)B、?系統(tǒng)中各計(jì)算機(jī)只能單獨(dú)完成某一任務(wù)C、?系統(tǒng)中資源不可以共享D、?系統(tǒng)中資源可以為所有用戶共享E、?網(wǎng)絡(luò)中任意兩臺(tái)計(jì)算機(jī)不可以通過(guò)通信來(lái)交換信息40.中央處理器是通過(guò)執(zhí)行（）來(lái)啟動(dòng)通道進(jìn)行工作的。A、I/O中斷請(qǐng)求命令B、通道命令C、通道程序D、啟動(dòng)I/O指令41.操作系統(tǒng)程序占用中央處理器時(shí)應(yīng)讓中央處理器在（）工作，而用戶程序占用中央處理器時(shí)應(yīng)讓中央處理器在（）工作。42.與時(shí)間有關(guān)的錯(cuò)誤是怎么造成的？43.實(shí)現(xiàn)進(jìn)程時(shí)應(yīng)注意什么？44.以存取方式分類的話，磁帶機(jī)屬于哪一類存儲(chǔ)設(shè)備？磁帶上的塊是如何識(shí)別的？45.簡(jiǎn)述進(jìn)程控制塊（PCB）包含的四類信息。46.操作系統(tǒng)能直接解釋執(zhí)行的是（）A、注冊(cè)和注銷B、編譯C、連接裝配D、運(yùn)行47.多道程序的引入提高了外部設(shè)備的利用。48.計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲(chǔ)器是（）A、?寄存器B、?主存儲(chǔ)器C、?高速緩沖存儲(chǔ)器D、?輔助存儲(chǔ)器49.簡(jiǎn)述區(qū)分強(qiáng)迫性中斷和自愿中斷。50.簡(jiǎn)述固定分區(qū)存儲(chǔ)管理的特點(diǎn)。51.就你對(duì)“碎片”的理解，可變分區(qū)分配算法中最容易生成碎片的是（）A、最先適應(yīng)B、最優(yōu)適應(yīng)C、最壞適應(yīng)D、隨機(jī)適應(yīng)52.作業(yè)進(jìn)入系統(tǒng)，系統(tǒng)便會(huì)建立作業(yè)控制塊JCB，這個(gè)剛創(chuàng)建的JCB會(huì)被放入由多個(gè)作業(yè)JCB串連而成的（）中去。A、?就緒隊(duì)列B、?阻塞隊(duì)列C、?等待隊(duì)列D、?后備隊(duì)列53.從網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要功能看，這兩種操作系統(tǒng)有什么區(qū)別？54.下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是（）A、中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)B、中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)C、目態(tài)下不允許執(zhí)行特權(quán)指令D、訪管指令只能在管態(tài)下執(zhí)行55.用戶程序是通過(guò)（）請(qǐng)求操作系統(tǒng)服務(wù)的。A、轉(zhuǎn)移指令B、子程序調(diào)用指令C、訪管指令D、以上三種都可以56.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)中，前臺(tái)作業(yè)是指（），后臺(tái)作業(yè)是指（）57.何謂批文件？它有什么作用？58.現(xiàn)代計(jì)算機(jī)系統(tǒng)不允許用戶直接啟動(dòng)外部設(shè)備的動(dòng)機(jī)并非是為了（）A、?減輕用戶的負(fù)擔(dān)B、?提高系統(tǒng)的可靠性C、?提高信息在主存儲(chǔ)器和外設(shè)間傳輸?shù)男蔇、?實(shí)現(xiàn)對(duì)外設(shè)的分配與回收59.資源的靜態(tài)分配算法在解決死鎖問(wèn)題中是用于（）A、?防止死鎖B、?避免死鎖C、?檢測(cè)死鎖D、?解除死鎖60.采用SPOOL技術(shù)的系統(tǒng)中，操作員只要啟動(dòng)預(yù)輸入程序工作，就可把作業(yè)存放到（）中等待處理。61.對(duì)Windows98的多任務(wù)運(yùn)行描述正確的是（）A、每個(gè)線程中至少擁有一個(gè)進(jìn)程來(lái)進(jìn)行數(shù)據(jù)處理操作B、總是選擇優(yōu)先數(shù)最小的線程占用處理器C、為每個(gè)啟動(dòng)的應(yīng)用程序創(chuàng)建多個(gè)進(jìn)程D、每個(gè)線程都是可以獨(dú)立執(zhí)行的，分別進(jìn)行自己的數(shù)據(jù)處理操作62.簡(jiǎn)述歸還區(qū)與空閑區(qū)合并的四種情況。63.設(shè)有某系統(tǒng)可供用戶使用的主存空間為100K，有五個(gè)作業(yè)J1，J2，J3，J4，J5進(jìn)入輸入井的時(shí)間、計(jì)算時(shí)間和內(nèi)存要求如下表所示。若作業(yè)在處理機(jī)上按單道方式運(yùn)行，且作業(yè)按響應(yīng)比高者優(yōu)先調(diào)度算法，進(jìn)程按先來(lái)先服務(wù)算法。試寫出作業(yè)的執(zhí)行順序，計(jì)算響應(yīng)比、作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。 64.可共享設(shè)備65.簡(jiǎn)述常用的頁(yè)面調(diào)度算法。66.桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果，甲可向盒內(nèi)放蘋果，乙可向盒內(nèi)放桔子。丙專等吃盒中的蘋果，丁專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒(méi)有自己要吃的水果，吃者必須等待，請(qǐng)回答下列問(wèn)題：請(qǐng)給出四個(gè)之間的同步互斥關(guān)系；67.存儲(chǔ)保護(hù)中設(shè)置了基址和限長(zhǎng)兩個(gè)寄存器的存儲(chǔ)管理方式是（）A、單用戶連續(xù)存儲(chǔ)管理B、固定分區(qū)存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理D、頁(yè)式存儲(chǔ)管理68.采用可變分區(qū)管理主存時(shí)，某作業(yè)的釋放不僅不會(huì)在空閑區(qū)表中增加項(xiàng)，反而減少一項(xiàng)，則說(shuō)明該作業(yè)（）A、有上鄰空閑區(qū)B、有下鄰空閑區(qū)C、既有上鄰空閑區(qū)，又有下鄰空閑區(qū)D、既無(wú)上鄰空閑區(qū)，又無(wú)下鄰空閑區(qū)69.某文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)收藏電影，其中目錄以收藏者的名字命名（假設(shè)收藏者名字不重復(fù)），目錄下的每個(gè)文件對(duì)應(yīng)一部電影。如果對(duì)于某一部電影的文件名，收藏者甲采用“計(jì)算機(jī)的歷程”，而收藏者乙采用“電腦的歷程”。那么，在該文件系統(tǒng)中（）A、必須把這部電影作為2個(gè)文件存放B、可以把這部電影作為同一個(gè)文件存放，但必須改用相同的文件名C、可以把這部電影作為同一個(gè)文件存放，并無(wú)需修改原來(lái)的文件名D、只允許一位收藏者收藏這部電影的文件70.采用按序分配資源的策略可以防止死鎖，這是利用了使（）條件不成立。A、互斥使用資源B、占有且等待資源C、非搶占式分配D、循環(huán)等待資源71.如果一組并發(fā)進(jìn)程是無(wú)關(guān)的，則它們（）A、各自包含的程序都是不同的B、可以包含相同的程序但沒(méi)有共享變量C、可以使用共享變量但各自有獨(dú)立的工作區(qū)D、不能同時(shí)執(zhí)行72.下面關(guān)于重定位的有關(guān)描述，錯(cuò)誤的是（）。A、絕對(duì)地址是主存空間的地址編號(hào)B、用戶程序中使用的從0開(kāi)始的地址編號(hào)是邏輯地址C、動(dòng)態(tài)重定位中裝入主存的作業(yè)仍然保持原來(lái)的邏輯地址D、靜態(tài)重定位中裝入主存的作業(yè)仍然保持原來(lái)的邏輯地址73.在可變分區(qū)管理方式下，可以采用移動(dòng)技術(shù)來(lái)改變作業(yè)存放的位置，其目的是（）A、集中分散的空閑區(qū)B、尋找作業(yè)最佳執(zhí)行空間C、使主存空間中的作業(yè)排列格式緊湊有序D、便于作業(yè)動(dòng)態(tài)擴(kuò)充主存E、降低主存空間的利用率74.進(jìn)行成組操作必須使用（）的原因是信息交換以塊為單位，緩沖區(qū)的長(zhǎng)度為（）75.給出系統(tǒng)總體上的中斷處理過(guò)程。76.UNIX系統(tǒng)中，把輸入輸出設(shè)備看成是（）。A、普通文件B、目錄文件C、文件索引節(jié)點(diǎn)D、特殊文件77.什么是通道？它的作用是什么？78.用戶總是用（）來(lái)向系統(tǒng)提出使用設(shè)備的要求的。A、?設(shè)備類B、?設(shè)備名C、?設(shè)備類的相對(duì)號(hào)D、?設(shè)備的絕對(duì)號(hào)79.與分時(shí)操作系統(tǒng)有關(guān)的概念是（）A、終端用戶B、用戶注冊(cè)C、用戶作業(yè)D、用戶識(shí)別E、用戶進(jìn)程80.單道系統(tǒng)中經(jīng)常采用的存儲(chǔ)管理方式是（）存儲(chǔ)管理。A、固定分區(qū)B、單用戶連續(xù)C、可變分區(qū)D、段頁(yè)式81.（）是文件系統(tǒng)的功能之一。A、方便用戶使用信息B、驅(qū)動(dòng)外部設(shè)備C、提供用戶共享信息的手段D、提高信息安全程度E、分配磁盤的存儲(chǔ)空間82.在分時(shí)系統(tǒng)中，響應(yīng)時(shí)間≈時(shí)間片×用戶數(shù)，因此為改善系統(tǒng)的響應(yīng)時(shí)間，常用的原則是使時(shí)間片越小越好。83.每一個(gè)進(jìn)程都存在從創(chuàng)建到消亡的過(guò)程，該過(guò)程常被稱為進(jìn)程的（）A、?動(dòng)態(tài)特征B、?生命周期C、?發(fā)展歷程D、?可消亡性84.簡(jiǎn)述動(dòng)態(tài)重定位的定義。85.用于解決進(jìn)程同步和進(jìn)程互斥的機(jī)制統(tǒng)稱為（）86.在下列存儲(chǔ)管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是（）A、單一連續(xù)區(qū)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、段頁(yè)式存儲(chǔ)管理87.若干條機(jī)器指令組成，在執(zhí)行期間是不可分割的是（）A、程序B、數(shù)據(jù)C、原語(yǔ)D、代碼88.用戶編寫程序時(shí)使用的設(shè)備與實(shí)際使用的設(shè)備無(wú)關(guān)，這種特性稱為（）A、設(shè)備一致性B、設(shè)備獨(dú)立性C、設(shè)備虛擬性D、設(shè)備共享性89.文件在磁盤上的存儲(chǔ)結(jié)構(gòu)可以按照（）組織。A、邏輯結(jié)構(gòu)B、順序結(jié)構(gòu)C、層次結(jié)構(gòu)D、索引結(jié)構(gòu)E、記錄結(jié)構(gòu)90.柱面號(hào)91.簡(jiǎn)述重定位的定義。92.單用戶連續(xù)存儲(chǔ)管理中地址重定位的硬件執(zhí)行機(jī)構(gòu)是（）A、界限寄存器B、基址寄存器C、不需要的D、下限寄存器93.并非由通道完成的工作是（）A、?執(zhí)行“啟動(dòng)I／O”指令B、?控制指定設(shè)備完成通道命令C、?記錄設(shè)備的工作狀態(tài)D、?形成I／O中斷94.中斷處理中，中斷處理程序應(yīng)做哪些事情？95.若某計(jì)算機(jī)系統(tǒng)中的頁(yè)式虛擬存儲(chǔ)管理采用最近最少使用（LRU）頁(yè)面淘汰算法，并且分配給某作業(yè)的存儲(chǔ)塊數(shù)為3，其中一塊用來(lái)存放程序和變量i，j（不作他用）。假定一頁(yè)可存放150個(gè)整數(shù)變量，且該作業(yè)的程序如下： 設(shè)變量i，j放在程序頁(yè)中，初始時(shí)，程序及變量i，j已在內(nèi)存，其余兩頁(yè)為空。矩陣A按行序存放。最后留在內(nèi)存中的是矩陣A的哪一部分？96.簡(jiǎn)述區(qū)分進(jìn)程的順序性和并發(fā)性。97.控制進(jìn)程的原語(yǔ)有（）A、創(chuàng)建原語(yǔ)B、撤銷原語(yǔ)C、阻塞原語(yǔ)D、喚醒原語(yǔ)E、延遲原語(yǔ)98.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，若訪問(wèn)的頁(yè)面不在主存時(shí)，則產(chǎn)生一個(gè)程序中斷，由系統(tǒng)程序?qū)⑺桧?yè)面裝入內(nèi)存。99.UNIX操作系統(tǒng)將進(jìn)程控制塊分成（）和（）兩部分。100.進(jìn)程的并發(fā)執(zhí)行可以提高計(jì)算機(jī)系統(tǒng)的工作效率，但必須對(duì)它們進(jìn)行管理。請(qǐng)簡(jiǎn)述對(duì)并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。第1卷參考答案一.參考題庫(kù)1.正確答案:C2.正確答案:B,D,E3.正確答案:D4.正確答案:D5.正確答案:A6.正確答案:A7.正確答案:A8.正確答案: 一個(gè)能被多個(gè)用戶同時(shí)調(diào)用的程序稱做“可再入”的程序。9.正確答案:A10.正確答案:B11.正確答案:B,C,D,E12.正確答案:A13.正確答案:窗口14.正確答案:C15.正確答案:A16.正確答案:B17.正確答案: 功能： ①對(duì)主存儲(chǔ)器中的用戶區(qū)域進(jìn)行管理。 ②主存空間的分配和回收。 ③主存空間的共享和保護(hù)。 ④地址轉(zhuǎn)換（重定位）以及主存空間的擴(kuò)充（虛擬存儲(chǔ)器技術(shù)）。18.正確答案:數(shù)組A[150][100]總共有150行，100列，即每一個(gè)頁(yè)面可以存放1.5行，也就是說(shuō)矩陣的3行剛好放在2頁(yè)內(nèi)，訪問(wèn)他們需要中斷2次，這樣150行總共需要中斷100次。19.正確答案:采用這種算法時(shí)，要求用戶對(duì)自己的作業(yè)需要計(jì)算的時(shí)間預(yù)先作一個(gè)估計(jì)，在作業(yè)控制卡中加以說(shuō)明。作業(yè)調(diào)度時(shí)依據(jù)在輸入井中的作業(yè)提出的計(jì)算時(shí)間為標(biāo)準(zhǔn)，優(yōu)先選擇計(jì)算時(shí)間短且資源能得到滿足的作業(yè)。這種算法保證了被選中的作業(yè)能盡快地完成并退出系統(tǒng)，減少了單位時(shí)間內(nèi)在輸入井等待的作業(yè)數(shù)，也就降低了作業(yè)的平均等待時(shí)間，從而提高了系統(tǒng)的吞吐能力。由于這種算法是以用戶估計(jì)的計(jì)算時(shí)間為標(biāo)準(zhǔn)，有些用戶為了使自己的作業(yè)能優(yōu)先執(zhí)行，可能把計(jì)算時(shí)間估計(jì)過(guò)低。為了避免這一現(xiàn)象，若作業(yè)執(zhí)行超過(guò)所估計(jì)的時(shí)間，則可加價(jià)收費(fèi)。由于系統(tǒng)可不斷地接受新作業(yè)進(jìn)入輸入井，如果新進(jìn)入輸入井的作業(yè)估計(jì)的計(jì)算時(shí)間比較短，則將會(huì)使進(jìn)入輸入井早但要求計(jì)算時(shí)間長(zhǎng)的作業(yè)等待太長(zhǎng)時(shí)間。20.正確答案: 21.正確答案: 優(yōu)點(diǎn)：允許用戶擴(kuò)充文件，便于文件的增、刪記錄。只適合與對(duì)記錄按先后順序進(jìn)行存取的文件。22.正確答案:P1請(qǐng)求（1，0，2）：剩余資源：（2，3，0），假設(shè)分配后： 系統(tǒng)按P1，P3，P0，P2，P4順序執(zhí)行，每個(gè)進(jìn)程均能執(zhí)行完。P1的需求可以滿足。 P4請(qǐng)求（3，3，0）：剩余資源：（2，3，0）。 系統(tǒng)剩余資源不能滿足P4的要求，不能分配。 P0請(qǐng)求（0，2，0）：剩余資源：（2，3，0）。 假設(shè)分配后，還剩余系統(tǒng)資源：（2，1，0）P0~P4尚需的資源數(shù)均不能得到滿足，不能對(duì)P0分配。23.正確答案:3→1：可能。當(dāng)當(dāng)前進(jìn)程被阻塞，使得CPU空閑，此時(shí)調(diào)度程序會(huì)從處于就緒狀態(tài)的進(jìn)程中挑選一個(gè)新城投入運(yùn)行。 3→2：不可能。 2→1：可能。當(dāng)當(dāng)前進(jìn)程的時(shí)間片用完，會(huì)引起調(diào)調(diào)程序調(diào)度另外一個(gè)進(jìn)程來(lái)投入執(zhí)行。24.正確答案:C25.正確答案:錯(cuò)誤26.正確答案: 就緒時(shí)間、開(kāi)始截止時(shí)間、完成截止時(shí)間、處理時(shí)間、資源要求、優(yōu)先級(jí)。不能。27.正確答案: 概念：若干作業(yè)同時(shí)駐留主存；各作業(yè)輪流使用CPU。28.正確答案:C29.正確答案:相應(yīng)程序30.正確答案:C31.正確答案: 一是使計(jì)算機(jī)系統(tǒng)使用方便。 二是使得計(jì)算機(jī)系統(tǒng)能高效地工作。32.正確答案:后備作業(yè)；進(jìn)入主存儲(chǔ)器運(yùn)行33.正確答案: 在這種管理方式下，操作系統(tǒng)占了一部分主存空間，其余剩下的主存空間都分配給一個(gè)作業(yè)使用，即在任何時(shí)刻主存儲(chǔ)器中最多只有一個(gè)作業(yè)，故適合于單道運(yùn)行的計(jì)算機(jī)系統(tǒng)。34.正確答案:B35.正確答案:傳輸碼；通訊程序36.正確答案:D37.正確答案:D38.正確答案: 39.正確答案:A,D40.正確答案:D41.正確答案:管態(tài)；目態(tài)42.正確答案:并發(fā)進(jìn)程在共享資源的時(shí)候，會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。這是因?yàn)橐粋€(gè)進(jìn)程運(yùn)行的時(shí)候，會(huì)隨時(shí)被中斷（包括時(shí)間片到、申請(qǐng)資源等），不僅斷點(diǎn)不固定，而且中斷多長(zhǎng)時(shí)間也不固定，也就是說(shuō)進(jìn)程的相對(duì)速度不是進(jìn)程能控制的住的。如果幾個(gè)并發(fā)的進(jìn)程共享某個(gè)資源（包括共享變量）又沒(méi)有管理好共享資源的使用，就容易出現(xiàn)問(wèn)題。43.正確答案: 在用PV操作實(shí)現(xiàn)同步時(shí)，一定要根據(jù)具體的問(wèn)題來(lái)定義信號(hào)量和調(diào)用P操作或V操作。一個(gè)信號(hào)量與一個(gè)消息聯(lián)系在一起。當(dāng)有多個(gè)消息時(shí)必須定義多個(gè)信號(hào)量。測(cè)試不同的消息是否到達(dá)或發(fā)送不同消息時(shí)，應(yīng)對(duì)不同的信號(hào)量調(diào)用P操作或V操作。44.正確答案: 磁帶機(jī)上共享設(shè)備。存儲(chǔ)介質(zhì)上可連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域稱為塊，或稱為物理記錄。把所有的讀寫磁頭按從上到下的次序進(jìn)行編號(hào)，稱為磁頭號(hào)。當(dāng)移動(dòng)臂移到某一位置時(shí)。所有的讀寫磁頭都在同一柱面上，把盤面上磁道的編號(hào)作為柱面號(hào)。45.正確答案: （1）標(biāo)識(shí)信息。 （2）說(shuō)明信息。 （3）現(xiàn)場(chǎng)信息。 （4）管理信息。46.正確答案:B47.正確答案:正確48.正確答案:A49.正確答案: 強(qiáng)迫性中斷不是正在運(yùn)行的進(jìn)程所期待的；是由于自身或外界的原因迫使正在運(yùn)行的進(jìn)程被打斷。 自愿中斷是正在運(yùn)行的進(jìn)程所期待的；是為了請(qǐng)求調(diào)用操作系統(tǒng)功能執(zhí)行一條訪管指令所引起的。50.正確答案: （1）分區(qū)大小固定。 （2）分區(qū)數(shù)目固定。51.正確答案:B52.正確答案:D53.正確答案:網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)網(wǎng)絡(luò)上各臺(tái)計(jì)算機(jī)之間的通信以及網(wǎng)絡(luò)中各種資源的共享。分布式操作系統(tǒng)能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成一個(gè)共同的任務(wù)，或者說(shuō)，把一個(gè)任務(wù)分布在幾臺(tái)計(jì)算機(jī)上并行地運(yùn)行。54.正確答案:D55.正確答案:C56.正確答案:終端作業(yè)；批處理作業(yè)57.正確答案: 將若干內(nèi)部命令、外部命令及一些特殊的批處理命令組織在一起形成的文件叫批文件。 作用：使用批文件，可以用一條命令來(lái)執(zhí)行一組命令，方便、快捷。58.正確答案:C59.正確答案:A60.正確答案:輸入井61.正確答案:D62.正確答案: （1）歸還區(qū)有上鄰空閑區(qū)。 （2）歸還區(qū)有下鄰空閑區(qū)。 （3）歸還區(qū)即有上鄰空閑區(qū)又有下鄰空閑區(qū)，空閑區(qū)-1。 （4）歸還區(qū)即無(wú)上鄰空閑區(qū)又無(wú)下鄰空閑區(qū)，空閑區(qū)+1。63.正確答案:（1）開(kāi)始的時(shí)候，J1先到，所以J1最先執(zhí)行，它的開(kāi)始時(shí)間是10：06分，結(jié)束時(shí)間是10：48，它的周轉(zhuǎn)時(shí)間是42分鐘。 （2）當(dāng)J1執(zhí)行結(jié)束之后，J2，J3，J4，J5的相應(yīng)比分別是： 所以應(yīng)該選擇J2，所以J2開(kāi)始時(shí)間是10：48，結(jié)束時(shí)間是11：18，周轉(zhuǎn)時(shí)間是59分鐘。 （3）當(dāng)J2執(zhí)行結(jié)束之后，J3，J4，J5的相應(yīng)比分別是： 所以應(yīng)該選擇J5，所以J5開(kāi)始時(shí)間是11：18，結(jié)束時(shí)間是11：30，周轉(zhuǎn)時(shí)間是48分鐘。 （4）當(dāng)J5執(zhí)行結(jié)束之后，J3，J4的相應(yīng)比分別是： 所以應(yīng)該選擇J3，所以J3開(kāi)始時(shí)間是11：30，結(jié)束時(shí)間是11：54，周轉(zhuǎn)時(shí)間是84分鐘。 （5）?最后一個(gè)是J4，它的開(kāi)始時(shí)間是11：54，結(jié)束時(shí)間是12：18，周轉(zhuǎn)時(shí)間是102分鐘。 64.正確答案: 若干個(gè)作業(yè)同時(shí)使用的設(shè)備成為可共享設(shè)備。65.正確答案: （1）先進(jìn)先出調(diào)度算法（FIFO）：該算法淘汰進(jìn)入內(nèi)存時(shí)間最長(zhǎng)的頁(yè)面。 （2）最近最少使用調(diào)度算法（LRU）：該算法淘汰上一次訪問(wèn)時(shí)時(shí)間距最長(zhǎng)的頁(yè)面。 （3）最近最不經(jīng)常使用調(diào)度算法（LFU）：該算法淘汰最近一段時(shí)間內(nèi)，訪問(wèn)次數(shù)最少的頁(yè)面。66.正確答案: 67.正確答案:C68.正確答案:C69.正確答案:C70.正確答案:D71.正確答案:B72.正確答案:D73.正確答案:A,D74.正確答案:主存緩沖區(qū)；最大邏輯記錄長(zhǎng)度×成組的邏輯記錄個(gè)數(shù)75.正確答案: CPU每執(zhí)行完一條指令就去