计算机九阳神功
操作系统,网络,组成原理,数据结构等
zisuu
这个作者很懒,什么都没留下…
展开
-
一个涵盖计算机基础&java&大数据的知识仓库
涵盖 计算机/java/大数据 基础知识的仓库git (帮忙start一下!!!)github文档http://zisuu.gitee.io/hy_computerandjava_basic基础:这条知识链层层相扣,缺一不可操作系统->计算机网络->java jvm虚拟机-> java 多线程,高并发 ->设计模式 -> spring源码请学习多线程前,先学操作系统和jvm换句话说,之前的每个都要学,切勿心急直接跳到多线程本人在大一下时看过好几遍的多线程和原创 2020-12-28 17:07:08 · 284 阅读 · 1 评论 -
5.网络层(二)
1.IPV6的诞生1.诞生原因解决IP地址耗尽问题的措施有以下三种:①采用无类别编址CIDR,使IP地址的分配更加合理;②采用网络地址转换(NAT)方法以节省全球IP地址;③采用具有更大地址空间的新版本的IPv6。其中前两种方法只是延长了IPv4 地址分配结束的时间,治标不治本,只有第三种方法从根本上解决了IP地址的耗尽问题。2.数据格式地址格式IPv6的128位地址每16位划分为一段,总共8段,每段用冒号隔开,这种表示方法叫做“冒号十六进制表示法”,如下:fe80:0000:原创 2020-11-28 21:44:33 · 536 阅读 · 0 评论 -
4.网络层(一)
一 网络层的功能1.主要任务将分组从源端传到目的端,为分组交换网上的不同主机提供通信服务.网络层的传输单位是数据报2.异构网络互联所谓异构网络互联,是指将两个以上的不同的计算机网络,通过一定的方法, 用一种或多种通信处理设备(即中间设备)相互连接起来,以构成更大的网络系统。中间设备又称中间系统或中继系统。根据所在的层次,·中继系统分为以下4种:1)物理层中继系统:中继器,集线器(Hub)。2)数据链路层中继系统:网桥或交换机。3)网络层中继系统:路由器。4)网络层以上的中继系统:网原创 2020-11-28 21:43:24 · 942 阅读 · 0 评论 -
3.数据链路层
一 定义(一) 基本概念结点: 主机,路由器链路: 网络中两个节点的物理通道,链路的传输介质主要有双绞线,光纤等,为物理层的概念数据链路: 网络中两个节点之间的逻辑通道, 把实现控制数据传输协议的硬件和软件加到链路上就构成了数据链路,为数据链路层的概念帧: 数据链路层将网络层的分组封装成帧进行传输(二) 功能描述数据链路层在物理层的基础上向网络层提供服务,其主要作用是加强物理层的比特流传输,将物理层提供的可能出错的物理连接,改造为逻辑上无差错的数据链路,使之对网络层表现为一条无差错的链路原创 2020-11-28 21:42:58 · 835 阅读 · 0 评论 -
2.计算机网络通信基础
网络通信基础网络通信偏向于操作系统层面的知识,但是也是计算机网络的基础,是理解好计算机网络的的前提0.同步,异步 ,阻塞/非阻塞0.1 进程通信上下文的同步/异步, 阻塞/非阻塞首先强调一点, 网络上的很多博文关于同步/异步, 阻塞非阻塞区别的解释其实都很经不起推敲。 例如怎样理解阻塞非阻塞与同步异步的区别 这一高赞回答中 , 有如下解释(不准确):同步/异步关注的是消息通信机制 (synchronous communication/ asynchronous communication) 。原创 2020-11-28 21:42:20 · 737 阅读 · 1 评论 -
1.计算机网络入门基础概念(必看)
1.计算机网络基础1 osi各层机构和功能学习计算机网络时我们一般采用折中的办法,也就是中和 OSI 和 TCP/IP 的优点,采用一种只有五层协议的体系结构,这样既简洁又能将概念阐述清楚。1.1 应用层应用层(application-layer)的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程(进程:主机中正在运行的程序)间的通信和交互的规则。对于不同的网络应用需要不同的应用层协议。在互联网中应用层协议很多,如域名系统DNS,支持万维网应用的 HTTP协议,支持电子邮件原创 2020-11-28 21:41:41 · 842 阅读 · 0 评论 -
2.图论例题
class Solution {public int longestIncreasingPath(int[][] matrix) {if (matrixnull||matrix.length0){return 0;}int[][] count = new int[matrix.length][matrix[0].length]; //统计每个点的入度用count数组保存,因为是递增,所以如果在上下左右,每发现一个比当前点小的数,当前点入度+1 for (int i = 0; i &原创 2020-11-28 21:40:02 · 675 阅读 · 1 评论 -
1.图论
一 图的表示与遍历1.邻接矩阵2.邻接表邻接表模板: typedef pair<int,int> ll; map<int,vector<ll>> graph; //初始化 ..... // for (int i=0;i<m;i++){ cin>>a>>b>>value; graph[a].push_back({b,value});原创 2020-11-28 21:39:27 · 491 阅读 · 0 评论 -
操作系统(面试题)----1.总结一
一 操作系统基础1.1 什么是操作系统?????????面试官 : 先来个简单问题吧!什么是操作系统????? 我 :我通过以下四点向您介绍一下什么是操作系统吧!操作系统(Operating System,简称 OS)是管理计算机硬件与软件资源的程序,是计算机的基石。操作系统本质上是一个运行在计算机上的软件程序 ,用于管理计算机硬件和软件资源。 举例:运行在你电脑上的所有应用程序都通过操作系统来调用系统内存以及磁盘等等硬件。操作系统存在屏蔽了硬件层的复杂性。 操作系统就像是硬件使用的负责人原创 2020-11-28 21:37:51 · 713 阅读 · 0 评论 -
操作系统(第五章)----1.I/O设备管理
0 思维导图一 IO设备定义(一) 定义I/O 就是输入输出I/O设备就是可以将数据输入到计算机,或者接收计算机输出数据的外部设备,属于计算机的硬件(二) 分类1.按使用特性分类:人机交互类外部设备:用于同计算机用户之间交互的设备,如打印机、显示器、鼠标、键盘等。这类设备数据交换速度相对较慢,通常是以字节为单位进行数据交换。存储设备:用于存储程序和数据的设备,如磁盘、磁带、光盘等。这类设备用于数据交换,速度较快,通常以多字节组成的块为单位进行数据交换。网络通信设备:用于与远程原创 2020-11-28 21:36:12 · 660 阅读 · 0 评论 -
操作系统(第三章)----2.虚拟内存
一 基本概念(一) 传统存储管理的特征及缺点之前讨论的内存管理方式都是为了多道运行环境,将多道程序同时装入内存中,但他们都有共同缺陷:1.一次性 . 作业必须一次性全部装入内存,才能开始运行,这就导致了:作业太大,装不下作业太多,塞不下2.驻留性. 作业一旦被装入内存,就会一直存在,直到运行结束,这就导致了:若当前作业发生io操作,即使阻塞了,也会一直存在内存中从以上分析可知,内存中由许多作业暂时无法运行,而一些准备就绪的作业却无法进入内存,浪费了大量的空间(二) 局部性原理1.原创 2020-11-22 20:40:38 · 1308 阅读 · 0 评论 -
操作系统(第三章)----1.内存管理基本概述
一 基本原理和要求(一) 内存管理的概念操作系统对内存的划分,动态分配和保护,就是内存管理的基本概念,其主要功能有:内存的分配与回收地址转化内存扩充内存保护(二) 程序运行的基本原理逻辑地址和物理地址从写程序到运行程序在进行具体的内存管理之前,还需了解程序运行的基本原理编译:编译程序将用户源代码变成成若干目标模块链接:链接程序将一组目标模块及所需的库函数链接在一起,形成一个完整的装入模块装入:由装入程序将装入模块装入内存运行链接的方式静态链接: 运行之前完成目标模块原创 2020-11-20 23:26:25 · 657 阅读 · 0 评论 -
操作系统(第二章)----3.进程管理
1.基本概念在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,如等待、传递信息等,引入了进程同步的概念。进程同步是为了解决进程的异步问题。一个简单的例子来理解这个概念。例如,让系统计算1 + 2x3,假设系统产生两个进程: 一个是加法进程,一个是乘法进程。要让计算结果是正确的,一定要让加法进程发生在乘法进程之后,但实际上操作系统具有异步性,若不加以制约,加法进程发生在乘法进程之前是绝对有可能的,因此要制定一定的机制去约束加法进程,让它在乘法进程原创 2020-11-16 15:08:19 · 259 阅读 · 0 评论 -
操作系统(第二章)----2.处理机调度
一 处理机调度的概念(一) 定义当有一堆任务需要处理,但由于系统的资源有限,因此进程争夺处理机的情况在所难免如上述,处理机调度是指按照一定的算法,从就绪队列中选择一个进程并将处理机分配给他使用,以实现进程的并发执行过程类比排队:(二) 层次1.作业调度又称高级调度,是指从外存队列中选择一个或多个作业,为他们分配内存和输入输出的必要资源,为其建立进程(也即建立PCB),并调度到内存中,等到获取CPU;也即,作业调度是外存与内存之间的调度2.中级调度又称内存调度,主要作用是为了提高内存原创 2020-11-13 17:54:49 · 335 阅读 · 0 评论 -
操作系统(第二章)----1.进程与线程
一 进程与线程1.1 进程的定义为了方便操作系统管理,完成各程序并发执行,引入了进程等相关概念程序段,数据段,PCB三部分构成了进程实体,一般情况下,我们把进程实体称为进程PCB是进程存在的唯一标识.因此,所谓创建进程就是创建进程中的PCB,撤销进程就是撤销进程中的PCB引入进程实体的概念后,进程可定义未:进程是进程实体的运行过程,是系统进行资源分配和调度的基本单位1.2 进程的组成与组织(一) 组成进程是由程序段,数据段和PCB三部分组成而其中最重要的就是进程控制块PCB(Pr原创 2020-11-13 00:07:37 · 200 阅读 · 0 评论 -
操作系统(一)----基本概述
一 操作系统基本概念1.1 概念概念是系统最基本最核心的软件,属于系统软件控制和管理整个计算机的硬件和软件资源合理的组织、调度计算机的工作与资源的分配为用户和其它软件提供方便的接口和环境层次结构1.2 特征1.并发关于并发和并行的解释:并发:两个或多个事件在同一时间间隔内发生,这些事件在宏观上是同时发生的,在微观上是交替发生的, 操作系统的并发性指系统中同时存在着多个运行的程序并行:两个或多个事件在同一时刻发生2.共享指系统中的资源可供内存中多个并发执行的进程共同调原创 2020-11-10 23:28:26 · 721 阅读 · 0 评论