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