- 博客(42)
- 收藏
- 关注
原创 混合索引求单个文件最大长度、系统支持的最大分区长度
L0(直接地址索引): 有8个,所以为 8 * 512 = 4KL1(一级间接地址): 有2个,所以为 2 * 512/4 * 512 = 128KL2(二级间接地址): 有1个,所以为 1 * 512/4 * 512/4 * 512 = 8M这里的512是磁盘索引块大小,4是每个地址项大小。L0+L1+L2 = 132K + 8M (Byte)算法:2 4*8-3 * 512 = 256 G (Byte) 这个算法中,4 * 8 - 3 指的是每个地址项大小 * 8位 - 磁盘ID所占的位.
2020-12-20 17:31:53
8639
原创 一定或者可能发生死锁时求进程数,求磁盘分区簇大小(操作系统)
一、已知磁盘分区容量、以及所需簇的个数,求磁盘分区簇的大小,或者三者知二求一设磁盘分区簇的大小为x,先把容量的单位转换为kb,用容量除以磁盘分区簇的大小,再除以(磁盘分区簇换算成位,也就是x * 1024 * 8),得到的大小就是所需簇的个数。具体算法: 20* 1024 * 1024Kb / x Kb / (x * 1024 * 8) = 160 解得x=4K二、为使进程一定不发生死锁,并发进程最多为多少?设进程个数为n,每个进程需要的某个资源数为m,则一定不发生死锁时,公式为:n * m
2020-12-20 16:02:29
988
1
原创 磁盘调度算法(SCAN,CSCAN,NStepSCAN,FSCAN)(操作系统)
一、SCAN(扫描算法) 会提示你寻道方向,然后按照起始方向移动磁头,直到最小,然后再往大处走,直到最大再往回走,直到完成。往返移动二、CSCAN(循环扫描算法) 类似于SCAN,但是它不来回移动,而是磁头移动方向是单向的,比如从大往小移动,那么达到最小值后,瞬间移动到后面的最大磁道处,再往小处移动,以此类推直到完成。三、NStepSCAN(N步SCAN算法)
2020-12-01 18:52:27
46234
7
原创 页面置换算法(含 Opt,FIFO,LRU,LFU,Clock页面置换算法)(操作系统)
一、Opt(最佳置换算法):(不排序) 写法:上老下新(下面的是最新访问的) 思想:往后看,替换那个未来不使用或者未来最长时间内不被使用的那个,注意看清题目有几个物理块二、FIFO(先来先服务):(把最上面的替换,新来的排到最下面) 注意: 如果已经存在了,当再次被访问时,不用移位,这是与LR
2020-12-01 18:22:33
3438
1
原创 用例图知识点汇总(UML)
用例图:表示一个系统中用例与参与者关系之间的图,描述了系统中相关的用户和系统对不同用户提供的功能和服务。主要元素包括:参与者、用例、以及元素间的关系 参与者:位于系统外部,系统边界之外,可以认为是外部对象相对于系统而言所扮演的角色的抽象。表示法:一个小人下面是名字。人、其他系统、硬件设备、时钟均为参与者! 确定参与者:1.为系统提供输入的人或事物 2.接收系统输
2020-11-23 19:59:04
1886
原创 类图知识点汇总(UML)
类是对象的抽象,对象是类的实例!类图是显示一组类、接口、协作、以及他们之间关系的图。类图主要包括7中元素:类、接口、协作、关联关系、依赖关系、泛化关系、实现关系。类:一组拥有相同属性、操作、方法、关系和行为的对象描述符。类定义了一组有着状态与行为的对象。类:类名,属性,操作。类名:简单名,路径名。类名一般用UpperCamelCase,大写字母开头,大小写混合,每个单词首字母大写。属性:属性名必须,其他的类型、多重性、特性都是可选的。属性名采用lowerCamelCase,小写字母开头,非首单词
2020-11-23 19:14:28
3635
原创 包图知识汇总(UML)
概念:包是用于把模型本身组织成层次结构的通用机制,他不能被执行。包名:简单名和路径名 路径名表示法:com::system::GUI包本身是一个容器,可以有很多元素,叫内部元素。每个元素只能属于一个包,若包被删除,则其中包含的元素也被删除。默认的,我们创建出来的包都由一个虚拟的“根包”包含。包内元素可以被其他包的元素使用,这种使用叫引入(import)。包的可见性:公有(public)(+)、私有(private)(-)、保护(protected)(#)。如果某元素对于一个包可见,则对于嵌套
2020-11-23 17:34:13
1309
1
原创 顺序图知识点汇总(UML)
顺序图包括四个元素:对象、生命线、激活、消息。如果说分为两部分那就是对象和消息。 顺序图作用:细化用例的表达、有效的描述类职责的分配方式、丰富系统的使用语境的逻辑表达。从左至右对象位置:主要参与者、边界、控制对象、实体对象、其他参与者。表示方式:被置于顶端的对象意味着在开始交互之前就存在了,不在顶端的对象意味着中间过程中创建出来的,可以被接下来对象的消息激活也可以被销毁。生命线:在生命线代表的时间内,对象一直是可以被访问的。显示为一条垂直的虚线,与时
2020-11-17 20:02:53
6436
原创 状态机图知识点汇总(UML)
状态机就是表示对象状态与状态转换的模型,描述一个对象在其生命周期中的各种状态以及状态的转换。状态机图只关注一个对象的行为。状态机主要由状态、转换、事件、动作、活动5部分组成。简单状态:可以省略表示也可以完整表示。初态和终态分别表示入口状态和出口状态。 状态一般由状态名称、子状态、入口动作、出口动作、内部执行活动、内部转换、可推迟事件组成。 &nbs
2020-11-17 19:21:36
6207
原创 活动图知识点汇总(UML)
活动图是在流程图的基础上添加了大量软件工程术语的改进版。活动图的表达能力包括:逻辑判断、分支、并发 活动图的主要组成元素:动作、活动、动作流、分支与合并、分叉与汇合、泳道、对象流。 动作:代表一个原子操作,仅有描述不做命名。 活动节点:是一系列动作,活动节点在图例上的
2020-11-16 17:13:41
5588
原创 组件图知识点(UML)
组件图三要素:组件,接口,关系类或类的实例是构成组件的内容。组件的类型:部署组件、工作产品组件、执行组件 部署组件:构成系统所必要的组件,例如插件、动态链接库、exe文件等。 工作产品组件:工作产品组件并不直接参与到可执行系统中,而是用来产生系统的中间产品,例如源代码或一些数据文件 &nbs
2020-11-16 15:55:32
1947
原创 中断处理的理解(操作系统)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码
2020-11-16 12:24:08
504
原创 部署图随记(UML)
部署图阐述了在实际应用中软件和他的运行环境(这里主要是指运行该软件的硬件环境)的关系,并且描述了软件部署在该硬件上的具体方式。 部署图的主要元素包括 节点(硬件)和节点间的关联关系 节点分为设备和处理器。 处理器指具有计算能力的节点,例如服务器。 设备指不
2020-11-10 20:15:57
775
原创 UML知识点自汇总(前4章复习用)
UML基本建模元素:构造块,规则,通用机制 构造块包括:事物、关系、图 事物包括:结构事物、行为事物、分组事物、注释事物 &nb
2020-11-10 16:53:51
334
1
原创 UML按章节部分考点(网络平台例题,便于复习)
第4章:UML概念模型第5章:用例图第6章:类图与对象图第8章:顺序图第9章:通信图第11章:活动图
2020-11-10 16:15:56
166
原创 用栈匹配字符“(“,“)“
#include <stdio.h>#include <stdlib.h>int match(int n){ char stack[100]; int top=-1; int i; char xp[10]={'(','(','(','(','(',')',')',')',')',')'}; for(i=0; i<n; i++) { if(xp[i]=='(') { t
2020-11-09 20:11:23
200
原创 顺序逆序建链表
顺序建表:#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};int main(){int n,i;struct node *p,*head,*tail;scanf("%d",&n);head=(struct node*)malloc(sizeof(struct node));head->next=NULL;tail=he
2020-11-09 17:50:28
94
原创 Tomcat启动成功但是访问Apache404问题解决办法
一般情况是双击sever修改使用tomcat安装路径还有部署路在Eclipse编译器中右键项目—>Properties—>Project Facets—>Dynamic Web Module 如图:查看xml文件中version与Dynamic Web Module 是否对应。还有一种情况,webapps中有一些自带的访问界面,我就是把他默认的事例删除了所以才在没有添加项目的情况下访问不了Apache官网,这样就只能重新安装tomcat或者把缺失的部分复制过来...
2020-11-08 18:04:39
1776
原创 存储器管理(分页存储)例题解析(操作系统)
逻辑地址 = 页号 * 页长 + 页内偏移量将逻辑地址102B(H)转换成十进制,11* 160 +2*161 +1 *163 =4139因为页长1KB=1024 ,所以 4139/1024 = 4 余数是43 那么也就是说 页号是 4 页内偏移量是 43 ,由页号 4 找到块号 2 ,2 * 1024 + 43 = 2091 , 2091换算成 16 进制就是 082B这里考2级页表,逻辑空间地址256K,一级页表项个数为 64 ,256K / 64 = 4K 所以说,二级页表页表...
2020-11-07 20:43:54
9471
3
原创 银行家算法详细实例(操作系统)
题目与答案:公式:need = max - allocation (总共的 - 已经占用的 = 需要的) ,available = 各个进程的全部总量 - 各个进程已经占用的资源之和 , 例如: 这里的 available :A :20 - (1+6+2+2+0) = 9 , B: 26 - (6+5+4+4+2) = 5 , C:31 - (0+8+4+9+7) = 3 , D:17 - (3+2+3+6+3) = 0 !!! available 就是 (9,5,3,0)判断系统状态
2020-11-07 20:02:37
12341
7
转载 在Linux上面安装python2.7.9 (系统自带2.6.6)
Linux安装Python2.7以下例子基于python 2.7.9,其他版本同理。1、下载pythonwget https://www.python.org/ftp/python/2.7.9/Python-2.7.9.tgz2、解压、编译安装(依次执行以下5条命令)tar -zxvf Python-2.7.9.tgzcd Python-2.7.9./configure --prefix=/usr/local/python-2.7.9makemake install这个时候输入pytho
2020-11-06 20:47:42
220
原创 时间片轮转RR算法
这个解法比较麻烦,中间过程容易出错,切记要仔细再仔细!3 P1(11)6 P1(8)12 P2(14) P1(5)21 P3(8) P2(11) P1(2)35 P4(7) P5(3) P3(5) P2(8) P1(0)47 P4(4) P5(0) P3(2) P2(5)55 P4(1) P3(0) P2(2)58 P4(0) P2(0)其中的每一行总共运行的时间+每一行前面的数字=下一行开头的时间,比如(1+2)+55 = 58平均带权周转时间:[ (35-..
2020-11-06 20:33:41
2904
原创 SPF(SJF)短进程(短作业)优先算法
一上来P1直接服务,服务时间7s,这服务时间7s内,P2 P3 也进入等待队列,并且P2作业短所以下一个是P2,服务6s到第13s,也就是说时间进行到了13s,这个时候P4 P5 也到了到达时间,现在队列里有P3P4P5,按照作业最短依次是P5P4P3,最后结束时间是33s平均周转时间计算方法:n个进程的 (进程服务完结束的时间-到达时间)/n ,就是每个进程从进来到结束总的这段时间加起来/n例如这里是 [ (7-0)+(13-3)+(15-13)+(23-9)+(33-5) ] / 5 =...
2020-11-06 19:38:28
4822
原创 进程同步练习(P、V操作)
整形信号量为S,所说的P、V操作wait(S)和signal(S)wait(S):{S->value–;if(S->value < 0)block(S->list);}signal(S):{S->value++;if(S->value <= 0)wakeup(S->list);}执行序列:S1 C=42S2 Y=C-Y=42-45=-3S3 V(T) T=1S4 C=Y-N=-3-47=-50
2020-11-06 18:53:46
889
原创 Cassandra集群配置详细过程,不懂请私
首先要在虚拟机上下载Cassandra,可以直接yum下载或者window使用ftp拖入。然后解压Cassandra去conf文件夹下配置配置文件,这里不再赘述首先要求虚拟机安装完python并且要版本2.7版本的,系统自带2.6,要重新安装2.7版本的Cassandra才支持。对cassandra.yaml进行配置:部署名为Mms这里内容太多,查找想要的文件不能一行行的查下去,使用esc+/输入(想查找的内容)即可精确查找,本页没有按N翻页查找设置监听地址:这里的监听地址是本节点ip设置
2020-11-06 17:44:29
527
1
原创 wordcount使用Mapreduce进行单词统计
*导入文件count.txt内容为:hadoop,hive,hbasehive,stormhive,hbase,kafkaspark,flume,kafka,stormhbase,hadoop,hbasehive,spark,storm同样代码分为Mapper,Reducer,和运行的RunnerMapper:package com.qst.wordcount;import org.apache.hadoop.io.IntWritable;import org.apache.hadoo
2020-11-06 17:26:51
632
原创 使用MapReduce统计没有飞机场的城市
给定两个文件file1.txt和file2.txtfile1中:青岛淄博烟台德州济南滨州莱芜潍坊file2:济南 济南机场青岛 青岛机场潍坊 潍坊机场烟台 烟台机场这样的话没有飞机场的城市就是淄博、德州、滨州、莱芜上代码:Mapper:package airport_choose;import org.apache.hadoop.io.LongWritable;import org.apache.hadoop.io.Text;import org.
2020-11-06 17:16:05
527
原创 Address already in use解决办法
1.首先查看已经启动的端口lsof -i tcp:7199 (这里的7199是端口号,选择你要查看的端口号)2.这里会显示你查看的端口号的PID ,如图 使用命令kill -9 1678 就能结束正在运行的端口了。注:文章图片引自https://blog.csdn.net/eider1998/article/details/109363565...
2020-11-06 17:01:04
24834
原创 Java连接Cassandra 代码实现
Java连接Cassandra首先代码如下:package com.*.test;import com.datastax.driver.core.Cluster;import com.datastax.driver.core.ColumnDefinitions.Definition;import com.datastax.driver.core.ResultSet;import com.datastax.driver.core.Row;import com.datastax.driver.c
2020-11-06 16:53:02
656
原创 SDUT OJ 数据结构实验之链表九:双向链表
#include <stdio.h>#include <stdlib.h>struct node{int data;struct node *next,*front;};int main(){int n,m,i;scanf("%d %d",&n,&m);struct node *p,head,tail;head=(struct no...
2019-03-14 20:21:53
313
原创 选票统计
#include <stdio.h>#include <stdlib.h>struct student{int x;}a[30000];int main(){int m,n,i,k,s,max;scanf("%d %d",&m,&n);for(i=0;i<n;i++){scanf("%d",&k);a[k].x++;}...
2019-03-01 22:23:52
694
原创 小 I 的小姐姐
#include <stdio.h>#include <stdlib.h>struct student{int w1;int w2;int w3;}a[5000],t;int main(){int n,i,k;while(~scanf("%d",&n)){float max=0.0;for(i=0;i<n;i++){scanf("%d...
2019-03-01 22:21:55
1543
原创 检查宿舍卫生
#include <stdio.h>#include <stdlib.h>struct student{int b[5];} a[100];int main(){int n,i,j,sum=0,x=0,max=0;while( ~scanf("%d",&n)){ max=0;x=0;for(i=0;i<n;i++){ sum=0;...
2019-03-01 22:19:21
449
原创 在linux虚拟机里跑π
首先要先安装好hadoop,我把它安装到/usr/local/里面了,进入Hadoop目录再进入bin目录,在此目录输入./hadoop jar /usr/local/hadoop-2.8.5/share/hadoop/mapreduce/hadoop-mapreduce-examples-2.8.5.jar pi 100 5000000就开始跑起来了,可能时间有点长多等一会出现这个界面就说...
2019-01-24 17:05:03
359
原创 linux基本命令
1.clear 清屏2. cd 进入某个文件 cd … 回到上一级目录3.ls 查看当前文件夹内容4.mkdir +文件夹名字 :创建文件夹5.su 提示输入密码,获取超级管理员权限6.rm 空格-rf 空格+文件夹名称 删除文件夹7.mv 原来的文件夹名称 新的文件夹名称 修改文件夹名称8.mv 原来路径 新的...
2019-01-24 16:53:53
87
原创 使用linux虚拟主机查看ip
首先在终端打开按su回车获取超级管理员权限在此处输入你的密码,注意:你在输入的时候他是不提示的,没有******也没有…你放心输入就好输入完回车就完成获取超级管理员权限在此处输入ifconfig,注意与Windows不同 不是ipconfig,注意区分大家有可能遇到下面的问题大家会看到 输入之后 他不显示IP地址 而是显示一些乱七八糟的东西 这是因为你的虚拟机没联网,点击右上角的...
2019-01-24 16:52:43
739
原创 cmd实用小命令(含获取WiFi密码)
在win10 左下角输入cmd,打开命令提示符,或者按住Windows键+R键,打开输入cmd进入此界面1.查看本机ip命令:ipconfig2.查看连接过的WiFi:3.查看WiFi密码(再也不担心妈妈不告诉我WiFi密码啦):输入netsh wlan show profile name=“ ” key=clear4.关机 shutdown-------60秒倒计...
2019-01-24 16:41:51
11672
2
原创 win10系统配置环境变量(已安装好jdk)
在我的电脑处右键点击属性进入此界面点击高级系统设置,再点击环境变量在系统变量新建JAVA_HOME ,安装路径为安装jdk的路径接下来再新建CLASSPATH,注意对应的值为: .;%JAVA_HOME%\lib;%JAVA_HOME%\tools.jar(从.;开始,一个不能错)然后从系统变量里面找path或者PATH,找到后编辑 如果找不到就新建,在原来的变量值里面添加 %J...
2019-01-24 16:23:39
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人