北京大学操作系统期末试题(有答案)

1、操作系统原理试题一 .名词解释题1 . 中断2 .进程控制块(PCB)它是进程实体的一部分，是操作系统最重要的记录型数据结构，是进程存在的唯一标识3 .虚时钟4 .段式管理5 .文件控制块(FCB)6 .对换(SWAPPING)7 .系统调用8 .绝对路径名9 .特别文件10.虚设备技术11 . 管道23 .中断接收14 .恢复现场2 / 2615 .页式管理16 .作业步17 .字符流文件18 .通道19 .页面淘汰19.多道程序设计20.死锁21 . 当前目录23 .快表24 .作业调度24 / 264 .原语25 .中断屏蔽26 .地址映射27 .文件目录28 .死锁避免29 .原语31

2、 . CPU状态32 .虚存 133 .磁盘调45 .缓冲技术36 .进程调77.虚设备39.死锁预防40.临界资源 一段时间内只允许一个进程访问的资源，也称为独立资源42 .交换技术43 .互斥区二 .填空题1 . 分时系统追求的目标是_及时响应_.2 .用户进程从目态（常态）转换为管态（特态）的唯一途径是_中断 .3 .从静态的观点看,操作系统中的进程是由程序段、数据和_作业控制块PCB_三部分组成.4 .在系统内核中必须包括的处理模块有进程调度、原语管理和_中断处理.5 .批处理操作系统中,作业存在的唯一标志是_作业控制块PCB _.6 .操作系统中的一种同步机制,由共享资源的数据及其在

3、该数据上的一组操作组成,该同步机制称为_管程 .7 .在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是_限长寄存器_.8 .联想寄存器（相联存储器）的最重要、最独到的特点是_按内容并行查找_9 .在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生_地址越界_中断.10.”文件系统中若文件的物理结构采用顺序结构，则文件控制快FCB中关于文 件的物理位置应包括首块地址和文件长度.11 .在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是_死锁预防_.23 .选择对资源需求不同的作业进行合理搭配,并投入运行

4、是由_作业调度算法 _来完成的.13.实时系统应具有两个基本特征:及时性和_可靠性_.14.磁带上的文件只能采用_顺序_存取方式.15.不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于_动态的.16 .在UNIX系统中，文件分成三类，即普通文件，目录文件和特殊文件.17 .在磁盘调度策略中有可能使I/O 请求无限期等待的调度算法是_最短寻道时间优先.18 .”进程获得了除CPU外的所有资源，一旦获得CPU即可执行,这时进程处于 就绪_状态.19 .为实现CPU与外部设备的并行工作，系统必须引入通道硬件基础.220.操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提出的解决

5、措施是_文件保密_.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称为_并发_.22 .在操作系统的存储管理中,存储共享的两个目的是_节省内存_和实现进程通信.23 .在存储管理中,为进程分配内存时,取满足申请要求且长度最大的空闲区域 ,这一算法称为_最坏适配算法_.244.两个或两个以上进程均需要访问的变量成为_共享变量_.25 .实时系统应具有两个基本特征：_及时性_和可靠性.26 .磁盘上的文件可以采用_随机_存取方式.77 .在UNIX文件系统中文件分成三类，即普通文件、目录文件和特殊文件.28 .用户程序通过_系统调用_向操作系统提出各种资源要求和服务请求.

6、29 .SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_虚设备_技术.9 / 2660.在页式存储管理中，由_系统_将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_文件保密_.32 .文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_文件备份、文件转储_.3334 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_碎片_.3536 在选择作业调度算法时应该考虑公平性和_高效性_.337 两个或两个以上的进程不能同时

7、进入关于同一组共享变量的临界区域，否则可能发生与_时间_有关的错误.338 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_内存_.37.缓冲技术中的缓冲池是放在_内存_中 .38 .在存储管理中，引入快表的目的是_加快地址映射速度_.39 .等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_.0.清内存指令只能在状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是 _.42.完成发现中断、响应中断任务的是_.43 .产生死锁的四个必要条件是_、 _、 _和 _.44.采用链接结构的文件适合于_存取.45.从资源分配的角度可将设

