《操作系统》考试试卷B
2022年重庆大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年重庆大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换4、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制5、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配6、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms7、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II8、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV10、下列关于线程的叙述中，正确的是（）。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、假设页的大小为4KB，页表的每个表项占用4B。
对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。
A.3B.4C.5D.67、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、缓存技术的缓冲池在（）中。
《操作系统》期终考试试卷(B卷)及答案
《操作系统》期终考试试卷（B 卷）适用专业：一、单项选择题（在本题的每一小题的备选答案中只有一个答2分，共30分）（ 请将答案写在指定位置，否则无效） A.重新占有CPU B.优先级变为最大 C.移至等待队列之首 D.变为就绪状态2、P 、V 操作是（ ）。
A.两条低级进程通信原语B.两条高级进程通信原语C.两条系统调用命令D.两条特权指令 3、在（ ）情况下，系统出现死锁。
A 、计算机系统发生了重大故障 B 、有多个封锁的进程同时存在C 、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D 、资源数远远小于进程数或进程同时申请的资源数远远程过资源总数 4、银行家算法在解决问题中是用于（ ）的。
A 、预防死锁B 、避免死锁C 、检测死锁D 、解除死锁 5、在下列解决死锁的方法中，属于死锁预防策略的是（ ）。
A 、银行家算法 B 、资源有序分配法 C 、死锁检测法 D 、资源分配图化简法6、虚拟存储器的最大容量是由（ ）决定的。
A 、内外存容量之和B 、计算机系统的地址结构C 、作业的相对地址空间D 、作业的绝对地址空间 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、在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
2022年三峡大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年三峡大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，22、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问6、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、假设4个作业到达系统的时刻和运行时间见表。
2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年南京大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）2、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II6、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断7、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序9、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV10、下列选项中，降低进程优先权级的合理时机是（）。
2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III8、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统试题B
操作系统试题B学年第⼆学期考试试卷 B操作系统注意事项：1. 请考⽣按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题⽬的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写⽆关的内容。
4. 满分100分，考试时间为120分钟。
2分）操作和V操作的特殊变A.调度B.进程C.同步D.信号量2.分配到必要的资源并获得处理机时的进程状态是＿＿B＿＿。
A.就绪状态B.执⾏状态C.阻塞状态D.撤消状态3在分时操作系统中,进程调度经常采⽤__B___算法.A.先来先服务B.最⾼有先权C.时间⽚轮转D.随机4.对进程的管理和控制使⽤＿＿A＿＿。
A.指令B.原语C.信号量D.信箱通信5.以下叙述中正确的是_____.A.调度原语主要是按照⼀定的算法,从阻塞队列中选择⼀个进程,将处理机分配给它.B.预防死锁的发⽣可以通过破坏死锁的四个必要条件之⼀来实现 ,但破坏互斥条件的可能性不⼤。
C.进程进⼊临界区时要执⾏开锁原语.D.既考虑作业等待时间,有考虑作业执⾏时间的调度算法是先来先服务算法.6.若P、V操作的信号量S初值为2，当前值为–1，则标志有＿＿B＿＿等待进程。
A.0个B.1个C.2个D.3个7．___C__ 操作系统允许在⼀台主机上同时连接多台终端，对个⽤户可以通过各⾃的终端同时交互使⽤计算机。
b5E2RGbCAPA．⽹络 B.分布式 C.分时 D.实时8．如果分时操作系统的时间⽚⼀定，那么__B___，则响应时间越长。
A．⽤户数越少 B.⽤户数越多 C.内存越少 D.内存越多9．分时操作系统通常采⽤__B___策略为⽤户服务A．可靠性和灵活性 B.时间⽚轮转 C.时间⽚加权分配 D.短作业优10．___C__操作系统允许⽤户把若⼲个作业提交给计算机系统。
A，单⽤户 B.分布式 C.批处理 D.监督11．在__A___操作系统下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
防灾科技学院
2012~ 2013学年 第一学期期末考试
《操作系统》试卷 (B) 使用班级1050421/2/3/4 1050431/2 1150411/2/3 答题时间120分钟
一、
单选题（本大题共15小题，每题1分，共15分。
）
1某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。
A.从就绪变为运行
B.从运行变为就绪
C.从运行变为阻塞
D.从阻塞变为就绪
2 能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（ ）。
A.主键
B.次键
C.索引
D.指针
3如果进程PA 对信号量S 执行P 操作，则信号量S 的值应（ ）。
A.加1
B.减1
C.等于0
D.小于0
4在引入线程的操作系统中，独立调度和分派的基本单位是____，资源分配的基本单位是____。
题中空白处分别应该是（ ）。
A.线程 线程
B.线程 进程
C.进程 线程
D.进程 进程
5 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。
A.1 至–(m-1)
B.1 至m-1
C.1 至–m
D.1 至m
6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（ ）完成的。
A.作业调度
B.中级调度 C ．进程调度 D.内存调度
[0，137]转换成物理地址是（ ）。
A.51337
B.10377
C.产生越界中断
D.产生缺段中断
8如果系统中出现（ ）进程队列则说明系统可能发生了死锁。
A.循环等待
B.互斥
C.同步
D.同步和互斥
9 虚拟存储技术是（ ）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
10可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ ）顺序排列。
A.长度递增
B.长度递减
C.地址递增
D.地址递减
11处于后备状态的作业存放在（ ）中。
A.外存
B.内存
C.A 和B
D.扩展内存
12两个进程争夺同一个资源（ ）。
13系统“抖动”现象的发生是由（）引起的。
A.交换的信息量过大
B.置换算法选择不当
C.内容容量不足
D.请求分页管理方案
14对于磁盘来说，输入/输出操作的信息传送单位为（ ）。
A. 字节
B. 字
C. 文件
D. 块
15（ ）实现了两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
二、
填空题（本大题共5小题，每空2分，共20分。
）
1实时系统的引入主要是为了满足______和______两个领域的要求。
2从资源分配角度出发，I/O 设备可以分为______、______和共享设备三种类型。
3当前常用的两种文件共享方法是______和______。
4______和______是操作系统的两个最基本特征，两者之间互为存在条件。
5 OS 的C/S 模式将操作系统分成两部分，一部分是用于提供各种服务的一组服务器（进程），运行在______态，一部分是用来处理客户和服务器之间的通信的内核，运行在______态。
三、
判断题（本大题共5小题，每题1分，共5分。
）
1系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
（ ）
2磁盘是典型的独占型设备，分配不当有可能引起进程死锁。
（ ）
3批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（ ）
4文件系统实现按名存取主要是通过查找文件目录来实现的。
（ ）
5分时系统中，时间片越小越好。
（ ）
四、
简答题（本大题共5小题，每题4分，共20分。
）
1同步机构应遵循哪些基本准则?
2 为什么在设备管理中要引入缓冲技术?
3 简述解决死锁问题的方法。
4 为什么要引入动态重定位?如何实现?
5什么是文件的物理结构和逻辑结构？
五、
综合题（本大题共4小题，每题10分，共40分。
）
1设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.
4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)
2某分页存储管理系统中用户空间共有32个页面，每页1KB ，主存16KB 。
试问：
（1）逻辑地址的有效地址是多少？
（2）物理地址需要多少位？
（3）假定某用户进程只有4页，其第0，1,2,3页分别分配的物理块号为5,10,4,7，试将虚地址0A5C 、053C 和103C 变为物理地址。
（要求写出计算过程)
3假定某磁盘共有200个柱面，编号为0～199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时如果有请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130。
若分别最短寻道时间优先（SSTF ）磁盘调度算法、扫描（SCAN ）算法时，所需总寻道长度分别为多少（走过多少柱面）? 并写出所访问磁道的次序。
4缓冲池既可以作为输入缓冲又可以作为输出缓冲使用，供多个进程访问，所以缓冲池是临界资源，为了能使诸进程能同步互斥的访问缓冲池，请给出相应算法，用信号量实现。