操作系统练习题3-4章
一、判断题
1. ( )系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。
2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。
3. ( )操作系统的所有程序都必须常驻内存。
4. ( )通过任何手段都无法实现计算机系统资源之间的互换。 5. ( )一旦出现死锁, 所有进程都不能运行。 6. ( )所有进程都挂起时, 系统陷入死锁。
7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。 8. ( )虚拟存储系统可以在每一台计算机上实现。
9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。 10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间。
11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。
12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。 14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。
15. ( )参与死锁的所有进程都占有资源。
16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。 17. ( )存储保护的目的是限制内存的分配。
18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。 19. ( )系统处于不安全状态不一定是死锁状态。
20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1 21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。 22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。 23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。 24. ( )参与死锁的进程至少有两个已经占有资源。 25. ( )在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。 26. ( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。 27. ( )存储保护的功能是限制内存存取。 28. ( )所有进程都进入等待状态时，系统陷入死锁。 29. ( )进程从运行状态变为等待状态是由于时间片中断发生。 30. ( )虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。 31. ( )产生死锁的根本原因是供使用的资源数少于需求资源的进程数。 二、选择题 1.进程状态从就绪态到运行态的转化工作是由( )完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.把逻辑地址转变为内存的物理地址的过程称作( )。 A.编译 B.连接 C.运行 D.重定位 3.在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A.段表 B.页表 C.PCB D.JCB 4.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 5.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( )完成的。 A.作业调度 B.中级调度 C.进程调度 D.内存调度 6.通常，用户编写的程序中所使用的地址是( )。 A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 7.运行时间最短的作业被优先调度，这种企业调度算法是( )。 A.优先级调度 B.响应比高者优先 C.短作业优先 D.先来先服务 8.产生系统死锁的原因可能是由于( )。 A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 9. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 10.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 A.增加 B.减少 C.不变 D.可能增加也可能减少 11.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 12．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。 A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 13.避免死锁的一个著名的算法是( )。 A.先入先出法 B.银行家算法 C.优先级算法 D.资源按序分配法 14.资源的预先分配策略可以实现死锁的( )。 A、预防 B、避免 C、检测 D、恢复 15．在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为( )。 A.抖动现象 B.交换现象 C.碎片 D.虚拟 16．关于静态分页存储管理的页表，下列说法错误的是( )。 A.内存中每个作业都对应着一个页表 B.页表属于操作系统的内核数据结构 C.如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D.页表存放在内存中 17．在以下存储管理技术中，支持虚拟存储器的技术是( )。 A．动态分区法 B.可重定位分区法 C.请求分页技术 D.对换技术 18．下面的论述中，正确的是( )。 A.一个进程是由一个伪处理机执行的一个程序 B.程序的并发执行将导致最终结果失去封闭性 C.不同的进程所执行的程序段代码也不同 D.以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。 19.虚拟存储管理策略可以( )。 A扩大物理内存容量 B.扩大物理外存容量 C扩大逻辑内存容量 D.扩大逻辑外存容量 20.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 21.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 22.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 23.为了对紧急事件或重要进程进行调度，调度算法应采用( )。 A.先来先服务法 B.优先级法 C.短作业优先法 D.时间片轮转法 24.处理器有32位地址，则它的虚拟地址空间为( )字节 A.2GB B.4GB C.100KB D.640KB 25.在分段管理中( )。 A.以段为单位分配，每段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续 D.每段是等长的 26.关于静态分配，说法错误的是( )。 A.也称为预分配资源 B.仅当系统给进程分配了所需的资源后，该进程才开始执行 C.能预防死锁 D.提高了资源的利用率 27.作业调度的关键在于( )。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.选择合适的系统调用 D.选择合适的程序 28.存储管理的功能是( )。 A.执行程序 B.提高内存利用率 C.提高内存的速度 D.增加内存实际容量 29.在请求页式存储管理中，若所需页面不在内存中，则会引起( )。 A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 30.分段管理提供( )维的地址结构。 A.1 B.2 C.3 D.4 31.碎片现象的存在使得( )。 A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响 32.( )实现了两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理 33.( )实现了两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理 34.进程从运行状态变为阻塞状态的原因是( )。 A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成 D.某个进程被唤醒 35.动态重定位技术依赖于( )。 A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序 36.在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A.段表 B.页表 C. PCB D.JCB 37.计算机系统产生死锁的根本原因是( )。 A.资源有限 B.进程推进顺序不当 C.系统中进程太多 D.A和B 38.通常，用户编写的程序中所使用的地址是( )。 A.物理地址 B.逻辑地址 C.绝对地址 D.内存地址 39.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。 A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 40.碎片是指( )。 A.存储分配完后所剩的空闲区 B.没有被使用的存储区 C.不能被使用的存储区 D.未被使用，而又暂时不能使用的存储区 41.系统抖动是指( )。 A.使用机器时，出现屏幕闪烁的现象 B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C.系统盘不干净，系统不稳定现象 D.由于内存分配不当，偶然造成内存不够的想象 42.作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。 A.运行 B.收容 C.输入 D.就绪 43.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。 A．5 B.2 C.3 D.4 44.产生系统死锁的原因可能是由于( )。 A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 45.下面哪些是连续的内存分配方法( )。 A.页式 B.段式 C.可变分区 D.虚存 46.UNIX系统中，进程调度采用的技术是( )。 A.时间片轮转 B.先来先服务 C.静态优先数 D.动态优先数 47.虚拟存储器的最大容量是由( )决定的。 A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间