首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
admin
2016-05-14
26
问题
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主存单元的访问是串行地进行的,除此以外不需要任何硬件、操作系统或程序设计语言的特殊支持。
通过纯软件来实现进程间的互斥所需共享存储区,就要通过共享内存的系统调用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
操作系统
理工类
相关试题推荐
根据访问权限,访问控制技术将用户分为三类:特殊用户、一般用户和()
蒙特卡洛方法
网络图中,一定生产技术条件下完成一项活动或一道工序所需时间为()
设有一个求极大值的线性规划问题,它的某一次迭代结果如下表,试再进行一次迭代,判断迭代的结果是否已求得最优解,写出解的全部内容。
在求maxg的线性规划问题时,肯定成立的是()
下列有关现实主义决策原则的说法中,错误的是()
下列对进程的描述正确的是()
在Windows操作系统中,对目录的权限设置叙述正确的是()
下面对选择进程调度算法的准则论述错误的是()
Ubuntu9.0中能让DNS在开机时自动启动的指令是()
随机试题
《中华人民共和国精神卫生法》属于我国法律体系中的()。
猪苓、茯苓的共同功效是__________、__________。但猪苓__________作用强;而茯苓有__________,__________的功效。
深Ⅱ度烧伤。若无感染等并发症,通常愈合时间为
会计核算软件是依据现代信息技术开发而成的,现代信息技术极大地改变了会计数据处理方式,因此,会计核算软件已经不再处理会计业务数据。()
甲股份有限公司因现金流转发生困难,经与乙股份有限公司协商进行债务重组。重组协议规定如下:甲公司以现金50万元和一台设备偿还所欠乙公司债务450万元。该设备的原价为360万元,已计提折旧120万元;公允价值为330万元;假设不考虑发生的相关税费。在该债务重组
我国目前是采用批发价格指数作为衡量价格总水平变动的基本指标。()
我国历史上最早的一支比较正规的人民警察队伍是()。
下列复用方式中,(112)是光纤通信中使用的复用方式,EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(114)。
CommercialclassicalmusicradioinNorthAmericahaschangeddramaticallyoverthepastdecade.Thenumberofstationshasshru
TheArtofPublicSpeakingThinkwhatmighthappenifyoutriedtobuildahousewithoutafloorplanoranarchitect’sblu
最新回复
(
0
)