南徐学院计算机操作系统考试试题B卷.docx
- 文档编号:5999271
- 上传时间:2023-01-02
- 格式:DOCX
- 页数:9
- 大小:75.34KB
南徐学院计算机操作系统考试试题B卷.docx
《南徐学院计算机操作系统考试试题B卷.docx》由会员分享,可在线阅读,更多相关《南徐学院计算机操作系统考试试题B卷.docx(9页珍藏版)》请在冰豆网上搜索。
南徐学院计算机操作系统考试试题B卷
《计算机操作系统》考试卷(B)
姓名班级学号
(★注意:
试卷共六大题,所有答案只能写在试卷上,否则不计分)
一、单项选择题(每空1分,共15分)
1.实时操作系统追求的目标是()。
a.高吞吐率b.充分利用内存c.快速响应d.减少系统开销
2.以下()项功能不是操作系统具备的主要功能。
a.内存管理b.中断处理c.文档编辑d.cpu调度
3.操作系统是一组()。
a.文件管理程序b.中断处理程序c.资源管理程序d.设备管理程序
4.作业在系统中存在与否的唯一标志是()。
a.源程序b.作业说明书c.作业控制块d.目的程序
5.系统调用的目的是()。
a.请求系统服务b.终止系统服务c.申请系统资源d.释放系统资源
6.特殊文件是与()有关的文件。
a.文本b.图象c.硬件设备d.二进制数据
7.文件的存储方法依赖于()。
a.文件的物理结构b.存放文件的存储设备的特性
c.a和bd.文件的逻辑
8.在采用SPOOLING技术的系统中,用户的打印结果首先被送到()。
A.打印机B.内存固定区域C.终端D.磁盘固定区域
9.若信号S的初值是2,当前值为-1,则表示有( )等待进程。
A.0个 B.1个C.2个 D.3个
10、有三个进程共享同一段程序段,而每次最多允许两个进程进入该程序段,若用PV操作作为同步机制,而信号量S的取值范围为()。
A)2,1,0,-1B)3,2,1,0C)2,1,0,-1,-2D)1,0,-1,-2
11.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是( )
A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区
12.进程三状态转换关系如图所示,则在图中1,2,3,4情况下,肯定不会引起其它进程状态变化的是()
A.1B.2C.3D.4
13.操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2],外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
供选择的答案:
[1]a、速度b、利用率c、灵活性d、兼容性
[2]a、程序b、功能c、资源d、进程
[3]a、数据库系统b、文件系统c、检索系统d、数据库e、数据存储系统f、数据结构
二、多项选择题(每题答案可能不止一个,每题2分,共10分)
1、在文件系统中,实现磁盘空间的分配和回收的方法有()。
A:
空闲表法B:
建立索引表
C:
空闲链表法D:
空闲块成组链接法
E:
换入换出法
2、高级进程通信方式有()。
A:
管道文件B:
共享存储器
C:
PV操作D:
消息传递
E:
锁操作
3、下列算法中会产生belady异常现象的是()
A.FIFO页面替换算法B.LRU算法
C.最不经常使用算法(LFU)D.Optimal算法
4、有关设备的管理中,()是正确的。
A.“计算机系统为每台设备确定一个绝对号”
B.“每台设备都应该有一个惟一的相对号”
C.“申请设备时指定绝对号可提高设备的使用率”
D.“申请设备时指定设备相对号使设备分配的灵活性强”
E.“启动设备时应指出设备的绝对号”
5、在下述存储管理方案中,()管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A.段页式B.页式
C.段式D.可变分区
E.固定分区
三、填空题(每空1分,共15分)
1.常用的进程调度算法有(任写3个)、、。
2.进程的三个基本状态是、、。
3.SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.
4.按照组织方式分类文件,可以将文件分为、。
5.从用户观点看,UNIX统将文件分三类:
、、。
6.分区式存储管理是将内存划分为几个分区,每个分区存放一个程序,一般又分为、、分配方式。
四、判断题(每小题1分,共10分)
()1.进程的互斥和同步的相互制约一般不会同时发生.
()2.死锁是指两个或多个进程都处于互等状态而无法继续工作.
()3.进程的互斥和同步是进程通信的基本内容.
()4.所有进程都挂起时,系统陷入死锁.
()5.参与死锁的进程至少有两个已经占有资源.
()6.进程间的互斥是一种特殊的同步关系.
()7.系统处于不安全状态不一定是死锁状态.
()8.参与死锁的所有进程都占有资源.
()9.进程状态的转换是由操作系统完成的,对用户是透明的.
()10.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.
五、简答题(每小题4分,共24分)
1、设有某程序由程序段A、B、C、D、E、F,他们之间的调用关系及各段大小如下图,请采用覆盖技术思想绘图表明,至少需要多大的内存空间才能实现该程序的顺利执行
2、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少位表示?
(二进制)
(2)绝对地址需要多少位表示?
(二进制)
3、请说明请求分页存储管理体系下缺页中断的发生时机,并用流程图表示缺页中断的物理过程。
4、什么是文件系统?
?
请指出文件系统管理的对象
5、设有如下三个进程,它们在系统内所需运行时间如下表,若当前系统时间片大小q=4单位,三进程进入系统的顺序按表项顺序,如果系统采用时间片轮转算法来进行调度,请计算三个进程的周转时间和平均周转时间,并画CPU占用示意图
进程
运行周期
P1
24
P2
3
P3
3
6、一般认为,温盘的磁盘访问时间由三部分组成,请指出磁头寻道时间的组成,并指出其各个组成部分的含义。
六、综合题(共26分)
1.(本题9分)设有二维数组
varA:
array[1..100]ofarray[1..100]ofinteger
其中数组元素A[1,1]存放在页面大小为200的分页存储管理系统的地址为200处,数组按行存储。
使用该数组的一个较小的程序存放在第0页中(地址0-199),这样将只会从第0页开始取指令。
假定现有3个页面,第一个页面存放程序,其余两个页面为空。
试问:
若使用LRU置换算法,下面的数组初始化循环将会产生多少次缺页中断?
Fori=1to100do
forj=1to100do
A[i,j]=0;
2.(本题8分)有四个进程A、B、C、D,进程A通过一个缓冲区不断地向进程B、C、D发送信息,A每向缓冲区送入一个信息后,必须等进程B、C、D都取走后才可以发送下一个信息,B、C、D对A送入的每一信息各取一次,试用P、V操作实现它们之间的正确通讯.
3、(本题8分)假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求.现有如下访盘请求序列(磁道号):
86,147,91,177,94,150,102,175,130
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).
(1).先来先服务(FCFS)磁盘调度算法.
(2).最短寻道时间优先(SSTF)磁盘调度算法.
(3).扫描法(SCAN)磁盘调度算法.
计算机操作系统考试试卷(B)
----参考答案
一、单项选择题(每空1分,共15分)
1.c2.c3.c4.c5.a
6.c7.c8.d9.b10.a
11.a12.d13.[1]-b[2]-c[3]-b
二、多项选择题(每题答案可能不止一个,每题2分,共10分)
1、ACD2、ABD3、A4、AE5、DE
三、填空题(每空1分,共15分)
1、时间片轮转、优先权、先来先服务(答案不唯一)
2、就绪执行等待(阻塞)
3、设备虚拟
4、_逻辑文件和物理文件
5、普通(一般)文件目录文件特殊文件
6、固定、可变、可重定位
四、判断题(每小题1分,共10分)
1、(F)2、(T)3、(T)4、(F)5、(T)
6、(T)7、(T)8、(F)9、(T)10、(F)
五、简答题(每小题4分,共24分)
1、答:
A(20K)占一个分区:
20K;B(50K)、D(20K)和E(40K)共用一个分区:
50K;F(30K)和C(30K)共用一个分区:
30K;
共计100K
2、答:
因为页面数为8=23,故需要3位二进制数表示。
每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。
32个物理块,需要5位二进制数表示(32=25)。
(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
(2)页的绝对地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。
3、答:
当系统请求访问的页面不在内存时,系统会产生一个缺页中断,大致流程如下
4.答:
文件系统是指实现文件管理的一组程序和所管理的全部文件(文件与目录的集合)以及管理文件所需要的一些数据结构的集合。
其管理的对象包括:
文件、目录、文件存储空间的管理
5.解:
如右图
TT1=30TT2=7TT3=10SBF:
ATT=(3+6+30)/3=13
6.答:
磁头移动到指定柱面的机械运动时间
Øm—常数
Øn—磁头移过n条磁道所花时间之和,因为磁头移过每一条磁道的时间是相同的,所以可以用磁道数来模拟
Øs—磁臂启动时间
六、综合题(共25分)
1.(本题9分)
解:
页访问串:
0,1,2…49;共计50次
2.(本题8分)
A:
Repeat
生产消息;
P(Sab);
P(Sac);
P(Sad);
向缓冲区送消息;
V(Sb);
V(Sc);
V(Sd)
UntilFalse
B:
Repeat
P(Sb);
从缓冲区取消息;
V(Sab)
UntilFalse
C:
Repeat
P(Sc);
从缓冲区取消息;
V(Sac)
UntilFalse
D:
Repeat
P(Sd);
从缓冲区取消息;
V(Sad)
UntilFalse
3.(本题8分)
解:
答案:
(1)86,147,91,177,94,150,102,175,130
(2)当前磁头在143道上:
147,150,130,102,94,91,86,175,177
(3)当前磁头在143道上,并且刚刚完成125道的请求
147,150,175,177,130,102,94,91,86
计算移动总量略
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学院 计算机 操作系统 考试 试题