操作系统原理考试复习试题

【例】订购机票系统处理来自各个终端的效劳恳求，处理后通过终端答复用户，所以它是一个（）1A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统［例］批处理操作系统的目的是

（2）oA.提高系统与用户的交互性能B.提高系统资源利用率C.降低用户作业的周转时间D.削减用户作业的等待时间A.可扩大性和开放性B.便利性和开放性C.可扩大性和有效性D.便利性和有效性【答案D］【例5］用户可以通过（两种方式来使用计算机A.命令方式和函数方式B.命令方式和系统调用方式C.命令方式和文件治理方式D.设备治理方式和系统调用方式【答案B］［例］（）是操作系统最重要的两个目标4［例］操作系统在计算机系统中位于（）之间6A.CPU和用户之间B.中心处理器CPU C.计算机硬件和用户D.计算机硬件和软件之间【例］用户程序在目态下使用特权指令引起的中断属于（.7A.硬件故障中断B.程序中断C.外部中断D.访管中断【答案D】【例8】实时系统中的进程调度，通常承受1）算法A.先来先效劳B.时间片轮转C.抢占式的优先数高者优先D.响应比高者优先［例］以下关于计算机系统的描述错误的选项是9（）oA.计算机系统是按用户的要求承受和存储信息，自动进展数据处理并输出构造信息的系统B.用户使用计算机系统，实际上是在使用计算机系统的资源C.计算机系统由硬件子系统和软件子系统组成D.计算机系统资源包括CPU、存储器以及各种输入输出设备【答案D1【例】操作系统是一种系统软件，它（）10A.便利用户使用计算机B,既能治理软件，又能治理硬件C掌握程序的执行D.只能治理【答案B］【例］下面关于计算机系统和操作系统的表达中错误的选项是

（12）oA.操作系统是一种系统软件B.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持C.计算机系统是一个资源集合体，包括软件资源和硬件资源D.操作系统是独立于计算机系统的，它不属于计算机系统【答案D］【例］实时操作系统对牢靠性和安全性要求极高，它（）13A.不必向用户反响信息B.格外留意系统资源的利用率C.不强求系统资源的利用率D.不强调响应速度【答案C］【例】为了便于用户直接或间接地掌握自己的作业，操作系统向用户供给了命令接口，该接口又可进14一步分为（）A.联机用户接口和脱机用户接口B.程序接口和图形接口C.联机用户接口和程序接口D.脱机用户接口和图形接口【答案A］【例】现代计算机系统一般都承受（）,其根本思想是在主存中同时存放多个用户的作业，使之同时处1于运行状态而共享系统资源A.多道程序设计技术B.多处理机技术C.分布式系统技术D.分时系统技术［例］一个运行进程必需具有的种根本状态是（）23A.就绪状态、挂起状态和执行状态B.挂起状态、堵塞状态和执行状态C.就绪状态、执行状态和堵塞状态D.就绪状态、执行状态和终止状态【例］进程和程序的根本区分在于（）3A.静态与动态特点C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器【答案A】［例］下面所列的进程的种根本状态之间的转换不正确的选项是

