首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
admin
2016-05-11
78
问题
阅读下列说明和程序,回答问题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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1)________________,其处理过程中保存现场的目的是(2)________________。
Redis是一种NoSQL数据库,具体地说,是(70)________________存储数据库。
设置日志文件的目的不包括(59)________________。
数据库的并发操作可能带来的问题包括(51)________________。
以下关于计算机软件著作权的叙述中,正确的是(16)________________。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
某企业人事管理系统中有如下关系模式,员工表Emp(eno,ename,age,sal,dname),属性分别表示员工号、员工姓名、年龄、工资和部门名称;部门表Dept(dnatne,phone),属性分别表示部门名称和联系电话。需要查询其它部门比销
关系模式R的候选码之一是(48);由于该模式存在主属性对码的部分函数依赖,其规范化程度最高属于(49)。(48)
以下关于系统原型的叙述中,不正确的是()。
随机试题
化学腐蚀可分为在非电解质溶液中的腐蚀和()腐蚀两种。
以下关于桩冠修复中桩长度的说法不正确的是
下列哪一药物不具有抗幽门螺杆菌的作用
男性,有慢性支气管炎史10年,经常住院。3天前感冒后再次出现咳嗽、咳痰加重。外周血白细胞12×109/L。此病人痰涂片革兰染色后最可能有下列哪项发现
A.1年B.3年C.4年D.5年根据《医疗机构制剂注册管理办法(试行)》,医疗机构制剂批准文号的有效期为()。
下列工程造价控制内容中,属于工程造价动态比较内容的有()。
在Excel扣,工作表内用于输入和编辑数字、文字、公式等的长方形的空白位置称为()。
为了反映工资结算业务和工资费用的分配情况,企业应设置()账户。
阅读下列材料,回答问题。马老师在活动课上针对学生个体差异性开设了“手绘”“积木”“物理实验”等小组,充分发挥学生兴趣,激励学生。同时,她为每一名学生建立了成长档案,记录他们的成长过程,而且作为评优的参考,深受家长的认同。小新的父母在外地
1/4
最新回复
(
0
)