操作系统
文章平均质量分 77
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
LRU Cache (leetcode)
题目:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of th原创 2014-11-20 16:14:30 · 527 阅读 · 0 评论 -
进程间通信
进程通信的含义进程是转入内存并准备执行的程序,每个程序都有私有的虚拟地址空间,由代码,数据以及它可利用的系统资源(如文件,管道)组成.多进程/多线程是windows操作系统的一个基本特征.Linux系统一般都统称为进程.由于不同的进程运行在各自不同的内存空间中,其中一个进程对于变量的修改另一方是无法感知的,因此,进程之间的消息传递不能通过变量或其他数据结构直接进行,只能通过进程间通转载 2015-04-17 10:53:27 · 812 阅读 · 0 评论 -
c/c++内存分配与内存对齐全面探讨
不明白内存分配和指针的可以看看,其实这本是我们老师留的一个操作系统科技小论文作业,不知道写什么,干脆把以前收藏的经典C内存分配的文章整理并修改了一下。 此文章有2个用处,1:这是个小论文,格式完整,大家可以复制回去交作业;2:这是整理的经典C内存分配小教程(也加了些我自己的观点),不明白内存分配的可以看看。还有很重要的一个问题: 这篇文章引用的很多内容我也不知道究竟是出自转载 2015-04-17 10:50:33 · 431 阅读 · 0 评论 -
进程、线程通信与同步
1.0 Linux进程间通讯管道/FIFO:管道中还有命名管道和非命名管道(即匿名管道)之分,非命名管道(即匿名管道)只能用于父子进程通讯,命名管道可用于非父子进程,命名管道就是FIFO,管道是先进先出的通讯方式 消息队列:消息队列是用于两个进程之间的通讯,首先在一个进程中创建一个消息队列,然后再往消息队列中写数据,而另一个进程则从那个消息队列中取数据. 需要注意的是,消息队列是转载 2015-04-17 10:48:14 · 496 阅读 · 0 评论 -
程序、进程和作业的关系
程序与进程之间的区别:(1)进程更能真实地描述并发,而程序不能。(2)进程由程序和数据两部分组成,进程是竞争计算机系统有限资源的基本单位,也是进程处理机调度的基本单位。(3)程序是静态的概念;进程是程序在处理机上一次执行的过程,是动态的概念。(4)进程有生存周期,有诞生有消亡。是短暂的;而程序是相对长久的。(5)一个程序可以作为多个进程的运行程序;一个进程也可以运行多个程序。原创 2015-03-21 14:59:21 · 14508 阅读 · 1 评论 -
作业、进程、线程
转自:http://blog.csdn.net/hguisu/article/details/19108031. 基本概念作业:用户在一次解决或是一个事务处理过程中要求计算机系统所做的工作的集合,它包括用户程序、所需要的数据集控制命令等。作业是由一系列有序的步骤组成的。作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。在执行一个作业可能会运行多个不同的进程。转载 2015-03-21 15:14:39 · 981 阅读 · 0 评论 -
编译器的工作过程
转自:http://www.ruanyifeng.com/blog/2014/11/compiler.html源码要运行,必须先转成二进制的机器码。这是编译器的任务。比如,下面这段源码(假定文件名叫做test.c)。#include stdio.h>int main(void){ fputs("Hello, world!\n", stdout); ret转载 2015-01-22 09:01:50 · 457 阅读 · 0 评论 -
银行家算法
转自:http://www.cnblogs.com/xuxu8511/archive/2012/04/06/2435053.html目的:避免死锁的产生。算法思想: 1、假分配检测:Request Request 2、安全序列检测算法 实例列举:转载 2015-02-05 09:11:56 · 992 阅读 · 0 评论 -
\n和\r有什么区别
转自:http://javaeye-mao.iteye.com/blog/211354'\r'是回车,'\n'是换行,前者使光标到行首,后者使光标下移一格。通常用的Enter是两个加起来。下面转一篇文章。 回车和换行 今天,我总算搞清楚“回车”(carriage return)和“换行”(line feed)这两个概念的来历和区别了。 在计算机还没有出现之前,有一种叫做电传打字转载 2015-01-06 18:59:13 · 1371 阅读 · 0 评论 -
同步、异步和阻塞、非阻塞
“阻塞”与"非阻塞"与"同步"与“异步"不能简单的从字面理解,提供一个从分布式系统角度的回答。1.同步与异步同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication)所谓同步,就是在发出一个*调用*时,在没有得到结果之前,该*调用*就不返回。但是一旦调用返回,就得到返回值了。换句话说,就是由*调转载 2015-04-27 14:37:28 · 415 阅读 · 0 评论