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

Shell编程题目1. 创建以下bash文件并执行找出100以内所有7的倍数。提示：利用取余数运算%，当余数为0表示判断一个数是另一个数的整数倍。题目2：创建以下bash文件并执行计算指定整数范围内的素数/质数的个数。例如，#./2.sh 50 60将输出50和60之间的素数个数2。（注：素数指，只能被1和自身整除的整数。）Shell编程题1：#!/bin/bashx=1while $x le 100 ;doa=$(expr $x % 7 )if $a eq 0; thenecho “$x”fix=$(expr $x + 1 )doneShell编程题2：#!/bin/bash#check argumentsif $# -lt 2 ;thenecho argument number error!exit 1fia=$1b=$2#one is not primeif $a -gt 1 ;thena2=$aelsea2=2finum=0x=$a2while $x -le $b; do#check x is prime or notflag=1y=2while $y -lt $x ; doc=$(expr $x % $y )if $c -eq 0 ; thenflag=0fiy=$(expr $y + 1 )doneif $flag -eq 1 ;thenecho $xnum=$(expr $num + 1 )fix=$(expr $x + 1 )doneecho number of primes in $a, $b is $num./按作业的到达顺序输入各作业的到达时间及需要的运行时间，按算法调度输出平均周转时间/FCFS顺序/2013.5.10#includeusing namespace std;#define M 100void main()double arrivetimeM; /到达时间double spendtimeM; /各自的运行时间double costtimeM; /各自的周转时间double sum=0,ave;int N;coutN;cout请依次输入四个作业分别到达的时间(单位：小时)：n;for(int i=0;iarrivetimei;cout请依次输入四个作业分别需要运行的时间(单位：小时)：n;for(int j=0;jspendtimej;double m=arrivetime0;int l=0;for(int k=0;kN;k+) /求出各自的周转时间if(arrivetimek=m)m+=spendtimel;costtimek=m-arrivetimek;l+;elsem=arrivetimek+spendtimek;costtimek=spendtimek;l+;for(int n=0;nN;n+) sum+=costtimen;ave=sum/N;cout平均周转时间：aveendl;/SJF算法#includeusing namespace std;void main()double arrivetime20; /到达的时间double spendtime20; /各作业所需要的时间double costtime20; /各自的周转时间int N; double ave;double sum;coutN; cout请依次输入四个作业分别到达的时间(单位：小时)：n;for(int i=0;iarrivetimei;cout请依次输入四个作业分别需要运行的时间(单位：小时)：n;for(int j=0;jspendtimej;int temp,temp1;for(int k=1;kN;k+)for(int l=k+1;lspendtimel)temp=spendtimek;spendtimek=spendtimel;spendtimel=temp;temp1=arrivetimek;arrivetimek=arrivetimel;arrivetimel=temp1;double w=arrivetime0;int p=0;for(int n=0;nN;n+) /求出各自的周转时间if(arrivetimen=w)w+=spendtimen;costtimen=w-arrivetimen;p+;elsew=arrivetimen+spendtimen;costtimen=spendtimen;p+;for(int t=0;tN;t+) sum+=costtimet;ave=sum/N;cout平均周转时间：aveendl;FIFO#includeusing namespace std;#define M 100void main()int pageM; /存进的页面int visitM; /页面访问顺序char flag,fM; /标志是否有缺页现象int tableMM; /打印int p,v;int i,j,k,t;coutp;coutv;coutplase enter your order of visiting:;for(i=0;ivisiti;for(i=0;ip;i+)pagei=9;t=0; /记录缺页次数for(i=0;i0;j-)pagej=pagej-1;page0=visiti;for(k=0;kp;k+)tableki=pagek;fi=flag;cout输出结果为下表（9代表为空，*代表有缺页）：n; for(i=0;ip;i+) /打印for(j=0;jv;j+)couttableij ;coutendl;for(i=0;iv;i+)coutfi ;coutendl共有t次缺页。endl;LRU#includeusing namespace std;#define M 100typedef struct page int yemian;/页面号int biaoji;/被访问标记page; /页面逻辑结构，结构为方便算法实现设计page PageM;/存储页架的情况page VisitM;/访问顺序void Init(int visit,int p,int v) /初始化内存单元、缓冲区int i;for(i=0; ip; i+) Pagei.yemian = 9;/找到空闲页Pagei.biaoji = 0; for(i=0; iv; i+) Visiti.yemian = visiti; Visiti.biaoji = 0; int findSpace(int p) /查找是否有空闲内存int i;for(i=0; ip; i+) if(Pagei.yemian = 9) return i;/找到空闲内存，返回Page中位置 return -1; int findExist(int curpage, int p) /查找内存中是否有该页面int i;for(i=0; ip; i+) if(Pagei.yemian = Visitcurpage.yemian) return i;/找到内存中有该页面，返回Page中位置 return -1; int findReplace(int p) /查找应予置换的页面int a = 0,i; for(i=0; i Pagea.biaoji) a = i;/找到应予置换页面，返回Page中位置 return a;void main()int visitM; /页面访问顺序int p,v;/p代表页架数 v代表访问页面的总数int exist,space,aition; /exist代表是否存在此页面 space代表是否还有空闲页面 aition代表替换页面int Q=0; /缺页次数char FM; /标志是否有缺页现象int TableMM; /打印int i,j,k;coutp;coutv;coutplase enter your order of visiting:;for(i=0;ivisiti;/*LRU核心部分*/ Init(visit,p,v);for(i=0; iv; i+) exist = findExist(i,p); if(exist != -1) /储存页架上有此页面 Pageexist.biaoji=0; for(k=0;kp;k+)Tableki=Pagek.yemian;Fi= ; else /储存页架上没有此页面 space = findSpace(p); /是否有空闲页面if(space != -1) /有空闲页面 Pagespace = Visiti; else /没有空闲页面 aition = findReplace(p); /寻找替换页面Pageaition = Visiti; for(k=0;kp;k+)Tableki=Page