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

《吉安成人高考2018上半年《操作系统》课程考试考前辅导资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》考前辅导资料辅导老师：徐士贤一.本课程所用教材及内容概要：《计算机操作系统（第三版）》（新世纪计算机类本科系列教材）汤小丹西安电子科技大学出版社考试题型介绍（共两套试卷，从中抽取一套）第一章操作系统引论第一章进程管理第三章处理机调度与死锁第四章存储器管理第五章设备管理第六章文件管理第七章操作系统接口第八章网络操作系统第九章系统安全性第十章UNIX系统内核结构1、单项选择题（每题2分/3分，共20分/30分）2、多项选择题（每题3分/0分，共15分/0分）3、填空题（每空1分/I分，共15分/20分）4、简答题（每题6分/5分，共30分/30分）5、综合题（每题20分

2、/20分，共20分/20分）三.考试相关知识点、复习题第一章：操作系统引论（1）操作系统的发展过程及解决的问题：批处理操作系统一》分时系统易实时系统⑵常握多道处理的优点：提高CPU的利用率；可提高内存和I/O设备利用率；增加系统吞吐量（3）记住操作系统的基本特征：并发、共亭、焜拟和异步性。理解模拟：并发一一“大家都前进了”；共享一一“一件东西大家用”；虚拟一一“眼睛看不多的东西”；异步性一一“你走我停”。掌握处理机管理的主要功能：对进程（线程）的基本操作包括（创建，撤消，协调，信息交换,处理机分配）。记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、

3、网络系统和分布式系统。UNIX系统是著名的分时系统。第二章进程管理1）进程的定义及特征：①进程是进程实体的执行过程，具有动态性②进程可以并发执行③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度④进程可按界步方式运行⑤进程实体由程序段、数据段及进程控制块(PCB)组成。2)进程的三种基本状态及相互转化进程的三种基本状态为：1,就绪状态；2.执行状态；3.阻塞状态。图2・5进程的三种基本状态及其转换3)掌握进程控制块(PCB)的定义及作用：进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部待征，描述进程的运动变化过程。同时，系统可

4、以利用PCB來控制和管理进程，所以说，PCB(进程控制块)是系统感知进程存在的唯一标志。当系统创建一个新的进程时，就为它建立了一个PCB：进程结束时又回收其PCB。4)进程同步应遵循的原则1.空闲让进；2忙则等待；3•有限等待；4.让权等待。5)理解信号量概念，P、V操作执行的动作。第三章处理机调度与死锁(1)掌握基本的调度算法和解决的什么问题(例如论转法目的是保证系统具有合理的响应时间)。在一般操作系统中，进程调度是必须具备的。(2)掌握死锁的必要条件：互斥条件；请求和保持条件；不剥夺条件；坏路等条件。(3)掌握避免死锁的算法。(4)理解作业的四种状态：提交、后备、执行和完成

5、。(5)掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转吋间。(6)掌握三种基本调度算法的实现思想，并能进行评价指标的计算。⑺可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。第四章存储器管理(1)理解三级存储器结构：高速缓存，内存，外存。(2)记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行。(3)理解存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。(4)静态地址映射(静态重定位)优点：不需要硕件的支持。缺点：程序必须占用连续的内存空I'可，一旦程序装入后不能移

6、动。(5)动态地址映射(动态重定位)：动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。(1)理解虚拟存储器的基本特征：焜拟扩充、部分装入、离散分配、多次对换。(2)分页存储管理与分段存储管理的异同。同：两者都采用离散分配方式，且都要通过地址映射机构來实现地址转换。异：(1)页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。而段是信息的逻辑单位，分段是为了满足用户的需要。(2)页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。(3)分页的作业地址空间是一维的，分段的作

7、业地址空间是二维的。(3)掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。(4)理解页面置换的FIFO和LRU两种算法第五章设备管理(1)了解设备的一般分类：按传输速度分类：低速设备、中速设备、高速设备；(2)按信息交换的单位分类：块设备、字符设备；按设备的共享屈性分类：独占设备、共享设备、虚拟设备(3)通道的类型：字节多路；数组选择；数组多路；⑷I/O控制方式：程序T/0方式；屮断驱动I/O控制方式；DMAI/O控制方式；I/O通道控制方式；(5)缓冲区类型；(6)常用