《操作系統(tǒng)》復(fù)習(xí)題

1、2013 級(jí)軟件工程專(zhuān)業(yè)操作系統(tǒng)復(fù)習(xí)題習(xí)題一一、單項(xiàng)選擇與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ D。編譯程序B.數(shù)據(jù)庫(kù)管理系C.游戲程序D.OS現(xiàn)代OS具有并發(fā)性和共享性，是（D）的引入導(dǎo)致的。單道程序B. 磁盤(pán)C. 對(duì)象D.多道程序早期的OS 主要追求的是（ A。系統(tǒng)的效率B.用戶(hù)的方便性 C.可移植D.可擴(kuò)充性操作系統(tǒng)的主要功能有（ C。進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理虛擬存儲(chǔ)管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng)7.（ B）功能不是操作系統(tǒng)直接完成的功能。A.管理計(jì)算機(jī)硬盤(pán)B.對(duì)程序進(jìn)行編譯C.實(shí)現(xiàn)虛擬存儲(chǔ)器D.刪除文件要求在規(guī)定的時(shí)間內(nèi)對(duì)外界

2、的請(qǐng)求必須給予及時(shí)響應(yīng)的B。多用戶(hù)分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.批處理系統(tǒng)時(shí)間D.網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)是對(duì)（ C）進(jìn)行管理的軟件。硬件B.軟件C.計(jì)算機(jī)資源D.應(yīng)用程10.（ B）對(duì)多用戶(hù)分時(shí)系統(tǒng)最重要。A.實(shí)時(shí)性B.交互性C.共享性D.運(yùn)行效率如果分時(shí)操作系統(tǒng)的時(shí)間片一定那（ B則響應(yīng)時(shí)間越長(zhǎng)。A.用戶(hù)數(shù)越少B.用戶(hù)數(shù)越多C.內(nèi)存越小D.內(nèi)存越大15. 下面對(duì)OS 不正確的描述是（ B。A.OS 是系統(tǒng)資源管理程序B.OS是為用戶(hù)提供服務(wù)的程C.OS是其它軟件的支撐軟件D.OS 是系統(tǒng)態(tài)程序的集合在下面關(guān)于并發(fā)性的敘述中正確的是（ C。A.并發(fā)性是指若干事件在同一時(shí)刻發(fā)生B.并發(fā)性是指若干事件在不

3、同時(shí)刻發(fā)生C.并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生D.并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生二、多項(xiàng)選擇在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，多道程序的執(zhí)行具有（ ABC）的特點(diǎn)A.程序執(zhí)行宏觀上并行B. 程序執(zhí)行微觀上串行C.設(shè)備和處理機(jī)可以并行 D. 設(shè)備和處理機(jī)只能串行應(yīng)用程序在 ）的時(shí)間是可能不同的。多用戶(hù)分時(shí)B.多道批處理C.單道批處理D.單用戶(hù)單任務(wù)能同時(shí)執(zhí)行多個(gè)程序的OS 是(ACD。多道批處理B.單道批處理C.分時(shí)系統(tǒng)D.實(shí)時(shí)系統(tǒng)用戶(hù)要（系統(tǒng)對(duì)用戶(hù)的請(qǐng)求在一定的時(shí)間內(nèi)給予及時(shí)響應(yīng)。多道批處理B.單道批處理C.分時(shí)系統(tǒng)D.實(shí)時(shí)系統(tǒng)10 6 10 個(gè)程序同時(shí)在多道程序系統(tǒng)執(zhí)行，一般情（ B 。

4、A.小于 6 分鐘 B.大于 6 分鐘C.小于等于 60 分鐘 D.大于 60 分鐘四、簡(jiǎn)答題1、設(shè)計(jì)操作系統(tǒng)的主要目的是什么？2、操作系統(tǒng)的作用可表現(xiàn)在哪幾個(gè)方面？3、分時(shí)系統(tǒng)的特征是什么？4、何謂多道程序設(shè)計(jì)？敘述它的主要特征和優(yōu)點(diǎn)。7、為什么要引入實(shí)時(shí)操作系統(tǒng)？常見(jiàn)的調(diào)度算法有以下一些算法：先來(lái)先服務(wù)算法先來(lái)先服務(wù)算法（First ComeFirst Serv，簡(jiǎn)稱(chēng)FCFS方法，是一種發(fā)生某事件而阻塞后才放棄處理機(jī)和結(jié)束運(yùn)行時(shí)間見(jiàn)表 3-（表中時(shí)間單位為分鐘，計(jì)算出它們各自的周轉(zhuǎn)時(shí)間和加權(quán)周轉(zhuǎn)時(shí)間。表 3-1 FCFS 算法示例作業(yè) 進(jìn)入時(shí)作業(yè) 進(jìn)入時(shí)名間間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí) 加權(quán)周

