(修正版)計算機操作系統(tǒng)隨堂練

1、下載可編輯Ch11. 在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術后 ，_A進程間在一個時間段內并行運行，CPU 與外設間并行工作B進程間在一個時刻點上并行運行，CPU 與外設間并行工作C進程間在一個時間段內并行運行，CPU 與外設間串行工作D 進程間在一個時刻點上并行運行，CPU 與外設間串行工作ACh21.一個多任務單處理機計算機系統(tǒng)，其操作系統(tǒng)是UNIX ， PCB 表的規(guī)模是100行，則任一時刻 ，最多可能有 _個進程處于運行態(tài)，最多可能有個進程處于就緒態(tài)，最多可能有個進程處于等待態(tài) 。1 個進程處于運行態(tài) ，99 個進程處于就緒態(tài) ， 100 個進程處于等待態(tài)2.中央處理器處于目態(tài)時 ，執(zhí)行（ ）將

2、產生 “非法操作 ”事件。A 特權指令 B 非特權指令C 用戶程序D 訪管指令A37 個生產者與 8 個消費者進程同步訪問6 個緩沖區(qū) ，則生產者之間及消費者進程之間的對緩沖區(qū)指針的互斥信號量初值是（ ）。A7B8C6D1D4.每個用戶創(chuàng)建進程數(shù)最大為50 個，現(xiàn)有一用戶執(zhí)行某程序 ，該程序執(zhí)行一個.專業(yè) .整理 .下載可編輯死循環(huán)，每趟循環(huán)創(chuàng)建一新子進程。則當該進程創(chuàng)建了個子進程后將不能再創(chuàng)建，該進程處于態(tài)。49阻塞5.在一個有 n 個 CPU 的系統(tǒng)中 ，能夠處于就緒 、運行、阻塞狀態(tài)的最大進程數(shù)各為多少 ？處于就緒 、阻塞態(tài)的最大進程數(shù)沒有限制。由于處于運行態(tài)的進程必須要占用1 個 CP

3、U，而系統(tǒng)中有 n 個 CPU，所以最多有 n 個進程處于運行態(tài) 。6. 在一個有 n 個 CPU 的系統(tǒng)中 ，能夠處于就緒 、運行、阻塞狀態(tài)的最小進程數(shù)各為多少 ？處于三種狀態(tài)的進程個數(shù)都有可能為零 。 當所有的進程因等待 I/O 操作阻塞時，就沒有進程處于運行態(tài)和就緒狀態(tài) 。當所有進程處于運行或就緒狀態(tài)時 ，就沒有進程處于阻塞狀態(tài) 。Ch3.1.現(xiàn)有三個同時到達的作業(yè)J1、 J2 和 J3，它們的執(zhí)行時間分別是T1、T2、T3，且 T1 T2T3。系統(tǒng)按單道方式運行且采用 SJF，則平均周轉時間是 （ ）。解：B 系統(tǒng)采用 SJF，則作用執(zhí)行順序是 J1， J2，J3， J1 的周轉時間為

4、 T1，J2的周轉時間為 T1+T2 ， J3 的周轉時間為 T1+T2+T3 ，三者相加 ，再求平均 。2.一個作業(yè) 8:00 到達系統(tǒng) ，估計運行時間為1h ，若 10:00 開始執(zhí)行該作業(yè) ，其響應比是 _。解：（ 2+1 ）/1=33.下列進程調度算法中 ，綜合考慮進程等待時間和執(zhí)行時間的是（）。.專業(yè) .整理 .下載可編輯A 時間片輪轉調度算法B 短進程優(yōu)先調度算法C 先來先服務調度算法D 高響應比調度算法解：D4.下列選項中 ，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是（）調度算法 。A 先來先服務B 高響應比優(yōu)先C 時間片輪轉D 非搶占式短作業(yè)優(yōu)先解：HRP 在等待時間相同的情況下，作

5、業(yè)的執(zhí)行時間越短則RP越高，滿足短作業(yè)優(yōu)先 。 同時，隨著等待時間增加 ，后備狀態(tài)的作業(yè)其響應比也會增大，所以不會產生饑餓現(xiàn)象 。FCFS、RR 不符合短作業(yè)優(yōu)先 ，NPSJF會饑餓 。Ch4.1.某系統(tǒng)有 224B 內存，固定分區(qū)大小為65536 字節(jié)，進程表中的每個表項最少要用多少位來記錄分配給進程的分區(qū)？解：216 =65536分區(qū)數(shù) = 內存大小 / 分區(qū)大小 =2 24 /2 16 =2 8 。需要 8 位表示28 個分區(qū)2.某簡單分頁系統(tǒng)中 ，有 224 B 物理內存 ， 256 頁的邏輯地址空間且頁的大小為210 B，問邏輯地址有多少位 ？解：183. 某簡單分頁系統(tǒng)中 ，有 2

