吉安成人高考2018上半年《操作系统》课程考试考前辅导资料.docVIP

《操作系统》考前辅导资料辅导老师：徐士贤本课程所用教材及内容概要：《计算机操作系统 (第三版)》(新世纪计算机类本科系列教材) 汤小丹 西安电子科技大学出版社第一章　操作系统引论 第二章　进程管理 第三章 处理机调度与死锁 第四章　存储器管理第五章　设备管理 第六章 文件管理 第七章 操作系统接口 第八章 网络操作系统第九章 系统安全性 第十章 UNIX系统内核结构考试题型介绍(共两套试卷，从中抽取一套)单项选择题(每题2分/3分，共20分/30分）多项选择题(每题3分/0分，共15分/0分）填空题(每空1分/1分，共15分/20分）简答题（每题6分/5分，共30分/30分）综合题（每题20分/20分，共20分/20分）考试相关知识点、复习题第一章：操作系统引论操作系统的发展过程及解决的问题：批处理操作系统—》分时系统-》实时系统掌握多道处理的优点：提高CPU 的利用率；可提高内存和I/O 设备利用率；增加系统吞吐量记住操作系统的基本特征：并发、共享、虚拟和异步性。理解模拟：并发——“大家都前进了”；共享——“一件东西大家用”；虚拟——“眼睛看不多的东西”；异步性——“你走我停”。掌握处理机管理的主要功能：对进程(线程)的基本操作包括（创建，撤消，协调，信息交换，处理机分配）。记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。UNIX系统是著名的分时系统。第二章　进程管理进程的定义及特征： = 1 \* GB3 ①进程是进程实体的执行过程，具有动态性②进程可以并发执行③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度④进程可按异步方式运行⑤进程实体由程序段、数据段及进程控制块（PCB）组成。进程的三种基本状态及相互转化进程的三种基本状态为：1，就绪状态；2.执行状态；3.阻塞状态。进程的三种基本转化示意图为：0掌握进程控制块（PCB）的定义及作用:进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程，所以说，PCB（进程控制块）是系统感知进程存在的唯一标志。当系统创建一个新的进程时，就为它建立了一个PCB：进程结束时又回收其PCB。进程同步应遵循的原则空闲让进；2.忙则等待；3.有限等待；4.让权等待。理解信号量概念，P、V操作执行的动作。第三章 处理机调度与死锁掌握基本的调度算法和解决的什么问题（例如论转法目的是保证系统具有合理的响应时间）。在一般操作系统中，进程调度是必须具备的。掌握死锁的必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等条件。掌握避免死锁的算法。理解作业的四种状态：提交、后备、执行和完成。掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。掌握三种基本调度算法的实现思想，并能进行评价指标的计算。可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。第四章　存储器管理理解三级存储器结构：高速缓存，内存，外存。记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行。理解存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。静态地址映射（静态重定位）优点：不需要硬件的支持。 缺点：程序必须占用连续的内存空间，一旦程序装入后不能移动。动态地址映射（动态重定位）：动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。理解虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。分页存储管理与分段存储管理的异同。同：两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。 异：（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。 而段是信息的逻辑单位，分段是为了满足用户的需要。页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。理解页面置换的FIFO和LRU两种算法第五章　设备管理了解设备的一般分类：按传输速度分类：低速设备、中速设备、高速设备；按信息交换的单位分类：块设备、字符设备；按设备的共享属性分类：独占设备、共享设备、虚拟设备通道的类型：字节多路；数组选择；数组多路；I/O控制方式：程序I/O方式；中断驱动I/O控制方式；DMA I/O控制方式；I/O通道控制方式；缓冲区类型；常用设备分配技术：独占分配，共享分配，虚拟分配。SPOOLing系统由专门负责I/O的常驻内存的