2011計(jì)算機(jī)考研:操作系統(tǒng)知識點(diǎn)復(fù)習(xí)_跨考網(wǎng)
?? 今天我們來解析一下計(jì)算統(tǒng)考大綱操作系統(tǒng)部分的知識點(diǎn)。操作系統(tǒng)的研發(fā)能力很能夠體現(xiàn)計(jì)算機(jī)軟件發(fā)展的水平,因此操作系統(tǒng)是計(jì)算機(jī)課程體系里很重要的一門專業(yè)核心基礎(chǔ)原理課程。在考研大綱里,操作系統(tǒng)占了35分,次于數(shù)據(jù)結(jié)構(gòu)和組成原理,但高于計(jì)算機(jī)網(wǎng)絡(luò)。總的來說,操作系統(tǒng)實(shí)際上是四門考察課程里最簡單的。除了PV操作這一大難點(diǎn),基本沒有其它特別難的原理或復(fù)雜的算法。重要的是區(qū)分清楚各個不同的算法,不要混淆。
操作系統(tǒng)在大綱中的考查目標(biāo)是了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn);理解操作系統(tǒng)的基本概念、原理,掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù);能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。這些和10年大綱相比都沒有發(fā)生變化。事實(shí)上,大綱操作系統(tǒng)部分列出要考查的知識點(diǎn)的變化也很小,只是做了一些微小的調(diào)整。
下面我們來解析一下知識點(diǎn)。
操作系統(tǒng)概述這一章出現(xiàn)大題的可能性微乎其微。選擇題中常出現(xiàn)的點(diǎn)主要是這些:操作系統(tǒng)的定義,引入單道批處理系統(tǒng)、多道批處理、分時系統(tǒng)、實(shí)時系統(tǒng)的原因,這些不同階段的操作系統(tǒng)共的特征如何,相互之間的差別在什么地方;操作系統(tǒng)的基本特征和功能;操作系統(tǒng)的運(yùn)行環(huán)境。
進(jìn)程管理是重點(diǎn)和難點(diǎn)之所在??键c(diǎn)既可以出現(xiàn)在選擇題中,又可以出在綜合應(yīng)用題中。按照大綱考點(diǎn)的順序,諸如進(jìn)程的概念、基本特征、組成結(jié)構(gòu),進(jìn)程與程序的區(qū)別與聯(lián)系,進(jìn)程的狀態(tài)及其相互轉(zhuǎn)換的條件及過程,進(jìn)程間的通信方式,線程的定義以及和進(jìn)程的區(qū)別與聯(lián)系,調(diào)度的基本概念、時機(jī)、切換過程和各種調(diào)度算法,進(jìn)程同步相關(guān)的概念,實(shí)現(xiàn)同步與互斥的機(jī)制,信號量和PV操作,管程的基本組成結(jié)構(gòu)和運(yùn)行過程,死鎖的基本概念,死鎖產(chǎn)生的四個必要條件,預(yù)防、避免、檢測和解除死鎖的原理與方法,這些點(diǎn)都可以出現(xiàn)在選擇題中進(jìn)行考查。對于綜合應(yīng)用題,重點(diǎn)應(yīng)該放在PV 操作,調(diào)度算法和銀行家算法。其中,用PV操作實(shí)現(xiàn)經(jīng)典同步問題及其變形是整個操作系統(tǒng)考試的最難點(diǎn),也是最大的熱點(diǎn)。要注意收集往年各??歼^的PV操作應(yīng)用題,把常見的經(jīng)典題型做會做熟,力求看到題目就能想到相關(guān)的解題套路。調(diào)度算法的難點(diǎn)在于計(jì)算不同調(diào)度算法下調(diào)度的效率,建議使用時間軸的方法解決相關(guān)的調(diào)度時間計(jì)算問題。銀行家算法是系統(tǒng)做資源分配的時候防止發(fā)生死鎖的一種方法,該算法的難點(diǎn)在于搞清楚各種不同表格的含義,能夠看懂并且會做出相關(guān)的表格,由表格推出結(jié)果。
內(nèi)存管理可考的點(diǎn)也很多,同樣也可以有靈活的考查方法。但是相比進(jìn)程管理來說,這一部分理解起來要相對簡單,各種存儲管理的算法的思想都是比較直接的,難點(diǎn)在于要記住解決某一個問題的算法有那幾個,每一個算法的運(yùn)行過程是怎么樣的。這一章典型的綜合應(yīng)用題出現(xiàn)在:內(nèi)存的連續(xù)分配算法,比如給出內(nèi)存的申請和釋放序列,要求解空閑塊列表;非連續(xù)分配管理方式下虛擬地址和物理地址的轉(zhuǎn)換,這一點(diǎn)可以和組成原理中的虛擬存儲器結(jié)合來看;各種頁面置換算法產(chǎn)生的缺頁數(shù)的統(tǒng)計(jì),經(jīng)典的解法是表格法。至于選擇題的點(diǎn),這一章有比較多,除了上述綜合題點(diǎn)都可以簡化后出現(xiàn)在選擇題中外,還需要注意內(nèi)存管理的基本概念,如裝入、鏈接、邏輯地址、物理地址、交換、覆蓋等等,各種主存分配方式的工作過程以及優(yōu)缺點(diǎn)對比,虛存的基本概念,抖動、工作集、程序局部性原理以及請求分段請求分頁的基本原理。
文件管理的重點(diǎn)在于文件的順序和索引結(jié)構(gòu)。這一部分最重要的應(yīng)用題點(diǎn)在于索引文件的目錄結(jié)構(gòu),要熟練掌握計(jì)算給定目錄樹結(jié)構(gòu)下單文件的最大文件大小;其次是Unix系統(tǒng)的文件系統(tǒng)空閑塊的組織方法——成組鏈接法,要能說清楚空閑塊是怎么分配給申請空閑塊的文件的,以及釋放的空閑塊如何加入到空閑塊組里;最后是磁盤的調(diào)度算法,要熟練掌握不同調(diào)度算法尋道數(shù)的計(jì)算。文件系統(tǒng)其它需要了解的知識點(diǎn)包括:文件的相關(guān)概念,文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu),目錄結(jié)構(gòu)以及目錄管理,文件共享與保護(hù)機(jī)制,隱式鏈接和顯式鏈接,空閑塊的三種不同組織方法,磁盤的相關(guān)概念和參數(shù),磁盤的結(jié)構(gòu)以及調(diào)度算法的特點(diǎn)和優(yōu)缺點(diǎn)對比等。
輸入輸出管理這一章是非重點(diǎn)。需要注意的地方是五種I/O控制方式和它們之間的對比,SPOOLING技術(shù)以及緩沖策略??赡艿倪x擇題點(diǎn)包括I/O設(shè)備的分類,I/O管理的目標(biāo)與功能,應(yīng)用結(jié)構(gòu),控制方式,I/O調(diào)度的相關(guān)概念,設(shè)備獨(dú)立性相關(guān)的概念和原理,容錯技術(shù)等。
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點(diǎn)入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院校考研復(fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |