全國2011年7月自考操作系統(tǒng)試題

更新時間：2011-09-15 14:25:22 來源：|0

瀏覽

自學考試報名、考試、查分時間免費短信提醒

　　全國2011年7月高等教育自學考試$lesson$

　　操作系統(tǒng)試題

　　課程代碼：02326

　　一、單項選擇題(本大題共20小題，每小題1分，共20分)

　　在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

　　1、實現(xiàn)“分配主存空間和重定位”屬于操作系統(tǒng)中的( )

　　A.處理器管理 B.存儲管理

　　C.文件管理 D.設備管理

　　2、開發(fā)UNIX第一個版本的計算機是( )

　　A.PDP-5 B.PDP-6

　　C.PDP-7 D.PDP-8

　　3、僅使計算機網(wǎng)絡中的各計算機系統(tǒng)間實現(xiàn)傳輸數(shù)據(jù)、通信和資源共享的操作系統(tǒng)是( )

　　A.分布式操作系統(tǒng) B.網(wǎng)絡操作系統(tǒng)

　　C.多處理器操作系統(tǒng) D.嵌入式操作系統(tǒng)

　　4、操作系統(tǒng)的功能不包括( )

　　A.將源程序翻譯成目標程序 B.控制程序的執(zhí)行

　　C.對硬件資源進行管理 D.對軟件資源進行管理

　　5、常用的控制寄存器有( )

　　A.通用寄存器、指令寄存器、基址寄存器、限長寄存器

　　B.通用寄存器、中斷字寄存器、基址寄存器、限長寄存器

　　C.程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器、限長寄存器

　　D.程序狀態(tài)字寄存器、指令寄存器、基址寄存器、限長寄存器

　　6、UNIX的訪管指令是( )

　　A.fork B.exec轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　C.link D.trap

　　7、下面不屬于進程的特性是( )

　　A.并發(fā)性 B.動態(tài)性

　　C.同步性 D.異步性

　　8、“進程狀態(tài)”屬于進程控制塊的( )

　　A.標識信息 B.說明信息

　　C.現(xiàn)場信息 D.管理信息

　　9、一般情況下，中斷優(yōu)先級的高低順序正確的是( )

　　A.自愿中斷、程序性中斷、外部中斷、硬件故障中斷、輸入/輸出中斷

　　B.程序性中斷、外部中斷、硬件故障中斷、自愿中斷、輸入/輸出中斷

　　C.硬件故障中斷、自愿中斷、程序性中斷、外部中斷、輸入/輸出中斷

　　D.外部中斷、硬件故障中斷、自愿中斷、程序性中斷、輸入/輸出中斷

　　10、在批處理操作系統(tǒng)控制下實現(xiàn)多道程序并行工作，從系統(tǒng)的角度，主要希望進入“輸入井”的作業(yè)能夠( )

　　A.響應時間短 B.平均周轉(zhuǎn)時間短

　　C.服務費用低 D.長作業(yè)優(yōu)先得到服務

　　11、在可變分區(qū)存儲管理中，當回收主存空間時，應檢查是否有與歸還區(qū)相鄰的空閑區(qū)進行合并。假定作業(yè)歸還的分區(qū)起始地址為S，長度為L。如果S+L正好等于空閑區(qū)表中第j欄所示空閑區(qū)的起始地址，則表示歸還區(qū)( )

　　A.有上鄰空閑區(qū) B.有下鄰空閑區(qū)

　　C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū) D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)

　　12、在頁式虛存系統(tǒng)中，調(diào)出最先進入主存的那一頁的頁面調(diào)度算法是( )

　　A.最佳調(diào)度算法(OPT) B.最近最久未使用調(diào)度算法(LRU)

　　C.最近最不經(jīng)常使用調(diào)度算法(LFU) D.先進先出調(diào)度算法(FIFO)

　　13、管理磁盤存儲空間的方法是( )

　　A.索引表、位示圖、空閑塊表 B.位示圖、空閑塊表、空閑塊鏈

