当前位置:文档之家› 《随机信号处理》课程设计

《随机信号处理》课程设计

《随机信号处理》课程设计
《随机信号处理》课程设计

《随机信号处理》课程设计

————————————————————————————————作者:————————————————————————————————日期:

华北水利水电大学

随机信号处理上机实验报告

学院:数学与信息科学

专业:信息与计算科学

姓名:孙志攀

学号:201216511

指导老师:蒋礼

日期:2015年10月20日

实验一

1、熟悉并练习使用下列Matlab 的函数,给出各个函数的功能说明和内部参数的意义,并给出至少一个使用例子和运行结果

1.rand()

(1)Y = rand(n) 生成n×n 随机矩阵,其元素在(0,1)内

(2)Y = rand(m,n) 生成m×n 随机矩阵

(3)Y = rand([m n]) 生成m×n 随机矩阵

(4)Y = rand(m,n,p,…) 生成m×n×p×…随机矩阵或数组

(5)Y = rand([m n p…]) 生成m×n×p×…随机矩阵或数组

(6)Y = rand(size(A)) 生成与矩阵A 相同大小的随机矩阵

选择(3)作为例子,运行结果如下:

2.randn()

产生随机数数组或矩阵,其元素服从均值为0,方差为1的正态分布

(1)Y = randn 产生一个伪随机数

(2)Y = randn(n) 产生n×n的矩阵,其元素服从均值为0,方差为1的正态分布(3)Y = randn(m,n) 产生m×n的矩阵,其元素服从均值为0,方差为1的正态分布(4)Y= randn([m n]) 产生m×n的矩阵,其元素服从均值为0,方差为1的正态分布选择(3)作为例子,运行结果如下:

3.normrnd()

产生服从正态分布的随机数

(1)R = normrnd(mu,sigma) 产生服从均值为mu,标准差为sigma的随机数,mu和sigma 可以为向量、矩阵、或多维数组。

(2)R = normrnd(mu,sigma,v) 产生服从均值为mu 标准差为sigma的随机数,v是一个行向量。如果v是一个1×2的向量,则R为一个1行2列的矩阵。如果v是1×n的,那么R 是一个n维数组

(3)R = normrnd(mu,sigma,m,n) 产生服从均值为mu 标准差为sigma的随机数,标量m和n是R的行数和列数。

选择(3)作为例子,运行结果如下:

>> R = normrnd(2,1,3,4)

R =

1.4117

2.1139 1.9044 0.6638

4.1832 3.0668 1.1677 2.7143

1.8636

2.0593 2.2944

3.6236

4.mean()

(1)M = mean(A) 如果A是一个向量,则返回A的均值。如果A是一个矩阵,则把A的每一列看成一个矩阵,返回一个均值(每一列的均值)行矩阵

(2)M = mean(A,dim) 返回由标量dim标定的那个维度的平均值。如(A,2)是一个列向量,包含着A中每一行的均值。

选择(2)作为例子,运行结果如下:

>> A = [2 2 3; 3 4 6; 4 5 8; 3 9 7];M=mean(A,2)

M =

2.3333

4.3333

5.6667

6.3333

5.var()

求方差

(1)V = var(X) 返回X的每一列的方差,即返回一个行向量。

(2)V = var(X,w) 计算方差时加上权重w

选择(2)作为例子,运行结果如下:

>> X=[1:1:5;1:2:10];V=var(X,1)

V =

0 0.2500 1.0000 2.2500 4.0000

6.xcorr()

计算互相关

(1)c=xcorr(x,y) 计算x,y的互相关

(2)c=xcorr(x) 计算x的自相关

选择(2)作为例子,运行结果如下:

>> x=normrnd(3,1,3,4);c=xcorr(x)

c =

Columns 1 through 6

5.7322 5.5904 9.4211 10.1106 4.6526 4.5375

18.1391 15.0984 23.3099 23.7231 14.3009 11.8433

26.5151 21.2285 25.1494 27.2039 21.2285 17.1356

18.1391 14.3009 13.3476 15.5832 15.0984 11.8433

5.7322 4.6526 3.0791 4.3145 5.5904 4.5375

Columns 7 through 12

7.6467 8.2064 3.0791 3.0029 5.0606 5.4310

18.2264 18.5110 13.3476 11.6251 18.4445 19.1000

20.4102 22.1727 25.1494 20.4102 27.3464 28.6498

11.6251 13.2468 23.3099 18.2264 18.4445 20.7174

3.0029

4.2078 9.4211 7.6467

5.0606 7.0910

Columns 13 through 16

4.3145 4.2078 7.0910 7.6100

15.5832 13.2468 20.7174 21.2606

27.2039 22.1727 28.6498 30.4723

23.7231 18.5110 19.1000 21.2606

10.1106 8.2064 5.4310 7.6100

7.periodogram()

计算功率谱密度

[Pxx,w]=periodogram(x) 计算x的功率谱密度

运行结果如下:

X=[-20:4:20];Y=periodogram(X);plot(Y)

8.fft()

离散傅里叶变换

(1)Y = fft(X) 返回向量X用快速傅里叶算法得到的离散傅里叶变换,如果X是一个矩阵,则返回矩阵每一列的傅里叶变换

(2)Y = fft(X,n) 返回n点的离散傅里叶变换,如果X的长度小于n,X的末尾填零。如果X的长度大于n,则X被截断。当X是一个矩阵时,列的长度也服从同样的操作。

选择(1)作为例子,运行结果如下:

