Linux内核的三种调度策略
Linux内核的三种调度策略：
1，SCHED_OTHER 分时调度策略，
2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃
3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平
Linux线程优先级设置
首先，可以通过以下两个函数来获得线程可以设置的最高和最低优先级，函数中的策略即上述三种策略的宏定义：
int sched_get_priority_max(int policy);
int sched_get_priority_min(int policy);
SCHED_OTHER是不支持优先级使用的，而SCHED_FIFO和SCHED_RR支持优先级的使用，他们分别为1和99，数值越大优先级越高。
设置和获取优先级通过以下两个函数
int pthread_attr_setschedparam(pthread_attr_t*attr,const struct sched_param *param);
int pthread_attr_getschedparam(const pthread_attr_t*attr,struct sched_param *param); param.sched_priority = 51;//设置优先级
系统创建线程时，默认的线程是SCHED_OTHER。所以如果我们要改变线程的调度策略的话，可以通过下面的这个函数实现。
int pthread_attr_setschedpolicy(pthread_attr_t*attr,int policy);
上面的param使用了下面的这个数据结构：
struct sched_param
{
int __sched_priority;//所要设定的线程优先级
};
我们可以通过下面的测试程序来说明，我们自己使用的系统的支持的优先级：
#include
#include
#include
#include
static int get_thread_policy(pthread_attr_t*attr)
{
int policy;
int rs =pthread_attr_getschedpolicy(attr,&policy);
assert(rs==0);
switch(policy)
{
case SCHED_FIFO:
printf("policy= SCHED_FIFO\n");
break;
case SCHED_RR:
printf("policy= SCHED_RR");
break;
case SCHED_OTHER:
printf("policy=SCHED_OTHER\n");
break;
default:
printf("policy=UNKNOWN\n");
break;
}
return policy;
}
static void show_thread_priority(pthread_attr_t*attr,int policy) {
int priority = sched_get_priority_max(policy);
assert(priority!=-1);
printf("max_priority=%d\n",priority);
priority= sched_get_priority_min(policy);
assert(priority!=-1);
printf("min_priority=%d\n",priority);
}
static int get_thread_priority(pthread_attr_t*attr)
{
struct sched_param param;
int rs =pthread_attr_getschedparam(attr,¶m); assert(rs==0);
printf("priority=%d",param.__sched_priority);
return param.__sched_priority;
}
static void set_thread_policy(pthread_attr_t*attr,int policy) {
int rs =pthread_attr_setschedpolicy(attr,policy);
assert(rs==0);
get_thread_policy(attr);
}
int main(void)
{
pthread_attr_t attr;
struct sched_param sched;
int rs;
rs =pthread_attr_init(&attr);
assert(rs==0);
int policy = get_thread_policy(&attr);
printf("Show current configuration of priority\n");
show_thread_priority(&attr,policy);
printf("show SCHED_FIFO of priority\n"); show_thread_priority(&attr,SCHED_FIFO);
printf("show SCHED_RR of priority\n");
show_thread_priority(&attr,SCHED_RR);
printf("show priority of current thread\n");
int priority = get_thread_priority(&attr);
printf("Set thread policy\n");
printf("set SCHED_FIFO policy\n");
set_thread_policy(&attr,SCHED_FIFO);
printf("set SCHED_RR policy\n");
set_thread_policy(&attr,SCHED_RR);
printf("Restore current policy\n");
set_thread_policy(&attr,policy);
rs =pthread_attr_destroy(&attr);
assert(rs==0);
return 0;
}
下面是测试程序的运行结果：
policy=SCHED_OTHER
Show current configuration of priority
max_priority=0
min_priority=0
show SCHED_FIFO of priority
max_priority=99
min_priority=1
show SCHED_RR of priority
max_priority=99
min_priority=1
show priority of current thread
priority=0Set thread policy
set SCHED_FIFO policy
policy= SCHED_FIFO
set SCHED_RR policy
policy= SCHED_RRRestore current policy
policy=SCHED_OTHER
Linux线程调度策略与优先级（二）
上一篇文章介绍了Linux下的调度策略和优先级，在Ubuntu09.10上的一些特性，这里测试一下其中的两种特性，SCHED_OTHER和SCHED_RR，还有就是优先级的问题，是不是能够保证，高优先级的线程，就可以保证先运行。
下面的这个测试程序，创建了三个线程，默认创建的线程的调度策略是SCHED_OTHER，其余的两个线程的调度策略设置成SCHED_RR。我的Linux的内核版本是2.6.31。SCHED_RR是根据时间片来确定线程的调度。时间片用完了，不管这个线程的优先级有多高都不会在运行，而是进入就绪队列中，等待下一个时间片的到了，那这个时间片到底要持续多长时间？在《深入理解Linux 内核》中的第七章进程调度中，是这样描诉的，Linux采取单凭经验的方法，即选择尽可能长、同时能保持良好相应时间的一个时间片。这里也没有给出一个具体的时间来，可能会根据不同的CPU 来定，还有就是多CPU 的情况。
#include
#include
#include
#include
void Thread1()
{
sleep(1);
int i,j;
int policy;
struct sched_param param;
pthread_getschedparam(pthread_self(),&policy,¶m);
if(policy == SCHED_OTHER)
printf("SCHED_OTHER\n");
if(policy == SCHED_RR);
printf("SCHED_RR 1 \n");
if(policy==SCHED_FIFO)
printf("SCHED_FIFO\n");
for(i=1;i<10;i++)
{
for(j=1;j<5000000;j++)
{
}
printf("thread 1\n");
}
printf("Pthread 1 exit\n");
}
void Thread2()
{
sleep(1);
int i,j,m;
int policy;
struct sched_param param;
pthread_getschedparam(pthread_self(),&policy,¶m); if(policy == SCHED_OTHER)
printf("SCHED_OTHER\n");
if(policy == SCHED_RR);
printf("SCHED_RR\n");
if(policy==SCHED_FIFO)
printf("SCHED_FIFO\n");
for(i=1;i<10;i++)
{
for(j=1;j<5000000;j++)
{
}
printf("thread 2\n");
}
printf("Pthread 2 exit\n");
}
void Thread3()
{
sleep(1);
int i,j;
int policy;
struct sched_param param;
pthread_getschedparam(pthread_self(),&policy,¶m); if(policy == SCHED_OTHER)
printf("SCHED_OTHER\n");
if(policy == SCHED_RR)
printf("SCHED_RR \n");
if(policy==SCHED_FIFO)
printf("SCHED_FIFO\n");
for(i=1;i<10;i++)
{
for(j=1;j<5000000;j++)
{
}
printf("thread 3\n");
}
printf("Pthread 3 exit\n");
}
int main()
{
int i;
i = getuid();
if(i==0)
printf("The current user is root\n");
else
printf("The current user is not root\n");
pthread_t ppid1,ppid2,ppid3;
struct sched_param param;
pthread_attr_t attr,attr1,attr2;
pthread_attr_init(&attr1);
pthread_attr_init(&attr);
pthread_attr_init(&attr2);
param.sched_priority = 51;
pthread_attr_setschedpolicy(&attr2,SCHED_RR);
pthread_attr_setschedparam(&attr2,¶m);
pthread_attr_setinheritsched(&attr2,PTHREAD_EXPLICIT_SCHED);//要使优先级其作用必须要有这句话
param.sched_priority = 21;
pthread_attr_setschedpolicy(&attr1,SCHED_RR);
pthread_attr_setschedparam(&attr1,¶m);
pthread_attr_setinheritsched(&attr1,PTHREAD_EXPLICIT_SCHED);
pthread_create(&ppid3,&attr,(void*)Thread3,NULL);
pthread_create(&ppid2,&attr1,(void*)Thread2,NULL);
pthread_create(&ppid1,&attr2,(void*)Thread1,NULL);
pthread_join(ppid3,NULL);
pthread_join(ppid2,NULL);
pthread_join(ppid1,NULL);
pthread_attr_destroy(&attr2);
pthread_attr_destroy(&attr1);
return 0;
}
下面是该程序的其中之一的运行结果：
sudo ./prio_test
The current user is root SCHED_OTHER
SCHED_RR
SCHED_RR 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
Pthread 1 exit
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
Pthread 2 exit
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
Pthread 3 exit
这里我们可以看到，由于线程3的调度策略是SCHED_OTHER，而线程2的调度策略是SCHED_RR，所以，在Thread3中，线程3被线程1，线程2给抢占了。由于线程1的优先级大于线程2的优先级，所以，在线程1以先于线程2运行，不过，这里线程2有一部分代码还是先于线程1运行了。
我原以为，只要线程的优先级高，就会一定先运行，其实，这样的理解是片面的，特别是在SMP的PC机上更会增加其不确定性。
其实，普通进程的调度，是CPU根据进程优先级算出时间片，这样并不能一定保证高优先级的进程一定先运行，只不过和优先级低的进程相比，通常优先级较高的进程获得的CPU时间片会更长而已。其实，如果要想保证一个线程运行完在运行另一个线程的话，就要使用多线程的同步技术，信号量，条件变量等方法。而不是绝对依靠优先级的高低，来保证。
不过，从运行的结果上，我们可以看到，调度策略为SCHED_RR的线程1，线程2确实抢占了调度策略为SCHED_OTHER的线程3。这个是可以理解的，由于SCHER_RR是实时调度策略。
只有在下述事件之一发生时，实时进程才会被另外一个进程取代。
（1）进程被另外一个具有更高实时优先级的实时进程抢占。
（2）进程执行了阻塞操作并进入睡眠
（3）进程停止（处于TASK_STOPPED 或TASK_TRACED状态）或被杀死。
（4）进程通过调用系统调用sched_yield()，自愿放弃CPU 。
（5）进程基于时间片轮转的实时进程（SCHED_RR），而且用完了它的时间片。
基于时间片轮转的实时进程是，不是真正的改变进程的优先级，而是改变进程的基本时间片的长度。所以基于时间片轮转的进程调度，并不能保证高优先级的进程先运行。
下面是另一种运行结果：
sudo ./prio_test
The current user is root
SCHED_OTHER
SCHED_RR 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
Pthread 1 exit
SCHED_RR
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
Pthread 2 exit
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
Pthread 3 exit
可以看出并没有每一次都保证高优先级的线程先运行。
Linux基本命令2
Linux基本命令 一、实训目的 ●掌握Linu各类命令的使用方法； ●熟悉Linx操作环境 二、实训内容 练习使用Linux常用命令，达到熟练应用的目的 三、实训步骤 子项目1.文件和目录类命令的使用 利用root用户登录到系统，进入字符界面。 1）用pwd命令查看当前所在目录。 2）用ls命令列出此目录下的文件和目录。 3）用-a选项列出此目录下包括隐藏文件在内的所有文件和目录。 4）用man命令查看ls命令的使用手册 5）在当前目录下，创建测试目录test mkdir test 6）利用ls命令列出文件和目录，确认test目录创建成功 7）进入test目录，利用pwd查看当前工作目录。cd /root/test pwd 8）利用touch命令，在当前目录创建一个新的空文件newfile。touch newfile 9）利用cp命令复制系统文件/etc/profile到当前目录下 cp /etc/profile /root/test 10）复制文件profile到一个新的文件profile.bak，作为备份 cp /etc/profile profile.bak 11）用ll命令以长格的形式列出当前目录下的所有文件，注意比较每个文件的长度和创建时 间的不同 12）用less命令分屏查看文件profile的内容，注意练习less命令的各个子命令，如b、p、q等，并对then 关键字查找。less /etc/profile 13）用grep命令在profile文件中对关键字then进行查询，并与上面的结果比较。 grep then /etc/profle 14）给文件profile创建一个软连接lnsprofile和一个硬链接lnhprofile ln -s profile lnsprofile(创建软连接） ln profile lnhprofile(创建硬链接） 15）一长格形式显示文件profile、lnsprofile和lnhprofile的详细信息。注意比较3个文件链接数的不同。
linux下种定时执行任务方法
(1)at命令 假如我们只是想要让特定任务运行一次,那么，这时候就要用到at监控程序了。 设置at命令很简单，指示定运行的时间，那么就会在哪个时候运行。at类似打印进程，会把任务放到/var/spool/at目录中，到指定时间运行它。at命令相当于另一个shell，运行at time命令时，它发送一个个命令，可以输入任意命令或者程序。at now + time命令可以在指示任务。 假设处理一个大型数据库，要在别人不用系统时去处理数据，比如凌晨3点10分。那么我们就应该先建立/home/kyle/do_job脚本管理数据库，计划处理/home/kyle/do_job文件中的结果。正常方式是这样启动下列命令: # at 2:05 tomorrow at>/home/kyle/do_job at> Ctrl+D AT Time中的时间表示方法 ----------------------------------------------------------------------- 时间例子说明 ----------------------------------------------------------------------- Minute at now + 5 minutes任务在5分钟后运行 Hour at now + 1 hour任务在1小时后运行 Days at now + 3 days任务在3天后运行 Weeks at now + 2 weeks任务在两周后运行 Fixed at midnight任务在午夜运行 Fixed at 10:30pm任务在晚上10点30分 注意：一定要检查一下atq的服务是否启动，有些操作系统未必是默认启动的，linux 默认为不启动，而ubuntu默认为启动的。检查是否启动，用service atd检查语法，用service atd status检查atd的状态，用service atd start启动atd服务。 查看at执行的具体内容：一般位于/var/spool/at目录下面，用vi打开，在最后一部分
linux系统进程调度
Linux系统进程调度 姓名: 班级: 学号： 摘要 Linux 自出现以来以惊人的速度在服务器和桌面系统中获得了成功。本文介绍了现代操作系统常见进程调度算法以及linux2.6.32中进程调度的策略并根据具体例子对Linux进程调度过程进行了具体分析。 一、最常用的操作系统调度算法有以下几种; 1.先来先服务调度算法 调度程序按照进程在就绪队列中的提交顺序或变为就绪状态的先后进行调度,是一种最普遍和最简单的方法,所需的系统开销最小。该算法对所有的进程一视同仁,不能反映对实时进程或特殊要求的进程的特殊处理,在实际操作系统中,很少单独使用该算法,而是和其它一些算法配合起来使用。 2.高优先权优先调度算法 1 优先权类型。 1)静态优先权，他是在创建进程时确定的，且在进程的整个运行期间保持不变。 2)动态优先权，他是在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 2优先权调度算法的类型。 1)非抢占式优先权算法。在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 2)抢占式优先权调度算法。这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。 3.时间片的轮转调度算法 时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一
linux常用操作命令.doc
1 linux常用操作命令 linux系统中通过命令来提高自己的操作能力，下面由小编为大家整理了linux常用操作命令的相关知识，希望大家喜欢! linux常用操作命令一、常用指令 ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all) mkdir 创建目录 -p 创建目录，若无父目录，则创建p(parent) cd 切换目录 touch 创建空文件 2 echo 创建带有内容的文件。
cat 查看文件内容 cp 拷贝 mv 移动或重命名 rm 删除文件 -r 递归删除，可删除子目录及文件 -f 强制删除 find 在文件系统中搜索某文件 wc 统计文本中行数、字数、字符数 grep 在文本文件中查找某个字符串rmdir 删除空目录 3 tree 树形结构显示目录，需要安装tree包
pwd 显示当前目录 ln 创建链接文件 more、less 分页显示文本文件内容head、tail 显示文件头、尾内容 ctrl+alt+F1 命令行全屏模式 linux常用操作命令二、系统管理命令 stat 显示指定文件的详细信息，比ls更详细who 显示在线登陆用户 whoami 显示当前操作用户 hostname 显示主机名 4 uname 显示系统信息
top 动态显示当前耗费资源最多进程信息 ps 显示瞬间进程状态ps -aux du 查看目录大小du -h /home带有单位显示目录信息 df 查看磁盘大小df -h 带有单位显示磁盘信息 ifconfig 查看网络情况 ping 测试网络连通 netstat 显示网络状态信息 man 命令不会用了，找男人如：man ls clear 清屏 alias 对命令重命名如：alias showmeit="ps -aux" ，另外解除使用unaliax showmeit 5 kill 杀死进程，可以先用ps 或top命令查看进程的id，然
Linux操作系统实验二
实验报告 2016 至2017 学年第二学期
1.crontab帮助信息 usage: crontab [-u user] file crontab [ -u user ] [ -i ] { -e | -l | -r } (default operation is replace, per 1003.2) -e (edit user's crontab) -l (list user's crontab) -r (delete user's crontab) -i (prompt before deleting user's crontab) 2.查看用户的计划任务列表 命令：crontal -l 如图，当前用户为cyril，还没有计划任务。 3.建立计划任务 命令：crontal –e 为当前用户建立计划任务，如果为其他用户建立计划任务需要使用-u参数指定。 执行命令后会打开一个由EDITOR变量指定的编辑器如vim，在其中写好计划任务保存后，终端回显：crontab: installing new crontab 编辑计划任务时，格式为： *****command 分时日月周命令 其中*/5 这样的格式表示“每5（分钟、小时…）”
这里我先写了一个脚本，用来在/tmp目录下创建文件，脚本内容如下： 然后创建计划任务来每隔一分钟运行这个脚本，如下图： 现在再查看一下任务列表：
查看脚本的执行情况： 如图，显示了7个由计划任务调用脚本创建的文件。20170424-16:48.txt 20170424-16:49.txt 20170424-16:50.txt 20170424-16:51.txt
2011180021-Linux操作系统-课程设计报告-基于Linux的进程调度模拟程序
河南中医学院 《linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系：信息技术学院 专业年级：2011级计算机科学与技术完成学生：2011180021 郭姗 指导教师：阮晓龙 完成日期：201X 年06 月22 日 目录 1. 课程设计题目概述3 2. 研究内容与目的4 3. 研究方法5 4. 研究报告6 5. 测试报告/实验报告7 6. 课题研究结论8 7. 总结9
1、课程设计题目概述 随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。 本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。关键词：linux 进程调度调度算法
linux常用命令
新手刚刚接触Linux的时候可能处处感到不便，不过没有关系，接触新的事物都有这样的一个过程，在你用过Linux一段时间后，你就会逐渐了解Linux其实和Windows一样容易掌握。 由于操作和使用环境的陌生，如果要完全熟悉Linux的应用我们首先要解决的问题就是对Linux常用命令的熟练掌握。本章我们就来介绍Linux的常用基本命令。 Linux常用命令 1．Linux命令基础 Linux区分大小写。在命令行（shell）中，可以使用TAB键来自动补全命令。即可以输入命令的前几个字母，然后按TAB键，系统自动补全命令，若不止一个，则显示出所有和输入字母相匹配的命令。 按TAB键时，如果系统只找到一个和输入相匹配的目录或文件，则自动补全；若没有匹配的内容或有多个相匹配的名字，系统将发出警鸣声，再按一下TAB键将列出所有相匹配的内容（如果有的话）以供用户选择。 首先启动Linux。启动完毕后需要进行用户的登录，选择登陆的用户不同自然权限也不一样，其中―系统管理员‖拥有最高权限。 在启动Linux后屏幕出现如下界面显示：Red Hat Linux release 9 (Shrike) Kernel 2.4.20.8 on an i686
login: 输入：root(管理员名)后，计算机显示输口令(password:)，输入你的口令即可。当计算机出现一个―＃‖提示符时，表明你登录成功! 屏幕显示Linux提示符：[root@localhost root]#_ 这里需要说明的是―Red Hat Linux release 9 (Shrike)‖表示当前使用的操作系统的名称及版本。―2.4.20.8‖表示Linux操作系统的核心版本编号。―i686‖表示该台电脑使用的CPU的等级。 下面我们来介绍常用基本命令 一，注销，关机，重启 注销系统的logout命令 1，Logout 注销是登陆的相对操作，登陆系统后，若要离开系统，用户只要直接下达logout命令即可： [root@localhost root]#logout
一种分布式系统中定时任务的解决思路和框架
一种分布式系统中定时任务的解决思路和框架 在分布式系统中，经常有周期性地执行数据采集、统计、推送等等的场景。一个业务系统的后台可能存在很多不同种类、不同粒度的周期性任务，而且它们分布在不同的服务器节点中执行。 业界比较常见的解决思路： 1. 利用linux crontab或windows计划任务定时执行一段脚本或程序； 2. 自编程序中实现定时器，定时触发相关任务的执行； 但是上述方案在碰到有大量的、不同粒度的定时任务时会碰到问题： 1. 如何解决高可用？ 2. 如何支持水平扩展？ 显然如果我们仅在一个服务器节点上起定时器势必形成单点。那么如果简单地在多台服务器节点上起服务呢？那么同样的任务会被执行多次，虽解决了单点问题，但一次任务被执行多次势必造成性能的浪费，且当业务压力增大时无法进行水平扩展；同时，有些业务在同一时刻不能同时执行，这涉及锁的问题。 下面给出一个比较通用的分布式系统中的定时任务的执行框架实现： 1. 将定时任务触发器进行抽象成可独立部署的分布式定时服务Jobschedular 不是抽象成程序模块，而是可独立部署的分布式定时服务。该服务通过配置可支持不同种类、针对不同对象粒度、不同执行周期的定时性计划任务。 Jobschedular根据计划任务的定义，周期性地触发针对某个对象的作业（jo b）。Jobschedular自身采用主备方式实现高可用，由于它本身只负责产生job，不负责执行job，因此不会用性能压力，没有水平扩展的需求。 2. 通过redis分布式队列分发定时作业 Jobschedular定时生成的作业统一发送到作为分布式队列角色的redis服务器中。Jobschedular和redis之间可通过LVS实现负责均衡和高可用，也可以让Jobschedular随机写入到redis集群中的任意redis节点中。 3. 一组jobexecuter负责执行job
计算机操作系统小论文-Linux进程调度
Linux进程调度 一、概述 自1991年Linux操作系统出现以来，Linux操作系统以令人惊异的速度迅速在服务器和桌面系统中获得了成功。它已经被业界认为是未来最有前途的操作系统之一，并且在嵌入式领域，由于Linux操作系统具有开放源代码、良好的可移植性、丰富的代码资源以及异常的健壮，使得它获得越来越多的关注。[1]本文分析了Linux操作系统中几种常用的调度算法。 二、高级、中级和低级调度 在操作系统中，存在很多种调度，如用户提交作业的调度、运行进程的调度、I/O 请求的调度、存储空间切换的调度等。在不同的操作系统中所采用的调度方式不完全相同，在执行调度时所采用的调度算法也可能不同。因此，可从不同的角度对调度进行分类。常用的一种分类方法是按调度的层次，把调度分为高级调度、中级调度和低级调度。 （1）高级调度 高级调度通常也称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，准备执行。系统接纳一个作业后，将它变为一个或者多个进程，为它们分配除了处理机之外的必要的系统资源后，将其排入就绪队列，准备执行。值得注意的是，在批处理系统中，作业进入系统后，是先驻留在外存上的，因此，需要有作业调度，以将它们分批装入内存；在分时系统中，为了能及时响应，用户通过键盘输入的命令或数据等，都是直接送入内存，因而无须配置作业调度；类似地，在实时系统中，通常也不需要作业调度。 （2）中级调度 中级调度大多针对于分时系统，是按一定的算法在内存和外存之间进行进程对换，目的在于缓和内存的紧张。为此，应使那些暂时不具备执行条件的进程不再占用宝贵的内存空间，将它们挂起并调至外存上等待，称此时进程的状态为挂起状态。当这些进程重新又具备执行条件，且内存已空闲时，再由中级调度决定，将外存上哪些已具备执行条件的进程解除挂起后重新调入内存，排在进程就绪队列上，等待进程调度。 由此可见，中级调度实质上是决定允许哪些进程有资格参与竞争处理机资
Linux常用命令
（1）基于虚拟机的Linux操作系统的使用 1.启动VMware Workstation应用程序，启动Windows以后，选择开始—程序——VMware—VMware Workstation，出现如图7—1所示窗口。 2.选择File—Open选择安装好的Linux虚拟机文件，或者直接单击Start this virtual machine 启动Linux操作系统。 3.启动系统后需要输入用户名和密码，如图7—2所示，用户名为“root”，密码为“jsjxy308”。 4.启动终端，成功进入系统后，选择“应用程序”—“系统工具”—“终端”。 5.在终端中执行Linux 命令，终端运行以后，就可以在这里输入Linux命令，并按回车键执行。 （2）文件与目录相关命令的使用 1.查询/bin目录，看一看有哪些常用的命令文件在该目录下： ll /bin 2.进入/tmp目录下，新建目录myshare： cd /tmp mkdir myshare ls –ld myshare/ 3.用pwd命令查看当前所在的目录： pwd 4.新建testfile文件: touch testfile ls -l 5.设置该文件的权限模式： chomd 755 testfile ls -l testfile 6.把该文件备份到/tmp/myshare目录下，并改名为testfile.bak： cp testfile myshare/testfile.bak ls -l myshare/ 7.在/root目录下为该文件创建1个符号连接： ln -s /tmp/testfile /root/testfile.ln ls -l /root/testfile.ln 8.搜索inittab 文件中含有initdefault字符串的行： cat /etc/inittab | grep initdefault (3)磁盘管理与维护命令的使用 1）Linux 下使用光盘步骤 1．确认光驱对应的设备文件： ll /dev/cdrom 2.挂载光盘： mout -t iso9600/dev/cdrom test/dir 1.查询挂载后的目录： ll /media/cdrom 2.卸载光盘： umount /dev/cdrom 2）Linux下USB设备的使用
Linux进程和计划任务管理实验报告
[root@localhost ~]# ps 显示当前用户会话中打开的进程 PID TTY TIME CMD 4321 pts/1 00:00:00 bash 4420 pts/1 00:00:00 ps [root@localhost ~]# ps aux 以简单列表的形式显示出所有进程信息 USER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMAND root 1 0.0 0.1 2072 664 ? Ss 15:43 0:00 init [5] root 2 0.0 0.0 0 0 ? S< 15:43 0:00 [migration/0] root 3 0.0 0.0 0 0 ? SN 15:43 0:00 [ksoftirqd/0] root 4 0.0 0.0 0 0 ? S< 15:43 0:00 [watchdog/0] root 5 0.0 0.0 0 0 ? S< 15:43 0:00 [events/0] [root@localhost ~]# ps -elf 以长格式显示系统中所有的进程信息 F S UID PID PPID C PRI NI ADDR SZ WCHAN STIME TTY TIME CMD 4 S root 1 0 0 7 5 0 - 518 - 15:43 ? 00:00:00 init 1 S root 2 1 0 -40 - - 0 migrat 15:4 3 ? 00:00:00 [mig] 1 S root 3 1 0 94 19 - 0 ksofti 15:43 ? 00:00:00 [kso] [root@localhost ~]# ps aux | grep bash 过滤出包含bash的进程信息 root 4064 0.0 0.1 6504 628 ? Ss 15:45 0:00 /usr/bin/ssh-agent /bin/sh -c exec -l /bin/bash -c "/usr/bin/dbus-launch --exit-with-session /etc/X11/xinit/Xclients" root 4321 0.0 0.4 5640 1504 pts/1 Ss 15:46 0:00 bash root 4672 0.0 0.1 5020 696 pts/1 R+ 16:01 0:00 grep bash [root@localhost ~]# top 查看进程动态信息 top - 16:04:42 up 20 min, 2 users, load average: 0.00, 0.00, 0.00 Tasks: 120 total, 2 running, 116 sleeping, 0 stopped, 2 zombie Cpu(s): 0.3%us, 0.3%sy, 0.0%ni, 99.3%id, 0.0%wa, 0.0%hi, 0.0%si, 0.0%st Mem: 360884k total, 354720k used, 6164k free, 14852k buffers Swap: 1052248k total, 0k used, 1052248k free, 209276k cached PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND 4230 root 20 0 39864 20m 10m S 0.0 5.9 0:00.15 puplet 4158 root 15 0 128m 20m 16m S 0.0 5.8 0:01.07 vmtoolsd [root@localhost ~]# pgrep -l "log" 查询进程名中包含log的进程及其PID号2987 syslogd 2990 klogd [root@localhost ~]# pgrep -l -U root -t tty1 查询用户root在tty1终端上运行的进程及PID号 3583 mingetty
LINUX进程调度算法的分析
LINUX进程调度算法的分析 何 翔，顾 新 （西安电子科技大学，陕西西安 710071） 摘 要进程调度对一个操作系统来说是至关重要的，它起着非常关键的作用。本文针对Linux操作系统中的普通进程调度算法进行了分析，对以进程为CPU时间分配单位和以用户为CPU时间分配单位的两种算法进行了分析和对比。对它们在不同环境下对进程调度效率和公平性的影响进行了探讨，并总结出它们各自适用的环境。 最后为了进一步提高进程调度的效率和公平性，提出了混合算法的思想。 关键词进程调度；普通进程；动态优先级 中图分类号 TP316 1 前 言 在Linux操作系统中，有两种常用的普通进程 调度算法。它们分别以进程和用户为调度单位来进 行CPU时间的分配。这两种算法分别体现了多进程 环境下系统运行的高效性和多用户环境下的公平 性。但是这两种算法都有各自的适用环境，因此它 们各自都有优缺点。本文从多用户的公平性和多进 程的高效性出发对这两种算法进行了分析和比较， 最后提出了混合算法的思想，使进程调度更加高效 和公平。 2 进程调度 进程调度要满足高效率，公平性，响应时间快，周转时间短和吞吐量大等要求。Linux操作系统的内核根据进程响应时间的情况把进程分为3大类：交互进程；批处理进程；实时进程。内核在此基础上实现了3种不同的调度策略：SCHED_ FIFO(即先进现出策略)；SCHED_RR（即轮转策略）；SCHED_OTHER（适合交互分时的程序）。 进程调度时机，即调度器何时开始启动。可以在以下几个时刻进行进程调度： （1）进程状态转换的时刻； （2）可运行队列中新增加一个进程时； （3）当前进程的时间片用完时； （4）进程从系统返回到用户态时； （5）内核处理完中断后，进程返回到用户态时。 在以上几种情况下进程调度可以解释为在下面几 个状态中进行切换。 进程调度的流程如图1所示。 图1 进程调度的流程图 图1的转换条件如下： （1）调度；（2）时间片用完；（3）跟踪并调度； （4）退出；（5）收到信号并醒来；（6）等待资源 到位再调度；（7）等待资源到位再调度；（8）等待 资源到位；（9）资源到位或收到信号。 3 普通进程调度算法的分析 3.1 按进程调度的算法分析 Schedulue()是按进程调度算法的主要函数， 是系统的核心函数。它的核心代码如下： next=idle_task(this_cpu); 电子科技 2005年第9期（总第192期） 21
Linux定时任务设置
Linux 下定时任务设置 文章分类:操作系统 为当前用户创建cron服务 1. 键入crontab -e 编辑crontab服务文件 例如文件内容如下： */2 * * * * /bin/sh /home/admin/jiaoben/buy/deleteFile.sh 保存文件并并退出 */2 * * * * /bin/sh /home/admin/jiaoben/buy/deleteFile.sh */2 * * * * 通过这段字段可以设定什么时候执行脚本 /bin/sh /home/admin/jiaoben/buy/deleteFile.sh 这一字段可以设定你要执行的脚本，这里要注意一下bin/sh 是指运行脚本的命令后面一段时指脚本存放的路径 2. 查看该用户下的crontab服务是否创建成功，用crontab -l命令 3. 启动crontab服务 一般启动服务用/sbin/service crond start 若是根用户的cron服务可以用sudo service crond start，这里还是要注意下不同版本linux系统启动的服务的命令也不同，像我的虚拟机里只需用sudo service cron restart 即可，若是在根用下直接键入service cron start 就能启动服务
4. 查看服务是否已经运行用ps -ax | grep cron 5. crontab命令 cron服务提供crontab命令来设定cron服务的，以下是这个命令的一些参数与说明: crontab -u //设定某个用户的cron服务，一般root用户在执行这个命令的时候需要此参数 crontab -l //列出某个用户cron服务的详细内容 crontab -r //删除没个用户的cron服务 crontab -e //编辑某个用户的cron服务 比如说root查看自己的cron设置:crontab -u root -l 再例如，root想删除fred的cron设置:crontab -u fred -r 在编辑cron服务时，编辑的内容有一些格式和约定，输入:crontab -u root -e 进入vi编辑模式，编辑的内容一定要符合下面的格式:*/1 * * * * ls >> /tmp/ls.txt 任务调度的crond常驻命令 crond 是linux用来定期执行程序的命令。当安装完成操作系统之后，默认便会启动此 任务调度命令。crond命令每分锺会定期检查是否有要执行的工作，如果有要执行的工 作便会自动执行该工作。
Linux进程调度器基础讲解
1.1 进程 ?从教科书上，我们都能知道：进程是资源分配的最小单位，而线程是CPU 调度的的最小单位。 ?进程不仅包括可执行程序的代码段，还包括一系列的资源，比如：打开的文件、内存、CPU时间、信号量、多个执行线程流等等。而线程可以共享进程内的资源空间。 ?在Linux内核中，进程和线程都使用struct task_struct结构来进行抽象描述。 ?进程的虚拟地址空间分为用户虚拟地址空间和内核虚拟地址空间，所有进程共享内核虚拟地址空间，没有用户虚拟地址空间的进程称为内核线程。 Linux内核使用task_struct结构来抽象，该结构包含了进程的各类信息及所拥有的资源，比如进程的状态、打开的文件、地址空间信息、信号资源等等。task_struct结构很复杂，下边只针对与调度相关的某些字段进行介绍。 struct task_struct { /* ... */ /* 进程状态*/ volatile long state; /* 调度优先级相关，策略相关*/ int prio; int static_prio; int normal_prio; unsigned int rt_priority; unsigned int policy; /* 调度类，调度实体相关，任务组相关等*/ const struct sched_class *sched_class; struct sched_entity se; struct sched_rt_entity rt; #ifdef CONFIG_CGROUP_SCHED struct task_group *sched_task_group;
红帽linux常用操作命令
红帽linux常用操作命令 1.查看硬件信息 # uname -a # 查看内核/操作系统/CPU信息 # head -n 1 /etc/issue # 查看操作系统版本 # cat /proc/cpuinfo # 查看CPU信息 # hostname # 查看计算机名 # lspci -tv # 列出所有PCI设备 # lsusb -tv # 列出所有USB设备 # lsmod # 列出加载的内核模块 # env # 查看环境变量资源 # free -m # 查看内存使用量和交换区使用量# df -h # 查看各分区使用情况 # du -sh # 查看指定目录的大小 # grep MemTotal /proc/meminfo # 查看内存总量 # grep MemFree /proc/meminfo # 查看空闲内存量 # uptime # 查看系统运行时间、用户数、负载# cat /proc/loadavg # 查看系统负载磁盘和分区 # mount | column -t # 查看挂接的分区状态 # fdisk -l # 查看所有分区 # swapon -s # 查看所有交换分区 # hdparm -i /dev/hda # 查看磁盘参数(仅适用于IDE设备) # dmesg | grep IDE # 查看启动时IDE设备检测状况网络# ifconfig # 查看所有网络接口的属性 # iptables -L # 查看防火墙设置 # route -n # 查看路由表 # netstat -lntp # 查看所有监听端口 # netstat -antp # 查看所有已经建立的连接 # netstat -s # 查看网络统计信息进程
Linux实验八 计划任务管理
实验八计划任务管理 一、实验内容：使用at和cron服务实现Linux进程调度方法。 二、具体步骤 (一) 通过at命令实现计划任务 1、2分钟后执行/bin/date 2、2009-11-7 晚上7:00提示"今天我们学习计划任务",将提示信息输出到/lx/ 3、查找系统中任何以c为后缀名的文档,将将结果保存到/lx/findc文件中,指定时间为2009年12月28日下午1点 4、将第3题的命令写到/lx/findjob中,使用at命令执行,并将结果保存到 /lx/findfc中,指定时间为当前时间后的3分钟 5、at命令实现今晚23:00定时关机 6、at命令实现在3天后统计/etc/inittab文件的行数,将统计结果送至
/lx/initline文件中 7、列出现有的所有at任务，并记下相关信息(提示:atq命令) 8、删除某at任务,并进行查看是否删除(提示:atrm 任务号命令) (二) 通过cron命令实现计划任务 1、使用cron命令实现下午12月每天下午1:00点系统进行维护状态，重新启动系统 2、使用cron命令实现在11月20日星期5的20点30分查看/etc/passwd 内容,将将查看结果送至/lx/passtext
3、使用cron命令实现每周一至周五3点钟，在目录/home中，查找文件名为*.c，且是4天内的修改过的文件，对满足该条件的文件进行删除。 4、查看当前的crontab文件 5、删除用户liyang的crontab文件 7、6、使用cron实现每天的3点30备份/etc目录,将备份文件保存 /lx/ 将(6)题进行扩展，要求保存的文件的名称为/lx/etc+年月日.，其它要求不变．
linux基本命令练习
Linux基本命令练习一 实验内容： 1.使用超级用户登录，新建组new-section，指定组ID为800。 [root@localhost root]# groupadd -g 800 new-section 2、新建用户john，所属组为new-section，密码为john。 [root@localhost root]# useradd john [root@localhost root]# passwd john New passwd:john [root@localhost root]#useradd –g new-section john 3、查看内存的使用情况，并将查看结果保存到用户主目录的https://www.wendangku.net/doc/ef13618175.html, 文件。 [root@localhost root]# cat /proc/meminfo [root@localhost root]# cp /proc/meminfo /root/https://www.wendangku.net/doc/ef13618175.html, 4、普通用户helen登录，在其主目录下新建newfile文件，并查看文件属
性。 [root@localhost root]# useradd helen [root@localhost root]# su helen [root@localhost root]$ touch newfile [root@localhost root]$ ls –l 5、设置newfile文件的权限为所有用户可读写。 [root@localhost root]# chmod 666 newfile 6、使用普通用户helen登录，在其主目录下新建newdir目录，并设置权限为755。 [root@localhost root]# useradd helen [root@localhost root]# su --login helen [root@localhost root]$ mkdir –m 755 newdir /root 7、查看helen用户主目录下的所有文件（包含隐藏文件）的详细信息，并将查看结果保存于newdir目录中，文件名为allfiles。 [root@localhost root]# useradd helen [root@localhost root]# su --login helen [root@localhost helen]$ls –a >newdir/alllfiles 8、用root用户登录，创建testdir子目录，并将此目录所属的组设置为helen。 [root@localhost root]# mkdir testdir [root@localhost root]# chown .helen /testdir
linux和UNIX调度算法比较分析
Linux与UNIX进程调度策略的比较分析 崔洪星 （华中科技大学机械科学与工程学院 M201170270） 摘要：文章先是阐述了进程调度策略的引入、概念、分类和原则，接着就Linux和UNIX不同操作系统的进程策略进行了描述，最后比较得出结论。 1.进程调度概述 当计算机是多道程序设计系统时，通常会有多个进程竞争CPU。当多个处于就绪态而只有一个CPU时，操作系统就必须决定运行哪一个进程。操作系统中做出这种决定的部分称为调度器。它使用的算法称为调度算法。通常进程调度的功能应由以下3部分组成： （1）确定调度时机 （2）执行调度算法（确定调度策略、计算优先级），即选择哪些 进程运行。 （3）完成调度过程的具体操作，主要是原来运行的进程退出CPU,保护退出进程的运行现场，选中进程占用CPU,恢复选中进程的运行现场。 进程调度分为两大类：一类是抢占式（剥夺式），系统中出现优先权高的可运行进程，立即让它执行；另一类是非抢占式（非剥夺式），系统中即使出现优先权高的可运行进程，也要等到调度时机出现时，才让它运行。 非抢占式的进程调度时机分为两种情况:进程自动放弃CPU和进程由核心态转入用户态。 （1）进程自动放弃CPU有以下几种情况: ●进程已完成（虽然时间片未用完）； ●进程等待某事件（如I/0，等待资源，……）； ●时间片用完； ●进程需要与其他进程保持同步； ●……
（2）进程由核心态转入用户态时系统产生一次调度，将最高优先权的就绪进程投入运行。 不同的环境需要不同的调度算法，这是因为不同的应用领域有不同的目标。换句话说，在不同的系统中，调度器的优化目标是不同的。为了设计一个调度算法，应当首先明确一个好的调度算法必须做什么。一些目标是根据环境（批处理、交互式或实时）设定的，而另外一些目标是在各种情况下都使用的。公平在所有的情况下，都是非常重要的，相对于处于同等地位的进程而言，给予一个进程更多的CPU时间是不公平的。当然，不同种类的进程应该得到不同的处理。 下面将对Linux和UNIX进程的调度原理分别进行讨论。 2.Linux 进程调度原理 调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct 结构中有以下四项：policy、priority、counter、rt_priority。这四项是选择进程的依据。其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；priority是进程(包括实时和普通)的静态优先级；counter是进程剩余的时间片，它的起始值就是priority的值；由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter 也可以看作是进程的动态优先级。rt_priority是实时进程特有的，用于实时进程间的选择。 Linux用函数goodness()来衡量一个处于可运行状态的进程值得运行的程度。该函数综合了以上提到的四项，还结合了一些其他的因素，给每个处于可运行状态的进程赋予一个权值(weight)，调度程序以这个权值作为选择进程的唯一依据。关于goodness()的情况在后面将会详细分析。
Linux常用命令分类汇总
初学Linux时最让人觉得困惑的是有太多太多的命令需要去记，往往会出现想执行一个操作不知道用什么命令，知道命令却不知道该怎么用的时候，这里对Linux系统中的常用命令做一个简单的汇总，希望对初学的朋友有所帮助。 Linux命令的基本格式： command option parameter(object) command就是要执行的操作，option指出怎么执行这个操作，parameter则是要操作的对象。例如想查看一个目录的内容，“查看”是动作，“目录”是对象，如果加一个“详细”的话，那么“详细”就是选项了。 #ls -l /root ls: command -l: option /root:parameter 了解了这一点之后，我们即可知道：所有的命令都有其操作对象，也就是说命令的作用范围是有限的;同是，对于同一种对象，能在其上进行的操作也是特定的。因此，我们可以根据对象的不同而对Linux中的常用命令进行分类.（没有给出具体的用法，有时间再添加:-) ) 目录文件类命令： cd切换目录 dir显示目录内容 ls显示目录内容 cat显示文件内容，适合小文件 less分屏显示文件内容，可前后翻阅 more分屏显示文件内容，不可向前翻阅 head显示文件头部内容 tail显示文件尾部内容 touch创建文件或更新文件访问时间 mkdir创建目录 rmdir删除目录 rm删除文件或目录(-r) cp复制文件或目录 mv移动或改名 chown修改文件所有者 chgrp修改文件所属组 chmod修改文件目录权限 find查找文件或目录 tar打包工具 gzip/gunzip压缩工具 bzip2/bunzip2压缩工具 vi文本编辑工具 用户类命令： useradd添加用户
linux定时任务详细说明
Linux 定时任务 fileclear.sh tamcdir=${HOME}/ora/user_projects/domains/tamc cd ${tamcdir} echorm-f `ls heapdump*.phd` rm-f heapdump*.phd echorm-f `ls javacore*.txt` rm-f javacore*.txt echorm-f `ls Snap*.trc` rm-f Snap*.trc cd bin echocp/dev/null nuhup.out cp/dev/null nuhup.out cd ${tamcdir}/pxbak echorm-rf `ls20*` rm-rf 20* cd ${tamcdir}/webapps/tamcx/fileLoad echorm-f `find/weblogic/ora/user_projects/domains/tamc/webapps/tamcx/fileLoad/ -mtime +1` find/weblogic/ora/user_projects/domains/tamc/webapps/tamcx/fileLoad/ -mtime +1 -exec rm-f {} \; task.crontab #web服务端日志、临时文件清理 101* * * ksh $HOME/tools/clearweblogic.sh>>/weblogic/ora/user_projects/domai ns/tamc/webapps/tamcx/log/crontab.log 2>>/weblogic/ora/user_projects/domains/ta mc/webapps/tamcx/log/crontab.log task.null.crontab是一个没有内容的空文件 开启定时任务 crontab /weblogic/tools/task.crontab 停止定时任务 crontab /weblogic/tools/task.null.crontab crontab [-u username] [-l|-e|-r]