久久综合色一综合色88欧美|久久er热在这里只有精品66|国产福利一区二区不卡|日本精品动漫二区三区

    1. <address id="l3apk"><var id="l3apk"><source id="l3apk"></source></var></address>

      《操作系統(tǒng)》試題及答案

      時間:2022-12-02 13:55:08 期末試題 我要投稿
      • 相關(guān)推薦

      《操作系統(tǒng)》試題及答案

      《操作系統(tǒng)》試題及答案

      《操作系統(tǒng)》試題及答案

      一、選擇題

      1、操作系統(tǒng)是一種(A)

      A、系統(tǒng)軟件

      B、系統(tǒng)硬件

      C、應(yīng)用軟件

      D、支援軟件

      2、MS—DOS的存貯管理采用了(C)

      A、段式存貯管理

      B、段頁式存貯管理

      C、單用戶連續(xù)存貯管理

      D、固定式分區(qū)存貯管理

      3、用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于(B)

      A、硬件故障中斷 B、程序中斷C、外部中斷D、訪管中斷

      4、MS—DOS中用于軟盤整盤復(fù)制的命令是(B)

      A、COMP B、DISKCOPYC、SYSD、BACKUP

      5、位示圖方法可用于(A)

      A、盤空間的管理B、盤的驅(qū)動調(diào)度C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調(diào)度

      6、下列算法中用于磁盤移臂調(diào)度的是(C)

      A、時間片輪轉(zhuǎn)法B、LRU算法C、最短尋找時間優(yōu)先算法D、優(yōu)先級高者優(yōu)先算法

      7、在以下存貯管理方案中,不適用于多道程序設(shè)計系統(tǒng)的是(A)

      A、單用戶連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、頁式存貯管理

      8、已知,作業(yè)的周轉(zhuǎn)時間=作業(yè)完成時間——作業(yè)的到達(dá)時間,F(xiàn)有三個同時到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時間分別是T1,T2和T3,且T1C

      A、T1+T2+T3B、 (T1+T2+T3)C、T1+ T2+ T3D、 T1+ T2+T3

      9、任何兩個并發(fā)進(jìn)程之間(D)

      A、一定存在互斥關(guān)系B、一定存在同步關(guān)系C、一定彼此獨(dú)立無關(guān)D、可能存在同步或互斥關(guān)系

      10、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(D)

      A、被選中占有處理機(jī)B、等待某一事件C、等待的事件已發(fā)生D、時間片用完

      11、用磁帶作為文件存貯介質(zhì)時,文件只能組織成(A)

      A、順序文件 B、鏈接文件C、索引文件 D、目錄文件

      12、一作業(yè)8:00到達(dá)系統(tǒng),估計運(yùn)行時間為1小時,若10:00開始執(zhí)行該作業(yè),其響應(yīng)比是(C)

      A、2 B、1 C、3 D、0、5

      13、多道程序設(shè)計是指(D)

      A、在實時系統(tǒng)中并發(fā)運(yùn)行多個程序

      B、在分布系統(tǒng)中同一時刻運(yùn)行多個程序

      C、在一臺處理機(jī)上同一時刻運(yùn)行多個程序

      D、在一臺處理機(jī)上并發(fā)運(yùn)行多個程序

      14、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后,對于不同用戶的文件,其文件名(C)

      A、應(yīng)該相同B、應(yīng)該不同C、可以相同,也可以不同D、受系統(tǒng)約束

      15、在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是(D)

      A、無上鄰空閑區(qū),也無下鄰空閑區(qū)

      B、有上鄰空閑區(qū),但無下鄰空閑區(qū)

      C、有下鄰空閑區(qū),但無上鄰空閑區(qū)

      D、有上鄰空閑區(qū),也有下鄰空閑區(qū)

      二、雙項選擇題(每小題2分,共16分)

      1、能影響中斷響應(yīng)次序的技術(shù)是(C)和(D)。

      A、時間片 B、中斷C、中斷優(yōu)先級 D、中斷屏蔽E、特權(quán)指令

      2、文件的二級目錄結(jié)構(gòu)由(C)和(D)組成。

      A、根目錄 B、子目錄C、主文件目錄 D、用戶文件目錄E、當(dāng)前目錄

      3、驅(qū)動調(diào)度算法中(B)和(E)算法可能會隨時改變移動臂的運(yùn)動方向。

      A、電梯調(diào)度 B、先來先服務(wù)C、掃描 D、單向掃描E、最短尋找時間優(yōu)先

      4、有關(guān)設(shè)備管理概念的下列敘述中,(A)和(E)是不正確的。

      A、通道是處理輸入、輸出的軟件

      B、所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做

      C、來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理

      D、編制好的通道程序是存放在主存貯器中的

      E、由用戶給出的設(shè)備編號是設(shè)備的絕對號

      5、一進(jìn)程剛獲得三個主存塊的使用權(quán),若該進(jìn)程訪問頁面的次序是{1321215123}。當(dāng)采用先進(jìn)先出調(diào)度算法時,發(fā)生缺頁次數(shù)是(E)次,而采用LRU算法時,缺頁數(shù)是(D)次。

      A、1 B、3 C、4 D、5 E、6

      6、作業(yè)與進(jìn)程的主要區(qū)別是(A)和(C)。

      A、前者是由用戶提交,后者是由系統(tǒng)自動生成

      B、兩者執(zhí)行不同的程序段

      C、前者以用戶任務(wù)為單位,后者是操作系統(tǒng)控制的單位

      D、前者是批處理的,后者是分時的

      E、后者可并發(fā)執(zhí)行,前者則不行

      7、下述MS—DOS的文件中(C)和(E)是有關(guān)設(shè)備管理的程序。

      A、BOOT B、COMMAND、COMC、IBMBIO、COM D、IBMDOS、COME、ROMBIOS

      8、MS—DOS的文件類型為(A)和(D)的文件是不可執(zhí)行的。

      A、、OBJ  B、、EXEC、、COM D、、BAKE、、BAT

      三、填空題(每空1分,共15分)

      1、用戶程序使用_____________請求操作系統(tǒng)服務(wù)。

      2、存貯管理應(yīng)實現(xiàn)的功能是:主存空間的分配與保護(hù),_________,主存空間的共享和___________。

      3、分頁式存貯管理中,頁表是用來指出作業(yè)的____________與_____________的對應(yīng)關(guān)系。

      4、每個索引文件都至少有一張索引表,其中的每一個表項應(yīng)包括能標(biāo)識該記錄的_______________和該記錄的_____________。

      5、分時系統(tǒng)必須為用戶提供__________以實現(xiàn)_________控制方式。

      6、斯普林系統(tǒng)中,作業(yè)執(zhí)行時,從磁盤上的__________中讀取信息,并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的____________中。

      7、并發(fā)進(jìn)程中涉及到___________的程序段稱為臨界區(qū),兩個進(jìn)程同時進(jìn)入相關(guān)的臨界區(qū)會造成的錯誤。

      8、MS—DOS中有三個文件:DOSIP、EXE,DOSIP、DAT和DOSZP、COM,____________若使用系統(tǒng)提供的替代符‘*’和‘?’,則這三個文件可統(tǒng)一表示為___________。

      9、拼音碼是一種漢字__________碼。

      1、訪管指令(或系統(tǒng)調(diào)用)

      2、主存空間的重定位,主存的擴(kuò)充

      3、邏輯頁號,主存塊號(可交換)

      4、關(guān)鍵字(或記錄號),存放地址(或存放位置)

      5、操作控制命令,交互(或聯(lián)機(jī))

      6、輸入#,輸出!

      7、共享變量,與時間有關(guān)

      8、DOS?P、*(或DOS?P、???)

      9、輸入

      四、改錯題(每小題2分,共10分)

      1、以批處理方式和交互方式控制作業(yè)運(yùn)行都需要注冊(LOGON)。

      2、分時系統(tǒng)中,時間片越小越好。

      3、銀行家算法是防止死鎖發(fā)生的方法之一。

      4、若無進(jìn)程處于運(yùn)行狀態(tài),則就緒隊列和等待隊列均為空。

      5、作業(yè)控制語言是供用戶編寫程序以實現(xiàn)某項計算任務(wù)。

      1、批處理方式是按用戶使用作業(yè)控制語言書寫的。作業(yè)說明書控制作業(yè)運(yùn)行,不需注冊;蚪换シ绞娇刂谱鳂I(yè)運(yùn)行需要注冊。

      2、當(dāng)時間片過小時,進(jìn)程調(diào)度時間所占比重加大。

      3、銀行家算法是避免死鎖的方法之一。

      4、就緒隊列為空,等待隊列可能不空。

      5、作業(yè)控制語言是供書寫作業(yè)說明書的,以控制作業(yè)的執(zhí)行(不同于編程語言)。

      五、簡答題(每小題4分,共20分)

      1、程序狀態(tài)字包含哪些主要內(nèi)容?

      (1)程序基本狀態(tài)(2分)

      (2)中斷碼(1分)

      (3)中斷屏蔽位(1分)

      2、什么是記錄的成組和分解?

      (1)把若干邏輯記錄合并成一組,存入一個物理塊的工作稱為記錄的成組。(1分)

      (2)從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解!(2分)

      3、進(jìn)程間同步和互斥的含義是什么?

      同步:并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系!(2分)

      互斥:若干進(jìn)程共享一資源時,任何時刻只允許一個進(jìn)程使用!(2分)

      4、什么是輸入輸出操作?什么是通道?

      主存與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作!(2分)

      通道可稱為輸入輸出處理機(jī)。(2分)

      5、為實現(xiàn)分頁式虛擬存貯,頁表中至少應(yīng)含有哪些內(nèi)容?

      頁號 (1分)

      標(biāo)志 (1分)

      主存塊號 (1分)

      磁盤上的位置 (1分)

      六、綜合題(每小題8分,共24分)

      1、假定在某移動臂磁盤上,剛剛處理了訪問75號柱面的請求,目前正在80號柱面讀信息,并且有下述請求序列等待訪問磁盤:

      試用:(1)電梯調(diào)度算法

      (2)最短尋找時間優(yōu)先算法

      分別列出實際處理上述請求的次序。

      1、(1)電梯調(diào)度算法的處理次序為:

      5 8 1 4 3 6 2 7(得4分)

      若寫出5 8 (得1分)

      若寫出5 8 1 4 3(得2分)

      (2)最短尋找時間優(yōu)先算法的處理次序為:

      5 8 6 2 7 1 4 3(得4分)

      若寫出5 8 (得1分)

      若寫出5 8 6 2 7(得2分)

      亦即:前2個對 (得1分)

      前5個對 (得2分)

      2、有三個進(jìn)程P1,P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1;進(jìn)程P2需用資源S1和S2;進(jìn)程P3需用資源S2和S3;卮穑

      (1)若對資源分配不加限制,會發(fā)生什么情況?為什么?

      可能會發(fā)生死鎖 (2分)

      例如:進(jìn)程P1,P2和P3分別獲得資源S3,S1和S2后再繼續(xù)申請資源時都要等待(2分),這是循環(huán)等待。(或進(jìn)程在等待新源時均不釋放已占資源)

      (2)為保證進(jìn)程正確工作,應(yīng)采用怎樣的資源分配策略?為什么?

      可有幾種答案:

      A、采用靜態(tài)分配 (2分)

      由于執(zhí)行前已獲得所需的全部資源,故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會出現(xiàn)循環(huán)等待資源現(xiàn)象)!(2分)

      或B、采用按序分配 (2分)

      不會出現(xiàn)循環(huán)等待資源現(xiàn)象。(2分)

      或C、采用銀行家算法 (2分)

      因為在分配時,保證了系統(tǒng)處于安全狀態(tài)!(2分)

      3、某車站售票廳,任何時刻最多可容納20名購票者進(jìn)入,當(dāng)售票廳中少于20名購票者時,則廳外的購票者可立即進(jìn)入,否則需在外面等待。若把一個購票者看作一個進(jìn)程,請回答下列問題:

      (1)用PV操作管理這些并發(fā)進(jìn)程時,應(yīng)怎樣定義信號量,寫出信號量的初值以及信號量各種取值的含義。

      (1)定義一信號量S,初始值為20!(1分)

      意義:

      S>0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù) (1分)

      S=0 表示售票廳中已有20名顧客(購票者) (1分)

      S<0 |S|的值為等待進(jìn)入售票廳的人數(shù) (1分)

      (2)根據(jù)所定義的信號量,把應(yīng)執(zhí)行的PV操作填入下述方框中,以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。

      COBEGIN PROCESS PI(I=1,2,……)

      begin;

      進(jìn)入售票廳;

      購票;

      退出;

      end;

      COEND

      上框為P(S) (1分)

      下框為V(S) (1分)

      (3)若欲購票者最多為n個人,寫出信號量可能的變化范圍(最大值和最小值)。

      S的最大值為20 (1分)

      S的最小值為20——n (1分)

      注:信號量的符號可不同(如寫成t),但使用時應(yīng)一致(即上述的s全應(yīng)改成t)。

      【《操作系統(tǒng)》試題及答案】相關(guān)文章:

      操作系統(tǒng)面試題04-04

      經(jīng)典力學(xué)試題試題試題及答案04-02

      熱學(xué)試題及答案04-02

      電子測量試題及答案-《電子測量》期末復(fù)習(xí)試題及答案04-01

      電氣測量試題及答案-《電氣測量》期末復(fù)習(xí)試題及答案04-02

      外企面試經(jīng)典的試題及答案12-09

      外企面試的經(jīng)典的試題及答案12-09

      面試題及答案04-04

      經(jīng)典面試題及答案04-04