X=[0:.2:1];Y = fft(X)

Y =

3.0000 -0.6000 + 1.0392i -0.6000 + 0.3464i -0.6000 -0.6000 - 0.3464i -0.6000 - 1.0392i

9.normpdf()

求正态分布概率密度函数值

Y = normpdf(X,mu,sigma) 对每一个X中的值返回参数为mu,sigma的正态分布概率密度函数值

运行结果如下:

>> x=-5:0.1:5;y=normpdf(x,1,2);plot(x,y)

10.normcdf()

求正态分布概率分布函数值

P = normcdf(X,mu,sigma) 对每一个X中的值返回参数为mu,sigma的累计分布函数值运行结果如下:

>> p = normcdf(1:4,0,1)

p =

0.8413 0.9772 0.9987 1.0000

11.unifpdf()

求连续均匀分布的概率密度函数值

Y = unifpdf(X,A,B) 对每一个X中的值返回参数为A,B的均匀分布函数值

运行结果如下:

>> x = 1:0.1:3;

y = unifpdf(x,1,2)

y =

Columns 1 through 10

1 1 1 1 1 1 1 1 1 1

Columns 11 through 20

1 0 0 0 0 0 0 0 0 0

Column 21

12.unifcdf()

求连续均匀分布的概率分布函数值

P = unifcdf(X,A,B) 对每一个X中的值返回参数为A,B的均匀分布累计分布函数值运行结果如下:

>> y=unifcdf(0.5,-1,1)

y =

0.7500

13.raylpdf()

求瑞利概率密度分布函数值

Y = raylpdf(X,B) 对每一个X中的值返回参数为B的瑞利概率分布函数值

运行结果如下:

x = 0:0.2:4;

p = raylpdf(x,1);

plot(x,p)

14.raylcdf()

求瑞利分布的概率分布函数值

P = raylcdf(X,B) 对每一个X中的值返回参数为B的瑞利分布的累计分布函数值

运行结果如下:

x = 0:0.2:5;

p = raylcdf(x,1);

plot(x,p)

15.exppdf()

求指数分布的概率密度函数值

Y = exppdf(X,mu) 对每一个X中的值返回参数为mu的瑞利分布的概率密度函数值运行结果如下:

>> y = exppdf(3,2:6)

y =

0.1116 0.1226 0.1181 0.1098 0.1011

16.expcdf()

求指数分布的概率分布函数值

P = expcdf(X,mu) 对每一个X中的值返回参数为mu的瑞利分布的概率分布函数值运行结果如下:

>> x = 0:0.2:5;

p = expcdf(x,2);

plot(x,p)

17.chol()

对称正定矩阵的Cholesky分解

(1)R=chol(X) 产生一个上三角阵R,使R'R=X。若X为非对称正定,则输出一个出错信息

(2)[R,p]=chol(X) 不输出出错信息。当X为对称正定的,则p=0,R与上述格式得到的结果相同;否则p为一个正整数。如果X为满秩矩阵,则R为一个阶数为q=p-1的上三角阵,且满足R'R=X(1:q,1:q)。

选择(2)作为例子,运行结果如下:

>> n = 4;

X = pascal(n);R = chol(X)

R =

1 1 1 1

0 1 2 3

0 0 1 3

0 0 0 1

18. ksdensity()

核平滑密度估计

(1)[f,xi] = ksdensity(x) 计算向量x样本的一个概率密度估计,返回向量f是在xi 各个点估计出的密度值

(2)f = ksdensity(x,xi) 计算在确定点xi处的估计值

选择(1)作为例子,运行结果如下:

R = normrnd(2,1);[f,xi] = ksdensity(R);plot(xi,f)

19. hist()

画柱状图

(1)n = hist(Y) 将向量Y中的元素分成10个等长的区间,再返回每区间中元素个数,是个行向量

(2)n = hist(Y,x) 画以x元素为中心的柱状图

(3)n = hist(Y,nbins) 画以nbins为宽度的柱状图

运行结果如下:

Y=rand(80,2);hist(Y,8)

20. int()

计算积分

(1)int(s) 对符号表达式s中确定的符号变量计算计算不定积分

(2)int(s,v) 对符号表达式s中指定的符号变量v计算不定积分.

(3)int(s,a,b) 符号表达式s的定积分,a,b分别为积分的上、下限

(4)int(s,v,a,b) 符号表达式s关于变量v的定积分,a,b为积分的上下限

运行结果如下:

>> syms x;int(x)

ans =

1/2*x^2

2、产生高斯随机变量

(1)产生数学期望为0,方差为1 的高斯随机变量;

(2)产生数学期望为5,方差为10 的高斯随机变量;

(3)利用计算机求上述随机变量的100 个样本的数学期望和方差,并与理论值比较;解:

(1)randn(3,4)

ans =

0.9572 0.1419 0.7922 0.0357

0.4854 0.4218 0.9595 0.8491

0.8003 0.9157 0.6557 0.9340

(2)normrnd(5,10,3,4)

ans =

27.4330 5.0029 14.6365 15.8360

13.5432 6.9760 7.0150 14.1185

-4.3204 7.9095 -3.6209 1.6324

(3)若x=randn(1,100)

y=mean(x)

z=var(x,1)

经matlab运行后得到:

y =

-0.0102

z =

1.0122

计算结果中均值与方差均为随机变量,经多次运算,均值与方差均变化较大,但他们分别得期望可以认为是0和1。

