操作系統(tǒng)概論

1、操作系統(tǒng)概論第 1 章 Shell 命令操作實踐作業(yè)使用Shell命令上機完成以下操作：(1) 在當前登錄用戶的主目錄下創(chuàng)建子目錄mysub，進入 mysub 目錄mkdirmysub，cd mysub(2) 顯示當前目錄路徑。Pwd mysub(3) 顯示用戶名和用戶主目錄cd pwd(4) 將用戶主目錄添加到可執(zhí)行文件搜索路徑export PATH=$PATH:pwd(5) 顯示添加后的可執(zhí)行文件搜索路徑echo $PATH(6) 列出主目錄下所有以” .ba 或 “.pi 打頭的文件名及其屬性并將其存入 my1 文件ls -l .ba* .pr* my1列出進程狀態(tài)信息中含tty的進程，

2、并將其存入 my2 文件中ps aux |grep tty|grep -v grep my2(8) 將 my1 和 my2 串聯(lián)成一個新文件 my3cat my1 my2 my3(9) 將當前目錄下的所有文件壓縮歸檔到myf.tar.gz 文件中tar zcf myf.tar.gz(10) 將 my3 移動到上級目錄中mv my3 ./(11) 刪除文件 my1 和 my2rm my1 my2(12) 啟動 vi 文本編輯程序$vim(13) 在 vi 中輸入(3) (11)步的操作命令，并將其存入文件 mysh(14) 將 vi 放入后臺運行(15) 將文件 mysh 訪問權(quán)限改為文件主可執(zhí)

3、行Chmod 744(16) 將文件 mysh 復制到上級目錄中Cp mysh ,(17) 令 vi 返回前臺，從中追加睡眠 1 分鐘和返回前臺的命令，從 vi 保存退出 ：q(18) 以后臺運行方式啟動 myshVi mysh(19) 找到執(zhí)行睡眠命令的的進程號(20) 用發(fā)送信號命令向睡眠命令進程號發(fā)送終止信號，讓 mysh 停止執(zhí)行。第 2 章 與處理器管理有關(guān)的系統(tǒng)功能調(diào)用 實踐作業(yè)編寫一個能建立兩個子進程的程序 (父進程 )，讓這三個進程并發(fā)執(zhí)行完成以下二 元函數(shù)的計算：其中由父進程完成： f(x,y) = f(x) + f(y)由子進程 1 完成階乘計算：f(x) = f(x-1)

4、 * x(x 1)f(x)=1 (x=1)由子進程 2 完成非波納奇序列： f(y) = f(y-1) + f(y-2) (y 2) f(y)=1 (y=1,2)#includedouble f1( int x)if(x=1)return 1;elsereturn f1(x-1)*x;int f2(int y)if(y=1|y=2)return 1;elsereturn f2(y-1)+f2(y-2);double f(int x,int y)return f1(x)+f2(y);main()int x,y;printf( please input two words:n); scanf(%d

