专升本操作系统试题六.docx
- 文档编号:2407965
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:11
- 大小:20.77KB
专升本操作系统试题六.docx
《专升本操作系统试题六.docx》由会员分享,可在线阅读,更多相关《专升本操作系统试题六.docx(11页珍藏版)》请在冰点文库上搜索。
专升本操作系统试题六
专升本《操作系统原理》复习题六
第一部分 选择题
一、单项选择题(本大题共20小题,每小题1分,共20分)
1、操作系统可以分为几类,在以下的各类操作系统中,( )不属于基本的操作系统。
A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统
2、操作系统的基本功能不包括( )。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
3、操作系统之所以能够控制各个程序的执行,为用户提供服务,主要是因为操作系统利用了( )。
A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序
4、中央处理器处于目态时,执行( )将产生“非法操作”事件。
A、特权指令 B、非特权指令 C、用户程序 D、访管指令
5、一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( )。
A、运行态-就绪态-等待态 B、等待态-就绪态-运行态
C、就绪态-运行态-等待态 D、就绪态-等待态-运行态
6、在操作系统的处理器管理中,每一个进程唯一的标志是( )。
A、PSW B、PCB C、CAW D、CSW
7、采用静态重定位方式装入的作业,在作业执行过程中( )进行地址转换。
A、由软件和硬件相互配合 B、由软件独立
C、只需要硬件 D、不需要
8、在采用页式存储管理的系统中,( )。
A、不可以把作业分散到几个不连续的主存区域
B、不需要采用移动技术移动作业区
C、不需要硬件支持
D、不采用动态重定位的方式装入作业
9、操作系统为用户提供按名存取的功能,在以下目录结构中,不能解决文件重名问题的是( ).
A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对
10、在磁盘文件的物理结构中,( )既适合顺序存取,又方便随机存取。
A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构
11、为了实现设备的独立性,操作系统让用户使用( )。
A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名
12、设磁盘的转速为10ms/转,盘面划分10个扇区,当前磁头在第三块的开始位置,则花费( )毫秒的时间可以把第二块的信息读到主存(假设,旋转是按由块号从小到大方向的)
A、1 B、2 C、9 D、10
13、在作业调度算法不包括( )。
A、先来先服务算法 B、响应比最高者优先算法
C、银行家算法 D、计算时间短的优先算法
14、中央处理器启动通道工作时,通过通道程序执行通道命令,这时第一条通道命令是由( )来指示的。
A、CAW B、CSW C、CCW D、PSW
15、提供交互式控制方式的操作系统中,操作系统可以直接解释执行一些命令,但是有的命令必须创建用户进程才能解释执行,如( )。
A、注册命令 B、删除目录 C、操作方式转换 D、编译
16、“相关临界区”是指并发进程中( )。
A、有关共享变量 B、与共享变量有关的程序段
C、有关的相同变量 D、涉及到相同变量的程序段
17、关于线程以下的说法正确的是( )。
A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位
C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间
18、死锁的解除方法有( )。
A、允许进程共享资源 B、静态分配资源
C、抢夺资源 D、采用银行家算法
19、在UNIX系统中,进程调度工作是由( )程序来完成的。
A、shell B、trap C、swap D、swtch
20、UNIX系统中,采用的文件逻辑结构是:
( )
A、流式文件 B、记录文件 C、索引文件 D、多级索引文件
二、多项选择题(本题共5小题,每小题2分,共10分)
21、属于强迫性中断事件的中断包括( )
A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断
C、打印机打印完成引起中断 D、进程访管指令的执行引起中断 E、定时时间已到引起中断
22、文件的存取方式与下列因素有关( )。
A、怎样使用文件 B、文件的大小 C、文件的格式
D、存储介质的特性 E、文件目录结构
23、SPOOL系统由以下程序组成( )。
A、预输入程序 B、井管理程序 C、通道程序
D、缓输出程序 E、调度程序
24、常用的作业调度算法有( )。
A、先来先服务调度 B、均衡调度 C、短作业优先调度
D、响应比高者优化调度 E、电梯调度
25、UNIX系统提供的程序运行环境包括( )。
A、用户态 B、就绪态 C、睡眠态
D、创建态 E、核心态
第二部分 非选择题
三、填空题(每空1分共14分)
26、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据______________的要求自动控制作业的执行。
27、中断是计算机系统的一个重要部分,中断机制包括硬件的中断装置和__________________。
28、在页式和段式存储管理中,__________存储管理提供的逻辑地址是连续的。
29、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用___________策略进行分配。
30、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由___________和____________组成。
31、作业控制方式有_______________方式和__________方式二种。
32、当一个进程独占处理器顺序执行时,具有两个特性:
_____________和____________。
33、不可中断的过程称为_________。
34、解决死锁问题可以采用的方式中,采用___________策略,如银行家算法虽然保守,但可以保证系统时时处于安全状态。
35、UNIX系统规定用户使用文件的权限是读、______和________三种。
四、简答题(每小题4分,共20分)
36、采用多道程序设计有什么好处?
37、进程调度与作业调度有什么不同?
38、区分文件的保护与保密。
39、在SPOOL系统的输入井中作业有哪几种状态?
简要说明之。
40、什么是死锁?
引起死锁的原因是什么?
五、综合题(共4题,36分)
41、(8分)在某采用页式存储管理的系统中,所有作业执行时依次访问的页号是:
1,2,3,4,3,1,5,4,6,2,1,2,5,7,3,2,4
假定开始时先把前4页装入内存。
要求完成:
(1)先进先出调度算法,作业执行过程中会产生________次缺页中断。
依次淘汰的页号是____________。
(2)最近最少使用算法时,作业执行过程中会产生________次缺页中断。
依次淘汰的页号是____________。
42、(8分)假定某移动磁盘上,处理了访问56号柱面的请求后,现在正在70号柱面上读信息,目前有下面的请求访问磁盘柱面的序列:
73,68,100,120,60,108,8,50。
请写出:
(1)用最短查找时间优先算法,列出响应的次序。
(2)用电梯调度算法,列出响应的次序。
43、(10分)在一个批处理单道系统中,假设有四道作业,它们的提交时间及运行时间在下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,采用计算时间短的作业优先调度算法,忽略调度花费时间。
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8:
00
2小时
2
8:
50
30分钟
3
9:
00
6分钟
4
9:
30
12分钟
(1)求出每个作业开始时间、完成时间及周转时间并填入表中。
(2)计算四个作业的平均周转时间应为________.
44、(10分)a,b两点之间是一段东西向的单行车道,现要设计一个管理自动系统,管理规则如下:
当ab之间有车辆在行驶时同方向的车可以同时驶入ab段,但另一方向的车必须在ab段外等待;当ab之间无车辆在行驶时,到达a点(或b点)的车辆可以进入ab段,但不能从a点和b点同时驶入;当某方向在ab段驶出了ab段且暂无车辆进入ab段时,应让另一方向等待的车辆进入ab段行驶。
现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。
用PV操作进行管理时的三个信号量为S,SE,SW,程序结构如下:
begin
S,SE,SW:
SEmapheore
CountE,CountW:
Interge
CountE:
=_____
(1)_________;
CountW:
=_____
(2)_________;
S:
=_______(3)_______;
SE:
=______(4)_______;
SW:
=______(5)_______;
CoBegin
ProcessEASTi(i=1,2,3...)
begin
____(6)_____
ifCountE=0then_____(7)_____;
CountE:
=CountE+1;
____(8)_____;
pass(ab);
____(9)_____;
CountE:
=CountE-1;
ifCountE=0then_____(10)_____;
_____(11)_____;
end;
ProcessWESTj(j=1,2,3...)
begin
_____(12)_____;
ifCountW=0then_____(13)_____;
CountW:
=CountW+1;
_____(14)_____;
pass(ba);
_____(15)_____;
CountW:
=CountW-1;
ifCountW=0then_____(16)_____;
_____(17)_____;
end;
coend;
end;
请在划线处填上知当的内容使程序实现题目要求的功能。
【操作系统】自测题参考答案
一、单项选择题(每小题1分、共20分)
1
2
3
4
5
6
7
8
9
10
D
C
C
A
C
B
D
B
A
C
11
12
13
14
15
16
17
18
19
20
A
D
C
A
D
D
A
C
D
A
二、多项选择题(每小题2分,共10分)
21
22
23
24
25
ABCE
AD
ABD
ABCD
AE
三、填空题(每空1分,共14分)
26、作业控制说明书
27、操作系统的中断服务程序
28、页式
29、静态分配
30、移臂调度 旋转调度
31、批处理 交互控制
32、封闭性 可再现性
33、原语
34、死锁的避免
35、写 执行
四、简答题(每小题4分,共20分)
36、提高了处理器的利用率(1分)
充分利用了外围设备资源(1分)
发挥了处理器与外围设备以及外围设备之间并行工作的能力。
(2分)
37、
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。
(2分)(或)作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
(2分)
38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。
(2分)
文件的保密是防止不经文件拥有者授权而窃取文件。
(2分)
39、
(1)输入状态:
预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分)
(2)收容状态:
作业的信息已经存放在“输入井”中,但尚未被选中执行。
(1分)
(3)执行状态:
作业已被选中并装入主存存储器开始执行。
(1分)
(4)完成状态:
作业已执行结束,其执行结果在“输出井”中等待打印输出。
(1分)
40、若系统中存在一组进程(两个或两个以上进程),其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源,这种等待永远不能结束,我们说系统发生了死锁。
(2分)
引起死锁的原因主要有两个,一是与资源的分配策略有关,二是与并发进程的执行速度有关。
(2分)
五、综合题(共36分)
41、
(1)先进先出调度算法,作业执行过程中会产生_7_次缺页中断。
依次淘汰的页号是_1、2、3、4、5、6、2_。
(4分)
(2)最近最少使用算法时,作业执行过程中会产生__8__次缺页中断。
依次淘汰的页号是2、3、1、5、4、6、1、5。
(4分)
42、
(1)用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、120。
(2)用电梯调度算法,响应的次序为73、100、108、120、68、60、50、8。
43、
(1)每空0.5分,6分。
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8:
00
2小时
8:
00
10:
00
120分钟
2
8:
50
30分钟
10:
18
10:
48
118分钟
3
9:
00
6分钟
10:
00
10:
06
66分钟
4
9:
30
12分钟
10:
06
10:
18
48分钟
(2)四个作业的平均周转时间应为88分钟.(4分)
44、
(1)0
(2)0
(3)1
(4)1
(5)1
(6)P(SE)
(7)P(S)
(8)V(SE)
(9)P(SE)
(10)V(S)
(11)V(SE)
(12)P(SW)
(13)P(S)
(14)V(SW)
(15)P(SW)
(16)V(S)
(17)V(SW)
每错一空扣1分。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 试题
![提示](https://static.bingdoc.com/images/bang_tan.gif)