摘要: 在多道程序系统中,调度是指资源分配,而处理机调度则指的是对处理机这种资源的分配。 处理机调度算法是指根据处理机分配策略所规定的处理分配算法,在不同的操作系统中采用的调度方式和调度算法并不完全相同。 一、处理机调度的层次 1、高级调度 高级调度又称为长程调度或作业调度。 高级调度过程 根据作业控制块中阅读全文
posted @ 2019-05-08 21:15 魏亚林 阅读(18) 评论(0) 编辑
摘要: 1、按下F12打开调试页面,如下图: 2、按下组合键 ctrl+shift+p,如下图: 3、输入命令Capture full size screenshot,敲回车 截屏结果如下:阅读全文
posted @ 2019-05-06 20:05 魏亚林 阅读(346) 评论(0) 编辑
摘要: trie树常用于搜索提示。如当输入一个网址,可以自动搜索出可能的选择。当没有完全匹配的搜索结果,可以返回前缀最相似的可能。 一、Tire树的基本性质 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包阅读全文
posted @ 2019-05-06 10:34 魏亚林 阅读(111) 评论(0) 编辑
摘要: 一、什么是平衡二叉树 平衡二叉树(Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree)译为 自平衡的二叉查找树或者高度平衡的二叉查找树,简称平衡二叉树,也叫 AVL 树,是一种二叉排序树。每个节点的左子树和阅读全文
posted @ 2019-05-06 00:00 魏亚林 阅读(80) 评论(0) 编辑
摘要: 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 一、定义 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于或等于它的阅读全文
posted @ 2019-05-05 17:04 魏亚林 阅读(46) 评论(0) 编辑
摘要: 在介绍哈夫曼树之前需要先了解一些专业术语 路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。 结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值,则这个数阅读全文
posted @ 2019-05-04 18:07 魏亚林 阅读(63) 评论(0) 编辑
摘要: 一、线程与进程的比较 进程又称为重型进程,线程又称为轻型进程 1、进程 引入进程的目的 为使多个程序能并发执行,以提高资源利用率和系统吞吐量。 进程的两个基本属性 分配资源 独立运行 ★进程的这两个基本属性保证进程是一个能独立运行的基本单位,从而也就构成了进程并发执行的基础。 程序并发执行所付出的时阅读全文
posted @ 2019-05-04 10:34 魏亚林 阅读(31) 评论(0) 编辑
摘要: 低级通信:只能传递状态和整数值(控制信息),其交换的信息少。信号量机制属于低级通信 高级通信:用户可直接利用操作系统所提供的一组通信命令高效地传送大量数据的一种通信方式。操作系统隐藏了进程通信的实现细节,即对用户是透明的。 一、进程通信的类型 共享存储器系统 管道通信 消息传递系统 1、共享存储器系阅读全文
posted @ 2019-05-03 19:06 魏亚林 阅读(23) 评论(0) 编辑
摘要: 进程之间的关系 在多道程序环境下,系统内同时运行的并发进程通常有多个,在这多个进程间必定存在以下两种情况: 相互独立的进程:这种进程既不影响系统中其它进程的执行,也不受其它进程的影响,它们各自是独立的。 彼此有关的进程:这种进程的执行依赖于其它进程的进展情况,或者说,它们之间存在着相互制约关系。 相阅读全文
posted @ 2019-05-03 18:12 魏亚林 阅读(38) 评论(0) 编辑
摘要: 进程控制的主要任务: 进程控制是对系统中所有进程从创建、执行到撤销的全过程实行有效的管理和控制。 进程控制一般是由操作系统内核的相应程序(原语)来实现。通常,操作系统内核运行在系统态。 一、原语 原语是由若干条指令组成的,用于完成特定功能的,具有原子性(不可分割)的子程序。它与一般过程的区别:它们是阅读全文
posted @ 2019-05-02 11:04 魏亚林 阅读(27) 评论(0) 编辑