操作系统复习资料

操作系统复习资料2.2 作业有哪几部分组成，这几部分各有什么功能？答：作业由三部分组成：程序，数据和作业说明书。

程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图*2.9 为什么说分时系统没有作业的概念？答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。

因此，分时系统没有作业控制表，也没有作业调度程序。

3.1 PCB表（运行队列只有一个）3.2 一个概念可再入程序（纯代码，执行过程中自身不改变）3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。

3.4 有没有这样的状态转换，为什么？等待—运行；就绪—等待答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行3.6 司机与售票员之间的关系3.7 生产者消费者问题3.8 读者写着问题3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。

说明它们之间的关系，并用P、V操作描述它。

3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。

有可能出现上述情形吗？如果可能请说明理由。

答：有可能。

例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。

又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。

3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。

S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。

试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1发送者进程接收者进程3.12 在生产者-消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况？答：会发生死锁。

当两个P操作放在一起时，通常，把用于同步的P操作放在前，用于互斥的P操作放在后。

V操作的次序则无关紧要。

3.13 为什么说采用有序资源分配法不会产生死锁？（m种资源，n个进程）答：如有m种资源，则列出R1<R2<…<Rm。

若进程Pi保持了资源Ri，则它只能申请比Ri级别更高的资源Rj(Ri<Rj)。

释放资源时必须是Rj先于Ri被释放，从而避免环路的产生。

3.14 在银行家算法中，若出现下述在已分配情况：试问（1）该状态是否安全？(1,2,2,2)后，系统能否将资源分配（2）如果进程P2提出请求Request2给它？3.15 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。

试问该系统是否会由于对这种资源的竞争而产生死锁。

3.16 一台计算机有8台磁带机。

它们由N个进程竞争使用，每个进程可能需要3台磁带机。

请问N为多少时系统没有死锁危险，并说明原因。

3.17 假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率为多少？答：10/(10+200)4.1 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间先来先服务短作业优先最高响应比优先：（周转时间/执行时间）4.2 在两道环境下有四个作业已知它们进入系统的时间、估计运行时间系统采用短作业优先作业调度算法，作业被调度运行后不再退出当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间四个作业的执行时间序列为：JOB1：10：00—10：05，10：40—11：05JOB2：10：05—10：25JOB3：10：25—10：30JOB4：10：30—10：404.3 p100 4.65.1 设一个3页长的进程具有页号0，1，2，其对应的内存块号则为2，3，8。

设每个页面大小为1KB，求虚地址2500对应的物理地址为多少？那03ABh的物理地址呢？答：用十进制方法来解P=2500/1024=2W=2500%1024=452查页表可知，页号为2的页面对应的内存块号为8。

则，物理地址=8×1024+452=86445.2 计算缺页次数某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，试用FIFO、LRU和OPT页面淘汰算法，求出其缺页中断率。

5.3 计算缺页次数某程序在内存中分配m页初始为空，页面走向为1，2，3，4，1，2，5，1，2，3，4，5。

当m=3，m=4时缺页中断分别为多少？用FIFO算法计算其缺页次数。

5.4 在一个页式存储管理系统中，页表内容如下图所示：5.5 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。

试用FIFO和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。

存储器管理习题3、动态重定位技术依赖于_____B____。

A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量______B____。

A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、有作业的地址空间决定5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。

A、7B、8C、9D、106、设内存的分配情况如下图所示。

若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为__C_____。

A、100KB、190KC、330KD、410K512K-17、很好地解决了“零头”问题的存储管理方法是___A_____。

A、页式存储管理B、段式存储管理C、多重分区管理D、可变分区管理8、系统“抖动”现象的发生是由___A___引起的。

A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案9、在可变式分区存储管理中的拼接技术可以___A_____。

A、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按__A____次序等记在空闲区表中。

A、长度递增B、长度递减C、地址递增D、地址递减11、在固定分区分配中，每个分区的大小是__C__。

A、相同B、可以不同但根据作业长度固定C、可以不同但预先固定D、所作业长度变化12、实现虚拟存储器的目的是____D____。

A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______B___。

A、224B、216 (2的16次方)C、28D、23214、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__B____指令。

A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为__A____。

A、重定位B、物理化C、逻辑化D、加载16、首次适应算法的空闲区是___A_____。

A、按地址递增顺序连在一起B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由___D_____。

A、程序员B、编译地址C、用户D、系统18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 ___D______。

A、减少B、增加C、无影响D、可能增加也可能减少19、在段页式存储管理系统中，内存等分成①A ，程序按逻辑模块化分成若干②D 。

A、块B、基址C、分区D、段E、页号 D、段长20、虚拟存储管理系统的基础是程序的__A_理论。

A、局部性B、全局性C、动态性D、虚拟性21、下述__A___页面淘汰算法会产生Belady现象。

A、先进先出B、最近最少使用C、最不经常使用D、最佳22、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，及程序应该是__B___。

A、可执行码B、可重入码C、可改变码D、可再现码二、填空题1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为____地址重定位________。

2、分区分配中的存储保护通常采用______界限寄存器和存储保护键 ____方法。

3、在请求页式管理中，页面置换算法常用的是___先进先出_______和____最近最少使用_______。

4、在页式和段式管理中，指令的地址部分结构形式分别为__页号以及页内位移_________和_____段号以及段内位移_________。

5、段表表目的主要内容包括___段号、段长度和段在内存中的起始地址________。

6、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块是3且采用FIFO方式时，缺页次数是__13____；在分配给该程序的物理块是4且采用FIFO方式时，缺页次数是___14___。

在分配给该程序的物理块是3且采用LRU 方式时，缺页次数是__14____；在分配给该程序的物理块是4且采用LRU方式时，缺页次数是__12____。

7、重定位的方式有_静态重定位____和__动态重定位____两种。

8、分区管理中采用“首次适应”分配算法时，应将空闲区按_地址递增__次序等记在空闲区表中。

9、页表表目的主要内容包括_页号和块号________。

10、主存中一系列物理存储单元的集合称为__存储空间__。

11、静态重定位在_程序装入内存_____时进行；而动态重定位在__程序执行____时进行。