【】操作系统的先来先服务最短作业优先教材.doc

Shell编程 题目1. 创建以下bash文件并执行 找出100以内所有7的倍数。 提示：利用取余数运算%，当余数为0表示判断一个数是另一个数的整数倍。 题目2：创建以下bash文件并执行 计算指定整数范围内的素数/质数的个数。例如，#./2.sh 50 60将输出50和60之间的素数个数2。（注：素数指，只能被1和自身整除的整数。） Shell编程题1： #!/bin/bash x=1 while [ $x –le 100 ]; do a=$(expr $x % 7 ) if [ $a –eq 0]; then echo “$x” fi x=$(expr $x + 1 ) done Shell编程题2： #!/bin/bash #check arguments if [ $# -lt 2 ];then echo argument number error! exit 1 fi a=$1 b=$2 #one is not prime if [ $a -gt 1 ];then a2=$a else a2=2 fi num=0 x=$a2 while [ $x -le $b]; do #check x is prime or not flag=1 y=2 while [ $y -lt $x ]; do c=$(expr $x % $y ) if [ $c -eq 0 ]; thenflag=0 fi y=$(expr $y + 1 ) done if [ $flag -eq 1 ];then echo $x num=$(expr $num + 1 ) fi x=$(expr $x + 1 ) done echo number of primes in [$a, $b] is $num. //按作业的到达顺序输入各作业的到达时间及需要的运行时间，按算法调度输出平均周转时间 //FCFS顺序 //2013.5.10 #includeiostream using namespace std; #define M 100 void main() { double arrivetime[M]; //到达时间 double spendtime[M]; //各自的运行时间 double costtime[M]; //各自的周转时间 double sum=0,ave; int N; cout请输入作业个数：\n; cinN; cout请依次输入四个作业分别到达的时间(单位：小时)：\n; for(int i=0;iN;i++) { cinarrivetime[i]; } cout请依次输入四个作业分别需要运行的时间(单位：小时)：\n; for(int j=0;jN;j++) { cinspendtime[j]; }double m=arrivetime[0]; int l=0; for(int k=0;kN;k++)//求出各自的周转时间 { if(arrivetime[k]=m) {m+=spendtime[l];costtime[k]=m-arrivetime[k];l++; } else {m=arrivetime[k]+spendtime[k];costtime[k]=spendtime[k];l++; } } for(int n=0;nN;n++){ sum+=costtime[n]; } ave=sum/N; cout平均周转时间：aveendl; } //SJF算法 #includeiostream using namespace std; void main(){ double arrivetime[20];//到达的时间 double spendtime[20];//各作业所需要的时间 double costtime[20];//各自的周转时间 int N; double ave; double sum; cout请输入作业的个数：;//输入作业的个数 cinN;cout请依次输入四个作业分别到达的时间(单位：小时)：\n; for(int i=0;iN;i++) { cinarrivetime[i]; } cout请依次输入四个作业分别需要运行的时间(单位：小时)：\n; for(int j=0;jN;j++) { cinspendtime[j]; }int temp,temp1; for(int k=1;kN;k++) { for(int l=k+1;lN;l++) {if(spendtime[k]spendtime[l