- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 操作系统课设~文件系统原理与模拟实现【混合索引、成组链接】
测试：输入一个文件的长度，给出模拟分配占用的磁盘块的情况；输入一个需要访问的地址，计算该地址所在的盘块号。编程模拟实现成组链接法。输入请求的磁盘块数，模拟成组链接分配；输入回收的磁盘块号，模拟成组链接回收。测试：输入请求的磁盘块数，给出分配后的链接情况。输入回收的磁盘块号，给出回收后的链接情况。设计支持混合索引算法的索引节点的数据结构；编程模拟实现混合索引算法。操作系统课设~文件系统原理与模拟实现 JAVA版本。设系统具有7个可用磁盘块，每组3块。l 模拟成组链接法的原理；l 模拟混合索引的原理；
2024-04-14 11:39:57
442
1
原创 磁盘调度算法的设计 JAVA版本
3..测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。2.可以对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。1.模拟实现磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法。操作系统课设~磁盘调度算法的设计 JAVA版本。
2024-04-14 11:37:00
166
1
原创 操作系统课设~虚拟存储器的地址变换 JAVA版本
编程实现虚拟存储器地址变换算法程序，动态输入所要访问的逻辑地址，变换过程文字描述以及变换后的物理地址；编制页表的初始信息文件，举例说明文件中具有的信息：共有5块，每块的状态、在内存和外存的起始地址等。测试：输入有效、无效地址，测试程序的正确性和错误处理能力。设计用于模拟快表、页表、地址变换所用的寄存器的数据结构；操作系统课设~存储器管理 JAVA版本。理解虚拟存储器的地址变换过程；
2024-04-14 11:35:01
134
2
原创 操作系统课设~实验二、存储器管理 JAVA版本
按照最多5块的内存分配情况，编程实现所选算法，动态输入访问内存的块号序列，输出置换结果；测试：输入合法、非法的访问序列数据，检查程序的正确性和健壮性。设计与算法相关的数据结构 CLOCK改进算法中的循环结构；操作系统课设~实验二、存储器管理 JAVA版本。lCLOCK改进算法置换算法。
2024-04-14 11:32:11
181
2
原创 操作系统课设--进程管理与进程同步[银行家算法]Java
编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法；银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能给出是否可以接受申请，并且有结论输出；* 检查当前的剩余可用资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况；* 不断重复上述过程，看最终是否能让所有进程都加入安全序列。测试：输入可分配和不可分配的请求，测试系统的正确性。
2024-04-14 11:29:41
259
1
原创 二分法 算法题笔记
参考3.1 二分查找习题分类 | 算法吧 (suanfa8.com)1.436. 寻找右区间题目中的关键字是找「大于等于」，最小的那个区间的下标，很显然需使用二分查找算法；要使用二分查找，需要在有序的环境中进行，因此，需要对区间排序（可将这一步称之为预处理）；题目要求返回索引，但是排序以后，索引信息丢失。因此在预处理的时候，就得把「起点」和「下标」的关系存起来。刚刚好题目中说道：「你可以假定这些区间都不具有相同的起始点」，用「哈希表」正合适；排序的时候，只需要对起点进行...
2022-03-20 23:35:04
1718
原创 二分法 题目
现在让我们再来回顾一下二分法的基本知识：二分法是一种减治思想其基本步骤如下：一.选择合适的循环终止条件1.while（left<right）最常用，其返回一个区间，其循环结束的条件的是left==right 能够把left==right位置的数据单独拿出来进行处理，适用绝大多数情况 【本文此步骤我们采用这个while条件】将整个数据分成了两个区间：mid符合题目条件的区间 mid不符合题目条件的区间2.while (left+1<right) 其返回的是left 和 ri
2022-03-17 21:41:59
1651
原创 蓝桥杯复习备忘录
1.ASCII码与字符转换public static void main(String[] args) { System.out.println((int)'A');//65 System.out.println((int)'a');//97 System.out.println((char)65);//A System.out.println((char)97);//a System.out.println('a'-'a');//0 System.out.println(.
2022-03-11 18:39:57
683
原创 回形取数【顺时针取数】
思路简介：先输出外圈 然后逐步缩圈而每个输出圈的操作又是相同的，我们可以将其放在一个循环当中先进行输出最上边---最右边---最下边---最左边然后进行缩圈【将左上端点 右下端点的值进行改变】注意此处每次最外层循环对辅助变量x,y的初始化的操作！！下文代码当中也进行了具体的展示：public class Main {/*按照顺时针的顺序来进行输出 * 回形取数 * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 ...
2022-03-02 22:37:48
160
1
原创 算法很美2.3 二分法
参考：第 2 节 为什么取中间 | 算法吧 (suanfa8.com)目录二分法的前提：！！！！！有序！！！！！！！！二分法代码：基本形式[三个区间]1.在偶数个数字的时候 ，上文代码的写法默认是指向偏左边的数字2.退出循环的条件2.二分查找[划分为2个区间]1.退出循环的条件2.特别注意 如果出现了left==mid 则需要进行向上取整二分法的前提：！！！！！有序！！！！！！！！二分法代码：基本形式[三个区间]常见代码是把问题 划分为了...
2022-02-06 20:37:23
438
原创 算法很美2.2 排序
目录冒泡排序插入排序、希尔排序直接选择排序冒泡排序冒泡排序是基于交换的排序，又称之为直接交换排序.下图冒泡排序的动态演示：其大致思路如下：1.遍历数组未排序的部分2.直接比较两个相邻数据，若第一个数据大于第二个数据，则进行交换。其问题难点再与如何遍历数组当中未排序的部分通过上图的演示，我们可以看出每进行一次遍历数组，就会将该数组最大的数据置后，而我们完成一次遍历数组之后，就可以不用再次比较这个最大的数据。 还需额外注意一点，若某次遍历完一次数组...
2022-02-05 18:45:34
513
原创 算法很美1.2 用位运算巧解
1.找出数组当中唯一重复[成对]的那个数知识回顾：根据上篇位运算的基础，可以知道：任何数与0异或等于其本身【A^0=A】 任何数与其本身异或等于0【A^A=0】思路：x又由本题可知：只有一个数据重复，我们可以额外获得一个式子x其为：1^2^3^4~^1000;再将此式与数组当中每一数字进行异或，因为只有一个数字重复，所以除了该重复数据，与式子x异或后未被消去，其余都根据任何数与其本身异或等于0【A^A=0】 得到了消除，这样我们就得到了唯一重复的数字。举例：...
2022-01-24 22:53:19
275
原创 算法很美1.1 位运算
目录位运算[简述]位运算的种类位运算的怪操作1.判断奇偶数2.获取一个数字的某一位二进制数是0还是13.交换两个整数变量的值4.求整数的绝对值位运算[简述] 位运算常常针对整数类型来进行操作--意味着我们可以直接对整形的具体某一位来进行相关的操作。[计算机底层是通过2进制来进行存储和操作]位运算的种类与（&） 或（|）非（~）异或（^）左移（<<）右移（>>）【用符号位填充高位】右移（>>&...
2022-01-20 22:52:30
520
空空如也
自学C语言 遇到了一个问题想不通
2021-08-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人