摘 要:從2009年開(kāi)始,“操作系統(tǒng)”列入計(jì)算機(jī)專(zhuān)業(yè)考研專(zhuān)業(yè)統(tǒng)考課,文章針對(duì)這一重大變革,探討了“操作系統(tǒng)”納入考研專(zhuān)業(yè)統(tǒng)考課后“操作系統(tǒng)”中的參考書(shū)籍資料的選擇,以及對(duì)“操作系統(tǒng)”的主要知識(shí)點(diǎn)及其重點(diǎn)難點(diǎn)的分析。
關(guān)鍵詞:計(jì)算機(jī)專(zhuān)業(yè) 研究生考試操作系統(tǒng) 專(zhuān)業(yè)課統(tǒng)考教學(xué)改革
中圖分類(lèi)號(hào):G640 文獻(xiàn)標(biāo)識(shí)碼:A
一、計(jì)算機(jī)學(xué)科考研專(zhuān)業(yè)統(tǒng)考課的簡(jiǎn)介
計(jì)算機(jī)專(zhuān)業(yè)考研在2009年做了非常重大的改革。首先是采用了全國(guó)統(tǒng)考的方式來(lái)實(shí)行統(tǒng)一命題,不再由各個(gè)高校自主命題;其次,考試的范圍(針對(duì)各校初試而言)加大至四門(mén)科目,即數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)四個(gè)部分組成;第三,專(zhuān)業(yè)課復(fù)試的比例和權(quán)重將會(huì)有所增加。因?yàn)榈侥壳盀橹?,絕大部分公布了招生簡(jiǎn)章的學(xué)校都表示將參加計(jì)算機(jī)統(tǒng)考。各個(gè)科目之間所占分?jǐn)?shù)如下:數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各占45分,操作系統(tǒng)占了35分,計(jì)算機(jī)網(wǎng)絡(luò)占了25分?!偟膩?lái)看,計(jì)算機(jī)統(tǒng)考后加大了考試的范圍和考試的知識(shí)面,但總體的考試的重難點(diǎn)還是傳統(tǒng)的考試科目占據(jù)優(yōu)勢(shì),比如數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理(一般學(xué)校的統(tǒng)考前的必考科目)占了90分,操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)占60分。
“操作系統(tǒng)”這門(mén)課程以前幾乎是各大高校必考的科目之一,有的學(xué)校放在了初試來(lái)考查,有的放在了復(fù)試來(lái)考查。在改革后的統(tǒng)考大綱中占了35分,約占23%的分值,由此可見(jiàn),“操作系統(tǒng)”這么課程對(duì)計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生是一門(mén)非常重要的專(zhuān)業(yè)基礎(chǔ)課程。
二、考研的題型及“操作系統(tǒng)”參考書(shū)籍的選擇
統(tǒng)考后計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合只有兩種題型:?jiǎn)雾?xiàng)選擇題和綜合應(yīng)用題。選擇題有40道題,每小題2分,共80分,全都是單項(xiàng)選擇,整體上題目難度降低,考查的知識(shí)點(diǎn)將會(huì)相對(duì)的比較全面;綜合應(yīng)用題有7個(gè)大題,每題10分,共70分,7道綜合應(yīng)用題的分配方式為2道數(shù)據(jù)結(jié)構(gòu),2道計(jì)算機(jī)組成原理,2道操作系統(tǒng),1道計(jì)算機(jī)網(wǎng)絡(luò)。一般來(lái)講,為了實(shí)現(xiàn)平穩(wěn)過(guò)渡,方便廣大考生備考,專(zhuān)業(yè)課統(tǒng)考第一次考試都往往比較簡(jiǎn)單,接下來(lái)幾年的考試難道慢慢加大。
對(duì)于操作系統(tǒng)的復(fù)習(xí),建議選擇西安電子科技大學(xué)出版社的由湯小丹、梁紅兵、哲鳳屏、湯子瀛主編《計(jì)算機(jī)操作系統(tǒng)(第三版)》。該教材是廣東工業(yè)大學(xué)計(jì)算機(jī)學(xué)院一直沿用的指定教材,是國(guó)內(nèi)操作系統(tǒng)教材的權(quán)威,以往一般考操作系統(tǒng)的學(xué)?;径家源吮窘滩淖鳛橹付ń滩摹?佳小安僮飨到y(tǒng)”的復(fù)習(xí)應(yīng)以這本書(shū)為準(zhǔn),相信“操作系統(tǒng)”統(tǒng)考試題的出題肯定也會(huì)以這本教材為基礎(chǔ)。同時(shí)與教材配套的《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》也是考研必備的書(shū)籍之一。輔導(dǎo)書(shū)籍可以選用電子科技大學(xué)出版社的《操作系統(tǒng)考研輔導(dǎo)教程(計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試全真題解)》和清華大學(xué)出版社的《操作系統(tǒng)考研指導(dǎo)》。《操作系統(tǒng)考研輔導(dǎo)教程》中精選名校往年操作系統(tǒng)考研真題,真題的權(quán)威性和參考性都很大,真題是提高應(yīng)試能力的最好武器。
三、“操作系統(tǒng)”主要知識(shí)點(diǎn)及其重點(diǎn)、難點(diǎn)分析
2009年計(jì)算機(jī)專(zhuān)業(yè)考研專(zhuān)業(yè)課統(tǒng)考是首次進(jìn)行,沒(méi)有現(xiàn)成的試題可供分析,而以往各高校的計(jì)算機(jī)專(zhuān)業(yè)考試中一般都是沒(méi)有選擇題,重點(diǎn)關(guān)注基本概念、基本原理和方法,注重死記類(lèi)知識(shí)點(diǎn)。
筆者分析認(rèn)為,“操作系統(tǒng)”主要知識(shí)點(diǎn)有如下三個(gè)方面,并做了重點(diǎn)、難點(diǎn)提示。
第一,進(jìn)程管理。這部分考查的是操作系統(tǒng)5大管理功能之一:處理機(jī)管理,包括進(jìn)程管理和處理機(jī)調(diào)度兩大塊的內(nèi)容,是考試的重點(diǎn)內(nèi)容,同時(shí)也是難點(diǎn),因此對(duì)這部分除了要掌握基本的概念和基本的原來(lái)外,還要求考生能運(yùn)用這些基本原理去分析和解決問(wèn)題。進(jìn)程管理這部分首先要求掌握進(jìn)程的概念;第二要記住進(jìn)程的3種狀態(tài)以及它們之間相互轉(zhuǎn)換條件;第三需要理解進(jìn)程控制和原語(yǔ)這兩個(gè)慨念,掌握進(jìn)程的創(chuàng)建、撤銷(xiāo)、阻塞、喚醒的條件,理解四種原語(yǔ)的執(zhí)行過(guò)程;第四理解什么是并發(fā)進(jìn)程間的直接制約以及由直接制約所引發(fā)的進(jìn)程同步,重點(diǎn)要掌握如何用PV原語(yǔ)操作實(shí)現(xiàn)進(jìn)程同步、互斥問(wèn)題;第五是知道進(jìn)程的通信方式及它們各自的特點(diǎn);第六要理解進(jìn)程和線程的異同以及多線程模型;最后一定要弄清楚什么是死鎖的概念,產(chǎn)生的四個(gè)必要條件以及死鎖的解決辦法。
處理機(jī)調(diào)度部分要求考生理解作業(yè)和進(jìn)程的關(guān)系,掌握作業(yè)調(diào)度和進(jìn)程調(diào)度的策略和算法,重點(diǎn)要掌握幾種典型的調(diào)度算法的基本思想、適用的范圍和特點(diǎn),要能指出各種調(diào)度算法的調(diào)度順序并計(jì)算它們的周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間,這部分是考核的重點(diǎn),考生一定要熟練掌握先來(lái)先服務(wù)、短作業(yè)優(yōu)先、優(yōu)先權(quán)優(yōu)先、最高相應(yīng)比優(yōu)先四種調(diào)度算法。
作業(yè)調(diào)度、進(jìn)程調(diào)度、PV原語(yǔ)操作、同步問(wèn)題、死鎖問(wèn)題都是考試中的重點(diǎn),也是難點(diǎn),其中利用PV原語(yǔ)操作解決經(jīng)典的同步問(wèn)題尤為重要,同時(shí)對(duì)許多的考生而言這也是一個(gè)難點(diǎn),但是卻是考試出現(xiàn)頻率較高的內(nèi)容。
第二,內(nèi)存管理。內(nèi)存管理分為內(nèi)存管理基礎(chǔ)和虛擬內(nèi)存管理。內(nèi)存管理基礎(chǔ)部分要注重基本概念和基本原理的掌握。而虛擬內(nèi)存管理是重點(diǎn)中的重點(diǎn),首先考生必須要弄清楚的就是什么是虛擬內(nèi)存以及它的三個(gè)主要特征,在此基礎(chǔ)上掌握目前常用的實(shí)現(xiàn)虛擬存儲(chǔ)器的方式——請(qǐng)求分頁(yè)存儲(chǔ)管理方式、對(duì)于請(qǐng)求分段式和請(qǐng)求段頁(yè)式管理,對(duì)請(qǐng)求頁(yè)式管理方式的頁(yè)表結(jié)構(gòu)、頁(yè)面分配算法和頁(yè)面置換算法都要弄清楚,特別是大綱中列出的幾種頁(yè)面置換算法,要能夠畫(huà)出各個(gè)算法內(nèi)存中頁(yè)面變化情況并能夠計(jì)算缺頁(yè)率,這個(gè)知識(shí)點(diǎn)出有可能會(huì)出綜合應(yīng)用題。其次要掌握什么是抖動(dòng)現(xiàn)象以及減少抖動(dòng)現(xiàn)象的方法。請(qǐng)求分頁(yè)存儲(chǔ)管理方式、對(duì)于請(qǐng)求分段式和請(qǐng)求段頁(yè)式管理中將邏輯地址轉(zhuǎn)換到物理地址的過(guò)程一定要熟練掌握,轉(zhuǎn)換過(guò)程中出現(xiàn)的三種情況要分別對(duì)待。
考生要特別重視頁(yè)面置換算法和地址變換,要會(huì)計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率,要熟練掌握地址變換的過(guò)程及可能出現(xiàn)的三種現(xiàn)象。頁(yè)面置換、地址變換是考試中出現(xiàn)頻率很高的一個(gè)內(nèi)容。
第三,文件管理。文件系統(tǒng)基礎(chǔ)部分,重點(diǎn)要掌握的文件的邏輯結(jié)構(gòu)和目錄結(jié)構(gòu),大綱中列出的三種文件邏輯結(jié)構(gòu)的組織結(jié)構(gòu)、特點(diǎn)以及如何進(jìn)行讀寫(xiě)操作考生都要弄明白,對(duì)文件的檢索有可能和數(shù)據(jù)結(jié)構(gòu)中的查找算法結(jié)合出綜合應(yīng)用題,考生需要引起注意;文件系統(tǒng)實(shí)現(xiàn)部分重點(diǎn)要掌握的是文件系統(tǒng)的層次模型;磁盤(pán)管理方法部分包括:位示圖法、空閑表法、空閑表鏈表法、成組鏈接法,考生只要掌握這幾種方法分別是如何進(jìn)行磁盤(pán)分配和回收的就可以了。另外考生還要知道常用的磁盤(pán)調(diào)度算法以及每種算法優(yōu)先考慮的問(wèn)題是什么,知道磁盤(pán)訪問(wèn)時(shí)間由那幾個(gè)部分組成,每部分時(shí)間應(yīng)如何計(jì)算。
文件管理部分的重點(diǎn)在文件的物理結(jié)構(gòu)和目錄結(jié)構(gòu)上,這兩個(gè)點(diǎn)都很容易和數(shù)據(jù)結(jié)構(gòu)的內(nèi)容相結(jié)合,所以有可能會(huì)出現(xiàn)跨科目的綜合性題目,考生應(yīng)當(dāng)引起重視。
廣東工業(yè)大學(xué)是具有50年歷史的以工為主、工理經(jīng)管文法結(jié)合的、多科性協(xié)調(diào)發(fā)展的省屬重點(diǎn)大學(xué),也是廣東省內(nèi)招生最多的高校,每年培養(yǎng)大量的工科畢業(yè)生,計(jì)算機(jī)學(xué)院每年畢業(yè)大約1000多學(xué)生,有相當(dāng)大的一部分同學(xué)選擇考研繼續(xù)深造,改革后的考研統(tǒng)考課程中,操作系統(tǒng)占了23%的比重,是本科課程中非常重要的專(zhuān)業(yè)基礎(chǔ)課程,作為專(zhuān)業(yè)教師,在今后的教學(xué)工作中,要不斷努力提高教學(xué)水平,激發(fā)學(xué)生的熱情與激情,為基礎(chǔ)較好的學(xué)生做將來(lái)考研的打算。
參考文獻(xiàn)
[1]粱 旭,全國(guó)研究生計(jì)算機(jī)統(tǒng)一考試習(xí)題詳解(2009年新大綱)[M].北京電子工業(yè)出版社,2008,12
[2]湯小丹,粱紅兵,哲風(fēng)屏,計(jì)算機(jī)操作系統(tǒng)(第三版)[M].西安:西安電子科技大學(xué)出版社,2008.112
[3]粱紅兵,湯小丹,《計(jì)算機(jī)操作系統(tǒng)》學(xué)習(xí)指導(dǎo)與題解[M].西安:西安電子科技大學(xué)出版社,2003.89
[4]計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)統(tǒng)一考試命題研究組,2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考高分突破考前沖刺400題[M].吉林大學(xué)出版社,2008.8
(文字編輯、責(zé)任校對(duì):鄒 紅)