构进行规定操作的若干过程。(3)数据结构的初始化操作。
10. 北京理工1999 /2000
临界区、并发、不可剥夺资源、地址空间、工作集、抖动、程序局部性原理、设备独立性、虚拟设备
(1) 临界区 进程中涉及代表共享资源的共享变量的程序段称临界区。
(2) 并发 是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。
(3)不可剥夺资源 除非拥有该资源的进程主动放弃，系统不得强行取回的一类资源。
(4) 地址空间 地址空间指用户编程使用的全部地址，其中，每个地址单元又称逻辑地址，由于它常相对于程序的起始地址编号，故又叫相对地址。存储空间指内存中可直接寻址的物理单元的集合，物理单元又称物理地址或绝对地址。
(5) 工作集 Denning提出的工作集概念是：“为确保每个进程每一时刻能够执行下去，在物理存储器中必须有的最少页面数”。但也有的文献所用工作集概念稍有不同是指：“在未来的时间间隔内，一个进程运行时所需访问的页面集”。
(6) 抖动 页面淘汰中的一种现象，刚被淘汰的页面又立即要用，因而，又要把它调入，而调入不久再被淘汰，淘汰不久再被调入。如此反复，使得整个系统的页面调度非常频繁以至于大部时间都花在来回调度页面上。处理器花费大量时间用于对换页面而不是执行计算任务的现象叫做“抖动”（Thrashing），又称“颠簸”。
(7) 程序局部性原理 发现的程序和数据的访问都有聚集成群的倾向，在一个时间段内，仅使用其中一小部分（称空间局部性），或者最近访问过的程序代码和数据，很快又被访问（称时间局部性）。
(8) 设备独立性、虚拟设备 见相关词条。 11. 武汉大学1999
原语、特权指令、顺序进程与并发进程、死锁与饥饿
(1)原语 是在管态下执行、完成操作系统特定功能的过程。原语和机器指令类似，其特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。
(2)特权指令 仅当处理器运行在核心态时，程序中才能正常执行的机器指令。 (3)顺序进程与并发进程 前者指在处理器上独占全部资源，按严格顺序执行指令的进程，其程序执行的结果与它的执行速度无关，且初始环境一定时，执行结果可再现。后者指的执行在时间上是可重迭的一组进程，由于打破了封闭性和可再现性，并发执行中进程的执行具有间断性。
(4)锁与饥饿 见问答题1。
12. 大连理工1999
CPU利用率、临界区、重定位、抖动、死锁、虚拟设备 见有关条目。
13. 北京工业大2000
死锁、管态、目态、PCB、低级调度、响应比、进程、临界区
9
(1) 死锁 见问答题1。
(2) 管态、目态 、PCB 见南京航空2001。
(3) 低级调度 负责动态地按一定算法把处理器分配给进程或内核级线程的过程称低级调度。操作系统中实现低级调度的程序称为低级调度程序，或分派程序（dispatcher）。
(4) 响应比 作业进入系统后的等待时间与估计计算时间之和称为作业的响应时间，作业的响应时间除以作业估计计算时间称作响应比，定义为：响应比＝作业响应时间/作业估计计算时间=1+作业等待时间/作业估计计算时间
(5) 进程、临界区 见有关词条。
14. 哈工大2000
进程、线程、临界区、同步机构
(1) 进程、线程、临界区 见有关词条
(2) 同步机构 操作系统实现进程同步的机构称同步机构或同步机制，它由同步原语
组成。不同的同步机制采用不同的同步方法，迄今己设计出许多种同步机制，最常用的同步机制有：信号量及PV操作，管程和消息传递。
15. 南开大学1999 /2000
抖动、进程调度、虚拟设备、SPOOLing、动态地址变换、磁盘缓冲区、中断及异常 (1) 抖动、进程调度、虚拟设备、SPOOLing 见有关词条。
(2) 动态地址变换 为保证程序的正确运行，必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址变换或重定位。如果是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位，动态重定位必须借助于硬件的地址转换机构实现。
(3) 磁盘缓冲区 开劈的用于磁盘I/O暂存信息的内存缓冲区，使用它的优点是匹配CPU和磁盘速度的差异，减少内外交换次数。
(4) 中断及异常 中断是指来自处理器和主存储器之外的中断信号引起的中断，又叫外中断。包括：电源故障中断、时钟中断、控制台中断、它机中断和I/O中断等。每个不同的中断具有不同的中断优先级，在处理高一级中断时，往往会屏蔽部分或全部低级中断。异常是指来自处理器和主存内部的中断信号引起的中断，又叫内中断。包括：通路校验错、主存奇偶错、非法操作码、地址越界、页面失效、调试指令、访管中断、算术操作溢出等各种程序性中断。其中访管中断是由机器指令提供的特殊指令，该指令执行时将会引起内中断。异常是不能被屏蔽的，一旦出现应立即响应并加以处理。
16. 四川大学2000
临界资源 、原语 、重定位 、驱动调度 、 FCB (1) 临界资源 、原语 、重定位 见有关词条。
(2) 驱动调度 作为操作系统的辅助存储器，用来存放文件的磁盘一类高速大容量旋转型存储设备，在繁重的输入输出负载之下，同时会有若干个输入输出请求来到并等待处理。系统必须采用一种调度策略，使能按最佳次序执行要求访问的诸请求，这就叫驱动调度，使用的算法叫驱动调度算法。驱动调度能减少为若干个输入输出请求服务所需的总时间，从而，提高系统效率。
(3) FCB 文件控制块--文件系统依靠文件目录实现文件的“按名存取”。每一个文件在文件目录中登记一项，实质上文件目录是文件系统建立和维护的它所包含的文件的清
10
单，每个文件的文件目录项又称文件控制块FCB(File Control Block)，一般应该包括以下内容：
1) 有关文件存取控制的信息：如文件名、用户名、文件主存取权限、授权者存取权限：文件类型和文件属性，如读写文件、执行文件、只读文件等。
2) 有关文件结构的信息：文件的逻辑结构，如记录类型、记录个数、记录长度、成组因子数等。文件的物理结构，如文件所在设备名，文件物理结构类型，记录存放在外存的相对位置或文件第一块的物理块号，也可指出文件索引的所在位置等。
3) 有关文件使用的信息：已打开该文件的进程数，文件被修改的情况，文件最大和当前大小等。
4) 有关文件管理的信息：如文件建立日期、文件最近修改日期、文件访问日期、文件保留期限、记帐信息等。
17. 中山大学2001 临界区、挂起、快表
(1) 临界区 见有关词条。
(2) 挂起 为达到平滑系统操作负荷，或满足用户程序调试等目的，而新引入的一种进程状态称”挂起”态。被挂起的进程，对换到磁盘镜像区中，释放它所占有的某些资源，不难看出，可以把一个挂起进程等同于不在主存的进程，因此，挂起的进程将不参与低级调度直到系统资源充裕厉它们被对换进主存。
(3) 快表 存分页式存储管理中，为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存放最近访问的部分页表，这种高速存储器称为相联存储器，也称TLB（Translation Lookaside Buffer），它成为分页式存储管理的一个重要组成部分。存放在相联存储器中的页表称快表。
三、 问答题
1. 简述死锁与’饥饿’。(西北工大2000) 答：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。产生死锁的原因是因诸进程竞争资源或进程推进顺序不当而造成’。饥饿’也是进程间竞争资源产生的一种状况，一个进程由于其他进程总是优先于它而被无限期拖延获得资源或接受服务，陷入了’饥饿’状态，但此时系统并未发生死锁。
2.剥夺式与非剥夺式优先级调度算法各有什么优缺点?设计一种调度算法，使该调度算法能保留以上两种算法的各自优点并克服它们的缺点。(西北工大2000)
答：非剥夺式优先级调度算法优点是实现简单、系统开销小、貌似公正，但可能使系统性能恶化。如后到的紧急任务不能立即投入远行，使紧急任务的响应时间延长；后到的多个短进程必须等长进程运行完毕，使得周转时间增加而系统吞吐率降低。剥夺式剥夺式优先级调度算法能保证高优先级进程立即投入运行，减少进程平均周转时间，提高系统吞吐率，但系统开销较大，系统的复杂性也随之增加。
采用多级反馈队列调度算法能结合两种算法的各自优点。算法的基本思路如下：设置多个就绪队列，并赋予各队列不同的优先权。就绪队列的设置按时间片大小划分，优先权越高的队列，其进程运行时获得的时间片越小。系统总是把新创建的进程首先排入优先级最高的队列，若它执行一个时间片后尚未完成，系统便把它放入下一级队伍的末尾、即进程的优先级动态地逐步降低。非最低优先级队列均采用时间片轮转的FCFS调
11
度算法，而最低优先级队列可采用轮转法或其他调度算法。
3.一个分层结构的操作系统由裸机、用户、CPU调度和PV操作、文件管理、作业管理、内存管理、设备管理、命令管理等部分组成。试按层次结构原则从内到外将各部分重新排列。(中科院1997)
答：试按层次结构原则从内到外依次为：裸机、CPU调度和PV操作、内存管理、设备管理、文件管理、作业管理、命令管理、用户。
4. 计算机系统采用通道部件后，己能实现CPU与外设的并行工作，为什么进要引入
多道程序设计?(北大1996) 答：—是机器部件能并行工作仅仅有了提高效率的可能性，而机器部件并行工作的实现还需要软件技术去利用和发挥，这就是要引入多道程序设计技术的原因之一。二是多个程序同时进入主存工作时，它们将共享系统的资源，会发生直接或间接的制约关系，即程序不再在封闭环境中运行，会出现程序执行顺序、完成时间及运行结果的不确定性，必须要引入多道程序设计技术来解决这个问题。
5. 关于处理机调度，试问：(1)什么是处理机三级调度?(2)处理机三级调度分别在什么情况下发生?(3)各级调度分别完成什么工作? 答：处理机三级调度发生的情况是：（1）高级调度。高级调度是根据系统内所有资源的使用情况，一旦可能便从后备作业中选择一道作业进入系统，并创建相应的进程，分配必要的系统资源，然后，将进程“就绪”。（2）低级调度。低级调度即为CPU调度，它是根据CPU资源的使用情况及时分配CPU。即从“就绪”的进程中选择一个进程在CPU上“运行”。 （3）中级调度。在内存中常常有许多进程处于某种等待状态，这些进程在“等待”期间无谓地占用着内存资源。如将它们暂时换至外存，则所节省出来的内存空间可用以接纳新的进程，一旦换出外存的进程，具备运行条件时再将其重新换入内存。为此，在逻辑上将主存延伸，用一部分外存空间（称为交换区）替代主存，并且实施交换调度（中级调度）。
高级调度完成作业调度，使“后备”状态的作业变为“执行”状态；中级调度完成内存和外存信息的交换调度；低级调度完成进程调度，使“就绪”的进程在CPU上“运行”。
6. 系统调用是操作系统和用户程序的接口，库函数也是操作系统和用户程序的接口，这句话对么?(清华1995)
答：不对。系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而在内核中建立的系统程序(过程)，通常运行在系统态。用户程序或其他系统程序通过系统调用就可以访问系统资源，调用操作系统功能，它是用户程序或其他系统程序获得操作系统服务的唯一途径。库函数是程序设计语言中，把常用的功能编写成函数。放在函数库中供用户编程时使用。库函数仍属用户程序而非系统程序，运行时仍在用户态而非系统态。
7. 现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级?为什么?(南大2000)
答：优先级调度的基本原则是：照顾时间紧迫的作业使其得到及时处理、照顾会话型作业使其快速响应、照顾I/O繁忙型作业，使外设充分保持忙碌。故I/O为主的作业对应的进程优先级高，而以计算为主的作业对应的进程优先级低。
8. 操作系统中为什么要引入进程概念?为了实现并发进程间的合作和协调工作，以及保证
12
相关推荐：
loading