第一篇：張?zhí)珗虻淖x后感

讀《人性的弱點(diǎn)》有感

張?zhí)珗?/p>

此書寫于20世紀(jì)上半葉，當(dāng)時(shí)美國經(jīng)濟(jì)不景氣，不平等，戰(zhàn)爭(zhēng)等惡魔正在磨滅人類追求美好生活的心靈時(shí)，卡耐基先生以他人性的洞見，利用大量普通人不斷努力取得成功的故事，喚起無數(shù)陷入迷惘者的斗志，激勵(lì)他們?nèi)〉幂x煌的成功?？突鶎?duì)人性的深刻認(rèn)識(shí)，以及他為根除人性的弱點(diǎn)所開出的有效處方，對(duì)一個(gè)人的成長，走向成功是大有裨益的。我讀了此書后，感到作者寫得太精彩了。書中所提出的觀點(diǎn)、理論和一個(gè)個(gè)生動(dòng)感人的故事至今還在我腦海里縈繞?！度绾问谷讼矚g你》一章，我特別喜歡，感受也頗深。文中引用了大量的事例，深刻的闡述了如何使人喜歡的道理。有些人常常終其一生向別人搔首弄姿，企圖引起別人的注意。當(dāng)然，這是枉費(fèi)力氣。因?yàn)槿藗兏静粫?huì)注意你，也不會(huì)注意我。如果我們只是引起別人的注意，想讓別人留下印象，我們就不可能交到許多真心誠懇的朋友。威尼斯著名的心理學(xué)家阿爾費(fèi)雷德?珂德勒在《生命對(duì)你的意義是什么》一書中說道：“凡不關(guān)心別人的人，必會(huì)在有生之年遭受重大困難，并且大大傷害其他人。也就是這種人，導(dǎo)致了人類的種種錯(cuò)誤。”這段話充分說明要得到別人的關(guān)心，首先就得關(guān)心他人。魔術(shù)大師舍斯頓40年來走遍天下，其凈利200萬元之多。他的成功秘訣：第一，能夠在舞臺(tái)上表現(xiàn)出自己的個(gè)性，深懂人性。他在舞臺(tái)上的每個(gè)動(dòng)作、手勢(shì)、聲調(diào)、甚至揚(yáng)眉微笑，都事先小心地演練過，連時(shí)間也精確地計(jì)算過。但是，除此之外，他最大的成功之處在于他關(guān)心“人”。他不像許多魔術(shù)師在面對(duì)觀眾的時(shí)候，也許會(huì)對(duì)自己說：“看啊，那里坐著的是一群蠢貨，一堆土包子，看我必須把他們唬得目瞪口呆！”但是他卻絕不如此。他每次上臺(tái)的時(shí)候都對(duì)自己說：“我很感謝這些人來看我，是這些人使我的生活如此愉快，我要盡量把絕活使出來讓大家欣賞?！彼Q，在他走上舞臺(tái)之前，絕不會(huì)忘記一再對(duì)自己說道：“我親愛的觀眾，我愛我的觀眾?！闭?yàn)樗紫汝P(guān)心別人，所以才得到別人的關(guān)心、關(guān)注，才能走向成功。

如果我們要?jiǎng)e人喜歡你，或是改善人際關(guān)系，那就真誠地關(guān)心別人吧！

第二篇：實(shí)習(xí)報(bào)告--張堯

實(shí)習(xí)報(bào) 告班級(jí)：建裝123班學(xué)號(hào)：06姓名：張堯日期：2014/3/16

一、實(shí)習(xí)目的：

（一）通過參觀北京的裝飾材料展，了解本專業(yè)材料市場(chǎng)行情；

（二）通過對(duì)北京著名景點(diǎn)街道的考察，了解城市規(guī)劃和景觀方面的專業(yè)知識(shí)；

（三）通過對(duì)北京著名古建筑考察，拓展視野，提高認(rèn)識(shí)；

（四）通過實(shí)習(xí)促使同學(xué)之間的友誼，以小組形式分工，相互交流對(duì)視覺藝術(shù)的認(rèn)識(shí)與感觸。

二、實(shí)習(xí)安排：

3月3日：上午乘火車到達(dá)北京，安排住宿；

3月4日：乘坐地鐵到中國國際展覽中心，了解材料；

3月5日：乘地鐵到宜家家居，世貿(mào)天階，考察現(xiàn)代商業(yè)外觀及室內(nèi)裝飾設(shè)計(jì)；

3月6日：乘地鐵到故宮博物院，考察中國古建筑，內(nèi)部裝飾及園林景觀； 3月7日：乘車到首都博物館，考察現(xiàn)代展館設(shè)計(jì)，下午乘火車返回邢臺(tái)；

三、實(shí)習(xí)內(nèi)容及過程：

1.駛?cè)氡本┑男老?/p>

2014年3月3日，我們終于盼來了這天。天氣很好，陽光明媚，我們小組早早的來到了火車站。此次北京實(shí)習(xí)是大學(xué)階段第二次集體實(shí)習(xí)。在出發(fā)前確立了大概的實(shí)習(xí)任務(wù)，并且以小組形式來完成實(shí)習(xí)任務(wù)。

我對(duì)此次北京實(shí)習(xí)充滿信心，首先，這次實(shí)習(xí)能夠?qū)W習(xí)到很多關(guān)于下學(xué)期專業(yè)課的有關(guān)知識(shí)，對(duì)自己的專業(yè)有個(gè)全面的認(rèn)識(shí)。另外，還可以學(xué)習(xí)到課本上學(xué)不到的東西，鍛煉自己的能力，將課堂所學(xué)到的知識(shí)與實(shí)踐相結(jié)合。最后，我們還會(huì)考察許多北京著名景點(diǎn)，大大開拓自己的眼界。

這次北京實(shí)習(xí)，我們充分利用北京在景觀規(guī)劃方面的資源，全面的了解本專業(yè)的實(shí)質(zhì)內(nèi)容和精華所在。為此，我在這里特地介紹幾個(gè)讓我印象深刻的地方：

2.南鑼鼓巷考察

它是北京市可考?xì)v史最久、規(guī)模最大、保存最完好的棋盤式傳統(tǒng)民居區(qū)，至今以有740多年的歷史。這里所保留下來的建筑多以民國時(shí)期為主，那些各式門墩、抱鼓石、上馬石、門樓、影壁，以及幽靜的胡同街巷，構(gòu)成當(dāng)?shù)鬲?dú)特的胡同和四合院文化。

市場(chǎng)定位及經(jīng)營特色

南鑼鼓巷做為典型的老北京文化旅游景點(diǎn)，其市場(chǎng)定位主要以外賓和時(shí)尚年輕人為主。

文化旅游景點(diǎn)核心內(nèi)容就是文化體驗(yàn)，南鑼鼓巷在結(jié)合其濃郁的傳統(tǒng)文化特色背景，很好的融入時(shí)尚生活文化要素，實(shí)現(xiàn)了對(duì)市場(chǎng)定位的準(zhǔn)確把握。其主要的特色可歸結(jié)為以下3點(diǎn)：

① 區(qū)域傳統(tǒng)文化的保留與發(fā)展

隨著，城市化進(jìn)程的不斷深入，南鑼鼓巷的傳統(tǒng)文化如何傳承是需要關(guān)注的重要問題。傳統(tǒng)文化是以特定歷史環(huán)境為背景，以歷史遺跡和人文生活為載體的。但隨著時(shí)代的發(fā)展，新北京人能否繼承祖輩的傳統(tǒng)文化精華，是南鑼鼓巷旅游特色能否保留與發(fā)展的基礎(chǔ)。

②工商文化與傳統(tǒng)文化的融合目前，南鑼鼓巷中的工商文化與傳統(tǒng)文化的結(jié)合是比較松散和雜亂的。同時(shí)，這也是區(qū)域文化旅游普遍遇到的問題。在傳統(tǒng)文化商業(yè)化的過程中，由于純粹的利益追逐，失去了對(duì)傳統(tǒng)文化的人文關(guān)懷，最終，旅游點(diǎn)僅建設(shè)成媚俗的商業(yè)化經(jīng)濟(jì)區(qū)，并失去了旅游的核心內(nèi)容－－傳統(tǒng)文化的人文體驗(yàn)。③旅游文化品牌的市場(chǎng)宣傳

南鑼鼓巷旅游點(diǎn)的市場(chǎng)宣傳相對(duì)較少，市場(chǎng)認(rèn)知程度不夠，與上海的豫園等知名旅游點(diǎn)進(jìn)行對(duì)比，還有較大差距。由于，南鑼鼓巷的經(jīng)營模式還處于商

業(yè)化初期，未形成統(tǒng)一的品牌，文化、資產(chǎn)產(chǎn)權(quán)沒有明確界定，影響對(duì)旅游文化進(jìn)行品牌資本化運(yùn)作。

3.故宮我們小組乘坐地鐵來到天安門前，順著人流，過了橋，然后進(jìn)到了天安門的門道里，門道狹長，能夠想象當(dāng)年軍隊(duì)穿過的場(chǎng)景，出了門道，豁然開朗，空間的變化很明顯，在故宮用先小后大來表現(xiàn)空間變化的手法很多地方能看到。故宮有四個(gè)門，正門名為午門。午門有五個(gè)洞。其平面為凹形，宏偉壯麗。午門后有五座精巧的漢白玉拱橋通往太和門。東門名東華門，西門名西華門，北門名神武門。

故宮的四個(gè)城角都有精巧玲瓏的角樓，角樓高27.5米，十字屋脊，三重檐迭出，四面亮山，多角交錯(cuò)，是結(jié)構(gòu)奇麗的建筑。我們過了端門，午門，從午門出來，就看到了太和門，在兩門之間，有很大很長的場(chǎng)地。出了太和門，一座雄偉的宮殿出現(xiàn)在我們眼前，由于之前對(duì)故宮的宮殿布置有點(diǎn)了解，這座宮殿就是故宮中最大宮殿—太和殿。我們?cè)诖颂庱v足了很久。太和殿氣勢(shì)宏偉，整體給人的感覺威嚴(yán)。走進(jìn)細(xì)看，工藝精湛。

故宮是一個(gè)中軸線建筑群，而我們也是沿故宮的中軸線參觀的，在參觀完故宮后，發(fā)現(xiàn)故宮在整體布置上也體現(xiàn)了太和殿的重要性，太和殿是故宮中最高的宮殿，坐落在中軸線上，其他的建筑對(duì)稱分布在兩側(cè)，重檐屋頂是中國古代皇家建筑特有的構(gòu)造，高大的臺(tái)基抬高宮殿，體現(xiàn)了古代帝王推崇的皇權(quán)至上的思想。梁，柱，斗拱等在中國古代建筑中起承重作用的結(jié)構(gòu)體現(xiàn)在故宮的每個(gè)建筑上。

