参考借鉴计算机四级嵌入式系统必过技巧doc.docx

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

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

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

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

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

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

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

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

9、所可以申请的最大资源数怎么算？进程数（每个进程占有的资源-1）m三十、假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？ 磁盘空间的利用率=(记录大小R块因子)/物理块大小=(80R12)/102494%某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。在没有采用成组操作时，磁盘空间的利用率是多少？ 磁盘利用率=记录大小/物理块大小三十一、页框就是物理上的，页是逻辑上的。大小一样三十二、在抢占式调度系统中，进程从运行状

10、态转换为就绪状态的可能原因是：被调度程序抢占处理机，进程创建完成，时间片用完。三十三、快表的另一个名称是TLB，当进程切换时要刷新快表，快表存放在高速缓存中，对快表的查找是按内容并行进行的。三十四、文件控制块应该包含：文件名，文件大小，文件创建时间，磁盘块起始地址。不包含（文件描述符）三十R五、I/O设备的控制方式： 程序直接控制方式、中断控制方式、DMA控制方式、通道控制方式。三十六、死锁解除 剥夺资源、撤销进程、重新启动系统三十七、在Pthread线程包中，线程操作pthread_Rield表示的是线程让出CPU三十八、系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之

11、间的关系是同步关系三十九、操作系统为用户提供了多种使用接口，它们是命令行、系统调用四十、从操作系统的角度看，进程的必要组成成份是进程控制块、数据、指令代码四十一、在操作系统各种存储管理方法中，存在外碎片的是动态分区、段式四十二、在虚拟页式存储管理系统中，每个页表项中必须包含的是页框号、有效位、修改位、访问位四十三、为了保证操作系统中文件的安全，可以采用的方法是定时转储备份文件、设置文件访问控制列表四十四、FAT文件系统：FAT是指文件分配表、FAT文件系统是Windows支持的文件系统、FAT16是指系统中用16位表示簇号、FAT文件系统中文件的物理结构是链接结构URIN文件系统：普通文件的物

12、理结构是3级索引结构四十R五、I/O设备管理中，I/O软件的层次结构有用户应用层、设备独立层、设备驱动层、中断处理层四十六、在内存分配方案中，页式分配使内存的利用率较高且管理简单四十七、在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自磁盘文件区四十八、在文件系统中，文件存储空间的分配单位通常是数据块四十九、扫描算法SCAN又称为电梯调度算法五十、UNIR操作系统中，对文件系统中空闲区的管理通常采用成组链接法五十一、某程序员编写了一段通过串口发送数据的程序，使用了设备名com1，那么，将com1映射到实际物理设备的工作是在I/O管理的设备独立层完成的五

13、十三、适合交互式操作系统的是多级反馈队列，时间片轮转，高优先级优先五十四、测试与设置指令（Test&Set）是解决互斥访问临界区的硬件方法。下列关于该指令功能的叙述中，哪些是正确的？ACBA.测试W的值，若W=1，则返回重新测试B.测试W的值，若W=0，置位W=1，进入临界区C.退出临界区时，复位W=0D.测试W的值，若W=1，则给W清零，并进入临界区E.测试W的值，若W=0，则返回重新测试五十R五、文件的物理结构中，连续结构、索引结构多级索引结构。适合文件的随机存取五十六、在程序控制I/O方式中，若输出设备向处理机返回准备就绪信号，则表示输出缓冲区以空，可以向输出缓冲区些数据五十七、在设备分

14、配中，预防死锁的策略包括建立SPOOLing系统、一次分配所有资源、有序分配资源剥、夺其他进程的资源五十八、在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分与页表数量相关，可以找到平衡点五十九、无结构是文件的逻辑结构，索引结构链接结构连续结构是文件的物理结构六十、Pentium采用描述符表的优点是可大大扩展存储空间可实现虚拟存储可实现多任务隔离总线异步传输方式相对于同步传输方式的特点是便于速度不同的设备间交换数据、需要握手信号协调通信双方62.下列时刻中，哪些是进程可能创建的时机？ABCDA.用户登录时B.系统初始化时C.运行进程通过系统调用创建新进程时D.初始化批处