（43）oA.就绪状态一执行状态B.执行状态一就绪状态C.执行状态一堵塞状态D.就绪状态一堵塞状态【答案D］［例］操作系统是依据（）来对并发执行的进程进展掌握和治理的5A.进程的根本状态B.进程掌握块C.多道程序设计D.进程的优先权【答案B］B.是不是被调入到内存中【例】在进程掌握块中，主要包括方面用于描述和掌握进程运行的信息其中，（）主要是由处理机64各种存放器中的内容所组成A.进程标识符信息B.进程调度信息C.处理机状态信息D.进程掌握信息A.时间片轮转调度算法B.先来先效劳调度算法C.短作业（进程）优先调度算法D.优先权调度算法［例］以下不行能引起进程调度的是（8A.一个进程完成工作后被撤消B.一个进程从就绪状态变成了运行状态［例］（）调度算法有利于繁忙型的作业，而不利于繁忙型的作业（进程）7CPU I/OG一个进程从等待状态变成了就绪状态D.一个进程从运行状态变成了等待状态或就绪状态【例9】计算机系统承受多道程序设计技术后,（）oA.缩短了每个程序的执行时间B.系统效率随并行工作道数成比例增长C.使用设备时不会发生冲突D,提高了系统效率【答案D］【例】以下不属于进程根本特性的是10（）oA.进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B.进程可以并发执行C.进程具有动态性，多个不同的进程可以包含一样的程序D.进程具有3种根本状态就绪状态、运行状态和堵塞状态【答案A］【例】在单处理器系统中，假设同时存在有个进程，则处于就绪队列中的进程最多为（）1110A.l B.8C.9D.1O【答案C］【例】进程具有种根本状态就绪状态、执行状态和堵塞状态进程在执行过程中，其状态总是不停123地发生变化下面关于进程状态变化的说法中正确的选项是（）A.一个进程必需经过进程的3种根本状态才能完毕B.在分时系统中，一个正在运行进程的时间片假设终结，该进程将转入就绪状态C.三种进程状态是进程运行过程中的根本状态，进程可能同时处于某几种状态中D.进程一旦形成，首先进入的是运行状态【答案B］A.响应比高者优先B.最高优先级C.时间片轮转D.先来先效劳【例】以下不属于进程调度的算法是（）13【例］在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化14A.必定B.肯定不C.不肯定D.不行能【答案C］【例1］存储治理的功能是（）o存储扩大、存储共享与保护A.分段安排、地址变换、存储扩大、存储共享与保护B.分区安排、地址变换、存储扩大、存储共享与保护C.分页安排、地址变换、存储扩大、存储共享与保护D.存储安排、地址变换、【答案D1【例2］存储治理的目的是（）oB.增加主存实际容量A.便利用户和提高主存利用率D.便利用户C.提高主存空间利用率【答案A】［例］计算机系统的二级存储包括（）30A.CPU存放器和内存储器B.超高速缓存和主存C.主存和辅存D.ROM和SRAM【答案C］［例］以下存储治理方案中不承受动态重定位的是

（5）oA.可变分区B.固定分区C.页式治理D.段式治理【答案B］【例】存储治理方案中，（）可承受掩盖技术6A.段页式存储治理B.段式存储治理【答案】C.单一连续区存储治理D.司一变分区存储治理C【例］目标程序所对应的地址空间是

（7）oA.确定地址空间B.虚拟地址空间C.存储空间D.物理地址空间【例】承受虚拟存储器的前提是程序的两个特点，一是程序执行时某些局部是互斥的，二是程序的执行往11往具有（）oA.局部性B.整体性C.并发性D.并行性【答案A）［例］页式存储治理的主要特点是（）12A.要求处理缺页中断B.要求扩大主存容量C.不要求作业同时全部装入主存D.不要求作业装入到主存的连续区域【答案D］【例】以下关于索引表的表达中，正确的（）1A.建立索引表的目的之一是为了削减存储空间B.索引表中含有索引文件的数据及其物理地址C.对索引文件存取时，必需先查找索引表D.索引表中每个记录的索引项可以有多个［例］一个文件的路径名是从（）开头，逐步沿着每一级子名目向下追溯，最终到指定文2件的整个通路上全部子名目名组成的一个字符串A.根名目B.当前名目C.甲二级名目D.多级名目【例］从用户角度看，文件系统主要是实现（）3A.文件保护B.文件保密C.文件共享D.按名存取【例】为能对一个文件进展正确的存取,必需为文件设置用于描述和掌握文件的数据构造,称之为（）4A.文件规律构造B.文件物理构造C.文件的属性D.文件掌握块（FCB）［例］为了防止各种意外可能破坏文件，文件系统可以承受（）的方法来保护文件6A.口令和加密B.对每个文件规定使用权限C.建立副本和定时转储D.为文件设置口令【例】文件路径名是指7（）oA.文件名和文件扩展名B.一系列的名目文件和该文件的文件名C.从根名目到该文件所经受的路径中各符号名的集合D.名目文件名和文件名的集合［例8］磁盘和磁带是两种存储介质，它们的特点是（）0A.二者都是挨次存取B.二者都是随机存取的C.磁盘是挨次存取的，磁带是随机存取的D.磁盘是随机存取，磁带是挨次存取的【例】在文件系统中假设承受一级名目构造，存在的最主要的一个问题是

