《操作系統(tǒng)》復習題

1、2013級軟件工程專業(yè)《操作系統(tǒng)》復習題級軟件工程專業(yè)《操作系統(tǒng)》復習題習題一習題一一、單項選擇一、單項選擇2.與計算機硬件關系最密切的軟件是（D）。A.編譯程序B.數據庫管理系統(tǒng)C.游戲程序D.OS3.現代OS具有并發(fā)性和共享性，是（D）的引入導致的。A.單道程序B.磁盤C.對象D.多道程序4.早期的OS主要追求的是（A）。A.系統(tǒng)的效率B.用戶的方便性C.可移植D.可擴充性6.操作系統(tǒng)的主要功能有（C）。A.進程管理、存儲器管理、設

2、備管理、處理機管理B.虛擬存儲管理、處理機管理、進程調度、文件系統(tǒng)C.處理機管理、存儲器管理、設備管理、文件系統(tǒng)D.進程管理、中斷管理、設備管理、文件系統(tǒng)7.（B）功能不是操作系統(tǒng)直接完成的功能。A.管理計算機硬盤B.對程序進行編譯C.實現虛擬存儲器D.刪除文件8.要求在規(guī)定的時間內對外界的請求必須給予及時響應的OS（B）。A.多用戶分時系統(tǒng)B.實時系統(tǒng)C.批處理系統(tǒng)時間D.網絡操作系統(tǒng)9.操作系統(tǒng)是對（C）進行管理的軟件。A.硬件B.

3、軟件C.計算機資源D.應用程序10.（B）對多用戶分時系統(tǒng)最重要。A.實時性B.交互性C.共享性D.運行效率13.如果分時操作系統(tǒng)的時間片一定，那么（B），則響應時間越長。A.用戶數越少B.用戶數越多C.內存越小D.內存越大15.下面對OS不正確的描述是（B）。A.OS是系統(tǒng)資源管理程序B.OS是為用戶提供服務的程序C.OS是其它軟件的支撐軟件D.OS是系統(tǒng)態(tài)程序的集合18.在下面關于并發(fā)性的敘述中正確的是（C）。A.并發(fā)性是指若干事件

4、在同一時刻發(fā)生B.并發(fā)性是指若干事件在不同時刻發(fā)生C.并發(fā)性是指若干事件在同一時間間隔內發(fā)生轉時間和加權周轉時間。轉時間和加權周轉時間。表31FCFS算法示例算法示例作業(yè)作業(yè)名進入時進入時間運行時運行時間開始時開始時間結束時結束時間周轉時周轉時間加權周轉時加權周轉時間P18：00608：009：00601P28：301209：0011：001501.5P39：003011：0011：301505P49：301011：3011：40130

5、13平均周轉時間平均周轉時間T=122.5，平均加權周轉時間，平均加權周轉時間W=5.12549020.5從表從表31可看出，進程可看出，進程P3、P4的服務時間較短但加權周轉時間較長，的服務時間較短但加權周轉時間較長，相反進程相反進程P2運行時間較長但加權周轉時間則較小。運行時間較長但加權周轉時間則較小。由此可見，由此可見，FCFS方法較適合長進程而不利于短進程。由于長進程占方法較適合長進程而不利于短進程。由于長進程占用的用的CPU時

6、間較長，所以此算法還適合于時間較長，所以此算法還適合于CPU繁忙型進程不利于繁忙型進程不利于IO繁忙型進程。而大多數進程是忙型進程。而大多數進程是IO繁忙的短進程，有沒有一種適合進程的調繁忙的短進程，有沒有一種適合進程的調度算法呢？度算法呢？（2）短作業(yè)（或進程）優(yōu)先算法）短作業(yè)（或進程）優(yōu)先算法短作業(yè)（或進程）優(yōu)先算法（短作業(yè)（或進程）優(yōu)先算法（ShtestJobFirst，ShtestProcessFirst），簡稱，簡稱SJF或S

7、PF方法，即操作系統(tǒng)在進行作業(yè)調度時以進程運行方法，即操作系統(tǒng)在進行作業(yè)調度時以進程運行時間長短作為優(yōu)先級進行調度，總是從后備進程隊列中選取運行時間最短時間長短作為優(yōu)先級進行調度，總是從后備進程隊列中選取運行時間最短的進程調入內存運行。針對表的進程調入內存運行。針對表31的四個進程，若采用的四個進程，若采用SJF方法，計算各方法，計算各進程的周轉時間及加權周轉時間如表進程的周轉時間及加權周轉時間如表32所示。所示。表32SJF算法示例算

8、法示例進程進程名進入時進入時間運行時運行時間開始時開始時間結束時結束時間周轉時周轉時間加權周轉時加權周轉時間P18：00608：009：00601P28：301209：4011：401901.58P39：00309：009：30301P49：30109：309：40101平均周轉時間平均周轉時間T=72.5，平均加權周轉時間，平均加權周轉時間W=1.142904.58從表從表32中可以看出，該調度算法的性能較好，它強調了資源的充分中可以

9、看出，該調度算法的性能較好，它強調了資源的充分利用，有效地降低了進程的平均等待時間，使得單位時間內處理進程的個利用，有效地降低了進程的平均等待時間，使得單位時間內處理進程的個數最大，提高了進程吞吐量。但該算法也應注意下列幾個不容忽視的問數最大，提高了進程吞吐量。但該算法也應注意下列幾個不容忽視的問題。題。①由于該算法是以用戶估計的運行時間為標準，通常估計不一定準由于該算法是以用戶估計的運行時間為標準，通常估計不一定準確，致使該算法不一定