操作系统复习题2018秋.doc

1、操作系统复习题一.单项选择题1、系统调用是（D） 。A用户编写的一个子程序 B.高级语言中的库程序C. 操作系统中的一条命令 D.操作系统向用户程序提供的接口2、页面替换算法_A_有可能会产生 Belady 异常现象。A.FIFO B.LRU C.OPT D.Clock3、假设表格中所描述的两个进程(P 和 Q)并发执行，其中， a、b、c 、d、e 是原语，_C_是不可能出现并发执行路径。process P( ) a; b; c; process Q( ) d; e; Aa,b,c,d,e B. a,b,d,e,c C. a,d,e,c,b D. a,b,d,c,e4、_C_操作系统允许在一

2、台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时5、现有三个同时到达的作业 J1、J2 和 J3，其执行时间分别为 T1、T2 和 T3，且T1T2T3。系统采用短作业优先算法，则平均周转时间是_D_。A. T1+T2+T3 B. (T1+T2+T3)/3 C.(T1+2T2+3T3)/3 D.(3T1+2T2+T3)/36、采用_D_不会产生内部碎片。 A.分页式存储管理 B.段页式 C.固定分区式存储管理 D.分段式存储管理7、采用分段存储管理的系统，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度

3、是_D_A.224 B.232 C.228 D. 2168、某系统中有 3 个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是_B_。 A. 9 B. 10 C. 11 D. 129、在计算机系统中配置操作系统的主要目的是（ B ） 。A增强计算机系统的功能 B提高系统资源的利用率 C提高系统的运行速度 D合理组织系统的工作流程，以提高系统吞吐量10、引入多道程序设计技术的前提条件之一是系统具有_C_。A. 多个 CPU B.多个终端 C. 中断功能 D.分时功能 11、从下面关于安全状态和非安全状态的论述中，选出正确的说法是（ D ） 。A安全状态是没有死锁的状态，非安

4、全状态是有死锁的状态。B安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。C安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。D安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。12、通道程序是_B_。A由一系列机器指令组成 B.由一系列通道指令组成C.可以由高级语言编写 D.就是通道控制器 13、对一个文件的访问，常由_A_ 共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级C. 优先级和文件属性 D. 文件属性的口令14、在 I/O 软件的分层结构中， _D_负责将把用户提交的逻辑 I/O 请求转化为物理I/O 操作的启动和执行。A.用户空间的 I

5、/O 软件 B.独立于设备的 I/O 软件C.I/O 中断处理程序 D.设备驱动程序15、对于两个并发进程，设互斥信号量为 mutex，若 mutex=0,则_B_ 。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区16、页面存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB，地址变换过程如图所示，图中逻辑地址用十进制表示。图中有效地址(8644，十进制数表示)经过变换后，十进制物理地址 a 应为_A_。页号 物理块号0 21 32 8页面长度 页表地址物理地址8 6 4 4aA.

6、33220 B.8644 C.4548 D.2500 17、为使进程由活动就绪转变为静止就绪，应利用（ B ）原语。Acreate BsuspendCblock Dwakeup18、在操作系统中，临界区指_D_ 。A一个缓冲区 B.一个数据区 C.同步机构 D.一段程序19、操作系统有多种类型，在（ C ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应，通常应用在需要精细的过程控制能力的领域。A. 批处理操作系统 B. 分时操作系统C. 实时操作系统D.微机操作系统20、下面关于虚拟设备的论述中，正确的是（ C ） 。A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

7、B虚拟设备是指允许用户以标准方式来使用物理设备。C虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。D虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备。21、在下列物理文件中， （ A ）将使文件顺序访问的速度最快。A顺序文件 B链接文件C索引文件 D直接文件22、若有 N 个进程在执行过程中，访问同一个不可抢占性资源时，它们之间（ A ）A必须互斥访问 B可以同时访问C允许 N 个进程访问 D至多允许两个进程同时访问23、从下面关于并发性的论述中，正确的是（ C ） 。A并发性是指若干事件在同一时刻发生B并发性是指若干事件在不同时刻发生C并发性是指若干事件在同一时间间隔内发生

