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

1、计算机四级嵌入式开发工程师必过技巧（乱序）题库出题，记住以下内容必过！题：网上百度计算机四级嵌入式系统 16 套（打开后你会发现实际有 12 套吧）题库后几套的操作系统题的后几个题命中率超级高！仔细看操作系统原理部分一、特权指令和非特权指令有哪些？、特权指令：是只能由操作系统使用的指令，注意是只能。比如说（启动某设备指令、设置时钟指令、控制终端屏蔽的某些指令）、非特权指令：用户只能使用非特权指令比如说（访管指令是非特权指令）管态对应的是内核态，目态对应的是用户态。二、引入多道程序设计的目的是什么？可以提高系统各种资源的利用率，充分利用 CPU，缩短作业的周转时间。系统中的软硬件资源不再是单个程

2、序独占，而是由几道程序所共享。系统中各部分工作方式不再是单独串行的而是并发执行。衡量系统效率的尺度是系统吞吐量多道程序设计环境具有以下特点：独立性、随机性、资源共享性。三、进程（线程）调度算法？1、在所有调度算法中最简单的是非抢占式的先来先服务算法。2、最短作业优先是一种适用于运行时可以预知的一个非抢占式的批处理调度算法。所用处理器的时间越短越先服务。3、最短剩余时间优先是最短作业优先的抢占式版本但一个新的作业到达时其整个时间同当前进程的剩余时间做比较。更少的抢占。4、轮转法5、最高优先级算法每次将 CPU 分配给优先级最高的进程。它可以与不同的 CPU 调度方式结合起来，从而形成可抢占式最高

3、优先级算法和不可抢占的算法。可抢占式的：优先级由系统动态确定。比如说给密集型进程分配高优先级。这样就可以抢占。6、多级反馈队列算法是结合了先进先出、时间片、和可抢占式优先级的一种调度算法。具体做法：把所有的就就绪进程按优先级分开，在不同优先级队列中采用不同的时间片。高优先级分配小的时间片。同一队列中用先进先出原则。在不同的队列中先运行高优先级的。当时间片用完就进入到下一级的队列。当等待进程被唤醒，他进入与其优先级相同的就绪对列，如果高于正在运行的就抢占它。7、最短进程优先，对于批处理系统而言8、实时系统的调度算法，速率单调调度算法和最早最终时限优先调度四、进程互斥问题一个生产者一个消费者存在同

4、步问题。多个生产消费者环形缓冲区存在同步问题，互斥问题（因为当一个缓冲区为空的时候，消费者是不可以取得，当满的时候生产者是不能放的。此时如果都指向一个缓冲区的话就必须互斥） 。读者写者问题只属于互斥问题。五、进程中的线程每个线程有一个唯一的标识符和一张线程描述表，线程描述表记录了线程执行的寄存器和栈等现场状态。不同的线程可以执行相同的程序，同一个进程的各个线程共享该进程的内存地址空间。六、进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。 空间局部性是一旦一个指令一个存储单元被访问，那么它附近

5、的单元也将很快被访问。 七、文件系统的多级目录结构是一种树形结构八、DMA是直接内存访问的缩写，它是一种完全有硬件执行 I/O 数据交换的工作方式。在这种方式中 DMA 控制器从 CPU 完全接管对总线的控制数据交换不经过 CPU。并且已中断方式向CPU 传送操作完成。分为 3 个阶段预处理阶段由 CPU 执行 I/O 指令对 DMAC 进行初始化与启动。数据传送阶段后处理阶段传输结束向 CPU 发中断请求。九、安全状态所谓安全状态对于每一个进程她以后所需要的资源量，不超过系统当前剩余资源量与所有进程当前占有资源量之和。则处于安全状态则不会发生死锁。十、操作系统的特征是并发性、共享性、随机性、

6、虚拟性十一、操作系统中进程控制块 PCB 有：进程优先级、内存分配地址、打开文件句柄，代码段指针（不包含磁盘根目录的，不包含用户栈） 。十二、进程的基本状态是：运行态、不安全态、挂起态十三、死锁的必要条件是资源互斥、请求于保持、不可剥夺、循环等待、不可抢占十五、可使系统抖动的存储分配方案虚拟页式、虚拟段式、虚拟段页式十六、页面置换算法先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法、理想页面置换算法、最近未使用页面置换算法、第二次机会页面置换算法、时钟页面置换算法、工作集算法。十七、文件的物理结构顺序结构、连续结构、链接结构、索引结构十八、文件系统的性能块高速缓存、合理

7、分配磁盘空间、磁盘的驱动调度（一般采用以下几种移臂算法：先来先服务算法、最短寻道算法、扫描算法、循环扫描算法。、旋转调度：对在同一柱面中多个访问者的读写请求需要有调度算法。 ） 、信息的优化分布、RAID 技术、目录项分解法。十九、与设备无关的系统软件（设备管理无关层）的工作统一命名（将逻辑设备名映射到物理设备号） 、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。二十、信箱通信是一种间接通信方式。二十一、构成网络操作系统通信机制的是通信原语。二十二、进程阻塞到就绪状态-等待的进程在其被阻塞的原因获得解除后并不能立即投入运行，会调度二

