《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課后答案 李廷元 付茂洺 何元清

1~56~1011~1516~2021~25CCCCDBCDCBABCDABDADABABCB26~3031~3536~4041~4546~50DBBAACDDABBCCBACDABBACBAC51~5556~6061~6566~7071~75DADBACCCCCCCBBBBCDDACBCAC76~8081~8586~9091~9596~100ABAADACBCCCBDBBAADBDBBACA101~105106ADDCCA第一章一、選擇題二、判斷題（T為正確，F(xiàn)為錯(cuò)誤）1~56~1011~1516~2021~26TFTTFFTTFTFFTTFTFFFTTTFFTT第2章計(jì)算機(jī)操作系統(tǒng)選擇題1-5. BBDAA6-10. ACCCB11-15. DDCAC16-20. ACCDB判斷題1-5. FFTFF6-10. FFFFT11-15. FTTFF簡(jiǎn)答題答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，是這樣一些程序模塊的集合：管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，以便有效地利用這些資源為用戶提供一個(gè)功能強(qiáng)大、使用方便的工作環(huán)境，從而在計(jì)算機(jī)與用戶之間起到接口的作用。其主要特征包括并發(fā)性、共享性和異步性，主要功能有處理器管理、存儲(chǔ)管理、設(shè)備管理以及文件管理。答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)，它是操作系統(tǒng)動(dòng)態(tài)執(zhí)行的基本單元，其調(diào)度運(yùn)行的基本單位是線程。進(jìn)程的三種基本狀態(tài)是：運(yùn)行態(tài)、就緒態(tài)和等待態(tài)，由此得到了進(jìn)程的三態(tài)模型：引起進(jìn)程狀態(tài)轉(zhuǎn)換的具體原因如下：1）運(yùn)行態(tài)—→等待態(tài)：等待使用資源、等待外設(shè)傳輸、等待人工干預(yù)。2）等待態(tài)—→就緒態(tài)：資源得到滿足、外設(shè)傳輸結(jié)束、人工干預(yù)完成。3）運(yùn)行態(tài)—→就緒態(tài)：運(yùn)行時(shí)間到、出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程。4）就緒態(tài)—→運(yùn)行態(tài)：CPU空閑時(shí)選擇一個(gè)就緒進(jìn)程。出現(xiàn)待事等待事件結(jié)束答：死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程，因競(jìng)爭(zhēng)系統(tǒng)的共享資源，而產(chǎn)生止無止境地互相等待的現(xiàn)象。產(chǎn)生死鎖的必要條件：1）互斥條件；2）不剝奪條件；3）部分分配條件；4）環(huán)路等待條件。解決死鎖的方法主要有：預(yù)防死鎖、避免死鎖、檢測(cè)與解除死鎖。答：分頁(yè)式存儲(chǔ)管理的核心思想是系統(tǒng)將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁(yè)面或頁(yè)，相應(yīng)地將內(nèi)存空間分成若干個(gè)與頁(yè)面同樣大小的塊，稱為物理塊，并允許將一個(gè)進(jìn)程的若干頁(yè)分別裝入到多個(gè)不相鄰接的物理塊中，從而有效地解決外部碎片問題。答：文件是具有文件名的一組相關(guān)信息（數(shù)據(jù)項(xiàng)）的集合，其中文件名是文件的標(biāo)識(shí)符號(hào)。文件系統(tǒng)是操作系統(tǒng)中管理文件的機(jī)構(gòu)，它由管理文件所需的數(shù)據(jù)結(jié)構(gòu)（如文件控制塊FCB、存儲(chǔ)分配表等)和相應(yīng)的管理軟件以及訪問文件的一組操作所組成。文件系統(tǒng)的主要功能是：1）實(shí)現(xiàn)文件從名字空間到外存地址空間的映射，即實(shí)現(xiàn)文件的按名存取。2）對(duì)文件和目錄進(jìn)行管理。3）統(tǒng)一管理文件存儲(chǔ)空間(即外存)，實(shí)施存儲(chǔ)空間的分配與回收。4）完成文件的共享和提供安全保護(hù)功能。5）提供用戶接口。綜合題答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量有三個(gè)：seat——表示閱覽室是否有座位（初值為200，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進(jìn)入閱覽室的動(dòng)作描述：getin：

while(TRUE){

P(seats);/*沒有座位則離開*/

P(mutex);/*進(jìn)入臨界區(qū)*/

填寫登記表;V(mutex);/*離開臨界區(qū)*/

進(jìn)入閱覽室讀書;

V(readers);

}

讀者離開閱覽室的動(dòng)作描述getout：

while(TRUE){

P(readers);/*閱覽室是否有人讀書*/

P(mutex);/*進(jìn)入臨界區(qū)*/

消掉登記;V(mutex);/*離開臨界區(qū)*/

離開閱覽室;

V(seats);/*釋放一個(gè)座位資源*/

}答：（1）FIFO算法頁(yè)面走向232152453252物理塊22225555333333332222255111444442缺頁(yè)缺頁(yè)次數(shù)為9次（2）LRU算法頁(yè)面走向232152453252物理塊22222222333333355555555111444222缺頁(yè)缺頁(yè)次數(shù)為7次第三章一、選擇題1~56~1011~1516~2021~25DDDAAACCDAAACABCBACADDBDC26~3031~3536~404