四、實(shí)習(xí)總結(jié)及體會(huì)：

此次北京參觀實(shí)習(xí)學(xué)習(xí)到了很多課堂無法學(xué)習(xí)到的知識(shí)，開拓了自己的眼界，對(duì)自己所學(xué)的專業(yè)有了更好的認(rèn)識(shí)，把自己在課堂學(xué)到的書本知識(shí)很好的與實(shí)踐結(jié)合起來。通過為期是十一天的參觀考察，對(duì)自己所學(xué)的專業(yè)幫助很大，自己也將把自己所學(xué)到的貫徹到自己的以后的學(xué)習(xí)當(dāng)中，為將來順利走入設(shè)計(jì)行業(yè)打下基礎(chǔ)。

第三篇：社會(huì)實(shí)踐報(bào)告(張堯)

寒 假 社 會(huì) 實(shí) 踐 報(bào) 告

師范學(xué)院 學(xué)前教育1201班張堯 2014年1月16日

紅色中國夢(mèng)，共話盛世

實(shí)踐人：張堯

實(shí)踐實(shí)踐：2014年1月16日

實(shí)踐地點(diǎn)：子洲縣

實(shí)踐目的：了解中國夢(mèng)，去尋找祖國的變化，從心中感悟祖國的美好，共話盛世。

實(shí)踐過程：

（1）先從網(wǎng)上和新聞上來了解查詢有關(guān)紅色中國夢(mèng)，公話盛世的資料。

（2）積極關(guān)注國家事實(shí)，來充分的了解國家現(xiàn)在的動(dòng)態(tài)，時(shí)刻掌握國內(nèi)所發(fā)生的一切。

（3）從自身的小事做起，發(fā)現(xiàn)自己身邊的變化，從身邊的細(xì)節(jié)方面去尋找國家的變化。

（4）到機(jī)關(guān)單位去，進(jìn)行對(duì)國家的政策的以及對(duì)國家有哪些變化，做更深的了解。

（5）從身邊親戚中調(diào)查，和以上幾條做出結(jié)論。

（6）到革命圣地延安親身體會(huì)，更深的了解國家。實(shí)踐感言：

“每個(gè)人都有夢(mèng)想，每個(gè)人都有自己的‘中國夢(mèng)’，買菜的大爺、售貨員，還有我們?！敝腥A民族有著五千多年的文明史，中華傳統(tǒng)文化源遠(yuǎn)流長，博大精深。在中華大地上，不同民族、不同地域，都有著各自獨(dú)特的傳統(tǒng)文化。了解中華民族傳統(tǒng)文化的輝煌成就，可以增

強(qiáng)我們的民族自豪感，并且激勵(lì)我們?nèi)?chuàng)造更大的輝煌。

首先，我是師范學(xué)院的一名學(xué)生，對(duì)于“紅色中國夢(mèng)，共話盛世”在很多人眼中、心中都是一個(gè)夢(mèng)。不同的是，它在我們眼中，珍惜它的人的眼中，像一個(gè)新生的嬰兒般，是一個(gè)充滿希望和活力的夢(mèng)。

中國是一個(gè)喜慶的國家，而“紅色”好比太陽一樣，象征著永恒、光明、生機(jī)、繁盛、溫暖和希望；中國夢(mèng)就好比這紅色一樣，中國紅是中國人的魂，紅色的中國夢(mèng)好比紅色的朝陽一樣，充滿活力。

中華人民共和國是在1949年成立的，中國的國旗時(shí)紅色的，因?yàn)檫@是祖國先烈們用鮮血染紅的，因?yàn)橛辛讼攘覀兊脑⊙獖^斗，才有了我們現(xiàn)在和平、安定的美好生活。因?yàn)榫拺严攘?，我去了革命的圣地“延安”，在那里我去參觀了紀(jì)念館。

黨的十八大和十八屆三中全會(huì)，總書記勉勵(lì)廣大青年“為實(shí)現(xiàn)中國夢(mèng)奉獻(xiàn)智慧和力量”，同時(shí)號(hào)召和鼓勵(lì)學(xué)生深入基層、走向社會(huì)、在實(shí)踐中認(rèn)識(shí)社會(huì)，了解國家現(xiàn)在的情況，把專業(yè)知識(shí)運(yùn)用到實(shí)踐中去。

我現(xiàn)在在學(xué)校里所學(xué)的專業(yè)是學(xué)前教育，在我看來，雖然我所面對(duì)的是一些小孩子，他們什么也不懂，也不明白；但是他們是祖國的未來，也更是祖國的花朵、希望。所以我應(yīng)該更加認(rèn)真的去對(duì)待祖國的未來，把自己所學(xué)到的專業(yè)知識(shí)，全部的發(fā)揮出來，全心全力的去做好自己的本職工作。在自己的平時(shí)生活和學(xué)習(xí)當(dāng)中，自己有很多的不足，也有很多的問題，現(xiàn)在我在校期間對(duì)我來說就應(yīng)該做到，努力提高發(fā)現(xiàn)問題、并且積極的分析問題、提高自己解決問題的能力，在實(shí)踐中成長進(jìn)步。

在十八大和十八屆三中全會(huì)上，總書記把中國夢(mèng)，作為當(dāng)代中國發(fā)展進(jìn)步的精神旗幟。在大會(huì)上詮釋了中國夢(mèng)的基本內(nèi)涵：目標(biāo)性、歷史性、人民性和世界性同時(shí)也指出，實(shí)現(xiàn)中國夢(mèng)必須走中國道路，必須弘揚(yáng)中國精神，必須凝聚中國力量。這“三個(gè)必須”，第一次把中國道路、中國精神、中國力量這三大要素有機(jī)統(tǒng)一起來，是黨團(tuán)結(jié)帶領(lǐng)人民實(shí)現(xiàn)中華民族偉大復(fù)興中國夢(mèng)的重要遵循。也為中國，總書記為實(shí)現(xiàn)中國夢(mèng)指明了方向，黨的十八大和十八屆三中全會(huì)為實(shí)現(xiàn)中國夢(mèng)勾畫了路徑。共“四條路徑”，分別為：

路徑一：要始終堅(jiān)持黨的領(lǐng)導(dǎo)。辦好中國的事情，關(guān)鍵在黨。實(shí)現(xiàn)中國夢(mèng)，離不開黨的領(lǐng)導(dǎo)核心作用。

路徑二：要始終弘揚(yáng)以愛國主義為核心的民族精神和以改革創(chuàng)新為核心的時(shí)代精神。

路徑三：要始終堅(jiān)持人民主體地位。中國夢(mèng)，歸根到底是人民的夢(mèng)。

路徑四，要始終運(yùn)用法治思維。

我是一名學(xué)生，也是一名光榮的共產(chǎn)黨員，對(duì)于總書記在十八大和十八屆三中全會(huì)上所講的，我可能還理解的不全面，但我從中深深的感受到和看到中國的夢(mèng)，從中國成立那天開始，我們的先輩就自強(qiáng)不息的奮斗，紅色的中國夢(mèng)就好比那，鮮艷的五星紅旗伴隨著太陽升起而起來，那樣年輕有活力，中國夢(mèng)從古至今都有，我們的總書記在中國夢(mèng)這個(gè)巨大的畫布上有濃重的填了一筆，我仿佛就

看到了那時(shí)的中國，是那樣的繁榮昌盛，永遠(yuǎn)的屹立在世界的東方。

如今我已經(jīng)是大二的學(xué)生了，即將要離校面對(duì)社會(huì)。在學(xué)校這段時(shí)間內(nèi)，我要盡我最大的努力去學(xué)習(xí)，總書記給我們勾勒出了，那美麗而又美好的中國夢(mèng)，我雖然只是微不足道的一份子，但我想為中國夢(mèng)貢獻(xiàn)自己的一份力量。

實(shí)踐人： 張堯 2014年1月16日

第四篇：讀后感劉舜堯

《致加西亞的信》讀后感

為了提高酒店管理人員的‘誠信’公司組織學(xué)習(xí)《致加西亞的信》這本書后，使我更加明白了作為一名好的管理人員應(yīng)該如何去做，如何擺正自己的位置，如何出色的完成工作，那就是：停止抱怨，努力工作。在我剛拿到這本書的時(shí)候，我很好奇為何能有如此的銷量。當(dāng)我看過之后我明白了，它之所以受歡迎是因?yàn)樗院芏鄠€(gè)發(fā)生在我們身邊極其普通的案例，告訴了我們?cè)鯓映蔀橐粋€(gè)有用之人，怎樣做一個(gè)有責(zé)任心的人。書中所要告訴我們的正是現(xiàn)在許多企業(yè)中需要的。其中有一段作者的自述，講的是他本人在商店做收銀員時(shí)發(fā)生的事。相當(dāng)一段時(shí)間，他都認(rèn)為自己是一個(gè)好雇員，但在經(jīng)理的一次舉動(dòng)下使他改變了看法。從這件小事上，反應(yīng)出我們做為管理人員做每件事時(shí)都要想好,能起到什么樣的作用,因?yàn)橛泻芏嘌劬υ诳粗?作者就學(xué)到了一個(gè)令他受益終身的經(jīng)驗(yàn)，不僅使他成為了一名更優(yōu)秀的員工，而且還教會(huì)了他如何從每一個(gè)細(xì)小的工作中獲得更多的東西。這段工作經(jīng)歷對(duì)作者的人生、事業(yè)影響深遠(yuǎn)，最終有很大作為。我也明白了要想成為一名優(yōu)秀管理人員，不單單是要對(duì)自己份內(nèi)的工作盡職盡責(zé)，還要更上一層樓，做到更主動(dòng)，更認(rèn)真。我深有體會(huì)的一點(diǎn)就是，當(dāng)我越是看重自己的工作，學(xué)會(huì)的東西就會(huì)越多、越快、越好。書中還有一點(diǎn)也讓我感到很深，就是“停止抱怨”其實(shí)在生活中我們會(huì)經(jīng)常聽到這樣那樣的抱怨，認(rèn)為自己的工作不順利，酒店制度不合理或者是上級(jí)總給壓力等等，可是當(dāng)你平靜下心來，以一個(gè)旁觀者的心態(tài)來看這件事時(shí)，其實(shí)很多問題出在我們自己身上，是我們不愿意按照制度執(zhí)行，存在投機(jī)取巧的心理。有人付給我們薪水，解決我們的生活問題，那就應(yīng)該努力為他工作，支持他，而不是不停的對(duì)他抱怨。書中還告訴了我，總喜歡抱怨的人是沒有立足之地的，今后倒霉的處境也是自己造成的，喜歡抱怨說明缺乏一種自信，而這種自信正是成功的基礎(chǔ)。這就教育我要有正確的心態(tài)，否則煩惱憂愁就是今后工作的障礙，什么也干不好。工作的態(tài)度一旦改變了，工作的處境也會(huì)隨之改變.在我讀了這本書后，會(huì)使我在今后工作的觀念上有了很大的改變，我還學(xué)到了，今后在工作中如何想方設(shè)法的使自已工作充滿樂趣，用

