2023年揚州大學(xué)操作系統(tǒng)實驗報告書

《操作系統(tǒng)原理》實驗報告書班級：軟件110２學(xué)號:姓名：指導(dǎo)教師：徐向英２０23-2023學(xué)年第二學(xué)期實驗名稱:LIＮUX用戶界面實驗時間:2023年４月９日第6周星期二一、實驗?zāi)康?，熟悉Linux字符操作界面，純熟掌握常用Ｓhｅlｌ命令。２,熟悉Lｉnｕｘ文本編輯方法，學(xué)會編輯軟件VＩ的使用。3,了解Ｌinux編譯器gcc的功能，掌握基于Linｕｘ平臺的C程序的開發(fā)實驗預(yù)習(xí)(預(yù)備知識的問題及回答)1．為什么在Linux系統(tǒng)中,諸如光盤、Ｕ盤等要先掛載而后才干使用?如何獲得U盤的設(shè)備名?裝載點在文獻系統(tǒng)中的位置是什么?由于文獻系統(tǒng)的差異，Linｕx在默認情況下并不支持軟盤，光盤，U盤,所以需要通過裝在相應(yīng)盤片才可以訪問其中的數(shù)據(jù)裝載點是掛載文獻系統(tǒng)的目錄位置２．從虛擬機界面退出進入WindowｓOS界面的操作是Cｔrl＋Alt，從ＷｉndowsOS界面進入虛擬機界面的方法是鼠標點擊虛擬機界面。3．權(quán)限的含義是什么?如何使用數(shù)字法設(shè)定文獻的權(quán)限？Lｉnux系統(tǒng)中的每個文獻和目錄都有相應(yīng)的訪問許可權(quán)限,訪問權(quán)限分為只讀(r），可寫(w)和可執(zhí)行三種,有三種不同類型的用戶可以對文獻或者目錄進行訪問,分別是文獻所有者(u）,同組用戶(g)和其它用戶（ｏ)。所有的文獻和目錄都被創(chuàng)建他們的人所擁有。只要你是這個文獻的所有者或者你登陸為用戶,你就擁有了改變所有者，群組和其別人權(quán)限的權(quán)利。使用數(shù)字法改變權(quán)限:?命令格式chmod權(quán)限數(shù)值文獻名說明給指定文獻賦予數(shù)值所規(guī)定的權(quán)限? 在數(shù)字設(shè)定法中，每種權(quán)限設(shè)立均可以用數(shù)值來代表,其中０表達沒有權(quán)限,1表達可執(zhí)行權(quán)限,２表達可寫權(quán)限,4表達可讀權(quán)限，這些值之和便可以用來設(shè)定特定權(quán)限。４．什么過濾操作？在Linux中如何實現(xiàn)？ 過濾操作:將一個命令的輸出作為一個命令的輸入Lｉｎux實現(xiàn)的命令格式:命令|命令５.在Lｉnｕｘ中掛載u盤并能顯示其文檔的中文信息，所使用的掛載命令是:Mouｎt/dev／sdal／mnt/usb。6.什么是vi?其三種操作模式的含義是什么？給出三種工作模式間的轉(zhuǎn)換圖。命令模式：vｉ啟動后的默認模式,控制光標的移動，復(fù)制刪除文字,進入輸入模式和末行模式輸入模式：進行文字輸入末行模式：保存文獻，退出ＶI實驗內(nèi)容(包含實驗所用命令或相關(guān)程序源代碼）1.ｓheｌl操作命令（給出每題所用的Ｓhell命令或命令結(jié)果）(1)創(chuàng)建名為ｓtu1、stｕ2的2個用戶，設(shè)立密碼分別為ｓtudenｔ1和stuｄｅnt2，并將它們設(shè)為組gｒoup1中的成員。＃groupaｄdgrｏuｐ1#ｕｓeｒａddstu1–ggroｕp1#sustu1Spａssｗｄstu1回車后敲入密碼studenｔ1＄exit#useraｄdｓtｕd2–ggrouｐ１#sustu2$ｐassｗｄstu2＄exit(2)在每個用戶的主目錄下建立２個目錄，分別命名為ｄir1和diｒ2。＃sｕsｔu1$cｄ~$ｍkdirｄｉr1$ｅxiｔ#suｓtu2$cd~$ｍkｄirdir2＄exiｔ（３）查找stu１用戶主目錄、下屬各子目錄的默認存取權(quán)限,并給出結(jié)論。#sustｕ1$cｄ..$ls－1用戶主目錄權(quán)限為：drｗx,即目錄的用戶可讀,寫，執(zhí)行,同組和其它的用戶無任何權(quán)限#ｓustｕ｀$cd~?$lｓ-1Diｒ1目錄權(quán)限為:drwxr-ｘr－x，即目錄的用戶可讀，寫,執(zhí)行（4）調(diào)試pwｄ和cｄ命令，回答下列關(guān)于Liｎux文獻系統(tǒng)中目錄的有關(guān)問題。=1\＊GＢ3①用戶主目錄的絕對途徑如何表達?/home/stu1/hｏmｅ/ｓtu2=2\＊GB3②根目錄如何表達？／root=3\*GB3③．和..分別表達什么目錄？子目錄,父目錄=4\*GＢ3④~表達什么目錄?用戶主目錄⑤當前目錄如何表達？Cd~(5)新建用戶stｕ３,設(shè)立其密碼為ｓtｕｄent3,并將其設(shè)立為grｏuｐ2中成員。爾后,以sｔu3登錄，在其主目錄下建立名為ｔext的目錄,在teｘt目錄下再建立名為diｒ1的子目錄，并使其成為當前目錄。＃groupaｄdgｒoｕp２＃uｓeradｄstu３–gｇroup2#sustu3$passwd回車后敲入密碼ｓtudent３$cd~＄mkdirｔeｘｔ＄mｋdｉrdir１$cdtext/diｒ１(６)使用cat>snｅakｅrs.txt命令,分析命令行caｔsnｅakerｓ．txt的顯示結(jié)果。$cat>ｓneakｅrs.tｘtｂuyｓoｍesnｅakｅｒstｈenｇoｔotheｃｏfｆeｅsｈopthenbuｙsomecｏｆf^D$catsnｅakers.ｔxt從鍵盤中創(chuàng)建一個名為sncakeｒs.ｔxt文獻，文獻內(nèi)容為:ｂｕysoｍesｎcaｋerｓＴhengoｔｏthecoffeeｓｈｏｐＴｈenbuyｓomｅcofｆ(7）使用上題的方法,在ｄir1目錄中建立hoｍe.txt文獻，其內(nèi)容為:ｂrinｇtheｃoffeｅhｏｍetａkｅｏffshoespｕtoｎsneakeｒsmakesｏmecoｆfeereｌax!$cd/hoｍe/ｓtu1/dｉｒ1$ｃａｔ>home.ｔxtBrinｇtheｃｏｆfｅeｈomeＴakeoｆｆshoesPutonｓneaｋersMａkｅsomecoｆfeｅRelax！[cｔrl+d](８）試寫出實現(xiàn)下列功能的shell命令:＝１\*GB３①將ｈomｅ.txｔ文獻移至其上級目錄中（即text目錄下）。$mv/home.tｘt=2\*ＧB３②將homｅ.txt添加到sneaｋers.tｘｔ尾部形成新的文獻ｓaｔｕrdａy.txt。$catｃｎeaｋｅrｓ.txt>aｓtuｒｄａｙ．tｘt＄cathomｅ．txt>>Satuｒdａｙ.txｔ=3\＊ＧB３③將texｔ目錄樹從stu3用戶主目錄下移至ｓtu2主目錄下。【使用特權(quán)用戶方法】sumｖ/hｏme/stu3/ｔext/hoｍｅ／stu2【修改目錄權(quán)限方法】#cp/ｈomｅ/stu3／text/hｏmｅ／stu2(9)試畫出上述命令后,用戶stu1、stｕ2和stu3主目錄中的目錄樹(３棵子樹）。2.LinuxＣ程序開發(fā)（1)編寫LinuxＣ程序,把一個文獻的內(nèi)容復(fù)制到另一個文獻中，即實現(xiàn)簡樸的cｏpy功能。規(guī)定：程序輸入的第一個參數(shù)是源文獻，第二個參數(shù)是目的文獻?！驹闯绦颉?iｎcluｄe<sys/typeｓ.h>#iｎｃluｄe<dirent.h＞#incｌudｅ<stdiｏ.h>#ｉnclude<ｃｒrnｏ.h>Intｍaｉn（iｎｔargc,char*ａrgｖ[])｛?FＩLE＊in,＊ouｔ;Chaｒch;Ｉf（ａrgｃ!=3){ Printｆ(“yoｕｆorgｏｔtoｅnteｒafｉleｎａｍe＼n”）；Eｘit(0);}Iｆ(in=ｆｏpen(argv[1],”r”))＝=ＮULL{?Ｐrintf(“ｃａnｎitｏｐenoutfile＼ｎ”）;Exit(0）;｝Iｆ(ouｔ=fopen(argｖ［２],”w”)）=＝NULL{?Prnｔf(“cａnｎotopenoutfｉｌe”); Exｉｔ(０);｝Whｉｌe(!feoｆ(in）)ｆputc(in）,out);Ｆcloｓｅ(in)；Ｆcloｓe(ouｔ);}【運營命令】#ｇｃc–otｅsｔcｏpy.c#．/ｔeｓｔfile１．ｃfiｌe2.ｃ（2）編寫LinuxＣ程序,列出stｕ2主目錄中的文獻信息,并將其中sａt(yī)urday.txt文獻的權(quán)限設(shè)立為文獻所有者可讀可寫、同組用戶只讀、其他用戶無權(quán)限?！驹闯绦颉浚ｎclude＜sys/tyｐes.h>#incｌude<ｄirent.h＞#inｃlｕｄe<stdｉo.ｈ>#inclｕde<ｃrrnｏ.h>Ｉntmａin(intａｒgｃ,char*aｒgv[])｛ DＩR*dｐ;?Struｃｔdirent*dirp;?Iｎtn=０； Iｆ(ａrｇe!=2)?{ Prｉｎtf(“ａsｉgｎleargemeｎtisreqｕired”)； Eｘit(０);}If(dp=opendｉr(arｇv[１］)==NUＬL)｛ Printf(“cannoｔoｐen%s”，ａｒgs[1]);Eｘit(０);}While((（dirp=readdｉｒ（ｄp))!=NUＬＬ)&&（n<=50)){ If(n%1＝＝0)prinｔf(“”)；?N++;?Priｎtｆ(“%1０s\n”，ｄirp->d_name);}System(“chｍod6４0/home/stu2/ｔeｘt/dir1/Saturｄay.ｔｘt”)｝【運營命令】#gcc–otestlist.c＃．／tesｔ．hｏme/sｔu2

實驗名稱:SHELL程序設(shè)計實驗時間：２023年4月１1日第6周星期4一、實驗?zāi)康氖煜ＨELL腳本編程的環(huán)節(jié)，掌握基于Bａsh的Shelｌ腳本開發(fā)。實驗預(yù)習(xí)(預(yù)備知識的問題及回答)1．Lｉｎux系統(tǒng)默認的shell語言是什么?欲查看該shell的版本,應(yīng)使用什么命令？Ｂaｓhsｈell$echo$BASH_VERSION2.預(yù)習(xí)sheｌl有關(guān)變量和參數(shù)的相關(guān)知識,回答下列問題。(1）假設(shè)用戶進行了如下的賦值操作：＄person=ｊeｎny試給出下面命令的輸出結(jié)果。1)eｃhopersoｎperson2)eｃｈo＄persｏnjｅｎｎｙ3)echo‘＄ｐerson’＄perｓoｎ4)ecｈｏ“＄perｓｏn”ｊenｎy(2)填充下列與環(huán)境變量、位置變量和預(yù)定義變量相關(guān)的表格。Sｈｅlｌ變量定義ＨOＭE保存用戶注冊目錄的絕對途徑ＰＡTH保存用冒號分割的目錄途徑ＰWD當前工作目錄的據(jù)對途徑名ＰＳ1主提醒符，特權(quán)用戶為＃,普通用戶為＄$0當前shｅｌl程序的文獻名＄#位置參數(shù)的個數(shù)$?前一個命令執(zhí)行后返回的狀態(tài)$$當前進程的PID3.寫出下列expr命令的輸出：eｘprｉndex“ｖalｕe”‘ａ’expｒ“value”：‘v.*u’exｐr“ａaa”:‘a(chǎn)\＋’expr“aaａ”:‘a(chǎn)＼?’expｒ2＋３exｐr2+3expr２\*３ｅxpｒ5+`ｅxｐr２+3`exprlｅｎgth“operaｔｉnｇsystｅm”ｅxprｓubｓtｒｌiｎux232４３１2＋３５6mｏn－ｎumｅrｉcａrgumｅnt16inu實驗內(nèi)容１.編寫Shell腳本,從命令行中接受一個二元算術(shù)表達式并計算其結(jié)果。【源程序】＃!/bｉｎ／baｓhIｆtest＄#=3ThenＣaseｓ2in+）letz=$1+$3;;?－)leｔｚ=$１-$3;;?/）leｔz=＄１／$3;;?x|ｘ)leｔｚ=$1*$3;; ＊)echo”wａｒnｉng-$２invalｉdoperatoｒ!”exiｔ；;?Esac Echｏ”anｓｗerissz”ElｓeEcho”usａge-$0vａｌue1opeｒａt(yī)ｏrｖaｌue2”ｆi【運營】Cｈｍoｄａ＋ｘjiｓｕan./jisuan2+32.編寫一個以文獻列表作為輸入的過濾器程序，規(guī)定文獻名具有以句點“.”分隔的后綴,過濾器輸出每個文獻的不帶句點和后綴的文獻名。【源程序】ＲｅａdflagWhｉｌetｅst“＄fｌａg”DoLｏcation=’exｐr$lｏｃation=1’?Basｅnａｍｅ=’expｒsｕbｓtr＝”＄fｌag”１$locatiｏn’Eｃho$bａsｅcnａmeReadflａgdonｅ【運營】Chmoda+xleｔｔer./leｔter3．將下面的ｓhell腳本命名為myscｒipt,分析其功能:count＝$#ｃmd=eｃhｏwhilｅ[$ｃount–gt0]docmｄ=＂＄ｃmｄ\$$cｏｕnt"count=`exｐr$ｃｏunｔ－1`doｎｅevaｌ$cｍｄ【命令行輸入】ｃhｍoｄa＋xmｙscripｔ．/ｍｙscｒiptfirstsｅcondtｈｉｒd【運營結(jié)果】Thirｄsｅｃｏndfirｓt【腳本功能分析】將命令行輸入的參數(shù)倒敘顯示４．設(shè)計一個程序cｕtｓ，它從標準輸入讀入數(shù)據(jù)，獲取由第一個參數(shù)n和第二個參數(shù)m所限定范圍的數(shù)據(jù)(涉及這兩個字符),ｎ和m都是整數(shù)。例如：$ｃutｓ1114Thｉsiｓatestofcuｔsprogram(輸入)tｅst(顯示結(jié)果)【源程序】#!/bin/bashReａdｂliｎｅEｃｈo$aline|cｕｔ-c$１-$２實驗名稱：進程控制與通信實驗時間：20２３年５月7日第10周星期2一、實驗?zāi)康?加深進程的概念理解，體會進程創(chuàng)建過程，經(jīng)一部結(jié)識進程的異步并發(fā)特性2,了解Ｌｉnux進程通信原理３，掌握Linux進程控制和進程通信相關(guān)的系統(tǒng)調(diào)用二、實驗預(yù)習(xí)(預(yù)備知識的問題及回答)1．寫出下列系統(tǒng)調(diào)用功能:（１)fｏｒk()用于創(chuàng)建進程（2）getpid（）用于獲取當前的進程ID號(3）ｗａit（）用于等待子進程結(jié)束(4)exit（)用于進程自我終止（5)pｉｐe（)用于常見無名管道(6)signal（）用于在信號和信號解決函數(shù)之間建相應(yīng)關(guān)系（7）ｋｉll（)用于發(fā)送信號給指定進程2.閱讀fork系統(tǒng)調(diào)用,用偽碼寫出其實現(xiàn)流程。 Pid=fork()Ifpｉd為負??Pｒint當前進程是子進程Ｅlｓｅifpｉd為０ Prｉnt當前進程是父進程３．圖示pｉpe系統(tǒng)調(diào)用生成無名管道時所涉及的數(shù)據(jù)結(jié)構(gòu)。4.在ＵＮIX系統(tǒng)中運營下面程序,最多可以產(chǎn)生多少個進程?畫出進程家族樹。main（){ｆｏrk（);foｒk()；fork(）；}8個5.下列程序運營后，ａ的值是多少?mａｉn(){inta,pid;a=５5;pid=foｒｋ(）；if

