搜索
计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理1《《《《操作系统操作系统操作系统操作系统》期》期》期》期末末末末考试复习资料考试复习资料考试复习资料考试复习资料●考试时间：1月7日下午14:00●考试地点：创新楼103●考试范围：《操作系统》第1—4章●考试题型：主客观题各占50%◆选择题20分（每题1分）◆填空题20分（每题2分）◆判断题10分（每题1分）◆名词解释10分（每题2分）◆简答题20分（每题5分）◆综合题20分（每题10分）●复习要点：◆选择题（参考《计算机操作系统》习题指导与题解选择题部分）◆填空题（此部分为《计算机操作系统》习题指导与题解填空题题部分）第一章：操作系统引论1.设计现代OS的主要目标：①和②①充分利用资源②方便用户2.单道批处理系统是在解决①和②的矛盾中发展起来的。①人机匹配②CPU与I/O设备速度不匹配3.在单处理机环境下的多道程序设计具有①和②的特点。①宏观上同时运行②微观上交替运行4.现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。①并发②资源共享③虚拟性④异步性5.从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6.操作系统的基本类型主要有①和②和③。①批处理系统②分时系统③实时系统7.批处理系统的主要优点是①和②，主要缺点③和④。①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8.实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。①人机交互②时间片③时间片轮转9.分时系统的基本特征，①，②，③和④。①多路性②独立性③交互性④及时性10.若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。①并发②并行11.实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理2①资源利用率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④时，进程应阻塞。计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理3①可用临界资源数量②申请一个临界资源③减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.通过破坏死锁产生的四个必要条件可进行死锁的预防，其中①条件一般是不允许破坏的，一次性分配所有资源破坏的是其中的②条件，资源的有序分配破坏的是其中的③条件。计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理4①互斥②请求与保持③环路等待10.在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的①。若此次分配不会导致系统进入②，便将资源分配给它，否则进程③。①安全性②不安全状态③等待11.解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的①方法，银行家算法采用的是其中的②方法。①预防死锁②避免死锁12.①和②是解除死锁的两种常用方法。①撤销进程②剥夺资源第四章：存储器管理1.使每道程序能在内存中“各得其所”是通过①功能实现的；保证每道程序在不受干扰的环境下运行，是通过②功能实的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过③功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过④功能实现的。①内存分配②内存保护③对换④内存扩充（或虚拟存储器）2.把作业装入内存中随即进行地址变换的方式称为①，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为②。①静态重定位②动态重定位3.地址变换机构的基本任务是将①中的②变换为③中的④。①地址空间②逻辑地址③内存空间④物理地址4.通常，用户程序使用①地址，处理机执行程序时则必须用②地址。①逻辑②物理5.在首次适应算法中，空闲区应以①的次序拉链；在最佳适应算法中，空闲区应以②的次序拉链。①地址递增②空闲区大小递增6.在连续分配方式中可通过①来减少内存零头，它必须得到②技术的支持。①紧凑②动态重定位7.在伙伴系统中，令)(xbuddyk表示大小为k2、地址为x的块的伙伴的地址，则)(xbuddyk的通用表达式为①。①[]122)%2/(2+∗−+kkkxx（其中“%2”表示除以2然后取余数）8.实现进程对换应具备①、②和③三方面的功能。①对换空间的管理②进程换入③进程换出9.在请求调页系统中，地址变换过程可能会因为①、②和③等原因而产生中断。①逻辑地址越界②缺页③访问权限错误10.分页系统中若页面较小，虽有利于①，但会引起②；若页面较大，虽可减少③，但会引起④。①减少块内碎片②页表太长③页表长度④块内碎片增大11.分页系统中，页表的作用是实现①到②的转换。①页号②物理块号12.在分页系统中为实现地址转换而设置了页表寄存器，其中存放了①和②；在进程未运行时，这些信息保存在③中。①页表始址②页表长度③进程的PCB计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理513.引入分段主要是满足用户的需要，具体包括①、②、③、④等方面。①便于编程②分段共享③分段保护④动态链接14.在页表中最基本的数据项是①，而在段表中则是②和③。①物理块号②段的内存基址③段长15.把逻辑地址分为页号和页内地址是由①进行的，故分页系统的作业地址空间是②维的；把逻辑地址分成段号和段内地址是由③进行的，故分段系统的作业地址空间是④维的。①机器硬件②一③程序员④二16.在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得①；第二次从内存中取得②；第三次从内存中取得③。①页表起始地址②块号③指令或数据17.虚拟存储器的基本特征是①和②，因而决定了实现虚拟存储器的关键技术是③和④。①多次性②对换性③请求调页（段）④页（段）置换18.实现虚拟存储器除了需要有一定容量的内存和相当容量的内存外，还需要有①、②和③的硬件支持。①页表机制②地址变换机构③缺页中断机构19.为实现请求分页管理，应在纯分页的页表基础上增加①、②、③和④等数据项。①状态位②访问字段③修改位④外存地址20.在请求调页系统中，调页的策略有①和②两种方式。①预调页②请求调页21.在请求调页系统中，反复进行页面换进和换出的现象称为①，它产生的原因主要是②。①抖动②置换算法选用不当22.分页系统的内存保护通常有①和②两种措施。①越界检查②存取控制23.分段系统中的越界检查是通过①中存放的②和段表中的③来实现的。①段表寄存器②段表长度③段长24.在分段系统中常用的存储保护措施有①、②、③三种方式。①越界检查②存取控制权限检查③环保护机构◆判断题（此部分为网上摘录习题）1、早期的批处理系统中，用户可以用交互式方式方便地使用计算机。（×）2、分时系统中，时间片越小越好。（×）当时间片过小时，进程调度时间所占比重加大。3、作业控制语言是供用户编写程序以实现某项计算任务。（×）作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。4、对批处理作业，运行时不须提供相应的作业控制信息。……………………………（×）5、联机用户接口是指用户与操作系统之间的接口，它不是命令接口。………………（×）6、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（×）7、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（√）计算机科学与技术(专升本)操作系统期末考试复习资料古月编辑整理68、批处理系统的（主要优点）是系