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)。

　　由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。

　　812软件工程基础综合.doc