yutong5818的博客

原帝都的凛冬

各种AI、人工智能、大数据如秋日凉爽的风，杳然erzhi；区块链的风头得到短暂的下降。此次山竹台风造成了多少伤亡和破坏？人民的生命和财产遭受重大损失

2018-10-18 09:02:46

阅读数：13

评论数：2

原操作系统之内存管理概念+习题

1.▲用户程序中的地址称为_____,逻辑地址的集合称为_____:内存中的地址称为_____址,物理地址的集合称为_____ 2重定位是指_____其方式有两种:_____和_____ 3.在把作装入内存时即进行地址变换的方式称为_____,而在作业执行期间, 访问到指令或...

2018-09-26 19:40:48

阅读数：16

评论数：0

原数据结构（一）

数据结构的基本概念 1.数据数据是信息的载体，是描述客观事物属性的数，字符以及所有能够输入到计算机中，并被计算机程序识别和处理符号的集合。 2.数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可风格的最小单位。...

2018-09-14 14:36:17

阅读数：16

评论数：0

原最短路径Floy算法

1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 ...

2018-08-02 13:59:12

阅读数：24

评论数：0

转最短路径算法Dijkstra算法

想写一篇关于最短路径的算法发现自己画图不够好，看到一篇博客简单清楚的解释了算法的含义，搬运过来了，后面是我补充的。转自https://www.cnblogs.com/nigang/p/3658990.html 以顶点A作为出发点为例，来说明Dijkstra算法过程。（1）设置两个集合...

2018-07-31 21:35:26

阅读数：33

评论数：0

原 KMP的next数组求法详解

部分参考了 BLOG kmp算法的精髓就在于next数组，从而达到跳跃式匹配的高效模式。而next数组的值是代表着字符串的前缀与后缀相同的最大长度,(不能包括自身)。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合； "后...

2018-07-31 20:20:05

阅读数：50

评论数：0

原计算机组成原理-计算机系统概述

转自 1.1 计算机基本概念 1.计算机按照指令和数据流的分类：（1）单指令单数据流：SISD，传统冯诺依曼体系（2）单指令多数据流：SIMD，（3）多指令单数据流：这种计算机实际上不存在（3）多指令多数据流：MIMD， 2.软硬件逻辑上等效：如果一个功能，既能用...

2018-07-31 14:08:26

阅读数：45

评论数：0

原计算机组成原理-数据的表示和计算

1.进制的转换（1）进制的转换十进制转换为二进制（1）除2取余法（整数部分）对十进制的数不断除2求余，直到商为0。先求得的余数是二进制的低位 (327)10转换：转换为 (101000111)2 第n次除2后的商余数 163 ...

2018-07-31 13:53:54

阅读数：61

评论数：0

原计算机组成原理-存储器的层次结构

第三章存储器的层次结构（一）存储器的分类按存储介质分类（1）半导体存储器： TTL，MOS，SSD。易失（2）磁表面存储器：磁头，载磁体非易失（3）磁芯存储器：硬磁材料，环状元件 ...

2018-07-31 13:17:55

阅读数：42

评论数：0

原计算机组成原理-指令系统

4.1指令系统的发展与性能要求 1.指令系统的发展计算机的程序是由一系列的机器指令组成计算机的指令有微指令、机器指令、宏指令之分。微指令是微程序级的命令，属于硬件；宏指令是由若干机器指令组成的软件指令，属于软件；机器指令介于微指令与宏指令之间，通常简称为指令一台计算机上的...

2018-07-31 11:28:05

阅读数：89

评论数：0

原计算机组成原理-中央处理器

5.1 CPU的功能和组成 1.CPU的功能控制程序按设定的方式执行的计算机部件成为中央处理器，简称CPU 具有一下四方面的基本功能： a.指令控制程序的顺序控制，称为指令控制。 b.操作控制一条指令的功能往往是由若干个操作信号的组合实现的，CPU管理并产生由内存取出的每条指令的操...

2018-07-31 11:15:06

阅读数：60

评论数：0

原计算机组成原理第六章总线

(一)总线概述总线是连接各个部件的信息传输线，使各个部件共享的传输介质照连接部件不同：　　　　1.片内总线：芯片内部的总线　　　　2.系统总线：CPU、主存、I/O设备各大部件之间的信息传输线　　　　　　按照系统总线传输信息的不同可分为3类：　　　　　　　　数据总线：传输各...

2018-07-30 22:32:43

阅读数：18

评论数：0

原计算机组成原理第七章输入输出原理

（I）I/O系统基本概念 1）I/O 系统的发展计算机主机与外界交换信息时所涉及到的硬件和软件的总称，称为 I/O 系统。I/O 系统的发展大致分为 4 个阶段：早期阶段（程序查询方式）接口模块和 DMA 阶段（中断方式和 DMA 方式）具有通道结构的阶段（考试大纲已...

2018-07-30 17:51:18

阅读数：51

评论数：0

原计算机操作系统虚拟内存管理

从逻辑上进行内存的扩充具有请求调入和置换功能传统存储管理方式的特征上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征： 1) 一次性作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：当作业很大，不...

2018-07-30 14:29:12

阅读数：29

评论数：0

原计算机操作系统第四章内存管理

虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。 1.内存管理的概念内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量也在不断增长，但是仍然不可能将所有用户进程和系统所...

2018-07-30 14:11:09

阅读数：36

评论数：1

原计算机操作系统第六章输入输出系统

I/O设备 1.I/O设备的类型传输速率低速设备、中速设备、高速设备鼠标、键盘每秒几十个字节到几百个字节打印机每秒数千个或数万个字节磁盘机每秒数百千个字节或数十兆字节信息交换单位分类：字符设备和块设备 512B~4KB 可寻址信息存取的数据块用于数据的输...

2018-07-26 22:26:54

阅读数：24

评论数：0

原计算机操作系统第七章期末复习文件管理

第七章文件管理文件和文件系统 Q1:什么是文件？文件是存贮在某种介质（磁盘、磁带）上的并具有文件名的一组有序信息的集合。文件名是由字符和数字组成 Q2：文件管理的目的？（1）方面用户访问和控制（2）并发文件访问和控制（3）统一...

2018-07-26 21:27:34

阅读数：19

评论数：0

原计算机操作系统第三章处理机调度和死锁

处理机调度的层次 2.低级调度：进程调度或短程调度，决定就绪队列中哪个进程获得处理机。最基本的调度，多批道处理，分时和实时OS都有 3.中级调度：内存调度，提高内存利用率和系统吞吐量。存储器管理中的对换功能。 1.高级调度决定后备队列中调入主存的作业多少作业：取决于多道程序度...

2018-07-26 20:20:32

阅读数：27

评论数：0

原计算机操作系统第二章进程与处理机调度

程序：就是一个指令序列早期的计算机（只支持单道程序）多道程序技术 1.为了方便操纵系统管理，完成各程序并发执行，引入了进程，进程实体的概念。 2.系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）程序段，数据段，PCB...

2018-07-25 22:47:38

阅读数：16

评论数：0

原计算机操作系统第一章操作系统引论

操作系统（operating System）是指控制和软件资源，并合理地组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境。它是计算机最基本的系统软件 1.作为系统资源的管理者 2.作为用户和计算机硬件之间的接口系统调用=系统调用命令=广义指令 3...

2018-07-25 16:31:58

阅读数：62

评论数：0

原计算机网络第一章基础理论知识

1.互联网的组成2.计算机网络的类别

2018-07-11 19:33:23

阅读数：42

评论数：0

提示

确定要删除当前文章？

取消删除