若x= normrnd(5,10,100,1)

y=mean(x)

z=var(x)

经matlab运行后得到:

y =

5.5078

z =

107.2761

计算结果中均值与方差均为随机变量,经多次运算,均值与方差均变化较大,但他们分别得期望可以认为是5和100。

3、产生

2

χ

分布的随机变量

(1)产生自由度为2,数学期望为2,方差为4 的具有中心

2

χ

分布的随机变量;

(2)产生自由度为2,数学期望为4,方差为12 的具有非中心

2

χ

分布的随机变量;

(3)利用计算机求上述随机变量的100 个样本的数学期望和方差,并与理论值比较; 解:

(1)由于n=2,

所以x=randn(1,2)

y=x.^2

z=y(1)+y(2)

经matlab运行后得到

x =

-0.5456 0.1972

y =

0.2977 0.0389

z =

0.3366

(2)由于n=2,令σ2=1,mi=1,得到λ=2,则my=4,σ2y=12。

x=normrnd(1,1,1,2)

y=x.^2

z=y(1)+y(2)

经matlab运行输出后得到:

x =

1.3761 1.7455

y =

1.8938 3.0469

z =

4.9407

(3)若for i=1:100

x=randn(1,2)

y=x.^2

z(i)=y(1)+y (2)

end

a=mean(z)

b=var(z)

经matlab运行输出后得到:

a =

1.9412

b=

3.3067

计算结果中均值与方差均为随机变量,经多次运算,均值与方差均变化较大,但他们分别得期望可以认为是2和4。

若for i=1:100

x=normrnd(1,1,1,2)

y=x.^2

z(i)=y(1)+y (2)

end

a=mean(z)

b=var(z)

经matlab运行输出后得到:

a =

4.0590

b =

11.6785

计算结果中均值与方差均为随机变量,经多次运算,均值与方差均变化较大,但他们分别得期望可以认为是4和12。

也可以用chi2rnd(x,m,n)、chi2cdf(x,n)、chi2pdf(x,n)等函数产生。

4、利用Matlab 现有pdf 和cdf 函数,画出均值为零、方差为4 的高斯随机变量的概率密度曲线和概率分布曲线。

解:

x=-8:0.1:8;

y=normpdf(x, 0, 2);

plot(x, y);

title(‘均值为0,方差为4的高斯随机变量的概率密度曲线’)

x=-8:0.1:8;

y=normcdf(x, 0, 2);

plot(x, y);

title(‘均值为0,方差为4的高斯随机变量的概率分布曲线’)

5、产生长度为1000 数学期望为5,方差为10 的高斯随机序列,并根据该序列值画出其概率密度曲线。(不使用pdf 函数)

解:

clc

clear

R=normrnd(5,sqrt(10),1000,1);

[Y s]=ksdensity(R); plot(s,Y)

经matlab 运行输出后得到:

由图可知高斯分布且均值在5处。

6、利用Matlab 求随机变量的统计特性

解:仿照例1,编写如下程序: syms A x y;

f=A*exp(-(2*x+y));

C=int(int(f,x,0,inf),y,0,inf); %求待定系数A P=int(int(f,x,2,inf),y,1,inf); %求概率密度P

fx=int(f,y,0,inf); %求边缘分布fx fy=int(f,x,0,inf); %求边缘分布fy 经matlab 运行后,结果如下: (1)C =

1/2*A ,由于C=1,故A=2。 (2) P =

1/2*A*exp(-4)*exp(-1)=exp(-5)。 (3)fx =

A*exp(-2*x)=2*exp(-2*x)。 (4)fy =

1/2*A*exp(-y)=exp(-y)。

求Y=X 2的数学期望和方差。

解:仿照例题,编写matlab 语句如下: syms x ;

fx=0.5*exp(-x); f0=x^2*fx;

E=2*int(f0,x,0,inf);%计算均值。

-10

-505101520

00.02

0.04

0.06

0.08

0.1

0.12

0.14

f1=x^4*fx;

EY2=2*int(f1,x,0,inf);

DY=EY2-E^2;%计算方差。

经matlab 运行后,输出结果: E = 2 DY = 20

实验二

1.产生一组(0,1)均匀分布的白噪声序列,画出其自相关函数和功率谱密度; 程序: Fs=1000; n=2*Fs; x=rand(1,n) subplot(2,1,1);

R=xcorr(x,'unbiased'); plot(R);

title('均匀分布白噪声序列自相关函数'); subplot(2, 1,2);

periodogram(x,[],512,Fs)