8、D并发性是指若干事件在不同时间间隔内发生24、在引入线程的操作系统中，资源分配的基本单位是（ B ） 。A程序 B进程C线程 D作业25、系统产生死锁是指（ D ） 。A系统发生重大故障B若干进程同时处于阻塞状态C若干进程正在等待永远不可能得到的资源D若干进程等待被其他进程所占用而又不可能被释放的资源26、有关作业管理的下述描述中（ C ）是正确的。A作业与进程是一一对应的。B作业调度选中一个作业后，与作业相关的进程就应处于运行状态C对于 Linux 等交互式系统来说，并没有作业调度的概念。D一个作业就是一个要执行的程序27、存储管理方案由连续分配方式发展为分页存储管理方式的主要推动力是（ A

9、 ） 。A提高内存利用率 B提高系统吞吐量C满足用户需要 D更好地满足多道程序运行的需要28、虚拟存储器管理系统的基础是程序的局部性原理。此理论的基本含义是（ B ） 。A代码的顺序执行B程序执行时对主存的访问是不均匀的C数据的局部性D指令的局部性29、文件系统最基本的目标是按名存取，它主要是通过（ B ）功能实现的。A存储空间管理 B目录管理C文件读写管理 D文件安全性管理30、静态重定位是在作业的（ A ）中进行的A装入过程 B编译过程C修改过程 D执行过程31、下面关于设备独立性的论述中，正确的是（ B ） 。A设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性。B设备独立

10、性是指用户程序独立于具体使用的物理设备的一种特性。C设备独立性是指能独立实现设备共享的一种特性。D设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。32、操作系统中采用缓冲技术的目的是为了增强系统（ B ）的能力。A串行操作 B并行操作C控制操作 D中断操作33、操作系统的主要功能是管理计算机系统中的( C )。A进程 B作业 C资源 D程序和数据34、逻辑文件的组织形式是由( D )决定的。A存储介质特性 B操作系统的管理方式C主存容量 D用户35、虚拟存储器的实际容量是由( D )决定的。A.计算机系统的地址结构 B. 外存容量 C. 内存容量 D. 内存与外存容量之和36、分

11、时系统中进程调度算法通常采用( B )。 A响应比高者优先 B时间片轮转法 C先来先服务 D短作业优先 37、( D )是进程存在的标志。 A程序段 B数据 C代码 D进程控制块(PCB) 38、设有三个作业 J1,J2,J3,它们的到达时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2 小时 J2 8:45 1 小时 J3 9:30 0.25 小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C ) AJ3,J2,J1 BJ1,J2,J3 CJ1,J3,J2 DJ3,J1,J2 39、设有三个进程共享一个资源，如果每次只允许一个进程使

12、用该资源，则用 P-V 操作管理时信号量 S 的可能取值是 ( A )。 A1,0,-1,-2 B2,0,-1,-2 C1,0,-1 D3,2,1,040、一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。 A减少各个作业的执行时间 B增加了单位时间内作业的吞吐量 C减少单位时间内作业的吞吐量 D减少了部份作业的执行时间 41、系统抖动是指( B )。A. 使用机器时，屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象42、文件目录的主要作用是( A )。A按名存取 B提高速度C节省空间 D

13、提高外存利用率43、为实现设备分配，应为每个设备设置一张（ A ） 。A设备控制表 B控制器控制表C系统设备表 D设备分配表44、进程从运行状态进入就绪状态的原因可能是( D )。A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完45、用磁带作为文件存贮介质时，文件只能组织成( A )。A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件46、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是( D )。A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区

14、 C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区47、设置快表的目的在于( B )。A提高地址查找的命中率 B提高地址变换速度C淘汰不用的页 D增加页表的容量48、临界区是指并发进程中访问共享变量的( D )段。A管理信息 B信息存储 C数据 D程序49、下列方法中哪一个破坏了死锁的“环路等待”条件。( D )A.银行家算法 B. 一次性分配策略C.剥夺资源法 D. 资源有序分配法50、硬件采用了中断和通道技术，使得( B )。ACPU 与外设能紧密结合 BCPU 与外设能并行工作CCPU 速度提高 D外设速度提高51、在计算机系统中，操作系统是属于（ B ）A硬件 B