5、轉(zhuǎn)時(shí)間間P18：00608：009：00601P28：301209：0011：001501.5P39：003011：0011：301505P49：301011：3011：4013013平均周轉(zhuǎn)時(shí)間 T=122.5，平均加權(quán)周轉(zhuǎn)時(shí)間49020.5W=5.125從表 3-1 可看出，進(jìn)程 P3、P4 的服務(wù)時(shí)間較短但加權(quán)周轉(zhuǎn)時(shí)間較長(zhǎng)， 相反進(jìn)程 P2 運(yùn)行時(shí)間較長(zhǎng)但加權(quán)周轉(zhuǎn)時(shí)間則較小。W=5.125 CPU CPU 繁忙型進(jìn)程不利于I/O 繁忙型I/O 短作業(yè)（或進(jìn)程）優(yōu)先算法（或進(jìn)程（Shortest Job FirsShortest Process Firs，SJF SPF 方法，即操作系統(tǒng)在

6、進(jìn)行作業(yè)調(diào)度時(shí)以進(jìn)程運(yùn)行時(shí)間長(zhǎng)短3-1 SJF 3-2 所示。W=1.14表 3-2 SJF 算法示例W=1.14進(jìn)程名進(jìn)入時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間間加權(quán)周轉(zhuǎn)時(shí)間P18：00608：009：00601P28：301209：4011：401901.58P39：00309：009：30301P49：30109：309：40101平均周轉(zhuǎn)時(shí)間 T=72.5，平均加權(quán)周轉(zhuǎn)時(shí)間2904.583-2 大，提高了進(jìn)程吞吐量。但該算法也應(yīng)注意下列幾個(gè)不容忽視的問(wèn)題。 由于該算法是以用戶(hù)估計(jì)的運(yùn)行時(shí)間為標(biāo)準(zhǔn)，通常估計(jì)不一定準(zhǔn)確， 致使該算法不一定能真正做到短進(jìn)程優(yōu)先調(diào)度。 該算法完全未考慮進(jìn)程的緊迫程度，因

7、而不能保證部分緊迫程度特別強(qiáng)的進(jìn)程及時(shí)得到運(yùn)行。出現(xiàn) （即長(zhǎng)時(shí)間得不到調(diào)度，這對(duì)長(zhǎng)進(jìn)程不利。最高響應(yīng)比優(yōu)先調(diào)度算法FCFS 方法不利于短進(jìn)程，SJF 方法不利于長(zhǎng)進(jìn)程。為了兼顧這兩種算法的優(yōu)點(diǎn)，克服它們各自的缺點(diǎn)，引入最高響應(yīng)比優(yōu)先算法。（HighestResponse_ratioNextHRN由于進(jìn)程從進(jìn)入輸入井到執(zhí)行完成就是該進(jìn)程的響應(yīng)過(guò)程，因此系統(tǒng)對(duì)該進(jìn)程的響應(yīng)時(shí)間就是進(jìn)程的等待時(shí)間與運(yùn)行時(shí)間之和。從響應(yīng)比公式可以看出：法有利于短進(jìn)程；而該算法實(shí)現(xiàn)的是先來(lái)先服務(wù)原則；足夠長(zhǎng)時(shí)，其響應(yīng)比便有很大提升，減少了“饑餓現(xiàn)象”的發(fā)生。對(duì)表 3-1 的例子，用 HRN 方法進(jìn)行調(diào)度，其周轉(zhuǎn)時(shí)間及加權(quán)

