操作系统实践考核大纲.docx

《操作系统实践考核大纲.docx》由会员分享，可在线阅读，更多相关《操作系统实践考核大纲.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统考核考试大纲(-) 第6章设施管理课程内容1.输入/输出操作2.独占设施与可共享设施3.独占设施的管理4.磁盘的驱动调度5.输人/输出操作的实现6.缓冲技术7.虚拟设施(SPOOLING系统)(二)8. UNIX的设施管理学习目的与要求要求了解设施管理与文件管理的合作关系，文件管理实现文件存取前的预备工作；而文件 的物理存取由设施管理实现；理解怎样实现独占设施的支配和磁盘驱动调度；缓冲技术的应 用以及怎样实现虚拟设施；了解UNIX系统对块块设施的管理技术。重点是：独占设施的支配；磁盘的驱动调度；虚拟设施的实现。(三)考核学问点与考核要求1 .输入/输出操作，要求达到“识记”层次(1)什

2、么是输人/输出操作。(2)磁盘输入/输出操作的信息传输单位为“块”。2 .独占设施与可共享设施，要求达到“领悟”层次(1)独占设施是指每只能能供一个作业在执行期间单独使用的设施(2)可共享设施是指几个作业在执行期间可同时使用的设施。(3)理解对可共享设施可同时使用的含义。3 .独占设施的管理，要求达到“领悟”层次(1)设施的确定号与相对号。(2)设施的指定方式：确定号；设施类、相对号。3 3) “设施独立性”的含义。(4)如何实现独占设施支配。4 .磁盘的驱动调度，要求达到“综合应用”层次(1)访问磁盘时必需给出柱面号、磁头号、扇区号。(2)启动磁盘完成一次输入/输出操作所花的时间包括查找时间

3、、延迟时间、传输时间 (3)什么叫“驱动调度”。(4)对磁盘进行驱动调度的目的。(5)磁盘的驱动调度分“移臂调度”和“旋转调度”。(6)区分各种移臂调度算法。(7)信息的优化分布。5.输入/输出操作的实现，要求达到“识记”层次(1)通道。(2)通道命令和通道程序；(3)通道地址字(CAW)和通道状态字(CSW)。(4)输入/输出操作的把握。(5)1/0中断。6.缓冲技术,要求达到“领悟”层次单缓冲。双缓冲。(3)缓冲池。7 .虚拟设施(SPOOLING系统)，要求达到“领悟”层次(1)实现虚拟设施的目的。实现虚拟设施的硬件条件。(3)虚拟设施的实现原理。(4) SPOOLING系统的组成和实现

4、：预输入程序、井管理程序、：缓输出程序。(5)实现虚拟设施为什么能提高系统效率。(一) 第7章进程同步与进程通信课程内容1 .进程的挨次性和并发性2 .与时间有关的错误3 .相关临界区4 .进程的互斥5 .进程的同步6 .进程通信7 . UNIX系统中的进程同步与进程通信7H)线程概念学习目的与要求理解进程是操作系统中的基本执行单位，在多道程序设计的系统中往往同时有许多进程 存在，它们要轮番占用处理器。这些交叉执行的并发进程相互之间可能是无关的也可能是有 交互的。当并发进程竞争共享资源时会消逝与时间有关的错误；因此，应接受进程同步与互 斥手段使其合理使用共享资源，以保证系统平安。当进程间必需通

5、过信息交换进行协作时， 可用进程通信的方式达到目的。重点是：分析与时间有关的错误；用PV操作的互斥与同步；用信箱实现进程通信。(三)考核学问点与考核要求1 .进程的挨次性与并发性，要求达到“领悟”层次(1)进程的挨次性。(2)进程可同时执行的含义。(3)进程的并发性。(4)并发进程间的关系。2 .与时间有关的错误，要求达到“简洁应用”层次(1)并发进程的执行速度取决于进程自身和进程调度策略。(2)并发进程交替使用共享资源时会消逝与时间有关的错误。 分析并发进程中与时间有关的错误。3.相关临界区，要求达至U“领悟”层次(1)临界区的定义。(2)什么是相关临界区。(3)对相关临界区的管理要求。(4

6、) PV操作。(5)用PV操作管理临界区。4 .进程的互斥，要求达到“综合应用”层次(1)进程互斥的含义。(2)分析进程互斥问题，并用PV操作实现进程互斥。(3)读者/写者问题。5 .进程的同步，要求达至IJ“综合应用”层次进程同步的含义。(2)正确使用PV操作实现进程同步。(3)使用PV操作实现进程同步与互斥的混合问题。(4)用PV操作实现进程同步与互斥时怎样定义信号量/信号量的物理含义及其作用。6 .进程通信，要求达到“领悟”层次什么是进程通信。直接通信和间接通信。(3)实现进程通信的基本原语：“发送”和“接收”(4)接受信箱通信时“发送”和“接收”原语的功能(5)信箱的基本结构。(6)用

