链接指针:按照进程到达系统的时间将处于就绪状态的进程连接成衣个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链接指针为NULL。 估计运行时间:可由设计者任意指定一个时间值。 到达时间:进程创建时的系统时间或由用户指定。调度时,总是选择到达时间最早的进程。 进程状态:为简单起见,这里假定进程有两种状态:就绪和完成。并假定进程一创建就处于就绪状态,用R表示。当一个进程运行结束时,就将其设置成完成态,用C表示。 处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行:估计运行时间减1。用这个操作来模拟进程的一次运行,而且省去进程的现场保护和现场恢复工作。
上传时间: 2014-01-04
上传用户:zxc23456789
链接指针:指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。 估计运行时间、到达时间以及进程状态一第一题中相同。 (2)为每个进程任意确定一个要求运行时间和到达时间。 (3)按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首址。 (4)执行处理机调度时,开始选择队首的第一个进程运行。另外再设一个当前运行进程指针,指向当前正在运行的进程。 (5)由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行:估计运行时间减1、输出当前运行进程的名字。用这两个操作来模拟进程的一次运行。 (6)进程运行一次后,以后的调度则将当前指针依次下移一个位置,指向下一个进程,即调整当前运行指针指向该进程的链接指针所指进程,以指示应运行进程。同时还应判断该进程的剩余运行时间是否为零。若不为零,则等待下一轮的运行;若该进程的剩余运行时间为零,则将该进程的状态置为完成态C,并退出循环队列。 (7)若就绪队列不为空,则重复上述的步骤(5)和(6),直到所有进程都运行完为止。
上传时间: 2013-12-19
上传用户:ls530720646
5模拟UNIX系统的空闲块成组链接法,实现磁盘空间管理,C编写
上传时间: 2013-12-29
上传用户:离殇
c程序源码链接过程方面的代码,很不错,有完整的工程和详细注释
上传时间: 2013-12-21
上传用户:zhliu007
dbxconnections 的详细链接数据库 ini 大家可以看看.
标签: dbxconnections ini 数据库 家
上传时间: 2016-02-20
上传用户:小鹏
ADI的blackfin_DSP的链接文件格式英文讲解
标签: blackfin_DSP ADI 文件格式 英文
上传时间: 2016-02-21
上传用户:er1219
java链接http网页,读出源代码,并打印到屏幕,初学者的好例子
上传时间: 2016-02-22
上传用户:q123321
Server-Client 通信模拟,支持多线程.当有多个用户链接时,服务器只与其中一个链接,其他的排队等待.每隔5秒,服务器会选择队列的下一个进行通信.
标签: Server-Client 服务器 通信模拟 多线程
上传时间: 2014-01-11
上传用户:希酱大魔王
是链接表测试的一个程序,用VC++实现的,希望对大家有所帮助
上传时间: 2016-03-05
上传用户:yulg
Socket服务器端-客户端程序:客户端链接服务器后,向服务器发送数据;服务器端建立连接后可以接受客户端数据,互相通信
上传时间: 2016-03-06
上传用户:钓鳌牧马