跪求操作系统课程设计啊

最新推荐文章于 2013-06-19 01:28:00 发布
最新推荐文章于 2013-06-19 01:28:00 发布
阅读量543 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jike0803/article/details/6552110
版权

基于消息的通信系统设计

要求：（1）定义消息缓冲区；（2）定义PCB；(3)采用链表组织消息缓冲队列；（4）模拟消息发送过程和接收过程

下周要交报告了 现在还什么都没有 愁死了  哪位可以帮一下 啊 万谢！！！

jike0803
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
并行计算课程设计（报告+代码+可执行文件）
01-11
1. 设计目的、意义（功能描述） 蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。本次大作业主要是对蒙特·卡罗方法进行并行处理，通过OpenMP、MPI、.NET、Java、Win32API等一系列并行技术和并行机制对该算法进行并行处理，从而也进一步熟悉了蒙特·卡罗方法的串行算法和并行算法，实现了用蒙特·卡罗方法计算出半径为1单位的球体的体积，体会到了并行技术在实际生活中的应用。 2. 方案分析（解决方案） 蒙特·卡罗方法（Monte Carlo method）是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。球的体积可以估算为：位于点模型内随机点个数与全体随机点个数的比值乘以包围盒的体积算的。 3. 设计分析 3.1 串行算法设计 假定球体用B表示，半径r=1单位，B1是包含B的参考立方体（在本例中是边长为2的正方体），在B1中产生N个均匀分布的伪随机点。对每个随机点检测其是否在B内，假设位于B内的随机点个数为N（in）（<=N），应用蒙特卡洛算法，则B的体积为 V=V1（N（in）/N） 其中V1是B1的体积。如果产生足够多的随机点，理论上可以获得任意逼近精度。 算法描述如下： BEGIN N=_MAX; FOR I=0;I<_MAX;I++ X=RANDOM(); Y=RANDOM(); Z=RANDOM(); IF (X*X+Y*Y+Z*Z)<=1 COUNT++; END IF; END FOR; BULK=V1*（COUNT/_MAX）; END; 本算法主要是在参考立方体的选取上和定义的_MAX的值对结果影响较大，所以应该选择合适的数。 3.2 并行算法设计 对FOR循环进行划分使用两个处理器完成计算。例如对一个长为n的序列，首先划分得到两个长为n/2的序列，将其交给两个处理器分别处理；而后进一步划分得到四个长为n/4的序列，再分别交给四个处理器处理；如此递归下去最终得到结果。当然这是理想的划分情况，如果划分步骤不能达到平均分配的目的，那么结果的效率会相对较差。 伪代码如下： BEGIN N=_MAX; FOR1 I=0;I<_MAX/2;I++ X1=RANDOM(); Y1=RANDOM(); Z1=RANDOM(); IF (X1*X1+Y1*Y1+Z1*Z1)<=1 COUNT1++; END IF; END FOR1; FOR2 I=_MAX/2+1;I<_MAX;I++ X2=RANDOM(); Y2=RANDOM(); Z2=RANDOM(); IF (X2*X2+Y2*Y2+Z2*Z2)<=1 COUNT2++; END IF; END FOR2; BULK=V1*(（COUNT1+ COUNT2）/_MAX）; END; 3.3 理论加速比分析 实验中大量数据所产生的加速比比小量数据所产生的加速比要体现得更明显，并且数据生成的并行加速比随着处理器核的增加而增加。设处理器个数为p，数据量为n，由于正常情况下该快速排序算法的复杂度为O(nlogn),并行处理的时间复杂度为O(klogk),其中k=n/p,所以并行算法的时间复杂度为O((n/p)log(n/p)),理论加速比为nlogn/((n/p)log(n/p))=p+logp. 4. 功能模块实现与最终结果分析 4.1 基于OpenMP的并行算法实现 4.1.1 主要功能模块与实现方法 利用了OpenMP里面的#omp parallel sections将对两个for循环用两个线程并行化执行，以多线程方式并行运行程序，并行的算法步骤如下： （1）初始化_max = 10000000； （2）创建两个线程； （3）由OpenMP编译指导语句控制产生并行执行代码区段； （4）将数据存放到tianqing_count; （5）各线程调用算法得出结果； 并行算法的部分代码如下： #pragma omp parallel for private(tianqing_x,tianqing_y,tianqing_z) reduction(+:tianqing_count2) for (tianqing_i = 0; tianqing_i<tianqing_max; tianqing_i++) { tianqing_x = rand(); tianqing_x = tianqing_x / 32767; tianqing_y = rand(); tianqing_y = tianqing_y / 32767; tianqing_z = rand(); tianqing_z = tianqing_z / 32767; if ((tianqing_x*tianqing_x + tianqing_y*tianqing_y + tianqing_z*tianqing_z) work1.pSumto(b, 0, MAXN - 1)); Thread newthread1 = new Thread(thread1); 创建Work类的对象work2; ThreadStart thread2 = new ThreadStart(() => work2.pSumto(c, 0, MAXN - 1)); Thread newthread2 = new Thread(thread2); stopwatch.Start(); 启动线程1和线程2; 等待进程结束； stopwatch.Stop(); 得到结果; 4.5.2 实验加速比分析 实验中创建了两个线程，通过多次测试，得出实验结果：由上面的理论加速比分析可知，当线程数为2时，理论加速比为2+log2=3.但由于实际操作中硬件设备以及内存分配的影响，实验加速比达不到理论值3.实验加速比在2.6~2.7左右。 4.6 并行计算技术在实际系统中的应用 4.6.1 主要功能模块与实现方法 该飞机订票系统主要实现了对机票的一些基本信息进行存储和管理的功能。在系统中实现了对机票信息的增删改查，考虑到查询的方便性，对机票按照航班号进行排序，而此排序方法用并行快速排序运用进来。利用OpenMP的并行技术，对机票信息按顺序排列好，并分析了实验过程中的加速比。 4.6.2 实验加速比分析 实验中创建了两个线程，通过多次测试，得出实验结果：当数据量比较大时，加速比理论在1.9左右。数据量较大时体现出来的加速比更准确。由上面的理论加速比分析可知，当线程数为2时，理论加速比为2+log2=3.但由于实际操作中硬件设备以及内存分配的影响，实验加速比达不到理论值3.实验加速比在2.2~2.4左右。 5. 设计体会 虽然没有按时完成作业，但这份报告花了我好几天的时间，从开始的搭建并行计算平台到最后的程序运行成功可以说是对我的一个锻炼。每一次的遇到问题与每一次的解决问题都是一个成长。每一次遇到问题和解决问题都是一种锻炼，一种尝试，从我们上并行计算课我懂得了很多电脑硬件和软件的知识，这些可能对于我们这个专业以后都是没有机会接触的，所以我觉得选择了并行计算与多核多线程技术这门课是非常正确的。对OpenMP、MPI、WIN32API、Java、.NET的并行技术有了一定的了解。在搭建MPI并行程序这块，学习的知识尤为增加，这些都是在不断的摸索、学习中学会的。 这次的大作业虽然是对以前实验的整合，但它加深了我对并行计算的印象，也使我对并行计算知识的理解更加深刻，也使我认识到了自己很多不足之处。学习并行计算的历程不会因为完成本次大作业而停止，我们是为了用知识武装大脑而学习，通过学习充实自己的生活，要努力学习，争取以后能够完成规模更大的程序。
操作系统课程设计
weixin_34224941的博客
01-14 166
操作系统课程设计 原先想：做一个超越演示版本的模拟操作系统！ 结果没那么大能力没那么多时间，超越失败。看来做事光有热情与野心还是不够~~~ 不过现在的版本还是挺让我喜欢的，毕竟是亲眼看着她从无到有，情深义重呀。 前天是要向老师演示的，结果有事没去成，小组其他人演示了，结果不算是很成功，演示中出了错误。挺遗憾的。 反正此程序不只是为了让老师看，不算太坏~~~ 转载于...
【Win32多线程】同步机制(Critical section、Mutexes、Semaphore、Event Object)
xiaoding133的专栏【Stay hungry,Stay foolish】
07-22 4967
线程同步能避免出现“race conditions”(竞争条件)和“data corruption”（数据破坏）的情况。 同步(synchronous)与异步(asynchronous)的定义： 当程序1调用程序2时，程序1停下不动，直到程序2完成回到程序1来，程序1才继续下去，这就是“同步”。 如果程序1调用程序2后，径自继续自己的下一个动作，那么两者之间就是“异步”。 Win32 AP
Windows进程同步之信号量内核对象（Semaphore）
jishublog
06-19 416
信号量内核对象主要包括三个部分：使用计数，最大资源计数，当前资源计数。 使用计数：和其他内核对象一样，用来标识使用该事件对象的不同线程个数； 最大资源计数：表示信号量控制的最大资源的数目； 当前资源计数：表示信号量当前可用的资源数目； 信号量使用规则如下： 如果当前资源计数大于0，信号量处于触发状态； 如果当前资源计数等于0，那么信号量处于未触发状态； 系统绝不会使当前资源计数变...
队列的链表表示
10-08
队列的链表表示（节点数据为结构），源码，已测试可运行
跪求各位大佬大神这题怎么写
01-06
平面直角坐标系中： 1、编写一个点类，将横、纵坐标作为其私有常数据成员；编写带两个参数（横、纵坐标）的构造函数，用成员初始化列表形式进行横、纵坐标的初始化赋值。 2、编写一个线段类，包含两个点类对象（端点...
西安电子科大热设计讲座—经典
11-14
西安电子科大热设计讲座—经典 西安电子科大热设计讲座—经典
跪求高手帮忙-exercise4.m
08-12
跪求高手帮忙-exercise4.m 我最近在搞自适应阈值曲波图像去噪，谁有代码，求高手帮忙，有自适应阈值小波图像去噪也行
跪求高手帮忙-exercise3.m
08-12
跪求高手帮忙-exercise3.m 我最近在搞自适应阈值曲波图像去噪，谁有代码，求高手帮忙，有自适应阈值小波图像去噪也行
段页存储管理 操作系统课程设计
07-05
操作系统课程设计 段页面管理操作系统课程设计 段页面管理操作系统课程设计 段页面管理操作系统课程设计 段页面管理操作系统课程设计 段页面管理
WhatsRunning2_2_Setup进程管理
05-21
WhatsRunning2_2_Setup进程管理
操作系统进程管理系统课程设计C#
12-07
这是一个完整的操作系统进程管理系统课程设计可执行文件 C#做的
模拟段式存储管理的分配与回收（操作系统课程设计）
01-20
模拟段式存储管理的分配与回收，包括输入给定的内存大小，进程的个数，每个进程的段数及段大小；当某进程提出申请空间的大小后，显示能否满足申请，以及为该进程分配资源后有关内存空间使用的情况。内含word文档。希望计算机学院的同学下载后不要照抄照搬，在这里发布只是能给你一个启发，希望对你有好处。
操作系统课程设计（进程管理与通信，设备管理，文件管理，存储器管理）
12-12
操作系统课设，包括进程管理与通信，存储器管理，设备管理，文件管理，还有课设题目要求，很齐全。有课设报告，各个程序源代码，我们的课设题目，已经验收，还行。放上来供大家分享
跪求的java小日历
06-30
- **日期操作**: 实现添加、减去天数、月份或年份的方法，确保在操作后日期仍然合法。 - **比较日期**: 实现`equals()`和`compareTo()`方法，用于比较两个日期的先后顺序。 - **打印显示**: 创建一个方法，将日期...
c#做的windows进程管理
12-20
c# 、windows进程管理
操作系统（实验1进程管理）
09-20
1.基本系统进程 　　Csrss.exe：这是子系统服务器进程，负责控制Windows创建或删除线程以及16位的虚拟DOS环境。 　　System Idle Process：这个进程是作为单线程运行在每个处理器上，并在系统不处理其它线程的时候分派处理器的时间。 　　Smss.exe：这是一个会话管理子系统，负责启动用户会话。 　　Services.exe：系统服务的管理工具。 　　Lsass.exe：本地的安全授权服务。 　　Explorer.exe：资源管理器。 　　Spoolsv.exe：管理缓冲区中的打印和传真作业。 　　Svchost.exe：这个进程要着重说明一下，有不少朋友都有这种错觉：若是在“任务管理器”中看到多个Svchost.exe在运行，就觉得是有病毒了。其实并不一定，系统启动的时候，Svchost.exe将检查注册表中的位置来创建需要加载的服务列表，如果多个Svchost.exe同时运行，则表明当前有多组服务处于活动状态；多个DLL文件正在调用它。 　　至于其它一些附加进程，大多为系统服务，是可以酌情结束运行的。由于其数量众多，我们在此也不便于一一列举。 　　在系统资源紧张的情况下，我们可以选择结束一些附加进程，以增加资源，起到优化系统的作用。在排除基本系统及附加进程后，新增的陌生进程就值得被大家怀疑了。 更多内容请看Windows操作系统安装、系统优化大全、系统安全设置专题，或进入讨论组讨论。
操作系统课程设计 存储管理
05-28
#include<stdio.h> #include<string.h> #include<iostream.h> const int MAXSIZE=1000;//定义最大页面数 const int MAXQUEUE=3;//定义页框数 typedef struct node { int loaded; int hit; }page; page pages[MAXQUEUE]; //定义页框表 int queue[MAXSIZE]; int quantity; //初始化结构函数 void initial() { int i; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } for(i=0;i<MAXSIZE;i++) { queue[i]=-1; } quantity=0; } //初始化页框函数 void init() { int i; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } } //读入页面流 void readData() { FILE *fp; char fname[20]; int i; cout<<"请输入页面流文件名:"; cin>>fname; if((fp=fopen(fname,"r"))==NULL) { cout<<"错误,文件打不开,请检查文件名"; } else { while(!feof(fp)) { fscanf(fp,"%d ",&queue[quantity]); quantity++; } } cout<<"读入的页面流:"; for(i=0;i<quantity;i++) { cout<<queue[i]<<" "; } } //FIFO调度算法 void FIFO() { int i,j,p,flag; int absence=0; p=0; cout<<endl<<"----------------------------------------------------"<<endl; cout<<"先进先出调度算法(FIFO)页面调出流:"; for(i=0;i<quantity;i++) { flag=0; for(j=0;j<MAXQUEUE;j++) { if(pages[j].loaded==queue[i]) { flag=1; } } if(flag==0) { if(absence>=MAXQUEUE) { cout<<pages[p].loaded<<" "; } pages[p].loaded=queue[i]; p=(p+1)%MAXQUEUE; absence++; } } absence-=MAXQUEUE; cout<<endl<<"总缺页数:"<<absence<<endl; } //最近最少使用调度算法（LRU） void LRU() { int absence=0; int i,j; int flag; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=queue[i]; } cout<<endl<<"----------------------------------------------------"<<endl; cout<<"最近最少使用调度算法(LRU)页面流:"; for(i=MAXQUEUE;i<quantity;i++) { flag=-1; for(j=0;j<MAXQUEUE;j++) { if(queue[i]==pages[j].loaded) { flag=j; } } //CAUTION pages[0]是队列头 if(flag==-1) { //缺页处理 cout<<pages[0].loaded<<" "; for(j=0;j<MAXQUEUE-1;j++) { pages[j]=pages[j+1]; } pages[MAXQUEUE-1].loaded=queue[i]; absence++; } else { //页面已载入 pages[quantity]=pages[flag]; for(j=flag;j<MAXQUEUE-1;j++) { pages[j]=pages[j+1]; } pages[MAXQUEUE-1]=pages[quantity]; } } cout<<endl<<"总缺页数:"<<absence<<endl; } //显示 void version() { cout<<" /*******************虚拟存储管理器的页面调度****************/"<<endl; cout<<endl; } void main() { version(); initial(); readData(); FIFO(); init(); LRU(); init(); init(); }
c++语言小游戏源码,跪求小游戏c++代码
最新发布
05-21
这里提供一个猜数字的小游戏的 C++ 代码，希望能帮到你。 ```cpp #include #include #include using namespace std; ... int secretNum, guess, numTries = 0;...这个游戏的规则是：程序生成一个 1-100 的随机数，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值