操作系统期末复习2015

一、选择题1．引入多道程序的目的在于（）。A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器C.充分利用CPU，减少CPU等待时间D．提高实时响应速度2.在单处理机计算机系统中，（）是并行操作的。A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点（）。A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4．进程和程序的一个本质区别是()。A.进程分时使用CPU，程序独占CPUB．进程存储在内存，程序存储在外存C.进程在一个文件中，程序在多个文件中D．进程为动态的，程序为静态的5．在下列情况()，系统需要进行进程调度。A.某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态6．与设备控制器关系最密切的软件是（）。A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7.若进程P一旦被唤醒就能够投入运行，系统可能（）。A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程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.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O通道控制方式14.引入缓冲可以（）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本15.操作系统实现按名存取的关键在于解决()。A.文件逻辑地址到文件具体的存储地址的转换B.文件的符号名与文件具体的存储地址的转换和映射C.文件逻辑结构到文件名称转换D.文件名称到文件逻辑地址的转换16.一般用户需要知道（），才能使用文件中的信息。A．文件的符号名B．文件的逻辑结构C．文件的物理结构D．文件的存取方法17.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）A．0B．1C．2D．318．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（）。A.撤消发生死锁的进程B.阻塞没有发生死锁的进程C.创立新进程D.挂起一些没有发生死锁的进程21．当线程处于阻塞状态时，线程()。A.正在占用处理机B.没有占用处理机C.将进入执行状态D.将进入结束状态22．当多道程序系统中发生死锁时，（）。A.计算机系统不能处理任何事情B.某个进程不能够执行C.一组进程相互等待，并进入阻塞状态D.不能进行输入和输出23.在文件系统中，采用位图主要是实现（）。A.磁盘的驱动调度B.磁盘空间的分配和回收C.文件目录的查找D.页面置换24．进程调度的基本功能是选择().A.就绪的进程B.后备的作业C.空闲内存D.空闲设备25．对于普通用户而言，OS的（）是最重要。A.开放性B.方便性C.有效性D.可扩充性26．计算机的普通用户通常通过（）使用OS所提供的服务。A.中断键盘B.控制接口C.特权指令D.系统调用27．（）进程调度算法适合分时系统.A.先来先服务B.轮转C.短作业优先D.最高优先级28．进程的控制信息和描述信息存放在（）。A.JCBB.PCBC.AFTD.SFT29．与计算机硬件关系最密切的软件是（）.A.编译程序B.数据库管理系统C.游戏程序D.OS30．()进程调度算法适合紧急事件的处理。A.先来先服务B.轮转C.可抢占优先级D.优先级31．进程依靠什么从阻塞状态过渡到就绪状态（）。A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由合作进程唤醒33．新创立的进程首先进入()状态。A.就绪B.执行C.阻塞D.挂起34．在OS中，文件的存取控制可以使（）。A.用户间不能相互删除文件B.内存中的多道程序间不相互破坏C.内存中的程序不破坏OSD.防止黑客攻击35．页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是()。A.1024KB.16GC.10GD.10G+128M36．分页存储管理的存储保护是通过()完成的。A.页表B.快表C.存储键D.索引37．用户使用（）形式的文件。A.链接B.连续C.物理D.逻辑38．能够装入内存任何位置并能执行的程序代码必须是可()。A.动态链接B.重定位C.可重入的D.静态链接39.采用（）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理40.假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备41．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态42．分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序43．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构44．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件45．一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容46．共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程47．临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序48．产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备49．地址重定位的结果是得到（）A．源程序B．编译程序C．目标程序D．执行程序50、以下存储管理技术中，支持虚拟存储器的技术是（）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术51．在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的()A.正确性B.高效性C.维护性D.移植性52．采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是()A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多53．进程并发执行时，每个进程的执行速度是()A.由进程的程序结构决定的B.由进程自己控制的C.在进程被创建时确定的D.与进程调度的策略有关54．在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是()A.既无上邻又无下邻空闲区B.既有上邻又有下邻空闲区C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区55．平均周转时间最小的作业调度算法是()A.先来先服务算法B.计算时间短的作业优先算法C.响应比最高者优先算法D.优先数调度算法56．在分页存储管理中，假设程序地址字为16位，页长为1KB，则页号占用()A.2位B.4位C.6位D.10位57．属于块设备的是()A.硬盘B.打印机C.显示器D.键盘58．属于抢占式的分配处理器算法的是()A.先来先服务调度算法B.多级队列调度算法C.时间片轮转调度算法D.非剥夺的优先数调度算法二填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。7．进程由程度、数据和PCB组成。8．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。9．逻辑设备表（LUT）的主要功能是实现设备独立性。10.段的共享是通过共享段表实现的。11．文件的物理结构分为顺序文件、索引文件和索引顺序文件。12.UNIX的文件系统空闲空间的管理是采用成组链接法。13.离散存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。14.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。15、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。16、动态存储分配时，要靠硬件地址变换机构实现重定位。17、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。18、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。19、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。20、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。21、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。22、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。23.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。24.在信号量机制中，信号量S0时的值表示可用资源数目；若S0，则表示等待该资源的进程数，此时进程应阻塞。25.操作系统提供给编程人员的唯一接口是系统调用。26.设备从资源分配角度可分为独占设备，共享设备和虚拟设备。27.在页面置换算法中最有效的一种称为LRU算法。28.地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。29．现代操作系统的两个重要特征是并发和共享。30.操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。31．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。32.能方便实现信息共享的存储管理办法有段式和段页式。33．选择距当前磁头最近，且方向一致的磁盘调度算法SCAN扫描算法。34．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。35．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。36.常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。37.正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。38．分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。39．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。40．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。41．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重