- 博客(0)
- 资源 (13)
- 收藏
- 关注
SAP Cloud for Analytics for Planning
SAP Cloud for Analytics for Planning
SAP BPC:SAC
新技术,新理念
2018-05-14
minix内核修改,增加实时进程和实时调度
minix内核修改,增加实时进程和实时调度:
1 增加系统调用chrt
函数格式
s = chrt(long deadline)
函数功能
设置进程为实时进程并在deadline秒后结束。如果deadline为0,则将进程设置为非实时进程。设置成功返回0,否则返回1.
2 实现EDF(Earliest-Deadline-First)实时调度算法
EDF
deadline越近的进程越先执行
实时调度
设置进程的优先级,保证进程的优先级高于其他用户进程,以保证它的实时性。但要考虑不会影响系统进程的执行。
2011-11-18
客车与货车过轮渡(ferry)
某汽车轮渡口,有n辆车要过河。n辆车只有两种要么是客车,要么是货车。已知过江渡船每次能载10辆车,从0分开始每10分钟来一次(即0分一辆,10分一辆,以此类推)。又知上渡船要遵守下述规定:若x分来了一辆渡船所有到大渡口时间<=x分且还没过河的车辆才可能上船,且客车先于货车上船,每上4辆客车必上1辆货车,这时若没有货车就上客车,若没有客车就上货车。试编写一个程序,模拟渡口的管理,统计客车和货车的平均等待时间。
Input格式
第一行一个正整数n(1000 <= n <= 1000 000),表示要过江的车辆总数。
第二行到n+1行每行两个非负整数type,time(0 <= time <= 1000 000),表示time分到达渡口的车是type类型,type为0表示客车,为1表示货车,时间从0开始计,且按到达时间先后给出数据。
Output格式
一行两个保留两位的小数(四舍五入)carWaitTime,trunkWaitTime以空格分开,carWaitTime表示客车的平均等待时间,trunkWaitTime表示货车的平均等待时间。
2011-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人