15、理作业时E.设备分配时64.用管程解决进程间同步关系时，在管程内使用的对象是BCA.一组信号量B.共享数据结构C.一组操作过程D.全局条件变量E.一组环境变量69.在进行设备分配时应该考虑下列哪些因素？ABCDA.设备固有属性B.设备分配算法C.设备分配的安全性D.设备独立性E.设备分配的及时性75.下面关于8086微机系统中断的叙述中，正确的是ACEA.硬件中断分为非屏蔽中断和可屏蔽中断B.软件中断的类型码由硬件提供C.可屏蔽中断需要执行2个中断响应总线周期D.软件中断不需要提供中断类型码E.溢出中断向量的地址是固定的76.中断传送方式的特点是ABCEA.适用于中、低速I/O设备操作B.硬件

16、电路比较复杂，通常用中断控制器进行管理C.CPU要进行断点保存和现场保护等工作D.数据传输过程不用CPU参与E.比查询传送方式实时性强76.查询传送方式的特点是ABCDA.适用于外设数目不多B.硬件电路简单C.数据传送前必须先进行状态查询D.I/O处理的实时性要求不高E.传送数据时不可能造成死锁微内核的特点：较高的灵活性和可扩充性提高了操作系统的可靠性更适合于分布式系统8.下列关于进程的叙述中，正确的是AA.当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中B.操作系统的重要概念是进程，不同的进程执行的代码也不同C.进程存在的标志是进程控制块，用户可以从中读出与本进程相关的运

17、行状态D.当进程申请处理机而得不到满足时，它将进入阻塞态10.下列关于管程的叙述中，哪一个是错误的？AA.管程本身保证了互斥B.为解决进程间的同步关系，引入了条件变量C.在条件变量上实施P、V操作D.管程中不能同时有二个活跃进程空间局部性是指程序代码的顺序性使用文件系统时，通常要显式地进行close()操作，这样做的目的是将文件控制块写入磁盘或缓存24.下列关于树形目录优点的叙述中，哪一个是错误的？AA.简化了目录管理B.通过引入当前目录，加快了目录的检索速度C.解决了文件重名问题D.便于实现文件共享磁盘读写是以块为单位的，通常磁盘的I/O控制主要采用的是DMA方式系统设备表设备控制表控制器控

18、制表为使进程从阻塞态转换为挂起态，使用的原语是suspend()在采用交换和覆盖技术的存储管理系统中，进程交换是指将暂时不用的进程代码、数据和部分进程控制块交换至磁盘为了提高内存利用率，可以根据需要采用多种不同大小的页面某系统中，进程A正在使用打印机，同时又要申请绘图机；而进程B正在使用绘图机，同时又要申请打印机，在这种情况下进程A和进程B可能会死锁缓冲技术单缓冲双缓冲缓冲池不包括高速缓冲66.下列关于虚拟页式存储管理方案的叙述中，哪些是正确的？ABCDA.将内存等分成大小为2的幂次方的内存块，称为页框B.系统将虚拟地址空间等分为若干页面，大小与页框相同C.虚拟页面在物理空间上不要求连续存放D

19、.硬件机制实现逻辑地址到物理地址的动态转换E.所有页必须常驻内存65.在引入虚拟页式存储管理的系统中，会出现下列哪些现象？ABCEA.页面抖动（颠簸）B.BeladR异常C.缺页中断D.越界中断E.页面写错误62.下列关于进程控制块的叙述中，哪些是正确的？ABC A.进程控制块的英文缩写是PCBB.每个进程都拥有自己的进程控制块C.进程控制块必须常驻内存D.进程控制块必须指明其兄弟进程的进程号E.进程创建完毕后，系统将其进程控制块插入等待队列有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放

20、150个整数变量。某进程程序如下：BVARA:ARRAR1.150,1.100OFinteger;i,j:integer;FORi:=1to150DOFORj:=1to100DOAi,j:=0;设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？A.150B.100C.250D.10125.在实现文件系统时，可采用目录项分解法加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节（

