摘要: 线程的实现分为三种:1、用户级线程 2、核心级线程 3、两者结合方法一、用户级线程(ULT) 1、特点 1.1、由应用程序完成所有线程的管理 通过线程库(用户空间) 一组管理线程的过程 1.2、内核不知道线程的存在 1.3、线程切换不需要核心态特权 1.4、调度是应用特定的 2、线程库 2.1、创建、撤销线程 2.2、在线程之间传递消息和数据 2.3、调度线程执行 2.4、保护和恢复线程上下文 3、对用户级线程的核心活动 3.1、核心不知道线程的活动... 阅读全文
posted @ 2014-02-08 14:41 LOSER Z 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 一、进程 1、进程:功能完整的程序在处理机上的执行过程 2、进程引入的目的:使多个程序并发执行,改善资源利用率、提高系统吞吐量 3、进程三个基本状态:就绪态、运行态、等待态 4、进程的静态描述由三部分组成:进程控制块(PCB),有关程序段,数据结构集 5、在PCB中主要包含以下几方面: 5.1、进程描述信息:标识 5.2、进程控制信息:进程当前状态,进程优先级,程序开始地址,各种计时信息,通信信息 5.3、资源信息 5.4、CPU现场保护信息(进程上下文) 6、进程的两个基本属性: 6.1、资源的拥有者:给每个进程分配一虚拟地址空间,保存进程映像,控制... 阅读全文
posted @ 2014-02-08 14:28 LOSER Z 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 1、管程的提出 采用PV同步机制来编写并发程序,对于共享变量及信号量变量的操作将被分散于各个进程2、管程定义 指关于共享资源的数据及在其上操作的一组过程或共享数据结构及其规定的所有操作3、管程的四个组成部分 名字 数据结构说明 对该数据结构进行操作的一组过程/函数 初始化语句4、管程的三个主要的特性 4. 1、模块化,一个管程是一个基本程序单位,可以单独编译 4.2、抽象数据类型,管程是一种特殊的数据类型,其中不仅有数据,而且有对数据进行操作的代码 4.3、信息掩蔽,管程是半透明的,管程中的外部过程(函数)实现了某些功能,管程中的外部过程(函数)实现了某些功能,至于这些功能是... 阅读全文
posted @ 2014-02-08 12:40 LOSER Z 阅读(1492) 评论(0) 推荐(0) 编辑
摘要: 1、进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进程,把CPU的使用权交给被选中的进程2、确定算法的原则 2.1、具有公平性 2.2、资源利用率高 2.3、在交互式系统情况下要追求响应时间(越短越好) 2.4、在批处理系统情况下要追求系统吞吐量3、各种进程调度算法 3.1、先进先出调度算法(FIFO) 按照进程就绪的先后次序来调度进程 优点:实现简单 缺点:没考虑进程的优先级 3.2、基于优先数的调度(HPF) 优先选择就绪队列中优先级最高的进程投入运行,优先级根据优先数来决定4、确定优先数的方法 4.1、静态优先... 阅读全文
posted @ 2014-02-08 11:54 LOSER Z 阅读(799) 评论(0) 推荐(0) 编辑