(pid<

0）

{

ｐrintf（"errｏｒ

in

fｏrk!"）;exit（0);}ｅlsｅif(pｉd=＝０）{sｌｅｅp(５）；a=9９;printｆ(“a=%d\n”，a);sｌeｅp(5);exｉt(0)；}else{ｓlｅep(7）;printf(“a=%ｄ\n”,a);wait(０);}}a=99a=5５；最終a=５5三、實驗內(nèi)容1.調(diào)試下面的程序,觀測也許的并發(fā)結(jié)果,給出簡要分析,并畫出進程家族樹。＃incluｄe

<unistd.h>#ｉncｌude

<ｓys/typｅｓ.h>#inｃlude<sys／waｉt.ｈ>maｉn

（)｛ｉｎtstaｔｕs;

ｉnｔ

pｉｄ1=-１，pid2=-１，pｉd3=-1;?

piｄ1=ｆorｋ（)；

ｉf

(pid1

==

0)

ｐｒiｎｔf（"ｐｉｄ1=0,mｙ

process

id

ｉs

%d\n",getpid()）;

else

if

（pｉd1

>

0){printf("piｄ1>0,my

ｐrｏceｓｓ

ｉd

is

%d\n＂，geｔｐid()）;pid２＝ｆorｋ()；if

(ｐiｄ2

=＝

0)printf("ｐｉd２=0，mｙ

pｒocesｓ

id

ｉｓ

％d\n",gｅtｐid（));

eｌse

ｉf

（ｐid2

>

0）prinｔf（"

pid2>0,mｙ

proｃeｓs

ｉd

is

％d\n",getｐｉｄ());}ｐｉd3=foｒk();

if

(pid3

==

0)

ｐrintf("ｐid3＝0，piｄ１＝％d，ｐid2=%d,

my

ｐroｃｅss

id

is

％d\n",pid１，ｐid2,getpid（));?

ｅｌse

ｉf

(pｉd3

>

０）

ｐrintf("piｄ3＞0,pｉd1＝％d，piｄ2=%d,ｍｙ

procｅss

id

ｉs％d\n"，ｐid１,piｄ2,ｇｅtpid());waｉt(＆statuｓ);eｘit（０）;

｝2.編程實現(xiàn)進程間管道通信。規(guī)定：父子進程共享一無名管道，兩個子進程作為發(fā)送方分別向管道發(fā)送一行信息，父進程先讀出子進程P１發(fā)來的信息行，將其轉(zhuǎn)換為大寫字母輸出；再讀出子進程P2發(fā)來的信息行,將其轉(zhuǎn)換為小寫字母輸出。【源程序】Iｎｔfiｌｅｄｅs[２］;Charbｕffer[80］；Maｉｎ(){?Ｐｉpｅ(ｆilｅｄes);Chaｒstr1[80］;Cｈaｒｓｔｒ２[80];Ｉnｔpid1,pid2,I;Whiｌe（(ｐｉd＝fork())==－1);If（pid１=＝0）｛?Lｏckｆ(fileｄeｓ［1］,1,0);Priｎtｆ(“child1inputＳtrinｇ1\n”);Sｃａｎｆ(“%s”,sｔr１）;Wriｔe(filedes[1],ｓtr,sizeof(sｔr1));Loｃkｆ(fiｌedｅs[1]，0,0);Ｅxｉt(0);?}Ｅlse{?Wｈiｌe((pid=fork（）)==-1)?Ｉｆ(pid2＝＝0)｛?Lｏckｆ(filｅdes[1],１，0)Prinｔf(“child２ｉnpuｔsｔrinｇ2\n”);Scanf(“%ｓ”,str2)；Write(fｉledes[1],str2,sizeof(sｔｒｕ2))；Locｋｆ(fildes[1]，０,0);Exit(0);｝Ｅｌsｅ{ If(waｉｔpid(ｐid1，null，0)＝=ｐid1){ Read(ｆileｄeｓ［0],bｕｆｆer,80);?For(i=0；i＜sizeｏf（str1);i++)buffｅr[ｉ］=touppeｒ(buffer[ｉ])；Pｒｉnｔｆ(“pａreｎt＝＝chｉｌd1:%ｓ＼n”，buffeｒ);}ElsｅＰrｉntf(“ｗａｉtｐid1ｅrｒor!”);Ｉf（waiｔｐid（ｐid2,ＮＵＬL，０)==pid2){ Ｒeaｄ(filees[0],buｆfｅｒm80); For(ｉ＝0;ｉ<sｉzeoｆ(ｓtr2);i＋+)? Buffer[i]=tｏｌｏwer（buｆfｅｒ[i］);??Pｒｉntf(“parｅnt=＝child2:%s\n”,bｕffer)；}ＥｌsｅPrintf(“waｉtpid2eｒroｒ!”);｝｝}【運營與測試】

附加題3.學(xué)習(xí)下面共享存儲區(qū)的內(nèi)容,并用共享存儲區(qū)的方式實現(xiàn)“觀測者——報告者”問題（共享的cｏunt變量存于共享存儲區(qū)）,并驗證“與時間有關(guān)的錯誤”。共享存儲操作使得兩個或兩個以上的進程可以共用一段物理內(nèi)存（一般情況下,兩個進程的數(shù)據(jù)區(qū)是完全獨立的，父進程用fork創(chuàng)建子進程后,子進程會復(fù)制父進程數(shù)據(jù)到自己的數(shù)據(jù)區(qū))。（1)創(chuàng)建共享內(nèi)存＃ｉnｃlude<syｓ／shｍ.h>ｉｎtshmｇet(ｋey＿tｋey,ｓize＿tｓize，ｉntｐeｒｍfｌags);參數(shù)ｋey是共享內(nèi)存的標記，ｓｉze是共享內(nèi)存段的最小字節(jié)數(shù),permfｌags是訪問權(quán)限，值的設(shè)立同semget同樣。（2）共享內(nèi)存的控制#incｌudｅ＜sys／shｍ.h>inｔsｈmctl(intsｈmid，ｉｎtｃommaｎd,sｔructshmid＿ds*shm_ｓtat)；cｏｍmand可設(shè)為IPC_STＡT，IPＣ＿SET,IPC_RＭＩD。參數(shù)shm_ｓｔaｔ指向存放屬性的結(jié)構(gòu)體，具體內(nèi)容請參考手冊。（3）共享內(nèi)存的附接和斷開＃incluｄe<ｓｙs／ｓhm．h＞void*shmaｔ(intｓｈmid,ｃonstvoid*addr,intshmflags);intｓhｍdｔ(cｏnsｔvoｉd*addr);由于兩個函數(shù)需指出進程地址空間中的地址，因此比較復(fù)雜。簡化的方法是將shｍat中的地址設(shè)為NUＬL?！驹闯绦颉俊具\營與測試】

實驗名稱：虛擬存儲實驗時間:2023年5月２1日第１2周星期2一、實驗?zāi)康?,掌握虛擬存儲器的概念，理解實現(xiàn)虛擬存儲器的基本方法2，體會分頁存儲器管理中,頁面置換的過程3，進一步結(jié)識多種頁面置換算法的實現(xiàn)機制二、實驗預(yù)習(xí)（預(yù)備知識的問題及回答)1．描述請求分頁的地址轉(zhuǎn)換過程。２.解釋FIＦＯ頁面置換算法所產(chǎn)生的Beladｙ現(xiàn)象。Bｅｌadｙ現(xiàn)象是指當進程分派的內(nèi)存塊數(shù)增長時,進程缺頁率反而上升的現(xiàn)象。ＦIFO算法在頁面置換時,總是淘汰先進入主存的頁面，而先進入主存的頁面并不一定是以后用不到的頁面，假如這些頁面以后需要訪問，則將產(chǎn)生缺頁，因此即使分派的內(nèi)存塊數(shù)增長,缺頁率仍然有也許上升，這是由于使用的頁面置換算法不合理導(dǎo)致的三、實驗內(nèi)容1．計算并輸出下列頁面置換算法在不同內(nèi)存容量(４頁至32頁)下的命中率．(1)最佳置換算法(OPＴ)(2)先進先出算法（ＦIFO)（3）最近最久未用頁面置換算法(LRＵ）具體規(guī)定如下：（1)通過隨機函數(shù)產(chǎn)生一個指令序列，共320條指令.指令地址的生成原則如下:1）50%的指令是順序執(zhí)行的；２）25％的指令是均勻分布在前地址部分;3）２5%的指令是均勻分布在后地址部分;程序中的具體實行方法是:１）在[0,３19]的指令地址之間隨機選取一起點地址m；２）順序執(zhí)行一條指令,即執(zhí)行地址為m＋1的指令;3)在前地址[０，m+1]中隨機執(zhí)行一條指令,該指令的地址為m’;4)順序執(zhí)行一條指令,即執(zhí)行地址為ｍ’+1的指令;5)在后地址[m’+2,319]中隨機執(zhí)行一條指令;反復(fù)上述環(huán)節(jié)(1)(5)，直到執(zhí)行32０條指令為止.將指令序列變換成為頁地址流:設(shè):頁面大小為1k,用戶內(nèi)存容量為4頁逐步增長到32頁,用戶虛存容量為32k.假定在用戶虛存中,每頁存放１０條指令，即320條指令在虛存中的存放方法為:第0條第9條指令在第0頁;第１0條第１9條指令在第１頁;……第310條第31９條指令在第31頁．按以上方式用戶指令共組成32頁.據(jù)此可得出指令地址m和頁面號pａge以及頁內(nèi)位移量ofｆｓet之間的計算公式為:page=m/10,oｆｆset=ｍ%10.頁地址流長度為320?！驹闯绦颉縄ｎtpａｇｅ_sｔｒeam[320］;Iｎｔｂ［32]；Ｖoidran（）｛?Ｉntiｎstrｕct［32０];IntI,j,ｍ,ｍ1,m2;Srand（getｐiｄ()）;Ｉ＝０;Wｈｉle(i＜320){?M=rａnd()%３２0; Inｓtrｕｃｔ[i］=m; I＋＋;Ｉｆ(ｍ+1)＜３2０｛ Instruct［i]=m＋1;I++；}M１＝ｒｅａd()%（m+１)；Iｎsｔruct[i]=m１;Ｉ＋+；Ｉｆ(（m1＋1）<320){ Ｉnsｔruct[i]=m1＋1;?Ｉ++;}Ｍ1＝ｒｅad（）%(m+１);Ｉnstruct［i］=m1;I+＋;Iｆ((m1+1）<3２0)｛ Ｉnstruc