操作系统

第一章：
4 试说明推动多道批处理系统形成和发展的主要动力是什么？
答：提高资源的利用率和系统吞吐量

6 试说明推动分时系统形成和发展的主要动力是什么？
答：为了满足用户对人机交互的需求

7 实现分时系统的关键问题是什么？应如何解决？
答：关键问题：及时接收 及时处理
如何解决：作业直接进入内存、采用轮转运行方式

10 试从交互性、及时性以及可靠性方面将分时系统与实时系统进行比较。
答：
交互性：在信息查询系统中，人与系统的交互性仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样，能向终端用户提供数据处理、资源共享等服务。而多媒体系统的交互性也仅限于用户发送某些特定的命令，如开始、停止、快进等，由系统立即响应。
及时性：信息查询系统对实时性的要求是一句人所能接受的等待时间确定的，而多媒体系统实时性的要求是，播放出来的音乐和电视能令人满意。实时控制系统的实时性则是以控制对象所要求的截止时间来确定的，一般为秒级到毫秒级。
可靠性：分时系统要求系统可靠，实时系统要求系统高度可靠，因为任何差错都可能带来无法预估的灾难性后果。因此，在实时系统中，往往都采取了多级容错措施来保障系统的安全性及数据的安全性。
11 OS有哪几大特征？其最基本的特征是什么？
答：四大特征：并发性，共享性，异步性，虚拟性 并发性和共享性是基本
20 什么是微内核OS？
（1）足够小的内核
（2）基于客户/服务器模式
（3）应用“机制与策略分离”原理
（4）采用面向对象技术

第二章
11 试说明进程在三个基本状态之阿转换的典型原因。
答：

（ 1）就绪状态 → 执行状态：进程分配到 CPU 资源
（2 ）执行状态 → 就绪状态：时间片用完
（3 ）执行状态 → 阻塞状态： I/O 请求
（4 ）阻塞状态 → 就绪状态： I/O 完成

13 在进行进程切换时，所要保存的处理机状态信息有哪些？
答：
1、通用寄存器
2、指令寄存器
3、程序状态字
4、用户栈指针

19 为什么要在OS中引入线程？
答 ：
为了减少程序在并发执行时所付出的时空开销，使OS有更好的并发性

23.何为用户级线程和内核支持线程？
答：
1 ）用户级线程：仅存在于用户空间中的线程，无须内核支持。这种线程的创建、撤销、线程间的同步与通信等功能， 都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间，同样无需内核支持。
（2 ）内核支持线程：在内核支持下运行的线程。无论是用户进程中的线程，还是系统线程中的线程，其创建、撤销和切换等都是依靠内核，在内核空间中实现的。在内核空间里还 为每个内核支持线程设置了线程控制块，内核根据该控制块感知某线程的存在并实施控制。

第三章
1 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
答：
高级调度是作业调度，把外存上处于后备队列的作业调入内存。
低级调度是进程调度，按特定算法把就绪队列中的进程分配给处理机。
中级调度是内存调度，把暂时不运行的进程对换至外存挂起。

15 为什么说多级反馈队列调度算法能较好地满足各方面用户的需要？
答：
终端型用户：由于终端型用户提交的作业多属于交互性作业，通常较小，系统只要能使这些作业在第一队列规定的时间内完成，便可使终端型用户感到满意。
短批处理作业用户：对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；
长批处理作业用户：于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。

27 何谓死锁？产生死锁的原因和必要条件是什么？
死锁：两个或两个以上的进程在执行过程中，因抢夺资源造成的一种互相等待的现象，若无外力作用，都将无法继续推进。
产生原因：1）并发进程对临界资源的不当竞争
2）并发进程推进顺序不当
必要条件：
1、互斥条件
2、请求和保持条件
3、不可抢占条件
4、循环等待条件

第四章
4 何谓装入时动态链接？装入时动态种接方式有何优点？
答：
指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。
优点：1.便于修改和更新；2.便于实现对目标模块的共享

5 何谓运行时动态链接？运行时动态链接方式有何优点？
答：
将对某些模块的链接推迟到程序执行时才运行。
优点： 不仅能加快程序的装入过程，而且可节省大量的内存空间。

13 为什么要引入对换？对换可分为哪几种类型？
答：
在多道程序环境下，一方面，在内存中的某些进程由于某事件尚未发生而被堵塞运行，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被堵塞，而无可运行之进程，迫使CPU停止下来等待的情况；另一方面，却又有着许多作业，因内存空间不足，一直驻留在外存中，而不能进入内存运行，为了解决这一问题，引入了对换设施；
对换可分为整体对换和页面（分段）对换

18 什么是页面？什么是物理块？页面的大小应如何确定？
答：
页面：在分页存储管理方式中，将用户程序的地址空间分为若干个固定大小的区域，称为“页”或“页面”。
物理块：相应的，也将内存空间分为若干个物理块
确定：页和块的大小相同。

19 什么是页表？页表的作用是什么？
答：
页表就是记录进程的逻辑地址与物理块号映射关系的数据结构。
作用：实现从页号到物理块号的映射。

26 分页和分段存储管理有向区别？
答：

1. 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
   (2) 页的大小固定且由系统决定；而段的长度却不固定，决定于用户所编写的程序。
   (3) 分页的地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。

27 试全面比较连续分配和离散分配方式。
答：略

第五章
3 虚拟存储器有哪些特征？其中最本质的特征是什么？
答：
多元性 对唤性 虚拟性 虚拟性

第六章
15 试说明推动 I/O 控制发展的主要因素是什么。
答：略

16 有哪几种 I/O 控制方式？各适用于何种场合？
答：
1、程序I/O方式
适用于：早期计算机无中断机构
2、中断驱动I/O控制方式
适用于：适用于有中断机构的计算机系统中。
3、直接存储器访间（DMA）I/O控制方式
适用于：具有DMA控制器的计算机系统中。
4、I/O通道控制方式
适用于：具有通道程序的计算机系统中。

17 试说明 DMA 的工作流程。
答：
（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。
（2）CPU启动DMA控制器后转向其他处理。
（3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。
（4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求

22 在实现后台打印时，SPOOLing系统应为请求 I/O 的进程提供哪些服务？
答：
一：在磁盘缓冲区中为之申请一个空闲盘块，并将要打印的数据送入其中暂存
二：为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中。

23
假脱机系统向用户提供共享打印机的基本思想是什么？
答：略

24引入缓冲的主要原因是什么？
答：
1.缓和CPU与I/O设备间速度不匹配的矛盾
2.减少对CPU的中断频率放宽对CPU中断响应时间的限制
3.提高CPU和I/O设备之间的并行性

30磁盘访问时间由哪几部分组成？每部分时间应如何计算？
答：
寻道时间+旋转延迟时间+传输时间
P232

31目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？
答：FCFS SSTF SCAN CACAN
略