操作系统习题
- 格式:doc
- 大小:37.00 KB
- 文档页数:13
操作系统练习题第一章引言(一单项选择题1 操作系统是计算机系统的一种( 。
A.应用软件B. 系统软件c. 通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便B. 高效工作C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( 。
A.分时操作系统B. 批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( 是实时系统。
A.计算机激光照排系统B. 办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( 。
A.控制程序的执行B. 管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。
A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。
A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。
A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。
A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。
A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。
第一章绪论一、单项选择题1、在下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是(C)。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指(D)。
在实时系统中并发运行多个程序在分布系统中同一时刻运行多个程序在一台处理器上同一时刻运行多个程序在一台处理器上并发运行多个程序4、以下最早的OS是(D)。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率,但(D)。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是(C)。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率,同时(B)A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时,(B)不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有(B)批处理系统、分时系统及多任务系统实时OS、批处理OS及分时OS单用户系统、多用户系统及批处理系统实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应,该OS应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述(A)。
OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
分时系统中,响应时间时间片用户数,因此为改善响应时间,常用的原则是使时间片越小越好数据库管理程序需要调用系统程序,OS程序的实现也需要数据库系统的支持用户程序通常可以直接访问系统缓冲区中的数据14、在(A)OS控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。
操作系统一单项选择题1、一个完整的计算机系统是由()组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序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.PCB D.JCB8.在UNIX系统中,目录结构采用()。
A单级目录结构 B.二级目录结构C.单纯树形目录结构 D.带链接树形目录结构9.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。
A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备10.资源预先分配策略可以实现死锁的()。
A.预防 B.避免 C.检测 D.恢复11.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统12.SPOOLing技术可以实现设备的()分配。
A.独占 B.共享 C.虚拟 D.物理13.以下存储管理技术中,支持虚拟存储器的技术是()。
A.动态分区法 B.可重定位分区法 C.请求分页技术 D.对换技术14.在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。
A.连续文件 B.串连文件 C.索引文件 D.多重索引文件15.设备的打开、关闭、读、写等操作是由()完成的。
操作系统习题(选择,判断)【第一章自测】测试总分:100 分【xlj】的测试概况:(得分:45 分)1.判断题:编译程序需要直接使用OS的程序接口.(燕山大学,2006) 参考答案:正确2. 下列选择中, D 不是操作系统关心的主要问题.A. 管理计算机裸机B. 设计,提供用户与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器3.判断题:多道程序设计可以缩短系统中作业的执行时间参考答案:错误4. 批处理系统的主要缺点是 C .A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是5. 下面关于操作系统的叙述中正确的是 A .(中山大学,2005)A. 批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度来看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源6. 在下列性质中,哪一个不是分时系统的特征 DA. 多路性B. 交互性C. 独占性D. 成批性7. Winodws 2000是 D 操作系统.A. 单用户多任务B. 网络C. 单用户单任务D. 多用户多任务8. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机,称为 A 计算机.A. 虚拟B. 物理C. 并发D. 共享9. D 不是一个操作系统环境.(浙江大学,2005)A. SolarisB. Windows CEC. LinuxD. 赛扬(celeron)10. 实时操作系统必须在 C 内处理完来自外部的事件.(西安电子科大,2005)A. 响应时间B. 周转时间C. 规定时间D. 调度时间11. F 不是多道程序的基本特征.A. 制约性B. 间断性C. 顺序性D. 功能的封闭性E. 运行过程的可再现性F. 上述选项中有多个12. 在操作系统术语中,C/S是 A .(南京理工,2005)A. 客户机/服务器B. 网络OSC. 实时OSD. 分布式OS13.判断题:在一个纯批处理系统中,采用时间片技术,会降低系统的工作效率.参考答案:正确14.判断题:分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务.(南昌大学,2006)参考答案:正确15. 操作系统的功能不包括 A .A. 用户管理B. 处理器管理和存储管理C. 文件管理和作业管理D. 设备管理16. 火车站的售票系统属于 D 系统.(北京理工,2005)A. 单道批处理B. 多道批处理C. 分时D. 实时17. B 不是设计实时操作系统主要的追求目标.(上海交大,2005)A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理18.判断题:在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.(北航,2006)正确错误参考答案:错误解答:错误19.判断题:操作系统的不确定性是说在OS控制下多个进程的执行顺序和每个进程的周转时间是不确定的.(西安交大,2005) 参考答案:正确20. 在设计实时操作系统时,首先要考虑系统的 A .A. 实时性和可靠性B. 实时性和灵活性C. 灵活性和可靠性D. 实时性和独立性21. 多道批处理的发展是建立在硬件支持上的.A.B.C.D.22.判断题:多道程序设计是指在一台处理机上在同一时刻执行多道程序.参考答案:错误23.判断题:操作系统的目的不是用来提高吞吐量,而是用来管理应用程序的.参考答案:错误24. 从用户的观点看,操作系统的功能是 A .A. 用户与计算机之间的接口B. 控制和管理计算机系统的资源C. 合理组织计算机的工作流程D. 一个大型的工具软件25.连线题:Linux 微内核UNIX C语言Windows NT 自由软件Mach 3.0 面向对象OS/2 网络操作系统26.判断题:分时系统和多道程序设计的出现,标志操作系统的正式形成.参考答案:正确27. C 系统具有同时管理和运行多个应用程序的能力.(浙江大学,2005)A. GUIB. Windows ApplicationC. MultitaskingD. Networking28. 多道程序设计是指 D .(西安电子科大,2005)A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序29. 如果分时系统的时间片一定,那么 D ,则响应时间越长.B. 内存越小C. 用户数越少D. 用户数越多30. 操作系统提供了多种界面供用户使用,其中C 是专门供应用程序使用的一种界面.(青岛大学,2006)A. 终端命令B. 图形用户窗口C. 系统调用D. 作业控制语言31.判断题:采用分时系统的计算机系统中,用户可以独占计算机操作系统中的文件系统.(南昌大学,2005)参考答案:错误【第2章自测】1. 下面有关系统进程和用户进程说法中正确的是 C .A. 系统进程和用户进程是进程的两种不同状态B. 调用操作系统功能的进程称为系统进程C. 完成用户功能的进程称为用户进程D. 进程和程序实质上是一个概念2.判断题:任一时刻,若有执行状态的进程,就一定有就绪状态的进程参考答案:错误3. 对于进程和线程,以下说法中正确的是 CA. 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程B. 线程又称为轻型进程,因为线程都比进程小C. 多线程技术具有明显的优越性,如速度快,通信简便,并行性高等D. 由于线程不作为资源分配单位,线程之间可以无约束地并行执行4.判断题:进程是程序执行的动态过程,而程序是进程运行的静态文本.参考答案:正确5.判断题:进程获得处理机而运行是通过申请得到的.参考答案:错误6.判断题:进程是程序加PCB数据结构参考答案:错误7.判断题:进程A和进程B共享变量1,需要互斥,进程B和进程C 共享变量2,需要互斥,从而进程A与进程C也必须互斥.参考答案:错误8. 设有两个并发执行的进程,则它们之间.A. 必须互斥C. 彼此无关D. 可能需要同步或互斥参考答案:D9. 在下列的进程状态变换中, 是不可能发生的.A. 运行-->等待B. 运行-->就绪C. 等待-->运行D. 就绪-->运行参考答案:C10. 进程的三种基本状态在进程的执行过程, 其状态总是在不停地发生变化的,下面关于进程状态变化的说法中正确的是.A. 进程一旦形成,首先进入的是运行状态B. 三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中C. 一个进程必须经过进程的三个基本状态才能结束D. 在分时系统中,一个正在运行进行的时间片到,该进程将转入就绪状态参考答案:D11. 对进程的管理和控制使用.A. 信号量B. 原语C. 中断D. 指令参考答案:B12. 对于两个并发进程,设互斥信号量为mutex,若mutex=0,则.A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区参考答案:B13. 进程分配到必要的资源并获得处理机时的状态是.A. 就绪状态B. 运行状态C. 阻塞状态D. 中断状态参考答案:B14. 建立多进程的主要目的是提高.A. 文件B. CPUC. 内存D. 外设参考答案:B15. 下列关于进程的同步与互斥的说法中错误的是.A. 进程的同步与互斥都涉及到并发进程访问共享资源的问题B. 进程的同步是进程互斥的一种特殊情况C. 进程的互斥是进程同步的特例,互斥进程是竞争共享资源的使用,而同步进程之间必然存在依赖关系D. 进程互斥和进程同步有时也称为进程同步参考答案:B16.判断题:在单处理机上,进程就绪队列和阻塞队列都只能有一个.正确错误参考答案:错误17.多选题:进程并发的数目主要受到和的限制.A. 内存空间B. 终端数目C. 文件数的多少D. CPU速度参考答案:A,B18.判断题:临界区是不可中断的程序正确错误参考答案:错误19. 进程在处理器上执行时.A. 进程之间是无关的,具有封闭特性B. 进程之间是有交往的,相互依赖,相互制约,具有并发性C. 具有并发性,即同时执行的特性D. 进程之间可能是无关的,但也可能是有交往的参考答案:D20.判断题:进程要求使用某一资源时,如果资源正为另一进程所使用,则该进程必须等待,当另一进程使用完并释放后方可使用,这种情况就是所谓的进程同步现象.正确错误参考答案:错误21. 在操作系统中,信号量表示资源实体,是一个与队列有关的变量,其值只能用P,V 操作改变.A. 实型B. 整型C. 布尔型D. 记录型参考答案:B22. 下列对进程的描述中, 是错误的.A. 进程是指令的集合B. 进程是动态的概念C. 进程是有生命周期的D. 进程执行需要处理机参考答案:A23.判断题:并发是并行的不同表述,其原理相同.正确错误参考答案:错误24.判断题:进程执行的相对速度不能由进程自己来控制.正确错误参考答案:正确25. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指.A. 一个缓冲区B. 一段数据C. 同步机制D. 一段程序参考答案:D26.判断题:进程上下文是进程执行活动全过程的静态描述.正确错误参考答案:错误27. 以下不属于进程基本特性的是.A. 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤B. 进程具有动态性,多个不同的进程可以包含相同的程序C. 进程具有三种基本状态:阻塞态,运行态,就绪态D. 进程可以并发执行参考答案:A28. 下列几种关于进程的叙述中, 最不符合操作系统对进程的理解.A. 进程是在多程序并行环境中的完整的程序B. 进程可以由程序,数据和进程控制块描述C. 线程是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的独立单位参考答案:A29. 在操作系统中,P,V操作是一种.A. 机器指令B. 系统调用指令C. 作业控制命令D. 低级进程通信原语参考答案:B30. 下面关于处理器及进程执行的描述中错误的是.A.目前计算机系统是冯诺依曼式结构,具有处理器顺序执行指令的特点.B.进程是并发执行的,因此不具有顺序性C.程序在处理器上顺序执行时,具有封闭性特性D.程序在处理器上顺序执行时,具有可再现性特性参考答案:B31.多选题:进程所具有的特征是.A. 动态性B. 共享性C. 并发性D. 静态性E. 独立性F. 不确定性参考答案:A,C,F32.判断题:程序的并发执行是指同一时刻有两个以上的程序,它们的指令都在同一处理机上执行.正确错误参考答案:错误33.判断题:进程是基于多道程序技术而提出的,其最基本的特性是并发性和动态性;进程的执行也是在多种基本状态间多次转换的过程,但只有处于就绪,阻塞和执行三种状态的进程位于内存.正确错误参考答案:错误34. 若有三个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变换范围是.A. 3,2,1,0B. 2,1,0,-1C. 2,1,0,-1,-2D. 1,0,-1,-2参考答案:B35. 进程的并发执行是若干个进程.A. 共享系统资源B. 在执行的时间上是重叠的C. 同时执行D. 在执行的时间上是不可重叠的参考答案:B36. 有交往的并发进程执行时出现与时间有关的错误,其原因是A. A.进程的并发性B. B.对共享资源的使用不受限制,进程交叉使用可共享变量C. C.进程具有访问共享变量的临界区D.D.进程具有访问共享变量的相关临界区参考答案:B37. 操作系统是通过对进程进行管理的.A. 进程启动程序B. 临界区C. 进程调度程序D. 进程控制块参考答案:D解答:C38. 下面关于进程通信的有关说法中错误的是.A.进程通信有两种方式:直接通信和间接通信B.直接通信固定在一对进程之间C.间接通信是通过第三个进程转发信件的,不必在两个过程间直接相互通信D.间接通信方式以信箱为媒介实现通信,信箱由接收信件的进程设置参考答案:C解答:<无>【第三章测试】测试总分:80 分【xlj】的测试概况:(得分:48 分)1. 资源的有序分配策略可以破坏死锁的条件.A. 互斥B. 请求和保持C. 不剥夺D. 循环等待参考答案:D解答:B2. 若所有作业同时到达,在各种作业调度算法中,平均等待时间最短的是A. 先来先服务B. 短作业优先C. 时间片轮转法D. 最高响应比优先参考答案:B解答:D3. 选择作业调度算法考虑的因素之一是使系统有最高的吞吐率,为此应.A. 不让处理机空闲B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂参考答案:A解答:B4. 以下关于死锁的必要条件的叙述中错误的是A. 只要具备了死锁的必要条件,就一定产生死锁现象B. 解决死锁问题可以从死锁的必要条件出发C. 一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件D. 死锁的四个必要条件之间不是完全独立的,但也不是等价的参考答案:A解答:A5. 死锁问题的解决可以有多种途径,以下说法中正确的是A.死锁的防止是通过破坏进程进入不安全状态来实现的B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁D. 死锁问题是无法解决的,但可以避免参考答案:C解答:B6. 进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行.这样可以防止进程死锁.静态分配方式破坏死锁的必要条件A. 互斥条件B. 占用并等待条件C. 非剥夺等待条件D. 循环等待条件参考答案:B解答:C7. 设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为 .(西安电子科大,2000)A. 1小时B. 5小时C. 2.5小时D. 8小时参考答案:B8. 既考虑作业等待时间又考虑作业执行时间的调度算法是.A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务参考答案:A解答:A9. 进程切换与模式切换在单处理器的多进程系统中,进程什么时候占用处理器和占用多长时间,取决于.(南京理工,2005)A. 进程相应的程序段的长度B. 进程总共需要运行时间多少C. 进程自身和进程调度策略D. 进程完成什么功能参考答案:C解答:C10. 下面关于作业调度的描述错误的是.A. 作业调度是实现从输入井选取作业装入主存储器的工作B. 设计调度程序应综合考虑,兼顾各个设计原则C. 调度原则应根据系统设计目标来决定D. 作业调度程序设计原则包括公平性,均衡使用资源和极大的流量参考答案:A解答:A11. 采用资源剥夺法可以解除死锁,还可以采用方法解除死锁.A. 执行并行操作B. 撤销进程C. 拒绝分配资源D.修改信号量参考答案:B12. 下面叙述中正确的是 .A. 操作系统的作业管理是一种微观低级管理B. 作业的提交方式有两种但对应的作业控制方式却只有一种C. 一个作业从进入系统到运行结束需要经历后备,就绪和完成3种状态D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能且内存可存放多道作业参考答案:D解答:D13. 调用银行家算法进行安全序列检查时, 不是必须要提供的参数.A. 系统资源总量B. 当前可用量C. 用户最大需求量D. 用户已占有资源量参考答案:C解答:A14. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是.A. 程序长度B.静态优先数C. 运行时间D. 等待时间参考答案:D解答:D15.多选题:多级反馈队列调度算法的性能.(西安电子科大,2006)A.该算法采用动态优先级B.能满足各类型用户的需要C.不同的队列运行不同长度的时间片D.各就绪队列运行的时间片长度相同E. 由于是多个就绪队列,所以采用的是静态优先级参考答案:A,B,C解答:D16. 下面关于系统的安全状态的描述中正确的是A. 系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态时也可能会发生死锁D. 不安全状态是死锁状态的一个特例参考答案:B解答:B17. 通常不采用方法来解除死锁.A. 终止一个死锁进程B. 终止所有死锁进程C. 从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源参考答案:B解答:B18. 银行家算法通过破坏来避免死锁A. 互斥条件B. 部分分配条件C. 不可抢占条件D. 循环等待条件E.内存使用权限保护机制参考答案:D解答:B19. 死锁的4个必要条件无法破坏的是.A. 互斥条件B. 请求与保持条件C. 非抢夺条件D.循环等待条件参考答案:A解答:A20. 假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(n<=x<=m),当不等式成立时,系统一定不会发生死锁. A. nx+1<=mB. nx<=mC. m(x-1)+1<=nD. m-nx+(n-1)>=0参考答案:D解答:D【第四章测试】测试总分:100 分【xlj】的测试概况:(得分:44 分)1. 在分页存储系统中,页表是由建立的.A. 硬件B. 操作系统C. 用户程序D. 装入程序参考答案:B解答:D2. 以下存储管理技术中,支持虚拟存储器的技术是.A. 动态分区存储管理B. 页式存储管理C. 请求段式存储管理D. 存储覆盖技术参考答案:C解答:C3. 以下关于内存空间的说法中正确的是.A. 内存储器的空间分成三部分:系统区,用户区和缓冲区B. 操作系统与硬件的接口信息,操作系统的管理信息和程序等存放在内存储器的系统区C. 所有的程序存放在用户区D. 存储管理是对内存储器空间的各部分如系统区,用户区等进行管理的.参考答案:B解答:C4.判断题:由于最优算法造成缺页率最小,是非常常见的存储管理算法.正确错误参考答案:错误解答:错误5. 采用段式存储管理时,一个程序如何分段是在决定的.A. 分配主存时B. 用户编程时C. 装作业时D. 程序执行时参考答案:B解答:C6. 在下列存储管理方案可,不适应于多道程序设计的是.A. 单一连续分配B. 固定式分区分配C. 可变式分区分配D. 段页式存储管理参考答案:A解答:A7. 分区的保护措施主要是.A.界地址保护B.程序状态保护C.用户权限保护D. 存储控制表保护参考答案:A解答:D8. 在可变式分配方式中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是.A. 无上邻空闲区,也无下邻空闲区B. 有上邻空闲区,但无下邻空闲区C. 有下邻空闲区,但无上邻空闲区D. 有上邻空闲区,也有下邻空闲区参考答案:D解答:D9. 不是段页式虚拟存储管理优于分页式存储管理之处(上海交大)A. 没有内零头B. 便于处理在进程执行进程中堆栈尺寸的增长问题C. 便于共享内存中数据D. 只需将进程的一部分调入内存,进程即可运行.参考答案:A解答:A10. 在分区分配方案中,需要执行靠拢(或紧凑)操作的是.A. 固定式分区B. 可变式分区C. 多重分区D. 可再定位式分区参考答案:D解答:B11. 在可变式分区分配方案中,最佳适应算法是将空白区在空白区表中按次序排列.A. 容量递增B. 容量递减C. 地址递增D. 地址递减参考答案:A解答:B12.多选题:外部碎片出现在.A. 固定分区分配B. 分页存储系统C. 段页式存储系统D. 动态分区分配E. 段式存储系统参考答案:C,D,E解答:B13.判断题:A process can be swapped temporarily out of memory to a backing store,and then brought back into memory for continued execution.(西安交大)正确错误参考答案:正确14. 以下有关可变分区管理中采用的内存分配算法说法中错误的是.A. 用户程序中使用的从0地址开始的地址编号是逻辑地址B. 绝对地址是内存空间的地址编号C. 动态重定位中装入内存的作业仍保持原来的逻辑地址D. 静态重定位中装入内存的作业仍保持原来的逻辑地址参考答案:C解答:D15. 在某系统中采用基址,限长寄存器的方法来保护存储信息,判断是否越界的差别式A. 0<=被访问的逻辑地址<限长寄存器的内容B. 0<=被访问的逻辑地址<=限长寄存器的内容C. 0<=被访问的物理地址<限长寄存器的内容D. 0<=被访问的物理地址<=限长寄存器的内容参考答案:A解答:A16.多选题:外层页表的概念.A. 反应在磁盘上页面存储的物理位置B. 外层页表是指向页表的页表C. 为离散分配的页表再建立一张页表D. 有了外层页表则需要一个外层页表寄存器就能实现地址对换E. 当进程运行时,该进程的外层页表放在磁盘上参考答案:B,C,D解答:D,B,E17. 联想存储器在计算机系统中是用于.A. 存储文件信息B. 与内存交换信息C. 地址变换D. 存储通道程序参考答案:C解答:C18.判断题:在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.(南昌大学)正确错误参考答案:正确解答:正确19. 是请求分页存储管理方案与普通分页存储管理方案的区别.(青岛大学)A. 地址重定位B. 不必将作业全部装入内存C. 采用快表技术D. 不必将作业装入连续区域参考答案:B解答:A20. 某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生次缺页中断?设页面走向为:4,3,2,1,4,3,5,4,3,2,1,5.A. 7次B. 8次C. 9次参考答案:C解答:C21. 在页式管理中,每个页表中的每个表项实际上都是用于实现.(南京理工)A. 内存单元B. 静态重定位C. 动态重定位D. 加载程序参考答案:C解答:C22. 在分页虚拟存储管理中,"二次机会"调度策略和"时钟"调度策略在决定淘汰哪一页时,都用到了.A. 虚实地址变换机构B. 快表C. 引用位D. 修改位参考答案:C解答:A23.多选题:在虚存管理中,在页表和段表中都应包含的项有: .A. 长度B. 状态位C. 修改位D. 内存始地址E. 外存地址参考答案:B,C,E24. 把程序地址空间中使用的逻辑地址变成内存中物理地址称为.(西北工业大学)A. 加载B. 物理化C. 重定位D. 逻辑化参考答案:C解答:C25. 在中,不可能产生系统抖动现象.A. 请求页式存储管理B. 段式存储管理C. 固定式分区存储管理。
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。
2.常用的内存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。
每个进程中访问临界资源的那段程序称为。
5.从结构上讲,每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。
7.进程具有下面的特征性质:________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号,由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高CPU和I/O设备之间的_________。
11.进程之间的通讯类型分为:_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括:__________、_________、___________和异步性14.动态重定位是指。
15.设备按传输数据类型分为:和16.常用的进程调度算法有优先级调度算法、____________和算法。
17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
18.常用的页面置换算法是_________、_________、________和Clock置换算法。
19.按照设备的使用方式将设备分为:独享设备、设备和________设备。
一、选择题
1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置作业调度;在分时系统中除了设置进程调度,通常还设置中级调度,在多处理机系统中则还需设置剥夺调度。
2.在面向用户的调度准则中,截止时间的保证是选择实时调度算法的重要准则,响应时间快是选择分时系统中调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则,而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。
3.作业调度是从处于后备状态的队列中选取作业投入运行,周转时间是指作业进入系统到作业完成所经过的时间间隔,时间片轮转算法不适合作业调度。
4.下列算法中,FCFS算法只能采用非抢占调度方式,时间片轮转法只能采用抢占调度方式,而其余的算法既可采用抢占方式也可采用非抢占方式。
5.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用短作业优先;为照顾紧急作业的用户,应采用基于优先权的剥夺调度算法;为能实现人机交互作用应采用时间片轮转法;为了兼顾短作业和长时间等待的用户,应采用高响应比优先;为了使短作业、长作业及交互作业用户都比较满意,应采用多级反馈队列调度算法;为了使平均周转时间最短,应采用短作业优先算法。
6.下列调度方式和算法中,最容易引起进程长期等待的是抢占式静态优先权优先算法。
7.下列选项中,降低进程优先级的最合理的时机是进程的时间片用完。
8.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。
9.从下面关于优先权大小的论述中,选择一条正确的论述。
(6)在动态优先权时,随着进程执行时间的增加,其优先权降低。
10.假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为%3,若就绪队列中进程的个数增加到20个,其余条件不变,则系统开销所占的比率将
11.EDF算法选择
第4章
一、选择题
1.从存储管理功能的论述中,选出两条正确的论述。
2.是每道程序在不受干扰的情况下运行,
分配到与其地址空间不一致的内存空间的程序,
3.
进行的。
4.在进程的地址空间中,有一条将1000号单元中的数据装入寄存器R1的指令“LOAD R1,1000”,采用静态重定位技术时,装入内存后,该指令的第二个操作
5.
其中在调用某段程序时进行链接,可提高内存利用率;适用于动态链
6.要保证进程在主存中被改变了位置后仍能正确执行,
7.又
分页系统发展为分段系统,
8.在动态分区式内存管理中,
9.在首次适应算法中,
10.在动态分区式内存管理中,若某一时刻,系统内存的分配情况如图4.15所示。
当一进程要申请一块20K的内存空间时,首次适应算法选中的是始址为
空闲分区,最佳适应算法选中的是始址为最坏适应算法选中
的是始址为
11.采用动态分区存储管理系统中,主存总容量为55MB,初始状态全空,采用最佳适应算法,内存的分配和回收顺序为:分配15MB,分配30MB,回收15MB,
分配8MB,分配6MB,此时主存中最大的空闲分区大小是若采用的是首
次适应法,则应该是
12.
13再回收内存时可能出现下述四种情况:(1)释放区与插入点前一分区F1相邻接,此时应以F1分区的表项作为新表项,但修改新表项的大小;(2)释放区与
插入点后一分区F2
(3)释放区不与F1和F2
(4)释放区既与F1邻接,又与F2邻接,此时
14.
起始地址相加得到物理地址,用物理地址来访问内存。
15.
16.
17.
地址空间是二维的;在段页式存储管理中,其虚拟地址空间是二维的。
18.在没有快表的情况下,分页系统每访问一次数据,要访问
统每访问一次数据,要访问
次内存。
19.
20.通常情况下,
21.
二、填空题
1.使每道程序能在内存中“各得其所”保证每道程序
在不受干扰的环境下运行,为缓和内存紧张的情况
而将内存中暂时不能运行的进程调至外存,能让较大的用户
2.
方式。
3.
4.而在作业执行期
5.地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。
6.
7.
8.
支持。
9.在伙伴系统中,令buddy k(x)表示大小为2^k、起始地址为x的块的伙伴的地址,则buddy k(x)的通用表达式为x+2^k-[(x/2^k)%2]*2^(k+1)
10.
11.
12
13.
中。
14.引入分段主要是满足用户的需要,
15.
16.
址空间是一维的;故分段系
统的作业地址空间是二维的。
17.在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。
第5章
一、选择题
1.现代操作系统中,提高内存利用率主要是通过虚拟存储器实现的。
2.从下列关于非虚拟存储器的论述中,选出一条正确的论述。
(1)要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。
3虚拟存储器最基本的特征是多次性;该特征主要是基于局部性原理;实现虚拟存储器最关键的技术是请求调页(段)。
4.虚拟存储器管理系统的基础是程序的局部性理论。
此理论的基本含义是程序执行时对主存的访问是不均匀的。
局部性有两种表现形式,时间局部性和空间局部性,它们的意义分别是最近被访问的单元,很可能在不久的将来还要被访问和最近被访问的单元很可能他附近的单元也即将被访问。
根据局部性理论,Denning 提出了工作集理论。
5.实现虚拟存储器的目的是扩充主存容量;下列方式中,可变分区管理不适用于实现虚拟存储器。
6. 从下列关于虚拟存储器的论述中,选出两条正确的论述。
(2)在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。
(6)由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。
7.一个计算机系统的虚拟存储器的最大容量是由计算机的地址结构确定的,其实际容量是由内存和硬盘容量之和确定的。
8.在请求分页系统的页表中增加了若干项,其中状态位供程序访问参考;修改位供换出页面参考;访问页面供置换算法参考;外存始址供调入页面参考。
9.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,。