国脉实时操作系统材料.docVIP

这是根据专业群里的那份题目整理的，并加入了一些些东西，仅供参考。 Linux 内核的主要组成部分 Linux内核主要是由进程调度、内存管理、虚拟文件系统、网络接口和进程间通信五部分组成。 (1) 进程调度负责控制进程对CPU的访问，调度程序使用一种策略确保所有的进程都能公平的访问CPU，并且确保内核在任意时刻能执行必要的硬件操作。 (2) 内存管理负责管理系统的物理内存，实现多进程安全享享计算机的内存。 (3) 虚拟文件系统通过将各种设备抽象为一种公共接口，从而屏蔽了各种硬件设备的细节。 (4) 网络接口提供了对各种网络标准的存取和各种网络硬件的支持，实现了对各种网络标准和网络硬件的访问。 (5) 进程间通信子系统实现了系统内部进程间的多种通信机制。 这五个子系统互相依赖，但相对来说进程调度处在比较重要的地位。其他子系统需要挂起和恢复进程的运行都必须依靠进程调度子系统的参与。 linux os 支持的shm的结构与API 基于虚拟内存技术的程序执行两次映射： 1.应用程序向虚拟内存映射：用虚拟地址为程序编址，映射到虚拟内存空间；确定其代码段、数据段和堆栈段的地址空间，系统以逻辑地址访问虚拟内存中的某个程序段； 2.把要运行的程序段复制到物理内存，映射到物理内存空间，确定程序的物理地址。虚拟内存逻辑地址与物理地址的对应记录表；系统自物理内存地址读取所需数据。 linux的通信技术 linux下进程间通信的几种主要手段简介： 1、管道：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。 2、信号：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身。 3、消息队列：消息队列是消息的链接表，有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。 4、共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。 5、信号量：主要作为进程间以及同一进程不同线程之间的同步手段。 套接口：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。 linux的同步控制技术 原子操作：主要用于具有分配和释放操作的大量数据单元的管理，是其它内核锁机制的基础，通过原子类型操作，可实现信号量和旋转锁机制。 自旋锁：一个进程在进入临界区之前，必须获得自旋锁，进程在获取自旋锁的过程中，如果发现锁不可用（被其它进程占用），该进程一直旋转到获得该自旋锁。 信号量：当进程希望获取锁而锁不可用时，进程把自己阻塞起来，其它进程释放该锁使得锁可用时，再把阻塞进程唤醒。 linux的进程调度算法？ 进程调度的police域有：SCHED_OTHER; SCHED_FIFO; SCHED_RR。 SCHED_FIFO先来先服务调度。以到达就绪队列的先后次序为标注来选择占用处理机的进程。一个进程一旦占有处理机，就一直使用下去，直至正常结束或因等待某时间的发生而让处理处理机。 SCHED_RR时间片轮转调度。为就绪队列中的每一个进程分配一个称为“时间片”的时间段，它是允许该进程运行的时间长度。在使用完一个时间片后，即使进程还没有运行完毕，也要强迫其释放处理机，让给另一个进程使用。它自己则返回到就绪队列末尾，排队等待下一次调度的到来。 SCHED_OTHER分时调度策略。它是时间片调度算法与优先数调度算法的结合，实行这种调度时，系统中将维持多个就绪队列，每个就绪队列具有不同的调度级别，可以获得不同长度的时间片。 linux中断实现机制？ 考虑到中断处理的效率，Linux的中断处理程序分为两个部分：上半部和下半部。中断处理程序是上半部一接收到一个中断，它就立即开始执行，但只做有严格时限的工作，是在所有中断被禁止的情况下完成的。能够被允许稍后完成的工作会推迟到下半部去。此后，在合适的时机，下半部会被开中断执行。为了对这两种中断进行管理，linux形成了硬中断和软中断两个中断管理系统，前者就是系统固有的硬件中断系统，后者就是linux模仿硬件中断系统用软件实现的一个中断管理系统。 linux os 的实时性能方面的不足？ linux调度及其抢占。2.6版本虽然实时性得到了加强，但内核中仍有大量的不可抢占区域，如自由旋锁等，以及核心进程是不能被抢先的。 linux的中断。中断总是最高优先级的，linux在一些同步操作中使用了中断关闭指令，中断关闭将增大中断延迟，降低系统的实时性。 linux的时钟粒度粗糙。任务的