操作系统硕士研究生入学考试模拟试题参考答案.docx

1、操作系统硕士研究生入学考试模拟试题参考答案操作系统硕士研究生入学考试模拟试题参考答案一、 填空题 1. 中断优先级是由硬件规定的，若要调整中断响应次序可通过中断屏蔽实现。(北京大学1997)2. 多道程序设计的特点是多道、宏观上并行和微观上串行。(西安电子科大2001)3. 多道运行的特征之一是宏观上并行，它的含义是同时进入主存的程序都处于运行过程中，但都未运行完毕。(华中理工2000)4. 操作系统的基本类型主要有批处理操作系统、分时操作系统和实时操作系统。(哈工大2002)5. 批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题。(华中理工2001)6. 操作系统具备处理同时性活动的

2、能力，其最重要的硬件支持是中断机构。(华中科技2001)7. 为了实现处理器与外部设备的并行工作，系统引入了中断硬件机制。(北大1997)8. 操作系统向用户提供了两类接口，一类是命令级接口，另一类是程序级接口。(西安电子科大 2001)(中科大1998)9. 现代操作系统的两个最基本的特征是 (程序执行的) 并发性和 (资源的) 共享性。(中科院1997) (北交大2000)10. 多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储分配、存储保护和存储扩充。(西安电子科大2000)11. 在操作系统中，一种用空间换取时间的资源转换技术是SPOOLing。(北京大学1997)1

3、2. 如果系统中有 n 个进程，则在等待队列中进程的个数最多为 n 个。(北京大学1997)13. 若使当前运行进程总是优先级最高的进程，应选择剥夺式进程调度算法。(北京大学1997)14. 实现一个管程时必须考虑的 3 个主要问题包括互斥、同步、条件变量。(西安电子科大1996)15. 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页、地址越界 和访问权限错等原因而产生中断。(中科大1998)16. 存储管理应实现的功能是：主存空间的分配和保护、地址重定位、主存空间的共享和扩充。 (西安电子科大2002)17. 分区存储管理方案不能实现虚存的原因是作业地址空间大小不能超过存储空间

4、大小。(西交大1999)18. 设有 8 页的逻辑空间，每页 1024 字下，它们被映射到 32 块的物理存储区中。那么，逻辑地址的有效位是 13 位，物理地址至少是 15 位。(西北工大2000)19. 采用交换技术获得的好处是以牺牲处理器时间为代价的。(西交大1999)20. 通道技术的引入，实现了处理器与设备的并行、设备与设备的并行、进程 与进程的并行。(中科院1998)21. 设备管理中引入缓冲机制的主要原因是为了改善处理器与输入输出设备之间速度不匹配的矛盾、实现输入输出设备之间的并行操作和有效减少输入输出操作次数。(中科院1999)22. 设备驱动程序是一种低级的系统例程，它通常分为

5、驱动输入输出设备工作程序 和设备中断处理程序两部分。(中科院1998)23. 在通道进行输入输出操作期间，要访问两个内存的固定单元CAW和 CSW 。(西安理工2000)24. 利用符号链接实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题，解决的方法是文件的拥有者才具有指向索引结点的指针，共享文件的其他用户中只有该文件的路径名而无指向索引结点指针。(中科院1999)25. 使用位示图 (20 行、 30 列) 表示空闲盘块状态。如当分配一个盘块号为 132 时，其在位示图中的行、列数为 4 、 11 。当释放一个盘块号为 318 时，其所在位示图中的行、列数为 10 、 17 。(注

6、：行为 019 、列为 029 ，首盘块号为 1)(北京邮电大学1997)26. 每个索引文件都至少有一张索引表，其中，每一个表项应包括能标识该记录的记录键和物理地址。(西安电子科大2002)27. 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括起始块号和总块数。(西北工大2000)28. 采用直接存取法存取文件时，对索引文件效率最高，对串联文件效率最低。29. 在 UNIX 文件管理系统中，为了对磁盘空间的空闲块进行有效管理，采用的方法是成组链接法。(西安电子科大2000)30. 在 UNIX 系统中，如果一个盘块的大小为 1KB，每个盘号占 4 个字节，那么

7、，一个进程要访问偏移量为 263168B处的数据时，需要经过 1 次间接。(中科大1998)31. 在请求分页系统中，引用位标识 该页最近是否被访问过，它的用途是 为淘汰算法选页提供参考。(华中理工2001)32. 进程的目标代码在虚拟存储器中不考虑 物理空间大小和 信息存放的物理位置，只规定 进程中互相关联的信息的相对位置。(南开2001)33. 多用户环境中为了实现多用户之间的隔离，必须采取 存储保护 措施。(华中科技2001)34. 请求分页式虚存系统必须至少具有三种硬件支持，即 一定量内存和较大外存 、地址转换机构及缺页中断机构。(中科院2000)35. 在页面替换算法中，目前有多种方

