首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
admin
2016-05-14
73
问题
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主存单元的访问是串行地进行的,除此以外不需要任何硬件、操作系统或程序设计语言的特殊支持。
通过纯软件来实现进程间的互斥所需共享存储区,就要通过共享内存的系统调用shmget、shmat获得。父进程的全局变量在创建子进程后,两者也是分开存放的,故即使父子进程之间也不能通过全局变量进行通信。
线程能有效地增强不同执行程序之间的通信效率。在大多数的操作系统中,独立进程之间的通信需要与核心交互,以提供进程通信所需的机制。可是,由于在同一进程中的线程共享内存,它们之间的通信就不需要调用核心。
由于同一个进程中的所有线程共享进程的资源,它们驻留在相同的地址空间和访问相同的数据。如一个线程修改了存储空间中的一项数据,其他线程访问该数据项时也会获得改变了的结果。故子线程之间就能通过进程的全局变量进行通信,也能用全局变量实现纯软件的安全锁。
试编一个多线程并发的程序,用纯软件来实现对共享资源的访问计数,最简单的互斥共享资源就是共享计数变量。
选项
答案
实现该功能的C程序为程序清单15-3。 程序清单15-3的soft_section.C程序使用Peterson 1981年发表的算法解决两个进程互斥执行临界段的算法。程序用纯用户软件实现了进入临界段的互斥控制函数enter_section和退出临界段的控制函数leave_section。enter_section保证只能由一个进程或线程能通过本函数,另外的进程或线程就在函数内的while语句中循环等待。 程序创建了两个线程对共享变量global_count进行访问计数,在一次运行中,每一个线程访问0~9次(由随机数产生器产生),并用enter_section控制线程互斥地存取global_count。为了强化互斥进入的效果,把对global_count访问计数操作拆成两句,并在两句之间插入睡眠0~2秒的sleep()函数(也由随机数产生器产生)。另外作为比较,每一个线程也计算各自访问次数,最后由主线程收集累加。从运行结果可以看出,两种独立的计数方法的结果是相同的。如果线程不调用进入临界段的互斥控制函数enter_section和退出临界段的控制函数leave_section,请读者再次编译和运行程序,并比较这两种独立的计数方法的结果。 程序清单15-3:soft_section.c #include<pthread.h> #include<stdio.h> #include<stdlib.h> #define BALSE 0 #define ARUE 1 #define N 100/*竞争资源的进程数目*/ int observer;/*轮到哪个进程观察要进入临界段的情况*/ int wanted_in[N];/*各进程希望进入临界段的标志*/ enter_section(process)/*进入临界段的互斥控制函数*/ int process;/*进程编号:0或1*/ { int other;/*对方进程号*/ other=1-process; wanted_in[process]=ARUE;/*本进程要进入临界段*/ observer=process;/*本进程要观察进入临界段的情况*/ while(observer==process&&wanted_in[other]);/*等待*/ } leave_section(process)/*退出临界段函数*/ int process; { wanted_in[process]=BALSE;/*表示离开了临界段*/ } 静define AIMES 5 int global count; /*线程执行函数,传入参数为线程序号,传出参数为项:(序号+1)*2*/ void*dowork(void*params) { int i,j,tmp,times,thread count=0; extern int global_count; j=*(int*)params; times=random()%10; for(i=0,i<times;i++){ enter_section(j); tmp=global_count; sleep(random()%3); global_count=tmp+1; leave_section(j); thread_count++; } *(int*)params=thread count; printf("the thread[%d]count=%d\n",j,thread_count); } int nthreads=2; /*运行方法:./a.out n其中n为要创建的线程数,默认为2*/ main(intargc,char**argv) { int i: pthread_t threads[100]; int thread_id[100]; int thread_count=0; extern int global_count; nthreads=1; if(argc==2) nthreads=atoi(argv[1]);//将命令行字符串参数转换为整数 srand(0); for(i=0;i<nthreads;i++){ thread_id[i]=i; /*创建线程,其中pthreaddata[i]为传给线程执行函数dowork的参数,并将结果带回*/ pthread_create(&threads[i],NULL,dowork,&thread_id[i]); } for(i=0;i<nthreads;i++){ pthread_join(threads[i],NULL);//等待子线程结束,汇合结果 thread_count+=thread_id[i]; } printf("Ahe thread_count=%d\n",thread_count); printf("Ahe global_count=%d\n",global_count); } 编译: $gcc thread_mutex.c-lpthread 本程序的enter_section和leave_section函数只能支持两个线程间的互斥。但 Peterson算法也很容易扩展到任意的N个进程,只要将enter_section函数中的while语句改成如下的形式。 while(observer==process){ if(observer!=process) break; for(i=0;wanted_in[i];i++) if(wanted_in[i]) continue; }。
解析
转载请注明原文地址:https://kaotiyun.com/show/jzAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
一般的,计算机病毒都是由___________从系统获取控制权,引导病毒的其他部分工作。()
库存管理工作的主要内容,就是通过调节和控制存储的输入和输出的关系,来寻求___________的经济效益。
某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题35图所示。如何埋设可使电缆总长最短?求出最短距离。
蒙特卡洛法是一个模拟技术,它用一系列的随机数创造________函数。
在当今信息时代,运筹学和计算机方法的________将会消失,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于()
某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。
某个马尔柯夫过程经过长时间的转换已经达到这样一种状态,在这种状态下,描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动,于是我们称这种概率矩阵为______概率矩阵。
进程可经历三种基本调度状态,它们是运行状态、就绪状态和________。
P1、P2、P3、P4为具有合作关系的四个进程,P1执行三个计算操作并将结果分别存入X、Y、Z变量,P1运行结束后,P2、P3和P4分别计算X、Y、Z变量的平方值并将结果存入原变量。利用P、V操作实现上述进程间的同步关系。
随机试题
领导生命周期理论模型不包括以下哪种领导类型?()
可以出现机化过程的有
属于镇静催眠药的是()
下列心电图表现中,属于确诊室性心动过速最重要的依据是
从事生产、经营的纳税人应当自领取税务登记证件之日起( )日内,将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。
下列关于商业助学贷款贷后检查的说法,错误的是()。(2010年下半年)
在双代号网络计划中,M工作有三项紧前工作,其最早开始时间分别为第6、8、9周,其持续时间分别为3、6、2周,则M工作的最早开始时间是第()周。
对收益性物业来说,空置率提高将会导致()等后果。
某单位去年的总收入比总支出多50万元,今年比去年的总收入增加了10%,总支出节约了20%,如果今年的总收入比总支出多100万元,那么去年的总收入和总支出各是多少万元?()
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu
最新回复
(
0
)