山东大学2021年软件工程考研招生考试初试自出题考试大纲_调度(山东大学2021年硕士研究生拟录取)

操作体系

一、查询方针

操作体系是软件工程专业的一门中心专业基础课程，具有较强的理论性和实习性。该课程的考试内容包括引论、进程打点、内存打点、存储打点（包括文件体系与输入/输出体系）、维护与平安五有些的有关概念、方案原理和完成办法。考试的具体需求包括：

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）死锁的检测办法和清除

8．主存

1）内存打点的根柢概念：程序的装入与联接、逻辑地址与物理地址、内存维护

2）交流技能

3）内存的分配打点办法：接连分配打点办法、分页打点办法、分段打点办法、段页式打点办法。

9．虚拟内存

1）虚拟内存的根柢概念

2）恳求分页打点办法

3）页面置换算法： 先出置换算法、最佳置换算法、迩来最少运用置换算法、近似迩来最少运用置换算法

4）帧的分配战略

5）颤动表象的缘由及处置办法

6）内核内存的分配办法

7）虚拟内存中需要思考的其他疑问：预调页、页巨细的影响、tlb的查找才能、逆向页表等

10．文件体系接口

1）文件的根柢概念

2）文件的规划：次序文件、索引文件等

3）文件的造访办法

4）目录规划：文件的存储规划、单级目录规划、两级目录规划、树形目录规划、无环图目录规划、通用图目录规划

5）文件同享

11．文件体系完成

1）文件体系的规划

2）文件体系的完成

3）目录的完成

4）文件的磁盘空间分配办法：接连、链式、索引

5）空闲空间的打点

12．大容量存储

1）磁盘的规划

2）磁盘的调度办法：先到先效能调度算法、最短寻道时刻调度算法、scan调度算法、c-scan调度算法、look调度算法、c-look调度算法

3）磁盘打点：格局化、引导块、坏块的处置

4）raid规划

13．输入/输出体系

1）输入/输出硬件

2）输入/输出造访控制方法

3）输入/输出使用接口

4）内核输入/输出子体系：输入/输出调度、缓存、缓冲、假脱机与设备预留、差错处置、输入/输出维护、内核数据规划

5）输入/输出从恳求到硬件操作的变换进程

14．维护

1）维护的方针与原则

2）维护域

3）造访矩阵及完成办法：全局表、造访列表、才能表

15．平安

1）体系中存在的平安疑问以及平安办法的等级

2）程序的挟制：木马、后门、逻辑炸弹、栈与缓冲溢出、病毒

3）体系与网络挟制：蠕虫、端口扫描、dos

数据规划

一、考试根柢需求

需求考生体系地舆身手据规划的根柢概念，掌控各种数据规划的界说和完成算法。需求考生具有笼统思维才能，逻辑推理才能，和归纳运用所学的常识分析疑问和处置疑问的才能。

二、考试规模和首要内容

1．预备常识

晓得c++和java根柢语法规划；掌控递归思维。

2．程序功能

晓得凌乱性的标明和核算办法。

掌控刺进排序、选择排序、冒泡排序、名词排序根柢思维。

3．数据描绘

掌控线性表的公式化描绘、链表描绘、直接寻址等存储办法，晓得遍历器的作用和完成办法，掌控刺进、删去、兼并等运算办法。

掌控箱子排序、基数排序

4．数组和矩阵

掌控对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特别矩阵的特征，掌控存储办法和根柢运算完成。

5．仓库

掌控仓库的根柢概念、根柢操作和完成办法。

掌控括号匹配的完成思维。

6．行列

掌控行列的根柢概念、根柢操作和完成办法。第七章 跳表和散列

掌控散列的根柢概念、根柢操作和完成办法。

7．二叉树

掌控二叉树的根柢概念、存储办法、常用操作和特征；掌控二叉树的前序、中序、后序、按层遍历办法。

8．优先行列

掌控堆的根柢概念和刺进、删去和初始化办法。

掌控堆排序思维。

掌控霍夫曼树、霍夫曼编码完成办法。

9．查找树

掌控二叉查找树(排序树)根柢概念和刺进、删去、查找的完成办法。

掌控m叉查找树和b树根柢概念以及刺进、删去、查找的完成办法。

10．图

掌控图根柢概念。

掌控图的邻接矩阵和临界链表存储办法；掌控图的深度优先和广度优先遍历算法。

晓得图的寻找途径和寻找连通构件办法。

晓得生成树的寻找办法。

11．贪婪算法

掌控aov网的拓扑排序算法。

掌控单源最短途径dijkstra算法。

掌控最小耗费生成树的概念、prim算法和kruskal算法。

12．分而治之算法

掌控归并排序、快速排序完成办法。回来搜狐，查看更多

责任修改：