- 博客(32)
- 收藏
- 关注
RSS订阅原创 操作系统笔记五-内存管理
概念 因为不可能将所有用户进程和系统所需要的全部程序和数据放入主存，操作系统需要对内存空间进行合理的划分和有效的动态分配。操作系统对内存的划分和动态分配称为内存管理。内存管理的功能内存空间的分配与回收。 地址转换。在多道程序环境下，程序的逻辑地址和内存中的物理地址不一致，需要进行地址转换，将逻辑地址转换为对应的物理地址。 内存空间的扩充。 存储保护。程序装入和链接 创建进程需要将程序和数据装入内存。用户源程序变为可在内存中执行的程序，通常需要进行编译，链接...
2021-12-08 12:43:53
525
原创 操作系统笔记四-死锁
死锁 死锁是指多个进程在竞争不可剥夺资源的过程中造成的一种互相等待的情况。即多个进程占有自身资源并请求其他进程的资源，导致每个进程都无法继续推进。产生的原因系统资源的竞争，强调的是不可剥夺资源的竞争。 进程在运行过程中，请求资源和释放资源的顺序不当。比如进程P1,P2并发执行，P1拥有资源R1，P2拥有资源R2，当进程P1请求R2，进程P2请求R1时，则会出现死锁。 信号量使用不当。如进程A，B并发执行，进程A等待进程B发的消息，进程B等待进程A发的消息，互相等待对方的资源导致...
2021-12-05 17:15:45
636
原创 操作系统笔记三-处理机调度
调度概念 在多道程序系统中，进程的数量往往多于处理机的个数，会出现进程抢占处理机的情况，因此需要进行处理机调度，按照一定的算法分配处理机，实现进程并发执行。调度的层次作业调度（高级调度）。从外存上处于后备状态的作业中挑选作业并分配内存、I/O设备等必要的资源，并建立相应的进程。作业调度就是内存与辅存之间的调度。每个作业分别只调入，调出一次。 内存调度（中级调度）。为了提高内存利用率和系统吞吐量，操作系统将暂时不能运行的进程调至外存等待，进程状态改为挂起态。当具备运行条件并且内存空...
2021-12-03 23:37:09
367
原创 操作系统笔记二-进程与线程
进程 一般情况下，我们把进程实体简称为进程。程序段、数据段、PCB三部分组成了进程实体（进程映像）。PCB是进程存在的唯一标志，创建进程实质上是创建进程实体中的PCB。 进程是程序的一次执行过程，是一个独立的运行单位，也是操作系统进行资源分配和调度的基本单位。PCB（进程控制块）进程描述信息。进程标识符PID，每个进程的唯一标识号。用户标识符UID，标记进程所属的用户。 进程控制和管理信息。进程当前状态：描述进程的状态信息，作为CPU调度的依据。进程优先级；...
2021-12-02 22:49:09
413
原创 操作系统笔记一
为什么操作系统分为用户态与内核态？在计算机系统中，有两类程序，一种是操作系统内核程序，一种是用户编写的程序。操作系统内核程序执行一些特权指令如：I/O指令，置中断指令等来管理用户自编程序。而出于安全考虑，用户编写的程序无法执行特权指令。用户编写的程序运行在用户态，操作系统内核程序运行在核心态。具体实现是将cpu划分为用户态和内核态。中断和异常用户程序运行在用户态，需要使用到核心态的功能。所以需要在内核态建立一些"门"，以便CPU能从用户态进入到内核态。在实际操...
2021-12-02 21:30:05
519
原创 常见排序算法
插入排序//将第i个数一直与左边的数进行对比，如果nums[i] < nums[i - 1],//则交换两数位置,直到第i个数到最左或者出现num[i] > nums[i - 1],//则说明已经插入到正确的位置了。//插入排序适用于待排序数据大部分已经有序的情况，这样比较的次数就变少了。 private void swap(int[] nums, int j, int i) { int temp = nums[i]; nums[i] = nums[j]..
2021-10-16 11:51:54
276
原创 redis内存淘汰策略
内存淘汰策略是过期键删除策略的补充。由于定期删除和惰性删除进行键删除时会存在key没有被删除的情况，所以需要用到内存淘汰策略。当redis的内存超过最大允许的内存之后，redis会触发内存淘汰策略，删除一些不常用的数据，以保证redis服务器的正常运行。volatile-lru:最近最少使用。利用LRU算法移除设置了过期时间的key。allkeys-lru：当内存不足以容纳新写入数据时，从数据集中移除最近最少使用的key。volatile-ttl：从已设置过期时间的数据集中挑选将要过期的数据淘汰。
2021-10-07 22:26:24
101
原创 redis持久化机制
持久化机制就是将内存中的数据写到磁盘中，防止服务宕机造成数据丢失。redis提供两种对数据进行持久化存储的机制。RDB方式redis默认的持久化方案。在指定的时间间隔内将内存中的数据集快照写入磁盘的一个dump.rdb文件，数据恢复时将快照文件直接再读到内存。触发RDB持久化的方式1、手动触发SAVE命令：会阻塞所有客户端的请求，避免在生产环境使用BGSAVE命令：可以在后台异步进行快照操作，服务器还可以继续响应客户端的请求。手动触发推荐该命令。执行过程：父进程先判断
2021-10-07 21:54:20
100
原创 算法训练 素因子去重
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10分析： 除了2，其他的素因子应该为奇数代码实现：#include<i...
2021-04-07 19:13:03
83
原创 回溯算法-子集问题
子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10 -10 <= nums[i] <= 10...
2021-03-31 21:57:47
545
原创 [蓝桥杯2019初赛]后缀表达式
题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,...,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果是4，是最大的。输入第一行包含两个整数N 和M。第二行包含N + M + 1 个整数A1,A2,...,AN+M+10<=N,M<=100000,-10^9<
2021-03-25 22:18:21
334
原创 传引用跟传指针的一些区别
1、传引用引用是变量的一个别名，跟变量共用内存空间#include <iostream>using namespace std;void swap(int &a,int &b) { cout << "a的值为：" << a << " b的值为：" << b << endl; cout << "swap函数中a的地址为：" << &a << " b的地址为：
2021-02-05 19:51:24
1803
原创 leetcode184.部门工资最高的员工
题目：部门工资最高的员工Employee 表包含所有员工信息，每个员工有其对应的Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 70000 | 1 || 2 | Jim | 90000 | 1 ...
2021-01-10 20:57:41
148
1
原创 Eclipse调试找不到源的解决办法
Eclipse调试找不到源的解决办法今天用Eclipse调试的时候遇到找不到源代码的问题点击“编辑源查找路径”点击“添加”点击“外部归档”，浏览目录，找到jdk安装目录下src.zip文件，找不到的话用everything找一下点击“确定”，接下来就可以看到源码啦这个是对单一个java文件生效的办法。...
2020-11-25 00:47:25
3992
1
原创 Java使用Cipher类，InputStream，OnputStream实现文件的加解密
Java使用Cipher类，InputStream，OnputStream实现文件的加解密题目要求：说明：注释我觉得挺多的了，应该可以看懂。代码具体实现与题目有一点点出入，关系不大。重要的是根据中文API文档查找到相关类，相关方法的使用方法进行学习，运用后才能真正理解。分享一下java的中文API文档链接：https://pan.baidu.com/s/16UI6v2bnaYagFHxbRObISw提取码：82xv代码实现：package fileO...
2020-10-11 15:53:03
2200
3
原创 pycharm中导入pygame包失败的解决办法
pycharm中没有pygame这个包的时候，会出现以下报错信息如何解决呢？查看了网上其他人的解决办法普遍是通过pycharm中File–>Settings–>Project Interpreter,点击右边加号，搜索 “pygame” 并点击Install Package但是会出现各种错误看到另一个解决方案由于pygame默认安装到python的安装路径中如：D:...
2020-03-13 20:07:04
2814
2
原创 寒假训练6-g
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2019-02-08 22:00:08
187
原创 寒假训练5-I
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...
2019-01-29 18:22:16
103
原创 寒假训练8-d
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2019-01-29 16:22:54
126
原创 寒假训练8-c
急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们...
2019-01-29 00:07:56
99
原创 寒假训练9-h
In a city there are n bus drivers. Also there are n morning bus routes and n afternoon bus routes with various lengths. Each driver is assigned one morning route and one evening route. For any driver,...
2019-01-28 23:43:51
153
原创 寒假训练8-b
Recently, Anton has found a set. The set consists of small English letters. Anton carefully wrote out all the letters from the set in one line, separated by a comma. He also added an opening curved br...
2019-01-28 22:21:43
103
原创 寒假训练3-d
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inp...
2019-01-28 21:24:41
100
原创 寒假训练7-b
Simon and Antisimon play a game. Initially each player receives one fixed positive integer that doesn't change throughout the game. Simon receives number a and Antisimon receives number b. They also h...
2019-01-28 20:46:12
213
原创 寒假训练5-c
Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles.Vasily has a candles.When Vasily lights up a new candle, it first burns for an hour and then it goes o...
2019-01-28 20:27:10
103
原创 寒假训练12-c
世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看.但是这需要一大比...
2019-01-28 19:18:32
106
原创 寒假训练6-d
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, x2, …, xm&gt; another sequence Z = &lt;z1, z2, …, zk&gt; is a subseque...
2019-01-28 01:15:28
89
原创 寒假训练5-d
Bean-eating is an interesting game, everyone owns an MN matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 11 grid. Now you want to eat the beans and colle...
2019-01-28 00:47:55
94
原创 寒假训练11-b
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v...
2019-01-27 21:56:15
137
原创 寒假训练10-b
寒假训练10-b（利用动态规划求最大子矩阵和）Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum o...
2019-01-26 23:41:12
112
原创 给定一个日期，输出这个日期是该年的第几天
问题链接： https://vjudge.net/contest/274223#problem/J问题：给定一个日期，输出这个日期是该年的第几天。问题分析：注意考虑闰年问题 程序说明：定义两个数组，判断是否为闰年，利用循环进行统计，日期输入格式用scanf("%d/%d/%d,&a,&b,&c) ...
2018-12-10 22:53:43
916
原创 CodeForces - 118A
问题简述：输入一串字符串，去掉其中的元音字母，将辅音字母大写变成小写；并在每个辅音字母前加 ‘.’;问题分析：定义两个字符数组，初始化其中一个；利用strlen判断出输入字符串长度，用for循环对字符串中每一个字符进行判断；利用bool函数去掉元音字母...
2018-12-07 15:51:06
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人