操作系統(tǒng)試題4xin

1、裝 訂 線班級(jí)： 姓名： 學(xué)號(hào)： 瓊州學(xué)院電子信息工程學(xué)院2008級(jí) 計(jì)算機(jī)科學(xué)與技術(shù)操作系統(tǒng)2010 2011學(xué)年度第一學(xué)期期末考試（A）卷注意事項(xiàng)：1. 考前請將密封線內(nèi)填寫清楚2. 所有答案請直接答在試卷上(或答題紙上)3. 考試形式：閉卷4. 本試卷共四 大題，滿分100分?？荚嚂r(shí)間120分鐘題 號(hào)一二三四總分核分人復(fù)查人得 分得分評(píng)卷人一、單項(xiàng)選擇題（每題1分，共20 分）1按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，_是基本的操作系統(tǒng)。（ ）A批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)B批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)C批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、分布式操作系統(tǒng)D分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)

2、操作系統(tǒng)、分布式操作系統(tǒng)2在_操作系統(tǒng)的控制下，計(jì)算機(jī)能及時(shí)處理過程控制裝置反饋的信息，并作出響應(yīng)。（ ）A網(wǎng)絡(luò)B分時(shí)C實(shí)時(shí)D批處理3在計(jì)算機(jī)系統(tǒng)中，通常把財(cái)務(wù)管理程序看作是（ ）A系統(tǒng)軟件B支援軟件C接口軟件D應(yīng)用軟件4對(duì)計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（ ）A硬件B操作系統(tǒng)C編譯系統(tǒng)D應(yīng)用程序5進(jìn)程在執(zhí)行中狀態(tài)會(huì)發(fā)生變化，不可能出現(xiàn)的狀態(tài)變化情況是（ ）A運(yùn)行變?yōu)榫途wB運(yùn)行變?yōu)榈却鼵等待變?yōu)榫途wD等待變?yōu)檫\(yùn)行6若在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在5個(gè)并發(fā)進(jìn)程，則任何時(shí)刻允許占用處理器的進(jìn)程數(shù)為（ ）A至少1個(gè)B最多1個(gè)C至少5個(gè)D最多5個(gè)7實(shí)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主

3、存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（ ）A最優(yōu)適應(yīng)算法B最壞適應(yīng)算法C最先適應(yīng)算法D循環(huán)最先適應(yīng)算法8虛擬存儲(chǔ)系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（ ）A硬件B地址轉(zhuǎn)換程序C裝入程序和地址轉(zhuǎn)換程序D裝入程序9通過_表示磁盤上每一磁盤塊的唯一地址。（ ）A柱面號(hào)、扇區(qū)號(hào)B磁頭號(hào)、扇區(qū)號(hào)C柱面號(hào)、磁頭號(hào)D柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)10UNIX中對(duì)可分配磁盤存儲(chǔ)空間采用_方法管理。（ ）A位示圖B空閑塊成組鏈C空閑塊單向鏈D空閑塊表11屬共享型設(shè)備的是（ ）A打印機(jī)B磁帶機(jī)C磁盤機(jī)D輸入機(jī)12等待當(dāng)前磁道上的某指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間稱為（ ）A尋找時(shí)間B啟動(dòng)時(shí)間C延遲時(shí)間D

4、傳送時(shí)間13作業(yè)調(diào)度選中一個(gè)作業(yè)并把它裝入主存，就為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，這個(gè)進(jìn)程的初始狀態(tài)為（ ）A收容狀態(tài)B就緒狀態(tài)C執(zhí)行狀態(tài)D等待狀態(tài)14能使平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是（ ）A計(jì)算時(shí)間短的作業(yè)優(yōu)先算法B響應(yīng)比最高者優(yōu)先算法C優(yōu)先數(shù)調(diào)度算法D均衡調(diào)度算法15引起一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因可能是由于（ ）A有更高優(yōu)先級(jí)的進(jìn)程就緒B某外圍設(shè)備完成了指定的操作C進(jìn)程調(diào)用了P操作D進(jìn)程調(diào)用了V操作16在實(shí)現(xiàn)進(jìn)程通信時(shí)會(huì)導(dǎo)致調(diào)用Send原語的進(jìn)程被設(shè)置成“等信箱”狀態(tài)的原因是（ ）A指定的信箱不存在B調(diào)用時(shí)沒有設(shè)置參數(shù)C指定的信箱中無信件D指定的信箱中存滿了信件17對(duì)資源采用按序分配的