8、法被提出以防止抖动现象，它们的共同点是通过 程序的局部性原理 耒实现的。(中科院2000)36. 虚拟设备是操作系统利用某种I/O技术，将某个 独占 设备改造为多个用户可以同时共享的设备。(北京理2002)37. I/O设备处理进程平时处于 睡眠 状态，当 I/O请求 和 I/O操作结束出现时，被唤醒。(西安电子科大2000)38. 文件目录中用 盘块号记录文件的一维地址，而实际读写磁盘需用 柱面号 ， 磁头号及 扇区号 三维地址。(南开大学2000) 39. UNIX的文件目录项由两部分组成，即文件名和 索引节点 ；后者在文件被打开后又有两种形式，即 外存索引节点和 内存索引节点 。(中科院

9、2000)40. UNIX能与其他操作系统组网是由于它支持 TCP/IP 协议。(中科院2000)41. 在一个请求分页存储管理系统中，某程序的页面走向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。假设分得的页框数是3，并且开始时页框中是空的，则分别采用最佳转换算法和LRU页面转换算法，在访问过程中发生缺页中断的次数分别是 9 和 13 。(南京航空2001)42. 一台计算机有十台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。(南京航空2001)43. 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求

10、3台。当N的取值不超过 5 时，系统不会发生死锁。(上海交大2002) 44. 在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了引用位 。 (上海交大2002) 45. 虚拟存储器实现的基础是程序局部性原理理论。实现虚拟存储器是现代计算机操作系统 扩充主存 的主要方法。操作系统实现虚拟存储器需要 地址转换机构、 存储保护机构 和 中断机构 等软硬件支持。 (四川大学2000) 46. 在微型计算机中，当I/O控制方式采用DMA时，数据传输的基本单位是 数据块 ，而且在外设和 内存 之间直接建立数据通路，在I/O过程中，不需要 CPU 的干预，完全由DMA

11、控制器控制。(四川大学2000) 47. 进程映像的三个组成部分是 程序块 、 数据块 、 PCB ，其中后者是进程存在的惟一标志。(合肥工大2000)48. 进程的基本状态有执行、就绪和等待。批处理作业的基本状态有运行、输入49. 后备 和完成。其中，运行 状态包含了进程的等待状态。作业调度程序实现了作业从 后备 状态到执行状态的转换，而进程调度 程序实现了进程从就绪状态到执行状态的转换。处于等待状态的进程是不会获得CPU的。(大连理工2002)50. SPOOLing技术是在共享设备上模拟独占设备的技术 。由预输入程序将作业执行中需要访问的数据预先读入输入井中。缓冲输出程序则负责将输出井中

12、的信息在输出设备上输出。(大连理工2002)51. 文件在文件存储空间的组织方式，称为文件的 物理 结构。 (电子科大2001) 52. 所谓操作系统虚拟机的概念，是指 OS屏蔽硬件细节，为用户提供使用方便、功能扩展、效率提高的计算机 。(华中科技2002)53. 程序并发执行时失去程序的封闭性和可再现性的主要原因是 运行程序相互制约 。(华中理工2001)54. 最佳适应算法是将作业放置到能满足作业长度空闲区中最小的一个空闲区中。(华中理工2000)55. 分区存储管理方案不能实现虚存的原因是 存储空间连续性要求 。(西交大1999)56. UNIX系统的核心结构由 进程控制 子系统和文件子

13、系统两个部分组成的。(华中科技2001) 二、 术语/名词解释1. 西北大学2000并行与并发、对换与切换、管道与通信、直接通信与间接通信、死锁与饥饿(1)并发与并行；若干个事件在同一时刻发生称为并行；若干个事件在同一时间间隔内发生称为并发。并行是并发的特例，并发是并行的拓展。(2)对换与切换；对换是指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存。切换是指将CPU的使用权从一个进程转到另一个进程。在某些系统中，进程切换往往伴随着信息的对换。(3)管道与通道；管道（Pipe）是连接两个进程的一个共享文件