15、系统软件C支撑软件 D. 应用软件52、系统利用 SPOOLING 技术实现（ B ） 。A对换手段 B虚拟设备C磁带概念 D虚拟存储53、在创建进程时， （ C ）不是创建所必需的步骤。A为进程建立 PCB B为进程分配内存等资源C为进程分配 CPU D将进程插入就绪队列54、在下列进程状态转换中，绝对不可能发生的状态转换是（ C ）A就绪执行 B执行就绪C就绪等待 D阻塞就绪55、从下列对临界区的论述中，选出一条正确的论述（ D ）A临界区是指进程中用于实现进程互斥的那段代码B临界区是指进程中用于实现进程同步的那段代码C临界区是指进程中用于访问共享资源的那段代码D临界区是指进程中用于访问临

16、界资源的那段代码56、系统产生死锁是指（ D ） 。A系统发生重大故障 B若干进程同时处于阻塞状态C若干进程正在等待永远不可能得到的资源 D若干进程等待被其他进程所占用而又不可能被释放的资源57、下列算法中， （ B ）只能采用抢占调度方式。A高优先权优先法 B时间片轮转法CFCFS（先来先服务）调度算法 D短进程优先法58、存储管理方案由分页存储管理方式发展为分段存储管理方式的主要推动力是（ C ） 。A提高内存利用率 B提高系统吞吐量C满足用户需要 D更好地满足多道程序运行的需要59、在没有快表的情况下，分页系统每访问一个内存单元需要访问( B )次内存。A1 B2 C3 D460、一个计

17、算机系统的虚拟存储器的最大容量是由（ D ）确定的。A内存容量 B硬盘容量C计算机字长 D地址寄存器位数61、如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，这种数据交换方式是（ C ） 。A轮询方式 B中断方式CDMA 方式 D无条件存储方式62、从下面的描述中选出一条错误的描述（ A ）A一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。B文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。C采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。D虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。63、

18、文件系统中，必须为每个文件建立一个（ C ） ，其中包括文件名和文件的物理地址等信息。A索引节点 B索引表C文件控制块 D文件目录64、在 I/O 软件的分层结构中， （ B ）负责将把用户提交的逻辑 I/O 请求转化为物理 I/O 操作的启动和执行。 A用户空间的 I/O 软件 B. 独立于设备的 I/O 软件C. I/O 中断处理程序 D. 设备驱动程序65、磁盘属于（ C ）设备。A字符设备 B独占设备C块设备 D虚拟设备66、通常把操作系统看作是一种 (A) 软件。A. 系统 B. 支援 C. 维护 D. 应用67、对出现的中断事件是由 (A ) 进行处理的。A. 操作系统 B. 硬件

19、 C. 用户程序 D. 解释程序68、分页式存储管理中，地址转换工作是由 (A) 完成的。A. 操作系统 B. 硬件 C. 编译程序 D. 应用程序69、采用固定分区方式管理主存时，每个分区的大小是 (C) 。A. 一致的 B. 随作业个数而变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定70、采用多道程序设计能 (C) 。A. 缩短每道程序的执行时间 B. 增加平均周转时间C. 提高并发挥并行能力 D. 降低对处理机调度的要求71、采用树形目录结构后，不同用户对同一个文件定义的文件名 (C) 。A. 应该相同 B. 不能相同 C. 可以不同 D. 应该不同72、若用户总是要求

20、用随机存取方式查找文件记录时，则采用索引结构比采用链接结构 (B) 。A. 困难 B. 方便 C. 一样 D. 有时方便有时困难73、进程的并发(并行)执行是由 (A) 引起的。A. 多道程序设计 B. 进程状态变化 C. 资源不足 D. 调度策略74、一个等待分配处理机的进程，它的状态应该是 (B) 。A. 等待 B. 就绪 C. 运行 D. 任意75、使用 PV 操作后 (A) 系统死锁。A. 仍可能出现 B. 不会出现 C. 能检测 D. 能解除76、不同的进程它们所包含的程序 (B) 。A. 必定不同 B. 可以相同 C. 应该相同 D. 应该不同77、分时系统对响应时间性要求比实时系

