计算机操作系统试卷有答案.doc

一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（ B ）。A、 应用软件 B、 系统软件C、 通用软件 D、 工具软件答案-1：B2、计算机系统的组成包括（ C ）。A程序和数据 B、处理器和内存C、计算机硬件和计算机软件 D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（B ）。A、它是系统赖以工作的实体 B、它是指计算机的程序及文档C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（ C ）。A、系统软件 B、接口软件 C、应用软件 D、用户软件答案-2：C（一）单项选择题（每空2分）1、 操作系统是一种（B）A、通用软件 B、系统软件 B、应用软件 D、软件包2、 操作系统的（D）管理部分负责对进程进行调度。A、主存储器 B、控制器 C、运算器 D、处理机3、 操作系统是对（C）进行管理的软件A、软件 B、硬件 C、计算机资源D、应用程序4、 操作系统的功能是进行处理机、（B）管理、设备管理及文件管理A、进程B、存储器C、硬件D、软件5、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A）A、利用率B、可靠性C、稳定性D、兼容性6、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用计算机而配备的一种系统软件A、速度B、利用率C、灵活性D、兼容性7、 操作系统的基本类型主要有（B）A、批处理系统、分时系统及多任务系统 B、实时操作系统、批处理操作系统及分时系统C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统和多用户系统8、 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源A、多重处理B、多道程序设计C、实时处理D、共行执行9、 多道批处理系统的硬件支持是20世纪60年代发展起来的（B）A、RISC技术B、通道和中断机构C、集成电路D、高速内存10、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机A、网络B、分布式C、分时D、实时11、如果分时操作系统的时间片一定，那么（B），则响应时间越长A、用户数越少B、用户数越多C、内存越少D、内存越多12、分进系统通常采用（B）策略为用户服务A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先13、（C）操作系统允许用户把若干个作业提交给计算机系统A、单用户B、分布式C、批处理D、监督14、下面6个系统中，必须是实时操作系统的有（C）个计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统A、1B、2C、3D、415、设计实时操作系统时首先应考虑的（B）A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D优良性和分配性16、在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持A、进程调度B、时钟管理C、地址映射D、中断系统17、并发和（A）是操作系统的两个最基本的特征，两者之间互为存在条件A、共享B同时C、唯一D、多态17、在进程管理中，当（C）时，进程从阻塞状态变为就绪状态A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完18、分配到必要的资源并获得处理机时的进程状态是（B）A、就绪状态B、执行状态C、阻塞状态D、撤消状态19、P、V操作是（A）A两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令 D、两条高级进程通信原语20、对进程的管理和控制使用（B）A、指令B、原语C、信号量D、信箱通信21、进程的并发执行是指若干进程（B）A、中时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源22、若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）个等待进程A、0B、1C、2D、423、程序顺序执行通常在（A）的工作环境中，具有（C）特征；程序并发执行在（B）的工作环境中，具有（D）A、单道程序B、多道程序C、程序的可再现性D、资源共享24、 下列的进程状态变化中，（C）变化是不可能发生的A、运行-就绪B、运行-等待C、等待-运行D、等待-就绪25、 一个运行的进程用完了分配的时间片后，它的状态变为（A）A、就绪B、等待C、运行D、由用户自己确定26、 用P、V操作管理临界区时，信号量的初值应定义为（C）A、-1B、0C、1D、任意值27、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）A、等待B、就绪C、运行D、完成28、 进程间同步是指进程间在逻辑上的相互（B）关系A、联接B、制约C、继续D、调用29、（D）是一种只能进行P操作和V操作的特殊变量A、调度B、进程C、同步D、信号量30、（B）是解决进程间同步和互斥的一对低级通信原语A、LOCK和UNLOCKB、P和VC、W和SD、SEND和RECEIVE31、下面对进程的描述中，错误的是（D）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期D、进程是指令的集合32、下面叙述正确的是（D）A、 操作系统的一个重要要领是进程，因此不同进程所执行的代码也一定不同B、 为了避免发生进程死锁，各进程只能逐个申请资源C、 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D、 进程同步是指某些进程之间在逻辑上的互相制约关系33、进程控制就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A、进程运行B、进程管理C、进程创建D、进程同步34、信箱通信是一种（B）通信方式A、直接通信B、间接通信C、低级通信D、信号量35、操作系统通过（B）对进程进行管理A、进程B、进程控制块C、进程启动程序D、进程控制区36、操作系统通过（B）对进程进行管理A、JCBB、PCBC、DCTD、CHCT37、在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。A、调度B、互斥C、通讯D、同步E、分派F、信号量38、用P、V操作可以解决（A）互斥问题。A、一切B、某些C、正确D、错误39、通常用户进程被建立后，（B）。A、 便一直存在于系统中，直到被操作人员撤消B、 随着作业运行正常或不正常结束而撤消C、 随着时间片轮转而撤消与建立D、 随着进程的阻塞或唤醒而撤消与建立40、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（B）A、等待活动B、运行活动C、单独操作D、关联操作41、一个进程唤醒意味着（D）A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态42、下面所述步骤中，（A）不是创建进程所必需的。A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列43、多道程序环境下，操作系统分配资源以（C）为基本单位。A、程序B、指令C、进程D、作业44、对于两个并发进程，设互斥信号量为MUTEX，若MUTEX=0，则（B）。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区45、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）。A、同步B、互斥C、调度D、执行46、为了进程协调，进程之间当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D）A、进程互斥B、进程同步C、进程制约D、进程通信47、临界资源的概念是（A），而临界区是指（B）。A、一次仅允许一个进程访问的资源B、进程中访问临界资源的那段程序代码C、可访问的硬件设备资源D、可访问的软件资源48、若一个进程已进入临界区，其它欲进入临界区的进程必须（A）A、等待B、进入C、不确定D、执行进程主要由（B）、（C）、（D）三部分组成，其中（D）是进程存在的唯一标志。而（B）部分也是可以为其它进程共享。A、JCBB、程序段C、数据段D、PCB49、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆 正常行车到站停车售票员的活动：关车门售票开车门用信号量和P、V操作实现两个活动的同步关系如下：INT S1=0 表示是否允许司机启动汽车INT S2=0 表示是否允许售票员开门DRIVER（A） 启动车辆 正常行车到站停车（D）BUSMAN 关车门 （C） 售票 （B） 开车门 上下乘客A、P（S1）B、P（S2）C、V（S1）D、V（S2）50、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（B）。A、1到M B、1到 -（M-1）C、1至 MD、1至 M-151、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。A、0B、2C、4D、652、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权53、采用资源剥夺法可解除死锁，还可以采用（B）方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量54、产生死锁的四个必要条件是：互斥、（B）循环等待和不剥夺。A、请求与阻塞B、部分分配C、请求与释放D、释放与阻塞55、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。A、互斥B、不可抢占C、部分分配D、循环等待56、在分时系统中，进程调度经常采用（C）算法。A、先来先服务B、最高优先权C、时间片轮转D、随机资源的按序分配策略可以破坏（D）条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源57、在（C）的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数58、当进程数大于资源数时，进程竞争资源（B）会产生死锁。A、一定 B、不一定59、（B）优先权是在创建军进程时确定的，确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业60、某系统中有3 个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（B）。A、9B、10C、11D、1261、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。A、正确的B、错误的62、在下列解决死锁的方法中，属于死锁预防策略的是（B）A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法63、以下叙述正确的是（B）A、 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B、 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C、 进程进入临界区时要执行开锁原语。D、 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。64、（C）是作业存在的唯一标志。A、作业名B、进程控制块C、作业控制块D、程序名65、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。A、不让处理空闲B、能够处理尽可能多作业C、使各类作用记者最满意D、不使系统过于复杂66、用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和（C）。A、计算机高级指令B、宏指令C、作业控制语言D、汇编语言67、当作业进入完成状态，操作系统（B）A、 将删除该作业并收回其所占资源，同时输出结果B、 将该作业的控制块从当前作业队列中删除，收回其扬所占资源，并输出结果C、 将收回该作业所占资源并输出结果D、 将输出结果并删除内存中的作业68、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）A、先来先服务B、优先数C、最高响应比优先D、短作业优先69、既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务70、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A、运行B、提交C、完成D、后备71、（A）是指从作业提交给系统到作业完成的时间间隔。A、周转时间B、响应时间C、等待时间D、运行时间72、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。A、周转时间B、响应时间C、等待时间D、触发时间73、假设下述四个作业同时到达，当使用最高优先调度算法时，作业的平均周转时间为（D）小时。作业所需运行时间优先数124259381438A、4.5B、10.5C、4.75D、102574、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。A、先来先服务B、短作业优先C、均衡D、时间片轮转75、用户通过终端使用计算机系统控制作业执行的方式称为（B）方式。A、自动B、联机C、脱机D、假脱机76、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。A、就绪B、执行C、等待D、开始77、操作系统这用户提供两个接口。一个是（A），用户利用它来组织和控制作业的执行或管理计算机系统。另一个是（B），编程人员使用它们来请求操作系统提供服务。A、命令接口B、程序接口C、硬件接口D、用户接口78、系统在（C），发生从用户态到系统态的转换。A、发出P操作B、发出V操作C、执行系统调用D、执行置程序状态字时79、在存储管理方案中，（D）可与覆盖技术配合。A、页式管理B、段式管理C、段页式管理D、可变分区管理80、在存储管理中，采用覆盖技术与交换技术的目的是（A）A、节省主存空间B、物理上扩充主存容量C、提高CPU效率D、实现主存共享81、动态重定位技术依赖于（B）。A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序82、虚拟存储器的最大容量（B）。A、为内外容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定83、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。A、7B、8C、9D、1084、很好解决了碎片问题的存储管理方法是（A）。A、页式存储管理B、段式存储管理C、动态分区管理D、固定分区管理85、系统“抖动”现象的发生是由（A）引起的。A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案86、在动态分区存储管理中的合并技术可以（A）。A、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换87、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（A）次序登记在空闲链表中。A、容量大小递增B、容量大小递减C、地址递增D、地址递减速 88、在固定分区分配中，每个分区的大小是（C）。A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据长度固定89、实现虚拟存储器的目的是（D）。A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量90、采用段式存储管理的系统中，若用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。A、224B、216C、28D、23291、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条92、把作业地址空间中使用的逻辑地址变为内存中物理地址的过程称为（A）。A、重定位B、物理化C、逻辑化D、加载93、最先适应算法的空中楼阁闲区是（A）。A、按地址递增顺序连在一起B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始94、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成的。A、程序员B、编译地址C、用户D、系统95、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。A、减少B、增加C、无影响D、可能增加也可能减少96、在段页式存储管理系统中，内存等分成（A），程序首先按逻辑结构划分成若干（C）。A、页面B、分区C、段D、页号97、虚拟存储管理系统的基础是程序的（A）理论。A、局部性B、全局性C、动态性D、虚拟性98、下述（A）页面淘汰算法会产生BELADY现象。A、先进先出B、最近最少使用C、最不经常使用D、最佳99、在一个页式存储管理系统中，页表内容如下所示：页号页面号0211263347若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（A）。A、8192B、4096C、2048D、1024100、如果一个程序为多个程序所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）。A、可执行码B、可重入码C、可改变码D、可再现码101、存储管理系统中，内存利用率最高的管理方式是（C）。A、分区管理方式B、段式管理方式C、页式管理方式D、段页式管理方式102、在计算机系统中，操作系统是（B）A、一般应用软件 B、核心系统软件 C、用户应用软件 D、用户应用软件 103、UNIX操作系统是著名的（B）A、多道批处理系统 B、分时系统 C、实时系统 D、分布式系统104、在现代操作系统中采用缓冲技术的主要目的是（C）A、改善用户编程环境 B、提高CPU的处理速度 C、提高CPU和设备之间的并行程度 D、实现与设备无关性105、进程和程序的一个本质区别是 （A）A、前者为动态的，后者为静态的 B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中 D、前者分时使用CPU,后者独占CPU106、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 （C）A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪107、进程控制块是描述进程状态和特性的数据结构，一个进程 （D）A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块108、在一般操作系统中必不可少的调度是 （D）A、高级调度 B、中级调度 C、作业调度 D、进程调度109、把逻辑地址转变为内存的物理地址的过程称作（D） A、编译 B、连接 C、运行 D、重定位110、避免死锁的一个著名的算法是 （B）A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法111、一个完整的计算机系统是由（C）组成的。A、硬件 B、软件 C、硬件和软件 D、用户程序 112、在操作系统中引用“进程”概念的主要目的是（B）A、改善用户编程环境 B、描述程序动态执行过程的性质 C、使程序与计算机过程一一对应 D、提高程序的运行速度113、进程状态从就绪状态道运行状态的转化工作是由（C）完成的 A、作业调度 B、中继调度 C、进程调度 D、设备调度114、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的 A、段表 B、页表 C、PCB D、JCB 115、资源预先分配策略可以实现死锁的（B） A、预防 B、避免 C、检测 D、恢复 116、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（C） A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统117、以下存储管理技术中，支持虚拟存储器的技术是（C） A、动态分配区法 B、可重定位分区法 C、请求分页技术 D、对换技术 （二）判断题（每题2分）1、进程控制块（PCB）是专用为用户进程设置的私有数据结构，每个进程仅有一个PCB。（B） A、正确 B、错误2、 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （B）A、正确 B、错误 3、 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（B） A、正确 B、错误 4、 SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 （A） A、正确 B、错误5、 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。(B) A、正确 B、错误（三） 填空题（每空2分）1、 操作系统的主要功能是 处理机管理、存储管理、设备管理、信息管理和用户接口。2、 进程的基本状态有 就绪、执行、等待。3、 在存储器管理中，页面大小由 系统确定，分段大小由用户确定。4、 产生死锁的必要条件是 互斥条件、不剥夺条件、部分分配、环路条件。5、P操作顺序执行下述两个动作：信号量的值减1，即S=S-1；如果 S=0，则该进程继续进行；如果S0,则进程继续执行。如果Sn和m200，所以产生越界中断；（2）1,25：由段号1查段表得其段长100，将虚拟地址中的段内偏移25与该段段长相比较：25105，所以产生越界中断；（4）3,415：由段号3查段表得其段长600，将虚拟地址中的段内偏移415与该段段长相比较：415600，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：415+1200=1615；（5）4,20：由段号4查段表得其段长150，将虚拟地址中的段内偏移20与该段段长相比较：20150，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：20+4000=4020；三、FIFO页面替换算法： LRU页面替换算法： 四、semaphore a=n,b=m;void main()createprocess(A,);createprocess(B,);void A()while(1)P(a);输入化合物A;V(b);void B()while(1)P(b);输入化合物B;V(a);五、六、UNIX中的进程可能处于以下九个状态之一：创建、内存就绪、外存就绪、内存睡眠、外存睡眠、核心态执行、用户态执行、剥夺、僵死。UNIX进程的状态转换图如下：七、设cache的命中率为h1，访问时间为t1；主存的命中率为h2，访问时间为t2；则被访问的字在cache中的概率为h1，则不在cache中但在主存中的概率为（1-h1）h2，不在cache中也不在主存中的概率为(1-h1)(1-h2) ；设磁盘的访问时间为t3，那么一个字的平均访问时间为：t1h1+(t1+t2)(1-h1)h2+(t1+t2+t3)(1-h1)(1-h2)。八、设每个进程最多可以请求x个这类资源，为了使系统一定不会发生死锁m,x,n需要满足关系式：n(x-1)+1=m，即x=(m-1)/n+1。当mn时，x=INT（(m-1)/n）+1，其中INT表示向下取整数。“计算机操作系统”课程练习4一、填空练习1.程序的 执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 这一概念。2.进程存在的标志是 。3.进程的静态实体由 、 和 三部分组成。4.用于进程控制的原语主要有 、 、 和 。5.进程被创建后，最初处于 状态，然后经 选中后进入 状态。6.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。7.如果系统中有n个进程，则在就绪队列中进程的个数最多 。8.进程的同步和互斥反映了进程间 和 的关系。9.死锁产生的四个必要条件是 、 、 和 四种。10.操作系统中信号量的值与 的使用情况有关，它的值仅能由 来改变。11.进程至少有三种基本状态： 、 和 。12.每执行一次P操作，信号量的数值S减1。若S0，则该进程 ；若S0，等待，就绪14、 互斥，P（mutex），V（mut