北航操作系统补考试卷.参考答案.doc

1.系统“抖动”现象的发生是由（）引起的。

A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案答案：A2.很好地解决了“零头”问题的存储管理的方法是（）。

A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理答案：A状态分为系统态和用户态,从用户态转换到系统态的唯一途径是（）。

A.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序答案：C4.（）是解决进程间同步和互斥的一对低级通信原语。

和unlock和V和S和Receive答案：B，V操作是（）。

A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语答案：A技术可以实现设备的（）分配。

A.独占B.共享C.虚拟D.物理答案：C系统提高了（）利用率。

A.独占设备B.共享设备C.文件D.主存储器答案：A8.操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术。

A.虚拟设备B.独占设备C.脱机设备D.块设备答案：B9.在UNIX系统中，复制文件采用的命令为（）。

答案：A10.用P V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

A.等待B.就绪C.运行D.完成答案：B98 是（）操作系统。

A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务答案：C12.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级A.系统级B.目录级C.用户级D.文件级答案：A13.避免死锁的一个著名的算法是（）。

A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法答案：B14.将汇编语言源程序转换成等价的目标程序的过程称为（）。

A.汇编B.解释C.编译D.连接答案：C15.在单一处理器上，将执行时间有重叠的几个程序称为（）。

A.顺序程序B.多道程序C.并发程序D.并行程序答案：C16.在下面关于并发性的叙述正确的是（）。

A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔发生D.并发性是指若干事件在不同时间间隔发生答案：D17.顺序程序和并发程序的执行相比，（）。

作业1单项选择题第1题系统“抖动”现象的发生是由（）引起的。

A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案答案：A第2题很好地解决了“零头”问题的存储管理的方法是（）。

A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理答案：A第3题在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。

A、减少B、增加C、无影响D、可能减少也可能增加答案：D第4题作业管理中，JCL是指（）。

A、原语B、作业控制语言C、机器语言答案：B第5题P，V操作是（）。

A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语答案：A第6题（）是操作系统中采用的以空间换取时间的技术。

A、SPOOLING技术B、虚拟存储技术C、覆盖与交换技术D、通道技术答案：A第7题SPOOLING系统提高了（）利用率。

A、独占设备B、共享设备C、文件D、主存储器答案：A第8题操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术。

A、虚拟设备B、独占设备C、脱机设备D、块设备答案：B判断题第9题CPU和通道之间的关系是主从关系，CPU是主设备，通道是从设备。

答案：正确第10题I/O交通管理程序的主要功能是管理主存、控制器和通道。

答案：错误第11题Linux操作系统中创建一个进程的系统调用是fork。

答案：正确第12题MS-DOS是单用户、单任务和单一连续区的操作系统。

答案：正确填空题第13题计算机系统是由___系统和___系统两部分组成。

答案：硬件；软件第14题进程主要是由___，___，___三部分内容组成，其中___是进程存在的唯一的标志。

而___部分也可以为其他进程共享。

答案：程序段；数据段；PCB；PCB；程序段第15题进程的基本特征有___、___、独立、异步及结构特征。

答案：动态；并发第16题进程分为___和___两类。

北航《操作系统》在线作业一一、单选题（共 15 道试题，共 60 分。

）1. 对进程间互斥地使用临界资源最准确的描述是（）。

A. 互斥地进入临界区B. 互斥地进入各自的临界区C. 互斥地进入同一临界区D. 互斥地进入各自的同类临界区-----------------选择：A2. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序-----------------选择：B3. SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（）。

A. 磁盘固定区域B. 内存固定区域C. 终端D. 打印机-----------------选择：A4. 进程状态从就绪态到运行态的转化工作是由（）完成的。

A. 作业调度B. 中级调度C. 进程调度D. 设备调度-----------------选择：C5. 以下著名的操作系统中，属于多用户、分时系统的是（）。

A. DOS系统B. Windows NT系统C. UNIX系统D. OS/2系统-----------------选择：C6. 在以下存贮管理方案中，不适用于多道程序设计系统的是( )。

A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理-----------------选择：A7. 设备的打开、关闭、读、写等操作是由（）完成的。

A. 用户程序B. 编译程序C. 设备分配程序D. 设备驱动程序-----------------选择：D8. 以下存储管理技术中，支持虚拟存储器的技术是（）。

A. 动态分区法B. 可重定位分区法C. 请求分页技术D. 对换技术-----------------选择：C9. 文件系统采用二级文件目录可以（）。

A. 缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间的文件命名冲突-----------------选择：D10. 若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。

1. 外存（如磁盘）上存放的程序和数据（）。

A. 可由CPU直接访问B. 必须在CPU访问之前移入内存C. 是必须由文件系统管理的D. 必须由进程调度程序管理该题参考选项是：B 满分：4 分2. 操作系统是计算机系统的一种（）。

A. 应用软件B. 系统软件C. 通用软件D. 工具软件该题参考选项是：B 满分：4 分3. 用户程序在目态下使用特权指令将引起的中断是属于( )。

A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断该题参考选项是：B 满分：4 分4. 如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A. 重名翻译机构B. 建立索引表C. 建立指针D. 多级目录结构该题参考选项是：D 满分：4 分5. （）是指有关操作系统和其他系统程序组成的文件。

A. 系统文件B. 档案文件C. 用户文件D. 顺序文件该题参考选项是：A 满分：4 分6. 操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件该题参考选项是：A 满分：4 分7. （）是指有关操作系统和其他系统程序组成的文件。

