2024年山东大学非全日制研究生招生考试《软件工程专业基础综合》考试大纲

　　一、考查目标

　　操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。该课程的考试内容包括引论、进程管理、内存管理、存储管理(包括文件系统与输入/输出系统)、保护与安全五部分的相关概念、设计原理和实现方法。考试的具体要求包括：

　　1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

　　2. 理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

　　3. 能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

　　二、考试的内容

　　1.导论

　　1)操作系统的概念

　　2)计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。

　　3)操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE

　　4)操作系统的分类和运行环境

　　2.操作系统结构

　　1)操作系统提供的服务类型

　　2)操作系统的用户接口类型

　　3)系统调用及类型

　　4)操作系统的设计和实现方法

　　5)操作系统的结构分类及优缺点

　　6)虚拟机的基本概念和原理

　　3.进程

　　1)进程的概念、组织、控制和状态转换

　　2)进程调度的基本概念

　　3)进程的操作，包括进程的生成、终止等

　　4)进程通信

　　4.线程

　　1)线程的概念与动机

　　2)多线程模型

　　5.CPU调度

　　1)调度的基本概念

　　2)调度的时机、切换和过程

　　3)调度的基本准则

　　4)典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法

　　5)线程调度

　　6)调度算法的性能评估

　　6.进程同步

　　1)进程同步的基本概念

　　2)临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法

　　3)信号量概念与基本机制

　　4)经典同步问题：生产者-消费者问题、读者-写者问题、哲学家就餐问题和理发师问题。

　　5)管程的基本概念、原理和实现

　　7.死锁

　　1)死锁的概念及条件

　　2)死锁的处理策略

　　3)死锁的预防及实现方法

　　4)死锁的避免：系统安全状态、资源分配图算法、银行家算法

　　5)死锁的检测方法和解除

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

　　软件工程专业基础综合.doc