上二层楼

OS

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-easy(27) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章 / OS （共6篇）

大文件去重问题

情景：当一个文件非常大，而内存无法一次性处理时，怎么对它进行有效的去重操作打开大文件，每次只读一行；对读入的行字符串hash(string) = F(string) mod x, x要保证mod完之后不冲突，将此字符串写入对应号码的文件中； .... 处理完之后，我们对大小超...

2019-03-19

0 566

操作系统-进程通信（信号量、匿名管道、命名管道、Socket）

进程通信（信号量、匿名管道、命名管道、Socket）具体的概念就没必要说了，参考以下链接。信号量匿名管道命名管道 Socket Source Code： 1. 信号量（生产者消费者问题） 1 #include <iostream&...

2018-12-06

0 588

Linux 源码阅读进程管理

Linux 源码阅读进程管理版本：2.6.24 1.准备知识 1.1 Linux系统中，进程是最小的调度单位； 1.2 PCB数据结构：task_struct （Location：linux-2.6.24\include\linux\sched.h）（任务可以和进程混用） ta...

2018-12-02

0 712

二、用户接口

OS 之用户接口我们知道，操作系统的一个重要作用就是为用户提供良好的接口。那么接口涉及些什么呢？接口类型用户命令控制界面程序接口用户命令控制界面（联机命令界面）联机命令类型　　主要有系统访问、目录和文件管理、...

2018-11-25

0 590

LRU(最近最少使用淘汰算法)基本实现

LRU(Least Recently Used) 出发点：在页式存储管理中，如果一页很长时间未被访问，则它在最近一段时间内也不会被访问，即时间局部性，那我们就把它调出（置换出）内存。为了实现LRU淘汰算法，需要一些特殊的硬件支持。三种可行方法计数器法特殊栈法...

2018-10-29

0 591

多线程初探

fork()&pipe()多线程 //fork()建立子进程经典code https://img2018.cnblogs.com/blog/1027722/201810/1027722-20181011201518927-1431303100.jpg 结果： https://img2018...

C多线程

2018-10-02

0 492