21、统 (A) 。A. 低 B. 高 C. 严格 D. 一样78、 在分时系统中，导致创建进程的典型事件是（ D ）用户注册 用户通信 用户记账 用户登录 79、 在下面的叙述中，正确的是（ C ） A临界资源是非共享资源B临界资源是任意共享资源 C临界资源是互斥共享资源D临界资源是同时共享资源80、计算机的操作系统是一种（ B） 。A.应用软件 B.系统软件 C.工具软件 D.字表处理软件81、UNIX 属于一种（ A）操作系统。A.分时系统 B.批处理系统 C.实时系统 D.分布式系统82、 分时操作系统的时间片一定，那么（ A ） ，则响应时间越长用户数越多 用户数越少 内存越少 内存越多

22、83、 动态重定位是在作业执行过程中进行的，引入动态重定位的主要目的是为了（ B ）A提高内存的利用率B使作业能在内存中移动位置C将作业装入与其地址空间不一致的内存空间中D实现对内存的离散分配84、 操作系统通过（ B ）对进程进行管理AJCB BPCB CDCT DCHCT85、用户要在程序获得系统帮助，必须通过（D ） 。A.进程调度 B.作业调度 C.键盘命令 D.系统调用86、批处理系统的主要缺点是（ B ） 。A.CPU 的利用率不高 B. 失去了交互性 C.不具备并行性 D. 以上都不是87、 进程的 3 种状态之间，下列（ C ）转换是不能进行的A就绪状态到运行状态B运行状态到阻

23、塞状态C阻塞状态到运行状态D阻塞状态到就绪状态88、 下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态A等待的某事件已经发生了B时间片用完了C分配到必要的资源并获得了处理机D等待某事件89、 作业调度又称高级调度，其主要功能是（ C ）A选择一个外存中的进程调入到主存B选择一个主存中的进程调出到外存C 选择一个作业调入内存D将一个就绪的进程投入到运行90. 银行家算法在解决死锁问题中是用于（ B ）的A预防死锁 B避免死锁 C检测死锁 D解除死锁91、计算机操作系统的功能是（ D ） 。A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换

24、D.控制、管理计算机系统的资源和程序的执行92、进程调度又称低级调度，其主要功能是（ D ）A选择一个作业调入内存B选择一个主存中的进程调出到外存C选择一个外存中的进程调入到主存D将一个就绪的进程投入到运行93、 死锁的预防方法中，不太可能的一种方法使（ A ）A摈弃互斥条件 B摈弃请求和保持条件C摈弃不剥夺条件 D摈弃环路等待条件94、 在下列进程调度算法中，平均响应时间最短的算法是（ C ）算法A先来先服务 B最高优先权 C时间片轮转 D随机95、 对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（ C ）A不变 B加 1 C减 1 D加指定数值96、 下列选项中对分段存储管

25、理叙述正确的是（ B ）A分段存储管理中每个段必须是大小相等的B每一段必须是连续的存储区C每一段不必是连续的存储区D段间的存储区必须是连续的97、操作系统是对（C）进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序98、 从用户的观点看，操作系统是（A ） 。A.用户与计算机之间的接口 B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成的有机体99、 在分时操作系统中，进程调度经常采用（ C ）算法A先来先服务 B最高优先权 C时间片轮转 D随机100、 （ B ）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变A先

26、来先服务 B静态 C动态 D短作业101、 从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。 （ A ）A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存102、 与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的修改位供（ D ）时参考。A分配页面 B置换算法C程序访问 D换出页面103、 磁盘调度主要是为了优化（ A ）A寻道时间 B旋转延迟时间 C传输

27、时间 D其他时间104、 在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ D ）A程序中断方式B中断驱动 I/O 控制方式C直接存储器访问 DMA 控制方式D I/O 通道控制方式105、 虚拟存储器的最大容量（ C ）A由作业的地址空间决定 B是任意的C由计算机的地址结构决定的 D为内、外容量之和106、 Spooling 技术提高了（ A ）利用率A独占设备 B共享设备 C文件 D主存储器107、 文件系统中，目录管理最基本的功能是（ A ）A实现按名存取B提高文件存储空间的利用率C管理文件存储器的空闲空间D指出分配给文件盘块的地址108、 采用树形目录结构后，不同用户对同