14、，进程通过对该文件的读、写实现进程间的通信。管道文件实际上是一个临时文件，它以磁盘为中介实现进程间的通信，与内存相比，其通信速度较慢。通道（I/O处理机）是实现I/O操作的硬件装置。通道对管道的实现提供子硬件支持。 (4)直接通信与间接通信；消息系统有直接通信和间接通信之分。 1）直接通信。直接通信方式有一个基本原则：进程在发送和接收消息时，必须指明接收者或发送者的名字。这种通信方式中Send和Receive原语定义如下： Send（P，message），将消息发送给进程P； Receive（Q，message），接收来自进程Q的消息。 这种通信方式中通信链路具有如下特征：每一对欲通信的进程间

15、自动建立了一条双向通信链，只需知道对方的标识信息便可进行通信；每条通信链路严格地对应两个进程；相互通信的一对进程之间存在一条通信链路。 2）间接通信。进程间通过信箱进行消息传递的通信方式称为间接通信，又称为“信箱通信”；信箱（Mailbox）可以抽象地看成是一个虚设备，进程可以把消息（也称信件）放入信箱，也可以从中取出一条消息。信箱必须有唯一的标识符。在这种通信方式中，某个进程可以通过一组不同的信箱同时与其他多个进程通信。两个进程之间只有当它们有一个可共享的信箱时才可进行通信。 间接通信方式中的通信链路具有如下特征：只有当两个进程有了一个可共享的信箱时，通信链路才在两者之间建立；一条通信链路可

16、以连接两个以上的进程；每一对通信进程之间可以有多条不同的通信链路，每一条链路对应一个信箱；通信链路可以是单向的，也可以是双向的。(5) 死锁与“饿死”。 死锁是因竞争资源而引起的一种具有普遍性的现象，在多道程序系统中，由于多个并发进程共享系统的资源，如使用不当有可能造成一种僵局，即系统中两个或多个进程无限期地等待永远不会发生的条件，在无外力的干预下，这些进程都不能向前推进，我们称之为死锁。死锁不仅在两个进程之间发生，也可能在多个进程之间，甚至在系统全部进程之间发生。当死锁发生时，一定有一个资源被无限期地占用而得不到释放。 “饿死”是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源，但

17、是仍然存在申请者永远得不到资源的现象。因此，在操作系统中，不仅要考虑如：何防止“死锁”，还要考虑如何避免“饿死”。2. 西安理工大学2000系统调用、多道程序设计、周转时间、碎片、系统抖动(1)系统调用系统调用是用户在程序中能用“访管指令”调用的由操作系统提供的子功能的集合。每一个子功能称为一条系统调用命令（或广义指令）。系统调用是操作系统在程序级给用户提供的接口。(2)多道程序设计多道程序设计是指在主存中同时存放多道用户作业，它们都处于执行的开始点和结束点之间。(3)周转时间所谓周转时间是指作业从进入系统到处理完成所经历的时间。(4)碎片所谓碎片是指存储器上不能利用的空闲区。(5)系统抖动在

18、分页存储系统中，将某一页从实存移到辅存为“出页”，从辅存调入主存为“入页”。刚“出页”的页又要“入页”，或刚“入页”的页又要“出页”。这种反复出入页的现象称为“抖动现象”或者“系统颠簸”。3. 西安交通大学1999/2000线程、分时系统、系统调用、地址再定位、多道程序设计、地址空间和存储空间、通道(1) 线程所谓线程（thread），从操作系统管理角度看线程是指“进程的一个可调度实体”，是处理机调度的基本单位；从编程逻辑看线程是指“程序内部的一个单一的顺序控制流”。线程是进程的一个组成部分。 (2) 分时系统 所谓分时系统就是在一台计算机上，连接多个终端，用户通过各自的终端和终端命令把作业送

19、人计算机，计算机又通过终端向各用户报告其作业的运行情况，这种计算机能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应，这就构成了分时系统。分时系统设计的主要目标是使用户能与系统交互作用，对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率。分时系统的主要特征是： 1）同时性：若干个终端用户按照系统提供的各种服务，在各自终端进行操作，同时使用一台计算机资源。宏观上看是各用户在并行工作，微观上看是各用户轮流使用计算机。 2）独立性：用户间可以相互独立操作，互不干涉，系统保证各用户程序运行的完整性，不会发生相互混淆或破坏现象。 3）及时性：系统可对用户的输入及时作出响应。分时系统性能

