下载文档原格式
北航《操作系统》在线作业一15秋满分答案北航《操作系统》在线作业一单选题判断题一、单选题（共 15 道试题，共 60 分。
）1.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。
A. 无上邻空闲区，也无下邻空闲区B. 有上邻空闲区，但无下邻空闲区C. 有下邻空闲区，但无上邻空闲区D. 有上邻空闲区，也有下邻空闲区-----------------选择：D2. 在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A. 连续文件B. 串连文件C. 索引文件D. 多重索引文件-----------------选择：A3. （）是指有关操作系统和其他系统程序组成的文件。
A. 系统文件B. 档案文件C. 用户文件D. 顺序文件-----------------选择：A4. 分页式存储管理中，地址转换工作是由（）完成的。
A. 硬件B. 地址转换程序C. 用户程序D. 装入程序-----------------选择：A5. 与计算机硬件关系最密切的软件是（）。
A. 编译程序B. 数据库管理系统C. 游戏程序D. OS-----------------选择：D6. MS—DOS的存贮管理采用了( )。
A. 段式存贮管理B. 段页式存贮管理C. 单用户连续存贮管理D. 固定式分区存贮管理-----------------选择：C7. 并发性是指若干事件在（）发生。
A. 同一时刻B. 同一时间间隔内C. 不同时刻D. 不同时间间隔内-----------------选择：B8. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A. 段表B. 页表C. PCBD. JCB-----------------选择：B9.在操作系统中，解决进程间的同步与互斥两种基本关系，往往运用对信号量进行（）。
A. 输入输出操作B. P-V操作C. 开关操作D. 读写操作-----------------选择：B10. 在下列选项中，属于预防死锁的方法是（）。
作业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春北航《操作系统》在线作业三满分答案一、单选题（共15道试题，共60分。
）1.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪------选择：D2.早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性------选择：A3.对进程间互斥地使用临界资源最准确的描述是（）。
A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类临界区------选择：A4.现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序------选择：D5.外存（如磁盘）上存放的程序和数据（）。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理------选择：B6.SPOOLing技术可以实现设备的（）分配。
A.独占B.共享C.虚拟D.物理------选择：C7.产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和（）。
A.线性增长条件B.环路条件C.无序释放条件D.有序请求条件E.无序请求条件------选择：B8.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术------选择：C9.引入多道程序设计的主要目的是（）。
A.提高实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用存储设备------选择：B10.下面关于虚拟设备的论述中，第（）条是正确的论述。
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备------选择：C11.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
北航《操作系统》在线作业一一、单选题（共 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并运行的进程按一定次序链接起来的队列为（）。
北航《操作系统》在线作业一一、单选题（共15 道试题，共60 分。
）1. 银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A. Max[i,j]=Allocation[i,j]+Need[i,j]B. Need[i,j]= Allocation[i,j]+ Max[i,j]C. Max[i,j]= Available[i,j]+Need[i,j]D. Need[i,j]= Available[i,j]+ Max[i,j]正确答案：2. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A. 进程B. 程序C. 作业D. 系统调用正确答案：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. 运行态B. 组合态C. 动态D. 等待态正确答案：10. 特别文件是与（）有关的文件。
北航《操作系统》在线作业二试卷总分: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. 下列算法中用于磁盘移臂调度的是( )。
北航《操作系统》在线作业三15秋满分答案单选题判断题一、单选题（共15 道试题，共60 分。
）1. 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A. 设备独立性B. 设备分配C. 缓冲管理D. 虚拟设备-----------------选择：A2. 下列不是分时系统的基本特征的是（）。
A. 同时性B. 独立性C. 实时性D. 交互性-----------------选择：C3. 操作系统是一组（）。
A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序-----------------选择：C4. （）不是基本的操作系统。
A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统-----------------选择：D5. 如果文件系统中有两个文件重名，不应采用（）。
A. 单级目录结构B. 树型目录结构C. 二级目录结构D. A和C-----------------选择：A6. 某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100HZ，则，CPU的利用率为（）A. 60%C. 80%D. 90%-----------------选择：D7. 主要由于（）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写-----------------选择：D8. 一个完整的计算机系统是由（）组成的。
A. 硬件B. 软件C. 硬件和软件D. 用户程序-----------------选择：C9. 操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件-----------------选择：A10. 一个进程刚被创建时，它的初始状态为（）。
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、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的( )。
作业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题操作系统实现按名存取、进行检索等关键在于解决文件名与___的转换。
《操作系统》试卷一、名词解释题（每题5分，共25分）1、原语2、快表3、设备无关性4、临界资源5、文件系统二、判断题（每题1分，共5分）1、临界区的执行不能被中断。
（）2、资源顺序分配法破坏了死锁发生的循环等待必要条件。
（）3、对磁盘进行磁头调度的目的是为了缩短寻道时间。
（）4、采用页式存储管理时，重定位的工作是由用户完成的。
（）5、与设备相关的中断处理过程由设备驱动程序完成。
（）三、简答题（每题5分，共20分）1、进程的含义是什么？如何构造和描述进程？2、什么是死锁？产生死锁的必要条件是什么？3、什么是开中断？什么是关中断？4、分页存储管理中有哪几种常用的页面置换算法？四、银行家算法（10分）在银行家算法中，若出现以下资源分配情况：进程资源最大需求已分配资源P0 7,5,3 0,1,0P1 3,2,2 2,1,0P2 9,0,2 3,0,2P3 2,2,2 2,1,1P4 4,3,3 0,0,2系统剩余资源数量：（3,2,2）。
（1）该状态是否安全（给出详细的检查过程）？（2）若系统剩余资源数量为（3,1,0），系统是否安全？若系统处于安全状态，请给出安全序列；若系统处于不安全状态，请说明原因。
五、设备管理（10分）设某计算机系统有一块CPU、一台输入设备、一台打印机。
现有两个程序同时进入就绪状态，进程A先得到CPU运行，进程B后运行。
进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。
进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
试画出它们的时序关系图，并说明：（1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。
（2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？（3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？六、进程同步（15分）桌子上有一只盘子，每次只能放入或者取出一个水果。
北航操作系统试卷参考答案操作系统试卷（2011年）参考答案⼀、名词解释题（每题4分，共24分）1、⽂件控制块答案：⽂件控制块是操作系统为管理⽂件⽽设置的数据结构，存放了为管理⽂件所需的所有有关信息。
⽂件控制块是⽂件存在的标志⽂件控制块⼀般包括的内容●⽂件名●⽂件类型●物理地址●⽂件⼤⼩●最近访问⽇期●最近修改⽇期●⽂件主标识●访问权限2、临界资源答案：⼀次仅允许⼀个进程使⽤的共享资源。
3、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件⽀持，使主、辅之间的信息交换、程序的重定位、地址转换都能⾃动进⾏，从⽽主、辅存形成⼀个有机的整体，这种存储器的概念成为虚拟存储器。
4、死锁答案：两个以上的进程相互等待⼀个永远不可能发⽣的条件出现，这种僵5、页表答案：页式存储管理使⽤的数据结构，主要⽤于逻辑地址到物理地址的映射。
⼆、判断题（每题1分，共6分）1、由于P、V操作描述同步、互斥等问题的能⼒不⾜，所以有必要引⼊其它的通讯原语或机制，如send，receive或Monitor等。
（）2、信号量是只允许由P/V操作进⾏访问和修改的数据结构。
（）3、在请求页式存储管理中，页⾯淘汰所花费的时间不属于系统开销。
（）4、预防死锁就是破坏死锁存在的某个必要条件。
（）5、磁盘是⼀类典型的字符设备。
（）三、简答题（每题5分，共20分）1、如果普通⽤户程序可以⾃⾏修改页表，会产⽣什么问题？答案：页表⽤于完成地址映射。
如果⽤户可以修改页表，那么该⽤户就可以访问任何地址，从⽽产⽣安全问题。
2、进程与线程之间有何区别？进程是操作系统中并发单元，也是能分得资源的最⼩单位。
线程是在进程内部活动的并发单元，它只是进程⾏为的⼀条独⽴的执⾏路线，它能使⽤的资源仅限于它所在的进程范围之内，惟⼀能通过线程获得的资源就是使⽤处理机的时间⽚。
有时也把线程称为轻量级进程。
3、简述并⽐较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。
单项选择题第1题以下操作系统中属于分时操作系统的是（）。
A、MS-DOSB、UNIXC、Window98答案：B第2题分时操作系统通常采用（）策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先答案：B第3题（）系统是允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时答案：C第4题在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A、程序员B、编译地址C、用户D、系统答案：D第5题在存储管理中，采用覆盖与交换技术的目的是（）。
A、节省主存空间B、物理上扩充主存容量C、提高CPU效果D、实现主存共享答案：A第6题（）是直接存取的存储设备。
A、磁盘B、磁带C、打印机D、键盘显示终端第7题在固定分区分配中，每个分区的大小（）。
A、相同B、随着作业的长度变化C、可以不同但预先固定D、可以不同但根据作业的长度固定答案：C第8题允许多个用户同时使用一个共享文件时，下列（）做法是不对的。
A、允许多个用户同时打开共享文件执行读操作B、允许读者和写者同时使用共享文件C、不允许读者和写者同时使用共享文件答案：B判断题第9题若采用动态重定位技术，则主存中的任何一个作业在任何时候都是可以运行的。
答案：正确第10题采用段式存储管理方案中，段的大小不受限制。
答案：错误第11题段页式存储管理的虚地址空间是三维的，即段号、页号和页内地址。
答案：错误第12题在单处理机上的进程就绪队列和阻塞队列最多都只有一个。
答案：错误填空题第13题在分时和批处理系统结合的操作系统中引入了“前台”与“后台”作业的概念，其目的是___。
答案：为了提高CPU的利用率第14题设备分配应保证设备有___和避免___。
答案：高的利用率；死锁问题第15题设备分配程序分配外部设备时，先分配___，再分配___，最后分配___。
答案：设备；控制器；通道第16题设备管理中采用的数据结构有___，___，___，___等四种。
2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-57、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
V操作系统试卷（2010年）参考答案一、名词解释题（每题4分，共24分）1、进程控制块答案：进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。
进程控制块是进程存在的标志。
2、原语答案：原语通常由若干条指令所组成，用来实现某个特定的操作。
通过一段不可分割的或不可中断的程序实现其功能。
3、临界区答案：必须互斥执行的程序段称为相对于临界资源的临界区。
4、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。
5、缓冲区答案：为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。
6、文件目录答案：目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。
二、判断题（每题1分，共6分）1、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对应一个进程。
（ ）2、信号量是只允许由P/V操作进行访问和修改的数据结构。
（ ）3、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务是在各自的物理处理机上分别运行。
（ ）4、进程的同步与互斥可以发生在一个进程之中。
（ ）5、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则不经过CPU，而是在DMA控制器的控制下完成的。
（ ）6、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加法器。
（ ）三、简答题（每题4分，共20分）1、实时系统和分时系统各有什么特点？有什么本质的区别？答案：（1）实时系统通常是一个专用系统，它的特点是响应时间快，快的程度依赖于实时系统的种类，如果是实时控制系统，则响应时间依赖于实时控制对象的需求，根据需要及时响应；如果是实时信息管理系统，其响应时间与分时系统的要求相似，只要使用者不抱怨响应慢即可，一般不超过3秒。
实时系统对安全性要求较高，系统的安全可靠是实时系统的保障。
（2）分时系统亦称交互式系统，其特点是对用户的响应及时，当多个用户同时使用计算机时，都有独占的感觉。
（3）实时系统对响应时间的要求比分时系统更高，一般要求响应时间为妙级、毫秒级甚至微妙级。
与分时系统相比，实时系统没有那么强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
实时终端设备通常只是作为执行装置或询问装置，属专用系统。
2、进程与线程之间有何区别？答案：进程是操作系统中并发单元，也是能分得资源的最小单位。
线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。
有时也把线程称为轻量级进程。
3、简述段页式存储管理的基本原理。
答案：段页式系统的基本原理是分段和分页原理的结合。
即先将用户程序分为若干个段，再把每个段划分成若干个页，并为每个段赋予一个段名。
在段页式系统中，为了实现从逻辑地址到物理地址的转换，系统中需同时配置段表和页表。
段表的内容还要包括页表起始地址和页表长度。
4、简述设备管理的主要功能。
答案：（1）提供设备管理程序和进程管理系统的接口。
当进程申请设备资源时，该接口将进程的请求转发给设备管理程序。
（2）进行设备分配。
按照设备类型和相应的分配算法，把设备和其他相关的硬件分配给请求该设备的进程，并把未分配到所请求设备的进程放入等待队列。
（3）实现设备和设备、设备和CPU之间的并行操作。
针对相应的硬件支持，采用不同的输入/输出控制方式。
（4）进行缓冲区管理。
设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
5、什么是文件的物理结构？常见的文件物理组织有几种？答案：（1）文件的物理结构是指文件记录在文件管理系统内部采用的、与物理存储介质的特性相适应的方式，是为系统使用的。
（2）顺序文件结构、随机文件结构、串联文件。
四、资源分配（共5分）假设有三个进程P1，P2和P3并发工作。
进程P1需用资源S1和S2；进程P2需用资源S3和S1；进程P3需用资源S2和S3。
请回答：(1)若对资源分配不加限制，是否会发生死锁现象？请举例说明。
（2分）(2)为保证进程的正确工作，可采用怎样的资源分配策略？为什么？（3分）答案：（1）可能会发生死锁。
例如：进程P1，P2和P3分别获得资源S1，S3和S2后，再继续申请资源时都要等待，即发生循环等待。
(或进程在等待新源时均不释放已占资源)（2）可有几种答案：A. 采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。
B. 采用按序分配：不会出现循环等待资源现象。
C. 采用银行家算法：因为在分配时，保证了系统处于安全状态。
五、进程同步（共15分）设有三个并发进程：进程Reader负责从输入设备读入信息并传送给进程Handler，进程Handler将信息加工并传送给进程Printer，进程Printer将进行打印输出。
其中，三个进程共享同一个缓冲区，且缓冲区大小为K。
请使用P/V操作，写出正确的并发程序。
请注意以下说明：(1)所使用的信号量：同步信号量或(和)互斥信号量，并说明信号量的名称、含义及初值。
（3分）(2)分别写出进程Reader、Handler、Printer及主进程的代码。
（12分）答案：（1）同步信号量：empty，表示空缓冲块数目，初值为k；full，表示可进行信息加工的缓冲块数目，初值为0；ok，表示可进行信息输出的缓冲块数目，初值为0。
互斥信号量：mutex，用于实现临界区互斥访问，初值为1。
（2）代码如下：varempty, full, ok, mutex: semaphore;inR, outR, inP, outP: integer;buffer: array 0..k-1 of item;procedure Readerbeginwhile true dobegin输入数据data1;P(empty);//减少一个空缓冲块P(mutex);//占用缓冲区buffer(inR) := data1;//信息放入缓冲块inR := (inR+1) mod (k);//指针指向下一个缓冲块V(mutex);//释放缓冲区V(full);//增加一个可以加工的缓冲块endendprocedure Handlerbeginwhile true dobeginP(full);//减少一个可以加工的缓冲块P(mutex);//占用缓冲区data2 := buffer(outR);//取出将要加工的信息outR:= (outR+1) mod (k);//指针指向下一个缓冲块V(mutex);//释放缓冲区对data2加工;P(mutex);//占用缓冲区buffer(inP) := data2;//将加工后的信息放入缓冲块inP:= (inP+1) mod (k);//指针指向下一个缓冲块V(mutex);//释放缓冲区V(ok);//增加一个可以输出的缓冲块endendprocedure Printerbeginwhile true dobeginP(ok);//减少一个可以输出的缓冲块P(mutex);//占用缓冲区data3 := buffer(outP);//取出将要输出的信息outP := (outP+1) mod (k);指针指向下一个缓冲块V(mutex);//释放缓冲区V(empty);//增加一个空缓冲块打印data3;endendbeginseminitial(empty.v,k; full.v,0; ok.v, 0; mutex.v,1);inR:=0; outR:=0;inP:=0; outP:=0;cobeginPrinter;Handler;Printer;coendend六、银行家算法（10分）假设有A、B、C、D四类资源，在银行家算法中，若出现如下资源分配情况：Process Allocation Need AvailableP0 0032 0012 1623P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656请问：(1)当前状态是否是安全的？若是，给出一个安全序列。
（5分）(2)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给它？说明原因。
（5分）答案：（1）当前状态是安全状态。
令Work = Available=（1, 6, 2, 3），运行安全性检测算法：1）Finish[0]=false并且Need[0]=(0, 0, 1, 2)<Work，则Work = Work + Allocation[0]=（1, 6, 2, 3）+（0, 0, 3, 2）=（1, 6, 5, 5）；Finish[0] = true；2）Finish[3]=false并且Need[3]=（0, 6, 5, 2）<Work，则Work = Work + Allocation[3]=（1, 6, 5, 5）+（0, 3, 3, 2）=（1, 9, 8, 7）；Finish[3] = true；3）Finish[4]=false并且Need[4=（0, 6, 5, 6）<Work，则Work = Work + Allocation[4]=（1, 9, 8, 7）+（0, 0, 1, 4 ）=（1, 9, 9, 11）；Finish[4] = true；4）Finish[1]=false并且Need[1]=（1, 7, 5, 0）<Work，则Work = Work + Allocation[4]=（1, 9, 9, 1）+(1, 0, 0, 0 )=(2, 9, 9, 11)；Finish[1] = true；5）Finish[2]=false并且Need[2]=（2, 3, 5, 6）<Work，则Work = Work + Allocation[4]=（2, 9, 9, 11）+（1, 3, 5, 4 ）=（3, 12, 14, 15）；Finish[2] = true；因此，可以找到一个安全进程序列<p0, p3, p4, p1, p2>，它使对于所有0≤i≤4，Finish[i]=true，因而系统当前处于安全状态。
（2）运行银行家算法，由于Request[2]=（1, 2, 2, 2）&& Need[2]=（2, 3, 5, 6），因而请求合法。