5、%d,&x,&y);printf( %lfn ,f(x,y);第 3 章 與存儲管理有關(guān)的操作系統(tǒng)算法實 踐作業(yè)強化實踐能力培養(yǎng)課程內(nèi)容 ”中 “內(nèi)存頁面置換算法實踐能力培養(yǎng)考核選例”程序，編寫一個能演示 LRU 內(nèi)存頁面置換算法的程序，它可根據(jù)給定的一組頁面 引用序列號和實存頁數(shù)，顯示 LRU 置換頁的過程，能統(tǒng)計和報告 LRU 置換算情 況下依次淘汰的頁號、缺頁次數(shù)(頁錯誤數(shù))和缺頁率。#includevoid lru(int a,int m,int n)int b3,i,j,k=0,t,x;for(i=0;i3;i+)bi=ai;printf(%d ,bi);if (nm

6、)for(j=n;jm;j+)t=1;x=0;for(i=0;in-1;i+)if (aj=bi) t=0;x=i;printf( n );if(t)printf(淘汰dn ，燦0);k+;for(i=x;in-1;i+)bi=bi+1;bn-1=aj;for(int c=0;c3;c+)printf( %d ,bc); /if(t)k+;/printf(%d ,b0);printf( 缺頁的次數(shù) %dn,k);printf( 缺頁率 %f ,(float )k/m);main()int a15;printf( please input ye ma:n); for(int i=0;i15;i+

7、) scanf(%d ,&ai);lru(a,15,3);第 4 章 與文件管理有關(guān)的系統(tǒng)功能調(diào)用實踐作業(yè)強化實踐能力培養(yǎng)課程內(nèi)容 ”中 “文件操作實踐能力培養(yǎng)考核選例 ”程序，請構(gòu)造一個能管理文本文件的學生成績表的簡單數(shù)據(jù)庫管理系統(tǒng)。 設(shè)文本文件的學生成 績表中每條學生成績記錄有 3 個字段構(gòu)成： 學號 20 個字節(jié)，姓名 20 個字節(jié)，成 績 10個字節(jié)， 字段間用空格分割對齊。 簡單數(shù)據(jù)庫管理系統(tǒng)具有基本的追加一 條記錄， （僅允許文件主） 按學號讀出一條記錄， 按學號升序列出所有記錄 .（提 示：可建立一個學生成績表文件和一個以學號為主鍵的索引文件。）Create TABLE

