《操作系统原理复习资料》由会员分享,可在线阅读,更多相关《操作系统原理复习资料(3页珍藏版)》请在金锄头文库上搜索。
1、一、选择题(20*2=40 分)(理解题为主)1、多道批处理系统的优缺点(P9)2、分时系统、实时系统:了解,什么时候用到(P9、P11)根据实际情况选择使用哪一类型系统,eg:航班系统实时系统3、进程的三种基本状态(P38)4、进程的同步:两种形式的制约关系(P47)、信号量机制(P50,理解初始值、类型)、经典的进程同步问题5、线程的概念、引入原因(P72)6、处理机调度的层次(P84)7、调度算法:重点FCF、短作业,注意P92的两个表的计算(P91)8、系统安全状态(P107)9、分区分配算法:知道,重点掌握FF 算法、BF算法、WF算法(P123)10、回收内存(P125)11、静态
2、、动态重定向(P127)12、基本分页和分段存储器(P130、P135)在内存中地址,段式的程序一段是连续的,段页式是不连续的。13、I/O 系统的层次及功能:(P179,图)重点设设备独立性软件和备驱动程序(功能、特点,P182)14、设备分配的四个表:缩写、顺序(P186)15、通道程序:标志代表的含义,表(P171)16、空闲盘块的组织:怎么申请(P233)二、填空题(20*1=20 分)1、操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。2、操作系统的基本特性有:并发、共享、虚拟和异步;最基本的是并发。3、并发性是指两个或多个事物在
3、同一时间间隔内发生。4、操作系统的主要功能:处理机管理、存储器管理、设备管理、文件管理各个具体的功能理解(P18)。5、微内核的基本功能有:进程(线性)管理、低级存储器管理、中断和陷入处理。6、进程实体由程序段、相关的数据段和PCB构成,其中PCB是进程存在的唯一标志。7、预防死锁的方法:摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”条件(银行家)。(P106)8、页表的作用是实现从页号到物理快号的地址映射。9、虚拟存储器的理论根据是局部性原理,表现在时间局部性和空间局部性。(P142)10、虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
4、11、设备分配时应考虑的因素:设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性三、简答题(3*X=20 分)1、在操作系统中为什么要引入进程概念?它会产生什么样的影响?(P37)原因:(在多道程序环境下,程序的执行属于并发执行,此时它们将失去其封闭性,并具有间断性及不可再现性的特性。这决定了通常的程序是不能参与并发执行的,因为程序执行的结果是不可再现的。这样,程序的运行也就失去了意义。)为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念.影响:使程序的并发执行得以实行.2、何谓死锁?产生死锁的原因和必要条件是什么?(P103)a.死锁是指多个
5、进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c.必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件.名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 3 页 -3、分页和分段的主要区别(P138)a.分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;b.对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含
6、有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;c.页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;d.分页的作业地址空间是一维的,而分段的作业地址空间是二维的.4、实现虚拟存储器需要哪些硬件支持(P143)a.对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有页表机制,缺页中断机构以及地址变换机构;b.对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有段表机制,缺段中断机构以及地址变换机构;5、有哪几种I/O 控制方式?(P167)I/O 控制方式:程序I/O 方式、中
7、断举动I/O 控制方式、直接存储器访问(DMA)I/O 控制方式和I/O 通道控制方式。6、试说明SPOOLing 系统的组成。(P190)a.SPOOLing系统是对脱机I/O 工作的模拟,其必须有高速随机外存(通常采用磁盘)的支持。b.SPOOLING 系统主要有以下四个部分:(1)输入井和输出井,为磁盘上开辟的两大存储空间,分别模拟脱机输入/出时的磁盘,并用于收容I/O 设备输入的数据和用户程序的输出数据;(2)输入缓冲区和输出缓冲区,在内存中开辟,分别用于暂存由输入设备和输出井送来的数据;(3)输入进程SPi和输出进程 SPo,分别模拟脱机输入/出时的外围控制机,用于控制I/O 过程;
8、(4)I/O 请求队列,由系统为各个I/O 请求进程建立的I/O 请求表构成的队列。/不确定7、操作系统的主要功能(P18)(1)内存管理 主要功能:内存分配,内存保护,地址映射和内存扩充等.主要任务:内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.(2)处理机管理 主要功能:进
9、程控制,进程同步,进程通信和调度.主要任务:进程控制:为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换.进程同步:对诸进程的运行进行调节.进程通信:实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度.作业调度基本任务:从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;进程调度的任务:从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.(3)设备管理名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 3 页 -主要功能:缓冲管理,设备分配和设备处理,以及虚拟设备等.主要任务:完成用户提出的
10、I/O 请求,为用户分配I/O 设备;提高CPU和 I/O 设备的利用率;提高I/O 速度;以及方便用户使用I/O 设备.缓冲管理:提高CPU的利用率进而提高系统的吞吐量 设备分配:根据用户进程的I/O 请求、系统的现有资源以及按照某种设备的分配策略,为之分配其所需的设备 设备处理:用于实现CPU和设备控制器之间的通信(4)文件管理 主要功能:对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.主要任务:对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.8、线程与进程的比较(P72)1)调度 在传统的操作系统中,作为拥有资源的基本单位和独立调度、分派的基本单位
11、都是进程。在引入线程的操作系统中,把线程作为调度和分派的基本单位,而进程作为资源拥有的基本单位,把传统进程的两个属性分开,使线程基本上不拥有资源,这样线程便能轻装前进,从而可显著地提高系统的并发程度。在同一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的线程时,将会引起进程的切换。2)并发性在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,使得操作系统具有更好的并发性,从而能更加有效地提高系统资源的利用率和系统的吞吐量。3)拥有资源 不论是传统的操作系统,还是引入了线程的操作系统,进程都可以拥有资源,是系统中拥有资源的一
12、个基本单位。一般而言,线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源,即一个进程的代码段、数据段及所拥有的系统资源,如已打开的文件、I/O 设备等,可以供该进程中的所有线程所共享。4)系统开销 在创建或撤消进程时,系统都要为之创建和回收进程控制块,分配或回收资源,如内存空间和I/O 设备等,操作系统所付出的开销明显大于线程创建或撤消时的开销。就切换代价而言,进程也是远高于线程的。此外,由于一个进程中的多个线程具有相同的地址空间,在同步和通信的实现方面线程也比进程容易。在一些操作系统中,线程的切换、同步和通信都无须操作系统内核的干预。9、设备分配时应考虑的因素(P187)设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性(1)设备的固有属性有3 种:独占性:设备在一段时间内只允许一个进程独占,eg:临界资源共享性:设备允许多个进程同时共享可虚拟设备:设备本身随时独占设备,但经过某种技术处理,可以把它改造成虚拟设备(2)设备分配算法:先来先服务、优先级高者优先(3)设备分配中的安全性:安全分配方式、不安全分配方式名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 3 页 -