上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页
摘要: CPU调度是多道程序操作系统的基础。 阅读全文
posted @ 2018-03-24 03:52 爆炸的果核 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 一、概述 进程的概念被提出后,OS一直都是以进程作为能拥有资源和独立运行的基本单位。之后又提出了比进程更小的能独立运行的基本单位 在操作系统中引入进程,为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。那么在操作系统各种引入线程,则是为了减少程序在并发执行时所付出时空开销,使OS有更好地并发执 阅读全文
posted @ 2018-03-24 03:50 爆炸的果核 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 下面的资料讲得很清楚了: https://www.backblaze.com/blog/whats-the-diff-programs-processes-and-threads/ https://msdn.microsoft.com/en-us/library/windows/desktop/ms 阅读全文
posted @ 2018-03-24 01:00 爆炸的果核 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 早期计算机系统只允许一次执行一个程序。这种程序对系统有完全的控制,能访问所有的系统资源。线代计算机系统允许将多个程序调入内存并发执行,这要求对各种程序提供更加严格的控制和更好的划分。 这些需求产生了进程的概念,即执行中的程序。 操作系统关注执行用户程序,需要照顾各种系统任务。因此系统由一组进程组成: 阅读全文
posted @ 2018-03-23 16:00 爆炸的果核 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 操作系统可以从多个优势角度来研究。第一是通过检验其提供的服务,第二是通过考察为用户和程序员所提供的接口,第三是分解研究系统的各个组成部分及其相互连接。 从用户角度、程序员角度、操作系统设计人员角度分别研究操作系统的的三个方面:操作系统提供什么服务?如何提供服务?设计这种操作系统的不同方法论。 一、系 阅读全文
posted @ 2018-03-23 15:21 爆炸的果核 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 一、操作系统的概念 计算机系统逻辑上从底层往上,可以粗分为四个部分:硬件、操作系统、应用程序和用户。 操作系统扮演的角色: 管理计算机硬件的程序(硬件视角); 为应用程序提供基础(开发者视角); 并且充当计算机硬件和用户的中介(用户视角)。 操作系统的两个主要目标: (1) OS试图调度计算活动,以 阅读全文
posted @ 2018-03-23 11:28 爆炸的果核 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 一、排序(Sorting) 概念: 重排数据元素,使其按关键字有序。 内部排序:待排序的数据元素全部存入计算机内存中,排序过程中不需要访问外存; 外部排序:待排序的数据元素不能全部装入内存,排序过程中需要不断访问外存。 主要讨论内部排序。 按排序过程中依据的原则不同:插入排序、交换排序、选择排序、归 阅读全文
posted @ 2018-03-21 14:37 爆炸的果核 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 查找 查找表 查找表是由同一类型的数据元素组成的集合。 对查找表通常有4种操作: (1) 查询某个“特定的”数据元素是否在查找表中; (2) 检索某个数据元素的各种属性; (3) 在查找表中插入一个数据元素; (4) 在查找表中删除某个元素。 前两种统称为“查找”操作。 若只对查找表进行查找操作,这 阅读全文
posted @ 2018-03-21 14:36 爆炸的果核 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 在图形结构中,结点之间的关系可以是任意的。 一、图 图由定点(vertex)和边(edge)两个有限集合组成: Graph=(V,R) V是定点集,R={E},E是边集。 有向图(directed network):从一个顶点指向另一个顶点。用有序对<u,v>表示 无向图:用无序对(u,v)代替有序 阅读全文
posted @ 2018-03-21 14:35 爆炸的果核 阅读(1046) 评论(0) 推荐(0) 编辑
摘要: 三、树和二叉树 1、树 2、二叉树 3、遍历二叉树和线索二叉树 4、赫夫曼树及应用 树和二叉树 树状结构是一种常用的非线性结构,元素之间有分支和层次关系,除了树根元素无前驱外,其它元素都有唯一前驱。 非空树中节点特征: (1)只有一个根节点,它只有直接后继,但没有直接前驱; (2)元素个数n>1时, 阅读全文
posted @ 2018-03-21 14:35 爆炸的果核 阅读(280) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页