华北电力大学2018年《数据结构与操作系统》考研大纲_华北电力大学考研论坛
华北电力大学2018年硕士生入学考试初试科目考试大纲
华北电力大学2018年硕士生入学考试初试科目考试大纲科目代码：842科目名称：数据结构与操作系统本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：第一部分：数据结构一、考试的总体要求掌握数据结构中常用的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题;掌握典型的查找和排序算法，并能够针对不同特征的数据集进行有效应用;能够分析算法的时间复杂度，设计具有较高时空性能的算法。
二、考试的内容1、基本概念和术语2、线性表线性表的定义；线性表的逻辑结构；线性表的存储结构（顺序存储、链式存储）；不同存储方式下操作的实现；线性表的应用。
3、栈与队列栈：栈的定义；栈的逻辑结构；栈的存储结构（顺序存储，链式存储）；不同存储方式下操作的实现；栈的应用。
队列：队列的定义；队列的逻辑结构；队列的存储结构（顺序，链式）；不同存储方式下操作的实现；队列的应用。
4、树和二叉树二叉树：二叉树的概念；二叉树的基本性质；二叉树的逻辑结构；二叉树的存储结构（顺序、链式）；各存储结构上的基本操作实现；二叉树的应用。
树和森林：树（森林）的基本概念；树（森林）的逻辑结构；树（森林）的存储结构（双亲表示法，孩子链表表示法，孩子兄弟链表表示法）；树（森林）的基本操作实现；树（森林）的应用。
树（森林）与二叉树之间的相互转换；哈夫曼树（最优二叉树）：哈夫曼树的定义、哈夫曼树的存储与应用。
5、图图的定义与基本术语；图的逻辑结构；图的存储结构（邻接矩阵，邻接表及逆邻接表）；不同存储结构上的基本操作实现；图的应用。
6、查找基本概念与术语；静态查找（顺序查找、折半查找、分块查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；哈希查找（哈希表的概念、常用的哈希函数、解决冲突的方法）；查找性能分析（平均查找长度）；7、排序插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）、基数排序；各种排序方法的稳定性和时间性能分析。
2022年华北电力大学(北京)数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年华北电力大学(北京)数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题1、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码2、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量3、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间4、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线5、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件6、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机7、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道8、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令9、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路10、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法二、填空题11、LRU替换算法的实现方法有________和________12、CPU写Cache不命中时，除写入主存外，同时还将含该字的主存块调入Cache。
称此分配法为________分配法。
13、开发并行性是为了并行处理，并行性又包括有________和________二重含义。
操作系统考研大纲
今天我们来解析一下计算统考大纲计算机操作系统部分及其相关知识点。
计算机操作系统这门课程是几乎是各大高校必考的科目之一，只是有的学校放在了初试来考查，有的放在了复试来考查。
在统考大纲中占了35分，约占23%的分值，操作系统在考试中的地位一般都是要比数据结构低一些的，一个原因是操作系统肯定是没有数据结构应用的普及性大，第二个原因就是操作系统考查的灵活性没有数据结构强，操作系统可以算作是比较简单的科目了，有些考题照搬书上的原话，大家对这一科目只要认真对待，科学复习，肯定会取得比较理想的分数。
统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
考查目标的第一个都在第一章操作系统概述中，是整个第一章的提炼，第二个目标是对紧接着的内存管理，进程管理，文件管理和输入输出管理的提炼，第三个考查目标对应用的考查。
复习操作系统的时候要重视基础，我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。
现在操作系统的考题难度变低了，好多考题考的都是书上的原话。
需要注意的是在考试内容要求里面没有关于 Unix操作系统的要求，但在每年的OS考题中都会有一定分值的内容，比较喜欢考的是Unix的九大进程状态及其转换和文件系统。
操作系统是很重视对基本概念的理解。
操作系统科目里面算法也算不少，但很多是在不同的章节里面多次出现，并且在操作系统里面没有什么难理解的算法，重要的是要掌握对一些算法的解题应用。
下面我们来解析一下知识点。
操作系统概述这一章基本上不会出大题，考的都是书上列出的条条框框形式的属于识记形式的题目。
重点是操作系统的概念，作用及其四种基本特性和五种主要功能。
进程管理是考试的热门。
这一章出题的灵活性比较大，重点是要掌握进程的基本特征和状态转换及转换的原因和事件，线程与进程的比较和线程两种实现方式的比较，进程通信的基本类型；要掌握各种算法及其适用环境，要会用算法来进行计算。
华北电力大学操作系统课件总复习[1]模板
![华北电力大学操作系统课件总复习[1]模板](https://img.taocdn.com/s3/m/3a415d5c1711cc7931b71679.png)
2019/1/23
17
华北电力大学计算机系 计算机操作系统
[内容提要]
第五章 文件管理
掌握文件管理相关概念 掌握文件的逻辑结构 外存分配方式（物理结构及存取方法） 目录管理 文件存储空间管理
[考核目的]
考核学生对文件、目录及其主要操作的掌握情 况。
2019/1/23 18
华北电力大学计算机系 计算机操作系统
2019/1/23
10
华北电力大学计算机系 计算机操作系统
[内容提要]
第三章 存储器管理
存储管理相关的概念 连续分配方式 分页存储管理 分段存储管理 请求分页存储管理与页面置换算法 请求分段管理方式
[考核目的]：
考核学生对存储器管理的功能、概念，以分 页和分段存储管理技术实现思想的掌握程度。
4
华北电力大学计算机系 计算机操作系统
第二章 进程管理 (1)
[内容提要]
进程的基本概念（进程的定义及特征） 进程控制（进程状态及引起状态变化的典型 原因） 进程同步（灵活运用信号量描述同步问题） 进程通信 线程 [考核目的]： 考核学生对进程及线程定义、状态、组 成，以及进程间同步机制的掌握情况。
[考核目的]：
考核学生对设备管理功能和设备分配技术 的掌握情况。
2019/1/23 15
华北电力大学计算机系 计算机操作系统
[主要知识点]：
设备管理的功能，设备控制器、通道，I/O控制方
式（程序、I/O、DMA、通道控制）；缓冲技术 （单缓冲、双缓冲、多缓冲、缓冲池 ）；设备的 独立性，设备分配；SPOOLing系统的功能和实现 思想；设备驱动程序的功能；中断处理程序的处理
2019/1/23
12
华北电力大学计算机系 计算机操作系统
820数据结构考研大纲
820数据结构考研大纲导言本文档旨在全面介绍考研数据结构科目的大纲，帮助考生更好地准备考试。
将按照大纲的结构，详细阐述每个知识点的内容和要求。
第一章概述1.1数据结构的定义数据结构是指数据对象中元素之间的关系，是在计算机中组织和存储数据的方式。
1.2数据结构的基本概念数据结构的基本概念包括数据、数据元素、数据项、数据对象、逻辑结构和物理结构等。
1.3数据结构的分类数据结构可以根据不同的特点进行分类，包括线性结构、非线性结构、集合结构、树结构和图结构等。
第二章线性表2.1线性表的定义和特性线性表是一种包含有限个数据元素的序列，具有前驱和后继关系。
2.2线性表的顺序存储结构线性表的顺序存储结构是利用一段连续的存储单元存储线性表的元素。
2.3线性表的链式存储结构线性表的链式存储结构是通过节点之间的链接关系来存储线性表的元素。
2.4线性表的操作线性表的操作包括插入、删除、查找等基本操作，以及合并、拆分等高级操作。
第三章栈和队列3.1栈的定义和特性栈是一种特殊的线性表，只能在表的一端进行插入和删除操作，遵循先进后出的原则。
3.2栈的顺序存储结构栈的顺序存储结构利用数组来实现，通过栈顶指针来指示栈顶元素。
3.3栈的链式存储结构栈的链式存储结构利用链表来实现，通过指针来指示栈顶元素。
3.4栈的应用栈在计算表达式、递归实现、迷宫求解等方面有广泛的应用。
第四章串和数组4.1串的定义和特性串是由零个或多个字符组成的有限序列，是一种特殊的线性表。
4.2串的存储结构串的存储结构包括顺序存储结构和链式存储结构。
4.3串的操作串的操作包括定位操作、模式匹配操作、替换操作等。
4.4数组的定义和特性数组是相同类型数据元素的有序集合，可以通过下标来访问元素。
第五章树和二叉树5.1树的定义和基本概念树是由n（n>=0）个节点组成的有限集合，其中一个节点被称为根节点。
5.2树的存储结构树的存储结构包括双亲表示法、孩子表示法、孩子兄弟表示法等。
华北电力大学操作系统考研真题
华北电力大学操作系统考研试题一、名词解释（共30分，每小题5分）1．操作系统 2．进程 3．线程 4．并发 5．虚拟存储器6．设备的独立性二、填空题（共15分，每空1分）1. 在操作系统的发展过程中______系统非常注重程序与用户的交互性。
2. 操作系统是对进行管理的软件。
3. 死锁的4个必要条件是互斥、____ __、___ ___、______。
4. 进程实体由______、______、______组成。
5. 操作系统的基本特征是、、和。
6. 用户与操作系统之间的接口主要分为、和三类。
三、问答题（共55分）1.从资源管理就角度看，操作系统的五大功能是什么？（5分）2.进程的三个基本状态是什么？它们之间的转换关系及条件是什么？（8分）3.分页和分段的区别有哪些？（6分）4.单道批处理系统中，6个作业的进入、运行情况如下所示：作业号进入时刻估计运行时间JOB1 8：00 90分钟JOB2 8：10 30分钟JOB3 8：30 20分钟JOB4 8：50 15分钟JOB5 9：20 10分钟JOB6 9：40 5分钟请使用先来先服务及短作业优先策略分别调度作业，写出各自的调度次序，并计算各自的平均等待时间。
（8分）5.假设系统中有4种资源（R1/R2/R3/R4），在某时刻系统中共有5个进程（P1/P2/P3/P4/P5），T0时刻系统状态如表一：表一共2页第1页6.有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法。
(2) 系统采用最近最少使用(LRU)淘汰算法。
(8分)7.对下面的每个虚拟地址，分别使用4KB页面计算虚拟页面号和偏移量：20000，32768，60000。
（6分）8.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号磁道而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190、10、160、80、90、125、30、20、140和25。
华北电力大学考研参考书
华北电力大学（保定）2010年硕士研究生参考书目 2009-09-15 2010年硕士研究生入学考试初试学校自命题科目参考书目科目代码考试科目参考书出版社作者251 法语《简明法语教程》（上下册）商务印书馆2004年孙辉252 俄语《大学俄语》(前四册) 外语教学与研究出版社253 日语《标准日本语》(前四册) 人民教育出版社601 法学综合知识《民法》（第四版) 中国人民大学出版社2008年版王利明主编《法理学》（第三版）高等教育出版社2007年版张文显主编602 思想政治教育学原理《思想政治教育学原理》高教出版社1999年版邱伟光主编603 综合《高级英语》1、2册外语教学与研究出版社张汉熙理论体系概论803 专业综合《语言学教程》（修订版）北京大学出版社2001年胡壮麟《应用语言学》湖南教育出版社桂诗春《英国文学史及选读》外语教学与研究出版社吴伟仁《美国文学史及选读》外语教学与研究出版社吴伟仁804 高等代数《高等代数》（第二版）高等教育出版社北京大学805 量子力学《量子力学教程》高等教育出版社1979年版周世勋806 材料力学《材料力学》（I、II）（第二版）高等教育出版社单辉祖编著807 工业工程概论《工业工程基础》中国科学技术出版社，2008汪应洛主编808 工程热力学《工程热力学》高等教育出版社(第三版)沈维道809 传热学《传热学》高等教育出版社（第三版）杨世铭810 工程流体力学《工程流体力学》水电出版社孔珑或《流体力学》中国电力出版社王松岭811 电路《电路理论基础》中国电力出版社梁贵书812 电力系统分析基础《电力系统稳态分析》中国电力出版社（第三版）陈珩《电力系统暂态分析》中国电力出版社（第三版）李光琦813 电路分析基础《电路理论基础》中国电力出版社梁贵书814 信号与《信号与系统》高等教育出版社吴大正系统815 电子技术基础《电子技术基础》(含模拟数字)高等教育出版社（第五版）康华光816 自动控制理论《自动控制理论》中国电力出版社于希宁刘红军《现代控制理论基础》北京工业大学出版社谢克明817 数据结构与操作系统《计算机操作系统》(修订版) 西安电子科技大学出版社（2001年）汤子瀛、哲凤屏、汤小丹《数据结构》(C语言版) 中国电力出版社王翠茹818 无机化学《无机化学》第三版高等教育出版社天津大学无机化学教研室819 微观经济《西方经济学》（上）人民大学出版社2002年版第三版高鸿业学820 管理原理《管理学》第二版高等教育出版社周三多复试科目代码复试科目名称参考书目、作者、出版社及版本501 行政法与行政诉讼法学《行政法学原理与案例教程》莫于川主编人大出版社２０07版502 马克思主义哲学原理《马克思主义基本原理概论》高教出版社2008年版503 高级翻译与写作《实用翻译教程》作者：冯庆华上海外语教育出版社（2005）504 常微分方程、泛函分析《常微分方程》王高雄高等教育出版社(第二版)《应用泛函分析》龚怀云西安交大出版社505 数值分析《数值分析》（第二版）颜庆津北京航空航天大学出版社506 高等数学《高等数学》同济大学高等教育出版社第四版507 机械设计《机械设计》（第七版）濮良贵纪名刚，高等教育出版社508 测试技术1、《机械工程测试技术》，杨将新、杨世锡主编，高等教育出版社，2008年6月2、《机械工程测试技术基础》（第二版），黄长艺、严普强主编，机械工业出版社，1996年509 工业设计1、《工业设计概论》程能林主编机械工业出版社2004年2月2、《工业设计方法学》简召全主编北京理工大学出版社2000年510 系统工程学《系统工程》（第二版），汪应洛主编，机械工业出版社，2004511 锅炉原理《锅炉原理》樊泉桂、阎维平中国电力出版社（2004.8）512 汽轮机原理《汽轮机原理》沈士一等中国电力出版社513 制冷与低温技术原理《制冷与低温技术原理》吴业正等高等教育出版社（2004）514 暖通空调《暖通空调》陆亚俊等中国建筑工业出版社（2002）515 供热工程《供热工程》李德英等中国建筑工业出版社（2004）516 电机学《电机学》叶东天津科学技术出版社或《电机学》李发海科学出版社（第一版）517 电力电子技术基础《电力电子技术》王兆安机械工业出版社（第四版）或《电力电子技术基础》徐以荣东南大学出版社518 电力系统继电保护原理《电力系统继电保护》张保会尹项根中国电力出版社2005《电力系统继电保护原理》贺家李水电出版社（第三版）519 高电压技术《高电压技术》（第二版）周泽存中国电力出版社520 电磁场与电磁测量《电磁测量技术》李宝树中国电力出版社2007年《工程电磁场原理》倪光正高等教育出版社521 电力传输工程《电力系统概论》杨书英中国电力出版社2008年522 数字信号处理《信号分析与处理》崔翔中国电力出版社（2005）523 电磁场《工程电磁场原理》倪光正高等教育出版社或《电磁场》冯慈璋高等教育出版社(第三版）524 电力工程基础《电力工程基础》王锡凡西安交通大学出版社525 电子技术基础《电子技术基础》（含模拟数字）康华光高等教育出版社（第五版）526 数据通信与计算机网络《数据通信与计算机网络》高传善高等教育出版社(第二版)527 通信原理《通信原理》樊昌信国防工业出版社（第五版）528 数字信号处理《数字信号处理》王世一北京理工大学出版社529 过程控制《过程控制》金以慧清华大学出版社(第一版)530 热工测量及仪表《热工测量及仪表》吴永生中国电力出版社（第二版）531 微机原理及应用《微机原理及应用》马平等中国电力出版社532 数据库原理及应用《数据库系统概论》（第三版）萨师煊、王珊，高教出版社范围及内容：第一章～第十章。
华北电力大学(保定)硕士研究生入学考试初试821数据结构与操作系统自命题科目考试大纲
本科目包含以下两部分内容：算法与数据结构部分、操作系统部分，算法与数据结构部分占比50%、操作系统部分占比50%。
算法与数据结构部分一、考试范围：1.建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
2.掌握线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。
4.掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。
5.掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。
6.掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。
7.掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。
8.掌握以顺序表或有序表表示静态查找表时的查找方法。
理解折半查找和分块查找算法的原理。
熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。
了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。
9.理解排序的定义和各种排序方法的特点，并能加以灵活应用。
掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。
理解排序方法“稳定”或“不稳定”的含义。
10.理解顺序文件、随即文件、倒排文件、索引文件等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华北电力大学2018年《数据结构与操作系统》考研大纲科目代码：842
科目名称：数据结构与操作系统
本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：
第一部分：数据结构
一、考试的总体要求
掌握数据结构中常用的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题;掌握典型的查找和排序算法，并能够针对不同特征的数据集进行有效应用;能够分析算法的时间复杂度，设计具有较高时空性能的算法。
二、考试的内容
1、基本概念和术语
2、线性表
线性表的定义；线性表的逻辑结构；线性表的存储结构（顺序存储、链式存储）；不同存储方式下操作的实现；线性表的应用。
3、栈与队列
栈：栈的定义；栈的逻辑结构；栈的存储结构（顺序存储，链式存储）；不同存储方式下操作的实现；栈的应用。
队列：队列的定义；队列的逻辑结构；队列的存储结构（顺序，链式）；不同存储方式下操作的实现；队列的应用。
4、树和二叉树
二叉树：二叉树的概念；二叉树的基本性质；二叉树的逻辑结构；二叉树的存储结构（顺序、链式）；各存储结构上的基本操作实现；二叉树的应用。
树和森林：树（森林）的基本概念；树（森林）的逻辑结构；树（森林）的存储结构（双亲表示法，孩子链表表示法，孩子兄弟链表表示法）；树（森林）的基本操作实现；树（森林）的应用。
树（森林）与二叉树之间的相互转换；
哈夫曼树（最优二叉树）：哈夫曼树的定义、哈夫曼树的存储与应用。
5、图
图的定义与基本术语；图的逻辑结构；图的存储结构（邻接矩阵，邻接表及逆邻接表）；不同存储结构上的基本操作实现；图的应用。
6、查找
基本概念与术语；静态查找（顺序查找、折半查找、分块查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；哈希查找（哈希表的概念、常用的哈希函数、解决冲突的方法）；查找性能分析（平均查找长度）；
7、排序
插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）、基数排序；各种排序方法的稳定性和时间性能分析。
8．综合应用：根据实际问题，设计有效的数据结构和算法，并进行时间复杂度分析。
三、考试的题型
选择题、填空题、综合题、算法设计题
第二部分：操作系统
一、考试的总体要求
要求考生熟练掌握计算机操作系统中的基本概念、基本原理;从资源管理角度掌握计算机操作系统的主要功能及设计思想；了解和掌握现代计算机系统对其各种软硬资源的管理方法及实现技术;了解当代计算机操作系统的新技术与发展趋势。
二、考试的内容
1．操作系统概述：
包括操作系统的定义；操作系统的发展过程；操作系统的分类；操作系统的特征和服务；操作系统的功能；常用操作系统的结构特点。
2．进程管理：
包括进程的基本概念；进程控制(进程的状态机转换)；进程同步；经典的进程同步互斥问题；进程通信；线程的定义及实现。
3．处理机调度与死锁：
包括处理机调度的基本概念；调度方式及算法；死锁的基本概念；死锁的概念;死锁的处理策略。
4．存储器管理：
包括程序的装入和链接；连续分配存储管理方式；覆盖与交换；分页存储管理方式；分段存储管理方式。
虚拟存储器的基本概念；请求分页存储管理方式；页面置换算法；请求分段存储管理方式。
5．设备管理：
包括I/O系统的组成；I/O控制方式；I/O软件层次结构；设备独立性；缓冲管理；假脱机技术;设备分配；设备处理。
6．文件管理：
包括文件和文件系统；文件逻辑结构；目录管理；文件共享；文件保护。
7．磁盘管理：
包括磁盘I/O；外存分配方法；空闲存储空间的管理；磁盘容错技术。
三、考试的题型
单向选择题、填空题、应用题
文章来源：文彦考研。