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

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

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

4、子進(jìn)程 2完成非波納奇序列： f(y) = f(y-1) + f(y-2)(y 2)f(y)=1 (y=1,2)#include double 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%d,&x,&y);printf( %

5、lfn ,f(x,y);第 3 章 與存儲(chǔ)管理有關(guān)的操作系統(tǒng)算法實(shí) 踐作業(yè)強(qiáng)化實(shí)踐能力培養(yǎng)課程內(nèi)容”中“內(nèi)存頁面置換算法實(shí)踐能力培養(yǎng)考核選例” 程序，編寫一個(gè)能演示 LRU內(nèi)存頁面置換算法的程序， 它可根據(jù)給定的一組頁面 引用序列號(hào)和實(shí)存頁數(shù)， 顯示 LRU置換頁的過程， 能統(tǒng)計(jì)和報(bào)告 LRU置換算情況 下依次淘汰的頁號(hào)、缺頁次數(shù)(頁錯(cuò)誤數(shù))和缺頁率。#include void 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)for (j=n;jm;j+)t=1;x=0

6、;for (i=0;in-1;i+)if (aj=bi) t=0;x=i;printf( n );if (t)printf( 淘汰%dn ,b0);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+) scanf( %d

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

8、OT NULL, Cno char(2) NOT NULL,Grade smallint check(Grade is NULL)or(Grade between 0 AND 100),primary key (Sno,Cno),Constraint c_f foreign key(Cno)references Course(Cno),Constraint s_f foreign key(Sno)references Student(Sno);插入自己的信息INSERT INTO Student VALUES(1108900113, 李晴晴 ,21, 女 ,CS);插入：INSERT INTO

9、 SCINSERT INTO SCINSERT INTO SCINSERT INTO SCINSERT INTO SCVALUES(98001,1,87);VALUES(98001,2,67);VALUES(98001,3,90);VALUES(98002,2,95);VALUES(98002,3,88);修改：update sc set grade=0 where sno in (select sno from studentWhere sname= 王林 )And cno=2;第 5 章 與設(shè)備管理有關(guān)的操作系統(tǒng)算法實(shí) 踐作業(yè)強(qiáng)化實(shí)踐能力培養(yǎng)課程內(nèi)容”中“磁盤移臂調(diào)度算法實(shí)踐能力培養(yǎng)考核選

10、例” 程序編寫一個(gè)能演示“最短尋找時(shí)間優(yōu)先算法 Sstf ”的程序。該程序能分析出 “最短尋找時(shí)間優(yōu)先算法”在響應(yīng)任意給定的一組磁盤請(qǐng)求序列時(shí)磁頭移動(dòng)的 過程，即能統(tǒng)計(jì)和報(bào)告出“最短尋找時(shí)間優(yōu)先算法”下磁頭響應(yīng)請(qǐng)求的順總量和 掉頭的次數(shù)。#include#define stacksize 10#define max 20typedef structchar vexsmax;int bianmaxmax;int v,b;Tu;/*typedef struct int *base;int *top;int size;Stack;void InitStack(Stack &L)/ 堆棧操作L.bas

11、e=(int*)malloc(sizeof(Snode)*stacksize);if(!L.base)exit(0);L.top=L.base;L.size=stacksize;void input(Stack &L,int h)*L.top+=h;Snode output(Stack &L,int &e)e=*-L.top;return e;int Stackmang(Stack 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

12、;*/ / void creattu(Tu &T)int i,j,k;int data;printf( 輸入城市個(gè)數(shù)和道路條數(shù) ( 輸入格式： v,b) ： ); scanf(%d,%d,&(T.v),&(T.b);/fflush(stdin);前加 n 可起printf( 輸入所有城市名： ); for(i=0;iT.v;i+) scanf(n%c,&T.vexsi); /%c 緩沖作用 fflush(stdin);for(i=0;iT.v;i+)for(j=0;jT.v;j+) T.bianij=0;printf( 輸入相鄰倆城市的序號(hào)和倆城市之間的距離(輸入格式為： i ，j ，data

13、):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(visitedi!=0)DFS(T,i);*/for(i=0;iT.v;i+)if(T.vexsi=ch)return i;void Floydpath(Tu/floyd 算法T,intDmax,intpathmax)int i,j,k;for(i=0;iT.v;

14、i+) for(j=0;j0)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(nDijkstra算法);printf（ 輸入一個(gè)城市： ）;fflush(stdin);scanf(%c,&ch);j=DFStrave(T,ch);printf( 到第一個(gè)城市的最短路程為： %dn,Dj); while(pathj!=-1)printf( %d-%d n,j,pathj

15、);j=pathj;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=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,p

16、ath);void main()Tu T;int Dmaxmax;int pathmaxmax;char ch1,ch2;int i,j;creattu(T);fflush(stdin);printf( 請(qǐng)選擇兩個(gè)城市(輸入格式為： A，B) );scanf(%c,%c,&ch1,&ch2);i=DFStrave(T,ch1);j=DFStrave(T,ch2);Floydpath(T,D,path);printf(*floyd 算法 *n); printf( 輸出最短路程 :%dn,Dij);printf( 輸出最短路徑： n);printf(-%d-,j);while(pathij!=-1

17、)printf(-%d-,pathij);j=pathij;printf(n);Dijkstrapath(T);第 6 章 與并發(fā)進(jìn)程有關(guān)的系統(tǒng)功能調(diào)用實(shí) 踐作業(yè)強(qiáng)化實(shí)踐能力培養(yǎng)課程內(nèi)容”中“進(jìn)程的同步與互斥實(shí)踐能力培養(yǎng)考核選例” 程序和“文件操作實(shí)踐能力培養(yǎng)考核選例”程序，請(qǐng)?jiān)谟?jì)算機(jī)上實(shí)現(xiàn)教材第 6 章習(xí)題 6 要求的功能。答：這四個(gè)進(jìn)程實(shí)際上是兩個(gè)生產(chǎn)者R1，R2 和兩個(gè)消費(fèi)者 W1，W2。各自生成不同的產(chǎn)品供各自的消費(fèi)對(duì)象去消費(fèi)，他們共享一個(gè)的緩沖器。由于緩沖器只能存放一個(gè)數(shù)， 所以， R1 和 R2 在存放數(shù)時(shí)必須互斥。 而 R1 和 W1、R2 和 W2之間存在同步。 為了協(xié)調(diào)它們的工作可定 義三個(gè)信號(hào)量：S：表示能否把數(shù)存人緩沖器 B，初始值為 1.S1：表示 R1 是否已向緩沖器存入從磁盤上讀入的一個(gè)數(shù)，初始值為0.0.S2：表示 R2 是否已向緩沖器存入從鍵盤上讀入的一個(gè)數(shù)，初始值為beginS，S1， S2： semaphore；S： 1；S1： S2： 0；cobeginprocess R1xl ： integerbeginL1：從磁盤讀一個(gè)數(shù)；x