操作系统复习考试样卷.docVIP

名词解释 扩充机器或虚机器：覆盖了软件的机器 多道程序设计：让多个作业（算题）同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计。 作业周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔 操作系统：是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 临界资源或独占资源：指一段时间内只允许一个用户(进程)访问的设备。 逻辑地址：用户程序的地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的，由这些地址所形成的地址范围称为“地址空间”，其中的地址称为“逻辑地址”或“相对地址”。 物理地址：内存中的一系列单元所限定的地址范围称为“内存空间”，其中的地址称为“物理地址” 。 微内核技术：是指精心设计的、能实现现代OS核心功能的小型内核，它与一般的OS(程序)不同，它更小更精炼，它不仅运行在核心态，而且开机后常驻内存，它不会因内存紧张而被换出内存。 前趋图：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。几个概念：1.结点2.偏序(Partial Order)：或称前趋关系(Precedence Relation)→3.直接前趋 4.直接后继5.初始结点(Initial Node)6.终止结点(Final Node) 原语： 周转时间：是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。 带权周转时间：作业的周转时间Ti与系统为它提供服务的时间Ts之比，即W=Ti/Ts。 重定位：在装入时对目标程序中指令和数据的修改过程。 静态重定位：地址变换通常是在装入时一次完成的，以后不再改变。 最佳适应算法：所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业。该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。 最坏适应算法：所谓“最坏”是指每次为作业分配内存时，总是把能满足要求、又是最大的空闲分区分配给作业。 碎片：内存中不能被利用的小分区称为“零头”或“碎片”。 紧凑：通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。 对换：指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 文件的“打开”和“关闭”操作：所谓“打开”(open)，是指系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。 所谓“关闭”(close)，是指系统将文件从打开 文件表中的表目上删除掉。 连续分配：要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。 索引结点：文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。磁盘索引结点，这是存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点。内存索引结点：这是存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于以后使用。 磁盘容错技术：通过增加冗余的磁盘驱动器、磁盘控制器等方法，来提高磁盘系统可靠性的一种技术。 中断CPU对系统发生某事件时的这样一种响应:CPU暂停正在执行的程序，在保留现场后自动地转去执行该事件的中断处理程序；执行完后，再返回到原程序的断点处继续执行。 系统调用OS内核完成某一特定功能时而对OS提供的一组子程序进行调用的特殊过程。 文件I/O通道I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O操作。 死锁高级调度 中级调度：又称中程调度。其任务把外存上的那些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。中级调度实际上就是存储器管理中的对换功能。 并行性：两个或多个事件在同一时刻发生 并发性：指两个或多个事件在同一时间间隔内发生 进程：在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个活动实体。 线程链路加密网络协议 填空题 处理机调度可能要经过＿＿＿、＿＿＿、＿＿＿＿三级调度； 高级调度、低级调度、中级调度 进程存在的惟一标志是＿＿＿；PCB 把并发进程中与共享变量有关的程序段称为＿＿＿＿；临界区 基于共享存储区的通信方式是＿＿＿通信，消息传递系统的通信方式属于＿＿＿通信方式；高级 高级 ＿＿