（9）oA.录表的大小难以确定B.容量大时，文件检索太慢C.用户使用不便利D.“重名”问题，即文件命名冲突【答案D］【例］按文件用途分类，编译程序是（）.12A.用户文件B.系统文件C.执行文件D.只读文件【答案B］【例】假设文件系统中有两个文件重名，不应承受（）构造13A.一级名目B.二级名目C.多级名目D.一级名目和二级名目【答案A］【例】确定路径是从（）开头跟随的一条指向制定文件的路径14A.根名目B.用户文件名目C.子名目D.当前名目【答案A】【例］（）是文件系统实现按名存取的重要手段16A.堆栈B.文件名目C.指针D.页表【答案B］【例】文件系统可以为某个文件建立一张（），其中存放每个规律记录存放位置的指针17A.翻开文件表B.链接指针表C.位示图D.索引表【答案D］【例］用户可以调用（）文件操作来归还文件的使用权18A.关闭B.翻开C.建立D.删除【答案A］【例11设备与CPU之间数据传送掌握方式有4种，下面的4个选项中不属于这4种的是A.程序直接掌（）o握方式B.设备掌握方式C直接内存访问（DMA）方式D.通道掌握方式【答案B］【例】（）的根本含义是指应用程序独立于具体使用的物理设备2A.设备独立性B.规律设备表C.物理设备表D.设备共享性【例诞过硬件和软件的功能扩大,把原来独占的设备改造成假设干用户共享的设各，这种设备称为61）0A.存储设备B.系统设备C.虚拟设备D.用户设备【答案C］【例】（）是操作系统中承受的以空间换时间的技术7A.通道技术B.SPOOLing技术C.掩盖技术D.虚拟存储技术【答案A］［例8］CPU输出数据的速度远远高于打印机的打印速度，为解决这一冲突，可承受A.虚拟技术B.通（）o道技术C.并行技术D.缓冲技术【答案:D】【例］设备的独立性是指（）9A.能独立实现设备共享的一种特性B.用户程序使用的设备与实际使用哪台设备无关的一种特性C.设备具有独立执行I/O功能的一种特性’D.设备驱动程序独立于具体使用的物理设备的一种特性.【例1］对于两个并发进程，设互斥信号量为假设为则（）A,A0,A.表示有一个进程进入临界区，另一个进程等待进入B.表示有两个进程进入临界区C.表示有一个进程进入临界区D.表示没有进程进入临界区［例］造成进程发生错误的因素是与进程占用处理器的时间，执行的速度及外界的影响有关而这些错误都2与时间有关，所以称为（）oA.时间因素B.与时间有关的错误C.时间错误D.时间问题【答案B）［例］、操作是对（）进展操作3P VA.信号量B.执行速度C.执行时间D.执行结果【答案A］［例］信号量被定义为一个整型变量，其初始值是（）4A.O B.无任何限制C.负整数D.非负数【例】在消息缓冲通信中，系统应供给假设干（），用以存放信息5A.队列缓冲区B.消息缓冲区C.容量大的缓冲区D.容量小的缓冲区［］用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是60A.“发送”原语和“执行”原语B.“就绪”原语和“执行”原语C.“发送”原语和“接收”原语D.就绪”原语和“接收”原语【答案:C】【例］对假设干个并发进程共享某一变量的相关临界区的治理，以下说法中不正确的选项是（）7oA.相关的进程可以同时进入B,不能强迫一个进程无限地等待进入它的临界区C.一次至多一个进程能够进入临界区D.不能让一个进程无限制地在临界区执行［例］由于并发进程执行的随机性，一个进程对另一个进程的影响是不行推测的，甚至造成结果的不正确8（）A.造成不正确的因素只与外界的影响有关系B.造成不正确的因素只与执行的速度有关C.造成不正确的因素与时间有关D.造成不正确的因素只与进程占用处理器有关［例］相关临界区是指（9A.一个共享资源B.并发进程中涉及一样变量的那些程序段C.并发进程中与共享变量有关的程序段D.一个独占资源［解答B］（）并发进程之间的关系是（）4A.无关的B.相关的C.可能相关的D.可能是无关的，也可能是有交往的【例］假设有个进程共享同一程序段，每次允许个进程进入该程序段，假设用、操作作为同步机制，1043P V则信号量的取值范围是（）A.4,3,2,1,-1B.2,1,0,-1,-2C.3,2,1,0,-1D.2,1,0,-2,-3［解答C］【例】以下关于进程同步和互斥的说法中错误的选项是（）11A.进程互斥和进程同步有时也统称为进程的同步B.进程互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必定有依靠关系D.进程同步是进程互斥的•种特别状况【解答D］【例】由于并发进程之间（间）不能由进程本身掌握，当它们在共享某些资源的时候可能会产生与时12有关的错误A.安排外部设备B.安排内存空间C.执行的相对速度D.占用存储器的位置【解答C】C.进程的同步和互斥都涉及并发进程访问共享资源的问题【例】下面对线程的描述中，错误的选项是（）13A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行一样的程序D.线程是资源安排单位【解答D］【例14】以下关于进程和线程的说法中正确的选项是（）oA.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等C.由于线程不作为资源安排单位，线程之间可以无约束地并行执行D.线程又称为轻型进程，由于线型都比进程小【解答B］［例2］桌上有一只盘子，每次只能放入一只苹果（apple）,妈妈特地向盘中放桔子（orange）,一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果只要盘子空则爸爸或妈妈可向盘中放一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出把爸爸、妈妈、儿子、女儿看做四个进程，用P、V操作进展治理使这四个进程能正确地并发执行1西部名校经典试题）【解答】beginS,SP,SOsemaphore；S=1；SP=0；SO=0；cobegin processfather beginIlhave anapple；P S；put anapple；V SP；go toLI end；process motherbegin L2have anorange；V So；go toL2end；process sonbegin L3P SO；get anorange；V S；eat anorange；go toL3end；process daughterbegin L4P SP；get anapple；V S；eat anapple；go toL4end；coend；end；［例］下面不属于竞争资源引起死锁的是1A.进程推动挨次合法B.可剥夺和非剥夺性资源C.竞争非剥夺性资源D.竞争临时性资源［例下面不属于产生死锁的必要条件的是2］A.互斥条件B.恳求和保护条件C.剥夺条件D.环路等待条件［例］下面个选项中，属于处理死锁的根本方法是34oA.资源独占B.资源共享C.进程并发D.预防死锁［例］下面关于系统的安全状态的描述中正确的选项是4A.系统处于担忧全状态可能会发生死锁B.系统处于担忧全状态肯定会发生死锁C.系统处于安全状态时也可能会发生死锁D.担忧全状态是死锁状态的一个特例【例多道运行的特征之一是宏观上并行，它的含义是同时进入系统的几道程序都是处在运行过程中，11即它们先后开头了各自的运行，但均没有运行完【例】多道程序设计的特点是多道、.宏观上并行—和—微观上串行—2o【例】操作系统是对计算机进展.掌握和治理，合理组织计算机系统的工作流程程序，是计算机硬件和3用户的接口［例批处理系统主要解决吞吐量」句题，分时系统主要解决一交互性问题4［例］所谓操作系统虚拟机的概念，是指操作系统为用户使用计算机供给了很多效劳，从而把一台难于5使用的裸机改造成了功能更强大、使用更便利的计算机系统，这种计算机系统称为虚拟机［例］虽然不同操作系统具有各自的特点，但它们都具有以下个根本特征并发、共享、虚拟和异步64【例一般来说，操作系统的主要功能有处理机治理、存储器治理、设备治理、文件治理和作业管理71【例］用户接口通常分为命令接口和程序接口8［例］实时信息处理是实时应用的一种，例如飞机订票系统和图书资料查询系统是实时处理的例子9【例］硬件系统是计算机赖以工作的实体；软件系统保证计算机系统按用户指定的要求协调地工作10【例】操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩大11操作系统是一组掌握和治理计算机硬件和软件资源，能对各类作业进展调度，以及便利用户的程序的5集合【例】系统吞吐量是指系统在单位时间内所完成的总工作量；作业的周转时间是指从作业进入系统开12头，直至其完成并退出系统为止所经受的时间【例】正在运行的进程，因某种缘由而临时停顿运行，等待某个大事的发生，此时处于堵塞状态1【例］在操作系统中，_进程是资源安排、调度和治理的最小单位2【例】在时间片轮转算法中，时间片的大小对计算机性能有很大影响2【例］优先权调度算法可分为一非抢占式优先权算法逆一抢占式优先权调度算法两种方式31【例］假设有一个进程从运行状态变成等待状态，或完成工作后就撤消，则必定会发生进程切换4［例］承受多道程序设计的前提是处理器与外围设备可并行工作一5承受多道程序设计技术后可有效地提高系统中资源的用率一,增加单位时间的算题量，从而提高了系统2的一吞吐量_【例】程序是静止的.进程是动态的_6【例71进程被创立后，最初处于血绪.状态，经过进程调度程序选中后，进入执行状态［例］进程掌握块用以记录.系统中各个进程执行耶状况8PCB,【例93常用的进程调度算法有-先来先效劳