積極的態(tài)度投入工作，完全沒有必要將自己的精力浪費(fèi)在抱怨當(dāng)中。我也知道了自己在今后的工作中要不斷的提升高度,更加明確了酒店使命,書中開頭有這樣一句話；當(dāng)整個(gè)世界都在談?wù)撝白兓?、“?chuàng)新”等時(shí)髦的概念時(shí),重提“忠誠”、“敬業(yè)”、“服從”、“信用”、如果在今后工作中我們能按照這四句話來要求自已,就能齊心協(xié)力共同打造出德加酒店新的輝煌.德加解放店：劉舜堯

2011年5月31日

第五篇：操作系統(tǒng)習(xí)題解答 (張堯?qū)W)

第一章

1．什么是操作系統(tǒng)的基本功能? 答：操作系統(tǒng)的職能是管理和控制計(jì)算機(jī)系統(tǒng)中的所有硬、軟件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。操作系統(tǒng)的基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理(文件系統(tǒng)管理)和用戶接口等。

2．什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)?各有什么特征? 答：批處理系統(tǒng)(batch processingsystem)：操作員把用戶提交的作業(yè)分類，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行序列，由專門編制的監(jiān)督程序(monitor)自動(dòng)依次處理。其主要特征是：用戶脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行。

分時(shí)系統(tǒng)(time sharing operation system)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶同時(shí)性、獨(dú)立性。

實(shí)時(shí)系統(tǒng)(real time system)：在被控對(duì)象允許時(shí)間范圍內(nèi)作出響應(yīng)。其主要特征是：對(duì)實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利用率低。

3． 多道程序設(shè)計(jì)和多重處理有何區(qū)別? 答；多道程序(multiprogramming)是作業(yè)之間自動(dòng)調(diào)度執(zhí)行、共享系統(tǒng)資源，并不是真正地同時(shí)執(zhí)行多個(gè)作業(yè)；而多重處理(multiprocessing)系統(tǒng)配置多個(gè)CPU，能真正同時(shí)執(zhí)行多道程序。要有效使用多重處理，必須采用多道程序設(shè)計(jì)技術(shù)，而多道程序設(shè)計(jì)原則上不一定要求多重處理系統(tǒng)的支持。

4． 討論操作系統(tǒng)可以從哪些角度出發(fā)，如何把它們統(tǒng)一起來？

答；討論操作系統(tǒng)可以從以下角度出發(fā)：（1）操作系統(tǒng)是計(jì)算機(jī)資源的管理者；（2）操作系統(tǒng)為用戶提供使用計(jì)算機(jī)及界面；（3）用進(jìn)程管理觀點(diǎn)研究操作系統(tǒng)，即圍繞進(jìn)程運(yùn)行過程來討論操作系統(tǒng)。

上述這些觀點(diǎn)彼此并不矛盾，分別代表了從不同角度對(duì)同一事物（操作系統(tǒng)）的觀點(diǎn)。每種觀點(diǎn)都有助于理解、分析和設(shè)計(jì)操作系統(tǒng)。

6． 設(shè)計(jì)計(jì)算機(jī)操作系統(tǒng)與哪些硬件器件有關(guān)？ 答；計(jì)算機(jī)操作系統(tǒng)的重要功能之一是對(duì)硬件資源的管理。因此設(shè)計(jì)計(jì)算機(jī)操作系統(tǒng)時(shí)應(yīng)考慮下述計(jì)算機(jī)硬件資源：（1）CPU與指令的長度與執(zhí)行方式；（2）內(nèi)存、緩存和高速緩存等存儲(chǔ)裝置；（3）各類寄存器，包括各種通用寄存器、控制寄存器和狀態(tài)寄存器；（4）中斷機(jī)構(gòu)；（5）外部設(shè)備與I/O控制裝置；（6）內(nèi)部總線與外部總線；（7）對(duì)硬件進(jìn)行操作的指令集。第二章

1.什么是作業(yè)?作業(yè)步? 答：把在一次應(yīng)用業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計(jì)算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作稱為一個(gè)作業(yè)。作業(yè)由不同的順序相連的作業(yè)步組成。作業(yè)步是在一個(gè)作業(yè)的處理過程中，計(jì)算機(jī)所做的相對(duì)獨(dú)立的工作。如，編輯輸入是一個(gè)作業(yè)步，它產(chǎn)生源程序文件；編譯也是一個(gè)作業(yè)步，它產(chǎn)生目標(biāo)代碼文件。

2.作業(yè)由哪幾部分組成? 各有什么功能? 答：作業(yè)由三部分組成：程序、數(shù)據(jù)和作業(yè)說明書。程序和數(shù)據(jù)完成用戶所要求的業(yè)務(wù)處理工作，作業(yè)說明書則體現(xiàn)用戶的控制意圖。

3．作業(yè)的輸入方式有哪幾種?各有何特點(diǎn)

答：作業(yè)的輸入方式有5種：聯(lián)機(jī)輸入方式、脫機(jī)輸入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral Operations Online)系統(tǒng)和網(wǎng)絡(luò)輸入方式，各有如下特點(diǎn)：

(1)聯(lián)機(jī)輸入方式：用戶和系統(tǒng)通過交互式會(huì)話來輸入作業(yè)。(2)脫機(jī)輸入方式：又稱預(yù)輸入方式，利用低檔個(gè)人計(jì)算機(jī)作為外圍處理機(jī)進(jìn)行輸入處理，存儲(chǔ)在后備存儲(chǔ)器上，然后將此后援存儲(chǔ)器連接到高速外圍設(shè)備上和主機(jī)相連，從而在較短的時(shí)間內(nèi)完成作業(yè)的輸入工作。(3)直接耦合方式：把主機(jī)和外圍低檔機(jī)通過一個(gè)公用的大容量外存直接耦合起來，從而省去了在脫機(jī)輸入中那種依靠人工干預(yù)來傳遞后援存儲(chǔ)器的過程。(4)SPOOLING系統(tǒng)：可譯為外圍設(shè)備同時(shí)聯(lián)機(jī)操作。在SPOOLING系統(tǒng)中，多臺(tái)外圍設(shè)備通過通道或DMA器件和主機(jī)與外存連接起來，作業(yè)的輸入輸出過程由主機(jī)中的操作系統(tǒng)控制。(5)網(wǎng)絡(luò)輸入方式：網(wǎng)絡(luò)輸入方式以上述幾種輸入方式為基礎(chǔ)，當(dāng)用戶需要把在計(jì)算機(jī)網(wǎng)絡(luò)中某一臺(tái)主機(jī)上輸入的信息傳送到同一網(wǎng)中另一臺(tái)主機(jī)上進(jìn)行操作或執(zhí)行時(shí)，就構(gòu)成了網(wǎng)絡(luò)輸入方式。

4．試述SPOOLING系統(tǒng)的工作原理。

答：在SPOOLING系統(tǒng)中，多臺(tái)外圍設(shè)備通過通道或DMA器件和主機(jī)與外存連接起來，作業(yè)的輸入輸出過程由主機(jī)中的操作系統(tǒng)控制。操作系統(tǒng)中的輸入程序包含兩個(gè)獨(dú)立的過程，一個(gè)過程負(fù)責(zé)從外部設(shè)備把信息讀入緩沖區(qū)，另一個(gè)過程是寫過程，負(fù)責(zé)把緩沖區(qū)中的信息送入到外存輸入井中。

在系統(tǒng)輸入模塊收到作業(yè)輸入請(qǐng)求后，輸入管理模塊中的讀過程負(fù)責(zé)將信息從輸入裝置讀入緩沖區(qū)。當(dāng)緩沖區(qū)滿時(shí)，由寫過程將信息從緩沖區(qū)寫到外存輸入井中。讀過程和寫過程反復(fù)循環(huán)，直到一個(gè)作業(yè)輸入完畢。當(dāng)讀過程讀到一個(gè)硬件結(jié)束標(biāo)志后，系統(tǒng)再次驅(qū)動(dòng)寫過程把最后一批信息寫入外存并調(diào)用中斷處理程序結(jié)束該次輸入。然后，系統(tǒng)為該作業(yè)建立作業(yè)控制塊JCB，從而使輸入井中的作業(yè)進(jìn)入作業(yè)等待隊(duì)列，等待作業(yè)調(diào)度程序選中后進(jìn)入內(nèi)存。5．操作系統(tǒng)為用戶提供哪些接口?它們的區(qū)別是什么? 答：操作系統(tǒng)為用戶提供兩個(gè)接口，一個(gè)是系統(tǒng)為用戶提供的各種命令接口，用戶利用這些操作命令來組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)接口是系統(tǒng)調(diào)用，編程人員使用系統(tǒng)調(diào)用來請(qǐng)求操作系統(tǒng)提供服務(wù)，例如申請(qǐng)和釋放外設(shè)等類資源、控制程序的執(zhí)行速度等。

6．作業(yè)控制方式有哪幾種?調(diào)查你周圍的計(jì)算機(jī)的作業(yè)控制方式。

答：作業(yè)控制的主要方式有兩種：脫機(jī)方式和聯(lián)機(jī)方式。脫機(jī)控制方式利用作業(yè)控制語言來編寫表示用戶控制意圖的作業(yè)控制程序，也就是作業(yè)說明書。作業(yè)控制語言的語句就是作業(yè)控制命令。不同的批處理系統(tǒng)提供不同的作業(yè)控制語言。

聯(lián)機(jī)控制方式不同于脫機(jī)控制方式，它不要求用戶填寫作業(yè)說明書，系統(tǒng)只為用戶提供一組鍵盤或其他操作方式的命令。用戶使用操作系統(tǒng)提供的操作命令和系統(tǒng)會(huì)話，交互地控制程序執(zhí)行和管理計(jì)算機(jī)系統(tǒng)。

7．什么是系統(tǒng)調(diào)用?系統(tǒng)調(diào)用與一般用戶程序有什么區(qū)別?與庫函數(shù)和實(shí)用程序又有什么區(qū)別? 答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級(jí)動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。因此，系統(tǒng)調(diào)用像一個(gè)黑箱子那樣，對(duì)用戶屏蔽了操作系統(tǒng)的具體動(dòng)作而只提供有關(guān)的功能。

