OS操作系统期末题集_套题1

一、选填

part1

1. 在请求页式管理中，刚被调出的页面又立即要用而装入，而装入后不久又被调出，这种情况称为（抖动）现象。
2. 下列算法中不能用于磁盘移臂调度的是（时间片轮转（分时系统））。
3. 系统调用的目的是（请求系统服务 ）
4. 在请求页式管理中，当查找的页不在（内存）中时，要产生缺页中断（把外存换入到内存中）
5. 在一般操作系统中必不可少的调度是（进程调度or低级调度）
6. 原语是（若干条机器指令组成）
7. 设备分配程序分配设备的过程通常是（SDT-DCT-COCT-CHCT)
8. 以下哪种内存分配策略是错误的（固定分配全局置换）
9. 在操作系统中引入线程，是为了（减少进程在并发执行中付出的系统开销)
10. 哪种方式支持程序运行时内在移动位置（动态运行时装入方式）
11. 在内存动态分区方案中，某一作业完成后系统收回其主存空间，并于相邻空闲区合并，为此需修改空闲区表，下列哪种会造成空闲区数目减1（上邻接空闲区，下邻接空闲区）
12. FCFS进程调度算法有利于（CPU繁忙型作业 ）
13. 以下动态分区分配算法中，哪一种会在低地址端留下大量很小的空闲分区？（首次适应算法 ）
14. 以下动态分区分配算法中，哪种算法的空闲区是按照地址从低到高排列的？（首次适应算法 ）
15. 最佳适应算法的空闲区的排列方式是(按大小递增顺序排列)。

part2

1、作业调度算法中，既考虑了作业的等待时间，又考虑作业运行时间的调度算法是（响应比高者优先算法）
2、在装入时对目标程序中指令和数据地址的修改过程称为（重定位技术）
3、文件系统管理的对象有文件、目录和（磁盘空间）
4、在计算机系统中，为了防止应用程序对OS的破坏，应用程序和OS的内核是运行在不同的状态，即OS的内核是运行在（系统态），而应用程序是运行在（用户态）
5、操作系统的主要功能是（处理机管理）、（存储管理）、（设备管理）、（文件管理）和用户接口管理。
6、在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（线程），一个进程可以有（多个）线程。
7、在存储器管理中，页面是信息的（物理）单位，分段是信息的（逻辑）单位。页面大小由（机器硬件）确定，分段大小由（用户程序）确定。
8、操作系统通过（PCB）对进程进行管理，它是进程存在的唯一标志。
9、按信息交换的单位可以将设备分为（块）设备和（字符）设备。
10、进程之间通讯的方式有（共享存储器系统）、（消息传递系统）和管道通讯
11、当一个进程完成了特定任务后，系统回收这个进程所占的（内存资源）和取消该进程的（PCB）就撤销了该进程。
12、当一个进程独占处理器顺序执行时，具有两个特征：（封闭性）和（可再现性）
13、常用的几种实时调度算法有（EDF最早截止时间优先算法）和（LLF最低松弛度优先算法）。
14、一个理想的作业调度算法应该是既能（提高系统效率或吞吐量高）又能使进入系统的作业（及时得 到计算结果 周转时间短等）
15、若使当前运行的进程总是优先级最高的进程，则应该选择（最高优先级进程）调度算法。

part3

