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

计算机四级嵌入式开发工程师必过技巧（乱序）题库出题，记住以下内容必过！！题：网上百度计算机四级嵌入式系统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技术、目录项分解法。十九、与设备无关的系统软件（设备管理无关层）的工作统一命名（将逻辑设备名映射到物理设备号）、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。二十、信箱通信是一种间接通信方式。二十一、构成网络操作系统通信机制的是通信原语。二十二、进程阻塞到就绪状态------等待的进程在其被阻塞的原因获得解除后并不能立即投入运行，会调度二十三、在采用虚拟存储管理方案的系统中，发生抖动现象是因为页面置换算法不合理在虚拟存储系统中，进程的部分程序装入后便可运行二十四、文件存取方式依赖于文件的物理结构存放文件的设备的物理特性二十五、文件系统实现文件的按名存取是通过文件目录查找工作完成的二十六、当一个低速的I/O设备连接到高速的计算机系统中时，设备缓存技术可以提高低速设备的使用效率知识点：为了提高设备和CPU的效率引入了各种技术。缓冲技术、设备分配技术二十七、死锁产生的原因之一是资源分配不当，另一个原因是进程推进顺序不当二十八、死锁状态一定是不安全状态二十九、有相同类型的资源m个被n个进程所共享若进程不会死锁每个进程所可以申请的最大资源数怎么算？进程数×（每个进程占有的资源-1）m三十、假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？磁盘空间的利用率=(记录大小*块因子)/物理块大小=(80*12)/1024≈94%某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。在没有采用成组操作时，磁盘空间的利用率是多少？磁盘利用率=记录大小/物理块大小三十一、页框就是物理上的，页是逻辑上的。大小一样三十二、在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因是：被调度程序抢占处理机，进程创建完成，时间片用完。三十三、快表的另一个名称是TLB，当进程切换时要刷新快表，快表存放在高速缓存中，对快表的查找是按内容并行进行的。三十四、文件控制块应该包含：文件名，文件大小，文件创建时间，磁盘块起始地址。不包含（文件描述符）三十五、I/O设备的控制方式：程序直接控制方式、中断控制方式、DMA控制方式、通道控制方式。三十六、死锁解除剥夺资源、撤销进程、重新启动系统三十七、在Pthread线程包中，线程操作pthread_yield表示的是线程让出CPU三十八、系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是同步关系三十九、操作系统为用户提供了多种使用接口，它们是命令行、系统调用四十、从操作系统的角度看，进程的必要组成成份是进程控制块、数据、指令代码四十一、在操作系统各种存储管理方法中，存在外碎片的是动态分区、段式四十二、在虚拟页式存储管理系统中，每个页表项中必须包含的是页框号、有效位、修改位、访问位四十三、为了保证操作系统中文件的安全，可以采用的方法是定时转储备份文件、设置文件访问控制列表四十四、FAT文件系统：FAT是指文件分配表、FAT文件系统是Windows支持的文件系统、FAT16是指系统中用16位表示簇号、FAT文件系统中文件的物理结构是链接结构UXIN文件系统：普通文件的物理结构是3级索引结构四十五、I/O设备管理中，I/O软件的层次结构有用户应用层、设备独立层、设备驱动层、中断处理层四十六、在内存分配方案中，页式分配使内存的利用率较高且管理简单四十七、在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自磁盘文件区四十八、在文件系统中，文件存储空间的分配单位通常是数据块四十九、扫描算法SCAN又称为电梯调度算法五十、UNIX操作系统中，对文件系统中空闲区的管理通常采用成组链接法五十一、某程序员编写了一段通过串口发送数据的程序，使用了设备名com1，那么，将com1映射到实际物理设备的工作是在I/O管理的设备独立层完成的五十三、适合交互式操作系统的是多级反馈队列，时间片轮转，高优先级优先五十四、测试与设置指令（Test&Set）是解决互斥访问临界区的硬件方法。下列关于该指令功能的叙述中，哪些是正确的？ACBA.测试W的值，若W=1，则返回重新测试B.测试W的值，若W=0，置位W=1，进入临界区C.退出临界区时，复位W=0D.测试W的值，若W=1，则给W清零，并进入临界区E.测试W的值，若W=0，则返回重新测试五十五、文件的物理结构中，连续结构、索引结构多级索引结构。适合文件的随机存取五十六、在程序控制I/O方式中，若输出设备向处理机返回准备就绪信号，则表示输出缓冲区以空，，可以向输出缓冲区些数据五十七、在设备分配中，预防死锁的策略包括建立SPOOLing系统、一次分配所有资源、有序分配资源剥、夺其他进程的资源五十八、在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分与页表数量相关，可以找到平衡点五十九、无结构是文件的逻辑结构，索引结构链接结构连续结构是文件的物理结构六十、Pentium采用描述符表的优点是可大大扩展存储空间可实现虚拟存储可实现多任务隔离总线异步传输方式相对于同步传输方式的特点是便于速度不同的设备间交换数据、需要握手信号协调通信双方62.下列时刻中，哪些是进程可能创建的时机？ABCDA.用户登录时B.系统初始化时C.运行进程通过系统调用创建新进程时D.初始化批处理作业时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.硬件电路比较复杂，通常用中断控制器进行管理C.CPU要进行断点保存和现场保护等工作D.数据传输过程不用CPU参与E.比查询传送方式实时性强76.查询传送方式的特点是ABCDA.适用于外设数目不多B.硬件电路简单C.数据传送前必须先进行状态查询D.I/O处理的实时性要求不高E.传送数据时不可能造成死锁微内核的特点：较高的灵活性和可扩充性提高了操作系统的可靠性更适合于分布式系统8.下列关于进程的叙述中，正确的是AA.当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中B.操作系统的重要概念是进程，不同的进程执行的代码也不同C.进程存在的标志是进程控制块，用户可以从中读出与本进程相关的运行状态D.当进程申请处理机而得不到满足时，它将进入阻塞态10.下列关于管程的叙述中，哪一个是错误的？AA.管程本身保证了互斥B.为解决进程间的同步关系，引入了条件变量C.在条件变量上实施P、V操作D.管程中不能同时有二个活跃进程空间局部性是指程序代码的顺序性使用文件系统时，通常要显式地进行close()操作，这样做的目的是将文件控制块写入磁盘或缓存24.下列关于树形目录优点的叙述中，哪一个是错误的？AA.简化了目录管理B.通过引入当前目录，加快了目录的检索速度C.解决了文件