操作系统习题

1、一、选择题1. 在三种根本类型的操作系统中，都设置了 进程调度 ，在批处理系统中还应设置 作业调度 ；在分时系统中除了设置进程调度， 通常还设置 中级调度 ，在多处理机 系统中那么还需设置 剥夺调度 。2. 在面向用户的调度准那么中， 截止时间的保证 是选择实时调度算法的重要准那么， 响应时间快 是选择分时系统中调度算法的重要准那么， 平均周转时间短 是批处理系 统中选择作业调度算法的重要准那么， 而优先权高的作业能获得优先效劳 准那么那么是 为了照顾紧急作业用户的要求而设置的。3. 作业调度是从处于 后备状态 的队列中选取作业投入运行， 周转时间是指 作业进 入系统到作业完成所经过的时间间隔

2、 ，时间片轮转算法 不适合作业调度。4. 以下算法中， FCFS 算法只能采用非抢占调度方式， 时间片轮转法 只能采用抢 占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。5. 我们如果为每一个作业只建立一个进程，那么为了照顾短作业用户，应采用短作业优先 ；为照顾紧急作业的用户， 应采用基于优先权的剥夺调度算法 ；为能实现 人机交互作用应采用 时间片轮转法 ；为了兼顾短作业和长时间等待的用户， 应采 用高响应比优先 ；为了使短作业、 长作业及交互作业用户都比拟满意， 应采用 多 级反应队列调度算法 ；为了使平均周转时间最短，应采用 短作业优先算法 。6. 以下调度方式和算法中， 最容

3、易引起进程长期等待的是 抢占式静态优先权优先 算法 。7. 以下选项中，降低进程优先级的最合理的时机是 进程的时间片用完 。8. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共享，但其中 有新进程进入就绪队列 不是引起操作系统选择新进程的直 接原因。9. 从下面关于优先权大小的论述中，选择一条正确的论述。 6 在动态优先权时，随着进程执行时间的增加，其优先权降低。10. 假设就绪队列中有 10 个进程，以时间片轮转方式进行进程调度，时间片大小 为300ms, CPU进行进程切换要花费10ms,贝U系统开销所占的比率约为%3 ,假 设就绪队列中进程的个数增加到

4、20个，其余条件不变，那么系统开销所占的比率将不变。11. EDF算法选择第4章一、选择题1从存储管理功能的论述中，选出两条正确的论述。(2)内存分配最根本的任务是为每道程序分配内存空间，其所追求的主要目标是 提高存储空间的利用率。|(5)地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。2. 是每道程序在不受干扰的情况下运行， 主要是通过内存保护功能来实现的；是 分配到与其地址空间不一致的内存空间的程序， 仍能正常运行主要是通过|地址映 射功能实现的。3. 静态重定位是在作业的 装入过程|中进行的,动态重定位是在作业的|执行过程|中 进行的。4. 在进程的地址空间中，有一条将 100

5、0号单元中的数据装入存放器 R1的指令 “LOAD R1,1000，采用静态重定位技术时，装入内存后，该指令的第二个操作数修改为1000和装入该进程的内存起始地址之和|;采用动态重定位时，贝U 仍然 为 1000。5. 静态链接是在 装入程序之前|进行的;而动态链接是在|装入某段程序时或|调用某 段程序时|,其中在调用某段程序时进行链接，可提高内存利用率；适用于动态链 接的存储方式是|分段存储管理6. 要保证进程在主存中被改变了位置后仍能正确执行，那么对主存空间应米用动态 重定位。7由连续分配方式开展为分页存储管理方式的主要推动力是 提高内存利用率 1;又 分页系统开展为分段系统，进而又开展为

