2018年04月_Alatebloomer

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 MySQL的安装

MySQL的安装首先在MySQl的官网上下载安装包【地址】，直接点击——No thanks, just start my download.下载好安装包后点击安装，出现点击接受，next选择developer default 选项，next点击next选择yes选择execute点击nextnextnextnext点击next输入密码，点击next点击next点击next点击executeFini...

2018-04-28 00:51:19 114

原创 4.内联函数与类型转换符

目录内联函数内联函数与带参数宏区别类型转换符内联函数当程序执行函数调用时，系统要建立栈空间，保护现场，传递参数以及控制程序执行的转移等等，这些工作需要系统时间和空间的开销。有些情况下，函数本身功能简单，代码很短，但使用频率却很高，程序频繁调用该函数所花费的时间却很多，从而使得程序执行效率降低。（CPU利用率低）为了提高效率，一个解决办法就是不使用函数，直接将函数...

2018-04-27 00:43:18 147

原创十三、I/O子系统

I/O子系统I/O特点I/O子系统是计算机OS中负责与外设打交道的部分三种常见设备接口类型字符设备：如:键盘/鼠标, 串口等块设备：如:磁盘驱动器、磁带驱动器、光驱等网络设备：如:以太网、无线、蓝牙等设备访问特征字符设备：访问特征：以字节为单位顺序访问I/O命令：get()、put()等，通常使用文件访问接口和语义块设备：访问特征：均匀的数据块访问（以数据块为单位访问，访问量大）I/O命令：原始I...

2018-04-26 11:40:53 469

原创十二、文件系统

文件系统基本概念文件系统和文件文件系统是操作系统中管理持久性数据的子系统，提供数据存储和访问功能。（一种用于持久性存储的系统抽象）在存储器上组织、检索、读写访问数据大多数计算机系统都有文件系统个人电脑、服务器、笔记本电脑iPod、机顶盒、手机Google也是一个文件系统文件是具有符号名，由字节序列构成的数据项集合。（文件是文件系统中一个单元的相关数据在操作系统中的抽象）文件系统的基本数据单位文件名...

2018-04-25 19:40:56 480

原创 3.引用与指针

目录引用const引用引用传递引用作为返回值引用与指针区别值传递/引用传递/指针传递引用引用是给一个变量起别名，在实际应用中，引用一般用作参数传递与返回值引用不是变量，引用仅仅只是变量的别名引用没有自己独立的空间，引用要与它所引用的变量共享空间对引用所做的改变实际上是对它所引用的变量的改变引用在定义的时候要进行初始化，引用一经初始化，不能重新指...

2018-04-25 00:44:44 189

原创十一、死锁与进程间通信

