扬清疯 - CSDN博客

有关进程同步的问题，我主要分3节来表述，第一节就是本节主要讲一些底层的同步方法: 禁用中断，软件方法，锁机制。第二节即下一节主要是讲信号量机制，第三节主要讲管程机制本节内容组织如下: 同步互斥的背景同步互斥的解决方案，禁用中断，软件方法，锁机制同步互斥的背景如果程序之间是独立的，没有并发的，那...

原创

2018-04-13 15:27:38

32

0

PTA 06-图3 六度空间（30 分）（java实现）

题目链接06-图3 六度空间（30 分）分析简单的bfs，居然直接暴力就ok了，完了之后还非常之快……code/** * */ package oj; import java.io.BufferedInputStream; import java.io.IOException; import...

CPU访存过程

操作系统管理的是虚拟存储，在操作系统笔记:(三)虚拟内存分配我曾谈过虚拟存储，即OS将逻辑地址转化为物理地址的过程，这部分是软件(OS)完成的，实际上，在硬件层我们还有Cache缓存做命中工作，提高访问效率，两者结合就构成了CPU的完整访存过程。简单的说，分以下几步: 操作系统的存储管理(虚拟存储...

操作系统笔记:(七)CPU 调度

本节讲CPU调度，分为如下三个部分: 基本概念调度准则调度算法基本概念进程执行总是有CPU执行和I/O 等待周期组成的，也就是有下面的这个图回忆在第5节笔记中讲的进程的三状态模型， CPU调度决策可在如下的决策中发生: 运行切到等待(e.g.: I/o请求 ) 进程终止运行到就绪(e.g...

PTA 05-树9 Huffman Codes(Huffman 树构造，暴力判前缀)

题目链接05-树9 Huffman Codes（30 分）分析Huffman树暴力判断就可code#include <bits/stdc++.h>using namespace std; #define MAXN 10100 #define INF 0x3f3f3f3ftypedef ...

PTA 05-树8 File Transfer(并查集模板题)

题目链接05-树8 File Transfercode#include <bits/stdc++.h>using namespace std; #define MAXN 10100 #define INF 0x3f3f3f3fint fa[MAXN];int FIND(int x){ ...

操作系统笔记:(六)线程

本文讲解线程相关模型，先用一个例子讲解为什么需要引入线程，然后讲解线程的概念，最后讲解用户线程和内核线程本文内容组织如下: 线程的引入用户线程内核线程线程的引入考虑一个播放器的程序，那么我们可以怎么实现呢，先看，单进程的实现方法: 这里面会存在两个问题: Read(),函数主要时间开销是在...

操作系统笔记:(五)进程

本文主要讲解进程的组成，PCB，及状态模型本文安排结构如下: 进程的基本概念：主要讲进程的是什么，特点，及与程序的区别进程控制块(Process Control Block, PCB) 进程的状态模型进程的基本概念非正式的说法就是进程就是执行中的程序, 活动实体。进程的组成包含程序执行时的所...

PTA 05-树7 堆中的路径

题目链接PTA 05-树7 堆中的路径分析手写堆插入debug了好一会儿，为了不用每次都交换，让 fafa 与插入值val比较，记住这时val并没有写到 ii的位置code#include <bits/stdc++.h>using namespace std; #define MAX...

原创

2018-04-03 19:42:07

0

操作系统笔记:(四) 页面置换算法

本篇文章简要总结虚拟存储中的页面置换算法，结构组织如下: 相关概念局部置换算法全局置换算法相关概念设计目标减少页面 swap in/out 次数把未来不在访问或者短期内不在访问的页调出页面锁定有些页是不用调出的描述必须常驻内存中的逻辑页 OS 的关键部分要求响应速度的 code/d...

操作系统笔记:(三)虚拟内存分配

本文介绍虚拟存储(虚拟存储分虚拟页式和段式，本文主要将页式，下面如不特别说明均指页式)的需求背景，概念，原理及缺页异常的处理流程主要分为以下三部分: 需求背景虚拟存储的原理特征缺页异常的处理流程需求背景存储需求：程序所需的存储空间越来越大存储体系结构: 这个在计算机组成原理里面学过...

PTA Complete Binary Search Tree（完全二叉树的构造）

题目链接ZJU 数据结构课程04-6构造完全二叉树 https://pintia.cn/problem-sets/951072707007700992/problems/977489256881188864分析很简单，自顶向下，递归构造就好 O(nlogn);code#include<bi...

AVLTree Java 实现

写在前面: 这是一份java实现avl Tree代码，便于供自己以后参阅，笔者java功底弱，实现的只是一个demo没有很好的封装。code/** * */ package oj; import java.io.BufferedInputStream; import java.io.IOEx...

操作系统笔记:(二)物理内存分配2:非连续内存分配

本文组织结构如下: 动机段式页式段页式非连续内存分配动机提高内存利用率(没有外碎片) 允许程序使用非连续地址共享代码和数据动态加载和链接需要实现的依然是从逻辑地址到物理地址的转换。段式段式就是将内存分成很多个段，段与段之间不连续，但每个段是连续的。(...

操作系统笔记:(一)物理内存分配1：连续内存分配

remark：这是我准备考研期间看学堂在线清华大学的OS MOOC的笔记，由于博主不是科班出身，所写错误可能很大，望大家指正. 本文结构如下: 计算机内存管理概述连续内存分配碎片整理 e.g: 伙伴系统(Buddy System) 计算机内存管理概述首先我们知道计算机的内存...

补码与负数转换取反加一原理

准备考研之际突然怀疑起了以前认为理所当然的事情…… 这里简要总结，补码与负数转换之间 “取反加1”的原理我们知道补码其实是用一个像钟表那样的数轴来标数，比如: 末位为符号位。设我们要转化的数是 −x−x-x, 则 xxx 其实表示的是−x−x-x 在数轴上到原点的距离。又设 −x−x-...

进制转换原理

大家都知道10进制整数转是 “乘基取整”，10进制小数转2进制是“除基取余”。可是中间的原理又是什么呢？应为任意进制都可以转化为10进制，10进制也可以转化为任意进制，因此这里简要以 10进制与 RR 进制之间的转化为例介绍一下进制转化原理。10进制整数转 RR进制设 (v)R=(knkn−1…k...

置顶 操作系统笔记:(0)学堂在线Thu MOOC笔记目录

操作系统笔记:(十)管程

操作系统笔记:(九)信号量与经典同步问题

操作系统笔记:(八)进程同步