6、段页式系统的主要推动力是|满足用户需 要和既满足用户要求，有提高内存利用率 。8. 在动态分区式内存管理中，倾向于优先使用地址局部空闲区的算法是|首次适应 法；能使内存空间中空闲区分布得较均匀的算法是 |循环首次适应法每次分配 时，把既满足要求，又是最小的空闲区分配给进程的算法是 最正确适应算法。9. 在首次适应算法中，要求空闲分区按|空闲区起始地址递增|的顺序形成空闲分区 链；在最正确适应算法中是按|空闲区大小递增的顺序形成空闲分区链；最坏适 应算法是按空闲区大小递减的顺序形成空闲链。10. 在动态分区式内存管理中，假设某一时刻，系统内存的分配情况如图4.15所 示。当一进程要申请一块20K

7、的内存空间时，首次适应算法选中的是始址为60K 的空闲分区，最正确适应算法选中的是始址为|270K |的空闲分区，最坏适应算法 选中的是始址为B90K |的空闲分区。11. 采用动态分区存储管理系统中，主存总容量为55MB，初始状态全空，采用最 正确适应算法，内存的分配和回收顺序为：分配15MB，分配30MB，回收15MB， 分配8MB，分配6MB，此时主存中最大的空闲分区大小是 9MB ；假设采用的是 首次适应法，那么应该是I10MB。12. 在伙伴系统中，一对空闲分区为伙伴是指 两个大小均为2你B的相邻空闲分 区，且前一个分区的起始地址是 2你+1 B的倍数。13再回收内存时可能出现下述四

8、种情况：1释放区与插入点前一分区F1相邻 接，此时应以F1分区的表项作为新表项，但修改新表项的大小 ：2释放区与 插入点后一分区F2相邻接，此时应|以F2分区的表项作为新表项，同时修改新 表项的大小和始址|;3释放区不与F1和F2相邻接，此时应 为回收区建立一 表项，填上分区的大小和始址丨;4释放区既与F1邻接，又与F2邻接，此时 应|以 F1分区的表项为新表项，但修改新表项的大小且还要删除F2 所对应的表14. 对重定位存储管理方式，应|在整个系统中设置一个重定位存放器丨，当程序执 行时，是由I有效地址I与在整个系统中设置一个重定位存放器中的 起始地址相加 得到物理地址，用物理地址来访问内存

9、。15. 对外存对换区的管理应以|提高换入换出速可为主要目标，对外存文件区的管 理应以提高存储空间利用率 为主要目标。16. 分页系统中，主存分配的单位是 物理块，而地址转换工作是由 硬件完成的。17. 在页式存储管理中，其虚拟地址空间是 一维的；在段式存储管理中，其虚拟 地址空间是二维的；在段页式存储管理中，其虚拟地址空间是 二维的。18. 在没有快表的情况下，分页系统每访问一次数据，要访问 2次内存；分段系 统每访问一次数据，要访问 园次内存；段页式系统每访问一次数据，要访问 3 次内存。19. 在段页式存储管理中，用于地址映射的映射表是 |每个进程一张段表，每个段 一张页表。20. 通常

10、情况下，在以下存储管理方式中，|固定分区|支持多道程序设计、管理最 简单，但存储碎片多；|页式|使内存碎片尽可能少，而且使内存利用率最高。21. 下述存储管理方式中，会产生内部碎片的是|页式和段页式|，会产生外部碎片 的是动态分区方式和段式二、填空题1. 使每道程序能在内存中 各得其所是通过|内存分配功能实现的;保证每道程序 在不受干扰的环境下运行，是通过|内存保护|功能实现的;为缓和内存紧张的情况 而将内存中暂时不能运行的进程调至外存，是对换功能实现的;能让较大的用户 程序在较小的内存空间中运行，是通过 酗扩充功能实现的绝对装入方式、可重定位装入方式和动态运行装入方式2.程序装入的方式有三种

