- 博客(60)
- 收藏
- 关注
RSS订阅原创 作业---
1.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}，采用LRU算法时,缺页数是次。缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。2.LRU算法(最近最久未使用和最少使用)：当要调入一页而必须淘汰旧页时，将最近最少使用的置换出去缺页中断次数=进程的物理块数+页面置换次数总共进行了两次页面置换，所以缺页数=3+2=5，缺页率为5/10=0.5;可重入函数不可以调用不可重入函数信号量可以描述并且管理一个资源的数量，提供wait/post的接口
2022-07-12 14:10:06
555
原创 作业---
1.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}，采用LRU算法时,缺页数是次。缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。2.LRU算法(最近最久未使用和最少使用)：当要调入一页而必须淘汰旧页时，将最近最少使用的置换出去缺页中断次数=进程的物理块数+页面置换次数总共进行了两次页面置换，所以缺页数=3+2=5，缺页率为5/10=0.5;可重入函数不可以调用不可重入函数信号量可以描述并且管理一个资源的数量，提供wait/post的接口
2022-05-27 22:46:15
403
原创 智力、数学题--
文章目录1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水HJ22 汽水瓶1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水int Drink(int money) { int total = money; int empty = money; while (empty > 1){ total = total + empty / 2; empty = empty/2 + empty % 2; }//喝完之后，最后一定有瓶子 return total;..
2022-05-21 15:21:25
149
原创 并查集--
文章目录b树#include<iostream>#include<vector>using namespace std;//x是数组的下标class UnionFindSet{public: //一开始每一个都表示一个独立的集合 UnionFindSet(size_t n) { _v.resize(n, -1); } int FindRoot(int x) { //一直找到负数停止 while (_v[x] >= 0) { .
2022-05-09 21:27:52
232
原创 C++11
文章目录交替打印奇偶数const_cast交替打印奇偶数#include <condition_variable>void thread_print(){ std::mutex mtx; condition_variable c; int n = 100; bool flag = true; thread t1([&]() { int i = 0; while (i < n) { unique_lock<mutex> lock(mt.
2022-05-09 17:32:50
476
原创 贪心---
文章目录选出一双颜色相同的手套选出一双颜色相同的手套class Gloves {public:// INT_MAX = 2^31-1=2147483647 INT_MIN= -2^31=-2147483648 int findMinimum(int n, vector<int> left, vector<int> right){ int left_sum = 0, left_min = INT_MAX; int right_sum = 0, right_min = .
2022-05-01 22:35:16
398
原创 继承、多态
文章目录继承虚函数继承class parent{ int i; protected: int x;public: parent(){ x = 0; i = 0; }void change() { x++; i++; }void display();};class son :public parent{public: void modify();};void parent : : display() { cout << "x=" << x <&l.
2022-04-30 22:43:41
381
原创 字符串--
文章目录# WY18 统计回文字符串逆序1.左旋字符串中的k个字符:2.判断一个字符串是否为另外一个字符串旋转之后的字符串。char a[]=”abc";char b[]={‘a','b','c'};char *c=”abc”;char *d=”abc”;d与c指向同一个地址,c的内容修改后，指向发生改变，d的内容不更改getchar----输入缓冲区------键盘，:字符:#abc,字母A-Z有符号、无符号只限于整形，scanf函数返回成功读入的数据项数，读入数据时遇到了“文件结束..
2022-04-23 22:58:58
416
原创 web服务器
文章目录小型http服务器main.ccHttpServer.hppSock.hppLog.hppUtil.hppThreadPool.hppMakefileProtocol.hpp 协议小型http服务器main.cc本次使用短链接HttpServer.hppSock.hppLog.hppProtocol.hppUtil.hpp 工具类代码ThreadPool.hppwwwroot所有资源保存到web根目录gitee代码#include "HttpServer.hpp"#incl.
2022-04-13 20:41:15
1060
原创 epoll
文章目录epollepollmain.cc#include"EpollServer.hpp"void Usage(std::string proc){ cout <<"Usage :\n\t" << proc << " port"<<endl;}int main(int argc,char *argv[]){ if(argc != 2) { Usage(argv[0]); exit(0); } Epo.
2022-04-11 21:45:55
2631
1
原创 select poll
#include<stdio.h>#include<fcntl.h>#include<errno.h>#include<unistd.h>void SetNonBlock(int fd){ int f1 = fcntl(fd,F_GETFL); //获取文件描述符的属性，非阻塞读取 if(f1 < 0) { perror("fcntl error!\n"); return; } fcntl(fd,F_SET
2022-03-31 21:07:09
160
原创 IP---
文章目录UU路由查找的过程：找到目标网络（子网掩码）、局域网、找到目标主机流量控制、拥塞：策略，IP真正执行；重传：IP报文路由器：跨2个网段，至少2个IPIP：公网里的唯一主机
2022-03-12 22:19:44
3007
1
原创 HTTP-
文章目录网络版计算器网络版计算器发给服务器，服务器处理完之后，直接关闭，Protocol.hpp 定义通信的结构体#ifndef __PROTOCOL_HPP__#define __PROTOCOL_HPP__ #include<iostream>typedef struct Request{ int x;//左操作数 int y;//右操作数 char op;//操作符}Request;typedef struct Response{ int code;/.
2022-03-09 21:22:00
3087
1
原创 环形队列 线程池
#pragma once #include<iostream>#include<vector>#include<unistd.h>#include<semaphore.h>#define NUM 10class RingQueue { private: std::vector<int> v; int max_cap; sem_t sem_blank;//生产者,有1个计数器 sem_t sem
2022-03-04 23:27:38
457
原创 多线程--你其实是没有原则的
文章目录unordered_setunordered_set进程：程序加载到内存；创建进程：1个执行流从无到有，申请很多资源，多个PCB对应1个控制块；每个task struct是1个执行流，进程：承担分配系统资源的基本实体，1个task_struct不是进程，1整套作业是进程线程：调度的基本单位，线程是进程里面的执行流。所有线程用的同一个地址空间线程：进程=n:1，n个执行流在Linux中，没有真正意义上的线程（Linux中没有针对线程专门的设计属于它的数据结构），线程是用进程模拟的。线程.
2022-03-01 19:38:26
670
原创 哈希Hash
文章目录unordered_set961.在长度2N的数组中找出重复N次的元素349.两个数组的交集387.字符串中的第一个唯一字符闭散列方法 -- 线性探测unordered_set#include<iostream>#include<vector>#include<unordered_set>#include<set>#include<time.h>using namespace std;void test_time()..
2022-02-26 21:22:17
370
原创 map和set
文章目录setmapset#include<iostream>#include <set>#include <map>#include <string>using namespace std;void test_set(){set<int> s1; s1.insert(3); s1.insert(2); set<int>::iterator it1 = s1.begin(); while (it1 != s..
2022-01-14 14:43:24
176
1
原创 2叉树题-2
文章目录105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树105. 从前序与中序遍历序列构造二叉树给定一棵树的前序遍历 preorder 与中序遍历 inorder。构造二叉树并返回其根节点。Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]class Solution{public: TreeNode*_buildTree(vecto..
2022-01-13 23:23:08
175
1
原创 文件+通信
文章目录IOIOIO操作：往硬件上写内容当前目录：源文件所在目录、exe所在目录在默认的情况下，文件描述符都是从3开始的，但是一旦0,1，2其中一个被关闭，那么此时新打开的文件的文件描述符就会是0,1，2中被关闭的哪一个，其中关闭1（stdout）的时候，会发生重定向。O_TRUNC：每次都会把原先文件里面的内容清空，在输出,这是显示的清空文件选项;O_WRONLY| O_CREAT:隐式的清空，每次都会先创建这个文件，在写入int fd = open ("log.txt",O_CREAT|..
2021-12-30 21:56:19
658
1
原创 进程控制-
文章目录写时拷贝写时拷贝对于父子进程来说，代码是共享的，数据是各自私有的。（其中代码是共享的，是整个进程中的代码都是共享的（并不是fork之后才共享），但是有的时候由于if /if else/else 进行了分流，导致父子进程所执行了不同的代码块，但是其实在子进程中依旧是拥有父进程那一块的代码的，但不执行程序=代码（逻辑）+ 数据，代码存在内存中的代码段，被设置为了只读属性，父子进程都各自私有一份代码，OS内存空间的浪费（因为不能修改，看到的都是一样的内容，没有必要私有）数据私有（其实也是相对的..
2021-12-27 22:23:41
141
原创 进程状态环境变量地址空间
文章目录RS浅度休眠D深度睡眠T停止Z僵尸孤儿R#include<stdio.h>#include<unistd.h>#include<sys/types.h>int main(){while( 1){}}[s@VM-8-3-centos ~]$ ps aux | grep procs 10928 92.8 0.0 4212 352 pts/0 R+ 18:31 0:05 ./procs 10939 0.0 0.0 112816 ..
2021-12-25 22:31:22
331
原创 评价模型-
文章目录Python-Machine-Learning-Cookbook混淆矩阵分类算法的评价指标Python-Machine-Learning-Cookbook添加链接描述WeChatCode混淆矩阵# -*-coding:utf-8-*-from sklearn.metrics import confusion_matriximport matplotlib.pyplot as pltimport numpy as np#labels表示你不同类别的代号，比如这里的demo中有1..
2021-12-21 16:28:17
88
原创 分类---
文章目录pnnSVM(2分类)SVMSVMpnn# -*- coding: utf-8 -*-"""Created on Wed Dec 12 13:21:13 2018@author: lj"""import numpy as npimport mathimport copydef load_data(file_name): '''导入数据 input: file_name(string):文件的存储位置 output: feature_data(mat)
2021-12-21 16:24:27
293
原创 回归---
文章目录BPPOSPOS-BP灰色梯度下降法优化BP神经网络BP%输入和输出数据ticdata=csvread('1NewTrainTest.csv');[M,N]=size(data);input=data(:,1:N-1);output=data(:,N);%随机选择1900组作为训练，100组最为测试TestNum=M-5;input_train=input(1:TestNum,:)';output_train=output(1:TestNum,:)';input_test..
2021-12-21 16:24:01
911
原创 日期---
文章目录Date.cppDate.hTest.cpp#include<iostream>using namespace std;class Date{public: //获取一个月中的天数 int GetMonthDay(int year,int month); //构造函数，不要在你的声明和定义中同时写入缺省值 Date(int year, int month, int day); //拷贝构造函数 Date(const Date& d); //== bo..
2021-12-20 22:45:50
131
原创 归并、计数排序
文章目录MergeArrMergeArrvoid MergeArr(int* a, int begin1, int end1, int begin2, int end2, int* tmp){ int left = begin1, right = end2; int index = begin1; while (begin1 <= end1 && begin2 <= end2) { if (a[begin1] < a[begin2]) tmp[i..
2021-12-17 22:49:13
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人