计算机基础
liukai6
这个作者很懒,什么都没留下…
展开
-
操作系统的基本功能
操作系统的两个基本的功能防止滥用防止硬件被失控的应用程序滥用操作系统提供抽象的表示向应用程序提供简单一致的机制来控制复杂而又通常大不相同的低级硬件设备.操作系统通过几个基本的抽象概念(进程,虚拟内存和文件)来实现这两个功能. 文件是对I/O设备的抽象表示,虚拟内存是对主存和磁盘I/O设备的抽象表示,进程则是对处理器,主存和I/O设备的抽象表示.原创 2018-03-23 08:30:41 · 814 阅读 · 0 评论 -
进程和线程的概念
进程的概念进程是操作系统对一个正在运行的程序的一种抽象。在一个系统上可以同时运行多个进程,而每个进程都好像在独占地使用硬件。而并发运行,是说一个进程的指令和另一个进程的指令是交错执行的。在大多数系统中,需要运行的进程数是多于可以运行它们的 CPU 个数的。传统系统在一个时刻只能执行一个程序,而先进的多核处理器同时能够执行多个程序。无论是在单核还是多核系统中,一个 CPU 看上去都像是在并发地执...原创 2018-03-23 08:46:22 · 217 阅读 · 0 评论 -
文件关于时间的三个属性
文件关于时间的三个属性访问时间(atime->access time):读一次这个文件的内容,这个时间就会更新。比如对这个文件运用 more、cat等命令。ls、stat命令都不会修改文件的访问时间。 修改时间(mtime->modifiy time):修改时间是文件内容最后一次被修改时间。比如:vi后保存文件。ls -l列出的时间就是这个时间。 状态改动时间(ctime->change ti原创 2018-04-30 17:18:06 · 2916 阅读 · 0 评论 -
哈佛结构和冯诺伊曼结构
在计算机中有两种结构形式,下面介绍一下:哈佛结构 哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。哈佛结构是一种并行体系结构,它的主要特点是将程序和数据存储在不同的存储空间中,即程序存储器和数据存储器是两个独立的存储器,每个存储器独立编址、独立访问。哈佛结构比较复杂,但是也有其独有的优势: 哈佛结构的计算机由CPU、程序存储器和数据存储器组成,程序存储器和数据存储器采用不同的总线,从原创 2018-04-30 20:13:50 · 1663 阅读 · 0 评论 -
数据结构是什么
数据结构(data structure) 是相互之间存在一种或多种特定关系的数据元素的集合.在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在某种关系,这种元素之间的关系称之为结构(structure)通常有4类基本的结构集合结构中的数据元素之间”除了属于同一集合”的关系外,没有其他的关系线性结构结构中的数据元素之间存在一个对一个的关系树形结构结构...原创 2018-06-03 21:02:11 · 341 阅读 · 0 评论 -
算法的概念
算法是对特定问题求解步骤的一种描述有穷性一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都在有穷时间内完成确定性算法中每一条指令必须有确切的含义,读者理解起来不会存在歧义.对相同的输入只能存在一个结果可行性一个算法是能行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现.输入一个算法有零个或者多个输入,这些输入取自于某个特定的对...原创 2018-06-03 21:22:23 · 906 阅读 · 0 评论 -
线性表
线性表(linear_list)是最常用且最简单的一种数据结构一个线性表示n个数据元素的有限序列,每一个数据元素的具体含义,在不同情况下,有所不同.稍微复杂的线性表中,一个数据元素可能由若干个数据项组成....原创 2018-06-03 21:40:18 · 195 阅读 · 0 评论 -
栈和队列
栈和队列是两种重要的线性结构栈(stack)是限定仅在表尾进行插入或删除操作的线性表.表的尾端有特殊含义,成为栈顶,相应的头端成为栈底.栈又被称为后进先出抽象数据类型队列和栈是相反的,队列(queue)是先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素.这和我们日常中的排队是一致的,最早进入队列的最早离开.在队列中,允许插入的一端叫做队尾,允许删除的一端叫做对头...原创 2018-06-04 23:29:23 · 363 阅读 · 0 评论 -
串
串(string)或者叫字符串是有由零个或者多个字符组成的有限序列,零个字符串被称为空串(null string),它的长度为零. 串中任意连续的字符组成的子序列称为该串的子串,’ ‘这样的叫空格串不是空串. 串的逻辑机构和线性表极为相似.区别是串的数据对象约束为字符集....原创 2018-06-04 23:36:04 · 232 阅读 · 0 评论