大连嘉良建设有限公司网站,网站建设签约,什么网站做首页,二级学院网站建设及利用情况6 优先级反转问题在嵌入式系统中是一中严重的问题#xff0c;必须给与足够重视。 a) 首先请解释优先级反转问题 b) 很多RTOS提供优先级继承策略(Priority inheritance)和优先级天花板策略(Priority ceilings)用来解决优先级反转问题#xff0c;请讨论这两种策略。 答#xf… 6 优先级反转问题在嵌入式系统中是一中严重的问题必须给与足够重视。 a) 首先请解释优先级反转问题 b) 很多RTOS提供优先级继承策略(Priority inheritance)和优先级天花板策略(Priority ceilings)用来解决优先级反转问题请讨论这两种策略。 答 优先级反转高优先级任务被低优先级任务阻塞导致高优先级任务迟迟得不到调度。但其他中等优先级的任务却能抢到CPU资源。从现象上来看好像是中优先级的任务比高优先级任务具有更高的优先权。 具体来说当高优先级任务正等待信号量此信号量被一个低优先级任务拥有着的时候一个介于两个任务优先之间的中等优先级任务开始执行这就会导致一个高优先级任务在等待一个低优先级任务而低优先级任务却无法执行类似死锁的情形发生。 优先级继承策略进程调度算法对获取到临界资源的进程(A)增加其优先级为所有等待该资源的进程中的最高优先级。一旦进程(A)释放了该资源就恢复到原来的优先级。 优先级天花板策略给每个信号量设置一个优先级天花板优先级天花板的值大于所有使用该信号的任务的优先级当某个任务得到该信号量时将其优先级置为优先级天花板的值。 权重中 备注平常编程时用不到但需要了解运行原理类似的还有内存管理的原理。 18.操作系统采用缓冲技术能够减少CPUA次数从而提高资源的利用率。 A 中断 B 访问 C 控制 D 依赖 解析 引入缓冲的主要原因包括缓和CPU与I/O设备间速度不匹配的矛盾减少对CPU的中断频率放宽对中断响应时间的限制提高CPU和I/O设备之间的并行性。所以采用缓冲技术可减少对CPU的中断次数从而提高系统效率。 权重中 11. uClinux 和linux的区别或者说rtos和linux的区别 对uCLinux来说其设计针对没有MMU的处理器不能使用处理器的虚拟内存管理技术。uCLinux仍然采用存储器的分页管理系统在启动时把实际存储器进行分页。在加载应用程序时程序分页加载。但是由于没有MMU管理所以实际上uCLinux采用实存储器管理策略。uCLinux系统对于内存的访问是直接的所有程序中访问的地址都是实际的物理地址。操作系统对内存空间没有保护各个进程实际上共享一个运行空间。 权重较高 14. Linux图形系统有哪些? X Window、SVGALib、FrameBuffer、LibGGI、QT 权重较低 c) 中断(interrupt,如键盘中断)与异常(exception,如除零异常)有何区别? 异常在产生时必须考虑与处理器的时钟同步实践上异常也称为同步中断。在处理器执行到由于编程失误而导致的错误指令时或者在执行期间出现特殊情况(如缺页)必须靠内核处理的时候处理器就会产生一个异常。 所谓中断应该是指外部硬件产生的一个电信号从cpu的中断引脚进入打断cpu当前的运行 所谓异常是指软件运行中发生了一些必须作出处理的事件cpu自动产生一个陷入来打断当前运行转入异常处理流程。 权重中 6 优先级反转问题在嵌入式系统中是一中严重的问题必须给与足够重视。 a) 首先请解释优先级反转问题 b) 很多RTOS提供优先级继承策略(Priority inheritance)和优先级天花板策略(Priority ceilings)用来解决优先级反转问题请讨论这两种策略。 答 高优先级任务需要等待低优先级任务释放资源而低优先级任务又正在等待中等优先级任务的现象叫做优先级反转 优先级继承策略(Priority inheritance):继承现有被阻塞任务的最高优先级作为其优先级任务退出临界区恢 复初始优先级。 优先级天花板策略(Priority ceilings):控制访问临界资源的信号量的优先级天花板。 优先级继承策略对任务执行流程的影响相对教小因为只有当高优先级任务申请已被低优先级任务占有的临界资源 这一事实发生时才抬升低优先级任务的优先级。 权重中 5、进程调度策略。 先进先出算法最短CPU运行期优先调度算法轮转法多级队列方法 权重较高 3、进程间通讯机制有哪些 答linux下使用的进程间通信的方式主要有管道和有名管道信号消息队列共享内存信号量套接字。 权重较高 4、比较一下进程和线程的区别 1、调度线程是CPU调度和分派的基本单位 2、拥有资源
进程是系统中程序执行和资源分配的基本单位线程自己一般不拥有资源除了必不可少的程序计数器一组寄存器和栈但他可以去访问其所属进程的资源 如进程代码数据段以及系统资源已打开的文件I/O设备等。 3系统开销同一进程中的多个线程可以共享同一地址空间因此它们之间的同步和通信的实现也比较简单在进程切换的时候涉及到整个当前进程CPU环境的保存以及新被调度运行的进程的CPU环境的设置 而线程切换只需要保存和设置少量寄存器的内容并不涉及存储器管理方面的操作从而能更有效地使用系统资源和 提高系统吞吐量。 权重较高 21进程和线程的区别 1调度线程作为调度和分配的基本单元进程作为拥有资源的基本单位 2并发性不仅进程可以并发执行同一进程内的线程也可以并发执行。 3拥有资源进程是拥有资源的基本独立单元线程不拥有资源但可以访问进程内的资源 4在创建或撤销线程时由于系统都要为之分配和回收内存资源导致系统的开销明显大于创建或撤销线程时的开销。 权重较高 5、死锁的四个条件及处理方法。 (1)互斥条件一个资源每次只能被一个进程使用。 (2) 请求与保持条件一个进程因请求资源而阻塞时对已获得的资源保持不放。 (3)不剥夺条件:进程已获得的资源在末使用完之前不能强行剥夺。 (4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 解决死锁的方法分为死锁的预防避免检测与恢复三种 权重高 9、中断的概念简述中断的过程。 可以描述一下isr、dsr中断上半部、中断下半部软中断 权重较高 3.描述实时系统的基本特性 在特定时间内完成特定的任务实时性与可靠性。 权重高 8谈谈IA32下的分页机制 小页(4K)两级分页模式大页(4M)一级 权重低 备注内存分页
