关闭

滴滴第一期技术沙龙

今天参加了滴滴的第一期技术沙龙,主题是大数据处理。了解到现在的Hadoop社区主要包括如下工具:HDFS(hdaoop文件系统)、MapReduce(一次性的任务计算框架)、Hive、Hbase(相当于数据库)、Spark(时间段内的实时处理)、strom(一行数据处理)、kafka(消息发送)、Flume(数据传送)、Yarn(任务调度系统)。 首先是HDFS。HDFS是一种文件系统,假设要在10...
阅读(8) 评论(0)

Linux的CFS(完全公平调度)算法

1.几个重要的概念: 每个进程都有一个nice值, 表示其静态优先级, nice值和进程的权重存在如下关系: static const int prio_to_weight[40] = { /* -20 */ 88761, 71755, 56483, 46273, 36291, /* -15 */ 29154, 2325...
阅读(1377) 评论(1)

O(1)调度算法

1.进程有两个优先级,一个是静态优先级,一个是动态优先级.静态优先级是用来计算进程运行的时间片长度的,动态优先级是在调度器进行调度时用到的,调度器每次都选取动态优先级最高的进程运行.静态优先级的计算:nice值和静态优先级之间的关系是:静态优先级=100+nice+20 而nice值的范围是-19~20,所以普通进程的静态优先级的范围是100~139 进程运行的时间片长度的计算:静态优先级<120,...
阅读(1372) 评论(0)

内核抢占和schedule()函数的分析

1.线程描述符:struct thread_info { struct task_struct *task; struct exec_domain *exec_domain; __u32 flags; __u32 status; __u32 cpu;...
阅读(860) 评论(0)

fork系统调用的执行过程

1.Linux提供了三个系统调用用于创建进程,分别是fork,vfork,clone:fork系统调用: 内核采用写时复制技术对传统的fork函数进行了下面的优化.即子进程创建后,父子进程以只读的方式共享父进程的资源(并不包括父进程的页表项).当子进程需要修改进程地址空间的某一页时,才为子进程复制该页.采用这样的技术可以避免对父进程中某些数据不必要的复制.vfork系统调用: 使用vfork函数创建...
阅读(298) 评论(0)

内核中如何得到进程描述符的地址

1.几个重要的结构: :struct task_struct 描述一个进程的所有信息的结构,包含众多描述进程属性的字段,以及指向其他与进程相关的结构体的指针从上图可以得知,struct task_struct结构中存在如下重要的字段:thread_info:struct thread_info,线程描述符,里面包含了指向进程描述符的指针mm: struct mm_struct,指...
阅读(290) 评论(0)

Linux的虚拟文件系统

1.几个重要的数据结构: : 一个已安装的文件系统对应一个超级块1318struct super_block { 1319 struct list_head s_list; /* Keep this first */ 1320 dev_t s_dev; /* searc...
阅读(236) 评论(0)

Linux进程的虚拟地址空间

1.以32位系统为例,Linux系统中每个进程共有3GB的用户地址空间,当用户调用系统调用时,内核线程会代表进程运行,此时是在内核空间内运行的,故所有进程共享1GB的内核空间. 所以,总的来说,每个进程可用的地址空间共有4GB2.进程的3GB用户地址空间由下图所示: 可以看出,进程的用户地址空间从0x00000000--0xbfffffff(2^30+2^31),依次是代码段,数据段,堆,...
阅读(864) 评论(0)

Linux进程的唤醒与睡眠

1.Linux系统的进程有几种状态:TASK_RUNNING(运行状态), TASK_INTERRUPTIBLE(可被信号中断的睡眠状态), TASK_UNINTERRUPTIBLE(不可被信号中断的睡眠状态). 其中处于TASK_RUNNING状态的进程由一颗红黑树组织在一起.俗称运行队列.处于TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE状态的进程由队列组织...
阅读(533) 评论(0)

内核定时器的使用

#include #include #include #include #include #include #include #include #incl...
阅读(149) 评论(0)

Linux的中断服务程序

1.几个重要的数据结构://///////////////////////////////////////////// 1.struct irq_desc; 表示一个中断号31struct irq_desc; 32typedef void (*irq_flow_handler_t)(unsigned int irq, 33 struct irq...
阅读(166) 评论(0)

Linux下的字符设备驱动程序

1.有如下几个重要的结构体:, 在内核中表示一个真正的字符设备结构 struct cdev { struct kobject kobj; struct module *owner; //所属模块 const struct file_operations *ops; //文件操作结构,在写驱...
阅读(208) 评论(0)

最后的冲刺

还有50天左右的时间,校招就要开始了。从今天开始,记录下自己这段时间的点点滴滴。 这段时间的任务,暂时的规划是,复习以前的内容,主要包括: 1.复习以下书籍: Linux内核设计与实现 C和指针 C++ Primer Unix环境高级编程 Unix网络编程 卷I 2.阅读以下书籍: 编程之...
阅读(192) 评论(0)

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
阅读(216) 评论(0)

《石头城》 刘禹锡

山围故国周遭在,潮打空城寂寞回。 淮水东边旧时月,夜深还过女墙来。...
阅读(288) 评论(0)

《赋得古原草送别》 白居易

离离原上草,一岁一枯荣。...
阅读(221) 评论(0)

《望洞庭湖赠张丞相》 孟浩然

八月湖水平,涵虚混太清。...
阅读(298) 评论(0)

《将进酒》 李白

君不见黄河之水天上来,奔流到海不复回。 君不见高堂明镜悲白发,...
阅读(197) 评论(0)

《滁州西涧》 韦应物

独怜幽草涧边生,上有黄鹂深树鸣。 春潮带雨晚来急,...
阅读(1210) 评论(0)

《早发白帝城》 李白

朝辞白帝彩云间,千里江陵一日还。 两岸猿声啼不住,轻舟已过万重山。...
阅读(223) 评论(0)
74条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:29779次
    • 积分:1030
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类