1. 在分时系统中,用户数目为100时,为保证时间不超过2秒,此时时间片最大应为（50ms）
2. 假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比例约为（10/200）
3. 操作系统对内存的管理方式中，（分段式存储管理）不会产生内部碎片。
4. 产生死锁的两个原因分别是（竞争资源）和（推进顺序非法）。
5. 常见的解除死锁方法有两种：（剥夺资源）和（撤销顺序）。
6. 确定系统处于S为死锁状态的充分条件是：（当且仅当S状态的资源分配图是不可完全简化的）
7. 在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是（首次适应算法）；能使内存空间中空闲区分布较均匀的算法是（循环首次适应算法）
8. 动态存储分配时，要靠硬件地址变换机构实现（重定位）
9. 为了实现进程对换，系统必须实现三方面功能（对换空间的管理）（进程的换出）和（进程的换入）
10. 虚拟存储器具有（多样）、（对换）和（虚拟）三大特征
11. 在存储管理中常用（虚拟存储）方式来摆脱主存容量的限制
12. 主存储器与外围设备之间的数据传送控制方式有（程序直接控制）、（中断驱动）、（DMA）和通道控制方式
13. 虚拟设备是指采用（SPOOLing）技术，将某个（独享）设备改进为可供多个用户使用的（共享）设备。
14. 虚拟内存容量的最大值只受（磁盘空间的大小）的限制
15. 若信号量S的初值是2，当前值为-3，则表示有（3 ）个进程在S上等待

part4

1. 下面不属于操作系统目标的描述是（虚拟性）进程状态变为就绪
2. 一个进程被唤醒意味着（进程状态变为就绪）
3. 进程从运行状态变为阻塞状态的原因（输入或输出事件发生）
4. 虚拟存储技术是（补充相对地址空间的技术）
5. 在分段管理中（以段为单位分配，每段是一个连续存储器）
6. （固定分区 ）存储管理支持多道程序设计，算法简单，但存储碎片多

二、问答题

1、什么叫临界资源？并举一例子说明。什么叫临界区？
答：临界资源：一次仅允许一个进程使用的资源。计算机中硬件临界资源：打印机、绘图机等；软临界资源：共享内存变量、指针、表格、数组、队列、栈等。
临界区：每个进程中访问临界资源的那段程序称为临界区。

2、什么是中断，中断处理的一般过程分为哪几个阶段。
答：中断是指在计算机执行期间，系统内发生任何非寻常或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度性的进程执行的过程。
中断处理的一般过程可以分为以下阶段：保存现场、分析原因、处理中断、返回断点。

3、什么是JCB？
答：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程，系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程和PCB是一一对应的。

4、什么是通道？
答：通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使得输入，输出操作可于CPU并行操作。

三、简答题

1、死锁检测程序的运行频率较高或较低，各有什么优缺点?
答:死锁的检测可非常频繁地在每次资源请求时进行，其优点是:可以尽早地检测死锁及其所涉及的进程，并有可能找到引起系统死锁的那个(或那几个)进程。其缺点是繁的检测会耗费相当多的CPU时间，增加系统的开销。相反，每隔较长时间或当CPU率下降到较低程度时进行死锁的检测，则可以降低运行死锁检测程序的开销，但在检测死锁时可能涉及到很多进程，也难以找到引起死锁的那个进程，从而难以从死锁状态恢复过来。

2、试说明进程在三个基本状态之间转换的典型原因。（三状态图）
（1）就绪状态→执行状态： 进程调度
（2）执行状态→就绪状态： 时间片用完了
（3）执行状态→阻塞状态：I/O 请求
（4）阻塞状态→就绪状态：I/O完成

3、你认为整型信号量机制是否完全遵循了同步机构的四条准则?记录型信号量是否满足同步机构的四条准则？
四条准则：忙则等待、等闲让进、有限等待、让权等待
整型不满足让权等待；始终为忙则等待；记录型都满足

4、在生产者消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果有何影响？
答：如果缺少signal(full)，那么表明从第一个生产者进程开始就没有改变信号量full值，即使缓冲池产品已满，但full值还是0，这样消费者进程执行wait(full)时认为缓冲池是空而取不到产品，消费者进程一直处于等待状态。如果缺少signal(empty)，在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品，这时empty=0，full=n，那么每当消费者进程取走一个产品empty值并不改变，直到缓冲池取空了，empty值也是0，即使目前缓冲池有n个空缓冲区，生产者进程要想再往缓冲池中投放产品也会因为申请不到空缓冲区被阻塞。

5、在生产消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex)与signal（full）互换位置，结果如何？
答：将wait(full)和wait(mutex)互换位置后，可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。