操作系统练习题及答案.doc

操作系统练习题 及答案第一章 引言(一)单项选择题1操作系统是计算机系统的一种( )。A应用软件 B系统软件 c通用软件 D工具软件2操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B高效工作 C.合理使用资源 D使用方便并高效工作3允许多个用户以交互方式使用计算机的操作系统是( )。 A分时操作系统 B批处理单道系统 C实时操作系统 D批处理多道系统4下列系统中( )是实时系统。 A计算机激光照排系统 B办公自动化系统 C.化学反应堆控制系统 D计算机辅助设计系统5操作系统是一种系统软件，它( )。 A控制程序的执行 B管理计算机系统的资源 C.方便用户使用计算机 D管理计算机系统的资源和控制程序的执行6计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 ACPU管理 B作业管理 C资源管理 D设备管理7批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B无法协调资源分配 c不能缩短作业执行时间 D在作业执行时用户不能直接干预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系统中若干台计算机相互协作完成同一任务13SPOOL技术用于( )。 A存储管理 B设备管理 C文件管理 D作业管理14( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B存储管理 c文件管理 D作业管理(二)填空题1. 计算机系统是按用户要求接收和存储信息，自动进行_并输出结果信息的系统。2.计算机是由硬件系统和_系统组成。3软件系统由各种_和数据组成。4计算机系统把进行_和控制程序执行的功能集中组成一种软件称为操作系统。5操作系统使用户合理_，防止各用户间相互干扰。6使计算机系统使用方便和_是操作系统的两个主要设计目标。7批处理操作系统、_和实时操作系统是基本的操作系统。8用户要求计算机系统中进行处理的一个计算机问题称为_。9批处理操作系统按照预先写好的_控制作业的执行。10在多道操作系统控制下，允许多个作业同时装入_，使中央处理器轮流地执行各个作业。11批处理操作系统提高了计算机系统的_，但在作业执行时用户不能直接干预作业的执行。12在分时系统中，每个终端用户每次可以使用一个由_规定的cPu时间。13分时系统具有同时性、独立性、及时性和_等特点。14在批处理兼分时系统中，往往把由分时系统控制的作业称为_作业，把由批处理系统控制的作业称为_作业。l5实时系统要求有_,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_的共享。17分布式计算机系统中各台计算机_主次之分。18操作系统的资源管理功能有：处理器管理、_、文件管理、设备管理和作业管理。 19_为用户合理地分配处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率。20文件管理面向用户实现_存取文件，管理用户信息的存储、检索、共享和保护。21设备管理负责管理各种外围设备，包括设备的分配、启动以及_的实现技术。(三)简答题1.什么是计算机系统?它由哪几部分组成? 2计算机系统的资源包括哪些? 3简述操作系统的定义。 4为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5从操作系统提供的服务出发，操作系统可分哪几类? 6何谓批处理操作系统? 7为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9网络操作系统有何主要功能? 10简述操作系统的五大功能。第一章 练习题参考答案(一)单项选择题1B 2.D 3 A 4 C 5D 6C 7D 8B 9C 10B 11C 12D 13.B 14B(二)填空题1数据处理 2软件 3程序 4资源管理 5共享资源 6高效地工作 7分时操作系统 8作业 9作业说明书 10主存储器 11.工作效率 12时间片 l 3交互性 14前台，后台 15高可靠性和安全性 16资源 17没有 18存储管理 19.处理器管理 20按文件名 21. SPOOL(三)简答题1计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。2.计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。3.操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。4操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。5从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。6用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。7批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。8在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。9网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。l0从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制。第二章 计算机系统结构练习题(一)单项选择题1在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。 A软件系统 B操作系统 c支援软件 D应用软件2.财务管理软件是一种专用程序,它属于( ) A系统软件 B应用软件 c接口软件 D支援软件 3当计算机被启动时，首先会立即执行( )。 A接口程序 B中断服务程序 c用户程序 D引导程序4当硬件的中断装置发现有事件发生，就会中断正在占用cPu的程序执行，让操作系统的( )占用cPu。 A系统调用程序 B中断处理服务程序 c作业管理程序 D文件管理程序 5操作系统支援软件和应用软件只有( )时才能履行自己的职责。 A分配到主存空间 B占有了必要的外设 c占用中央处理器执行 D找到了所需的文件6操作系统在中断处理服务程序完成之后，将( )。 A选择刚被中断的程序执行 B选择正在排队的作业执行 c等待下个事件的发生 D按预定策略选择程序执行7在多道程序设计技术的计算机系统中，中央处理器( )。 A.只能被一个程序占用 B可以被多个程序同时占用 c可以被多个程序交替占用 D可以被操作系统和另一个程序同时占用8外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( )。 A有利于硬件保护 B允许中央处理器与外设并行工作 C.可不用中断机制 D外设的启动速度快9( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。 A硬盘 B.磁带 c.软盘 D.主存储器l0中央处理器可以直接存取( )中的信息。A光盘 B软盘 c主存储器 D硬盘11中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。 A.比较快 B.最快 c.差不多 D最慢12存放在( )信息只能顺序存取，无法随机访问。A硬盘 B软盘 c光盘 D磁带13当操作系统退出执行，让用户执行时，系统会( ) A继续保持管态 B继续保持目态 C从管态变为目态 D从目态变为管态14硬件设置了( )以实现存储保护。 A基址寄存器 B指令地址计数器 c限长寄存器 D基址寄存器和限长寄存器15为了实现存储保护，用户( )。 A只能修改基址寄存器的值 B只能修改限长寄存器的值 c不能随意修改基址寄存器和限长寄存器的值 D可以随意修改基址寄存器和限长寄存器的值16一个操作系统交付使用后，为了方便地对其功能进行增、删、改等工作，在结构设计时必须注意( ) A维护性 B高效性 c正确性 D移植性17用( )设计的操作系统结构清晰且便于调试。A无序模块法 B内核扩充法 c，层次结构法 D管程设计法18在操作系统的层次结构中( )是操作系统的核心部分它位于最内层。 A存储管理 B处理器管理 C设备管理 D作业管理19.在操作系统的层次结构中，各层之间( )。A.互不相关 B内、外层互相依赖 c外层依赖内层 D内层依赖外层20用户可以用( )编写控制作业执行步骤的“作业控制说明书”，使作业进行成批处理。 A.汇编语言 B C语言 cPAsCAL语言 D作业控制语言21请求和归还主存空间等子程序属于( )系统调用。A文件操作类 B.资源申请类 C控制类 D信息维护类(二)填空题1现代的通用计算机系统是由硬件和软件组成的一种_ 结构。2计算机系统层次结构的最内层是_系统、最外层是使用计算机系统的人。3软件系统包括_、支援软件和应用软件三部分. 4. _是支持其他软件的开发和维护的软件。5在硬件系统中，_是对信息进行高速运算和控制处理的部件。 6. _和_都可用于存放各种程序和数据，前者可被cPu直接访问，而后者则不能。7._控制和管理外设与主存储器之间的信息传送。 8计算机开启时会立即自动执行_。9操作系统常常在静静地等待，当_出现时，才通知服务程序去处理它。10计算机系统的中断机制包括硬件的_和操作系统的中断处理服务程序11.中断装置发现有事件发生时，会中断原占用中央处理器的程序执行，让_来处理事件。12任何程序只有占用_执行时才能履行自己的职责13.在多道程序设计技术的计算机系统中，一个中央处理器在任何时刻最多能被_个程序占用。14利用硬件的_使得操作系统可以控制各个程序的执行，为用户提供多种服务。15在硬件输入输出结构中，各种外设连接在相应的设备控制器上，又通过_连接在公共的系统总线上。16硬件的输入输出结构允许中央处理器和各种外围设备_工作。17外围设备工作结束后，通过_事件通知操作系统。18任何系统和数据必须被装入_之后，中央处理器才能对文件进行操作。 l9主存储器以_为单位编址，中央处理器按_读出主存储器中的内容。 20辅助存储器容量大，且能_地保存信息。21操作系统的_在计算机工作期间常驻在主存储器中。22磁盘上的信息可_存取，而磁带上的信息则只能_存取。 23.启动IO等_指令只允许操作系统程序使用。24.中央处理器处于_时可以执行包括特权指令在内的一切机器指令。 25.中央处理器在目态下执行程序时，用于核对访问地址合法性的关系式为:基址寄存器值访问地址基址寄存器值+_。26操作系统的结构设计要追求：正确性、_、维护性和移植性。 27操作系统的设计方法有：无序模块法、内核扩充法、_和管程设计法等。 28层次结构法把整体问题局部化，把操作系统分解成若干_依赖的层次。29操作系统的层次结构从内向外为：硬件、_、存储管理、_ 、文件管理和作业管理。30操作系统为用户提供两种类型的使用接口，一种是操作员级的，另一种是_的。31用户可以用_写出作业执行步骤“作业控制说明书”，让操作系统进行批处理。 32用户从键盘上输入_是交互处理的主要途径。33.由操作系统向用户程序提供了_，这些子程序能帮助用户程序实现多种系统功能。34用户使用系统调用时,由一条_使操作系统为其服务。 35.操作系统提供的系统调用大致有文件操作类、_、控制类和信息维护类。(三)简答题1简述计算机系统的层次结构。2简述操作系统是如何工作的。3在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器? 4简述计算机系统的中断机制及其作用。 5计算机系统为什么要配置辅助存储器? 6怎样的输入输出结构才能使cPu与外设并行工作? 7对特权指令的使用有什么限制? 8.cPu在管态和目态下工作有何不同? 9计算机系统怎样实现存储保护? 10简述操作系统的层次结构。 11操作系统为用户提供哪些接口? 12用户如何使用系统调用?第二章 练习题参考答案(一)单项选择题1A 2 B 3D 4B 5.C 6D 7C 8B 9D l0C 11B 12 D 13 C 14D 15C 16A 17C 18B 19C 20D 21B(二)填空题1层次式 2硬件 3系统软件 4支援软件 5 中央处理器(或cPu) 6主存储器，辅助存储器 7输入输出控制系统 8引导程序 9某个事件(或某个中断) 中断装置 11操作系统 12中央处理器 13一 14中断装置 l 5通道 16同时并行 17输入输出操作结束(或I/O中断) 18主存储器 19字节，地址 20永久 21核心程序 22随机，顺序 23特权 24管态 25限长寄存器值 26高效性 27层次结构法 28单向 29处理器管理，设备管理 30程序员级 31作业控制语言 32操作控制命令 33系统功能调用(或系统调用) 34访管指令 35资源申请类(三)简答题1计算机的层次结构的最内层是硬件系统，最外层是使用计算机系统的人，人与硬件系统之间是软件系统。软件系统包括系统软件、支援软件和应用软件。2当计算机启动后，引导程序将操作系统核心程序装入主存，如果没有用户请求操作系统服务，它就等待某个事件的发生。当有某个事件出现，操作系统的服务程序就对它进行处理，处理结束后，再等待下一个事件发生。3只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。4中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，cPu继续执行；若有事件发生，则中断装置中断原占有cPu的程序的执行，让操作系统的处理事件服务程序占用cPu，对出现和事件进行处理，事件处理完后，再让原来的程序继续占用CPu执行。5 由于主存储器容量的限制，不足以存储所有需要存储的程序和数据，并且主存储器不是一种永久性的存储设备，当电源被切断时主存储器中的信息就会消失；而辅助存储器容量大且能永久地保存信息，所以计算机系统都配置辅助存储器。6这种结构为：把各种外围设备连接在相应的控制器上，这些设备控制器又通过通道连接在公共的系统总线上。7只允许操作系统使用特权指令，用户程序不能使用特权指令。8当中央处理器处于管态时，可以执行包括特权指令在内的一切机器指令,而在目态下工作时不允许执行持权指令。9.一般硬件设置了基址寄存器和限长寄存器。中央处理器在目态下执行系统时，对每个访问主存的地址都进行核对，若能满足：基址寄存器值访问地址基址寄存器值+限长寄存值，则允许访问；否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。10操作系统的层次结构以硬件为基础，自内向外依次为：处理器管理、存储管理、设备管理、文件管理和作业管理。11操作系统为用户提供两种类型的使用接口,一是操作员级的、它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能。12硬件系统一般都提供一条访管指令，它可以在目态下执行。用户要使用系统调用时必须使用访管指令。由操作系统分析访管指令的参数，让相应的系统调用子程序为用户服务。第三章 处理器管理 练习题(一)单项选择题1多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。 A并发执行 B顺序执行 c.并行执行 D同时执行2引入多道程序设计技术后，处理器的利用率( )。 A有所改善 B极大地提高 c.降低了 D无变化，仅使程序执行方便3计算机系统采用多道程序设计技术后，（ )。 A缩短了每个程序的执行时间 B系统效率随并行工作道数成比例增长 c提高了系统效率 D使用设备时不会发生冲突4进程是( )。 A一个系统软件 B与程序概念等效 c存放在内存中的程序 D执行中的程序5.进程的( )和并发性是两个很重要的属性。 A动态性 B.静态性 c易用性 D顺序性6( )是完成操作系统功能的进程。 A，用户进程 B系统进程 C并发进程 D编译进程7可再入程序必须是纯代码，在执行中( )。 A.可以随意改变 B计算结果相同 c.自身不改变 D要求输入相同的数据8已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器 B打印机 CCPU D磁盘空间9在一个单处理器系统中，处于运行态的进程( )。 A可以有多个 B不能被打断 c只有一个 D不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行11操作系统根据( )控制和管理进程，它是进程存在的标志。 A程序状态字 B进程控制块 c中断寄存器 D中断装置12若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。A运行队列 B后备队列 c等待队列 D就绪队列13用户从终端上输入一条命令，即产生了( )。 A程序性中断事件 B外部中断事件 c输入输出中断事件 D自愿性中断事件14( )的断点是确定的。 A硬件故障中断 B自愿性中断 c程序性中断 D外部中断15自愿性中断事件是由( )引起的。A.程序中使用了非法操作码 B程序中访问地址越界 c程序中使用了一条访管指令 D程序中除数为016中断装置根据( )判别有无强迫中断事件发生。 A指令操作码为访管指令 B基址寄存器 C.限长寄存器 D中断寄存器17当出现中断事件后，必须( )才能把断点的信息保护起来。 A把当前PSW放到旧Psw B把旧Psw放到当前PSw c把新PSW放到当前PSw D所有PSw保持不变18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因 A当前PSW B旧PSW c新PsW D.当前指令的操作码19对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 主存储器读写时发生校验错 B程序中使用了非法码 C，用户从终端上输入一条命令 D程序访问地址越界20中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。 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为了根据进程的紧迫性做进程调度，应采用( )。A先来先服务调度算法 B，优先数调度算法 c时间片轮转调度法 D分级调度算法26采用时间片轮转法调度是为了( )。 A多个终端都能得到系统的及时响应 B先来先服务 c优先数高的进程先使用处理器 D紧急事件优先处理 27采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。 A.先来先服务 B时间片轮转 c运行时间长短 D使用外围设备多少28.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。 A.非抢占方式 B抢占方式 C.中断方式 D查询方式29( )必定会引起进程切换。 A一个进程被创建后进入就绪态 B一个进程从运行态变成等待态 c一个进程从运行态变成就绪态 D一个进程从等待态变成就绪态30、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 c同步 D互斥(二)填空题1让多个计算机问题同时装入一个计算机系统的主存储器_，这种设计技术称为_。2在多道程序设计的系统中，应采用_的方法保证各道程序互不侵犯3程序可以随机地从_的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为_ 。 4在多道程序设计的系统中必须对各种_按一定的策略进行分配和调度。 5 多道程序设计系统中必须做好存储保护，程序浮动和_工作。 6采用多道程序设计技术后可有效地提高系统中资源的_，增加单位时间的算题量，从而提高了系统的_。7 多道程序设计提高了系统的吞吐量但可能会_某些程序的执行时间。 8在多道程序设计系统中，并行的道数要根据_和用户对资源的要求来确定。 9把一个程序在一个数据集上的一次执行称为一个_。 10程序是_；进程是_。11完成操作系统的进程称为_，完成用户功能的进程称为_。 12进程的四个属性为：_，_，_，_，进程和程序非一一对应性，三种基本状态的不断变换和_。 13一个能被多个用户同时调用的程序称作_的程序。 14进程的三种基本状态为：等待态、_和运行态。 15进程状态变化时，运行态和_、都有可能变为_。 16同时执行的进程是_占用处理器的，这些进程可称为并发执行的。 17进程控制块应包括标识信息、_、_和管理信息。 1每个进程都是有生命期的,即从_到消亡。 19操作系统依据_对进程进行控制和管理。 20进程有两种基本队列：_和_ 。 21进程队列可以用_的链接来形成。 22在双向链接的队列中，要设置_指针和_指针分别指向前一个和后一个进程的进程控制块地址。 23.系统中负责进程_的工作称为队列管理。 24一个进程占有处理器时，中断是由于_的原因而引起的。 25强迫性中断事件有硬件故障中断、_、外部中断和_事件 26自愿性中断是由进程中执行一条_引起的。27 中断响应的三项工作为检查是否有中断事件发生, _和_28 中断装置要通过检查_才能识别是否有强迫性中断事件发生。29程序状态字主要包括程序的基本状态、_和_三部分内容。 30保护断点信息，必须把当前Psw保存为_ 31中断处理程序占用处理器后，只要从_中取出中断码。分析后完成中断事件的处理。 32保护_是中断处理的主要工作之。 33中断处理程序一般只做一些简单的处理，然后请求系统创建_的进程，排入_队列 34中断优先级是按中断事件的_来确定的，是在硬件设计时_。 35中断优先级的高低顺序为硬件故障中断、_、程序性中断、_和输入输出中断。 36当_中的中断屏蔽位设有屏蔽标志时表示_对相应事件的响应。 37中断处理程序通常只屏蔽比自己级别_的中断事件，而_是不能屏蔽的。 38_程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。 39常用的进程调度算法有先来先服务、_、_及分级调度等算法。 40采用优先数调度算法时，一个高优先数进程占用处理器后可有_或_两种处理方式。 41_是规定进程一次使用处理器的最长时间。 42进程调度算法的选择准则有处理器利用率、_、等待时间和_。 43当个进程从_变成等待态或进程完成后被撤消时都会产生_过程。(三)简答题 1什么是多道程序设计系统? 2多道程序设计系统中应注意些什么? 3多道程序设计从哪几方面提高系统的效率? 4什么是进程?为什么要引入进程的概念? 5简述进程的三种基本状态及其变化情况6进程与程序有何区别? 7进程由哪三部分组成? 8操作系统根据什么控制和管理进程?为什么? 9、简述中断事件的类型。 10中断装置如何判别发生自愿性中断还是强迫性中断? 11中断事件的处理应做哪几件事? 12什么叫交换PSW? l3进程优先数可以固定也可动态变化，说说动态变化的考虑因素。14中断系统有何作用? 15进程调度有何功能?有哪些常用的调度算法? (四)计算题 1若程序PA和Pb单独执行时分别用Ta和Tb，TA1小时，Tb1.5小时，其中处理器工作时间分别TA18分钟,TB27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50，另加15分钟系统开销，请问系统效率能提高百分之几? 2设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。第三章 练习题参考答案(一)单项选择题1 2B 3C 4. D 5A 6B 7C 8C 9C 10D 11B 12D 13 14B 15C 16D 17A 18.B 19C 20D 21A 22D 23C 24 C 25 26A 27A 28B 29B 30A(二)填空题1并行执行，多道程序设计 2存储保护 3主存，程序浮动 4资源 5资源分配与管理 6利用率，吞吐量 7延长 8系统配置的资源 9进程 l0静止的，动态的 11系统进程，用户进程 12动态性(或进程的动态特性)，并发性(或进程可以并发执行) 13可再入 14就绪态 15等待态，就绪态 16轮流 17说明信息，现场信息 18创建 19进程控制块 20就绪队列，等待队列 21进程控制块 22前向，后向 23入队和出队 24 自身或外界 25程序性中断，输入输出中断 26访管指令 27保护断点等信息，启动操作系统的中断处理程序 28中断寄存器 29中断码，中断屏蔽位 30旧PSw 31旧PSw 32被中断进程的现场信息 33相应的处理事件，就绪 34重要性和紧迫程度，固定的 35自愿中断，外部中断 36程序状态字，封锁 37低，自愿中断 38进程调度 39优先数，时间片轮转 40非抢占式，可抢占式 41时间片 42吞吐量，响应时间 43运行态，进程切换(三)简答题1让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。2多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。 3多道程序设计从三个方面提高系统的效率：减少cPU的空闲时间，提高处理器的利用率。合理搭配程序，充分利用外围设备资源。发挥处理器与外围设备，以及外围设备之间的并行工作能力。 4进程是一个程序在一个数据集上的一次执行。引入进程的目的在于从变化的角度动态地研究程序的执行。5进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。6程序是静止的，进程是动态的。进程包括程序和程序处理的对象(数据集)，进程能得到程序处理的结果。7进程由程序、数据集和进程控制块三部分组成。8操作系统根据进程控制块控制和管理进程。因为进程控制块是进程存在的标志，它记录了进程执行时的变化情况。9中断事件大致可分两大类：强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等；后者是由使用访管指令请求系统服务而引起的。10处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置;对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“0”，表示有中断事件发生。11中断处理程序主要做三项工作：保护被中断进程的现场信息。分析中断原因。 处理发生的中断事件。12Psw为程序状态字的简写。当中断装置发现中断事件后，把出现的中断事件放在当前Psw的中断码位置。供处理时分析用；把“当前Psw”保存到“旧PSw”中去；再把操作系统中断处理程序的“新Psw”送到程序状态寄存器中成为“当前Psw”，这一过程就是“交换PSw”。13优先数随进程执行而动态变化可考虑以下因素：提高经常使用外围设备进程的优先数，有利于利用处理器与外围设备的并行能力；提高在较长时间内未使用处理器的就绪进程的优先数，以缩短等待处理器的平均时间。14中断系统在实现进程并发执行，维护系统正常工作，进行故障处理及满足定时要求等方面起着重要的作用。l5进程调度就是按选定的进程调度算法，从就绪队列中选择一个进程，让它占用处理器。常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。(四)计算题1在多道系统下 PA和Pb共用cPu时间(18+27)5090(分钟)，系统效率的提高：(60+90)-(90+15) (60+90)45l50302(1)进程执行次序为：先来先服务法：Pa，Pb，Pc，Pd；非抢占式的优先数法： PC，P b，Pd，Pa(2)先来先服务法： 每个进程在就绪队列的等待时间分别为PA：0秒；Pb：0+2020(秒)；Pc:20+1535(秒) Pd：35+1045(秒)；平均等待时间为(0+20+35+45)425(秒)；非抢占式的优先数法：每个进程在就绪队列中的等待时间为：Pa：25+1237(秒)； Pb：0+10l0(秒)； PC: 秒； Pd：10+1525(秒)；平均等待时间为(37+l0+0+25)418(秒)第四章 存储管理 练习题(一)单项选择题1存储管理的目的是( ) A、方便用户 B提高主存空间利用率 C方便用户和提高主存利用率 D增加主存实际容量2为了实现存储保护，对共享区域中的信息( )。A既可读，又可写 B只可读，不可修改 c能执行，可修改 D.既不可读,也不可写3单连续存储管理时，若作业地址空间大于用户空间，可用( )把不同时工作的段轮流装入主存区执行。 A对换技术 B移动技术 c虚拟存储技术 D.覆盖技术4把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。 A存储技术 B对换技术 c覆盖技术 D虚拟存储技术5动态重定位是在作业的( )中进行的。A编译过程 B装入过程 C修改过程 D执行过程6( )要求存储分配时具有连续性。 A固定分区存储管理 B可变分区存储管理 c段式存储管理 D段页式存储管理7固定分区存储管理一般采用( )进行主存空间的分配。A.最先适应分配算法 B.最优适应分配算法 c.最坏适应分配算法 D.顺序分配算法 8( )存储管理支持多道程序设计，算法简单，但存储碎片多。 A段式 B页式 c固定分区 D段页式9固定分区存储管理中存储保护用( )关系式进行核对。 A.逻辑地址限长寄存器值 B下限寄存器值绝对地址上限寄存器值 C.界限地址绝对地址主存最大地址 D段内地址段表中对应段的限长l0提高主存利用率主要是通过( )实现的。 A内存分配 B内存保护 c地址转换 D内存扩充 11( )判断到“逻辑地址限长寄存器值”时，形成个“地址越界”的程序性中断事件。 A一个存储分区管理 B固定分区存储管理； c可变分区存储管理 D段式存储管理12可变分区存储管理时采用的地址转换公式为( )。 A绝对地址界限寄存器值逻辑地址 B.绝对地址下限寄存器值逻辑地址 C.绝对地址基址寄存器值逻辑地址 D绝对地址块号块长页内地址13公式“绝对地址下限寄存器+逻辑地址”被用来在( )中做地址转换。 A一个分区存储管理 B固定分区存储管理 c可变分区存储管理 D页式存储管理14可变分区管理方式按作业需求量分配主存分区，所以( )。 A.分区的长度是固定 B分区的个数是确定的 c分区长度和个数都是确定的 D分区的长度不是预先固定的，分区的个数是不确定的15( )存储管理不适合多道程序系统。A一个分区 B固定分区 C.可变分区 D段页式16可变分区管理方式下( )分配作业的主存空间。A根据一张主存分配表 B根据一张已分配区表和一张空闲区表 c根据一张“位示图”构成的主存分配表 D由系统自由17可变分区常用的主存分配算法中不包括( )。A最先适应分配算法 B顺序分配算法 c最优适应分配算法 D最坏适应分配算法18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址归还的分区始址+长度”，则表示( )。 A归还区有下邻空闲区 B归还区有上邻空闲区 C归还区有上、下邻空闲区 D归还区无相邻空闲区19当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为，符合( )表示归还区有上邻空闲区。 A第j栏始址+ B第j栏始址+长度 c第j栏始址+长度且第k栏始址S+L D不满足A、B、任一条件20在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动()的作业。 A正在计算一个表达式的值 B正在取主存中的数据准备计算 c正在把计算结果写入主存 D正在等待外围设备传输信息21 ( )分配主存空间时根据由“位示图”构成的主存分配表。 A一个分区的存储管理 B固定分区存储管理 c可变分区存储管理 D页式存储管理22若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是( )。 A字号为3，位号为5 B字号为4，位号为5 C字号为3，位号为4 字号为4，位号为423碎片现象的存在使( )。A主存空间利用率降低 B主存空间利用率提高 c主存空间利用率得以改善 D主存空间利用率不受影响24碎片的长度( )。 A不可能比某作业要求的主存空间大 B可能比某作业要求的主存空间大 c在分页存储管理中，可能大于页 D在段页式存储管理中，可能大于页25最优适应分配算法把空闲区( )。 A按地址顺序从小到大登记在空闲区表中 B按地址顺序从大到小登记在空闲区表个 c按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中26分页存储管理时，每读写一个数据，要访问( )主存。A1次B2次C3次D4次27、段式存储管理中分段是由用户决定的，因此( )。段内的地址和段间的地址都是连续的 B段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的 28( )实现了两种存储方式的优势互补。 A固定分区存储管理 B可变分区存储管理 c页式存储管理 D段页式存储管理 29采用虚拟存储器的前提是程序的两个特点，是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。 A顺序性 B并发性 C局部性 D并行性 30可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。 A顺序分配算法 B最先适应分配算法 c最优适应分配算法 D最坏适应分配算法 31虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。 A2G B4G C100K D640K 32抖动是指( )。 A.使用机器时，造成屏幕闪烁的现象 B刚被调出的页面又立即被装入所形成的频繁装入调出的现象 c系统盘有问题，造成系统不稳定的现象 D由于主存分配不当，偶然造成主存不够的现象 33( )不是页面调度常用算法。 A先进先出调度算法 B后进先出调度