组成原理第二章1嵌入式系统软件成分PPT.ppt

嵌入式系统 第二章 软件成分;1、操作系统定义 2、进程 3、文件系统 4、系统调用 5、操作系统结构;1、进程模型 例： 多道程序 ， 例：计算机科学家做饭 进程与并行，进程与时序 2、进程的层次结构 进程—子进程—孙进程 例：init—shell—user 3、进程的状态 运行态 就绪态 阻塞态及三者的关系 4、进程模型的建立 顺序进程;5、进程的实现 进程表 地址空间 描述进程调度如何实现 （读请求） 6、线程（轻量进程） 传统进程： 一条控制线索， 多线程进程：多条控制线索， 例：共享高速缓存 网络浏览器 线程表，线程的三态。 线程的继承，共享，堆栈管理;IPC涉及三方面内容 （1）一个进程如何向另一个进程传送信息， （2）必须要保证两个或多个进程在涉及临界活动时不会彼此影响（设想两个进程都试图攫取最后100K内存的情况）， （3）当进程间存在依赖关系时确定适当的次序：如果进程A产生数据，进程B打印数据。则B必须等到A产生了一些数据才能开始打印。 竞争条件和临界区 竞争条件：当两个或多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序，就称 为竞争条件。 例：打印机竞争 互斥：(mutualexclusion)，即以某种手段确保当一个进程在使用一个共享变量或文件时，其他进程不能做同样的操作。 临界区：我们把对共享内存进行访问的程序片段称作临界区或临界段(critical region或critical section)如果我们能够进行适当安排，使得两个进程不可能同时处于临界区，则能够避免竞争条件。;1、 时间片轮换调度 2、 优先级调度 3、 多重队列 4、 最短作业优先 5、 保证调度算法 6、 彩票调度算法 7、 实时调度 8、 两级调度算法 低级调度：基于内存的调度 高级调度：内外存交换调度 （1）进程被换入（出）的时间 （2）进程最近使用CPU的时间 （3）进程的大小（小进程不参与高级调度） （4）进程的优先极;进程结构 第一层 进程管理 中断最底层用汇编，其余用C语言编写。 （1）捕获陷入和中断、保存和恢复寄存器、调度以及向高层提供一个独立顺序进程模型 （2）处理消息机制 第二层 I/O任务: 块设备,时钟,终端设备 设备驱动程序，I/O进程。 第一层和第二层链接成单一的二进制程序，成为核心。 注意权限区别。第一层可以访问所有资 源，第二层可以访问部分系统资源，指令优先级。 第三层 服务器进程 内存管理器，文件管理器，网络管理器等。 他们在系统启动时被启动，在系统活动时不会终止 第四层 用户进程 Init进程，Shell进程，编译器，编辑器，精灵程序，用户进程 第三层和第四层的指令优先级相同，但执行优先级不同。;进程实现 1、 引导过程 硬盘：主引导记录（小程序和分区表），再找活动分区的第一扇区的引导程序，由引导程序装入boot，由boot装入Minix。 Boot装入Minix的1，2，3层及Init，一旦装入，核心便开始运行。 2、 初始化阶段 核心先启动各任务，再启动第三层，这些运行初始化后阻塞，等待执行某种操作，然后运行Init进程。 3、 Init进程 Init先读/etc/ttytab，init为每个终端创建一个子进程，该子进程执行/usr/bin/getty，打印信息等待用户登陆，登陆后，执行用户的Shell，Shell等待用户键入命令，并为每条命令创建一个子进程。;MINIX 进程间通信 三条原语，组塞和唤醒 1、 send(dent,message) 2、 receive(source.message) 3、 send-rec(src-dst,message) 每一层可以在同层间和下一层通信，但不能隔层通信。 MINIX 进程调度 MINIX采用三级排队机制，任务具有最高优先级，第三层次之，用户进程最低， 第2，3层一直运行到阻塞，用户进程采用时间片轮换（100ms）。 ;I/O 硬件 设备寄存器 设备驱动程序与设备寄存器通讯;总线 控制器与设备接口 I/O 指令 内存映像I/O, 专用I/O指令 ;I/O软件的层次结构;I/O流程;MINIX的中断处理程序 三种不同的中断处理方式：硬