21、包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是BA.15.5B.16.5C.15D.1679.下列关于传感器的叙述，正确的是BCDA.传感器的主要作用是把现场的各种信号转换成电信号B.传感器的主要作用是把模拟量转换成数字量C.传感器按用途可分为压力传感器、位置传感器、温度传感器等D.传感器是计算机获取现场信号的主要装置E.传感器的精度与位数有关80.下列关于激光打印机的叙述，正确的是ACEA.要打印的字符被以电荷的形式分布在感光鼓表面B.转印到纸张上的内容需要经过定影处理C.转印到纸张上的内容不需

22、要经过定影处理D.感光鼓表面带电荷的地方将粘上墨粉E.打印出来的纸张发热的原因是为了使纸张容易粘上墨粉63.对于运行批处理作业的大型计算中心，其调度算法的设计目标是ABCA.较大的吞吐量B.较短的周转时间C.较高的CPU利用率D.较快的响应时间E.较均衡的性能63.对于交互式系统，其调度算法的设计目标是DEA.较大的吞吐量B.较短的周转时间C.较高的CPU利用率D.较快的响应时间E.较均衡的性能62.下列关于进程优先级的叙述中，哪些是正确的？BCEA.一般地，CPU型进程的优先级高于I/O型的进程优先级B.一般地，系统进程的优先级应高于用户进程的优先级C.若采用静态优先级，即使进程等待的时间增

23、加，其优先级也不会改变D.若采用动态优先级，进程每运行完一个时间片，必须降低其优先级E.采用动态优先级，如果某进程长时间得不到运行，系统会额外提升它的优先级63.下列关于进程调度的叙述中，哪些是正确的？BCDA.进程调度分为高级调度、中级调度和低级调度B.任何进程必须通过调度才能运行C.操作系统可以根据不同情景分类应用多种进程调度算法D.交互式操作系统一般采用时间片轮转调度算法E.操作系统运行中可以动态改变进程调度算法计算机组成与接口部分一、二进制数,正数的反码和补码就是它自己，或说正数没有反码和补码负数有反码和补码。负数反码，符号位搁置不动，其它位，把原码1变0，原码0变1。负数补码，等于反

24、码加1。 0的表示方法唯一的是：补码、移码、ASCII码计算机中常用的BCD码是二进制编码的十进制数8位机器数80H作为补码表示时，对应的十进制真值是-1280R80减一是11111111最高位是负数取反是10000000是-1281000000001111111-128127二、存储器缓冲寄存器MBR：存放由主存储器读出的指令、存储器地址寄存器MAR：用来存放当前CPU所访问的主存单元的地址、程序计数器PC、指令寄存器IR、状态寄存器PSW。三、Pentium处理器的工作模式：Pentium系统在保护模式下，每一个程序都拥有它自己的存储空间以及段描述符Pentium的虚拟存储机制下虚拟存储器

25、对应的地址也叫逻辑地址、虚拟存储器比主存储器容量大 实地址模式、保护模式、虚拟8086模式和SMM模式 采用了UV两条流水线在芯片内部继承了两个一级Cache采用分段和分页存储管理机制支持多处理系统Pentium微处理器的结构被称为超标量结构的原因是Pentium微处理器内部含有多条指令流水线和多个执行部件Pentium微处理器在保护模式下，段寄存器内存放的是段选择符Pentium微处理器进行一次算术和逻辑运算时，可处理的信息长度为16位、8位衡量流水线性能的主要指标有吞吐率、加速比、效率四、虚拟存储器 他将主存和辅存的地址空间统一编址。指的是主存-辅存层次。虚拟存储器的容量由主存和辅存容量之

26、和决定，其运行速度接近主存速度五、DRAM 刷新间隔：为了维持DRAM存储信息，每隔一段时间必须刷新。 刷新方式：集中式、分布式、异步式。六、汇编指令 可以作为间址寄存器使用的是BRBPSIDI判断带符号数a是否大于b，应该采用的转移指令是：JG JS（条件转移指令）：如果SF=1则转移。 JC（条件转移指令）：如果CF=1则转移 JB：（无符号）：如果AB则转移 JG（有符号）：如果AB则转移 JL（有符号）：如果AB则转移七、4个专用寄存器： SP、BP、SI、DI分别是堆栈指针，基址指针寄存器，源地址寄存器与DS连用，目的地址寄存器与ES连用。 CSDSSSES分别是代码段，数据段，堆栈

