操作系統考試部分知識點總結
操作系統是我們學習計算機的人們重要的一門課,那么它有哪些重要的知識點呢?以下是小編總結的一些,可能不全,但是肯定對你有用的!需要考試復習的同學們更加不要錯過哦!
操作系統考試知識點總結
第一章:操作系統引論
1.操作系統的定義,何為操作系統
2.操作系統的主要功能,以及各個類型
3.操作系統的發展過程
第二章:進程管理
1.程序順序執行的特征(順序性,封閉性,可再現性)
2.進程的定義以及特征
3.進程各個狀態的轉化(就緒,等待,運行)
4.進程控制塊中的信息(PCB是進程存在的唯一標識)
5.原語的概念(不可中斷的操作)
6.引起進程創建的原因(用戶登入,作業調度,提供服務,應用請求)
7.進程的創建(申請空白PCB,為新進程分配資源,初始化進程控制塊,將新進程插入就緒隊列)
8.進程同步問題(相當重要的一塊,必考)
9.臨界資源,臨界區的概念
10.同步機制應遵循的原則:空閑讓進,忙則等待,讓權等待,有限等待
11.經典的同步問題要求掌握理解應用
12.為什么要引入進程通信?(信號量機制效率低,通信對用戶不透明)
13.進程通信的類型(共享存儲系統,消息傳遞系統,管道通信)
第三章:處理機調度與死鎖
1.處理機調度的3大層次(作業調度(高級調度),中級調度,進程調度(低級調度))
2.選擇調度算法的原則和方法
3.各個調度算法(必考)
4.死鎖(DeadLock)的定義形成的原因
5.產生死鎖的必要條件(互斥條件,請求和等待條件,不剝奪條件,環路等待條件)
6.處理死鎖的基本方法:1.預防死鎖(即破壞死鎖的必要條件)2.避免死鎖(銀行家算法)
3.檢測死鎖 4.解除死鎖
7.銀行家算法(必考)
8.死鎖的解除(剝奪資源,撤銷進程)
第四章:存儲管理
1.存儲器分層次的原因(CPU--主存--輔存)
2.內存的連續分配方式(單一連續分配方式,固定分區分配方式,動態分區分配方式)
3.分配的一些常用算法(主要掌握FIRST-FIT,BEST-FIST,WORST-FIT)
4.內存的回收(4種情況)
5.動態重定位的實現(硬件支持:重定位寄存器)
6.分頁存儲管理方式(地址如何轉換,以及相關的計算)
7.分段存儲管理方式(同上)
8.分頁和分段的區別
9.虛擬存儲器的概念,實現方法(分頁請求系統,分段請求系統)
10.存儲器的特征(多次性,對換性,虛擬性)
11.請求分頁存儲管理的各個字段的區別以及含義
12.頁面置換算法(Optimal,LRU,FIFO)