8、周轉(zhuǎn)時(shí)間如表 3-3 所示。P1 ，此時(shí)系統(tǒng)中有P2P3 作業(yè)。由于P3 的01P2 的響應(yīng)比為（30+120）/120=1.25。此時(shí)應(yīng)調(diào)度響應(yīng)比高者P2P2 P3P4，同樣P3 的響應(yīng)比的響應(yīng)比平均周轉(zhuǎn)時(shí)間 W=4.3947017.55P4 P3 平均周轉(zhuǎn)時(shí)間 W=4.3947017.55進(jìn)程名進(jìn)入時(shí)間表 3-3運(yùn)行時(shí)間高響應(yīng)比算法示例開(kāi)始時(shí)結(jié)束間間周轉(zhuǎn)時(shí)間加權(quán)周轉(zhuǎn)時(shí)間P18：00608：009：00601P28：301209：001501.25P39：00301605.3P49：301010010該調(diào)度算法結(jié)合了先來(lái)先服務(wù)算法與最短進(jìn)程優(yōu)先算法兩種方法的特 FCFSSJF方法的折應(yīng)比最大

9、的進(jìn)程投入運(yùn)行，從而增加了系統(tǒng)開(kāi)銷(xiāo)。習(xí)題三一、單項(xiàng)選擇當(dāng)（ B ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。進(jìn)程被調(diào)度程序選中 B.時(shí)間片到C.等待某一事件D.等待的事件發(fā)生在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列（ D）轉(zhuǎn)換是不可能發(fā)生的。就緒運(yùn)行態(tài)B.運(yùn)行就緒C.運(yùn)行阻塞態(tài)D.阻塞運(yùn)行從資源管理的角度看，進(jìn)程調(diào)度屬于（ C。A.I/O 管理 B.文件管理 C.處理機(jī)管理 D.存儲(chǔ)器管理 為使進(jìn)程由活動(dòng)就緒變?yōu)殪o止就緒，應(yīng)利用（ A）原語(yǔ)？A.SUSPENDB.ACTIVEC.BLOCKD.下列幾種關(guān)于進(jìn)程的敘述A最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線(xiàn)程是一種特殊的進(jìn)程。D.進(jìn)

10、程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。在下面的敘述中正確的是（AB。線(xiàn)程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。C.線(xiàn)程的引入增加了程序執(zhí)行時(shí)的時(shí)空開(kāi)銷(xiāo)。D.一個(gè)進(jìn)程一定包含多個(gè)線(xiàn)程。19. 進(jìn)程的控制信息和描述信息存放在（ B。A.JCB B.PCB C.AFT D.SFT為了照顧緊迫型作業(yè)，應(yīng)采用（ D。先來(lái)服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.優(yōu)先權(quán)調(diào)度算法（A ）相同。先來(lái)先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.長(zhǎng)作業(yè)優(yōu)先調(diào)度算二、多項(xiàng)選擇在下列進(jìn)程的四個(gè)特征中，最基本的特征是（ AD。并發(fā)性 B. 動(dòng)態(tài)性

11、C. 獨(dú)立性 D. 異步性下面會(huì)引起進(jìn)程創(chuàng)建的事件是（ AC。用戶(hù)登錄 B. 設(shè)備中斷 C. 作業(yè)調(diào)度 D. 執(zhí)行系統(tǒng)調(diào)用下面是關(guān)于線(xiàn)程的敘述，其中正確的是（ABC。線(xiàn)程自己擁有一點(diǎn)資源，但它可以使用所屬進(jìn)程的資源。同步和通信也易于實(shí)現(xiàn)。D.進(jìn)程切換與線(xiàn)程切換的時(shí)空開(kāi)銷(xiāo)相同。下面屬于進(jìn)程基本狀態(tài)的是（ABD。就緒 B. 運(yùn)行 C. 后備 D. 阻塞AC）是創(chuàng)建進(jìn)程所必須的步驟。建立一個(gè)PCB由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度C.為進(jìn)程分配內(nèi)存等必要資源D.將PCB 接入進(jìn)程就緒隊(duì)列選擇排隊(duì)作業(yè)中等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度該調(diào)度算法不 能是（AD。A.先來(lái)先服務(wù)調(diào)度算法B.高響應(yīng)比優(yōu)先調(diào)度算C.優(yōu)先權(quán)