系統(tǒng)調(diào)用與一般用戶程序、庫函數(shù)和實(shí)用程序的區(qū)別是：系統(tǒng)調(diào)用程序是在核心態(tài)執(zhí)行，調(diào)用它們需要一個(gè)類似于硬件中斷處理的中斷處理機(jī)制來提供系統(tǒng)服務(wù)。

8．簡(jiǎn)述系統(tǒng)調(diào)用的實(shí)現(xiàn)過程。

答：用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機(jī)制調(diào)用服務(wù)，引起處理機(jī)中斷，然后保護(hù)處理機(jī)現(xiàn)場(chǎng)，取系統(tǒng)調(diào)用功能號(hào)并尋找子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行。

9．為什么說分時(shí)系統(tǒng)沒有作業(yè)的概念？

答：因?yàn)檎Ψ謺r(shí)系統(tǒng)中，每個(gè)用戶得到的時(shí)間片有限，用戶的程序和數(shù)據(jù)信息直接輸入到內(nèi)存工作區(qū)中和其它程序一起搶占系統(tǒng)資源投入執(zhí)行，而不必進(jìn)入外存輸入井等待作業(yè)調(diào)度程序選擇。因此，分時(shí)系統(tǒng)沒有作業(yè)控制表，也沒有作業(yè)調(diào)度程序。第三章

1．有人說，一個(gè)進(jìn)程是由偽處理機(jī)執(zhí)行的一個(gè)程序，這話對(duì)嗎？為什么？

答：對(duì)。因?yàn)閭翁幚頇C(jī)的概念只有在執(zhí)行時(shí)才存在，它表示多個(gè)進(jìn)程在單處理機(jī)上并發(fā)執(zhí)行的一個(gè)調(diào)度單位。因此，盡管進(jìn)程是動(dòng)態(tài)概念，是程序的執(zhí)行過程，但是，在多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，仍然只有一個(gè)進(jìn)程占據(jù)處理機(jī)執(zhí)行，而其它并發(fā)進(jìn)程則處于就緒或等待狀態(tài)。這些并發(fā)進(jìn)程就相當(dāng)于由偽處理機(jī)執(zhí)行的程序。

2．試比較進(jìn)程和程序的區(qū)別。

答：(1)進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過程。

(2)進(jìn)程具有并行特征(獨(dú)立性，異步性)，程序則沒有。(3)不同的進(jìn)程可以包含同一個(gè)程序，同一程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。

4．試比較作業(yè)和進(jìn)程的區(qū)別。答：并非對(duì)所有的程序均成立。例如： begin local x x:=10 print(x)end 上述程序中x是內(nèi)部變量，不可能被外部程序訪問，因此這段程序的運(yùn)行不會(huì)受外界環(huán)境影響。

4．試比較作業(yè)和進(jìn)程的區(qū)別。

答：一個(gè)進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的執(zhí)行過程，是分配資源的基本單位。作業(yè)是用于需要計(jì)算機(jī)完成某項(xiàng)任務(wù)，而要求計(jì)算機(jī)所做工作的集合。一個(gè)作業(yè)的完成要經(jīng)過作業(yè)提交，作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個(gè)階段。而進(jìn)程是已提交完畢的程序所執(zhí)行過程的描述，是資源分配的基本單位。其主要區(qū)別關(guān)系如下：

(1)作業(yè)是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體。在用戶向計(jì)算機(jī)提交作業(yè)之后，系統(tǒng)將存儲(chǔ)在外存中的作業(yè)等待隊(duì)列中等待執(zhí)行。而進(jìn)程則是完成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位。任一進(jìn)程，只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。

(2)一個(gè)作業(yè)可由多個(gè)進(jìn)程組成。且必須至少由一個(gè)進(jìn)程組成，但反過來不成立。

(3)作業(yè)的概念主要用在批處理系統(tǒng)中。像Unix這樣的分時(shí)系統(tǒng)中，則沒有作業(yè)概念。而進(jìn)程的概念則用在幾乎所有的多道程序系統(tǒng)中。

6．什么是臨界區(qū)?試舉一臨界區(qū)的例子。

答：臨界區(qū)是指不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序。它是由于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的。所以它又被稱為訪問公用數(shù)據(jù)的那段程序。

例如：

getspace： begin local g g=stact[top]

top=top-1 End release(ad)： Begin top=top+1 stack[top]＝ad End

7．并發(fā)進(jìn)程間的制約有哪兩種?引起制約的原因是什么? 答：并發(fā)進(jìn)程所受的制約有兩種：直接制約和間接制約。直接制約是由并發(fā)進(jìn)程互相共享對(duì)方的私有資源所引起的。間接制約是由競(jìng)爭(zhēng)共有資源而引起的。

8．什么是進(jìn)程間的互斥?什么是進(jìn)程間同步? 答：進(jìn)程間的互斥是指：一組并發(fā)進(jìn)程中的一個(gè)或多個(gè)程序段，因共享某一公有資源而導(dǎo)致它們必須以一個(gè)不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。

進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送消息而進(jìn)行互相合作、互相等待，使得各進(jìn)程按一定的速度執(zhí)行的過程。

9．試比較P，V原語法和加鎖法實(shí)現(xiàn)進(jìn)程間互斥的區(qū)別。

答：互斥的加鎖實(shí)現(xiàn)是這樣的：當(dāng)某個(gè)進(jìn)程進(jìn)入臨界區(qū)之后，它將鎖上臨界區(qū)，直到它退出臨界區(qū)時(shí)為止。并發(fā)進(jìn)程在申請(qǐng)進(jìn)入臨界區(qū)時(shí)，首先測(cè)試該臨界區(qū)是否是上鎖的，如果該臨界區(qū)已被鎖住，則該進(jìn)程要等到該臨界區(qū)開鎖之后才有可能獲得臨界區(qū)。

加鎖法存在如下弊端：(1)循環(huán)測(cè)試鎖定位將損耗較多的CPU計(jì)算時(shí)間；(2)產(chǎn)生不公平現(xiàn)象。

P，V原語法采用信號(hào)量管理相應(yīng)臨界區(qū)的公有資源，信號(hào)量的數(shù)值僅能由P，V原語操作改變，而P，V原語執(zhí)行期間不允許中斷發(fā)生。其過程是這樣的：當(dāng)某個(gè)進(jìn)程正在臨界區(qū)內(nèi)執(zhí)行時(shí)，其他進(jìn)程如果執(zhí)行了P原語，則該進(jìn)程并不像lock時(shí)那樣因進(jìn)不了臨界區(qū)而返回到lock的起點(diǎn)，等以后重新執(zhí)行測(cè)試，而是在等待隊(duì)列中等待由其他進(jìn)程做V原語操作釋放資源后，進(jìn)入臨界區(qū)，這時(shí)P原語才算真正結(jié)束。若有多個(gè)進(jìn)程做P原語操作而進(jìn)入等待狀態(tài)之后，一旦有V原語釋放資源，則等待進(jìn)程中的一個(gè)進(jìn)入臨界區(qū)，其余的繼續(xù)等待。

總之，加鎖法是采用反復(fù)測(cè)試lock而實(shí)現(xiàn)互斥的，存在CPU浪費(fèi)和不公平現(xiàn)像，P，V原語使用了信號(hào)量，克服了加鎖法的弊端。

10．答：設(shè)第I塊緩沖區(qū)的公有信號(hào)量為metex[I]，保證生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程對(duì)同一塊緩沖區(qū)操作的互斥，初值為1；

設(shè)信號(hào)量avail為生產(chǎn)者進(jìn)程的私有信號(hào)量，初值為m； 設(shè)信號(hào)量full為消費(fèi)者進(jìn)程的私有信號(hào)量，初值為0。用信號(hào)量和P、V操作描述發(fā)送過程deposit(data)和接收過程remove(data)如下：

deposit(data)：

begin

P(avail)

選擇一個(gè)空緩沖區(qū)i

P(mutex[i])

送數(shù)據(jù)入緩沖區(qū)i

V(mutex[i])

V(full)

End

P(full)

選擇一個(gè)滿緩沖區(qū)i P(mutex[i])

取緩沖區(qū)i中的數(shù)據(jù)

V(mutex[i])V(avail)12．

答：定義數(shù)組buf[0],buf[1]。

設(shè)bufempty[0],buffull[1]是Pa的公有信號(hào)量;設(shè)bufempty[1],buffull[0]是Pb的公有信號(hào)量;初值為: bufempty[0]= bufempty[1]=n buffull[0]= buffull[1]=0 用信號(hào)量和P、V操作描述發(fā)送過程send(i,m)和接收過程receive(i,m)如下：

send(i,m)：

begin

local x

P(bufempty[i])

按FIFO選擇一個(gè)空緩沖區(qū)buf[i](x)buf[i](x)=m buf[i](x)置滿標(biāo)記

V(buffull[i])

End receive(i,m)：

begin

local x

P(buffull[i])

按FIFO選擇一個(gè)滿緩沖區(qū)buf[i](x)m=buf[i](x)buf[i](x)置空標(biāo)記

V(bufempty[i])

End Pa調(diào)用send(0,m)和receive(1,m)Pb調(diào)用send(1,m)和receive(0,m)14．

答：設(shè)信號(hào)量c[i]，初值為1；i=0,1,2,3,4。i表示第i號(hào)筷子。（1）第i個(gè)哲學(xué)家要吃飯： eat(i)：

begin

P(c[i])remove(data)：

begin

End

P(c[i+1 mod 5])

吃飯

V(c[i+1 mod 5])

V(c[i])

End 該過程能保證兩個(gè)鄰座不同時(shí)吃飯，但有可能出現(xiàn)每人只拿到一支筷子，誰也吃不上飯的情況。

（1）為解決上述情況，讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子，偶數(shù)號(hào)的哲學(xué)家先取左手邊的筷子。這樣只要有一個(gè)哲學(xué)家拿到了一支筷子，就阻止了鄰座的哲學(xué)家吃法的企圖，從而不會(huì)死鎖，除非某哲學(xué)家永遠(yuǎn)吃下去。

算法描述如下： eat(i)：

begin if i mod 2 == 0 then

{ P(c[i])

P(c[i+1 mod 5])

吃飯

V(c[i+1 mod 5])

V(c[i])

}

else

