计算机四级嵌入式系统必过技巧.docx

计算机四级嵌入式开发工程师必过技巧（乱序）题库出题，记住以下内容必过！！题：网上百度计算机四级嵌入式系统16套（打开后你会发现实际有12套吧）题库后几套的操作系统题的后几个题命中率超级高！仔细看操作系统原理部分一、特权指令和非特权指令有哪些？①、特权指令：是只能由操作系统使用的指令，注意是只能。比如说（启动某设备指令、设置时钟指令、控制终端屏蔽的某些指令）②、非特权指令：用户只能使用非特权指令比如说（访管指令是非特权指令）管态对应的是内核态，目态对应的是用户态。二、引入多道程序设计的目的是什么？可以提高系统各种资源的利用率，充分利用CPU，缩短作业的周转时间。系统中的软硬件资源不再是单个程序独占，而是由几道程序所共享。系统中各部分工作方式不再是单独串行的而是并发执行。衡量系统效率的尺度是系统吞吐量多道程序设计环境具有以下特点：独立性、随机性、资源共享性。三、进程（线程）调度算法？1、在所有调度算法中最简单的是非抢占式的先来先服务算法。2、最短作业优先是一种适用于运行时可以预知的一个非抢占式的批处理调度算法。所用处理器的时间越短越先服务。3、最短剩余时间优先是最短作业优先的抢占式版本但一个新的作业到达时其整个时间同当前进程的剩余时间做比较。更少的抢占。4、轮转法5、最高优先级算法每次将CPU分配给优先级最高的进程。它可以与不同的CPU调度方式结合起来，从而形成可抢占式最高优先级算法和不可抢占的算法。可抢占式的：优先级由系统动态确定。比如说给密集型进程分配高优先级。这样就可以抢占。6、多级反馈队列算法是结合了先进先出、时间片、和可抢占式优先级的一种调度算法。具体做法：把所有的就就绪进程按优先级分开，在不同优先级队列中采用不同的时间片。高优先级分配小的时间片。同一队列中用先进先出原则。在不同的队列中先运行高优先级的。当时间片用完就进入到下一级的队列。当等待进程被唤醒，他进入与其优先级相同的就绪对列，如果高于正在运行的就抢占它。7、最短进程优先，对于批处理系统而言8、实时系统的调度算法，速率单调调度算法和最早最终时限优先调度四、进程互斥问题一个生产者一个消费者存在同步问题。多个生产消费者环形缓冲区存在同步问题，互斥问题（因为当一个缓冲区为空的时候，消费者是不可以取得，当满的时候生产者是不能放的。此时如果都指向一个缓冲区的话就必须互斥）。读者写者问题只属于互斥问题。五、进程中的线程每个线程有一个唯一的标识符和一张线程描述表，线程描述表记录了线程执行的寄存器和栈等现场状态。不同的线程可以执行相同的程序，同一个进程的各个线程共享该进程的内存地址空间。六、进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。　　空间局部性是一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问。　七、文件系统的多级目录结构是一种树形结构八、DMA是直接内存访问的缩写，它是一种完全有硬件执行I/O数据交换的工作方式。在这种方式中DMA控制器从CPU完全接管对总线的控制数据交换不经过CPU。并且已中断方式向CPU传送操作完成。分为3个阶段预处理阶段—由CPU执行I/O指令对DMAC进行初始化与启动。数据传送阶段后处理阶段传输结束向CPU发中断请求。九、安全状态所谓安全状态对于每一个进程她以后所需要的资源量，不超过系统当前剩余资源量与所有进程当前占有资源量之和。则处于安全状态则不会发生死锁。十、操作系统的特征是并发性、共享性、随机性、虚拟性十一、操作系统中进程控制块PCB有：进程优先级、内存分配地址、打开文件句柄，代码段指针（不包含磁盘根目录的，不包含用户栈）。十二、进程的基本状态是：运行态、不安全态、挂起态十三、死锁的必要条件是资源互斥、请求于保持、不可剥夺、循环等待、不可抢占十五、可使系统抖动的存储分配方案虚拟页式、虚拟段式、虚拟段页式十六、页面置换算法先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法、理想页面置换算法、最近未使用页面置换算法、第二次机会页面置换算法、时钟页面置换算法、工作集算法。十七、文件的物理结构顺序结构、连续结构、链接结构、索引结构十八、文件系统的性能块高速缓存、合理分配磁盘空间、磁盘的驱动调度（一般采用以下几种移臂算法：先来先服务算法、最短寻道算法、扫描算法、循环扫描算法。②、旋转调度：对在同一柱面中多个访问者的读写请求需要有调度算法。）、信息的优化分布、RAID技术、目录项分解法。十九、与设备无关的系统软件（设备管理无关层）的工作统一命名（将逻辑设备名映射到物理设备号）、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。二十、信箱通信是一种间接通信方