11、方式。3. 程序的链接方式有 静态链接、装入时动态链接 和运行时动态链接 三种方式。4. 把作业装入内存中随即进行地址变换的方式称为|静态重定位|;而在作业执行期 间，当访问到指令和数据时才进行地址变换的方式称为动态重定位o5. 地址变换机构的根本任务是将地址空间中的逻辑地址变换为内存空间中的物 理地址。6. 通常，用户程序使用 逻辑地址，处理机执行程序时那么必须用 物理地址。7. 在首次适应算法中，空闲分区以|地址递增|的次序拉链；在最正确适应算法中, 空闲分区以空闲区大小递土增!的次序拉链。8. 在连续分配方式中可通过 紧凑来减少内存零头,它必须得到动态重定位|技术的 支持。9. 在伙伴系

12、统中，令buddyk(x)表示大小为2Ak、起始地址为x的块的伙伴的地址， 那么 buddyk(x)的通用表达式为 x+2Ak-(x/2Ak)%2*2A(k+1)10. 实现进程对换应具备 对换空间的管理、进程换入和进程换出|三方面的功能。11分页系统中假设页面较小，虽有利于 减少块内碎片|,但会引起页表太长而 页面较大，虽可减少|页表长度|，但会引起块内碎片增大。12分页系统中，页表的作用是实现 页号和物理块号的转换。13. 在分页系统中为实现地址变换而设置了页表存放器，其中存放了处于 执行状 态进程的页表长度|和页表始址而其它进程的上述信息那么被保存在|它们的PCB 中。14. 引入分段主

13、要是满足用户的需要，具体包括|便于编程、|分段共享|、|分段保护|、 动态链接等方面。15. 在页表中最根本的数据项是|物理块号而在段表中那么是|段的内存基址|和段长。16. 把逻辑地址分为页号和页内地址是由|机器硬件|进行的，故分页系统的作业地 址空间是一维的；把逻辑地址分为段号和段内地址是由 程序员进行的,故分段系 统的作业地址空间是 二维的。17在段页式系统中无快表，为获得一条指令或数据，都需三次访问内存。第一次从内存中取得 页表起始地址第二次从内存中取得|块号|;第三次从内存 中取得指令或数据、选择题1. 现代操作系统中，提高内存利用率主要是通过 虚拟存储器实现的。2. 从以下关于非虚

14、拟存储器的论述中，选出一条正确的论述。1要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留 内存。3虚拟存储器最根本的特征是屡次性；该特征主要是基于局部性原理；实现虚拟 存储器最关键的技术是请求调页段。4.虚拟存储器管理系统的根底是程序的局部性理论。此理论的根本含义是程序执 行时对主存的访问是不均匀的。局部性有两种表现形式，时间局部性和空间局部 性，它们的意义分别是 最近被访问的单元，很可能在不久的将来还要被访问 和最 近被访问的单元很可能他附近的单元也即将被访问。根据局部性理论，Denning 提出了工作集理论。5实现虚拟存储器的目的是 扩充主存容量；以下方式中，可变分区管理不

15、适用于 实现虚拟存储器6. 从以下关于虚拟存储器的论述中，选出两条正确的论述。2在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理 内存空间。6由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。7. 个电脑系统的虚拟存储器的最大容量是由电脑的地址结构确定的，其实际容 量是由内存和硬盘容量之和 确定的。8在请求分页系统的页表中增加了假设干项，其中状态位供 程序访问参考；修 改位供换出页面参考；访问页面供 置换算法参考；外存始址供 调入页面参考。9. 在请求调页系统中，假设逻辑地址中的页号超过页表控制存放器中的页表长 度，那么会引起越界中断；否那么，假设所需的页不在内存中，那么

16、会引起 缺页中断， 在缺页中断处理完成后，进程将执行 被中断的那一条指令。10. 在请求调页系统中，内存分配有 固定分配和可变分配两种策略，固定分配的缺点是可能导致频繁的出现缺页中断而造成CPU利用率下降。11. 在请求调页系统中有着多种置换算法；1选择最先进入内存的页面予以淘 汰的算法称为FIFO算法；2选择在以后不再使用的页面予以淘汰的算法称为 OPT算法；3选择自上次访问以来所经历时间最长的页面予以淘汰的算法称 为LRU算法；4选择自某时刻开始以来，访问次数最少的页面予以淘汰的算 法称为LFU算法。12. 在页面置换算法中，存在 Belady现象的算法是FIFO ;其中，belady现象

