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

　　全國2011年4月高等教育自學考試

　　操作系統(tǒng)試題

　　課程代碼:02326

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

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

　　1、用戶“實現按名存取”屬于操作系統(tǒng)中的( )

　　A、處理器管理 B、存儲管理轉自環(huán) 球 網 校edu24ol.com

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

　　2、開發(fā)UNIX第一個版本的單位是( )

　　A.IBM公司 B、AT&T公司

　　C.Microsoft公司 D.DEC公司

　　3、能使計算機網絡中的若干臺計算機系統(tǒng)相互協(xié)作完成一個共同任務的操作系統(tǒng)是( )

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

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

　　4、當硬件的中斷裝置發(fā)現有中斷事件發(fā)生時，就會中斷原來程序的執(zhí)行，然后在CPU上執(zhí)行的是操作系統(tǒng)的( )

　　A、系統(tǒng)調用程序 B、中斷處理服務程序

　　C、系統(tǒng)核心程序 D、系統(tǒng)引導程序

　　5、常用的控制寄存器不包括( )

　　A、程序狀態(tài)字寄存器 B、中斷字寄存器

　　C、基址寄存器 D、指令寄存器

　　6、UNIX規(guī)定，如要在后臺執(zhí)行一shell命令，須在該命令末尾加上一特殊字符，它是( )

　　A、$ B、%

　　C、& D、*

　　7、不是進程基本狀態(tài)的是( )

　　A、后備態(tài) B、就緒態(tài)

　　C、等待態(tài) D、運行態(tài)

　　8、“程序狀態(tài)字寄存器內容”屬于進程控制塊的( )

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

　　C、現場信息 D、管理信息

　　9、時鐘中斷事件屬于( )

　　A、自愿性中斷事件 B、程序性中斷事件

　　C、外部中斷事件 D、輸入/輸出中斷事件

　　10、能使作業(yè)平均周轉時間最小的作業(yè)調度算法是( )

　　A、先來先服務算法 B、計算時間最短的作業(yè)優(yōu)先算法

　　C、優(yōu)先級調度算法 D、均衡調度算法

　　11、把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時順序查找空閑區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這樣的算法是( )

　　A、先進先出分配算法 B、最先適應分配算法

　　C、最優(yōu)適應分配算法 D、最壞適應分配算法

　　12、在頁式虛擬存儲管理中，LFU頁面調度算法是指先調出( )

　　A、最先進入主存的頁面

　　B、近期最長時間沒有被訪問的頁面

　　C、近期被訪問次數最少的頁面

　　D、以后不再訪問的頁面或距當前最長時間后再訪問的頁面

　　13、目錄文件的目錄項包含的內容有( )

　　A、文件管理信息、文件結構信息、文件存取位置信息

　　B、文件管理信息、文件結構信息、文件存取控制信息

　　C、文件結構信息、文件存取控制信息、文件存取位置信息

　　D、文件管理信息、文件存取控制信息、文件存取位置信息

　　14、UNⅨ對可分配的磁盤塊的管理策略是( )

　　A、不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法不相同

　　B、區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法相同

　　C、不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也相同

　　D、區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也不相同

　　15、IBM系統(tǒng)的通道命令的組成是( )

　　A、命令碼、數據主存地址、標志碼、傳送字節(jié)數

　　B、數據主存地址、標志碼、傳送字節(jié)數、通道狀態(tài)

　　C、命令碼、標志碼、傳送字節(jié)數、通道狀態(tài)

　　D、命令碼、數據主存地址、傳送字節(jié)數、通道狀態(tài)

　　16、斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有( )

　　A、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)

　　B、輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)

　　C、輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)

　　D、輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

　　17、進程的并發(fā)性是指( )

　　A、一組進程可同時執(zhí)行

　　B、每個進程的執(zhí)行結果不受其它進程的影響

　　C、每個進程的執(zhí)行都是可再現的

　　D、通過一個進程創(chuàng)建出多個進程

　　18、進程的臨界區(qū)是指( )

　　A、記錄進程執(zhí)行狀況的臨時區(qū)域

　　B、進程執(zhí)行時存放臨時數據的區(qū)域

　　C、進程中與共享變量有關的程序段

　　D、可供各進程共享的子程序段

　　19、采用按序分配資源策略可以防止死鎖，這是因為它能破壞產生死鎖的四個必要條件之一。它所破壞的條件是( )

　　A、資源互斥使用 B、占有且等待資源

　　C、不可搶奪資源 D、循環(huán)等待資源

　　20、若系統(tǒng)在分配資源時不加以特別的限制，則可采用死鎖檢測的方法來解決死鎖問題。所以該系統(tǒng)( )

　　A、提高了資源利用率

　　B、不會發(fā)生死鎖

　　C、有時要搶奪某進程的資源進行再分配

　　D、能加快進程的執(zhí)行速度

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

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

　　21、下面關于訪管指令的敘述中，正確的是( )

　　A、訪管指令是一條可在管態(tài)下執(zhí)行的指令

　　B、用戶程序中使用訪管指令請求系統(tǒng)調用

　　C、當執(zhí)行到訪管指令時產生一個訪管中斷

　　D、訪管中斷將目態(tài)轉換成管態(tài)

　　E.UNIX中的訪管指令是trap指令

　　22、在UNIX中被稱為“異常情況”的是( )

　　A、執(zhí)行trap指令 B、執(zhí)行操作碼無效的指令

　　C、執(zhí)行指令時發(fā)生外部中斷 D、執(zhí)行浮點運算溢出的指令

　　E、執(zhí)行地址越界的指令

　　23、在多道程序設計系統(tǒng)中，當程序執(zhí)行時，對主存區(qū)域的保護可采取如下措施( )

