2018年3月4日

LeetCode 146 LRU Cache 最近最少使用页面置换算法

摘要: 实现一个LRU缓存器,最近最少使用页面置换算法。缓存器主要有两个成员函数,get和set,其中get函数是通过输入key来获得value,如果成功获得后,这对(key, value)升至缓存器中最常用的位置(顶部),如果key不存在,则返回-1。set函数是插入一对新的(key, value),如果 阅读全文

posted @ 2018-03-04 16:07 lina2014 阅读(337) 评论(0) 推荐(0) 编辑

死锁

摘要: 死锁是指两个或两个以上进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。 原因:系统资源不足;进程运行推进的顺序不合适;系统资源分配不当。 必要条件:互斥条件:进程在某一时间内独占资源。请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。不可 阅读全文

posted @ 2018-03-04 15:36 lina2014 阅读(176) 评论(0) 推荐(0) 编辑

get和post的区别

摘要: GET和POST是HTTP协议中定义的两种发送请求的方法。HTTP是基于TCP/IP的关于数据如何在网络中通信的协议。GET和POST本质上就是TCP链接,并无差别。但是由于HTTP的规范和浏览器/服务器的限制,导致他们在应用过程中体现出一些不同:①、GET是从指定的服务器中获取数据;POST是提交 阅读全文

posted @ 2018-03-04 15:31 lina2014 阅读(124) 评论(0) 推荐(0) 编辑

进程间的通信方式

摘要: 1、管道管道是一种半双工的通信方式,数据只能单向流动,传递的是无格式字节流,缓冲区大小有限。而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 2、命名管道有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 3、信号量信号量是一个计数器,可以用来控制多个进程对共享 阅读全文

posted @ 2018-03-04 15:06 lina2014 阅读(238) 评论(0) 推荐(0) 编辑

一个程序从开始运行到结束的完整过程

摘要: 源程序是指未经编译的,按照一定的程序设计语言规范书写的,人类可读的文本文件,源程序就是所写好的代码。 可执行程序,即常说的.exe程序,可以执行程序,完成计算机功能。在C语言中,.c文件就是所谓的源文件。 源程序到可执行程序的过程。在这个过程中,会发生如下的变化: .c文件生成.obj文件的过程,称 阅读全文

posted @ 2018-03-04 14:13 lina2014 阅读(8347) 评论(2) 推荐(0) 编辑

进程与线程的区别与联系

摘要: 定义:进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进 阅读全文

posted @ 2018-03-04 11:51 lina2014 阅读(189) 评论(0) 推荐(0) 编辑

文件系统

摘要: 文件系统的架构层次包括:用户层、虚拟文件系统层、文件系统层、缓存层、块设备层、磁盘驱动层和磁盘物理层。 1、用户层 最上面用户层是日常使用的各种用户应用程序,需要的接口主要是文件的创建、删除、打开、关闭、写、读等。 2、虚拟文件系统层VFS Linux操作系统分为用户态和内核态,当用户态请求硬件资源 阅读全文

posted @ 2018-03-04 11:03 lina2014 阅读(166) 评论(0) 推荐(0) 编辑

导航