操作系统 复习资料

 

1章 计算机操作系统概  

(1)什么是操作系统,操作系统在软件层次中的地位;操作系统的设计观点

(2)操作系统的形成和五大类型(批处理操作系统、分时操作系统、 实时操作系统、网络操作系和分布式操作系统)

(3)操作系统的五大功能(作业管理、文件管理、存储管理、设备管理和处理机及进程管理

(4)操作系统的属性:响应比、并发性(共行性)、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等

(5)操作系统的“生成”、配置、设置和引导

教学要求:

(1)牢固掌握操作系统的定义:计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统(或程序集合);清楚地了解操作系统所处的地位:是裸机之上的第一层软件,是建立其他所有软件的基础。

(2)牢固掌握操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大主要功能:界面管理、文件管理、存储管理、设备管理、进程管理。

(3)理解衡量操作系统优劣的属性:响应比、并发性(共行性)、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。

(4)在实践方面至少掌握一种实际操作系统的安装、使用和维护。

(5)研究操作系统面对用户的服务观点和系统内部的管理观点。即为用户提供方便而安全的工作环境,体现“用户至上”、“服务至上”的原则;内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构,;里外协作分工组织,力争达到“多快好省”。

(6)考虑到CPU与外部设备在速度方面的差异,采用硬通道、缓冲区、多种队列和多种调度算法,以“小步快跑”等策略管理和控制计算机资源,平衡协调为用户服务。

(7)了解现代操作系统为用户提供的三种使用界面:命令界面、系统调用界面和图形界面。一般用户通过命令、图形方式控制,编程人员通过系统调用方式控制计算机。

(8)初步了解如何认识和解剖操作系统。

(9)了解操作系统(DOS、Windows、UNIX、Linux)版本简况。     

 

第2章 作业管理  

学习重点:

(1)概念和术语:作业、作业步、作业同步、作业流和作业类型。

(2)作业管理的任务和功能。

(3)作业输入方式:联机输入、脱机输入、直接藕合、假脱机(SPOOLing)工作和网络输入等方式。

(4)用户界面的任务和功能。操作系统的三代人机交互界面(第一代用户界面,一维空间的命令行界面和编程人员在程序中的系统调用、第二代用户界面,在二维图形界面空间以及第三代用户界面,在三维虚拟现实的界面元素空间) ;界面管理的功能以及用户界面的设计特点(实现高效的人机通信)

(5)作业调度功能以及作业调度算法(先来先服务、最短作业优先法、最高响应比法、优先数法、定时轮转法、事件驱动法以及各种不同类型作业搭配调度算法)。

(7)操作系统常用命令分类与使用

(8)Shell命令解释和控制语言特点

教学要求:

掌握作业管理的任务和功能。理解关于作业调度的概念和术语。

掌握用户界面的功能及设计特点,能把这种基本设计思想体现在一些人机接口界面的设计中。

理解常用的作业调度算法的实现思想,如FCFS、SJF、HRM等。         

理解Shell命令解释和控制语言。

第3章 文件管理  

学习重点:

(1)文件管理的任务和功能

(2)操作系统文件的特点。文件的组织机构:文件元素(物理上: 位、字节、块、页、盘等组成;逻辑上:有字、字段、记录、虚拟块、文件、文件目录、文件夹和文件卷等。

(3)文件分类(按文件性质与用途分:系统文件、库文件;按操作保护分:只读文件、可读可写文件、可执行文件;按使用情况分:临时文件、永久文件、档案文件;按用户观点分统:普通文件、目录文件、特殊文件;按存取的物理结构分:顺序(连续)文件、链接文件、索引文件;按文件的逻辑存储结构分:有结构文件和无结构文件;按文件中的数据形式分:源文件和目标文件等

(4)文件的文件的物理结构和逻辑结构:空闲表法、自由链表法和成组链接法

(5)文件的目录结构:一级文件目录、二级文件目录、多级文件目录,文件目录的管理,“活动文件表”

(6)文件的存取控制:存取控制矩阵、用户权限表、使用密码

(7)文件的使用:文件系统的系统调用(创建、打开、读写、关闭、刪除等)

 教学要求:

(1)理解文件管理的任务和功能。

(2)牢固掌握文件、文件系统的概念。

(3)掌握文件系统的分类。

(4)掌握文件的逻辑组织和物理组织的概念,以及相应的组织形式。

(5)掌握文件系统的目录分类管理特点。

(6)理解文件存取控制的作用及UNIX系统中采取的办法。

(7)了解文件系统的系统调用,如创建、打开、读写、关闭、刪除等。

(8)了解:文件系统的编程设计                            

 

第4章 存储管理  

学习重点:

(1)存储管理的任务和功能。

(2)概念:逻辑(相对)地址、物理(绝对)地址、重定位、虚拟存储、分区分配存储管理(固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配)。

(3)动态分区分配的分配算法:首次适应法、循环适应法、最佳适应法和最坏适应法。

(4)内存“扩充”技术:交換与覆盖;内存保护技术:存储保护键和界限寄存器。

(5)请求页式存储管理:实现原理、页表的设计、请求淘汰換页算法(先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法);页式存储管理优缺点。

(6)段式存储管理特点;段页式存储管理特点。

教学要求:

(1)理解内存管理的任务和功能。

(2)理解三级存储器结构:高速缓存、内存、外存。

(3)掌握分区存储器管理方法:内存分配、内存扩充、内存保护。

(4)掌握分页和分段概念,二者的主要区别。

(5)掌握页式存储管理技术的实现思想,如何实现从逻辑地址到物理地址的转换。

(6)掌握解分段存储管理技术的实现思想。

(7)理解页面置换的先进先出法、循环检测法和最近最少使用置换法(LRU)等。

(8)牢固掌握以下概念:逻辑地址、物理地址、可重定位地址、重定位、虚拟存储器。

习题         

 

第5章 输入输出设备理  

学习重点:

(1)设备管理的任务和功能。

(2)设备分类和使用特点:按输入输出传送方式分为字符型设备和块设备;按资源特点分为独享设备、共享设备和虚拟设备;按设备硬件物理特性分为顺序存取设备、直接存取设备;按设备使用分为物理设备、逻辑设备和伪设备。

(3)设备I/O方式:询问、中断和通道技术。

(4)设备分配技术和管理:设备分配算法按先来先服务和优先级队列。

(5)缓冲技术:单缓冲、双缓冲、多缓冲和缓冲池等。

(6)虚拟设备的技术(SPOOLing技术):共享打印机实例。

(7)设备处理程序的功能。

(8)设备处理程序特点和编制内容(设备标题、数据存储和局部过程、策略过程、中断过程、命令处理子程序)。

教学要求:

(1)理解设备管理的任务和功能。

(2)熟练掌握设备分类及其特点,设备的I/O方式。

(3)了解外部设备的安装。

(4)掌握输入输出设备的分类设计方法。

(5)理解使用缓冲技术的目的和缓冲区的设置方式。

(6)了解SPOOLing系统的功能和实现思想。

(7)了解输入输出设备处理程序的编程要点。

(8)了解I/O控制过程。        

 

 第6章 进程及处理机管理  

学习重点

(1)操作系统“核心”功能和特点

(2)程序的顺序执行与并发执行

(3)进程的定义,进程的五个基本特征,进程控制块,程序与进程的对比,进程与线程

(4)进程的描述;进程的基本状态及转換(就绪、执行、等待)

(5)进程调度算法(先来先服务、RR轮转法、多级反馈轮转法和优先数法)

(6)进程通信:同步与互斥、临界区、原语(加锁/开锁原语、信号量及P-V操作)、消息缓冲

(7)什么是死锁?产生死锁的四个必要条件(互斥使用、保持和等待、非剥夺性、循环等待和处理)

教学要求:

(1)牢固掌握进程的概念。

(2)熟练掌握操作系统核心功能、核心形式。

(3)掌握顺序执行与并发执行的比较。

(4)熟练掌握进程的五个基本特征,掌握进程与程序的主要区别。理解进程与线程的关系。

(5)掌握进程的基本状态:执行态、就绪态、等待态。在什么条件下发生状态转换?

(6)理解进程的一般组成,应深入理解进程控制块的作用。每个进程有惟一的进程控制块。

(7)理解常用的进程调度算法。

(8)掌握进程同步与互斥的比较,简单理解为同步是伙伴,互斥是竞争。

(9)理解信号量概念,P、V操作执行的动作。

(10)掌握死锁的概念、死锁的必要条件、解决死锁的基本方法。      

 

第7章 操作系统结构和程序设计  

学习重点:

(1)操作系统的编程概念和特点。

(2)结构设计的目标;分层原则:自底向上或自顶向下的有序分层(全序或半序);分块原则;模块接口法的设计步骤;模块接口法的优缺点;

(3)层次模块化结构设计:层次模块模型、整体内核模型、内核进程模型、对象模型。

(4)微内核体系结构主要优点。

教学要求:

(1)理解计算机操作系统的内结构和外结构、用户态和核心态运行的特点:给系统以特殊权限,以利于计算机操作系统的安全可靠。

(2)理解操作系统的编程特点:模块化结构、层次化结构、内核结构和有序结构。

(3)了解现代计算机操作系统的基本设计思想和方法         

 

二.本课程复习方法和考试形式

1、复习方法

(1)抓住重点,掌握课程的主要内容,注意知识的前后连贯。

计算机操作系统课程的基本要求是记住两句话:

第一句话是:计算机操作系统是方便用户,管理和控制计算机软硬件资源的系统软件(或程序集合)。第二句话是:操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。

在复习时围绕操作系统的五大功能这一主线领会各章的主要内容,分别进行总结。操作系统中概念很多,要突出掌握重点概念,如:操作系统定义,进程、重定位、死锁等概念,要结合主教材教学要求及教材中使用的黑体字。首先对每一章讲的问题是什么要搞清楚。然后,总结一下:针对该问题引入什么概念,该概念用来解决什么基本问题,采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习,效果会更好。

在对于基本概念理解的基础上,掌握解决问题的方法。要注意总结自己的学习方法和效果。

(2)注重上机实验和平时作业

操作系统的上机实验很重要,它不仅可以加深对课本知识的理解,而且可以学到很多实际工作的经验,这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助。大家应尽量做全、做好实验。实验前要进行预习:准备做什么,用到哪些知识,大致会出现什么结果,心中应有数。实验时应注意出现的结果,并分析原因,特别是不正常的情况,对现象、解决办法、原因都最好记下来。解决一个问题,就增长一份才干。

平时应认真、独立地完成自测题、作业。根据教学大纲要求,考试难度不会超出规定范围。对基本内容应牢固掌握,并能进行适当地灵活应用。

2、考试形式

操作系统期末考试是闭卷考试,实行百分制。试题将覆盖全部所学的内容(小号字内容为扩展知识面部分,不在考核范围内)。在题目安排上,以需要“掌握”和“理解”的内容为主,一般“了解”的内容为辅。

试题类型包括:是非题、选择题、填空题和应用题。具体考核要求参见该课程的考核说明。

三.模拟试题

是非题

( )1.进程的互斥和同步总是因相互制约而同时引起

( )2.操作系统“生成”,是可以按用户的任意要求,装配成各种应用核心。

( )3.多用户操作系统离开了多终端硬件支持,无法使用。

( )4.作业同步就是进程同步的条件控制。

 

选择题

引入进程概念的关键在于:

( )独享资源.( )共享资源.( )顺序执行.( )便于调试。

操作系统核心部分的主要特点是:

( )一个程序模块.( )常驻内存.( )有头有尾的程序.( )串行执行。

系统调用是:

( )一条机器指令.( )提供编程人员的接口.( )中断子程序.( )用户子程序。

4. 操作系统中用得最多的数据结构是:

( )堆栈.( )队列.( )表格.( )树。

填充题

按资源分配,设备类型分为以下三类:

___________________,___________________和__________________。

2. 文件的三种物理结构是_________________,_________________和___________________。

3. 常用的进程调度算法有_________________,_________________和___________________。

4. 作业I/O方式有如下三种:______________,______________和______________。

 

回答题

试以某航空公司为两旅行社A和B的顾客预订飞机票为例,说明互斥的含义。

试以生产者——消费者问题为例,用PV操作说明进程同步问题的实质。

 

模拟试题答案

是非题

1.(╳) 2.(╳) 3.(╳) 4.(╳)

选择题

1.(√ )共享资源

2.(√ )常驻内存

3.(√ )提供编程人员的接口

4.(√ )表格

填充题

1.独享 共享 虚拟

2. 顺序 链接 索引

3. 先来先服务 时间片轮转 优先数法

4. 脱机 联机 假脱机(SPOOLing)

回答题

1.一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品,P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用;消费者进程在得知仓库有产品时取走,然后告诉生产者可继续生产。

2.某航空公司为两旅行社A和B的顾客预订飞机票,飞机票是互斥内容。假设为A订完了飞机票,B就不能再订票。                  

展开阅读全文

没有更多推荐了,返回首页