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

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

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

3、軟件C.計(jì)算機(jī)資源D.應(yīng)用程序10.（B）對(duì)多用戶分時(shí)系統(tǒng)最重要。A.實(shí)時(shí)性B.交互性C.共享性D.運(yùn)行效率13.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（B），則響應(yīng)時(shí)間越長。A.用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越小D.內(nèi)存越大15.下面對(duì)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、在同一時(shí)刻發(fā)生B.并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C.并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生轉(zhuǎn)時(shí)間和加權(quán)周轉(zhuǎn)時(shí)間。轉(zhuǎn)時(shí)間和加權(quán)周轉(zhuǎn)時(shí)間。表31FCFS算法示例算法示例作業(yè)作業(yè)名進(jìn)入時(shí)進(jìn)入時(shí)間運(yùn)行時(shí)運(yùn)行時(shí)間開始時(shí)開始時(shí)間結(jié)束時(shí)結(jié)束時(shí)間周轉(zhuǎn)時(shí)周轉(zhuǎn)時(shí)間加權(quán)周轉(zhuǎn)時(shí)加權(quán)周轉(zhuǎn)時(shí)間P18：00608：009：00601P28：301209：0011：001501.5P39：003011：0011：301505P49：301011：3011：40130

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

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

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

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

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