下载文档原格式
820电路原理考试大纲
820电路原理考试大纲主要包括以下几个部分：
考试性质：本考试旨在测试学生对电路原理的掌握程度和应用能力。
考试形式：闭卷，笔试。
考试时间：一般为2小时。
试卷结构：试卷包括选择题、填空题、计算题和应用题等题型。
考试内容：考试内容包括电路元件和电路模型、电路分析和计算方法、正弦稳态电路分析、电路的频率响应和滤波器、非线性电路分析等。
考试要求：考生应熟练掌握电路的基本概念、基本定理和定律，能够正确分析和计算电路问题，理解正弦稳态电路和频率响应的基本概念，了解非线性电路的分析方法。
考试标准：考试标准参照教育部相关学科的本科教学大纲制定，具体要求可参考相关教材和文献。
本科目包括《数据结构》与《计算机操作系统》两门课程，总分1 50分,两门课程各占75分《数据结构》。
了解:磁盘容错技术与数据一致性控制。
第七章操作系统接口。
理解与掌握:联机命令接口、系统调用、图形用户接口元素、图形用户接口元素得基本操作。
了解：对UNIX得SHELL与UNIX得系统调用作一般了解三、考试题型及分值选择题:20弔填空题:30%简答题：4 0%计算题：1 0%电子科技大学2011年攻读硕士学位研究生入学试题考试科目：820计算机专业基础注：所有答案必须写在答題纸上.做在试卷或草稿纸上无效数据结构75分一、选择题(每小题1分，共8分)1.若结点的存储地址与其关健字值之间存在某种对应关系，则称这种存储结构为( )A.顺序存错结构B.链式存储结枸C.索引存储结构D.散列存储结构2.能在0(1)时间内访何线性表的第i个元素的结构是()A.顺序茨B.单链茨C.单向循环链表D.双向链表3.—个nxn的对称矩阵.如果以行主序存储，每个元素占一个单元，则其需要的最犬存储空间为()Xn^n B n x rv2 C (n+l>n/2 D (n 十l"(n+l)/24.已知一稀疏矩阵的三元组表为『(L 2, 3), (b 6, 1), (3, 1. 5). (3. 2, ・】)，(4, 5, 4), (5,1, -3),则其转宜矩阵的三元组农中第3个三元组为( )A・(2, 1. 3) B・(3, 1, 5) C・(3, 2, -1) D.(2, 3, -1)5.在有n个结点的二叉链表中，值为空的链域的个数为( )A. n-1 B・n十 1 C. 2n-l D. 2n+l6.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为( )A.nB.n+1C.n-1D.n+1 边数7.下图所示的二叉树是( )A.二叉判定树B.二叉排序树C.二叉平衡树D.堆&用某种排序方法对关健字序列(25, 84, 21, 47, 15. 27, 68, 35, 20)进行排学时.序列的变化情况如下：20, 15, 21, 25, 47, 27. 68, 35. 8415, 20, 21, 25, 35, 27, 47, 68, 8415. 20. 21, 25, 27, 35. 47, 68, 84则所采用的排序方法是()A.选择排序B.希尔排序C.归并排序D・快連排序二、填空题(每小题1分，共8分)1.若一个算法中的语句頻度之和为T(n)-3720n4-4nlogn,则算法的时间尖杂度为 _______ •2.在长度为n的顺序表的笫i(l<i<n+l)个位置上插入一个元索，元素的移动次数为 _______ ■3.一个队列的入队序列是a、b、s d,则队列的输出序列为_____________ •4.广义表A=Ka,(b)O(c,d,e))的长度为 _________ ,5.在有n个结点的哈夫曼树中，其叶子结点数是________________ .6.已知某二叉树的先序序列为AI3DECF,中序序列为DBEAFC.則其后序序列为 ______________ •7.在含n个顶点和e条边的无向图的邻接矩阵中.零元素的个数为—o&在以｛4,5,6,7,8｝作为叶子结点权值构造的二叉树中，其帝权路径长皮嚴小三、简答题(每小题6分，共36分)1.已知一棵完全二叉树共有893个结点，试求:(1)树的高度；(2)叶子结点数目•2.用Dijkstra算法求岀下图中从顶点vl到其余各顶点的最短路径，按求解过程依次写出各条最短路径及其路径长度.3.己知关键字序列在a[l・・8]中的初始状态为I 2 3 4 5 ,6 7 8a | 48 | 70 | 33 丨65 | 24 | 56 | 12 [ 92写岀将其调整为大根堆的过程中毎一次筛选后a的状态。
820考研考试大纲考研，即全国硕士研究生招生考试，是中国高等教育体系中选拔研究生的重要途径。
每年的考研考试大纲是考生们复习备考的重要参考。
820考研考试大纲，即2020年的考研大纲，虽然已经过去，但仍然可以为考生们提供一些参考和借鉴。
# 820考研考试大纲概述考研考试大纲主要包括公共课和专业课两部分。
公共课一般包括政治理论、外国语（英语、日语、俄语等）、数学等科目，而专业课则根据考生报考的专业方向而定。
# 政治理论政治理论是考研的必考科目，主要测试考生对马克思主义哲学、政治经济学、科学社会主义、中国特色社会主义理论体系等基本理论的掌握程度。
考试内容通常涵盖以下几个方面：- 马克思主义哲学基本原理- 政治经济学基础- 科学社会主义与国际共产主义运动- 中国特色社会主义理论体系- 当代中国政治、经济、文化、社会等方面的发展# 外国语外国语考试通常以英语为主，测试考生的英语阅读、翻译、写作等能力。
考试内容包括：- 阅读理解：考察考生对文章主旨、细节信息的把握能力- 完形填空：测试考生对文章结构和逻辑的理解- 翻译：包括英译汉和汉译英，考察语言转换能力- 写作：通常包括短文写作和图表作文，测试考生的表达和论述能力# 数学数学考试分为数学一、数学二和数学三，不同专业对数学的要求不同。
数学考试主要测试考生的数学基础知识和解决问题的能力，内容包括：- 高等数学：函数、极限、微积分、级数等- 线性代数：矩阵、向量空间、线性变换等- 概率论与数理统计：随机事件、概率分布、统计推断等# 专业课专业课考试内容因专业而异，通常包括专业基础知识和专业综合能力测试。
考生需要根据自己报考的专业方向，熟悉相关课程的考试大纲和要求。
# 考试形式与评分标准考研考试通常采用闭卷笔试的形式，部分科目如外国语的听力部分可能采用机考。
评分标准通常以百分制计算，不同科目的分值比重不同。
# 备考建议1. 熟悉大纲：考生应仔细阅读考试大纲，了解考试内容和要求。
《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找。
电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。
2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。
3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。
此时，文件F2和文件F3的引用计数值分别为、。
4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200µs，将缓冲区的数据传送到用户区的时间为100µs，CPU分析一块数据的时间为100µs，则在双缓冲区结构下，读入并分析完该文件的时间为µs。
二、选择题（10分，每题1分）1.提高单机资源利用率的关键技术是（）。
A．脱机技术B．多道程序设计技术C．虚拟技术D．缓冲技术2.进程的基本状态（）可以由其它两种基本状态转变而来。
A．就绪状态B．执行状态C．阻塞状态D．新建状态3.在高响应比进程调度算法中，其主要影响因素是（）。
A．等待时间B．剩余运行时间C．已运行时间D．静态优先级4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。
若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。
A．处于不安全状态B．处于安全状态，且安全序列为P1->P2->P3C．处于安全状态，且安全序列为P2->P3->P1D．处于安全状态，且安全序列为P2->P1->P35.分页系统中的页面为（）。
电子科技大学位于四川省成都市，是一所985大学，也应该是名字带有“电子科技”的大学中最好的大学。
计算机实力在同等级的大学中都是比较强的。
而电子科技大学作为一所985，计算机学科评估A，软件工程学科评估B%2B，在985中也排名中上游。
一、参考教材：数据结构（C语言）严蔚民清华大学出版社计算机操作系统第四版汤晓丹西安电子科技大学出版社二、历年招生人数、复试线和最低录取成绩：三、专业课复习建议：3月，暑假（8月左右）配合教材以及王道习题把专业课过一遍。
在这个过程中要善于归纳总结，比如每一章节的知识可以用思维导图罗列记忆，而对于各种排序算法的总结，可以通过表格的方式进行记忆。
同时仔细研究考纲，哪些不会考大题，哪些不是重点，比如不要去纠结图算法的代码实现，这一块十分复杂基本不会出考题。
开学（9月左右），10月第二遍重点突破数据结构的大题（算法题）、操作系统的PV之类的大题，背诵操作系统的简答题。
关于这个板块，我通常是每天一道算法题（线性表，树，队列和栈）+PV大题或者内存管理的大题，并且做完之后要对方法进行总结。
特别是算法，有时候不要过于在意代码，要学会野反三，这样的思想同样也适用于后面复试的C语言的代码题。
关于PV大题，自己选择适合的题进行反复训练，多总结各种类型的PV解题模式，顺便再过一遍之前疏漏的知鴻岫昔题11月一考前这个阶段可以用真题来适当的练练手了，最后冲刺阶段就是不断地查漏补缺，哪部分遗忘了就突破哪一部分。
因为考研战线长、东西多，有些东西是会忘记，把之前自己做的错题本以及一些思维导图拿出来，稳固自己的基础，最后基础扎实了，专业课至少能有120。
考试技巧在820这么科目考试中，操作系统和数据结构各占75、平时训练时也要注意时间的分配，一般先做操作系统，后面多的时间留给你思考算法题。
然后做操作系统大题一定要细心，因为有些题是有几个问的，稍不注意会有连锁反应，导致整道大题都丢分。
最后想说对于跨考的同学，820真的是只要一开始你坚持下去，最终你考的分数并不会比计算机专业的低，相较于数学，也是很容易涨分的学科了。
820电路原理考试大纲一、基本电路理论概述1. 电路的定义和基本概念2. 电流、电压和电阻的关系3. 电路元件的分类和特性4. 电路的基本定律：欧姆定律、基尔霍夫定律二、直流电路分析1. 电阻电路的分析方法a. 串联电路和并联电路的特性及分析方法b. 电压分压和电流分流的原理和计算c. 电阻网络的等效电阻和电阻串并联的计算2. 直流电路中的电源a. 独立电源和依赖电源的特性和计算b. 电源电压的测量和电源内阻的计算3. 电源电阻和电阻的电功率计算4. 电源电阻的电流和电压分配5. 电路中的电流和电压的测量方法三、交流电路分析1. 交流电路的基本特性2. 电感电路的分析a. 电感元件的特性和计算b. 电感电路的电流和电压的计算c. 电感电路的电流和电压的相位关系3. 电容电路的分析a. 电容元件的特性和计算b. 电容电路的电流和电压的计算c. 电容电路的电流和电压的相位关系4. 交流电路中的复数表示和复数运算a. 交流电压和电流的复数表示b. 交流电路中的复数运算和电流电压的计算5. 交流电路中的功率和功率因数a. 有功功率和无功功率的计算b. 功率因数的定义和计算6. 交流电路中的谐振现象和滤波电路的分析a. 电路的共振频率和品质因数的计算b. 低通滤波电路和高通滤波电路的特性和计算四、放大电路的分析1. 放大电路的基本概念和分类2. 电压放大电路的分析a. 共射放大电路的特性和计算b. 共基放大电路的特性和计算c. 电压放大电路的电流和电压的计算3. 电流放大电路的分析a. 共集放大电路的特性和计算b. 电流放大电路的电流和电压的计算4. 放大电路的频率响应和带宽a. 放大电路的增益和相位特性b. 低频和高频响应的计算和分析五、逻辑电路和数字电路的分析1. 逻辑电路的基本概念和分类2. 逻辑门电路的分析a. 与门、或门和非门的特性和计算b. 与非门、或非门和异或门的特性和计算3. 组合逻辑电路的分析a. 译码器和编码器的特性和计算b. 多路选择器和分配器的特性和计算4. 时序逻辑电路的分析a. 触发器和计数器的特性和计算b. 时序逻辑电路的状态和时序的计算六、电路的故障分析和排除1. 电路故障的分类和诊断方法2. 电路故障的常见原因和排除方法3. 电路故障的测量和测试技术4. 电路的安全和维护要求以上是820电路原理考试的大纲，涵盖了电路的基本理论和分析方法，直流电路和交流电路的分析，放大电路的分析，逻辑电路和数字电路的分析，以及电路故障分析和排除等内容。
电子科技大学2013年考研真题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.文件目录是__________的有序集合。
2.某计算机系统中有11台打印机，由k个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的k的最小值是__________。
3.一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是__________字节。
4.操作系统提供给应用程序的接口是__________。
5.现代操作系统实现了设备无关性，应用程序使用__________来请求使用某类设备。
二、选择题（14分，每题2分）1.进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）A.阻塞挂起-〉阻塞B.就绪挂起->就绪C.就绪挂起->阻塞挂起D.阻塞挂起-〉就绪挂起2.关于线程和进程，下面说法正确的是（）A.终止一个进程比终止一个线程花费的时间少。
B.进程切换比同一进程内部的线程切换花费的时间少。
C.线程提高了不同执行程序间的通信效率。
D.进程和线程都是资源分配和调度的基本单位。
3.下列事件最可能导致系统产生死锁的是（）。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争独占资源D.多个进程竞争共享资源4.关于子进程和父进程的说法，下面哪一个是正确的？（）A.一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程B.父进程被撤销时，其所有子进程也被相应撤销。
C.子进程被撤销时，其从属的父进程也被撤销。
D.一个进程可以没有父进程或子进程。
820电路原理考试大纲一、考试性质电路原理考试是电力系统及其自动化、自动化硕士生入学考试科目之一，由中国农业大学自行制定考试大纲、自行命题的选拔性考试。
本考试大纲的制定力求反映电力系统及其自动化、自动化硕士专业学位的特点，科学、公平、准确、规范地测评考生的相关知识基础、基本素质和综合能力。
电路原理考试的目的是测试考生的电路基础知识、电路分析与计算能力及电路原理应用能力。
二、评价目标(1)要求考生具有较全面的电路基础知识。
(2)要求考生具有较强的电路分析与计算能力。
(3)要求考生具有较高的电路原理应用能力。
三、考试内容（一）电路的基本概念和基本定律1、电路的基本物理量2、电压电流关联参考方向3、理想电路元件特性4、电功率的计算5、基尔霍夫电流定律和基尔霍夫电压定律（二）电路的等效变换1、电阻的串、并联2、Ｙ一Δ互换3、两种电源模型的等效变换4、含受控源的一端口的输入电阻（三）电路的分析计算及电路定理1、图、节点、支路、树与树支、连支、回路、网孔、平面图的概念2、电路KCL和KVL方程的独立性3、网孔电流法4、回路电流法5、节点电压法（四）电路定理1、叠加原理2、戴维南定理和诺顿定理、最大功率传输3、特勒根定理4、互易定理（五）含理想运算放大器电路的分析1、运算放大器的基本概念2、含理想运算放大器电路的分析计算及应用（六）一阶电路1、一阶电路的初始条件、时间常数2、一阶电路零输入响应、零状态响应及全响应3、一阶电路的三要素分析法4、一阶电路的阶跃响应、冲激响应（七）正弦稳态电路1、正弦量三要素、有效值和相位差，正弦量的相量2、电阻、电感、电容元件电压电流关系的相量形式3、复阻抗、复导纳4、相量图5、正弦交流电路的分析6、有功功率、无功功率、复功率的概念及计算7、功率因数及其提高8、串联谐振和并联谐振（八）含有耦合电感的电路1、互感的去耦等效电路2、含互感电路的分析计算3、空心变压器及理想变压器（九）三相电路1、相电压与线电压、相电流与线电流的关系2、对称及不对称三相电路的计算3、三相电路的功率测量（十）非正弦周期电流电路1、非正弦周期电量的有效值、平均功率2、非正弦周期电流电路的稳态响应（十一）拉氏变换及网络函数1、线性电路的运算形式2、用运算电路进行动态电路的复频域分析与计算3、网络函数及其零、极点4、网络函数与单位冲激响应的关系（十二）电路方程的矩阵形式1、割集、节点-支路关联矩阵、基本回路矩阵、基本割集矩阵2、回路电流方程、节点电压方程、割集电压方程的矩阵形式3、状态方程（十三）二端口网络1、二端口网络的参数矩阵及计算2、二端口网络的等效电路3、二端口网络的联接4、回转器、负阻抗变换器四、考试形式和试卷结构（一）考试时间考试时间为180分钟。
820计算机专业基础考纲一、计算机基础知识1.计算机的基本原理和结构2.计算机的工作方式和运行过程3.计算机的组成部分和功能4.计算机的发展历程和发展趋势5.计算机的分类和性能指标6.计算机的应用领域和应用范围二、计算机硬件基础1.中央处理器（CPU）的结构和功能2.内存（RAM）和存储器（ROM）的区别和作用3.输入设备和输出设备的种类和功能4.主板、显卡、网卡等计算机硬件的功能和作用5.计算机的接口和连接方式6.计算机的扩展和升级方法三、计算机软件基础1.操作系统的种类和功能2.应用软件和系统软件的区别和作用3.常用的办公软件和应用软件4.程序设计语言的分类和特点5.开发工具和集成开发环境（IDE）的使用方法6.程序的编译、链接、运行和调试流程四、计算机网络基础1.网络的基本概念和分类2.计算机网络的组成和结构3.互联网的发展历程和特点4.局域网、广域网和城域网的区别和应用5.网络协议和标准6.网络安全和数据传输的保护措施五、数据结构与算法基础1.数据结构的基本概念和分类2.线性表、树、图等常用数据结构的特点和应用3.数据的存储和检索方法4.常用的排序和查找算法5.算法的分析和优化6.算法设计和实现的基本原则和方法六、计算机安全基础1.认识计算机病毒和网络攻击2.计算机安全的基本原则和措施3.防火墙和入侵检测系统的功能和作用4.安全性和隐私保护的细节5.网络数据传输和信息安全6.网络安全的相关法律法规和政策七、计算机系统维护基础1.计算机系统的故障诊断和排除方法2.系统备份和恢复的方案和步骤3.软件更新和系统优化的操作流程4.硬件维护和设备管理的技巧5.网络监控和性能优化的方法6.系统安全和稳定性维护的重要性和措施以上是计算机专业基础考纲的主要内容，希望考生能够认真学习和复习，取得优异的成绩。
祝各位考生顺利通过考试！。
820计算机专业基础考纲
一、大纲总体指导思想：
1.本考纲以“全面成才”为目标，选择相应的内容，结合具体情况，突出“计算机基础技能”、“计算机专业技能”、“计算机应用基础”三大方面的基础知识点，侧重让学生掌握计算机相关知识的基本原理和相关技术，以满足岗位工作上的需要，增强计算机技术的实用能力。
2.本大纲坚持“实用性、协调性、灵活性”三个原则，依赖实践活动和实践能力，加强先进计算机技术的学习，建立实用计算机技术的课程体系，提高学生的计算机技能水平，培养学生的综合能力和创新能力。
二、本考纲所涵盖的内容：
1.计算机基础技能：
（1）计算机组成原理：计算机概述，计算机系统体系结构，计算机外设，中央处理单元，控制单元与总线系统，存储系统，操作系统。
（2）计算机网络：计算机网络概述、本地区域网（LAN）、局域网（MAN）、广域网（WAN）、网络的安全技术、网络的通信协议。
（3）数据库技术：数据库基础，数据库管理技术，SQL语言，数据库安全。
2.计算机专业技能：
（1）C语言技术：程序设计基础。
1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。
为什么？提高CPU利用率和系统吞吐率。
2.请简述：系统调用与一般过程调用有什么差别？（2005年）？(1).运行的状态不同。
在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。
(2).进入的方式不同。
一般的过程调用可以直接由调用过程转向被调用的过程。
而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。
(3).返回方式的不同。
(4).代码层次不同。
一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。
3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。
（2011）进程切换的步骤如下：(1)保存当前进程上下文环境。
(2)对当前运行进程的PCB进行更新并将其移入适当的队列。
(3)挑选其他进程执行。
(4)对挑选进程PCB进行更新，包括将其状态改为运行。
(5)对存储器管理数据结构进行更新。
(6)恢复被选择进程上次移出时的处理器状态。
4.试写出P (S)操作的主要操作步骤（2011）(1)S=S-1, (S 为信号量）。
（2 分）(2)若S<0,阻塞当前进程.将其插入S的等待队列，调度另一进程运行。
(2分）(3)若S>=0,当前进程继续运行。
（2分）5.阐述对于互斥临界区的管理要求（2011）。
为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。
但所有的同步机制都应遵循下述4条准则：（2分）(1)空闲让进（1分)：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
编写算法：根据算法功能要求和选定的数据结构，用程序设计语言（C和Pascal均可）编写算法，实现指定功能。
《计算机操作系统》
一、总体要求
认识OS的学术和工程意义；理解和掌握OS的目标、总体结构及主要的设计思想，以及基本原理和原型实现技术；了解现代操作系统的一些重要前沿技术和实现原理；使学生拥有能够进一步学习、应用和研发实际操作系统的知识和工程技术基础。
二、内容及比例
第一章操作系统引论
理解：操作系统的目标和作用、理解用户接口的意义和类型。
了解：传统操作系统的结构设计、软件工程的概念和微内核概念。
理解和掌握：操作系统中的基本概念：脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统、操作系统的基本类型，各类型的基本概念和特点、操作系统的特征、理解操作系统的功能模块。
第二章进程的描述与控制
理解和掌握的概念有：前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。
理解和掌握：临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者－消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递系统中的几个问题、消息缓冲队列通信机制。
了解：读者和写者问题、哲学家进餐问题、管程机制。
理解：线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念。
第三章处理机调度与死锁
理解和掌握：调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除。
理解：满足实时系统要求时，应选择适合实时系统中的调度算法。
了解：多处理器系统的类型、进程的分配方式、进程（线程）的调度方式。
第四章存储器管理
理解和掌握：程序的装入和链接、连续分配存储管理方式、对换技术的应用、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储器的基本概念、请求分页存储管理方式、各种页面置换算法、请求分段存储管理方式、请求分页系统的性能分析、页式管理的其它置换算法。
第五章设备管理
理解:I/O系统中设备控制器基本功能和组成、通道的概念和分类，系统总线的概念。
理解和掌握：I/O控制方式中的循环测试方式、程序中断方式、通道I/O方式的概念。
了解：缓冲管理的分类和应用。
理解和掌握：设备分配中的数据结构：设备控制表、控制器表、通道表、系统设备表的概念。
设备分配时应考虑的因素有设备的固有属性、分配算法、SPOOLing技术、设备分配的独立性和分配时的安全性。
理解和掌握：磁盘存储管理的调度策略：先来先服务（FIFO）、最短寻找时间优先服务（SSTE）、扫描法（SCAN）和循环扫描法（CSCAN）。
了解：提高磁盘性能的技术，例如磁盘高速缓存。
第六章文件管理
理解和掌握：文件和文件系统、文件逻辑结构、外存分配方法、目录管理、文件存储空间的管理、文件共享与文件保护。
了解：磁盘容错技术和数据一致性控制。
第七章操作系统接口
理解和掌握：联机命令接口、系统调用、图形用户接口元素、图形用户接口元素的基本操作。
了解：对UNIX的SHELL和UNIX的系统调用作一般了解
三、考试题型及分值
选择题：20%
填空题：30%
简答题：40%
计算题：10%。
