- 博客(18)
- 收藏
- 关注
RSS订阅原创 (备战招聘)计算机网络之参考模型
大家好，今天来给大家总结一下关于计算机网络方面的知识，细致的梳理一下计算机网络的参考模型。如今的计算机网络，其实是一个由需求驱动的，面向问题进行解决的一个网络，在最开始发展的时候，计算机网络并没有很多的理论基础研究，很多地方设计的不够周密，随着计算机网络的逐渐发展遇到了越来越多的问题，人们针对这些问题提出了一系列的解决办法，从而慢慢诞生了现在的参考模型。知识点的讲解主要来源于谢希仁教授的《计算...
2019-03-27 16:36:29
164
4
原创 (备战招聘)操作系统之进程死锁
大家好，今天给大家介绍进程死锁，这是操作系统原理中比较重要的一部分。首先介绍进程死锁的定义进程死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象被称为进程死锁，这一组进程就称为死锁进程。如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃举一个最形象的例子，汽车过马路的例子那么为什么会出现进程死锁的现象呢？1、竞争资源，当系统中供多...
2019-03-04 21:36:17
260
3
原创 (备战招聘)操作系统之页面置换算法概述
大家好，讲到虚拟内存以及分页技术，就不得不提到操作原理中一个重要的概念，页面置换。页面置换，简单理解就是操作系统通过某种算法将内存中空闲的页置换（淘汰）出去，将磁盘置换空间中的页置换回内存以完成从虚拟内存地址到物理内存的访问。下面就来给大家总结一下几大常用的页面置换算法以及需要重点掌握的置换算法（有标注）1、最佳页面置换算法（OPT 难以实现）设计思路：置换以后不再需要的或最远的将来才会...
2019-03-04 17:36:54
307
4
原创 （备战招聘）操作系统之基本内存管理方案
大家好，今天我们来介绍一下基本的内存管理方案,这部分中有很多的基础知识，如分页、分段知识等等，是操作系统中很重要的部分。首先根据进程是否作为整体进入内存中占用一片连续区域来进行方案的划分。假如进程进入内存中占用一段连续的区域，主要有三种管理方案：单一连续区、固定分区、可变分区假如进程进入内存的区域不是连续的，主要有三种管理方案：页式、段式、段页式下面首先来介绍第一种情况1、单一连续区（...
2019-03-02 17:43:30
260
3
原创 （备战招聘）操作系统之物理内存管理
大家好，今天来讲讲物理内存管理的一些方案。首先给大家一个空闲的内存空间图如该图所示，由常理我们知道，划分方式分为两类：一类是等长划分，一类是不等长划分，我们需要一种数据结构来记录空闲内存的使用状况，来提供给进程。对于等长划分，我们常常采用位图来表示使用情况，对每个分配的区块对应于位图中的一位，用0表示空闲、1表示占用（或者相反）对于不等长划分，显然数据结构会复杂一些，这时我们常常使用空闲...
2019-03-02 16:22:13
179
原创 （备战招聘）操作系统之地址重定位
大家好，在我之前的博文 存储与寻址部分曾经给大家讲过寻址的一些知识，当时介绍过逻辑地址与物理地址的区别，今天给大家讲讲两者间是如何转换的。先复习几个概念，讲讲逻辑地址和物理地址逻辑地址（相对地址或虚拟地址）：用户程序经过编译、汇编后形成的目标代码，目标代码通常采取相对地址的形式，其首地址为0，其余地址都相对于首地址进程编址，不能直接用逻辑地址在内存中读取数据物理地址（绝对地址、实地址）：内存...
2019-03-02 14:36:40
948
原创 （招聘备战）操作系统之进程同步详解
大家好，之前的博文讲解了进程互斥（进程与进程间的竞争来争夺对资源的使用），这篇文章给大家讲讲进程同步。所谓进程同步（synchronization）：指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。具体的说，有多个进程，其中一个进程执行到某一个位置，需要另外一个进程给其提供消息，在没有获得该消息的时候，前一个进程进入阻塞态，一旦获得消息就被唤醒进入就绪态。举一个...
2019-03-01 20:36:39
230
原创 (备战招聘)操作系统之进程互斥详解
大家好，今天的博文主要给大家讲解一下进程互斥以及一些相关的概念。先给大家举一个形象的例子首先如上图所示，假设该流程为一个打印机打印的流程，长方格代表缓冲区，依次存放的为需要打印的文件目录，当有打印文件的时候，打印机就工作，没有的话就进入睡眠状态，in代表缓冲区当前某个槽是空的，可以让进城放入打印的文件。那么上述图出现一个现象，假如进程A此时读到In=7,然后就把7读入自己的局部变量里面，并...
2019-03-01 15:47:23
529
原创 （备战招聘）操作系统之线程的实现机制
大家好，在我的前面的文章中，给大家讲述了线程进程的概念、进程的状态和转换机制、线程的引入，下面来讲讲线程的实现机制。线程的实现主要有三种机制：1、用户级线程2、核心级线程3、混合-两者结合线程用户级线程如上图，用户级线程顾明思义是在用户空间建立线程库。用户控件的线程库提供函数接口来进行线程管理。具体的线程管理是通过一个Run-time System（实时性系统）来进行管理的，该系统完...
2019-02-28 17:30:41
273
原创 (备战招聘)操作系统之为什么要引入线程
大家好，之前的博文我们介绍过进程和线程的概念，那么本文我们重点来讲讲为什么要引入线程的概念、线程的属性以及线程机制在操作系统里是如何实现的。最开始的操作系统，只有进程的概念，还没有线程一说，因为进程概念的出现，应用程序已经可以并发执行了。最简单的举一个Web服务器的例子，来方便大家理解，比如一个Web服务器，其功能就是从客户端接受网页请求，然后从磁盘上检索相关网页读入内存，最后返回给对应的客户...
2019-02-28 16:15:31
1547
原创 （备战招聘）操作系统之进程状态及状态转换
笔者最近在写一些相关的操作系统方面的基础知识，大家可以多多关注博文，更新速度很快，用尽量凝练的语言来总结知识点，方便大家理解。本文参考了Mooc网中北大教授的操作系统原理的课件。讲到进程就需要讲讲进程的状态和进程状态的转换。首先，进程的状态教材里有很多种模型，但是最基础的状态可以分为三类如下进程的三种基本状态：1、运行态（Running）：占有CPU，并在CPU上运行2、就绪态（Rea...
2019-02-28 11:35:44
219
原创 （备战招聘）操作系统之进程的控制块（Process Control Block）
顾名思义，进程的控制块，就是操作系统用于管理控制进程的一个数据结构，其记录了进程的各种属性，描述了进程动态变化的过程。PCB是系统用来感知进程存在的唯一标志，一个进程对应着一个控制块PCB。进程表：系统将所有进程PCB信息汇总在一起放入内存一个固定的区域，也就是所有进程PCB的集合，大小往往固定，其大小确定了一个操作系统最多支持多少个进程，也就是操作系统的并发度。在Linux系统中输入ps命...
2019-02-28 11:18:22
1052
原创 （备战招聘）操作系统之存储和寻址
操作系统的存储和寻址是较为重要的一部分，这里面有很多精髓的思想在里面，涉及到很多知识点，例如寻址空间（逻辑内存）、物理内存（实际拥有的内存）、虚拟内存（通常在硬盘上，固态或者机械硬盘上开辟的空间），因此我打算通过一种较为形象具体的方法来给大家讲解我的理解。先说一下操作系统的存储计算机的存储主要是层级结构化的，如图所示，从下至上的速度由慢到快，相应的成本也越来越高，所以容量也越来越小，价格越来...
2019-02-27 15:46:20
571
原创 （备战招聘）操作系统之进程与线程的关系与区别
博主最近在加强一些基础知识的学习，今天来讲讲进程与线程之间的区别与联系，尽量做到通俗易懂首先我们看上面的一张图，当一个计算机程序运行的时候，每个程序可以有一到多个进程，而每个进程里面又可以包含一个到多个线程，一个程序至少有一个进程和一个线程，那么进程与线程到底是什么呢？首先，进程（Process）从官方角度来讲，就是一个应用程序的一次运行活动，从操作系统的角度，进程是资源分配的基本单位，同时...
2019-02-27 10:14:30
151
3
原创 Anchor Boxes算法介绍
主要参考吴恩达的深度学习教程利用卷积滑窗检测时，如果出现多个物体，例如两个不同的物体（Anchor Box算法对更多的物体以及两个物体外形相似没有很好的应对办法）的中心点同时出现在一个单元格中，那么按照原有的算法只会输出一个物体，如下图所示，人和车的中心都位于同一个单元格的一个位置,这时就需要使用Anchor Boxes算法Anchor Boxes的思路是对于不同的物体事先采用不同的框，例如...
2019-02-25 21:32:25
3032
7
原创 非最大值抑制（Non-Maximum Supression,NMS）的原理
参考吴恩达深度学习课程总结非最大值抑制，顾名思义抑制最大值之外的元素，可以理解为局部最优。如图所示为一个19×1919\times 1919×19的图片，在检测中运行卷积滑窗检测算法后，...
2019-02-25 20:42:37
5721
3
原创 卷积滑动窗口检测算法原理
在目标检测中，基于滑动窗口的检测是一种常见的办法。如下是该算法的主要思路：首先该算法的实现需要预先训练卷积网络，将数据集（经过裁剪，使检测的物体尽量处于图像中心并占据图片较大位置）进行训练，然后通过固定大小的窗口以及固定步长扫描需要检测的图片，将图片中处于窗口中的图像送入训练好的卷积网络进行检测，判断有无物体输出，最终通过变换扫描窗口的大小，可以检测出有无物体以及物体的大致定位（该算法的定位不...
2019-02-25 19:23:36
8751
70
转载 目标检测中YOLO网络模型的介绍
目前，在目标检测领域大致分为两大流派：1、（two-stage）两步走算法：先计算候选区域然后进行CNN分类，如RCNN系列网络2、（one-stage）一步走算法：直接同时输出定位和分类结果，如SSD、YOLO系列网络两步走的算法准确率较高，然而计算速度慢，经过改进的Faster R-CNN检测时间为5-7FPS，为了满足实际场景的实时性，产生了YOLO、SSD等算法。YOLO的检测思...
2019-02-25 15:32:18
4419
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人