【单选题】以下关于死锁的叙述中,不正确的是______。
A、死锁涉及的资源必须遵循申请、分配、使用和释放的管理模式
B、发生死锁时,系统中一定至少存在一个资源等待的回路
C、死锁是用户之间循环等待资源而引起的僵局
D、死锁只可能在单个进程中发生,不可能在多个进程中发生
答案:D
解析:本题考查计算机死锁方面的基础知识。死锁是涉及操作系统全局的问题,出现死锁的主要原因是在资源共享的情况下,由于分配算法不当,在动态运行时多个用户之间出现循环等待,而且系统将无法自动摆脱这种现象。发生死锁时,系统中一定至少存在一个资源等待的回路。死锁的形成必须有若干必要的条件。首先,死锁涉及的资源必须是独占资源,对它的管理必须实行用户申请、系统分配、用户使用、用户释放的模式。死锁不可能在某个单个进程中发生,但却可能只在某些进程中产生。
【单选题】下列关于任务上下文切换的描述中,不正确的是______。 A.任务上下文是任务控制块(TC
A、的组成部分
B、上下文切换是由一个特殊的任务完成
C、上下文切换时间是影响RTOS性能的重要指标
D、上下文切换由RTOS内部完成
答案:B
解析:本题考查嵌入式操作系统的基础知识。在多任务系统中,上下文切换指的是当处理器的控制权由运行任务转移到另外一个就绪任务时所执行的操作。任务的上下文是任务控制块(TCB)的组成部分,记录着任务的寄存器、状态等信息。当运行的任务转为就绪、挂起或删除时,另外一个被选定的就绪任务就成为当前任务。上下文切换包括保存当前任务的状态,决定哪一个任务运行,恢复将要运行的任务的状态。保护和恢复上下文的操作是依赖特定的处理器的。上下文切换时间是影响嵌入式实时操作系统RTOS性能的一个重要指标。上下文切换是在RTOS内部完成的,上下文切换由一个特殊的任务完成的说法是错误的,故本题应选择B。
【单选题】在C程序中,语句“char*func(intx,inty);”表示的含义是( )。
A、对函数func的定义
B、对函数func的调用
C、对函数func返回值类型的说明
D、对函数func的原型说明
答案:D
解析:函数的定义需要返回值、函数名、形参、函数体,这里缺少了函数体,并且后面加了分号表示一条语句,是函数的声明,即函数的原型说明。
【单选题】以下关于嵌入式微处理器中断的叙述中,错误的是( )。
A、大多数系统可以使用轮询方式让多个设备共享一个中断
B、高优先级中断可以抢占低优先级中断,最高优先级中断不可被抢占
C、多个中断源同时请求中断时,系统只能响应一个中断,其他中断会被丢弃
D、当中断发生时,系统将自动备份当前程序状态寄存器
答案:C
解析:当有多个中断源同时请求时,会依据优先级判断按序执行,不会丢弃。
【单选题】以下关于程序设计语言的叙述中,不正确的是( )。
A、脚本语言中不使用变量和函数
B、标记语言常用于描述格式化和链接
C、脚本语言采用解释方式实现
D、编译型语言的执行效率更高
答案:A
解析:任何程序设计语言都要使变量和函数,这是基本组成,脚本语言中只是不需要定义就可以使用,高级程序设计语言需要先定义再使用。
【单选题】算法的时间复杂度是指______。
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案:C
解析:本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
【单选题】现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
A、T1+T2+T3
B、(T1+T2+T3)/3
C、(3T1+2T2+T3)/3
D、(T1+2T2+3T3)/3
答案:C
解析:短作业优先(shortest Job First,SJF)调度算法用于进程调度时称为短进程优先调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。由于3个作业同时到达,所以作业执行的次序依次是J1、J2和J3,故周转时间分别为:J1:T1;J2:T1+T2;J3:T1+T2+T3;则平均周转时间:(T1+(T1+T2)+(T1+T2+T3))/3=(3T1+2T2+T3)/3
【单选题】相比于TCP,UDP的优势为( )。
A、可靠传输
B、开销较小
C、拥塞控制
D、流量控制
答案:B
解析:UDP的优势主要就是开销小,一般用于视频、音频的传输。
【单选题】以下关于嵌入式系统中实模式说法错误的是( )。
A、划分了“系统空间”和“用户空间”
B、OS内核与外围应用程序之间不再有物理边界
C、运行上下文和栈是独享内核线程
D、系统中“任务”或“进程”全都是内核线程
答案:A
解析:实模式的主要特点是:①不再划分“系统空间”和“用户空间”,整个系统中有一个物理内存地址空间,②OS内核与外围应用程序之间不再有物理边界;③系统中“任务”或“进程”全都是内核线程,④只有运行上下文和栈是独享内核线程,其他资源都是共享的。
【单选题】执行下面C语言程序段的结果是( )。main( ){int x=l,a=l,b=l;switch(x){case 0:b++;case 1:a++;case 2:a++;b++;}printf(”a=%d,b=%d“,a,b);}
A、a=2,b=2
B、a=3,b=2
C、a=2,b=l
D、a=3,b=3
答案:B
解析:switch case语句语法,当匹配到了一个case条件,会从该条件开始往下执行其余所有条件语句,不再进行判断,因此这里x=1匹配到了case1,其会执行case1及case2的语句。