操作系统原理(高起专) 西交大考试题库及答案

专科《操作系统原理及应用》一、（共75题，共150分)1。

在手工操作阶段，存在的一个严重的问题是（）。

（2分）A.计算机的速度不快 B。

计算机的内存容量不大C.外部设备太少D.用户使用不方便。

标准答案：D2. 下列选项（)不是操作系统关心的。

（2分）A.管理计算机硬件 B。

提供用户操作的界面C。

管理计算机资源 D。

高级程序设计语言的编译。

标准答案：D3。

批处理最主要的一个缺点是（). （2分）A。

用户无法与程序交互 B。

一次只能执行一个程序C。

没有实现并发处理 D.CPU的利用率较低.标准答案:A4. 当CPU执行用户程序的代码时,处理器处于（）。

（2分)A.自由态 B。

用户态 C.核心态 D.就绪态.标准答案：B5. 根据中断信号的来源,(）引起的中断称为外中断. （2分)A。

I/O完成 B。

内存越界C。

用户态下执行特权指令 D。

数据传输出错。

标准答案：A6。

作业的处理一般分为多个作业步，连接成功后,下一步的工作是()。

（2分）A。

运行 B。

编辑 C。

检测 D。

连接。

标准答案:A7. 操作系统向用户提供了二种使用计算机的接口,其中一个是（）。

（2分) A。

函数库 B。

子程序调用 C。

中断机制 D。

系统调用.标准答案：D8. 并发执行的一个特点是（）. （2分）A。

结果可再现 B.程序与计算不再一一对应C。

计算结果会出错 D。

不会顺序执行.标准答案：B9。

进程的基本状态有三种，其中一个是(). （2分）A。

开始态 B.就绪态 C。

唤醒态 D.结束态.标准答案:B10。

对进程进行控制的原语,完成的功能包括（）。

（2分)A。

执行就绪的进程 B。

唤醒等待的进程C.将运行程序就绪 D。

淘汰出错的进程.标准答案：B11。

资源描述器中应包含的内容有（）。

（2分)A.分配标志 B。

等待队列的指针C。

唤醒程序的地址 D。

资源分配程序入口地址。

标准答案：D 12. 死锁四个必要条件中，不能破坏的是(）。

（2分）A.互斥条件 B。

2014—2015学年第 1 学期 （A 卷标准答案）
西安交通大学考试试卷（操作系统）（A /B □卷）
阅 卷 评 分 表（评阅人填写）
诚信承诺：
我保证严格遵守学校考场规则，诚信应考。

若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。

本人签名：
院（系）： 专业班级： 姓名： 学号：
装
订
线
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
考试试卷课程名称: 操作系统
装
院（系）：
专业班级：
订
姓名：
学号：
线
2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，
用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
大学考试试卷课程名称: 操作系统。

(单选题) 1: 在存储管理中，（）可与覆盖技术配合.A: 页式管理B: 段式管理C: 段页式管理D: 可变分区管理正确答案:(单选题) 2: 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（）。

A: 并发执行B: 顺序执行C: 并行执行D: 同时执行正确答案:(单选题) 3: 在分页存储系统中，页表是由（）建立的A: 硬件B: 操作系统C: 用户程序D: 装入程序正确答案:(单选题) 4: 使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。

A: 设备分配B: 缓冲管理C: 设备管理D: 设备独立性正确答案:(单选题) 5: 下面（）种页面置换算法会产生Belady异常现象？A: 先进先出页面置换算法（FIFO）B: 最近最久未使用页面置换算法（LRU）C: 最不经常使用页面置换算法（LFU）D: 最佳页面置换算法（OPT）正确答案:(单选题) 6: 以下叙述中，不正确的是（）A: 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B: 采用动态重定位的系统支持“程序浮动”C: 采用静态重定位的系统不支持“程序浮动”D: 采用动态和静态重定位的系统都支持“程序浮动”正确答案:(单选题) 7: 很好地解决了“零头”问题的存储管理方法是（）A: 页式存储管理B: 段式存储管理C: 多重分区管理D: 可变式分区管理正确答案:(单选题) 8: 操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。

A: 批处理操作系统B: 分时操作系统C: 实时操作系统D: 网络操作系统正确答案:(单选题) 9: 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

A: FIFO算法B: OPT算法D: NRU算法正确答案:(单选题) 10: 下面关于虚拟设备的论述中，第( )条是正确的论述。

A: 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B: 虚拟设备是指允许用户以标准化方式来使用物理设备C: 虚拟设备是把一个物理设备变换成多个对应的逻辑设备D: 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备正确答案:(单选题) 11: 在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（）。

操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年1.操作系统的基本功能是（）。

答案:控制和管理系统内的各种资源2.系统调用的目的是（）。

答案:请求系统服务3.在中断发生后，进入中断处理的程序属于（）。

答案:操作系统程序4.当CPU处于核心态时，它可以执行的指令是（）。

答案:计算机中全部指令5.PCB是进程实体的一部分，下列（）不属于PCB。

答案:全局变量6.分时操作系统通常采用（）调度算法来为用户服务。

答案:时间片轮转7.在进程调度算法中，对短进程不利的是（）。

答案:先来先服务调度算法8.P、V操作实现进程同步，信号量的初值为（）。

答案:9.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1则（）。

答案:表示有一个进程进入临界区，另一个进程等待进入10.有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0，请问该信号量S原来的值是多少？答案:1011.信箱通信是一种（）通信方式。

答案:间接通信12.死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）。

答案:资源有序分配策略13.某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）。

答案:514.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

答案:不剥夺条件15.某段表的内容见下表，一逻辑地址为（2,154），它对应的物理地址为（）段表段号段首址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K答案:480K+15416.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（）来实现的。

答案:内存保护17.（）存储管理方式提供一维地址结构。

答案:分页18.假设一个页式存储管理系统具有快表，多数活动页表项都可以存在其中。

很有用。

例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

3.画出具有快表的分页系统的地址变换图。

答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。

答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
① Finish[i] = false(未定) ② Need[i] <= Free (资源够分)。

专升本《操作系统原理》一、（共75题,共150分）1. 操作系统的资源管理功能，通常可划分为（）。

（2分）A.二个部分B.三个部分C.四个部分D.五个部分.标准答案：C2. 操作系统的一个主要特征是（）。

（2分）A.针对性B.高效率C.复杂性D.共享.标准答案：D3. 批处理优于分时处理的一个优点是（）。

（2分）A.CPU的利用率较高B.内存的利用率较高C.一次能执行多个程序D.能进行并发处理.标准答案：A4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。

（2分）A.缓冲寄存器B.指令计数器PCC.控制器D.地址寄存器.标准答案：B5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。

（2分）A.系统中断B.机器故障中断C.外部中断D.程序性中断.标准答案：B6. （）是由系统功能调用来实现。

（2分）A.文件复制B.读文件的信息C.执行下一条指令D.读内存单元的数据.标准答案：B7. 操作系统的命令接口又可进一部分为（）。

（2分）A.联机用户接口和程序接口B.联机用户接口和脱机用户接口C.程序接口和图形接口D.联机用户接口和图形接口.标准答案：B8. 下面（）所列的内容属于临界资源。

（2分）A.读写磁盘的磁头B.扫描仪C.CPUD.程序的私用数据.标准答案：B9. 进程的基本状态有三种，其中一个是（）。

（2分）A.开始态B.就绪态C.唤醒态D.结束态.标准答案：B10. 对进程进行控制的原语包括（）原语。

（2分）A.执行B.唤醒C.就绪D.淘汰.标准答案：B11. 动态分配是指在（）时进行资源的分配。

（2分）A.作业提出申请B.作业开始执行C.进程开始执行D.进程运行中提出申请.标准答案：D12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。

（2分）A.进程等待资源B.进程申请资源C.资源被该进程占有D.该资源空闲.标准答案：C13. 批处理系统中，作业的状态可分为多种，其中一种为（）。

（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。

否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)。