8、grade(Sno char(10) NOT NULL,Cno charNOT NULL,Grade smalli nt check(Grade is NULL)or(Grade betwee n 0 AND 100),primary key (Sno,Cno),Constraint c_f foreign key(Cno)references Course(Cno),Constraint s_f foreig nkey(S no)referen ces Stude nt(S no);插入自己的信息INSERT INTO Student VALUES(1108900113, 李晴晴,21,女,

9、CS);muiffClMM2I主律C3陰呦2110B9a0113壬曙21立cs1孑2插入:修改:update sc set grade=0 where sno in (select sno from stude ntWheresname=王林)And cn o=，2，;J SHO111 CJTO曲GRADEi seoo.1ST2 3000 .26T3SSOO.34 9800 .205G800.3saEl190INSERT INTO SCINSERT INTO SCINSERT INTO SCINSERT INTO SCINSERT INTO SCVALUES(98001,1,87);VALUE

10、S(98001,2,67);VALUES(，98001，,3,90);第 5 章與設(shè)備管理有關(guān)的操作系統(tǒng)算法實踐作業(yè)強化實踐能力培養(yǎng)課程內(nèi)容”中磁盤移臂調(diào)度算法實踐能力培養(yǎng)考核選例”程序 編寫一個能演示最短尋找時間優(yōu)先算法Sstf 的程序。該程序能分析出最短尋找時間優(yōu)先算法”在響應(yīng)任意給定的一組磁盤請求序列時磁頭移動的過程，即能 統(tǒng)計和報告出 最短尋找時間優(yōu)先算法”下磁頭響應(yīng)請求的順總量和掉頭的次數(shù)。#in clude#defi ne stacksize 10#defi ne max 20typedef structchar vexsmax;int bia n maxmax;int v,b;T

11、u;/*typedef struct int *base;int *top;int size;Stack;void In itStack(Stack &L)堆棧操作L.base=(i nt*)malloc(sizeof(S no de)*stacksize);if(!L.base)exit(0);L.top=L.base;L.size=stacksize;void in put(Stack &L,int h)*L.top+=h;Snode output(Stack &L,int &e)e=*-L.top;return e;int Stackmang(Stack

12、L)if(L.top-L.base=L.size)return 0;elsereturn 1;int StackEmpty(Stack L)if(L.base=L.top)return 0;elsereturn 1;*/void creattu(Tu &T)int i,j,k;int data;printf( 輸入城市個數(shù)和道路條數(shù) (輸入格式： v,b) ：); scanf(%d,%d,&(T.v),&(T.b);/fflush(stdin);printf( 輸入所有城市名：); for(i=0;iT.v;i+) scanf(n%c,&T.vexsi);作用f

13、flush(stdin); for(i=0;iT.v;i+)/%c 前加 n 可起緩沖for(j=0;jT.v;j+)T.bianij=0;printf( 輸入相鄰倆城市的序號和倆城市之間的距離(輸入格式為：i，j， data):n);for(k=0;kT.b;k+)scanf(%d,%d,%d,&i,&j,&data);T.bianij=data;T.bianji=data;int DFStrave(Tu T,char ch)int i;/*int visited10; for(i=0;iv;i+)visitedi=0;for(i=0;iv;i+)if(visited

14、i!=0)DFS(T,i);*/for(i=0;iT.v;i+)if(T.vexsi=ch)return i;void Floydpath(Tu T,int Dmax,int pathmax)int i,j,k;for(i=0;iT.v;i+) for(j=0;j0)/floyd 算法pathij=i;for(k=0;kT.v;k+)for(i=0;iT.v;i+) for(j=0;jDik+Dkj) Dij=Dik+Dkj; pathij=pathkj;void visit(Tu T,int D,int path)char ch;int j;printf(n*Dijkstra算法*n);pr

15、intf（ 輸入一個城市： ）;fflush(stdin);scanf(%c,&ch);j=DFStrave(T,ch);printf( 到第一個城市的最短路程為：while(pathj!=-1)printf( %d-%d n,j,pathj);j=pathj;%dn,Dj);void Dijkstrapath(Tu T)/dijkstra 算法int Dmax;int pathmax;int v0=0,Smax,min=200,k,j,i;for(i=0;iT.v;i+)Si=0;Di=T.bianv0i;if(Di=0)pathi=-1;elsepathi=0;Sv0=1;Dv0=

16、0;for(i=1;iT.v;i+)for(j=0;jT.v;j+)if(!Sj&Djmin)min=Dj; k=j;Sk=1;for(j=0;jT.v;j+)if(!Sj&Dk+T.biankjDj)Dj=Dk+T.biankj;pathj=k;visit(T,D,path);void main()Tu T;int Dmaxmax;int pathmaxmax;char ch1,ch2;int i,j;creattu(T);fflush(stdin);printf( 請選擇兩個城市(輸入格式為：scanf(%c,%c,&ch1,&ch2);i=DFStrave

17、(T,ch1);A，B);j=DFStrave(T,ch2);Floydpath(T,D,path);printf( 輸出最短路程 :%dn,Dij);printf（ 輸出最短路徑： n）;printf(-%d-,j);while(pathij!=-1)printf(-%d-,pathij); j=pathij;printf(n);Dijkstrapath(T);第 6 章 與并發(fā)進程有關(guān)的系統(tǒng)功能調(diào)用實 踐作業(yè)強化實踐能力培養(yǎng)課程內(nèi)容 ”中 “進程的同步與互斥實踐能力培養(yǎng)考核選例 ”程序和“文件操作實踐能力培養(yǎng)考核選例 ”程序，請在計算機上實現(xiàn)教材第 6 章習題 6 要求的功能。答：這四個進

18、程實際上是兩個生產(chǎn)者R1 , R2 和兩個消費者 W1,W2各自生成不同的產(chǎn)品供各自的消費對象去消費，他們共享一個的緩沖器。由于緩沖器只能存放一個數(shù)，所以， R1和 R2 在存放數(shù)時必須互斥。 而 R1 和 W1 R2 和 W2 之間存在同步。為了協(xié)調(diào)它們的工作可定 義三個信號量：S:表示能否把數(shù)存人緩沖器B,初始值為 1.S1：表示 R1 是否已向緩沖器存入從磁盤上讀入的一個數(shù)，初始值為S2：表示 R2 是否已向緩沖器存入從鍵盤上讀入的一個數(shù)，初始值為beginS，S1， S2： semaphore；printf(*floyd算法);0.S:= 1; S1:= S2:= 0;cobeginprocess R1xl : integerbeginL1 :從磁盤讀