C语言
文章平均质量分 61
哥哥好棒棒
努力写代码
努力学习
努力ps
展开
-
操作系统 实验五 存储管理
一、实验目的1、了解虚拟存储技术的特点,掌握请求页式存储管理的主要页面置换算法原理。2、掌握请求页式存储管理中页面置换算法的模拟设计方法。二、实验内容设计一个虚拟存储区和内存工作区,并使用下述方法计算访问命中率。①先进先出的算法(FIFO):最先进来的页先出去了啊。该算法是基于最早进入主存器的页未被使用的可能性要大。但如果一页要经常的被访问,它在一定的时间内又会被重新的调入。这会增加磁盘启动的次数。②最近最少少使用算法(LRU):是基于程序使用的局部性原理。我们规定,队首元素为最原创 2022-01-21 18:00:09 · 4203 阅读 · 1 评论 -
算法与程序设计—哥德巴赫猜想
与众不同的哥德巴赫猜想(问题待完善)。后续还有猴子选王,截止日期,逻辑推理等算法与程序设计,和火车的钢轨摆放以及斐波那契数列都是一个系列的,由于火车的钢轨摆放以及斐波那契数列都已经完全整理完善了,所以这两个先发出来了。但是后几个还有些小问题,代码方面以及问题的描述不全,等全部完善后会一起发上来并对这个哥德巴赫猜想的问题描述做进一步的修改。using namespace std;const int N = 1e6 + 10;bool ok[N];int p[N];void euler()....原创 2022-01-21 11:11:54 · 618 阅读 · 0 评论 -
算法与程序设计——摆放钢轨
问题:一个博物馆收藏了不同的火车,不同地区的火车需要的铁路宽度是不一样的。现在这个博物馆为了陈列火车需要一些铁路。 每条铁路可以看作是由两根平行钢轨组成的,只要把两条钢轨的距离摆放合适了,就可以放置对应的火车。这个博物馆每次只展示一列火车,所以可以减少所需钢轨的数量。比如,如果有n列火车,他们需要的铁路宽度都不相同,那么只需要n+1条轨道就一定可以让每列火车都能够摆放。方法如下:把一条轨道放在最左边,剩下的n条钢轨里, 第i条距离最左边轨道的距离和第 i 列火 车需要的铁路宽度一样, 这样 以让每列火原创 2022-01-20 12:08:47 · 606 阅读 · 1 评论 -
操作系统 实验七 文件系统
文件管理要求在MSDOS格式的软盘上完成,但我在网上找了许多都没有找到能与本实验相类似的文章,于是自己试着做了一下。一、实验目的通过实验,掌握MSDOS文件系统中文件目录管理的实现方法。二、实验内容1、设计并实现一个用于实现目录列表(类似DOS下的DIR命令或Linux的Shell命令ls)的函数。2、设计并实现一个用于实现文件更名的函数。3、设计并实现一个用于实现文件删除的函数。原创 2022-01-19 12:25:05 · 1162 阅读 · 1 评论 -
算法与程序设计—Fibonacc数列(之输出后四位)
在Fibonacc数列中,F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。例如Fibonacc数列的前十项是0,1,1,2,3,5,8,13,21,34,...给定一个整数 n ,请你计算F(n)在10进制表示下的最后四位。【输入形式】输入将包含一个测试用例,每个测试用例仅有一行,包含一个整数 n (其中 0原创 2022-01-19 11:21:37 · 1110 阅读 · 7 评论