设计一个按时间片轮转法实现处理器调度的程序 (1)假定系统有5个进程,每个进程用一个PCB来代表。PCB的结构为: • 进程名——如Q1~Q5。 • 指针——把5个进程连成队列,用指针指出下一个进程PCB的首地址。 • 要求运行时间——假设进程需要运行的单位时间数。 • 已运行时间——进程已运行的单位时间数,初始值为0。 • 状态——假设两种状态,就绪和结束,用R表示就绪,用E表示结束。初始状态都为就绪状态。 (2) 每次运行之前,为每个进程任意确定它的“要求运行时间”。 (3) 把5个进程按顺序排成循环队列,用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行,对所指的进程,将其“已运行时间”加1。 (4) 进程运行一次后,若“要求运行时间”等于“已运行时间”,则将状态改为“结束”,退出队列,否则将继续轮转。 (5) 若就绪队列为空,结束,否则转到(3)重复。
上传时间: 2013-12-13
上传用户:asddsd
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约瑟夫问题,可供初学者辨别这两种存储结构的异同 用户输入:n,s,m(逗号隔开) 输出:出列顺序表
标签:
上传时间: 2013-12-19
上传用户:yzhl1988
人工智能中的八数码问题:附有详细的注释 我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态. 用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是目标状态,如果不是则将A节点的有效的儿子节点(不在open表及closed表中出现过,不违反移动规则)插入有序表open表中,并将A节点插入closed表中.然后重复以上操作.
上传时间: 2016-06-05
上传用户:hj_18
linux下的一个简单socket示例,重复发送2048字节。
上传时间: 2014-01-14
上传用户:skfreeman
--- --- 下面是DS18B20测温实验源程序 --------- ORG 0000H START: MOV SP,#60H 开机初始化 MOV P0,#0FFH MOV P1,#0FFH MOV P2,#0FFH MOV P3,#0FFH MAIN: LCALL GET_TEMPER 调用读温度子程序 LCALL DISP 调用数码管显示子程序 AJMP MAIN 重复循环
上传时间: 2013-12-20
上传用户:xiaoxiang
Java: 在n 张扑克牌中找出顺子 题目是这样的:有n张扑克牌,每张牌的取值范围是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在这n张牌中找出顺子(5张及5张以上的连续的牌),并将这些顺子打印出来。 思路:我的思路其实很简单,首先就是要去掉重复的牌,因为同样的顺子之算一个,显然JAVA中的Set很适合这个工作。同时又需要对这些牌进行排序,毫无疑问就是TreeSet了。然后从小到大遍历这些牌,并设置一个计数器count。若发现连续的牌,则count++;若发现不连续的,分2中情况:若count>4,则找到了一个顺子,存起来;反之则什么都不做。然后count=1,从新开始找顺子。下面就是代码:
标签: Java
上传时间: 2013-12-22
上传用户:hewenzhi
孙鑫老师VC视频第二课代码:C++经典语法与应用,类的编写与应用,构造与析构函数,函数的重载,类的继承,函数覆盖,基类与派生类的构造函数、析构函数先后调用顺序,如何在派生类构造函数中向基类的构造函数传递参数,this成员变量,类型转换的内幕,虚拟函数与多态性,引用和指针变量的区别与共同处。VC工程的编译原理与过程,将工程中不同的类拆分到不同的文件中,每一个类由一个.h和.cpp文件共同完成,头文件重复定义问题的解决,培养了学员良好的编程习惯,也为以后分析MFC AppWizard生成的工程奠定了良好基础。
上传时间: 2016-06-14
上传用户:gdgzhym
C++经典语法与应用,类的编写与应用,构造与析构函数,函数的重载,类的继承,函数覆盖,基类与派生类的构造函数、析构函数先后调用顺序,如何在派生类构造函数中向基类的构造函数传递参数,this成员变量,类型转换的内幕,虚拟函数与多态性,引用和指针的变量的区别与共同处。VC工程的编译原理与过程,将工程中不同的类拆分到不同的原文件中,每一个类由一个.h和.cpp文件共同完成,头文件重复定义问题的解决,培养了学员良好的编程习惯,也为以后分析MFC Appwizard生成的工程奠定了良好基础。
标签:
上传时间: 2016-06-19
上传用户:wendy15
简易电子琴设计毕业论文 vhdl (1)设计一个简易的八音符电子琴,它可通过按键输入来控制音响。 (2)演奏时可以选择是手动演奏(由键盘输入)还是自动演奏已存入的乐曲。 (3)能够自动演奏多首乐曲,且每首乐曲可重复演奏。
上传时间: 2016-06-20
上传用户:coeus
主要实现的是用户注册,成功后显示:“XX,您好,您已成功登陆!” 用户名不能有重复,如果注册相同用户名,会跳转到错误页面然后可点击“返回”,回到注册页面。 如果用户名或密码为空,将出现验证信息“用户名不能为空。或者密码不能为空”。 登陆时的情况和注册时的过程一样。
标签: 用户
上传时间: 2014-01-25
上传用户:yph853211