2018年03月_mignatian

原创 Linux 进程（一下）进程优先级

进程优先级基本概念 * CPU资源分配的先后顺序，就是进程的优先权 * 优先权高的进程有优先执行的权利。配置进程优先权对多任务环境的Linux很有用，可以改善系统性能。 * 还可以吧进程运行到指定的CPU上，这样一来，把不重要的进程安排到某个CPU，可以大大改善系统的整体性能。查看系统进程在Linux或者nuix系统中，用ps-l命令则会类似输出一下几个内容: 在这里我们可以...

2018-03-29 10:00:08 3123

原创 Linux进程（三）程序替换（编写myshell）

进程程序替换看到进程我们首先就要想到PCB。每一个程序从磁盘加载到内存里就变成了一个进程,而每一个进程都有自己的PCB，在这个结构体里有着自己的虚拟地址空间，存在于虚拟地址空间的数据和代码的地址都会通过一个叫页表的东西映射到物理内存上。替换原理：用fork创建子程序后执行的是和父进程相同的程序（但是有可能执行不同的代码分支）子进程往往要调用一种exec函数来执行另一个程序。当进程调用一...

2018-03-28 09:24:45 435

原创 Linux进程（二）进程创建，等待，终止

进程创建fork函数初识在Linux中fork函数是非常重要的函数，它从已存在的进程中创建一个新进程。新进程就是子进程，而原来的进程就是父进程。当一个进程调用fork之后，就有两个二进制代码相同的进程。而且他们都运行到相同的地方，但每个进程都可以开始他们自己的旅程。fork函数的返回值子进程返回0；父进程返回的是子进程的pid。数据写时拷贝通常，父子代码共享，父子再...

2018-03-27 19:21:45 280

原创顺序表的实现

顺序表是计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式就称之为顺序表。要实现顺序表呢，首先就要定义结构体变量#define seqlistmaxsize 1000typedef char seqtype;typedef struct seqlist{ seqtype c[seqlistmaxsiz]; ...

2018-03-26 15:17:48 254

原创单向不带头结点不带环的链表实现

链表有很多种类，单向，双向，不带头，带头，不带环，带环，结合起来一共可以有八种链表形式；今天我们来实现一种名字叫单向不带头不带环的链表下面就是每一部分的代码实现首先我们要做的就是函数的声明，结构体的定义，头文件的引用#pragma once#define HEADER printf("\n----------%s------------\n",__FUNCTION__)#...

2018-03-25 17:38:40 212

一、先来先服务（FCFS）调度算法原理：系统将按照作业到达的先后次序进行作业调度工作。或者说它是优先考虑在系统中等待时间最长的作业，不管作业执行所需时间长短二、短作业优先（SJF）调度算法原理：SJF算法是以作业执行所需时间长短来计算优先级的，作业执行时间越短，那么他的优先级就会越高三、优先级调度算法原理：3.1非抢占式优先级调度算法：一旦把处理及分配给就绪队列中优先级最高的进程后，该进程就会一直...

2018-03-17 13:48:58 546

原创 linux下的一些重要目录

/proc：它是一个文件系统，在运行时访问内核内部数据结构、改变内核设置机制。proc下面有很多数字文件夹，这些数字代表的是进程，因为Linux系统下一切皆文件。/sys :它是在/proc下面的一个重要目录。/sys目录是可写的，/sys的设计原则是一个属性问价只做一件事情，/sys属性的文件一般只有一个值，直接读取或者写入。/SELinux是2.6版本的Linux内核中提供的强制访问控制（MA...

2018-03-17 10:14:35 183

原创僵尸进程，孤儿进程的实现

进程有很多种状态，其中有两种状态很有意思就是僵尸进程和孤儿进程。何为僵尸进程：僵尸进程就是子进程结束后没有告诉父进程返回信息，父进程得不到子进程的信息，于是子进程就变成了僵尸进程，下面我们来看下具体是如何实现的：#include<stdio.h>#include<stdlib.h>#include<unistd.h>int main(){ pi...

2018-03-15 23:00:08 216

原创顺序表功能的模拟实现

今天学习了顺序表，对里面的知识有所了解，想通过自己的努力实现一下自己的顺序表首先我们要写一个头文件，包含我们所有要实现的功能#pragma once#define HEADER printf("\n------------%s-----------\n",__FUNCTION__)#include<stdio.h>#include<stdlib.h>#define ...

2018-03-15 09:55:24 305

原创进度条的实现

当我们加载一些东西或者下载文件的时候就会出现一个叫进度条的东西下面我们就来看看如何实现进度条首先我们要知道，进度条里面是有字符的，就像一个数组一样，我们每次打印数组里面一个元素，不换行，当打印出来一百个的时候我们就可以打印结束，进度条就满了。那么具体如何实现呢，请看下面的代码：#include<stdio.h>#include<stdlib.h>#include<...

2018-03-14 10:50:22 1957 1

原创 Linux下权限的理解

Linux下有两种用户：超级用户（#）、普通用户（$）。两个用户可以切换，用su root或su 用户，其中切换root用户需要输入密码。01.文件访问者的分类*文件和文件目录的所有者：u-user*文件和文件目录的所有者所在的组的用户:g-group*其他用户：o-others02.文件访权限的种类*r:读属性，对文件来说，具有可以读取文件内容的权限；对目录来说，具有浏览该目录信息的权限*w:对...

2018-03-09 00:25:28 409

原创 Linux下shell简介

shell是系统的用户界面，提供了用户与内核进行交互操作的一种接口。它接受用户输入的命令并把它送入内核去执行。实际上shell是一个命令解释器，它解释由用户输入的命令并且把他们送到内核。不仅如此，shell由自己的编程语言用于对命令的编辑。举一个有趣的例子：在整个系统下 shell就像是一个媒婆一样，用户就像是一个相亲对象，想把自己的想法告诉另一个相亲对象，就要从媒婆这个媒介透漏给系统，系统知道了...

2018-03-07 11:27:29 423

原创 linux下常用命令解析

01.ls指令语法：ls+项目或目录文件功能：对于目录，列出该目录下所有的子目录与文件。对于文件，将列出文件名及其其他信息。常用的选项有：-a列出目录下所有文件，包括以 . 开头的隐藏文件。-d将目录像文件一样显示，而不是显示其下面的文件。-l列出文件的详细信息。-r对目录反向排序。-t以时间排序。-R列出所有子目录下的文件（递归方式）-1一行只输出一个文件。02 . pwd指令功能：显示用户当前...

2018-03-05 23:01:40 206

原创关于函数指针数组和函数指针数组的指针的一些理解

首先我们一听函数指针数组是不是有点绕，其实不要想多了，就简单的来考虑，函数指针数组。首先它就是一个数组，然后是一个指针，一个函数指针指向了这个数组。下面我们来举一个简单的例子char* (*p[3])(char* p)这是一个数组，它的数组名是p，数组里面存了三个指向数组的指针，这些指针的类型是指向字符的指针、参数是一个指向字符的指针的函数。最关键的是要认清楚他是一个数组，一个指针数组。下面我们来...

2018-03-05 13:24:16 213

mignatian的博客