操作系统复习考试样卷

1一、名词解释扩充机器或虚机器：覆盖了软件的机器多道程序设计：让多个作业（算题）同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计。作业周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔操作系统：是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。临界资源或独占资源：指一段时间内只允许一个用户(进程)访问的设备。逻辑地址：用户程序的地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的，由这些地址所形成的地址范围称为“地址空间”，其中的地址称为“逻辑地址”或“相对地址”。物理地址：内存中的一系列单元所限定的地址范围称为“内存空间”，其中的地址称为“物理地址”。微内核技术：是指精心设计的、能实现现代OS核心功能的小型内核，它与一般的OS(程序)不同，它更小更精炼，它不仅运行在核心态，而且开机后常驻内存，它不会因内存紧张而被换出内存。前趋图：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph),用于描述进程之间执行的前后关系。几个概念：1.结点2.偏序(PartialOrder)：或称前趋关系(PrecedenceRelation)→3.直接前趋4.直接后继5.初始结点(InitialNode)6.终止结点(FinalNode)原语：周转时间：是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。带权周转时间：作业的周转时间Ti与系统为它提供服务的时间Ts之比，即W=Ti/Ts。重定位：在装入时对目标程序中指令和数据的修改过程。静态重定位：地址变换通常是在装入时一次完成的，以后不再改变。最佳适应算法：所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业。该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。最坏适应算法：所谓“最坏”是指每次为作业分配内存时，总是把能满足要求、又是最大的空闲分区分配给作业。2碎片：内存中不能被利用的小分区称为“零头”或“碎片”。紧凑：通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。对换：指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。文件的“打开”和“关闭”操作：所谓“打开”(open)，是指系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。所谓“关闭”(close)，是指系统将文件从打开文件表中的表目上删除掉。连续分配：要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。索引结点：文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。磁盘索引结点，这是存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点。内存索引结点：这是存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于以后使用。磁盘容错技术：通过增加冗余的磁盘驱动器、磁盘控制器等方法，来提高磁盘系统可靠性的一种技术。中断：指CPU对系统发生某事件时的这样一种响应:CPU暂停正在执行的程序，在保留现场后自动地转去执行该事件的中断处理程序；执行完后，再返回到原程序的断点处继续执行。系统调用：是指应用程序请求OS内核完成某一特定功能时而对OS提供的一组子程序进行调用的特殊过程。文件：文件是指由创建者所定义的、具有名称的一组相关元素的集合，可分为有结构文件和无结构文件两种。I/O通道：I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O操作。死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。高级调度：这又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业3调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。低级调度：称为进程调度或短程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。中级调度：又称中程调度。其任务把外存上的那些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。中级调度实际上就是存储器管理中的对换功能。并行性：两个或多个事件在同一时刻发生并发性：指两个或多个事件在同一时间间隔内发生进程：在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个活动实体。线程链路加密：链路加密是在物理层和数据链路层中实现的加密方式，是对在网络相邻结点之间通信线路上传输的数据进行加密。网络协议：人们把计算机网络中一组关于信息的传输顺序、信息格式和信息内容等的约定或规则称为网络协议。交换：是指在两个或多个结点之间建立暂时通信线路（或链路）的操作。二、填空题1、处理机调度可能要经过＿＿＿、＿＿＿、＿＿＿＿三级调度；高级调度、低级调度、中级调度2、进程存在的惟一标志是＿＿＿；PCB3、把并发进程中与共享变量有关的程序段称为＿＿＿＿；临界区4、基于共享存储区的通信方式是＿＿＿通信，消息传递系统的通信方式属于＿＿＿通信方式；高级高级5、＿＿＿＿＿＿＿调度算法既照顾了短作业，又考虑了作业到达的先后次序，不会是长作业长期得不到服务；高优先权优先6、只要能使系统始终都处于＿＿＿状态，便可避免发生死锁，该状态是指是指系统能按某种进程顺序(p1，P2，…，Pn)(称p1，P2，…，Pn序列为安全序列)，来为每个进程pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成；安全7、存储器管理的主要对象是＿＿＿＿；内存8、FF算法要求空闲分区链以＿＿＿＿的次序链接。该算法倾向于优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空闲区；地址递增9、外存分为＿＿＿＿和＿＿＿＿，前者用于存放文件，后者用于存放从内存换出的进程；4文件区对换区10、段页式系统中，为了获得一条指令或数据，须＿＿＿次访问内存；311、虚拟存储器的特征是＿＿＿、＿＿＿、＿＿＿；多次性对换性虚拟性12、10I/O设备按传输速率分为键盘、鼠标、语音的输入和输出等＿＿＿设备；行式打印机、激光打印机等＿＿＿设备；磁带机、磁盘机、光盘机等＿＿＿设备；低速中速高速13、缓冲池的组成包括空(闲)缓冲区、装满输入数据的缓冲区、＿＿＿＿＿＿＿＿＿＿；装满输出数据的缓冲区14、对于一般磁道，m=0.2,启动磁臂的时间为5ms,磁头移动的磁道数为3，则寻道时间为＿＿＿；5.6ms15、常用的外存分配方法有＿＿＿＿、＿＿＿＿、＿＿＿＿；连续分配链接分配索引分配16、用于描述和控制文件数据结构的是FCB17、虚拟设备是指采用某种I／O技术，将某个＿＿设备改进为多个用户可共享的设备；独占18、＿＿＿＿是用于防止网络资源的非法泄漏、修改和破坏，是保障网络安全的重要技术手段；网络加密技术19、加密密钥Ke和解密密钥Kd不同，且难以从Ke推导出Kd来，这种加密算法叫＿＿＿＿＿＿；非对称加密算法20、在OSI七层模型中，数据链路层传输的数据基本单位是＿＿＿＿；帧21、按照计算机网络所覆盖的地理范围的大小，可把计算机网络分为＿＿＿＿和＿＿＿＿两类；广域网和局域网22、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是＿＿＿＿；（3*T1+2*T2+T3）/323、若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为＿＿＿＿；并发24、存储管理中的快表是指＿＿＿＿；联想存储器25、正在执行的进程等待I/O操作，其状态将由执行状态变为＿＿＿＿状态；阻塞26、主存储器与外围设备之间的信息传送操作称为＿＿＿＿；输入输出操作27、文件的逻辑结构分＿＿＿＿和记录式文件二种；分流式文件28、当一个进程独占处理器顺序执行时，具有两个特性：＿＿＿＿和可再现性；封闭性29、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，＿＿＿＿的作业将得到优先调度；当各个作业要求运行的时间相同时，＿＿＿＿的作业得到优先调度。运行时间短等待时间长30、操作系统为用户提供三种类型的使用接口，它们是＿＿＿＿和＿＿＿＿和＿＿＿＿用户界面。命令程序图形31、用AND信号量解决生产者－消费者问题producer:beginrepeat┇produceaniteminnextp；┇＿＿＿＿＿＿＿；5buffer(in):=nextp；in:=(in+l)modn；＿＿＿＿＿＿＿；untilfalse；endconsumer:beginrepeat＿＿＿＿＿＿＿＿；nextc:=buffer(out)；out:=(out+1)modn；＿＿＿＿＿＿＿＿；consumertheiteminnextc；untilfalse；endSwait(empty,mutex)Ssignal(mutex,full)Swait(full,mutex)Ssignal(mutex,empty)三、选择题1、由于页表是存放在内存中的，这使CPU在每存取一个数据时，都要（）次访问内存。BA1B2C3D42、对于改进型Clock置换算法，页面A=1,M=0表示（），其中A为访问位，M为修改位。BA该页最近既未被访问，又未被修改B该页最近已被访问，但未被修改C该页最近未被访问，但已被修改D该页最近已被访问且又被修改3、下列不属于I/O设备按设备的共享属性分类的为（）CA独占设备B虚拟设备C字符设备D共享设备4、下列不属于设备控制器基本功能的是（）BA接受和识别命令B地址交换C数据缓冲D差错控制5、下列不属于设备分配时应考虑的因素的是（）CA设备的固有属性B设备的分配算法C设备的共享性D设备分配时的安全性6、下列关于设备驱动程序特点错误的是（）BA驱动程序主要是请求I/O的进程与设备控制器之间的一个通信和转换程序。B驱动程序与设备控制器和I/O设备的硬件特性紧密相关，因而对不同类型的设备可配置相同的驱动程序。6C驱动程序与I/O设备所采用的I/O控制方式紧密相关。D由于驱动程序与硬件紧密相关，因而其中的一部分必须用汇编语言书写。7、（）是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务;AA实现“按名存取”。B提高对目录的检索速度。C文件共享。D允许文件重名。8、下列不为系统调用的类型的是（）CA进程控制类系统调用B文件操纵类系统调用C进程操纵类系统调用D文件操纵类系统调用四、判断题1、（错）页表的作用是实现从物理块号到逻辑页号的地址映射。2、（对）地址变换机构的基本任务是实现从逻辑地址到物理地址的转换3、（对）在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，操作系统将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理(计算)的时间为C。当T＞C时，系统对每一块数据的处理时间为M+T。4、（错）SPOOLing系统的工作流程是输入井→输入缓冲区→输出井→输出缓冲区。5、（对）关键字是唯一地能标识一个记录的数据项6、（错）文件的物理结构是用户可以直接处理的数据及结构，它独立于文件的逻辑特性，又被称为文件组织7、（错）把从当前目录开始直到数据文件为止所构成的路径名，称为绝对路径名；而把从树根开始的路径名称为相对路径名绝对路径。8、（错）第三级容错技术SFT-III主要用于防止磁盘驱动器、磁盘控制器的故障所导致的系统不能正常工作9、（错）操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。10、（对）产生死锁的根本原因是供使用的资源数少于需求数1