上海大学操作系统实验报告

1、上海大学操作系统实验报告 作者: 日期：评分:|w|上一海大学SHANGHAI UNIVERSITY操作系统实验报告学 院计算机工程与科学专 业计算机科学与技术学 号学生姓名计算机操作系统实验一报告实验一题目：操作系统的进程调度姓名：张佳慧学号：实验日期：2015.1实验环境 ：Microsoft Visual Studio实验目的：进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容：1、设计一个有n

2、个进程工行的进程调度程序。每个进程由一个进程控制块( PCB表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。2、调度程序应包含 23种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程：1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish) 三种状态之一，并假设起始状态都是就绪状态 W为了便于 处理，程序进程的运行时间以时间片为单位计算。

3、进程控制块结构如下：进程控制块结构如下：PCB进程标识数 链指针 优先数/轮转时间片数 占用CPU时间片数 进程所需时间片数进程状态进程控制块链结构如下:RUNHliADTAIL其中：RUNP当前运行进程指针；HEADF进程就绪链链首指针；TAID一进程就绪链链尾指针。2、算法与框图(1)优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一 个时间片，运行进程所需运行的时间片数减1 ,说明它已运行了一个时间片，优先数也减3,理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行

4、，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。(2)简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转 时间按其重要程度登入进程控制块中的轮转时间片数记录项(相当于优先数法的优先数记录项位置)。每过一个时间片，运行进程占用处理机的时间片数加1 ,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进 程完成各自的时间片。(3)程序框图LA国酢让人|耳】rlilOfl

5、lT IM IM I HF'： CPI1T D HE RLLTUnt PI ATIJB运行结果:Priority 算法:W 的 “WITIPHIOfilTYZTIIHKT EHE krilTDHEHLLTIHE hiAiue- » .一 - -« RIIMHEHG PltOCESB a 1 wrriNCi mituEt a wHUMHIHG FBWSESS a 3 wrriHG miLJUEt a s i ip« i on i tvzth rkt t hifCPWT IHEnLLT I HtKFATIIKRLIMHING. mQCE写4JM 2MA I T

6、ING QtlhUE E 5 3 1I UPR I ORE ITVZZTIIRHTT Ml CPUTIHE RLLTIMK STATUSHLlMHi m FUlXCESS 2 1& MH ITBHG aITHJE= 3 1 4 SID12345PRIORI1V/ZTIIRHTIME1011-1JPtlTIME1i101HJJIKE53G73STATUSWU 一R 一一W 一WUNHIHG PROCESS： 3AITINC QUEUE： 1425ID1234FHlOHilY/ZIUKHIlHE1M-21CPUT1HE1120pLLTIME5352brnrusruwwUNNI NG PRO

7、CESS： 1AllING QUEUE： 4253ID12345PRIORIlVy/IURMIIME-20-21-£CPUTIME21201ATXTIMF43573STATUSWW WRWRUNNING PROCESS: 4SITING QUEUE: 2 5 13D1三二二二2一二二一3二二二二4二二5mORIIV/ZTIIRHTTME-20-2-2-1IPtlTlME21211iTXTlW43563TATUSWRWWWtUNNIHC PROCESS ： 2IftITIHC QUEUE： 5419lORITYZZTURNlint:PUTI HEILLTIMF；TATUS1234514

8、?-11-14-1064654H g 12HFFWRFHNINC PROCESS： 4ITINC QIIFUE: 3IORITYzzTURNTIME;i*unrifcILLTIME：TATUSWINNING PROCESS: 3WAITING QUEUE： -IDPHlORlIYZ/TUHNlint 2PUTIME U.bTIMF STATUSRUNNING PROCESS： 4WAITING QUEUE：PRIORITV/zTURNTTMFCinillHIALLTIMEKTAFUS川INNING PROCESS: NULL WAIT INC QUEUE：Round Robin 算法:2 4

9、42W *J V w.-J 2 H- 2 w-2 2 1 2 w =-a 1 2- i 2 R-b 1 fl fi u 4 4 .M 3 wJ 2 fl 2 u 2 3 H 2 R'RWJtlTYz/iyjINTIHE IPWTIIME ILL” HE hTATUCHN1MG FHOCEES = 1llT|N(i 聃3 3 4 Stu嗦QKl¥/IUJHMnntpunnKILLTrMESTATUS5 1 B 附 FPRitiHiiyz/ryRHirriEI；PUT rtELLIIFIE KTATUBRill WI mg PROCFS R i 5MH I MG QUEUE:mc

10、HiTvz/TiimiiriE11 rtlikLiriiE制皿闵FHOGESE ： 5 kAllLNK； JEUkPIM町ND T里/【UHklt I Hl£：PU1IMEiiLTrrmHR1USHlJIWLMG FHOCESU ； 5WftlTIHG 4UEUE：LHJCBirVy/EUJfrlllHl：PUIIMERLLTIME b TaiuskUMHLhK； HEOCm t HULLbftlTfMG Oil OIF:实验代码:/操作系统实验-进程调度#include <cstdio>#include <ctime>#include <cstring

11、>#include <cstdlib> const long n=5;struct pcbtype/进程控制块结构 long id, priority, runtime, totaltime;char status; /R, W, F -> 运行，就绪，完成 PCBn+1;long linkn+1; / 链表结构 long RUN, HEAD, TAIL;/选择算法long ChooseAlgo() char s128;printf("Please type the Algorithm(PriorityRound Robin):"); gets(s)

12、;if (s0='P' | s0='p') return 1;return 0; /初始化void init() long i;for (i=1; i<=n; i+) PCBi.id = i;PCBi.priority = rand()%4+1;PCBi.runtime = 0;PCBi.totaltime = rand()%8+1; PCBi.status = 'W' /显示进程调度状况 void showit() long i;printf("=n"); printf("%-25s","

13、ID");for (i=1; i<=n; i+) printf("%4ld", PCBi.id); printf("n%-25s","PRIORITY/TURNTIME"); for (i=1; i<=n; i+) printf("%4ld", PCBi.priority); printf("n%-25s", "CPUTIME");for (i=1; i<=n; i+) printf("%4ld", PCBi.runtime);

14、printf("n%-25s", "ALLTIME");for (i=1; i<=n; i+) printf("%4ld", PCBi.totaltime);printf("n%-25s","STATUS");for (i=1; i<=n; i+) printf("%4c", PCBi.status);printf("n=n");if (RUN != -1) printf("RUNNING PROCESS: %ldn", R

15、UN);else printf("RUNNING PROCESS: NULLn"); printf("WAITING QUEUE:");for (i=HEAD; i!=-1; i=linki) printf("%ld ", i); printf("nn");/优先数调度算法void main_priority() long i, j, k;long sortn+1;init();/设置就绪链for (i=1; i<=n; i+)sorti = i;for (i=1; i<=n; i+)/根据优先数排序f

16、or (j=n; j>i; j-) if (PCBsortj.priority > PCBsortj-1.priority) k=sortj; sortj=sortj-1; sortj-1=k; HEAD=sort1;for (i=1; i<n; i+) linksorti = sorti+1;TAIL = sortn;linkTAIL = -1;RUN = -1;/就绪链设置完毕RUN = HEAD;PCBRUN.status = 'R'HEAD = linkHEAD;/运行链首进程while (RUN != -1) showit();PCBRUN.tota

17、ltime-;PCBRUN.priority -= 3;/PCBRUN.runtime+;if (PCBRUN.totaltime = 0) PCBRUN.status='F'优先级减3/进程运行完成RUN = HEAD;if (HEAD != -1)HEAD = linkHEAD;PCBRUN.status='R' elseif (HEAD != -1 && PCBRUN.priority < PCBHEAD.priority)k=HEAD;PCBRUN.status = 'W;/寻找等待链中的合适位置while (k!=TAIL

18、 && PCBlinkk.priority > PCBRUN.priority)k=linkk;if (k = TAIL) linkk = RUN;TAIL = RUN;linkRUN = -1;/插入链尾之后RUN = HEAD;HEAD = linkHEAD; PCBRUN.status = 'R' else linkRUN = linkk;linkk = RUN;RUN = HEAD;HEAD = linkHEAD; PCBRUN.status = 'R' showit();/轮转调度算法/插入链中/链首进程开始运行void main

19、_round_robin() long i;init();/设置就绪链HEAD = 1;for (i=1; i<n; i+)linki = i+1;TAIL = n;linkTAIL = -1;RUN = -1;/就绪链设置完毕RUN = HEAD;PCBRUN.status = 'R'HEAD = linkHEAD;/运行首进程while (RUN != -1) showit();PCBRUN.totaltime-;PCBRUN.runtime+;if (PCBRUN.totaltime = 0)/进程运行完成PCBRUN.status = 'F'RUN