28、一个文件定义的文件名（ C ）A应该相同 B不能相同 C可以不同 D应该不同109、 按（ D ）分类可将设备分为块设备和字符设备A从属关系 B操作特性 C共享属性 D信息交换单位110、 在系统内存中设置磁盘缓冲区的主要目的是（ A ）A减少磁盘 I/O 次数B减少平均寻道时间C提高磁盘数据可靠性D实现设备无关性111、通道程序是_B_ 。A由一系列机器指令组成 B.由一系列通道指令组成C.可以由高级语言编写 D.就是通道控制器 112、对一个文件的访问，常由_A_ 共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级C. 优先级和文件属性 D. 文件属性的口令113、在

29、 I/O 软件的分层结构中， _D_负责将把用户提交的逻辑 I/O 请求转化为物理 I/O操作的启动和执行。A.用户空间的 I/O 软件 B.独立于设备的 I/O 软件C.I/O 中断处理程序 D.设备驱动程序二、填空题1. 程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是 间断性 、失去封闭性和 不可再现性 。2. 用来实现互斥地同步机制应该遵循 空闲让进 、 忙则等待 、 有限等待 和 让权等待 四条准则。3. 在磁盘调度中，选择优先为离当前磁头最近的磁道上的请求服务的算法为最短寻道时间优先（SSTF）算法，这种算法的缺点是会产生 饥饿 现象，选择优先为当前磁头移动方向上、离当

30、前磁头最近的磁道上的请求服务的算法为电梯调度（SCAN） 算法。4. 驱动程序与 I/O 设备的特性有关，如果计算机中有 3 个同种类型的彩色终端和 2 个同种类型的黑白终端，则可以为它们配置 2 个设备驱动程序。5. I/O 软件通常被组织成 用户层软件 、设备独立性软件 、 设备驱动软件 和 I/O 中断处理程序 4 个层次。6. 用户程序要在系统中运行，必须先将它装入内存，然后再将其转变成一个可以执行的程序，通常要经过 编译 、 链接 和 装入 三个步骤。7. 在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中 同步指进程间存在一定的逻辑关系，需要在执行次序上协调； 互斥

31、 指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是信号量机制。8. 处理器调度分为三级： 作业 调度用于决定哪些满足资源需求的后备作业被选中进入内存去多道运行， 进程 调度用于决定哪个进程/线程占有处理器运行。9. 死锁产生的 4 个必要条件是互斥、 不剥夺 、 请求和保持 、 环路等待 。10. 在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则， 响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。11. 在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；若所需的页不在

32、内存中，则会引起 缺页中断 。12. I/O 软件通常被组织成用户层软件、设备独立性软件、 设备驱动软件 和 I/O 中断处理程序 4 个层次。13、批处理系统主要解决 吞吐量 问题，分时系统主要解决 交互性 问题,实时系统主要解决 响应时间 问题。14、在操作系统中，有一种虚拟化技术叫 SPOOLing ，它是用空间换取时间的资源转换技术。15、操作系统为用户提供两种类型的使用接口，它们是命令接口和 程序接口。16、设有 8 页的逻辑空间，每页 1024 字节，它们被映射到 32 个页框的物理存储区中。那么，逻辑地址的有效位是 13 位，物理地址至少是 15 位。17、计算机系统产生死锁的原

33、因是 竞争资源 和 进程推进顺序不当 。6、一个用高级语言编写的用户作业，在计算机上运行时一般要分成三个作业步，第一步先进行 编译 ，第二步进行连接装配，第三步进行 执行后就产生作业执行结果。18、操作系统是用 PCB 标识进程的存在和记录进程的有关信息。19、按设备的固有属性将设备分为独占设备、 共享设备 和 虚拟设备 。 设备驱动程序 是 I/O 进程与设备控制器之间的通信程序，是一种低级例程。 20、文件按逻辑结构可分成记录式文件和 流式 文件两种形式，文件按物理结构分类为顺序文件、链接文件和_索引文件_。作为文件存在的标志， FCB 记录了系统管理文件所需要的全部信息。为了提高对文件的

