進(jìn)程同步與互斥練習(xí)

《進(jìn)程同步與互斥練習(xí)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、進(jìn)程同步與互斥練習(xí)題選擇題1．任何兩個(gè)并發(fā)進(jìn)程之間存在著（）的關(guān)系。???????A．各自完全獨(dú)立???????B．擁有共享變量???????C．必須互斥???????D．可能相互制約2．并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是（）。???????A．由進(jìn)程的程序結(jié)構(gòu)決定的???????B．由進(jìn)程自己來控制的???????C．在進(jìn)程被創(chuàng)建時(shí)確定的???????D．與進(jìn)程調(diào)度策略有關(guān)的3．并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，這種錯(cuò)誤是由于并發(fā)進(jìn)程（）引起的。???????A．使用共享資源???????B．執(zhí)行的順序性

2、???????C．要求計(jì)算時(shí)間的長(zhǎng)短???????D．程序的長(zhǎng)度4．并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為（）。???????A．共享子程序???????B．臨界區(qū)???????C．管理區(qū)???????D．公共數(shù)據(jù)區(qū)5．用來實(shí)現(xiàn)進(jìn)程同步與互斥的PV操作實(shí)際上是由（）過程組成的。???????A．一個(gè)可被中斷的???????B．一個(gè)不可被中斷的???????C．兩個(gè)可被中斷的???????D.兩個(gè)不可被中斷的6．進(jìn)程從運(yùn)行態(tài)變?yōu)榈却龖B(tài)可能由于（）。???????A．執(zhí)行了V操作???????B．執(zhí)行了P操作???

3、????C．時(shí)間片用完???????D．有高優(yōu)先級(jí)進(jìn)程就緒7．用PV操作管理互斥使用的資源時(shí)，信號(hào)量的初值應(yīng)定義為（）。???????A．任意正整數(shù)???????B．1???????C．0???????D．-18.用P、V操作管理臨界區(qū)時(shí)，互斥信號(hào)量的初值應(yīng)定義為()。A．任意值???????B．1???????C．0???????D．-19．現(xiàn)有n個(gè)具有相關(guān)臨界區(qū)的并發(fā)進(jìn)程，如果某進(jìn)程調(diào)用P操作后變?yōu)榈却隣顟B(tài)，則調(diào)用P操作時(shí)信號(hào)量的值必定為（）。???????A．≤0???????B．1???????C．n

4、-1???????D．n10．用PV操作管理臨界區(qū)時(shí)把信號(hào)量的初值定義為1，現(xiàn)已有一個(gè)進(jìn)程在臨界區(qū)，但有n個(gè)進(jìn)程在等待進(jìn)人臨界區(qū)，這時(shí)信號(hào)量的值為（）。???????A．-1???????B．1???????C．-n???????D．n11．用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)應(yīng)變成（）狀態(tài)。???????A．執(zhí)行???????B．就緒???????C．運(yùn)行???????D．收容12．進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互()關(guān)系。???????A．聯(lián)接???????B．制約???????C．繼續(xù)D．調(diào)

5、用???????多項(xiàng)選擇題1．有關(guān)并發(fā)進(jìn)程的下列敘述中，（）是正確的。???????A．任何時(shí)刻允許多個(gè)進(jìn)程在同一CPU上運(yùn)行???????B．進(jìn)程執(zhí)行的速度完全由進(jìn)程自己控制???????C．并發(fā)進(jìn)程在訪問共享資源時(shí)可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤???????D．同步是指并發(fā)進(jìn)程中存在的一種制約關(guān)系???????E．各自獨(dú)立的并發(fā)進(jìn)程在執(zhí)行時(shí)不會(huì)相互影響2．一個(gè)正在運(yùn)行的進(jìn)程調(diào)用P(s)后，若S的值為（），則該進(jìn)程可以繼續(xù)運(yùn)行。???????A．S＞0???????B．S＜0???????C．S≠0???????

6、D．S≥0???????E．S≤0判斷題1．有交往的并發(fā)進(jìn)程一定共享某些資源。（）2．如果不能控制并發(fā)進(jìn)程執(zhí)行的相對(duì)速度，則它們?cè)诠蚕碣Y源時(shí)一定會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。（）3．并發(fā)進(jìn)程的執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響。（）4．多道程序設(shè)計(jì)必然導(dǎo)致進(jìn)程的并發(fā)執(zhí)行。（）有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)資源的互斥訪問，則信號(hào)量值的變化范圍是________________。對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則________A表示沒有進(jìn)程進(jìn)入臨界區(qū)B表示有一個(gè)進(jìn)

7、程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)設(shè)系統(tǒng)中有n（n>2）進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況哪種不能發(fā)生：A沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處于等待狀態(tài)。B有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等待狀C有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處于等待狀態(tài)D有1個(gè)運(yùn)行進(jìn)程，有n-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)設(shè)有一個(gè)作業(yè)由四個(gè)進(jìn)程組成，這四個(gè)進(jìn)程在運(yùn)行時(shí)必須按圖所示的順序，用P、V原語(yǔ)操作表達(dá)四個(gè)進(jìn)程的同步關(guān)系。應(yīng)用題設(shè)

8、系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(jìn)程使用打印機(jī)的算法。判斷下面的同步問題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正（1）設(shè)A、B兩進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。設(shè)A、B為兩個(gè)并發(fā)進(jìn)程，它們共享一臨界資源。其運(yùn)行臨界區(qū)的算