7、进程通信方式实现进程同步。7 .线程概念，要求达到“领悟”层次(1)什么是线程。进程与线程。(3)多线程技术的优越性。(-) 第8章死锁课程内容.死锁的形成1 .死锁的特征.死锁的防止2 .死锁的避开(二)5.死锁的检测学习目的与要求理解“死锁”影响系统的牢靠性。死锁的产生与进程对资源的需求、进程的执行速度、资 源的支配策略有关。系统应接受确定的策略实现资源支配以保证系统的平安。重点是：死锁的防止和避开。(三)考核学问点与考核要求1 .死锁的形成，要求达到“领悟”层次什么叫死锁。(2)引起死锁的缘由：资源支配策略和并发进程的执行速度。2 .死锁的特征，要求达到“领悟”层次(1)系统消逝死锁必定

8、同时保持的四个必要条件。(2)资源支配图。3 .死锁的防止，要求达到“简洁应用”层次资源的静态支配。(2)抢夺资源。(3)按序支配资源。4 .死锁的避开，要求达到“简洁应用”层次(1)系统的平安状态。(2)区分死锁的避开与死锁的防止。(3)银行家算法是怎样避开死锁的。5 .死锁的检测，要求达到“领悟”层次(1)什么是死锁的检测。实现死锁检测的方法。(3)检测到死锁后的恢复工作。H.操作系统学习过程评价部分(试验)考核大纲(-)试验课程性质及课程设置目的操作系统是现代计算机系统中的核心软件，已成为指导现代计算机进展的主要理论指 导学科之一。不了解和实践操作系统原理就不会管理和开发好计算机系统，所

9、以操作系统成 为了高等学校计算机专业的重要专业基础课。操作系统课即是一门理论性很强的课程也是一门实践性很强的课程。操作系统的理论 学习过程只有通过程序的试验才能有真正的理解和把握，没有操作系统试验，学习操作系统 就是纸上谈兵。因此，设置操作系统试验的目的就是为了能更好的学好操作系统，进而在操 作系统的理论指导下更深化的用好和开发出更强的操作系统功能。(-)试验课程基本要求操作系统试验要求试验者：1.会使用Unix/Linux系统中的Shell命令操作基本的进程、文件功能。2会在程序中使用Unix/Linux系统中的系统调用把握基本的进程、文件功能。3.会编程模拟操作系统原理的一些重要的算法。(

10、三)试验课程与有关课程的联系操作系统原理试验要求试验者生疏Unix/Linux系统，在试验前应先具有计算机组成原理、 数据结构学问，把握C/C+或汇编语言程序设计。(四)试验考核内容与要求(5)使用Unix/Linux系统中的Shell命令上机完成以下操作：共20分列出当前名目全部文件 名及其属性。2分LSAL在当前名目下创建子名目mydir。2分MKDIRMYDIR进入mydir名目，显示当前名目路 径。2分CDMYDIRPWD创建新的文本文件myshell。2分TOUCHMYSHELL将myshell 文件访问权限改为可执行。2分CHMOD+XMYSHELL 显示 myshell文件 内容

11、。2分 CATMYSHELL 复制 myshell 文件至U上级名目。2 分 CPMYSHELL.(8)删除当前名目中的myshell文件。2分RMMYSHELL移动上级名目中的myshell文件到当 前名目。2分MV./MYSEHLL.(9)将以上1-9题的命令编成一个shell命令文件后台批量执行。2分(1) 2.用C语言编写程序完成以下的Unix/Linux系统的系统调用：共60分将以上用 shell命令建立的myshell文件权限转变为可读可写。5分打开以上myshell文件。5分读 出myshell文件的前3行。5分在myshell文件的当前位置写入字符串hello。5分将 mysh