8、备分类为_、共享设备和_.47 .”进程获得CPU而运行是通过得到的.48 .设系统中有N 个进程，则系统中处于等待状态的进程最多为_个 .50 .活动头磁盘的访问时间包括_、 _和 _.351 .”如果信号量S0,则表示有 个进程等在S信号量的等待队列上.52 .根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_.53.采用链接结构的文件适合于_存取方式.4.在各类通道中支持通道程序并发执行的通道是_.55.在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_中 .56.在虚拟段式存储管理中，若所需页面不在内存则发_中断.57 .创建进程的

9、主要任务是建立_作业控制块PCB_.58 .程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_.99.在计算机系统中，允许多个程序同时进入内存并运行的技术是_.60. _作业调度算法有最短的作业平均周转时间.61 . 在操作系统中，不可中断执行的操作称为_操作.62 .当有一个进程从运行态到等待态，则一定有一个进程_处于执行状态.63 .活动头磁盘的访问时间包括、 和 .4. _链式存储_存储管理方案解决了外碎片问题.三 .判断题1 . 操作系统的所有程序都必须常驻内存.2 .进程获得处理机而运行是通过申请而得到的.3 .通过任何手段都无法实现计算机系统资源之间

10、的互换.4 .进程控制块中的所有信息必须常驻内存.5 .一旦出现死锁,所有进程都不能运行.6 .所有进程都挂起时,系统陷入死锁.7 .优先数是进程调度的重要依据,一旦确定不能改变.8 .同一文件系统中不允许文件同名,否则会引起混乱.9 .用户程序有时也可以在核心态下运行.10.虚拟存储系统可以在每一台计算机上实现.11 . 进程在运行中,可以自行修改自己的进程控制块.23 .”进程申请CPU得不到满足时，其状态变为等待态.14 .在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间14 / 2614 .在内存为M 的分时系统中,当注册的用户有N 个时,每个用户拥有M/N的内存空间.1

11、5 .特殊文件是指其用途由用户特殊规定的文件.166.由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它 的通讯原语或机制，如send, receive或Monitor等.17 .大多数虚拟系统采用OPT优化）淘汰算法是因为它确实可以得到最小的缺 页率 .418 .实时系统中的作业周转时间有严格的限制.19.文件的索引表全部存放在文件控制块中.20.打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态22 .执行系统调用时可以被中断.2324 在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24.在请求页

12、式存储管理中,页面淘汰所花费的时间不属于系统开销.25.进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变26.流式文件是指无结构的文件.27.参与死锁的所有进程都占有资源.28 .页式存储管理中,用户应将自己的程序划分成若干相等的页.29 .引入当前目录是为了减少启动磁盘的次数.30.文件目录必须常驻内存.31 . 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间32 .在文件系统中,打开文件是指创建一个文件控制块.33.存储保护的目的是限制内存的分配.34.原语和系统调用的主要区别在于两者的实现方法不同.35.清内存指令只能在管态下执行.36.在大型多道程序设计系统中,为

13、充分利用外部设备,应使运行的若干程序都是 I/O 型的 .37.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.38 .”如果信号量S的当前值为-5,则表示系统中共有5个等待进程.39 .磁盘上物理结构为链接结构的文件只能顺序存取.40.系统处于不安全状态不一定是死锁状态.41 .有m个进程的操作系统出现死锁时，死锁进程的个数为10, S=0, S0 时，它们的物理意义是什么？ P (S)、V (S)的物理意义又是什么？5 .试列举一个日常生活中进程的实例，说明进程间的同步关系.6 .试列举一个日常生活中进程的实例，说明进程间的互斥关系7 .一些操作系统提供了 COP惊统调用，用于复

14、制文件（COPY filel file2）M设 计一种实现COP惊统调用的方案（请给出具体设计细节）.8 .试列举至少8项进程控制块的项目.9 .试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现 CPU与外部设备的并行工作，为什么还要引入多道程序设计？六 .计算题1. 假设一个活动头磁盘有200 道 ,编号从0-199.当前磁头正在143 道上服务,并且刚刚完成了125道的请求 .现有如下访盘请求序列（磁道号）:86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.（1） .先