{

P(c[i+1 mod 5])P(c[i])

吃飯

V(c[i])

V(c[i+1 mod 5])

} End 另解：最多只允許4個(gè)哲學(xué)家同時(shí)要求進(jìn)餐，這樣至少有一位哲學(xué)家能取到兩只筷子并可以進(jìn)餐，進(jìn)餐后釋放兩只筷子，其他哲學(xué)家可以陸續(xù)進(jìn)餐。

設(shè)哲學(xué)家進(jìn)餐信號(hào)量sm=4;筷子信號(hào)量c[i]=1(i=0,1,2,3,4)eat(i)：

begin P(sm)

P(c[i])

P(c[i+1 mod 5])

吃飯

V(c[i+1 mod 5])

V(c[i])V(sm)

End 15．什么是線程? 試述線程與進(jìn)程的區(qū)別。答；線程是在進(jìn)程內(nèi)用于調(diào)度和占有處理機(jī)的基本單位，它由線程控制表、存儲(chǔ)線程上下文的用戶棧以及核心棧組成。線程可分為用戶級(jí)線程、核心級(jí)線程以及用戶／核心混合型線程等類型。其中用戶級(jí)線程在用戶態(tài)下執(zhí)行，CPU調(diào)度算法和各線程優(yōu)先級(jí)都由用戶設(shè)置，與操作系統(tǒng)內(nèi)核無關(guān)。核心級(jí)線程的調(diào)度算法及線程優(yōu)先級(jí)的控制權(quán)在操作系統(tǒng)內(nèi)核?；旌闲途€程的控制權(quán)則在用戶和操作系統(tǒng)內(nèi)核二者。

線程與進(jìn)程的主要區(qū)別有：

(1)進(jìn)程是資源管理的基本單位，它擁有自己的地址空間和各種資源，例如內(nèi)存空間、外部設(shè)備等；線程只是處理機(jī)調(diào)度的基本單位，它只和其他線程一起共享進(jìn)程資源，但自己沒有任何資源。

(2)以進(jìn)程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于涉及到資源轉(zhuǎn)移以及現(xiàn)場(chǎng)保護(hù)等問題，將導(dǎo)致處理機(jī)切換時(shí)間變長，資源利用率降低。以線程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于不發(fā)生資源變化，特別是地址空間的變化，處理機(jī)切換的時(shí)間較短，從而處理機(jī)效率也較高。

(3)對(duì)用戶來說，多線程可減少用戶的等待時(shí)間。提高系統(tǒng)的響應(yīng)速度。例如，當(dāng)一個(gè)進(jìn)程需要對(duì)兩個(gè)不同的服務(wù)器進(jìn)行遠(yuǎn)程過程凋用時(shí)，對(duì)于無線程系統(tǒng)的操作系統(tǒng)來說需要順序等待兩個(gè)不同調(diào)用返回結(jié)果后才能繼續(xù)執(zhí)行，且在等待中容易發(fā)生進(jìn)程調(diào)度。對(duì)于多線程系統(tǒng)而言，則可以在同一進(jìn)程中使用不同的線程同時(shí)進(jìn)行遠(yuǎn)程過程調(diào)用，從而縮短進(jìn)程的等待時(shí)間。

(4)線程和進(jìn)程一樣，都有自己的狀態(tài)．也有相應(yīng)的同步機(jī)制，不過，由于線程沒有單獨(dú)的數(shù)據(jù)和程序空間，因此，線程不能像進(jìn)程的數(shù)據(jù)與程序那樣，交換到外存存儲(chǔ)空間。從而線程沒有掛起狀態(tài)。

(5)進(jìn)程的調(diào)度、同步等控制大多由操作系統(tǒng)內(nèi)核完成，而線程的控制既可以由操作系統(tǒng)內(nèi)核進(jìn)行，也可以由用戶控制進(jìn)行。思考題：讀者與寫者關(guān)系問題（讀者優(yōu)先）。

答：設(shè)寫者互斥信號(hào)量wm=1;讀者計(jì)數(shù)器readcount=0;互斥操作readcount的信號(hào)量rm=1;reader()begin P(rm)Readcount:=readcount+1 If readcount==1 then P(wm)V(rm)讀數(shù)據(jù) P(rm)Readcount:=readcount-1 If readcount==0 then V(wm)V(rm)end writer()begin P(wm)寫數(shù)據(jù) V(wm)end 第四章

1．什么是分級(jí)調(diào)度?分時(shí)系統(tǒng)中有作業(yè)調(diào)度的概念嗎?如果沒有，為什么? P86 答：處理機(jī)調(diào)度問題實(shí)際上也是處理機(jī)的分配問題。顯然只有那些參與競(jìng)爭(zhēng)處理及所必需的資源都已得到滿足的進(jìn)程才能享有競(jìng)爭(zhēng)處理機(jī)的資格。這時(shí)它們處于內(nèi)存就緒狀態(tài)。這些必需的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。從而，在進(jìn)程有資格競(jìng)爭(zhēng)處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲(chǔ)管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個(gè)處于后備狀態(tài)的作業(yè)，為它們分配資源和創(chuàng)建進(jìn)程，使它們獲得競(jìng)爭(zhēng)處理機(jī)的資格。

另外，由于處于執(zhí)行狀態(tài)下的作業(yè)一般包括多個(gè)進(jìn)程，而在單機(jī)系統(tǒng)中，每一時(shí)刻只能有一個(gè)進(jìn)程占有處理機(jī)，這樣，在外存中，除了處于后備狀態(tài)的作業(yè)外，還存在處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。我們需要有一定的方法和策略為這部分作業(yè)分配空間。因此處理機(jī)調(diào)度需要分級(jí)。

一般來說，處理機(jī)調(diào)度可分為4級(jí)：

(1)作業(yè)調(diào)度: 又稱宏觀調(diào)度，或高級(jí)調(diào)度。

(2)交換調(diào)度：又稱中級(jí)調(diào)度。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或處于內(nèi)存就緒狀態(tài)或等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。交換調(diào)度主要涉及到內(nèi)存管理與擴(kuò)充。

(3)進(jìn)程調(diào)度：又稱微觀調(diào)度或低級(jí)調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。在確立了占用處理機(jī)的進(jìn)程之后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。

(4)線程調(diào)度：進(jìn)程中相關(guān)堆棧和控制表等的調(diào)度。

2．試述作業(yè)調(diào)度的主要功能。P88 答: 作業(yè)調(diào)度的主要功能是：（1）記錄系統(tǒng)中各作業(yè)的狀況。

（2）按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇。

（3）給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)進(jìn)程，使該作業(yè)的相關(guān)進(jìn)程獲得競(jìng)爭(zhēng)處理機(jī)的權(quán)利。

（4）當(dāng)作業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。

3．作業(yè)調(diào)度的性能評(píng)價(jià)標(biāo)準(zhǔn)有哪些?這些性能評(píng)價(jià)標(biāo)準(zhǔn)在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎? 答：調(diào)度的性能評(píng)價(jià)標(biāo)準(zhǔn)：

（1）對(duì)所有作業(yè)應(yīng)該是公平合理的；（2）應(yīng)使設(shè)備有高的利用率；（3）每天執(zhí)行盡可能多的作業(yè)；（4）有快的響應(yīng)時(shí)間。

不能。對(duì)于批處理系統(tǒng)，由于主要用于計(jì)算，因而對(duì)于作業(yè)的周轉(zhuǎn)時(shí)間要求較高。從而作業(yè)的平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間被用來衡量調(diào)度程序的優(yōu)劣。但對(duì)于分時(shí)系統(tǒng)來說，平均響應(yīng)時(shí)間又被用來衡量調(diào)度策略的優(yōu)劣。對(duì)于分時(shí)系統(tǒng)，除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應(yīng)保證用戶能夠容忍的響應(yīng)時(shí)間。因此，在分時(shí)系統(tǒng)中，僅僅用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來衡量調(diào)度性能是不夠的。

對(duì)于實(shí)時(shí)系統(tǒng)，衡量調(diào)度算法優(yōu)劣的主要標(biāo)志則是滿足用戶要求的時(shí)限時(shí)間。

4．進(jìn)程調(diào)度的功能有哪些? P91 答：進(jìn)程調(diào)度的功能有：

(1)記錄和保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況；(2)選擇占有處理機(jī)的進(jìn)程；(3)進(jìn)行進(jìn)程上下文切換。

5．進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種? P92 答：進(jìn)程調(diào)度的時(shí)機(jī)有：

(1)正在執(zhí)行的進(jìn)程執(zhí)行完畢。這時(shí)如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費(fèi)處理機(jī)資源。

(2)執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來進(jìn)入睡眠等待狀態(tài)。(3)執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞：或調(diào)用了V原語操作激活了等待資源的進(jìn)程隊(duì)列。

(4)執(zhí)行中進(jìn)程提出I／O請(qǐng)求后被阻塞。(5)在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完。

(6)在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時(shí)，可看做系統(tǒng)進(jìn)程執(zhí)行完畢，從而調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。

(7)在CPU執(zhí)行方式是可剝奪時(shí)，還有：就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引發(fā)進(jìn) 程調(diào)度。

6．假設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出：

作業(yè)號(hào)

提交時(shí)刻(時(shí))執(zhí)行時(shí)間(小時(shí))1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.3 計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。

答:(1)先來先服務(wù)調(diào)度： 調(diào)度順序： 1、2、3、4 1 Ts1：10:00 Te1：12:00 Tr1：2 Tw1: 0 2 Ts2：10:20 Te2：13:00 Tr2：1 Tw2: 1.7 3 Ts3：10:40 Te3：13:30 Tr3: 0.5 Tw3：2.3 4 Ts4：10:50 Te4：13:50 Tr4: 0.3 Tw4：2.7

T=0.25*(2+2.7+2.8+3)=2.625(h)W=0.25*(4+0+1.7／1+2.3／0.5+2.7／0.3)=4.825

(2)最短作業(yè)優(yōu)先調(diào)度: 調(diào)度順序： 4、3、2、1 1 Ts4: 10:50 Te4：11:10 Tr4：0.3 Tw4：0 2 Ts3：10:40 Te3：11:40 Tr3: 0.5 Tw3：0.5 3 Ts2；10:20 Te2：12:40 Tr2: 1 Tw2: 1.3 4 Ts1：10:00 Te1: 14:40 Tr1：2 Tw1：2.7 T：0.25*(0.3+1+2.3+4.7)= 2.075(h)W: 0.25*(4+0+1+1.3+2.7／2)=1.9125 以上是4個(gè)作業(yè)提交完后的調(diào)度情況（提交過程中運(yùn)行其它作業(yè)）。如果邊提交邊調(diào)度，又如何？ 第五章

1．存儲(chǔ)管理的主要功能是什么? P109 5.1節(jié)