12、ell文件读写指针定位到刚写入的hello串首。5分从myshell文件读出hello及其后 的4个字节并打印出读出的结果。5分关闭myshell文件。5分将myshell文件重命名 为shellmy。5分创建子进程。5分父进程打印waitforchild等待子进程。5分子进程 启动列文件名命令，打印出当前名目中的文件名。5分父进程打印出执行程序所花费 的时间。5分3.编程模拟操作系统原理的一些算法(1) 已知主存页数为4页，依次要访问的页号为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5o编写一个模拟虚拟内存FIFO页置换算法的程序，打印出依次淘汰的页号和缺页中断率

13、10分例如程序执行后提示：请输入依次访问的页号：请输入主存页数：4程序输出：FIFO1121231234123412345234-15134-25124-35123-44123-54523-1依次淘汰的页数:123451淘汰页数=7缺页率=58. 3333% (2)已知磁头当前正在53号柱面对柱面号增大方向移动，当前请求访 问磁盘的柱面号为：98, 183, 37, 122, 14, 124, 65, 67。设计一个模拟磁盘移臂调度 的电梯调度算法的程序，报告出按电梯调度算法磁头依次访问的柱面号。10分 例如程序执行后提示：请输入当前柱面号：53请输入移臂方向(小号0/大号1) ： 1请输入请

14、求访问的柱面号：程序输出：SCAN53-65-67-98- 122- 124- 183-37- 14 寻道总数:299（五）试验考核方式通过上机操作完成以上试验要求的命令操作和程序的编译执行及测试。由试验考核老 师现场按执行结果依照以上得分标准打分。依据试验过程和试验结果编写以下名目要求的试验报告：名目（六）试验考核评分标准试验考核评分标准为：优秀、良好、中等、合格和不合格。完成 试验报告和上机试验第1部分和2部分前8题内容的为：合格完成试验报告和上机试验第 1, 2部分全部内容的为：中等完成试验报告和上机试验第1, 2部分全部内容和第3部分中 1个小题的为：良好完成试验报告和上机试验第1,

15、2部分全部内容和第3部分中2个小题 的为：优秀无试验报告或报告不满足编写要求的在原级别上下调一级有关说明与实施要求（一）自学考试大纲的目的和作用本课程的自学考试大纲是依据计算机及应用专业（独立本科段）自学考试方案的要求， 结合自学考试的特点而确定。其目的是对个人自学和课程考试命题进行指导和规定。本课程的自学考试大纲明确了课程学习朗内容以及深广度，规定了课程自学考试的范 围和标准。是自学者学习教材、把握课程内容学问范围和程度的依据，也是进行自学考试命 题的依据。（二）课程自学考试大纲与教材的关系本课程的自学考试大纲是考生进行学习和备考的依据，教材是学习把握课程学问的基本内容和范围，教材的内容是大

16、纲所规定的课 程学问和内容的扩展与发挥。（三）自学教材操作系统，全国高等教育自学考试指导委员会组编，潭耀铭主编，中国人民高校出版 社2007年版（四）自学要求和学习方法指导本大纲的课程基本要求是依据专业考试方案和专业培育目标而确定的。课程基本要求 明确了课程的基本内容，以及对基本内容把握的程度。基本要求中的学问点构成了课程内容 的主体部分。因此，课程基本内容把握程度和课程考核的学问点是高等教育自学考试考核的 主要内容。本课程是计算机及应用专业（独立本科段）的专业课程，学分为4十1 （试验），课程 自学时间估量为240小时，学习时间支配建议如下：早课程内容自学时间（小时）1引论142计算机系统结

17、构简介163处理器管理484存储管理320文件管理406设施管理367进程同步与进程通信408死锁14操作系统是随着计算机系统的进展和实际应用的需要而形成的。在不同的计算机环境 中需配置不同的操作系统。尽管如此，各类操作系统的根本任务都要保证计算机系统的有 效、平安和便利使用、因此，它们虽有不同的特点，但具有共性。本课程立足于共性，从 资源管理观点动身，阐述操作系统的基本工作原理和设计方法。考生通过学习应了解操作 系统要做什么，怎样去做，为什么要这样做。课程自学考试大纲是进行学习和考试命题的依据，教材是要把握的课程学问的基本内 容范围。因此，为了能做到真正学有所得，就必需：仔细阅读大纲和教材，