20、 = HEAD;if (HEAD != -1)HEAD = linkHEAD;PCBRUN.status = 'R' else if (HEAD != -1 && PCBRUN.runtime % PCBRUN.priority=0)/轮转时间到PCBRUN.status='W;/ 插入链尾linkTAIL尸RUN;linkRUN=-1;TAIL=RUN;RUN=HEAD;/链首进程开始运行HEAD=linkHEAD;PCBRUN.status='R' showit(); /主函数int main() long algo;srand(ti

21、me(NULL);algo = ChooseAlgo();if (algo = 1)main_priority();/优先数法 else main_round_robin();/ 简单轮转法 printf("SYSTEM FINISHED'n"); return 0; 实验体会：通过写代码的过程更加清晰地了解了两种算法的思想和用处，对算法的了解 加深的同事也锻炼了写代码的能力。计算机操作系统实验三报告实验三题目：请求页式存储管理姓名：张佳慧学号：实验日期：2015.1实验环境 ：Microsoft Visual Studio实验目的：近年来，由于大规模集成电路(LS

22、I)和超大规模集成电路(VLSI)技术的发展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重要课题之一。虚拟存储技术是用来扩大内存容量的一种重要方法。学生应独立地用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。实验内容：为了比较真实地模拟存储管理，可预先生成一个大致符合实际情况的指令地址流。然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。本实验采用页式分配存储管理方案，并通过分析计算不同页面淘汰算法情况下的

23、访问命中率来比较各种算法的优劣。另外也考虑到改变页面大小和实际存储器容量对计算结果的影响，从而可为算则好的算法、合适的页面尺寸和实存容量提供依据。实验是按下述原则生成指令序列的：50%的指令是顺序执行的。(2) 25%的指令均匀散布在前地址部分。(3) 25%的指令均匀散布在后地址部分。示例中选用最佳淘汰算法(OPT)和最近最少使用页面淘汰算法(LRU)计算 页面命中率。公式为假定虚存容量为32K,页面尺寸从1K至8K,实存容量从4页至32 页。(1)最佳淘汰算法(OPT)这是一种理想的算法，可用来作为衡量其他算法优劣的根据，在实际系统中是难以实现的，因为它必须先知道指令的全部地址流。由于本示

24、例中已预生成了全部的指令地址流，故可计算出最佳命中率。该算法的准则是淘汰已满页表中不再访问或是最迟访问的的页。这就要求将页表中的页逐个与后继指令访问的所有页比较，如后继指令不在访问该页，则把此页淘汰，不然得找出后继指令中最迟访问的页面淘汰。可见最佳淘汰算法要花费比较长的运算时间。(2)最近最少使用页淘汰算法(LRU)这是一种经常使用的方法，有各种不同的实施方案，这里采用的是不断调整页表链的方法，即总是淘汰页表链链首的页，而把新访问的页插入链尾。如果当前调用页已在页表内，则把它再次调整到链尾。这样就能保证最近使用的页，总是处于靠近链尾部分，而 不常使用的页就移到链首，逐个被淘汰，在页表较大时，调

25、整页表链的代价也是不小的。操作过程：编写程序：#include <iostream>#include <process.h>#include <cstdlib>#includealgorithm#include <ctime>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath> using namespace std;int adress32;/全局变量数组，地址流int p;/全局变量p是一共有多少地址流void

