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

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

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

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

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

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

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

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

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

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