1、实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
2、实验内容(1)用C语言来实现对N个进程采用动态优先算法的进程调度;
(2)每个用来标识进程的进程控制块 PCB用结构来描述,包括以下字段:进程标识符id进程优先数priority,并规定优先数越大的进程,其优先权越高;
进程已占用的CPU时间cputime ;
进程还需占用的CPU时间alltime,当进程运行完毕时,alltime变为0;
进程的阻塞时间startblock,表示当进程再运行startblock个时间片后,进程将进入阻塞状态;
进程被阻塞的时间blocktime,表示已阻塞的进程再等待blocktime个时间片后,将转换成就绪态进程状态state;
队列指针next,用来将PCB排成队列(3)优先数改变的原则:进程在就绪队列中呆一个时间片,优先数增加1进程每运行一个时间片,优先数减3。
(4)假设在调度前,系统中有5个进程,它们的初始状态如下:ID 0 1 2 3 4PRIORITY 9 38 30 29 0CPUTIME 0 0 0 0 0ALLTIME 3 3 6 3 4STARTBLOCK 2 -1 -1 -1 -1BLOCKTIME 3 0 0 0 0STATE READY READY READY READY READY(5)为了清楚地观察诸进程的调度过程,程序应将每个时间片内的进程的情况显示出来,参照的具体格式如下:
2024/7/31 19:39:55 103KB 动态优先 进程调度 VC++
1
第1讲:2015-01-12(进制01)第2讲:2015-01-13(进制02)第3讲:2015-01-14(数据宽度-逻辑运算03)第4讲:2015-01-15(通用寄存器-内存读写04)第5讲:2015-01-16(内存寻址-堆栈05)第6讲:2015-01-19(EFLAGS寄存器06)第7讲:2015-01-20(JCC)第8讲:2015-01-21(堆栈图)第8讲:2015-01-21(宝马问题)第9讲:2015-01-22(堆栈图2)第10讲:2015-01-23(C语言01_后半段)第10讲:2015-01-23(C语言完整版)第11讲:2015-01-26(C语言02_数据类型)第12讲:2015-01-27(C语言03_数据类型_IF语句)第13讲:2015-01-28(C语言04_IF语句逆向分析上)第14讲:2015-01-28(C语言04_IF语句逆向分析下)第15讲:2015-01-29(C语言04_正向基础)第16讲:2015-01-30(C语言05_循环语句)第17讲:2015-02-02(C语言06_参数_返回值_局部变量_数组反汇编)第18讲:2015-02-02(2015-01-30课后练习)第19讲:2015-02-03(C语言07_多维数组)第20讲:2015-02-03(2015-02-02课后练习)第21讲:2015-02-04(C语言08_结构体)第22讲:2015-02-05(C语言09_字节对齐_结构体数组)第23讲:2015-02-06(C语言10_Switch语句反汇编)第24讲:2015-02-26(C语言11_指针1)第25讲:2015-02-27(C语言11_指针2)第26讲:2015-02-28(C语言11_指针3)第27讲:2015-02-28(C语言11_指针4)第28讲:2015-03-02(C语言11_指针5)第29讲:2015-03-03(C语言11_指针6)第30讲:2015-03-04(C语言11_指针7)第31讲:2015-03-06(C语言11_指针8)第32讲:2015-03-09(位运算)第33讲:2015-03-10(内存分配_文件读写)第34讲:2015-03-11(PE头解析_手动)第35讲:2015-03-12(PE头字段说明)第36讲:2015-03-13(PE节表)第37讲:2015-03-16(FileBuffer转ImageBuffer)第38讲:2015-03-17(代码节空白区添加代码)第39讲:2015-03-18(任意节空白区添加代码)第40讲:2015-03-19(新增节添加代码)第41讲:2015-03-20(扩大节-合并节-数据目录)第42讲:2015-03-23(静态连接库-动态链接库)第43讲:2015-03-24(导出表)第44讲:2015-03-25(重定位表)第45讲:2015-03-26(移动导出表-重定位表)第46讲:2015-03-27(IAT表)第47讲:2015-03-27(导入表)第48讲:2015-03-30(绑定导入表)第49讲:2015-03-31(导入表注入)第50讲:2015-04-01(C++this指针类上)第51讲:2015-04-01(C++this指针类下)第52讲:2015-04-02(C++构造-析构函数继承)第53讲:2015-04-03(C++权限控制)第54讲:2015-04-07(C++虚函数表)第55讲:2015-04-08(C++动态绑定-多态-上)第56讲:2015-04-08(C++动态绑定-多态-下)第57讲:2015-04-09(C++模版)第58讲:2015-04-10(C++引用-友元-运算符重载)第59讲:2015-04-13(C++new-delete-Vector)第60讲:2015-04-14(C++Vector实现)第61讲:2015-04-15(C++链表)第62讲:2015-04-16(C++链表实现)第63讲:2015-04-16(C++二叉树)第64讲:2015-04-17(C++二叉树实现)第65讲:2015-04-20(Win32宽字符)第66讲:2015-04-21(Win32事件-消息-消息处理函数)第67讲:2015-04-22(Win32ESP寻址-定位回调函数-条件断点)第68讲:2015-04-23(Win3
2024/7/27 6:10:04 79B 滴水三期 汇编 C语言 C++
1
使用文件储存数据,代码简单,易于理解,使用Java语言数据结构,摒弃C和C++复杂的指针,用链表和排序实现全部功能.
2024/7/23 7:39:03 403KB Java SE 数据结构
1
本题库具有如下章节的选择填空题,题量多多,收获多多,是出试卷的好资料!二、数据类型、运算符与表达式(一)三、简单的C程序设计(一)四、逻辑运算与判断选取控制(一)五、循环控制(一)五、循环控制(二)七、函数(一)七、函数(二)七、函数(三)八、编译预处理九、指针(二)九、指针(一)十、结构体与共同体(一)十、结构体与共同体(二)十一、位运算十二、文件
2024/7/21 18:55:54 123KB C语言 选择题 填空题 程序设计
1
目前,测量电子元件集中参数R、L、C的仪表种类较多,方法也各不相同,这些方法都有其优缺点。
电阻R的测试方法最多。
最基本的就是根据R的定义式来测量。
在如图1中,分别用电流表和电压表测出通过电阻的电流和通过电阻的电压,根据公式RU/I求得电阻。
这种方法要测出两个模拟量,不易实现自动化。
而指针式万用表欧姆档是把被测电阻与电流一一对应,由此就可以读出被测电阻的阻值,如图2所示。
这种测量方法的精度变化大,若需要较高的精度,必须要较多的量程,电路复杂。
2024/7/14 13:23:38 86KB 采用51单片机设计方式
1
《C语言实例解析精粹》作者:曹衍龙、林瑞仲、徐慧,出版社:人民邮电出版社,ISBN:9787115163073,高清影印版,本资源带有PDF书签,方便读者朋友阅读。
本资源附带全书源代码。
内容简介:  本书主要讲解c语言编程涉及的各类常见实例,共分8篇,以“基础篇→数据结构篇→数值计算与趣味数学篇→图形篇→系统篇→常见试题解答篇→游戏篇→综合实例篇”具体展开,共汇集220个实例,基本涵盖了目前c语言编程的各个方面。
  书中以具体的实例为线索,特别注重对例题的分析、对知识点的归纳、对求解方法的引申,同时程序代码中融会了c语言的各种编程技巧,条理清晰,以方便读者举一反三,开发出符合特定要求的程序。
本书的配套光盘中涵盖了书中所有实例的源代码,以方便读者学习和查阅。
  本书适合具有初步c语言基础的读者阅读,可作为高校相关专业的辅导教材,也可作为c语言使用者进行程序设计的实例参考手册。
目录:第一部分 基础篇 实例1 第一个c程序  实例2 运行多个源文件  实例3 求整数之积  实例4 比较实数大小  实例5 字符的输出  实例6 显示变量所占字节数  实例7 自增/自减运算  实例8 数列求和  实例9 乘法口诀表  实例10 猜数字游戏  实例11 模拟atm(自动柜员机)界面  实例12 用一维数组统计学生成绩  实例13 用二维数组实现矩阵转置  实例14 求解二维数组的最大/最小元素  实例15 利用数组求前n个质数  实例16 编制万年历  实例17 对数组元素排序  实例18 任意进制数的转换  实例19 判断回文数 实例20 求数组前n个元素之和  实例21 求解钢材切割的最佳订单  实例22 通过指针比较整数大小  实例23 指向数组的指针  实例24 寻找指定元素的指针  实例25 寻找相同元素的指针  实例26 阿拉伯数字转换为罗马数字  实例27 字符替换  实例28 从键盘读入实数  实例29 字符行排版  实例30 字符排列  实例31 判断字符串是否回文  实例32 通讯录的输入输出  实例33 扑克牌的结构表示  实例34 用“结构”统计学生成绩  实例35 报数游戏  实例36 模拟社会关系  实例37 统计文件的字符数  实例38 同时显示两个文件的内容   实例39 简单的文本编辑器  实例40 文件的字数统计程序  实例41 学生成绩管理程序 第二部分 数据结构篇 实例42 插入排序 实例43 希尔排序 实例44 冒泡排序  实例45 快速排序  实例46 选择排序  实例47 堆排序  实例48 归并排序  实例49 基数排序  实例50 二叉搜索树操作  实例51 二项式系数递归  实例52 背包问题  实例53 顺序表插入和除  实例54 链表操作(1)  实例55 链表操作(2)  实例56 单链表就地逆置  实例57 运动会分数统计  实例58 双链表  实例59 约瑟夫环  实例60 记录个人资料  实例61 二叉树遍历  实例62 浮点数转换为字符串  实例63 汉诺塔问题  实例64 哈夫曼编码  实例65 图的深度优先遍历  实例66 图的广度优先遍历  实例67 求解最优交通路径  实例68 八皇后问题  实例69 骑士巡游  实例70 用栈设置密码  实例71 魔王语言翻译  实例72 火车车厢重排  实例73 队列实例  实例74 k阶斐波那契序列 第三部分 数值计算与趣味数学篇 实例75 绘制余弦曲线和直线的叠加  实例76 计算高次方数的尾数  实例77 打鱼还是晒网  实例78 怎样存钱以获取最大利息  实例79 阿姆斯特朗数  实例80 亲密数  实例81 自守数  实例82 具有abcd=(ab+cd)2性质的数  实例83 验证歌德巴赫猜想  实例84 素数幻方  实例85 百钱百鸡问题  实例86 爱因斯坦的数学题  实例87 三色球问题  实例88 马克思手稿中的数学题  实例89 配对新郎和新娘  实例90 约瑟夫问题  实例91 邮票组合  实例92 分糖果  实例93 波瓦松的分酒趣题  实例94 求π的近似值  实例95 奇数平方的有趣性质  实例96 角谷猜想  实例97 四方定理  实例98 卡布列克常数  实例9
1
c和指针源代码,超级好,学完,c就厉害了
2024/6/24 3:49:12 315KB c和指针源代码
1
aspose-words19.5jdk最新破解版2019年5月最新版本破解,完美无水印,无空指针问题,无限使用时间
2024/6/21 17:17:58 11.4MB aspose jdk
1
1本程序在vc++6.0编译通过并能正常运行。
2主界面程序已经尽量做到操作简便了,用户只需要根据提示一步步进行操作就行了。
六思考和总结:这个课程设计的各个基本操作大部分都在我的综合性实验中实现了,所以做这个主要攻克插入和删除这两个算法!其中插入在书本上已经有了,其中的右平衡算法虽然没有给出,但通过给出的左平衡算法很容易就可以写出右平衡算法。
所以最终的点就在于删除算法的实现!做的过程中对插入算法进行了非常非常多次的尝试!花了非常多的时间,这其中很多时候是在对程序进行单步调试,运用了VC6。
0的众多良好工具,也学到了很多它的许多好的调试手段。
其中删除算法中最难想到的一点是:在用叶子结点代替要删除的非叶子结点后,应该递归的运用删除算法去删除叶子结点!这就是整个算法的核心,其中很强烈得体会到的递归的强大,递归的最高境界(我暂时能看到的境界)!其它的都没什么了。
选做的那两个算法很容易实现的:1合并两棵平衡二叉排序树:只需遍历其中的一棵,将它的每一个元素插入到另一棵即可。
2拆分两棵平衡二叉排序树:只需以根结点为中心,左子树独立为一棵,右子树独立为一棵,最后将根插入到左子树或右子树即可。
BSTreeEmpty(BSTreeT)初始条件:平衡二叉排序树存在。
操作结果:若T为空平衡二叉排序树,则返回TRUE,否则FALSE.BSTreeDepth(BSTreeT)初始条件:平衡二叉排序树存在。
操作结果:返回T的深度。
LeafNum(BSTreeT)求叶子结点数,非递归中序遍历NodeNum(BSTreeT)求结点数,非递归中序遍历DestoryBSTree(BSTree*T)后序遍历销毁平衡二叉排序树TR_Rotate(BSTree*p)对以*p为根的平衡二叉排序树作右旋处理,处理之后p指向新的树根结点即旋转处理之前的左子树的根结点L_Rotate(BSTree*p)对以*p为根的平衡二叉排序树作左旋处理,处理之后p指向新的树根结点,即旋转处理之前的右子树的根结点LeftBalance(BSTree*T)对以指针T所指结点为根的平衡二叉排序树作左平衡旋转处理,本算法结束时,指针T指向新的根结点RightBalance(BSTree*T)对以指针T所指结点为根的平衡二叉排序树作右平衡旋转处理,本算法结束时,指针T指向新的根结点Insert_AVL(BSTree*T,TElemTypee,int*taller)若在平衡的二叉排序树T中不存在和e有相同的关键字的结点,则插入一个数据元素为e的新结点,并返回OK,否则返回ERROR.若因插入而使二叉排序树失去平衡,则作平衡旋转处理布尔变量taller反映T长高与否InOrderTraverse(BSTreeT)递归中序遍历输出平衡二叉排序树SearchBST(BSTreeT,TElemTypee,BSTree*f,BSTree*p)在根指针T所指的平衡二叉排序树中递归的查找其元素值等于e的数据元素,若查找成功,则指针p指向该数据元素结点,并返回TRUE,否则指针p指向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲,其初始调用值为NULLDelete_AVL(BSTree*T,TElemTypee,int*shorter)在平衡二叉排序树中删除元素值为e的结点,成功返回OK,失败返回ERRORPrintBSTree_GList(BSTreeT)以广义表形式打印出来PrintBSTree_AoList(BSTreeT,intlength)以凹入表形式打印,length初始值为0Combine_Two_AVL(BSTree*T1,BSTreeT2)合并两棵平衡二叉排序树Split_AVL(BSTreeT,BSTree*T1,BSTree*T2)拆分两棵平衡二叉树}(2)存储结构的定义:typedefstructBSTNode{ TElemTypedata; intbf;//结点的平衡因子 structBSTNode*lchild,*rchild;//左.右孩子指针}BSTNode,*BSTree;
1
利用所学的C语言知识及其编程方法:结构程序设计、数组、指针、结构体、文件操作等内容,通过布置具有一定难度的实际程序设计题目,要求学生独立完成所布置题目。
在分析设计过程中,要求学生养成良好的编程习惯,学会分析解决简单的实际问题,学会C语言的实际调试技巧和方法,要求学生在教师的指导下逐步完成应用程序的设计
2024/6/18 4:28:22 482KB 唱歌评分系统 C语言 链表 结构体
1
共 248 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