17、是指当分配到的内存块数增加时，缺页中断的次数有可能反而增加。13. 在请求调页系统中，凡未装入内存的页都应从文件区调入；已运行过的页主 要是从对换区调入，有时也从 页面缓冲池调入。14. 某虚拟存储器的用户编程空间共 32个页面，每页1KB，主存为16KB。假定 某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如下虚页号物理页号051102437那么与下面十六进制虚地址相对应的物理地址为0A5C125C1A5C页失效虚拟存储器的功能由 软硬件结合完成。在虚拟存储系统中，采用高速缓冲存储器 提高动态地址翻译的速度。15. 从下面关于请求分段存储管理的表达中选出一条正确的论述。2分段的尺寸

18、受内存空间的限制，但作业总的尺寸不受内存空间的限制。16. 系统抖动是指 被调出的页面又立刻需要被调入所形成的频繁调入调出现象；其产生的原因主要是 置换算法选择不当。17. 在环保机构中，操作系统应处于 最高特权环内，一般应用程序应处于 最低特 权环内，并遵循下述规那么：1一个程序可以访问驻留在 相同和较低特权环 中的 数据；2一个程序可以调用驻留在 相同和较高的特权环 中的效劳。18. 测得某个请求调页的电脑系统局部状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。 此种情况，减少运行的进程数或加内存条，增加物理容量空间 能提高

19、CPU的利 用率。19. Linux采用请求分页存储管理方式。20. Linux内核的页面分配程序采用伙伴系统算法进行页框的分配和回收。、填空题1.在请求调页系统中,逻辑地址越界、缺页、访问权限地址变换过程可能会因为错误等原因而产生中断。2. 虚拟存储器的根本特征是 屡次性和对换性，因而决定了实现虚拟存储器的关键 技术是请求调页段和页段置换3. 实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有 页表机制|、地址变换机构|、缺页中断机构|的硬件支持。4. 为实现请求分页管理，应在纯分页的页表根底上增加 状态位|、访问字段|、修改 位和外存地址等数据项。5. 在请求调页系统中要

20、采用多种置换算法，其中OPT是最正确置换算法,LRU是最近最久未使用 置换算法，NUR是最近未用置换算法，而LFU那么是最少使用 置换算法，PBA是|页面缓冲算法。6. VAX/VMS操作系统采用页面缓冲算法：它采用FIFO I算法选择淘汰页，如果 淘汰页未被修改，那么将它所在的物理块插到|空闲页面链表中,否那么便将其插入修 改页面链表中，它的主要优点是可以大大减少换进/换出而读写磁盘次数7. 在请求调页系统中，调页的策略有 预调页和请求调页两种方式。8. 在请求调页系统中，反复进行页面换进换出的现象称为抖动，它产生的原因主要是置换算法选用不当9. 分页系统的内存保护通常有 越界检查和存取控制

21、两种措施10. 分段系统中的越界检查是通过 段表存放器中存放的段表长度和逻辑地址中的 段号的比拟，以及段表项中的 段长和逻辑地址中的段内地址的比拟来实现的11.为实现段的共享，系统中应设置一张 共享段表，每个被共享的段占其中的一个表项，其中应包含了被共享段的段名、共享进程计数、段在内存的起始地址|和段长等数据项；另外，还在该表项中记录了共享该段的每个进程的情况。12.在分段系统中常用的存储保护措施有越界检查、存取控制权限检查、环保护机构三种方式、13.在采用环保护机制时，一个程序可以访问驻留在相同环或较低特权环 中的数 据；可以调用驻留在 相同环或较高特权环 中的效劳14.1 ntel x86

