2015年电大本科操作系统期末考试复习指导重点参考资料小抄

电大本科操作系统复习指导考试小抄单项选择题1在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（B）。A文件系统B操作系统C网络管理系统D数据库管理系统2按照所起的作用和需要的运行环境，操作系统属于（D）。A用户软件B应用软件C支撑软件D系统软件3操作系统的基本职能是（D）。A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行4操作系统负责管理计算机系统的（C）。A程序B作业C资源D进程5在计算机系统中，操作系统是（A）。A处于裸机之上的第一层软件B处于硬件之下的低层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软件6为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（B）。A处理器管理B存储管理C文件管理D作业管理7操作系统对缓冲区的管理属于（B）的功能。A处理器管理B设备管理C文件管理D存储器管理8以下不属于操作系统关心的主要问题的是（D）。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器9以下不属于操作系统具备的主要功能的是（C）。A内存管理B中断处理C文档编辑DCPU调度10在下列操作系统中，强调吞吐能力的是（B）。A分时系统B多道批处理系统C实时系统D网络系统11批处理系统的主要缺点是（B）。ACPU的利用率不高B失去了交互性C不具备并行性D系统吞吐量小12为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）。A多道批处理系统B分时系统C实时系统D网络系统13下面不属于分时系统特征的是（D）。A为多用户设计B需要中断机构及时钟系统的支持C方便用户与计算机的D可靠性比实时系统要求高14在下列性质中，不属于分时系统特征的是（D）。A交互性B同时性C及时性D高可靠性15在分时系统中，时间片一定，则（B），响应时间越长。A内存越大B用户数越多C后备队列越短D用户数越少16在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（D）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统17工业过程控制系统中运行的操作系统最好是（B）。A分时系统B实时系统C分布式操作系统D网络系统18下列系统中，属于实时系统的是（C）。A方正排版系统B计算机辅助设计系统C火车订票系统D办公自动化系统19实时操作系统追求的目标是（C）。A高吞吐率B充分利用内存C快速响应D减少系统开销20操作系统内核与用户程序、应用程序之间的接口是（C）。ASHELL命令B图形界面C系统调用DC语言函数21系统调用的目的是（A）。A请求系统服务B终止系统服务C申请系统资源D释放系统资源220040用户要在程序一级获得系统帮助，必须通过（D）。A进程调度B作业调度C键盘命令D系统调用230041系统调用是由操作系统提供的内部调用，它（B）。A直接通过键盘交互方式使用B只能通过用户程序间接使用C是命令接口中的命令D与系统的命令一样24CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。A运行进程修改程序状态字B中断屏蔽C系统调用D进程调度程序25在单CPU的系统中，若干程序的并发执行是由（C）实现的。A用户B程序自身C进程D编译程序26进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（A）。A程序是静态概念，进程是动态概念B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行27在操作系统中，进程的最基本的特征是（A）。A动态性和并发性B顺序性和可再现性C与程序的对应性D执行过程的封闭性28多个进程的实体都存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。A动态性B并发性C调度性D异步性29进程是程序的执行过程，各进程向前推进的速度是不可预知的，这种性质称作进程的（D）。A动态性B并发性C调度性D异步性30在下列特性中，不是进程的特性的是（C）。A异步性B调度性C静态性D动态性31在操作系统中引入“进程”概念的主要目的是（C）。A改善用户编程环境B提高程序的运行速度C描述程序动态执行过程的性质D使程序与计算过程一一对应32某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D）。A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪33一个进程被唤醒意味着（B）。A该进程重新占有了CPUB进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首34在单处理机系统中，处于运行状态的进程（A）。A只有一个B可以有多个C不能被挂起D必须在执行完后才能被撤下35已经获得除（C）以外的所有运行所需资源的进程处于就绪状态。A存储器B打印机CCD磁盘空间36进程从运行状态变为阻塞状态的原因是（A）。A输入或输出事件发生B时间片到C输入或输出事件完成D某个进程被唤醒37下列进程状态的转换中，不正确的是（A）。A从就绪到阻塞B从运行到就绪C从就绪到运行D从阻塞到就绪38进程间的基本关系为（B）。A相互独立与相互制约B同步与互斥C并行执行与资源共享D信息传递与信息缓冲39两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。A同步B互斥C竞争D合作40在一段时间内，只允许一个进程访问的资源称为（C）。A共享资源B临界区C临界资源D共享区41操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（B）。A初始化程序B原语C子程序D控制模块42如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（B）。A继续运行B进入阻塞态，让出CPUC进入就绪态，让出CPUD继续运行，并唤醒S队列头上的等待进程43在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（C）。AS0BS0CS0DS044信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（D）。A10B8C6D445若P、V操作的信号量S初值为2，当前值为1，则表示有（B）个等待进程。A0BLC2D346在执行V操作时，当信号量的值（C），应释放一个等待该信号量的进程。A小于0B大于0C小于等于0D大于等于047有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者消费者问题中，互斥使用缓冲区的信号量MUTEX的初值应该为（A）。A1B6C8D948作业生存期共经历四个状态，它们是提交、后备、（D）和完成。A等待B就绪C开始D执行49作业调度程序从处于（D）状态的队列中选取适当的作业调入主存运行。A执行B提交C完成D后备50放在输入井中的作业处于（A）状态。A后备B提交C执行D完成51在操作系统中，JCB是指（C）。A文件控制块B进程控制块C作业控制块D程序控制块52作业调度是（A）。A从输入井中选取作业进入主存B从读卡机选取作业进入输入井C从主存中选取作业进程占有CPUD从等待设备的队列中选取一个作业进程53作业调度的关键在于（B）。A选择恰当的进程管理程序B选择恰当的作业调度算法C用户作业准备充分D有一个较好的操作环境54作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（C）来决定。A设备管理B作业控制C进程调度D驱动调度55进程调度是根据一定的调度算法，从（B）队列中挑选出合适的进程。A阻塞B就绪C运行D等待56在操作系统中，作业处于（C）状态时，已处于进程的管理之下。A后备B阻塞C执行D完成57作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（B）。A运行态B就绪态C阻塞态D提交态58在批处理系统中，周转时间是（B）。A作业运行时间B作业等待时间和运行时间之和C作业的相对等待时间D作业被调度进入主存到运行完毕的时间59从系统的角度出发，希望批处理控制方式下进入输入井的作业（D）尽可能小。A等待装入主存时间B周转时间C执行时间D平均周转时间60设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（A）。ATESBTESRCTSREDTER61现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（B）小时。A1B2C3D662为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。A执行时间B提交时间C输入时间D周转时间63按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。A先来先服务法B短作业优先法C时间片轮转法D优先级法64为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A先来先服务法B优先级法C短作业优先法D时间片轮转法65在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（C）。AJ1，J2，J3BJ2，J3，J1CJ3，J2，J1DJ2，J1，J366为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（B）机制。A查询B中断C调度D进程67在操作系统中，引起中断的事件称为（A）。A中断源B中断请求C断点D系统调用68当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（B）占用CPU。A系统调用程序B中断处理程序C作业管理程序D文件管理程序69下列中断类型中，属于自愿性中断事件的是（C）。A硬件故障中断B程序性中断C访管中断D外部中断70下列中断中，可能要人工介入的中断是（D）。A程序性中断B时钟中断C输入输出中断D硬件故障中断71把逻辑地址转变为内存物理地址的过程称作（D）。A编译B连接C运行D重定位72经过（B），目标程序可以不经过任何改动而装入物理内存单元。A静态重定位B动态重定位C编译或汇编D存储扩充73动态重定位是在程序（A）期间，每次访问内存之前进行重定位。A执行B编译C装入D修改74在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（B）。A覆盖技术B对换技术C虚拟技术D物理扩充75在目标程序装入内存时，一次性完成地址修改的方式是（A）A静态重定位B动态重定位C静态连接D动态连接76下列存储管理方案中，不采用动态重定位的是（C）。A页式管理B可变分区C固定分区D段式管理77分区管理要求对每一个作业都分配（A）的内存单元。A地址连续B若干地址不连续C若干连续的页面D若干不连续的页面78固定分区中各分区的大小是（B）。A相同的B相同或者不同，但预先固定C根据进程要求确定D随进程个数而定79在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（C）。A控制寄存器B程序状态字寄存器C限长寄存器D通用寄存器80可重定位分区存储管理采用的地址转换公式是（C）。A绝对地址界限寄存器值逻辑地址B绝对地址下限寄存器值逻辑地址C绝对地址基址寄存器值逻辑地址D绝对地址块号块长页内地址81最先适应分配算法把空闲区（A）A按地址顺序从小到大登记在空闲区表中B按地址顺序从大到小登记在空闲区表中C按长度以递增顺序登记在空闲区表中D按长度以递减顺序登记在空闲区表中82最容易形成很多小碎片的可变分区算法是（B）。A最先适应算法B最佳适应算法C位示图法D以上都不是83动态分区分配按照进程的需求量分配内存分区，所以（D）。A分区的长度是固定的B分区的个数是确定的C分区的长度和个数都是确定的D分区的长度不是预先固定的，分区的个数是不确定的84在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成的。A程序员B编译地址C用户D系统85下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（C）。A固定分区B可变分区C分页管理D段页式管理86在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A分区表B页表CPCBDJCB87在页式存储管理系统中，整个系统的页表个数是（D）个。A1B2C与页面数相同D和装入主存的进程个数相同88虚拟存储技术是（B）。A扩充内存空间的技术B扩充相对地址空间的技术C扩充外存空间的技术D扩充输入输出缓冲区的技术89虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（D）。A100KB640KC2GD4G90与虚拟存储技术不能配合使用的是（A）。A分区管理B页式存储管理C段式存储管理D段页式存储管理91实现虚拟存储器的目的是（D）。A实现存储保护B实现程序浮动C扩充辅存容量D扩充主存容量92虚拟存储器的最大容量（B）。A为内外存容量之和B由计算机的地址结构决定C是任意大的D由作业的地址空间决定93存储管理中，页面抖动是指（B）。A使用机器时，屏幕闪烁的现象B被调出的页面又立刻被调入所形成的频繁调入调出现象C系统盘有问题，致使系统不稳定的现象D由于主存分配不当，偶然造成主存不够的现象94系统“抖动”现象的发生是由（A）引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案95在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。A减少B增加C无影响D可能增加也可能减少96在页式虚拟存储管理系统中，LRU算法是指（B）。A最早进入内存的页先淘汰B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的页先淘汰97下述页面置换算法中会产生BELADY现象的算法是（A）。A先进先出法B最近最少使用置换法C最近未使用置换法D最佳置换法98按文件用途来分，编译程序是（C）。A用户文件B档案文件C系统文件D库文件99在UNIX/LINUX系统中，用户程序经过编译之后得到的可执行文件属于（B）。AASCII文件B普通文件C目录文件D特别文件100特别文件是与（C）有关的文件。A文本B图像C硬件设备D二进制数据101文件管理实际上是管理（B）。A主存空间B辅助存储空间C逻辑地址空间D物理地址空间102操作系统实现“按名存取”的关键在于解决（B）。A文件逻辑地址到文件具体的物理地址的转换B文件名称与文件具体的物理地址的转换C文件逻辑地址到文件名称的转换D文件名称到文件逻辑地址的转换103操作系统是通过（A）来对文件进行编辑、修改、维护和检索。A按名存取B数据逻辑地址C数据物理地址D文件属性104下列描述不属于文件系统功能的是（C）。A建立文件目录B提供一组文件操作C实现对磁盘的驱动调度D管理文件存储空间105文件系统的主要目的是（A）。A实现对文件的按名存取B实现虚拟存储C提供外存的读写速度D用于存储系统文件106文件的逻辑组织是（B）的文件组织形式。A在外部设备上B从用户观点看C虚拟存储D目录107由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（A）。A流式文件B记录式文件C顺序文件D链接文件108数据库文件的逻辑结构形式是（C）。A流式文件B档案文件C记录式文件D只读文件109与文件物理组织形式有关的是（D）。A文件长度B记录的个数C文件目录结构D用户对文件的存取方法110在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（A）。A连续文件B链接文件C索引文件D多重索引文件111链接文件解决了连续文件存在的问题，它（D）。A使用指针存入主存，速度快B适合于随机存取方式C不适用于顺序存取D提高了存储空间的利用率112文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（C）。A连续文件B链接文件C索引文件D逻辑文件113若用户总是要求用随机存取方式查找文件记录，则使用索引文件比使用链接文件（B）。A麻烦B方便C一样D有时方便有时麻烦114下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（A）。A连续文件B链接文件C索引文件D系统文件115文件名与（B）的转化是通过文件目录来实现的。A逻辑地址B物理地址C文件内部名D文件记录116如果文件系统中有两个文件重名，不应采用（A）结构。A单级目录B树形目录C二级目录D非循环图目录117文件系统采用二级文件目录可以（D）。A缩短访问存储器的时间B解决同一用户间的文件命名冲突C节省内存空间D解决不同用户间的文件命名冲突118在二级目录结构中，同一个用户不同文件的文件名（C）。A可以相同B可以不同C一定不同D应该相同119树形目录结构的主文件目录称为（B）。A父目录B根目录C子目录D用户文件目录120当前目录是/USR/MENG，其下属文件PROG/FILEC的绝对路径名是（D）。A/USR/MENG/FILECB/USR/FILECC/PROG/FILECD/USR/MENG/PROG/FILEC121在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（D）。A单级目录B二级目录C纯树形目录D非循环图目录122文件系统采用树形目录结构后，对于不同用户的文件，其文件名（C）。A应该相同B应该不同C可以不同，也可以相同D受系统约束123为防止用户共享文件时破坏文件，往往采用（C）方式。A设置口令B加密C规定存取权限D定期备份124下列属于文件保密技术的是（C）。A建立副本B定期备份C设置口令D文件的链接125用LS命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上DRWXRWR2USERGK3564OCT281030/USER/ASDH则同组用户的访问权限是（D）。A读和执行B读、写、执行C写和执行D读和写126在UNIX系统中，某文件的使用权限设置为754，则表示（A）。A文件主可读、写、执行B同组用户仅能读C其他用户可读、写、执行D同组用户仅能写127下列设备中，不属于独占设备的是（B）。A打印机B磁盘C终端D磁带128大多数低速设备都属于（A）设备。A独占B共享C虚拟DSPOOLING129通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（D）设备。A存储B块C共享D虚拟130在操作系统中，用户在使用I/O设备时，通常采用（B）。A设备的绝对号B设备的相对号C虚拟设备号D设备名131计算机系统启动外围设备是按（A）启动的。A设备的绝对号B设备的相对号C通道号D设备名132通道是一种（C）。AI/O端口B数据通道CI/O专用处理机D软件工具133CPU启动通道后，设备的控制工作由（C）。ACPU执行程序来控制BCPU执行通道程序来控制C通道独立执行预先编好的通道程序来控制D通道执行用户程序来控制134设备独立性是指（D）。A设备具有独立执行I/O功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性135用户编制的程序与实际使用的物理设备无关是由（D）功能实现的。A设备分配B设备驱动C虚拟设备D设备独立性136下列描述中，不是设备管理的功能的是（C）。A实现缓冲区管理B进行设备分配C实现中断处理D完成I/O操作137下列关于LINUX系统设备管理的描述中，不正确的是（B）。A把设备作为特殊文件处理B将存储设备称为字符设备C设备名由主、次设备号构成D设备驱动程序可动态装卸138采用SPOOLING技术的目的是（A）。A提高独占设备的利用率B提高主机效率C减轻用户编程负担D提高程序的运行速度139SPOOLING技术一般不适用于（A）。A实时系统B多道批处理系统C网络操作系统D多计算机系统140操作系统中采用的以空间换取时间技术的是（A）。ASPOOLING技术B虚拟存储技术C覆盖与交换技术D通道技术141SPOOLING技术可以实现设备的（C）分配。A独占B共享C虚拟D物理142设备的打开、关闭、读、写等操作是由（D）完成的。A用户程序B编译程序C设备分配程序D设备驱动程序143下列关于设备驱动程序的描述，错误的是（C）。A设备驱动程序应可以动态装卸B设备驱动程序往往由生产设备的厂家提供C设备驱动程序可使用系统调用D设备驱动程序可实现请求I/O进程与设备控制器之间的通信144引入缓冲技术的主要目的是（C）。A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行程度D降低计算机的硬件成本145CPU处理数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A并行技术B通道技术C缓冲技术D虚存技术146下列缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是（A）。A双缓冲技术B环形缓冲技术C多缓冲技术D单缓冲技术147为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（A）结构的缓冲技术。A多缓冲BSPOOLINGC单缓冲区D双缓冲区148一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（C）。A12B250C100D1200149设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（B）。A20MSB2MSC3MSD1MS提示1分（M）等于60秒（S），1秒等于1000毫秒（MS）。150下列关于磁盘的描述中，正确的是（A）。A减少磁盘的寻道时间可以显著改善系统性能B当关掉电源后，磁盘存储的内容丢失C磁盘属于字符设备D磁盘的动作不局限于机械运动，可以无限快判断正误题注意蓝色的为正确的，其余是错误的。1操作系统是用户与计算机之间的接口。（T）2操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（F）3操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（F）4虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（T）5在UNIX/LINUX系统上，系统调用以C函数的形式出现。（T）6系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（F）7操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（T）8系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。（T）9简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（F）10进程和程序是两个截然不同的概念。（T）11程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（F）12进程执行的相对速度不能由进程自己来控制。（T）13并发是并行的不同表述，其原理相同。（F）14在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（T）15进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（T）16进程从运行状态变为阻塞状态的原因是时间片到时。（F）17一个进程被唤醒意味着该进程重新占有了CPU。（F）18进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（F）19进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（F）20临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（T）21信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（T）22V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（F）23利用信号量的P，V操作，进程之间可以交换大量信息。（F）24处于后备状态的作业已经调入内存中。（F）25在单CPU系统中，任何时刻真正在运行的作业至多只能有一个。（T）26作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（F）27作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（T）28选择一个作业装入主存后，该作业能否占用处理器必须由作业调度来决定。（F）29在操作系统中，作业处于执行状态时，已处于进程的管理之下。（T）30吞吐量是指单位时间内CPU完成作业的数量。（T）31确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙型作业和CPU繁忙型作业搭配运行。（T）32作业的周转时间和平均周转时间与选用的调度算法有关。（T）33通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（F）34时间片轮转法主要用于分时系统中的进程调度。（T）35通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（F）36动态优先级算法允许进程的优先级在运行期间不断改变。（T）37计算机对中断的处理是在用户态下进行的。（F）38中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（F）39一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（F）40采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（T）41动态存储分配时，不需要靠硬件地址变换机构实现重定位。（F）42把内存物理地址转变为逻辑地址的过程称作重定位。（F）43固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（F）44可重定位分区存储管理可以对作业分配不连续的内存单元。（F）45为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（T）46在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（F）47页式存储管理系统不利于页面的共享和保护。（T）48虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（T）49虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（T）50虚拟存储空间实际上就是辅存空间。（F）51在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（F）52虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（F）53LINUX文件分为用户文件、目录文件和特殊文件。（F）54UNIX/LINUX系统中的文件名不区分大小写。（F）55文件系统要负责文件存储空间的管理，但不能完成从文件名到物理地址的转换。（F）56在文件系统的支持下，用户需要知道文件存放的物理地址。（F）57顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。（T）58可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（T）59一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（T）60在文件系统的支持下，用户需要知道文件存放的物理地址。（F）61随机访问文件也能顺序访问，但一般效率较差。（T）62在索引文件中，建立索引表会占用额外的存储空间和访问时间。（T）63文件系统中文件的内容只能是源代码。（F）64操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（T）65在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（F）66采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问题，即使取了相同的名字也不会出错。（T）67文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（F）68一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（T）69共享设备是指允许多个作业在同一时刻使用的设备。（F）70计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（T）71通道是处理输入和输出的软件。（F）72当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。（F）73现代计算机系统中，外围设备的启动工作都是由系统和用户共同来做的。（F）74用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。（T）75SPOOLING系统能实现设备管理的虚拟技术，即将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（F）76采用SPOOLING技术情况下，可用1台计算机代替脱机技术需要的3台计算机。（T）77SPOOLING系统的主要功能是将独占设备改造为共享设备，实现了虚拟设备功能。（T）78一个设备驱动程序可以控制同一类型的多个物理设备。（T）79一个设备驱动程序只能控制一个物理设备。（F）80在设备I/O中引入缓冲技术的目的是为了节省内存。（F）81缓冲区仅限于在CPU和I/O设备之间使用，提高了它们的并行程度。（F）82凡是数据到达速率和离去速率不同的地方都可以设置缓冲区。（T）阅读填空题1用如图323所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答什么事件引起每次显著的状态变迁下述状态变迁因果关系能否发生为什么（A）21（B）32（C）41图323进程状态转换图2设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问答1就绪运行CPU空闲，就绪态进程被调度程序选中。运行就绪正在运行的进程用完了本次分配给它的CPU时间片。运行阻塞运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞就绪阻塞态进程所等待的事件发生了，例如读数据的操作完成。2下述状态变迁（A）21可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。（B）32不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。（C）41可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。系统要设几个进程来完成这个任务各自的工作是什么这些进程间有什么样的相互制约关系用P、V操作写出这些进程的同步算法。答系统可设三个进程来完成这个任务R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束B2中信息放满后P进程才可从中取出它们,进行打印。信号量含义及初值B1FULL缓冲区B1满，初值为0；B1EMPTY缓冲区B1空，初值为0；B2FULL缓冲区B2满，初值为0；B2EMPTY缓冲区B2空，初值为0；3设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况缓冲区是环形的，最多可容纳N个信息；缓冲区是无穷大的。试分别回答下列问题输入、输出两组进程读/写缓冲区需要什么条件用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。答针对容量为N的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（N）；同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。设缓冲区的编号为0N1，IN和OUT分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0。为使两类进程实行同步操作，应设置三个信号量两个计数信号量FULL和EMPTY，一个互斥信号量MUTEX。FULL表示放有信息的缓冲区数，其初值为0。EMPTY表示可供使用的缓冲区数，其初值为N。MUTEX互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。下面是解决这个问题的算法描述。输入进程INPUTWHILETRUEPEMPTYPMUTEX信息送往BUFFERINININ1MODN/以N为模/VMUTEXVFULL输出进程OUTPUTWHILETRUEPFULLPMUTEX从BUFFEROUT中取出信息OUTOUT1MODN/以N为模/VMUTEXVEMPTY当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因此，可以不设信号量EMPTY。另外，算法中的ININ1MODN和OUTOUT1MODN修改为ININ1；和OUTOUT1；即可，其余的算法不变。输入进程INPUTWHILETRUEPMUTEX信息送往BUFFERINININ1VMUTEXVFULL输出进程OUTPUTWHILETRUEPFULLPMUTEX从BUFFEROUT中取出信息OUTOUT1VMUTEX4判断下列同步问题的算法是否正确若有错，请指出错误原因并予以改正。设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图324所示。设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图325所示。图324进程A,B的算法框图图325两个并发进程临界区的算法框图这个算法不对。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正A、B两进程要同步使用缓冲区Q。为此，设立两个信号量EMPTY表示缓冲区Q为空，初值为1；FULL表示缓冲区Q为满，初值为0。算法框图如图1所示。这个算法不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正A、B两个进程应互斥地进入临界区。为此，设立一个信号量互斥信号量MUTEX，其初值为1。算法框图如图2所示。A进程B进程A进程B进程PEMPTYPFULLPMUTEXPMUTEX向Q写入信息从Q中读出信息临界区代码CSA临界区代码CSBVFULLVEMPTYVMUTEXVMUTEX图1图25系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问这三个进程间有什么样的制约关系试用P、V操作写出这些进程使用打印机的算法。答因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量MUTEX，其初值为1。进程A进程B进程CPMUTEXPMUTEXPMUTEX使用打印机使用打印机使用打印机VMUTEXVMUTEXVMUTEX6桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供取用，请用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。解在本题中，应设置三个信号量S、SO、SA，信号量S表示盘子是否为空，其初值为L；信号量SO表示盘中是否有桔子，其初值为0；信号量SA表示盘中是否有苹果，其初值为0。同步描述如下INTS1INTSA0INTSO0MAINCOBEGIN/表示并发操作/FATHER/父亲进程/SON/儿子进程/DAUGHTER/女儿进程/COENDFATHER/父亲进程/WHILETRUEPS/盘子是否为空/将水果放入盘中IF（放入的是桔子）VSOELSEVSASON/儿子进程/WHILETRUEPSO/盘中是否有桔子/从盘中取出桔子VS吃桔子DAUGHTER/女儿进程/WHILETRUEPSA/盘中是否有苹果/从盘中取出苹果VS吃苹果7四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用P、V操作进行管理，请回答下面的问题（1）应定义的信号量及初值。（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作ABCD1357READFREADFREADFREADF2468答（1）定义二个互斥信号量S1、S2，初值均为1，即S11，S21。其中进程A和C使用信号量S1，进程B和D使用信号量S2。（2）从1到8分别为PS1；VS1；PS2；VS2；PS1；VS1；PS2；VS2。8假定在单CPU条件下有下列要执行的作业作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。用一个执行时间图描述在下列算法时各自执行这些作业的情况先来先服务法FCFS、时间片轮转法RR（时间片1）和非抢占式优先级。对于上述每种算法，各个作业的周转时间是多少平均周转时间是多少对于上述每种算法，各个作业的带权周转时间是多少平均带权周转时间是多少先来先服务法（FCFS）作业1作业2作业3作业4作业501011131419T时间片轮转法（RR）作业1213415315151515111012345678910111213141516171819T非抢占式优先级作业1作业4作业3作业5作业201011131819T01011131819T和先来先服务法（FCFS）作业到达时间运行时间完成时间周转时间带权周转时间101010101021111101003221311554311411110545191530平均周转时间114平均带权周转时间61时间片轮转法（RR）作业到达时间运行时间完成时间周转时间带权周转时间1010191919211211032286304315220545161224平均周转时间80平均带权周转时间206非抢占式优先级作业到达时间运行时间完成时间周转时间带权周转时间1010101010211191818032213115543111880545181428平均周转时间122平均带权周转时间7069某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下页号物理块号051102437计算逻辑地址0A5CH所对应的物理地址。解页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为0100，拼接块内地址1001011100，得01001001011100，即125C（H）。10考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问（1）逻辑地址需要多少二进制位表示（2）物理地址需要多少二进制位表示解因为页面数为823，故需要3位二进制数表示。每页有1024个字节，1024210，于是页内地址需要10位二进制数表示。32个物理块，3225，需要5位二进制数表示。（1）页的逻辑地址由页号和页内地址组成，所以需要31013位二进制数表示。（2）页的物理地址由块号和块内地址的拼接，而块与页的大小相等，所以需要51015位二进制数表示。11若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号块号01232316解本题中，为了描述方便，设页号为P，页内位移为D，则（1）对于逻辑地址1011，PINT（1011/1024）0，D1011MOD10241011。查页表第0页在第2块，所以物理地址为1024210113059。（2）对于逻辑地址2148，PINT（2148/1024）2，D2148MOD1024100。查页表第2页在第1块，所以物理地址为10241001124。（3）对于逻辑地址4000，PINT（4000/1024）3，D4000MOD1024928。查页表第3页在第6块，所以物理地址为102469287072。（4）对于逻辑地址5012，PINT（5012/1024）4，D5012MOD1024916。因页号超过页表长度，该逻辑地址非法。12在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下页号块号01232468试求出有效逻辑地址4865所对应的物理地址答页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件“用户编程空间共32个页面”，3225，可知页号部分占5位；由“每页为1KB”，1K210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。因此，逻辑地址有51015位，物理地址有41014位。逻辑地址0A5CH所对应的二进制表示形式是000101001011100，按照上面的分析，划线部分的地址为10位页内地址，前面的5位地址表示页号。地址00010所对应的页号是2（十进制）；查页表，得知该页号对应的物理块号是11（十进制），其二进制表示形