操作系统习题（第四，五章）

第四章
1.多处理器调度应该考虑哪些问题？
多处理器调度应该考虑：如何为进程分配处理器？是否在单个处理器上支持多道程序设计？如何指派进程？这三个问题的处理方法通常取决于应用程序的粒度等级和可用处理器的数目。

2.何谓静态和动态优先级？确定静态优先级的依据是什么？
静态优先级是在进程创建时即被确定的，在以后整个执行期间不再改变。动态优先级是指在进程的执行期间，按某种原则不断修改进程的优先级，优先级一般随进程的等待时间，占用CPU的时间的变化而变化。
确定静态优先级的主要依据有：
(1) 进程类型。进程的类型可分为系统进程和用户进程。通常系统进程的优先级要高于用户进程的优先级，特别是在某些系统中，某些系统进程必须赋予它一种特权，只要它需要处理器，应尽快得到满足。
(2) 进程对资源的需求。如估计执行时间、内存需要量、I/O设备的数量等；
(3) 用户要求的优先级。根据用户作业的优先级，确定该作业所对应的进程优先级。

3.在时间片轮转法中，应如何确定时间片的大小？
时间片以略大于一次典型的交互所需要的时间为宜，这样可使大多数进程在一个时间片内完成。

4.多级反馈队列调度对哪种类型的进程有利，是受处理器限制的进程还是受I/O限制的进程？请简要说明原因。
多级反馈队列调度对受I/O限制的进程有利。因为如果一个进程占用过多处理器时间,它将会被移到一个低优先级的队列中。这会使受I/O限制的进程留在优先级高的队列中。

第五章
1.实现地址重定位的方法有哪两种？请比较两者的差别。
重定位的方法有静态地址重定位和动态地址重定位。
1）静态地址重定位：用户程序在装入时由装配程序一次完成。简单，但用户程序必须分配一个连续的存储空间，难以共享。
2）动态地址重定位：在程序执行过程中，当CPU对存储器访问时，通过硬件地址变换机构将地址转换。优点：执行时程序可浮动，易于共享，为共享实现提供基础。缺点：需硬件支持。

2.简述什么是覆盖技术和交换技术？它们之间有什么区别？
覆盖技术：把程序划分为若干个功能相互独立的程序段，让那些不会同时被CPU执行的程序段共享同一个主存区。通常，这些程序段被保存在外存中，当CPU要求某一程序段执行时，才将该程序段装入主存中覆盖以前的某一程序段。对于用户看来，主存好像扩大了，这便是覆盖技术。
交换技术指将系统暂时不用的程序或数据部分或全部从主存中调出，以腾出更大的存储空间，同时将系统要求使用的程序和数据调入主存中，并将控制权转交给它，让其在系统上运行。
交换技术与覆盖技术的区别：
对象的区别：交换不要求给出覆盖结构，主要是在进程或作业之间进行，而覆盖则主要是在同一个进程或作业之间进行。
作用的区别：交换可以在较小的存储空间中运行较多的作业或进程，覆盖可以在较小的存储空间中运行比其容量大的作业或进程。

3.在固定分区管理中，当有1K、9K、33K和121K四个进程要求进入系统时，试分析主存空间的分配情况（主存初始状态如图5-33所示），并说明主存的浪费有多大？

正确答案：
1K、9K、33K和121K分别分配到第1、2、3、4分区；
浪费的空间是600-20-（1+9+33+121）=416(KB)

4.一道程序被移动或调出时，有限制条件吗？为什么？
一道程序被移动或调出时，有限制条件。例如，当一道程序正在以DMA方式实现内存与外设进行数据交换时，如果此时移动就会产生数据传输错误，类似这种情况是不能移动的，因此移动是有限制条件的。

5.何谓页式存储器的内零头？它与页面大小有什么关系？
由于用户作业占据的主存空间不可能刚好等于页面的大小，所以，在已分配的分区中，通常都有一部分未被进程占用而浪费的主存空间，这一部分空间称作为存储器的“碎片”或“内零头”。
一般来讲，页面的大小越大，系统所产生的最大内零头的大小越大，反之越小。

6.为什么在页式存储器中实现程序共享时，必须对共享程序给出相同的页号？
实现程序共享时，由于页式存储结构要求逻辑地址空间是连续的，共享程序若含有转移指令，这些转移指令的转移地址是确定的，所以在程序运行前共享程序的页号必须是确定的。例如：假定有一个共享程序EDIT，其中含有转移指令，转移指令中的转移地址必须指出页号和偏移，如果是转向本页，则页号与本页页号相同。现若有两个作业共享这个EDIT程序，假定一个作业定义它的页号为3，另一个作业定义它的页号为5，而在主存中只有一个EDIT程序，它要为两个作业以同样的方式服务，这个EDIT程序一定是可再人的（纯代码的），于是转移指令中的页号是不能按作业的要求随机地改成3或5。所以，对共享程序必须规定一个统一的页号。

7.如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。作业固定占用四个主存页框（块），试问分别采用FIFO、LRU、Clock和OPT算法时，各产生多少次缺页中断？并计算相应的缺页中断率，同时写出在这四种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。

8.段式存储管理有什么优缺点？它与页式存储管理的主要区别是什么？
段式存储管理主要优点：严格按程序的逻辑结构分配连续存储空间，方便程序和数据的共享与保护，同时也便于程序及数据段的扩充和动态连接。
主要缺点：一个段的长度不能大于实际的主存容量，而且为了解决碎片问题，提高主存的利用率，必须采用移动技术，移动主存信息需要较大的系统开销。
它与页式存储管理的主要区别是分段是信息的逻辑单位，是用户可见的，段的大小是用户程序决定。而分页是信息的物理单位，分页对用户来说是不可见的，页的大小是事先固定的。分段管理的优点是分页管理的不足；而分页管理可克服分段管理的不足，可有效解决碎片问题，减少移动开销。

9.叙述段页式虚拟存储管理的优缺点。
兼有段式虚拟存储和页式虚拟存储两者的优点，即既保持了逻辑上完整性，易于进程间的程序共享和数据共享，有效实现动态链接与装配，动态扩展内存；又解决碎片问题，打破一个段必须在连续主存的限制，避免了移动开销。
主要缺点：需要更多的硬件支持和中断处理，增加了系统的成本和复杂性。

10.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为4KB。操作系统采用固定分配局部置换策略为此进程分配4个页框，如下表在10:23时已经有4页进入内存，下表的装入时间和访问时间为一天内24小时时间，10:00为10点0分。访问位为0表示未被访问，为1表示已被访问，修改位为0表示未被修改，为1表示已被修改。表中的访问时间均为对应的页最近一次被访问时间。

当该进程执行到时刻10:55时，要访问逻辑地址为5ABCH的数据，请问答下列问题：
（1）该逻辑地址对应的页号是多少？要求给出计算过程。
（2）若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）若采用最近最少用(LRU)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（4）若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。)

正确答案：
根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移占虚拟地址的低12位，页号占剩余高位。由于每位十六进制数占4bit，故十六进制数的低3位数为页内偏移量。 
（1）页大小为4K，所以页内偏移地址为12位，于是前4位是页号，所以5ABCH的逻辑页号为：5
（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为7ABCH
（3）LRU，则被置换的页面所在页框为2，所以对应的物理地址为2ABCH
（4）CLOCK,则被置换的页面所在页框为4 ，所以对应的物理地址为4ABCH