自己实现的一个RTOS《实时操作系统揭秘》 - 第2页 - 嵌入式系统 - 电子工程世界-论坛

lzpx2002

另外我想问下楼主：
如何设计时间片？
是在时钟中断里面将每个任务的运行时间计数递减吗？相同优先级的任务，在时间片的分配上是基于FIFO队列的吗？

wuxianwwwwww

纯支持

a8200845

斑竹哪里去了，置顶啊。让大家能够长期跟帖，楼主开博客吧。这样比较牛B。让更多人参与才行。

weifu57180320

支持

mq13947193109

支持LZ

gaowei821029

支持！^_^

donny_y

赞一个，heh

riscbbs

引用 18 楼 newlife_qqk 的回复:
不错！
在这里有幸看到楼主的这篇帖子，深感欣慰！

仔细看了下楼主的思路，现提出一点。

另外，指出一点：是依据时间片的操作系统，还是据优先级的抢占式操作系统，
还是混合多种切换算法的操作系统的根本区别就是其切换算法，
先进先出，后进先出，最短等待时间，最短平均等待时间，等等算法在这里都有用武之地！

时间片和优先级抢占这两个功能并不冲突，完全可以一起实现。
在同等优先级的情况下，用时间片…

首先多谢各位朋友的支持关心，
兄弟我写的这个OS，纯粹是个人一时头热，并无严格设计规划，
代码比freertos和ucos等都精简很多
或许，BenOSII，会重新认真考虑，到时候开个主页啥的~
因为最近在给公司的平台移植UCOS和FREERTOS，
所以写出的自己的OS函数名字都是比较雷同，没有新意，呵呵。

一些疑问回复如下：
1，BenOS目前是纯粹基于优先级抢占的操作系统，
同优先级的时间片轮转，实际还未实现（其实不难）
时间轮转调度的算法，基础就是时钟节拍，
根据先进先出的顺序（或者其他顺序）
来轮转运行同优先级的任务...
没啥玄虚在里面，多开个数据结构临时管理就够了，
只是考虑到性能的时候，要重新设计一下。

2，内核和任务分开编译...
其实原理并不复杂，但是实现起来，很繁琐，
涉及到ELF文件格式支持等等，
特别是堆栈就必须要动态分配了，
并且需要实现文件系统支持，一个人做的话，容易失去重心~

tianhaijing

另：已经做了个电子书放在eeworld里面，
可以下载下来读一下，
里面代码排版好点。

beck21

支持，真有高人啊！

531496955

电子书呢？

danqiuyizhui

（不知道能不能显示）
这个是今天作的BenOS和UCOS的性能对比

梦想之家

http://picasaweb.google.com/lh/photo/z4WmirOQ0UMOIP6xd62U0w?feat=directlink

再发一次看看

67067710

最后还发一次咋整个图片这么难呢？

发件人 BENOS

bareydai

lz怎么发图片还这么复杂啊，还要提炼，唉。就帮忙提炼一下吧，免得大家还要费力找。
http://lh4.ggpht.com/_zTf8VO44hes/SWIVibOUPJI/AAAAAAAAACw/DTs3kasM1JE/s800/benos-ucos%E6%80%A7%E8%83%BD%E6%AF%94%E8%BE%83.JPG
BenOS VS ucOSII

yue009

高人年年有，今年特别多

renrenren

CU好多了，代码一发到这里就乱得不行！
今天还给一份BenOS内存分析

操作系统内核使用：
任务表 96+16个字节
                              注：20个字节/任务 * 8（默认任务个数）

信号量 32个字节
注：4个字节/信号量 * 8（默认信号量个数）

消息队列 54个字节
注: 默认8条消息/队列 * 3 (默认3个消息队列)

空闲任务（Idle） 96个字节
                              注：每个任务最少需要96个字节的堆栈，推荐256个字节

RAM使用统计：
一个原始的系统总共占用内存约为400个字节
其中内核占用内存不到300个字节

(注:根据armlink指示，另外还有96个字节的数据用于LIBSPACE.O文件，
这个查明，其实是开发环境在为main主函数初始化的时候用到)

2，代码量(包括ROM里面的只读数据)统计
内核 1200 个字节
信号量 300 个字节
消息队列 500 个字节

ROM使用统计
原始的系统代码小于2K
其中内核代码小于1.2K

ztl7984

支持楼主
以前上学的时候没把学OS当回事只把C/C++当个宝
现在想来真是芝麻西瓜
现在一切重头来
希望与LZ一起努力
最好楼主能打个包给学习一哈

崔泽世

引用 38 楼 KASTLO 的回复:
支持楼主
以前上学的时候没把学OS当回事只把C/C++当个宝
现在想来真是芝麻西瓜
现在一切重头来
希望与LZ一起努力
最好楼主能打个包给学习一哈

已经做了份电子文档，在eeworld下载里面有下~

yoyo1985914

之前的互斥读写实现的信号量有问题，
压力测试不能通过
今天重新实现了一次，测试互斥操作正常。

另外，使用位带（bit band）实现互斥操作，
有没有同学有较好的思路的？
给我点指点~

__asm I8 BenOSGetSemaphore1(SEMAPHORE_TYPE* pSem)
{
THUMB
REQUIRE8
PRESERVE8
PUSH {R1,R2,LR}
TryToRead_G
LDREX R2, [R0]
CMP R2,#0
CBZ R2,GetFailed_G
ReadSuccess_G ;Try to get sem
SUB R2, #1
STREX R1,R2,[R0]
CMP R1, #0
BNE TryToRead_G
GetSuccess_G
MOV R0, #1
POP {R1,R2,PC}
GetFailed_G
; STREX R1,R2,[R0]
MOV R0, #0
POP {R1,R2,PC}
}
__asm I8 BenOSReleaseSemaphore1(SEMAPHORE_TYPE* pSem)
{
PUSH {R1,R2,LR}
TryToRead_R
LDREX R2, [R0]
ReadSuccess_R ;Try to get sem
ADD R2, #1
STREX R1,R2,[R0]
CMP R1, #0
BNE TryToRead_R
GetSuccess_R
MOV R0, #1
POP {R1,R2,PC}
}
__asm I8 BenOSWaitSemaphore1(SEMAPHORE_TYPE* pSem,I32U timeout)
{
EXTERN BenOSTimeDly
PUSH {R1,R2,R3,LR}
ADD R1, #1
Loop_W
TryToRead_W
LDREX R2, [R0]
CBZ R2,Wait1Tick_W
ReadSuccess_W ;Try to get sem
SUB R2, #1
STREX R3,R2,[R0]
CMP R3, #0
BNE TryToRead_W
B GetSuccess_W
Wait1Tick_W
; STREX R3,R2,[R0]
SUB R1, #1
CBZ R1,GetFailed_W
PUSH {R0-R3}
MOV R0,#1
LDR R3,=BenOSTimeDly
BLX R3
POP {R0-R3}
B Loop_W
GetSuccess_W
MOV R0, #1
POP {R1,R2,R3,PC}
GetFailed_W
MOV R0, #0
POP {R1,R2,R3,PC}
}

复制代码

浏览过的版块