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

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

2、响应 _.2.用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 _ 中断 _ .3.从静态的观点看 , 操作系统中的进程是由程序段、数据和_ 作业控制块 PCB_ 三部分组成 .4.在系统内核中必须包括的处理模块有进程调度、原语管理和_中断处理 _.5.批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB _.6.操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 _ .7.在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 ,另一个是 _限长寄存器 _.8.联想寄存器 （相联存

3、储器 ） 的最重要、最独到的特点是 _按内容并行查找 _.9.在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 _ 地址越界_中断 .10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 _ 首块地址和文件长度 _.11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 _死锁预防 _.12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 _来完 成的.13. 实时系统应具有两个基本特征 : 及时性和 _可靠性 _.14. 磁带上的文件只能采

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

5、序在计算机系统中同处于开始和结束之间的状态 , 这就称为 _ 并发 _.33.磁盘调度34.缓冲技术36.进程调度37.虚设备39.死锁预防40.临界资源42.交换技术43.互斥区段时间内只允许一个进程访问的资源，也称为独立资源322.在操作系统的存储管理中 , 存储共享的两个目的是 _节省内存 _和实现进程通信 .23.在存储管理中 , 为进程分配内存时 , 取满足申请要求且长度最大的空闲区域 , 这一算法称为_最坏适配算法 _.24.两个或两个以上进程均需要访问的变量成为_共享变量 _.25.实时系统应具有两个基本特征：_及时性 _和可靠性 .26.磁盘上的文件可以采用 _随机 _存取方式

6、 .27.在 UNIX 文件系统中文件分成三类，即普通文件、_目录文件 _ 和特殊文件 .28.用户程序通过 _系统调用 _向操作系统提出各种资源要求和服务请求 .29.SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机 交换信息的一种典型的 _虚设备_技术.30.在页式存储管理中，由 _系统 _将用户程序划分为若干相等的页.31.为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_文件保密 _.32.文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力， 保证文件安全 性常用的措施是 _文件备份 、文件转储 _.33.在操作系统的存储管理中， 由于进

7、行动态不等长存储分配，在内存中形成一些很小 的空闲区域，称之为 _ 碎片 _.34.在选择作业调度算法时应该考虑公平性和_高效性 _.35.两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与 _时间 _有关的错误 .36.用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_内存_.37.缓冲技术中的缓冲池是放在 _内存 _中.38.在存储管理中，引入快表的目的是_加快地址映射速度 _.39.等待输入输出工作完成的进程，一旦 I/O 完成，其状态变为 _ .40.清内存指令只能在 _ 状态下执行 .41.在虚存系统中不能实现但可以作为衡量其它页面淘汰算法

8、标准的页面淘汰算法是42.完成发现中断、响应中断任务的是 _ .43.产生死锁的四个必要条件是 _ 、_、_ 和_.44.采用链接结构的文件适合于 _ 存取.45.从资源分配的角度可将设备分类为 _ 、共享设备和 _ .47.进程获得 CPU 而运行是通过_ 得到的.48.设系统中有 N 个进程，则系统中处于等待状态的进程最多为 _个.50.活动头磁盘的访问时间包括 _ 、_和_ .51. 如果信号量 S0,则表示有_ 个进程等在 S 信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度， 由硬件将中断源划分为若干个级别， 称为53. 采用链接结构的文件适合于 _ 存取方式 .54.

9、 在各类通道中支持通道程序并发执行的通道是 _.55. 在虚拟页式存储管理中设置了快表， 用于保存正在运行进程页表的子集，通常快表存放在 _中 .456. 在虚拟段式存储管理中，若所需页面不在内存则发 _中断 .57. 创建进程的主要任务是建立_作业控制块 PCB_.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的 _.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是 _ .60. _ 作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为 _操作 .62. 当有一个进程从运行态到等待态，则一定有一个进程_处于执

