2004年4月全國高等教育自學考試操作系統(tǒng)概論試題

　　一、單項選擇題（本大題共15小題，每小題1分，共15分）

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

　　1.（）的操作應該只在核心態(tài)下執(zhí)行？

　　A.求三角函數(shù)的值B.屏蔽所有中斷

　　C.讀時鐘日期D.改變文件內容

　　2.當一個進程（）就要退出等待隊列而進入就緒隊列。

　　A.啟動了外設B.用完了規(guī)定的時間片

　　C.獲得了所等待的資源D.能得到所等待的處理器

　　3.采用多道程序設計后，因為（）使得某些算題的執(zhí)行時間被延長。

　　A.主存儲器中裝有多個算題

　　B.有些算題不能及時使用處理器

　　C.降低了處理器與外設間的并行工作能力

　　D.外設的傳輸速度比處理器的執(zhí)行速度低

　　4.采用段頁式存儲管理時，內存地址分成段號、段內頁號和頁內地址三部分，（）地址。

　　A.但仍是線性B.但仍是二維

　　C.故是三維D.從而成為四維

　　5.單用戶連續(xù)存儲管理中地址重定位的硬件執(zhí)行機構是（）

　　A.界限寄存器B.基址寄存器

　　C.不需要的D.下限寄存器

　　6.對隨機存取的文件，文件系統(tǒng)通常把它組織成（）

　　A.順序文件B.鏈接文件

　　C.記錄式文件D.索引文件

　　7.用戶編寫程序時使用的設備與實際使用的設備無關，這種特性稱為（）

　　A.設備一致性B.設備獨立性

　　C.設備虛擬性D.設備共享性

　　8.指定扇區(qū)旋轉到磁頭位置所需的時間稱為（）時間。

　　A.尋找B.延遲

　　C.傳送D.旋轉

　　9.設計批處理操作系統(tǒng)時，不必考慮（）

　　A.平衡使用資源B.交互性

　　C.吞吐量D.流量

　　10.交互作業(yè)的操作使用接口不包含（）

　　A.菜單技術B.窗口技術

　　C.操作控制命令D.作業(yè)控制語言

　　11.有n個并發(fā)進程競爭必須互斥使用的共享資源時，若某進程調用P操作后成為第一個等待使用資源者，則這時信號量的值為（）

　　A.0 B.1

　　C.-1 D.n-1

　　12.擴展名為。BAT、。COM、。EXE的三類文件都是可執(zhí)行文件，當它們同名時執(zhí)行的優(yōu)先順序是（）

　　A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE

　　C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT

　　13.一個DOS命令行的最大長度可達（）個字符。

　　A.64 B.128

　　C.256 D.255

　　14.在windows98中，按‘開始’按鈕后，若選擇了‘（）’操作，就由操作系統(tǒng)自動安裝最新的設備驅動程序及系統(tǒng)文件，并允許使用者自行下載指定的驅動程序與系統(tǒng)文件。

　　A.設置B.程序組

　　C.更新D.幫助

　　15.windows98提供了多任務運行環(huán)境，允許占用處理器的線程運行一個規(guī)定的時間片，對處理器的分配采用了（）算法。

　　A.先來先服務B.時間片輪轉

　　C.優(yōu)先數(shù)D.動態(tài)調整優(yōu)先數(shù)

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

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

　　16.設計實時操作系統(tǒng)的主要目標是（）

　　A.方便用戶與計算機系統(tǒng)交互B.及時響應和處理外部信號

　　C.提高計算機系統(tǒng)的利用率D.增強計算機系統(tǒng)的可靠性

　　E.提高軟件的運行速度

　　17.操作系統(tǒng)引入進程后，能（）

　　A.提高資源的利用率

　　B.正確描述程序的執(zhí)行情況

　　C.使處理器與外設之間有效地并行工作

　　D.允許一個程序同時被多個用戶調用

　　E.提高用戶編程能力

　　18.存儲管理諸方式中，采用靜態(tài)重定位裝入作業(yè)的是（）存儲管理等。

　　A.單用戶連續(xù)B.固定分區(qū)

　　C.可變分區(qū)D.頁式

　　E.段式

　　19.脫機外圍設備操作可以（）

　　A.提高系統(tǒng)的效率B.增加單位時間的算題量

　　C.提高設備的利用率D.減少操作員手工操作時間

　　E.增加CPU與外圍設備的并行性

　　20.“（）”是采用批處理方式控制作業(yè)運行的特點。

　　A.用戶根據(jù)上一條命令的執(zhí)行結果決定下一條要輸入的命令的內容

　　B.一切由系統(tǒng)自動地控制作業(yè)的執(zhí)行

