操作系统期末复习2015

1、一、选择题 1引入多道程序的目的在于（）。A. 有利于代码共享，减少主、辅存信息交换量B充分利用存储器C.充分利用 CPU ，减少 CPU 等待时间D提高实时响应速度2. 在单处理机计算机系统中， （ ）是并行操作的。A. 程序与程序B. 处理机的操作与通道的操作C. 主程序与子程序D. 用户程序与操作系统程序 3.下面哪一个不是程序在并发系统执行的特点（）。A. 产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4进程和程序的一个本质区别是 （）。A. 进程分时使用 CPU，程序独占 CPU B进程存储在存，程序存储在外存C. 进程在一个文件中，程序在多个文件中D进

2、程为动态的，程序为静态的 5在下列情况 （），系统需要进行进程调度。A. 某一进程正访问一临界资源B某一进程运行时因缺乏资源进入阻塞状态C某一进程处于运行状态，而另一进程处于自由状态 D某一进程正在访问打印机，而另一进程处于就绪状态 6与设备控制器关系最密切的软件是（）。A. 编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程 P 一旦被唤醒就能够投入运行，系统可能（）。A.在抢占调度方式中， P 的优先级高于当前运行的进程B. 进程 P 的优先级最高C. 就绪队列为空队列D.在抢占调度方式中， P 的优先级高于就绪队列中所有的进程8. 在下列选项中，属于预防死锁的方法是（ ）

3、。A. 剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入存的程序，在存中移动后仍能正常运行，必须要有 （ ） 的支持。A. 静态重定位 B.动态重定位 C. 动态D.静态10. 段页式管理中，地址转换表是 （）。A. 每个进程一段表，一页表B每个进程的每个段一段表，一页表C每个进程一段表，每个段一页表D每个进程一页表，每个段一段表11. 下列 （）存储管理方式能使存碎片尽可能少，避免存的整理。A.固定分区 B.可变分区 C. 分页管理 D.段式管理 12为了提高系统的交互性，人们设计了 （）。A.批处理系统 B分时系统 C实时系统 D. 分布式系统13. 在下面的 I

4、/O 控制方式中，需要 CPU 干预最少的方式是（ ）A. 程序 I/O 方式B.中断驱动 I/O 控制方式C.DMA 控制方式 D.I/O 通道控制方式14. 引入缓冲可以（ ）。A改善用户编程环境B提高 CPU 的处理速度C提高 CPU 与设备之间的并行程度D降低计算机的硬件成本15. 操作系统实现按名存取的关键在于解决 （）。A.文件逻辑地址到文件具体的存储地址的转换B. 文件的符号名与文件具体的存储地址的转换和映射C. 文件逻辑结构到文件名称转换D. 文件名称到文件逻辑地址的转换16. 一般用户需要知道（），才能使用文件中的信息。A文件的符号名B文件的逻辑结构C文件的物理结构D文件的存

5、取方法17. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥 段，则信号量的初值应设置为（ ）A 0B1C2D318当系统中进程发生死锁时， 解除死锁所付出代价较小的措施是 （）A. 撤消发生死锁的进程B.阻塞没有发生死锁的进程C.创立新进程D.挂起一些没有发生死锁的进程21 当线程处于阻塞状态时，线程 （） 。A. 正在占用处理机B.没有占用处理机C. 将进入执行状态D. 将进入结束状态22当多道程序系统中发生死锁时， （ ）。A. 计算机系统不能处理任何事情B. 某个进程不能够执行C. 一组进程相互等待，并进入阻塞状态D. 不能进行输入和输出23. 在文件系统中，采用位图

6、主要是实现（ ）。A. 磁盘的驱动调度 B. 磁盘空间的分配和回收）.C.空闲存 D.空闲设备 ）是最重要。C. 文件目录的查找 D. 页面置换 24进程调度的基本功能是选择 （ A.就绪的进程 B. 后备的作业 25对于普通用户而言， OS 的（A.开放性B.方便性C.有效性D.可扩充性26计算机的普通用户通常通过（）使用 OS 所提供的服务。A. 中断键盘B.控制接口C.特权指令D.系统调用27（）进程调度算法适合分时系统 .A. 先来先服务B.轮转C.短作业优先D. 最高优先级28进程的控制信息和描述信息存放在（）。A.JCB B.PCB C.AFT D.SFT 29与计算机硬件关系最密