34、检索速度，现代操作系统皆采用 树型 目录结构。21、操作系统为了达到资源共享的目的，主要使用三种基本资源管理技术，即 复用 、虚拟 和 抽象 。22、由于硬件采用了 中断 技术和 通道 技术使得中央处理机（CPU）与各种外设具有了并行工作的能力。23、一个文件系统模型由最底层： 对象及其属性 、中间层： 对对象进行操纵和管理的软件 、和最高层 用户接口 三个层次组成。24、把内存中暂时不能运行的进程或者暂时不用的程序和数据换出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据换人内存的技术叫做 对换 。25、操作系统的基本类型有三种：批处理操作系统 、分时操作系

35、统 和实时操作系统 。凡具备全部或兼有两种功能的系统称为通用操作系统。26、进程具有动态性 、共享性 、独立性 、 制约性 和并发性这 5 个属性。27、操作系统的存储管理包括： 存储分配 、 地址映射 、 存储保护 、 存储共享 、 存储扩充 。在分段存储管理系统中，必须设置段表，其主要作用是实现 段号 到 段基址 的映射。28、为了管理系统中的外围设备，往往对每一台设备事先确定一个编号，以识别各台设备，这些编号称为设备的 物理 号；而用户在请求使用设备时，由用户给出的编号称设备的 逻辑 号。29、在缺页中断处理中，页面淘汰算法对系统的性能来说至关重要。如果淘汰算法不当，系统就会产生_抖动

36、现象。30、处理器调度分为三级：作业 调度用于决定哪些满足资源需求的后备作业被选中进入内存去多道运行，进程 调度用于决定哪个进程/线程占有处理器运行。31、当用户已经读取了磁盘上的某个文件信息后，认为该文件不必再保存了。那么，他可以先调用 关闭 文件操作，然后再调用 撤销 文件操作。这时，系统会将该文件撤消。32、I/O 设备通常由机械部件和电子部件所组成，其中，电子部件称为设备控制器 ，机械部件是指设备本身 。33、系统中存在多个进程时，这些进程对资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是 互斥(竞争) 关系，另一种是 同步(协作) 关系。34、采用动态重定位可变分区管

37、理技术，硬件一定要提供 地址重定位 和 保护 作为支持。 35、每个索引文件都至少有一张 索引表 ，其中，每个表项应包括能标识该记录的记录键和物理地址。36、某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N 的取值不超过 5 时，系统不会发生死锁。37、如果要保证任何时刻都是最高优先级进程在处理机上运行，那么，应该采用 优先权 调度算法进行进程调度。38、多道系统中竞争计算机系统资源的基本单位是 进程 ,Windows 操作系统中，CPU调度的基本单位是 线程 。在进程通信中，将数据以自然字符流的方式写入和读出以进行大批量数据交换，这种通信方式由 UNIX 首

38、创，这种通信方式是 管道 。39、I/O 软件通常被组织成用户层软件 、设备独立性软件、设备驱动软件和 I/O 中断处理程序 4 个层次。40、操作系统的存储管理模块主要完成 存储空间的分配 、 存储地址的变换 、 存储空间的保护 和 存储空间的扩充 4 个功能。41、请求分页系统是在基本分页基础上增加了 请求调页 和 页面置换 功能。42、SPOOLing 的 4 个组成部分 输入井和输出井 、 输入缓冲区和输出缓冲区 、 输入进程和输出进程 、和 井管理程序 。43、程序并发执行具有 间断性 、 失去封闭性 和 不可再现性 这 3 个特征44、目前常用的磁盘调度算法有 先来先服务 、 最短

39、寻道时间 及 扫描 等算法。45、信号量是一个整型变量 s,它为某个临界资源而设置，表示该资源的可用数目。它仅能被两个标准的原语操作来访问和修改。这两个原语操作分别称为 P 操作 和 V 操作 。46、为了防止 OS 本身及关键数据遭受到应用程序有意或无意的破坏，通常将处理机的执行状态分为 用户态 和 系统态 两种。47、导致一个进程去创建另一个进程的典型事件有 用户登录 、 作业调度 、提供服务和 应用请求 等四类。48、虚拟存储器的基本特征是多次性、对换性和虚拟性。 49、 系统调用 是操作系统提供给编程人员的唯一接口。三、判断题1、 （ ）进程在执行过程中，当有 I/O 请求或等待某事件