　　C.作業(yè)說明書連同該作業(yè)的源程序和初始數(shù)據(jù)一起輸入計算機

　　D.用戶必須在計算機前干預作業(yè)的運行

　　E.適合終端用戶使用

　　第二部分非選擇題（共75分）

　　三、填空題（本大題共11小題，每空1分，共17分。）

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

　　21.操作系統(tǒng)管理計算機系統(tǒng)的資源，這些資源包括和。

　　22.有甲、乙兩道算題，每道需執(zhí)行1小時，其中處理器的工作時間為12分鐘。若它們在單道系統(tǒng)中執(zhí)行，則處理器的利用率為%.若在多道系統(tǒng)中，甲、乙兩道總共需執(zhí)行80分鐘，則處理器的利用率達到了%.

　　23.地址重定位指的是把轉換成。

　　24.在UNIX操作系統(tǒng)中，把磁盤存儲空間的空閑塊成組鏈接。每100個空閑塊為一組，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入中。

　　25.為了記錄設備的分配情況，系統(tǒng)可設置設備分配表，設備分配表一般由兩部分組成：

　　和設備表。

　　26.用戶要求計算機系統(tǒng)處理的一個計算問題稱為一個。

　　27.若并發(fā)進程在程序段執(zhí)行時被中斷，則可能發(fā)生與時間有關的錯誤。

　　28.MS—DOS的輸入輸出系統(tǒng)是由駐在ROM中的和系統(tǒng)盤上的兩部分組成。

　　29.MS—DOS的設備驅動程序分成三個部分，其中設備頭用于標識設備，接受設備請求塊，完成設備輸入輸出請求。

　　30.Windows 95的資源管理器管理的不只是文件，而且還可以管理和等系統(tǒng)資源。

　　31.Windows NT把API放在相應的中。

　　四、簡答題（本大題共6小題，共28分。）

　　32.從網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)的主要功能看，這兩種操作系統(tǒng)有什么區(qū)別？（4分）

　　33.區(qū)分強迫性中斷和自愿中斷。（4分）

　　34.假定一個磁盤組共有100個柱面，每個柱面上有4個磁道，每個盤面分成16個扇區(qū)。扇區(qū)的容量與磁盤塊的容量相等。用位示圖法記錄磁盤中的各個塊是否已經被占用。設內存的字長為64位。這里涉及的所有編號，例如柱面號、磁道號、扇區(qū)號和塊號，以及位示圖中的內存字的次序和二進制位等都是從0開始編號。請問：

　?。?）位示圖中的第50個字的第20個二進制位對應的是什么磁盤地址？

　?。?）第99號柱面的第3號磁道的第15號扇區(qū)在位示圖中對應第幾個字中的第幾位？

　?。?分）

　　35.試列出主存中某空間去配后空閑區(qū)表項變化的四種可能情況。（4分）

　　36.給出磁盤移臂調度的目的和三種常用的調度算法。（4分）

　　37.設計多道系統(tǒng)時，為實現(xiàn)對并發(fā)進程的控制和管理應解決哪些方面的問題？簡要說明之。（6分）

　　五、綜合題（本大題共3小題，每小題10分，共30分。）

　　38.試述可變分區(qū)存儲管理中采用移動技術的作用和限制。

　　39.在一個多道程序系統(tǒng)，采用響應比高者優(yōu)先算法管理作業(yè)。今有如下所示的作業(yè)序列，請列出各個作業(yè)的開始時間、完成時間和周轉時間。注意：忽略系統(tǒng)開銷。

　　作業(yè)名進入輸入井時間需計算時間

　　JOB1 8.0時1小時

　　JOB2 8.2時0.8小時

　　JOB3 8.4時0.4小時

　　JOB4 8.6時0.6小時

　　40.某自動質量檢測系統(tǒng)有三個進程Q、A、B組成。進程Q每次取一件產品檢測，把檢測后的產品存放在貨架F上，F(xiàn)的容量為每次只能存放一件產品。若貨架上存放的是合格產品則讓進程A取出，并在產品上貼標簽后包裝；若貨架上存放的是不合格產品則讓進程B取出后，將其丟入廢物箱?；卮鹣铝袉栴}：

　?。?）寫出用PV操作管理時應定義的信號量及初值：①。

　?。?）若三個進程的程序如下，請在方框位置填上適當?shù)腜、V操作，使它們能按上述要求正確地并發(fā)執(zhí)行。

　　進程Q：取一件產品檢測；進程A：⑤；進程B：⑦；

　?、?；y：=F中產品；z：=F中產品；

　　F：=檢測后的產品

　　If F=合格產品then③⑥；⑧；

　　else④；對產品貼標簽且包裝；把產品丟入廢物箱；