15、来先服务（FCF礁盘调度算法.（2） .最短寻道时间优先（SST魂盘调度算法.（3） .扫描法（SCAN数盘调度算法.（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动.）2.有一个虚拟存储系统,每个进程在内存占有3页数据区、1 页程序区 .刚开始时数据区为空.有以下访页序列:1、5、24 / 264、1、2、 3、2、 1、5、 4、2、 4、6、 5、 1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO词汰算法.(2)系统采用最近最少使用(LRU)匍汰算法.(3)若采用优化(OPT淘汰算法呢？3.有个一虚拟存储系统,每个进程在内存占有3页数据区 ,刚开始时数据区为空 .有

16、以下访页序列:2、 3、5、3、 4、1、 2、3、 5、1、 4、2、 4、5、 1、3、 2、1 、 3 试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO词汰算法.(2)系统采用最近最少使用(LRU)匍汰算法.(3)系统采用优化(OPT淘汰算法.74.有一个文件系统,根目录长驻内存,如图所示:27 / 26目录文件采用拉链式,每个磁盘块存放10 个下级文件的描述,最多存放40个下级文件.若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块.普通文件采用三级索引形式,文件控制块中给出13个磁盘地址,前 10个磁盘地址指出前10页的物理地址,第 11

17、个磁盘地址指向一级索引表 ,一级索引表给出256 个磁盘地址,即指出该文件第11 页至第 266页的地址;第12个磁盘地址指向二级索引表,二级索引表中指出256个一级索引表的地址;第13个磁盘地址指向三级索引表,三级索引表中指出256个二级索引表的地址.(1)该文件系统中的普通文件最大可有多少页?(2)若要读文件/A/D/K/Q 中的某一页,最少要启动磁盘几次?最多要启动磁盘几次 ?(3)若想减少启动磁盘的次数,可采用什么办法?5.设系统中有三类资源A、B和C,又设系统中有5个进程P1, P2, P3, P4和P5.在T0时刻系统状态如下：最大需求量ABC已分配资源量ABC1213114133

18、221138 剩余资源量211P1 864P2 433P3 10 13P4 333P5 546(1)系统是否处于安全状态？如是，则给出进程安全序列.(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配？为什么？6.在一个两道的批处理操作系统中，有6 个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB18： 0090 分钟5JOB28： 1030 分钟6JOB38： 3020 分钟3JOB48： 5015分钟8JOB59： 2010分钟2JOB69： 405 分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不

19、再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.( 1)（ 2）试给出各个作业的运行时间序列.（例如：JOB1:8:00-8:30,9:10-9:20,）试计算出作业的平均周转时间.7 .有一个文件系统,根目录长驻内存,如图所示 :目录文件采用链接式,每个磁盘块存放10 个下级文件的描述,最多存放50个下级文件.若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块.（1）普通文件采用顺序结构，若要读文件ADGHK 中的第375 页，最少要启动磁盘几次?最多要启动磁盘几次?（2）普通文件采用链接结构，若要读文件ADGHK 中的第100 页 ,最少要启动

20、磁盘几次?最多要启动磁盘几次?8 .有一个虚拟存储系统采用最近最少使用（LRU页面淘汰算法，每个作业 占3页主存，其中一页用来存放程序和变量i,j （不作他用）.每一页可存放150 个整数变量.某作业程序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOAi,j:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空 矩阵A按行序存放.（ 1）试问当程序执行完后，共缺页多少次？（ 2）最后留在内存中的是矩阵A 的哪一部分？9ROOTt件系统AB.CD.

21、EF.GH.IJ.K10ADGHK9.设系统中有4个进程P1, P2, P3和P4.在某一时刻系统状态如下：最大需求量已分配资源量P162P274P332P420剩余资源量1（1）系统是否处于安全状态？如是，则给出所有的进程安全序列.(2)如果进程P4申请2个资源，能否实施分配？为什么？七关于P、V操作：1 .为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互 斥 )?2 .有四个进程A、B、C、 D(1)进程A通过一个缓冲区不断地向进程B、C、D发送信息，A每向缓冲区送入一个信息后，必须等进程C、D、 D 都取走后才可以发送下一个信息,B、C、D对A送入的每一信息各取一次，试用P、V操作实现它们之间的正确通 讯.(2)试用最少个数的信号量实现进程A、B、C、 D 间的正确通讯.3 .写出P、V操作的定义.4 .有n+