10、行状态 _.63. 活动头磁盘的访问时间包括 _ 、_和_ .64. _ _链式存储 _存储管理方案解决了外碎片问题.三 . 判断题1.操作系统的所有程序都必须常驻内存 .2.进程获得处理机而运行是通过申请而得到的 .3.通过任何手段都无法实现计算机系统资源之间的互换 .4.进程控制块中的所有信息必须常驻内存 .5.一旦出现死锁 , 所有进程都不能运行 .6.所有进程都挂起时 , 系统陷入死锁 .7.优先数是进程调度的重要依据 , 一旦确定不能改变 .8.同一文件系统中不允许文件同名 , 否则会引起混乱 .9.用户程序有时也可以在核心态下运行 .10. 虚拟存储系统可以在每一台计算机上实现 .

11、11. 进程在运行中 , 可以自行修改自己的进程控制块 .12. 进程申请 CPU 得不到满足时,其状态变为等待态.13. 在虚存系统中 , 只要磁盘空间无限大 , 作业就能拥有任意大的编址空间 .14. 在内存为 M 的分时系统中，当注册的用户有 N 个时，每个用户拥有 M/N 的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件 .16. 由于 P、V 操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如 send，receive 或 Monitor 等.17. 大多数虚拟系统采用OPT 优化）淘汰算法是因为它确实可以得到最小的缺页率.18.实时系统中的作业周转

12、时间有严格的限制 .19.文件的索引表全部存放在文件控制块中 .20.打印机是一类典型的块设备.21.当一个进程从等待态变成就绪态 , 则一定有一个进程从就绪态变成运行态 .22.执行系统调用时可以被中断.23.在作业调度时 , 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转 时间.24.在请求页式存储管理中 , 页面淘汰所花费的时间不属于系统开销 .525.进程优先数是进程调度的重要依据 , 必须根据进程运行情况动态改变.26.流式文件是指无结构的文件 .27.参与死锁的所有进程都占有资源 .28.页式存储管理中 , 用户应将自己的程序划分成若干相等的页 .29.引入当前目录是为

13、了减少启动磁盘的次数 .30.文件目录必须常驻内存 .31.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间 .32.在文件系统中 , 打开文件是指创建一个文件控制块 .33.存储保护的目的是限制内存的分配 .34.原语和系统调用的主要区别在于两者的实现方法不同 .35.清内存指令只能在管态下执行 .36.在大型多道程序设计系统中 , 为充分利用外部设备 , 应使运行的若干程序都是 型的.37.在页式虚拟存储系统中 , 页面长度是根据程序长度动态地分配的 .38.如果信号量 S 的当前值为-5,则表示系统中共有 5 个等待进程39.磁盘上物理结构为链接结构的文件只能顺序存取 .40.系

14、统处于不安全状态不一定是死锁状态 .41.有 m 个进程的操作系统出现死锁时,死锁进程的个数为10, S=0, S0 时，它们的物理意义是什么？P( S)、V( S)的物理意义又是什么？5.试列举一个日常生活中进程的实例，说明进程间的同步关系.6.试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了 COPY 系统调用，用于复制文件(COPY filel file2).试设计一种实现 COPY 系统调用的方案(请给出具体设计细节)8.试列举至少 8 项进程控制块的项目 .79.试叙述操作系统中一种用时间换取空间的技术 .10.计算机系统采用通道部件后，已能实现CPU 与

15、外部设备的并行工作，为什么还要引入多道程序设计？六 . 计算题1. 假设一个活动头磁盘有 200 道, 编号从 0-199. 当前磁头正在 143 道上服务 , 并且刚刚 完成了 125道的请求 . 现有如下访盘请求序列 (磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量 (总磁道数 ).(1) .先来先服务(FCFS)磁盘调度算法.(2) .最短寻道时间优先(SSTF)磁盘调度算法.(3) .扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动 .)2. 有一个虚拟存储系