仅供参考：其中：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源答案-3：A13、操作系统是一组（）。

2020秋《操作系统》一、单选题1.下列选择中______不是操作系统关心的主要问题。

（D）A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器2.当___B___时，进程从执行状态转为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一个事件D.等待的事件发生3.下面____B__算法适用于分时系统中的进度调度。

A.FCFSB.时间片调度C.优先级调度算法D.队列调度算法4.采用剥夺资源和___A___是两种常用的解除死锁的方法。

A.杀死进程B.修改信号量C.进程回滚D.线性分配资源5.程序的并发执行通常在____D__的工作环境中。

A.单CPUB.多CPUC.单道程序D.多道程序6.在操作系统中，____B__指的是一种硬件机制。

（）A.通道技术B.缓冲池C.SPOOLing技术D.内存覆盖技术7.文件系统中用____C__管理文件。

A.作业管理块B.外部页表C.目录D.软硬件结合的方法8.产生死锁的四个必要条件是：互斥、___B___循环等待和不剥夺。

（）A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞9.___A___是指作业提交给系统到作业完成的时间间隔。

（）A.周转时间B.响应时间C.等待时间D.运行时间10.___A___与设备独立性密切相关。

A.设备的统一命名B.中断处理C.死锁避免D.设备驱动程序11.在___A___操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。

A.实时B.分时C.分布式D.网络12.最佳适应分配算法的空白区一般是____B__。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列13.下列设备中___B___属于块设备。

A.键盘B.U盘C.鼠标D.打印机网络接口14.操作系统的运行需要___D___等计算机硬件的支持。

A.处理器B.处理器和存储器C.中断机制D.处理器、存储器和中断机制15.UNIX系统把输入、输出设备看做___B___。

四、简答题（每题4分，共20分）1、什么是进程？比较进程与程序的区别？答：进程是一个程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立的单位。

其区别如下：一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。

二、进程是程序的一次执行过程，因此是动态。

它具有一个生命周期。

而程序是保存在某种介质的一组指令的有序集合。

三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。

而程序不能。

四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。

2、简述什么是覆盖？什么是交换？它们各自的特点是什么？答：覆盖：进程当前运行所必需的指令和数据都保存在内存中，而当前里程不需要执行的其他指令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空间中。

交换：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。

交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。

3、抖动是怎样形成的？如何消除抖动？答：抖动形成过程：当调度程序发现CPU的利用率降代，它立即提高多道程序的度，即引入新的进程参加运行。

当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是进一理加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使CPU的利用率进一卡下降。

调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。

消除方法：一、采取局部置换策略二、在CPU调度程序中引入工作集算法三、L=S准则四、挂起若干进程4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。

2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、下列关于页式存储说法中，正确的是（）。

I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页9、某时刻进程的资源使用情况见表。

应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分）
答:
地址变换过程:
1.判断是否越界，若是,则中断,否则,继续。

2.查找快表,若找着页表项,则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表,若找着页表项,则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
４．若内存不满，则将找着的页从外存调入内存。

否则,置换一页出内存,然后将找着的页从外存调入内存
５．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)
答：
轮询Ｉ/O控制方式由用户进程直接控制内存或CPU和外围设备之间的信息传递。

当用户进程需要传递数据时,通过ＣPU向设备发出启动指令,用户进程进入测试等待状态，即CPU不断地执行I／O测试指令测试设备的状态。