18、边读边做笔 记；准时做习题，巩固所学内容；做好阶段总结，正确理解课程内容；在学习本课程的教材前应仔细阅读本大纲的第一部分，了解课程的性质和要求，以便 在课程的学习中能紧紧围绕本课程的基本要求。在开头阅读某章教材之前，先翻阅大纲中有关这一章的考核学问点、考核要求、自学 要求、重点，以便在阅读教材时做到心中有数，有的放矢。阅读教材时要逐段细读，逐句推敲，集中精力，吃透每一个学问点，对基本概念必需 深刻理解，对基本原理必需彻底弄清，对设计技巧要能灵敏运用。由于操作系统中各种资源的特性各异，操作系统对它们的管理方法也就不同。因此， 在学习时应围绕如下四个中心问题进行深化思考：(1)操作系统怎样管理计算

19、机系统中的各种资源?怎样保证资源的使用效率？(2) 操作系统怎样为用户供应良好的运行环境，以便接受户使用计算机系统？(3) 操作系统怎样依据用户的要求来把握程序的执行？(4) 操作系统怎样合理支配和管理共享资源，以确保计算机系统的平安牢靠?假如 你在学习过程中能依据这四个方面边学习边总结，并能深化理解，那么就可对整个操作 系统有一个比较全面和深刻的理解。对于自学者来说，阅读一遍书是不够的。有时阅读两遍三遍也没完全弄明白。这不足 为奇，更不要丢失信念。想想在校同学的学习过程，他们在课前预习，课堂听老师讲解，课 后复习，再做习题等。所以，要真正学好一门课，反复阅读是正常现象。做习题是理解、消化和巩

20、固所学学问的重要环节，也是培育分析问题和解决问题力气 的重要环节。在做习题前应先仔细仔细阅读教材，切忌依据习题选择教材内容，否则本末 倒置，欲速则不达对考核内容和考核目标的说明本课程要求考生学习和把握的学问点内容都作为考 核的内容。课程中各章的内容由若干学问点组成，.在自学考试中成为考核学问点。 因此，课程自学考试大纲中所规定的考试内容是以分解为考核学问点的方式给出的。 由于各学问点在课程中的地位、作用以及学问自身的特点不同，自学考试将对各学问 点分别按四个认知(或叫力气)层次确定其考核要求。(2)四个力气层次从低到高依次是：识记，领悟，简洁应用，综合应用。关于这些用语、 概念的解释如下：识记

21、：要求考生能够对大纲中的学问点的主要内容(如定义、定理、公式、性质、方法、 特点等)有清晰精确的生疏，并能做出正确的推断和选择。领悟：要求考生能够对大纲中学问点的概念、定理、公式、方法等有确定的理解，清楚 它与有关学问点的联系与区分，并能做出正确的表述和解释 简洁应用：要求考生能够依据考试大纲中已学过的少数几个学问点，解决简洁的计算、证明 或应用问题。综合应用：要求考生对大纲中的概念、定理、公式、方法在生疏和理解的基础 上，会运用多个学问点，分析、计算或推导解决稍简洁的一些问题。(五)关于命题和考试的若干规定(1)本大纲各章提到的考核要求中各条学问细目都是考核的内容，试题掩盖到章，并加 大重点

22、内容的掩盖密度。(2)试卷中对不同力气层次要求的评分所占的比例大致是：“识记”为20%, “领会” 为20%, “简洁应用”为30%, “综合应用”为30%o 试题难易程度可分为四档：易、较易、较难、难。这四档在每份试卷中所占的比例大致依次 为2： 3： 3： 2,且各力气层次中都存在着不同难度的试题，即难易程度与力气层次不是等 同的。(3) 试题主要题型有单项选择题、填空题、简答题、综合应用题。(4) 考试方式为闭卷、笔试。考试时间为120分钟。评分接受百分制，60分为及格。考试时只允许带笔、橡皮和尺。答卷必需用钢笔或圆珠笔书写，颜色为蓝色或黑色墨水，不 允许使用其他颜色。附录题型举例一、单

23、项选择题(在下列各题的的答案中，选出一个正确答案，并将其字母填 写在题中的括号内).操作系统本身是一种系统件，因此，它()。A.只能管理软件B.只能管理硬件C.既不管理软件又不管理硬件D.既管理软件又管理 硬件作业调度选择一个作业装入主存后，准备是否能占用处理器还必需进行()。A.作业把握B.驱动调度C,设施支配D.进程调度二、填空题1、依据用户界面的使用环境和功能特征的不同，一般可以把操作系统分为 三种基本类型，即：批处理系统,系统和系统。2、分区管理有方式和口方式。名目三、简答题1 .接受可变分区方式管理主存时，往往使用移动技术来合并分散的空闲区，这种做 法 有什么好处？2 .为什么在进程

