《操作系统》考试试卷B
2022年浙江大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年浙江大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中2、某进程访问页面的序列如下所示。
若工作集的窗口大小为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）3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、有一个矩阵为100行x200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。
程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1005、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
操作系统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、缓存技术的缓冲池在（）中。
2022年江苏大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年江苏大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II7、有一个矩阵为100行x200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。
程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1008、中断处理和子程序调用都需要压栈以保护现场。
《操作系统》期终考试试卷(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 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
操作系统试题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___操作系统下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3822、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出8、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年中国人民大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）4、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间5、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III6、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序7、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令8、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
- 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两个进程争夺同一个资源（）。
A.一定死锁
B.不一定死锁
C.不会死锁
D.以上说法都不对
━
━━━线━━━━━━━━━
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缓冲池既可以作为输入缓冲又可以作为输出缓冲使用，供多个进程访问，所以缓冲池是临界资源，为了能使诸进程能同步互斥的访问缓冲池，请给出相应算法，用信号量实现。