（四）简答题
1、什么是操作系统？它有哪些主要功能？
答题要点：操作系统是一组控制和管理计算机软硬件资源，合理的组织计算机的工作流程，以及方便用户使用的程序的集合。主要功能：进程管理、存储管理、设备管理、文件管理、用户接口。
2、什么是临界区？在解决临界区问题时必须遵循哪些原则？
答题要点：访问临界资源的那段代码；遵循的准则是：空闲让进，忙则等待，有限等待，让权等待。 3、产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？
答题要点：必要条件是：互斥、请求与保持、不剥夺、环路等待；解决措施：死锁预防、死锁避免、死锁检测、死锁解除。
4、什么是虚拟存储器？它有哪些特征？
答题要点：具有请求调入功能和置换功能的，能从逻辑上对内存容量加以扩充的一种存储器系统。 特征：多次性、对换性、虚拟性 5、什么是分时和实时系统？各有什么特征？
答题要点：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。
实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。
6、为何引入线程？线程与进程的关系是什么？
答题要点：传统操作系统通过进程的并发执行提高了系统资源利用率和作业吞吐量，但进程模型存在如下局限性。
① 每个进程都有一个进程控制块和一个私有的用户地址空间，如果按进程进行并发控制，那么在同一个地址空间中只允许单个执行序列运行。显然，在不进行地址变换的情况下，只允许一个执行序列运行，处理机资源仍然不能得到充分利用。
② 一个进程内部只有一个执行序列，不能满足用户让一个进程内部并发执行多个任务的要求。 ③ 进程在处理机上的频繁切换给系统 造成大量时空开销，这限制了系统中并发执行进程的数目，降低了系统并发执行程序。
④ 进程通信代价大。进程间传递信息时，要把消息从一个进程的工作区传送到另一个进程的工作区，这需要操作系统提供进程通信机制并且给编程者带来负担。
6
⑤ 不适合并行计算和分布并行计算的要求。对于多处理机和分布式的计算环境来说，进程之间大量频繁的通信和切换，会大大降低并行度。
线程是进程内部一个相对独立的、具有可调度特性的执行单元。一个进程可包含多个线程。
7、为什么说响应比高者优先的作业调度算法是对先来先服务以及短作业优先这两种调度算法的折中？ 答题要点：先来先服务算法主要考虑作业在后备作业队列里的等待时间，因此对短作业不利；短作业优先算法主要考虑作业所需的CPU时间，因此对长作业不利。
“响应比高者优先”作业调度算法，总是在需要调度时，考虑作业已经等待的时间和所需运行时间之比，即：该作业已等待时间/该作业所需CPU时间。这个比值的分母是一个不变的量。随着时间的推移，一个作业的“已等待时间”会不断发生变化，也就是分子在不断地变化。显然，短作业比较容易获得较高的响应比。这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。另一方面，长作业的分母虽然很大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这种分析，可见“响应比高者优先”的作业调度算法，既照顾到了短作业的利益，也照顾到了长作业的利益，是对先来先服务以及短作业优先这两种调度算法的一种折中。
8、一个计算机有5台磁带机，有n个进程竞争使用，每个进程最多需要两台。那么n为多少时，系统才不存在死锁的危险？
答题要点：由于每个进程最多需要两台磁带机，考虑极端情况：每个进程已经都申请了一台。那么只要还有一台空闲，就可以保证所有进程都可以完成。也就是说当有条件：n+1=5，即n=4时，系统就不存在死锁的危险。
9、叙述静态重定位与动态重定位的区别？
答题要点：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。 10、在请求分页式存储管理中，为什么既有页表，又有快表？
答题要点：在分页式或请求页式存储管理中，通常是利用内存储器构成页表的。当CPU执行到某条指令、要对内存中的某一地址访问时，因为这个地址是相对地址，所以先要根据这个地址所在的页号去查页表（访问一次内存），然后才能由所形成的绝对地址去真正执行指令（第二次访问内存）。可见，由于页表在内存，降低了CPU的访问速度。
7
为了提高相对地址到绝对地址的变换速度，人们想到用一组快速寄存器来代替页表。这时查页表是以并行的方式进行，立即就能输出与该页号匹配的块号，这样做无疑比内存式的页表要快得多。但是，快速寄存器的价格昂贵，由它来组成整个页表是不可取的。考虑到程序运行时具有局部性，因此实际系统中总是一方面采用内存页表、另一方面用极少几个快速寄存器组成快表来共同完成地址的变换工作。 11、处理器管理的主要任务有哪些？ 答题要点：①进程和线程的描述与控制；
②处理器调度；
③进程或线程的同步与互斥； ④死锁的检测和预防； ⑤进程之间及线程之间的通信。 12. 存储器管理有哪些功能? 答题要点：①存储分配；
②存储共享；
③地址转换与存储保护； ④存储扩充。 13.分时操作系统的特性？ 答题要点：①同时性；
②独立性； ③及时性； ④交互性。
14.Linux内核主要有哪几个子系统组成？ 答题要点：①进程调度；
②内存管理； ③虚拟文件系统； ④输入、输出； ⑤进程通信机制； ⑥网络支持。 15.进程的特征？ 答题要点： ①动态性；
②并发性； ③异步性； ④独立性； ⑤结构特征；
16.进程控制信息包括哪些内容？ 答题要点：①程序和数据地址；
8
②进程同步和通信机制； ③资源清单； ④链接指针。
说明：本考试指导包括正考和补考内容。指导中的章节知识点涵盖考试所有内容，给出的习题为考试类型题，请全体同学认真复习。祝大家考试顺利！
9
操作系统概论考纲、试题、答案
