操作系统试题.docx
- 文档编号:27778257
- 上传时间:2023-07-05
- 格式:DOCX
- 页数:24
- 大小:45.84KB
操作系统试题.docx
《操作系统试题.docx》由会员分享,可在线阅读,更多相关《操作系统试题.docx(24页珍藏版)》请在冰豆网上搜索。
操作系统试题
一、单项选择题(本大题共小题,每小题1分,共分)。
1.操作系统是一种(A)。
A.系统软件B.系统硬件C.应用软件D.支援软件
2.批处理操作系统提高了计算机系统的工作效率,但(D)。
A.不能自动选择作业执行B.无法协调资源的分配
C.不能缩短作业的执行时间D•在作业执行时用户不能直接干预
3.以下关于计算机和操作系统叙述不正确的是(D)。
A•计算机的硬件系统是操作系统赖以活动的基础,操作系统的运行离不开硬件系统的支持和配合
B.操作系统是一套系统软件
C.计算机系统包括硬件资源和软件资源
D•操作系统是独立于计算机硬件系统的一套系统元件
4.采用层次结构法设计操作系统,可(D)。
A•使操作系统的结构清晰、便于调试
B.有利于操作系统功能的增、删、改
C.提高操作系统的可维护性、可移植性,确保正确性
D.A、B和C
5.若干个等待占有CPU并运行的进程按一定次序链接起来的队列称为(D)。
A•运行队列B•后备队列C•等待队列D•就绪队列
6.操作系统中的存储管理是指对(A)的管理。
A.主存B.辅存C.CacheD.都不是
7.在段式存储管理中,以下说话正确的是(D)。
A.段是等长的B.段间逻辑地址一定连续
C.段间绝对地址一定不连续D.以段为单位分配,每段分配一个连续区域
8.在文件系统中,要求物理块必须连续的物理文件是(A)。
A.顺序文件B.链接文件C.串联文件D.索引文件
9.能用来唯一标志某个逻辑记录的数据项,我们称该数据项被称为记录的(A)。
A.主键B.次键C.索引D.指针
10.下面属于共享设备的是(C)。
A.输入机B.打印机C.磁盘机D.都不是
11.不属于SPOOL系统构成的是(D)。
A.预输入程序B.预输出程序C.井管理程序D.作业调度程序
12.在批处理方式下,操作员把一批作业组织成(B)成批地输入系统。
A.作业步B.作业流C.子程序D.程序组
13.在作业调度算法中并不考虑(C)。
A.公平性B.极大的流量C.用户界面友好D.均衡使用资源
14.利用PV操作可完成进程间的(B)。
A.高级通信B.低级通信C.信箱通信D.A和C
15.计算机启动时,首先执行的是(A)。
A.引导程序B.中断服务程序C.用户程序D.接口程序
16.如果系统中出现(A)进程队列则说明系统可能发生了死锁。
A.循环等待B.互斥C.同步D.同步和互斥
17.解除死锁一般采用终止进程和(B)两种方法。
A.关闭系统B.抢夺资源C.后退执行D.重新执行进程
18.对资源进行按序分配,则(C)。
A•会发生进程死锁B.会发生进程互斥
C.不会发生进程死锁D.不会发生进程互斥使用资源
19.UNIX系统大部分用C语言写成,具有(A)。
A•易移植性B•开放性C•可扩展性D•简便性
20.UNIX中地址转换工作由(C)完成。
A•基址寄存器B•软件编程实现
C.硬件地址转换机构D.硬件地址映射
21.人与裸机间的接口是(B)。
A.应用软件B.操作系统C.支撑软件D.都不是
22.操作系统的基本特征是共享性和(B)。
A.动态性B.并行性C.交互性D.制约性
23.文件系统的“按名存取”主要通过(A)实现。
C)。
A.目录管理B.存储空间管理C.文件安全管理D.文件读写管理
24.利用启动I/O指令启动通道工作,通道执行通道程序并将执行情况记录在(
A.CCWB.CAWC.CSWD.PSW
25.系统利用SPOOLing技术实现(A)。
A.虚拟设备B.对换原理C.磁带系统D.虚拟存储
26.中央处理器可以直接存取(D)重的信息。
A.硬盘B.光盘C.软盘D.内存
27.进程的(A)和并发性是两个很重要的属性。
A.动态性B.静态性C.易用性D.顺序性
28.记录式文件内可以独立存取的最小单位是由(A)构成的。
A.数据项B.字节C.字D.物理块
29.进行主存空间分配的物理单位是(B)。
A.页B.块C.段D.物理地址
30.采用(D)可使平均等待时间最少。
A.优先数调度算法
B.响应比高者优先数调度算法
C.均衡调度算法
D.计算时间短的作业优先算法
31.临界区表明(C)。
A.临界区里资源处于临界状态
B.临界区里资源对系统而言非常重要
C.具有并发进程共享使用的资源
D.在同一时刻可被进程共享
32.下列不属于抢占式分配资源策略的是(D)。
A.时间片轮转
B.可抢占的优先数调用
C.CPU将申请不到资源的运行态进程变为等待态
D.先来先服务策略
33.哲学家就餐问题是一个(D)问题。
A.进程互斥问题B.进程同步问题
C.进程通信问题D.进程死锁问题
34•在UNIX系统中由父进程执行系统调用fork创建一个子进程,该进程的初始状态为(A)。
A.创建状态B.睡眠状态C.就绪状态D.僵死状态
35.“死锁”问题的讨论是针对(D)的。
A.某个进程申请系统中不存在的资源
B.某个进程申请资源数超过了系统拥有的最大资源数
C.硬件故障
D.多个并发进程竞争独占性资源
二、多项选择题(本大题共小题,每小题2分,共分)。
1.常用的页面调度算法包括(BC)。
A.最先适应分配算法B.最近最少使用调度算法
C.最近最不经常使用调度算法D.后进先出分配算法
2.关于磁盘下列说法正确地是(AC)。
A.磁盘上数据的物理位置有盘片号、柱面号、扇区号组成
B.磁盘每个盘片一般包括正反两面
C.不同盘片从外向内的柱面号都是相同的
D.为了加快磁盘读取数据的速度,可以多个磁头协同工作
3.关于进程在临界区执行说法正确的有(BCD)。
A.进程在临界区里是不会被中断的
B.进程执行完临界区里的操作后都因调用V操作
C.共享资源的互斥使用就是限定并发进程互斥地进入相关临界区
D.P(S)V(S)操作总是成对出现
4.UNIX进程经历的阶段为(ABC)。
A.创建B.执行C.终止D.死亡E.等待
5.关于响应比最高者优先调度算法一下说法正确地是(AC)。
A.综合考虑了作业的等待时间和计算时间
B.能使作业的平均周转时间最少
C.响应比=等待时间/计算时间
D.刚到达的作业不可能立即被执行
6.引入多道程序设计的主要目的在于(BD)
A.提高实时响应速度
B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享
D.充分利用外围设备
三、填空题(本大题共小题,每空1分,共分)。
1.操作系统设计的主要目标是方便用户使用和高效利用资源。
2.计算机的外围设备可以分为存储型设备与输入输
3•用户按逻辑结构使用文件,文件系统按物理结构管理文件。
4.采用何种调度策略和调度算法必须遵循的必要条件是,系统现有的尚未分配的资源可以满足被选作业的资源要求。
5.进程的顺序执行具有两个特性:
封闭性和可再
6.批处理操作系统、分时操作系统和实时操作系统是基本的操作系统。
7.进程调度算法的选择准则是CPU利用率、吞叶量、等待时间和响应时间。
&磁盘中的每一块都有确定的和唯一的地址,地址常用"柱面号、磁头号、扇区号”示。
9•网络操作系统把计算机网络中的各台计算机有机地连接起来,实现各台计算机之间的通信及网络中各种资源的共享。
四、简答题:
1OS的作用可表现为哪几个方面?
a.OS作为用户与计算机硬件系统之间的接口;
b.OS作为计算机系统资源的管理者;
c.OS作为扩充机器。
2简述操作系统的五大功能。
从资源管理的观点出发,操作系统具有五大功能。
a处理器管理。
为用户合理分配处理器时间,提高处理器的工作效率。
b存储管理。
为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
c文件管理。
管理用户信息,为用户提供按文件名存取的功能,合理地分配文件的存储空间。
d设备管理。
负责设备的分配、启动以及虚拟设备的实现等。
e作业管理。
实现作业调度和控制。
2OS具有哪几大特征?
它的最基本特征是什么?
a.并发,共享,虚拟,异步性
b.其中最基本的特征是并发和共享。
3进程有哪些基本状态?
它们的变化关系是怎样的?
进程有三个基本状态:
等待态、就绪态和运行态。
运行态可转变成等待态或就绪态,前者是由于等待外设等资源,后者是由于时间片用完等原
因引起的;等待态变成就绪态,是由于等待的条件已得到满足;就绪态变成运行态,是按调度策略从就绪队列中选出一个进程占用处理器而引起的。
4何谓死锁?
产生死锁的原因和必要条件是什么?
a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不
能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是:
互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
5在解决死锁问题的几个方法中,哪种方法最容易实现?
哪种方法使资源的利用率最高?
a.解决死锁可归纳为四种方法:
预防死锁,避免死锁,检测死锁和解除死锁;
b.其中,预防死锁是最容易实现的;
c.避免死锁使资源的利用率最高。
6请详细说明可通过哪些途径预防死锁?
a.摒弃“请求和保持”条件,就是如果系统有足够的资源,便一次性地把进程所需地所有
资源分配给它;
b.摒弃“不剥夺”条件,就是已经保持了资源的进程,当它提出新的资源请求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请;
c.摒弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出。
7为什么要引入动态重定位?
如何实现?
a.为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位。
b.可在系统中增加一个重定位寄存器,用它来装入(存放)程序在内存重的起始地址,程
序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而
实现动态重定位。
8一个计算机系统的虚拟存储器,其最大容量和实际容量分别由什么决定?
最大容量由内存和外存之和决定,实际容量由内存决定。
9UNIX系统有哪些基本特征?
a.开放性;
b.多用户,多任务环境;
c.功能强大,实现高效;
d.提供了丰富的网络功能。
10UNIX系统核心分成哪两大部分?
各包含哪些功能?
a.UNIX系统核心分为进程控制子系统部分和文件子系统部分;
b.进程控制子系统包含进程控制,进程通信,存储器管理和进程调度功能;文件子系统包
含文件管理,高速缓冲机制和设备驱动程序的功能。
五、综合题:
1假设某个采用页式虚拟存储管理的系统接收了一个共7页的作业,作业执行时依次访问的
页为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3和6,当分配给该作业的物理块数分别为4和5时,应用下面的页面替换算法,计算各会出现多少次缺页中断?
(1)LRU(最近最久未使用算法);
(2)FIFO(先进先出算法);
(3)Optimal(最佳算法)。
(注意:
所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断)
解:
(1)采用LRU页面置换算法,分配的物理块数为4时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
1
1
1
1
6
6
块2
2
2
2
2
2
2
2
2
2
块3
3
3
5
5
3
3
3
3
块4
4
4
6
6
7
7
1
缺页
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为10。
采用LRU页面置换算法,分配的物理块数为5时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
1
1
1
1
块2
2
2
2
2
2
2
2
块3
3
3
3
6
6
6
块4
4
4
4
3
3
块5
5
5
5
7
缺页
缺
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为&
(2)采用FIFO页面置换算法,分配的物理块数为4时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
5
5
5
5
3
3
3
3
1
1
块2
2
2
2
2
6
6
6
6
7
7
7
7
3
块3
3
3
3
3
2
2
2
2
6
6
6
6
块4
4
4
4
4
1
1
1
1
2
2
2
缺
页
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为14。
采用FIFO页面置换算法,分配的物理块数为5时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
1
6
6
6
6
6
块2
2
2
2
2
2
1
1
1
1
块3
3
3
3
3
3
2
2
2
块4
4
4
4
4
4
3
3
块5
5
5
5
5
5
7
缺页
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为10。
(3)采用Optimal页面置换算法,分配的物理块数为4时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
1
1
7
1
块2
2
2
2
2
2
2
2
块3
3
3
3
3
3
3
块4
4
5
6
6
6
缺页
缺
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为&
采用Optimal页面置换算法,分配的物理块数为5时的页面置换情况如表所示:
页面走向
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
1
1
1
1
块2
2
2
2
2
2
2
块3
3
3
3
3
3
块4
4
4
4
6
块5
5
6
7
缺页
缺
缺
缺
缺
缺
缺
缺
缺页中断次数为7。
2假定磁带的记录密度为每英寸3600个字符,每个逻辑记录长度为480个字符,块与块之
间的间隙为0.5英寸,现有1000个逻辑记录需要存储到磁带上,分别回答下列问题。
(1)不采用成组操作时磁带空间的利用率。
(2)采用以5个逻辑记录为一组的成组操作时磁带空间的利用率。
(3)为了使磁带空间的利用率大于60%,采用记录成组时其块银子至少为多少?
(注意:
磁带是一种典型的顺序存取设备,由于磁带的启动和停止都要花费一定的时间,因
此应在磁带上所存储的数据记录之间留有一定的间隙。
当数据记录较小,即数据记录所需磁
带长度比记录长度之间的间隙所占磁带长度小的多时,可以采用组块方法存储来减少间隙所
造成的浪费,即将几个数据记录合成一块。
这样,只在块与块之间留有间隙。
)
解:
(1)间隔=3600X0.5=1800(字符)
480-(480+1800)=21%
这说明不采用成组操作时磁带空间的利用率为21%。
(2)(480X5)-(480X5+1800)=57%
这说明采用成组操作时磁带空间的利用率为57%。
(3)设块因子为X,则
480X-(480X+1800)>0.6
X>5.6
这说明块因子至少为6。
3假定某磁盘共有200个柱面,编号为0〜199,如果在为访问143号柱面的请求者服务后,当前正在为访问125号柱面的请求者服务,同时有如果请求者在等待服务,它们依次要访问的柱面号为:
86,147,91,177,94,150,102,175,130。
请回答下列问题:
(1)分别用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法来确
定实际的服务次序。
(2)按实际的服务次序,计算上述算法中移动臂移动的距离。
(注意:
未要求求出寻道时间,移动一个柱面需6ms,用移动的距离乘以6得出寻道时间)
解:
先来先服务算法的实际服务次序和移动的柱面数如下:
125-86-147-91—177-94-150—102-175-130
移动臂需要移动的距离为547个柱面。
最短寻找时间优先算法的实际服务次序和移动的柱面数如下:
125-130-147-150-175-177-102-94-91-86
移动臂需要移动的距离为143个柱面。
电梯调度算法的实际服务次序和移动的柱面数如下:
由于磁头从143到125方向访问,所以需要125后应继续向102方向移动。
故访问顺序如下:
125-102-94-91-86-130-147-150-175-177
移动臂需要移动的距离为130个柱面。
单向扫描算法的实际服务次序和移动的柱面数如下:
125-130-147-150-175-177-199-0-86-91-94-102
移动臂需要移动的距离为375个柱面。
(其中包括移动臂由里向外快速返回时移动的199柱
面,从199移动到0柱面)
4在一单道批处理系统中,一组作业的提交时刻和运行时间如表所示。
试计算以下两种作业
调度算法的平均周转时间T和平均带权周转时间W。
(1)先来先服务
(2)短作业优先作业提交时刻和运行时间表
作业
提交时刻
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
解:
作业i的周转时间Ti=作业i的完成时刻一作业i的提交时刻=作业i的运行时间+作业i的等待时间
作业i的带权周转时间wi=Ti十作业的运行时间
1n1n
作业的平均周转时间T=_、•丁,作业的平均带权周转时间W=_、•W
ni二ni二
(1)米用先来先服务(FCFS)调度算法的作业运行情况如表所示:
作业执行次序
提交时刻
运行时间
等待时间
开始时刻
完成时刻
周转时间
带权周转
时间
1
8.0
1.0
0
8.0
9.0
1.0
1.0
2
8.5
0.5
0.5
9.0
9.5
1.0
2.0
3
9.0
0.2
0.5
9.5
9.7
0.7
3.5
4
9.1
0.1
0.6
9.7
9.8
0.7
7.0
作业平均周转时
间
T=(1.0+1.0+0.7+0.7)-4=0.85
作业平均带权周
转时间
W=(1.0+2.0+3.5+7.0)-4=3.375
(2)采用短作业优先(SJF)调度算法的作业运行情况如表所示:
作业执行次序
提交时刻
运行时间
等待时间
开始时刻
完成时刻
周转时间
带权周转
时间
1
8.0
1.0
0
8.0
9.0
1.0
1.0
3
9.0
0.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 试题