12、調(diào)度算法D.短作業(yè)優(yōu)先調(diào)度算法下面列出的是選擇調(diào)度方式和算法的4 不完全適用于實(shí)時(shí)系統(tǒng)的準(zhǔn)則是（AD 。A.優(yōu)先權(quán)準(zhǔn)則B.響應(yīng)時(shí)間快C.截止時(shí)間的保證D.周轉(zhuǎn)時(shí)間短四、簡(jiǎn)答題進(jìn)程與程序之間的區(qū)別是什么？進(jìn)程和線(xiàn)程的主要區(qū)別是什么？7. 程序并發(fā)執(zhí)行的主要特性是什么？9. 試畫(huà)出進(jìn)程狀態(tài)轉(zhuǎn)換圖？并標(biāo)明每個(gè)狀態(tài)轉(zhuǎn)換的條件？15. 進(jìn)程控制塊PCB 的作用是什么？它主要包含哪些內(nèi)容？習(xí)題四一、單項(xiàng)選擇用PV操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（C。A.1B.0C1D任意值設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex1 表示（ B。B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了

13、臨界區(qū)D.兩個(gè)進(jìn)程都在等待設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量當(dāng) mutex-1 表示（ A。B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待當(dāng)一進(jìn)程因在記錄型信號(hào)量S 上執(zhí)行P(S)操作而被阻塞后 的為（ B。A.0B.0C.0D.0某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ B。A.B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（ A。A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.資源隨意分配D.銀行家算法 20在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（ D A.銀行家算法B.

14、消進(jìn)程法C.資源靜態(tài)分配法D.資源分配圖簡(jiǎn)化法 21在下列選項(xiàng)中，屬于解除死鎖的方法是（ AA剝奪資源法B.資源分配圖簡(jiǎn)化C銀行家算法D.資源靜態(tài)分配法二、多項(xiàng)選擇下列資源中ABCD) 是臨界資源。A.打印機(jī)B.非共享的資源C.共享變量D.共享緩沖區(qū)進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是 (BC).A. 時(shí)間片完B. 其它進(jìn)程執(zhí)行了喚醒原語(yǔ)C. 執(zhí)行了V 操作D. 執(zhí)行了P 操作選擇排隊(duì)作業(yè)中等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，該調(diào)度算法不能是（。A.先來(lái)先服務(wù)調(diào)度算法B.高響應(yīng)比優(yōu)先調(diào)度算C.優(yōu)先權(quán)調(diào)度算法D.短作業(yè)優(yōu)先調(diào)度算法14下面列出的選項(xiàng)中，屬于可剝奪性資源的有。A.CPUB.內(nèi)存C.磁