8、十三、在采用虚拟存储管理方案的系统中，发生“抖动 “现象是因为 页面置换算法不合理在虚拟存储系统中，进程的部分程序装入后便可运行二十四、文件存取方式依赖于文件的物理结构存放文件的设备的物理特性二十五、文件系统实现文件的按名存取是通过文件目录查找工作完成的二十六、当一个低速的 I/O 设备连接到高速的计算机系统中时，设备缓存技术可以提高低速设备的使用效率知识点：为了提高设备和 CPU 的效率引入了各种技术。缓冲技术、设备分配技术二十七、死锁产生的原因之一是资源分配不当，另一个原因是进程推进顺序不当二十八、死锁状态一定是不安全状态二十九、有相同类型的资源 m 个被 n 个进程所共享若进程不会死锁每

9、个进程所可以申请的最大资源数怎么算？进程数（每个进程占有的资源-1）B 则转移JG（有符号）：如果 AB 则转移JL（有符号）：如果 AB 则转移七、4 个专用寄存器：SP、BP 、SI 、DI 分别是堆栈指针，基址指针寄存器，源地址寄存器与 DS 连用，目的地址寄存器与 ES 连用。CS DS SS ES 分别是代码段，数据段，堆栈段，扩展段寄存器。ZF 结果为 0 则置 1 否则置 0DF 是标志寄存器，为 0 的话每传送一字节后 SI 和 DI 的内容将加 1.DF 为 1 的话减 1REP 指令使得串操作指令重复进行，每执行一次，CX 中的内容就减 1 减到 0 为止。串操作指令：MO

10、VSB 用于把源地址的一字节数据送到目的地址 W 就是一个字下列指令执行后将把 DS:SI 开始处的 80B 的内存内容传送到 ES:DI 的内容传到 ES:SI 开始的内存中。MOVSB CX 80CLDREP MOVSB串操作指令：LODSB 用于把 DS:SI 所指的目的地址中的一个地址取到 AL 中STOSB 是存串指令用于把 AL 中的内容存到 ES:DI 中八、关于 8259 中断控制器的寄存器52.芯片 8259A 中，寄存器 PR 的作用是 BA.记录处理的中断请求B.判断中断优先级的级别C.设置中断请求的屏蔽位D.存放外部输入的中断请求信号8259A 工作在 8086 模式时

11、，初始化命令字 ICW2 用来设置中断类型码的高 5 位在 8259A 内部，反映当前哪些中断源请求 CPU 中断服务的寄存器是中断请求寄存器8259A 在特殊全嵌套方式下，可以响应同级和更高级的中断请求8259A 在全嵌套方式下中断请求优先级按 IR0 到 IR7 顺序排列ICW1记住 0001_0_1 其中 bit3 是确定是电平触发 1 还是边沿触发 0,bit1 是确定单片 1 还是级联 0ICW2记住后三位：这三位用于确定 IR 几，比如这三位是 111 那就是 IR8。比如 IR2 那这三位就是 2。ICW3主芯片中的含义：这八位代表 IR 请求的各个引脚 IR0-IR7，比如 b

12、it1 为 1 那么表示 IR1这个引脚与外部一个 8259 相连从芯片中的含义：用低三位表示本芯片所对应的引脚是什么。比如 = 5 那么表示我这个芯片连在了 IR5 上ICW4记住 000_ _ _ _1 嵌套缓冲主中断从左往右依次表示：=1 表示全特殊嵌套方式。用在级联方式=1 表示工作在缓冲模式=1 表示主芯片 =0 表示从芯片=1 表示自动中断结束方式 0 非自动工作方式设置：可以设置成全嵌套方式 可以设置成特殊全嵌套工作方式 可以设置成一般中断屏蔽工作方式 可以设置成自动中断结束工作方式8086CPU 在响应 INTR 中断时，为了得到指向存放中断向量的内存的实际物理地址，将 I/O

13、给的中断类型码乘以 4九、关于 8251 可编程串行通信芯片把时钟和波特率的比值称为波特率因子。模式字设置：可以设置成同步方式同步方式下波特率因子为 1比特率因子可以设置成 16 1 1 64可以设置成字符由 5 位二进制组成 6 7 8可以设置成采用 2 位停止位 1.5 1用于串行通信的起止异步式协议的校验位可以为 1 位8251A 工作在同步模式时，波特率因子为 1可编程串行通信接口 8251A 可工作在同步或异步传送模式，半双工方式，全双工方式十、关于 8255 并行通信芯片55.芯片 8255A 的端口 B 工作在方式 1 输入时，端口 C 中被用作端口 B 的应答信号的是 BA.PC3、PC4、PC5B.PC0、PC1 、PC2C.PC2、PC3 、PC4 D.PC4、PC5 、PC655.芯片 8255A 的端口 A 工作在方式 1 输入时，端口 C 中被用作端口 A 的应答信号的是 AA.PC3、PC4、PC5B.PC0、PC1 、PC2