一、优先数、时间片轮转以及分级调度一等算法【例选择进程调度算法的原则包括处理器利用率

一、吞吐量、等待时间和响应时间—101【例】动态重定位是在目标程序执行过程中，在访问内存之前，由硬件地址映射机构或重定位存1CPU放器.来完成的将指令或数据的相对地址转换为物理地址的过程【例】页式存储治理是把主存储器分成大小相等的很多区，每个区称为一块，与此对应，编2制程序的规律地址也分成页，页的大小与块的大小相等【例］在操作系统的存储治理中，存储共享既可以节约主存空间，又可以提高主存利用率8【例］把规律地址转换成确定地址的工作称为—重定位或一地址转换9o【例】动态重定位是由—软件和硬件相互协作来实现的10【例】在固定分区存储治理中，可以承受.静态重定位的方式把作业装入所安排到的分区中去11【例】可变分区治理方式常用的主存安排算法有:最先适应安排算法、最优适应安排算法和最坏适应安12排算法【例】在页式存储治理中，程序的规律地址空间被划分成假设干页主存确实定地址空间被划分13成与一页大小一样的一块o【例】段式存储治理是将作业分成多个有独立的规律意义.的段，而主存的安排同可变分区治理14【例】虚拟存储器的容量由计算机的地址构造和关心存储器的容量打算，与实际一主存储器的容量无15关【例］在页式虚拟存储治理中，常用的页面调度算法有和16_FIFO_LRU［例］文件系统的主要目标是提高存储空间的利用率和削减存取时间1【例】对文件检索时，起始点是一当前名目2【例】文件级治理，主要是通过设置一访问权限来掌握用户对文件的访问4【例】一块或物理记录是主存储器与存储设备进展信息交换的物理单位5【例】常用的文件在磁盘上的组织方式有—挨次构造、链接构造和—索引构造—三种7【例】用户每要求写一个规律记录时，操作系统就把这些记录信息存放在主存储器的—缓冲区内，然后9再一次写到磁盘上【例】二级名目构造是为每个用户设置一张名目表，称—用户文件名目，再用一张总的名目来登11记各个用户的文件名目表存放地址，这张总的名目表称主文件名目o【例】在现代操作系统中，几乎全部的设备与处理机（内存）交换数据时，都使用了缓冲区1I/O【例虚拟设备是指操作系统利用某种技术，将某个_独占设备设备改造为多个用户可以同411时共享的设备【例】所谓通道，是指能掌握一台或多台外围设备与处理器并行工作的、独立完成输入/输出操作的处5理机［例］为了记录设备的安排状况，操作系统应设置一张系统设备表或设备类表—和三个掌握块设备掌6握块—掌握器掌握块和_通道掌握块o【例】为了提高磁盘的读/写速度，在内存中建立了一缓冲区7o［例］磁盘在执行一次信息传输操作所花的时间有局部寻道时间

