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

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

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

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

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

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

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

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

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