Location:
Search - OPT algorithm
Search list
Description: 这是一个页面置换算法的实现，功能描述：输入可用内存页面数和一个作业访问逻辑页号的序列 *给出FIFO、LRU、OPT算法的缺页中断率 *本程序中设初始页框里的页号与实际页号都不同-This is a page replacement algorithm to achieve functional description : Importation of a few pages available memory and a logic operation visit, the page is given sequence* FIFO, the LRU, OPT algorithm vacancy rate* Page interrupted the proceedings set up the initial page listing page, and the actual page numbers are different
Platform: |
Size: 3072 |
Author: 齐大永 |
Hits:
Description: 基本算法思想 OPT：该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当发生缺页时，就从内存中调出一页，首先将内存中的页面一一与要调入内存中的页面之后的页面比较，如果两个页面不相等，则内存中相应的页面的标记位计数器加一，直至到有相等的页面，则该页面的比较停止，再重复以上操作，直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面，而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，即队头指针加一，而从队尾加入缺页，队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当使用页面时，该页面的标记位计数器加一。发生缺页时，就从内存中页面标记最小的一页，调出该页，并且该页后面的页面在数组中的位置前移，而缺页就放在数组后面。-basic algorithm thinking OPT : The basic idea of the algorithm is a two-dimensional array page2 [40] [2], the first storage pages loaded into memory, and the second for the markers out counter. Whenever there are missing pages, from memory a redeployment, the first memory pages on January 1 and transferred to the memory page after page, two pages, if not equal, then the corresponding memory pages marked increase a bit counter, until the equivalent of a page, the page more stop and then to repeat the operation, until the memory of all the pages compared End. Then find memory pages marking the largest-page, the page is to the replacement page. FIFO : The basic idea of the algorithm is used queue queue storage memory pages, and the queue is FIFO features, and the algorithm is the same, so whe
Platform: |
Size: 26624 |
Author: 何泽荣 |
Hits:
Description: 先进先出置换页面算法的程序实现
进程执行程序时要访问的...先进先出置换算法FIFO 最近最少使用置换算法LRU 最近未使用置换算法NUR 工作集. ...例:某进程分配页架数为3,其运行期间页面访问序列:A,B,C,D,A,B,E,A,B,C,D,E,分析其按照OPT算法进行页面置换时的缺... -FIFO replacement pages algorithm program implementation process procedures ... to visit the FIFO replacement algorithm using FIFO recently, at least recently LRU algorithm replacement unused replacement algorithm sets NUR work. Cases ... : a page-allocation process at 3, p. during its operation visit face sequence : A, B, C, D, A, B, E, A, B, C, D, E, in accordance with the analysis of its OPT algorithm replacement of pages missing ...
Platform: |
Size: 5120 |
Author: asdf |
Hits:
Description: 页面置换算法的演示程序及代码，包含FIFO、LRU、OPT算法-pages replacement algorithm code and demo program, including FIFO, the LRU, OPT algorithm
Platform: |
Size: 1666048 |
Author: 陶杰 |
Hits:
Description: 操作系统课程设计，页面置换算法，包含了先进先出fifo、最近最久未使用lru、还有最佳opt三种算法。代码简单易懂，编译通过。-courses on operating system design, page replacement algorithms, including the FIFO fifo. the most recent time on the use of LRU, the three best opt algorithm. Code straightforward compile.
Platform: |
Size: 1024 |
Author: wz |
Hits:
Description: 实现虚拟存储器能给用户提供一个容量很大的存储空间,采用OPT、FIFO、LRU等页面淘汰算法，模拟操作系统的页面置换过程，并计算出页面缺页率.-virtual memory can provide users with a large capacity of storage space, use of OPT, FIFO, LRU algorithm eliminated, and other pages, the pages simulation operating system replacement process, and calculated the rate of pages na page.
Platform: |
Size: 48128 |
Author: 陈妙 |
Hits:
Description: 计算机操作系统中的页面置换算法源程序，包括fifo，lru，opt等，用vc编写-computer operating system replacement pages algorithm source code, including fifo, lru, opt. prepared using vc
Platform: |
Size: 44032 |
Author: 孤鸿影 |
Hits:
Description: TSP算法
1.C语言TSP算法
2.2-OPT，orOPT摄动
3.Main单独执行-TSP algorithm 1.C language TSP algorithm 2.2-OPT, orOPT perturbation separately 3.Main
Platform: |
Size: 2048 |
Author: DuDu Ch |
Hits:
Description: 演示几种存储控制器的算法，fifo，lru，nur，opt-Demonstration of several storage controller algorithm, fifo, lru, nur, opt
Platform: |
Size: 6144 |
Author: ccl |
Hits:
Description: 页面置换算法
设计一个虚拟存储区和内存工作区,编程序演示FIFO、LRU、OPT算法的具体实现过程,并计算访问命中率.-Page replacement algorithm for the design of a virtual memory storage area and work area, programmed demo FIFO, LRU, OPT algorithm concrete realization of the process and calculate the percentage of hits of the visit.
Platform: |
Size: 188416 |
Author: 井 |
Hits:
Description: 操作系统请求页式管理置换算法的FIFO、LRU、OPT算法实验源代码-Operating system management request page replacement algorithm for FIFO, LRU, OPT algorithm experimental source code
Platform: |
Size: 2048 |
Author: 江彪 |
Hits:
Description: 清华大学运筹学课件，该课程也叫最优化理论与应用，而且包含了各种算法的matlab源代码-Tsinghua University, Operations Research courseware, the course is also called optimization theory and application, and contains a variety of algorithm matlab source code
Platform: |
Size: 8878080 |
Author: 范长春 |
Hits:
Description: 完成光流法算法。用于图像边缘的提取，运动目标的检测。-Optical flow algorithm to complete. For image edge extraction, the detection of moving targets.
Platform: |
Size: 2048 |
Author: 杨光明 |
Hits:
Description: Lin-Kernighan的R-Opt算法。主要思想是CLK，小规模的TSP可以在很短的时间内都到最优解。-Lin-Kernighan algorithm for the R-Opt. The main idea is CLK, small-scale TSP can be in a very short period of time have gone to the optimal solution.
Platform: |
Size: 17408 |
Author: 云祖 |
Hits:
Description: FIFO LRU OPT算法的C语言相关调用算法-FIFO LRU OPT algorithm is called C-language-related algorithms
Platform: |
Size: 2048 |
Author: wangyi |
Hits:
Description: 采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响；
实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟；
-By page type allocation of storage solutions, were calculated by the hit rate of different algorithms to compare the merits of algorithms, taking into account the actual page size and memory capacity of the hit rate achieve OPT algorithm (the optimal replacement algorithm), LRU algorithm ( Least Recently), FIFO algorithm (First IN First Out) of the simulation
Platform: |
Size: 4096 |
Author: kkk |
Hits:
Description: 页面置换算法，在FIFO，LRU,OPT算法中比较
各算法的优劣-Page replacement algorithm, FIFO, LRU, OPT algorithm comparing the advantages and disadvantages of each method
Platform: |
Size: 43008 |
Author: 李明博 |
Hits:
Description: Its a C/C++ implementation of 2-opt algorithm for Solving Travelling Salesman Problem.
Platform: |
Size: 2048 |
Author: Prasenjit Nag |
Hits:
Description: 实现opt算法，在vc++环境下.便于实现最佳页面替换算法。-Achieve opt algorithm, vc++ environment. Easy to achieve the best page replacement algorithm.
Platform: |
Size: 1024 |
Author: MIKE |
Hits:
Description: 运用2-opt算法解决TSP（旅行商问题），满足自定义五个点及自设迭代次数，包括可视化结果。(TSP (Traveling Salesman Problem) is solved by using 2-opt algorithm, which satisfies five custom points and self-designed iteration times, including visualization results.)
Platform: |
Size: 1024 |
Author: glam |
Hits: