运筹学中,用单纯性算法来实现最优化max准则的源程序。 因为是初学者, 可能有些不标准请谅解
标签: 运筹学
上传时间: 2015-04-25
上传用户:cx111111
分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区,分区的建立是在作业的处理过程中进行的,各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表,用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类,有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有: 1)申请主存事件,表示一个作业创建时提出的主存资源要求; 2)释放主存事件,表示一个作业结束时其占用主存被回收。 2、数据结构设计 ...... typedef struct Event_DataType{事件数据类型的定义intEventType事件的类型 申请ASK或释放RELEASE int OccurTime 事件发生的时间 char JobName 申请主存或被回收主存的作业名 int JobId 进入系统的作业在作业表中相应表项的编号 int SizeOfMemoryForAsk 作业申请占用主存的尺寸 int OccupyTimeOfMemoryForAsk 作业申请占用主存的时间长度 int WaitFlag 该事件是否等待过TRUE或FALSE
上传时间: 2014-12-20
上传用户:cc1015285075
.数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
上传时间: 2014-01-05
上传用户:moshushi0009
数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
上传时间: 2013-12-24
上传用户:alan-ee
可预置的8位计数器程序的主要部分分析 #include <AT89X51.H> //器件配置文件 #define uchar unsigned char //变量类型的宏定义 #define uint unsigned int uchar code SEG7[10]={0x03,0x9f,0x25,0x0d,0x99, //0~9的数码管段码 0x49,0x41,0x1f,0x01,0x09} uchar data cnt[8] //在data区定义8位长度的数组,用来存放计数值 uchar data pre_cnt[8] //在data区定义8位长度的数组,用来存放预置值 sbit drv=P3^4 //定义输出驱动端 bit set_flag //定义工作标志 bit out_flag //定义输出标志 bit keydown_flag //键按下标志
标签: unsigned include define uchar
上传时间: 2015-04-29
上传用户:changeboy
本教程定位于FPGA/CPLD的快速入门。以ALTERA公司的芯片和相应的开发软件为目标载体进行阐述,本教程阐述了ALTERA主要系列芯片PLD芯片的结构和特点以及相应的开发软件MAX和Plusa和Quartus的使用
上传时间: 2013-12-03
上传用户:lijianyu172
【功能】 1:多用户统计系统,防止刷新,速度快,适用广泛 2:综合统计,最近访问,地区分析,地址分析,屏幕大小,来访页面,访问次数,操作系统,当前在线,IP地址,浏览器,年报表,月报表,周报表,历史报表,日报表等 3:可以精确的跟踪统计每一位来访者的IP与在线时间-同一IP在线每隔5分钟才能增加一个计数(你也可以修改时间,在stat.jsp页你把ExTime改为你想要的时间,即 int ExTime=5 )。 4:提供详细IP数据包,让你清楚的知道来访者是来是何方。 最好的是它时时性,你可以监控道现在有谁在浏览你的网站,浏览你的那个栏目 【系统配置】 先将此目录下的“feng”目录拷贝到你的虚拟目录下的:\\WEB-INF\classes\下。 本系统这里使用的ACCESS数据数据库。 数据源名称:count,用户名:admin,密码:admin (也可以改变jdbc.java 文件的代码,然后编译)。 数据库为: count.mdb 编写环境: win2000+j2sdk1.4.0_02+tomcat4.0 测试页面: test.jsp(你可以看看统计的效果)
上传时间: 2014-01-27
上传用户:star_in_rain
一、 实验内容 S语言的编译程序的词法分析部分实现 从左到右扫描每行S语言源程序的符号,拼成单词,换成内部表示(token) 二、 实验要求 要求实现编译器的以下功能: 组织源程序的输入 按规则拼写单词,并转换成二元形式 删除空格及无用符号(如回车符,字符常数的引号符等) 发现并定位错误 建立单词表、符号表、常数表等文件 三、 实现方法 数据结构 1、 输入 S语言源程序,为文本文件 2、 输出 词法分析程序的运行结果是:产生一个单词序列文件(token文件)和一个常数表、一个符号表文件,并输出错误信息。 (1) token文件结构 token文件用于存放从S语言源程序中扫描出来的一个个单词符号的机内表示,其文件结构如下: typedef struct token { nt label char name[30] int code int addr }token 说明: label:单词序号; name[30]:单词本身; code:单词的编辑; addr:地址,单词本身保留字时值为-1,为标识符成常数时为大于0常数,即该标识符成常数在符号表中的入口地址。
上传时间: 2015-04-29
上传用户:refent
本串行通信程序利用汇编语言通过BIOS中断调用和DOS功能调用实现PC机双机串行通信。其中,上位机和下位机串行口均为辅串口COM2(口地址为2FXH),对外用9针连接器与令一台PC机连接;BIOS通过“INT 14H”4个中断服务子程序,分别完成串口初始化编程、发送一帧数据、接受一帧数据以及测试通信线状态。本程序分为PC机串口自动测试程序(目的是测试串口好坏)和PC机全双工双机通信程序两个部分。
上传时间: 2015-05-01
上传用户:nairui21
这个时钟程序是我在1993年编的一个小程序,现在贴出来给大家做参考,它执行后驻留内存,到整点时会报时,你可以用 Ctrl-Alt-U 把它从内存中下掉,可以用 Ctrl-Alt-C 变换颜色,用 Ctrl-Alt-O 把报时声音关掉(如果感到讨厌的话),在驻留内存时,用了直接改内存控制块的方法,所以用 MEM 或 MI 无法在内存中看到它,键盘控制用了直接截取 INT 9 的方法。 这个程序虽然很小,编译后才1K多一点点字节,但是麻雀虽小,五脏俱全,在这个程序中,你可以参考到以下编程方法:如何驻留内存;如何截取中断向量;如何在硬件层次上应答键盘;如何截取组合键。 要编译、连接成*.com文件
上传时间: 2014-11-22
上传用户:woshini123456