2022年西安工程大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A(有答案)

2022年西安工程大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題1、驅動調度算法中，（）算法可能會隨時改變移動臂的運動方向。電梯調度C.掃描D.單向掃描253498，37，124，65，當采用（）37號柱面。先來先服務最短尋道時間優(yōu)先電梯調度（初始磁頭移動方向向著小磁道方向D.循環(huán)掃描（磁頭移動方向向著大磁道方向）3、進程資源靜態(tài)分配方式是指一個進程在建立時就分配了它需要的全部資源，只有該進式破壞死鎖的（）為必要條件?；コ鈼l件請求和保持條件（占有并等待條件C.非剝奪式等待條件D.循環(huán)等待條件4、為多道程序提供的共享資源不足時，可能會產生死鎖。但是，不當?shù)模ǎ┥梨i。A.進程調度順序B.進程的優(yōu)先級C.時間片大小D.5、下列關于管程的敘述中，錯誤的是（）。管程只能用于實現(xiàn)進程的互斥管程是由編程語言支持的進程同步機制C.D.6、目標程序對應的地址空間是（）名空間C.存儲空間D.物理地址空間7、要保證一個程序在主存中被改變了存放位置后仍能正確地執(zhí)行，則對主存空間應采用（）技術。A.靜態(tài)重定位B.動態(tài)重定位C.動態(tài)分配D.靜態(tài)分配8、所謂（），共享處理器的時間和外設及其他資源。多重處理C.實時處理并行執(zhí)行9、在單處理器系統(tǒng)中，可并行的是（）I.進程與進程II.III.處理器與通道IV.設備與設備A.I、II和III 、II和IV C.I、III和IV 、III和IV10SPOOLing的敘述中，不正確的是（）A.SPOOLing系統(tǒng)中必須使用獨占設備B.SPOOLing系統(tǒng)加快了作業(yè)執(zhí)行的速度C.SPOOLing系統(tǒng)使獨占設備變成了共享設備D.SPOOLing系統(tǒng)利用了處理器與通道并行上作的能力11I/OCPU與通道協(xié)調I作的種于段，所以在（）時，便要產生中斷。A.CPU“B.CPU的啟動請求C.通道完成了通道程序的執(zhí)行D.12、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這矛盾可采用（）。A.并行技術 B.通道技術 C.緩沖技術 虛擬技術二、填空題13、設計實時操作系統(tǒng)時特別要注意兩點，第一，第二是 14、把存儲介質上連續(xù)信息所組成的一個區(qū)域稱；為管理方便，經常將存介質的 物理單位稱為。15、采用層次式結構的操作系統(tǒng)通常把對一設備的管理放。16、在現(xiàn)代Unix系統(tǒng)（如System中，存貯管理大多采存貯機制，把 作為一種輔助手段。17、作業(yè)控制方式方式和 方式二種。18、中斷是計算機系統(tǒng)的一個重要部分，中斷機制包括硬件和 。19、在頁式虛擬存儲系統(tǒng)中，選擇頁面調度算法時應盡量注意減少或避現(xiàn)的發(fā)生。20、進程同步是指并發(fā)進程之間存在一種制約關系，一個進程的執(zhí)行依賴于另一個進程消息，當一個進程沒有得到另一個進程的消息時必，直到消息到達才 。三、判斷題21（）22（）23I/0.（）24（）25S-55.（）26（）27（）28（）29CPU.（）30（）四、名詞解釋題、命令解釋程序：、非搶占式調度：33、安全序列：34、文件：35、文件控制塊：36、輸入井：五、簡答題37、實現(xiàn)虛擬設備的硬件條件是什么操作系統(tǒng)應設計哪些功能程序38、什么是設備獨立性，它是如何實現(xiàn)的？39、試說明和比較幾種文件共享的方法繞彎路法？40、為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率？41、從資源管理的角度說明操作系統(tǒng)的主要功能？六、綜合題42、一臺計算機有4個頁框，裝入時間、上次引用時間、它們的R（讀）與M（修改）位見表（時間單位：個時鐘周期），請問NRU，F(xiàn)IFO、LRU和第二次機會算法將分別替換哪一頁？43、考慮56kbit/s調制解調器的性能，驅動程序輸出個字符后就阻塞，當一個字符打印完畢后，產生“一個中斷通知阻塞的驅動程序，輸出下一個字符，然后再阻塞。如果發(fā)消息，輸出一個字符和阻塞的時間總和為0.1ms，那么由于處理調制解調器而占用的CPU時間比率是多少？假設每個字符有一個開始位和一個結束位，共占10位。44、在磁盤上有一個文件系統(tǒng)，磁盤每塊512字。假定每個文件在目錄中占有一個目錄項：該目錄項給出了文件名、第一個索引塊的地址、文件長度（塊數(shù)）。在索引塊中（包含第，一個索引塊）前而511個字指向文件塊，即第i個索引項（j=0，1，...，510）指向文件的i塊，索引塊中最后一個字指向下一個索引塊，最后一個索引塊中最后一個字為nil。假定目錄在存儲器中，每個文件的邏輯塊號均從0號開始標號，邏輯塊長與物理塊長相同，對這樣的索引物理結構，該系統(tǒng)應如何將邏輯塊號變換成物理塊號？45、有一個文件系統(tǒng)，根目錄常駐內存如圖所示。文件目錄采用鏈接結構，每個目錄下最多存放80個文件或目錄（稱為下級文件）。每個磁盤塊最多可存放10個文件目錄項：若下級文件是H錄文件，則上級目錄項指向該目錄文件的第一塊地址。假設目錄結構中文件或子文件按自左向右的次序排列，表示尚有其他的文件或了目錄。普通文件采用UINX三級索引結構，即文件控制塊中給出1310個磁盤地址指出文件前10個塊的物理地址，第11個磁盤地址指向一級索引表，一級索引表給出256個磁盤地址。即指出該文件第11塊至第266塊的物理地址；第12個磁盤地址指向256個…級索引表的地址；第13個磁盤地址指向三級索引表，三級索引表指向256個二級索引表的地址，主索引表存放在目錄項中，若要讀入/A/D/G/I/K的第7456塊，至少啟動硬盤多少次，最多幾次？至少啟動硬盤多少次，最多幾次？若普通文件采用鏈接結構，要讀取/A/D/G/1/K的第175塊，最少啟動硬盤多少次，最多幾次？若將1設置為當前日錄，可以減少兒次啟動硬盤的次數(shù)？參考答案一、選擇題、B、C、B、D、A、B、B、B9、D、D、C、C二、填空題13、【答案】可靠性、安全、【答案】塊、卷、【答案】最內層16、【答案】分頁式虛擬、對換技術17、【答案】批處理、交互控制18、【答案】中斷裝置、操作系統(tǒng)的中斷服務程序19、【答案】抖動20、【答案】等待、被喚醒三、判斷題、【答案】：對、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯四、名詞解釋題31、命令解釋程序：其主要功能是接收用戶輸入的命令，然后予以解釋并且執(zhí)行。32、非搶占式調度：系統(tǒng)一旦把處理機分配給某個進程之后，該進程一直運行下去，直到該進程完成或因等待某個事件發(fā)生時，才將處理機分配給其他進程。這種調度方式實現(xiàn)簡單，系統(tǒng)開銷小，但系統(tǒng)性能不夠好。33、安全序列：針對當前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序為每個進程分配資源（直至最大需求），并且使他們依次成功地運行完畢，這種進程序列[p1，p2，，pn]就是安全序列。34、文件：是命名的相關信息的集合體，它通常存放在外存（如磁盤、磁帶）上，可以作為一個獨立單位存放并實施相應的操作（如打開、關閉、讀、寫等）35、文件控制塊：用于描述和控制文件的數(shù)據(jù)結構，其中包括文件名、文件類型、位置、大小等信息。文件控制塊與文件一一對應，即在文件系統(tǒng)內部，給每個文件唯一地設置一個文件控制塊，核心利用這種結構對文件實施各種管理。36、輸入井：是指為使設備與cpu速度相匹配，系統(tǒng)在磁盤上設置的多個緩沖區(qū)，以實現(xiàn)設備與cpu之間的數(shù)據(jù)交換。輸入井主要用來存放由輸入設備輸入的信息。五、簡答題37、答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好"預輸入"程序，"井管理"程序，"緩輸出"程序.38、答：設備獨立性即應用程序獨立于使用的物理設備，在應用程序中使用邏輯設備名稱來請求使用某類設備。系統(tǒng)在執(zhí)行時，是使用物理設備名稱要實現(xiàn)設備獨立性必須由設備獨立性軟件完成，包括執(zhí)行所有設備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設備到物理設備的映射是由邏輯設備表LUT完成的39、答：利用基本文件目錄實現(xiàn)文件共享：基于索引節(jié)點的共享方法：利用符號鏈實現(xiàn)文件共享：40、答：①多道作業(yè)并行工作，減少了處理器的空閑時間，②作業(yè)調度可以合理選擇裝入主存儲器中的作業(yè)，充分利用計算機系統(tǒng)的資源。③作業(yè)執(zhí)行過程中不再訪問低速設備，而直接訪問高速的磁盤設備，縮短執(zhí)行時間。④作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間41、答：處理器管理，存儲管理，文件管理，作業(yè)管理和設備管理.六、綜合題42、【解析】算法是從最近一個時期內未被訪問過的頁中任選一頁淘汰。根據(jù)題表3-15所示，只有第0頁的R和M位均為0，故第0…個時期內未被訪問的頁，所以NRU算法將淘汰第0頁。FIFO算法淘汰最先進入內存的頁。由題表3-15所示可知，第2頁最先進入內存（裝入時間最?。蔉IFO算法將淘汰第2頁。LRU算法淘汰最近最久未用的頁。根據(jù)題表3-15所示，最近最久未使用的頁（上次，引用時間最?。┦堑?頁，故LRU算法將淘汰第1頁。第二次機會算法是淘汰一個自上，次對它檢查以來沒有被訪問過的頁。根據(jù)題表3-15所示可知，自上一次對它檢查以來只有第0頁未被訪問過（R和M均為故第二次機會算法將淘汰第0頁。43、【解析】因為一個字符占10位，因此在56kbit/s的速率下，每1s傳送：56000/10=5600個字符，即產生5600次中斷。每次中斷需0.Ims，故處理調制解調器占用CPU時間總共為，5600×0.1ms=560ms，5560ms/1s=56%CPU時間。44 、【解析】根據(jù)題意，首先將題設條件轉化為磁盤存儲結構，如圖所示。假設邏輯地址為L.邏輯塊號為n邏輯塊號變換成物理塊號的過程為：首先根據(jù)邏輯文件的文件名找到1]求表中該文件對應的目錄項，找出第一個索引塊的地址d1，若n<511，取出第一個索引塊第n項的值，即為查找邏輯塊號所對應的物理塊號w。如果n≥511.得到第二個索引塊的地址d2，令n=n-511.若此時n=511，則繼續(xù)令d2-511，得到第三個索引塊地址d3，依次類推，直到n<511時，取出第i個索引塊第n項的值，即為查找邏輯塊號所對應的物理塊號w45、【解析】一個文件的所有塊可以通過以下方式找到：直接提供FCB找到前10塊，通過一級索引找到256塊，通過二級索引找到256×256塊，通過三級索引找到256×256×256塊，所以一個文件最大可以有10+256+2562+2563=16843018塊。如果要找/A/D/G/I/K中的某一塊，首先要找到其FCB，最好的情況是：每次讀取目錄描述信息時都在第一塊找到下級目錄或文件，所以要找到該文件至少要讀取A，D，G和4個目錄項的第一塊，讀取K的FCB，總共5次啟動磁盤：最壞的情況是：每次讀取口錄描述信息時都在最后一塊找到下級的目錄或文件，所以要找到該文件至少要讀取A的第一塊，D，G，13個目錄項的所有4個塊，因此讀取K的FCB，總共需要1+4×3+1=14次啟動磁盤。找到FCB后在讀取某一塊，如果這