15、盤(pán)D.磁帶機(jī)15 在多級(jí)隊(duì)列調(diào)度和多級(jí)反饋隊(duì)列調(diào)度的敘述中， 正確的是（ABCD 。按作業(yè)性質(zhì)劃分，而是按時(shí)間片的大小劃分權(quán)多級(jí)隊(duì)列調(diào)度中的進(jìn)程固定在某一個(gè)隊(duì)列中度中的進(jìn)程不固定多級(jí)隊(duì)列調(diào)度中每個(gè)隊(duì)列按作業(yè)性質(zhì)不同而采用不同的調(diào)度算 法四、簡(jiǎn)答題1為什么說(shuō)互斥也是一種同步？同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？進(jìn)程通信有哪三種基本類(lèi)型？何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖？習(xí)題五一、單項(xiàng)選擇分頁(yè)存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過(guò) ( A)完成的.A.頁(yè)表（頁(yè)表寄存器） B.快表 C.存儲(chǔ)鍵D.索引動(dòng)態(tài)重3在可變分區(qū)存儲(chǔ)管理中的緊湊技術(shù)可(A。A.集中空閑區(qū)B.增加主存容量C.

16、縮短訪(fǎng)問(wèn)時(shí)間D.加速地址轉(zhuǎn)換 4在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的(A A.減少程序占用的主存空間B.物理上擴(kuò)充主存容C.提高CPU 效率D.代碼在主存中共享把邏輯地址轉(zhuǎn)換成物理地址稱(chēng)為 。A.地址分配 B.地址映射 C.地址保護(hù) D.地址越界 7在內(nèi)存分配“最佳適應(yīng)中，空閑塊是按（ C A.始地址從小到大排序B.始地址從大到小排序C.塊的大小從小到大排序 D.塊的大小從大到小排序下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法（ C A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法12分區(qū)管理和分頁(yè)管理的主要區(qū)別是A.分區(qū)管理中的塊比分頁(yè)管理中的頁(yè)要小B.分頁(yè)管理有地址映射

17、而分區(qū)管理沒(méi)有C.分頁(yè)管理有存儲(chǔ)保護(hù)而分區(qū)管理沒(méi)有D.分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁(yè)管理沒(méi)有這種要求。16虛存管理和實(shí)存管理的主要區(qū)別是（C 。A.實(shí)存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存；執(zhí)行的過(guò)程中逐步裝入；18LRU置換算法所基于的思想是（D 。A.在最近的過(guò)去用得少的在最近的將來(lái)也用得少B.在最近的過(guò)去用得多的在最近的將來(lái)也用得多C.在最近的過(guò)去很久未使用的在最近的將來(lái)會(huì)使用D.在最近的過(guò)去很久未使用的在最近的將來(lái)也不會(huì)使用30在下列關(guān)于虛存實(shí)際容量的說(shuō)法中，正確的是（ B A.等于外存（磁盤(pán)）的容量B.等于內(nèi).外存容量之和C.等于CPU 邏輯地址給出的空間的大

18、小D.B.C 之 中 取 小 者 38實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（ D A.實(shí)現(xiàn)存儲(chǔ)保護(hù)B.實(shí)現(xiàn)程序浮動(dòng)C.擴(kuò)充輔存容量D.擴(kuò)充主存容量 40在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（C相同B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定45在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下圖所示。若頁(yè)的大小4K0 轉(zhuǎn)換成物理地址為（ A 。A.8192B.4096頁(yè)號(hào)C.2048D.1024塊號(hào)021126334754頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（B A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁(yè)中斷處理D.不要求進(jìn)行頁(yè)面置換二、多項(xiàng)選擇1使用下面哪些存儲(chǔ)管理方法可以實(shí)現(xiàn)虛擬存儲(chǔ)? (

19、BDA.分區(qū)B.分頁(yè)C.段頁(yè) D.分段分段管理的主要優(yōu)點(diǎn)有（ABCE 。A.可以實(shí)現(xiàn)有意義的共享B.用戶(hù)可以使用覆蓋技C.方便地址轉(zhuǎn)換D.程序不需要連續(xù)的內(nèi)E.可以實(shí)現(xiàn)動(dòng)態(tài)鏈接可以給不同段賦予不同存取6一個(gè)作業(yè)需要占用較大連續(xù)內(nèi)存的存儲(chǔ)管理是。A.可變分區(qū)存儲(chǔ)管理B.頁(yè)式存儲(chǔ)管理 C.段式存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類(lèi)似，但是它們之間有實(shí)質(zhì)上不同，表現(xiàn)為（ABCDE。A.頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B.頁(yè)式的地址是一維的，段式的地址是二維的C.分頁(yè)是操作系統(tǒng)進(jìn)行，分段是用戶(hù)確定D.各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間E.頁(yè)式采用靜態(tài)重

20、定位方式，段式采用動(dòng)態(tài)重定位方式下面哪些表格是分頁(yè)存儲(chǔ)管理系統(tǒng)中使用到的（ABC ）？A.進(jìn)程表B.存儲(chǔ)分塊表C.頁(yè)表D.文件映象表在以下存儲(chǔ)管理方案中適用于多道程序設(shè)計(jì)系統(tǒng)的（ BCD A單用戶(hù)連續(xù)分配B.固定式分區(qū)分C.可變式分區(qū)分配D.頁(yè)式存儲(chǔ)管理14將分區(qū)管理發(fā)展為分頁(yè)管理的主要目的是 A.提高系統(tǒng)的吞吐量B.提高程序的并發(fā)度C.提高內(nèi)存的利用率D.使系統(tǒng)能運(yùn)行更大的程序四、簡(jiǎn)答題什么是動(dòng)態(tài)鏈接？用何種內(nèi)存分配方法可以實(shí)現(xiàn)這種鏈接技術(shù)？程序在內(nèi)存中可以移動(dòng)什么？9對(duì)訪(fǎng)問(wèn)串：1，2，3，4，1，2，5，1，2，3，4，5，指出在駐留集大小分別為 3，4 時(shí)，使用FIFO 和 LRU 替換

21、算法的缺頁(yè)次數(shù)。結(jié)果說(shuō)明了什么？13快表的引入為何能明顯改進(jìn)系統(tǒng)的性能？1分頁(yè)存儲(chǔ)管理與分段管理的主要區(qū)別是什么？提出分頁(yè)管理和分段管理的目的分別是什么？3虛存管理與實(shí)存管理的根本區(qū)別是什么？五、解答題5設(shè)某進(jìn)程訪(fǎng)問(wèn)內(nèi)存的頁(yè)面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6則在局部置換的前提下，分別求當(dāng)該進(jìn)程分得的頁(yè)面數(shù)為1，2，3，4，5，6，7 時(shí)，下列置換算法的缺頁(yè)數(shù)：習(xí)題六一、單項(xiàng)選擇文件系統(tǒng)最基本的目標(biāo)是A, 它主要是通過(guò)目錄管理功實(shí)現(xiàn)的。文件系統(tǒng)所追求的最重要的目標(biāo)D。A. 按名存取B.文件共享C. 文件保護(hù)D.提高對(duì)文件的存取速度E提高

22、I/O速度F.提高存儲(chǔ)空間利用率下A不可以解決用戶(hù)文件重名的問(wèn)A.一級(jí)目錄結(jié)構(gòu)二級(jí)目錄結(jié)構(gòu)C. 多級(jí)目錄結(jié)構(gòu)樹(shù)形目錄結(jié)3.存儲(chǔ)介質(zhì)的物理單位A。A.塊卷C. 磁道D.扇區(qū)在文件系統(tǒng)中，用戶(hù)C方式直接使用外存。A. 邏輯地址B. 輔存空間C. 虛擬地址名字空8.在文件管理中，采用位示圖主要是實(shí)B。A 磁盤(pán)的驅(qū)動(dòng)調(diào)度B磁盤(pán)空間的分配和回收C文件目錄的查找D頁(yè)面置換10.按用途分，文件可分ACD。A系統(tǒng)文件 B 執(zhí)行文件C庫(kù)文件D用戶(hù)文件四、應(yīng)用題2.假定在某移動(dòng)臂磁盤(pán)上，剛剛處理了訪(fǎng)問(wèn) 60 號(hào)柱面的請(qǐng)求，目前正在 73 號(hào)柱面上讀信息，并有下列請(qǐng)求序列等待訪(fǎng)問(wèn)磁盤(pán)： 請(qǐng)求序列：1、 2、3、4、5、6、7、8、9欲訪(fǎng)問(wèn)的柱面號(hào)150 50178167874323 160 85請(qǐng)求的次序。五、簡(jiǎn)答題26、什么是文件和文件系統(tǒng)？文件系統(tǒng)有那些功能？27、什么是文件目錄？文件目錄中一般包含那些內(nèi)容？28、按文件的物理結(jié)構(gòu)，可將文件分為那幾類(lèi)？29、什么是邏輯文件？什么是物理文件？32、