A. 系统文件B. 档案文件C. 用户文件D. 顺序文件该题参考选项是：A 满分：4 分8. （）不是基本的操作系统。

A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统该题参考选项是：D 满分：4 分9. 在下列选项中，属于检测死锁的方法是（）。

A. 银行家算法B. 消进程法C. 资源静态分配法D. 资源分配图简化法该题参考选项是：D 满分：4 分10. 排队等待时间最长的作业被优先调度，这种算法是（）。

A. 优先级调度B. 响应比高优先C. 短作业优先D. 先来先服务该题参考选项是：D 满分：4 分11. 进程具有并发性和（）两个重要属性。

A. 动态性B. 静态性C. 封闭性D. 易用性该题参考选项是：A 满分：4 分12. 进程从运行状态进入就绪状态的原因可能是( )。

2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

2022年北京航空航天大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是2、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性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、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II5、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区6、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV7、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

北航《操作系统》课程复习题二答案北航《操作系统》课程复习题二一、单项选择题（本大题共15小题，每小题1.5分，共22.5分）1、如果某些进程优先级别相同，应采用( )算法较为适应。

A．FIFOB．SCBFC.FDFD．轮转法参考答案：A2、如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。

A．SCBFB．FIFOC．轮转法D．FPF参考答案：C3、虚拟内存的容量只受( )的限制。

A．物理内存的大小B．磁盘空间的大小C．数据存放的实际地址D．计算机地址位数参考答案：D4、下列中断类型中，( )是属于自愿性中断事件。

A．访管中断B．外部中断C．硬件故障中断D．程序中断参考答案：A5、引入( )，可以有效发挥处理器与外围设备的并行处理能力。

A．中断B．进程C．进程控制块D．多道程序设计参考答案：D6、请求页式管理中，缺页中断率与进程所分得的内存页面数，( )和进程页面流的走向等因素有关。

A．页表的位置B．置换算法C．外存管理算法D．进程调度算法参考答案：B7、程序中的编址总是从0开始，这些地址被称为( )。

A．物理地址B．绝对地址C．实地址D．逻辑地址参考答案：D8、一个文件的绝对路径名是从( )开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录B．根目录C．多级目录D．二级目录参考答案：B9、共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指( )。

A．多个作业在同一时刻使用共享设备B．一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备C．至多允许两个作业在同一时刻使用共享设备D．至多允许三个作业在同一时刻使用共享设备参考答案：B10、CPU与通道可以并行执行，并通过( )实现彼此之间的通讯与同步。

A．I/O指令B．I/O中断C．I/O指令和I/O中断D．操作员参考答案：C11、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的( )。

北邮软件学院整理版（请放大文档至150%显示，来获得最佳效果）（内容收集来源于各高校及网络）Copy right BUPTSSE第一套I. 填空.(30分，每空1分)1. 在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。

2. 引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，则会造成一种称为抖动现象的问题。

3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。

4. 进程调度算法（FCFS，SPN，SRT，RR, FB）中对各种类型的进程（如CPU密集型或I/O密集型进程）都能平等对待的是RR时间片轮转和FB 多级反馈队列。

a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：a. 一个虚拟地址有多少位？21b. 一个页框有多少字节？512c. 在一个物理地址中用多少位来指明对应的页框？23d. 页表的长度为多少（即页表中表项数目为多少）？212 (4096)7. 目前常用的文件目录结构是树型（多级）目录结构。

8. 适合磁盘的外存分配模式是：连续、链接、索引。

9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。

中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。

11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。

12. 根据美国国防部的划分，计算机系统的安全从低到高分为哪4等？D，C，B，A （按从低到高的顺序）。

13. 正误判断题：a．在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。

作业2单项选择题第1题操作系统通过（）对进程进行管理。

A、JCBB、PCBC、DCTD、CHCT答案：B第2题操作系统是对（）进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序答案：C第3题操作系统是一种（）。

A、通用软件B、系统软件C、应用软件D、软件包答案：B第4题当进程数大于资源数时，进程竞争资源（）会产生死锁。

A、一定B、不一定C、一定不会答案：B第5题产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。

A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞答案：B第6题程序的（）是指程序在运行时独占系统资源。

A、共享性B、再现性C、封闭性答案：C第7题下面所述步骤中，（）不是创建进程所必需的。

A、有调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列答案：A第8题磁带上的文件一般只能（）。

A、顺序存取B、随机存取C、以字节为单位存取D、直接存取答案：A判断题第9题UNIX系统是单用户、多任务和分时操作系统。

答案：错误第10题并发是并行的不同表述，其原理相同。

答案：错误第11题操作系统是现代计算机中必不可少的一种系统软件。

答案：正确第12题使计算机系统能够被方便地使用和高效地工作是操作系统的两个主要设计目标。

答案：正确填空题第13题从资源管理的角度出发，I/O设备可分为___，___和___三种类型。

答案：独享；共享；虚拟第14题Linux操作系统是一个当今全球最大的___，其源代码公开，是一个功能可与___和___相媲美的操作系统，具有完备的网络功能。

答案：自由软件；UNIX；Windows第15题Linux是___用户___任务___内存的操作系统。

答案：多；多；虚拟第16题用P,V操作管理临界区时，任何一个进程进入临界区之前应调用___操作；退出临界区时应调用___操作。

答案：P；V第17题操作系统实现按名存取、进行检索等关键在于解决文件名与___的转换。