第二题[提示](1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。
进程控制块的格式为:进程名指针要求运行时间已运行时间状态其中,进程名----作为进程的标识,假设五个进程的进程名分别是Q1,Q2,Q3,Q4,Q5。
指针----进程按顺序排成循环队列,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址。
要求运行时间----假设进程需要运行的单位时间数。
已运行时间----假设进程已经运行的单位时间数,初始值为“0”。
状态----有两种状态,“就绪”状态和“结束”状态,初始状态都为“就绪”,用“R”表示,当一个进程运行结束后,它的状态变为“结束”,用“E”表示。
(2) 每次运行你所设计的处理器调度程序之前,为每个进程任意确定它的“要求运行时间”。
把五个进程按顺序排成循环队列,用指针指出队列连接情况。
另用一标志单元记录轮到运行的进程。
(3) 处理器调度总是选择标志单元指示的进程运行。
由于本实验是模拟处理器调度的功能,所以,对被选中的进程并不实际启动运行,而是执行:已运行时间+1来模拟进程的一次运行,表示进程已经运行过一个单位的时间。
请注意:在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运行的时间片值,以及恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行满一个时间片。
在这里省去了这些工作,仅用“已运行时间+1”来表示进程已经运行满一个时间片。
(4) 进程运行一次后,应把该进程的进程控制块中的指针值送到标志单元,以指示下一个轮到运行的进程。
同时,应判断该进程的要求运行时间与已运行时间,若该进程要求运行时间≠已运行时间,则表示它尚未执行结束,应待到下一轮时再运行。
若该进程的要求运行时间=已运行时间,则表示它已经执行结束,应把它的状态修改为“结束”(E)且退出队列。
此时,应把该进程的进程控制块中的指针值送到前面一个进程的指针位置。
(5) 若“就绪”状态的进程队列不为空,则重复上面(4)和(5)的步骤,直到所有进程都成为“结束”状态。
(6) 在所设计的称序中应有显示或打印语句,能显示或打印每次被选中进程的进程名以及运行一次后进称对列的变化。
(7) 为五个进程任意确定一组“要求运行时间”,启动所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
1
实验题目:死锁问题在两个城市南北方向之间存在一条铁路,多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶,该铁路在同一时间,只能允许在同一方向上行车,如果同时有相向的火车行驶将会撞车。
请模拟实现两个方向行车,而不会出现撞车或长时间等待的情况。
您能构造一个管程来解决这个问题吗?
2024/8/25 13:35:01 343KB 操作系统
1
使用WIN32API实现:父进程:创建无名管道及子进程,子进程继承父进程的句柄从管道读取子进程写入的字符串并显示在屏幕上等待子进程结束,之后,父进程结束子进程:继承父进程的管道向管道中写入一个字符串子进程结束
2024/8/20 11:17:29 5.27MB 进程的通信 管道 父进程 子进程
1
提取于官网,费时较长,文档是原网页文件,为各位提供一点便利,不用在官网等待
2024/8/13 20:32:21 10.32MB openstack Train 官网提取
1
模拟Linux文件系统。
在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的模拟Linux文件系统在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。
2.编写一管理程序对此空间进行管理,以模拟Linux文件系统,具体要求如下:(1)要求盘块大小1k正规文件(2)i结点文件类型目录文件(共1byte)块设备管道文件物理地址(索引表)共有13个表项,每表项2byte文件长度4byte。
联结计数1byte(3)0号块超级块栈长度50空闲盘块的管理:成组链接(UNIX)位示图法(Linux)(4)每建一个目录,分配4个物理块文件名14byte(5)目录项信息i结点号2byte(6)结构:0#:超级块1#-20#号为i结点区20#-30#号为根目录区3.该管理程序的功能要求如下:(1)能够显示整个系统信息,源文件可以进行读写保护。
目录名和文件名支持全路径名和相对路径名,路径名各分量间用“/”隔开。
(2)改变目录:改变当前工作目录,目录不存在时给出出错信息。
(3)显示目录:显示指定目录下或当前目录下的信息,包括文件名、物理地址、保护码、文件长度、子目录等(带/s参数的dir命令,显示所有子目录)。
(4)创建目录:在指定路径或当前路径下创建指定目录。
重名时给出错信息。
(5)删除目录:删除指定目录下所有文件和子目录。
要删目录不空时,要给出提示是否要删除。
(6)建立文件(需给出文件名,文件长度)。
(7)打开文件(显示文件所占的盘块)。
(8)删除文件:删除指定文件,不存在时给出出错信息。
4.程序的总体流程为:(1)初始化文件目录;
(2)输出提示符,等待接受命令,分析键入的命令;
(3)对合法的命令,执行相应的处理程序,否则输出错误信息,继续等待新命令,直到键入EXIT退出为止。
2024/8/13 8:58:42 1.74MB linux 目录 文件 创建
1
MyEclipse10.5破解补丁,亲测,可用,免费。
破解步骤:myeclipse10.5版破解基本上同10.1版,但破解密钥和算法有所变化,经过补丁作者的探讨和研究,更新了Crack程序,同时支持10.5和10.1版本的破解.下面是破解步骤:执行以下4个步骤,破解成功1.输入Usercode,点击'SystemId...',生成SystemId2.点击'Active',生成LICENSE_KEY,ACTIVATION_CODE,ACTIVATION_KEY3.点击菜单'Tools->2.SaveProperties...',目的是把生成的LICENSE_KEY,ACTIVATION_CODE,ACTIVATION_KEY保存到C:\DocumentsandSettings\Administrator\.myeclipse.properties文件中4.点击菜单'Tools->1.ReplaceJarFile',选择${eclipse_home}/plugins目录,等待30秒左右
2024/8/13 3:05:29 418KB MyEclipse 10.5 激活 破解
1
开发环境为eclipse+cdt插件,用消息与共享内存实现信号量的控制设计内容要求产生3个进程:1、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请;
申请返回,表示进入了临界区。
在临界区中等待一段随机时间,并显示:“进程x正在临界区…”;
当时间结束,显示:“进程x退出临界区…”,同时向管理进程提出退出申请;
当申请返回,显示:“进程x已退出临界区。
”2、一个进程作为原语的管理进程,接受其他进程的临界区进入请求:如果允许进入,则设置相应变量,然后返回;
如果不允许进入,则进入循环等待,直到允许为止;
3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。
4、进程间通信可以采用信号、消息传递、管道或网络通信方式。
1
北京大学计算机网络实验Lab11滑动窗口协议实验1.1实验目的计算机网络的数据链路层协议保证通信双方在有差错的通信线路上进行无差错的数据传输,是计算机网络各层协议中通信控制功能最典型的一种协议。
本实验实现一个数据链路层协议的数据传送部分,目的在于使学生更好地理解数据链路层协议中的“滑动窗口”技术的基本工作原理,掌握计算机网络协议的基本实现技术。
1.2实验要求在一个数据链路层的模拟实现环境中,用C语言实现下面三个数据链路层协议。
1)1比特滑动窗口协议2)回退N帧滑动窗口协议3)选择性重传协议1.3实验内容充分理解滑动窗口协议,根据滑动窗口协议,模拟滑动窗口协议中发送端的功能,对系统发送的帧进行缓存并加入窗口等待确认,并在超时或者错误时对部分帧进行重传。
编写停等及退回N滑动窗口协议函数,响应系统的发送请求、接收帧消息以及超时消息,并根据滑动窗口协议进行相应处理。
编写选择性重传协议函数,响应系统的发送请求、接受帧消息以及错误消息,并根据滑动窗口协议进行相应处理。
2024/8/10 3:23:58 8KB 北京大学
1
xgboost的安装包。
使用方法:将文件放入python文件下的Scripts文件夹下,打开cmd,到Scripts目录下输入:pipinstallerxgboost.dll,等待安装完成即可。
2024/8/9 14:56:03 2.03MB xgboost
1
linux平台下,DHT11驱动程序,增加超时等待机制,稳定,包括应用测试程序,已在MINI2440测试通过。
2024/8/7 3:42:07 7KB DHT11
1
共 384 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