操作系統(tǒng)各章作業(yè)和復(fù)習(xí)-文庫吧
2025-05-23 19:27 本頁面
【正文】 結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D. 一個獨立的程序四、判斷正誤。X，進程就不再是資源分配和調(diào)度的基本單位。X3. 引入了線程后，線程就作為調(diào)度的基本單位。V4. 系統(tǒng)中同時處于就緒、阻塞、運行狀態(tài)的進程有很多，故對同一狀態(tài)的進程系統(tǒng)按隊列來組織。X五、簡答題進程是動態(tài)的，程序是靜態(tài)的：程序是有序代碼的集合；進程是程序的執(zhí)行。通常進程不可在計算機之間遷移；而程序通常對應(yīng)著文件、靜態(tài)和可以復(fù)制。進程是暫時的，程序的永久的：進程是一個狀態(tài)變化的過程，程序可長久保存。進程與程序的組成不同：進程的組成包括程序、數(shù)據(jù)和進程控制塊（即進程狀態(tài)信息）。進程與程序的對應(yīng)關(guān)系：通過多次執(zhí)行，一個程序可對應(yīng)多個進程；通過調(diào)用關(guān)系，一個進程可包括多個程序。調(diào)度方面 在引入線程的OS中，線程是作為調(diào)度和分派的基本單位，進程是作為資源擁有的基本單位。 并發(fā)性方面 不但進程間可以并發(fā)執(zhí)行，進程中的多個線程也可并發(fā)執(zhí)行。 擁有資源方面 進程是擁有系統(tǒng)資源的獨立單位，線程自己不擁有系統(tǒng)資源（也有一點不可缺少的資源），但它可以共享其所屬進程的資源。 系統(tǒng)開銷方面 創(chuàng)建和撤消進程（線程），系統(tǒng)都要為之分配和回收資源。進程（線程）間的切換系統(tǒng)所付出的開銷大（?。?。 第三章 進程的同步與通信一、填空1．并發(fā)執(zhí)行的進程可以共享系統(tǒng)的資源，但對共享的臨界資源必須做到互斥的訪問。2．系統(tǒng)中的資源應(yīng)不允許用戶進程直接使用，而應(yīng)由系統(tǒng)統(tǒng)一分配。3．把每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。4．要實現(xiàn)對臨界資源的互斥訪問，只須使諸進程互斥的進入自己的臨界區(qū)。5．在使用整型信號量中，可能會使進程處于忙等的現(xiàn)象。6．在記錄型信號量中，0數(shù)值時，表示某類可用資源的數(shù)量。0時，表示該類資源已分配完。若有進程請求該類資源，則被阻塞， 這時。7．在and型信號量中，采取原子操作的方式，其資源分配的原則是要么全部分配給進程，要么一個也不分配。以避免死鎖情況的發(fā)生。 8．進程通信可分為高級通信（進程間傳送的信息量大）和低級通信（進程間傳送的信息量?。６?、 判斷題1． 進程進入不安全區(qū)域，則一定產(chǎn)生死鎖。X2． 信號量除了能使進程并行執(zhí)行時互斥的對臨界資源訪問外，還可以用來描述進程之間的前序關(guān)系。V三、 選擇題1．在信號量機制中所使用的p、v操作屬于a）一般過程 b）一般函數(shù) c）原子操作 d）和普通程序一樣2．以下那種信號量的使用可能會使進程處于“忙等” a）整型信號量 b）記錄型信號量 c）and型信號量 d）一般信號量集3．在記錄型信號量中，執(zhí)行v（s）后，表明a） 有進程被阻塞，需要喚醒。B）沒有進程被阻塞 c）4．下面使用信號量的代碼中，將使得signal(mutex)。 critical section wait(mutex)a）導(dǎo)致多個進程同時進入臨界區(qū)。B）導(dǎo)致多個進程都不能進入臨界區(qū)。C）保證了對臨界資源的護持訪問5．下面說法錯誤的是a）信號量是可以用來實現(xiàn)進程的同步的。B）信號量機制可以用來實現(xiàn)進程執(zhí)行的次序的。C）整型信號量可能會使處理機出現(xiàn)忙等的現(xiàn)象。d) 管程是用戶進程，它來統(tǒng)一管理進程的同步。A．原語 B. 指令 C. 過程調(diào)用 D. 通信機三．簡答題？，當w=1時，表示關(guān)鎖；當w=0時，表示鎖已打開。寫出開鎖原語和關(guān)鎖原語，并用其實現(xiàn)互斥（寫出框架）。 3. 完善下面生產(chǎn)者和消費者問題解法中的程序； Producer描述Beginrepeat…producer an item in nextp…wait(empty)。wait(mutex)。buffer(in):=nextp。in:=(in+1)mod n。signal(mutex)。signal(full)。until false。 end Consumer描述Beginrepeatwait(full)。wait(mutex)。nextc := Buffer(out)。out:=(out+1)mod n。signal(mutex)。signal(empty)。consume the item in nextc。until false。end第四章 調(diào)度與死鎖一、名詞解釋1．周轉(zhuǎn)時間：作業(yè)i從提交時刻Tsi到完成時刻Tei稱為作業(yè)的周轉(zhuǎn)時間。 2．高級調(diào)度：按一定原則對外存后備隊列中的作業(yè)進行調(diào)度，并建立進程PCB。3．中級調(diào)度：將暫時不能運行的進程調(diào)至外存上等待，以釋放寶貴的內(nèi)存空間，從而決定允許哪些進程競爭處理機。4．低級調(diào)度：它決定了存在就緒進程時，哪一個就緒進程將分配到中央處理機，并且把中央處理機實際分配（由Dispatcher分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1