6、24 B 物理內存 ， 256 頁的邏輯地址空間 ，且頁的大小.專業(yè) .整理 .下載可編輯為 210B，問一個頁框包含多少字節(jié) ？解：1K 或 210B4. 某簡單分頁系統(tǒng)中 ，有 224 B 物理內存 ， 256 頁的邏輯地址空間 ，且頁的大小為 210B，問物理地址有多少位用來指定頁框 (物理地址空間 )？解：24 位14+105. 某簡單分頁系統(tǒng)中 ，有 224 B 物理內存 ， 256 頁的邏輯地址空間 ，且頁的大小為 210B，問頁表中有多少項 ？解：256 項6. 某簡單分頁系統(tǒng)中 ，有 224 B 物理內存 ， 256 頁的邏輯地址空間 ，且頁的大小為 210B，假設每個頁表項除

7、頁框號還包含一個有效 / 無效位，問頁表中要用多少位來存儲頁表項 （頁表有多寬 ）？解：14+17. 某簡單分頁系統(tǒng)中，頁表長度為64 ，每個頁表項有11 位（含有效 / 無效位），每頁大小為512 字節(jié)，問邏輯地址中有多少位用來指定頁號？邏輯地址中有多少位指定頁內偏移量？物理地址有多少位 ？物理地址空間有多大 ？解：26=6429=512（ 11-1 ） +9=19219 =512K8 某段頁式系統(tǒng)中 ，虛地址空間包含了 8 個段，段長為 229 字節(jié)，尋址單元把每個段分成大小為 256 字節(jié)的頁 ，問虛地址中有多少位可以用于指定 ：（1）段號? 3.專業(yè) .整理 .下載可編輯(2) 頁號？

8、21（3）頁內地址 / 頁內偏移量 ？8（4）整個虛地址 ？329為什么分頁比分段快 ？分段方式中 ，偏移量須加上段的首地址，分頁方式不需執(zhí)行加操作。頁框號和偏移量相連接形成物理地址。位連接比相加速度快 。10. 本題使用二進制值 。頁的大小為 26B，頁表如下 ：下列哪些虛地址將產生缺頁？對于那些不產生缺頁的 ，轉換后的物理地址是 ？解：（ a）page fault（b ）11011 010010 （c）page fault （d ）page fault.專業(yè) .整理 .下載可編輯11. 試給出一個 FIFO 置換算法的引用串 ，使得當固定分配的頁框數(shù)從 3 個增加到 4 個時，造成 Bel

9、ady 異?，F(xiàn)象 。解：1，2，3，4，1，2，5，1，2，3，4，512.某程序訪問下列頁面 ，若程序有 3 個頁框可用 ，且分別使用下列算法 ，將會產生多少次缺頁 ：1）FIFO 置換算法 ； 2） LRU 置換算法 ； 3）最佳置換算法 。解：1）82）93）712 有請求頁式系統(tǒng) ，整型數(shù)占 4B，頁大小為 256B，使用 LRU 頁面置換算法，每個進程分配 3 個頁框 。一個進程執(zhí)行下列代碼 ：int a=new int 200200;int i=0;int j=0;while (i+<200) j=0; while(j+<200)aij=0;這段代碼占用第0 頁，由于每

10、條指令都訪問第0 頁，所以第 0 頁總是被換入 。變量 i 和 j 都存儲在快速寄存器中 。.專業(yè) .整理 .下載可編輯（a） 假設數(shù)組的所有元素都存儲在連續(xù)的內存區(qū)域，那么數(shù)組需要多少頁？（b ） 這個程序數(shù)組的操作中將產生多少個缺頁？解：（ a）200*200/64=625（ b ）程序按照數(shù)組元素的存儲順序訪問數(shù)組，因此 ，它將換入指令頁，同時 625 個數(shù)據(jù)頁每頁對應一次換入，總共 626 次缺頁。（ 若從指令頁已換入開始計算 ，則有多少數(shù)據(jù)頁 ，置換多少次 ，即 625 次）13上題中 ，若將 ai j寫成 aji ，缺頁次數(shù)將會是多少 ？40000+114. 課件習題 ：第 17