一、延迟时间.和传送时间—83o【例我们把主存储器与外围设备之间的信息传送操作叫做一输入/输出操作111o【例］通道是由中心处理器执行—启动指令后启动的12I/O【例】并发进程间的关系可以是一无关的，也可以是有—交往的1【例］在用、操作实现同步时，肯定要依据具体的问题来定义_信号量和调用操作或操作2P VP V【例】在进程通信中，共享存储区方案要求通信进程之间共享某些变量，并通过这些变量交换信息3【例】每执行一次原语操作，信号量的数值减假设该进程_连续执行；假设则—堵塞—4P SL S=o,So,该进程，并把它插入该信号量_______________________对应的堵塞_________队列中，重进程调度【例当一个进程独占处理器挨次执行时，具有两个特性_封闭性和一可再现性51o［例］我们说可同时执行的进程具有并发性，并且把可同时执行的进程称为—并发进程―6o【例我们把并发进程中与共享变量有关的程序段称为临界区;相关临界区是指并发71进程中涉及一样变量的那些程序段［例］、操作是对_信号量—操作8P V【例】—进程的互斥—是指当有假设干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程9去使用，其他要使用该资源的进程必需等待，直到占用资源者释放了该资源【例】进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依靠另一个进程的1消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒【例】进程互斥是特别的_进程同步11［例］操作和操作都是原语操作，它们都是对—信号量进展操作12P V【例信号量可以用来表示—共享资源和临界区的使用状况131S【例】利用、操作治理相关临界区时，必需成对消灭，在进入临界区之前要调用操作,在完成临14P V_P界区操作后要调用操作_V O【例用、操作实现生产者消费者之间的同步时，在访问共享缓冲区的_前和后分151P v调动操作和操作PV【例］在多线程操作系统中，线程与进程的根本区分在于进程作为—资源安排单位，而线程是16—调度和执行—单位［例］死锁的个必要条件是—互斥条件、恳求和保持条件不行抢夺资源和循环等待资源14【例在避开死锁的方法中，允许进程动态地申请资源，系统在进展资源安排之前，先计算资源安21排的安全性，是否能进入一安全状态否则，将不安排资源给进程PLP2,……，Pn（称PL，＞序列为安全序列），来为每个进程安排其所需资源，直至最大需求，使每个进程按挨次完成假设P2,…Pn系统不存在一个安全序列，则称系统处于担忧全状态。