2019年5月4日
哈夫曼树详解——PHP代码实现
摘要： 在介绍哈夫曼树之前需要先了解一些专业术语 路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值，则这个数 阅读全文
posted @ 2019-05-04 18:07 魏亚林 阅读(784) 评论(0) 推荐(0) 编辑
操作系统（十）进程管理——线程的引入
摘要： 一、线程与进程的比较 进程又称为重型进程，线程又称为轻型进程 1、进程 引入进程的目的 为使多个程序能并发执行，以提高资源利用率和系统吞吐量。 进程的两个基本属性 分配资源 独立运行 ★进程的这两个基本属性保证进程是一个能独立运行的基本单位，从而也就构成了进程并发执行的基础。 程序并发执行所付出的时 阅读全文
posted @ 2019-05-04 10:34 魏亚林 阅读(834) 评论(0) 推荐(0) 编辑
2019年5月3日
操作系统（九）进程管理——进程通信
摘要： 低级通信：只能传递状态和整数值（控制信息），其交换的信息少。信号量机制属于低级通信 高级通信：用户可直接利用操作系统所提供的一组通信命令高效地传送大量数据的一种通信方式。操作系统隐藏了进程通信的实现细节，即对用户是透明的。 一、进程通信的类型 共享存储器系统 管道通信 消息传递系统 1、共享存储器系 阅读全文
posted @ 2019-05-03 19:06 魏亚林 阅读(1501) 评论(0) 推荐(0) 编辑
操作系统（八）进程管理——进程同步
摘要： 进程之间的关系 在多道程序环境下，系统内同时运行的并发进程通常有多个，在这多个进程间必定存在以下两种情况： 相互独立的进程：这种进程既不影响系统中其它进程的执行，也不受其它进程的影响，它们各自是独立的。 彼此有关的进程：这种进程的执行依赖于其它进程的进展情况，或者说，它们之间存在着相互制约关系。 相 阅读全文
posted @ 2019-05-03 18:12 魏亚林 阅读(3548) 评论(0) 推荐(0) 编辑
2019年5月2日
操作系统（七）进程管理——进程控制
摘要： 进程控制的主要任务： 进程控制是对系统中所有进程从创建、执行到撤销的全过程实行有效的管理和控制。 进程控制一般是由操作系统内核的相应程序(原语)来实现。通常，操作系统内核运行在系统态。 一、原语 原语是由若干条指令组成的，用于完成特定功能的，具有原子性（不可分割）的子程序。它与一般过程的区别：它们是 阅读全文
posted @ 2019-05-02 11:04 魏亚林 阅读(2658) 评论(0) 推荐(0) 编辑
2019年5月1日
操作系统（六）进程管理——进程的描述
摘要： 一、进程的定义与特征 1、进程的定义 进程是具有独立功能的程序关于某个数据集合上一次运行活动，是系统进行资源管理分配和调度的独立单位。 2、进程的组成 进程＝程序＋数据＋PCB 程序部分：描述了进程所要完成的功能； 相关数据：是程序在执行时所需要的数据和工作区，这两部分是进程存在的物质基础。 PCB 阅读全文
posted @ 2019-05-01 16:52 魏亚林 阅读(1028) 评论(0) 推荐(0) 编辑
2019年4月30日
操作系统（五）进程管理——前驱图和程序执行
摘要： 一、前驱图 前驱图是一个有向无循环图，记为DAG。用于这种图可以描述多个程序或进程之间的执行顺序关系。 〇 表示一个程序、进程或是语句的结点。 → 表示结点间的执行顺序。 前趋关系“→ ”的形式化描述：→ ={<Pi, Pj> | Pi must complete before Pj may sta 阅读全文
posted @ 2019-04-30 20:02 魏亚林 阅读(12475) 评论(0) 推荐(3) 编辑
操作系统（四）操作系统的主要功能
摘要： 从资源管理观点看，操作系统具有五大功能 处理机管理 存储器管理 设备管理 文件管理 操作系统与用户之间的接口 一、处理机管理功能 处理机的分配和运行都是以进程为基本单位的 进程控制——创建和撤销进程；创建进程 进程同步——对多个进程的运行进行协调。协调方式有：进程互斥方式和进程同步方式 进程通信—— 阅读全文
posted @ 2019-04-30 17:30 魏亚林 阅读(12581) 评论(0) 推荐(1) 编辑
操作系统（三）操作系统的基本特性
摘要： 批处理系统有着较高的资源利用率和系统吞吐量；分时系统能获得及时响应；实时系统具有实时特征。 总的来说操作系统具有以下4个基本特性： 并发性 共享性 虚拟性 异步性 一、并发性 并行性是指两个或多个事件在同一时刻发生。 并发性是指两个或多个事件在同一时间间隔内发生。 多道程序环境中，并发是指一段时间内 阅读全文
posted @ 2019-04-30 16:34 魏亚林 阅读(2704) 评论(0) 推荐(0) 编辑
2019年4月29日
操作系统（二） 操作系统的发展过程
摘要： 一、无操作系统的计算机系统 1、人工操作方式 缺点： 用户独占全机 CPU等待人工操作 由此将会产生人机矛盾：CPU-I/O设备速度不匹配的矛盾，指在慢速的手工操作和高速的计算机运算之间形成的一种矛盾。 2、脱机输入/输出(Off-Line I/O)方式 在外围计算机的控制下，实现程序和数据的自动输 阅读全文
posted @ 2019-04-29 20:00 魏亚林 阅读(1129) 评论(0) 推荐(0) 编辑