3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.
优先级最高,就恢复该进程被中断时的现场,使它继续执行.)
虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加.( 对)
虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量.( 对)
用信号量和P,V原语操作可解决互斥问题,互斥信号量的初值一定为1.( 错,用信号量和P,V原语操作可解决互斥问题, 1.)
系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁.( 系统发生死锁时,其资源分配图中必然存在环路.然而,资源分配图中存在环路, 系统中不一定出现死锁.) ) 进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB.(错，进程控制块/PCB是为系统中所有进程设置的私有数据结构,每个进程仅有一个PCB.)
进程控制块(PCB)是为所有进程设置的私有数据结构,每个进程仅有一个PCB.(对 ) 产生死锁的根本原因是供使用的资源数少于需求资源的进程数.( 对) 在采用树型目录结构的文件系统中,各用户的文件名可以互不相同.( 对.)
在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( 错,在采用树型目录结构的文件系统中,各用户在不同目录中的文件名可以互不相同)
平均周转时间和周转时间与选用的调度算法有关.( 正确)
利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量,降低交换所用的时间.( 正确)
在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收.( (×)在Linux系统中,采用位示图法来实施存储空间的分配与回收.)
P,V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态.( (×)P,V操作使用不当,将使系统进入死锁状态. )
程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。）
由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。 ） 分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。（错，在分页存储管理中，逻辑地址是一维的）
多级目录的作用之一是解决了用户的文件名重名问题。（对）
操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（错，操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。 ）
一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（错，一个正在运行的进程只可以阻塞自己，不能阻塞别的进程。 ） 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（对） 引入缓冲技术的主要目的是平滑数据的I/O速率。（对）
在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。（错，在分段存储管理中，分配给用户的地址空间大小由用户程序决定的。）
与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（对） 一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（对）
可重定位分区管理可以对作业分配不连续的内存单元。（错。可重定位分区管理不可以对作业分配不连续的内存单元。）
利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（对） 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。） 操作系统是计算机系统中必不可少的系统软件。（对）
11/24
31. 由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（错，
资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。 ） 32. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（对） 33. 产生死锁的原因可归结为竞争资源和进程推进顺序不当. （对） 34. 死锁是指两个或多个进程都处于互等状态而无法继续工作. （对）
35. 若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发
生了死锁。（错，若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则只可判定系统可能会发生了死锁而不是必然会发生死锁。） 36. 多用户操作系统一定是具有多道功能的操作系统.（对） 37. 进程的相对速度不能由自己来控制.（对）
38. 实时系统中的作业周转时间有严格的限制.（错，实时系统中的作业周转时间有严格的限制） 39. 多用户操作系统在单一硬件终端硬件支持下仍然可以工作.（对）
40. 进程在运行中，可以自行修改自己的进程控制块. （错，进程在运行中不可以自行修改自己的进程控制块，
由操作系统修改）
41. 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（错，
系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近用户。）
42. 设备独立性（或无关性）是指能独立实现设备共享的一种特性. （错，设备独立性（或无关性）是指能独立
实现设备共享的一种特性）
43. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并
未增加。（对）
44. 作业同步面向用户而进程同步面向计算机内部资源管理控制. （对）
45. 特殊文件是指其用途由用户特殊规定的文件（错，特殊文件是指其用途由系统特殊规定的文件） 46. P操作和V操作都是原语操作. （对）
47. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存
的进程以及输入、输出井组成。（对）
48. 信号量机制是一种有效的实现进程同步与互斥的工具.信号量只能由PV操作来改变. （对）
49. rmdir命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不能删除根目录。
它可同时删除多个目录。( 错，该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能删除根及当前目录。) 50. 同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。(对) 51. CPU的二级调度是指作业调度和进程调度。(对)
52. 环路既是死锁的必要条件，又是死锁的充分条件。(错，环路条件等四个条件只是死锁的必要条件，不是死
锁的充分条件。)
53. 分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。(对)
54. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。(错，在采用树型目录结构的文件系统
中，不同在一个目录中的各用户的文件名 可以 相同。)
55. 进程的互斥和同步总是因相互制约而同时引起(错，不总是同时引起，有时只有同步或只有互斥) 56. 操作系统“生成”是可以按用户要求任意装配成各种应用核心（错，统一核心，装配不同应用程序） 57. 多用户操作系统离开了多终端硬件支持无法使用。(对) 58. 一般的分时操作系统无法作实时控制用。(对)
59. 死锁是指两个或多个进程都处于互等状态而无法继续工作。(对)
60. 具有多道功能的操作系统一定是多用户操作系统。 (错，也可能是单用户多任务操作系统，如win98) 61. PC机一个逻辑驱动器号能管理两个以上物理硬盘。(对)
62. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（错，裸机上
第一个要安装的就是操作系统）
63. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。(错，
12/24
执行处理机调度的基本单位是进程)
64. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存
的进程以及输入、输出井组成。（对）
三, 填空题
1. 操作系统的特征是（并发性）,（共享性）和随机性.
2. 按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:（批处理系统）,（分
时系统）和实时系统.
3. 软件系统分为系统软件,（支撑软件）和（应用软件）.
4. 多数计算机系统将处理器的工作状态划分为（管态）和目态.后者一般指用户程序运行时的状态,又称为普通
态或（用户态）态.
5. 存储器一般分成高速缓冲器,（内存）和（外存）三个层次,其中高速缓冲器是造价最高,存取速度最快. 6. 文件的物理结构有:顺序结构,（链接结构）和（索引结构）.
7. 通道是独立于CPU的,专门负责数据（输入输出）传输工作的（处理单元）.
8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是（n-1）个,最少是（ 0）个.
9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的（绝对）号.由用户在程序中定
义的设备编号称为设备的（相对）号.
10. 一个作业可划分成若干个（相对独立）的部分,每个部分称为一个（作业步）. 11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为（前台）作业,而由批处理系统控制的作业称为（后
台）作业.
12. 操作系统为用户提供两种类型的使用接口,它们是（操作员或用户)接口和（程序员或程序) 接口. 13. 操作系统中,进程可以分为（系统）进程和（用户）进程两类. 14. 操作系统的主要功能是(进程管理)、（内存管理）、（文件管理）、（设备管理）、（用户接口管理）。 15. 除了新建状态与撤销状态，进程的基本状态有(运行)、（就绪）、（阻塞）。
16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,（计算时间短）的作业将得到优先调度;
当各个作业要求运行的时间相同时, （等待时间长）的作业得到优先调度.
17. 当一个进程独占处理器顺序执行时,具有两个特性: （封闭）性和（可再现性）.
18. Linux的shell有两层含义,一是指由（shell命令）组成的Shell命令语言;二是指（该命令的解释）程序. 19. 操作系统的主要设计目标是（方便用户使用或界面友好）和（系统能高效工作或资源利用率高）.
20. 当一个进程完成了特定的任务后,系统收回这个进程所占的（工作区或主存空间或资源）和取消该进程的（进
程控制块PCB），就撤消了该进程.
21. 每个索引文件都必须有一张（索引）表,其中每个登记项用来指出一个逻辑记录的（存放位置 或指针 或首地
址）.
22. 实现SPOOL系统时必须在磁盘上辟出称为（输入井）和（输出井)的专门区域,以存放作业信息和作业执行
结果.
23. 一个理想的作业调度算法应该是既能（提高系统效率或吞吐量高）又能使进入系统的作业（及时得到计算结
果 周转时间短等）.
24. 死锁的四个必要条件是（互斥使用资源）,（占用并等待资源）,不可抢夺资源和循环等待资源. 25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.
26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须
互斥执行.
27. 处理机调度可分为三级,它们是高级调度,(中级调度)和低级调度;在一般操作系统中,必须具备的调度是(进程
调度).
28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是(物理地址或绝对地址);将前者
转变为后者的过程称作(重定位).
29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.
13/24
30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)
设备和块设备.
31. 操作系统的基本特征是并发,(共享)和(异步性).
32. 通常,线程的定义是是进程中执行运算的最小单位/执行处理机调度的基本单位.在现代操作系统中,资源的分
配单位是(进程),而(处理机)的调度单位是线程
33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转
换.
34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻
塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程. 35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代
操作系统中都采用动态重定位形式来实现这种地址转换. 36. 进程的基本状态有运行态、（就绪态）、（阻塞态）。
37. SPOOLing的中文含义为（同时外围联机操作）或（假脱机操作）。 38. .操作系统的特征是并发性、（共享性）、（随机性）。 39. 进程实体由程序、（PCB或进程控制块）和（逻辑数据集合）三部分组成。 40. 多数计算机系统将处理器的工作状态划分为（管态）和（目态）。后者一般指用户程序运行时的状态，又称
为普通态。
41. 可以把文件划分成三类逻辑结构：（无结构的字符流式文件）、定长记录文件和（不定长记录）文件。 42. 存储器一般分成（高速缓冲器）、内存和外存_三个层次，其中（外存）是造价最低、存取速度最慢。 43. 通道是独立于（CPU）的、专门负责（数据输入输出传输工作）的处理单元。 44. 用户程序中使用的地址称为（逻辑地址），其对应的存储空间称为（逻辑地址）空间。
45. 采用缓冲技术最根本的原因是CPU 处理的速度与（设备传输数据）的速度不相匹配，需要用（缓冲区）缓
解共间的速度矛盾。
46. 操作系统的主要功能是处理器管理、（存储器管理）、（文件管理）、作业管理和设备管理。 47. 分区存贮管理方法的主要优点是易于（实现），缺点是容易产生（碎片）。 48. 内存中很多容量太小、无法被利用的空闲块被称为（碎片）。
49. 利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，该虚拟内
存空间通常被称为（虚拟存储器）。
50. 在存储管理中，允许一个程序的若干程序段或几个程序的某些部分共享某一个存储空间，这种技术称为（覆
盖技术）。
51. 刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（抖
动）（或颠簸）。
52. 在现代操作系统中，资源的分配单位是（进程）,而处理机的调度单位是（线程）,一个进程可以有（多个）
线程。
53. 一次仅允许一个进程使用的共享资源称为（临界资源）。每个进程中访问临界资源的那段程序称为（临界区）。 54. 采用通道这种I/O结构的最大优点是可以实现（CPU）和（外设）并行工作。 55. 在Linux系统中，文件的类型主要包括(普通文件),(目录文件),(特殊文件)。 56. 常用的设备分配技术有（独占分配）、(共享分配)、(虚拟分配)。
57. 在存储器管理中，页面是信息的( 基本分配 )单位，分段是信息的( 逻辑 )单位。页面大小由(系统)确定，分
段大小由(程序)确定。
58. 在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程或线程）,一个进程可以有(多
个)线程。
59. 按资源分配特点，设备类型可分为以下三类：(独占设备),（共享设备），（虚拟设备）。 60. 常用的进程调度算法有(先来先服务) 、（时间片轮转）、（优先级）。 61. 设备I/O方式有如下三种：(程序方式)、（中断方式） 、（DMA方式）。 62. 在文件使用中涉及的系统调用主要有以下六种：（新建文件）、（打开文件）、（关闭文件）、（读文件）、（写文
14/24
件）、（新建目录）。
63. 共享设备允许多个作业同时使用，这里的“同时使用”的含义是指（多个作业可以交替地启动共享设备，在某
一时刻仍只有一个作业占有）。
64. 现代处理器有（管态或核心态）和（目态或用户态）两种工作状态，前者可以运行特权指令，具有较高的特
权级别，后者不能运行特权指令，具有较低的特权级别。
四, 简答题
1. 从资源管理的角度说明操作系统的主要功能.
答：进程管理(或处理器管理),存储管理,文件管理,作业管理和设备管理.
2. 什么是操作系统？
答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
3. 为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 答：① 多道作业并行工作，减少了处理器的空闲时间。
② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。 ③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。 ④ 作业成批输入，减少了从操作到作业的交接时间。
4. 进程有哪几种基本状态 试描绘出进程状态转换图. 答：进程有运行态,就绪态和阻塞态三种基本状态.
三种基本状态的转换图如图1所示,图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生.
5. 什么是临界区 进程进入临界区的调度原则是什么 答:在每个进程中访问临界资源的那段程序叫临界区. 进程进入临界区的调度原则是:
①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入.
②任何时候,处于临界区内的进程不可多于一个.如已有进程进入自己的临界区,则 其它所有试图进入临界区的进程必须等待.
③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区. ④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现\忙等\现象.
6. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业
答：1)优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业. 2)允许终端作业和批处理作业混合同时执行.
3)把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中.
4)有终端作业进程就绪时,优先让其按\时间片轮转\法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行.
7. 处理机调度分为哪三级？各自的主要任务是什么？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
15/24