2017年02月_erzr_zhang

原创计算结构体的字节数

结构体中的成员可以是不同的数据类型，成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是，结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题。看下面这样的一个结构体：　　struct stu1　　{　　int i;　　char c;　　int j;　　}；　　先介绍一个相关的概念——偏移量。偏移量

2017-02-21 21:20:26 2292

原创 Belady现象

Belady现象:采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象的描述：一个进程P要访问M个页,OS分配N(NFIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置

2017-02-21 17:31:19 22065 3

原创 Linux的inode的理解

文件名 -> inode -> device block 转自：http://www.ruanyifeng.com/blog/2011/12/inode.htmlhttp://blog.s135.com/post/295/ http://hi.baidu.com/leejun_2005/blog/item/d9aa13a53b3af6e99152ee7e.html

2017-02-21 16:20:12 558

原创 SPOOLING技术

SPOOLING技术（Simultaneous Peripheral Operating On Line)同时联机外围操作技术，它是关于慢速字符设备如何与计算机主机进行数据交换的一种技术，通常又称假脱机技术。在多道程序环境下，利用多道程序中的一道或者两道程序来模拟脱机输入/输出中的外围控制机的功能，以达到“脱机”输入/输出的目的。利用这种技术可把独占设备转变成共享的虚拟设备

2017-02-21 15:54:41 1854 1

原创何时发生隐式类型转换

链接：https://www.nowcoder.com/test/question/done?tid=6629168&qid=2922#summary来源：牛客网1. 在混合类型的表达式中，操作数会被转换为相同类型 int ival; double dval;ival >= dval; // ival converted to double2. 条件表

2017-02-20 16:27:15 842

在多道程序系统中，同时有多个进程并发运行，共享系统资源，从而提高了系统资源利用率，提高了系统的处理能力。但是，若对资源的管理、分配和使用不当，则会产生死锁或是饥饿。所谓死锁是指在多道程序系统中，一组进程中的每一个进程军无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。饥饿是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进

2017-02-15 19:39:01 453

原创编程之美：求二进制中1的个数

1.问题描述实现一个函数，输入一个无符号整数，输出该数二进制中的1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2 2.分析与解法解法1：利用十进制和二进制相互转化的规则，依次除余操作的结果是否为1 代码如下：int Count1(unsigned int v){ int num = 0;

2017-02-15 19:02:57 321

原创二进制平行算法

接下来开始分析改算法是如何实现二进制表示中1的个数统计的，为了方便理解，我们把代码改成如下的形式：int func(unsigned int i){ unsigned int temp = i; temp = (temp & 0x55555555) + ((temp>> 1) & 0x55555555); //temp相邻位相加 temp = (te

2017-02-15 17:29:04 744

原创 printf()函数

一、printf()函数 printf()函数是格式化输出函数, 一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为: printf("", ); 其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输

2017-02-15 16:55:29 481

转载《More Effective C++》条款27：如何让类对象只在栈（堆）上分配空间？

一般情况下，编写一个类，是可以在栈或者堆分配空间。但有些时候，你想编写一个只能在栈或者只能在堆上面分配空间的类。这能不能实现呢？仔细想想，其实也是可以滴。在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。1、静态建立类对象：是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在

2017-02-15 16:29:17 189

转载深拷贝与浅拷贝

对深拷贝与浅拷贝的再次理解记得11年底找工作的时候，面试时曾经遇到有面试官问的对深拷贝与浅拷贝的理解，那时候自己回来查了资料，写了篇博客，感觉自己理解了，其实理解的不深刻，最近在调试bug的时候，再次遇到深拷贝与浅拷贝，认真分析了，写写自己的心得吧。先说下自己的理解吧，浅拷贝，即在定义一个类A，使用类似A obj; A obj1(obj);或者A obj1

2017-02-13 11:07:07 195

erzr_zhang的博客

转载轻松搞定面试中的二叉树题目