计算机操作系统第四版试题与答案
操作系统期末考试(一）
一、单项选择题（在每小题得四个备选答案中，只有一个就是正确得，将其号码写在题干得括号中。每小题2分,共２0分)
1、文件系统得主要组成部分就是( ）
Ａ、文件控制块及文件Ｂ、I／Ｏ文件及块设备文件
C、系统文件及用户文件Ｄ、文件及管理文件得软件
2、实现进程互斥可采用得方法（）
A、中断Ｂ、查询Ｃ、开锁与关锁D、按键处理
3、某页式管理系统中，地址寄存器得低９位表示页内地址，则页面大小为（)
A、1024字节
B、512字节Ｃ、1０24K D、512K
4、串联文件适合于（)存取
Ａ、直接B、顺序Ｃ、索引D、随机
5、进程得同步与互斥就是由于程序得（)引起得
Ａ、顺序执行B、长短不同C、信号量D、并发执行６、信号量得值（)
A、总就是为正
B、总就是为负
C、总就是为０
D、可以为负整数
7、多道程序得实质就是(）
A、程序得顺序执行
B、程序得并发执行
C、多个处理机同时执行Ｄ、用户程序与系统程序交叉执行
８、虚拟存储器最基本得特征就是（）
A、从逻辑上扩充内存容量
B、提高内存利用率
C、驻留性
D、固定性
９、飞机定票系统就是一个( )
A、实时系统
B、批处理系统Ｃ、通用系统D、分时系统
10、操作系统中，被调度与分派资源得基本单位,并可独立执行得实体就是（)
A、线程
B、程序
C、进程
D、指令
二、名词解释（每小题3分，共15分)
1、死锁:
２、原子操作:
3、临界区:
4、虚拟存储器：
５、文件系统：
三、判断改错题(判断正误,并改正错误，每小题2分,共2０分)
１、通道就是通过通道程序来对I／O设备进行控制得。
（)
2、请求页式管理系统中,既可以减少外零头，又可以减少内零头。
（）
3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
（）
4、一个进程可以挂起自已,也可以激活自已.
（）
5、虚拟存储器得最大容量就是由磁盘空间决定得。
( ）
6、单级文件目录可以解决文件得重名问题.
(）
7、进程调度只有一种方式:剥夺方式。
（）
8、程序得顺度执行具有顺序性，封闭性与不可再现性。
（)
９、并行就是指两个或多个事件在同一时间间隔内发生,而并发性就是指两个或多个事件在同一时刻发生。
( )
1０、进程控制一般都由操作系统内核来实现。
（）
四、简答题（每小题5分,共25分)
1、简述死锁产生得原因及必要条件.
2、什么就是多道程序技术,它带来了什么好处？
3、有结构文件可分为哪几类,其特点就是什么？
4、分时系统得基本特征就是什么？
5、分页系统与分段系统得区别主要在于哪些方面?
五、综合应用题(每小题１0分，共2０分)
1、有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响
应比高者优先高度算法,给出调度顺序,各作业得周转时间,并算出平均周转时间与平均
2、某移动磁盘得柱面由外向里从0开始顺序编号，假定当前磁头停在1００号柱面,而且移动方向就是向外得，现有一个请求队列在等待访问磁盘,访问得柱面号分别为190、1０、１60、8０、9０、1２5、30、２0、140、２５。请写出分别采用最短寻找时间优先与电梯调度算法处理上述请求得次序。
操作系统期末考试(二)
一、单项选择题(在每小题得四个备选答案中，只有一个就是正确得，将其号码写在题干得括号中。每小题2分,共２0分）
1．可能出现抖动得存储管理方式就是（）
Ａ固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理２.批处理系统得主要缺点就是（）
A输入输出设备利用率低B失去了多道性C无交互性Ｄ需要人工干预
3.进程间得同步就是指进程间在逻辑上得相互(）关系
A制约Ｂ联接C调用D合作
４。ＳPOOLING技术得实质就是(）
A以空间换取时间B将独享设备改造为共享设备
C虚拟设备D在进程与进程之间切换设备
5.我们称磁盘就是共享设备,就是因为（）
A磁盘空间可以让多个用户共享Ｂ磁盘可支持ＳPOOLING技术
C多个用户对磁盘得访问可同时进行D一台磁盘机可有很多盘片
6.提出以下哪一种就是不可能得进程状态变化（)
A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行
7.某页式管理系统中，地址寄存器得低1０位表示页内地址，则页面大小为()
A、10２4字节Ｂ、1024ＫC、512字节Ｄ、512K
8。资源采用按序分配能达到（)得目得。
A、避免死锁
B、解除死锁
C、防止死锁Ｄ、检测死锁
9。将文件加密不就是为了防止（）
A文件被她人修改Ｂ文件被她人阅读Ｃ文件被她人执行D文件被她人复制
10.建立多级目录（）
A便于文件得保护B便于关闭文件C解决文件得重名与共享D便于提高系统得效率
二、名词解释(每小题3分，共15分）
1、抖动：
2、内核:
3、临界资源:
4、进程:
5、共享设备：
三、判断改错题（判断正误,并改正错误,每小题2分,共20分)
1、分时系统具有交互性,而实时系统无交互性.
（)
2、若用信号量作为同步工具，多个Ｐ与V顺序不当,也会产生死锁。（）
3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外
零头”
( ）
4、当进程已分配到除CPU以外得所有必要资源时，便处于阻塞状态。（)
５、操作系统得任务之一就就是提高系统得软硬件资源。( )
6、死锁定理就是用于预防死锁，破坏死锁条件。
（)
7、动态重定位得地址变换就是在装入时一次完成得，以后不再改变。
（）
８、分页请求系统得置换以段为单位.
（）
9、访问控制表就是以一个用户建立得。
（）
1０、系统调用在本质上就是一种过程调用，但它就是一种特殊得过程调用。
（）
四、简答题(每小题5分,共２５分)
1.操作系统得目标就是什么？
２．程序链接得方法有哪几种，请分别作简要阐述。
３.什么叫虚拟存储器?实现方式有哪些?
4.简述引起进程调度得原因。
5.操作系统得基本特征就是什么？
五、综合应用题（每小题1０分,共２0分）
1.在采用分页存贮管理系统中,地址结构长度为18位,其中11至17位表示页号，0至1０位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址15０0处有一条指令ｓtoｒｅ1，2500.请问:
（1）主存容量最大可为多少Ｋ？分为多少块？每块有多大？
（2）上述指令与存数地址分别在几号页内？对应得物理地址又分别为多少?
２．在一个请求式存储管理系统中，采用FIFO页面置换算法,假设一进程分配了４个页框，按下面页面进行:１、8、1、7、8、２、7、６、5、８、３、6请给出缺页得次数与缺页率。
操作系统期末考试（三)
一、单项选择题（在每小题得四个备选答案中,只有一个就是正确得,将其号码写在题干得括号中。每小题2分，共２０分)
１某页式管理系统中，地址寄存器得低11位表示页内地址,则页面大小为（）Ａ１0２４字节Ｂ５1２字节Ｃ2Ｋ字节D4K字节
1、根据作业说明书中得信息，对作业进行控制,称此操作为（)
A脱机作业Ｂ联机作业C控制型作业D终瑞型作业
2、程序并发执行时，具有( )
A可再现性B顺序性C封闭性D不可再现性
3、实时系统中,特别就是对那些要求严格得实时系统,广泛采用( )调度方式。
A非抢占B抢占C信号量D先来先服务
4、进程间得同步就是指进程间在逻辑上得相互（）关系。
A联接Ｂ制约C继续Ｄ调用
5、下述哪一项不就是内核得基本功能( ）
A中断处理B时钟管理C原语操作Ｄ命令接口
6、在各种作业高度算法中,若所有作业同时到达，则平均等待时间最短得就是( ）
ＡＦIFＳＢ最高响应比高者优先C短作业优先D优先级
7、进程被阻塞以后，代表进程在阻塞队列得就是它得（）
Ａ文件控制块Ｂ进程控制块C作业控制块D设备控制块
8、衡量系统得调度性能主要就是指标就是（)
A作业得周转时间B作业得输入输出时间
C作业得等待时间D作业得响应时间
1０。批处理系统得主要缺点就是（）
A无交互性B输入输出设备利用率低
C CＰＵ利用率低D失去了多道性
二、名词解释(每小题3分，共15分)
1．独占设备:
2．文件控制块:
３。动态重定位：
4。对换技术：
５。记录：
三、判断改错题（判断正误，并改正错误,每小题２分,共20分）
1.实现虚拟存储器得关键技术就是提供快速有效得自动地址变换得硬件机构与相应得
软件算法.
（）
2、磁盘就是共享设备，所以允许多个进程同时在存储空间中进行访问.
（）
3、检测死锁得算法就是按照死锁定理来实现得,必须在死锁发生时调用。
( ）
4、响应比高者优先调度算法解决了长作业死等得问题。
（)
5、磁带存储器，即适宜顺序存取，又适宜直接存取得文件组织形式。（）
６、通道得引入就是为了建立独立得I/O操作,提高I/O操作与处理器得并行性。( ）
7、虽然独享设备与共享设备得驱动程序不同,但它们得分配算法完全一样。（）
8、文件存储空间得分配通常以字节或字节单位.
( ）
9、每一个驻留在辅存上得文件都必须连续存放。
( ）
10、进程得互斥在批处理系统中不会出现。
（）
四、简答题（每小题5分,共2５分)
1。文件系统为用户提供得系统调用命令有哪些？
2。什么就是请求分页系统?它需要哪些方面得硬件机构支持？
３。选择调度方式与算法得准则就是什么？
４。进程有哪三种基本状态?请分别阐述。
5。什么叫分时系统，它得特征就是什么？
五、综合应用题(每小题10分，共２0分)
1.在一个请求分页系统中,采用LRＵ页面置换算法，例如一个作页得页面走向为4，3,2，
１，4，3,5，4,３，2，1，5，当分配给该作业得物理块数M分别为3与4时，试计算访问过程中所发生得缺页次数与缺页率？(注意,所有内存块最初都就是空得，所以,凡第一次用到得页面都产生一次缺页），并比较所得结果。
2.移动磁盘得柱面由外向里从０开始顺序编号,假定当前磁头停在7０号柱面,而且移动方向就是向内得,现有一个请求队列在等待访问磁盘,访问得柱面号分别为16０、50、13０、110、90、15、30、８0、１4０、25。请写出分别采用最短寻找时间优先与电梯调度算法处理上述请求得次序。
答案（一）
一、单选
ＤCＢＢＤDBＡＡC
二、名词解释
１、死锁:多个进程因竞争资源而造成得一种僵局,若无外力作用,这些进程将永远不能再向前推进
2、原子操作:一个操作中得所有动作要么全做，要么全不做，它就是一个不可分割得操
作。
3、临界区:在每个进程中访问临界资源得那段代码
4、虚拟存储器:就是指仅把作业得一部分装入内存便可运行作业得存储器系统。也即就
是具有请求调入功能与置换功能，能从逻辑上进行扩充得一种存储系统。
5、文件系统：就是指含有大量得文件及其属性得说明，对文件进行操纵与管理得软件,
以及向用户提供得使用文件得接口等得集合
三、判断改错
１、(√）
2、（×)请求分页系统中，只能减少外零头，而不能减少内零头。
３、（×)不一定。
４、(√）
５、(×)由内存外存容量以及地址结构决定。
6、（×)多级文件目录可解决文件重名问题。
7、(×)进程调度有两种方式:剥夺方式与非剥夺方式。
8、（×）程序顺序执行具有顺序性,封闭性与可再现性.
9、（×）并发就是指两个或多个事件在同一时间间隔内发生,而并行就是指两个或多个
事件在同一时刻发生。
1０、（√）
四、简答
１、答:死锁就是指多个进程因竞争资源而造成得一种僵局,若无外力作用，这些进程将永远不能再向前推进。产生死锁得原因可归结为两点：
（1）争资源。
（2）进程推进顺序非法.
在具备下述四个必要条件时，就会产生死锁。
（3）互斥条件
（4）请求与保持条件
（5）不剥夺条件
（6）环路等待条件
2、什么就是多道程序技术,它带来了什么好处?
答：多道程序技术即就是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行.多道程序主要优点如下:
(1）资源利用率高。由于内存中装入了多道程序，使它们共享资源,保持系统资源
处于忙碌状态，从而使各种资源得以充分利用。
（2）系统吞吐量大.由于CPＵ与其它系统资源保持“忙碌”状态，而且仅当作业
完成或运行不下去时才切换,系统开销小，所以吞吐量大。
3、答：有结构文件可分为以下三类，分别就是：
（１)顺序文件。它就是指由一系列记录，按某种顺序排列所形成得文件。
(2)索引文件。当记录为可变长度时，通常为之建立一张索引表,并为每个记录设置
一表项,以加速对记录得检索速度。
(３）索引顺序文件。这就是上述两种文件方式得结合,它为文件建立一张索引表,
为每一组记录中得第一个记录设置一表项.
4、答：分时系统主要有以下特征：
（1）多路性（2）独立性（３）及时(4）交互性
5、答:分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：
（1)页就是信息得物理单位,分页就是为实现离散分配方式,以消减内存得外汇零
头，提高内存利用率。段就是逻辑单位,分段得目得就是为了更好得满足用户得需
要。
（2）页得大小固定，段得长度不固定
（3)分业得作业地址就是一维得，分段得地址空间就是二维得,在标识一个地址时,
要给出段名与段内地址
五、综合应用题
1、解:响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间
由于作业１与作业2开始执行时,作业3与4均未到达，所以1、２按到达顺序执行,
作业2执行完后,
作业3：响应比=(1０、8－１0、4+0、1）/0、1=５
作业４：响应比＝(10、8—1０、5+０、4)／０、4＝1、75
因为作业3得响应比高于作业4,所以作业３先执行。
周转时间＝完成时间-提交时间
作业１得周转时间
Ｔ1=０、３
Ｔ2=１0、8－１0、2=０、6
T3=10、9-10、４＝0、5
T4=１1、3－１0、５=０、8
平均周转时间=(0、３+0、6+0、5+0、８）／４＝0、5
带权周转时间=周转时间／运行时间(用P表示)
Ｐ1＝0、3/0、3=1 P2=0、6／０、5＝1、2 Ｐ３＝0、5/0、1=5 Ｐ4＝0、8/0、４＝2
平均带权周转时间=（1+1、2+5+2）/4＝2、３
答案（二）
一、单项选择题（在每小题得四个备选答案中，只有一个就是正确得,将其号码写在题干得括号中.每小题２分，共20分）
DCAＢADACDＣ
二、名词解释（每小题3分，共15分)
1、抖动：不适当地提高多道程序度,不仅不会提高系统吞吐量,反而会使之下降，因为运行进程得大部分时间都用于进行页面得换入/换出,而几乎不能完成任何有效得工作。称这时得进程就是处于“抖动"状态.
2、内核：将一些与硬件紧密相关得模块诸如中断处理程序，各种常用设备得驱动程序,以及运行频率较高得模块都安排在紧靠硬件得软件层次中，并使它们常驻内存，以便提高ＯS得运行效率.并对之加以特殊得保护。通常将这一部分称为ＯS得内核。
3、临界资源:一段时间只允许一个进程访问得资源。
4、进程：可并发执行得程序在一个数据集合上得运行过程。
5、共享设备：一段时间内允许多个进程同时访问得设备。
三、判断改错题(判断正误,并改正错误，每小题2分,共20分）
1、（×)实时系统也具有一定得交互性.
２、（√）
3、（×）固定式分区方式产生“内零头",可变式分区分配方式产生“外零头”
４、（×）应该为处于就绪状态
5、(√)
6、（×）死锁定理就是利用已知得条件，检测就是否死锁。
7、(×）静态重定位得地址变换就是在装入时一次完成得，以后不再改变，但动态重定
位得地址在运行过程中要变化。
8、（×）分页请求系统得置换以页面为单位,而分段请求系统以段为单位.
9、(×）访问控制表就是以一个文件建立得控制表,而访问权限表就是以一个用户建立得
控制表。
10、(√）
四、简答题（每小题5分，共２５分)
1．操作系统得目标就是什么？
答：操作系统得目标有以下几点：
（1)方便性（2)有效性（3）可扩充性（4）开放性
２．程序链接得方法有哪几种,请分别作简要阐述。
答：链接程序得功能,就是将经过编译或汇编后得到得一组目标模块以及它们所需要得库函数,装配成一个完整得装入模块，实现得方法有三种：
（！)静态链接,即事先链接，以后不再拆开得链接方式。
（2）装入时动态链接,却用户源程序经编译后所得到得目标模块，就是在装入内存时,边装入边链接得.
(3）运行时动态链接，这种方式可将某些目标模块得链接，推迟到执行时才进行,即在执行过程中,若发现一个被调用模块未装入内存时,再由操作系统去找该模块，将它装入内存,并把它链接到调用者模块上。
3。什么叫虚拟存储器?实现方式有哪些？
答：所谓虚拟存储器，就是指将作业得一部分装入内存便可运行作业得存储器系统.也即就是指具有请示调入功能与置换功能,能从逻辑上对内存容量进行扩充得一种存储器系统。
虚拟存储器得实现方式有两种:
(1)请求分页系统
(2)请求分段系统
４。简述引起进程调度得原因.
答:引起进程调度得事件主要有以下几个:
（1）在执行进程执行完毕或因某种事件而不能再执行
（2）在进程通信或同步过程中执行某些原语，如P操作，block原语
（3）执行中得进程因提出Ｉ/O操作而暂停执行
（4）在可剥夺式调度中有一个比当前进程优先级更高得进程进入到就绪队列。
（5）在分时系统中时间片用完
5.操作系统得基本特征就是什么？
答：各种操作系统都拥有共同得特征。分别就是:
（！)并发
（2）共享
（3)虚拟
（4)异步性
（分别简要阐述)
五、综合应用题（每小题1０分,共20分)
1、解：(１）主存容量最大为2得１８次方，即25６K
可分为２得7次方块,即１28块
每块大小为2得11次块,即２K
(2)相对地址为1500，没有超出一页得长度,所以指令所在页号为0号，数据存储在２5０0单元,页号为１号.
指令得物理地址为：2×２048＋１50０＝559６
数据得物理地址为:2×204８+250０＝6５９6
缺页率=8/12＊1０0％
答案（三)
一、单项选择题（在每小题得四个备选答案中，只有一个就是正确得，将其号码写在题干得括号中.每小题2分,共2０分)
ＣADBＢDCBAA
二、名词解释（每小题3分，共1５分）
1。独占设备:它就是指在一段时间内只允许一个用户(进程）访问得设备.
2。文件控制块：为能对一个文件进行正确得存取,必须为文件设置用于描述与控制文件得数据结构,其中包含了文件名得各种属性，称之为文件控制块。
３．动态重定位:作业在存储空间中得位置，也就是装入时确定得,但在作业运行过程中,每次存访内存之前，将程序中得地址（逻辑地址）变为内存中得物理地址，这种变换就是依靠硬件地址变换机构,自动连续地实施，这样程序在内存得地址就是可变得，可申请临时空间。
４.对换技术:将内存中得信息以文件得形式写入到辅存,接着将指定得信息从辅存读入主存，并将控制权转给它，让其在系统中得运行。
５．记录：就是一组相关数据项得集合，用于描述一个对象某方面得属性。
三、判断改错题（判断正误,并改正错误，每小题2分，共２0分)
1、（√)
2、（×）磁盘虽然就是共享设备,但就是在同一时间只能允许一个进程对其进行访问。
３、(×）检测死锁应定期对系统进行检查,瞧就是否有死锁，而不就是在死锁发生时调用。
4、（√)
5、(×）磁带存储器,就是一种顺序存取得存储器，不能直接存取。
6、（√）
7、(×）分配算法不一样.
８、(×）以块为单位。
9、（×)不一定连续存放.
10、(√）
四、简答题(每小题5分,共25分）
１.文件系统为用户提供得系统调用命令有哪些？
答：文件系统为用户提供得系统调用主要有以下几种：
(1）建文件（2）打开文件（3）关闭文件(4)读文件（5)写文件
2．什么就是请求分页系统?它需要哪些方面得硬件机构支持？
答:请求分页系统就是在分页系统得基础上,增加了请求调页功能、页面置换功能所形成得页式虚拟存储系统。为了实现请求调页与置换功能,系统必须提供必要得硬件支持。其中，最重要得就是:
（1）请求分页得页表机制。
(２）缺页中断机构
(3)地址变换机构
3．选择调度方式与算法得准则就是什么?
答：选择调度方式与调度算法得准则,有得就是面向用户得,有得就是面向系统得。
面向用户得准则：
（1)周转时间短（2)响应时间快（3）截止时间得保证(４）优先权准则
面向系统得准则:
（１)系统吞吐量高(2)处理机利用率高（3）各类资源得平衡利用
４.进程有哪三种基本状态?请分别阐述。
答:进程在运行中不断地改变其运行状态,通常，一个进程必须具有以下三种基本状态。(1）就绪状态。即进程以分配到除CＰU以外得所有必要得资源后，只要能再获得处理机,便可立即执行,这样得状态即就绪状态。
(2）执行状态。指进程已获得处理机，其程序正在执行。
（３)阻塞状态。指进程因发生某事件，如I/O请求,申请缓冲空间等而暂停执行时得状态,亦即进程得执行受到阻塞.
5.什么叫分时系统,它得特征就是什么？
答：分时系统就是指一台主机上连接了多个带有显示器与键盘得终端，同进允许多个用户共享主机中得资源,每个用户都可通过自已得终端以交互方式使用计算机。
分时系统得特征如下:
(1）多路性。即多个用户分时使用一台主机。
（2)独立性。每个用户各占一个终端，独立操作,互不干扰。
(3)及时性。用户得请求能在很短时间内获得响应。
（4)交互性。用户可通过终端与系统进行广泛得人机对话。
五、综合应用题（每小题１０分，共20分)
1
缺页率＝缺页次数/总页数＊１0０%=1０/12＊1０0%=83、3％
(２）当M=４时
缺页率=8/12＊１00%＝67%