操作系统
文章平均质量分 64
eeeasyFan
心中有光 自为一方
展开
-
读者写者问题(读者优先)
一、读者/写者问题定义存在一个多个进程共享的数据区,该数据区可以是一个文件或一块内存空间,甚至可以是一组寄存器:有些进程(reader)只读取这个数据区中的数据,有些进程(writer)只往数据区中写数据。此外,还必须满足以下条件1、任意数量的读进程可同时读这个文件。2、一次只有一个写进程可以写文件。3、若存在一个写进程正在写文件,则禁止任何读进程读文件。4、若存在读进程正在读文件,则任何写进程需等待。直至读进程当前的读进程全部执行完毕!也就是说,读进程不需要排斥其他读进程,而写进程需要排原创 2021-08-15 10:15:53 · 4050 阅读 · 0 评论 -
Linux下关于进程的简单理解(C语言)
环境:ubuntu18.04一、什么是进程进程是系统中正在运行的一个程序,程序一旦运行就是一个进程。于程序猿而言,进程是我们熟知的运行一个程序。于计算机而言,进程是一个程序的执行/启动。Linux下一个进程在内存中由三部分数据组成,即代码段、堆栈段、数据段。代码段:存放程序代码。堆栈段:存放程序的返回地址、参数、局部变量等。数据段:存放程序的全局变量、常数、动态数据分配的数据空间等。二、终端命令说明ps:查看当前终端进程ps -ef:查看系统全部进程ps - ef |more 同样是原创 2021-08-13 10:53:38 · 175 阅读 · 0 评论 -
虚拟内存页面置换算法(OPT、FIFO、LRU)模拟与实现
前言需要调入新页面时,选择内存中哪个物理页面被置换,称为置换策略。页面置换算法的目标:把未来不再使用的或短期内较少使用的页面调出,通常应在局部性原理指导下依据过去的统计数据进行预测,减少缺页次数。一、常用的页面置换算法1)最佳置换算法(OPT):置换时淘汰“未来不再使用的”或“在离当前最远位置上出现的”页面。2)先进先出置换算法(FIFO):置换时淘汰最先进入内存的页面,即选择驻留在内存时间最长的页面被置换。3)最近最久未用置换算法(LRU):置换时淘汰最近一段时间最久没有使用的页面,即选择上次使原创 2021-07-08 15:07:43 · 11724 阅读 · 0 评论 -
磁盘调度算法(FIFO、SSTF、SCAN、C-SCAN)模拟与实现
前言(1)磁盘数据的组织磁盘上每一条物理记录都有唯一的地址,该地址包括三个部分:磁头号(盘面号)、柱面号(磁道号)和扇区号。给定这三个量就可以唯一地确定一个地址。(2)磁盘访问时间的计算方式磁盘在工作时以恒定的速率旋转。为保证读或写,磁头必须移动到所要求的磁道上,当所要求的扇区的开始位置旋转到磁头下时,开始读或写数据。对磁盘的访问时间包括:寻道时间、旋转延迟时间和传输时间。(3)磁盘调度算法磁盘调度的目的是要尽可能降低磁盘的寻道时间,以提高磁盘 I/O 系统的性能。一、算法介绍本磁盘调度使用原创 2021-07-08 12:24:26 · 21284 阅读 · 1 评论 -
安装Oracle VM VirtualBox虚拟机及配置ubuntu步骤
安装Oracle VM VirtualBox虚拟机前往官网下载,网址如下https://www.virtualbox.org/点击Download VirtualBox下载最新版,当然你也可以下载历史版本,作者下的是6.0.24它是一个exe文件,下载成功后你直接安装就可以了对了,赶紧去下载ubuntu镜像网址https://mirror.tuna.tsinghua.edu.cn/点击获得下载链接选择ubuntu,作者下的是ubuntu-18.04.5-live-server-amd6原创 2021-06-23 22:20:39 · 9097 阅读 · 6 评论 -
页面置换算法之CLOCK算法
中文名:时钟置换算法以下是作者对CLOCK算法的肤浅见解,如有错误之处,欢迎指出,十分感谢!定义时钟置换算法可以认为是一种最近未使用算法,即逐出的页面都是最近没有使用的那个。它和LRU算法有类似之处,只不过clock算法会有一个用于记录访问次数的数组,然后再根据第一个最小访问次数来进行替换处理,当访问到缓存中的页面时,访问次数有限制的加1,不改变队列顺序,替换是原位替换,如4,5,6,访问到页面2。如果访问次数6比4和5要多1且4和5访问次数相等,那么替换后的队列为4,2,6。这里想给大家一个实例演原创 2021-06-07 19:13:34 · 3887 阅读 · 0 评论 -
LRU调度算法
LRU:Least Recently Used中文名:最近最久未使用调度算法定义什么是LRU?它是按照一个非常著名的计算机操作系统基础理论得来的:最近使用的页面数据会在未来一段时期内仍然被使用,已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不会被使用。 基于这个思想,会存在一种缓存淘汰机制,每次从内存中找到最久未使用的数据然后置换出来,从而存入新的数据!它的主要衡量指标是使用的时间,附加指标是使用的次数。在计算机中大量使用了这个机制,它的合理性在于优先筛选热点数据,所谓热点数据,就是最近最原创 2021-06-07 16:46:53 · 2089 阅读 · 1 评论 -
FIFO调度算法
FIFO:First-In-First-Out中文名:先进先出调度算法定义:一种缓存调度算法,经常用作内存的页面置换算法。FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中停留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,新页面从队尾插入,每次淘汰队头页面(最老的页面)。但该算法并不是每次都是淘汰最老页面,因为在进程中,有些页面经常被访问,但被访问到的页面不会移动位置,也就是说当你访问的页面在缓存中且该页面位于队头时,原创 2021-06-07 15:40:20 · 7740 阅读 · 2 评论