首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
阅读下列说明和程序,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下程序,其中: 【程序1】:实现两个变量的值的互换; 【程序2】:完成某功能的C语言程序;
admin
2016-05-11
77
问题
阅读下列说明和程序,回答问题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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
下列网络互连设备中,属于物理层的是(29)________________。
I/0设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(21)________________。
(16)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为(17)。(17)
某企业人事管理系统中有如下关系模式,员工表Emp(eno,ename,age,sal,dname),属性分别表示员工号、员工姓名、年龄、工资和部门名称;部门表Dept(dnatne,phone),属性分别表示部门名称和联系电话。需要查询其它部门比销
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(52)
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(53)
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024GB,物理块的大小为4MB,那么位示图的大小需要()个字。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
以下关于系统原型的叙述中,不正确的是()。
随机试题
简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段,企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下。(1)经相关部门批准,甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元,另支付发行费用3000万元,实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成,目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成,它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行,测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav
最新回复
(
0
)