java洲-CSDN博客

原创操作系统调度算法

实验目的：1.理解操作系统进程管理中心进行进程调度的过程和编程方法，创建进程控制块PCB。2.理解进程的状态及变化，动态显示每个进程的当前状态及进程的调度情况。掌握几种调度算法。理解几种进程调度的方式，用代码将几种进程调度的方式表现出来实验内容：先来先服务：按照进程提交给系统的先后次序来进行调度。短作业优先：按照进程所要求的运行时间来衡量。时间片轮换：根据先来先服务排序，以一个时间片尾单位，依次执行不同的进程。响应比高者优先调度算法：为每个作业设置一个优先权（响应比），调度之前先

2022-05-19 00:02:23 3223 1

原创操作系统实验动态分区

实验目的1.详细了解系统之中是如何存储进程的。2.通过实验加强对基于顺序搜索的动态分区分配算法的理解和掌握。3.加深理解有关存储结构的概念。4.主存的分配和回收的实现与主存储器的管理方式有关的，通过本次实验帮助学生理解在可变分区管理方式下是怎样实现主存空间的分配和回收。实验原理1.动态分区分配是根据进程的实际需要，动态地为作业从可用内存中划分出一个分区，刚好能满足作业的实际需要。而在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选出以分区分配给该算法。2.在本次实验中运

2022-05-18 23:55:56 703

原创操作系统课设银行家算法

银行家算法是避免死锁的一种重要方法，能够有效的在资源分配的过程中，对系统的安全性进行检测。通过银行家算法设计与实现，可以加深对死锁的理解，掌握死锁的预防、避免、检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。初步具有研究、设计、编制和调试操作系统模块的能力。实验1.有录入界面，动态录入进程个数、资源种类数、诸进程对各类资源的最大需求、T0时刻系统为诸进程分配的资源数以及系统中各类资源的资源总数；2.能够判断T0时刻系统是否安全，进程之间能否无死锁的运行下去，若能输出安全序列。3

2022-05-18 23:16:31 2522

原创算法课设之迷宫求解问题

问题描述迷宫问题求解• 使用深度优先的方法解决迷宫问题• 规定迷宫的最外围为一圈墙，给出起点和终点要求输出一条正确的路径，但不要求为最短路径• 使用opencv实现可视化，演示一个动态求解迷宫的过程1）在迷宫求解问题上，看似些许有些难度，但是其实很简单，用一种称为广度搜索的算法，将玩家选定的初始点为出发点，向四周搜索可通行的位置，算法的设计：下—>右—>上—>左—>下，根据这个一直搜索下去。直到找到终点，否则，显示错误。2）为了避免多次检验是否走...

2022-05-18 23:06:19 522

原创数据结构课程设计关键路径

问题描述关键路径通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为若干个称为“活动”的子工程。完成了这些“活动”，这个工程就可以完成了。通常用AOE-网来表示工程。AOE-网是一个带权的有向无环图，其中，顶点表示事件（EVENT），弧表示活动，权表示活动持续的时间。AOE-网可以用来估算工程的完成时间。可以使人们了解：（1）研究某个工程至少需要多少时间？（2）哪些活动是影响工程进度的关键？由于AOE-网中的有些活动可以并行进行，从开始点到各个顶点，以致从开始点..

2022-05-18 23:01:21 920

原创数据结构实验哈夫曼编码

先构建一个结点类，其结构中包含有权值、双亲值、左孩子、右孩子、角标和Huffman编码。将数组里的数据，利用顺序表实现存储，调用Collections集合存放数据，调用其sort方法实现排序。然后选取其中最小的两个子树进行建立Huffman树。逆序计算Huffman编码，一次球1~n个结点对应的编码。建立一个临时存储Huffman编码的字符的数组，从的一个结点开始，通过该结点找到其双亲，若该结点是双亲的左孩子，则向数组输入为“0”，若是右孩子，则输入“1”。将临时数组中的值逆序输入到所求结点对应的二维数组中

2022-05-18 22:57:34 386

原创数据结构实验一元稀疏多项式

算法实现该程序共包含了一个接口、一个类和一个主类。Listter接口定义了顺序表中的方法名称。在类ArrayList中继承了该接口并实现了每一个方法。在Text类中实现一元稀疏多项式相加的方法，在主函数中构建实现多项式计算的过程。在完善创建多项式、加、减和乘的方法，最后在改写toString方法实现输出。源码如下import java.util.Scanner;public class Test { static ArrayList<Integer> Calculati

2022-05-18 22:55:26 537

原创 2021天梯赛 L2-1 包装机（JAVA）

一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 ..

2021-06-11 00:52:06 330

原创 2021天梯赛 L1-6 吉老师的回归（JAVA）

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道...

2021-06-11 00:46:09 734

原创 2021GPLT L1-8 乘法口诀数列（JAVA语言）

本题要求你从任意给定的两个 1 位数字a1和a2开始，用乘法口诀生成一个数列 {an}，规则为从a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为a1、a2和n，满足0≤a1,a2≤9，0<n≤103。输出格式：在一行中输出数列的前n项。数字间以 1 个空格分隔，行首尾不得有多余空格。...

2021-06-11 00:39:01 1527

javaPGone的博客