計(jì)算機(jī)操作系統(tǒng)作業(yè)二參考答案

1、一、選擇題一、選擇題BDABDBCCBDADBDDAABADDCCAACCDDDBCCDBC二、簡(jiǎn)答題二、簡(jiǎn)答題1.線程可定義為進(jìn)程內(nèi)的一個(gè)執(zhí)行單位，或者定義為進(jìn)程內(nèi)的一個(gè)可調(diào)度實(shí)體。在具有多線程機(jī)制的操作系統(tǒng)中，處理機(jī)調(diào)度的基本單位不是進(jìn)程而是線程。一個(gè)進(jìn)程可以有多個(gè)線程，而且至少有一個(gè)可執(zhí)行線程。進(jìn)程和線程的關(guān)系是：(1)線程是進(jìn)程的一個(gè)組成部分。(2)進(jìn)程的多個(gè)線程都在進(jìn)程的地址空間活動(dòng)。(3)資源是分給進(jìn)程的，而不是分給線程的，

2、線程在執(zhí)行中需要資源時(shí)，系統(tǒng)從進(jìn)程的資源分配額中扣除并分配給它。(4)處理機(jī)調(diào)度的基本單位是線程，線程之間競(jìng)爭(zhēng)處理機(jī)，真正在處理機(jī)上運(yùn)行的是線程。(5)線程在執(zhí)行過程中，需要同步。2.喚醒進(jìn)程和撤消進(jìn)程都是要通過CPU上運(yùn)行程序來(lái)實(shí)現(xiàn)的。一個(gè)進(jìn)程入睡了，它就不可能被調(diào)度到CPU上運(yùn)行；一個(gè)進(jìn)程在撤消前必須先進(jìn)入終止?fàn)顟B(tài)，而處于終止?fàn)顟B(tài)的進(jìn)程不可能被調(diào)度到CPU上運(yùn)行。因此，進(jìn)程被喚醒、被撤消都不能由自己來(lái)完成，只能由別的進(jìn)程實(shí)現(xiàn)。3.一

3、個(gè)進(jìn)程創(chuàng)建子進(jìn)程之后，進(jìn)程與產(chǎn)生的進(jìn)程之間的關(guān)系是父子關(guān)系，分別成為進(jìn)程和子進(jìn)程。子進(jìn)程一經(jīng)產(chǎn)生就與你進(jìn)程并發(fā)執(zhí)行，子進(jìn)程共享父進(jìn)程和子進(jìn)程。子進(jìn)程一經(jīng)產(chǎn)生就與你進(jìn)程并發(fā)執(zhí)行，子進(jìn)程共享父進(jìn)程的正文段和已經(jīng)打開的文件。4.(1)以線程作為系統(tǒng)調(diào)度的基本單位，減少了系統(tǒng)的時(shí)空開銷。以進(jìn)程為系統(tǒng)調(diào)度的基本單位的系統(tǒng)中，進(jìn)程的切換是很頻繁的。在切換中由于要保留當(dāng)時(shí)的運(yùn)行環(huán)境，還要設(shè)置新選中的進(jìn)程的運(yùn)行環(huán)境，這既花費(fèi)了處理機(jī)的時(shí)間，又增加了主存

4、的空間，從而也限制了系統(tǒng)進(jìn)程的數(shù)量和進(jìn)程的切換速度。(2)引進(jìn)線程提高了系統(tǒng)的并行能力。線程作為進(jìn)程內(nèi)的一個(gè)可執(zhí)行實(shí)體，減少了并行粒度。線程作為調(diào)度的基本單位而不是資源分配的基本單位，調(diào)度更為容易，而且采用線程提高系統(tǒng)的并行能力比采用進(jìn)程更為有效。(3)同一進(jìn)程的線程共享進(jìn)程的用戶地址空間，所以同一進(jìn)程的線程間的通信更容易實(shí)現(xiàn)。5.在實(shí)際系統(tǒng)中，兩種處理辦法都是可行的，且各有優(yōu)缺點(diǎn)。若撤消，則該進(jìn)程的任務(wù)可能還沒有完成，這顯然是不利的，

5、特別是當(dāng)該進(jìn)程的運(yùn)行結(jié)果對(duì)其他進(jìn)程的運(yùn)行很重要(如該進(jìn)程是其他進(jìn)程的前趨進(jìn)程，沒有它的運(yùn)行結(jié)果其他進(jìn)程無(wú)法運(yùn)行)時(shí)；若不撤消，則該進(jìn)程又可能成為不可控的“孤兒“，從而產(chǎn)生不可預(yù)測(cè)的結(jié)果。比較好的做法是，當(dāng)一個(gè)進(jìn)11.（1）死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵持狀態(tài)。若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)處于阻塞狀態(tài)，不能再運(yùn)行下去。（2）產(chǎn)生死鎖的原因有：資源不足、進(jìn)程推進(jìn)次序不當(dāng)。（3）產(chǎn)生死鎖的必要條件有：互斥條件、請(qǐng)求和保持條件、非剝

6、奪條件、環(huán)路等待條件。比較三種解決死鎖的方法：（1）預(yù)防死鎖方法，主要是破壞產(chǎn)生死鎖的必要條件。該方法是最容易實(shí)現(xiàn)的，但系統(tǒng)資源利用率較低。（2）避免死鎖方法，比較實(shí)用的有銀行家算法（BankerAlgithm）。該算法需要較多的數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)起來(lái)比較困難，但資源利用率最高。（3）檢測(cè)死鎖方法是基于死鎖定理設(shè)計(jì)的。定期運(yùn)行該算法對(duì)系統(tǒng)的狀態(tài)進(jìn)行檢測(cè)，發(fā)現(xiàn)死鎖便予以解除。其中，需要比較一下各咱死鎖解除方案的代價(jià)，找到代價(jià)最小的方案。該方法

7、最難實(shí)現(xiàn)，資源利用率較高。12.（1）每個(gè)進(jìn)程實(shí)體中包含了程序段和數(shù)據(jù)段這兩個(gè)部分，因此說進(jìn)程是與程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)程實(shí)體中除了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊PCB。（2）進(jìn)程是程序的一次執(zhí)行過程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并和永久地存放在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，因此是靜態(tài)的。（3）

8、多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)地執(zhí)行，也正是引入進(jìn)程的目的。而程序（在沒有為它創(chuàng)建進(jìn)程時(shí)）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。（4）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而因程序不具有PCB，所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。（5）程與程序不一一對(duì)應(yīng)。同一個(gè)程序的多次運(yùn)行，將形成多個(gè)不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。三、應(yīng)用題三、應(yīng)用題