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

　　全國(guó)2011年4月高等教育自學(xué)考試

　　操作系統(tǒng)試題

　　課程代碼:02326

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

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

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

　　A、處理器管理 B、存儲(chǔ)管理轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com

　　C、文件管理 D、設(shè)備管理

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

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

　　C.Microsoft公司 D.DEC公司

　　3、能使計(jì)算機(jī)網(wǎng)絡(luò)中的若干臺(tái)計(jì)算機(jī)系統(tǒng)相互協(xié)作完成一個(gè)共同任務(wù)的操作系統(tǒng)是( )

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

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

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

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

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

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

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

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

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

　　A、$ B、%

　　C、& D、*

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

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

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

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

　　A、標(biāo)識(shí)信息 B、說(shuō)明信息

　　C、現(xiàn)場(chǎng)信息 D、管理信息

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

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

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

　　10、能使作業(yè)平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是( )

　　A、先來(lái)先服務(wù)算法 B、計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法

　　C、優(yōu)先級(jí)調(diào)度算法 D、均衡調(diào)度算法

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

　　A、先進(jìn)先出分配算法 B、最先適應(yīng)分配算法

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

　　12、在頁(yè)式虛擬存儲(chǔ)管理中，LFU頁(yè)面調(diào)度算法是指先調(diào)出( )

　　A、最先進(jìn)入主存的頁(yè)面

　　B、近期最長(zhǎng)時(shí)間沒有被訪問(wèn)的頁(yè)面

　　C、近期被訪問(wèn)次數(shù)最少的頁(yè)面

　　D、以后不再訪問(wèn)的頁(yè)面或距當(dāng)前最長(zhǎng)時(shí)間后再訪問(wèn)的頁(yè)面

　　13、目錄文件的目錄項(xiàng)包含的內(nèi)容有( )

　　A、文件管理信息、文件結(jié)構(gòu)信息、文件存取位置信息

　　B、文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息

　　C、文件結(jié)構(gòu)信息、文件存取控制信息、文件存取位置信息

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

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

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

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

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

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

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

　　A、命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)

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

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

　　D、命令碼、數(shù)據(jù)主存地址、傳送字節(jié)數(shù)、通道狀態(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、進(jìn)程的并發(fā)性是指( )

　　A、一組進(jìn)程可同時(shí)執(zhí)行

　　B、每個(gè)進(jìn)程的執(zhí)行結(jié)果不受其它進(jìn)程的影響

　　C、每個(gè)進(jìn)程的執(zhí)行都是可再現(xiàn)的

　　D、通過(guò)一個(gè)進(jìn)程創(chuàng)建出多個(gè)進(jìn)程

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

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

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

　　C、進(jìn)程中與共享變量有關(guān)的程序段

　　D、可供各進(jìn)程共享的子程序段

　　19、采用按序分配資源策略可以防止死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的四個(gè)必要條件之一。它所破壞的條件是( )

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

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

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

　　A、提高了資源利用率

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

　　C、有時(shí)要搶奪某進(jìn)程的資源進(jìn)行再分配

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

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

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

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

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

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

　　C、當(dāng)執(zhí)行到訪管指令時(shí)產(chǎn)生一個(gè)訪管中斷

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

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

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

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

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

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

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

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

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

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

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

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

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

　　A、實(shí)現(xiàn)設(shè)備的分配和回收

　　B、實(shí)現(xiàn)磁盤的驅(qū)動(dòng)調(diào)度

　　C、處理外圍設(shè)備的中斷事件

　　D、實(shí)現(xiàn)設(shè)備的啟動(dòng)

　　E、用可共享的設(shè)備模擬獨(dú)占型設(shè)備

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

　　A、各自用一個(gè)唯一的標(biāo)識(shí)符以作識(shí)別

　　B、各有自己的生命周期

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

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

　　E、都需要有專用的通信機(jī)制來(lái)傳遞信息

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

　　請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)。

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

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

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

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

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

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

　　32、若能從若干空閑資源中任選一個(gè)資源分配給進(jìn)程，則把這些資源組合在一起成為一個(gè)_______，其中所有的資源對(duì)進(jìn)程來(lái)說(shuō)都是_______。

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

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

　　34、進(jìn)程具有哪些特性?簡(jiǎn)單解釋這些特性。

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

　　36、簡(jiǎn)述關(guān)于磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法的含義。

　　37、現(xiàn)有某類資源12個(gè)，供三個(gè)進(jìn)程共享。假定進(jìn)程所需資源和已占資源的情況如下表：

　　當(dāng)進(jìn)程都請(qǐng)求尚需的資源時(shí)，系統(tǒng)應(yīng)按怎樣的次序?yàn)樗鼈兎峙湟员ＷC不發(fā)生死鎖，并解釋之。

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

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

　　請(qǐng)分別計(jì)算：

　　(1)采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間;

　　(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

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

　　(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;}

　　……

　　試問(wèn)：(1)整個(gè)數(shù)組占用多少頁(yè)面?

　　(2)采用FIFO算法進(jìn)行頁(yè)面調(diào)度，上述兩個(gè)程序執(zhí)行時(shí)，各產(chǎn)生多少次缺頁(yè)中斷?

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

　　請(qǐng)回答下列問(wèn)題：

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

　　(2)若采用字長(zhǎng)為32位的字來(lái)組成位示圖，共需多少個(gè)字?

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

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

　　中為銀行卡設(shè)置了如下兩個(gè)進(jìn)程：

　　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;

　　回答下列問(wèn)題：

　　(1)上述進(jìn)程執(zhí)行時(shí)會(huì)產(chǎn)生怎樣的錯(cuò)誤?為什么?

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

?2011年4月自學(xué)考試成績(jī)查詢時(shí)間及方式匯總

?2011年下半年各地自學(xué)考試報(bào)名匯總

更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道    自學(xué)考試論壇    自學(xué)考試博客