山东农业大学1操作系统试题B汇总Word格式文档下载.docx
- 文档编号:20249326
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:8
- 大小:20.87KB
山东农业大学1操作系统试题B汇总Word格式文档下载.docx
《山东农业大学1操作系统试题B汇总Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《山东农业大学1操作系统试题B汇总Word格式文档下载.docx(8页珍藏版)》请在冰豆网上搜索。
A.动态性和并发性B.顺序性和可再现性
C.与程序的对应性D.执行过程的封闭性
3.一作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响应比是( )
A.2 B.1 C.3 D.0.5
4.假定盘块的大小为512B,对于1.2MB的磁盘,FAT表需占用()的存储空间。
A.1KBB.3.6KBC.3.5KBD.2.25MB
5.设有五个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量的初值应是(
)。
A.5
B.3
C.1
D.0
6.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D.只能有惟一的进程控制块
7.死锁现象并不是计算机系统独有的,例如,除()之外,下列三种案例都是死锁的体现。
A.杭州西泠桥塞车,因为大桥,桥上只有一个车道供通行
B.高速公路大堵车,因为桥被台风吹垮了
C.两列相向行驶的列车在单轨铁路上迎面相遇
D.两木匠钉地板,一位只握一把榔头,而另一位没有榔头,却有钉子
8.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<
T2<
T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.(T1+2T2+3T3)/3
9.采用段式存储管理系统中,若地址用24位表示,其中8位表示段号,则允许每段的最长长度是()
A.2^24B.2^16C.2^8D.2^32
10.下述()页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
11.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。
A、首次适应
B、最佳适应
C、最坏适应
D、随机适应
12.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
A.段表B.页表
C.PCBD.JCB
13.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是()。
A.1
B.2
C.3
D.4
14.采用(
)不会产生内部碎片
A.分页式存储管理
B.分段式存储管理
C、固定分区式存储管理
D.段页式存储管理
15.多道程序设计是指()。
A.在实时系统中并发运行多个程序
B.在分布系统中同一个时刻运行多个系统
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
16.Spooling技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间利用率又比较低的问题而提出的一种设备管理技术,它亦是一种()。
A.虚拟存储技术B.资源分配技术
C.人机接口技术D.虚拟设备技术
17.设计分时操作系统的最主要目标是()。
A.吞吐量和周转时间B.交互性和响应时间
C.灵活性和可适应性D.可靠性和完整性
18.页式存储管理中,若没有快表,每次从主存中取指令或取操作数需访问内存()。
A、1次B、2次
C、3次D、4次
19.文件系统采用二级文件目录对用户来说最大的好处是()。
A.缩短访问存储器的时间B.实现文件共享
C.节省内存空间D.解决不同用户间的文件命名冲突
20.对文件空闲空间管理,MS-DOS采用的是文件分配表,而UNIX采用的是()。
A.空闲表B.文件分配表C.位示图D.成组链接法
21.如果进程对信号量s执行V操作,则信号量S的值将()
A.加1B.减1C.等于0D.大于0
22.对磁盘进行移臂调度的目的是为了缩短()时间。
A.寻找B.延迟C.传送D.启动
23.在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。
关于三者说法正确的是()。
A.通道控制控制器,设备在控制器控制下工作
B.控制器控制通道,设备在通道控制下工作
C.控制器和通道分别控制设备
D.控制器控制通道和设备的工作
24.操作系统中采用缓冲技术的目的是为了增强系统的()能力。
A.串行操作
B.并行操作
C.控制操作D.中断操作
25.盘格式化时把每个盘面分成大小相等的10个扇区,磁盘的转速为40毫秒/圈,则传送一个扇区盘块的信息需时间()毫秒。
A.4B.1C.20D.10
26.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚存技术
27.下列磁盘管理方式中不适于离散管理的是()。
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
28.下列描述不是文件系统功能的是()。
A.建立文件目录B.提供一组文件操作
C.实现对磁盘的驱动调度D.实现从逻辑文件到物理文件间的转换
29.假设磁盘的读写头在55号柱面上操作时,有新请求访问的柱面号为100、39、124、16和126。
当55柱面号操作完成后,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需要移动过的柱面数是()
A.181B.159
C.149D.139
30.用磁带作为文件存贮介质时,文件只能组织成().
A.顺序文件 B.链接文件C.索引文件 D.目录文件
二、填空题(共10分,每空1分)
1.操作系统的基本功能包括_________管理、___________管理、设备管理、文件管理,除此之外还为用户使用操作系统提供了用户接口。
2.虚拟存储器的基本特征有_________、_________和虚拟性。
3.P、V操作管理临界区之前应调用_________操作,退出临界区时应调用________操作。
4.打印机是________设备,磁盘是共享设备。
5.实现SPOOLING系统时,必须在磁盘上开辟出称为________和_________的专门区域以存放作业信息和作业执行结果。
6.文件的物理组织有顺序、________和索引。
三、判断题(共10分、每题1分)
1.在请求式分页系统中,给一个进程分配的内存块数越多缺页率越低。
2.死锁是指系统中的全部进程都处于阻塞状态。
3.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
4.程序执行时所要访问的内存地址叫虚拟地址。
5.采用时间片轮转法进行进程调度时,时间片越小越好。
6.信号量的值可以代表某类可用资源的数量。
7.通道指令和一般机器的指令没有什么不同。
8.若系统处于不安全状态,则一定产生了死锁。
9.用绝对地址编写的程序一般不适合多道程序系统。
10.页表的作用是实现逻辑地址到物理地址的映射。
四、问答题(共50分)
1、解释进程的概念,比较进程和程序的不同。
(5分)
2、一个数据采集系统,有采样进程、数据处理进程、以及数据输出进程。
采样进程把采到的数据送入buf1中,由数据处理进程取出处理再存入buf2,然后由数据输出进程从buf2中获得结果输出,buf1和buf2都只能放一个数据。
(1)已经给采样进程算法,请解释其中的信号量含义,并给出合适的初值。
采样进程:
repeat
采集一个数据;
p(empty1);
将数据存入buf1中;
V(full1);
Untilfalse
(2)写出其余两个进程的同步算法,需要定义的信号量需写明含义及初始值。
(8分)
3、假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配情况如下图所示。
资源情况
进程
Max
ABC
Allocation
ABC
Need
ABC
Available
ABC
P0
753
010
743
332
P1
322
200
122
P2
902
302
600
P3
222
211
011
P4
433
002
431
问:
1)T0时刻安全吗?
为什么?
2)P0请求资源:
P0发出请求向量Request0(0,2,0),请用银行家算法判断系统能否满足P0的请求,给出过程。
(7分)
4、设有4道作业,它们的提交时间及执行时间如下所示:
作业号提交时间执行时间
110.02.0
210.21.0
310.40.5
410.50.3
试计算在单道程序环境下,采用先来先服务和最短作业优先调度算法时的平均周转时间和平均带权周转时间(8分)
5、页式存储管理中为什么要设置页表?
页式存储管理中页面大小是根据什么决定的?
页表的长度又根据什么决定?
(6分)
6、假定某采用页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,……255。
现有一个共4页(页号为0,1,2,3)的作业被依次装人到主存的第2,4,1,5块中。
请回答:
(1)逻辑地址中的页内地址部分应占用多少位?
(2)把作业中每一页占用的主存块起始地址填入下表。
页号
起始地址
1
2
3
7、某磁盘文件系统,采用混合索引分配方式,13个地址项记录在FCB中,第0-9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
如果每个盘块的大小为512字节,若盘块号需要用3个字节来描述,每个盘块最多存放170个盘块地址,则
(1)该文件系统允许文件的最大长度是多少?
(2)将文件的字节偏移量5000转换为物理块号和块内偏移量。
8、DMA方式与中断方式的主要区别是什么?
答题卡
一、单项选择题(请将选项填入各题号下)
1-10:
11-20
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________
2、_________________________、__________________________
3、_________________________、__________________________
4、__________________________
5、__________________________、___________________________
6、__________________________
三、判断题(请在各题号下打对号√或错号×
)
4
5
6
7
8
9
四、综合题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 山东 农业大学 操作系统 试题 汇总
![提示](https://static.bdocx.com/images/bang_tan.gif)