操作系統(tǒng)考試部分知識點總結

　　操作系統(tǒng)是我們學習計算機的人們重要的一門課，那么它有哪些重要的知識點呢?以下是小編總結的一些，可能不全，但是肯定對你有用的!需要考試復習的同學們更加不要錯過哦!

　　操作系統(tǒng)考試知識點總結

　　第一章：操作系統(tǒng)引論

　　1.操作系統(tǒng)的定義，何為操作系統(tǒng)

　　2.操作系統(tǒng)的主要功能，以及各個類型

　　3.操作系統(tǒng)的發(fā)展過程

　　第二章：進程管理

　　1.程序順序執(zhí)行的特征(順序性，封閉性，可再現(xiàn)性)

　　2.進程的定義以及特征

　　3.進程各個狀態(tài)的轉化(就緒，等待，運行)

　　4.進程控制塊中的信息(PCB是進程存在的唯一標識)

　　5.原語的概念(不可中斷的操作)

　　6.引起進程創(chuàng)建的原因(用戶登入，作業(yè)調(diào)度，提供服務，應用請求)

　　7.進程的創(chuàng)建(申請空白PCB，為新進程分配資源，初始化進程控制塊，將新進程插入就緒隊列)

　　8.進程同步問題(相當重要的一塊，必考)

　　9.臨界資源，臨界區(qū)的概念

　　10.同步機制應遵循的原則：空閑讓進，忙則等待，讓權等待，有限等待

　　11.經(jīng)典的同步問題要求掌握理解應用

　　12.為什么要引入進程通信?(信號量機制效率低，通信對用戶不透明)

　　13.進程通信的類型(共享存儲系統(tǒng)，消息傳遞系統(tǒng)，管道通信)

　　第三章：處理機調(diào)度與死鎖

　　1.處理機調(diào)度的3大層次(作業(yè)調(diào)度(高級調(diào)度)，中級調(diào)度，進程調(diào)度(低級調(diào)度))

　　2.選擇調(diào)度算法的原則和方法

　　3.各個調(diào)度算法(必考)

　　4.死鎖(DeadLock)的定義形成的原因

　　5.產(chǎn)生死鎖的必要條件(互斥條件，請求和等待條件，不剝奪條件，環(huán)路等待條件)

　　6.處理死鎖的基本方法：1.預防死鎖(即破壞死鎖的必要條件)2.避免死鎖(銀行家算法)

　　3.檢測死鎖 4.解除死鎖

　　7.銀行家算法(必考)

　　8.死鎖的解除(剝奪資源，撤銷進程)

　　第四章：存儲管理

　　1.存儲器分層次的原因(CPU--主存--輔存)

　　2.內(nèi)存的連續(xù)分配方式(單一連續(xù)分配方式，固定分區(qū)分配方式，動態(tài)分區(qū)分配方式)

　　3.分配的一些常用算法(主要掌握FIRST-FIT，BEST-FIST，WORST-FIT)

　　4.內(nèi)存的回收(4種情況)

　　5.動態(tài)重定位的實現(xiàn)(硬件支持：重定位寄存器)

　　6.分頁存儲管理方式(地址如何轉換，以及相關的計算)

　　7.分段存儲管理方式(同上)

　　8.分頁和分段的區(qū)別

　　9.虛擬存儲器的概念，實現(xiàn)方法(分頁請求系統(tǒng)，分段請求系統(tǒng))

　　10.存儲器的特征(多次性，對換性，虛擬性)

　　11.請求分頁存儲管理的各個字段的區(qū)別以及含義

　　12.頁面置換算法(Optimal，LRU，F(xiàn)IFO)