11、題。Ch51假定某磁盤共有200 個柱面，編號為 0199 。 如果在為訪問 143 號柱面的請求者服務后 ，當前正在為訪問125 號柱面的請求者服務 ，同時有若干個請求者等待服務 ，它們依次要訪問的柱面號為：86，147 ，91，177，94，150，102 ，175，130，請問：分別用先來先服務調度算法、最短尋道時間優(yōu)先算法、電梯調度算法和單向掃描調度算法 ，實際的服務次序分別是 ？平均尋道數(shù)是 ？FCFS: 86，147 ，91 ，177， 94，150 ，102 ，175 ，130，SSTF: 130,147,150,175,177,102,94,91,86Scan:102,94,9

12、1,86,130,147,150,175,177.專業(yè) .整理 .下載可編輯CScan: :102,94,91,86,177,175,150,147,130Ch71 按邏輯結構劃分 ，文件主要有兩類 ：（ 1）（ 2）。文件系統(tǒng)的主要目的是（ 3）。（ 1）、（ 2）： A.網狀文件B 只讀文件C 讀寫文件D 記錄式文件E 索引文件F 流式文件（ 3）： A 實現(xiàn)文件的按名存取B 實現(xiàn)虛擬存儲器C 提高外圍設備的輸入輸出速度D 用于存儲用戶文件DFADFDF2.在文件系統(tǒng)中是利用 （ 1）來管理文件 ，為了允許不同用戶的文件使用相同的文件名 ，通常在文件系統(tǒng)中采用（ 2 ）； 在目錄文件中的每

13、個目錄通常就是（ 3）；在 UNIX 系統(tǒng)中的目錄項則是 （4）。（ 1） A 文件控制塊 B 索引結點 C 符號名表 D 目錄（ 2） A 重名翻譯B 多級目錄 C 文件名到文件物理地址的映射表D 索引表（ 3）、（ 4）A.FCBB 文件表指針C 索引結點D 文件名和文件物理地址E 文件名和索引結點指針DBAE（ 1）D （2）B （3）A （4）E3.文件系統(tǒng)中 ，設立打開文件（ Open ）系統(tǒng)調用的基本操作是（ 1 ）， 關閉.專業(yè) .整理 .下載可編輯（ Close）系統(tǒng)調用的基本操作是 （ 2）。(1) A 把文件信息從外存讀到內存B 把文件的控制管理信息從外存讀到內存C 把文件

14、的 FAT表信息從外存讀到內存D 把磁盤的超級塊從外存讀到內存(2)A 把文件的最新信息從內存寫入外存B 把文件當前的控制管理信息從內存寫入外存C 把位示圖從內存寫回外存D 把超級塊的當前信息從內存寫回外存BB(1) BB(2) B4 常用的文件存取方法有兩種：順序存取和存取 。A 流式B串聯(lián)C順序D 隨機DD5 設當前工作目錄的主要目的是（）A 節(jié)省外存空間B 節(jié)省內存空間C 加快文件的檢索速度D 加快文件的讀寫速度CC 在多級文件系統(tǒng)中 ，每訪問一個文件 ，都要從樹根開始 ，直到樹葉為止 ，包括各中間6 文件系統(tǒng)中 ，文件訪問控制信息存儲的合理位置是（）.專業(yè) .整理 .下載可編輯A 文件

15、控制塊B 文件分配表C 用戶口令表D 系統(tǒng)注冊表AA7 設文件 F1 的當前引用計數(shù)值為1,先建立文件 F1 的符號鏈接 （軟鏈接）文件F2，再建立文件 F1 的硬鏈接文件 F3，然后刪除文件 F1。此時 ，文件 F2 和文件F3 的引用計數(shù)值分別是 （）A0、1B 1、1C 1、2D 2、1BB8.一個樹形結構的文件系統(tǒng)如下圖所示，該圖中框表示目錄 ，圈表示文件 。（ 1）可否進行下列操作 ：A在目錄 D 中建立一個文件 ，取名為 A；B將目錄 C 改名為 A。（ 2）若 E 和 G 分別為兩個用戶的目錄 ：A用戶 E 欲共享文件 Q，應有什么條件 ，如何操作 ？B在一段時間內 ，用戶 G

