中等偏易题。操作系统理论中的最优页面调度算法,贪心。当需要淘汰某个模版时,淘汰掉当前手中在最远的将来才会被用到(或者以后永远不再用到)的那个。代码:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类:
其他好文 时间:
2014-05-26 14:47:27
阅读次数:
289
进程和线程的关系:一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程资源分配给进程,同一个进程的所有线程共享该进程的所有资源线程在执行过程中,需要协作同步,不同进程的线程间要利用消息通信的方法实现同步线程是进程程序内的一个执行单元,也是进程内可调度的实体进程和线程的定义:进程是具有...
分类:
编程语言 时间:
2014-05-26 09:09:56
阅读次数:
279
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 2 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位,需2个字节task_st...
分类:
编程语言 时间:
2014-05-23 00:03:19
阅读次数:
341
1. 进程调度the process scheduler is the component of a
kernel that selects which process to run next.进程调度器需要使 处理器使用率最大化,并且提供
使多个进程并发执行的虚拟Deciding which pr...
分类:
系统相关 时间:
2014-05-22 16:07:11
阅读次数:
505
什么是有限状态机?通俗点讲,有限状态机是:将对象的状态(攻击、闲置、晕眩)的实现代码,提取出来,封装成状态。由状态机负责在各个状态之间调度。对象持有状态管理类(状态机)的引用,与具体的状态解耦。OK,那接下来开始设计一个塔的状态,我们有一个父类FiniteState,状态机只和父类交互,屏蔽了状态具...
分类:
其他好文 时间:
2014-05-22 03:19:23
阅读次数:
301
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间...
分类:
其他好文 时间:
2014-05-21 18:23:32
阅读次数:
274
题目:
火车调度
返回首页
发布公司:有 效 期:赛 区:
CSDN2014-04-30至2015-04-30北京
难 度 等 级:答 题 时 长:编程语言要求:
120分钟C C++ Java C#
题目详情
火车从A地和B地之间运行,你知道火车从某地出发的时间和到达某地的时间(这个时间出发,一定这个时候到达)。火...
分类:
其他好文 时间:
2014-05-21 15:25:30
阅读次数:
296
LVS-DR是通过改变数据包中的目的Mac地址,来实现调度的。拓扑图:步骤:由于这个实验,是接着上之前的博文LVS_NAT的实现过程改过来的,所以我们需要把网络连线改变,IP地址重新规划:一、配置各主机的IP:主机IP网关Client192.168.1.100f0/0Routef0/0:192.168.1.1---vm1f1/0:192.1..
分类:
其他好文 时间:
2014-05-21 12:59:33
阅读次数:
459
从多任务OS开始,线程主要用来表示IO异步;而今随着4G和多核等的到来,计算密集型又热门起来了。
硬件价格和性能从低到高:
PC/Laptop multi core, memory shared
PC clusters
SuperComputers
假设一个理想并行计算机:每个处理器计算能力相同,忽略调度,
static thread 是对一个虚拟处理器的软件层面的抽象;
s...
分类:
其他好文 时间:
2014-05-21 08:17:39
阅读次数:
326
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 8 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位,需2个字节。
unsi...
分类:
编程语言 时间:
2014-05-21 08:12:12
阅读次数:
285