24、同步问题中往往还要考虑进程互斥关系?请举例说明。四、应用题1 .有三个进程A,B,C他们对某种资源的需求分别是7个、8个、3个，且目前已分别 得到了3个、3个和2个资源。为保证系统的平安，系统还至少应供应多少个资源?并解释 为什么。2 .今有一个文件F供进程共享。现把这些进程分成A、B两组，规定同组的进程可以 同时读文件F；但当存A组(或B组)的进程在读文件F时，就不允许B组(或A组)的进程 读文件F。现定义两个计数器C1和，C2,分别纪录A组和B组中读文件F的进程数。当用 PV操作进行管理时，需要三个信号量SI、S2和SAB才能保证正确的执行。现程序结构如 下：beginSl, S2, SA

25、B:semaphore;Cl, C2:integer;cobeginprocessAi(i=l, 2,. .)begi nCl:=C1+1;ifCl=lthenreadF;C1:=C1-1ifCl=Othenend;processBj(j=l, 2,. )beginC2:=C2+l;ifC2=lthenreadF.C2:-C2+1;ifC2=0thenend;coend; end;(1)说明信号量si、S2和SAB的作用。SI的作用是。s2的作用是。sAB的作用是。(2)在上述程序的空位置填上适当的PV操作，以保证它们能正确地并发执行。L操作系统综合考核部分考试大纲（一）课程性质及课程设置目的

26、随着计算机技术的快速进展，计算机的硬、软件资源越来越丰富，用户也要求能更便利、更灵敏地使用计算机系统。为了增加计算机系统的 处理力气和便接受户有效地使用计算机系统，操作系统已成为现代计算机系统中不行缺少的重要组成部分。因此，操作系统课程也就成为高等学校计算机专业的重要专业基础课。为了更好地理解操作系统的工作原理，本课程从操作系统实现资源管理的观点动身，阐 述如何对计算机系统中的软、硬件资源进行管理，使计算机系统协调全都地、有效地为用户 服务，充分发挥资源的使用效率，提高计算机系统的牢靠性和服务质量。一个从事计算机科学技术的工作者，当他把握了操作系统的工作原理和实现方法后，将 有利于他接受计算机

27、系统开发各种应用软件和系统软件。（-）课程基本要求操作系统是计算机专业的主要专业课。通过本课程的学习，要求应考者：1. 把握操作系统的基本结构、工作原理和实现方法。2. 把握操作系统与硬件和其他软件的关系。3. 把握操作系统中有关进程的概念，以及进程并发执行时必需解决的三个问题，即进程 的同步与互斥问题、进程通信问题，以及死锁问题。4. 通过对UNIX系统的分析，把握操作系统基本原理在具体操作系统中的灵敏应用；并发 性是操作系统的主要特征，假如不解决进程并发执行中的问题，那么操作系统的正确性就得不 到保证。因而，并发进程也成为本课程的重点，它也是本课程的难点部分。考生在学习时应适 当多花费点时

28、间去钻研它。（三）本课程与有关课程的联系操作系统是管理计算机系统资源和把握程序执行的一种系统软件。它直接扩充裸机（不配有 任何软件的计算机）的功能，为程序的执行供应良好环境。所以，在学习操作系统之前应先 学习计算机组成原理、数据结构、高级语言程序设计、汇编语言程序设计等课程。在这些先 修课的基础上再学习本课程，符合循序渐进的规律，不仅简洁理解课程内容，而且能正确地 把操作系统的各部分程序有机地联系起来。（-）课程内容与考核目标课程内容1 .什么是操作系统2 .操作系统的形成3 .操作系统的基本类型.操作系统的进展4 . UNIX操作系统简介(二)6.操作系统的功能学习目的与要求了解什么是操作系