答：存儲(chǔ)管理的主要功能包括以下幾點(diǎn)：

(1)在硬件的支持下完成統(tǒng)一管理內(nèi)存和外存之間數(shù)據(jù)和程序段自動(dòng)交換的虛擬存儲(chǔ)。

(2)將多個(gè)虛存的一維線性空間或多維線性空間變換到內(nèi)存的唯一的一維物理線性地址。

(3)控制內(nèi)外存之間的數(shù)據(jù)傳輸。(4)實(shí)現(xiàn)內(nèi)存的分配和回收。

(5)實(shí)現(xiàn)內(nèi)存信息的共享與保護(hù)。

2． 什么是虛擬存儲(chǔ)器?其特點(diǎn)是什么? P110 答：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器。虛擬存儲(chǔ)器不考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置，只規(guī)定每個(gè)進(jìn)程中相互關(guān)聯(lián)信息的相對(duì)位置。每個(gè)進(jìn)程都擁有自己的虛擬存儲(chǔ)器，且虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)和尋址方式來確定。

實(shí)現(xiàn)虛擬存儲(chǔ)器要求有相應(yīng)的地址變換機(jī)構(gòu)，以便把指令的虛擬地址變換為實(shí)際物理地址；另外，由于內(nèi)存空間較小，進(jìn)程只有部分內(nèi)容存放于內(nèi)存中，待執(zhí)行時(shí)根據(jù)需要再調(diào)入內(nèi)存。

3．實(shí)現(xiàn)地址重定位的方法有哪幾類? P111 答：實(shí)現(xiàn)地址重定位的方法有兩種：靜態(tài)地址重定位和動(dòng)態(tài)地址重定位。

(1)靜態(tài)地址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址映射工作。靜態(tài)重定位的優(yōu)點(diǎn)是不需要硬件支持，但是用靜態(tài)地址重定位方法進(jìn)行地址變換無法實(shí)現(xiàn)虛擬存儲(chǔ)器。靜 態(tài)重定位的另一個(gè)缺點(diǎn)是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享。

(2)動(dòng)態(tài)地址重定位是在程序執(zhí)行過程中，在CPU訪問內(nèi)存之前由硬件地址變換機(jī)構(gòu)將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動(dòng)態(tài)地址重定位的主要優(yōu)點(diǎn)有：

① 可以對(duì)內(nèi)存進(jìn)行非連續(xù)分配。

② 動(dòng)態(tài)重定位提供了實(shí)現(xiàn)虛擬存儲(chǔ)器的基礎(chǔ)。③ 動(dòng)態(tài)重定位有利于程序段的共享。

4．常用的內(nèi)存信息保護(hù)方法有哪幾種?它們各自的特點(diǎn)是什么? P113 答：常用的內(nèi)存保護(hù)方法有硬件法、軟件法和軟硬件結(jié)合保護(hù)法三種。上下界保護(hù)法是一種常用的硬件保護(hù)法。上下界存儲(chǔ)保護(hù)技術(shù)要求為每個(gè)進(jìn)程設(shè)置對(duì)上下界寄存器。上下界寄存器中裝有被保護(hù)程序和數(shù)據(jù)段的起始地址和終止地址。在程序執(zhí)行過程 中，在對(duì)內(nèi)存進(jìn)行訪問操作時(shí)首先進(jìn)行訪問地址合法性檢查，即檢查經(jīng)過重定位之后的內(nèi)存地址是否在上、下界寄存器所規(guī)定的范圍之內(nèi)。若在規(guī)定的范圍之內(nèi),則訪問是合法的；否則是非法的，并產(chǎn)生訪問越界中斷。

保護(hù)鍵法也是一種常用的軟件存儲(chǔ)保護(hù)法。保護(hù)鍵法為每—個(gè)被保護(hù)存儲(chǔ)塊分配一個(gè)單獨(dú)的保護(hù)鍵。在程序狀態(tài)字中則設(shè)置相應(yīng)的保護(hù)鍵開關(guān)字段，對(duì)不同的進(jìn)程賦予不同的開關(guān)代碼 以和被保護(hù)的存儲(chǔ)塊中的保護(hù)鍵匹配。保護(hù)鍵可以設(shè)置成對(duì)讀寫同時(shí)保護(hù)的或只對(duì)讀寫進(jìn)行單項(xiàng)保護(hù)的。如果開關(guān)字段與保護(hù)鍵匹配或存儲(chǔ)塊未受到保護(hù)，則訪問該存儲(chǔ)塊是允許的，否則將產(chǎn)生訪問出錯(cuò)中斷。

另外一種常用的硬軟件內(nèi)存保護(hù)方式是：界限存儲(chǔ)器與CPU的用戶態(tài)，核心態(tài)相結(jié)合的保護(hù)方式。在這種保護(hù)方式下，用戶態(tài)進(jìn)程只能訪問那些在界限寄存器所規(guī)定范圍內(nèi)的內(nèi)存部分，而核心態(tài)進(jìn)程則可以訪問整個(gè)內(nèi)存地址空間。

6．動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種?比較它們各自的優(yōu)缺點(diǎn)。P118 答：動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有最先適應(yīng)法(FF)、最佳適應(yīng)法(BF)和最壞適應(yīng)法(WF)。

優(yōu)缺點(diǎn)比較：

① 從搜索速度上看最先適應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進(jìn)行排隊(duì)。

② 從回收過程來看，最先適應(yīng)法也是最佳，因?yàn)樽罴堰m應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。

③ 最佳適應(yīng)法找到的空閑區(qū)是最佳的，但是會(huì)造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片最少，但是對(duì)內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗。

總之，三種算法各有所長，針對(duì)不同的請(qǐng)求隊(duì)列，它們的效率和功能是不一樣的。

8．簡(jiǎn)述什么是覆蓋?什么是交換?覆蓋和交換的區(qū)別是什么? P121 答：將程序劃分為若干個(gè)功能上相對(duì)獨(dú)立的程序段，按照程序的邏輯結(jié)構(gòu)讓那些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存區(qū)的內(nèi)存擴(kuò)充技術(shù)就是覆蓋。交換是指先將內(nèi)存某部分的程序或數(shù)據(jù)寫入外存交換區(qū)，再從外存交換區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。與覆蓋技術(shù)相比，交換不要求程序員給出程序段之間的覆蓋結(jié)構(gòu)，而且，交換主要是在進(jìn)程或作業(yè)之間進(jìn)行，而覆蓋則主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)程內(nèi)進(jìn)行。另外，覆蓋只能覆蓋那些與覆蓋程序段無關(guān)的程序段。

9．什么是頁式管理?靜態(tài)頁式管理可以實(shí)現(xiàn)虛存嗎? P123 答：頁式管理就是把各進(jìn)程的虛擬空間劃分為若干長度相等的頁，把指令按頁面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁，而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。靜態(tài)頁式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進(jìn)程的大小仍受內(nèi)存可用頁面數(shù)的限制。

10.什么是請(qǐng)求頁式管理? P127 答：請(qǐng)求頁式管理是動(dòng)態(tài)頁式內(nèi)存管理的一種，它在作業(yè)或進(jìn)程開始執(zhí)行之前，不把作業(yè)或進(jìn)程的程序段和數(shù)據(jù)段一次性的全部裝入內(nèi)存，而只裝入被認(rèn)為是經(jīng)常反復(fù)執(zhí)行和調(diào)用的工作區(qū)部分。其他部分則在執(zhí)行過程中動(dòng)態(tài)裝入。

請(qǐng)求頁式管理的調(diào)入方式是，當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時(shí)，或當(dāng)執(zhí)行某條指令需要訪問其他數(shù)據(jù)或指令時(shí)，而這些指令和數(shù)據(jù)又不在內(nèi)存中，從而發(fā)生缺頁中斷，系統(tǒng)將外存中相應(yīng)的頁調(diào)入內(nèi)存。

11.請(qǐng)求頁式管理中有哪幾種常用的頁面置換算法?試比較它們的優(yōu)缺點(diǎn)。P129 答：比較常用的頁面置換算法有：

(1)隨機(jī)淘汰算法(randomglongram)。即隨機(jī)地選擇某個(gè)用戶頁面并將其換出。

(2)輪轉(zhuǎn)法RR(roundrobin)。輪轉(zhuǎn)法循回?fù)Q出內(nèi)存可用區(qū)內(nèi)一個(gè)可以被換出的頁，無論該頁是剛被換進(jìn)或已經(jīng)換進(jìn)內(nèi)存很長時(shí)間。

(3)先進(jìn)先出法FIFO(firstinfirstout)。FIFO算法選擇在內(nèi)存駐留時(shí)間最長的一頁將其淘汰。

(4)最近最久未使用頁面置換算法LRU(1east recently unused)。該算法的基本思想是：當(dāng)需要淘汰某一頁時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間內(nèi)最久沒有使用過的頁面先淘汰。

該算法很難實(shí)現(xiàn)，比較常用的近似算法：最不經(jīng)常使用頁面淘汰算法LFU、最近沒有使用頁面淘汰算法NUR。

(5)理想型淘汰算法OPT(optimalreplacementalgorithm)。該算法淘汰在訪問串中將來再也不出現(xiàn)的或是在離當(dāng)前最遠(yuǎn)的位置上出現(xiàn)的頁面。

12.什么是Belady現(xiàn)象?找出一個(gè)Belady現(xiàn)象的例子。P131 答：使用FIFO算法時(shí)，在未給進(jìn)程或作業(yè)分配足它所要求的頁面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁面數(shù)增多，缺頁次數(shù)反而增加的奇怪現(xiàn)象。這種現(xiàn)象稱為Belady現(xiàn)象。

假設(shè)進(jìn)程P共有5個(gè)頁，訪問順序是：1,2,3,4,1,2,5,1,2,3,4,5的缺頁情況。

分配3個(gè)頁面，缺頁9次：缺頁率9/12=75%

分配4個(gè)頁面，缺頁10次：缺頁率10/12=83.3%

此例就出現(xiàn)分配的頁面數(shù)增多，缺頁次數(shù)反而增加的奇怪現(xiàn)象，即Belady現(xiàn)象。

14.什么是段式管理?它與頁式管理有何區(qū)別? P133 答：段式管理就是將程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間，也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理程序以段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。同頁式管理時(shí)一樣，段式管理也采用只把那些經(jīng)常訪問的段駐留內(nèi)存，而把那些在將來一段時(shí)間內(nèi)不被訪問的段放入外存，待需要時(shí)自動(dòng)調(diào)入相關(guān)段的方法實(shí)現(xiàn)二維虛擬存儲(chǔ)器。

段式管理和頁式管理的主要區(qū)別有：