16、主要使用文件 S 和 T。 為簡單操作和提高速度 ，應如何處理？C用戶 E 欲對文件 I 加以保護 ，不允許別人使用 ，能否實現(xiàn) ？如何實現(xiàn) ？.專業(yè) .整理 .下載可編輯根目錄ABCDEFGHIJKLMNOPQRST答：（1）A 由于目錄 D 中沒有已命名為A 的文件，因此，可以建立 。B 因為在文件系統(tǒng)的根目錄下已經存在一個取名為A 的目錄，所有根目錄下的目錄 C 不能改名為 A（ 2）A 用戶E 欲共享文件Q ，需要用戶E 由訪問文件Q 的權限 。 給出訪問路徑：././D/G/K/O/QB 為了提高文件訪問的速度，可以再目錄G 下建立兩個鏈接文件 ，分別鏈接到文件 S 和 T 上。這樣

17、用戶 G 就可以直接訪問這個兩個文件了。C 在文件 I 的存取控制表中 ，只留下用戶 E 的訪問權限 ，其他用戶對該文件無操作權限，從而達到不讓其他用戶訪問的目的?；蛘?chmod700I或者 chmohgo-rwxI 或者 chodgo-rwxI.專業(yè) .整理 .下載可編輯Ch81.某文件系統(tǒng)以硬盤作為文件存儲器，物理塊大小為512B。 有文件 A 包含 590個邏輯記錄 ，每個記錄占 255B，每個物理塊存放2 個記錄 。文件 A 在該文件目錄中的位置如圖所示。此樹形目錄結構由根目錄節(jié)點、作為目錄文件的中間節(jié)點和作為信息文件的葉子節(jié)點組成。每個目錄占 127B ，每個物理塊存放4 個目錄項

18、。根目錄的內容常駐內存 。（ 1） 若文件采用鏈接分配方式 ，如果要將文件 A 讀入內存 ，至少需要存取幾次硬盤，為什么？（ 2） 若文件采用連續(xù)分配方式 ，如果要將文件 A 的邏輯記錄號為 480 的記錄讀入內存 ，至少要存取幾次硬盤 ，為什么？（ 3） 若文件采用索引分配方式 ，一個索引項占 4B，則至少需要幾級索引可以.專業(yè) .整理 .下載可編輯尋址文件 A？如果要將文件A 的邏輯記錄號為480 的記錄讀入內存 ，至少需要存取幾次硬盤 ？（ 4） 讀文件 A 時，為最大限度減少啟動硬盤的次數(shù)可采用什么方法 ？此時，硬盤最多啟動多少次 ？解：（ 1）首先要檢查索引文件A,其路徑是 root

19、usruser1mytextA,最好情況下：從內存的根目錄找到目錄usr 的目錄文件 ，讀入內存 ，計第一次硬盤訪問； 從目錄 user 的目錄文件找到目錄user1 的目錄文件 ，讀入內存 ，計第二次硬盤訪問 ； 從目錄 user1 的目錄文件找到目錄mytext的目錄文件 ，讀入內存，計第三次硬盤訪問 ；從目錄 mytext的目錄文件找到文件A 的文件控制塊，尋求 A 的文件物理地址 ，文件 A 包含 590 條記錄，需要 590/2=295個物理塊 。采用連接分配方式 ，所有物理快一個一個的讀入，因此，每讀入文件A 需要訪問 295 次，加上查目錄的 3 次，總共 298 次。（ 2）采

20、用連續(xù)分配方式 ，同前，需要 3 次硬盤訪問得到文件A 的起始塊號 S，由于是連續(xù)文件 ，因此可以通過邏輯記錄號計算出物理地址： S+480/2. 要讀入該記錄只需訪問硬盤一次，因此總次數(shù)是 3+1=4次。（ 3）一個磁盤塊包含 512/4=128 個索引，文件 A 占用了 295 個物理塊 ，所以二次索引足以尋址文件 A，二次索引需要訪問磁盤兩次才能將二級索引表讀入內存，最后讀入文件 A 的地 480 條記錄所對應的盤塊 （第六次訪問 ）。 3+2+1（ 4）由于文件的存儲方式決定了磁盤的訪問次數(shù) ，無法改變 ，但可以減少目錄文件的訪問次數(shù) 。將文件 A 直接鏈接在根目錄中 ，這樣就可以直接從內存中找到文件 A 的 FCB，可以減少前三次的目錄訪問次數(shù) 。解：（ 1）首先要檢索文件A，其路徑是 roo