sichenzhao

摘要： 在不同的系统中，调度程序的优化是不同的，分为三种环境：1.批处理，2.交互式，3.实时批处理系统：用来处理存货清单、账目收入、账目支出等其他周期性作业，在批处理中，不会有用户不耐烦的在终端旁等待一个短请求的快捷响应。因此非抢占式算法可接受的，这种处理方式减少了进程的切... 阅读全文

摘要： 如何避免竞争条件：1.任何两个进程不能同时处于其临界区2.不应对CPU的速度和数量做任何假设3.临界区外运行的进程不得阻塞其他进程4.不得使进程无限期等待进入临界区生产者-消费者问题：两个进程共享一个公共的固定大小的缓冲区，其中一个是生产者，将信息放入缓冲区，另一个是... 阅读全文

摘要： 多道程序设计：实际上CPU在各个进程之间来回切换。由于CPU在各进程之间来回快速切换，所以每个进程执行其运算的速度是不确定的，对编程进行编程时不能做出任何想当然的假设。进程的创建与写时复制：在Unix系统中，只有一个系统调用可以用来创建新进程：fork，进程创建后，子... 阅读全文

摘要： 系统调用：system call，为了从操作系统中获得服务。用户程序必须使用系统调用以陷入内核并调用操作系统，TRAP指令把用户态切换成内核态，并启用操作系统。常见的系统调用：fork,execve,open,close,read,write,mkdir,link,... 阅读全文

摘要： 题目要求：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has en... 阅读全文

摘要： musb_otg.c文件是FreeBSD中为Beaglebone Black提供的usb控制器源码，涉及到了endpoint的初始化配置，还有控制、中断、同步、批量四种传输方式的实现，非常重要。接下来详细解析该文件，不一定按照源码顺序，而是功能或者模块顺序。1.文件头... 阅读全文

摘要： 以beagle为例：在初始化阶段，boot_card函数中，会调用bsp_start()：void boot_card( const char *cmdline){ rtems_interrupt_level bsp_isr_level; /* * Ma... 阅读全文

摘要： 对于各个task线程之间需要同步互斥的情况，RTEMS提供信号量（semaphore）、自旋锁（SpinLock）、读写锁（RWLock）等互斥机制。信号量：RTEMS支持二值信号量和计数信号量。二值信号量只能取0和1两个值，当值为0时，表示信号量不可用，当值为1，表... 阅读全文

摘要： RTEMS是以线程为基本调度单位的，调度算法基于优先级的抢占式线程调度，支持256个线程优先级。当然RTEMS值hi创建同等优先级线程，相同优先级的线程采用时间片轮转调度。调度器寻找下一个最高优先级就绪线程的时间是o(1)，这是实时性得到保障的一个关键机制。为了增强对... 阅读全文

摘要： RTEMS是如何运行第一个任务的？又是怎么样新建任务并进行切换的？这要从RTEMS运行到boot_card开始说起，boot_card之前的初始化过程可参考之前的博文：http://blog.csdn.net/hahachenchen789/article/detai... 阅读全文