您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 操作系统原理课程设计 页面置换算法模拟程序

  2. 1. 用随机数方法产生页面走向,页面走向长度为L。 2. 根据页面走向,分别采用FIFO和LRU算法进行页面置换,统计缺页率;为简化操作,在淘汰一页时,只将该页在页表中抹去,而不再判断它是否被改写过,也不将它写回到辅存。 3. 假定可用内存块和页表长度 (作业的页面数)分别为m和k,初始时,作业页面都不在内存。 随机数产生程序: function random: real: begin Seed: =125.0(seed+1.0) Seed: =Seed8192.0trunc (seed
  3. 所属分类:其它

    • 发布日期:2010-01-07
    • 文件大小:127kb
    • 提供者:xieyuanglin
  1. 页面置换算法模拟程序

  2. 编制页面置换算法的模拟程序,并测试。 1. 用随机数方法产生页面走向,页面走向长度为L。 2. 根据页面走向,分别采用FIFO和LRU算法进行页面置换,统计缺页率;为简化操作,在淘汰一页时,只将该页在页表中抹去,而不再判断它是否被改写过,也不将它写回到辅存。 3. 假定可用内存块和页表长度 (作业的页面数)分别为m和k,初始时,作业页面都不在内存。 随机数产生程序:
  3. 所属分类:其它

    • 发布日期:2010-04-14
    • 文件大小:69kb
    • 提供者:lqf058723dtt
  1. 页面置换算法FIFO:先进先出 NUR: 最近未使用算法

  2. 介绍LFU使用数据的访问频率,有利于数据的总体优化使用,但不利于数据访问方式的变化和猝发访问.LRU依据最近一次的访问时间,能较好地适应数据访问的变化,但只是在访问时间上的局部优化,没有考虑数据长期的访问特性. .LRU-K算法则是使用最后第K次访问时间来扩展LRU算法,依靠K值的大小进行平衡.它们都是对访问时间的修正,是对LRU算法的改进.
  3. 所属分类:其它

    • 发布日期:2010-05-26
    • 文件大小:33kb
    • 提供者:tianmi1987
  1. 贪婪算法的代码

  2. 一、实验目的: 掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序, 并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。 二、程序设计: 假定一个能够存放M个页面的内存,当发生缺页时,调入一个页面, 通过LRU算法求出应该置换出的页面号。输入一连串的页面号, 程序自动选择调出的页面并计算缺页率。 设计页面置换算法,这里采用最近最久未使用置换算法LRU。 LRU算法的实现要归功于一个8位的寄存器的实现。 三、算法说明: 执行程序时,当主存没有可用页面时,为了选择
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:1kb
    • 提供者:zinc66899
  1. 操作系统(FIFO,LRU算法,内有用栈编写的源代码)

  2. typedef struct { datatype data[1024]; int top; int pop; }seqstack; /**** 空栈 *****/ void SETNULL(seqstack *s) { s->top=-1; s->pop=-1; } /**** 入栈 *****/ void PUSH(seqstack *s,datatype x,int nc_size) { if(s->top==nc_size-1) { s->pop++; s-&g
  3. 所属分类:其它

    • 发布日期:2012-04-25
    • 文件大小:10kb
    • 提供者:as907578753
  1. 页面置换算法

  2. 实验题目: 存储管理 1、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的技术特点,掌握请求页式存储管理的页面置换算法。 2、实验内容 (1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成: ①50%的指令是顺序执行的; ②25%的指令是均匀分布在前地址部分; ③25%的指令是均匀分布在后地址部分。 具体的实施方法是: ①在 [0,319] 的指令之间
  3. 所属分类:C/C++

    • 发布日期:2012-11-22
    • 文件大小:4kb
    • 提供者:laoning1991
  1. 操作系统进程控制

  2. #include #include using namespace std; typedef struct page { int num; int bl_num; int i; struct page *next; }p_list,*p_ptr; typedef struct memory { int data; struct memory *next; }m_list,*m_ptr; int wst[8][8]; int v,z,qy_f=0,qy_l=0,yh; void change_
  3. 所属分类:C/C++

    • 发布日期:2014-04-26
    • 文件大小:5kb
    • 提供者:u012938480
  1. 中科大软院数据库实验二

  2. 里面有数据库实验二的buffer管理模拟LRU算法java实现源码,以及LRU-k改进算法源码,两者比较,可以加分的,当然仅供参考,有待改进,希望能帮助学弟们,当时我也是煞费苦心,懂得,故在此分享
  3. 所属分类:其它

    • 发布日期:2015-11-18
    • 文件大小:1mb
    • 提供者:sushauai
  1. 请求页面算法

  2. 设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含: 1.过随机数产生一个指令序列,共320条指令。其地址按下述原则生成: ①50%的指令是顺序执行的; ②25%的指令是均匀分布在前地址部分; ③25%的指令是均匀分布在后地址部分; #具体的实施方法是: 在[0,319]的指令地址之间随机选区一起点M; 顺序执行一条指令,即执行地址为M+1的指令; 在前地址[0,M+1]中随机选取一条指令并执行,该指令的地址为M’; 顺序执行一条指令,其地址为M’+1; 在后地址[M’+2,319]
  3. 所属分类:Windows Server

    • 发布日期:2015-11-28
    • 文件大小:44kb
    • 提供者:yan_leidong
  1. 页面置换算法的模拟实现及命中率对比

  2. 一、课程设计目的 通过请求页式管理方式中页面置换算法的模拟设计,了解虚拟存储技术的特点,掌握请 求页式存储管理中的页面置换算法。 容 二、课程设计内容 模拟实现 OPT(最佳置换)、FIFO 和 LRU 算法,并计算缺页率。 示 三、要求及提示 本题目必须单人完成。 1、首先用随机数生成函数产生一个“指令将要访问的地址序列”,然后将地址序列变换 成相应的页地址流(即页访问序列),再计算不同算法下的命中率。 2、通过随机数产生一个地址序列,共产生 400 条。其中 50%的地址访问是顺序执行的,
  3. 所属分类:Java

    • 发布日期:2015-12-13
    • 文件大小:23kb
    • 提供者:qq510038725
  1. cpp-算法精粹

  2. 仅仅是作为搬运工。 算法精粹——举一反三,抛弃题海战术 本书的目标读者是准备去硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋,为什么还要写这本书呢?主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色: 背后有强大的AlgoHub支持。 本书的所有题目,都可以在 www.algohub.org(即将上线) 上在线判断代码。这样的一大好处是,读者可以边看书,边实现自己的代码,然后提交到网站上验证自己的想法是否正确。Al
  3. 所属分类:专业指导

    • 发布日期:2016-09-20
    • 文件大小:2mb
    • 提供者:u011500720
  1. LeetCode最全代码

  2. # [LeetCode](https://leetcode.com/problemset/algorithms/) ![Language](https://img.shields.io/badge/language-Python%20%2F%20C++%2011-orange.svg) [![License](https://img.shields.io/badge/license-MIT-blue.svg)](./LICENSE.md) ![Progress](https://img.shi
  3. 所属分类:C++

    • 发布日期:2017-04-09
    • 文件大小:4.25mb
    • 提供者:userwjw
  1. Java 模拟操作系统页面替换算法

  2. Java图形化界面实现以下要求,我上传给大家一同分享。 通过随机数产生一个指令序列,共 320 条指令,指令的地址按下述原则生成: (1):在[0,319]的指令地址之间随机选取一起点 m。 (2):顺序执行一条指令,即执行地址为 m+1 的指令 。 (3):在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为 m' 。 (4):顺序执行一条指令,其地址为 m'+1。 (5):在后地址[m'+2,319]中随机选取一条指令并执行。 (6):重复步骤 (1)—(6),直到生成 320
  3. 所属分类:其它

    • 发布日期:2009-01-03
    • 文件大小:449kb
    • 提供者:lgl8982335
  1. 计算机组成原理考研纲要

  2. 8.存储器的基本知识 (1)性能指标:存储容量、存取时间、存储周期、存储器带宽。 (2)存储介质主要为:半导体器件(内存)和磁性材料(外存) ①按存储介质分为磁表面存储器,半导体存储器,光存储器 (3)包括:主存储器、辅助存储器、高速缓冲存储器、控制存储器等。 (4)易失性RAM,非易失性ROM,FLASH(闪存) (5)多级存储体系结构:寄存器+高速缓冲存储器+主存储器+外存储器。即Cache+主存+辅存,以满足对存储系统的“容量大、速度快、成本低”要求 (6)ROM分为:ROM只读存储器、
  3. 所属分类:讲义

    • 发布日期:2018-07-17
    • 文件大小:247kb
    • 提供者:destiny_forever
  1. lurk-cache源码.txt

  2. 1、背景介绍 1.1、现象 QPS突然增长2倍以上(45w~60w每分钟) 将产生下面一些问题: 1)响应接口响应时长增加了5倍(qps增加了2倍); 2)机房局域网交换机带宽报警(1kM带宽使用了900多M); 3)从redis获取数据接口响应时长增加等。 1.2、原因 1)某业务线对有限的产品进行推广; 2)在短时间内有大量重复数据查询请求; 3)短时间从redis获取大量数据。 1.3、解决方案 大量请求获取同一份数据,在本地存储这些数据。 其优点如下: 1)直接从内存取数据,降低响应时
  3. 所属分类:Java

    • 发布日期:2018-09-18
    • 文件大小:134byte
    • 提供者:love254443233
  1. LeetCode解题总结

  2. LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 1.15 设置矩阵的行列为0 1.16 加油站问题 1.17 分糖果 1.18 只出现一次的数 2. 单链表 2.1 单链表
  3. 所属分类:C++

    • 发布日期:2018-10-09
    • 文件大小:9mb
    • 提供者:zero93run
  1. c#K-V本地缓存

  2. c#版本的本地缓存,K-V缓存,实现一般缓存接口。实现FIFO,LRU,LFU策略。通过配置类设置缓存信息,主要设置maxcachesize,cachetime
  3. 所属分类:C#

    • 发布日期:2018-11-07
    • 文件大小:5mb
    • 提供者:jinyuttt
  1. Amazon近半年电面题.pdf

  2. 亚马逊近半年来的电面coding题目,包括LeetCode上对应的题号12/12018 (5)Amazon -LeetCode ˇ轷0亓R(x,n) problems/ powx-n) Aceptance MftliHunty Frequency 0 51 N-Queens (problems/n-queens) 36.3% Hard v 53 Maximum Subarray (problems/maximum-subarray) 41.8% Easy v 54 Spiral Matrix (
  3. 所属分类:C/C++

    • 发布日期:2019-07-16
    • 文件大小:275kb
    • 提供者:air476861022
  1. K-V数据库nessDB.zip

  2. nessDB是一个小巧、高性能的、支持Redis协议的K-V数据库,使用标准C开发,支持Linux, *BSD, OS X and Solaris 系统,无第三方依赖。描述:  * 使用Bloom filter检查数据存在性  * 使用Level-LRU提升随机读性能,类似于InnoDB的bufferpool,大小可配置。  * 可分布存储的B Tree索引文件  * 支持范围查找  * Redis协议支持(PING,GET,SET,DEL):SET相同的key即更新;DEL后面跟多key,即
  3. 所属分类:其它

    • 发布日期:2019-07-19
    • 文件大小:113kb
    • 提供者:weixin_39841848
  1. JS 实现缓存算法的示例(FIFO/LRU)

  2. FIFO 最简单的一种缓存算法,设置缓存上限,当达到了缓存上限的时候,按照先进先出的策略进行淘汰,再增加进新的 k-v 。 使用了一个对象作为缓存,一个数组配合着记录添加进对象时的顺序,判断是否到达上限,若到达上限取数组中的第一个元素key,对应删除对象中的键值。 /** * FIFO队列算法实现缓存 * 需要一个对象和一个数组作为辅助 * 数组记录进入顺序 */ class FifoCache{ constructor(limit){ this.limit = limi
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:57kb
    • 提供者:weixin_38609732
« 12 »