第一篇:實習(xí)報告--張堯
實習(xí)報 告班級:建裝123班學(xué)號:06姓名:張堯日期:2014/3/16
一、實習(xí)目的:
(一)通過參觀北京的裝飾材料展,了解本專業(yè)材料市場行情;
(二)通過對北京著名景點街道的考察,了解城市規(guī)劃和景觀方面的專業(yè)知識;
(三)通過對北京著名古建筑考察,拓展視野,提高認(rèn)識;
(四)通過實習(xí)促使同學(xué)之間的友誼,以小組形式分工,相互交流對視覺藝術(shù)的認(rèn)識與感觸。
二、實習(xí)安排:
3月3日:上午乘火車到達(dá)北京,安排住宿;
3月4日:乘坐地鐵到中國國際展覽中心,了解材料;
3月5日:乘地鐵到宜家家居,世貿(mào)天階,考察現(xiàn)代商業(yè)外觀及室內(nèi)裝飾設(shè)計;
3月6日:乘地鐵到故宮博物院,考察中國古建筑,內(nèi)部裝飾及園林景觀; 3月7日:乘車到首都博物館,考察現(xiàn)代展館設(shè)計,下午乘火車返回邢臺;
三、實習(xí)內(nèi)容及過程:
1.駛?cè)氡本┑男老?/p>
2014年3月3日,我們終于盼來了這天。天氣很好,陽光明媚,我們小組早早的來到了火車站。此次北京實習(xí)是大學(xué)階段第二次集體實習(xí)。在出發(fā)前確立了大概的實習(xí)任務(wù),并且以小組形式來完成實習(xí)任務(wù)。
我對此次北京實習(xí)充滿信心,首先,這次實習(xí)能夠?qū)W習(xí)到很多關(guān)于下學(xué)期專業(yè)課的有關(guān)知識,對自己的專業(yè)有個全面的認(rèn)識。另外,還可以學(xué)習(xí)到課本上學(xué)不到的東西,鍛煉自己的能力,將課堂所學(xué)到的知識與實踐相結(jié)合。最后,我們還會考察許多北京著名景點,大大開拓自己的眼界。
這次北京實習(xí),我們充分利用北京在景觀規(guī)劃方面的資源,全面的了解本專業(yè)的實質(zhì)內(nèi)容和精華所在。為此,我在這里特地介紹幾個讓我印象深刻的地方:
2.南鑼鼓巷考察
它是北京市可考?xì)v史最久、規(guī)模最大、保存最完好的棋盤式傳統(tǒng)民居區(qū),至今以有740多年的歷史。這里所保留下來的建筑多以民國時期為主,那些各式門墩、抱鼓石、上馬石、門樓、影壁,以及幽靜的胡同街巷,構(gòu)成當(dāng)?shù)鬲毺氐暮退暮显何幕?/p>
市場定位及經(jīng)營特色
南鑼鼓巷做為典型的老北京文化旅游景點,其市場定位主要以外賓和時尚年輕人為主。
文化旅游景點核心內(nèi)容就是文化體驗,南鑼鼓巷在結(jié)合其濃郁的傳統(tǒng)文化特色背景,很好的融入時尚生活文化要素,實現(xiàn)了對市場定位的準(zhǔn)確把握。其主要的特色可歸結(jié)為以下3點:
① 區(qū)域傳統(tǒng)文化的保留與發(fā)展
隨著,城市化進程的不斷深入,南鑼鼓巷的傳統(tǒng)文化如何傳承是需要關(guān)注的重要問題。傳統(tǒng)文化是以特定歷史環(huán)境為背景,以歷史遺跡和人文生活為載體的。但隨著時代的發(fā)展,新北京人能否繼承祖輩的傳統(tǒng)文化精華,是南鑼鼓巷旅游特色能否保留與發(fā)展的基礎(chǔ)。
②工商文化與傳統(tǒng)文化的融合目前,南鑼鼓巷中的工商文化與傳統(tǒng)文化的結(jié)合是比較松散和雜亂的。同時,這也是區(qū)域文化旅游普遍遇到的問題。在傳統(tǒng)文化商業(yè)化的過程中,由于純粹的利益追逐,失去了對傳統(tǒng)文化的人文關(guān)懷,最終,旅游點僅建設(shè)成媚俗的商業(yè)化經(jīng)濟區(qū),并失去了旅游的核心內(nèi)容--傳統(tǒng)文化的人文體驗。③旅游文化品牌的市場宣傳
南鑼鼓巷旅游點的市場宣傳相對較少,市場認(rèn)知程度不夠,與上海的豫園等知名旅游點進行對比,還有較大差距。由于,南鑼鼓巷的經(jīng)營模式還處于商
業(yè)化初期,未形成統(tǒng)一的品牌,文化、資產(chǎn)產(chǎn)權(quán)沒有明確界定,影響對旅游文化進行品牌資本化運作。
3.故宮我們小組乘坐地鐵來到天安門前,順著人流,過了橋,然后進到了天安門的門道里,門道狹長,能夠想象當(dāng)年軍隊穿過的場景,出了門道,豁然開朗,空間的變化很明顯,在故宮用先小后大來表現(xiàn)空間變化的手法很多地方能看到。故宮有四個門,正門名為午門。午門有五個洞。其平面為凹形,宏偉壯麗。午門后有五座精巧的漢白玉拱橋通往太和門。東門名東華門,西門名西華門,北門名神武門。
故宮的四個城角都有精巧玲瓏的角樓,角樓高27.5米,十字屋脊,三重檐迭出,四面亮山,多角交錯,是結(jié)構(gòu)奇麗的建筑。我們過了端門,午門,從午門出來,就看到了太和門,在兩門之間,有很大很長的場地。出了太和門,一座雄偉的宮殿出現(xiàn)在我們眼前,由于之前對故宮的宮殿布置有點了解,這座宮殿就是故宮中最大宮殿—太和殿。我們在此處駐足了很久。太和殿氣勢宏偉,整體給人的感覺威嚴(yán)。走進細(xì)看,工藝精湛。
故宮是一個中軸線建筑群,而我們也是沿故宮的中軸線參觀的,在參觀完故宮后,發(fā)現(xiàn)故宮在整體布置上也體現(xiàn)了太和殿的重要性,太和殿是故宮中最高的宮殿,坐落在中軸線上,其他的建筑對稱分布在兩側(cè),重檐屋頂是中國古代皇家建筑特有的構(gòu)造,高大的臺基抬高宮殿,體現(xiàn)了古代帝王推崇的皇權(quán)至上的思想。梁,柱,斗拱等在中國古代建筑中起承重作用的結(jié)構(gòu)體現(xiàn)在故宮的每個建筑上。
四、實習(xí)總結(jié)及體會:
此次北京參觀實習(xí)學(xué)習(xí)到了很多課堂無法學(xué)習(xí)到的知識,開拓了自己的眼界,對自己所學(xué)的專業(yè)有了更好的認(rèn)識,把自己在課堂學(xué)到的書本知識很好的與實踐結(jié)合起來。通過為期是十一天的參觀考察,對自己所學(xué)的專業(yè)幫助很大,自己也將把自己所學(xué)到的貫徹到自己的以后的學(xué)習(xí)當(dāng)中,為將來順利走入設(shè)計行業(yè)打下基礎(chǔ)。
第二篇:社會實踐報告(張堯)
寒 假 社 會 實 踐 報 告
師范學(xué)院 學(xué)前教育1201班張堯 2014年1月16日
紅色中國夢,共話盛世
實踐人:張堯
實踐實踐:2014年1月16日
實踐地點:子洲縣
實踐目的:了解中國夢,去尋找祖國的變化,從心中感悟祖國的美好,共話盛世。
實踐過程:
(1)先從網(wǎng)上和新聞上來了解查詢有關(guān)紅色中國夢,公話盛世的資料。
(2)積極關(guān)注國家事實,來充分的了解國家現(xiàn)在的動態(tài),時刻掌握國內(nèi)所發(fā)生的一切。
(3)從自身的小事做起,發(fā)現(xiàn)自己身邊的變化,從身邊的細(xì)節(jié)方面去尋找國家的變化。
(4)到機關(guān)單位去,進行對國家的政策的以及對國家有哪些變化,做更深的了解。
(5)從身邊親戚中調(diào)查,和以上幾條做出結(jié)論。
(6)到革命圣地延安親身體會,更深的了解國家。實踐感言:
“每個人都有夢想,每個人都有自己的‘中國夢’,買菜的大爺、售貨員,還有我們?!敝腥A民族有著五千多年的文明史,中華傳統(tǒng)文化源遠(yuǎn)流長,博大精深。在中華大地上,不同民族、不同地域,都有著各自獨特的傳統(tǒng)文化。了解中華民族傳統(tǒng)文化的輝煌成就,可以增
強我們的民族自豪感,并且激勵我們?nèi)?chuàng)造更大的輝煌。
首先,我是師范學(xué)院的一名學(xué)生,對于“紅色中國夢,共話盛世”在很多人眼中、心中都是一個夢。不同的是,它在我們眼中,珍惜它的人的眼中,像一個新生的嬰兒般,是一個充滿希望和活力的夢。
中國是一個喜慶的國家,而“紅色”好比太陽一樣,象征著永恒、光明、生機、繁盛、溫暖和希望;中國夢就好比這紅色一樣,中國紅是中國人的魂,紅色的中國夢好比紅色的朝陽一樣,充滿活力。
中華人民共和國是在1949年成立的,中國的國旗時紅色的,因為這是祖國先烈們用鮮血染紅的,因為有了先烈們的浴血奮斗,才有了我們現(xiàn)在和平、安定的美好生活。因為緬懷先烈,我去了革命的圣地“延安”,在那里我去參觀了紀(jì)念館。
黨的十八大和十八屆三中全會,總書記勉勵廣大青年“為實現(xiàn)中國夢奉獻智慧和力量”,同時號召和鼓勵學(xué)生深入基層、走向社會、在實踐中認(rèn)識社會,了解國家現(xiàn)在的情況,把專業(yè)知識運用到實踐中去。
我現(xiàn)在在學(xué)校里所學(xué)的專業(yè)是學(xué)前教育,在我看來,雖然我所面對的是一些小孩子,他們什么也不懂,也不明白;但是他們是祖國的未來,也更是祖國的花朵、希望。所以我應(yīng)該更加認(rèn)真的去對待祖國的未來,把自己所學(xué)到的專業(yè)知識,全部的發(fā)揮出來,全心全力的去做好自己的本職工作。在自己的平時生活和學(xué)習(xí)當(dāng)中,自己有很多的不足,也有很多的問題,現(xiàn)在我在校期間對我來說就應(yīng)該做到,努力提高發(fā)現(xiàn)問題、并且積極的分析問題、提高自己解決問題的能力,在實踐中成長進步。
在十八大和十八屆三中全會上,總書記把中國夢,作為當(dāng)代中國發(fā)展進步的精神旗幟。在大會上詮釋了中國夢的基本內(nèi)涵:目標(biāo)性、歷史性、人民性和世界性同時也指出,實現(xiàn)中國夢必須走中國道路,必須弘揚中國精神,必須凝聚中國力量。這“三個必須”,第一次把中國道路、中國精神、中國力量這三大要素有機統(tǒng)一起來,是黨團結(jié)帶領(lǐng)人民實現(xiàn)中華民族偉大復(fù)興中國夢的重要遵循。也為中國,總書記為實現(xiàn)中國夢指明了方向,黨的十八大和十八屆三中全會為實現(xiàn)中國夢勾畫了路徑。共“四條路徑”,分別為:
路徑一:要始終堅持黨的領(lǐng)導(dǎo)。辦好中國的事情,關(guān)鍵在黨。實現(xiàn)中國夢,離不開黨的領(lǐng)導(dǎo)核心作用。
路徑二:要始終弘揚以愛國主義為核心的民族精神和以改革創(chuàng)新為核心的時代精神。
路徑三:要始終堅持人民主體地位。中國夢,歸根到底是人民的夢。
路徑四,要始終運用法治思維。
我是一名學(xué)生,也是一名光榮的共產(chǎn)黨員,對于總書記在十八大和十八屆三中全會上所講的,我可能還理解的不全面,但我從中深深的感受到和看到中國的夢,從中國成立那天開始,我們的先輩就自強不息的奮斗,紅色的中國夢就好比那,鮮艷的五星紅旗伴隨著太陽升起而起來,那樣年輕有活力,中國夢從古至今都有,我們的總書記在中國夢這個巨大的畫布上有濃重的填了一筆,我仿佛就
看到了那時的中國,是那樣的繁榮昌盛,永遠(yuǎn)的屹立在世界的東方。
如今我已經(jīng)是大二的學(xué)生了,即將要離校面對社會。在學(xué)校這段時間內(nèi),我要盡我最大的努力去學(xué)習(xí),總書記給我們勾勒出了,那美麗而又美好的中國夢,我雖然只是微不足道的一份子,但我想為中國夢貢獻自己的一份力量。
實踐人: 張堯 2014年1月16日
第三篇:中堯水廠實習(xí)報告
中堯水廠實習(xí)報告
一、實習(xí)目的本次生產(chǎn)實習(xí)的目的是通過對自來水廠的各個組成部分以及其工藝流程的參觀,了解工程建設(shè)的程序以及各設(shè)計階段的設(shè)計深度和要求。同時通過實地參觀學(xué)習(xí)、導(dǎo)師指導(dǎo)以及資料查詢等實習(xí)方式,提前了解自己專業(yè)方向,為以后的專業(yè)學(xué)習(xí)找準(zhǔn)目標(biāo).二、實習(xí)內(nèi)容
中堯水廠位于廣西南寧市廣西南寧市永新區(qū)中堯路17-2號。中堯水廠的水來于邕江上游,也是城市的上游,水由取水機深入沉箱二十多米取水,上部有慮網(wǎng)隔擋各種大的固體廢物。設(shè)計這樣的取水深度一是因為深水處藻類生物比較稀少,為后續(xù)處理工作減少工序,二是深水區(qū)基本不受污染,水質(zhì)比較清潔,固體物質(zhì)相對少。水由取水機房送出,首先經(jīng)過的程序是絮凝,這在加礬間內(nèi)進行,在加礬間,往水里加入絮凝劑,這樣水中各種離子得到部分沉淀,各種膠體得到凝結(jié),過濾后的水流入加氯間進行殺菌消毒,這里所用的消毒氯為二氧化氯,二氧化氯是自行生產(chǎn)的,減少了外進的運輸成本。在進行最后的消毒程序后,自來水可以說已經(jīng)形成了,但仍然有必要去檢測水中的“氯”濃度,也就是測余氯的濃度。這里,測余氯濃度用的是鄰聯(lián)如果水中余氯過多,對人體有大的危害,如果過少,又無法抑制輸出水在管網(wǎng)中攝入的有害菌體。所以在消毒時,消毒劑必須按一定的量加入水中,以便保證生產(chǎn)出來的水中余氯含量保持在合格范圍內(nèi)。至于這個范圍,不同的消毒劑有不同的要求,像用二氧化氯消毒,余氯要求保持在0.15mg/L左右,用液氯消毒要求余氯保持在0.3mg/L左右。對中堯水廠來說,可以知道,對水的凈化過程不是那么簡單的,它要經(jīng)過化學(xué),物理,甚至生物的處理過程分步處理水中各種物質(zhì)。
三、實習(xí)心得
雖然說,我們飲用的水符合國家飲用水要求,但從嚴(yán)格意義上講,這樣生產(chǎn)出來的水還是與天然水差別很大的,健康價值還不是很高,甚至里面余氯仍然對人體有一定的危害性。這也只是因為我們當(dāng)今的水潔凈技術(shù)還未過硬,這技術(shù)仍然有待我們后來人去探索!這次對水廠的觀察,不僅讓我認(rèn)識到了,自來水來得不容易,同時感悟到水潔凈技術(shù)還有待大的提高,我們必須努力學(xué)習(xí),增長知識,為今后能喝上更潔凈健康的水而奮斗!
第四篇:張?zhí)珗虻淖x后感
讀《人性的弱點》有感
張?zhí)珗?/p>
此書寫于20世紀(jì)上半葉,當(dāng)時美國經(jīng)濟不景氣,不平等,戰(zhàn)爭等惡魔正在磨滅人類追求美好生活的心靈時,卡耐基先生以他人性的洞見,利用大量普通人不斷努力取得成功的故事,喚起無數(shù)陷入迷惘者的斗志,激勵他們?nèi)〉幂x煌的成功??突鶎θ诵缘纳羁陶J(rèn)識,以及他為根除人性的弱點所開出的有效處方,對一個人的成長,走向成功是大有裨益的。我讀了此書后,感到作者寫得太精彩了。書中所提出的觀點、理論和一個個生動感人的故事至今還在我腦海里縈繞。《如何使人喜歡你》一章,我特別喜歡,感受也頗深。文中引用了大量的事例,深刻的闡述了如何使人喜歡的道理。有些人常常終其一生向別人搔首弄姿,企圖引起別人的注意。當(dāng)然,這是枉費力氣。因為人們根本不會注意你,也不會注意我。如果我們只是引起別人的注意,想讓別人留下印象,我們就不可能交到許多真心誠懇的朋友。威尼斯著名的心理學(xué)家阿爾費雷德?珂德勒在《生命對你的意義是什么》一書中說道:“凡不關(guān)心別人的人,必會在有生之年遭受重大困難,并且大大傷害其他人。也就是這種人,導(dǎo)致了人類的種種錯誤。”這段話充分說明要得到別人的關(guān)心,首先就得關(guān)心他人。魔術(shù)大師舍斯頓40年來走遍天下,其凈利200萬元之多。他的成功秘訣:第一,能夠在舞臺上表現(xiàn)出自己的個性,深懂人性。他在舞臺上的每個動作、手勢、聲調(diào)、甚至揚眉微笑,都事先小心地演練過,連時間也精確地計算過。但是,除此之外,他最大的成功之處在于他關(guān)心“人”。他不像許多魔術(shù)師在面對觀眾的時候,也許會對自己說:“看啊,那里坐著的是一群蠢貨,一堆土包子,看我必須把他們唬得目瞪口呆!”但是他卻絕不如此。他每次上臺的時候都對自己說:“我很感謝這些人來看我,是這些人使我的生活如此愉快,我要盡量把絕活使出來讓大家欣賞。”他宣稱,在他走上舞臺之前,絕不會忘記一再對自己說道:“我親愛的觀眾,我愛我的觀眾?!闭驗樗紫汝P(guān)心別人,所以才得到別人的關(guān)心、關(guān)注,才能走向成功。
如果我們要別人喜歡你,或是改善人際關(guān)系,那就真誠地關(guān)心別人吧!
第五篇:操作系統(tǒng)習(xí)題解答 (張堯?qū)W)
第一章
1.什么是操作系統(tǒng)的基本功能? 答:操作系統(tǒng)的職能是管理和控制計算機系統(tǒng)中的所有硬、軟件資源,合理地組織計算機工作流程,并為用戶提供一個良好的工作環(huán)境和友好的接口。操作系統(tǒng)的基本功能包括:處理機管理、存儲管理、設(shè)備管理、信息管理(文件系統(tǒng)管理)和用戶接口等。
2.什么是批處理、分時和實時系統(tǒng)?各有什么特征? 答:批處理系統(tǒng)(batch processingsystem):操作員把用戶提交的作業(yè)分類,把一批作業(yè)編成一個作業(yè)執(zhí)行序列,由專門編制的監(jiān)督程序(monitor)自動依次處理。其主要特征是:用戶脫機使用計算機、成批處理、多道程序運行。
分時系統(tǒng)(time sharing operation system):把處理機的運行時間分成很短的時間片,按時間片輪轉(zhuǎn)的方式,把處理機分配給各進程使用。其主要特征是:交互性、多用戶同時性、獨立性。
實時系統(tǒng)(real time system):在被控對象允許時間范圍內(nèi)作出響應(yīng)。其主要特征是:對實時信息分析處理速度要比進入系統(tǒng)快、要求安全可靠、資源利用率低。
3. 多道程序設(shè)計和多重處理有何區(qū)別? 答;多道程序(multiprogramming)是作業(yè)之間自動調(diào)度執(zhí)行、共享系統(tǒng)資源,并不是真正地同時執(zhí)行多個作業(yè);而多重處理(multiprocessing)系統(tǒng)配置多個CPU,能真正同時執(zhí)行多道程序。要有效使用多重處理,必須采用多道程序設(shè)計技術(shù),而多道程序設(shè)計原則上不一定要求多重處理系統(tǒng)的支持。
4. 討論操作系統(tǒng)可以從哪些角度出發(fā),如何把它們統(tǒng)一起來?
答;討論操作系統(tǒng)可以從以下角度出發(fā):(1)操作系統(tǒng)是計算機資源的管理者;(2)操作系統(tǒng)為用戶提供使用計算機及界面;(3)用進程管理觀點研究操作系統(tǒng),即圍繞進程運行過程來討論操作系統(tǒng)。
上述這些觀點彼此并不矛盾,分別代表了從不同角度對同一事物(操作系統(tǒng))的觀點。每種觀點都有助于理解、分析和設(shè)計操作系統(tǒng)。
6. 設(shè)計計算機操作系統(tǒng)與哪些硬件器件有關(guān)? 答;計算機操作系統(tǒng)的重要功能之一是對硬件資源的管理。因此設(shè)計計算機操作系統(tǒng)時應(yīng)考慮下述計算機硬件資源:(1)CPU與指令的長度與執(zhí)行方式;(2)內(nèi)存、緩存和高速緩存等存儲裝置;(3)各類寄存器,包括各種通用寄存器、控制寄存器和狀態(tài)寄存器;(4)中斷機構(gòu);(5)外部設(shè)備與I/O控制裝置;(6)內(nèi)部總線與外部總線;(7)對硬件進行操作的指令集。第二章
1.什么是作業(yè)?作業(yè)步? 答:把在一次應(yīng)用業(yè)務(wù)處理過程中,從輸入開始到輸出結(jié)束,用戶要求計算機所做的有關(guān)該次業(yè)務(wù)處理的全部工作稱為一個作業(yè)。作業(yè)由不同的順序相連的作業(yè)步組成。作業(yè)步是在一個作業(yè)的處理過程中,計算機所做的相對獨立的工作。如,編輯輸入是一個作業(yè)步,它產(chǎn)生源程序文件;編譯也是一個作業(yè)步,它產(chǎn)生目標(biāo)代碼文件。
2.作業(yè)由哪幾部分組成? 各有什么功能? 答:作業(yè)由三部分組成:程序、數(shù)據(jù)和作業(yè)說明書。程序和數(shù)據(jù)完成用戶所要求的業(yè)務(wù)處理工作,作業(yè)說明書則體現(xiàn)用戶的控制意圖。
3.作業(yè)的輸入方式有哪幾種?各有何特點
答:作業(yè)的輸入方式有5種:聯(lián)機輸入方式、脫機輸入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral Operations Online)系統(tǒng)和網(wǎng)絡(luò)輸入方式,各有如下特點:
(1)聯(lián)機輸入方式:用戶和系統(tǒng)通過交互式會話來輸入作業(yè)。(2)脫機輸入方式:又稱預(yù)輸入方式,利用低檔個人計算機作為外圍處理機進行輸入處理,存儲在后備存儲器上,然后將此后援存儲器連接到高速外圍設(shè)備上和主機相連,從而在較短的時間內(nèi)完成作業(yè)的輸入工作。(3)直接耦合方式:把主機和外圍低檔機通過一個公用的大容量外存直接耦合起來,從而省去了在脫機輸入中那種依靠人工干預(yù)來傳遞后援存儲器的過程。(4)SPOOLING系統(tǒng):可譯為外圍設(shè)備同時聯(lián)機操作。在SPOOLING系統(tǒng)中,多臺外圍設(shè)備通過通道或DMA器件和主機與外存連接起來,作業(yè)的輸入輸出過程由主機中的操作系統(tǒng)控制。(5)網(wǎng)絡(luò)輸入方式:網(wǎng)絡(luò)輸入方式以上述幾種輸入方式為基礎(chǔ),當(dāng)用戶需要把在計算機網(wǎng)絡(luò)中某一臺主機上輸入的信息傳送到同一網(wǎng)中另一臺主機上進行操作或執(zhí)行時,就構(gòu)成了網(wǎng)絡(luò)輸入方式。
4.試述SPOOLING系統(tǒng)的工作原理。
答:在SPOOLING系統(tǒng)中,多臺外圍設(shè)備通過通道或DMA器件和主機與外存連接起來,作業(yè)的輸入輸出過程由主機中的操作系統(tǒng)控制。操作系統(tǒng)中的輸入程序包含兩個獨立的過程,一個過程負(fù)責(zé)從外部設(shè)備把信息讀入緩沖區(qū),另一個過程是寫過程,負(fù)責(zé)把緩沖區(qū)中的信息送入到外存輸入井中。
在系統(tǒng)輸入模塊收到作業(yè)輸入請求后,輸入管理模塊中的讀過程負(fù)責(zé)將信息從輸入裝置讀入緩沖區(qū)。當(dāng)緩沖區(qū)滿時,由寫過程將信息從緩沖區(qū)寫到外存輸入井中。讀過程和寫過程反復(fù)循環(huán),直到一個作業(yè)輸入完畢。當(dāng)讀過程讀到一個硬件結(jié)束標(biāo)志后,系統(tǒng)再次驅(qū)動寫過程把最后一批信息寫入外存并調(diào)用中斷處理程序結(jié)束該次輸入。然后,系統(tǒng)為該作業(yè)建立作業(yè)控制塊JCB,從而使輸入井中的作業(yè)進入作業(yè)等待隊列,等待作業(yè)調(diào)度程序選中后進入內(nèi)存。5.操作系統(tǒng)為用戶提供哪些接口?它們的區(qū)別是什么? 答:操作系統(tǒng)為用戶提供兩個接口,一個是系統(tǒng)為用戶提供的各種命令接口,用戶利用這些操作命令來組織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個接口是系統(tǒng)調(diào)用,編程人員使用系統(tǒng)調(diào)用來請求操作系統(tǒng)提供服務(wù),例如申請和釋放外設(shè)等類資源、控制程序的執(zhí)行速度等。
6.作業(yè)控制方式有哪幾種?調(diào)查你周圍的計算機的作業(yè)控制方式。
答:作業(yè)控制的主要方式有兩種:脫機方式和聯(lián)機方式。脫機控制方式利用作業(yè)控制語言來編寫表示用戶控制意圖的作業(yè)控制程序,也就是作業(yè)說明書。作業(yè)控制語言的語句就是作業(yè)控制命令。不同的批處理系統(tǒng)提供不同的作業(yè)控制語言。
聯(lián)機控制方式不同于脫機控制方式,它不要求用戶填寫作業(yè)說明書,系統(tǒng)只為用戶提供一組鍵盤或其他操作方式的命令。用戶使用操作系統(tǒng)提供的操作命令和系統(tǒng)會話,交互地控制程序執(zhí)行和管理計算機系統(tǒng)。
7.什么是系統(tǒng)調(diào)用?系統(tǒng)調(diào)用與一般用戶程序有什么區(qū)別?與庫函數(shù)和實用程序又有什么區(qū)別? 答:系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用,在源程序一級動態(tài)請求和釋放系統(tǒng)資源,調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。因此,系統(tǒng)調(diào)用像一個黑箱子那樣,對用戶屏蔽了操作系統(tǒng)的具體動作而只提供有關(guān)的功能。
系統(tǒng)調(diào)用與一般用戶程序、庫函數(shù)和實用程序的區(qū)別是:系統(tǒng)調(diào)用程序是在核心態(tài)執(zhí)行,調(diào)用它們需要一個類似于硬件中斷處理的中斷處理機制來提供系統(tǒng)服務(wù)。
8.簡述系統(tǒng)調(diào)用的實現(xiàn)過程。
答:用戶在程序中使用系統(tǒng)調(diào)用,給出系統(tǒng)調(diào)用名和函數(shù)后,即產(chǎn)生一條相應(yīng)的陷入指令,通過陷入處理機制調(diào)用服務(wù),引起處理機中斷,然后保護處理機現(xiàn)場,取系統(tǒng)調(diào)用功能號并尋找子程序入口,通過入口地址表來調(diào)用系統(tǒng)子程序,然后返回用戶程序繼續(xù)執(zhí)行。
9.為什么說分時系統(tǒng)沒有作業(yè)的概念?
答:因為咋分時系統(tǒng)中,每個用戶得到的時間片有限,用戶的程序和數(shù)據(jù)信息直接輸入到內(nèi)存工作區(qū)中和其它程序一起搶占系統(tǒng)資源投入執(zhí)行,而不必進入外存輸入井等待作業(yè)調(diào)度程序選擇。因此,分時系統(tǒng)沒有作業(yè)控制表,也沒有作業(yè)調(diào)度程序。第三章
1.有人說,一個進程是由偽處理機執(zhí)行的一個程序,這話對嗎?為什么?
答:對。因為偽處理機的概念只有在執(zhí)行時才存在,它表示多個進程在單處理機上并發(fā)執(zhí)行的一個調(diào)度單位。因此,盡管進程是動態(tài)概念,是程序的執(zhí)行過程,但是,在多個進程并發(fā)執(zhí)行時,仍然只有一個進程占據(jù)處理機執(zhí)行,而其它并發(fā)進程則處于就緒或等待狀態(tài)。這些并發(fā)進程就相當(dāng)于由偽處理機執(zhí)行的程序。
2.試比較進程和程序的區(qū)別。
答:(1)進程是一個動態(tài)概念,而程序是一個靜態(tài)概念,程序是指令的有序集合,無執(zhí)行含義,進程則強調(diào)執(zhí)行的過程。
(2)進程具有并行特征(獨立性,異步性),程序則沒有。(3)不同的進程可以包含同一個程序,同一程序在執(zhí)行中也可以產(chǎn)生多個進程。
4.試比較作業(yè)和進程的區(qū)別。答:并非對所有的程序均成立。例如: begin local x x:=10 print(x)end 上述程序中x是內(nèi)部變量,不可能被外部程序訪問,因此這段程序的運行不會受外界環(huán)境影響。
4.試比較作業(yè)和進程的區(qū)別。
答:一個進程是一個程序?qū)δ硞€數(shù)據(jù)集的執(zhí)行過程,是分配資源的基本單位。作業(yè)是用于需要計算機完成某項任務(wù),而要求計算機所做工作的集合。一個作業(yè)的完成要經(jīng)過作業(yè)提交,作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個階段。而進程是已提交完畢的程序所執(zhí)行過程的描述,是資源分配的基本單位。其主要區(qū)別關(guān)系如下:
(1)作業(yè)是用戶向計算機提交任務(wù)的任務(wù)實體。在用戶向計算機提交作業(yè)之后,系統(tǒng)將存儲在外存中的作業(yè)等待隊列中等待執(zhí)行。而進程則是完成用戶任務(wù)的執(zhí)行實體,是向系統(tǒng)申請分配資源的基本單位。任一進程,只要它被創(chuàng)建,總有相應(yīng)的部分存在于內(nèi)存中。
(2)一個作業(yè)可由多個進程組成。且必須至少由一個進程組成,但反過來不成立。
(3)作業(yè)的概念主要用在批處理系統(tǒng)中。像Unix這樣的分時系統(tǒng)中,則沒有作業(yè)概念。而進程的概念則用在幾乎所有的多道程序系統(tǒng)中。
6.什么是臨界區(qū)?試舉一臨界區(qū)的例子。
答:臨界區(qū)是指不允許多個并發(fā)進程交叉執(zhí)行的一段程序。它是由于不同并發(fā)進程的程序段共享公用數(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ā)進程間的制約有哪兩種?引起制約的原因是什么? 答:并發(fā)進程所受的制約有兩種:直接制約和間接制約。直接制約是由并發(fā)進程互相共享對方的私有資源所引起的。間接制約是由競爭共有資源而引起的。
8.什么是進程間的互斥?什么是進程間同步? 答:進程間的互斥是指:一組并發(fā)進程中的一個或多個程序段,因共享某一公有資源而導(dǎo)致它們必須以一個不許交叉執(zhí)行的單位執(zhí)行,即不允許兩個以上的共享該資源的并發(fā)進程同時進入臨界區(qū)。
進程間的同步是指:異步環(huán)境下的一組并發(fā)進程因直接制約互相發(fā)送消息而進行互相合作、互相等待,使得各進程按一定的速度執(zhí)行的過程。
9.試比較P,V原語法和加鎖法實現(xiàn)進程間互斥的區(qū)別。
答:互斥的加鎖實現(xiàn)是這樣的:當(dāng)某個進程進入臨界區(qū)之后,它將鎖上臨界區(qū),直到它退出臨界區(qū)時為止。并發(fā)進程在申請進入臨界區(qū)時,首先測試該臨界區(qū)是否是上鎖的,如果該臨界區(qū)已被鎖住,則該進程要等到該臨界區(qū)開鎖之后才有可能獲得臨界區(qū)。
加鎖法存在如下弊端:(1)循環(huán)測試鎖定位將損耗較多的CPU計算時間;(2)產(chǎn)生不公平現(xiàn)象。
P,V原語法采用信號量管理相應(yīng)臨界區(qū)的公有資源,信號量的數(shù)值僅能由P,V原語操作改變,而P,V原語執(zhí)行期間不允許中斷發(fā)生。其過程是這樣的:當(dāng)某個進程正在臨界區(qū)內(nèi)執(zhí)行時,其他進程如果執(zhí)行了P原語,則該進程并不像lock時那樣因進不了臨界區(qū)而返回到lock的起點,等以后重新執(zhí)行測試,而是在等待隊列中等待由其他進程做V原語操作釋放資源后,進入臨界區(qū),這時P原語才算真正結(jié)束。若有多個進程做P原語操作而進入等待狀態(tài)之后,一旦有V原語釋放資源,則等待進程中的一個進入臨界區(qū),其余的繼續(xù)等待。
總之,加鎖法是采用反復(fù)測試lock而實現(xiàn)互斥的,存在CPU浪費和不公平現(xiàn)像,P,V原語使用了信號量,克服了加鎖法的弊端。
10.答:設(shè)第I塊緩沖區(qū)的公有信號量為metex[I],保證生產(chǎn)者進程和消費者進程對同一塊緩沖區(qū)操作的互斥,初值為1;
設(shè)信號量avail為生產(chǎn)者進程的私有信號量,初值為m; 設(shè)信號量full為消費者進程的私有信號量,初值為0。用信號量和P、V操作描述發(fā)送過程deposit(data)和接收過程remove(data)如下:
deposit(data):
begin
P(avail)
選擇一個空緩沖區(qū)i
P(mutex[i])
送數(shù)據(jù)入緩沖區(qū)i
V(mutex[i])
V(full)
End
P(full)
選擇一個滿緩沖區(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的公有信號量;設(shè)bufempty[1],buffull[0]是Pb的公有信號量;初值為: bufempty[0]= bufempty[1]=n buffull[0]= buffull[1]=0 用信號量和P、V操作描述發(fā)送過程send(i,m)和接收過程receive(i,m)如下:
send(i,m):
begin
local x
P(bufempty[i])
按FIFO選擇一個空緩沖區(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選擇一個滿緩沖區(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è)信號量c[i],初值為1;i=0,1,2,3,4。i表示第i號筷子。(1)第i個哲學(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 該過程能保證兩個鄰座不同時吃飯,但有可能出現(xiàn)每人只拿到一支筷子,誰也吃不上飯的情況。
(1)為解決上述情況,讓奇數(shù)號的哲學(xué)家先取右手邊的筷子,偶數(shù)號的哲學(xué)家先取左手邊的筷子。這樣只要有一個哲學(xué)家拿到了一支筷子,就阻止了鄰座的哲學(xué)家吃法的企圖,從而不會死鎖,除非某哲學(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個哲學(xué)家同時要求進餐,這樣至少有一位哲學(xué)家能取到兩只筷子并可以進餐,進餐后釋放兩只筷子,其他哲學(xué)家可以陸續(xù)進餐。
設(shè)哲學(xué)家進餐信號量sm=4;筷子信號量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.什么是線程? 試述線程與進程的區(qū)別。答;線程是在進程內(nèi)用于調(diào)度和占有處理機的基本單位,它由線程控制表、存儲線程上下文的用戶棧以及核心棧組成。線程可分為用戶級線程、核心級線程以及用戶/核心混合型線程等類型。其中用戶級線程在用戶態(tài)下執(zhí)行,CPU調(diào)度算法和各線程優(yōu)先級都由用戶設(shè)置,與操作系統(tǒng)內(nèi)核無關(guān)。核心級線程的調(diào)度算法及線程優(yōu)先級的控制權(quán)在操作系統(tǒng)內(nèi)核?;旌闲途€程的控制權(quán)則在用戶和操作系統(tǒng)內(nèi)核二者。
線程與進程的主要區(qū)別有:
(1)進程是資源管理的基本單位,它擁有自己的地址空間和各種資源,例如內(nèi)存空間、外部設(shè)備等;線程只是處理機調(diào)度的基本單位,它只和其他線程一起共享進程資源,但自己沒有任何資源。
(2)以進程為單位進行處理機切換和調(diào)度時,由于涉及到資源轉(zhuǎn)移以及現(xiàn)場保護等問題,將導(dǎo)致處理機切換時間變長,資源利用率降低。以線程為單位進行處理機切換和調(diào)度時,由于不發(fā)生資源變化,特別是地址空間的變化,處理機切換的時間較短,從而處理機效率也較高。
(3)對用戶來說,多線程可減少用戶的等待時間。提高系統(tǒng)的響應(yīng)速度。例如,當(dāng)一個進程需要對兩個不同的服務(wù)器進行遠(yuǎn)程過程凋用時,對于無線程系統(tǒng)的操作系統(tǒng)來說需要順序等待兩個不同調(diào)用返回結(jié)果后才能繼續(xù)執(zhí)行,且在等待中容易發(fā)生進程調(diào)度。對于多線程系統(tǒng)而言,則可以在同一進程中使用不同的線程同時進行遠(yuǎn)程過程調(diào)用,從而縮短進程的等待時間。
(4)線程和進程一樣,都有自己的狀態(tài).也有相應(yīng)的同步機制,不過,由于線程沒有單獨的數(shù)據(jù)和程序空間,因此,線程不能像進程的數(shù)據(jù)與程序那樣,交換到外存存儲空間。從而線程沒有掛起狀態(tài)。
(5)進程的調(diào)度、同步等控制大多由操作系統(tǒng)內(nèi)核完成,而線程的控制既可以由操作系統(tǒng)內(nèi)核進行,也可以由用戶控制進行。思考題:讀者與寫者關(guān)系問題(讀者優(yōu)先)。
答:設(shè)寫者互斥信號量wm=1;讀者計數(shù)器readcount=0;互斥操作readcount的信號量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.什么是分級調(diào)度?分時系統(tǒng)中有作業(yè)調(diào)度的概念嗎?如果沒有,為什么? P86 答:處理機調(diào)度問題實際上也是處理機的分配問題。顯然只有那些參與競爭處理及所必需的資源都已得到滿足的進程才能享有競爭處理機的資格。這時它們處于內(nèi)存就緒狀態(tài)。這些必需的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。從而,在進程有資格競爭處理機之前,作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理程序,并按一定的選擇順序和策略從輸入井中選擇出幾個處于后備狀態(tài)的作業(yè),為它們分配資源和創(chuàng)建進程,使它們獲得競爭處理機的資格。
另外,由于處于執(zhí)行狀態(tài)下的作業(yè)一般包括多個進程,而在單機系統(tǒng)中,每一時刻只能有一個進程占有處理機,這樣,在外存中,除了處于后備狀態(tài)的作業(yè)外,還存在處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。我們需要有一定的方法和策略為這部分作業(yè)分配空間。因此處理機調(diào)度需要分級。
一般來說,處理機調(diào)度可分為4級:
(1)作業(yè)調(diào)度: 又稱宏觀調(diào)度,或高級調(diào)度。
(2)交換調(diào)度:又稱中級調(diào)度。其主要任務(wù)是按照給定的原則和策略,將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)的進程調(diào)入內(nèi)存,或處于內(nèi)存就緒狀態(tài)或等待狀態(tài)的進程交換到外存交換區(qū)。交換調(diào)度主要涉及到內(nèi)存管理與擴充。
(3)進程調(diào)度:又稱微觀調(diào)度或低級調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個處于就緒狀態(tài)的進程占用處理機。在確立了占用處理機的進程之后,系統(tǒng)必須進行進程上下文切換以建立與占用處理機進程相適應(yīng)的執(zhí)行環(huán)境。
(4)線程調(diào)度:進程中相關(guān)堆棧和控制表等的調(diào)度。
2.試述作業(yè)調(diào)度的主要功能。P88 答: 作業(yè)調(diào)度的主要功能是:(1)記錄系統(tǒng)中各作業(yè)的狀況。
(2)按一定的原則對外存輸入井上的大量后備作業(yè)進行選擇。
(3)給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源,并建立相應(yīng)進程,使該作業(yè)的相關(guān)進程獲得競爭處理機的權(quán)利。
(4)當(dāng)作業(yè)執(zhí)行完畢時,還負(fù)責(zé)回收系統(tǒng)資源。
3.作業(yè)調(diào)度的性能評價標(biāo)準(zhǔn)有哪些?這些性能評價標(biāo)準(zhǔn)在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎? 答:調(diào)度的性能評價標(biāo)準(zhǔn):
(1)對所有作業(yè)應(yīng)該是公平合理的;(2)應(yīng)使設(shè)備有高的利用率;(3)每天執(zhí)行盡可能多的作業(yè);(4)有快的響應(yīng)時間。
不能。對于批處理系統(tǒng),由于主要用于計算,因而對于作業(yè)的周轉(zhuǎn)時間要求較高。從而作業(yè)的平均周轉(zhuǎn)時間或平均帶權(quán)周轉(zhuǎn)時間被用來衡量調(diào)度程序的優(yōu)劣。但對于分時系統(tǒng)來說,平均響應(yīng)時間又被用來衡量調(diào)度策略的優(yōu)劣。對于分時系統(tǒng),除了要保證系統(tǒng)吞吐量大、資源利用率高之外,還應(yīng)保證用戶能夠容忍的響應(yīng)時間。因此,在分時系統(tǒng)中,僅僅用周轉(zhuǎn)時間或帶權(quán)周轉(zhuǎn)時間來衡量調(diào)度性能是不夠的。
對于實時系統(tǒng),衡量調(diào)度算法優(yōu)劣的主要標(biāo)志則是滿足用戶要求的時限時間。
4.進程調(diào)度的功能有哪些? P91 答:進程調(diào)度的功能有:
(1)記錄和保存系統(tǒng)中所有進程的執(zhí)行情況;(2)選擇占有處理機的進程;(3)進行進程上下文切換。
5.進程調(diào)度的時機有哪幾種? P92 答:進程調(diào)度的時機有:
(1)正在執(zhí)行的進程執(zhí)行完畢。這時如果不選擇新的就緒進程執(zhí)行,將浪費處理機資源。
(2)執(zhí)行中進程自己調(diào)用阻塞原語將自己阻塞起來進入睡眠等待狀態(tài)。(3)執(zhí)行中進程調(diào)用了P原語操作,從而因資源不足而被阻塞:或調(diào)用了V原語操作激活了等待資源的進程隊列。
(4)執(zhí)行中進程提出I/O請求后被阻塞。(5)在分時系統(tǒng)中時間片已經(jīng)用完。
(6)在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時,可看做系統(tǒng)進程執(zhí)行完畢,從而調(diào)度選擇一新的用戶進程執(zhí)行。
(7)在CPU執(zhí)行方式是可剝奪時,還有:就緒隊列中的某進程的優(yōu)先級變得高于當(dāng)前執(zhí)行進程的優(yōu)先級,從而也將引發(fā)進 程調(diào)度。
6.假設(shè)有4道作業(yè),它們的提交時間及執(zhí)行時間由下表給出:
作業(yè)號
提交時刻(時)執(zhí)行時間(小時)1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.3 計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間,并指出它們的調(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個作業(yè)提交完后的調(diào)度情況(提交過程中運行其它作業(yè))。如果邊提交邊調(diào)度,又如何? 第五章
1.存儲管理的主要功能是什么? P109 5.1節(jié)
答:存儲管理的主要功能包括以下幾點:
(1)在硬件的支持下完成統(tǒng)一管理內(nèi)存和外存之間數(shù)據(jù)和程序段自動交換的虛擬存儲。
(2)將多個虛存的一維線性空間或多維線性空間變換到內(nèi)存的唯一的一維物理線性地址。
(3)控制內(nèi)外存之間的數(shù)據(jù)傳輸。(4)實現(xiàn)內(nèi)存的分配和回收。
(5)實現(xiàn)內(nèi)存信息的共享與保護。
2. 什么是虛擬存儲器?其特點是什么? P110 答:由進程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置,只規(guī)定每個進程中相互關(guān)聯(lián)信息的相對位置。每個進程都擁有自己的虛擬存儲器,且虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)和尋址方式來確定。
實現(xiàn)虛擬存儲器要求有相應(yīng)的地址變換機構(gòu),以便把指令的虛擬地址變換為實際物理地址;另外,由于內(nèi)存空間較小,進程只有部分內(nèi)容存放于內(nèi)存中,待執(zhí)行時根據(jù)需要再調(diào)入內(nèi)存。
3.實現(xiàn)地址重定位的方法有哪幾類? P111 答:實現(xiàn)地址重定位的方法有兩種:靜態(tài)地址重定位和動態(tài)地址重定位。
(1)靜態(tài)地址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址映射工作。靜態(tài)重定位的優(yōu)點是不需要硬件支持,但是用靜態(tài)地址重定位方法進行地址變換無法實現(xiàn)虛擬存儲器。靜 態(tài)重定位的另一個缺點是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享。
(2)動態(tài)地址重定位是在程序執(zhí)行過程中,在CPU訪問內(nèi)存之前由硬件地址變換機構(gòu)將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動態(tài)地址重定位的主要優(yōu)點有:
① 可以對內(nèi)存進行非連續(xù)分配。
② 動態(tài)重定位提供了實現(xiàn)虛擬存儲器的基礎(chǔ)。③ 動態(tài)重定位有利于程序段的共享。
4.常用的內(nèi)存信息保護方法有哪幾種?它們各自的特點是什么? P113 答:常用的內(nèi)存保護方法有硬件法、軟件法和軟硬件結(jié)合保護法三種。上下界保護法是一種常用的硬件保護法。上下界存儲保護技術(shù)要求為每個進程設(shè)置對上下界寄存器。上下界寄存器中裝有被保護程序和數(shù)據(jù)段的起始地址和終止地址。在程序執(zhí)行過程 中,在對內(nèi)存進行訪問操作時首先進行訪問地址合法性檢查,即檢查經(jīng)過重定位之后的內(nèi)存地址是否在上、下界寄存器所規(guī)定的范圍之內(nèi)。若在規(guī)定的范圍之內(nèi),則訪問是合法的;否則是非法的,并產(chǎn)生訪問越界中斷。
保護鍵法也是一種常用的軟件存儲保護法。保護鍵法為每—個被保護存儲塊分配一個單獨的保護鍵。在程序狀態(tài)字中則設(shè)置相應(yīng)的保護鍵開關(guān)字段,對不同的進程賦予不同的開關(guān)代碼 以和被保護的存儲塊中的保護鍵匹配。保護鍵可以設(shè)置成對讀寫同時保護的或只對讀寫進行單項保護的。如果開關(guān)字段與保護鍵匹配或存儲塊未受到保護,則訪問該存儲塊是允許的,否則將產(chǎn)生訪問出錯中斷。
另外一種常用的硬軟件內(nèi)存保護方式是:界限存儲器與CPU的用戶態(tài),核心態(tài)相結(jié)合的保護方式。在這種保護方式下,用戶態(tài)進程只能訪問那些在界限寄存器所規(guī)定范圍內(nèi)的內(nèi)存部分,而核心態(tài)進程則可以訪問整個內(nèi)存地址空間。
6.動態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種?比較它們各自的優(yōu)缺點。P118 答:動態(tài)分區(qū)式管理的常用內(nèi)存分配算法有最先適應(yīng)法(FF)、最佳適應(yīng)法(BF)和最壞適應(yīng)法(WF)。
優(yōu)缺點比較:
① 從搜索速度上看最先適應(yīng)法最佳,最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進行排隊。
② 從回收過程來看,最先適應(yīng)法也是最佳,因為最佳適應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。
③ 最佳適應(yīng)法找到的空閑區(qū)是最佳的,但是會造成內(nèi)存碎片較多,影響了內(nèi)存利用率,而最壞適應(yīng)法的內(nèi)存碎片最少,但是對內(nèi)存的請求較多的進程有可能分配失敗。
總之,三種算法各有所長,針對不同的請求隊列,它們的效率和功能是不一樣的。
8.簡述什么是覆蓋?什么是交換?覆蓋和交換的區(qū)別是什么? P121 答:將程序劃分為若干個功能上相對獨立的程序段,按照程序的邏輯結(jié)構(gòu)讓那些不會同時執(zhí)行的程序段共享同一塊內(nèi)存區(qū)的內(nèi)存擴充技術(shù)就是覆蓋。交換是指先將內(nèi)存某部分的程序或數(shù)據(jù)寫入外存交換區(qū),再從外存交換區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來,并讓其執(zhí)行的一種內(nèi)存擴充技術(shù)。與覆蓋技術(shù)相比,交換不要求程序員給出程序段之間的覆蓋結(jié)構(gòu),而且,交換主要是在進程或作業(yè)之間進行,而覆蓋則主要在同一個作業(yè)或同一個進程內(nèi)進行。另外,覆蓋只能覆蓋那些與覆蓋程序段無關(guān)的程序段。
9.什么是頁式管理?靜態(tài)頁式管理可以實現(xiàn)虛存嗎? P123 答:頁式管理就是把各進程的虛擬空間劃分為若干長度相等的頁,把指令按頁面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁,而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁則存放于外存中,按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。靜態(tài)頁式管理不能實現(xiàn)虛存,這是因為靜態(tài)頁式管理要求進程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存,作業(yè)或進程的大小仍受內(nèi)存可用頁面數(shù)的限制。
10.什么是請求頁式管理? P127 答:請求頁式管理是動態(tài)頁式內(nèi)存管理的一種,它在作業(yè)或進程開始執(zhí)行之前,不把作業(yè)或進程的程序段和數(shù)據(jù)段一次性的全部裝入內(nèi)存,而只裝入被認(rèn)為是經(jīng)常反復(fù)執(zhí)行和調(diào)用的工作區(qū)部分。其他部分則在執(zhí)行過程中動態(tài)裝入。
請求頁式管理的調(diào)入方式是,當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時,或當(dāng)執(zhí)行某條指令需要訪問其他數(shù)據(jù)或指令時,而這些指令和數(shù)據(jù)又不在內(nèi)存中,從而發(fā)生缺頁中斷,系統(tǒng)將外存中相應(yīng)的頁調(diào)入內(nèi)存。
11.請求頁式管理中有哪幾種常用的頁面置換算法?試比較它們的優(yōu)缺點。P129 答:比較常用的頁面置換算法有:
(1)隨機淘汰算法(randomglongram)。即隨機地選擇某個用戶頁面并將其換出。
(2)輪轉(zhuǎn)法RR(roundrobin)。輪轉(zhuǎn)法循回?fù)Q出內(nèi)存可用區(qū)內(nèi)一個可以被換出的頁,無論該頁是剛被換進或已經(jīng)換進內(nèi)存很長時間。
(3)先進先出法FIFO(firstinfirstout)。FIFO算法選擇在內(nèi)存駐留時間最長的一頁將其淘汰。
(4)最近最久未使用頁面置換算法LRU(1east recently unused)。該算法的基本思想是:當(dāng)需要淘汰某一頁時,選擇離當(dāng)前時間最近的一段時間內(nèi)最久沒有使用過的頁面先淘汰。
該算法很難實現(xiàn),比較常用的近似算法:最不經(jīng)常使用頁面淘汰算法LFU、最近沒有使用頁面淘汰算法NUR。
(5)理想型淘汰算法OPT(optimalreplacementalgorithm)。該算法淘汰在訪問串中將來再也不出現(xiàn)的或是在離當(dāng)前最遠(yuǎn)的位置上出現(xiàn)的頁面。
12.什么是Belady現(xiàn)象?找出一個Belady現(xiàn)象的例子。P131 答:使用FIFO算法時,在未給進程或作業(yè)分配足它所要求的頁面數(shù)時,有時會出現(xiàn)分配的頁面數(shù)增多,缺頁次數(shù)反而增加的奇怪現(xiàn)象。這種現(xiàn)象稱為Belady現(xiàn)象。
假設(shè)進程P共有5個頁,訪問順序是:1,2,3,4,1,2,5,1,2,3,4,5的缺頁情況。
分配3個頁面,缺頁9次:缺頁率9/12=75%
分配4個頁面,缺頁10次:缺頁率10/12=83.3%
此例就出現(xiàn)分配的頁面數(shù)增多,缺頁次數(shù)反而增加的奇怪現(xiàn)象,即Belady現(xiàn)象。
14.什么是段式管理?它與頁式管理有何區(qū)別? P133 答:段式管理就是將程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段,每段擁有自己的名字。一個用戶作業(yè)或進程所包含的段對應(yīng)于一個二維線性虛擬空間,也就是一個二維虛擬存儲器。段式管理程序以段為單位分配內(nèi)存,然后通過地址映射機構(gòu)把段式虛擬地址轉(zhuǎn)換成實際的內(nèi)存物理地址。同頁式管理時一樣,段式管理也采用只把那些經(jīng)常訪問的段駐留內(nèi)存,而把那些在將來一段時間內(nèi)不被訪問的段放入外存,待需要時自動調(diào)入相關(guān)段的方法實現(xiàn)二維虛擬存儲器。
段式管理和頁式管理的主要區(qū)別有:
(1)頁式管理中源程序進行編譯鏈接時是將主程序、子程序、數(shù)據(jù)區(qū)等按照線性空間的一維地址順序排列起來。段式管理則是將程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段,每段擁有自己的名字。一個用戶作業(yè)或進程所包含的段對應(yīng)于一個二維線性虛擬空間,也就是一個二維虛擬存儲器。
(2)同動態(tài)頁式管理一樣,段式管理也提供了內(nèi)外存統(tǒng)一管理的虛存實現(xiàn)。與頁式管理不同的是:段式虛存每次交換的是一段有意義的信息,而不是像頁式虛存管理那樣只交換固定大小的頁,從而需要多次的缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存。
(3)在段式管理中,段長可根據(jù)需要動態(tài)增長。這對那些需要不斷增加或改變新數(shù)據(jù)或子程序的段來說,將是非常有好處的。
(4)段式管理便于對具有完整邏輯功能的信息段進行共享。
(5)段式管理便于進行動態(tài)鏈接,而頁式管理進行動態(tài)鏈接的過程非常復(fù)雜。
15.段式管理可以實現(xiàn)虛存嗎?如果可以,簡述實現(xiàn)方法。P133 答:段式管理可以實現(xiàn)虛存。
段式管理把程序按照內(nèi)容或過程(函數(shù))關(guān)系分成段,每段擁有自己的名字。一個用戶作業(yè)或進程所包含的段對應(yīng)于一個二維線性虛擬空間(段號s與段內(nèi)相對地址w),也就是一個二維虛擬存儲器。段式管理以段為單位分配內(nèi)存,然后通過地址映射機構(gòu)把段式虛擬地址轉(zhuǎn)換成實際的內(nèi)存物理地址。只把那些經(jīng)常訪問的段駐留內(nèi)存,而把那些在將來一段時間內(nèi)不被訪問的段放入外存,待需要時產(chǎn)生缺段中斷,自動調(diào)入。
16.為什么要提出段頁式管理?它與段式管理及頁式管理有何區(qū)別? P138 答:因為段式管理和頁式管理各有所長。段式管理為用戶提供了一個二維的虛擬地址空間,反映了程序的邏輯結(jié)構(gòu),有利于段的動態(tài)增長以及共享和內(nèi)存保護等,這極大地方便了用戶。而分頁系統(tǒng)則有效地克服了碎片,提高了存儲器的利用效率。從存儲管理的目的來講,主要是方便用戶的程序設(shè)計和提高內(nèi)存的利用率。所以人們提出了將段式管理和頁式管理結(jié)合起來讓其互相取長補短的段頁式管理。段頁式管理與段式和頁式管理相比,其訪問時間較長。因此,執(zhí)行效率低。
17.為什么說段頁式管理時的虛擬地址仍是二維的? 答:因為在段頁式內(nèi)存管理中,對每一段內(nèi)的地址空間進行分頁式管理只是為了克服在內(nèi)存分配過程中產(chǎn)生的大量碎片,從而提高存儲器的利用效率,它并沒有改變段內(nèi)地址空間的一維結(jié)構(gòu),所以段頁式內(nèi)存管理中的虛擬地址仍然和段式內(nèi)存管理中的虛擬地址一樣,是二維結(jié)構(gòu)的。
18.段頁式管理的主要缺點是什么?有什么改進辦法? 答:段頁式管理的主要缺點是對內(nèi)存中指令或數(shù)據(jù)進行存取時,至少需要對內(nèi)存進行三次以上的訪問。第一次是由段表地址寄存器取段表始址后訪問段表,由此取出對應(yīng)段的頁表在內(nèi)存中的地址。第二次則是訪問頁表得到所要訪問的指令或數(shù)據(jù)的物理地址。只有在訪問了段表和頁表之后,第三次才能訪問真正需要訪問的物理單元。顯然。這將大大降低CPU執(zhí)行指令的速度。
改進辦法是設(shè)置快速聯(lián)想寄存器。在快速聯(lián)想寄存器中.存放當(dāng)前最常用的段號s,頁號p和對應(yīng)的內(nèi)存頁面地址與其他控制項。當(dāng)需要訪問內(nèi)存空間某一單元時,可在通過段表、頁表進行內(nèi)存地址查找的同時,根據(jù)快速聯(lián)想寄存器查找其段號和頁號。如果所要訪問的段或頁的地址在快速聯(lián)想寄存器中,則系統(tǒng)不再訪問內(nèi)存中的段表、頁表而直接把快速聯(lián)想寄存器中的值與頁內(nèi)相對地址d拼接起來得到內(nèi)存地址。
19.什么是局部性原理?什么是抖動?你有什么辦法減少系統(tǒng)的抖動現(xiàn)象? P140 答:局部性原理是指在幾乎所有程序的執(zhí)行過程中,在一段時間內(nèi),CPU總是集中地訪問程序中的某一個部分而不是對程序的所有部分具有平均的訪問概率。
抖動是指當(dāng)給進程分配的內(nèi)存小于所要求的工作區(qū)時,由于內(nèi)存外存之間交換頻繁,訪問外存的時間和輸入輸出處理時間大大增加,反而造成CPU因等待數(shù)據(jù)而空轉(zhuǎn),使得整個系統(tǒng)性能大大下降。
在物理系統(tǒng)中,為防止抖動的產(chǎn)生,在進行淘汰或替換時,一般總是把缺頁進程鎖住,不讓其換出,從而防止抖動發(fā)生。防止抖動發(fā)生的另一個辦法是設(shè)置較大的內(nèi)存工作區(qū)。
第六章
1.簡述Linux系統(tǒng)進程的概念? 答:P148 2.Linux進程上下文由哪幾部分組成?為什么說核心程序不是進程上下文上午一部分?進程頁表也在核心區(qū),它們也不是進程上下文上午一部分嗎?
答:進程上下文由task_struct結(jié)構(gòu)、用戶棧和核心棧的內(nèi)容、用戶地址空間的征文段、數(shù)據(jù)段、硬件寄存器的內(nèi)容以及頁表等組成。
核心頁表被所有進程共享,所以不是進程上下文的一部分。而進程頁表是進程上下文的一部分。
4.Linux的調(diào)度策略是什么? 調(diào)度時應(yīng)該封鎖中斷嗎?如果不封鎖,會發(fā)生什么問題?
答:Linux使用三種調(diào)度策略,動態(tài)優(yōu)先數(shù)調(diào)度SCHED_OTHER,先來先服務(wù)調(diào)度SCHED_FIFO和輪轉(zhuǎn)法調(diào)度SCHED_RR。其中動態(tài)優(yōu)先級調(diào)度策略用于普通進程,后兩種調(diào)度策略用于實時進程。
在調(diào)度時應(yīng)封鎖中斷,否則在調(diào)度過程中由于中斷會使進程上下文的切換出現(xiàn)錯誤。
6. Linux在哪幾種情況下發(fā)生調(diào)度? 答:兩種情況:一是進程自動放棄處理機時主動裝入調(diào)度過程,二是在由核心態(tài)轉(zhuǎn)入用戶態(tài)時,系統(tǒng)設(shè)置了高優(yōu)先級就緒進程的強迫調(diào)度標(biāo)識need_resched時發(fā)生調(diào)度。
8.什么是軟中斷? 答:P162 13.Linux存儲管理策略中交換和請求調(diào)頁方式有何區(qū)別? 答:P171
第八章
1.什么是文件、文件系統(tǒng)?文件系統(tǒng)有哪些功能? P198 答:在計算機系統(tǒng)中,文件被解釋為一組賦名的相關(guān)字符流的集合,或者是相關(guān)紀(jì)錄的集合。
文件系統(tǒng)是操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)。
文件系統(tǒng)的功能是為用戶建立文件、撤銷、讀寫、修改和復(fù)制文件,以及完成對文件的按名存取和進行存取控制。
2、文件一般按什么分類?可以分為哪幾類? P199 答:文件一般按性質(zhì)、用途、組織形式、文件中的信息流向或文件的保護級別等分類。
按性質(zhì)和用途可分為系統(tǒng)文件、庫文件和用戶文件。按文件的組織形式可分為普通文件、目錄文件和特殊文件。
按文件中的信息流向可分為輸入文件、輸出文件和輸入/輸出文件。按文件的保護級別可分為只讀文件、讀寫文件、可執(zhí)行文件和不保護文件。
3、什么是文件的邏輯結(jié)構(gòu)?什么是紀(jì)錄?P200 答:文件的邏輯結(jié)構(gòu)就是用戶可見的結(jié)構(gòu),可分為字符流式的 無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩大類。
記錄是一個具有特定意義的信息單位,他由該紀(jì)錄在文件中的邏輯地址(相對位置)與記錄名所對應(yīng)的一組關(guān)鍵字、屬性及其屬性值所組成。
7、文件的物理結(jié)構(gòu)有哪幾種?為什么說串聯(lián)文件結(jié)構(gòu)不適于隨機存取?P205 答:文件的物理結(jié)構(gòu)是指文件在存儲設(shè)備上的存取方法。常用的文件的物理結(jié)構(gòu)有連續(xù)文件、串聯(lián)文件和索引文件三種。
串聯(lián)文件結(jié)構(gòu)用非連續(xù)的物理塊來存取文件信息。這些非連續(xù)的物理塊之間沒有順序關(guān)系,鏈接成一個串聯(lián)隊列。搜索時只能按隊列中的串聯(lián)指針順序搜索,存取方法應(yīng)該是順序存取的。否則,為了讀取某個信息塊而造成的磁頭大幅度移動將花去較多的時間。因此,串聯(lián)文件結(jié)構(gòu)不適于隨機存取。
9、常用的文件存儲設(shè)備的管理方法有哪些?試述主要優(yōu)缺點。P209 答:文件存儲設(shè)備的管理實質(zhì)上是一個空閑塊的組織和管理問題。有3種不同的空閑塊管理方法,即空閑文件目錄、空閑塊鏈和位示圖。
空閑文件目錄管理方法就是把文件存儲設(shè)備中的空閑塊的塊號統(tǒng)一放在一個稱為空閑文件目錄的物理塊中,其中空閑文件目錄的每個表項對應(yīng)一個由多個空閑塊構(gòu)成的空閑區(qū)。該方法實現(xiàn)簡單,適于連續(xù)文件結(jié)構(gòu)的文件存儲區(qū)的分配與回收。但是由于回收時不進行合并,所以使用該方法容易產(chǎn)生大量的小塊空閑區(qū)。
空閑塊鏈法把文件存儲設(shè)備上的所有空閑塊鏈接在一起,從鏈頭分配空閑塊,把回收的空閑塊插入到鏈尾。該方法不占用額外的空間,但實現(xiàn)復(fù)雜。
位示圖法是從內(nèi)存中劃出若干字節(jié),每個比特位對應(yīng)一個物理塊的使用情況。如果該位為0表示對應(yīng)的塊是空閑的,為1表示對應(yīng)的物理塊已分配出去。位示圖法在查找空閑塊時無需啟動外設(shè),但要占用內(nèi)存空間。
11、什么是文件目錄?文件目錄中包含哪些信息?P211 答:一個文件的文件名和對該文件實施控制管理的說明信息成為該文件的說明信息,又稱為該文件的文件控制塊(FCB)。把所有的FCB組織在一起,就構(gòu)成了文件目錄,即文件控制塊的有序集合。
文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上的第一個物理塊的地址等信息。另外還可能包含關(guān)于文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制信息和管理等信息。
13、文件存取控制方式有哪幾種?試比較它們各自的優(yōu)缺點。P216 答:文件存取控制方式一般有存取控制矩陣、存取控制表、口令和密碼術(shù)4種方式。存取控制矩陣方式以一個二維矩陣來進行存取控制。而且矩陣的一維是所有的用戶。另一維是所有的文件。對應(yīng)的矩陣元素則是用戶對文件的存取控制權(quán)。存取控制矩陣的方法在概念上比較簡單,但是當(dāng)用戶和文件較多時,存取控制矩陣將變得非常龐大,從而時間和空間的開銷都很大。
存取控制表以文件為單位,把用戶按某種關(guān)系劃分為若干組,同時規(guī)定每組的存取限制。這樣所有用戶組對文件權(quán)限的集合就形成了該文件的存取控制表。存取控制表方法占用空間較小,搜索效率也較高,但要對用戶分組,引入了額外的開銷。
口令方式有兩種。一種是當(dāng)用戶進入系統(tǒng)時,為建立終端進程時獲得系統(tǒng)使用權(quán)的口令。另一種方式是,每個用戶在創(chuàng)建文件時,為每個創(chuàng)建的文件設(shè)置一個口令,且將其置于文件說明中。當(dāng)任一用戶想使用該文件時,都必須首先提供口令??诹罘绞奖容^簡單,占用的內(nèi)存單元以及驗證口令所費時間都非常少。不過,相對來說,口令方式保密性能比較差。
密碼術(shù)方式在用戶創(chuàng)建源文件并寫入存儲設(shè)備時對文件進行編碼加密,在讀出文件時對文件進行譯碼解密。加密方式具有保密性強的優(yōu)點。但是,由于加密解密工作要耗費大量的處理時間,因此,加密技術(shù)是以犧牲系統(tǒng)開銷為代價的。
第九章
1.設(shè)備管理的目標(biāo)和功能是什么? 答:設(shè)備管理的目標(biāo)是:
(1)選擇和分配輸入/輸出設(shè)備以便進行數(shù)據(jù)傳輸操作;(2)控制輸入/輸出設(shè)備和CPU(或內(nèi)存)之間交換數(shù)據(jù);(3)為用戶提供一個友好的透明接口;(4)提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間,以及進程和進程之間的并行操作,以使操作系統(tǒng)獲得最佳效率。
設(shè)備管理的功能是:
(1)提供和進程管理系統(tǒng)的接口;(2)進行設(shè)備分配;
(3)實現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作;(4)進行緩沖區(qū)管理。
2.?dāng)?shù)據(jù)傳送控制方式有哪幾種?試比較它們各自的優(yōu)缺點。
答:數(shù)據(jù)傳送控制方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式4種。
程序直接控制方式就是由用戶進程來直接控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。它的優(yōu)點是控制簡單,也不需要多少硬件支持。它的缺點是CPU和外圍設(shè)備只能串行工作;設(shè)備之間只能串行工作,無法發(fā)現(xiàn)和處理由于設(shè)備或其他硬件所產(chǎn)生的錯誤。
中斷控制方式是利用向CPU發(fā)送中斷的方式控制外圍設(shè)備和CPU之間的數(shù)據(jù)傳送。它的優(yōu)點是大大提高了CPU的利用率且能支持多道程序和設(shè)備的并行操作。它的缺點是由于數(shù)據(jù)緩沖寄存器比較小,如果中斷次數(shù)較多,仍然占用了大量CPU時間;在外圍設(shè)備較多時,由于中斷次數(shù)的急劇增加,可能造成CPU無法響應(yīng)中斷而出現(xiàn)中斷丟失的現(xiàn)象;如果外圍設(shè)備速度比較快,可能會出現(xiàn)CPU來不及從數(shù)據(jù)緩沖寄存器中取走數(shù)據(jù)而丟失數(shù)據(jù)的情況。DMA方式是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路進行數(shù)據(jù)傳送。它的優(yōu)點是除了在數(shù)據(jù)塊傳送開始時需要CPU的啟動指令,在整個數(shù)據(jù)塊傳送結(jié)束時需要發(fā)中斷通知CPU進行中斷處理之外,不需要CPU的頻繁干涉。它的缺點是在外圍設(shè)備越來越 多的情況下,多個DMA控制器的同時使用,會引起內(nèi)存地址的沖突并使得控制過程進一步復(fù)雜化。
通道方式是使用通道來控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。通道是一個獨立與CPU的專管輸入/輸出控制的機構(gòu),它控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)交換。它有自己的通道指令,這些指令受CPU啟動,并在操作結(jié)束時向CPU發(fā)中斷信號。該方式的優(yōu)點是進一步減輕了CPU的工作負(fù)擔(dān),增加了計算機系統(tǒng)的并行工作程度。缺點是增加了額外的硬件,造價昂貴。
3.什么是通道?試畫出通道控制方式時的CPU、通道和設(shè)備的工作流程圖。
答:通道是一個獨立與CPU的專管輸入/輸出控制的機構(gòu),它控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)交換。它有自己的通道指令,這些指令受CPU啟動,并在操作結(jié)束時向CPU發(fā)中斷信號。
4.什么是中斷?什么叫中斷處理?什么叫中斷響應(yīng)? 答: 中斷是指計算機在執(zhí)行期間,系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件,使得CPU暫時中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序,待處理完畢后又返回原來被中斷處繼續(xù)執(zhí)行的過程。
CPU轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序的過程稱為中斷處理。CPU收到中斷請求后轉(zhuǎn)到相應(yīng)的事件處理程序稱為中斷響應(yīng)。
5.什么叫關(guān)中斷?什么叫開中斷?什么叫中斷屏蔽? 答:把CPU內(nèi)部的處理機狀態(tài)字PSW的中斷允許位清除從而不允許CPU響應(yīng)中斷叫做關(guān)中斷。設(shè)置CPU內(nèi)部的處理機狀態(tài)字PSW的中斷允許位從而允許CPU響應(yīng)中斷叫做開中斷。
中斷屏蔽是指在中斷請求產(chǎn)生之后,系統(tǒng)用軟件方式有選擇地封鎖部分中斷而允許其余部分的中斷仍能得到響應(yīng)。
6.什么是陷阱?什么是軟中斷?試述中斷、陷阱和軟中斷之間異同。
答:陷阱指處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷,它包括程序運算引起的各種錯誤,如地址非法、校驗錯、頁面失效。存取訪問控制錯、從用戶態(tài)到核心態(tài)的切換等都是陷阱的例子。軟中斷是通信進程之間用來模擬硬中斷的一種信號通信方式。
8.什么是緩沖?為什么要引入緩沖?
答:緩沖即是使用專用硬件緩沖器或在內(nèi)存中劃出一個區(qū)域用來暫時存放輸入輸出數(shù)據(jù)的器件。
引入緩沖是為了匹配外設(shè)和CPU之間的處理速度,減少中斷次數(shù)和CPU的中斷處理時間,同時解決DMA或通道方式時的數(shù)據(jù)傳輸瓶頸問題。
13.什么是I/O控制?它的主要任務(wù)是什么? 答:I/O控制是指從用戶進程的輸入輸出請求開始,給用戶進程分配設(shè)備和啟動有關(guān)設(shè)備進行I/O操作,并在I/O操作完成之后響應(yīng)中斷,直至善后處理為止的整個系統(tǒng)控制過程。
15.設(shè)備驅(qū)動程序是什么?為什么要有設(shè)備驅(qū)動程序?用戶進程怎樣使用驅(qū)動程序? 答:設(shè)備驅(qū)動程序是驅(qū)動外部物理設(shè)備和相應(yīng)DMA控制器或I/O控制器等器件,使之可以直接和內(nèi)存進行I/O操作的子程序的集合。它們負(fù)責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值,啟動設(shè)備進行I/O操作,指定操作的類型和數(shù)據(jù)流向等。
設(shè)備驅(qū)動程序屏蔽了直接對硬件操作的細(xì)節(jié),為編程者提供操縱設(shè)備的友好接口。
用戶進程通過調(diào)用設(shè)備驅(qū)動程序提供的接口來使用設(shè)備驅(qū)動程序。