16、统，每个进程在内存占有 3 页数据区、 1 页程序区 . 刚开始时数据区为 空. 有以下访页序列 : 1 、 5、 4、 1、 2、 3、 2、 1、 5、 4、 2、 4、 6、 5、 1试给出下列情形下的缺页次数 :(1)系统采用先进先出 (FIFO) 淘汰算法 .(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢？3. 有个一虚拟存储系统，每个进程在内存占有3 页数据区，刚开始时数据区为 空 . 有以下访页序列 : 2 、 3、 4、 5、 3、 4、 1、 2、 3、 5、 1、 4、 2、 4、 5、 1、 3、 2、 1、3试给出下列情形下的缺页次数

17、 :(1)系统采用先进先出 (FIFO) 淘汰算法 .(2)系统采用最近最少使用(LRU)淘汰算法.(3)系统采用优化(OPT)淘汰算法.84.有一个文件系统，根目录长驻内存，如图所示：RQUT目录文件采用拉链式,每个磁盘块存放 10个下级文件的描述,最多存放 40个下级 文件若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块普通文件采用三级索引形式，文件控制块中给出 13 个磁盘地址，前 10 个磁 盘地址指出前 10 页的物理地址,第 11 个磁盘地址指向一级索引表,一级索引表给出 256个磁盘地址，即指出该文件第 11 页至第 266 页的地址；第 12

18、个磁盘地址指向二级索引表，二级索引表中指出 256 个一级索引表的地址；第 13 个磁盘地址指向三级索引表，三级索引表中指出 256 个二级索引表的地址(1)该文件系统中的普通文件最大可有多少页(2)次？若要读文件/A/D/K/Q 中的某一页，最少要启动磁盘几次？最多要启动磁盘几(3)若想减少启动磁盘的次数，可采用什么办法？5.设系统中有三类资源AB 和 C,又设系统中有 5 个进程 P1，P2, P3, P4 和P5.在 T0 时刻系统状态如下：曰 / 最人-需求量已 分配i 己资源量剩余资源量AB CA B CA B CP1 8641 212 1 1P2 4 333 11P3 10 1 3

19、4 139P4 3 333 22P5 5 461 1310(1) 系统是否处于安全状态？如是，则给出进程安全序列6. 在一个两道的批处理操作系统中，有 间和优先级如下表所示 .作业号进入时刻估计运行时间优先级J0B18： 0090分钟5J0B28： 1030分钟6J0B38： 3020分钟3J0B48： 5015分钟8J0B59： 2010分钟2J0B69： 405分钟4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出. 但当有新的作业投入运行时，可以按照优先级进行进程调度 .(1)试给出各个作业的运行时间序列.(例如：J0B1: & 00-8 : 30,9: 10-9 :

20、 20,)( 2)试计算出作业的平均周转时间 .7. 有一个文件系统 , 根目录长驻内存 , 如图所示 :目录文件采用链接式 , 每个磁盘块存放 10 个下级文件的描述 , 最多存放 50 个下级 文件 . 若下级文件为目录文件 , 上级目录指向该目录文件的第一块 , 否则指向普通文件的文 件控制块 .(1)普通文件采用顺序结构,若要读文件ADGHK 中的第 375 页,最少要启动磁盘几次 ? 最多要启动磁盘几次 ?(2)普通文件采用链接结构,若要读文件ADGHK 中的第 100 页, 最少要启动磁盘几次 ? 最多要启动磁盘几次 ?8. 有一个虚拟存储系统采用最近最少使用( LRU 页面淘汰算

21、法，每个作业占 3 页主存，其 中一页用来存放程序和变量 i,j (不作他用) . 每一页可存放 150 个整数变量 . 某作业程序 如下：VAR A:ARRAY1.150,1.100 0F integer;i,j:integer;F0R i:=1 to 150 D0F0R j:=1 to 100 D0Ai,j:=0;设变量 i,j 放在程序页中,初始时,程序及变量 i,j 已在内存,其余两页为空 . 矩阵 A 按行序存放 .( 1 )试问当程序执行完后,共缺页多少次？(2)最后留在内存中的是矩阵A 的哪一部分？(2)如果进程 P5 申请 1 个资源类什么？A、1 个资源类 B 和 1 个资源

22、类 C,能否实施分配？为6 个作业进入系统，它们的进入时刻、估计运行时11129.设系统中有 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 每向缓冲区送入一个 信息后，必须等进程 B C D 都取走后才可以发送下一个信息，B、C D 对 A 送入的每一信 息各取一次，试用P、V 操作实现它们之间的正确通讯 .(2) 试用最少个数的信号量实现进程AB C D 间的正确通讯.3.写出 P、V 操作的定义.4.有