1．中断中断是一种发生了一个外部的事件时调用相应的处理程序的过程。
2．进程控制块（ProcessControlBlock）
PCB是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。
4．段式存储管理
①用户程序的划分按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段也从0开始编址，段内陆址是连续的。
②内存空间的划分内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物理段，每个物理段由起始地址和长度确定。
③内存分配以段为单位分配内存，每一个程序段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放。
④管理每一个程序设一个段表，它记录了段号，段的首（地）址和长度之间的关系。空闲块管理，记录了空闲区起始地址和长度。内存的分配算法有，首先适配；最佳适配；最坏适配。
5.文件控制块（FCB）
文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。
6.系统调用用户程序中对操作系统的功能调用称为系统调用（systemcall）
7．特殊文件(specialfile)字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等块设备文件：模仿磁盘
8．虚设备在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率）
9.页式存储管理
用户程序划分,把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内陆址是相对于0编址。用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内陆址。按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。内存分配,以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。
10.作业步一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。
11.流式文件构成文件的基本单位是字符，是有逻辑意义的、无结构的一串字符的集合。
12.通道（I/O处理机）通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。
13.多道程序设计是指允许多个程序同时进入内存并运行,（引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。
14．死锁一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
15．当前目录（工作目录）为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。
16．快表/相联（联想）存储器介于内存与寄存器之间的存储机制，它又叫快表
作业调度：根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度原语：primitiveoratomicaction是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。
实现：开关中断中断屏蔽中断发生时,CPU输出不予响应的状态,常用于必须连续运行的程序,防止任务被中断干扰.或执行处理某一类中断,防止其它中断干扰.
在PSW中设置一个中断屏蔽位,通过设置中断屏蔽指令完成开中断与管中断来进行中断屏蔽
地址映射
为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。
死锁避免
定义：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。
CPU状态：
在PSW中专门设置一位,它是根据运行程序使用指令权限而设置.管态(特态)：能执行指令全集(包括特权，非特权指令),具有改变CPU状态的能力,操作系统在管态下运行.目态(普态)：只能执行非特权指令,用户程序在目态下运行.(如果在目态下用户执行了特态指令,则产生中断,由操作系统得到控制权,而特权指令被停止.)（这两种状态时可转换的）
虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存
进程调度进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。
死锁预防定义：在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。
临界区（互斥区）：criticalsection
一个程序片段的集合，这些程序片段分散在不同的进程中，对某个共享的数据结构（共享资源）进行操作。在进程中涉及到临界资源的程序段叫临界区。
交换技术当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占用的区域，这种技术是进程在内存与外存之间的动态调度。多用于分时系统中。
进程管理习题及答案
一、填空题
1．进程的静态描述由三部分组成：①、②和③。
2．进程存在的标志是。
【答案】进程控制块PCB
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺
【答案】①分时系统②响应③公平
8．一个进程的生命期可以划分为一组状态，一个进程可能具有①基本状态。这几种状态是②、③、④。
【答案】①三种，②运行状态，③就绪状态，④等待状态
二、单项选择题
1．在下列叙述中，错误的一条是。
（A）操作系统是用户与计算机之间的接口
（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应
（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的
（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态
2．根据服务对象不同，常用的单处理机OS可以分为如下三种类型：
（l）允许多个用户在其终端上同时交互地使用计算机的OS称为，它通常采用策略为用户服务。
（2）允许用户把若干个作业提交计算机系统集中处理的OS，称为，衡量这种系统性能的一个主要指标是系统的。
（3）在的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的。
（E）单用户OS（F）批处理OS（G）可靠性和灵活性（H）吞吐率
（I）优先权分配（J）实时性和可靠性（K）短作业优先（L）实时OS
（M）用磁带的和不用磁带的作业搭配
【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J）
3．进程调度是从选择一个进程投入运行。
（A）就绪队列（B）等待队列（C）作业后备队列（D）提交队列
4．在下列叙述中，正确的一条是。
5．一个进程被唤醒，意味着。
A）该进程重新占有了CPU（B）进程状态变为就绪（C）它的优先权变为最大（D）其PCB移至就绪队列的队首
6．进程和程序的本质区别是。
（A）存储在内存和外存（B）顺序和非顺序执行机器指令（C）分时使用和独占使用计算机资源（D）动态和静态特征
7．某进程所要求的一次打印输出结束，该进程被①，进程的状态将从②。
（A）阻塞（B）执行（C）唤醒（D）运行状态到阻塞状态（E）就绪到运行（F）阻塞到就绪（H）运行到就绪
【答案】①（C），②（F）
8．系统感知进程的唯一实体是。
（A）JCB（B）FCB（C）PCB（D）SJT
9．一进程在某一时刻具有。
（A）一种状态（B）两种状态（C）三种状态（D）四种状态
10．进程从运行状态变为等待的原因可能是。
11．进程创建原语的任务是。
（A）为进程编制程序（B）为进程建立PCB表（C）为进程分配CPU（D）为进程分配所需的各种资源
12．进程被创建后即进入排队。
（A）阻塞队列（B）就绪队列（C）缓冲队列（D）运行队列
13．多道程序系统中，的作用是从就绪状态中挑选一个进程投入运行。
（A）作业调度（B）交换调度（C）进程调度（D）SPOOLING调度
14．多道系统环境下，操作系统分配资源是以为基本单位。
（A）作业（B）指令（C）程序（D）进程
15．一个进程是由三部分组成的即、和。
【答案】程序、数据、进程控制块（PCB）
16．进程调度主要负责。
（A）选作业进入内存（B）选一进程占有ＣＰＵ（C）建立一进程（D）撤消一进程
17．“可抢占”和“不可抢占”的优先级调度算法相比。
（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比
18．中断扫描机构是扫描一次中断寄存器。
19．一个进程获得了除CPU以外的所需资源，则该进程可能处于状态。
（A）运行（B）就绪（C）等待（D）（B）和（C）
20．保护现场是指将现场信息保存至。
(A)磁盘(B)各相应的寄存器(C)进程的PCB中(D)内存系统区
三、多项选择题
1．进程所具有的基本状态包括_________。
（A）后备状态（B）运行状态（C）完成状态（D）就绪状态（E）等待状态
2．进程所具有的基本特征包括_________。（A）动态性（B）顺序性（C）并发性（D）封闭性（E）异步性
3．一个进程通常包括_________。（A）程序（B）作业说明书（C）数据（D）运行日志（E）进程控制块（PCB）
4．运行状态的进程由于某种原因可能变为_________。（A）就绪状态（B）等待状态（C）后备状态（D）完成状态（E）活跃状态
6．从中断事件的性质来说，一般中断包括_________。
（A）硬件故障中断（B）程序中断（C）外部中断（D）输入输出中断（E）访管中断
7．在下列叙述中，错误的是。
（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率
（C）飞机票订票系统是分时系统
（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
（E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生
8．在下列叙述中，正确的是_________。
（A）进程之间的状态变化，一定在PCB中反映出来
（B）当进程完成I/O后，进程的状态由等待变为运行
（C）中断屏蔽是不允许发生中断
（D）Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态
（E）中断屏蔽是暂时不响应中断
9．可以做为进程调度算法的有_________。
11．________可能会引起处理机从一个进程转到另一个进程。
（A）一个进程从运行状态变为等待状态（B）一个进程从运行状态变为就绪状态
（C）一个就绪状态进程的优先级降低（D）一个进程运行完成而撤离系统
（E）一个就绪状态进程的优先级升高
五、简答题
2．什么是“抢占式优先级调度”和“非抢占式优先级调度”？
答：采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。
4．引起“进程切换”的时机有哪些？
答：我们把处理机从一个进程转到另一个进程称为“进程切换”。引起“进程切换”的时机有以下几种情况：（1）一个进程从运行状态变为等待状态。（2）一个进程从运行状态变为就绪状态。（3）一个进程从等待状态变为就绪状态。（4）一个进程运行完成而撤离系统。
5．中断分为哪几种类型，给出各自的含义。
6．给出中断响应的系统流程。
7．给出不同中断事件的中断处理程序的处理。
答：各类中断事件的处理原则大致如下：
（1）硬件故障中断事件的处理排除这类故障必须进行人工干预，因此处理这类事件只能是输出一些故障信息。例如，当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时，产生故障中断事件，中断处理程序要把访问该主存单元的进程状态改成“等待干预”，向操作员报告出错主存单元的地址和错误性质。待操作员排除故障后重新启动进程，使“等待干预”状态的进程变成“就绪”状态。
（2）程序中断事件的处理程序中断事件往往与程序的具体编制有关，不同的用户对出现的事件可以有不同的处理要求，所以，中断处理程序可把出现的事件转交给用户自行处理。如果用户对发生的事件没有提出处理办法，那么操作系统就把发生事件的进程名、程序断点、事件性质等报告给操作员。
（4）输入/输出中断事件的处理I/O中断通常包括：I/O正常结束和I/O错误，不同的情况系统采用不同的处理方法，详见第五章的介绍。
（5）访管中断事件的处理这类中断事件表示正在运行的进程要调用操作系统的功能，中断处理程序可设置一张“系统调用程序入口表”，中断处理程序按系统调用类型号查这张入口表，找到相应的系统调用程序的入口地址，把处理转交给实现调用功能的程序执行。综上所述，在多数情况下，中断处理程序只需作一些保护现场。分析事件性质等原则性的处理，具体的处理可由适当的例行程序来完成。因此，中断处理程序可以创建一些处理事件的进程，具体的处理就由这些进程来实现。
8．给出系统总体上的中断处理过程。
答：CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：（1）保护当前正在运行程序的现场。（2）分析是何种中断，以便转去执行相应的中断处理程序。（3）执行相应的中断处理程序。（4）恢复被中断程序的现场。
9．进程控制块（PCB）中应该包括哪些内容，其作用是什么？
答：进程控制块是用以记录进程有关信息的一块主存，其中登记着诸如：进程标识、进程状态、优先级、中断现场保护区、所占资源等信息。它是由系统为每个进程分别建立的，并且在进程结束其生命期时由系统将相应的PCB撤消，PCB是进程存在的标识。
10．进程在系统中有哪几种基本状态，状态如何发生变化？
答：通常一个进程至少有三种不同的状态：运行状态、就绪状态、等待状态。（1）运行状态（Running）：当一个进程正在处理机上运行时，称其处于运行状态。（2）就绪状态（Ready）：当一个进程具备了运行条件，一旦获得处理机即可运行，称此进程处于就绪状态。（3）等待状态（Blocked）：当一个进程由于等待某事件的发生（如I/O完成）而不能运行时，称此进程处于等待状态。当一个进程被建立时，通常处于就绪状态，三种状态的转换过程可以由下图描述。
二.填空题
1.分时系统追求的目标是快速响应_____.
2.用户进程从目态(常态)转换为管态(特态)的唯一途径是_中断___.
3.从静态的观点看,操作系统中的进程是由程序段、数据和_进程控制块PCB___三部分组成.
4.在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.
5.批处理操作系统中,作业存在的唯一标志是_作业控制块JCB___.
6.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为_____管程___.
7.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是_限长寄存器或长度寄存器___.
8.联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.
9.在虚拟段式存储管理中,若逻辑地址的段内陆址大于段表中该段的段长,则发生__地址越界__中断.
10.文件系统中若文件的物理结构采用顺序结构,则文件控制快FCB中关于文件的物理位置应包括_首块地址和文件长度___.
11.在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是死锁预防
12.选择对资源需求不同的作业进行合理搭配,并投入运行是由__作业调度算法__来完成的.
13.实时系统应具有两个基本特征:及时性和可靠性
14.磁带上的文件只能采用__顺序___存取方式.
15.不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于__动态的___.
16.在UNIX系统中,文件分成三类,即普通文件,目录文件和_特殊文件____.
18.进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于__就绪___状态.
19.为实现CPU与外部设备的并行工作,系统必须引入__通道___硬件基础.
21.两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称为__并发___.
22.在操作系统的存储管理中,存储共享的两个目的是__节省内存___和实现进程通信.
23.在存储管理中,为进程分配内存时,取满足申请要求且长度最大的空闲区域,这一算法称为__最坏适配算法___.
24.两个或两个以上进程均需要访问的变量成为__共享变量___.
25.实时系统应具有两个基本特征：__及时性___和可靠性.
26.磁盘上的文件可以采用__随机存取___存取方式.
27.在UNIX文件系统中文件分成三类，即普通文件、__目录文件___和特殊文件.
28.用户程序通过__系统调用___向操作系统提出各种资源要求和服务请求.
29.SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.
30.在页式存储管理中，由__系统___将用户程序划分为若干相等的页.
31.为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_文件保密____.
32.文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_文件备份，文件转储____.
33.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为__碎片
34.在选择作业调度算法时应该考虑公平性和__高效性___.
36.用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__作业___.
37.缓冲技术中的缓冲池是放在__内存___中.
38.在存储管理中，引入快表的目的是_加快地址映射速度____.
39.等待输入输出工作完成的进程，一旦I/O完成，其状态变为_____.
40.清内存指令只能在_____状态下执行.
41.在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_最优适应算法____.
42.完成发现中断、响应中断任务的是_中断扫描机构____.
43.产生死锁的四个必要条件是_互斥____、_请求和和保持____、_非剥夺条件____和_循环等待____.
44.采用链接结构的文件适合于_随机____存取.
45.从资源分配的角度可将设备分类为_独占____、共享设备和__虚拟设备___.
47.进程获得CPU而运行是通过__系统调度___得到的.
48.设系统中有N个进程，则系统中处于等待状态的进程最多为__n-1___个.
51.如果信号量S<0，则表示有__S的绝对值___个进程等在S信号量的等待队列上.
52.根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为__中断优先级___.
53.采用链接结构的文件适合于__随机___存取方式.
54.在各类通道中支持通道程序并发执行的通道是__数组多路通道___.
55.在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_高速存储器____中.
56.在虚拟段式存储管理中，若所需页面不在内存则发__调入___中断.
57.创建进程的主要任务是建立_pcb____.
58.程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的__程序局部性原理59.在计算机系统中，允许多个程序同时进入内存并运行的技术是__多通道___.
61.在操作系统中，不可中断执行的操作称为__原语___操作.
62.当有一个进程从运行态到等待态，则一定有一个进程_从就绪到运行____.
64.__按需分配___存储管理方案解决了外碎片问题.内碎片是分配了以后用得剩下的没法再利用的，外碎片是没有分配的（太小没法再分配出去）
《计算机操作系统》模拟试卷（一）
一、选择题（每题2分，共20分）
二、判断题（每题2分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。
1．进程由PCB和其执行的程序、数据所组成。（）2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）3．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（）4．产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（）5．用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。（）
三、填空题（每空2分，共30分）
1．操作系统的特征是_________、共享性和随机性。2．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、_______________________和实时系统。3．软件系统分为系统软件、___________________和应用软件。4．多数计算机系统将处理器的工作状态划分为_____________和目态。后者一般指用户程序运行时的状态，又称为普通态或________________态。5．存储器一般分成高速缓冲器、_________________和_________________三个层次，其中_____________是造价最高、存取速度最快。6．文件的物理结构有：顺序结构、__________________和索引结构。7．通道是独立于CPU的、专门负责数据_________________传输工作的处理单元。8．在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是_________个，最少是_______个。9．系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的___________号。由用户在程序中定义的设备编号称为设备的_____________号。10．一个作业可划分成若干个相对独立的部分，每个部分称为一个______________。
四、简答题（每题5分，共20分）
1．什么是中断？
2．试述分区管理方案的优缺点。
五、应用题（每题10分，共20分）
1．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？
(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
《计算机操作系统》模拟试卷（一）参考答案
一、选择题（每题2分，共20分）1．B2.A3.D4.A5.A6.A7.B8.A9.D10.D二、判断题（每题2分，共10分）1.对2.错，在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。3.对5.对7.错，用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为1。三、填空题（每空2分，共30分）1．并发性2．分时系统3．支撑软件4．管态用户态5．内存外存高速缓冲器6．链接结构7．输入输出8．n-109．绝对相对10．作业步四、简答题（每题5分，共20分）1．CPU对系统中或系统外发生的异步事件的响应。2．优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题。五、应用题（每题10分，共20分）1.（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A进程B…………P(mutex)；P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；V(mutex)；V(mutex)；……《计算机操作系统》模拟试卷（二）
一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
1．（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统
2．（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对
11．通常把通道程序的执行情况记录在（）中。A、PSWB、PCBC、CAWD、CSW
12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容
14．共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程
15．临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、4
17．产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备
18．主要由于（）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写
20．UNIX系统中，文件存贮器的管理采用的是：（）。A、位图法B、空闲块表法C、成组连接法D、单块连接法
二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。
22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式
23．利用记录的成组与分解操作能（）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（）A、Windows3.2B、OS/2C、WindowsNTD、DOS6.22E、Mach
25．对UNIX中的trap指令，下列说法中（）是正确的。A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而由批处理系统控制的作业称为作业。
27．操作系统为用户提供两种类型的使用接口，它们是接口和接口。
28．操作系统中，进程可以分为进程和进程两类。
29．用户调用和文件操作来申请对文件的使用权。
30．主存储器与外围设备之间的信息传送操作称为。
32．当一个进程独占处理器顺序执行时，具有两个特性：性和可再现性。
33．UNIX的shell有两层含义，一是指由shell命令组成的语言；二是程序。
四、简答题（本大题共5小题，每小题4分，共20分。）
34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
36．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
37．试比较进程调度与作业调度的不同点。
38．试说明资源的静态分配策略能防止死锁的原因。
五、综合题（本大题共4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。40．（10分）用PV操作解决读者写者问题的正确程序如下：
beginS,Sr:Semaphore;rc:integer;
S:=1;Sr:=1;rc:=0;
cobeginPROCESSReaderi(i=1,2…)
beginP(Sr)
rc:=rc+1;
ifrc=1thenP(S);
V(Sr);
readfile;
P(Sr);
rc:=rc-1
ifrc=0thenV(S);
end;
PROCESSWriterj(j=1,2…)
beginP(S);
Writefile;
V(S)
coend;
end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
《计算机操作系统》模拟试卷（二）答案
一、单项选择题（本大题共20小题，每题1分，共20分。）
1D2C3C4B5D6C7A8D9C10A11D12B13C14D15D16D17C18D19D20C二、多项选择题（本大题共5小题，每小题2分，共10分。多选、少选、错选均无分。）
2122232425BDABCDABEBCEAD三、填空题（本大题共8小题，每空1分，共14分）26．前台，后台
27．操作员（或用户），程序员（或程序）
28．系统，用户
29．建立，打开（可交换次序）
30．输入输出操作
32．封闭
33．Shell命令，指该命令的解释四、简答题（本大题共5小题，每小题4分，共20分。）34．可抢占式会引起系统的开销更大。（2分）
（注：不写空间开销也可。）35．从文件目录中找到该文件，按址读出第一个记录；（1分）
取出第一个记录块中指针，存放到新记录的指针位置；（1分）
把新记录占用的物理块号填入第一个记录的指针位置；（1分）
启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分）36．井管理写程序把作业执行结果文件登记在缓输出表中；（2分）
缓输出程序从缓输出表中查找结果文件并打印输出。（2分）37．（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2分）五、综合题（本大题共4小题，共36分。）39．（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）；
缺页中断率为：5/10=50%（1分）
（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）；
缺页中断率为：6/10=60%（1分）40．（1）Sr用于读者计数rc的互斥信号量；（3分）
（2）ifrc=1thenP（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3分）
（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。（4分）
《计算机操作系统》模拟试卷（三）
38.(10分)beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocessreadX:record;beginR:(接收来自输入设备上一个记录)X:=接收的一个记录；P(SR)；B1:=X;V(SM1);gotoR;end;ProcessmoveY:record;beginM:P(SM1);Y:=B1;V(SR)加工YP(SM2)；B2:=Y;V(SP);gotoM;end;ProcessprintZ:record;beginP:P(SP);Z:=B2;V(SM2)打印ZgotoP;end;coend;end;
一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分）
1.以下著名的操作系统中，属于多用户、分时系统的是（）。
A．DOSB．WindowsNT
C．UNIXD．OS/2
A．多个终端都能得到系统的及时响应B．先来先服务
C．优先级高的进程先使用CPUD．紧急事件优先处理
3.在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。
A．单块链接B．位示图法
C．顺序结构D．成组链接
4.引入缓冲技术的主要目的是（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
5.若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（）。
A．4，3，2，1，0B．3，2，1，0，-1
C．2，1，0，-1，-2D．1，0，-1，-2，-3
6.按照所起的作用和需要的运行环境，操作系统属于（）范畴。
A．应用软件B．信息管理软件
C．工具软件D．系统软件
7.作业调度是（）。
A．从输入井中选取作业进入主存B．从读卡机选取作业进入输入井
C．从主存中选取作业进程占有CPUD．从等待设备的队列中选取一个作业进程
8.文件目录的主要作用是（）。
A．按名存取B．提高速度
C．节省空间D．提高外存利用率
9.与虚拟存储技术不能配合使用的是（）。
A．分区管理B．页式存储管理
C．段式存储管理D．段页式存储管理
10.设备独立性是指（）。
A．设备具有独立执行I/O功能的一种特性
B．设备驱动程序独立于具体使用的物理设备的一种特性
C．能独立实现设备共享的一种特性
D．用户程序使用的设备与实际使用哪台设备无关的一种特性
11.在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。
A．存储管理B．处理机管理
C．设备管理D．作业管理
12.操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。
A．输入/出设备B．键盘操作命令C．中断服务程序
D．系统调用E．作业控制命令
13.死锁产生的必要条件有（）、（）和（）。
A．同步使用B．非剥夺性C．互斥使用
D．循环等待E．执行夭折F．剥夺执行
二、是非题（正确的划√，错的划×，每小题2分，共20分）
三、填空题（每空2分，共20分）
四、应用题（共20分）
试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。
参考答案
1．C2．A3．D4．C5．B6．D
7．A8．A9．A10．D11．B
12．BDE（与次序无关）13．BCD（与次序无关）
正确的是2，3，4，6，7，10；其余是错误的。
1．解：
通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。
通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。
2．解：
线程是进程中执行运算的最小单位，即处理机调度的基本单位。
线程与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
3．解：
采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU，其执行次序是A-B-C-D。
判断题补充：
三.判断题
1.操作系统的所有程序都必须常驻内存.╳
2.进程获得处理机而运行是通过申请而得到的.╳
3.通过任何手段都无法实现计算机系统资源之间的互换.╳
4.进程控制块中的所有信息必须常驻内存.╳
5.一旦出现死锁,所有进程都不能运行.╳
6.所有进程都挂起时,系统陷入死锁.╳
7.优先数是进程调度的重要依据,一旦确定不能改变.╳
8.同一文件系统中不允许文件同名,否则会引起混乱.╳
9.用户程序有时也可以在核心态下运行.╳
10.虚拟存储系统可以在每一台计算机上实现.╳
11.进程在运行中,可以自行修改自己的进程控制块.╳
12.进程申请CPU得不到满足时,其状态变为等待态.╳
13.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.╳
14.在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.
15.特殊文件是指其用途由用户特殊规定的文件.╳
16.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.╳
17.大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.╳
19.文件的索引表全部存放在文件控制块中.╳
20.打印机是一类典型的块设备.╳
21.当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.╳
22.执行系统调用时可以被中断.√
25.进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.╳
26.流式文件是指无结构的文件.√
27.参与死锁的所有进程都占有资源.╳
28.页式存储管理中,用户应将自己的程序划分成若干相等的页.╳
29.引入当前目录是为了减少启动磁盘的次数.√
30.文件目录必须常驻内存.╳
32.在文件系统中,打开文件是指创建一个文件控制块.╳
33.存储保护的目的是限制内存的分配.╳
34.原语和系统调用的主要区别在于两者的实现方法不同.╳
35.清内存指令只能在管态下执行.√
36.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.√
37.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.╳
38.如果信号量S的当前值为-5,则表示系统中共有5个等待进程.╳
39.磁盘上物理结构为链接结构的文件只能顺序存取.√
40.系统处于不安全状态不一定是死锁状态.√
41.有m个进程的操作系统出现死锁时,死锁进程的个数为1 42.进程状态的转换是由操作系统完成的,对用户是透明的.√ 43.优先数是进程调度的重要依据,优先数大的进程首先被调度运行.╳ 44.文件系统的主要目的是存储系统文档.╳ 45.对文件进行读写前，要先打开文件.√ 46.所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.╳ 47.由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.√ 48.参与死锁的进程至少有两个已经占有资源.√ 49.在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.√