盛日辉的博客

4.1 存储器概述

内存和外存，计算机的存储结构

　　内存是CPU直接存取指令和数据的存储器。任何一个程序（包括应用程序和OS本身）必须被装入内存，才可能被执行。尽管RAM芯片集成度越来越高，价格不断降低，由于其需求量大，整体价格仍较昂贵，而且受CPU寻址能力的限制，内存容量仍有限。因此，对主存的管理和有效利用仍然是当今操作系统十分重要的内容。内存区域被分为两大区域：系统空间，用户进程空间。本章主要讲述用户区域的管理方法和基本技术。
　　外存主要用于存放数据和文件，在设备管理部分进行介绍。
　　目前，计算机系统均采用层次结构的存储子系统，以便在容量、速度和价格等因素中取得平衡点，获得较好的性能价格比。

6.1 文件和文件系统

文件：有结构文件，无结构文件。
有结构文件：数据项，记录。
无结构文件：字符流。
文件的属性和类型
文件系统和文件系统模型 。文件系统：是操作系统中负责管理和存取文件的程序模块。
文件操作

6.2 文件的逻辑结构

创建数据库

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

/*
例2-2：创建一个Student数据库，
该数据库的主文件逻辑名称为Student_data，
物理文件名为Student.mdf，初始大小为10MB，
最大尺寸为无限大，增长速度为10%；
数据库的日志文件逻辑名称为Student_log，
物理文件名为Student.ldf，初始大小为1MB，
最大尺寸为100MB，增长速度为1MB。 
*/

Create database Student
on
primary
(
	name = Student_data,   --逻辑文件名
	filename = 'E:\Student.mdf',  --物理文件名
	size = 10MB,  --初始大小
	filegrowth = 10%, --增长速度
	MaxSize = UNLIMITED  --最大尺寸
)
Log on 
(
	name = Student_log,
	filename = 'E:\Student.ldf', 
	size = 1MB,
	filegrowth = 1MB,
	maxsize = 100MB
)

创建表

很少截图，因为懒。

hello world

1
2
3
4
5
6
7

#include <iostream>
int main()
{
#pragma omp parallel
std::cout<<"hello world"<<std::endl;
return 0;
}

HDFS 的 Shell 操作

基本格式

hadoop fs ...，或 hdfs dfs ...。
后面的命令用法和Linux命令操作用法基本差不多。

题目

1706. 球会落何处
难诉：中等

用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。

题目

1719. 重构一棵树的方案数
难度：困难

给你一个数组 pairs ，其中 pairs[i] = [xi, yi] ，并且满足：

欧拉公式

$ e^{i\theta} = \cos\theta + i\sin\theta$ ，当 $\theta=\pi$ 时，$e^{i\pi} + 1 =0$.

证明一：求导

题目

969. 煎饼排序

难度：中等