操作系统期末考试试卷A

2022年武汉纺织大学外经贸学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、下面哪个特征是并发程序执行的特点（）。

A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II7、不会产生内部碎片的存储管理是（）。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令9、中断处理和子程序调用都需要压栈以保护现场。

中断处理一定会保存而子程序调用不需要保存其内容的是（）。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

操作系统期末考试试卷0250-0252操作系统试卷A0250—0252操作系统试卷A一、简答题（每题5分，共30分）1。

什么是虚拟设备？2。

What’s the differrence between a process and a program？3。

What’s Hyper—Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个,被n个进程共享，问：当m〉n和m〈=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么?二、填空题(每空1分，共10分)1.操作系统的两个重要特性是：(1) 和（2） .2。

只能在管态下执行的指令称为(3) .处理机状态由目态转换为管态的唯一途径是(4），管态到目态的转换可以通过修改（5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。

当一个就绪进程（6）时，其状态由就绪变为运行,当一个运行进程被抢占处理机时，其状态由运行变为（7) ,当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时,该进程状态由（9) 变为就绪。

4。

线程是进程内的一个相对独立的(10）.三、计算题（每题10分，共40分)1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB,页面尺寸为4KB。

假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。

2。

设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架，开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1，2,0,3，0,4，2，3，0，3，2，1，2,0,1,7,0，1，请画图表示采用以下页面淘汰算法时的缺页中断次数:(1）最佳页面淘汰算法（OPT)；（2)先进先出页面淘汰算法（FIFO）；（3)使用过最久的先淘汰(LRU）。

操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。

2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。

3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。

4．进程主要由代码、（）、（）三部分组成。

5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。

6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。

这种技术是由（）实现。

7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。

8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。

9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。

10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。

A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。

A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A．被中断的前一条 C。

被中断的后一条B．中断的 D。

启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。

A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。

吉林师范成人教育期末考试试卷《操作系统》A卷年级专业姓名分数一、单项选择题：（本大题共20小题，每小题 1分，共 20分）1、为了实现组织目标，管理有五大职能，其中检查计划的实施情况，保证计划实现的职能属于（）。

A．组织 B．计划C．指挥 D．控制2、独占设备指磁带机、打印机等设备，以下对其分配方式叙述中正确的是（）。

A．独占设备一般不宜采用静态分配的策略B．作业指定独占设备的方式包括直接指定设备绝对号和指定设备类与相对号两种C．指定绝对号的方式使设备分配的适应性好、灵活性强，用户程序中经常使用 D．设备类表是设备分配的基本依据，它包括设备分配表和设备表两部分3、下面有关通道和通道程序的说法中正确的是（）。

A．通道是计算机系统中中央处理器与外围设备之间的一条连通道路B．一组通道命令组成一个通道程序存放在主存储器中，由通道地址字指示通道程序的首地址，由通道状态字指示其运行状态C．通道地址字是存放通道程序地址的一种寄存器D．通道控制中央处理器的输入输出处理4、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A．源程序 B．目标程序C．可执行程序 D．非执行程序5、以下有关可变分区管理中采用的主存分配算法说法中错误的是（）。

A．可变分区管理常采用的主存分配算法包括最先适应、最优适应和最坏适应等算法 B．最先适应算法实现简单，但碎片过多使主存空间利用率降低C．最优适应算法是最好的算法，但后到的较大作业很难得到满足D．最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用，但后到的较大作业很难得到满足6、通道把通道和设备的执行情况随时记录在（）中，以便向CPU报告输入输出操作的执行情况。

A．通道命令字 B．通道状态字C．通道地址字 D．通道程序C．通道地址字 D．通道程序7、以下关于UNIX进程组成的说法中错误的是（）。

A．进程由进程控制块、正文段和数据段三部分组成B．正文段是指可供多个进程共享的程序C．进程控制块包括基本控制块和扩充控制块，常驻内存D．数据段分为用户栈区、用户数据区和系统工作区8、下面有关选择进程调度算法的准则中错误的是（）。

南昌航空大学20XX —20XX 学年第一学期期末考试课程名称：操作系统 闭 卷 A 卷 120分钟一、 单项选择题（共60分，每小题2分）1.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（B ）。

A ．2B ．3C ．4D ．82. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。

A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序3. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ A ）。

A ．可变分配，全局置换 B ．可变分配，局部置换C ．固定分配，全局置换D ．固定分配，局部置换4. 某计算机处理器主频为50 MHz ，采用定时查询方式控制设备A 的I/O ，查询程序运行一次所用的时钟周期数至少为500。

在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。

A ．%B ．%C ．%D ．%5. 下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是（ ）。

A ．先来先服务B ．高响应比优先C．时间片轮转D．非抢占式短任务优先6. 下列选项中，在用户态执行的是（ A ）。

A．命令解释程序B．缺页处理程序C．进程调度程序D．时钟中断处理程序7. 在支持多线程的系统中，进程P创建的若干个线程不．能共享的是（ D ）。

A．进程P的代码段B．进程P中打开的文件C．进程P的全局变量D．进程P中某线程的栈指针8．用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）。

中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是（）。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。

（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。

2022年重庆大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语2、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、I/O交通管制程序的主要功能是管理（）的状态信息。

A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道7、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、下面关于目录检索的论述中，正确的是（）。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，10、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

2011－2012学年度第一学期期末考试试题（A卷）(考试时间: 90 分钟)考试科目：Linux操作系统题一、单选题（共10题，每题2分，共20分）1．从后台启动进程，应在命令的结尾加上符号（ A ）A．& B. @ C. # D. $2. 如果执行命令#chmod 746 file.txt，那么该文件的权限是（ A ）。

A. rwxr--rw-B. rw-r--r--C. --xr—rwxD. rwxr--r—3．若要使用进程名来结束进程，应使用（A ）命令。

A.killB.psC.pssD.pstree4．以长格式列目录时，若文件test 的权限描述为：drwxrw-r--，则文件test 的类型及文件主的权限是__A____ 。

A. 目录文件、读写执行B. 目录文件、读写C. 普通文件、读写D.普通文件、读5．当字符串用单引号（’’）括起来时，SHELL 将__C____ 。

A.解释引号内的特殊字符B.执行引号中的命令C.不解释引号内的特殊字符D.结束进程6．用rm命令删除非空目录需要加上哪个参数？（ A ）A. rB. fC. tD. c7 . 怎样显示当前目录（A）。

A. pwdB. cdC. whoD. ls8. 欲把当前目录下的file1.txt 复制为file2.txt，正确的命令是（D ）。

A. copy file1.txt file2.txtB. cp file1.txt |file2.txtC. cat file2.txt file1.txtD.cat file1.txt >file2.txt9．为了达到使文件的所有者有读(r)和写(w)的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为：( B )。

A. 566B. 644C. 655D. 74410．一个文件的权限是-rw-rw-r--，这个文件所有者的权限是（ C ）。

A. read-onlyB. writeC. read-write二、多选题（共10题，每题2分，共20分）1 . Redhat 9 所支持的安装方式有（BCD ）。