2024年哈爾濱工程大學非全日制研究生招生考試《軟件工程專業基礎綜合》考試大綱
操作系統部分
考試內容范圍:
一、操作系統概述
1.理解操作系統的概念、目標、作用。
2.了解操作系統的發展過程(無(未配置)操作系統的計算機系統、單道批處理系統、多道批處理系統、分時系統、實時系統、網絡操作系統 、分布式操作系統)。
3.操作系統的基本特性。
4.操作系統的主要功能。
二、進程管理與處理機調度
1.前趨圖、程序順序執行、程序的并發執行。
2.進程概念及特征、進程的狀態與轉換、進程控制塊。
3.進程控制、進程的創建和終止、阻塞與喚醒、掛起與激活進程。
4.進程同步的基本概念、臨界區、信號量機制、信號量的應用。
5.經典同步問題、生產者—消費者問題、哲學家進餐問題、讀者—寫者問題。
6.管程的基本概念、利用管程解決生產者—消費者問題。
7.進程通信概念和類型、消息傳遞通信的實現方法、直接消息傳遞系統實例。
8.線程的引入、進程與線程的區別和聯系。
三、處理機調度與死鎖
1.處理機調度的基本概念、高級調度、中級調度、低級調度、處理機調度算法的目標。
2.典型調度算法：先來先服務調度算法；短作業(短進程)優先調度算法；時間片輪轉調度算法；優先級調度算法；高響應比優先調度算法；多級反饋隊列調度算法；實時調度；多處理機調度。
3.死鎖的概念，產生死鎖的原因和必要條件，處理死鎖的基本方法、死鎖預防、死鎖避免(系統安全狀態、銀行家算法)、死鎖檢測與解除。
四、內存管理
1.內存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內存保護。
2.連續分配存儲管理方式：單一連續分配、固定分區分配、動態分區分配(可變分區分配)、基于順序搜索的動態分區分配算法、基于索引搜索的動態分區分配算法、動態可重定位分區分配、對換、覆蓋。
3.離散分配管理方式：分頁存儲管理方式、分段存儲管理方式、段頁式存儲管理方式。
4.虛擬內存和抖動的基本概念、頁面分配策略、請求分頁管理方式和頁面置換算法、請求分段存儲管理方式、分段的共享和保護。頁面置換算法包括最佳置換算法(OPT)、先進先出置換算法(FIFO)、最近最久未使用置換算法(LRU)、CLOCK置換算法、最少使用置換算法(LFU)、頁面緩沖算法(PBA)。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
黑龍江大學
哈爾濱工業大學
東北林業大學
東北農業大學
哈爾濱師范大學
微信小程序
微信公眾號
在職研APP
