壮志凌云,脚踏实地。
改变,坚持。

Chapter 4线程、对称多处理和微内核

一、             线程间的状态切换比进程间的状态切换开销更低的原因?(从资源分配角度来分析)

从下面这幅图可以看出


左边为单线程进程模型,右边为多线程进程模型。从上图可以看出,多线程虽然有自己的线程控制块、用户栈和内核栈,但是他们是共享同一个进程中用户地址空间的,线程切换不需要重新分配资源;相反,进程间由于不共享用户地址空间,进程切换时需要重新分配资源,操作系统使其环境产生实质性的变化。(核心问题是资源分配问题)

二、             在进程概念中体现出来的两个独立且无关的特点是什么?

资源所有权和调度/执行。

资源所有权:一个进程包括一个进程影像的虚拟地址空间,一个进程总是拥有对资源的控制或所有权。

调度/执行:一个进程沿着一个通过一个或多个程序的一条执行路径(轨迹)。

三、             单用户多处理系统中使用线程的4个例子

1、  执行速度

2、  异步调用(程序)

3、  前台和后台工作(如word

4、  模块化程序结构

在支持线程的OS中,调度和分派是在线程的基础上完成的,但是有些活动影响着进程中的所有线程,因此OS必须在进程一级对它们进行管理。

四、             用户级线程相对于内核级线程的3个优点


对比上面纯用户级线程和纯内核级线程,可知:

优点一;纯用户级线程中,内核以进程为单位进行调度,所有线程共享一个进程的用户地址空间,因此线程切换不需内核特权(右图纯内核级线程中可以看出,当进行线程切换时,需进入到内核态进行切换),节省了两次状态转换(用户态——>内核态,内核态——>用户态)。

优点二:从上图可知,用户级线程处在用户态执行,与具体OS无关。调度可以是应用程序相关的。

优点三:用户态线程可以在任何操作系统中运行(可移植性好),不需要内核的的特别支持。线程库(Thread libray)是一组供所有应用程序共享的应用程序级别的函数。

五、             用户级线程相对于内核级线程的两个缺点。(也就是内核级线程的优点)

比较上两图可以看出:

缺点一:纯用户级线程中,内核以进程为单位进行调度,因此当其中一个用户线程阻塞时,很有可能阻塞整个进程,而在内核级线程中,当一个线程发生阻塞时,内核可以调度到另一个线程进行执行。

缺点二、在纯用户进程中,内核以进程为单位进行调度给处理器,一个多线程的应用程序不能利用多处理技术,讲多个线程分配给不同的处理器进行执行。而右图中内核级线程是可以的,Windows采用的就是这种技术。

六、             Jacketing的定义

针对用户级线程的缺点而产生的技术。目标:把产生阻塞的系统调用转化成一个非阻塞的系统调用。

七、             给出在典型的单体结构操作系统中可以找到,且可能是微内核操作系统外部子系统的服务和功能。

文件系统,设备驱动程序、虚存管理程序、窗口系统和安全服务。他们可以和内核交互,也可以相互交互。

八、             微内核设计相对于整体式结构设计的7个优点。

UNIX分层内核体系结构            微内核体系结构图(客户/服务器模式)

微内核外部的操作系统部件被当做服务器进程来实现,它们可以借助与微内核传递消息来实现相互之间的交互。MACH采用微内核模式。

1、  一致接口,进程无需区分是内核级服务还是用户级服务

2、  可扩展性,允许增加新的服务以及在同一个功能区域中提供多个服务

3、  灵活性,不仅 可以增加功能还可以删减功能,以产生一个更小、更有效的实现

4、  可移植性,

5、  可靠性,小的微内核可以被严格的测试。

6、  分布式系统支持

7、  对面向对象操作系统的支持

九、             微内核操作系统可能存在的性能缺点(从客户服务器的架构来分析)

从微内核体系结构图可以看出。因为微内核中只有最基本功能,微内核外部操作系统部件被当做服务器进程实现,进程间通信需通过微内核构造和发送消息、接受应答并解码所花费的时间比进行一次系统调用的时间要多。

十、             列出即使在最小的微内核操作系统中也可以找到的3个功能。

IPC——进程间通信,低级存储管理、和I/O和中断管理。

十一、      微内核操作系统中,进程或线程间通信的基本形式是什么?

消息。通过微内核构造和发送信息,接受应答并解码。

posted on 2011-09-08 22:23  woxf  阅读(1720)  评论(0编辑  收藏  举报