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

作业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题进程分为___和___两类。

北京航空航天大学数据库与操作系统试题（2001 年）一、请给出以下名词的定义（2'5）1■实体2■关系3■关系键4■传递函数依赖5■关系规范化二、问答题（4'2）1■试述相对于文件系统来说，数据库系统具有哪些优点。

2■试数数据独立性的概念，以及数据库系统是如何实现数据独立性的。

三、设有如下关系（2'4）T1. RU S2.R-S3.口A,B (% ^(R))4.口歸(冃汉T — R四、（3'2）设R（ABC）和S（DE），其中B，C，D来自同一个域，请把表达式--A,E 0~B =D C =D （R S））转换为：1■元组演算表达式2.SQL语言五、试证明：（3'2）1■若存在函数依赖X—Y及W—乙则必有函数依赖XW —YZ。

2■若存在函数依赖X—YZ及—CW，则必有函数依赖X —CWYZ。

六、设有一个投资股票公司的数据库，它包含以下属性：(4'x3)rn rnc13C2UJB(broker，即经纪人)O(office，即经纪人工作的办公室)l(investor,即投资人)S(stocK即投资人所拥有的某种股票)Q(quantity，即投资人所拥有的上数股票数量)D(dividend，即股息，上述股票的利息率)假设有以下函数依赖，S f D，IS f Q，I f B，B f0，请： 1.找出关系模式R(BOlSQD) 的关系键，请给出求解过程。

2■如果把上述关系模式分解为R i(ISQD)，R2(IB0)，试说明:a. R i，R2满足的最高范式，为什么？b. 上述两个关系模式存在什么弊端，为什么？3■找出关系模式R(BOISQD)到3NF的一个无损分解，并给出规范化过程。

七、名词解释题(4'x3)1.进程2.临界区3.重定位八、判断题(1'x8)1. 在作用调用时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。

( )2. 在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。

北航《操作系统》在线作业一一、单选题（共 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并运行的进程按一定次序链接起来的队列为（）。

北航《操作系统》在线作业二试卷总分:100 得分:100一、单选题(共15 道试题,共60 分)1. 通道是一种特殊的（）。

A. I/O 设备B. 设备控制器C. 处理机D. I/O控制器满分：4 分正确答案:C2. 在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的（）。

A. 周转时间B. 运行时间C. 提交时间D. 完成时间满分：4 分正确答案:A3. 一个完整的计算机系统是由（）组成的。

A. 硬件B. 软件C. 硬件和软件D. 用户程序满分：4 分正确答案:C4. 在请求分页内存管理的页表表项中，其中访问位供（）时参考。

A. 分配页面B. 程序访问C. 换出页面D. 调入页面E. 其他满分：4 分正确答案:C5. 下面( )种页面置换算法会产生Belady异常现象。

A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）满分：4 分正确答案:A6. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的（）。

A. 动态性B. 并发性C. 调度性D. 异步性满分：4 分正确答案:B7. 下列各项工作步骤中，（）不是创建进程所必需的步骤。

A. 建立一个PCBB. 作业调度程序为进程分配CPUC. 为进程分配内存等资源D. 将PCB链入进程就绪队列满分：4 分正确答案:B8. 请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是（）。

A. 先进先出法B. 最近最少使用法C. 优先级调度D. 轮转法满分：4 分正确答案:A9. 为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A. 设备类相对B. 设备类绝对C. 相对D. 绝对满分：4 分正确答案:A10. 资源预先分配策略可以实现死锁的（）。

A. 预防B. 避免C. 检测D. 恢复满分：4 分正确答案:A11. 下列算法中用于磁盘移臂调度的是( )。

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、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的( )。

15秋北航《操作系统》在线作业二满分答案北航《操作系统》在线作业二15秋满分答案单选题判断题一、单选题（共15 道试题，共60 分。

）1. 现代OS具有并发性和共享性，是（）的引入导致的。

A. 单道程序B. 磁盘C. 对象D. 多道程序-----------------选择：D2. 一个完整的计算机系统是由（）组成的。

A. 硬件B. 软件C. 硬件和软件D. 用户程序-----------------选择：C3. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex ＝1时表示（）。

A. 一个进程进入了临界区，另一个进程等待B. 没有一个进程进入临界区C. 两个进程都进入了临界区D. 两个进程都在等待-----------------选择：B4. 在下面的叙述中，正确的是（）。

A. 临界资源是非共享资源B. 临界资源是任意共享资源C. 临界资源是互斥共享资源D. 临界资源是同时共享资源-----------------选择：C5. UNIX系统中，文件存贮器的管理采用的是（）。

A. 位图法B. 空闲块表法C. 成组连接法D. 单块连接法-----------------选择：C6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术-----------------选择：C7. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由（）完成的。

A. 作业调度B. 中级调度C. 进程调度。