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