操作系统实验大全

矩阵运算实验一、实验目的把高斯消元法与矩阵的LU分解的算法分别用程序实现。

二、内容与设计思想1. 应用高斯消元法求解n×n的线性方程组Ax=b，其中A为系数矩阵。

数据保证有唯一解。

1.1其思路是：基本思路是将原系统方程转化为另一个等价的系统方程（该系统与原系统有相同的解），但变换后的系统系数矩阵为上三角矩阵。

具体实现过程：（1）把各方程系数写成矩阵n阶形式，把方程右边的数也写入方程使其为一个增光矩阵。

（2）变换系统中的两个方程即矩阵中的某两行：用for语句实现比较两个方程的系数大小，大的放到最上面即矩阵的第一行。

（3）用一个非零数乘以一个方程的两边使其能让下面的一些数变为零。

（4）用一个方程与另一个方程的非零倍数的和或差代替该方程。

逐渐削去方程中的系数使其变为一个上三角矩阵。

（5）求解这个简化后的上三角矩阵，从最后一行求解依次代入上一步，逐渐求出方程的解。

1.2具体算法是：（1）把方程系数赋值进一个数组a[n][n]，把等号右边的数赋在数组a[n][n+1]。

（2）寻找第i列的最大值，如果/a[j][i]/>/a[p][i]/，把j赋给p，交换这两行的所有数。

（3）变换为上三角矩阵。

（4）从最下面开始逐渐算出各个解。

三、实验程序和结果#include<stdio.h>#include<math.h>int main(){int i,j,k,p,n;double temp,t,a[21][21],b[21];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%lf",&a[i][j]);for(i=0;i<n;i++)scanf("%lf",&a[i][n]);for(i=0;i<n;i++)a[i][n+1]=b[i];for(i=0;i<n-1;i++){p=i;for(j=i+1;j<n;j++){if(fabs(a[j][i])>fabs(a[p][i]))p=j;for(k=i;k<=n+1;k++){t=a[i][k];a[i][k]=a[p][k];a[p][k]=t;}}for(j=i+1;j<n;j++){temp=a[j][i]/a[i][i];for(k=i;k<=n+1;k++)a[j][k]=a[j][k]-a[i][k]*temp;}}//求解b[n-1]=a[n-1][n]/a[n-1][n-1];for(i=n-2;i>=0;i--){b[i]=a[i][n];for(j=i+1;j<n;j++)b[i]-=a[i][j]*b[j];b[i]/=a[i][i];}for(i=0;i<n;i++)printf("%.2lf\n",b[i]);}return 0;}运行结果：输入的数据为n=3，矩阵为1 2 3 b值为4，3，12 4 53 1 2结果如下：-1.40-4.805.00四、实验心得对C语言以及数据结构的运用，要熟练掌握程序的灵活性；数学很重要，这里用到矩阵的知识，才发现对矩阵应用不熟练OS的基本操作实验一、实验目的学会通过虚拟机安装计算机操作系统二、实验步骤安装虚拟机软件；新建虚拟机；将操作系统gost镜像文件加载到新建好的虚拟机；启动新建的虚拟机，进入gost界面实现分区；进行磁盘分区。

三、实验过程1、安装虚拟机2、Virtual PC软件支持通过光驱和ISO文件安装操作系统，在点击启动按钮后自动启动的虚拟机窗口之中，点击菜单中的“CD”按钮，在下拉菜单中即可看到“通过光驱”进行安装和通过“ISO文件”进行安装的提示。

选择前者，用户将安装光盘放置到光驱中，便会自动识别并开始安装。

选择后者，则可以自动读取大家从网上下载的操作系统ISO文件进行安装3、进入gost界面，进行分区，或者选择工具分区4、确定安装来源之后，系统便会自动识别并读取安装程序。

自动载入操作系统安装向导。

和在主机相同，以同样的方式和方法安装Windows XP（或其它）操作系统四、实验心得掌握了操作系统的安装和虚拟机的简单应用，为以后学习操作系统奠定了基础。

银行家算法实验一、实验目的通过银行家算法理解操作系统安全状态和不安全状态。

二、实验要求根据课本，用银行家算法判断系统是否处于安全序列，它的安全序列怎样。

三、实验方法内容#include<stdio.h>#define TRUE 1#define FALSE 0#define M 5#define N 3int available[N]={3,3,2};int max[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};int allocation[M][N]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};int need[M][N],p[M];void init(){int i,j;for(i=0;i<M;i++){for(j=0;j<N;j++){need[i][j]=max[i][j]-allocation[i][j];} } }void output(){int i,j;printf("\nThe table of location is:");for(i=0;i<M;i++){printf("\nP[%d]: ",i);for(j=0;j<N;j++){printf(" %d ",allocation[i][j]);} } }int compare(int need[],int work[]){int j;for(j=0;j<N;j++){if(need[j]>work[j]){return FALSE;} }return TRUE;}int isSecurity(int available[],int need[][N],int allocation[][N]){int i,j,k=0,flag,finish[M],work[N];for(i=0;i<M;i++){finish[i]=FALSE;}for(j=0;j<N;j++){work[j]=available[j];}while(TRUE){flag=FALSE;for(i=0;i<M;i++){if(finish[i]==FALSE&&compare(need[i],work)==TRUE){for(j=0;j<N;j++){work[j]+=allocation[i][j];}finish[i]=TRUE;p[k++]=i;flag=TRUE;break;} }if(flag==FALSE){for(i=0;i<M;i++){if(finish[i]==FALSE) return FALSE;}return TRUE;} } }void operate(){int i,j,flag,f1,request[N];printf("****************************************************************\n"); printf("when you input a value which is samller than zero,it will stop!\n");while(TRUE){f1=FALSE;printf("Input which process send a request\n");scanf("%d",&i);if(i>=M){printf("This process does not exist!\n");continue;}getchar();if(i<0) break;printf("Input a request\n");for(j=0;j<N;j++){scanf("%d",&request[j]);}for(j=0;j<N;j++){if(request[j]>need[i][j]){printf("The demand is out of need!\n");output();printf("\n**************************************************************\n"); f1=TRUE;break;} }for(j=0;j<N&&f1==FALSE;j++){if(request[j]>available[j]){printf("The request is out of available!\n");output();printf("\n**************************************************************\n"); f1=TRUE;break;} }if(f1==TRUE) continue;for(j=0;j<N;j++){available[j]-=request[j];allocation[i][j]+=request[j];need[i][j]-=request[j];}flag=isSecurity(available,need,allocation);if(flag==TRUE){printf("The request is security!\n");printf("The security sort is:\n");for(i=0;i<M;i++){i==4 ? printf("P[%d]",i) : printf("P[%d]-->",p[i]);}output();printf("\n**************************************************************\n"); }else{printf("The request is insecurity!\n");printf("this request should wait!\n");for(j=0;j<N;j++){available[j]-=request[j];allocation[i][j]+=request[j];need[i][j]-=request[j];}output();printf("\n*************************************************************\n"); } } }void main(){clrscr();init();operate();}四、程序调试****************************************************************when you input a value while is samller than zero,it will stop!Input which process send a request1Input a request12The request is securityThe security sort isP[1]àP[3]àP[0]àP[2]àP[4]The table of location is:P[0]: 0 1 0P[1]: 3 0 2P[2]: 3 0 2P[3]: 2 1 1P[4]: 0 0 2Input which process send a request五、实验心得多个进程同时运行时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列，使得系统能快速且安全地运行进程，不至发生死锁。