40、发生，以及时间片用完，都会引起进程调度。2、 （ ）线程是调度的基本单位,也是资源分配的基本单位。3、 （ ）高速缓存介于寄存器和存储器之间，主要用于备份主存中较常用的数据，以减少处理机对主存的访问次数。4、 （ ）缓冲区的设置与管理使 CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不减少中断 CPU 的次数。5、 （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。6、 （ ）请求分段存储管理中，分段的尺寸要受主存空间的限制。7、 （ ）在计算机系统运行过程中，系统开销越大，系统运行效率越高。8、 （ ）信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操

41、作系统的一部分。9、 （ ）分时系统中，时间片越小越好。 。10、 （ ）在存储管理技术中，固定分区分配产生“内碎片” ，而可变分区分配方式产生“外碎片”11、 （ ）Linux 是一个多用户、多任务的操作系统。12、 （ ）进程的互斥和同步总是因相互制约而同时引起。13、 （ ）SPOOLing 系统中的输出井是对脱机输出中的输出设备进行模拟。14、 （ ）分时系统中，时间片设置得越小，则平均响应时间越短。15、 （ ）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。16、 （ ） 在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。17、 （

42、 ） 在进程对应的代码中使用 wait、singal 操作后，就可以防止系统发生死锁。18、 （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。19、 （ ）虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。20、 （ ）由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。21、 （ ）抖动是由于缺页调度算法的某些缺陷而引起的。 22、 （ ）段式存储管理比页式存储管理更利于信息的共享。 23、 （ ）使用 P,V 操作后,可以防止系统出现死锁. 24、 （ ）在段页式存储管理中，每个段都对应一个页表。 25、 （ ）若资

43、源分配图中存在环，则一定产生了死锁。 26、 （ ）一个进程的状态发生变化必引起令一个进程的状态发生变化27、 （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。28、 （ ）当发生线程切换时，涉及信息的保存和地址变化问题。 29、 （ ）对磁盘进行移臂调度优化的目的是为了缩短启动时间。 30、 （ ）抖动是由于缺页调度算法的某些缺陷而引起的。31、 （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。32、 （ ）原语是一种不可分割的操作。 33、 （ ）内存中进程的数量越多越能提高系统的并发度和效率。 34、 （ ）操作系统中，内存的扩充就是指增加物理内存的容量。 3

44、5、 （ ）操作系统的所有程序都必须常驻内存。 36、 （ ）一个进程被唤醒意味着某个进程执行了 V 操作。 37、 （ ）在实时系统中，进程调度应采用非剥夺优先级调度算法。 38、 （ ）进程获得处理机而运行是通过申请而得到的。 39、() 进程控制块中的所有信息必须常驻内存。 40、 （ ）一旦出现死锁, 所有进程都不能运行。41、 （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。42、 （ ）请求分页系统中，一条指令执行期间产生的缺页次数可能会有若干次。 43、 （ ）引入缓冲区能使 CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断

45、CPU 的次数。44、 （ ） 对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。45、 （ ）单道程序系统中程序的执行也需要同步和互斥。46、 （ ）进程可以由程序、数据和进程控制块描述。47、 （ ）进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。48、 （ ）优先权调度算法中，考虑静态优先权时，一般计算进程的优先权高于磁盘 I/O 进程的优先权。49、 （ ）一个进程可以挂起自己，也可以激活自己。50、 （ ）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。51、 （ ） 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。52、 （ ） 段式存储管理比页式存储管理更利于信息的共享。 53、 （ ）磁盘是典型的独占型设备，分配不当有可能引起进程死锁。54、 （ ）在多级目录中，进行文件检索都需从根目录开始。四、简答题1、什么是高级调度、中级调度和低级调度？哪一种调度是所有的操作系统都具有的？2、什么是进程映像？进程映像包含哪些要素？3、简述操作系统的主要功能？4. 简述操作系统的基本特性？5、简述进程与程序之间的联系和区别？6