title('均匀分布白噪声序列功率谱密度 结果:

2.产生一组服从 N~(2,5)的正态白噪声序列,画出其自相关函数和功率谱密度; 程序:

clc,clear all,close all;

Fs=1000; N=2*Fs;

x=normrnd(2,sqrt(5),1,N);

05001000150020002500300035004000

0.2

0.3

0.4

0.5均匀分布白噪声序列自相关函数

0.05

0.1

0.15

0.20.250.30.35

0.4

0.45

0.5

-80-60-40-200Frequency (kHz)

P o w e r /f r e q u e n c y (d B /H z )

均匀分布白噪声序列公路谱密度

subplot(2,1,1);

R=xcorr(x,'unbiased');

plot(R);

title(' N~(2,5)正态白噪声自相关函数');

subplot(2,1,2);

periodogram(x,[],512,Fs)

title(' N~(2,5)正态白噪声功率谱密度');

结果:

3.估计随机过程X(t)=cos(100*pi*t)+cos(200*pi*t)+N(t)的自相关函数和功率谱,其中N(t)服从N~(0,1)的高斯分布。

程序:

clc,clear all,close all;

Fs=1000;

N=2*Fs;

t=[0:1/N:1-1/N];

Nt=randn(1,N);

Xt=cos(100*pi*t)+cos(200*pi*t)+Nt;

subplot(2,1,1);

R=xcorr(Xt,'unbiased');

plot(R);

title('随机过程x(t)自相关函数');

subplot(2,1,2);

periodogram(Xt,[],512,Fs);

axis([0,0.5,-inf,inf])

title('随机过程x(t)的功率谱');

结果:

4、随机相位信号X(t)=Acos(wt+p)其中A=2,是在w=1000*pi,p是在(0,2*pi)上均匀分布的随机变量。估计该随机信号的自相关函数和功率谱密度。

程序:

clc,clear all,close all;

A=2;

w=1000*pi;

Fs=1000;

N=Fs;

t=[0:1/N:1-1/N];

p=2*pi*rand(1,N);

Xt=A*cos(w*t+p);

subplot(2,1,1);

R=xcorr(Xt,'unbiased');

plot(R);

title('随机相位信号x(t)自相关函数');

subplot(2,1,2);

periodogram(Xt,[],2*Fs,Fs);

title('随机相位信号x(t)功率谱密度');

结果:

5、随机过程通过线性系统分析

根据随机信号课程中的知识,任意分布的白噪声通过有限带宽的线性系统后的输出是服从高斯分布的;宽带白噪声通过窄带系统输出也近似服从高斯分布。本实验的目的就是要验证以上结论。

假定滤波器为RC低通滤波器,如右图所示:

(1)将低通滤波器转换成数字低通滤波器;

(2)产生一组均匀分布的白噪声序列,让这组白噪声序列通过该滤波器,画出输出序列的直方图,并与输出的理论分布进行比较;

(3)改变RC的参数,重做(1)~(2),并与前一次的结果进行比较

程序:

clc,clear all,close all;

J=sqrt(-1);

R=[1,0.01]; C=0.05;

N=1000;

b=[0,1]; a=[J*R*C,1];

td=0:pi/N:pi-pi/N;

[bz az]=impinvar(b,a,N);

Hd=freqz(bz,az,td);

figure(1);

plot(td,abs(Hd));

axis([0,0.2,-inf,inf])

title('数字低通滤波器的幅度普'); J=sqrt(-1);

R=[1,0.01]; C=0.05; N=1000; x=rand(1,N); for I=1:2

ta=0:pi/N:pi/256-pi/N;

ha=1/(R(I)*C)*exp(-1/(R(I)*C)*ta); y=conv(x,ha); figure(2); subplot(2,1,I); hist(y);

title('宽带噪声经过R=[1,0.01] C=0.05'滤波输出直方图); end 结果:

10

20

30

40

50

60

050100150200宽带噪声经过R=[1,0.01] C=0.05

05001000150020002500

50

100

150宽带噪声经过R=[1,0.01] C=0.05

程序:

clc,clear all,close all;

J=sqrt(-1);

R=[4,0.3]; C=0.0001;

N=1000;

b=[0,1]; a=[J*R*C,1];

td=0:pi/N:pi-pi/N;

[bz az]=impinvar(b,a,N);

Hd=freqz(bz,az,td);

figure(1);

plot(td,abs(Hd));

axis([0,0.2,-inf,inf])

title('更改之后数字低通幅度普');

J=sqrt(-1);

R=[6,0.5]; C=1;

N=1000;

x=rand(1,N);

for I=1:2

ta=0:pi/N:pi/256-pi/N;

ha=1/(R(I)*C)*exp(-1/(R(I)*C)*ta);

y=conv(x,ha);

figure(2);

subplot(2,1,I);

hist(y);

title('更改之后噪声经过R=[6,0.5]; C=1直方图'); end

结果:

操作系统课程设计

课程设计报告 2015~2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月

- 1 -

- 2 -

一、概述 一个目录文件是由目录项组成的。每个目录项包含16B,一个辅存磁盘块(512B)包含32个目录项。在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识;后14B为文件名,是该文件的外部标识。所以,文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下: 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器,并将该虚拟文件系统保存到磁盘上(以一个文件的形式),以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -

read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户:usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录:可有多级子目录; 3) 具有login (用户登录)4) 系统初始化(建文件卷、提供登录模块) 5) 文件的创建:create (用命令行来实现)6) 文件的打开:open 7) 文件的读:read8) 文件的写:write 9) 文件关闭:close10) 删除文件:delete 11) 创建目录(建立子目录):mkdir12) 改变当前目录:cd 13) 列出文件目录:dir14) 退出:logout 新增加的功能: 15) 删除目录树:rd 16) 格式化文件系统:format 2.3算法的总体思想 - 4 -

地下建筑设计说明书(地下停车场案例)

地下建筑设计说明书 一、建筑选址 该设计建在一个花园下方,四周有方便的交通。 二、建筑指标 耐火等级为1级,防水等级为1级,结构形式采用钢筋混凝土整体框架结构,总建筑面积为7430平方米。 三、地下停车场设计 地下停车库的建筑面积为4008平方米,属中小型停车库。地下车库分为三个区,中间为矩形区域,面积为2850平方米,供停放车辆,最多停放80量车;两边为半圆形区域,半径为矩形的短变长,面积为1158平方米,为管理辅助用房区域,提供配套一体化服务。外墙采用300mm厚的钢筋混凝土墙体,为减少停车碰撞造成的损坏,柱子一律采用圆柱形钢筋混凝土柱子,在矩形区域用直径为600mm的柱子,在半圆形区域由于应力集中,采用直径为800mm的柱子。 1、车型尺寸的选择 依据从网上查到的资料(见下图): 选取的车型尺寸如下表所示:

采用后退停车,前进出车的停驶方式,停车角度为90度,计算汽车环行内外半径及行车通道宽度,计算公式如下: e R = ()cot r L e C b α=++ 2b n r +=- R = d W R Z =+- 计算结果如下表所示: 汽车环行外半径R 汽车环行内半径r 转弯半径 Lr Re 行车通道宽度Wd 8.52 5.85 7.2 4.27 7.74 7.52 2、柱网尺寸选择 依据以上计算结果,可得通道跨、车位跨、柱距如下表所示: 通道跨 车位跨 柱距 7.8 4.8+0.5+0.4=5.7 5.3 选取地下停车场高度为4.5m 。 3、坡道设计 坡道是地下停车库与地面进行交通联系的主要方式,缓坡段,坡度为5%,高度为0.3m ,长度为6m 。缓坡段,坡度为5%,高度为0.3m ,长度为6m 。与地面相连的为挡水段,坡度为5%,高度为0.15m ,长度为2.3m ,目的是为了防止地面积水灌入地下车库中。 4、内部设计 内部采用300mm 厚的轻质隔墙来隔断空间。内部沿行车通道的中轴线设排水明沟,并设两个集水坑,两个检修口,两个通风竖井。 沿矩形长边中点连线设防火卷帘门,将地下停车库划分为两个防火分区,每个防火分区均有楼梯与地下二层的商业街相连,楼梯间的墙体采用钢筋混凝土墙,楼梯间的门采用防火门,每个防火分区都配有管理辅助用房。 5、外围防水结构 汽车长度 汽车宽度b 汽车高度 汽车前悬尺寸 d 汽车后悬尺寸e 汽车轴距l 4.8 1.8 2 0.9 1.15 2.85 汽车后轮距n 车间距C 安全距离S 安全距离Z 停放角度α 最小转弯半径r1 1.62 0.6 0.3 0.8 90 7

操作系统课程设计报告书

题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 (1)针对操作系统中内存管理相关理论进行设计,编写程序并进行测试,该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法,即首次适应算法、循环首次适应算法和最佳适应算法。 (2)实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 (1)硬件环境:PC机 (2)软件环境:Windows XP,Visual C++ 6.0 1.3 设计思想 首次适应算法的实现:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高址空间保留大的空闲区。 循环首次适应算法的实现:在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现:从全部空闲区中找到能满足作业要求的、且最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表中的空闲分区要按从小到大进行排序,从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图,如图1-1所示。

图1-1 内存分配流程图内存回收流程图,如1-2所示。