20、的主要指标之一是响应时间，它是指从终端发出命令到系统予以应答所需的时间。4）交互性：用户可根据系统对请求的响应结果，进一步向系统提出新的请求，即能使用户和系统进行人 机对话的工作方式，所以分时系统也称之为交互式系统。 (3) 系统调用系统调用是用户在程序中能用“访管指令”调用的由操作系统提供的子功能的集合。每一个子功能称为一条系统调用命令（或广义指令）。系统调用是操作系统在程序级给用户提供的接口。 (4) 地址再定位所谓地址再定位，就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变换过程，即将地址空间给出的逻辑地址映射到内存的物理地址。地址重定位有静态重定位和动态重定位两种方式。

21、(5)多道程度设计多道程序设计是指在主存中同时存放多道用户作业，它们都处于执行的开始点和结束点之间。多道程序设计的特点如下： 1）多道。主存中有多道程序，它们在任一时刻必须处于就绪、运行、阻塞三种状态之一。 2）宏观上并行。从宏观上看，它们在同时执行。 3）微观上串行。从微观上看，它们在交替、穿插地执行。采用多道程序设计后，减少了CPU时间的浪费。尤其对计算题的作业，由于I/O操作较少，CPU浪费的时间很少。(6) .地址空间和存储空间地址空间指用户编程使用的全部地址，其中，每个地址单元又称逻辑地址，由于它常相对于程序的起始地址编号，故又叫相对地址。存储空间指内存中可直接寻址的物理单元的集合，

22、物理单元又称物理地址或绝对地址。(7) 通道又称I/O处理器，它在接受CPU的I/O命令后，能相对独立地完成主存储器和外围设备之间的信息传送，并与中央处理器并行地执行操作，I/O结束后又能发点I/O中断请求CPU干予，具有上述一系到逻辑功能的部件就是通道。采用通道技术主要解决输入输出操作的独立性和各部件工作的并行性，减少外围设备和中央处理器的逻辑联系，实现外围设备和中央处理器之间的并行操作；通道和通道之间的并行操作；各通道上的外围设备之间的并行操作，以达到提高整个系统效率的目的。4. 清华大学2001多道程序、多重处理、进程、线程、虚存存储器（1）多道程序 多个用户程序(作业)同时进入主存，并

23、启动它们同时运行的程序设计技术。在单CPU上这些程序在宏观上是同时运行的，而微观上看它们交替执行。（2）多重处理 系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计并不定要求多重处理系统支持。（3） 进程 进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。（4）线程 多线程环境中进程是操作系统中进行保护和资源分配的基本单位。线程是操作系统进程中能够独立执行的实体（控制流），是处理器调度和分派的基本单位。线程是进程的组成部分，每个进程内允许包含多个并发执行的控制流，这就是多线程。

24、（5）虚拟存储器 在具有层次结构存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器”。5. 南京大学2001线程、目录、 死锁、窗口(1)线程：线程又称轻量级进程，是指进程中的一条执行路径。(2)目录：文件系统中的所有文件控制的有序集合称为目录。(3)死锁：若一个进程集合中的每一个进程都在等待只能由本集合中的另一个进程才能引发的事件，则称这组进程处于死锁。(4)窗口：把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用软件和文件，该矩形区域就称为“窗口”。6. 南京大学2003写出操作系统中常用缩写字的英

25、文全称：(1) RAID (2) LWP (3) IPC (4)IPT（1）Reundant Array of Independent Disks（2）Light Weight Process（3）Interprocess Communication（4）Inverted Page Table解释下列概念及说明关系或区别：(1)计算机系统的安全性、计算机系统的可靠性(2)死锁、饥饿(3)同步、互斥(4)文件目录、目录文件（1）计算机系统的安全性和可靠性是两个概念，可靠性指硬件系统正常持续运行的程度，目标为反故障；安全性是指不因人为疏漏和蓄谋作案而导致信息资源被泄露、篡改和破坏，目标是反泄露。关

26、系：可靠性是安全性的基础，安全性比可靠性更为复杂。（2）死锁是因进程竞争资源，但系统拥有资源的数量有限，或并发进程推进的顺序不当而造成的一种永远等待资源的僵局。而饥饿是指每个资源占用者都在有限时间内释放占用的资源，但申请进程仍然长时间得不到资源的现象。关系：产生饥饿现象并不意味着一定产生死锁。（3）并发进程的执行会产生相互制约关系：一种是进程之间竞争使用独占型资源，只能让它们逐个使用，这种现象称互斥，是一种竞争关系，也称间接的制的关系。另一种是进程之间协同完成任务，在关键点上等待另一进程发来的消息，以便协同一致，是一种协作关系，也称直接的制的关系。关系：本质上，互斥是一种特殊的同步，因为它也是

