- 博客(18)
- 收藏
- 关注
RSS订阅原创 操作系统：内存管理（一）
随着多道程序系统和时分概念的普及，总有多个进程想再CPU上运行，当CPU在进程之间切换的时候，物理内存该怎么处理呢？进程之间的内存能相互隔离吗？方法一： 当进程切换时，可以将与进程有关的PC计数器，通用寄存器以及内存中的所有内容都拷贝到磁盘中，当下次需要再次运行的时候，再将这些内容拷贝到内存中。 这种方法十分暴力直接，但可惜速度太慢。于是乎有了第二中方法方法二： 通过抽象，让每个进程都有一块地
2017-11-16 16:12:36
625
原创 滴滴出行测试开发岗面试经验总结
这是校招以来，我参加的第一个面试，总共三轮技术面+1轮HR面；暂时还不知道结果；笔试内推参加的一次面试，由于编程题很简单，虽然两道全AC，但因为前面选择题做的不太好，并没有收到面试通知；9月10号的第二轮笔试，有了第一次笔试的经验，认真做前面的选择题，后面两道简单的编程题都AC，于是乎就收到了面试通知；一面(50分钟)自我介绍 简单介绍了一下自己没写在简历的个人经历，爱好；对测试开发岗位的理
2017-09-14 11:34:57
17636
6
原创 操作系统：CPU调度
前面我们已经总结了process的一些基本信息，进程是程序运行的一个基本单位。当进程运行的时候，需要占用CPU，如果当多个进程需要运行的时候，我们该怎么安排这些进程占用CPU呢？ 这就是我今天要总结的CPU调度了在正式讨论CPU调度策略之前，我们先来看看CPU调度我们会考虑哪几个方面的因素：turnaround时间（周转时间）：任务完成时间 - 任务到达时间响应时间：任务开始运行时间 - 任
2017-09-07 19:00:08
1190
原创 操作系统：进程
进程简单来说，进程就是运行的程序，有生命周期。进程的APICreate: 创建进程Destroy：结束进程Wait：等待进程结束Miscellaneous Control：挂起进程或者重启进程Status：查看进程状态，运行时间，运行状态创建进程的时候，操作系统需要完成下面几件事：从disk将code和static data载入到memory中为进程分配stack空间和heap空间
2017-09-07 17:13:09
637
原创 操作系统：概念
一段程序要在裸机运行，需要经历下面几个过程.处理器从内存中提取指令；对指令进行解码（弄清楚具体是什么指令）然后执行；实现相应的功能重复循环上面的1-3步，直到程序结束；为了使上面的程序开发和执行变得更加简单，为了允许程序共享内存，运行程序和设备交换，于是乎就有了操作系统。操作系统就是为了管理计算机的硬件资源，能让程序更友好更方便地使用各种硬件资源。操作系统作用一般情况下，操作系统会通过通用
2017-09-04 20:19:00
506
原创 动态规划总结（二）
状态转移方程分类对于动态规划类题目，当我们完成数据建模的之后，需要列出状态转移方程（事实上这两个步骤是相互关联的），通过总结leetcode上动态规划类题目的解法，一般来说状态转移方程分为以下两个大类：找到当前状态与之前某个状态之间的关系，通过之前状态的值求解当前状态的值找到当前状态与一些子状态之间的关联，通过遍历这些子状态求解当前状态的值以上这两种情况在某些题目中可以相互转换的， 有些时候并
2017-09-02 10:16:13
470
原创 动态规划总结（一）
动态规划类题目是校招笔试中经常出现的一类题目，因此在准备期间，总结一下解题的经验，方便更好地应对动态规划的题目；动态规划解法找到子问题，用某个表达式描述子问题的状态，一般为dp[i]类似的表达式根据可见的经验，写出状态之间的转移方程；根据状态方程，写出求解代码下面以Longest Increasing Subsequence这个题目为例来说明其中的解法Given an unsorted ar
2017-09-02 10:14:51
545
原创 排序算法总结二
shell排序 shell排序本身也是一种插入排序，但是是一个分组插入排序，shell排序的过程可以在这一个链接找到shell排序的演示示例，其思路如下：将数据按照步长分组，对于分组的数据依次进行插入排序；缩小步长，再次进行上面的步骤1；直到歩长等于1，程序终止 shell排序是不稳定的，空间复杂度是常数空间。这个排序方法在数据量比较大的情况下，平均复杂度可以到O(n1.3)O(n^1.3
2017-04-07 17:23:36
423
原创 Effective C++学习笔记
总结： 囫囵吞枣地看完了EffectiveC++这本书，收获不少。收获主要是以下几个方面：编程注意细节 提高程序效率的细节比如constis-a 和 has-a的区别pure-virtual、impure-virtual和non-virtual之间继承该如何处理继承中隐藏基类的成员等设计方法 什么时候该继承（is-a），什么时候该以对象作为data member（is-inplemen
2017-03-06 13:50:43
375
原创 静态ip和dhcp频繁切换解决方式
背景 最近因为实验需要，经常需要在windows10上配置静态ip，和动态获取ip地址两种状态间频繁切换，windows10上面配置静态ip操作和设置动态获取ip方式大家都比较清楚，在此不再赘述。然而频繁切换，经常点击那几个操作界面，毫无新意，操作多了，也有些厌倦。因此在网络上搜索，并整理了如下方式，亲测可行。 解决方案 新建txt文件，在文件中输入以下命令： netsh inter
2016-07-01 16:20:21
4498
原创 ubuntu 编译VLC
背景介绍 需要将ip camera传过来的RTP不定长的数据包转换成定长的数据包，也就是基于RTP定长的TS数据流,刚好vlc作为开源软件有部分这样的功能，下载源码编译即可。编译过程编译环境 vmware12.0下的ubuntu16.04 内核版本：4.4.0 vlc版本：3.0.0具体细节下载源码和依赖的工具#git clone git://git.videolan.org/v
2016-07-01 15:35:02
1777
原创 ubuntu内核编译笔记
由于实验室项目需要，需要扩展linux内核使其支持mac层wifi协议中退避窗口的大小，故需要开发内核的一个，使其支持iw工具的扩展，从而改变wifi通信协议中退避窗口的大小，故此需要编译系统内核；系统环境 ubuntu12.04，内核是3.2.0； 新编译内核是3.2.71 编译步骤 将源码压缩包拷到目录/usr/src/ sudo cp linux-3.2.71.tar
2016-05-18 17:49:42
469
原创 顺序容器vector的整理
vector是C++标准库里的一个容器，也是平时使用频率最高的容器，在这里对vector的一系列操作进行总结；1. vector的初始化 vector<int> v1;//声明一个向量 vector<int> v2(5);//声明5个元素的向量，初始值不确定 vector<int> v3(5,1);//声明5个初始值为1的向量 vector<int> v4(v3);//
2016-05-02 18:38:55
572
原创 顺序容器——C++Primer第九章
容器分类顺序容器包括以下几种： vector 可变大小的数组； deque 双端队列； list 双向链表； forwart_list 单向链表； array 固定大小数组； string 专门保存char的容器； 相对原生数据结构而言，容器在内存和性能方面都有诸多益处；所以尽量使用标准库里面的容器； 以上几种容器类型的特点： 类型 迭代器类型
2016-04-29 23:54:04
758
原创 IO库总结——C++Primer第八章
IO库总结——C++Primer第八章C++不直接处理输入输出，而是通过定义在标准库中的类型来处理IO。C++标准库处理输入输出的IO类标准库含有的主要头文件有: iostream 处理控制台窗口的输入输出 包括cin/cout/getline； fstream 处理文件的输入输出； sstream 处理内存string的输入输出 fstream头文件里的ifstream和
2016-04-27 19:56:05
517
原创 C++学习 之感
学习C++的背后本科四年混过来，几乎没有什么编程能力，进入研究生阶段之后，意识到需要好好学习一门语言，加之以本科期间学习过C++，就决定好好学习C++这门语言了。在上学期的时候，并没有没有静下心来，只是很随意地写几行代码，顺便上上coursera上的北大的C++语程序设计课程，虽然通过了这门课程，但并没有得到多大的锻炼，也许纯粹是为了通过课程在完成任务而已。这学期开始呢，就下定决心好好学习了。到目前
2016-04-16 09:57:37
666
原创 拼写检查
描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：删除单词A的一个字母后得到单词B；用任意一个字母替换单词A的一个字母后得到单词B；在单词A的任意位置增加一个字母后得到单词B。你的任务是发现词典中与给定单词相同或相似的单词。输入第一部分是词典中的单词，从第一行开始每行
2016-01-19 20:46:23
3056
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人