　　C.空閑塊表、空閑塊鏈、索引表 D.空閑塊鏈、索引表、位示圖

　　14、UNIX系統(tǒng)有三類文件，它們是( )

　　A.普通文件、目錄文件和設備文件 B.目錄文件、設備文件和基本文件

　　C.普通文件、基本文件和設備文件 D.基本文件、普通文件和目錄文件

　　15、與通道程序的運行有關(guān)的概念是( )

　　A.通道的狀態(tài)字、結(jié)構(gòu)和命令字 B.通道的結(jié)構(gòu)、命令字和地址字

　　C.通道的命令字、地址字和狀態(tài)字 D.通道的地址字、狀態(tài)字和結(jié)構(gòu)

　　16、組成斯普林系統(tǒng)(SPOOLING)的基本程序是( )

　　A.井輸入、井管理、井輸出 B.井輸入、井管理、緩輸出

　　C.預輸入、井管理、井輸出 D.預輸入、井管理、緩輸出

　　17、對一組無關(guān)的并發(fā)進程來說，各進程( )

　　A.不能執(zhí)行同一個程序 B.執(zhí)行速度由進程自己控制

　　C.在各自獨立的數(shù)據(jù)集上運行 D.執(zhí)行時都不會被中斷

　　18、并發(fā)進程中與共享變量有關(guān)的程序段被稱為臨界區(qū)，因此這組并發(fā)進程( )

　　A.相互間是有交互的 B.擁有一個共同的臨界區(qū)

　　C.不能修改共享變量的值 D.執(zhí)行結(jié)果不受執(zhí)行速度的影響

　　19、采用靜態(tài)分配資源策略可以防止死鎖，這是因為( )

　　A.破壞了互斥使用資源的條件 B.系統(tǒng)不會出現(xiàn)循環(huán)等待資源的現(xiàn)象

　　C.提高了資源利用率 D.能隨時檢測資源的使用情況

　　20、采用死鎖檢測的方法來解決死鎖問題時，需要運行一個死鎖檢測程序，該程序被啟動運行的時刻是( )

　　A.由系統(tǒng)設計時確定 B.由當前進程確定

　　C.系統(tǒng)處于不安全狀態(tài)時 D.當發(fā)生死鎖時

　　二、多項選擇題(本大題共5小題，每小題2分，共10分)

　　在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。

　　21、現(xiàn)代計算機系統(tǒng)都采用多級存儲體系，它包括( )

　　A.寄存器 B.CPU

　　C.主存儲器 D.高速緩沖存儲器

　　E.輔助存儲器

　　22、UNIX的32位處理器狀態(tài)字中，屬于特權(quán)信息的是( )

　　A.中斷棧指示 B.當前運行狀態(tài)

　　C.原先運行狀態(tài) D.新運行狀態(tài)

　　E.中斷優(yōu)先級

　　23、存儲管理的功能主要有( )

　　A.主存空間的分配與回收 B.相對地址到絕對地址的轉(zhuǎn)換

　　C.主存空間的共享與保護 D.輔存空間的分配與回收

　　E.主存空間的擴充

　　24、涉及獨占設備管理的基本概念是( )

　　A.設備的絕對號 B.設備的相對號

　　C.設備類表 D.虛擬設備

　　E.設備的獨立性

　　25、如果用PV操作來實現(xiàn)進程的互斥，那么( )

　　A.PV操作必須是原語 B.進程欲使用資源應先調(diào)用P操作

　　C.PV操作是在信號量上的操作 D.信號量的初值應為1

　　E.僅當信號量的值為負時才可調(diào)用V操作

　　三、填空題(本大題共7小題，每空1分，共14分)

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　26、批處理作業(yè)要求用戶為作業(yè)準備好_______________和數(shù)據(jù)后，再寫一份____________執(zhí)行的說明書。

　　27、當系統(tǒng)為一個進程分配一個_______________和建立一個_______________后就創(chuàng)建了一個進程。

