还剩15页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
2022年防灾科技学院网络工程专业《操作系统》科目期末试卷B(有答案)
一、填空题
1、传统操作系统提供编程人员的接口称为
2、特权指令只能在态下执行,若在态下执行则被认为是非法指令
3、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是和等O
4、只要涉及相同变量的若干进程的互斥执行,就不会造成与有关的错误
5、一个程序获得了一个和一个后,就说创建了一个进程
6、当一个进程独占处理器顺序执行时,具有两个特性和o
7、采用层次式结构的操作系统通常把对一设备的管理放在o
8、文件的目录由若干目录项组成,每个目录项中除了指出文件的名字和存取的物理地址外,还可包含如何和文件的信息
二、选择题
9、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序当前空闲分区信息见表3-12回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()A320K380KBB.3500K80KBC.420K180KBD.4500K80KB将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中假设A的信箱最多放M个邮件,B的信箱最多放N个邮件初始时A的信箱中有x0xM个邮件B的信箱中有y0yN个辩论者每取出一个邮件,邮件数减1A和B两人的操作过程描述如下当信箱不为空时,辩论者才能从信箱中取邮件,否则等待当信箱不满时,辩论者才能将新邮件放入信箱,否则等待请添加必要的信号量和P、V或wait、signal操作,以实现上述过程的同步要求写出完整过程,并说明信号量的含义和初值
44、试说明库函数与系统调用的区别和联系参考答案
一、填空题
1、【答案】系统调用
2、【答案】管或系统、目或用户
3、【答案】静态分配资源、释放已占有资源
4、【答案】相关临界区、时间
5、【答案】数据块、进程控制块
6、【答案】封闭性、可再现性
7、【答案】最内层
8、【答案】文件、控制、管理
二、选择题
9、B
10、A
11、A
12、B
13、A
14、C
15、B
16、A
17、D
18、D
19、A
20、A
21、B
22、C
23、B
三、判断题
24、【答案】对
25、【答案】错
26、【答案】错
27、【答案】对
28、【答案】错
29、【答案】错
30、【答案】错
31、【答案】对名词解释题
32、线程:线程是进程中实施调度和分派的基本单位
33、内部碎片:在一个分区内部出现的碎片(即被浪费的空间)称作内部碎片如固定分区法会产生内部碎片
34、程序局部性原理在相对短的一段时间内,进程集中在一组子程序或循环中之行,导致所有的存储器访问局限于进程地址空间的一个固定子集这种现象就叫做程序局部性原理,
35、交换调度是基于系统确定的某个策略,将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中,以便将外存交换区上具备运行条件的进程换入主存,准备执行引入交换调度的目的是为了解决主存紧张和提高主存的利用效率
36、抢占式调度当一个进程正在执行时,系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度这种调度方式系统开销大,但系统能及时响应请求
37、中断屏蔽是指在提出中断请求之后,cpu不予响应的状态它常常用来在处理某个中断时防止同级中断的干扰,或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断
五、简答题
38、答
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.
(2)作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.
39、答硬件条件是配置大容量的磁盘,要有中断装置和通道操作系统应设计好”预输入“程序,“井管理“程序,“缓输出”程序.
40、答处理器管理,存储管理,文件管理,作业管理和设备管理.
41、答
①多道作业并行工作,减少了处理器的空闲时间,
②作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源
③作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间
④作业成批输入,减少了从操作到作业的交接时间
六、综合题
42、【解析】因为一个字符占10位,因此在56kbit/s的速率下,每:1s传送56000/10=5600个字符,即产生5600次中断每次中断需
0.1ms故处理调制解调器占用CPU时间总共为,5600x
0.1ms=560ms5560ms/ls=56%CPU时间
43、【解析】semaphoreFull_A=x;〃Full_A表示A的信箱中的邮件数量semaphoreEmpty_A=M-x;〃Empty_A表示A的信箱中还可存放的邮件数量semaphoreFull_B=y;〃Full_B表示B的信箱中的邮件数量semaphoreEmpty_B=N-y;〃Empty_B表示B的信箱中还可存放的邮件数量semaphoremutex_A=1;〃mutex_A用于A的信箱互斥semaphoremutex_B=1;〃mutex_B用于B的信箱互斥Cobegin
44、【解析】区别库函数是语言或应用程序的一部分,可以运行在用户空间中而系统调用是操作系统的部分,是内核提供给用户的程序接门,运行在内核空间中联系许多库函数都会使用系统调用来实现功能没有使用系统调用的库函数,执行效率通常比系统调用高,因为使用系统调用时,需要上下文的切换以及状态的转换(从用户态转为核心态)
10、是操作系统中采用的以空间换取时间的技术A.Spooling技术B.虚拟存储技术C.覆盖与交换技术D.通道技术
11、通道又称I/O处理器,用于实现之间的信息传输A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存
12、下列关厂索引表的叙述中,正确的是A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的il的之,是减少存储空间,
13、操作系统为了管理文件,设计了文件控制块FCB文件控制块的建立是.A.在调用create时B.在调用open时C.在调用read时D.在调用write()
14、无结构文件的含义是()A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件
15、中断处理和子程序调用都需要压栈以保护现场中断处理一定会保存而子程序调用不需要保存其内容的是()A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器
16、下列关于操作系统的论述中,正确的是()A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统
17、某时刻进程的资源使用情况见表进程的资源使用情况此时的安全序列是()D.不存在
18、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理
19、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位A=0表示页最近没有被访问,A=1表示页最近被访问过M=0表示页没有被修改过M=1表示页被修改过按(AM)所有可能的取值,将页分为4类
(00)、(
1、
(01)和(L1)则该算法淘汰页的次序为()C.00011110D.
(00)
(11)
(01)
(10)
20、系统为某进程分配了4个页框,该进程已访问的页号序列为2029342824845若进程要访问的下页的页号为7依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.
821、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行读写操作进程A负责产生数据并放入缓冲区,进程B负责从缓冲区中取出数据并处理两个进程的制约关系为()A.互斥关系B.同步关系C.互斥与同步D.无制约关系
22、下列选项中,导致创建新进程的操作是()L用户登录成功n.设备分配HL启动程序执行A.仅I和nb.仅n和nic.仅i和rad.iiihi
23、下列选项中,满足短任务优先且不会发生“饥饿”现象的调度算法是()A.先来先服务B.高响应比优先c.时间片轮转D.非抢占式短任务优先
三、判断题
24、文件目录一般存放在外存.()
25、在文件系统中,打开文件是指创建一个文件控制块.()
26、进程申请CPU得不到满足时,其状态变为等待态.()
27、存储保护的功能是限制内存存取.()
28、在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.()
29、所有进程都进入等待状态时,系统陷入死锁.()
30、选择通道主要用于连接低速设备.()
31、进程状态的转换是由操作系统完成的,对用户是透明的.()名词解释题
32、线程:
33、内部碎片:
34、程序局部性原理:
35、交换调度:
36、抢占式调度:
37、中断屏蔽是指在提出中断请求之后,cpu不予响应的状态它常常用来在处理某个中断时防止同级中断的干扰,或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断
五、简答题
38、试比较进程调度与作业调度的不同点
39、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序
40、从资源管理的角度说明操作系统的主要功能
41、为什么说批处理多道系统能极大地提高计算机系统的工作效率
六、综合题
42、考虑56kbit/s调制解调器的性能,驱动程序输出个字符后就阻塞,当一个字符打印完毕后,产生一个中断通知阻塞的驱动程序,输出下一个字符,然后再阻塞如果发消息,输出一个字符和阻塞的时间总和为
0.1ms那么由于处理调制解调器而占用的CPU时间比率是多少?假设每个字符有一个开始位和一个结束位,共占10位
43、有AB两人通过信箱进行辩论,每个人都从自己的信箱中取得对方的问题CoBeginCoEnd分区起始地址20K500KI000K200K分区大小40KB80KBIOOKB200KBA{whileTRUE{PFull_A;Pmutex_A;从A的信箱中取出一个邮件;VmutexA;VEmpty_A;回答问施并提出一个新问题;PEmpty_B;Pmutex_B;将新邮拜放入B的信箱;Vmutex_B;VFuHJB;}B{whileTRUE{PFull_B;PmutexB;从B的信箱中取出一个邮件;Vmutex_B;VEmpty_B;回答问题并提出一个新问题;PEmpty_A;Pmutex_A;将新邮A放入A的信箱;Vmutex_A;VFuIl_A;}}进程已分用密源仍需分配可用资源RjRir2RjR.R3Pi20000I021P120132Ps011131P400I00AwhileTRUE{从A的信箱中取出••个邮件;回答问题并提111一个新问题;将新邮件放入B的信箱;B{whileTRUE{从B的信箱中取出一个邮件;M答问题并提出一个新问题;将新邮件放入A的信箱;}}。