7、切的软件是（）.A.编译程序B. 数据库管理系统C.游戏程序D.OS30 （）进程调度算法适合紧急事件的处理。A. 先来先服务B.轮转C.可抢占优先级D.优先级31进程依靠什么从阻塞状态过渡到就绪状态（）。A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由 合作进程唤醒33新创立的进程首先进入 （）状态。A.就绪B.执行C.阻塞D.挂起34在 OS 中，文件的存取控制可以使（）。A. 用户间不能相互删除文件B. 存中的多道程序间不相互破坏C. 存中的程序不破坏 OSD. 防止黑客攻击35页的逻辑地址形式是 :页号 24位，页地址 10位,存128M,辅存 10G，那么 虚拟存储器最大

8、实际容量可能是 （ ） 。A.1024K B.16G C.10G D.10G+128M 36分页存储管理的存储保护是通过（ ）完成的。A.页表B.快表C.存储键D.索引37用户使用（）形式的文件。A.B.连续 C.物理 D.逻辑38能够装入存任何位置并能执行的程序代码必须是可（）。A. 动态B.重定位C.可重入的D.静态39. 采用（ ）不会产生部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理40. 假脱机技术中， 对打印机的操作实际上是用对磁盘存储实现的， 用以替代打 印机的部分是指（ ）。（A ）共享设备（B）独占设备（C）虚拟设备（D）物理设备41进程

9、所请求的一次打印输出结束后，将使进程状态从（ A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态42分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序43如果允许不同用户的文件可以具有相同的文件名，通常采用（ 保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构44对记录式文件，操作系统为用户存取文件信息的最小单位是（A、字符B、数据项C、记录D、文件45一作业进入存后，则所属该作业的进程初始时处于（）来）状态。A、运行C、就绪46共享变量是指（A、只能被系统进程C、只能被用户进程B、等待D、收

10、容）访问的变量。B、只能被多个进程互斥47临界区是指并发进程中访问共享变量的（）段A、管理信息B、信息存储D、可被多个进程D、程序C、数据48产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备49地址重定位的结果是得到（ ）A 源程序B 编译程序 C 目标程序 D 执行程序50、以下存储管理技术中，支持虚拟存储器的技术是（）。A动态 分区 法 B 可重 定位 分区法 C请求分 页技 术D 对换技术51在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装， 这是为了提高操作系统的 （ ）B.高

11、效性A. 正确性C.维护性D.移植性52采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（ ）A.处理器执行指令速度快B. 主存储器的容量大C. 该系统具有处理器与外设并行工作的能力D. 外围设备多 53进程并发执行时，每个进程的执行速度是A. 由进程的程序结构决定的B.由进程自己控制的C.在进程被创建时确定的D.与进程调度的策略有关54在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是A.既无上邻又无下邻空闲区C.只有上邻没有下邻空闲区 55平均周转时间最小的作业调度算法是(A.先来先服务算法C.响应比最高者优先算法56在分页存储管理中，假设程序地址字为A.2 位C.6

12、 位57属于块设备的是 ( )A.硬盘C.显示器58属于抢占式的分配处理器算法的是(A.先来先服务调度算法C.时间片轮转调度算法( )B.既有上邻又有下邻空闲区 D.只有下邻没有上邻空闲区)B.计算时间短的作业优先算法 D.优先数调度算法16 位，页长为 1KB ，则页号占用 ( )B.4 位D.10 位B.打印机D.键盘)B.多级队列调度算法D.非剥夺的优先数调度算法二 填空 ：1操作系统为用户提供三种类型的使用接口，它们是 命令方式和系统调用 和图 形用户界面。2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式 和通道控制方式。3在响应比最高者优先的作业调度

13、算法中，当各个作业等待时间相同时，运行时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时， 等待时间 长的作业得到优先调度。4当一个进程独占处理器顺序执行时，具有两个特性： 封闭性 和可再现性。 5程序经编译或汇编以后形成目标程序， 其指令的顺序都是以零作为参考地址， 这些地址称为 逻辑地址 。7进程由程度、数据和 PCB组成。8虚拟设备是指采用 SPOOLING技术，将某个 独享 设备改进为供多个用户使用 的的共享设备。9逻辑设备表( LUT)的主要功能是实现 设备独立性 。10. 段的共享是通过 共享段表 实现的。11文件的物理结构分为顺序文件、 索引文件 和索引顺序文件 。12

14、. UNIX的文件系统空闲空间的管理是采用 成组法 。13. 离散存储 管理方式能使存储碎片尽可能少，而且使存利用率较高，管理开 销小。14. 按文件的逻辑存储结构分，文件分为有结构文件，又称为 记录式文件 和无 结构文件，又称 流式文件 。15、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点， 引入了 虚拟分配技术 ，即用共享设备模拟独占设备。16、动态存储分配时，要靠硬件地址变换机构实现 重定位 。17、在存储管理中常用 虚拟存储器 方式来摆脱主存容量的限制。18、在请求页式管理中，当 硬件变换机构 发现所需的页不在 存时，产生 缺页 中 断信号， 中断处理程序 作相应的