　　28、UNIX的頁表結(jié)構(gòu)中，“V”為有效位，“PROT”四位為_______________，“M”為_______________。

　　29、文件的存取方式有兩種，它們是_______________存取和_______________存取。

　　30、有了通道后，只要_____________啟動了通道，通道就自行控制外設與_____________間的信息傳輸，使CPU可以與設備并行工作。

　　31、采用線程技術(shù)是現(xiàn)代操作系統(tǒng)的發(fā)展趨勢。多線程技術(shù)是在一個_______________中創(chuàng)建一個或多個線程，每個線程都要用一個惟一的_______________來識別。

　　32、對資源采用_______________分配策略可使循環(huán)等待資源的情況不發(fā)生，故該策略可以_______________死鎖。

　　四、簡答題(本大題共5小題，每小題4分，共20分)

　　33、軟件系統(tǒng)包括哪些軟件?請舉例說明。

　　34、什么是多道程序設計?多道程序設計能提高整個系統(tǒng)的效率具體表現(xiàn)在哪些方面?

　　35、簡述UNIX的目錄文件的存取權(quán)限及其含義。

　　36、常用的磁盤移臂驅(qū)動調(diào)度算法有哪些?

　　37、如果系統(tǒng)有R1類資源2個，R2類和R3類資源各1個。有三個進程并發(fā)執(zhí)行，進程A需使用R3類和R1類的各1個資源，進程B需使用R1類和R2類的各1個資源，進程C需使用R2類和R1類的各1個資源。且依次為進程A、B、C分配資源，請畫出資源分配圖，并說明系統(tǒng)是否會發(fā)生死鎖。

　　五、綜合題(本大題共4小題，每小題9分，共36分)

　　38、在一個多道批處理系統(tǒng)中，采用響應比高者優(yōu)先算法調(diào)度作業(yè)。有如下所示的作業(yè)序列，當四個作業(yè)進入輸入井后立即開始調(diào)度，假定作業(yè)都是僅作計算的，并忽略系統(tǒng)開銷。要求：

　　(1)填寫下表中每個作業(yè)的裝入主存次序、開始時間、完成時間和周轉(zhuǎn)時間;

　　(2)計算平均作業(yè)周轉(zhuǎn)時間。

　　39、在可變分區(qū)方式管理主存空間時，若主存中按地址順序依次有五個不相鄰的空閑區(qū)，空閑區(qū)的大小分別為W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)?，F(xiàn)有五個作業(yè)Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。試問：

　　(1)如果采用最先適應分配算法能把這五個作業(yè)按Ja到Je的次序全部裝入主存嗎(寫出分配的過程及出現(xiàn)的問題)?

　　(2)采用什么分配算法能按Ja到Je的次序?qū)⑦@五個作業(yè)全部裝入主存并使主存利用率最高(寫出分配的過程)?

　　40、假定某文件現(xiàn)有10個邏輯記錄，每個邏輯記錄的大小為150個字節(jié)。一個磁盤塊長度為512個字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)緩沖區(qū)的長度也為512個字節(jié)，系統(tǒng)空間足夠使用。在打開該文件時，要分別實現(xiàn)兩種操作，在文件的末端增加一條記錄(變成11個記錄)以及刪除文件末端記錄(變成9個記錄)，請回答：

　　(1)該文件占有幾個磁盤塊?

　　(2)分別計算對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動I/O操作的最少次數(shù)并填寫下表。

　　41、某自動流水線由生產(chǎn)進程A、檢驗進程B和包裝進程C三部分組成。進程A每生產(chǎn)一件物品就將其放入檢驗箱內(nèi)。進程B對待檢物品進行檢驗，若合格，則將其放入包裝箱內(nèi)，否則丟入廢物箱。進程C將對合格產(chǎn)品進行包裝。假如檢驗箱和包裝箱每次都只能存放一件物品，現(xiàn)采用PV操作進行管理，為使流水線能正確協(xié)調(diào)工作，請完善如下程序。