　　A、對自己區(qū)域的信息既可讀，又可寫

　　B、對共享區(qū)域的信息既可讀，又可寫

　　C、對共享區(qū)域的信息只可讀，不可寫

　　D、對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫

　　E、對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫，但可執(zhí)行

　　24、設備管理的功能有( )

　　A、實現設備的分配和回收

　　B、實現磁盤的驅動調度

　　C、處理外圍設備的中斷事件

　　D、實現設備的啟動

　　E、用可共享的設備模擬獨占型設備

　　25、采用多線程技術的系統(tǒng)中，一個進程中可以有一個或多個線程。在這樣的系統(tǒng)中，進程和線程有許多相似之處，它們是( )

　　A、各自用一個唯一的標識符以作識別

　　B、各有自己的生命周期

　　C、由系統(tǒng)為其分配能獨立使用的主存空間

　　D、在執(zhí)行中會經歷各種狀態(tài)變化

　　E、都需要有專用的通信機制來傳遞信息

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

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

　　26、批處理多道系統(tǒng)是實現_______的系統(tǒng)，而分時系統(tǒng)是實現_______的系統(tǒng)。

　　27、“原語”是操作系統(tǒng)中一些能完成_______且執(zhí)行時_______的過程。

　　28、UNIX有一個進程稱之為_______，其作用是保證有足夠的空閑物理頁可供使用，一般它處于_______狀態(tài)。

　　29、文件目錄是用于_______的，它是文件系統(tǒng)實現_______存取的重要手段。

　　30、操作系統(tǒng)在主存中設置一組緩沖區(qū)，常稱為__________，其中的各緩沖區(qū)是系統(tǒng)的_______，可供各進程共享。

　　31、采用高級通信方式的系統(tǒng)中，可以有兩種通信方式，它們是__________方式和_______方式。

　　32、若能從若干空閑資源中任選一個資源分配給進程，則把這些資源組合在一起成為一個_______，其中所有的資源對進程來說都是_______。

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

　　33、用戶程序如何使用系統(tǒng)調用?

　　34、進程具有哪些特性?簡單解釋這些特性。

　　35、簡述UNIX的文件系統(tǒng)有什么特點。

　　36、簡述關于磁盤的電梯調度算法與單向掃描調度算法的含義。

　　37、現有某類資源12個，供三個進程共享。假定進程所需資源和已占資源的情況如下表：

　　當進程都請求尚需的資源時，系統(tǒng)應按怎樣的次序為它們分配以保證不發(fā)生死鎖，并解釋之。

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

　　38、在單道批處理系統(tǒng)中，有下表所示的四個作業(yè)，約定從9.0時開始調度，忽略系統(tǒng)開銷。

　　請分別計算：

　　(1)采用時間短的作業(yè)優(yōu)先調度算法時各作業(yè)的周轉時間;

　　(2)采用響應比高者優(yōu)先調度算法時各作業(yè)的周轉時間和平均周轉時間。

　　39、有一個程序要將100×100的整型數組的初值置為對角線元素為“1”，其它元素為“0”。采用頁式虛擬存儲管理方法，其頁面大小為200個整型數組元素，數組中的元素按行編址存放。假定只有兩個主存塊可用來存放數組信息，初始狀態(tài)為空。將數組初始化的程序分別如下：

　　(A程序)int a[100][100];

　　Int i，j;

　　for(j=0;j<=99;j++)

　　for(i=0;i<=99;i++)

　　{ if i==j a[i][j]=1

　　else a[i][j]=0;}

　　……

　　(B程序) int a[100][100];

　　int i,j;

　　for(i=0;i<=99;i++)

　　for(j=0;j<=99;j++)

　　{ if i==j a[i][j]=1

　　else a[i][j]=0;}

　　……

　　試問：(1)整個數組占用多少頁面?

　　(2)采用FIFO算法進行頁面調度，上述兩個程序執(zhí)行時，各產生多少次缺頁中斷?

　　40、假定有一個盤組共有100個柱面，編號為0~99。每個柱面上有8個磁道，編號為0~7。每個盤面被分成8個扇區(qū)，編號為0~7。現采用位示圖的方法管理磁盤空間。

　　請回答下列問題：

　　(1)該盤組共被劃分成多少個物理塊?

　　(2)若采用字長為32位的字來組成位示圖，共需多少個字?

　　(3)若從位示圖中查到字號為40，位號為24對應的位是“0”，計算其對應的空閑塊所在的柱面號、磁頭號和扇區(qū)號。

　　41、有一對夫妻在某銀行申請了一個共同的帳號，辦理了正副兩張銀行卡。每張銀行卡都可獨立存款和取款，規(guī)定每次存款或取款的金額為1000元(約定可透支)。自動存取款機

　　中為銀行卡設置了如下兩個進程：

　　begin

　　amount： integer;

　　amount： = 0;

　　cobegin

　　process SAVE

　　k：integer;

　　begin

　　k：= amount;

　　k：= k+1000;

　　amount：=k

　　end;

　　process TAKE

　　t：integer;

　　begin

　　t：= amount;

　　t：= t-1000;

　　amount：= t

　　end;

　　coend;

　　end;

　　回答下列問題：

　　(1)上述進程執(zhí)行時會產生怎樣的錯誤?為什么?

　　(2)為保證系統(tǒng)的安全，可采用PV操作來管理。請完善上述程序，以確保系統(tǒng)的安全。

?2011年4月自學考試成績查詢時間及方式匯總

?2011年下半年各地自學考試報名匯總

更多信息請訪問：自學考試頻道    自學考試論壇    自學考試博客