5、策略可以使產(chǎn)生死鎖的_條件不成立。（ ）A互斥使用資源B占有并等待資源C不可搶奪資源D循環(huán)等待資源18在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ ）A銀行家算法B資源有序分配法C定時(shí)運(yùn)行死鎖檢測程序法D資源分配圖化簡法19關(guān)于UNIX系統(tǒng)中設(shè)備的說明，正確的是（ ）AUNIX系統(tǒng)是按設(shè)備和內(nèi)存間交換的物理單位對(duì)設(shè)備進(jìn)行分類的，有流設(shè)備、字符設(shè)備和塊設(shè)備B常把塊設(shè)備稱為存儲(chǔ)設(shè)備，把字符設(shè)備稱為輸入輸出設(shè)備CUNIX對(duì)每一個(gè)設(shè)備賦予一個(gè)編號(hào)，稱為“絕對(duì)號(hào)”，驅(qū)動(dòng)程序按絕對(duì)號(hào)控制設(shè)備DUNIX為每一類設(shè)備賦予一個(gè)編號(hào)，稱為“設(shè)備號(hào)”，驅(qū)動(dòng)程序按設(shè)備號(hào)控制設(shè)備20關(guān)于UNIX的系統(tǒng)調(diào)用分類，正確的

6、說明是（ ）A有進(jìn)程控制類、文件類B有進(jìn)程控制類、文件操作類、SHELL類C有進(jìn)程控制類、文件操作類、信號(hào)與時(shí)間類D有進(jìn)程控制類、文件操作類、SHELL類、信號(hào)與時(shí)間類得分評(píng)卷人二、多項(xiàng)選擇題(每題2分，共10分)21若中央處理器取出一條指令后拒絕執(zhí)行，并形成“非法操作”事件，這是因?yàn)椋?）A取到的是一條訪管指令B目態(tài)時(shí)取到了“啟動(dòng)I/O”指令C管態(tài)時(shí)取到了“啟動(dòng)IO”指令D從應(yīng)用程序中取到了特權(quán)指令E從編譯程序中取到了特權(quán)指令22關(guān)于虛擬存儲(chǔ)管理，正確說明的是（ ）A頁式存儲(chǔ)管理是以頁為單位管理主存和輔助存儲(chǔ)器B段式存儲(chǔ)管理是以段為單位管理主存和輔助存儲(chǔ)器C段頁式存儲(chǔ)管理是以段為單位管理主存

7、，以頁為單位管理輔助存儲(chǔ)器D段頁式存儲(chǔ)管理是以頁為單位管理主存，以段為單位管理輔助存儲(chǔ)器E段頁式存儲(chǔ)管理是以頁為單位管理主存，以頁為單位管理輔助存儲(chǔ)器23要考慮磁頭當(dāng)前移動(dòng)方向的移臂調(diào)度算法是（ ）A最短尋找時(shí)間優(yōu)先調(diào)度算法B先來先服務(wù)調(diào)度算法C電梯調(diào)度算法D單向掃描調(diào)度算法E優(yōu)先級(jí)調(diào)度算法24一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性，其含義是（ ）A進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身B進(jìn)程執(zhí)行的速度對(duì)執(zhí)行結(jié)果有影響C進(jìn)程多次執(zhí)行時(shí)其執(zhí)行結(jié)果均相同D進(jìn)程執(zhí)行時(shí)不會(huì)發(fā)生中斷事件E當(dāng)外界發(fā)生中斷事件時(shí)不影響進(jìn)程的執(zhí)行速度25UNIX進(jìn)程的狀態(tài)有（ ）A創(chuàng)建B運(yùn)行C就緒D睡眠E僵死 得分 評(píng)卷人

