学期北京航空航天大学网考复习题操作系统
17秋北航《操作系统》在线作业一满分答案
B.正确
满分：4分
正确答案:A
4.虚似管理和实存管理的主要区别是虚存区分逻辑地址和物理地址，实存不分。
A.错误
B.正确
满分：4分
正确答案:A
5.互斥地使用临界资源是通过互斥地进入临界区实现的。
A.错误
B.正确
满分：4分
正确答案:A
6.批处理系统的主要优点是系统的吞吐量大，资源利用率高，系统的开销较小。
正确答案:B
12. MS—DOS中用于软盘整盘复制的命令是()
A. COMP
B. DISKCOPY
C. SYS
D. BACKUP
满分：4分
正确答案:B
13.引入多道程序设计的主要目的是（）。
A.提高实时响应速度
B.充分利用处理机，减少处理机空闲时间
C.有利于代码共享
D.充分利用存储设备
满分：.交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
A.错误
B.正确
满分：4分
正确答案:A
2.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
A.错误
B.正确
满分：4分
正确答案:B
3.请求页式管理中，动态地址变换是在作业或进程装入时完成的。
A.错误
B.正确
满分：4分
正确答案:B
7.同步信号量的初值一般为1。
A.错误
B.正确
满分：4分
正确答案:A
8.操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。
A.错误
B.正确
满分：4分
正确答案:A
9.虚地址即程序执行时所要访问的内存地址。
A.错误
B.正确
17秋北航《操作系统》在线作业二满分答案
北航《操作系统》在线作业二试卷总分: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. 下列算法中用于磁盘移臂调度的是( )。
2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
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、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
北航《操作系统》在线作业二
北航《操作系统》在线作业二一、单选题（共15 道试题，共60 分。
）1. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A. 段表B. 页表C. PCBD. JCB正确答案：2. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（）状态。
A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪正确答案：3. 在UNIX系统中，目录结构采用（）。
A. 单级目录结构B. 二级目录结构C. 单纯树形目录结构D. 带链接树形目录结构正确答案：4. 请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是（）。
A. 先进先出法B. 最近最少使用法C. 优先级调度D. 轮转法正确答案：5. 目录文件所存放的信息是（）。
A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录正确答案：6. 如果文件系统中有两个文件重名，不应采用（）。
A. 单级目录结构B. 树型目录结构C. 二级目录结构D. A和C正确答案：7. 下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A. 非抢占式静态优先权法B. 抢占式静态优先权法C. 时间片轮转调度算法D. 非抢占式动态优先权法正确答案：8. 作业与进程的主要区别为（）。
A. 前者是由用户提交，后者是由系统自动生成B. 两者执行不同的程序段C. 前者以用户任务为单位，后者是操作系统控制的单位D. 前者是批处理的，后者是分时处理的正确答案：9. 当（）时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生正确答案：10. 现代OS具有并发性和共享性，是（）的引入导致的。
A. 单道程序B. 磁盘C. 对象D. 多道程序正确答案：11. 在以下存贮管理方案中，不适用于多道程序设计系统的是( )。
A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理正确答案：12. 位示图方法可用于( )。
15秋北航《操作系统》在线作业二满分答案
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. 进程调度。
201603学期北京航空航天大学网考复习题操作系统详解培训讲学
1.系统“抖动”现象的发生是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案答案：A2.很好地解决了“零头”问题的存储管理的方法是（）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理答案：A3.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是（）。
A.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序答案：C4.（）是解决进程间同步和互斥的一对低级通信原语。
A.lock和unlockB.P和VC.W和SD.Send和Receive答案：B5.P，V操作是（）。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语答案：A6.SPOOLing技术可以实现设备的（）分配。
A.独占B.共享C.虚拟D.物理答案：C7.SPOOLING系统提高了（）利用率。
A.独占设备B.共享设备C.文件D.主存储器答案：A8.操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术。
A.虚拟设备B.独占设备C.脱机设备D.块设备答案：B9.在UNIX系统中，复制文件采用的命令为（）。
A.cpB.mvC.rmD.copy答案：A10.用P V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
A.等待B.就绪C.运行D.完成答案：B11.Windows 98 是（）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务答案：C12.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级A.系统级B.目录级C.用户级D.文件级答案：A13.避免死锁的一个著名的算法是（）。
A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法答案：B14.将汇编语言源程序转换成等价的目标程序的过程称为（）。
A.汇编B.解释C.编译D.连接答案：C15.在单一处理器上，将执行时间有重叠的几个程序称为（）。
北航操作系统答案作业2
作业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题操作系统实现按名存取、进行检索等关键在于解决文件名与___的转换。
北航操作系统试卷参考答案
北航操作系统试卷参考答案操作系统试卷（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.ALU执行（）的运算操作。
A.只有数字B.内存地址C.字符和数字D.程序表述答案：C2.CASE的中文含义为（）。
A.计算机辅助机械设计B.计算机辅助设计C.计算机辅助软件工程D.计算机软件工程答案：C3.CIMS的“集成”特性主要包括：人员集成、（）、功能集成、技术集成、企业集成等。
A.信息、资金、物资集成B.信息集成C.资金集成D.物资集成答案：B4.CIMS的研究与实施中必须强调信息流和（）两个基本观点。
A.业务流B.系统分析C.系统结构D.系统集成答案：D5.CIMS不仅是一个技术系统，它还是一个（）。
A.闭环控制系统B.企业整体集成优化系统C.企业网络系统D.虚拟企业系统答案：B6.DBMS将（）分开。
A.报告从查询中B.数据从定义中C.程序从最终用户中D.逻辑视图和物理视图从数据中答案：D7.把域名转变为IP地址需要被（）激活。
A.标志语言B.HTTP翻译器C.URLD.DNS答案：D8.DSS软件系统里最普通的公共模块是（）。
A.统计模型库C.来自多重信息源的统计图表D.最优化模型答案：A9.对任何一个DSS的评价都会问的第一个问题是（）。
A.你需要什么数据到达解决方案B.它的成本是多少C.培养一个用户需要多少钱D.你期望系统解决哪类问题答案：D10.DSS支持（）。
A.运作B.非结构化的决策C.市场分析D.客户关系答案：B11.E-R方法中用菱形表示（）。
A.实体间的联系B.属性C.属性关系D.实体答案：A12.E-R方法中用长方形表示（）。
A.属性关系B.实体C.实体间的联系D.属性答案：B13.与私有(专用)网络相比，基于英特网的系统（）。
A.创建起来更贵B.不能被大规模的证明，而且经常是不可能的C.对外界的渗透显得更脆弱D.需要信任的氛围答案：C14.只传输特殊用途的软件功能性的一种很有用的语言是（）。
A.XHTMLB.C++C.ROBIND.Java答案：D15.英特网上特殊资源的地址叫做它的（）。
北航《操作系统》在线作业二
北航《操作系统》在线作业二单选题判断题一、单选题（共 15 道试题，共 60 分。
）1. 避免死锁的一个著名的算法是（）。
A. 先入先出法B. 银行家算法C. 优先级算法D. 资源按序分配法-----------------选择：B2. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次( )。
A. 并发活动B. 运行活动C. 单独操作D. 关联操作-----------------选择：B3. （）不是多道程序系统A. 单用户单任务B. 多道批处理系统C. 单用户多任务D. 多用户分时系统-----------------选择：A4. 操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件-----------------选择：A5. 缓冲技术用于（）。
A. 提高主机和设备交换信息的速度B. 提供主、辅存接口C. 提高设备利用率D. 扩充相对地址空间-----------------选择：A6. 如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A. 重名翻译机构B. 建立索引表C. 建立指针D. 多级目录结构-----------------选择：D7. 在固定分区分配中，每个分区的大小是（）。
A. 相同B. 随作业长度变化C. 可以不同但是预先固定D. 可以不同但是根据作业长度固定-----------------选择：C8. 操作系统是计算机系统的一种（）。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件-----------------选择：B9. （）是指有关操作系统和其他系统程序组成的文件。
A. 系统文件B. 档案文件C. 用户文件D. 顺序文件-----------------选择：A10. 为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A. 设备类相对B. 设备类绝对C. 相对D. 绝对-----------------选择：A11. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。
2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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若无进程处于运行状态，则就绪和等待队列均为空。
15春北航《操作系统》在线作业三满分答案
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小题，每小题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、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的( )。
2021年北航《操作系统》在线作业一辅导资料
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. 进程从运行状态进入就绪状态的原因可能是( )。
北京航空航天大学数据库与操作系统试题
北京航空航天大学数据库与操作系统试题（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. 在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。
北航操作系统补考试卷.参考答案
《操作系统》试卷一、名词解释题（每题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分）桌子上有一只盘子，每次只能放入或者取出一个水果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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.顺序程序和并发程序的执行相比，（）。
A.基本相同B.有点不同C.并发性程序执行总体上执行时间快D.顺序程序执行总体上执行时间快答案：C18.操作系统的（）管理部分负责对进程调度。
A.主存储器B.控制器C.运算器D.处理机答案：D19.操作系统的功能是进行处理机管理，（）管理、设备管理及信息管理。
A.进程B.存储器C.硬件D.软件答案：B20.从用户角度看，操作系统是（）。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由多个层次的程序按一定的结构组成的有机体答案：A21.操作系统通过（）对进程进行管理。
答案：B22.（）不是操作系统关心的主要问题。
A.管理计算机裸机B.设计,提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器答案：D23.（）不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统答案：D24.操作系统的发展过程是（）。
A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统答案：A25.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计A.速度B.利用率C.灵活性D.兼容性答案：B26.操作系统是一组（）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序答案：C27.关于操作系统的叙述（）是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序答案：D28.若把操作系统看作是计算机的资源管理者，下列选项中，（）不属于操作系统所管理的资源。
A.程序B.内存D.中断答案：D29.世界上第一个操作系统是（）。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统答案：B30.下面对OS不正确的描述是（）。
是系统资源管理程序是为用户提供服务的程序是其他软件的支撑程序是系统态程序的集合答案：D31.下面关于操作系统的叙述中正确的是（）。
A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源答案：A32.现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理答案：C33.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件答案：B34.操作系统程序结构的主要特点是（）。
A.一个程序模块B.分层结构C.层次模块化D.子程序结构答案：C35.操作系统的基本职能是（）。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具答案：A36.操作系统的主要功能是（）。
A.提高计算的可靠性B.对硬件资源分配、控制、调度、回收C.对计算机系统的所有资源进行控制和管理D.实行多用户及分布式处理答案：C37.操作系统负责为方便用户管理计算机系统的（）。
A.程序B.文档资料C.资源D.进程答案：C38.操作系统核心部分的主要特点是（）。
A.一个程序模块B.常驻内存C.有头有尾的程序D.串行执行答案：B39.计算机操作系统的作用是（）。
A.管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源B.对用户存储的文件进行管理，方便用户C.执行用户键入的各类命令D.为汉字操作系统提供运行的基础答案：A40.系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统答案：C41.以下（）项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑调度答案：C42.在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A.进程调度B.时钟管理C.地址映射D.中断系统答案：A43.最基本的系统软件是（）。
A.操作系统B.文字处理系统C.语言处理系统D.数据库管理系统答案：A44.操作系统是对（）进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答案：C45.操作系统是一种（）。
A.通用软件B.系统软件C.应用软件D.软件包答案：B46.操作系统的基本类型主要有（）。
A.批处理系统，分时系统及多任务系统B.实时系统，批处理系统及分时系统C.单用户系统，多用户系统及批处理系统D.实时系统，分时系统和多用户系统答案：B47.没有了（）计算机系统就启动不起来了。
A.编译器C.操作系统D.浏览器答案：C48.现代OS具有并发性和共享性，是由（）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序答案：D49.与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理程序C.游戏程序D.操作系统答案：D50.早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性答案：A51.用户程序中的输入，输出操作实际上是由（）完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序答案：C52.当进程数大于资源数时，进程竞争资源（）会产生死锁。
A.一定B.不一定C.一定不会答案：B53.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的（）也可能A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权答案：C54.下面哪一个不是程序并发系统内执行的特点?（）A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性答案：B55.程序的（）是指程序在运行时独占系统资源。
A.共享性B.再现性C.封闭性答案：C56.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）。
A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性答案：B57.在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（）。
A.程序直接控制方式B.中断方式方式D.通道控制方式答案：A58.下面所述步骤中，（）不是创建进程所必需的。
A.有调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列答案：A系统中，用于创建新进程的系统调用命令是（）。
答案：A60.磁带适用于存放（）文件。
A.随机B.索引C.串联D.顺序答案：D61.磁带上的文件一般只能（）。
A.顺序存取B.随机存取C.以字节为单位存取D.直接存取答案：A62.磁盘属于（）设备。
A.顺序存取B.直接存取C.链接存取D.随机存取答案：A63.假定有一个长度为3000个字符的流式文件要存放到磁盘上，磁盘的每块存放512个字节，该文答案：B64.假定有一个长度为5000个字节的文件要存放到磁盘上，磁盘的块长划定为512个字节，则该文答案：C65.磁盘的读写单位是（）。
A.块B.扇区C.簇D.字节答案：B66.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减答案：A67.操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成答案：A的调度分为高级、中级和低级三种，其中低级调度是指（）调度。
A.作业B.交换C.进程D.线程答案：C69.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度答案：C70.运行时间最短的作业被优先调度，这种调度算法是（）。
A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务答案：C71.作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A.运行B.收容C.输入D.就绪答案：B72.作业调度程序的工作有（）。
A.分配和释放内存B.分配和释放外部设备C.把作业的内存、外设要求转给相应的管理程序D.对处理机的分配工作答案：B73.用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指（）A.进程B.程序C.作业D.系统调用答案：C74.一个作业从提交给系统到该作业完成的时间间隔称为（）。