操作系统OS复习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2.什么是多道程序设计?多道程序系统的特点是什么?P7
3.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?P37
4.什么是进程控制块(PCB)?它的作用是什么?P41
5.进程的三种基本状态是什么?给出三状态的转换模型(图)及转换的原因。
P38
6.什么是死锁?产生死锁的原因和必要条件是什么?P103
7.在选择调度方式和调度算法时,应遵循的原则是什么?P90
8.虚拟存储器基于程序的局部性原理,简述程序局部性原理。
P142
9.分页存储管理和分段存储管理有何区别?P138
10.SPOOLing的含义是什么?试述SPOOLing系统的原理和功能。
P190
11.设备管理广泛采用缓冲技术,引入缓冲技术的原因是什么?P171
12.什么是设备独立性?引入设备独立性之后有哪些好处?P184
13.文件系统有哪些功能?其中最重要的功能是什么?P206
14.对目录管理的主要要求是什么?P224
15.操作系统用户接口中包括哪几种接口?它们分别适用于哪种情况?P248
答:所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业,在一个时间段上来看,每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行:指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中,在内存中放多道作业,在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念;并发是一种逻辑的、或宏观的同时性概念;2.什么是多道程序设计?多道程序系统的特点是什么?P7
答:Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点:①资源利用率高;②系统吞吐量大;③平均周转时间长;④无交互能力(1)多道,即计算机内存中同时放多道相互独立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。
)
3.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?P37
答:Ⅰ、为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。
Ⅱ、为了防止操作系统及其关键的数据结构受到用户程序破坏,将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
操作系统在进程管理方面要做的主要工作有以下几方面:
(1)进程控制:设置一套机制来完成进程的创建、撤销以及进程状态的转化。
(2)进程同步:实现对系统中运行的所有进程之间的协调,包括进程互斥和进程同步。
(3)进程通信:在多道程序环境中,进程之间需要合作以共同完成一项任务,这些进程之间需要交换信息来协调各自的工作进度。
所以系统必须具有进程之间通信的能力。
(4)进程调度:当处理机空闲时,按一定算法挑选一个进程,使其占有处理,投入运行。
4.什么是进程控制块(PCB)?它的作用是什么?P41
答:Ⅰ、进程控制块(PCB)是为了描述进程的动态变化而设置的一个与进程相联系的数据结构,用于记录系统管理进程所需信息。
PCB是进程存在的唯一标识,操作系统通过PCB 得知进程的寻在。
Ⅱ、进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
5.进程的三种基本状态是什么?给出三状态的转换模型(图)及转换的原因。
P38
答:Ⅰ、三个状态:①就绪状态(只要再获得CPU,便可立即执行)②执行状态(运行状态)③阻塞状态(等待状态,即使CPU空闲,该程序也无法运行)
Ⅱ、
(1)就绪状态→执行状态:进程分配到CPU资源
(2)执行状态→就绪状态:时间片用完
(3)执行状态→阻塞状态:I/O请求
(4)阻塞状态→就绪状态:I/O完成
6.什么是死锁?产生死锁的原因和必要条件是什么?P103
答:Ⅰ、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们将都无法再向前推进。
Ⅱ、产生死锁的原因为竞争资源和进程间推进顺序非法。
其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
7.在选择调度方式和调度算法时,应遵循的原则是什么?P90
答:(1)面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先权准则。
(2)面向系统的准则:系统吞吐量高、处理机利用率好、各类资源的平衡利用。
8.虚拟存储器基于程序的局部性原理,简述程序局部性原理。
P142
答:局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。
相应地,执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为:时间局部性和空间局部性。
时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。
空间局部性是指一旦程序访问了某个存储单元,则不久之后。
其附近的存储单元也将被访问。
9.分页存储管理和分段存储管理有何区别?P138
答:①页是信息的物理单位,分页是为了实现离散分配方式,以消减内存的外部零头,提高内存利用率。
段则是信息的逻辑单位,它含有一组相对完整的信息。
分段的目的是为了能更好地满足用户的需要。
②页的大小固定且由系统决定,由系统把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对原程序进行编译时,根据信息的性质来划分。
③分页的作业地址空间是一维的,而分段作业地址空间则是二维的。
10. SPOOLing的含义是什么?试述SPOOLing系统的原理和功能。
P190
答:为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。
在联机状态下实现的同时外围操作称为SPOOLing或者称为假脱机操作。
SPOOLing技术是在通道技术和多道程序设计基础上产生的,它由主机和相应的通道共同承担作业的输入输出工作,利用磁盘作为后援存储器,实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成;它将独占设备改造为共享设备,实现了虚拟设备功能。
11. 设备管理广泛采用缓冲技术,引入缓冲技术的原因是什么?P171
答:引入缓冲的主要原因是:
(1)缓和CPU与I/O 设备间速度不匹配的矛盾
(2)减少对CPU的中断频率,放宽对CPU中断响应时间的限制
(3)提高CPU与I/O 设备之间的并行性
12.什么是设备独立性?引入设备独立性之后有哪些好处?P184
答:设备的独立性是指应用程序独立于具体使用的物理设备。
用户使用逻辑设备名申请使用某类物理设备。
设备独立性使用户程序独立于设备的类型
好处:①设备分配时的灵活性。
当系统中有多台该类型设备时,系统可将其中的任意一台分配给请求进程,而不局限于某一台指定的设备。
这样,可以显著地改善资源的利用率及可适应性。
②易于实现I/O重定向
进行输出时,既可以使用显示终端,也可以使用打印机。
有了这种独立性,就可以很方便地进行输入/输出重定向。
13.文件系统有哪些功能?其中最重要的功能是什么?P206
答:文件系统的功能包括:管理和调度文件的存储空间,提供文件的逻辑结构、物理结构和存储方法;实现文件从标识到实际地址的映射(即按名存取),实现文件的控制操作和存取操作(包括文件的建立、撤销、打开、关闭,对文件的读、写、修改、复制、转储等),实现文件信息的共享并提供可靠的文件保密和保护措施,提供文件的安全措施(文件的转储和恢复能力)。
14.对目录管理的主要要求是什么?P224
答:①实现“按名存取”,即用户只须向系统提供所需访问文件的名字,便能快速准确地找到指定文件在外存上的存储位置。
这是目录管理中最基本的功能,也是文件系统向用户提供的最基本的服务。
②提高对目录的检索速度。
通过合理地组织目录结构的方法,可加快对目录的检索速度,从而提高对文件的存取速度。
这是在设计一个大、中型文件系统时所追求的目标。
③文件共享。
多用户系统中,应允许多个用户共享一个文件,这样就只须在外存中只保留一份该文件的副本,供不同用户使用,以节省大量的存储空间,并方便用户和提高文件利用率。
④允许文件重名。
系统应允许不同用户对不同文件采用相同的名字,以便于用户按照自己的习惯给文件命名和使用文件。
15.操作系统用户接口中包括哪几种接口?它们分别适用于哪种情况?P248
答:操作系统包括四种类型的用户接口:命令接口(分为联机与脱机命令接口)、程序接口、图形化用户接口和网络用户接口。
命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统,程序接口提供给用户在编制程序时使用,网络用户接口是面向网络应用的接口。