26、 init()/初始化函数，int t;srand(time(0);/随机产生指令序列p=12+rand()%32;cout<<"地址流个数 P="<<p<<endl;cout<<"随机产生的地址流序列n"for(int i=0,j=0;i<p;i+,j+) t=1+rand()%9;adressi=t;/将随机产生的指令数存入页面流printf("a%d=%d ",i,t);j=j%5;if(i<10) printf("");if(j=4) printf

27、("n");cout<<endl;void OPT(int n) /FIFO 算法，n 是 M 的值int e,q=p,m=n-1;int flag;int flag1;int queye=0;int leaflink32;memset(leaflink,0,sizeof(leaflink);for(int x=0;x<q;x+)e=x;flag=0;for(int i=0;i<n;i+)if(leaflinki=adressx)flag=1;flag1=i;printf("有相同 n");break;if(flag=0)int

28、k=0;for(int j=0;j<m;j+)/0 1 2leaflinkk=leaflinkk+1;k+;leaflinkm=adress回；if(e>=m) queye+; if(flag=1)int temp10=0;for(int i=0;i<=m;i+)for(int a=e+1;a<q;a+) if(leaflinki=adressa) tempi+;int index=0;for(int i=0;i<m;i+)int min=temp0;if(min>tempi) min=tempi; index=i;int l=leaflinkindex;l

29、eaflinkindex=leaflink0;leaflink0=l; for(int j=0;j<n;j+) printf("leaflink%d=%d ",j,leaflinkj); cout<<endl; cout<<"M="<<n<<"时 FIFO 的命中率为："<<(1-(double)queye/p)*100<<"%"<<""<<endl;void LRU(int n)/LRU 算法

30、int i;int m=n-1;int q=p;int e;int queye=0;int flag;int flag1;int y;int leaflink32;memset(leaflink,0,sizeof(leaflink);for(int x=0;x<q;x+)flag=0;e=x;for(i=0;i<n;i+)if(leaflinki=adressx)flag=1;flag1=i；printf("X=%d,lru%d= adress%d=%d ,flag=1n",x,i,x,adressx); break; if(flag=0) int k=0; f

31、or(int j=0;j<m;j+)/0 1 2leaflinkk=leaflinkk+1;k+;leaflinkm=adresse;queye+;else if(flag=1)y=flag1;for(int j=0;j<m;j+)leaflinkflag1=leaflinkflag1+1;flag1+;leaflink3=adresse;printf("发现相同后，改变leaflink%d尸dn",m,leaflink3);for(int j=0;j<n;j+)printf("leaflink%d=%d ",j,leaflinkj);

32、cout<<endl;cout<<"发生替换次数："<<queye<<endl;cout<<"M="<<n<<"时 LRU 的命中率为："<<(1-(double)queye/p)*100<<"%"<<endl;int main()init();char c;printf("请输入选择算法(O:最佳淘汰L：最近最少使用)：");cin>>c;if(c='O&

33、#39;)for(int i=3;i<4;i+) OPT(i);else if(c='L')for(int i=4;i<5;i+)LRU(i);cout<<endl;return 0;运行结果: 最近最少使用:rawP=15随机产生的地址流序列0=351=9 10=5all=5 a(6J=5 alll=laE2=9 a71=2 a121=8aE3=l a 81=9 a(13J=6a41=8 af9=2 a14J=t青输入选择算法（Q；最佳淘罚:L；最近最少使用一Lleaflink01=B leaflink©=0 leaflinkL«J

34、=W leaflink©-3 leaflink0=5 leaflinkll=Q leaf1inkri=O leaflinkllJ-3 leaflink11-S leaflinkll=?lfla£link2J-8 lBaflinkEZJ-3 leaf link 2 J-5 leaFlink2-9 IflaflinlcEZl-l leaf link3 =3 leaflink35 leaf linkL3 J=V leaf linkt3-l leaflinkl3=8相同:=5 , li?uLl J = adress S J=9 ,f lag= 1性现相同后，改变leaf link3

35、icfiflinkCBl-G leaflink11 J-1 Icaflinkt21-Sr=i相同:! =6 * Irti 0 = adress 6 =51修琬相同后，改变leaf link3 =5leaf link 31=2leafluik01=l leaflink(ll=« leaf link EZ J=9leaflink01=8 leaf1ink(1J=? leaflink2J=5有相同<K-e,lrufl J - rtJrEMif 81-9 /Lag- 1发现相同后，改变1谷门ink 口】Tleaf llnkC3-9leaflink0-8 leaflink11 -5 le

36、aflink2=2.现相同戌变Leaf linkS 】=£leaflinkE3 =5 leaf linltlta J =2leaf link10=1 leaflinktl1=S leaflink2=9leaflink0=8 leaflinktiJ= leaflinkt2J=5相司;K= adre£s8=? ,flag = 1发现相同后，或变加这ri"k书l»aFLink0=8 l««f linkU=« l*«Fl±nk2 =2有相同tIrul2J adress?J»2 ,flaq 1发现相同后，

37、戌变门Sk 口12leflink0)-8 leaflinkll=S leaFlink2=?有相同iX=10F1pmLI 1 - adresfi t101=5 ,flaj= i发现相同后，改变emnkC】Tleafllnk3>2leaFlinkU=S leaf linkl(ai=9 leaf Link0=2 leaflink0-5 有相同leaflinktlJ=? linkril=2 leaflinhCl1=5 leaf linktl 1=1leaflink2=2 leaf link T21 =?； leaFlinkl2J=l leaFlink2J=8leaf linli 13 35 le

38、aFlirk fl 1=1 le4flirM3 1=S lcaflink3J=6=14.1rur2adressfl4-8 lagi- 1发现相同后，或变Ha门Ski3 1d leaflink0J-5 le&flinkll-1 leaFlink2-&leaflink3-8矽鬻然展为11=40leaflink0-3 leaflinkEl -5 leaFlink2-1 leaflink31=9 有相同， J -61-5 ,f Ld<<- 1发现相同后，改变leaf linkleAfl±nk»=S leFlinkLl1=1link2=9 leaflink

39、C3J=SleaflinkU=l LeaflinkClJ=9 IeaFlink21=5 LeafLink3J =Q 有相同； X=8#ljrufl 1 = adrcss 81=911发现相同后，改变Md门工nkS1=9l&4flink0=l leaflinkU-5 ItaF link 21=0 leaf link 3 J =?leaflink4=0leaf l±nk4=O leaFlink4=2leaflinkE41=0leaFlink0J-5 leaflink(1 =0 leaFlink21-?有相同！1pu0 adyess(10J-5 ,fl*s- 1发现相同后，改变HH

40、nk4leaflink31=0leaFlink4=2leAfl±nk0=0 Leaflink111=9 le*£link2J=0leaflink0=9 Leaflink11=0 leaf link21=5 leaflink»=O leaflink111=5 leaf link21=2 leaflinkE0=5 leaf link 111=2 leaf link 211=1 府相同；b<=14r lru3 = adress F14=8 ,Flab 1发现相同后，改变用f】lnKE】=8leaflink0=5 leaflinkfl1=2 leAflink2=1忸

41、生苒换直轴10H不时LRU的命中率为133,3333leaf llnkn 1-5 leaf link 13 J-2leafLinkt31=1leaf Link3=8l«aflink31=8最佳淘汰:lea£llnk4J=2 leaf link41=l leaf link41=8 leaFlinkt4J-6leaFlink41=0地址流T P=12随机产生的址址流序列a0=9all=8a2=8at3J=2a 141=3J=6aL6=4a7=8aT8 =3a9 =?aEie=2 All书1瞄入选择算法(。：最佳淘汰L最近最少使用)：。 leaFllnl<0=0 leaf

42、link Cl J=0 leaf link2 35leaflink0-0 leaflinkfl 1=9 leaFlink2-«有相同leaflinfc0=0 leaflinkll-9 lea£llnk21=8leAfl±hk0=9 leaflinkiu=fi lea£link2 J=2leaflinlcEB leaflink0=2 leaflinkHl=3 leaFlinh»=6 leaflinEBW lsaflinkre=S leaflinh»=3 LeaFlinkta-?leaf link 11J =2 leaif link 11

43、1=3 leaf link 111=6 leaflink11=4 leaf linkllJ=6 leaf linliEl 1=3 leaflinkll=7 leaflinkll 1=2lea£linkE2=3 leaflink21=6 leAFlink211 leaFlink2=8 leaflinktZJ=3 leaflink2J=7 laaflinktZ1=2 laaFlinkE219卜7时FIFO的命中率为：25kleafl±nk0=0冏相同leafllnh0=0 lea£linh0=0 leaf llnk0=? leaflinl<l3=S lcafli

44、nfrrB-2 leaflinh»=3 行相同leaflink0J-3 lcAflin>i0)-6 leAfl±nk0=4 leA£linK()-8leaf link 11 1 =6 Leaf link LI J =«leaf linkLi J=0 Leaflinktl1=9 leaf link Fl =8 leaf link 111=2 Xenflinkm leaflinktll-6leaf1ink(11=6 laof llnkEll-4 leaflink11=8 Loaf 1 in Ml J =7leaflink2J=0i leaf l

45、7;hkL2leafllnk29 leaf linl«2 1=8 leaflink2=2 leaflinktZJ=3 leaflinkCSJ-6 laaflinktZ1-4leaFlink2=4 leAnink20 lea£link21=7 llnk2=2leaf link 131=9 Leaf±iAki.3J=®leaf linkJJ =B leaf link 31 =2 leaf link C3 J =3 1« 豆flink F Isof Hnkl3J-4 l«afluik31=8lMFldnk31-aLeaf lirth (01

46、-7 leafllAkl31=2 leaf linhOJ=9K=4时FIFO的命中率为；33.3333实验体会：通过这次实验，我了解了采用页式分配存储管理方案，并对页式分配存储管理的两个算法最佳淘汰算法和最近最少使用页淘汰算法有了更深入的了解， 为之后的学习奠定了基础计算机操作系统实验四报告实验四题目：文件操作与管理姓名：张佳慧学号：实验日期：2015.1实验环境 ：Microsoft Visual Studio实验目的：随着社会信息量的极大增长，要求计算机处理的信息与日俱增，涉及到社会生活的各个 方面。因此，文件管理是操作系统的一个极为重要的组成部分。学生应独立地用高级语言编写和调试一个简单

47、的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的 知识。实验内容：1.要求：(1)实际一个n个用户的文件系统，每个用户最多可保存m个文件。(2)限制用户在一次运行中只能打开l个文件。(3)系统应能检查打入命令的正确性，出错要能显示出错原因。(4)对文件必须设置保护措施，如只能执行，允许读、允许写等。在每次打开文件时根据本次打开的要求，再次设置保护级别，即可有二级保护。(5)对文件的操作至少应有下述几条命令：creat 建立文件。delete 删除文件。open打开文件。close关闭文件。read读文件。

48、write 写文件。2 .示例：(1)程序采用二级文件目录，即设置了主文件目录( MFD和用户文件目录(UFD 。前 者应包含文件主(即用户)及他们的目录区指针；后者应给出每个文件主占有的文件目 录，即文件名，保护码，文件长度以及他们存放的位置等。另外为打开文件设置了运行文件目录(AFD ,在文件打开时应填入打开文件号，本次打开保护码和读写指针等。3 .算法与框图(1)因系统小，文件目录的检索使用了简单的线性搜索，而没有采用Hash等有效算法。(2)文件保护简单实用了三位保护码，对应于允许读、允许写和运行执行，如下所示：1 11允许写允许读允许执行如对应位为0 ,则不允许。实验源码：#incl

49、ude <iostream>#include <cstdlib>#includealgorithm#include <ctime>#include <cstring>#include <cstdio>#include <cmath>using namespace std;struct UFDint fname;int len;int procode3;ufd10;struct MFDint user;UFD p5;mfd10;int main()int x,n=10,flag1=1,flag2=1,flag3=1;if(f

50、lag1)for(int i=0;i<10;i+) ufdi.fname=i; int t=100+rand()%900;ufdi.len=t;for(int j=0;j<3;j+)codej=rand()%2;srand(unsigned)time(NULL);bool f10;for(int i=0;i<10;i+) mfdi.user=i; memset(f,0,sizeof f); for(int j=0;j<5;j+) int t;dot=rand()%10;while(ft);ft=1;mfdi.pj=ufdt;while(n-&&a

51、mp;flag2) cout<<"input user:"<<endl; cin>>x;if(x<0|x>=10)cout<<"try again"<<endl; break;for(int j=0;j<5;j+)cout<<mfdx.pj.fname<<""<<mfdx.pj.len<<""<<code0<<code1&l

52、t;<code2<<endl; cout<<"input the command:"<<endl;cout<<"creat 1; delete 2; open 3; bye 4; close 5; read 6; write 7"<<endl;int s,index,flag=1;while(flag) cin>>s;switch(s)case 1:if(flag3)cout<<"输入你要创建的文件的名字："<<

53、endl;cin>>mfdx.p0.fname;cout<<"输入你要创建的文件的长度："<<endl;cin>>mfdx.p0.len;cout<<"输入你要创建的文件的权限："<<endl;for(int i=0;i<3;i+)cin>>codei;for(int j=0;j<5;j+)"<<mfdx.pj.len<<""<<mfdx.pj.len<<&qu

54、ot;cout<<mfdx.pj.fname<<""<<code0<<code1<<code2<<endl;cout<<"input the command:"<<endl;elsecout<<"输入你要创建的文件的名字："<<endl;cin>>mfdx.pindex.fname;cout<<"输入你要创建的文件的长

55、度："<<endl;cin>>mfdx.pindex.len;cout<<"输入你要创建的文件的权限："<<endl;for(int i=0;i<3;i+)cin>>codei;for(int j=0;j<5;j+)cout<<mfdx.pj.fname<<""<<code0<<code1<<code2<<e

56、ndl;cout<<"input the command:"<<endl;break;case 2:flag3=0;cout<<"输入要删除的文件："<<endl;int t;cin>>t;for(int i=0;i<5;i+)if(mfdx.pi.fname=t)index=i;mfdx.pi.fname=0;mfdx.pi.len=000;memset(code,0,sizeof(code);for(int j=0;j<5;j+)cout<<mfdx.pj.fname<<""<<mfdx.pj.len<<""<<code0<<code1<<code2<<endl;cout<<"input the command:"<<endl;break;case 3:cout<<"输入要打开的文件：&