北理工模擬題操作系統(tǒng)6

1、9操作系統(tǒng)6一 判斷題 （共10題,共20分）1. （ ） 在頁式存儲管理中，用戶進程的地址空間是連續(xù)的，但允許將進程的各個頁放在不連續(xù)的存儲器塊中。 （2分） ( ).2. （ ）在頁式存儲管理中，用戶進程的地址空間是連續(xù)的，但分頁是根據(jù)用戶需要來改變頁的大小的。 （2分） ( ).3. （與模擬題5重復 ）設備的獨立性就是用戶可以任意使用系統(tǒng)設備而彼此互不影響。 （2分） ().4. （與模擬題4重復）在數(shù)據(jù)傳送的方式中，dma控制方式是一種獨立于cpu完成外圍設備和內存之間的數(shù)據(jù)交換方式，不需要cpu的頻繁干涉。 （2分） ( ).5. （與模擬題4重復） 批處理的主要缺點是cpu利用率

2、低，不能并發(fā)執(zhí)行。 （2分） ( ).6. （與模擬題4重復）虛存的容量可以比內存大，也可以比內存小。 （2分） ( ).7. （與模擬題5重復）當系統(tǒng)中的進程數(shù)大于資源數(shù)時，進程競爭系統(tǒng)資源不一定會產生死鎖。 （2分） ( ).8. （× ）內存與設備之間的數(shù)據(jù)傳輸方式中，程序查詢方式的傳輸效率最高。 （2分） ( dma是最高 ).9. （與模擬題4重復）分頁系統(tǒng)中，對主存的訪問仍是以字節(jié)為單位進行的。 （2分） ( ).10. （× ）unix的文件系統(tǒng)中把文件分為三類，其中有一類文件叫特別文件，這類文件是指其用途是由用戶特別指定了性質的文件。 （2分） ( 作業(yè)中有

3、這道判斷 ).二 單選題 （共10題,共20分）1. 如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應該是（b ）。 （2分）a.可執(zhí)行碼 b.可重入碼 c.可改變碼 d.都對 .2. 操作系統(tǒng)中，（b ）是競爭計算機系統(tǒng)資源的基本單位。 （2分）a.程序 b.進程 c.作業(yè) d.用戶 .3. 一臺計算機有13臺磁帶機。它們由n個進程競爭使用，每個進程可能需要4臺磁帶機。n為（d ）時，系統(tǒng)沒有死鎖危險。 （2分）a.1 b.2 c.3 d.4 e.5 .4. 要完成從一個文件中讀一批數(shù)據(jù)的功能，需要依次執(zhí)行的操作為 （2分）與模擬題4重復a.建立文件，寫文件，讀

4、文件，關閉文件b.建立文件，寫文件，關閉文件c.打開文件，讀文件，關閉文件d.打開文件，寫文件.5. (d)不是操作系統(tǒng)必須提供的功能。 （2分）a.gui b.為進程提供系統(tǒng)調用命令 c.處理中斷 猜的d.編譯源程序 .6. 通常進程是由(與模擬題5重復 )、數(shù)據(jù)段和pcb三部分組成的。 （2分）a.jcb b.dcb c.程序段 d.緩沖區(qū) .7. 當一個進程處于這樣狀態(tài)（a）時，稱為等待狀態(tài)。 （2分）a.它正等待輸入一批數(shù)據(jù)b.它正等待運行完成c.它正等待分配給它一個時間片d.它正等待進入內存.8. ( b)是分段式虛擬存儲管理優(yōu)于分頁式虛擬存儲管理之處。 （2分）a.沒有零頭b.便于

5、共享內存中數(shù)據(jù)c.只需將進程的一部分調入內存，進程即可運行.9. 最佳適應算法的空白區(qū)一般是按照 （c ）排列。 （2分）a.地址從小到大 b.地址從大到小 c.尺寸從小到大 d.尺寸從大到小 e.成正比 f.成反比 g.無關 h.成固定比例 .10. windows進程管理引入線程后，cpu采用的調度算法是（c ）算法。 （2分）a.先來先服務 b.短作業(yè)優(yōu)先 c.可搶先式的動態(tài)優(yōu)先級 d.固定優(yōu)先級 .三 填空題 （共5題,共20分）1. 在死鎖的避免方法下，僅當系統(tǒng)處于_安全_狀態(tài)時，才真正把資源分配給進程。 （2分）.2. 存儲器管理所涉及的功能有： _與模擬題5重復_； （2分）.3

6、. 現(xiàn)代操作系統(tǒng)的兩個最基本特征是_方便用戶使用_和_最快的響應速度_。 （2分）.4. 當一個進程從_與模擬題4重復_狀態(tài)變?yōu)榈却龖B(tài)或進程終止時都會引起_。 （2分）.5. 用戶在程序中是通過系統(tǒng)提供程序（與模擬題5重復）接口向計算機發(fā)出請求的，以便獲得操作系統(tǒng)的各種服務。 （2分）.6.文件系統(tǒng)通常采用樹型目錄結構。樹中的節(jié)點分為三類。分別是根節(jié)點表示根目錄 、支節(jié)點表示子目錄 、和 葉節(jié)點表示普通文件。（3分）7.文件的物理結構采用連續(xù)結構，則文件目錄項中至少應包含 起始塊號 、 和 總塊數(shù) 。（3分）8.可變分區(qū)通常采用的保護方法有： 地址越界 、 非法操作 和存儲保護鍵。（2分）9.

7、文件目錄是一張記錄文件的 和 _的映照表。（2分）四 問答題 （共4題,共20分）1. 進程在其生命期內有哪三個基本狀態(tài)？畫圖說明并標出狀態(tài)轉換的原因。 （5分）就緒 運行 等待2. 文件目錄的作用是什么？unix系統(tǒng)v的目錄項包含哪些內容？ （5分）與模擬題5重復3. 從系統(tǒng)資源管理的觀點出發(fā)，操作系統(tǒng)應具有哪些功能？ （5分）與模擬題5重復4. 靜態(tài)重定位和動態(tài)重定位的主要區(qū)別。 （5分）靜態(tài)重定位是一種通過軟件來完成的地址重定位技術。它在程序裝入內存時，完成對程序指令中地址的調整。因此，程序經過靜態(tài)重定位以后，在內存中就不能移動了。如果要移動，就必須重新進行地址重定位。動態(tài)重定位是一種通

8、過硬件支持完成的地址重定位技術。作業(yè)程序被原封不動地裝入內存。只有到執(zhí)行某條指令時，硬件地址轉換機構才對它里面的地址進行轉換。正因為如此，實行動態(tài)重定位的系統(tǒng)，作業(yè)程序可以在內存里移動。也就是說，作業(yè)程序在內存中是可浮動的。五 應用題 （共2題,共20分）1. （12分）一個分頁系統(tǒng)，它的頁面大小為1024。其頁表內容如下圖。當用戶要訪問邏輯地址分別為20，573，1250，2000，5100，6585時，請給出應訪問的物理地址。 （10分）與模擬題4重復內存塊號513187 頁 表2. 有下表所示的一批作業(yè)，以單道批處理的非剝奪方式運行，采用先來先服務算法，計算各作業(yè)的周轉時間和平均周轉時間，并填寫表中的制定項 。下表給出的是十進制數(shù)，請按十進制計算，不必轉