- 博客(4)
- 收藏
- 关注
原创 操作系统 作业调度算法(FCFS)的实现
作业调度算法:采用先来先服务(FCFS)调度算法,即按作业提交的先后次序进行调度。总是首先调度最先到达的作业。每个作业由一个作业控制块JCB表示,JCB至少包含如下信息:作业名、提交时间、所需的运行时间等等。每个作业完成后要输出该作业的开始运行时刻、完成时刻、周转时间和带权周转时间,这一组作业完成后计算并输出这组作业的平均周转时间、平均带权周转时间。作业号 提交时间 运行时间 开始 完成 周转时间 带权周转时间。采用FCFS调度算法,编写并调试一程序,模拟作业调度过程。(2)掌握作业调度算法的原理。
2023-04-23 20:24:04 346 1
原创 操作系统P、V原语应用
这样,线程hThread1对缓冲区buffer的写操作Write()和线程hThread2对缓冲区buffer的读操作Read()就需要互斥使用缓冲区资源buffer了。为了让Write()每次写入的字str[i](i=0..4)一定能被唯一地Read()一次,需要把缓冲区buffer的使用看做对两个资源的操作:缓冲区buffer满和缓冲区buffer空。(1)Windows操作系统中P操作对应的函数是:WaitForSingleObject(),了解此函数的功能;(3)P、V操作的应用。
2023-04-23 20:16:12 263 1
原创 Web服务器搭建
开放HTTP和HTTPS端口:如果你要在Web服务器上托管网站,你需要开放HTTP(端口80)和HTTPS(端口443)端口。上面的配置将创建一个名为example.com的虚拟主机,它的DocumentRoot为/var/www/example.com/public_html。设置默认文档:如果你的网站有一个默认文档(例如index.html),你需要将它设置为Apache的默认文档。设置目录索引:如果你的网站上有一个目录,但没有默认文档,你可以让Apache自动生成目录索引。
2023-04-23 20:11:46 2422 1
原创 二叉树的实现过程
二叉平衡树中节点的平衡因子是其左子树高度和右子树高度的差值。如果节点的平衡因子大于1或小于-1,则认为树不平衡,需要重新平衡。实现插入节点函数,首先按照二叉搜索树的规则将节点插入,然后递归调整节点位置,直到树重新平衡。实现删除节点函数,首先按照二叉搜索树的规则删除节点,然后递归调整节点位置,直到树重新平衡。3.左右旋转:用于平衡左子树大于右子树并且左子树的右子树大于左子树的树。4.右左旋转:用于平衡右子树大于左子树并且右子树的左子树大于右子树的树。1.左旋:用于平衡右子树大于左子树的树。
2023-04-23 19:59:38 155 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人