27、进程之间的执行次序上的一种协调。（4）文件目录记录文件的管理和说明信息，如文件名字、长度、属性、外存位置等信息，用于对单个文件的控制。把同一个卷上的若干文件的文件目录组成一个单独的文件，由于它是由文件目录组成的，故称目录文件，它用于对整个文件系统的管理。7. 南京航空航天大学2001 多道程序设计、计算机操作系统、用户态与核心态、进程控制块、SPOOLing、逻辑文件和物理文件、进程映象、临界资源和临界区(1)多道程序设计 见清华大学2001(1)/西安交大2000(5)(2)计算机操作系统 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使

28、用计算机提供良好运行环境的一种系统软件。(3) 用户态与核心态 硬件处理器的不同状态(或模式)，用于加强系统的安全性。多数系统把处理器状态简单的划分为核心态（又称特权状态、系统模式、特态或管态）和用户态（又称目标状态、用户模式、常态或目态）。当处理器处于管理状态时，程序可以执行全部机器指令，访问所有资源，并具有改变处理器状态的能力；当处理器处于用户状态时，程序只能执行非特权指令。(4)进程控制块 标识进程存在和记录、刻画进程状态及有关信息的数据结构。它是操作系统掌握进程的唯一资料结构，是操作系统控制和管理进程的主要依据。它包括了进程执行时的情况，以及进程让出处理器后所处的状态、断点等的标识信息

29、、现埸信息和控制信息。(5)SPOOLing、 是外围设备同时联机操作的简称假脱机系统。其思路是：利用多道程序设计技术，在运行用户作业的同时，将大批新的作业信息从输入设备上预先输入到辅助存储器磁盘的输入缓冲区域中暂时保存，称为“预输入”。此后，由作业调度程序调出作业执行。作业使用数据时不必再启动输入设备，而只要从磁盘的输入缓冲区域中读入。类似地，作业执行中不必直接启动输出设备输出数据，而只要将作业的输出数据暂时保存到磁盘的输出缓冲区域中，在作业执行完毕后，由操作系统组织信息成批输出。称为“缓输出”。这样能带耒缩短作业执行时间、增加多道程序道数、加强诈作业调度灵活性的优点。Spooling技术是

30、用一类物理设备模拟另一类物理设备技术，是使独占使用的设备变成可共享设备的技术，也是一种速度匹配技术。(6)逻辑文件和物理文件 逻辑文件是从用户观点出发，从方便使用的角度考虑文件信息的组织及配置方式，这种文件叫逻辑文件，它分为流式文件和记录式文件。物理文件-从系统观点出发，考虑文件在物理介质上的组织和存放方式，这种文件叫物理文件，它分串连文件、连续文件、索引文件和哈希文件。(7)进程映象 UNIX SVR4中，进程由三部分组成：proc结构、数据段和正文段，它们合称为进程映像，而把进程定义为映像的执行。(8) 临界资源和临界区 进程中涉及共享变量的程序段称临界区。临界区中共享变量代表的资源称临界

31、资谅，这些资源一次仅能被一个进程使用。8. 复旦大学2000 用户级线程和系统级线程(1) 用户级线程ULT线程管理的全部工作都由应用程序来做，在用户空间内实现，内核是不知道线程的存在的。用户级多线程由用户空间运行的线程库来实现，任何应用程序均需通过线程库进行程序设计，再与线程库连接后运行来实现多线程。线程库是一个ULT管理的例行程序包，在这种情况下，线程库是线程的运行支撑环境。当一个应用程序提交给系统后，系统为它建立一个由内核管理的进程，该进程在线程库环境下开始运行时，只有一个由线程库为进程建立的线程。首先，运行这个线程，当应用进程处于运行状态时，线程通过调用线程库中的“孵化”过程，可以孵化

32、出运行在同一进程中的新线程。上述活动均发生在用户空间，且在单个进程中，内核并不知道这些活动。内核按进程为单位调度，并赋予一个进程状态（就绪、运行、阻塞）。(2) 系统级线程内核级KLT线程设施中，线程管理的所有工作由操作系统内核来做。内核专门提供了一个KLT应用程序设计接口（API），供开发者使用，应用程序区不需要有线程管理的代码。Windows 2000/XP和OS/2都是采用这种方法的例子。任何应用都可以被程序设计成多个线程，当提交给操作系统执行时，内核为它创建一个进程和一个线程，线程在执行中可以通过内核创建线程原语来创建其他线程，这个应用的所有线程均在一个进程中获得支持。内核要为整个进程及进程中的单个线程维护现场信息，所以，应在内核空间中