(1)頁式管理中源程序進(jìn)行編譯鏈接時(shí)是將主程序、子程序、數(shù)據(jù)區(qū)等按照線性空間的一維地址順序排列起來。段式管理則是將程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間，也就是一個(gè)二維虛擬存儲(chǔ)器。

(2)同動(dòng)態(tài)頁式管理一樣，段式管理也提供了內(nèi)外存統(tǒng)一管理的虛存實(shí)現(xiàn)。與頁式管理不同的是：段式虛存每次交換的是一段有意義的信息，而不是像頁式虛存管理那樣只交換固定大小的頁，從而需要多次的缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存。

(3)在段式管理中，段長可根據(jù)需要?jiǎng)討B(tài)增長。這對(duì)那些需要不斷增加或改變新數(shù)據(jù)或子程序的段來說，將是非常有好處的。

(4)段式管理便于對(duì)具有完整邏輯功能的信息段進(jìn)行共享。

(5)段式管理便于進(jìn)行動(dòng)態(tài)鏈接，而頁式管理進(jìn)行動(dòng)態(tài)鏈接的過程非常復(fù)雜。

15.段式管理可以實(shí)現(xiàn)虛存嗎?如果可以，簡(jiǎn)述實(shí)現(xiàn)方法。P133 答：段式管理可以實(shí)現(xiàn)虛存。

段式管理把程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間(段號(hào)s與段內(nèi)相對(duì)地址w)，也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理以段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。只把那些經(jīng)常訪問的段駐留內(nèi)存，而把那些在將來一段時(shí)間內(nèi)不被訪問的段放入外存，待需要時(shí)產(chǎn)生缺段中斷，自動(dòng)調(diào)入。

16.為什么要提出段頁式管理?它與段式管理及頁式管理有何區(qū)別? P138 答：因?yàn)槎问焦芾砗晚撌焦芾砀饔兴L。段式管理為用戶提供了一個(gè)二維的虛擬地址空間，反映了程序的邏輯結(jié)構(gòu)，有利于段的動(dòng)態(tài)增長以及共享和內(nèi)存保護(hù)等，這極大地方便了用戶。而分頁系統(tǒng)則有效地克服了碎片，提高了存儲(chǔ)器的利用效率。從存儲(chǔ)管理的目的來講，主要是方便用戶的程序設(shè)計(jì)和提高內(nèi)存的利用率。所以人們提出了將段式管理和頁式管理結(jié)合起來讓其互相取長補(bǔ)短的段頁式管理。段頁式管理與段式和頁式管理相比，其訪問時(shí)間較長。因此，執(zhí)行效率低。

17.為什么說段頁式管理時(shí)的虛擬地址仍是二維的? 答：因?yàn)樵诙雾撌絻?nèi)存管理中，對(duì)每一段內(nèi)的地址空間進(jìn)行分頁式管理只是為了克服在內(nèi)存分配過程中產(chǎn)生的大量碎片，從而提高存儲(chǔ)器的利用效率，它并沒有改變段內(nèi)地址空間的一維結(jié)構(gòu)，所以段頁式內(nèi)存管理中的虛擬地址仍然和段式內(nèi)存管理中的虛擬地址一樣，是二維結(jié)構(gòu)的。

18.段頁式管理的主要缺點(diǎn)是什么?有什么改進(jìn)辦法? 答：段頁式管理的主要缺點(diǎn)是對(duì)內(nèi)存中指令或數(shù)據(jù)進(jìn)行存取時(shí)，至少需要對(duì)內(nèi)存進(jìn)行三次以上的訪問。第一次是由段表地址寄存器取段表始址后訪問段表，由此取出對(duì)應(yīng)段的頁表在內(nèi)存中的地址。第二次則是訪問頁表得到所要訪問的指令或數(shù)據(jù)的物理地址。只有在訪問了段表和頁表之后，第三次才能訪問真正需要訪問的物理單元。顯然。這將大大降低CPU執(zhí)行指令的速度。

改進(jìn)辦法是設(shè)置快速聯(lián)想寄存器。在快速聯(lián)想寄存器中．存放當(dāng)前最常用的段號(hào)s，頁號(hào)p和對(duì)應(yīng)的內(nèi)存頁面地址與其他控制項(xiàng)。當(dāng)需要訪問內(nèi)存空間某一單元時(shí)，可在通過段表、頁表進(jìn)行內(nèi)存地址查找的同時(shí)，根據(jù)快速聯(lián)想寄存器查找其段號(hào)和頁號(hào)。如果所要訪問的段或頁的地址在快速聯(lián)想寄存器中，則系統(tǒng)不再訪問內(nèi)存中的段表、頁表而直接把快速聯(lián)想寄存器中的值與頁內(nèi)相對(duì)地址d拼接起來得到內(nèi)存地址。

19.什么是局部性原理?什么是抖動(dòng)?你有什么辦法減少系統(tǒng)的抖動(dòng)現(xiàn)象? P140 答：局部性原理是指在幾乎所有程序的執(zhí)行過程中，在一段時(shí)間內(nèi)，CPU總是集中地訪問程序中的某一個(gè)部分而不是對(duì)程序的所有部分具有平均的訪問概率。

抖動(dòng)是指當(dāng)給進(jìn)程分配的內(nèi)存小于所要求的工作區(qū)時(shí)，由于內(nèi)存外存之間交換頻繁，訪問外存的時(shí)間和輸入輸出處理時(shí)間大大增加，反而造成CPU因等待數(shù)據(jù)而空轉(zhuǎn)，使得整個(gè)系統(tǒng)性能大大下降。

在物理系統(tǒng)中，為防止抖動(dòng)的產(chǎn)生，在進(jìn)行淘汰或替換時(shí)，一般總是把缺頁進(jìn)程鎖住，不讓其換出，從而防止抖動(dòng)發(fā)生。防止抖動(dòng)發(fā)生的另一個(gè)辦法是設(shè)置較大的內(nèi)存工作區(qū)。

第六章

1．簡(jiǎn)述Linux系統(tǒng)進(jìn)程的概念? 答：P148 2．Linux進(jìn)程上下文由哪幾部分組成？為什么說核心程序不是進(jìn)程上下文上午一部分？進(jìn)程頁表也在核心區(qū)，它們也不是進(jìn)程上下文上午一部分嗎？

答：進(jìn)程上下文由task_struct結(jié)構(gòu)、用戶棧和核心棧的內(nèi)容、用戶地址空間的征文段、數(shù)據(jù)段、硬件寄存器的內(nèi)容以及頁表等組成。

核心頁表被所有進(jìn)程共享，所以不是進(jìn)程上下文的一部分。而進(jìn)程頁表是進(jìn)程上下文的一部分。

4．Linux的調(diào)度策略是什么? 調(diào)度時(shí)應(yīng)該封鎖中斷嗎？如果不封鎖，會(huì)發(fā)生什么問題？

答：Linux使用三種調(diào)度策略，動(dòng)態(tài)優(yōu)先數(shù)調(diào)度SCHED_OTHER,先來先服務(wù)調(diào)度SCHED_FIFO和輪轉(zhuǎn)法調(diào)度SCHED_RR。其中動(dòng)態(tài)優(yōu)先級(jí)調(diào)度策略用于普通進(jìn)程，后兩種調(diào)度策略用于實(shí)時(shí)進(jìn)程。

在調(diào)度時(shí)應(yīng)封鎖中斷，否則在調(diào)度過程中由于中斷會(huì)使進(jìn)程上下文的切換出現(xiàn)錯(cuò)誤。

6． Linux在哪幾種情況下發(fā)生調(diào)度? 答：兩種情況：一是進(jìn)程自動(dòng)放棄處理機(jī)時(shí)主動(dòng)裝入調(diào)度過程，二是在由核心態(tài)轉(zhuǎn)入用戶態(tài)時(shí)，系統(tǒng)設(shè)置了高優(yōu)先級(jí)就緒進(jìn)程的強(qiáng)迫調(diào)度標(biāo)識(shí)need_resched時(shí)發(fā)生調(diào)度。

8．什么是軟中斷? 答：P162 13．Linux存儲(chǔ)管理策略中交換和請(qǐng)求調(diào)頁方式有何區(qū)別? 答：P171

第八章

1．什么是文件、文件系統(tǒng)？文件系統(tǒng)有哪些功能？ P198 答：在計(jì)算機(jī)系統(tǒng)中，文件被解釋為一組賦名的相關(guān)字符流的集合，或者是相關(guān)紀(jì)錄的集合。

文件系統(tǒng)是操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)。

文件系統(tǒng)的功能是為用戶建立文件、撤銷、讀寫、修改和復(fù)制文件，以及完成對(duì)文件的按名存取和進(jìn)行存取控制。

2、文件一般按什么分類？可以分為哪幾類？ P199 答：文件一般按性質(zhì)、用途、組織形式、文件中的信息流向或文件的保護(hù)級(jí)別等分類。

按性質(zhì)和用途可分為系統(tǒng)文件、庫文件和用戶文件。按文件的組織形式可分為普通文件、目錄文件和特殊文件。

按文件中的信息流向可分為輸入文件、輸出文件和輸入/輸出文件。按文件的保護(hù)級(jí)別可分為只讀文件、讀寫文件、可執(zhí)行文件和不保護(hù)文件。

3、什么是文件的邏輯結(jié)構(gòu)？什么是紀(jì)錄？P200 答：文件的邏輯結(jié)構(gòu)就是用戶可見的結(jié)構(gòu)，可分為字符流式的 無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩大類。

記錄是一個(gè)具有特定意義的信息單位，他由該紀(jì)錄在文件中的邏輯地址（相對(duì)位置）與記錄名所對(duì)應(yīng)的一組關(guān)鍵字、屬性及其屬性值所組成。

7、文件的物理結(jié)構(gòu)有哪幾種？為什么說串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存?。縋205 答：文件的物理結(jié)構(gòu)是指文件在存儲(chǔ)設(shè)備上的存取方法。常用的文件的物理結(jié)構(gòu)有連續(xù)文件、串聯(lián)文件和索引文件三種。

串聯(lián)文件結(jié)構(gòu)用非連續(xù)的物理塊來存取文件信息。這些非連續(xù)的物理塊之間沒有順序關(guān)系，鏈接成一個(gè)串聯(lián)隊(duì)列。搜索時(shí)只能按隊(duì)列中的串聯(lián)指針順序搜索，存取方法應(yīng)該是順序存取的。否則，為了讀取某個(gè)信息塊而造成的磁頭大幅度移動(dòng)將花去較多的時(shí)間。因此，串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存取。