15、处理。19、置换算法是在存中没有 空闲页面 时被调用的，它的目的是选出一个被 淘汰 的页面。 20、在段页式存储管理系统中，面向 用户 的地址空间是段式划分，面 向物理实现 的地址空间是页式划分。21、虚拟设备是通过 SPOOLing技术把 独占设备变成能为若干用户 共享的设备。22、在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同， 把相对地址转换为物理地址，这是操作系统的 地址重地位 功能。23. 在操作系统中，进程是一个 资源分配 的基本单位，也是一个独立运行和 调 度的基本单位。24. 在信号量机制中，信号量 S 0 时的值表示 可用资源数目 ；若 S 0 ，则表 示等

16、待该资源的进程数 ，此时进程应 阻塞 。25. 操作系统提供给编程人员的唯一接口是 系统调用 。26. 设备从资源分配角度可分为独占设备， 共享设备 和虚拟设备 。27. 在页面置换算法中最有效的一种称为 LRU算法 。28. 地址变换机构的基本任务是将虚地址空间中的 逻辑地址 变换为存中的 物理 地址。29现代操作系统的两个重要特征是 并发 和共享。30. 操作系统的基本类型有批处理操作系统， 分时操作系统 和 实时操作系统 三 种。31采用对换方式在将进程换出时，应首先选择处于 阻塞 且优先权低的进程换 出存。32. 能方便实现信息共享的存储管理办法有 段式和段页式 。 33选择距当前磁头

17、最近，且方向一致的磁盘调度算法 SCAN扫描算法 。 34在动态分区式存分配算法中，倾向于优先使用低地址部分空闲区的算 法是 首次适应算法 ；能使存空间中空闲区分布较均匀的算法是 循环首次 适应算法 。35在分时系统中，当用户数目为 100 时，为保证响应时间不超过 2 秒，此时 时间片最大应为 20ms。分时系统采用的调度方法是 时间片轮转调度算法 。36. 常用的进程通信方式有管道、 共享存储区 、消息机制 和机制。37. 正在执行的进程等待 I/O 操作，其状态将由执行状态变为 阻塞 状态。38分段保护中的越界检查是通过 段表寄存器 中存放的 段表长度 和段表中 的段长 等数据项。39在

18、请求调页系统中的调页策略有 预调入策略 ，它是以预测为基础的；另一 种是请求调入 ，由于较易实现，故目前使用较多。40若干个事件在同一时刻发生称为 并行 ，若干个事件在同一时间间隔发生称 为并发。 41用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重 定位，我们称之为 设备无关性（设备独立性） 。42用户是通过 命令方式 或者程序接口向计算机发出请求的。 43在操作系统中的 异步性 主要是指在系统中进程推进的顺序是走走停停。 44缓冲池包括空白缓冲队列、 装满输入数据的缓冲队列 和装满输出数据的缓 冲队列 三种队列。45逻辑设备表（ LUT ）的主要功能是实现 逻辑设备到物理设

19、备的映射 。 46对信号量 S 的操作只能通过 原语 操作进行，对应每一个信号量设置了一个 等待队列 。47. 在采用请求分页式存储管理的系统中， 地址变换过程可能会因为 缺页 和越界 等原因而产生中断。49. 段的共享是通过 共享段表 实现的。50. 操作系统的基本类型有 批处理操作系统 ，分时操作系统 和实时操作系统 三 种。51. 常用的进程通信方式有管道、 共享存储区 、消息机制 和机制。52. 在首次适应算法中，要求空闲分区按 地址递增 顺序成空闲分区链；在最佳 适应算法中是按 空闲分区从小到大 顺序形成空闲分区链。53. 现代操作系统的特征是 并发、共享、虚拟和异步性 。54. 在

20、操作系统中进程和线程的区别是： 是否拥有资源 。 55静态是在 程序编译 时进行，动态是在 执行 时进行。 56.文件共享的方式有基于索引结点的方式和 利用符号链 。 57.一次只允许一个进程访问的资源叫 临界资源 。三、判断题（ ）1并发性是指若干事件在同一时刻发生。（ ）2虚存容量的扩大是以牺牲 CPU工作时间以及、 外存交换时间为代价的 （）3用户为每个自己的进程创建 PCB，并控制进程的执行过程。 （）4树型目录结构能够解决文件重名问题。（）5原语是一种不可分割的操作。（ ）6通道一旦被启动就能独立于 CPU运行，这样可使 CPU和通道并行操作 （）7页式的地址是一维的，段式的地址是二

