首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主
admin
2016-05-14
24
问题
用纯用户软件实现进程的互斥。对共享资源的访问要互斥进行,进程级的互斥可以通过系统提供的锁和信号量等实现,也可通过纯软件实现。用纯软件实现进程互斥地进入临界段的方法既可用于单处理机环境,也可用于多处理机环境,只要这些处理机能共享同一个存储区,且诸进程对同一主存单元的访问是串行地进行的,除此以外不需要任何硬件、操作系统或程序设计语言的特殊支持。
通过纯软件来实现进程间的互斥所需共享存储区,就要通过共享内存的系统调用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
操作系统
理工类
相关试题推荐
蒙特卡洛方法
根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为()
某企业计划期内要安排甲、乙两种产品生产,有关资源消耗及可获利润如题39表。该企业要获得利润最大化,应如何安排两种产品的生产?试建立该问题的线性规划数学模型并用图解法求出最优解。
某乡镇企业试制成功一种5号电池,为了确定出厂价格,该企业调研了市场上5种同类产品出厂价格如下:1.5、1.2、0.9、0.7、0.5(元/节),该厂对它们设定了相应的权数为:5、4、3、2、1,试依据加权平均数预测法,计算该种电池的出厂价格预测值。(结果保
对于库存管理中的大批量采购,下列说法中不正确的是()
f(Ai,θj)在方案Ai在状态θj下的收益值,用最大最小原则的决策思路可表述为()
文件映射只可用于________的进程之间,而不能用于网络上。
当信号量S≤0时,表示无资源可利用,此时S的绝对值表示信号量S的阻塞队列中的________。
一个计算机系统,采用多道程序设计后,使多道程序实现了()
P1、P2、P3、P4为具有合作关系的四个进程,P1执行三个计算操作并将结果分别存入X、Y、Z变量,P1运行结束后,P2、P3和P4分别计算X、Y、Z变量的平方值并将结果存入原变量。利用P、V操作实现上述进程间的同步关系。
随机试题
从本质上看,直接营销就是销售人员通过媒体与顾客或潜在顾客进行的直接沟通。直接营销具有__________、__________、__________、__________等特点。
肺炎并发脓胸的常见病原体是
甲状腺次全切除术后,甲状腺危象多发生在:()
疟疾的特征是
A.地高辛B.普萘洛尔C.利多卡因D.维拉帕米E.胺碘酮阵发性室上性心动过速宜选用的药物
2008年,胡某以120万元的总价购买了一套钢筋混凝土结构的住房,各项交易税费为18万元。2011年,胡某将该住房以240万元价格出售,其经济成本为170万元,正常利润为30万元。胡某将其中的100万元用于自己的商业项目之中,剩余的140万元购买了银行理财
单身期的理财需求分析包括( )。Ⅰ.购买房屋Ⅱ.满足日常支出Ⅲ.偿还教育贷款Ⅳ.储蓄Ⅴ.小额投资积累经验
企业从县级以上各级人民政府财政部门及其他部门取得的应计入收入总额的财政性资金,作为不征税收入,应同时符合的条件有()。(2013年)
A注册会计师审计甲公司2014年财务报告,在针对存货实施细节测试时,A注册会计师决定采用传统变量抽样方法实施审计抽样。甲公司2014年12月31日存货账面余额合计15000万元,A注册会计师确定总体规模3000,样本规模200,样本账面余额合计120
课程内容的活动取向特别注重()
最新回复
(
0
)