操作系統原理期末試卷[10套含答案]7-資料下載頁

　　

【正文】 777444422物理頁2333333377771物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數為10，缺頁率為10/16操作系統原理期末試題（八）一、單項選擇題(本大題共15小題，每小題1分，共15分)在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在題中的括號內。 1通道又被稱為I/O處理器，它用于實現()之間的信息傳輸。 A、主存與外設 B、CPU與外設 C、外設與外設 D、CPU與輔存 磁盤是可共享的設備，每一時刻( )進程與它交換信息。 A、允許有兩個 B、可以有任意多個 C、最多有1個 D、至少有1個 在存儲管理的各方案中，可擴充主存容量的方案是( )存儲管理。 A、固定分區 B、可變分區 C、連續 D、頁式虛擬 分時系統中進程調度算法通常采用( )。 A、響應比高者優先 B、時間片輪轉法 C、先來先服務 D、短作業優先 設有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是 ( )。 A、1,0,1,2 B、2,0,1,2 C、1,0,1 D、3,2,1,0 設有三個作業J1,J2,J3,它們的到達時間和執行時間如下表： 作業名 到達時間 執行時間 J1 8:00 2小時 J2 8:45 1小時 J3 9:30 它們在一臺處理器上按單道運行，若采用短作業優先調度算法，則此三作業的執行次序是( ) A、J3,J2,J1 B、J1,J2,J3 C、J1,J3,J2 D、J3,J1,J2 計算機系統中設置的訪管指令，( )執行。 A、只能在目態 B、只能在管態 C、既可在目態又可在管態 D、在目態和管態下都不能 一個多道批處理系統，提高了計算機系統的資源利用率，同時( )。 A、減少各個作業的執行時間 B、增加了單位時間內作業的吞吐量 C、減少單位時間內作業的吞吐量 D、減少了部份作業的執行時間 操作系統實現文件管理后，允許用戶對記錄式文件進行存取的最小單位是 ( )。 A、文件 B、記錄 C、數據項 D、字符串 文件系統采用多級目錄結構可以( )。 A、節省存儲空間 B、解決命名沖突 C、縮短文件傳送時間 D、減少系統開銷 1在頁式虛擬存儲管理中，為實現地址變換，應建立()。 A、空閑區表 B、分區分配表 C、頁表 D、段表 1設有12個同類資源可供四個進程共享，資源分配情況如表： 進程 已占用資源數 最大需求數 P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余資源數為2。當進程P1，P2，P3，P4又都相繼提出申請要求，為使系統不致死鎖，應滿足( )的要求。 A、P1 B、P2 C、P3 D、P4 二、雙項選擇題(本大題共8小題，每小題2分，共16分)在每小題列出的五個選項中只有二個選項是符合題目要求的，請將正確選項的字母填在題中的括號內。多選、少選，錯選均無分。 1下述操作系統分類中，()和 ()操作系統一定是由多臺計算機組成的系統。 A、實時 B、網絡 C、分時 D、分布式 E、批處理 1在固定分區存儲管理中，處理器需設置()和 ()寄存器以保證作業在所在分區內運行。 A、變址 B、下限 C、段長 D、空閑區 E、上限 1在有關文件管理的下述敘述中()和 ()是正確是。 A、“一個文件不能同時多次建立” B、“在二級目錄結構中，不同用戶不能用相同的文件名” C、“邏輯記錄的大小與存儲介質分塊的大小必須一致” D、“文件系統主要是實現按名存取” E、“在一級目錄結構中，不同用戶可以用相同的文件名” 1MSDOS的文件系統采用樹形目錄結構，根結點表示根目錄，樹枝結點表示()，樹葉結點表示 ()。 A、子目錄 B、路徑 C、當前目錄 D、文件 E、用戶名 下列命令中()和 ()不是MSDOS的操作命令。 A、SH B、CAT C、CLS D、MD E、DEL 2為了防止用戶共享文件時造成破壞，可以采用()和 ()。 A、對文件設置口令 B、對使用文件的用戶進行分類 C、對文件進行加鎖 D、對文件的訪問權限進程分類 E、把文件擇成密碼 2在下述存儲管理方案中，()和 ()管理方式要求作業的邏輯地址與占有主存的存儲區域都是連續的。 A、段頁式 B、頁式 C、段式 D、可變分區 E、固定分區 2MSDOS的下述文件類型中()和 ()是可執行的。 A、.OBJ B、.COM C、.PAS D、.BAK E、.BAT 第二部分 非選擇題 三、填空題(本大題共10小題，每空格1分，共15分。) 2一個程序獲得了一個___________和一個__________后，就說創建了一個進程。 2計算機系統的軟件資源包括程序和____________________________。 2可變分區方式管理主存時，往往采用________________重定位方式來實現地址轉換。 2在頁式虛擬存儲系統中，選擇頁面調度算法時應盡量注意減少或避免_______現象的發生。 2為了防止各種系統故障破壞文件，文件系統可以采用________________和__________兩種方法在保護文件。 2對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱________時間，而指定扇區旋轉到磁頭位置的時間稱_______時間。 某作業9:00進入輸入井，要求計算時間1小時。作業調度采用響應比最高優先算法在10:00選中該作業，則該作業被選中時的響應比為_______________________。 3可防止死鎖的資源分配策略有_____________、______________和剝奪式分配。 3要在插入PC機A驅動器的一張新盤上寫上MSDOS操作系統，應使用的命令是______________A:______________. 3MSDOS操作系統中文件的邏輯結構是____________________________文件。 四、判斷改錯題(本大題共5小題，每小題2分，共10分。)在錯誤的文句下方劃一橫線，并將正確的文句寫在該題的“( )”內。 3目態與管態是兩個基本的程序狀態，它們是被記錄在進程控制塊中的。 ( ) 3中斷優先級是硬件確定的，系統只能按既定次序(從高到低)響應并處理相應的中斷事件。 ( ) 3進程是程序的一次執行，因此，兩個同時存在的進程所對應的程序總是不同的。 ( ) 3被作業調度選中的作業能立即占用處理器。 ( ) 3對設置信箱的通信方式，信箱是一種可共享的硬件資源。 ( ) 五、簡答題(本大題共5小題，每小題4分，共20分) 3人才可再入程序？它有什么特點？ “打開文件”和“關閉文件”操作的功能是什么？ 4什么叫驅動調度？其目的是什么？ 4闡述作業、程序、進程的關系。 4列出兩個引起死鎖的原因。 六、綜合題(本大題共3小題，每小題8分，共24分。) 4某系統對主存采用頁式管理，供用戶使用的主存區域共640K字節，被分成160塊，塊號為0,1,2……159。現有一作業的地址空間共占4頁，其頁號為0,1,2,3，被分配到主存的第2，4，1，5塊中，回答： (1)作業每一頁的長度為多少字節？ (2)寫出該作業被裝入主存時，其對應的頁表。 (3)把該作業的每一頁在主存中的起始地址(用16進制表示)填在下表中 頁號 起始地址 0 1 2 3 4某系統中進程調度采用“時間片輪轉”的策略，每個進程得到的時間片可隨進程執行情況而變化。若進程經常產生中斷，則給它分配較短的時間片，若進程被中斷的次數很少，則分給一個較長的時間片，請解釋為什么要這樣做？ 4兩個并發進程的程序如下： begin N:integer。 N:=1。 cobegin process A begin L1:N:=N+1。 go to L1。 end。 process B begin L2:print(N)。 N:=0。 go to L2。 end。 coend。 end。 請回答： (1)指出這兩個并發進程的臨界區。 (2)指出它們并發執行時可能出現的“與時間有關的錯誤”。 (3)用PV操作進行管理，寫出使它們能正確并發執行的程序。參考答案一、單項選擇題（本大題共15小題，每小題1分，共15分） 二、多