9、常用的文件存儲(chǔ)設(shè)備的管理方法有哪些？試述主要優(yōu)缺點(diǎn)。P209 答：文件存儲(chǔ)設(shè)備的管理實(shí)質(zhì)上是一個(gè)空閑塊的組織和管理問題。有3種不同的空閑塊管理方法，即空閑文件目錄、空閑塊鏈和位示圖。

空閑文件目錄管理方法就是把文件存儲(chǔ)設(shè)備中的空閑塊的塊號(hào)統(tǒng)一放在一個(gè)稱為空閑文件目錄的物理塊中，其中空閑文件目錄的每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)由多個(gè)空閑塊構(gòu)成的空閑區(qū)。該方法實(shí)現(xiàn)簡(jiǎn)單，適于連續(xù)文件結(jié)構(gòu)的文件存儲(chǔ)區(qū)的分配與回收。但是由于回收時(shí)不進(jìn)行合并，所以使用該方法容易產(chǎn)生大量的小塊空閑區(qū)。

空閑塊鏈法把文件存儲(chǔ)設(shè)備上的所有空閑塊鏈接在一起，從鏈頭分配空閑塊，把回收的空閑塊插入到鏈尾。該方法不占用額外的空間，但實(shí)現(xiàn)復(fù)雜。

位示圖法是從內(nèi)存中劃出若干字節(jié)，每個(gè)比特位對(duì)應(yīng)一個(gè)物理塊的使用情況。如果該位為0表示對(duì)應(yīng)的塊是空閑的，為1表示對(duì)應(yīng)的物理塊已分配出去。位示圖法在查找空閑塊時(shí)無需啟動(dòng)外設(shè)，但要占用內(nèi)存空間。

11、什么是文件目錄？文件目錄中包含哪些信息？P211 答：一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說明信息成為該文件的說明信息，又稱為該文件的文件控制塊(FCB)。把所有的FCB組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合。

文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的第一個(gè)物理塊的地址等信息。另外還可能包含關(guān)于文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制信息和管理等信息。

13、文件存取控制方式有哪幾種？試比較它們各自的優(yōu)缺點(diǎn)。P216 答：文件存取控制方式一般有存取控制矩陣、存取控制表、口令和密碼術(shù)4種方式。存取控制矩陣方式以一個(gè)二維矩陣來進(jìn)行存取控制。而且矩陣的一維是所有的用戶。另一維是所有的文件。對(duì)應(yīng)的矩陣元素則是用戶對(duì)文件的存取控制權(quán)。存取控制矩陣的方法在概念上比較簡(jiǎn)單，但是當(dāng)用戶和文件較多時(shí)，存取控制矩陣將變得非常龐大，從而時(shí)間和空間的開銷都很大。

存取控制表以文件為單位，把用戶按某種關(guān)系劃分為若干組，同時(shí)規(guī)定每組的存取限制。這樣所有用戶組對(duì)文件權(quán)限的集合就形成了該文件的存取控制表。存取控制表方法占用空間較小，搜索效率也較高，但要對(duì)用戶分組，引入了額外的開銷。

口令方式有兩種。一種是當(dāng)用戶進(jìn)入系統(tǒng)時(shí)，為建立終端進(jìn)程時(shí)獲得系統(tǒng)使用權(quán)的口令。另一種方式是，每個(gè)用戶在創(chuàng)建文件時(shí)，為每個(gè)創(chuàng)建的文件設(shè)置一個(gè)口令，且將其置于文件說明中。當(dāng)任一用戶想使用該文件時(shí)，都必須首先提供口令。口令方式比較簡(jiǎn)單，占用的內(nèi)存單元以及驗(yàn)證口令所費(fèi)時(shí)間都非常少。不過，相對(duì)來說，口令方式保密性能比較差。

密碼術(shù)方式在用戶創(chuàng)建源文件并寫入存儲(chǔ)設(shè)備時(shí)對(duì)文件進(jìn)行編碼加密，在讀出文件時(shí)對(duì)文件進(jìn)行譯碼解密。加密方式具有保密性強(qiáng)的優(yōu)點(diǎn)。但是，由于加密解密工作要耗費(fèi)大量的處理時(shí)間，因此，加密技術(shù)是以犧牲系統(tǒng)開銷為代價(jià)的。

第九章

1.設(shè)備管理的目標(biāo)和功能是什么? 答：設(shè)備管理的目標(biāo)是：

(1)選擇和分配輸入／輸出設(shè)備以便進(jìn)行數(shù)據(jù)傳輸操作；(2)控制輸入／輸出設(shè)備和CPU(或內(nèi)存)之間交換數(shù)據(jù);(3)為用戶提供一個(gè)友好的透明接口;(4)提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間，以及進(jìn)程和進(jìn)程之間的并行操作，以使操作系統(tǒng)獲得最佳效率。

設(shè)備管理的功能是：

(1)提供和進(jìn)程管理系統(tǒng)的接口；(2)進(jìn)行設(shè)備分配；

(3)實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作；(4)進(jìn)行緩沖區(qū)管理。

2．?dāng)?shù)據(jù)傳送控制方式有哪幾種?試比較它們各自的優(yōu)缺點(diǎn)。

答：數(shù)據(jù)傳送控制方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式4種。

程序直接控制方式就是由用戶進(jìn)程來直接控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是控制簡(jiǎn)單，也不需要多少硬件支持。它的缺點(diǎn)是CPU和外圍設(shè)備只能串行工作;設(shè)備之間只能串行工作,無法發(fā)現(xiàn)和處理由于設(shè)備或其他硬件所產(chǎn)生的錯(cuò)誤。

中斷控制方式是利用向CPU發(fā)送中斷的方式控制外圍設(shè)備和CPU之間的數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是大大提高了CPU的利用率且能支持多道程序和設(shè)備的并行操作。它的缺點(diǎn)是由于數(shù)據(jù)緩沖寄存器比較小，如果中斷次數(shù)較多，仍然占用了大量CPU時(shí)間；在外圍設(shè)備較多時(shí)，由于中斷次數(shù)的急劇增加，可能造成CPU無法響應(yīng)中斷而出現(xiàn)中斷丟失的現(xiàn)象；如果外圍設(shè)備速度比較快，可能會(huì)出現(xiàn)CPU來不及從數(shù)據(jù)緩沖寄存器中取走數(shù)據(jù)而丟失數(shù)據(jù)的情況。DMA方式是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路進(jìn)行數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是除了在數(shù)據(jù)塊傳送開始時(shí)需要CPU的啟動(dòng)指令，在整個(gè)數(shù)據(jù)塊傳送結(jié)束時(shí)需要發(fā)中斷通知CPU進(jìn)行中斷處理之外，不需要CPU的頻繁干涉。它的缺點(diǎn)是在外圍設(shè)備越來越 多的情況下，多個(gè)DMA控制器的同時(shí)使用，會(huì)引起內(nèi)存地址的沖突并使得控制過程進(jìn)一步復(fù)雜化。

通道方式是使用通道來控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。通道是一個(gè)獨(dú)立與CPU的專管輸入／輸出控制的機(jī)構(gòu)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。該方式的優(yōu)點(diǎn)是進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。缺點(diǎn)是增加了額外的硬件，造價(jià)昂貴。

3．什么是通道?試畫出通道控制方式時(shí)的CPU、通道和設(shè)備的工作流程圖。

答：通道是一個(gè)獨(dú)立與CPU的專管輸入／輸出控制的機(jī)構(gòu)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。

4.什么是中斷?什么叫中斷處理?什么叫中斷響應(yīng)? 答: 中斷是指計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件，使得CPU暫時(shí)中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處繼續(xù)執(zhí)行的過程。

CPU轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序的過程稱為中斷處理。CPU收到中斷請(qǐng)求后轉(zhuǎn)到相應(yīng)的事件處理程序稱為中斷響應(yīng)。

5．什么叫關(guān)中斷?什么叫開中斷?什么叫中斷屏蔽? 答：把CPU內(nèi)部的處理機(jī)狀態(tài)字PSW的中斷允許位清除從而不允許CPU響應(yīng)中斷叫做關(guān)中斷。設(shè)置CPU內(nèi)部的處理機(jī)狀態(tài)字PSW的中斷允許位從而允許CPU響應(yīng)中斷叫做開中斷。

中斷屏蔽是指在中斷請(qǐng)求產(chǎn)生之后，系統(tǒng)用軟件方式有選擇地封鎖部分中斷而允許其余部分的中斷仍能得到響應(yīng)。

6．什么是陷阱?什么是軟中斷?試述中斷、陷阱和軟中斷之間異同。

答：陷阱指處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，它包括程序運(yùn)算引起的各種錯(cuò)誤，如地址非法、校驗(yàn)錯(cuò)、頁面失效。存取訪問控制錯(cuò)、從用戶態(tài)到核心態(tài)的切換等都是陷阱的例子。軟中斷是通信進(jìn)程之間用來模擬硬中斷的一種信號(hào)通信方式。

8．什么是緩沖?為什么要引入緩沖?

答：緩沖即是使用專用硬件緩沖器或在內(nèi)存中劃出一個(gè)區(qū)域用來暫時(shí)存放輸入輸出數(shù)據(jù)的器件。

引入緩沖是為了匹配外設(shè)和CPU之間的處理速度，減少中斷次數(shù)和CPU的中斷處理時(shí)間，同時(shí)解決DMA或通道方式時(shí)的數(shù)據(jù)傳輸瓶頸問題。

13．什么是I/O控制?它的主要任務(wù)是什么? 答：I/O控制是指從用戶進(jìn)程的輸入輸出請(qǐng)求開始，給用戶進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I/O操作，并在I/O操作完成之后響應(yīng)中斷，直至善后處理為止的整個(gè)系統(tǒng)控制過程。

15．設(shè)備驅(qū)動(dòng)程序是什么？為什么要有設(shè)備驅(qū)動(dòng)程序？用戶進(jìn)程怎樣使用驅(qū)動(dòng)程序? 答：設(shè)備驅(qū)動(dòng)程序是驅(qū)動(dòng)外部物理設(shè)備和相應(yīng)DMA控制器或I/O控制器等器件，使之可以直接和內(nèi)存進(jìn)行I/O操作的子程序的集合。它們負(fù)責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值，啟動(dòng)設(shè)備進(jìn)行I/O操作，指定操作的類型和數(shù)據(jù)流向等。

設(shè)備驅(qū)動(dòng)程序屏蔽了直接對(duì)硬件操作的細(xì)節(jié)，為編程者提供操縱設(shè)備的友好接口。

用戶進(jìn)程通過調(diào)用設(shè)備驅(qū)動(dòng)程序提供的接口來使用設(shè)備驅(qū)動(dòng)程序。