操作系统
Stephen Curry30
这个作者很懒,什么都没留下…
展开
-
操作系统:LRU置换算法实现
最近最久未使用(LRU)置换算法原理 就是:当需要淘汰某页面时,选择当前一段时间内最久未使用过的页先淘汰, 即淘汰距当前最远的上次使用的页。例如: 分配给该进程的页块数为3,一个20长的页面访问序列为 :12560,36536,56042,70435, 则缺页次数和缺页率按下图给出:假定分配给该进程的页块数为3,页面访问序 列长度为20。本实验可以采用数组结构实现, 首先随机产生页面序列,当发生请求调页时, 若内存已满,则需要利用LRU算法,将当前一段时间内最久未使用过的页替换出去。数据结..原创 2020-12-18 09:51:22 · 8050 阅读 · 0 评论 -
操作系统实验:主存管理
题目:在可变分区管理方式下采用最先适应算法实现主 存分配和实现主存回收。 [提示]: (1)可变分区方式是按作业需要的主存空间大小来分割分 区的。当要装入一个作业时,根据作业需要的主存量查看是 否有足够的空闲空间,若有,则按需要量分割一个分区分配 给该作业;若无,则作业不能装入。随着作业的装入、撤离 ,主存空间被分成许多个分区,有的分区被作业占用,而有 的分区是空闲的。例如:为了说明哪些区是空闲的,可以用来装入新作业,必须 要有一张空闲区说明表,格式如下:(2) 当有一个新作业要求装入主存时,必须查空原创 2020-12-18 09:51:47 · 815 阅读 · 1 评论 -
操作系统:银行家算法实现
实验目的银行家算法是避免死锁的代表性算法。本实验旨在加深了解有关资源申请、避免死锁、状态安全性等概念,并体会和运用避免死锁的具体实施方法。然后依照本实验,自行设计模拟程序。实验内容及步骤提示1我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源。当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程原创 2020-12-15 15:46:02 · 1050 阅读 · 0 评论 -
操作系统实验八:文件结构(c++实现)
操作系统实验八 文件结构一、实验内容1、把文件的逻辑结构转换成存储结构2、设计便于顺序存取和直接存取的文件存储结构。二、实验目的1、研究用户概念中的信息组织方式2、理解文件的逻辑结构、存取结构、存取方式之间的联系3、模拟设计文件的存储结构*三、实验题目1、第一题:模拟设计MS-DOS操作系统中磁盘文件的存储结构。[提示]:⑴当用户对记录式文件采用顺序存以方式时,用户总是依次地访问一个个逻辑记录,即当访问了第i个记录后,下次总是访问第i+1个记录。所以,当用户采用顺序存取方式访问文件时,原创 2020-12-18 09:51:56 · 2545 阅读 · 1 评论