29、统，操作系统在计算机系统中的作用，操体系统要做些什么类操作系统 的特点和UNIX操作系统的概况；重点是：操作系统在计算机系统中的作用和各类操作系统的特点。(三)考核学问点与考核要求1 .计算机系统，要求达到“识记”层次(1)计算机系统由哪些部分组成。(2)计算机系统中的硬件资源和软件资源。2.操作系统，要求达到“识记”层次(1)什么是操作系统。(2)操作系统在计算机系统中的作用。操作系统的设计目标。3.操作系统的基本类型，要求达到“领悟”层次(1)操作系统的基本类型有批处理系统、分时操作系统和实时操作系统。(2)基本操作系统的特点。4 .操作系统的形成和进展，要求达到“领悟”层次操作系统的形成

30、和进展与计算机系统的软、硬件技术的进展亲热相关。(2)嵌入式操作系统的特点。5 . UNIX操作系统的特点，要求达到“识记”层次(-)6.操作系统的功能，要求达到“识记”层次第2章计算机系统结 构简介课程内容1 .计算机系统结构2 .硬件环境3 .操作系统结构4 .操作系统与用户的接口(-)5 - UNIX的用户接口学习目的与要求了解计算机系统的结构，中心处理器与外围设施的并行工作，存储系统，硬件的爱惜措施 有关操作系统的结构，操作系统供应的使用接口。重点是：硬件环境和操作系统与用户的接口。(三)考核学问点与考核要求1 .计算机系统结构，要求达至识记”层次(1)层次结构。(2)系统工作框架。2

31、 .硬件环境，要求达至I“领悟”层次(l)CPU与外设的并行工作。(2) I/O中断的作用。(3) 处理器中的寄存器。(4) 主存储器、高速缓冲存储器、关心存储器。(5) 特权指令，管态/目态，存储爱惜；3 .操作系统结构，要求达到“识记”层次(1)设计目标。(2) 操作系统的层次结构。(3)UNIX系统的结构。4 .操作系统与用户的接口，要求达到“领悟”层次(1)操作把握命令。(2)系统调用。5 . UNIX的用户接口，要求达到“领悟”层次UNIX的shell命令。(2)UNIX的系统调用。(-) 第3章处理器管理课程内容1 .多道程序设计2 .进程概述3 .进程队列4 . UNIX系统中的

32、进程5 .中断技术6 . UNIX系统的中断技术1 二)处理器调度学习目的与要求通过本章学习应把握多道程序设计是如何提高计算机系统效率的；进程与程序有什么区别；进程的基本状态以及状态的变化；进程队列的管理；中断的作用；处理器调度策略以及 UNIX系统中的进程。重点是：多道程序设计；进程的定义和属性；处理器的调度策略。(三)考核学问点与考核要求2 .多道程序设计，要求达到“领悟”层次(1)什么是多道程序设计。(2)多道程序设计接受了处理器与外围设施的并行工作力气，从而提高系统的工作力气。(3)多道程序设计对算题量和算题时间的影响。3 .进程概述，要求达到“领悟”层次(1)进程的定义。(2)为什么

33、要引入进程。(3)进程是由程序、数据集和进程把握块三部分组成的。(4)进程和程序的区分与关系。(5) 可再入程序及其性质。(6) 进程状态及进程的状态变化。3.进程队列，要求达到“领悟”层次(1) 进程把握块。进程的创建和撤销。(3) 进程队列及其链接。(4) 进程的入队和出队。4 .中断技术，要求达到“领悟”层次(1) 中断。(2) 中断的类型。(3)中断响应。(4) 中断大事的处理。(5) 中断优先级。(6) 中断的嵌套处理。(7) 中断屏蔽的作用。5 .处理器调度，要求达到“综合应用”层次(1) 处理器的两级调度：作业调度和进程调度。(2) 批处理作业和终端作业。(3) 批处理作业可成批

34、进入“输入井”。(4) 批处理作业调度的必要条件。(5) 批处理作业的调度算法。(6) 终端作业的注册和注销。(7) 常用的进程调度算法：先来先服务调度算法、最高优先级调度算法、时间片轮转调 度算法、分级调度算法。(-)第4章存储管理课程内容1 .信息的二级存储2 .重定位3 .单用户连续存储管理4 .固定分区存储管理5,可变分区存储管理6o页式存储管理7 .虚拟存储管理7H)8。UNIX系统的页式虚拟存储管理学习目的与要求明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何 实现存储爱惜、地址转换以及主存空间的支配和回收；比较各种管理方式的特点；把握虚拟存 储器的实

