操作系统复习资料.doc

操作系统期末考试(A)文件系统的主要组成部分是(D)A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件实现进程互斥可采用的方法(C)A、中断B、查询C、***和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D)引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D)A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A)A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分):多个进程因竞争资源而造成的一种僵局,若无外力作用,:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。::是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。:是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。()4、一个进程可以挂起自已,也可以激活自已。(T)5、虚拟存储器的最大容量是由磁盘空间决定的。()6、单级文件目录可以解决文件的重名问题。()7、进程调度只有一种方式:剥夺方式。()8、程序的顺度执行具有顺序性,封闭性和不可再现性。()9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。()10、进程控制一般都由操作系统内核来实现。()四、简答题(每小题5分,共25分)简述死锁产生的原因及必要条件。答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。产生死锁的原因可归结为两点:争资源。进程推进顺序非法。在具备下述四个必要条件时,就会产生死锁。互斥条件请求和保持条件不剥夺条件环路等待条件什么是多道程序技术,它带来了什么好处?答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中另一道作业运行。多道程序主要优点如下:(1)资源利用率高。由于内存中装入了多道程序,使它们共享资源,保持系统资源处于忙碌状态,从而使各种资源得以充分利用。(2)系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态,而且仅当作业完成或运行不下去时才切换,系统开销小,所以吞吐量大。有结构文件可分为哪几类,其特点是什么?答:有结构文件可分为以下三类,分别是:(1)顺序文件。它是指由一系列记录,按某种顺序排列所形成的文件。(2)索引文件。当记录为可变长度时,通常为之建立一张索引表,并为每个记录设置一表项,以加速对记录的检索速度。(3)索引顺序文件。这是上述两种文件方式的结合,它为文件建立一张索引表,为每一组记录中的第一个记录设置一表项。分时系统的基本特征是什么?答:分时系统主要有以下特征:(1)多路性(2)独立性(3)及时(4)交互性分页系统与分段系统的区别主要在于哪些方面?答:分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在:(1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外汇零头,提高内存利用率。段是逻辑单位,分段的目的是为了更好的满足用户的需要。(2)页的大小固定,段的长度不固定(3)分业的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址合应用题(每小题10分,共20分)有一组作业,其提交时间及运行时间如下表所示,在单道程序管理系统中,采用响应比高者优先高度算法,给出调度顺序,各作业的周转时间,并算出平均周转时间和平均带权周转时间。(按十进制计算),假定当前磁头停在100号柱面,而且移动方向