B《操作系统》试卷及答案
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
国开《操作系统》2024期末试题及答案(试卷号：1251)
国家开放大学电大本科《操作系统》2024 期末试题及答案（试卷号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分-共 30 分）1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。
A．文件系统B．操作系统C．网络系统D．数据库系统2．操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B．系统调用C．图形界面D．C 语言函数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.1 个B．2 个C．与页面数相同D．和装入主存的进程个数相同10．存储管理中，页面抖动是指( )。
A．使用机器时，屏幕闪烁的现象B．系统盘有问题，致使系统不稳定的现象C．由于主存分配不当，偶然造成主存不够的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象11．下列描述不是文件系统功能的是( )。
2022年济南大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年济南大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、假设页的大小为4KB，页表的每个表项占用4B。
对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。
A.3B.4C.5D.68、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序12、缓存技术的缓冲池在（）中。
国家开放大学电大本科《操作系统》2023-2024期末试题及答案(试卷代号：1251)
国家开放大学电大本科《操作系统》2023-2024期末试题及答案（试卷代号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.在计算机系统中，操作系统是（）。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A.用户B.程序自身C.进程D.编译程序4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）oA.从就绪变为运行B.从运行变为就绪Co从运行变为阻塞D.从阻塞变为就绪5O作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法Co用户作业准备充分D.有一个较好的操作环境6.用户要在程序一级获得系统帮助，必须通过（）。
A.进程调度B.作业调度C.键盘命令D・系统调用7.把逻辑地址转变为内存物理地址的过程称作（）。
A.编译B.链接C.运行D.重定位8.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.分区表B.页表C.PCBD.JCB9.操作系统实现“按名存取”的关键在于解决（）oA.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换10.数据库文件的逻辑结构形式是（）oA.流式文件B.档案文件C.记录式文件D.只读文件11.为防止用户共享文件时破坏文件，往往采用（）方式。
A.设置口令B.加密C.规定存取权限D.定期备份12.下列描述中，不是设备管理的功能的是（）。
A.实现对缓冲区进行管理B.实现虚拟设备C.实现地址空间管理D.实现对磁盘的驱动调度13 .引入缓冲技术的主要目的是（）。
操作系统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、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
计算机操作系统试题_B试卷及答案1
１．什么是中断，并给出CPU响应中断并进行中断处理的一般过程。
２．为什么要引入缓冲区？３．为什么要引入设备的独立性？如何实现设备独立性？４．SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享？５．为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？６．磁盘访问时间由哪几部分组成，每部分时间应如何计算？７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行工作，并通过____C____实现彼此之间的通信和同步。
A：（１）I/0设备（２）设备控制器（３）处理机（４）I/0控制器B：（１）执行I/O指令集（２）执行CPU指令集（３）传输I/O命令（４）运行I/O进程C：（１）I/0指令（２）I/0中断（３）I/0指令和I/0中断（４）操作员９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采取____C____方式，打印机的I/O控制主要采取___D___方式。
A：（１）字符设备（２）独占设备（３）块设备（４）虚拟设备B：（１）位（２）字节（３）帧（４）固定长数据块C，D：（１）程序I/O方式（２）程序中断（３）DMA （４）SPOOLing１０.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力，为了使多进程能有效地同时处理输入和输出，最好使用__B__。
A：（１）串行操作（２）并行操作（３）控制操作（４）中断操作B：（１）缓冲池（２）单缓冲（３）双缓冲（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。
A ：（１）磁盘控制器（２）磁盘（３）内存（４）cacheB：（１）缩短寻道时间（２）提高磁盘I/0的速度（３）提高磁盘空间的利用率（４）保证数据的一致性（５）提高CPU执行指令的速度。
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的逻辑地址时，进行地址转换的结果是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试题(B)卷
一、单项选择题(每小题2分,共30分)
1、当CPU执行操作系统代码时,称CPU处于________。
A、执行态
B、目态
C、管态
D、就绪态
2、操作系统就是一种。
A.系统软件
B.系统硬件
C.应用软件
D.支援软件
3、在UNIX操作系统中,把输入输出设备瞧作就是________。
A、普通文件
B、目录文件
C、索引文件
D、特殊文件
4、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中得空闲区按 _______得次序排列。
A、地址递增
B、地址递减
C、大小递增
D、大小递减
5、在下列文件中,不便于文件增、删操作得就是________。
A、索引文件
B、连续文件
C、Hash文件
D、串联文件
6、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变得情况就是。
A、无上邻空闲区无下邻空闲区
B、有上邻空闲区无下邻空闲区
C、有下邻空闲区无上邻空闲区
D、有上邻空闲区有下邻空闲区
7、进程从运行状态到阻塞状态可能就是由于________。
A、进程调度程序得调度
B、现运行进程得时间片用完
C、现运行进程执行了P操作
D、现运行进程执行了V操作
8、银行家算法在解决死锁问题中就是用于得。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁
9、在段页式存储系统中,一个作业对应。
A.多个段表 B、一个段表,一个页表
C、一个段表,多个页表
D、多个段表,多个页表
10、一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比就是。
A、2
B、1
C、3
D、0、5
11、资源得静态分配算法在解决死锁问题中就是用于。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
12、在一个单处理机系统中,若有4个用户进程,在非管态得某一时刻,处于就绪状态得用户进程最多有个。
A、1
B、2
C、3
D、4
13、若信号S得初值为2,当前值为-3,则表示有_________等待进程。
A、0个
B、1个
C、2个
D、3个
14、采用随机存取法来读写盘上得物理记录时,效率最高得就是。
A、连续结构文件
B、索引结构文件
C、串连结构文件
D、其她结构文件
15、既考虑作业等待时间,又考虑作业执行时间得调度算法就是。
A.响应比高者优先
B.短作业优先
C.优先级调度
D.先来先服务
二、判断题(每小题2分,共20分)
1.可变分区法可以比较有效得消除外部碎片,但不能消除内部碎片。
( )
2.请求分页式存储管理得系统中,不需要地址变换机构。
( )
3.实时系统通常采用抢占式调度。
( )
4.临界区就是进程执行程序中对临界资源访问得那一段程序代码。
( )
5.所有进程都挂起时,系统陷入死锁。
( )
6.在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用
内存中最大空闲分区部分进行分配。
( )
7.进程申请CPU得不到满足时, 其状态变为等待态。
( )
8.磁盘上物理结构为链接结构得文件只能顺序存取。
( )
9.页式方法不会产生碎片。
( )
10.文件索引结构既支持顺序存取,也支持随机存取。
( )
三、应用题(共15分)
1、
说明分别使用
(1)SJF,单道批处理系统时得平均周转时间
(2)非剥夺式优先级调度算法(优先数越小优先级越高),单道批处
理系统时得平均周转时间。
2、一程序在运行过程中所访问得页面流为
3,5,4,2,5,3,1,3,2,5,1,3,2,3,5。
若采用OPT算法,则为该程序分配多少个实页最为合理(要求给出分配过程)？为什么？(8分)
第二部分拔高部分
四、单项选择题(每小题2分,共20分)
1、采用段式存储管理得系统中,若地址用24位表示,其中8位表示段号,则允许每段得最大长度就是。
A、224
B、216
C、28
D、232
2.在一个可变式分区管理中,最佳适应分配算法宜将空闲区表中得空闲区按得次序排列。
A、地址递增
B、地址递减
C、大小递增
D、大小递减
3.临界区就是。
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
4、采用什么存储管理不会产生内部碎片。
A、页式
B、段式
C、固定分区
D、段页式
5、下列文件得物理结构中,利于文件长度动态增长得文件物理结构就是。
A、连续文件
B、链接文件
C、流式文件
D、都可以
6、在一个单处理机系统中,若有4个用户进程,在非管态得某一时刻,处于阻塞状态得用户进程最多有个。
A、 1
B、 2
C、 3
D、 4
7、以下不就是链接结构得缺点
A、存取速度慢,不适于随机存取
B、可靠性问题,如指针出错
C、更多得寻道次数与寻道时间
D、提高了磁盘空间利用率
8、以下不就是I/O中断方式得缺点
A、由于数据缓冲寄存器较小,故中断次数较多
B、不再循环测试状态位
C、可能造成数据丢失
D、仍会造成CPU得一定损耗
9、以下不就是强迫性中断
A、输入/输出(I/O)中断
B、缺页中断
C、时钟中断
D、创建进程
10、DMA用于实现___之间得信息传输。
A 内存与外设
B CPU与外设
C 内存与外存
D CPU与外存
五、应用题(共15分)
1、用P、V实现如下前驱图。
(7分)
2、有一个仓库,可以存放A与B两种产品,但要求:
(1) 每次只能存入一种产品(A或B);
(2) －N＜A产品数量－B产品数量＜M。
其中,N与M就是正整数。
试用P、V操作描述产品A与产品B得入库过程。
(8分)
操作系统期末试题(B)卷参考答案
二、判断题(
错错对对错错错对错对
三、应用题(共15分)
1、(7分)
系统中作业得平均周转时间为:
T=(1+2+4+9+19)/5=7、0
(2)采用非剥夺得优先级调度算法时,各作业在系统中得执行情况如下表所示:
T=(1+6+16+18+19)/5=12、0 T=(1+6+8+18+19)/5=10、4
2、(8分)
四个实页最为合理。
四个与五个实页缺页次数相同,四个利用率更高。
第二部分 拔高部分
四、单项选择题 五、应用题 (共1、(7分)
定义信号量f1,f2,f3,f4分别表示进程p1,p2,p3,p4就是否完成,初值为0。
P1( ) {
…… V(f1); V(f1); } P2( ) {
P(f1);
…… V(f2);
} P3( ) {
P(f1); …… V(f3); } P4( ) {
P(f2); …… V(f4); } P5( ) {
P(f3); P(f4); …… } 2、(8分)
int mutex=1; //互斥信号量
int sa=M-1; //表示当前允许A 产品比B 产品多入库得数量 int sb=N-1; //表示当前允许B 产品比A 产品多入库得数量 int main() {
while (1) {
取一个产品;
if (取得就是A 产品) {
P(sa); P(mutex); 将产品入库; V(mutex); V(sb); } else {
P(sb);
P(mutex);
将产品入库; V(mutex); V(sa);
}
}
}。