操作系统复习考试样卷new

《操作系统复习考试样卷new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、名词解释扩充机器或虚机器：覆盖了软件的机器多道程序设计：让多个作业（算题）同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计。作业周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔操作系统：是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。临界资源或独占资源：指一段时间内只允许一个用户(进程)访问的设备。逻辑地址：用户程序的地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的，由这些地址所形成的地址范围称为“地址空间”，其中的地址称为“逻辑地址”或“相对地址”。物理地址：内存中的一系列单元所限定的地址范围称为

2、“内存空间”，其中的地址称为“物理地址”。微内核技术：是指精心设计的、能实现现代OS核心功能的小型内核，它与一般的OS(程序)不同，它更小更精炼，它不仅运行在核心态，而且开机后常驻内存，它不会因内存紧张而被换出内存。前趋图：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph),用于描述进程之间执行的前后关系。几个概念：1.结点2.偏序(PartialOrder)：或称前趋关系(PrecedenceRelation)"→"3.直接前趋4.直接后继5.初始结点(InitialNode)6.终止结点(FinalNo

3、de)原语：周转时间：是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。带权周转时间：作业的周转时间Ti与系统为它提供服务的时间Ts之比，即W=Ti/Ts。重定位：在装入时对目标程序中指令和数据的修改过程。静态重定位：地址变换通常是在装入时一次完成的，以后不再改变。最佳适应算法：所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业。该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。最坏适应算法：所谓“最坏”是指每次为作业分配内存时，总是把能满足要求、又是最大的空闲分区分配给作业。12碎片：内存中不能被利用的小

4、分区称为“零头”或“碎片”。紧凑：通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。对换：指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。文件的“打开”和“关闭”操作：所谓“打开”(open)，是指系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。所谓“

5、关闭”(close)，是指系统将文件从打开文件表中的表目上删除掉。连续分配：要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。索引结点：文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。磁盘索引结点，这是存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点。内存索引结点：这是存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于以后使用。磁盘容错技术：通过增加冗余的磁盘驱动器、磁盘控制器等方法，来提高磁盘系统可靠性的一种技术。中断：指CPU对系统发生某事件时的这样一种响应:CPU暂停正在执行的程

6、序，在保留现场后自动地转去执行该事件的中断处理程序；执行完后，再返回到原程序的断点处继续执行。系统调用：是指应用程序请求OS内核完成某一特定功能时而对OS提供的一组子程序进行调用的特殊过程。文件：文件是指由创建者所定义的、具有名称的一组相关元素的集合，可分为有结构文件和无结构文件两种。I/O通道：I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O操作。死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。高级调度：12这又称为作业调度或长程调度，用于决定把

7、外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。低级调度：称为进程调度或短程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。中级调度：又称中程调度。其任务把外存上的那些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。中级调度实际上就是存储器管理中的对换功能。并行性：两个或多个事件在同一时刻发生并发性：指两个或多个事件在同一时间间隔内发生进程：在系统中能独立运行并作为资源分