8、得分評(píng)卷人三、填空題(每空1分，共14分)26網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地互連起來，實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的 及網(wǎng)絡(luò)中各種資源的 。27為減少處理器的空閑時(shí)間，提高它的利用率，可采用 技術(shù)。28中斷裝置是按預(yù)定的順序響應(yīng)同時(shí)出現(xiàn)的多個(gè)中斷事件，把這個(gè)預(yù)定的順序稱為 。29頁式虛擬存儲(chǔ)管理是在 的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲(chǔ)器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時(shí)，把作業(yè)的 裝入主存儲(chǔ)器。30能實(shí)現(xiàn)文件長度可變的磁盤文件物理結(jié)構(gòu)是 和 。31操作系統(tǒng)的設(shè)備管理部分能實(shí)現(xiàn)對(duì)設(shè)備的全面管理，其目的主要有兩個(gè)，一是為了減輕 ，二是為了防止用戶誤用外圍設(shè)備而影響_ 。32終端用戶控制終

9、端作業(yè)的執(zhí)行大致有四個(gè)階段：終端的連接、 、 和用戶退出。33當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競爭資源的現(xiàn)象，如果對(duì)進(jìn)程競爭的 就會(huì)引起死鎖。34如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則環(huán)路中的進(jìn)程都處于 。得分評(píng)卷人得分評(píng)卷人四、簡答題(每小題4分，共20分)35為什么要研究操作系統(tǒng)的結(jié)構(gòu)? 36進(jìn)程與程序有什么區(qū)別？為什么要引入進(jìn)程？37當(dāng)磁頭處于70號(hào)磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請求，涉及盤的柱面號(hào)為63、57、34、88、91、103、76、18和128，約定down 方向提供服務(wù)。要求：（1）寫出按單向掃描CSCAN調(diào)度算法的調(diào)度次序。

10、（2）計(jì)算按這種調(diào)度算法時(shí)的平均尋道數(shù)。38簡述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。39簡述為了降低換進(jìn)換出的頻率并提高系統(tǒng)效率，UNIX系統(tǒng)的交換進(jìn)程采用的措施。得分評(píng)卷人五、綜合題(共4題，共36分)40（10分）（1）一個(gè)32位計(jì)算機(jī)系統(tǒng)有主存128M和輔助存儲(chǔ)器10G，這個(gè)系統(tǒng)的虛擬空間是多少？（2）頁式虛擬存儲(chǔ)管理采用位示圖技術(shù)，設(shè)主存有16384塊，采用32位的512個(gè)字作為位示圖。若塊號(hào)、字號(hào)和位號(hào)（從高位到低位）分別從1、0、0開始。試計(jì)算：5998塊對(duì)應(yīng)的字號(hào)和位號(hào)；198字的20位對(duì)應(yīng)于哪一塊？41（8分）假定某文件ABC以鏈接結(jié)構(gòu)形式存放在磁盤上，邏輯記錄大小為250個(gè)字節(jié)，共有6個(gè)邏輯記錄，而磁盤塊的大小為512個(gè)字節(jié)。問：（1）為了提高磁盤空間的利用率，如何存放文件ABC？ （2）畫出文件ABC在盤上的結(jié)構(gòu)。（文件占用什么磁盤塊用戶可自行設(shè)定） （3）若文件ABC已打開，寫出讀文件ABC第4個(gè)邏輯記錄到主存50000開始區(qū)域的主要工作步驟。42（10分）某雜技團(tuán)進(jìn)行走鋼絲表演。在鋼絲的A、B兩端各有n名演員（n>1）在等待表演。只要鋼絲上無人時(shí)便允許一名演員從鋼絲的一端走到另一端?，F(xiàn)要求兩端的演員交替地走鋼絲，且從A端的一名演員先開始。請問，把一名演員看作一個(gè)進(jìn)程時(shí)，怎