操作系统复习知识点-你值得拥有.doc

重要的知识点：

进程与程序的差异。

(1)进程是动态的，而程序是静态的。

(2)进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。没有建立进程

的程序不能作为1个独立单位得到操作系统的认可。

(3)1个程序可以对应多个进程，但1个进程只能对应1个程序。进程和程序的关系犹如演

出和剧本的关系

进程的三种基本状态及其状态转换。P.38

3.P、V操作的概念及如何用其实现同步和互斥。

4处理机调度的概念。

在多道程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

处理机调度是把处理机分配给就绪队列中的一个进程。在许多系统中，这个调度活动分成三个层次：高级调度、中级调度和低级调度。

5操作系统的基本特征和功能

特征：

1.并发性：平行性、引入进程、引入线程

2.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式

3.虚拟技术：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。

4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性。

功能：

1.处理机管理功能:进程控制，进程同步，进程通信，调度

2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充

3.设备管理功能:缓冲管理、设备分配、设备处理

4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口

6当前的高级通信机制有哪些？

进程通信分类：

低级通信：

特点：交换的信息量少，仅仅是一些数据和状态的变化；通信由程序员完成。如P,V原语实现的进程互斥与同步。

2、高级通信；

特点：每次交换的信息量可以很大；系统提供高效、简捷的信息传输命令。

1、共享存储器系统（Shared-MemorySystem）

共享数据结构的通信方式：

公用数据结构的设置及对进程间同步的管理，都是由程序员完成，效率低，传递数据量少；

共享存储区的通信方式：

进程可随时向系统申请一块存储区，并指定该区的关键字，用于进程通信。

2、管道通信(PipeCommunication)用以连接一个读进程和写进程以实现他们之间的通信的一个共享文件

3、消息传递系统(MassagePassingSystem)格式化的消息为单位

7在生产者和消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互

换位置，或者将signal(mutex)和signal(full)互换位置，结果会如何？

在生产者—消费者问题中，如果将两个wait操作，即wait(full)和wait(mutex)互换位置后，可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。

若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。

8操作系统中采用缓冲技术的目的是什么？

//操作系统中采用缓冲技术的目的是为了增强系统并行操作的能力.

1.缓和CPU与I/O设备间速度不匹配的矛盾(如打印机缓冲区)。

2.减少对CPU的中断频率，放宽对CPU中断响应时间的限制。

3.提高CPU和I/O设备之间的并行性（加了打印机缓冲后打印机和CPU并行工作）。

9SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享。

SPOOling系统的组成:SPOOLIng系统是对脱机I/O工作的模拟,其必须有高速随机外存(通常采用磁盘)的支持SPOOLING系统有以下四个部分:1.输入井和输出井,为磁盘上开辟的两大存储空间,分别模拟脱机输入/出时的磁盘并用于收容I/O设备输入的数据和用户程序的输出数据2.输入缓冲区和输出缓冲区,在内存中开辟,分别用于暂停由输入设备和输出井送来的数据3.输入进程SPi和输出进程SP0分别模拟脱机输入/出时的外围控制机,用于控制I/O过程4.I/O请求队列,由系统为各个I/O请求进程建立的I/O请求表构成的队列.廉价磁盘冗余阵列:利用一台磁盘阵列控制器,来统一管理和控制一组磁盘驱动器,组成一个高度可靠的快速的大容量磁盘