四川大学《计算机软件技术基础》复习题2及答案.doc 17页

'《计算机软件技术基础》复习题2参考答案1.从工作的角度看操作系统,可以分为单用户系统、批处理系统、B和实时系统。A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统2.在下列系统中，B是实时系统。A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统3.操作系统是一种B。A.应用软件B.系统软件C.通用软件D.工具软件4.引入多道程序的目的在于A。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器5.已经获得除Ｃ以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.CPUD.内存空间6.进程调度的关键问题：一是选择合理的B，二是恰当地进行代码转换。A.时间片间隔B.调度算法C.CPU速度D.内存空间7.采用轮转法调度是为了A。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程优先8.在一段时间内只允许一个进程访问的资源，称为C。A.共享资源B.临界区C.临界资源D.共享区9.并发性是指若干事件在B发生。A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔10.在单一处理器上，将执行时间有重叠的几个程序称为C。A.顺序程序B.多道程序C.并发程序D.并行程序11.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指B。A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性12.引入多道程序技术后，处理器的利用率Ｃ。A.降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了13.在单一处理器上执行程序，多道程序的执行是在B进行的。A.同一时刻B.同一时间间隔内 C.某一固定时刻D.某一固定时间间隔内14.在进程通信中，Ｃ通过变量、数组形式来实现。A.高级通信B.消息通信C.低级通信D.管道通信15.管道通信是以B进行写入和读出。A.消息为单位B.自然字符流C.文件D.报文16.现代操作系统的两个基本特征是Ｃ和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理17.为了描述进程的动态变化过程，采用了一个与进程相联系的Ｃ，根据它来感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址18.顺序执行和并发程序的执行相比，Ｃ。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快19.进程是D。A.与程序等效的概念B.执行中的程序C.一个系统软件D.存放在内存中的程序20.进程具有并发性和A两大重要属性。A.动态性B.静态性C.易用性D.封闭性21.操作系统在控制和管理进程过程中，涉及到D这一重要数据结构，这是进程存在的唯一标志。A.FCBB.FIFOC.FDTD.PCB22.在单处理机系统中，处于运行状态的进程A。A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下23.如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，则该进程将进入B。A.就绪状态B.运行状态C.绪塞状态D.活动状态24.如果某一进程在运行时，因I/O中断而暂停，此时将脱离运行状态，而进入C。A.就绪状态B.运行状态C.绪塞状态D.活动状态25.在操作系统中同时存在多个进程，它们C。A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源26.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理机分配给其他进程，这种调度方式是B。A.非剥夺式B.剥夺方式C.中断方式D.查询方式 27.为了照顾短作业用户，进程调度应采用B。A.先进先出调度算法B.短作业优先调度C.优先级调度D.轮转法28.为了对紧急进程或重要进程进行调度，调度算法应采用C。A.先进先出调度算法B.短执行优先调度C.优先级调度D.轮转法29.如果某些进程优先级相同，应采用A算法较为适应。A.FIFOB.SCBFC.FDFD.轮转法30.如果要照顾所有进程，让它们都有执行的机会，最好采用D算法。A.FIFOB.SCBFC.FDFD.轮转法31.在下列D情况下，要进行进程调度。A.某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.一进程处于运行状态，而另一进程处于自由状态D.某一进程正在访问打印机，而另一进程处于就绪状态32.操作系统中,A负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理33.进程间的基本关系为B。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲34.操作系统对临界区调用的原则之一是A。A.当无进程处于临界区时B.当有进程处于临界区时C.当进程处于就绪状态时D.当进程开始创建时35.两个进程合作完成一个任务，在并发发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的A关系。A.同步B.互斥C.竞争D.合作36.C是一种能由P和V操作所改变的整型变量。A.控制变量B.锁C.整型信号量D.记录型信号量37.在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的A这一接口。A.键盘命令B.作业控制命令C.鼠标操作D.原语38.C存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式39.虚拟存储技术是B。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术40.虚拟内存的容量只受D的限制。 A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数41.动态页式管理中的C是：当内存中没有空闲帧时，如何将已占据的帧释放。A.调入策略B.地址变换C.替换策略D.调度算法42.分区管理要求对每一个作业都分配的A内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧43.缓冲技术用于A。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间44.段页式管理每取一数据，要访问C次内存。A.1B.2C.3D.445.分段管理提供B维的地址结构。A.1B.2C.3D.446.系统抖动是指B。A.使用计算机时，屏幕闪烁的现象B.刚被调出内存的帧又立刻被调入所形成的频繁调入调出的现象C.系统盘不干净，操作系统不稳定的现象D.由于内存分配不当，造成内存不够的现象47.在A中，不可能产生系统抖动现象。A.静态分区管理B.请求分页式管理C.段式存储管理D.段页式存储管理48.在分段管理中A。A.以段为单元分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的49.请求分页式管理常用的替换策略之一有A。A.LRUB.BFC.SCBFD.FPF50.可由CPU调用执行的程序所对应的地址空间为D。A.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间51.C存储管理方式提供二维地址结构。A.固定分区B.分页C.分段D.物理地址空间52.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B。A.源程序B.目标程序C.可执行程序D.非执行程序53.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为A。 A.虚拟地址B.物理地址C.绝对地址D.重定位地址54.若处理器有32位地址，则它的虚拟地址空间为B字节。A.2GBB.4GBC.100KBD.640KB55.若调用指令LOADA,Data，经动态重定位后，其对应指令代码A。A.保持不变B.会变化，随装入起始地址变化而变化C.会变化，固定在某一存储区域D.重定位项等于重定位寄存器内容56.C是在程序员编制程序时，或编译程序时进行的。A.静态分配B.动态分配C.直接分配D.碎片拼接后再分配57.C存储的扩充方式，能够实际增加存储单元。A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术58.A是指让作业不同时调用的子模块共同使用同一内存区。A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术59.B是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所有数据。A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术60.D能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术61.虚拟存储技术与A不能配合使用。A.分区管理B.动态分页管理C.段式管理D.段页式管理62.下列D存储管理方式能使存储碎片尽可能少，而且内存利用率较高。A.固定分区B.可变分区C.分页管理D.段页式管理63.A要求存储分配时的地址连续性。A.固定分区B.可变分区C.段式管理D.段页式管理64.D是一种动态存储分配方式。A.固定分区B.可变式分区C.简单分页管理D.请求分页管理65.A是一种静态存储分配方式A.简单分页B.请求分页管理C.段式管理D.段页式管理66.存储管理的目的是C。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量67.碎片是指D。 A.存储分配完后剩余的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区68.A使得碎片现象最为严重。A.固定分区B.可变式分区C.分页管理D.段式管理69.碎片现象的存在使A。A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不受影响70.A是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。A.静态分配B.动态分配C.直接分配D.碎片拼接后再分配71.B是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。A.静态分配B.动态分配C.直接分配D.碎片拼接后再分配72.经过B，目标程序可以不经任何改动而装入物理内存单元。A.静态重定位B.动态重定位C.编译或汇编D.存储扩充73.碎片存储容量B。A.不可能比某作业申请容量大B.可能比某作业申请容量大C.在分页管理中，可能大于页D.在段页式管理中，可能大于页74.可变分区管理的A分配策略采用按起始地址递增顺序排列空闲区的链表结构。A.FFB.BFC.WFD.LRU77.D不是可变分区对内存状态记录和分配管理的所用办法。A.表格法B.位图法C.链表法D.先进先出法78.分页管理每取一数据，一般要访问B次内存。A.1B.2C.3D.479.在操作系统中，用户在使用I/O设备时，通常采用B。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备编号80.中断矢量是指A。A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点地址81.为了使多个进程能有效地同时处理输入和输出，最好使用A结构的缓冲技术。A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区82.利用虚拟设备达到输入输出要求的技术是A。A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。B.把I/O要求交给多个物理设备分散完成的过程C.把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D.把共享设备改为某作业的独享设备，集中完成I/O要求的过程83.主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是A。A.输出缓冲器已空B.输出缓冲器已有数据 C.输出设备已等待工作D.输出设备正在工作84.树形目录结构的第一级称为目录树的B。A.当前目录B.根结点C.叶结点D.终结点85.完整路径法访问文件是从C开始按目录访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录86.逻辑文件是B的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录87.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是A的基本单位。A.存放文件信息或分配存储空间B.组织和使用信息C.表示单位信息D.记录式文件88.在文件系统中，索引文件结构中的索引表是用来D。A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的89.在文件系统中，要求物理块必须连续的物理文件是A。A.顺序文件B.链接文件C.索引文件D.Hash文件90.在文件系统中，A的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。A.顺序文件B.链接文件C.索引文件D.Hash文件91.目录文件中所存放的信息是D。A.某一文件存放的数据信息B.某一文件的文件目录B.该目录中所有数据文件的目录D.该目录中所有子目录文件和数据文件的目录92.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过A来实现的。A.文件目录B.PCB表C.路径名D.文件名93.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全，这是指B。A.系统级安全管理B.用户级安全管理C.目录级安全管理D.文件级安全管理94.通过设置文件的属性来控制用户对文件的访问，这是指D。A.系统级安全管理B.用户级安全管理C.目录级安全管理D.文件级安全管理95.A是指有关操作系统和其它系统程序组成的文件。A.系统文件B.文档文件C.用户文件D.顺序文件96.B是指将数据进行加工处理后形成的具有保留价值的文件。A.系统文件B.文档文件C.用户文件D.顺序文件97.为了对文件系统进行安全管理，任何一个用户在进入系统时必须进行注册，这一级安全管理是A安全管理。A.系统级B.目录级C.用户级D.文件级98.所谓文件系统是指D。A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体99.磁盘与主机内存之间的数据直接传送方式是D。A.无条件B.程序查询C.中断方式D.DMA方式 100.磁盘与主机之间传递数据是以C为单位进行的。A.字节B.字C.数据块D.文件101.文件有多种组织方式，如果建立文件时给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时给出记录编号即可，这种文件称为C。A.索引文件B.索引顺序文件C.相对文件D.直接存取102.上题中的文件，采用的存取方式是B。A.顺序存取B.随机存取C.顺序存取和随机存取D.直接存取103.文件代表了计算机中的C。A.硬件B.软件C.软件资源D.硬件资源104.下列四种操作系统，以“及时响应外部事件”为主要目标的是C。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统105.按文件用途来分，编译程序是A。A.系统文件B.文档文件C.用户文件D.库文件106.数据库文件的逻辑结构形式是D。A.字符流式文件B.文档文件C.只读文件D.记录式文件107.文件的逻辑记录的大小B。A.是恒定的B.随使用要求变化的C.可随意改变的D.无法确定是哪种可能108.记录是一个有特定意义的信息单位，它由C组成。A.字B.字节C.数据项D.物理块109.下列A物理结构文件不便于文件的扩充。A.顺序文件B.链接文件C.索引文件D.多级索引文件110.下列C物理结构文件在文件随机存取时必须按指针进行，存取速度较慢。A.顺序文件B.链接文件C.索引文件D.多级索引文件111.文件的存储管理实际上是对B的管理。A.内存空间B.外部存储空间C.逻辑存储空间D.物理存储空间112.操作系统通过A来对文件进行编排、增删、维护和检索。A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性113.操作系统实现按名存取进行检索等关键在于解决B。A.文件逻辑地址到文件具体的存储地址的转换B.文件名称与文件具体的存储地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换114.在操作系统初始化过程中，最重要的是建立有关A的所有数据结构。A.进程B.作业C.程序D.文件115.与脱机用户作业有关的提交方式是C。A.顺序键入方式B.连接键入方式C.作业控制命令方式D.直接命令方式116.操作系统作业管理的主要功能是A。A.作业的调度与控制B.作业的提交C.作业准备D.编制程序117.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入B状态。A.阻塞B.完成C.就绪D.运行118.处于后备状态的作业存放在A中。A.外存B.内存C.外存和内存D.扩展内存 119.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的B。A.阻塞队列B.后备队列C.就绪队列D.运行队列120.在操作系统中，JCB是指A。A.作业控制块B.进程控制块C.文件控制块D.程序控制块121.作业调度的关键在于B。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境122.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是A调度算法。A.先来先服务B.短作业优先C.响应比高者优先D.优先级调度123.为了照顾执行时间比较短的作业，使其优先调度，应选择B算法。A.FCFSB.SJFC.HRND.优先级调度124.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取C算法。A.FCFSB.SJFC.HRND.优先级调度125.在操作系统中，作业处于C时，已处于进程管理之下。A.后备B.阻塞C.执行D.完成126.操作系统中的作业管理是一种A。A.宏观的高级管理B.宏观的低级管理C.系统刚开始上电时进行的管理D.初始化完成时进行的管理127.操作系统中，程序的运行从顺序转入并发，是在A时。A.初始化完成PCB，并且打开系统中断B.初始引导开始，关闭中断系统C.系统刚开始上电D.初始化引导完成128.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由A管理。A.进程调度程序B.作业调度程序C.I/O管理程序D.内存管理程序129.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于C。A.等待B.阻塞C.执行D.就绪130.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的A。A.周转时间B.运行时间C.提交时间D.完成时间131.作业在系统中存在与否的唯一标志是C。A.源程序B.作业说明书C.作业控制块D.目的程序132.采用可重入程序是通过使用D的方法来改善响应时间的。A.减少用户数目B.改变时间片长短C.加快对换速度D.减少对换信息量133.虚拟存储器是D。A.可提高计算机运算速度的设备B.容量扩大的主存C.实际上不存在的存储器D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间134虚拟存储器的作用是允许(1)。它通常使用(2) 作为它的一个主要组成部分。对它的调度方法与(3)基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(4)。在虚拟存储系统中常使用相联存储器进行管理，它是(5)寻址的。供选择的答案：(1)A.直接使用外存代替内存B.添加比地址字长允许的更多内存容量C.程序直接访问比内存更大的地址空间D.提高内存的访问速度(2)A.CDROMB.硬盘C.软盘D.寄存器(3)A.CacheB.DMAC.I/OD.中断(4)A.所需的数据一定能在内存中找到B.必须先进行“虚、实”地址转换C.必须事先使用覆盖技术D.必须将常用了程序先调入内存(5)A.按地址B.按内容C.寄存器D.计算答案：CBABB135.由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(1)技术，在作业内部对内外存进行交换的技术称为(2)技术。用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率，避免内外存的频繁交换，(2)技术常用某种(3)来选择换出内存的页面，它的基础是程序的(4)。据此，操作系统可根据(5)来改善系统的性能，(5)是一个进程在定长的执行时间区间内涉及到的页面的集合。供选择的答案：(1)(2)A.SPOOLINGB.SWAPPINGC.虚拟存储D.虚拟机E.进程管理F.设备管理(3)A.页面分配策略B.页面标志策略C.页面淘汰策略D.段设置策略(4)A.完整性B.局部性C.递归性D.正确性(5)A.工作集B.页面集C.段号集D.元素集答案：BCCBA136.在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是(1)和(2)；采用快速排序（以中间元素518为基准）的第一趟扫描结果是(3)。设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是(4)；快速排序的平均时间复杂性是(5)。供选择的答案：(1)(2)(3)： A.(181，132，314，205，541，518，946，827，746，984)B.(541，132，827，746，518，181，946，314，205，984)C.(205，132，314，181，518，746，946，984，541，827)D.(541，132，984，746，827，181，946，314，205，518)E.(132，541，746，518，181，946，314，205，827，984)F.(132，541，746，984，181，518，314，946，205，827)(4)(5):A.O(NLOG2N)B.O(N)C.O(LOG2N)D.O(N2)E.O((LOG2N)2)F.O(N2LOG2N)答案：EBCDA137.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为IFS＞0THEN(1)ELSE挂起调用的进程唤醒操作SIGNA1(S)(又称V操作)定义为IF（存在等待的进程）THEN（唤醒这个进程）ELSE(2)给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，以下代码段定义了一个临界区(3)；{临界区}(4)这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为(5)。供选择的答案：(1)(2)(3)(4)：A．S=0B.S=S+1C.S=S-1D.S=1E.V(S+1)F.P(S-1)G.V(S)H.P(S)(5)A.模块B.类程C.管程D.线程答案：CBHGD138.虚拟存贮管理系统的基础是程序的(1)理论。这个理论的基本含义是指程序执时往往会(2)访问内存贮。程序的(1)表现在(3)和(4)上。(3)是指最近被访问的存贮单元可能马上又要被问。(4)是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在(5)器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。供选择的答案：(1)A.局部性B.全局性C.动态性D.虚拟性(2)A.频繁地B.均匀地 C.不均匀地D.全面地(3)(4)A.数据局部性B.空间局部性C.时间局部性D.数据全局性E.空间全局性F.时间全局性(5)A.外部存贮B.主存贮C.辅助存贮D.虚拟存贮答案：ACABB139．在段页式管理的存贮器中，主存等分为(1)，程序按逻辑模块分成(2)。在多道程序环境下，每道程序还需要一个(3)作为用户标志号。每道程序都有对应的(4)。一个逻辑地址包括(3)X、段号S、页号P和页内地址D四个部分。假设总长度为22位的逻辑地址格式分配如下：21-20位X；19-14位S；13-11位P；10－0位D。若X，S，P，D均以二进制数表示，其转换成的物理地址为(5)。供选择的答案：(1)(2)(3)：A.段B.页C.基D.模块E.区域F.段号G.页号H.基号I.模块号J.区域号(4)A.一个段表和一个页表B.一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表(5)A.X×220十S×214十P×211十DB.((X)十X十P)×211十DC.(((X)十S)十P)十DD.(((X)十S)十P)×212十D[注]式中(Y)表示地址为Y的单元的内容答案：ABIBC140、一个完整的计算机系统是由（C）组成的。A．硬件B.软件C.硬件和软件D.用户程序141、操作系统的基本职能是（A）。A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具142、以下著名的操作系统中，属于多用户、分时系统的是（C）。A.DOS系统B.WindowsNT系统C.UNIX系统D.OS/2系统143、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（C）。A．多道批处理系统B．分时系统C．实时系统D．网络系统144、当操作系统退出执行，让用户执行时，系统会（C）。A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态145、下列进程状态的转换中，哪一个是不正确的（D）。A.就绪®运行B.运行®就绪C.阻塞®就绪D.就绪®阻塞 146、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D）。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪147、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。A.动态性B.并发性C.调度性D.异步性148、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块149、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。A、公共变量B、标志符C、信号量D、标志变量150、如果进程PA对信号量S执行P操作，则信号量S的值应（B）。A．加1B．减1C．等于0D．小于0151、进程状态从就绪态到运行态的转化工作是由（C）完成的。A．作业调度B．中级调度C．进程调度D．设备调度152、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。A．作业调度B．中级调度C．进程调度D．内存调度153、通常，用户编写的程序中所使用的地址是（A）。A．逻辑地址B．物理地址C．绝对地址D．内存地址154、把逻辑地址转变为内存的物理地址的过程称作（D）。A．编译B．连接C．运行D．重定位155、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A．段表B．页表C．PCBD．JCB156、以下存储管理技术中，支持虚拟存储器的技术是（C）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术157、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A．增加B．减少C．不变D．可能增加也可能减少158、虚拟存储管理策略可以（C）。A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量159、在UNIX系统中，目录结构采用（D）。A．单级目录结构B．二级目录结构C．单纯树形目录结构D．带链接树形目录结构160、在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件161．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（D）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c162、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（D）功能实现的。A．设备独立性B．设备分配C．缓冲管理D．虚拟设备163、SPOOLing技术可以实现设备的（B）分配。 A．独占B．共享C．虚拟D．物理164、设备的打开、关闭、读、写等操作是由（A）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序165、引入缓冲技术的主要目的是（C）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本166、计算机系统产生死锁的根本原因是（D）。A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B167、资源预先分配策略可以实现死锁的（A）。A．预防B．避免C．检测D．恢复168、避免死锁的一个著名的算法是（B）。A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法169、WindowsNT在用户态下运行时，所采用的结构是（C）。A．环状结构B．层次结构C．客户/服务器结构D．星状结构170．（D）不是基本的操作系统。 A、批处理操作系统     B、分时操作系统 C、实时操作系统       D、网络操作系统171．（C）不是分时系统的基本特征： A、同时性             B、独立性 C、实时性             D、交互性172．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。 A、操作员             B、联机用户 C、操作系统           D、目标程序173．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。 A、维持在目态         B、从目态转换到管态 C、维持在管态         D、从管态转换到目态174．进程所请求的一次打印输出结束后，将使进程状态从（D） A、运行态变为就绪态   B、运行态变为等待态 C、就绪态变为运行态   D、等待态变为就绪态175．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。 A、用户有条件地       B、用户无条件地 C、操作系统有条件地   D、操作系统无条件地176．分页式存储管理中，地址转换工作是由（A）完成的。 A、硬件               B、地址转换程序 C、用户程序           D、装入程序177．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。 A、重名翻译机构       B、建立索引表 C、建立指针           D、多级目录结构178．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。 A、字符     B、数据项     C、记录     D、文件179．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。 A、设备类相对     B、设备类绝对 C、相对           D、绝对180．通常把通道程序的执行情况记录在（D）中。 A、PSW    B、PCB    C、CAW     D、CSW 181．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。 A、运行    B、收容    C、输入    D、就绪182．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。 A、运行     B、等待     C、就绪      D、收容183．共享变量是指（D）访问的变量。 A、只能被系统进程     B、只能被多个进程互斥 C、只能被用户进程     D、可被多个进程184．临界区是指并发进程中访问共享变量的（D）段。 A、管理信息   B、信息存储   C、数据   D、程序185．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。 A、5    B、2    C、3    D、4186．产生系统死锁的原因可能是由于（C）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备187．主要由于（D）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写188．UNIX系统中，进程调度采用的技术是（D）。 A、时间片轮转       B、先来先服务 C、静态优先数       D、动态优先数189．UNIX系统中，文件存贮器的管理采用的是：（C）。 A、位图法           B、空闲块表法 C、成组连接法       D、单块连接法190．引入多道程序设计的主要目的在于（BD） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片191．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD） A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的 D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式192．利用记录的成组与分解操作能（ABE） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度193．线程是操作系统的概念，已具有线程管理的操作系统有（BCE） A、Windows3.2 B、OS/2 C、WindowsNT D、DOS6.22 E、Mach194.操作系统是一种(　A　)　　A.系统软件　B.系统硬件　　C.应用软件　D.支援软件 195.MS—DOS的存贮管理采用了(　C　)A.段式存贮管理　　B.段页式存贮管理　C.单用户连续存贮管理　D.固定式分区存贮管理196.用户程序在目态下使用特权指令将引起的中断是属于(　B　)　　A.硬件故障中断　B.程序中断　　C.外部中断　　D.访管中断　　197.MS—DOS中用于软盘整盘复制的命令是(　B　)　　A.COMP　B.DISKCOPY　　C.SYS　　D.BACKUP　　198.位示图方法可用于(　A　)A.盘空间的管理B.盘的驱动调度　C.文件目录的查找　D.页式虚拟存贮管理中的页面调度199.下列算法中用于磁盘移臂调度的是(　C　)A.时间片轮转法　　B.LRU算法　　C.最短寻找时间优先算法　　D.优先级高者优先算法　　210.在以下存贮管理方案中，不适用于多道程序设计系统的是(　A　)　　A.单用户连续分配　　B.固定式分区分配　　C.可变式分区分配　　D.页式存贮管理211.任何两个并发进程之间(　D　)A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系212.进程从运行状态进入就绪状态的原因可能是(　D　)　　A.被选中占有处理机　　B.等待某一事件　　C.等待的事件已发生　　D.时间片用完213.用磁带作为文件存贮介质时，文件只能组织成(　A　)　　A.顺序文件　B.链接文件　　C.索引文件　D.目录文件214.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(　C　)　　A.2　B.1　C.3　D.5215.多道程序设计是指(　D　)　　A.在实时系统中并发运行多个程序　　B.在分布系统中同一时刻运行多个程序　　C.在一台处理机上同一时刻运行多个程序　　D.在一台处理机上并发运行多个程序216.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(　C　)　　A.应该相同　　B.应该不同　　C.可以相同，也可以不同　　D.受系统约束217.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(　D　)　　A.无上邻空闲区，也无下邻空闲区　　B.有上邻空闲区，但无下邻空闲区　　C.有下邻空闲区，但无上邻空闲区　　D.有上邻空闲区，也有下邻空闲区218.能影响中断响应次序的技术是(　C　)和(　　D)。　　A.时间片　　　B.中断　　C.中断优先级　D.中断屏蔽　　　　E.特权指令219.文件的二级目录结构由(　C　)和(　D　)组成。　　A.根目录　　　B.子目录　　C.主文件目录　D.用户文件目录　　E.当前目录220.驱动调度算法中(　B　)和(　E　)算法可能会随时改变移动臂的运动方向。　　A.电梯调度　B.先来先服务　　C.扫描　　　D.单向扫描　　E.最短寻找时间优先221.有关设备管理概念的下列叙述中，(　A　)和(　E　)是不正确的。　　A.通道是处理输入、输出的软件　　B.所有外围设备的启动工作都由系统统一来做　　C.来自通道的I/O中断事件由设备管理负责处理　　D.编制好的通道程序是存放在主存贮器中的　　E.由用户给出的设备编号是设备的绝对号222.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是(　E　)次，而采用LRU算法时，缺页数是(D　)次。　　A.1　B.3　C.4　D.5　E.6223.作业与进程的主要区别是(　A　)和(　C　)。 　　A.前者是由用户提交，后者是由系统自动生成　　B.两者执行不同的程序段　　C.前者以用户任务为单位，后者是操作系统控制的单位　　D.前者是批处理的，后者是分时的　　E.后者可并发执行，前者则不行'