【期末复习】操作系统常见问题总结

博主介绍：

– 我是了 凡 微信公众号【了凡银河系】期待你的关注。未来大家一起加油啊~

---

1．实现分时系统的关键问题是什么？应如何解决？

答案：

关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。


解决方法：

• 对于及时接收，只需在系统种设置多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
• 对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

2．试从物理概念上说明记录型信号量机制中的wait和signal操作。

答案：

Wait(S)：当S.value>0时，表示目前系统中这类资源还有可用的，执行一次wait操作，意味着进程请求一个单位的该类资源，是系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1; 当S.value<0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。
Signal(S)：执行一次signal操作，意味着释放一个的那位的可用资源，使系统中可供分配的该类资源数量一个，故执行S.value:=S.value+1操作。若加1后S.value<=0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wake-up原语，将S.L链表中的第一个等待进程唤醒。

3．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？

答案：

解决/处理死锁的方法有预防死锁、避免死锁、检测和接触死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

4．为什么要引入动态重定位？如何实现？

答案：

• 程序在运行过程中经常需要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序的数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要；
• 要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。

5．是什么原因使操作系统具有异步性特征？

答案：

在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。（或者说，进程是以异步方式运行的。但在有关进程控制及同步机制等的支持下，只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因而进程以异步的方式执行是系统所允许的。）

6．试说明PCB的作用，为什么说PCB是进程存在的唯一标识？

答案：

• PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
• 在基础南横的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。

7．在动态分区分配存储管理方式中，如果一个进程归还系统一个内存分区后，空闲分区的个数会发生什么变化？

答案：

• 如果归还分区只与插入点前一个分区相邻或后一个分区相邻，则空闲分区个数不变；
• 如果归还分区与插入点前一个分区和后一个分区都相邻，则空闲分区个数减少1个；
• 如果归还分区与插入点前一个分区和后一个分区都不相邻，则空闲分区个数增加1个。

8．试述缺页中断与一般中断的区别。

答案：

缺页中断与一般中断的区别如下：

• 两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。
• 处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调整，去执行别的进程程序，或产生中断次数不同。

9．怎样理解“虚拟机”的概念？

答案：

拿操作系统来说，它是在逻辑上加载的第一层软件，是对计算机硬件系统功能的首次扩充。从用户的角度看，计算机配置了操作系统后，由于操作系统隐蔽了硬件的复杂细节，用户会感到机器使用起来更方便、容易了。这样，通过操作系统的作用使展现在用户面前的是一台功能经过扩展了的机器。这台“机器”不是硬件搭建成的，现实生活中并不存在具有这种功能的真实机器，它只是用户的一种感觉而已。所以，就把这样的机器称为“虚拟机”。

10．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

答案：

• 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
• 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
• 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。

11．请简述程序装入内存的三种方式和各自的何种场合。

答案：

• 绝对装入方式：程序的目标模块只能装入到内存事先指定的位置，该方式只适用于单道程序环境；
• 可重定位装入方式：可以根据内存的具体使用情况将程序目标模块转入到内存合适的位置。但是一旦程序装入内存，则不允许程序再内存中移位置，该方式适用于多道程序环境。
• 动态运行时装入方式：在将程序目标模块转入内存后，并不立即转换逻辑地址，而是等到程序真正运行时才转换为物理地址，因此这种方式允许程序在内存中随需要移动位置，该方式用于多道程序环境。

12．在请求分页式存储管理中，为什么既有页表，又有快表？

答案：

在分也式或请求页式存储管理中，通常是利用内存储器构成页表的。当CPU执行到某条指令、要对内存中的某一地址访问时，因为这个地址是相对地址，所以先要根据这个地址所在的页号去查页表(访问一次内存)，然后才能由所形成的绝对地址去真正执行指令（第二次访问内存）。可见，由于页表在内存，降低了CPU的访问速度。
为了提高相对地址到绝对地址的变换速度，人们想到用一组快速寄存器来代替页表。这时查页表是以并行的方式进行，立即就能输出与该页号匹配的块号，这样做无疑比内存式的页表要快得多。但是，快速寄存器的价格昂贵，由它来组成整个页表是不可取的。考虑到程序运行时具有局部性，因此实际系统中总是一方面采用内存页表、另一方面用极少几个快速寄存器组成块表来共同完成地址的变换工作。这时的地址变换过程，如教材中的图3-22所示。

13．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？

答案：

所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高校地使用。具有这种功能的软件就是“操作系统”。所以，“多道程序设计”的出现，加快了操作系统的诞生。

14．为什么要在系统中引入线程？

答案：

为了减少程序在并发执行时所付出的时空开销，使操作系统具有更好的并发性。由于进程是资源的拥有者，所以在创建、撤销、切换操作中需要较大的时空开销，限制了并发程序的进一步提高。为减少进程切换的开销，把进程作为资源分配单位和调度单位这两个属性分开处理，即进程还是作为资源分配的基本单位，但是不作为调度的基本单位（很少调度或切换），把调度执行与切换的责任交给“线程”。这样做的好处不但可以提高系统的并发度，还能适应新的对称多处理机（SMP）环境的运行，充分发挥其性能。

15．作业调度与进程调度有什么区别？

答案：

作业调度是指从后背队列中按照一定的算法选择出若干个作业，为它们分配运行所需的资源，将这些作业调入内存后，分别为他们建立进程，使它们都成为可能获得处理机的就绪进程，并将它们插入就绪队列中；进程调度是指从进程的就绪队列中按照一定的算法选出一个进程，将处理机分配给它，并为它设置运行现场，使其投入执行。

16．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？

答案：

所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内存碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。

---

创作不易，点个赞吧！
如果需要后续再看点个收藏！
如果对我的文章有兴趣给个关注！
如果有问题，可以关注公众号【了凡银河系】点击联系我私聊。

---