操作系统模拟试题资料.docx
- 文档编号:28658362
- 上传时间:2023-07-19
- 格式:DOCX
- 页数:44
- 大小:53.01KB
操作系统模拟试题资料.docx
《操作系统模拟试题资料.docx》由会员分享,可在线阅读,更多相关《操作系统模拟试题资料.docx(44页珍藏版)》请在冰豆网上搜索。
操作系统模拟试题资料
模拟试题一
一、单项选择题(每题1分,共20分)
窗体顶端
1、操作系统是一种()
A通用软件
C应用软件
答案:
B
2、在操作系统中采用多道程序设计主要是为了提高CPU和外设的()A利用效率
C稳定性
答案:
A
3、为了执行更多的程序,计算机需要有()
A更大的内存
C更强的稳定性
答案:
A
4、()操作系统已经成为工作站上的主流操作系统
B系统软件D软件包
B可靠性
D兼容性
B更快的外设D更先进的终端
AVMSBDOS
CMVSDUNIX 答案:
D
5、UNIX操作系统的主要工作语言是()
AB语言
CPACAL语言
答案:
D
6、磁盘是()设备
A随机存储设备
C顺序设备
答案:
A
7、操作系统中的“逻辑设备”一词代表()
A物理设备
C由操作系统隐藏其物理复杂性的各种设备 答案:
C
8、人们通常把硬盘多个盘片具有相同磁道称为一个()A磁道
C柱面
答案:
C
9、分时系统中没有()概念
A进程
C中断
答案:
B
10、分时系统进程调度使用()
AFCFS法
C轮转法
答案:
B
11、分时系统进程调度使用()
A响应时间
C外设利用率
答案:
A
1
BCOBOL语言
DC语言
B逻辑设备
D虚拟
B存储设备
D通用设备
B扇区
D文件
BJCB
D缓冲区
B优先级法
D最高相应比优先法
B稳定性
D系统开销
12、作业调度又称为()
A高级调度
C低级调度
答案:
A
13、作业只有处于()状态,该作业才能被调度
A提交
C运行
答案:
A
14、操作系统生成时就已配置的各种标准设备称为()设备
A脱机
C用户
答案:
D
15、记录设备特征、设备和I/O控制器连接情况的数据结构是()表A系统设备
C设备控制
B中级调度D微观调度
B后备
D完成
B外部
D系统
B通道控制D用户设备
答案:
C
16、由用户进程直接控制内存或CPU与外设之间信息转送的方式是()
ADMA方式
C程序直接控制方式
答案:
A
17、()通道被用来连接诸如磁盘这样的快速设备A混合通道
C数组多路通道
答案:
C
18、设备分配用数据结构不包括()
B中断方式D通道方式
B字节多路通道D选择通道
ADCTBCOCT
CDSTDCHCT 答案:
C
19、Shell命令语言是()操作系统的一组控制操作命令
ADosBWindows98
COS/2DUNIX 答案:
D
20、用于进程间互斥的信号量是()
A公有信号量
C间接信号量
答案:
B
窗体底端
二、多项选择题(每题2分,共10分)
窗体顶端
1、从系统管理的观点看,实现文件共享的方法有()
B私有信号量D直接信号量
A
绕道法
B链接法C网状目录法DBFD
ETFD
2
0
1、预防死锁的方法是。
的用户信息。
4、衡量处理机调度策、、
5、可以实现虚拟内存的内存扩、
7、静态页式管理通过、
配与回收。
2、多道程序系统中程序执行环境的特点是()
A
顺序性
B独立性
C并行性
D随机性E资源共享
3、下列哪些是作业调度的目标()
A
公平性
B高利用率C吞吐量大D快的响应时间E共享资源
4、进程调度程序之所以能够获得控制权,完成进程调度,是因为()
A
中断的产生,中断处理程序返回时转进程调度程序
B当前执行进程执行系统调用,系统调用返回时转进程调度程序C进程调度程序可以剥夺进程控制权
D进程调度程序永远都占用处理机
E当前执行进程自己能够进行调度,包括调度其他进程执行
5、可以用于段页式存储管理内存页面淘汰算法的有
AFCFS
B轮转法
C最近没有使用页面淘汰算法D最坏适应算法
E随机淘汰法
得分:
窗体底端
三、填空题(每题2分,共20分)
1、操作系统的功能是、、设备管理、信息管理和组织用户工作流程。
3、进程控制块包括的
包括了执行进程
略的常用指标是
、
。
5、作业调度中的周转时间是指
充方法是
。
、
表实现内存页面的分
。
3
0
8、外设和内存之间的数据传送方式效率最高的是
方式。
9、常用的三种通道类型,它们是、、
。
10、常用的文件物理结构有、、
得分:
等三种。
四、问答题(每题5分,共25分)
1、简述分时系统的基本特点。
隐藏答案
分时系统一般采用时间片轮转的方式,使一台计算机为多个终端用户服务,提供交互会话能力。
主要特点如下:
交换性:
多个用户可以同时在一台计算机上联机操作,便于程序运行控制,便于用户合作。
多用户同时性:
多个用户同时在自己的终端上上机,共享CPU资源和其他资源,充分发挥系统的效率。
独立性:
采用时间片轮转使一台机器同时为多个终端服务,对每个用户的操作又能快速响应,用户感觉彷佛自己在独占使用这台机
2、为何分时系统中没有作业调度程序?
隐藏答案
作业引入是为了和批处理过程相适应,充分发挥计算机的效率。
分时系统不需要作业概念,是由分时系统的特点决定的。
分时
多个用户都可以联机使用一台计算机,计算机按时间片轮流为每个用户及其程序服务,每个用户能够充分控制自己程序或任务的运
同时用户的多个程序共享CPU资源和其他资源,系统利用率很高。
这些特点充分解决了以前批处理系统的缺点,分时系统中作业
再必需了。
3、为何引入缓冲技术?
隐藏答案
引入缓冲技术主要是为了解决设备速度差异引起的效率问题。
如果两个设备速度相差很大,快速设备总是需要等待慢速设备,
备效率低下。
在设备之间加上缓冲区,慢速设备将数据送入缓冲区时,快速设备不需等待,可以处理其他任务,直到缓冲区满时才
断通知快速设备处理缓冲区中的数据,将提高设备工作的独立性,提高快速设备的利用率。
4、同步和互斥的区别。
隐藏答案
互斥是一组并发进程的一个或多个程序段,因共享某一个公有资源而导致它们必须以一个不允许交叉执行的单位执行。
互斥是进程
间接制约。
同步是一组并发进程,各自的执行结果互为对方的执行条件,从而限制各进程的执行速度,因而互相发送消息进行互相合作、互相
使得各进程按一定的速度执行的过程。
同步是一种直接制约。
5、简述PV操作中信号量的值的意义和值的变化过程。
隐藏答案
PV操作中的信号量取值往往代表可用资源的数量。
P操作代表申请资源,因此在P操作中信号量大于0表示仍有可用资源,等于0表示没有可用资源,也没有进程等待该资源,小于
没有可用资源并有进程等待该资源,所以在V操作是代表归还资源,信号量值大于或等于0是没有进程等待该资源,信号量小于
进程等待该资源,由V操作唤醒其中某个等待进程。
五、综合题(共30分)
6、有一个飞机订票系统有两个终端,分别运行T1和T2,请写出售票进程T1和T2使用P,V操作的互斥过程。
隐藏答案
设sem为信号量代表临界区,初值为1
T1:
P(SEM)
订票过程
……
V(SEM)
T2:
P(SEM)
订票过程
……
V(SEM)
7、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程。
隐藏答案
(1)输入设备向CPU发出中断
(2)硬件完成中断识别,取得中断处理程序地址
(3)转中断处理程序
(4)关中断
(5)保存中断现场
(6)检查输入设备状态
4
(7)进行输入设备输入处理
(8)恢复中断现场
(9)开中断
(10)中断返回
五、综合题
39.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:
115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
隐藏答案
(1)按FIFO调度算法将产生5次缺页中断(2分);依次淘汰的页号为:
0,1,2;
缺页中断率为:
5/10=50%
(2)按LRU调度算法将产生6次缺页中断(2分);依次淘汰的页号为:
2,0,1,3;
缺页中断率为:
6/10=60%
40.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法;
(2)最短寻找时间优先算法。
隐藏答案
(1)3毫秒×292=876毫秒
(2)3毫秒×120=360毫秒
(注:
各算法使移动臂的移动次序和移动的柱面数如下:
(1)40→20→44→40→4→80→12→76
(20)(24)(4)(36)(76)(68)(64)
共移动292柱面
(2)40→44→20→12→4→76→80
(4)(24)(8)(8)(72)(4)
共移动120柱面
41.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:
按银行家算法能安全分配吗?
请说明分配过程。
隐藏答案
系统能为进程P3分配二台打印机(3分)。
因为尽管此时10台打印机已分配给进程P14台,P22台和P34台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的。
42.用PV操作解决读者写者问题的正确程序如下:
beginS,Sr:
Semaphore;rc:
integer;
S:
=1;Sr:
=1;rc:
=0;
cobeginPROCESSReaderi(i=1,2…)
beginP(Sr)
rc:
=rc+1;
ifrc=1thenP(S);
V(Sr);
readfile;
P(Sr);
rc:
=rc-1
ifrc=0thenV(S);
V(Sr);
end;
PROCESSWriterj(j=1,2…)
beginP(S);
Writefile;
V(S)
end;
coend;
end;
请回答:
(1)信号量Sr的作用;
(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?
隐藏答案
5
(1)Sr用于读者计数rc的互斥信号量;
(2)ifrc=1thenP(S)中的P(S)用于读写互斥,写者进程中的P(S)用于写写互斥,读写互斥。
(3)程序中增加一个信号量S5,初值为5,P(S5)语句加在读者进程P(Sr)之前,V(S5)语句加在读者进程第2个V(Sr)之后。
模拟试题三
一、单项选择题
窗体顶端
1、操作系统是一种()
A系统软件
C应用软件
答案:
A
2、用户程序在目态下使用特权指令将引起的中断是属于()
A硬件故障中断
C外部中断
答案:
B
3、位示图方法可用于()
A盘空间的管理
C文件目录的查找
答案:
A
4、下列算法中用于磁盘移臂调度的是()
A时间片轮转法
C最短寻找时间优先算法
答案:
C
5、在以下存贮管理方案中,不适用于多道程序设计系统的是()A单用户连续分配
C可变式分区分配
答案:
A
6、任何两个并发进程之间()
A一定存在互斥关系
B系统硬件
D支援软件
B程序中断
D访管中断
B盘的驱动调度
D页式虚拟存贮管理中的页面调度
Blru算法
D优先级高者优先算法
B固定式分区分配
D页式存贮管理
B一定存在同步关系
C一定彼此独立无关
答案:
D
7、进程从运行状态进入就绪状态的原因可能是()A被选中占有处理机
C等待的事件已发生
答案:
D
8、用磁带作为文件存贮介质时,文件只能组织成()A顺序文件
C索引文件
系
D可能存在同步或互斥关
B等待某一事件
D时间片用完
B链接文件
D目录文件
答案:
A
9、一作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响应比是()A2B1
C3D0.5
答案:
C
10、多道程序设计是指()
A在实时系统中并发运行多个程序
B
在分布系统中同一时刻
6
C在一台处理机上同一时刻运行多个程序
运行多个程序
D在一台处理机上并发运行多个程序
答案:
D
11、文件系统采用多级目录结构后,对于不同用户的文件,其文件名()A应该相同
C可以相同,也可以不同
B应该不同D受系统约束
答案:
C
12、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()
A无上邻空闲区,也无下邻空闲区
C有下邻空闲区,但无上邻空闲区答案:
D
窗体底端
二、双项选择题
1、能影响中断响应次序的技术是( )和( )。
窗体顶端
A时间片
B中断
C中断优先级
D中断屏蔽
E特权指令
答案:
CD
2、文件的二级目录结构由( )和( )组成。
A根目录
B子目录
C主文件目录
D用户文件目录
E当前目录
B有上邻空闲区,但无下邻空闲区
D有上邻空闲区,也有下邻空闲区
答案:
CD
3、驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。
A电梯调度
B先来先服务
C扫描
D单向扫描
E最短寻找时间优先
答案:
BE
4、有关设备管理概念的下列叙述中,( )和( )是不正确的。
A通道是处理输入、输出的软件
B所有外围设备的启动工作都由系统统一来做
C来自通道的i/o中断事件由设备管理负责处理
D编制好的通道程序是存放在主存贮器中的
E由用户给出的设备编号是设备的绝对号
7
0
0
答案:
AE
5、一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123}。
当采用先进先出调度算法时,发生缺页次数是( )次,而采用lru算法时,缺页数是( )次。
A1
B3
C4
D6
E5
答案:
CE
6、作业与进程的主要区别是( )和( )。
A前者是由用户提交,后者是由系统自动生成
B两者执行不同的程序段
C前者以用户任务为单位,后者是操作系统控制的单位
D前者是批处理的,后者是分时的
E后者可并发执行,前者则不行
答案:
AC
得分:
窗体底端
三、填空题
1、用户程序使用
请求操作系统服务。
2、存贮管理应实现的功能是:
主存空间的分配与保护,
。
3、分页式存贮管理中,页表是用来指出作业的
与
主存空间的共享和
的对应关系。
4、每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的
和该记录的。
5、分时系统必须为用户提供
以实现
控制方式。
6、并发进程中涉及到
的错误。
的程序段称为临界区,两个进程同时进入相关的临界区会造成
得分:
四、改错题
1、以批处理方式和交互方式控制作业运行都需要注册(logon)。
隐藏答案
批处理方式是按用户使用作业控制语言书写的。
作业说明书控制作业运行,不需注册。
或交互方式控制作业运行需要注册。
2、分时系统中,时间片越小越好。
隐藏答案
当时间片过小时,进程调度时间所占比重加大。
若仅回答:
时间片越小,响应时间可能加大,只答对一半。
3、银行家算法是防止死锁发生的方法之一。
隐藏答案
银行家算法是避免死锁的方法之一。
4、若无进程处于运行状态,则就绪队列和等待队列均为空。
隐藏答案
8
就绪队列为空,等待队列可能不空。
5、作业控制语言是供用户编写程序以实现某项计算任务。
隐藏答案
作业控制语言是供书写作业说明书的,以控制作业的执行(不同于编程语言)。
五、简答题
1.程序状态字包含哪些主要内容?
隐藏答案
(1)程序基本状态
(2)中断码
(3)中断屏蔽位
2.什么是记录的成组和分解?
隐藏答案
(1)把若干逻辑记录合并成一组,存入一个物理块的工作称为记录的成组。
(2)从一组中把一个逻辑记录分离出来的工作称为记录的分解
3.进程间同步和互斥的含义是什么?
隐藏答案
同步:
并发进程之间存在的相互制约和相互依赖的关系。
互斥:
若干进程共享一资源时,任何时刻只允许一个进程使用。
4.什么是输入输出操作?
什么是通道?
隐藏答案
主存与外围设备之间的信息传送操作称为输入输出操作。
通道可称为输入输出处理机。
5.为实现分页式虚拟存贮,页表中至少应含有哪些内容?
隐藏答案
页号
标志
主存块号
磁盘上的位置
六、综合题
1.有三个进程p1,p2和p3并发工作。
进程p1需用资源s3和s1;进程p2需用资源s1和s2;进程p3需用资源s2和s3。
回答:
(1)若对资源分配不加限制,会发生什么情况?
为什么?
(2)为保证进程正确工作,应采用怎样的资源分配策略?
为什么?
隐藏答案
(1)可能会发生死锁
例如:
进程p1,p2和p3分别获得资源s3,s1和s2后再继续申请资源时都要等待(2分),这是循环等待。
(或进程在等待新源时均
占资源)
(2)可有几种答案:
a、采用静态分配,由于执行前已获得所需的全部资源,故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象
b、采用按序分配不会出现循环等待资源现象。
或c、采用银行家算法,因为在分配时,保证了系统处于安全状态。
2.某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票
者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(1)用pv操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的pv操作填入下述方框中,以保证进程能够正确地并发执行。
cobegin process pi(i=1,2,……)
begin;
进入售票厅;
购票;
退出;
end;
coend
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
隐藏答案
(1)定义一信号量s,初始值为20。
意义:
s>0 s的值表示可继续进入售票厅的人数 (1分)
s=0 表示售票厅中已有20名顾客(购票者) (1分)
s<0 |s|的值为等待进入售票厅的人数 (1分)
9
(2)上框为p(s) (1分)
下框为v(s) (1分)
(3)s的最大值为20 (1分)
s的最小值为20-n (1分)
模拟试题四
一、单项选择题(在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内)
窗体顶端
1、关于操作系统的叙述( )是不正确的。
A“管理资源的程序”
序”
B“管理用户程序执行的程
C“能使系统资源提高效率的程序”
序”
D
“能方便用户编程的程
答案:
D
2、操作系统的发展过程是( )。
A设备驱动程序组成的原始操作系统,管理程序,
B原始操作系统,操作系统,管
操作系统
C管理程序,原始操作系统,操作系统
答案:
A
3、用户程序中的输入,输出操作实际上是由( )完成。
A程序设计语言
C操作系统
答案:
C
4、计算机系统中判别是否有中断事件发生应是在( )。
A进程切换时
C执行P操作后
答案:
B
5、设计批处理多道系统时,首先要考虑的是( )。
A灵活性和可适应性
C交互性和响应时间
理程序
D管理程序,操作系统,原始操作系统
B编译系统
D标准库程序
B执行完一条指令后
D由用户态转入核心态时
B系统效率和吞吐量
D实时性和可靠性
答案:
B
6、若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。
A就绪
C运行
答案:
A
7、支持程序浮动的地址转换机制是( )。
A页式地址转换
C静态重定位
B等待
D完成
B段式地址转换D动态重定位
答案:
D
8、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A地址从大到小C尺寸从大到小
B地址从小到大D尺寸从小到大
答案:
B
9、逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。
A逻辑文件结构C主存储器管理方式
B存储介质特性D分配外设方式
答案:
B
10
10、文件的保密是指防止文件被( )。
A篡改
C窃取
答案:
C
11、对磁盘进行移臂调度的目的是为了缩短( )时间。
A寻找
C传送
答案:
A
12、启动外设前必须组织好通道程序,通道程序是由若干( )组成。
ACCW
CCAW
答案:
A
13、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A先来先服务
C最高响应比优先
B破坏
D删除
B延迟
D启动
BCSW
DPSW
B轮转D均衡调度
答案:
C
14、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A输入
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 模拟 试题 资料