操作系统复习题

第一章：操作系统引论1.设计现代OS的主要目标：①和②①充分利用资源②方便用户2.单道批处理系统是在解决①和②的矛盾中发展起来的。①人机匹配②CPU与I/O设备速度不匹配3.在单处理机环境下的多道程序设计具有①和②的特点。①宏观上同时运行②微观上交替运行4.现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。①并发②资源共享③虚拟性④异步性5.从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6.操作系统的基本类型主要有①和②和③。①批处理系统②分时系统③实时系统7.批处理系统的主要优点是①和②，主要缺点③和④。①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8.实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。①人机交互②时间片③时间片轮转9.分时系统的基本特征，①，②，③和④。①多路性②独立性③交互性④及时性10.若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。①并发②并行11.实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。①资源利用率13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了①模式和②技术。①客户机/服务器②面向对象程序设计。第二章：进程管理1.在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有①性和②性特征。①封闭②可再现性2.并发进程之间的相互制约，是由于他们的①和②而产生的，因而导致程序在并发执行时具有③特征。①共享资源②相互合作③间断性或异步性3.程序并发执行与顺序执行时相比产生了一些新特征，分别是①，②和③。①间断性②失去封闭性③不可再现性4.引入进程的目的是①，而引入线程的目的是②。1使程序能并发的执行，提高系统利用率和系统吞吐量；2减少并发执行的开销，提高程序执行的并发程度。5.进程由①，②和③组成，其中④是进程存在的唯一标志。①PCB②程序段③数据段④PCB6.进程最基本的特征是①和②，除此之外，它还有③，④和⑤特征。①动态性②并发性③独立特性④异步性⑤结构7.由于进程的实质是程序的一次执行，故进程由①的基本特征，该特征还表现在进程由②而产生，由③而执行，由④而消亡，即进程具有一定的生命期。①动态性②创建③调度④撤销8.引入进程带来的好处是①和②①提高资源的利用率②增加系统吞吐量9.当前正在执行的进程由于时间片用完而暂时执行时，该进程应转变为①状态；若因发生某种事件而不能继续执行时，应转为②状态；若应终端用户的请求而暂停执行时，它应转为③状态。①就绪②阻塞③静止就绪10.用户为阻止进程继续运行，应利用①原语，若进程正在执行，应转变为②状态，以后，若用户要恢复其运行，应利用③原语此时进程应转变为④状态。①挂起②静止就绪③激活④活动就绪11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有①个用户进程处于就绪状态，最多可有②个用户进程处于阻塞状态，若当前在核心态下执行，则最多可有③个用户进程处于就绪状态，最多可有④个用户进程处于阻塞状态。①4②4③5④512.同步机制应遵循的准则有是①，②，③和④。①空闲让进②忙则等待③有限等待④让权等待13.在记录型信号量机制中，S.value0时的值表示①；每次wait操作意味着②，因此应将S.value③，当S.value④时，进程应阻塞。①可用临界资源数量②申请一个临界资源③减1④小于014.在记录型信号量机制中，每次signal操作意味着①，因此应将S.value②，当S.value=0时，表示③，此时应④。①释放一个临界资源②加1③仍有请求该资源的进程被阻塞④唤醒相应阻塞队列中的首进程15.在利用信号量实现进程互斥时，应将①置于②和③之间。①临界区②wait操作③signal操作16.在每个进程中访问①的那段代码称为临界区。为实现对它的共享，应保证进程②进入自己的临界区，为此，在每个进程的临界区前应设置③，临界区后应设置④。①临界资源②互斥③进入区④退出区。17.进程通信的类型有①，②，③三类，其中④利用共享文件进程通信。①共享存储器②消息系统③管道通信④管道通信18.为实现消息缓冲独队列通信，应在PCB中增加①，②，③三个数据项。①消息队列首指针mq②消息到胡此信号量mutex③消息队列资源量sm19.在采用用户线程的系统中，OS进程CPU调度的对象是①，在采用内核支持线程的系统中，CPU调度的对象是②。①进程②线程20.线程之所以能减少并发执行的开销是因为①。①线程基本不占用资源。第三章：处理机调度和死锁1.高级调度又称作①调度，其主要功能是②；低级调度又称作③调度，其主要功能是④。①作业②按照一定的算法从外存的后备队列中选若干作业进入内存，并为他们创建进程③进程④按一定的算法从就绪队列中选一个进程投入执行2.进程调度有①和②两种方式。①抢占调度②非抢占调度3.在抢占调度方式中，抢占的原则有①，②和③。①时间片原则②短作业有限③优先权原则4.在设计进程调度程序时，应考虑①，②和③三个问题。①引起调度的因素②调度算法的选择③就绪队列的组织5.为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。①短作业优先②立即抢占的高优先权优先③时间片轮转6.高响应比优先的主要原因是①和②。①运行时间②等待时间7.死锁产生的主要原因是①和②。①竞争资源②进程推进顺序非法8.死锁产生的必要条件是①、②、③和④。①互斥条件②请求与保持条件③不剥夺条件④环路等待条件9.通过破坏死锁产生的四个必要条件可进行死锁的预防，其中①条件一般是不允许破坏的，一次性分配所有资源破坏的是其中的②条件，资源的有序分配破坏的是其中的③条件。①互斥②请求与保持③环路等待10.在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的①。若此次分配不会导致系统进入②，便将资源分配给它，否则进程③。①安全性②不安全状态③等待11.解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的①方法，银行家算法采用的是其中的②方法。①预防死锁②避免死锁12.①和②是解除死锁的两种常用方法。①撤销进程②剥夺资源第四章：存储器管理1.使每道程序能在内存中“各得其所”是通过①功能实现的；保证每道程序在不受干扰的环境下运行，是通过②功能实的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过③功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过④功能实现的。①内存分配②内存保护③对换④内存扩充（或虚拟存储器）2.把作业装入内存中随即进行地址变换的方式称为①，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为②。①静态重定位②动态重定位3.地址变换机构的基本任务是将①中的②变换为③中的④。①地址空间②逻辑地址③内存空间④物理地址4.通常，用户程序使用①地址，处理机执行程序时则必须用②地址。①逻辑②物理5.在首次适应算法中，空闲区应以①的次序拉链；在最佳适应算法中，空闲区应以②的次序拉链。①地址递增②空闲区大小递增6.在连续分配方式中可通过①来减少内存零头，它必须得到②技术的支持。①紧凑②动态重定位7.在伙伴系统中，令buddy(x)k表示大小为2k、地址为x的块的伙伴的地址，则buddy(x)k的通用表达式为①。①x+2k−[(x/2k)%2]∗2k+1（其中“%2”表示除以2然后取余数）8.实现进程对换应具备①、②和③三方面的功能。①对换空间的管理②进程换入③进程换出9.在请求调页系统中，地址变换过程可能会因为①、②和③等原因而产生中断。①逻辑地址越界②缺页③访问权限错误10.分页系统中若页面较小，虽有利于①，但会4.通常，用户程序使用①地址，处理机执行程序时则必须用②地址。①逻辑②物理5.在首次适应算法中，空闲区应以①的次序拉链；在最佳适应算法中，空闲区应以②的次序拉链。①地址递增②空闲区大小递增6.在连续分配方式中可通过①来减少内存零头，它必须得到②技术的支持。①紧凑②动态重定位7.在伙伴系统中，令buddy(x)k表示大小为2k、地址为x的块的伙伴的地址，则buddy(x)k的通用表达式为①。①x+2k−[(x/2k)%2]∗2k+1（其中“%2”表示除以2然后取余数）8.实现进程对换应具备①、②和③三方面的功能。①对换空间的管理②进程换入③进程换出9.在请求调页系统中，地址变换过程可能会因为①、②和③等原因而产生中断。①逻辑地址越界②缺页③访问权限错误10.分页系统中若页面较小，虽有利于①，但会引起②；若页面较大，虽可减少③，但会引起④。①减少块内碎片②页表太长③页表长度④块内碎片增大11.分页系统中，页表的作用是实现①到②的转换。①页号②物理块号12.在分页系统中为实现地址转换而设置了页表寄存器，其中存放了①和②；在进程未运行时，这些信息保存在③中。①页表始址②页表长度③进程的PCB13.引入分段主要是满足用户的需要，具体包括①、②、③、④等方面。①便于编程②分段共享③分段保护④动态链接14.在页表中最基本的数据项是①，而在段表中则是②和③。①物理块号②段的内存基址③段长15.把逻辑地址分为页号和页内地址是由①进行的，故分页系统的作业地址空间是②维的；把逻辑地址分成段号和段内地址是由③进行的，故分段系统的作业地址空间是④维的。①机器硬件②一③程序员④二16.在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得①；第二次从内存中取得②；第三次从内存中取得③。①页表起始地址②块号③指令或数据17.虚拟存储器的基本特征是①和②，因而决定了实现虚拟存储器的关键技术是③和④。①多次性②对换性③请求调页（段）④页（段）置换18.实现虚拟存储器除了需要有一定容量的内存和相当容量的内存外，还需要有①、②和③的硬件支持。①页表机制②地址变换机构③缺页中断机构19.为实现请求分页管理，应在纯分页的页表基础上增加①、②、③和④等数据项。①状态位②访问字段③修改位④外存地址20.在请求调页系统中，调页的策略有①和②两种方式。①预调页②请求调页21.在请求调页系统中，反复进行页面换进和换出的现象称为①，它产生的原因主要是②。①抖动②置换算法选用不当22.分页系统的内存保护通常有①和②两种措施。①越界检查②存取控制23.分段系统中的越界检查是通过①中存放的②和段表中的③来实现的。①段表寄存器②段表长度③段长24.在分段系统中常用的存储保护措施有①、②、③三种方式。①越界检查②存取控制权限检查③环保护机构二：名词解释1操作系统：操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。7临界资源：一次仅允许一个进程使用的资源。8临界区：在每个进程中访问临界资源的那段程序。9线程：线程是进程中实施调度和分派的基本单位。12原语：指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。1死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。6作业：用户在一次上机过程中要求计算机系统所做工作的集合。7作业步：一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。1物理地址：内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。2逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。3逻辑地址空间：由程序中逻辑地址组成的地址范围叫做逻辑地址空间。4物理地址空间：由内存中的一系列存储单元所限定的地址范围称作内存空间。