计算机操作系统期末复习指导.docx
《计算机操作系统期末复习指导.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习指导.docx（25页珍藏版）》请在冰豆网上搜索。
计算机操作系统期末复习指导
计算机操作系统期末复习指导
计算机操作系统是中央电大计算机科学与技术专业（本科）的一门统设必修课。
通过学习使学员掌握计算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语；了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统（如Dos、Windows和UNIX/Linux）会进行基本的操作使用。
该课程使用的教材为《计算机操作系统（第2版）》，吴企渊等编著，清华大学出版社出版。
主要内容包括：
计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构和程序设计，并附录课程实验。
操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。
计算机操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广的特点。
为帮助大家复习这门课程，下面按照教学大纲，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习及参考解答，供大家复习时参考。
一、各章复习要点
第1章计算机操作系统概述
1、操作系统的概念
操作系统（OperatingSystem，OS）是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。
操作系统在设计方面体现了计算机技术和管理技术的结合。
2、操作系统的发展形成了五大类型
操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
●多通道批处理操作系统
多道程序设计：
即在系统内（内存）同时存放并运行几道相互独立的程序。
多道程序设计的基础：
是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。
但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。
多道批处理系统=批处理系统+多道程序设计技术
●分时与实时
分时：
鉴于CPU运转的高速度，把CPU的时间分成很短的时间片（例如，几十至几百毫秒）进行工作。
时间片的大小影响系统的响应时间，并与系统用户的数量、系统时间片的切换速度有关。
实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。
实时系统对交互能力要求不高，但要求可靠性有保障。
●网络操作系统与分布式操作系统
分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性、高性能等。
网络操作系统与分布式操作系统虽然都属于管理分布在不同地理位置的计算机，但最大的差别是：
网络操作系统的工作，用户必须知道网址，而分布式系统用户则不必知道计算机的确切地址。
3、操作系统的五大功能
●作业管理：
包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；
●文件管理：
又称为信息管理；
●存储管理：
实质是对存储“空间”的管理，主要指对主存的管理；
●设备管理：
实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；
●进程管理：
实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。
4、表征操作系统的属性
主要有：
响应系数，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可生成性，安全可靠性，可测试性等。
第2章作业管理
1、基本概念
作业（Job）是让计算机完成一件事或任务，可大可小，可多可少。
作业步（Jobsteps）：
作业顺序执行的工作单元。
作业流（JobStream）：
作业步的控制流程。
作业类别分为终端型作业和批量型作业。
2、三代用户界面
●第一代用户界面：
操作命令和系统调用（一维空间）
●第二代用户界面：
图形界面（二维空间）
●第三代用户界面：
虚拟现实的界面元素（三维空间）
3、界面管理的功能
●实现高效的人机通信
●改善计算机的可用性、可学性和有效性
●支持三维及多媒体技术
●为广大用户提供适应不同应用的众多界面构造工具及语言
4、作业调度
●作业调度功能
（1）采用JCB（作业控制块）表格，记录各作业状况；
（2）按选定的算法，从后备作业队列中选出一部分（多道）或一个作业投入运行；
（3）为被选中的作业做好运行前的准备工作，例如建立相应的执行进程和分配系统资源；
（4）作业运行结束的善后处理工作。
●作业调度算法
（1）先来先服务（FCFS）
作业平均周转时间=（作业完成时刻i作业提交时刻i）/n个作业
（2）最短作业优先：
在作业内容参差很不均衡时有合理性
（3）最高响应比优先
响应比（系数）＝作业响应时间（等待＋运行）/作业运行时间
（4）定时轮转法：
按时间片分为固定时间片和不固定时间片
（5）优先数法：
急事先办的原则
（6）事件驱动法：
MS-Windows采用此算法
5、Shell命令解释和控制语言
Shell是用户与操作系统交互作用的界面。
作为命令解释程序它接收用户输入的命令，进行分析，创建子进程实现命令的功能，等子进程终止工作后，发出提示符。
此外，Shell还是一种高级程序设计语言，有变量、关键字、各种控制语句，支持函数模块，有自己的语法结构。
第3章文件管理
1、文件管理的任务与功能
任务：
把存储、检索、共享和保护文件的手段，提供给操作系统本身和用户，以达到方便用户和提高资源利用率的目的。
功能：
---分配与管理外存，实现按名存取
---提供合适的存储方法
---文件共享、保护，解决命名冲突，控制存取权限
文件的组织结构：
文件、文件元素、文件系统，其中文件系统包含文件管理程序（文件和目录的集合）和所管理的全部文件。
2、文件分类
（1）按文件性质与用途分：
系统文件、库文件、用户文件
（2）按操作保护分：
只读文件、可读可写文件、可执行文件
（3）按使用情况分：
临时文件、永久文件、档案文件
（4）按用户观点分：
普通文件、目录文件、特殊文件
（5）按存取的物理结构分：
顺序（连续）文件、链接文件、索引文件
（6）按文件的逻辑存储结构分：
有结构文件、无结构文件
（7）按文件中的数据形式分：
源文件、目标文件
3、文件的逻辑结构和物理结构
●文件的逻辑结构
---从用户使用角度确定的文件结构
---按文件名及记录号存取文件，是一维、连续的字符序列，方便存储、检索或加工
---文件由若干个逻辑记录组成，并加以命名或编号
●文件的物理结构
又称文件的存储结构，是指文件在存储介质上的存储组织形式，与存储介质的存储性能有关。
空闲空间的管理方法主要有：
空闲表法、空闲链表法、成组链接法
4、文件目录
（1）文件目录分类：
一级文件目录、二级文件目录、多级文件目录
（2）文件目录的管理
●目录做成文件，文件系统便于内部统一管理，目录文件在使用时调入内存；
●在操作系统中，大量采用“表格”管理。
5、文件存取控制
●解决文件保护、保密和共享
●常用的文件存取控制方法有：
存取控制矩阵、用户权限表、使用口令、使用密码
●Unix/Linux系统的安全性与计算机病毒简介
6、文件系统的数据结构和表示
UNIX或Linux操作系统中文件系统的主要特点
（1）操作系统文件的目录组织是一个树形结构；
（2）文件本身是无结构的字符流；
（3）把外部设备的特殊文件和普通文件以及目录文件都统一在文件这一概念之下。
第4章存储管理
1、存储管理的基本概念
●逻辑地址与物理地址
在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。
前者叫逻辑（相对）地址，后者叫物理（绝对）地址。
●重定位：
将逻辑地址转换为物理地址。
●三级存储器结构
辅存主存高速缓存为三级存储器结构，从辅存到高速缓存，存储器容量减小，存取时间减少，速度增加，但每位存储器成本增加了。
●虚拟存储管理
虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好像内存容量不受限制。
虚存的特点：
（1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制；
（2）虚存容量还受计算机总线地址结构限制；
（3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。
●存储管理的任务和功能
任务是方便用户，提高内存资源的利用率，实现主存共享。
功能主要有主存的分配和回收、地址映射、主存扩充、内存的共享和保护技术
2、分区分配存储管理
分为固定分区、可变分区、可重定位分区、多重分区。
内存“扩充”技术：
●交换：
由操作系统做，用户不知道。
●覆盖：
由用户控制，操作系统提供覆盖机制。
内存保护技术：
保护系统工作区和用户作业区，特别是如何防止系统区被破坏。
方法有存储保护键、界限寄存器
3、请求页式存储管理
（1）页式存储管理实现原理
基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。
（2）页表的作用是将逻辑页号转换为物理块号。
（3）页面淘汰算法
先进先出算法（FIFO）、循环检测法、最近最少使用页面先淘汰（LRU）、最不经常使用的页面先淘汰（LFU）、最近没有使用页面先淘汰（NUR）、最优淘汰算法（OPT）等。
（4）页式存储管理的优、缺点
优点：
●虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作；
●内存利用率高，不常用的页面尽量不留在内存；
●不要求作业连续存放，有效地解决了“碎片”问题。
与分区式相比，不需移动作业；与多重分区比，无零星碎片产生。
缺点：
●要处理页面中断、缺页中断处理等，系统开销较大；
●有可能产生“抖动”；
●地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。
4、段式、段页式存储管理
段式、页式存储管理的对比表参考教材117页。
段页式存储管理特点：
●每一段分若干页，再按页式管理，页之间不要求连续；
●用分段方法分配管理作业，用分页方法分配管理内存；
●兼有段式和页式管理的优点，系统复杂和开销增大，一般在大型机器上才使用。
第5章输入输出设备管理
1、设备管理的任务和功能
●设备管理的任务
（1）按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令；
（2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。
●设备管理的功能
（1）分配设备
（2）控制和实现真正的输入输出操作
（3）对输入输出缓冲区进行管理
（4）在一些较大系统中实现虚拟设备技术
2、外部设备分类
（1）按系统和用户分：
系统设备、用户设备
（2）按输入输出传送方式分（UNIX或Linux操作系统）：
字符型设备、块设备
（3）按资源特点分：
独享设备、共享设备、虚拟设备
（4）按设备硬件物理特性分：
顺序存取设备、直接存取设备
（5）按设备使用分：
物理设备、逻辑设备、伪设备
●设备I/O方式：
询问、中断、通道
●I/O设备分配算法：
先来先服务（FCFS）、按优先级进行分配
3、外部设备的安装
设备驱动程序的作用、分类、使用。
CPU与外部信息的交换：
程序直接控制方式、中断控制方式、DMA方式和通道方式
总线与接口：
PC系统总线、标准接口类型、USB接口
4、设备管理技术
（1）I/O设置缓存理由
●解决信息的到达率和离去率不一致的矛盾；
●缓存起中转站的作用；
●在通道或控制器内设置局部寄存器作为缓冲存储器，可暂存I/O信息，以减少中断CPU的次数。
这种情形可进一步推广，使得一次读入的信息可多次重复使用。
（2）虚拟设备的技术（SPOOLing）
SPOOLing，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。
是一种预输入、缓输出和转储的管理技术.
SPOOLing系统的特点：
●提高了I/O速度；
●将独享设备改造为共享设备（典型例子是打印机的“共享”）；
●实现了虚拟设备功能。
5、设备处理程序编制内容
●设备驱动程序的功能
（1）将接收到的抽象要求转换为具体要求；
（2）检查用户I/O请求的合法性，了解I/O设备的状态，传递I/O有关参数，设置设备的工作方式；
（3）发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；
（4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；
（5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。
●设备驱动程序的特点
（1）驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。
（2）驱动程序与I/O设备的特性紧密相关。
（3）驱动程序与I/O控制方式紧密相关。
（4）由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前有很多驱动程序，其基本部分已经固化，放在ROM中。
●设备处理方式
将抽象要求转换为具体要求；检查I/O请求的合法性；读出和检查设备的状态；传送必要的参数；方式的设置；I/O设备启动。
第6章进程及处理机管理
1、进程的引入
（1）进程调度属于低级处理机管理，即确定系统中哪个进程将获得CPU；而作业调度属于高级处理机管理，即确定系统中哪些作业将获得CPU。
（2）进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
（3）引入进程的意义是描述多道程序设计系统中程序的动态执行过程。
2、进程的定义及特征
（1）程序和进程的区别见教材153页的表6-2；
（2）进程的五个基本特征：
动态性、并发性、独立性、制约性、结构性；
（3）进程与线程：
线程是由进程进一步派生出来的一组代码（指令组）的执行过程。
3、进程调度
（1）进程的三个基本状态及转换
三个基本状态是等待、执行和就绪，在一定的条件下，进程的状态将发生转换。
见教材158页图6-1。
（2）进程调度算法
主要有先来先服务（FCFS）、轮转法、多级反馈轮转法、优先数法。
（3）进程控制块（PCB）是进程存在的唯一标志，它描述了进程的动态性。
4、进程通信
（1）进程的同步与互斥
进程的同步与互斥是指进程在推进时的相互制约关系。
一般来说同步反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。
如接力比赛中一组队员使用接力棒等。
进程互斥体现了进程之间对资源的竞争关系，这时进程相互之间不一定清楚其它进程情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。
如打篮球时双方挣抢篮板球等。
（2）临界区
一次仅允许一个进程使用的共享资源称为临界资源，每个进程中访问临界资源的程序段称为临界区。
（3）原语
原语是不可中断的过程。
●加锁/开锁（LOCK/UNLOCK）原语
优点是实现互斥简单；缺点是效率很低。
●信号量（Semaphore）及PV操作
PV操作能够实现对临界区的管理要求。
它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下：
P（S）：
①将信号量S的值减1，即S=S-1；
②如果S0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
V（S）：
①将信号量S的值加1，即S=S+1；
②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。
信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。
信号量的值与相应资源的使用情况有关。
当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。
注意信号量的值仅能由PV操作来改变。
一般来说，信号量S0时，S表示可用资源的数量。
执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。
而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。
●消息缓冲通信原语
高级通信原语，用于一组信息发送（Send）与读取（Read）。
5、死锁
（1）死锁的概念
死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。
产生死锁的原因是共享资源有限，多个进程对共享资源的竞争，而且操作不当。
（2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。
（3）解决死锁的方法
一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；以及允许系统产生死锁，然后使用检测算法及时地发现并解除它。
第7章操作系统结构和程序设计
1、操作系统的设计目标和原则
操作系统的设计目标：
正确性、安全可靠性、可扩充性和可移植性、易维护性。
分层原则：
步骤、方法、层次间的调用；有序分层法
分块原则：
模块接口法
2、层次结构设计
操作系统的结构模型：
层次模块模型、整体内核模型、进程模型和对象模型。
操作系统的结构设计步骤：
总体设计、逐步求精、结构码。
3、DOS模块结构，Windows编程模式，Linux程序模块举例
二、期末综合练习及解答
（一）选择题（选择一个正确答案的序号填入括号中）
1.以下著名的操作系统中，属于多用户、分时系统的是（）。
A．DOSB．WindowsNT
C．UNIXD．OS/2
2.一个作业8：
00到达系统，估计运行时间为1小时，若10：
00开始执行该作业，其响应比是（）。
A．0.5B．1C．2D．3
3.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A．先来先服务B．计算时间短的作业优先
C．响应比高者优先D．优先级
4.文件管理实际上是管理（）。
A．主存空间B．辅助存储空间
C．逻辑地址空间D．物理地址空间
5.段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A．用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间
B．用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间
C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
6.最坏适应分配算法把空闲区（）。
A．按地址顺序从小到大登记在空闲区表中
B．按地址顺序从大到小登记在空闲区表中
C．按长度以递增顺序登记在空闲区表中
D．按长度以递减顺序登记在空闲区表中
7.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为（）。
A．8B．6C．9D．1
8.虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它的虚拟地址空间为（）。
A．100KB．640KC．2GD．4G
9.把逻辑地址转变为内存的物理地址的过程称做（）。
A．编译B．连接C．运行D．重定位
10.通道是一种（）。
A．I/O端口B．数据通道
C．I/O专用处理机D．软件工具
11.时间片轮转调度算法是为了（）。
A．多个终端都能得到系统的及时响应B．先来先服务
C．优先级高的进程先使用CPUD．紧急事件优先处理
12.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。
A．上层调用下层B．高层调用低层
C．外层调用内层D．内层调用外层
13.文件系统采用二级文件目录可以（）。
A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突
C．节省内存空间D．解决不同用户间的文件命名冲突
14.操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。
A．输入/出设备B．键盘操作命令C．中断服务程序
D．系统调用E．作业控制命令
15.文件的存取方法依赖于（）、（）和（）。
A．文件的物理结构B．存放文件的存储设备的特性
C．文件类型D．文件的逻辑结构
E．文件的存储结构
16.在分页式存储管理中，将每个作业的（）分成大小相等的页，将（）分块，页和块的大小（），通过页表进行管理。
A．符号名空间B．主存空间C．辅存空间
D．逻辑地址空间E．相等F．不等
17.死锁产生的必要条件有（）、（）和（）。
A．同步使用B．非剥夺性C．互斥使用
D．循环等待E．执行夭折F．剥夺执行
18.下面关于系统调用的描述中，正确的是（）、（）和（）。
A．系统调用可以直接通过键盘交互方式使用
B．系统调用中被调用的过程运行在“用户态”下
C．利用系统调用能得到操作系统提供的多种服务
D．是操作系统提供给编程人员的接口
E．系统调用是UNIX系统中最早采用的名称
19.设备的I/O方式有（）、（）和（）。
A．重定位B．通道C．SPOOLing
D．询问E．中断
20.下列描述中，属于文件系统应具有的功能的是（）、（）和（）。
A．建立文件目录B．实现文件的保护和保密
C．根据文件具体情况选择存储介质D．提供合适的存取方法以适应不同的应用
E．监视外部设备的状态
（二）是非题（正确的在括号内划√，错的划×）
1.实时操作系统追求的目标是高吞吐率。
（）
2.多用户操作系统离开了多终端硬件支持，则无法使用。
（）
3.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入等待状态。
（）
4.在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。
（）
5.作业一旦被作业调度程序选中，即占有了CPU。
（）
6.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。
（）
7.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
（）
8.动态存储分配时，要靠硬件地址变换机构实现重定位。
（）
9.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
（）
10.文件的存储空间管理实质上是组织和管理辅存空闲块。
（）
11.在文件系统的支持下，用户需要知道文件存放的物理地址。
（）
12.在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。
（）
13.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
（）
14.常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。
（）
15.SPOOLing系统实现设备管理的虚拟技术，即：
将独占设备改造为共享设备。
它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
（）
16.临界资源是指每次仅允许一个进程使用的共享资源。
（）
17.进程之间的同步主要源于进程之间
升级会员 