27、段，扩展段寄存器。 ZF结果为0则置1否则置0 DF是标志寄存器，为0的话每传送一字节后SI和DI的内容将加1.DF为1的话减1REP指令使得串操作指令重复进行，每执行一次，CR中的内容就减1减到0为止。 串操作指令：MOVSB用于把源地址的一字节数据送到目的地址W就是一个字 下列指令执行后将把DS:SI开始处的80B的内存内容传送到ES:DI的内容传到ES:SI开始的内存中。 MOVSBCR80 CLD REPMOVSB 串操作指令：LODSB用于把DS:SI所指的目的地址中的一个地址取到AL中 STOSB是存串指令用于把AL中的内容存到ES:DI中八、关于8259中断控制器的寄存器52.芯

28、片8259A中，寄存器PR的作用是BA.记录处理的中断请求B.判断中断优先级的级别C.设置中断请求的屏蔽位D.存放外部输入的中断请求信号8259A工作在8086模式时，初始化命令字ICW2用来设置中断类型码的高5位在8259A内部，反映当前哪些中断源请求CPU中断服务的寄存器是中断请求寄存器8259A在特殊全嵌套方式下，可以响应同级和更高级的中断请求8259A在全嵌套方式下中断请求优先级按IR0到IR7顺序排列 ICW1 记住0001_0_1其中bit3是确定是电平触发1还是边沿触发0,bit1是确定单片1还是级联0 ICW2 记住后三位：这三位用于确定IR几，比如这三位是111那就是IR8。

29、比如IR2那这三位就是2。 ICW3 主芯片中的含义：这八位代表IR请求的各个引脚IR0-IR7，比如bit1为1那么表示IR1这个引脚与外部一个8259相连 从芯片中的含义：用低三位表示本芯片所对应的引脚是什么。比如=5那么表示我这个芯片连在了IR5上 ICW4 记住000_1嵌套缓冲主中断 从左往右依次表示：=1表示全特殊嵌套方式。用在级联方式 =1表示工作在缓冲模式 =1表示主芯片=0表示从芯片 =1表示自动中断结束方式0非自动 工作方式设置：可以设置成全嵌套方式可以设置成特殊全嵌套工作方式可以设置成一般中断屏蔽工作方式可以设置成自动中断结束工作方式8086CPU在响应INTR中断时，为

30、了得到指向存放中断向量的内存的实际物理地址，将I/O给的中断类型码乘以4九、关于8251可编程串行通信芯片 把时钟和波特率的比值称为波特率因子。 模式字设置：可以设置成同步方式同步方式下波特率因子为1 比特率因子可以设置成161164 可以设置成字符由5位二进制组成678 可以设置成采用2位停止位1.51用于串行通信的起止异步式协议的校验位可以为1位8251A工作在同步模式时，波特率因子为1可编程串行通信接口8251A可工作在同步或异步传送模式，半双工方式，全双工方式十、关于8255并行通信芯片55.芯片8255A的端口B工作在方式1输入时，端口C中被用作端口B的应答信号的是BA.PC3、PC4、PC5B.PC0、PC1、PC2C.PC2、PC3、PC4D.PC4、PC5、PC655.芯片8255A的端口A工作在方式1输入时，端口C中被用作端口A的应答信号的是AA.PC3、PC4、PC5B.PC0、PC1、PC2C.PC2、PC3、PC4D.PC4、PC5、PC655.芯片8255A的端口A工作在方式1输出时，端口C中被用作端口A的应答信号的是DA.PC3、PC4、PC5B.PC0、PC1、PC2C.PC2、PC3、PC4D.PC3、PC6、PC7以上这种题记住以下规则(应试技巧)：