35、现原理和方法和UNIX系统中的页式虚拟管理。重点是：各种存储管理方式的特点；可变分区方式的主存支配算法以及移动技术；页式虚 拟存储管理的实现以及页面调度算法。(1)考核学问点与考核要求1.信息的二级存储，要求达到“识记”层次2.重定位，要求 达到“领悟”层次区分相对(规律)地址与确定(物理)地址。(2)重定位(地址转换)的方式。(1)动态重定位的硬件支持。3.单用户连续存储管理，要求达到“领悟”层次存储空间的 支配。(2)掩盖技术。(1)对换技术。4.固定分区存储管理，要求达到“领悟”层次固定分区存储管理的原理。(2)主存空间的支配与回收。(1)地址转换和存储爱惜。5.可变分区存储管理，要求达

36、到“简洁应用”层次分区的划分。(2)主存空间支配算法：最先适应算法、最优适应算法、最坏适应算法主存空间的回收 算法。地址转换和存储爱惜。(1)可变分区存储管理的移动技术的应用；6.页式存储管理，要求达到“简洁应用”层次 如何进行分页和主存的分块。(2)作业信息按页分散存放可提高系统效率。(3)接受位示图实现页式存储空间的支配与回收。(4)页表的构造与作用。(5)接受页式存储管理的地址转换过程。(6)快表。(1)7.虚拟存储管理，要求达到“简洁应用”层次什么是虚拟存储器。(2)虚拟存储器的工作原理。(3)页式虚拟存储器的实现。(4)页面调度算法：OPT、FIFO、LRU、LFUo(5)缺页中断率

37、。(6)多级页表。(-) 第5章文件管理课程内容.文件和文件系统1 .文件的存储介质.文件的存取方式2 .文件名目.文件的规律结构3 .文件的存储结构.纪录的成组与分解4 .磁盘存储空间的管理.基本文件操作及其使用5 .文件的平安性11, UNIX系统的文件管理学习目的与要求文件管理必需对用户供应文件的按名存取功能,，要求考生把握为了实现按名存取文件管理 应该做哪些工作；文件管理怎样管理用户信息的存储和检索，怎样保证文件的平安；文件操 作的作用以及用户如何使用文件操作；把握UNIX系统实现文件管理的特色。重点是：规律文件与物理文件的区分以及它们之间的相互转换、；文件名目；基本文件操 作的作用及

38、使用；UNIX系统的文件管理。(二) 考核学问点与考核要求1 .文件和文件系统，要求达到“识记”层次(1)文件是规律上具有完整意义的信息集合。任何一个文件均有一个文件名作标织，文件名可用“字符数字串”来表示。(3)按名存取的含义。2 .文件的存储介质，要求达到“领悟”层次(1)文件的存储介质、卷和块。(2)磁盘存储空间的位置由柱面号、磁头号、扇区号确定。3.文件的存取方式，要求 达到“领悟”层次7 |7 )z 10 12 3 4 12 3 4 z( /V z( Ziv Ziv /V z(x zfv zfv z(文件的挨次存取。文件的随机存取。4.文件名目，要求达到“简洁应用”层次文件名目的主要

39、内容及其作用。一级名目结构。二级和树形名目结构。当前名目、确定路径、相对路径。5.文件的规律结构，要求达到“领悟”层次什么是文件的规律结构。规律文件的组织形式：流式和纪录式。纪录式文件中的规律纪录以及规律纪录的长度。纪录式文件中的主键和次键。6.文件的存储结构，要求达到“简洁应用”层次(1)什么是文件的存储结构(物理结构)。(2)规律文件存放在磁盘上的组织方式：挨次结构、链接结构、索引结构(3)文件的存储结构与文件存取方式之间的关系。7.纪录的成组与分解，要求达到“简 洁应用”层次(1)什么是纪录的成组与分解。(2)接受主存缓冲区实现纪录的成组与分解。(3)纪录的成组与分解怎样提高系统的效率。8.磁盘存储空间的管理，要求达到“简洁应用”层次(1)接受“位示图”进行磁盘存储空间的支配与回收。(2)接受“空闲块表”进行磁盘存储空间的支配与回收。(3)接受“空闲块链”进行磁盘存储空间的支配与回收。9.基本文件操作及其使用，要求 达至领悟层次(1)基本文件操作：建立，打开，读/写，关闭，删除的作用。(2)使用文件操作的步骤。(3)文件操作的隐式使用。10.文件的平安性，要求达到“领悟”层次(1) 文件的共享。(2)文件的爱惜。(3)文件的保密。