程序員操作系統(tǒng)筆試題和面試題答案(二)

更新時(shí)間：2023-08-19 23:44:28 高考知識(shí)網(wǎng) www.comonvc.cn

5.進(jìn)程間的通信如何實(shí)現(xiàn)?

　　答：現(xiàn)在最常見的進(jìn)程間通信的方式有：信號(hào)，信號(hào)量，消息隊(duì)列，共享內(nèi)存，管道。信號(hào)是使用信號(hào)處理器來(lái)進(jìn)行的，信號(hào)量是使用P、V操作來(lái)實(shí)現(xiàn)的。消息隊(duì)列是比較高級(jí)的一種進(jìn)程間通信方法，因?yàn)樗娴目梢栽谶M(jìn)程間傳送消息。

6.在Windows編程中互斥器(mutex)的作用和臨界區(qū)(critical section)類似，請(qǐng)說一下二者間的主要區(qū)別。

　　答：兩者的區(qū)別是mutex開業(yè)用于進(jìn)程之間互斥，critical section是線程之間的互斥。

7.進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?

　　答：CPU調(diào)度給優(yōu)先級(jí)更高的Thread(線程)，原先Thread 進(jìn)入Waiting(等待)狀態(tài)。阻塞的Thread獲得資源或者信號(hào)，進(jìn)入Waiting狀態(tài)。在時(shí)間片輪轉(zhuǎn)的情況下，如果時(shí)間片到了，也將進(jìn)入等待狀態(tài)。

8.試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。

　　答：a.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。b.當(dāng)前進(jìn)程因發(fā)生某事件而無(wú)法執(zhí)行，如訪問已被占有的臨界資源，就會(huì)使進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。c.當(dāng)前進(jìn)程因事件片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。

9.同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則?

　　答：a.空閑讓進(jìn);b.忙則等待;c.有限等待;d.讓權(quán)等待。

10.在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式?

　　答：a.共享存儲(chǔ)器系統(tǒng)通信方式;b.消息傳遞系統(tǒng)通信方式;c.管道通信方式。

11.試比較消息隊(duì)列與管道通信機(jī)制。

　　答：a.所謂管道，是指用于連接一個(gè)讀進(jìn)程和一個(gè)寫進(jìn)程，以實(shí)現(xiàn)它們之間通信的共享文件，又稱pipe文件，管道通信是屬于共享存儲(chǔ)系統(tǒng)的。b.消息隊(duì)列通信機(jī)制屬于消息傳遞系統(tǒng)通信機(jī)制，存在通信鏈路，有消息的格式，有若干緩沖隊(duì)列，采用獨(dú)特的發(fā)送原語(yǔ)和接受原語(yǔ)。

12.在請(qǐng)求分頁(yè)系統(tǒng)中，常采用哪幾種頁(yè)面置換算法?

　　答：a.最佳置換算法;b.先進(jìn)先出算法;c.最最久未使用LRU置換算法;d.Clock置換算法;e.此外，還有最少使用置換算法和頁(yè)面緩沖算法。