21、维的 （）8位示图方法可用于磁盘的调度管理。（）9虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通 过逻辑设备表来实现的。（）10页式管理易于实现不同进程间的信息共享。 （）11在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系 统的吞吐量在很大程度上依赖于主存储器的容量；（）12可重定位分区管理可以对作业分配不连续的存单元； （）13采用动态重定位技术的系统，目标程序可以不经任何改动，而装入 物理存； （）14页式存储管理中，一个作业可以占用不连续的存空间，而段式存储 管理，一个作业则是占用连续的存空间。（）15线程是最小的拥有资源的单位。 （）16文件系统最基本的功能是实现

22、按名存取。（）17存取控制表是每个用户一，表明该用户对不同文件的存取权限。 （）18SPOOLing技术可以解决进程使用设备死锁问题。（）19对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。（ ）20在 I/O 控制的多种方式中，传输速率高，对主机影响少的方式最好。 （ ）21进程可以删除自己的 PCB表。（）22可重定位分区法能够支持虚拟存储器的技术。 （）23单级目录结构能够解决文件重名问题。（）24段页式存储管理中，不同段的页的大小是可以不相等的。 （）25执行原语时不会响应任何中断。（）26段页式管理实现了段式、页式两种存储方式的优势互补。 （）27对临界资源应采取互斥访问

23、方式来实现共享。（）28文件系统中分配存储空间的基本单位是记录。（）29外存对换空间保存的是虚拟存管理系统调出的程序。（ ）30虚存容量的扩大是以牺牲 CPU工作时间以及、外存交换时间为代价 的。四 问答题1. 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。 程序直接控制：由用户进程来直接控制存或 CPU和外设间的信息传送。中断方式：进程通过 CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O 控制器通过中断请求线向 CPU发出中断信号， CPU进行中断处理。DMA方式：在外设和存之间开辟直接的数据交换通路。通道控制方式： CPU发出启动指令，指出通道相应的操作和 I/O 设

24、备，该指 令就可启动通道并使该通道从存中调出相应的通道指令执行。2在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？ 在系统设置有系统段表，用户段表指向系统段表，系统段表有当前共享的用户 数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则 将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计 数减一，最后一个用户删除共享代码段。3在生产者消费者问题中， 能否将生产者进程的 wait（empty） 和 wait（mutex） 语句互换，为什么？不能。（2 分） 因为这样可能导致系统死锁。 当系统中没有空缓冲时， 生产者进程的 wait（mutex） 操作

25、获取了缓冲队列的控制权，而 wait（empty） 导致生产者进程阻塞，这时消 费者进程也无法执行。4进程的基本状态有哪些？这些状态之间是如何转换的？ 进程的基本状态有：就绪，阻塞，执行三种。就绪到执行：进程调度 执行到就绪：时间片完 执行到阻塞： I/O 请求或等待事件发生 阻塞到就绪： I/O 完成或事件已发生5什么是设备独立性，它是如何实现的？ 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设 备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。 要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作 软件提供统一的接口，其中逻辑设备到物理设备的映射

26、是由逻辑设备表 LUT 完 成的。6. 处理机调度分为哪三级？各自的主要任务是什么？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建 立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入存，把存中的 非执行进程交换到外存交换区中。7什么是死锁？产生死锁的四个必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态， 在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥 夺条件：资

27、源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求 和保持）：进程因请求资源而阻塞时， 对已分配给它的资源保持不放。 环路条件： 发生死锁时，有向图必构成一环路。8. 什么是存分页存储管理？它有什么特点？ 分页存储管理是将各进程的地址空间分成大小相等的页，把存的存储空间也分 成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。 优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从 而相应提高了存储器和 CPU 的利用率。缺点：采用动态地址变换为增加计算机成本和降低 CPU 的速度。 表格占存空间， 费时来管理表格。存在页碎片。作业动态的地址空间受存容量限

28、制。9.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？ 答：把程序按容或构成关系分成段，每段有自己的名字。一个用户作业或进程 包含的段对应于一个二维虚拟储存器。以段为单位分配存，然后通过地址映射 机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留存，其他的段放 在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在存的起始地址， 并将其和段地址相加，从而得到物理地址。10什么是虚拟存储器，它有什么特点？ 答：虚拟存储器是一种存储管理技术，用以完成用小的存实现在大的虚空间中 程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存 储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量 的扩大是以牺牲 CPU 工作时间以及、外存交换时间为代价的。11说明进程的结构、特征和基本状态。 答：结构： PCB （ 进程控制块 ）+程序 +数据集合。 特征：动态性、并发性、独立性、制约性、结构性。