22、/pentium系列CPU可采用实模式和保护模式两种工作模式 15.1 ntel x86/pentium的分段机制，每个进程用于地址映射的段表也叫做 局部描述 符表LDT ;另外，当进程运行在特权级别为 0的核心态下时，它必须使用 全局 描述符表GDT来进行地址映射。16. Intel x86/pentium的分页机制，采用两级分页模式，其外层页表也叫做|页目录 第6章一、选择题1. 在一般大型电脑系统中，主机对外围设备的控制可通过通道、控制器、和设备 三个层次实现。从下述表达中选出一条正确的表达。2通道控制控制器，设备在控制器控制下工作2. 从下面关于设备属性的论述中，选择一条正确的论述。

23、2共享设备必须是可寻址的和随机访问的设备。3. 通道是一种特殊的 处理机，具有执行 I/O 指令集能力。主机的 CPU 与通道可 以并行工作 ，并通过 I/O 指令和 I/O 中断 实现彼此之间的通信和同步。4. 在 I/O 控制方式的开展过程中，最主要的推动因素是 减少主机对 I/O 控制的干 预。提高I/O速度和设备利用率，在OS中主要依靠缓冲管理功能。使用户所编 制的程序与实际使用的物理设备无关是由 设备独立性 功能实现的。5. 磁盘属于 块设备，其信息的存储是以 固定长数据块 为单位的；磁盘的 I/O 控制 主要采取 DMA 方式；打印机的 I/O 控制主要采用 程序中断 方式。6.

24、在程序 I/O 方式中，对于输出设备，准备就绪是指 输出缓冲区已空 。7. 在利用RS-232接口进行通信时，其通信速率为9.6KB/S。如果在通信接口中仅 设置了一个8位存放器作为缓冲存放器，这意味着大约每隔0.8ms的时间便要中 断一次CPU,且要求CPU必须在0.1ms时间内予以响应。8. 假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100us将缓冲区中的数据传送到用户区的时间 M为50us，而CPU对这一块数据进行计算的时 间C为50us,这样系统对每一块数据的处理时间为150us；如果将单缓冲改为双缓冲，那么系统对每一块数据的处理时间为 100us。9. 操作系统中采用缓

25、冲技术的目的是为了增强系统并行操作的能力； 为了使多个 进程能有效地同时处理输入和输出，最好使用 缓冲池 。10. 为了对缓冲池中的队列进行操作而设置了互斥信号量 MStype和资源信号量RStype,相应的，两个操作过程 Getbuf和Putbuf的描述如下： 3wait(RStype)1wait(MStype)(2) signal(MStype)(4)signal(RStype)11. 从下面关于设备独立性的论述中，选择一条正确的论述。 2设备独立性是指用户程序独立于具体使用的物理设备的一种特性。12. 设备独立性是指 用户程序独立于物理设备。13. 在单用户系统中可为 整个系统设置一张逻

26、辑设备表，在多用户系统中应为 每 个用户设置一张逻辑设备表。14. 为实现设备分配，应为每个设备设置一张 设备控制表，在系统中配置一张 系 统设备表；为实现设备独立性，系统中应设置一张 逻辑设备表。15. 从下面关于虚拟设备的论述中，选择一条正确的论述。3虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。16.SP00Ling是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱 机输入中的磁盘进行模拟，输出井是对脱机输出中的 磁盘进行模拟，输入进程是 对脱机输入中的外围控制器进行模拟，输出进程是对脱机输出中的 外围控制器进 行模拟。17. 从以下有关SPOOLing系统的论述中

27、，选择两条正确的论述。8SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing 可预先将输入数据从设备传送到输入井中供用户程序随时读取。9在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出 设备空闲时再执行数据输出操作。18. 从以下论述中选出一条正确的论述。3同一用户所使用的I/O设备也可以并行工作。19. 从以下关于驱动程序的论述中，选出一条正确的论述4对于一台多用户机，配置了相同的 8个终端，此时可只配置一个由多个终 端共享的驱动程序。20. 以下磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是SSTF；电梯调度算法是指SCAN ;能防止磁臂粘着现象的算法是 FS