死锁与进程间通信死锁问题死锁：如果一个进程集合中的每个进程都在等待只能有该进程集合中的其他进程才能引发的事件，那么，该进程集合就是死锁的(例如，进程1占用资源A，但进程A还在等待资源B，进程2占有资源B，等待占用资源A）桥梁只能单向通行桥的每个部分可视为一个资源可能出现死锁：对向行驶车辆在桥上相遇，解决方法：一个方向的车辆倒退(资源抢占和回退）可能发生饥饿：由于一个方向的持续车流，另一个方向的车辆...

2018-04-24 21:41:39 294

原创 LeetCode-41. First Missing Positive（第一个丢失的正整数）

LeetCode-41. First Missing PositiveGiven an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example 3:Input:...

2018-04-23 20:47:47 139

原创十、信号量与管程

信号量与管程背景并发问题：竞态条件多线程并发导致资源竞争同步概念多线程共享公共数据的协调执行包括互斥与条件同步互斥：任何时刻只能有一个线程执行临界区代码确保同步正确的方法底层硬件支持高层次的编程抽象（如，锁）基本同步方法信号量希望临界区能有多个线程和进程执行，如读操作，希望能用更高级的同步互斥手段，通过信号量来实现信号量是一种抽...

2018-04-23 17:29:30 852 1

原创 1.const与#define、结构体内存对齐

目录const与#define 结构体内存对齐const与#define用const给字面常量起个名字（标识符），这个标识符就称为标识符常量；因为标识符常量的声明和使用形式很像变量，所以也称常变量定义的一般形式： const 数据类型常量名=常量值; 数据类型 const 常量名=常量值; 例如const float PI=3.14159f;...

2018-04-23 00:12:17 443

原创操作系统

操作系统此笔记来源于清华大学网络公开课操作系统第一节：绪论第二节：操作系统启动、中断、异常和系统调用第三节：计算机体系结构与内存体系、内存分配第四节: 地址空间与内存分配第五节：虚拟内存第六节：页面置换算法第七节：进程和线程第八节：CPU调度第九节：同步与互斥第十节：信号量与管程第十一节：死锁与进程间通信第十二节：文件系统第十三节：I/O子系统...

2018-04-22 22:13:58 266

原创九、同步与互斥

同步与互斥背景到目前为止多道程序设计（multi-programming）:现代OS的重要特征并行很有用：（为什么？），提供了多个并行的实体：CPUs,I/O,...,用户进程/线程：OS抽象出来的用于支持多道程序设计CPU调度：实现多道程序设计的机制调度算法：不同的策略接下来：我们将讨论多道程序设计和并发问题独立进程：不和其他进程共享资源或状态确定性：输入状态决定结果可重现：能够重现起始条件。I...

2018-04-22 21:37:11 591

原创 2018美团实习笔试

1.输入4个数 N 、 n 、 m、 p，其中N表示A数组长度，数组A的生成方法为：A[1] = p ，A[i] = (A[i - 1] + 153) % p，若1<=i<=n,1<=j<=m,求Sum(A[gcd（i,j）])解题：先求出数组A，然后求出最大公约数，任何求和，但是超时，不知道有没有更快的方法#include<iostream>using ...

2018-04-21 16:56:51 944

原创八、CPU调度

CPU调度背景知识上下文切换切换CPU的当前任务，从一个进程/线程到另一个保存当前在PCB/TCB中的执行上下文（CPU状态）读取下一个进程/线程的上下文 CPU调度从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个线程/进程调度程序：挑选进程/线程的内核函数（通过一些调度策略）什么时候进行调度在进程/线程的生命周期中的什么时候进行调度？从一个状态变为另一个状态发生调度，特别是和运行（ru...

2018-04-21 15:31:46 721

原创七、进程和线程

七、进程和线程进程的定义进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。只有当一个程序被OS加载到内存中，cpu对其执行时，这个过程是动态的，称为进程。进程的组成一个进程应该包括：程序的代码程序处理的数据程序计数器中的值，指示将运行的指令。一组通用寄存器的当前值，堆，栈等；一组系统资源，内存资源、文件系统，网络总之，进程包含了正在运行的一个程序的所有状态信息进程与...

2018-04-19 18:45:20 259

原创 LeetCode-34. Search for a Range

LeetCode-34. Search for a RangeGiven an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in t...

2018-04-18 16:10:44 111

原创 LeetCode-33. Search in Rotated Sorted Array

LeetCode-33. Search in Rotated Sorted ArraySuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are gi...

2018-04-18 13:16:52 112

原创六、页面置换算法

页面置换算法功能：当出现缺页异常，需调入新页面而内存已满时，置换算法选择被置换的物理页面目标：尽可能减少缺页中断（页面的换入换出）次数。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测。页面锁定（frame locking）：用于描述必须常驻内存的操作系统的关键部分，或时间关键的应用进程（time-critical）。实现的方法是在页表...

2018-04-17 21:46:48 4022

原创五、虚拟内存

虚拟内存起因：程序规模的增长速度远远大于存储器容量的增长速度。理想中的存储器：容量更大、速度更快、价格更便宜的非易失性存储器。实际中的存储器：对于内存的非易失性存储还做不到。计算机系统时常出现内存空间不够用：覆盖（overlay）：应用程序手动把需要的指令和数据保存在内存中，只把需要的指令和数据保存在内存中。交换（swapping）：操作系统自动把暂时不能执行的程序保存到外存中，把整个程序导入导...

2018-04-10 13:32:43 279

原创四、地址空间与内存分配

地址空间1.地址空间分为物理地址空间和逻辑地址空间。物理地址空间和硬件直接对应，如内存条代表的主存，硬盘代表的磁盘，都是物理内存，其管理由硬件完成逻辑地址空间是运行的程序看到的地址空间，是一维的线性的地址空间。逻辑地址空间依赖物理地址空间而存在。2.逻辑地址生成程序中函数的位置（入口），变量的名字就是逻辑地址。C程序通过编译，汇编，链接link，载入（程序重定位）生成EXE，存放在硬盘中。汇编后...

2018-04-07 16:05:44 4930

原创自由存储区与堆

自由存储区与堆C++的内存布局：在C++中，内存区分为5个区，分别是堆、栈、自由存储区、全局/静态存储区、常量存储区自由存储区与堆有什么区别：malloc在堆上分配的内存块，使用free释放内存，而new所申请的内存则是在自由存储区上，使用delete来释放。很多编译器的new/delete都是以malloc/free为基础来实现的。那么请问：借以malloc实现的new，所申请的内存是在堆上还是...

2018-04-07 13:20:16 369 1

原创 2.new与delete、重载函数

目录域运算符new和delete重载name managling与extern“C”带默认形参值的函数域运算符C++中增加的作用域标识符::用于对与局部变量同名的全局变量进行访问用于表示类的成员int var = 100;int main(void){ int var = 50; cout<<var<<endl; //输...

2018-04-07 01:06:34 220

原创三、计算机体系结构与内存体系、内存分配

一、计算机体系结构计算机硬件由CPU、存储器和IO设备构成，由总线连接二、内存层次内存层次指CPU访问的指令或者数据所处的位置，CPU能访问CPU芯片内的寄存器和cache，OS无法管理，cache和寄存器速度快，但是容量小，主存容量较大，但掉电后数据或者指令丢失，，磁盘容量最大，但速度最慢。MMU为内存管理单元三、操作系统的内存管理抽象，逻辑地址空间；保护，独立地址空间；共享，访问相同内存；虚拟...

2018-04-06 21:25:20 759

原创二、操作系统启动、中断、异常和系统调用

二、操作系统启动、中断、异常和系统调用1、操作系统的起动 OS最初存放在硬盘上，由BIOS（基本I/O操作系统）提供支持，BOIS存放在ROM上。计算机上电后，BOIS开始检测外设，检测之后加载相应的软件开始执行。硬盘上有个程序Bootloader用于加载OS。内存中有一部分是BIOS占满，第一步从特定地址开始执行 CS:IP=0xf000:fff0（以X86为例） CS...

2018-04-06 19:50:38 480

原创一、绪论

一、绪论操作系统没有公认的精确定义，它是一个软件系统，实现两个功能：为用户程序提供资源集的抽象管理计算机资源操作系统与用户交互的程序，基于文本的通常称为shell,而基于图标的则称为图形用户界面（GUI）,用户接口程序处于用户态的最低层次，处于用户态的最低层，允许用户运行其他的程序，诸如电子邮件、音乐播放器，这些程序也大量使用操作系统。多数计算机有两种运行模式：内核态（管态），操作系统运行在此模...

2018-04-04 17:44:17 369

原创 LeetCode-26. Remove Duplicates from Sorted Array(从排序数组中移除重复数字）

LeetCode-26. Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for a...

2018-04-03 23:40:35 125

原创 LeetCode-15. 3Sum

LeetCode-15. 3SumGiven an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must ...

2018-04-03 21:39:54 146