图1-2 内存回收流程图 1.5 主要程序代码 (1)分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i= l && free_table[i].flag == 1) if(k==-1 || free_table[i].length

河南城建学院城市地下空间规划地下停车场课程设计说明书

河南城建学院城市地下空间规划地下停车场课 程设计说明书 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】

河南城建学院 《城市地下空间规划理论》课程设计 说明书 课程名称: 城市地下空间规划理论 题目: 地下停车场的规划设计 专业: 城市地下空间工程 学生姓名: ** ** 学号: 0734****** 指导教师: *** *** 开始时间:2013年12 月 23 日 完成时间:2014年1 月 3 日 课程设计成绩: 指导教师签名:年月日

目录 地下停车场位置选定 (8) 地下停车场平明面布置 (8) 总的形状、建筑面积说明 (9) 防火等级划分、通道数量要求及说明(防火规范) (9) 确定设计的基本要求 (10) 行车通道的转弯宽度的计算 (12) 停车场的平面柱网 (13) 4 坡道形式 (14) 坡道的技术参数 (14) 坡道坡度 (15) 曲线缓坡段的曲线半径 (15) 停车场的室内最小净高 (15) 6 收费站和保安室 (16) 楼梯间 (16) 洗车间和修车房 (16) 洗车间和修车房 (16) 加油站 (16) 人行通道 (16) 其他设施 (17) 7 出入口照明设计 (17) 标志照明 (17) 车位照明 (17) 行人路线照明 (17) 整体环境照明 (17) 8

一、设计任务书 课程设计的目的 通过本次课程设计,使学生进一步巩固所学的城市地下空间规划与设计的基础知识,深入了解各种城市地下功能空间的规划原理和建筑设计,并能熟悉专项规划与设计的步骤。使学生基本具备城市总体规划工作阶段对地下空间进行规划所需的调查研究能力、综合分析能力、规划表达能力。 课程设计的题目 河南城建学院某地下停车场的规划设计(具体题目,见方案分配表)。 课程设计的依据 1.刘皆谊,《城市立体化视角——地下街设计及其理论》,东南大学出版社,2009 2.贺少辉,《地下工程》,北京交通大学出版社、清华大学出版社,2008 3.陈立道,《城市地下空间规划理论与实践》,上海同济大学出版社 4.,《城市地下空间规划与设计》,东南大学大学出版社。 5.耿永常,《城市地下空间建筑》,哈尔滨工业大学出版社,哈尔滨,2001 6.耿永常,《城市地下空间结构设计》,哈尔滨工业大学出版社,2005 7.王文卿,《城市地下空间规划与设计》,东南大学出版社,南京,2000 8.童林旭着,《地下建筑图说100例》,中国建筑工业出版社,北京,2006 9.童林旭着,《地下汽车库建筑设计》,中国建筑工业出版社,北京,1996 设计的原始资料或已知的技术参数 结合河南城建学院所在的地理位置,地形地貌条件,气候条件,水文地质与工程地质条件,地面建筑类型及特点,针对教学区,生活服务区,家属院1区,2区,宿舍区和文管校区进行地下停车场的规划设计。具体选址请根据任务分配进行实地踏查并给出确切位置,并根据所选位置周围环境进行实际地下停车场的规划设计。停车场的规模按预期15年进行规划设计。 设计要求(包括提交的设计成果) 1.5.1课程设计教学方面的要求 1.5.1.1 教学基本要求 1.教师应事先准备课程设计任务书和设计所需的规范以及有关资料。

操作系统课程设计报告

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告 学院:计算机学院 专业班级: 13软件工程1班 提交时间: 2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。

二、环境条件 系统: WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。

(4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下:钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<

操作系统课程设计报告

上海电力学院 计算机操作系统原理 课程设计报告 题目名称:编写程序模拟虚拟存储器管理 姓名:杜志豪.学号: 班级: 2012053班 . 同组姓名:孙嘉轶 课程设计时间:—— 评语: 成绩: 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1.2 使用算法分析: (4)

1. FIFO算法(先进先出淘汰算法) (4) 1. LRU算法(最久未使用淘汰算法) (5) 1. OPT算法(最佳淘汰算法) (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) .1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)

六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N

块内存(N

地下停车场课程设计说明书

河南城建学院 《城市地下空间规划理论》课程设计 说明书 课程名称: 城市地下空间规划理论 题目: 南门家属院地下停车场的规划设计 专业: 城市地下空间工程 学生姓名: 鲁桂强 学号: 指导教师: 开始时间: 2014 年 12 月 29 日 完成时间: 2015 年 01 月 11 日 课程设计成绩: 指导教师签名:年月

目录 第一章绪论.......................................................... - 1 - 1.1地下停车场特点 ............................................... - 1 - 1.2地下停车场规划步骤 ........................................... - 1 - 1.3地下停车场规划要点 ........................................... - 1 - 1.4开发地下停车场的目的 ......................................... - 1 -第二章教学区现状调查与分析.......................................... - 2 - 2.1 实例介绍.................................................... - 2 - 2.2实例分析..................................................... - 3 -第三章停车场的选址.................................................. - 4 - 3.1 总图设计时应考虑的因素...................................... - 4 - 3.2 教学区区停车场规划.......................................... - 5 - 3.3 总的形状、建筑面积说明....................................... - 6 - 3.4 功能区划分及面积说明......................................... - 6 -第四章停车场主体平面设计............................................ - 9 - 4.1 设计的基本要求............................................... - 9 - 4.2停车区的划分及面积估算 ....................................... - 9 - 4.3 车位及行车通道的平面设计..................................... - 9 - 4.4 停车场坡道的设计............................................ - 14 - 4.4.1坡道的形式 ............................................ - 14 - 4.4.2 坡道的技术参数....................................... - 15 - 4.4.3汽车坡道设计数量 ...................................... - 17 - 4.4.4停车场层高设计 ........................................ - 18 -第五章消防、通风排烟和排水系统..................................... - 19 -第六章结论........................................................ - 21 -参考文献............................................................ - 22 -

操作系统课程设计完整版内含代码

操作系统课程设计LRU页面调度算法 学号: 姓名: 学院: 专业: 班级: 指导老师: 日期:

目录 一、实验题目 (1) 二、课程设计的目的 (1) 三、设计内容 (1) 四、设计要求 (1) 五、设计思想 (1) 六、主要数据结构及其说明 (2) 七、硬件支持 (3) 八、源程序文件 (3) 九、程序运行结果 (7) 十、实验体会 (8)

一实验题目 LRU页面调度算法 二课程设计的目的 操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合一起,独立分析和解决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 三设计内容 程序应模拟实现LRU算法思想,对n个页面实现模拟调度。 四设计要求 1.不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2.对系统进行功能模块分析、画出总流程图和各模块流程图。 3.用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用,最好使用菜单。 4.通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5.所有程序需调试通过。 五设计思想 最近最久未使用(LRU)页调度算法是选择最近最久未使用的页面予以淘汰。 算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间,当所要访问的页面在内存块中时,就不淘汰页面,否则,淘汰页面中时间最长的,即淘汰最近最久未使用的页面。

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告学院:计算机学院 专业班级:13软件工程1班 提交时间:2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统:WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景

计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下: 钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<

操作系统课程设计报告

; 一、概述 课程设计目的、意义: 课程设计目的使学生熟悉文件管理系统的设计方法;加深对所学各种文件操作的了解及其操作方法的特点。通过模拟文件系统的实现,深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 主要任务: 模拟文件系统设计是设计和实现一个简单的文件系统。内容包括: 1.建立文件存储介质的管理机制 2.建立目录(采用一级目录结构) 3.文件系统功能(显示目录、创建、删除、打开、关闭、读、写) ~ 4.文件操作接口(显示目录、创建、删除、打开、关闭、读、写) 二、系统设计 课程设计的系统设计: 本系统模拟一个文件管理系统,要完成对文件的基本操作,文件的基本操作有文件、文件夹的打开、新建、删除和读取写入文件,创建更改目录,列出目录内容等信息。系统建立了文件目录树,存储文件系统中的所有文

件。对于用户名下的文件,用文件目录树的分枝来存贮。采用命令行操作界面很直观,也方便用户进行操作,用户只要按照操作界面所显示的命令来操作就行了。 整体设计框架: 系统初始化界面是由创建用户存储空间,管理文件,退出系统三个模块组成。用户创建由创建用户存储空间,进入目录,删除用户存储空间,显示所有用户存储空间,等模块组成。然后各个模块再由一些小模块组成。其中创建文件,打开关闭文件,读写文件等文件操作模块包括在进入目录模块里面。 三、系统实现 课程设计主要内容的实现程序代码: 《 #include <> #include <> #include <> typedef struct file{ char name[10]; struct file *next; }File; typedef struct content{ ! char name[10]; File *file;

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告 学院:计算机学院 专业班级:13软件工程1班 提交时间:2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。 二、环境条件

系统:WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。

2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下:钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<

操作系统(一个小型操作系统的设计与实现)课程设计

南通大学计算机科学与技术学院操作系统课程设计报告 专业: 学生姓名: 学号: 时间:

操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现: A.处理机管理; B.存储器管理; C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法

A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块,让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程,并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中:周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束

2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图

B.存储器管理(可变式分区管理) 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb? 大于 分区大小=分区大小-xkb,修改下一个空闲区的后向指针内容为(后向指针)+xkb;修改上一个空闲区的前向指针为(前向指针)+xkb 将该空闲区从链中摘除:修改下一个空闲区的后向地址=该空闲区后向地址,修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了? 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始

地下车库通风排烟课程设计

一 建筑物概况 该工程为济南市某住宅楼地下车库通风排烟的设计,该地下车库层高3.5m,车库所用面积为5238.36m 2 ,车库总停放车辆为132辆。 二系统方案的划分确定 根据文献[1] 车库的防火分类表3.0.1,汽车库停车辆在50~150辆时,防火等级为三级。3.0.3地下汽车库的耐火等级应为一级。文献[1]汽车库防火分区最大允许建筑面积表5.1.1得,耐火等级为一级的地下车库的防火分区的最大允许建筑面积的2000m 2,5.1.2汽车库内设有自动灭火系统时,其防火分区的最大建筑面积可以按表5.1.1的规定增加一倍。7.1.2停车数超过十辆的地下车库应设置自动灭火系统。综上所述,此系统设置自动灭火系统,防火分区最大允许建筑面积为4000m 2。 根据文献[1]8.2.1面积超过2000m 2的地下车库应该设置机械排烟系统,排烟系统可与人防、排气、通风等合用。8.2.2设有机械排烟系统的汽车库,其每个排烟分区的建筑面积不宜超过2000m 2,且防烟分区不得跨越分防火分区。 根据上述,对此地下车库进行分区,防火分区共分两区,面积分别为1293.8m 2,3944.5m 2。在对防火分区进行防烟分区,防烟分区可采用挡烟垂壁、隔墙或从顶棚下突出不下于0.5m 的梁划分,防烟分区的面积依次为1277.6m 2,1277.6m 2,1389.3m 2,1293.8m 2。 三送排风和排烟的计算 1.排风量的确定 地下车库散发的有害物数量不能确定时,全面通风量可按换气次数确定。根据文献[2] 表13.2-2地下汽车库平时排风量的确定中,出入频率较小的住宅建筑单层车库换气次数取4次/h ,计算换气体积时,当层高≤3m 时,按实际高度计算,当层高>3m 时,按3m 计算。 该地下车库的层高为3.5m ,计算换气面积时取3m 。 根据文献[3] ,f nV L 式中 L —全面通风量,m 3 /h n —换气次数,1/h f V —通风房间体积,m 3 根据上述公式计算个防烟分区的排风量如下表:

操作系统课程设计35815

课程设计说明书(操作系统) 题目:进程调度 院系:计算机科学与工程学院 专业班级:信息安全13-2 学号:20133029xx 学生姓名:xx 指导教师:xx 2015年12月15日

安徽理工大学课程设计(论文)任务书计算机科学与工程学院

安徽理工大学课程设计(论文)成绩评定表

摘要 现代计算机系统中,进程是资源分配和独立运行的基本单位,是操作系统的核心概念。因而,进程就成为理解操作系统如何实现系统管理的最基本,也是最重要的概念。进程调度是进程管理过程的主要组成部分,是必然要发生的事件。 在现代操作系统中,进程的并发机制在绝大多数时候,会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态,都会引发从就绪队列中,由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法.在本课程设计中,用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中,用户可指定需要模拟的进程数,CPU时间片和进程的最大执行时间,并且选择需要演示的算法,界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统,用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程,调度,PCB,时间片轮转

目录 1.设计目的 (6) 2.设计思路 (7) 3.设计过程 (9) 3.1流程图 (9) 3.2算法 (9) 3.3数据结构 (13) 3.4源代码 (14) 4.实验结果及分析 (23) 4.1 使用说明 (23) 4.2程序演示 (24) 5.实验总结 (27) 6.参考文献 (28)

操作系统课程设计报告

操作系统课程设计实验报告 实验名称:进程控制 姓名/学号: 一、实验目的 学习、理解和掌握Linux与windows的进行控制系统调用的功能,熟悉主要的几个系统调用命令的格式和如何利用系统调用命令进行编程。通过学习,理解如何创建一个进程、改变进程执行的程序、进程和线程终止以及父子进程的同步等,从而提高对进程和线程控制系统调用的编程能力。 二、实验内容 设计并实现Unix的“time”命令。“mytime”命令通过命令行参数接受要运行的程序,创建一个独立的进程来运行该程序,并记录程序运行的时间。 三、实验环境 CPU: Inter ×2 2.10GHz RAM: 3.00GB Windows 7 旗舰版 Linux Ubuntu 10.04 编译: VS2010 四、程序设计与实现 4.1进程控制系统的调用 4.1.1 windows进程控制调用程序中使用的数据结构及主要符号说明 SYSTEMTIME starttime,endtime; //进程开始时间和结束时间 PROCESS_INFORMATION pi //该结构返回有关新进程及 //其主线程的信息 STARTUPINFO si //该结构用于指定新进程的主窗口特性4.1.2 linux进程控制调用程序中使用的数据结构及主要符号说明 struct timeval starttime,endtime //进程开始时间和结束时间 pid_t pid //进程标志符

4.2 程序流程图 图1 windows进程控制调用图2 linux进程控制调用程序运行流程图程序运行流程图 五、实验结果和分析 5.1 windows实验结果和分析

操作系统含课程设计随堂练习修订稿

操作系统含课程设计随 堂练习 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]

随堂练习提交截止时间:2017-12-15 23:59:59 当前页有10题,你已做10题,已提交10题,其中答对10题。 1.(单选题) 操作系统是基本的特征是() A、并发 B、共享 C、虚拟 D、异步 答题: A. B. C. D.(已提交) 参考答案:A 问题解析: 2.(单选题) 下面不属于操作系统设计目标的是() A、提高资源利用率 B、提高系统吞吐量 C、用户操作计算机更方便 D、并行执行多个进程 答题: A. B. C. D.(已提交) 参考答案:D 问题解析: 3.(单选题) 历史上最早出现的操作系统是() A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 答题: A. B. C. D.(已提交) 参考答案:A 问题解析: 4.(单选题) 实时操作系统必须在()内处理完来自外部的事件。 A、响应时间 B、周转时间 C、被控对象规定时间 D、调度时间 答题: A. B. C. D.(已提交) 参考答案:C 问题解析: 5.(单选题) 操作系统是对()进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 答题: A. B. C. D.(已提交) 参考答案:C 问题解析: 6.(单选题) 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为()计算机。 A、并行 B、真实 C、虚拟 D、共享 答题: A. B. C. D.(已提交) 参考答案:C 问题解析: 7.(单选题) 操作系统中采用多道程序设计技术提高了CPU和外部设备的() A、利用率 B、可靠性 C、稳定性 D、兼容性 答题: A. B. C. D.(已提交)

计算机操作系统课程设计

计算机操作系统课程设计 班级:计091-1 姓名: 学号: 使用语言:C++ 指导老师: 学院:

一、系统要求 1、实验目的 通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能及内部实现。 2、实验内容 为linux系统设计一个简单的二级文件系统。要求做到以下几点: (1)可以实现下列几条命令(至少4条); login 用户登陆 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 (2)列目录时要列出文件名、物理地址、保护码和文件长度; (3)源文件可以进行读写保护。

二、系统分析 1、设计思想 本文件为二级文件系统,即要实现对文件的增删改查,同时又具备登陆系统、注册用户的功能,各个用户之间的文件系统互不干扰。 本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件。另外,为了简便文件系统未考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容。 系统采用结构体来存储用户、文件目录、文件数据内容: 0 48*5 48*5+44*50 48*5+44*50+264*200 每个分区都是由结构体组成,每个个去的结构体的个数由格式化系统是决定。

整个系统的编码构成主要分为: Allstruct.h 定义了每个分区的结构体; Mysys.h 声明了对系统操作的各种方法;Myuserfile.h 声明了对文件操作的各种方法; Mymain.cpp 整个系统的主函数,操作入口; Mysys.cpp 包含了mysys.h,实现了操作系统的各种方法;Myuserfile.cpp 包含了myuserfile.h,实现了操作文件的各种方法; 2、主要数据结构 Allstruct.h文件的内容: struct s_user //用户区结构体 { long isuse; //是否使用 char name[20]; //用户名 char psd[20]; //密码 long address; //目录地址 };

操作系统课程设计报告模板

中国石油大学(华东)操作系统课程设计报告 姓名: 学号: 成绩: 目录

实验一、螺旋矩阵 (3) 实验二、用Shell程序实现文件的批量管理 (4) 实验三、驱动下的螺旋矩阵程序 (7) 实验四、哲学家进餐问题 (10) 实验五、NCURSE程序框架 (14) 实验一、螺旋矩阵

一、实验任务 用C语言编写一个螺旋矩阵程序,实现输入行数和列数即可形成A~Z的螺旋矩阵,并用Makefile完成编译。 二、实验环境和工具 VMware Workstation红帽子 Linux-2.4.20-8 三、关键代码 1、螺旋矩阵实现代码(SpiralMatrix.c) #include #define N 10 int main() { int row,col,i,j,x,y,startNum; int dx[4]={0,1,0,-1};//方向 int dy[4]={1,0,-1,0}; int Matrix[N][N]; printf("请输入行数和列数:"); scanf("%d %d",&row,&col); for (i=0;i=0&&x=0&&y

相关主题
文本预览
相关文档 最新文档