首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
admin
2016-05-11
111
问题
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。
【说明】
在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中:
【程序1】:实现两个变量的值的互换;
【程序2】:完成某功能的C语言程序;
【程序3】和【程序4】:是P、V操作的形式化定义,设S为信号量。在多道程序系统中,进程是并发执行的。这些进程间存在着不同的相互制约关系,主要表现为同步和互斥两个方面。信号量是解决进程间同步与互斥的有效方法。
【程序1】
Void swap(int n1, int n2)
{
int tmp=n1;
n1=n2;
n2=tmp;
}
【程序2】
#include
int fun(int n)
{
int f0=0, f1=1, f, i;
if(n==0) return 0;
if(n==1) return 1;
for(i=2; i<=n; i++)
{
f=f0+f1;
f0=f1;
f1=f;
}
return f;
}
void main()
{int n=5;
printf(”fun(%d)=%d\n”,n,fun(n));
n=7;
printf(”fun(%d)=%d\n”,n,fun(n));
n=9;
printf(”fun(%d)=%d\n”,n,fun(n));
}
【程序3】
P操作的形式化定义:
P(S)
{
(1) :
if ( (2) ) {
阻塞该进程;
将该进程插入信号量S的等待队列;
}
}
【程序4】
V操作的形式化定义:
V(S)
{
(3) ;
if ( (4) ) {
从信号量S的等待队列中取出队首进程;
将其插入就绪队列;
}
}
【问题1】
执行【程序1】后,没有能够实现两个变量值的交换,为什么?请修改上述函数,实现两个变量值的交换,要求函数无返回值,形式为:void swap(…)。请将答案填写在答题纸中对应的栏目。
【问题2】
请问【程序2】运行结果是什么?
【问题3】
请简述什么是临界资源?什么是临界区?
请完成【程序3】和【程序4】的形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
选项
答案
【问题1】 两个变量不能交换值的原因: 因为函数是传值的,函数形参值的交换,并不影响到实参的值的变化。 正确的函数编写如下(下面只是范例,变量名称不作要求): void swap(int*pnl, int*pn2) { int tmp=*pn1; *pnl=*pn2; *pn2=tmp; } 【问题2】 第一次输出:fun(5)=5 第二次输出:fun(7)=13 第三次输出:fun(9)=34 【问题3】 临界资源:一次只能使一个进程访问的资源称为临界资源。 临界区:进程中访问临界资源的那段代码称为临界区。 (1) S-- (2) S<0 (3)S++ (4)S<=0
解析
本题考查嵌入式C/C++语言编程基础知识。
【问题1】
函数swap采用值传递,虽然将形参n1和n2交换了,但是并不影响到实参,所以执行【程序1】后,实参变量并没有完成数据交换。将值传递改成指针传递就可以了。
对应的swap函数应修改如下:
swap (int *pn1, int*pn2)
{
int tmp;
tmp=*pn1;
*pn1=*pn2;
*pn2=tmp;
}
【问题2】
当n=5时,初始:f0=0,f1=1;
for循环计算如下:
i=2:f=0+1=1;f0=1;f1=1
i=3:f=1+1=2;f0=1;f1=2;
i=4:f=1+2=3;f0=2;f1=3;
i=5:f=2+3=5;f0=3;f1=5;
所以,调用fun(5),得到返回值5;
同理,可计算出fun(7)=13; fun(9)=34。
【问题3】
在多道程序系统中,进程是并发执行的,这些进程之间存在着不同的相互制约关系。进程之间的这种制约关系来源于并发进程的合作以及对资源的共享。
进程在运行过程中,一般会与其它进程共享资源,而有些资源的使用具有排他性。系统中的多个进程可以共享系统的各种资源,然而其中许多资源一次只能为一个进程所使用,通常把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源,如打印机、绘图机等。除物理设备外,还有许多变量、数据等都可由若干进程所共享,它们也属于临界资源。
进程中访问临界资源的那段代码称为临界区,也称为临界段。
访问临界资源应遵循如下原则:
①空闲让进(或有空即进):当没有进程处于临界区时,可以允许一个请求进入临界区的进程立即进入自己的临界区;
②忙则等待(或无空则等):当已有进程进入其临界区时,其它试图进入临界区的进程必须等待;
③有限等待:对要求访问临界资源的进程,应保证能在有限时间内进入自己的临界区;
④让权等待:当进程不能进入自己的临界区时,应释放处理机。
信号量是荷兰著名的计算机科学家Dijkstra于1965年提出的一个同步机制,其基本思想是在多个相互合作的进程之间使用简单的信号来同步。
在操作系统中,信号量是表示资源的实体,除信号量的初值外,信号量的值仅能由P操作(又称Wait操作)和V操作(又称Signal操作)改变。
设S为一个信号量,P(S)执行时主要完成:先执行S=S一1;若S≥0则进程继续运行;若S<0则阻塞改进程,并将它插入该信号量的等待队列中。
V(S)执行时主要完成:先执行S=s+1;若S>0则进程继续执行;若S≤0则从该信号量等待队列中移出第一个进程,使其变为就绪状态并插入就绪队列,然后再返回原进程继续执行。
P、V操作的形式化描述如下:
P(S)
{
S 一一;
IF( S<0 ) {
阻塞该进程;
将该进程插入信号量s的等待队列;
}
}
V(S)
{
S++:
IF( S<= 0 ) {
从信号量s的等待队列中取出队首进程;
将其插入就绪队列;
}
}
转载请注明原文地址:https://kaotiyun.com/show/QQWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27)________________天。活动EH和IJ的松弛时间分别为(28)________________天。
假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pj(i=1,2,…,n)管理车票销售过程。假设Tjj=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所
(33)________________是按用户的观点对数据和信息建模,强调其语义表达功能,易于用户理解。
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2]
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
某本科髙校新建教务管理系统,支撑各学院正常的教学教务管理工作。经过初步分析,系统中包含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长,新增家长实体;考虑到夜大、网络教育学生管理方式的不同,需要额外的管理数据,新增进修学
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(52)
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(65)
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024GB,物理块的大小为4MB,那么位示图的大小需要()个字。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
随机试题
将填充材料用铁钉固定在模板内侧后,再浇混凝土,这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。
拔牙后出血是指拔牙后多长时间仍明显出血
下列说法错误的是()。
在设备购置费的构成内容中,不含有()费。
在事先确定企业资本规模的前提下,吸收一定比例的债务资本,可能产生的结果有()。
部分简报为了说明编发简报的目的或对简报的内容进行评论,往往加注编者按。编者按的位置在()。
请谈一件你最成功的事。
A、 B、 C、 C
Krygersaidinaninterviewthateverybodyneedsadifferentamountofsleep.Gettingsufficientamountsofshut-eyeisa"life-
A、Hekeepschanginghisjobs.B、Hecan’tearnenoughmoneytosupportthefamily.C、Hehasgotabadtemper.D、Hehasfallenin
最新回复
(
0
)