2017-2018-1 20155229 《信息安全系统设计基础》第十一周学习总结

2017-2018-1 20155229 《信息安全系统设计基础》第十一周学习总结

教材学习内容总结

虚拟存储器

  • 虚拟存储器是计算机系统最重要的概念之一,它是对主存的一个抽象
  • 虚拟存储器的三个重要能力:

它将主存看成是一个存储在磁盘上的地址空间的高速缓存,在主存中只保存活动区域,并根据需要在磁盘和主存之间来回传送数据,通过这种方式,高效的使用了主存

它为每个进程提供了一致的地址空间,从而简化了存储器管理

它保护了每个进程的地址空间不被其他进程破坏

地址空间

  • 地址空间是一个非负整数地址的有序集合:{0,1,2,……}
  • 线性地址空间:地址空间中的整数是连续的。
  • 虚拟地址空间:CPU从一个有 N=2^n 个地址的地址空间中生成虚拟地址,这个地址空间成为称为虚拟地址空间。
  • 地址空间的大小由表示最大地址所需要的位数来描述。N=2^n:n位地址空间
页面

一个数据结构,存放在物理存储器中,将虚拟页映射到物理页。

(1)页表就是一个页表条目PTE的数组。

PTE:由一个有效位和一个n位地址字段组成的,表明了该虚拟页是否被缓存在DRAM中。

(2)页表的组成:有效位+n位地址字段

设置了有效位:地址字段表示DRAM中相应的物理页的起始位置,这个物理页中缓存了该虚拟页。

缺页

指DRAM缓存不命中。

缺页异常:会调用内核中的缺页异常处理程序,选择一个牺牲页。

页面调度(交换):磁盘和存储器之间传送页的活动。

按需页面调度:直到发生不命中时才换入页面的策略,所有现代系统都使用这个。

存储器

存储器映射

1、共享对象

2、私有对象

3、fork函数:应用了写时拷贝技术。为每个进程保持了私有地址空间的抽象概念。

4、execve函数:将程序加载到存储器。

5、map函数:

(1)创建新的虚拟存储器区域。

(2)删除虚拟存储器

动态存储器分配

分配器的两种基本风格:

显示分配器-malloc和free

隐式分配器/垃圾收集器

1、malloc函数:从堆中分配块。

#include <stdlib.h>

void *malloc(size_t size);
//成功返回指针,指向大小至少为size字节的存储器块,失败返回NULL

2、free函数:释放已分配的堆块。

#include <stdlib.h>

void free(void *ptr);
//无返回值,ptr参数必须指向一个从malloc、calloc或者reallov获得的已分配块的起始位置。

3、分配器的要求和目标

4、碎片:虽然有未使用的存储器,但是不能用来满足分配请求。

5、隐式空闲链表

6、放置策略:放置已分配的块。

7、申请额外的堆存储器

#include <unistd.h>

vid *sbrk(intptr_t incr);
//成功则返回旧的brk指针,出错为-1
通过将内核的brk指针增加incr来扩展和收缩堆。

8、合并空闲块

合并是针对于假碎片问题的,任何实际的分配器都必须合并相邻的空闲块。

教材学习中的问题和解决过程

  • 问题一:为什么动态内存分配申请后,还要再释放?

    -解决:

    动态数组的构造

假设动态构造一个int型一维数组

int p=(int)malloc(int len);

本句中分配了两块内存,一块内存是动态分配的,总共len个字节,另外一块是静态分配的,并且这块内存是p变量本身所占的字节,总共4个字节。

malloc只有一个int型的形参,表示要求系统分配的字节数。

malloc函数的功能是请求系统len个字节的内存空间,如果请求分配成功,则返回第一个字节的地址,如果分配不成功,则返回NULL。malloc函数能且只能返回第一个字节的地址,所以我们需要把这个无任何实际意义的第一个字节的地址(俗称干地址)转化为一个有实际意义的地址,因此malloc前面必须加(数据类型*),表示把这个无实际意义的第一个字节的地址转化为相应类型的地址。如:

int *p=(int*)malloc(50);

表示将系统分配好的50个字节的第一个字节地址转化为int*型的地址,更准确的说是把第一个字节的地址转化为四个字节的地址,这样p就指向了第一个的四个字节,p+1就指向了第2个的四个字节,P+i就指向了第2个的四个字节,p+i就指向了第i+1个的4个字节。p[0]就是第一个元素,p[i]就是第i+1个元素

double *p=(double*)malloc(80);

表示将系统分配好的80个字节的第一个字节的地址转化为double*型的地址,更准确的说是把第一个字节的地址转化为8个字节的地址,这样p就指向了第一个的8个字节,p+1就指向了第二个的8个字节,p+i就指向了第i+1个的8个字节。p[0]就是第一个元素,p[i]就是第i+1个元素。

4 . free(p);

表示把p所指向的内存给释放掉,p本身的内存是静态的,不能由程序员手动释放,p本身的内存只能在p变量所在的函数运行终止时由系统自动释放。

静态内存和动态内存的比较:

静态内存是有系统自动分配,由系统自动释放。 静态内存是在栈分配的。

动态内存是由程序员手动分配,手动释放。 动态内存是在堆分配的。

代码调试中的问题和解决过程

代码托管

上周考试错题总结

9(多选题|1分)

Unix/Linux中,对于代码fd=open("foo",O_WRONLY,0766),umask=022,下面说法正确的是()

:

A . 进程对foo是只写的

B . 同组成员能写foo

C . 使用者可以执行foo

D . 任何人都可以写foo

正确答案:AC

10(多选题|1分)

关于open(2),下面说法正确的是( )

:

A . flag 参数中O_RDONLY,O_WRONLY,O_RDWR至少要有一个

B . O_RDONLY|O_WRONLY == O_RDWR

C . fd=open("foo.txt",O_WRONLY|O_APPEND,0),调用write(fd,buff,n)写入foo.txt的数据不会破坏已有数据。

D . fd=open("foo.txt",O_WRONLY|O_APPEND,0644),必将导致其他人不能写foo.txt

正确答案:AC

解析:

umask是chmod配套的,总共为4位(gid/uid,属主,组权,其它用户的权限),不过通常用到的是后3个,例如你用chmod 755 file(此时这文件的权限是属主读(4)+写(2)+执行(1),同组的和其它用户有读写权限),默认情况下的umask值是022(可以用umask命令查看),此时你建立的文件默认权限是644(6-0,6-2,6-2),建立的目录的默认权限是755(7-0,7-2,7-2),可以用ls -l验证一下哦 现在应该知道umask的用途了吧,它是为了控制默认权限,不要使默认的文件和目录具有全权而设的

13(多选题|1分)

Linux中下列概念中可以用Unix I/O处理的是()

:

A . 普通文件

B . 设备文件

C . 目录

D . 套接字

正确答案:ABCD

19

(单选题|1分)

输入输出是针对()来讲的?

:

A . CPU

B . 主存

C . I/O设备

D . 计算机

正确答案:B

解析:

结对及互评

点评模板:

- 博客中值得学习的或问题:
-
- 代码中值得学习的或问题:
- 

本周结对学习情况

- [20155225](博客链接)
- 结对照片
- 结对学习内容
   - 学习书上第九章内容
   

其他(感悟、思考等,可选)

本周主要学习的是第九章,很多的知识在其他课上有接触过。但这周大多数都是理论知识,所以学习时候主要是靠理解。

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 15篇 400小时
第一周 20/20 1/ 12/12
第二周 42/62 1/2 8/20
第三周 62/124 1/3 14/34
第四周 61/185 1/4 10/44
第五周 / 2/6 13/57
第六周 / 2/8 17/74
第七周 / 2/10 15/89
第八周 / 2/12 12/101
第九周 / 2/14 10/111
第十一周 / 1/16 12/123

尝试一下记录「计划学习时间」和「实际学习时间」,到期末看看能不能改进自己的计划能力。这个工作学习中很重要,也很有用。

耗时估计的公式

:Y=X+X/N ,Y=X-X/N,训练次数多了,X、Y就接近了。

参考:软件工程软件的估计为什么这么难软件工程 估计方法

  • 计划学习时间:12小时
  • 实际学习时间:12小时
  • 改进情况:本周学习的内容较少,所以时间上画的不多

(有空多看看现代软件工程 课件

软件工程师能力自我评价表)

参考资料

时间: 2024-11-08 14:38:09

2017-2018-1 20155229 《信息安全系统设计基础》第十一周学习总结的相关文章

信息安全系统设计基础第十一周学习总结——20135308

第八章 异常控制流 控制转移序列称为控制流. 从从一条指令到下一条指令称为转移控制. 异常控制流:现代操作系统通过使控制流发生突变来对系统状态做出反应,这些突变称为异常控制流. 异常控制流ECF:即这些突变. 1.ECF是操作系统用来实现I/O.进程和虚拟存器的基本机制 2.应用程序通过使用一个叫做陷阱或者系统调用的ECF形式,向操作系统请求服务 3.ECF是计算机系统中实现并发的基本机制 4.软件异常机制——C++和Java有try,catch,和throw,C中非本地跳转是setjmp和lo

信息安全系统设计基础第十一周学习总结

第八章代码学习 exec1 #include<stdio.h> #include<unistd.h> int main() { char  *arglist[3]; arglist[0] = "ls"; arglist[1] = "-l"; arglist[2] = 0 ;//NULL printf("* * * About to exec ls -l\n"); execvp( "ls" , argli

20135210程涵——信息安全系统设计基础第十一周学习总结

第8章 异常控制流 8.1 异常 异常是ECF的一种,一部分由硬件实现,一部分由操作系统实现.就是位于硬件和操作系统之间的ECF. 异常可以分为四类:中断(interrupt),陷阱(trap),故障(fault),终止(abort). 中断——来自处理器外部的I/O设备的信号的结果. 中断处理程序——异步异常——由处理器外部I/O设备中的事件产生的.同步异常是执行一条指令的直接产物. 中断通过向处理器芯片上的一个引脚发信号(高低电平),并将异常号放在系统总线上,以触发中断,很清楚. 其中断处理

信息安全系统设计基础第十一周学习总结—20135227黄晓妍

第8章异常控制流 控制流:控制转移序列. 控制转移:从一条指令到下一条指令. 异常控制流:现代操作系统通过使控制流发生突变来对系统状态做出反应,这些突变称为异常控制流. 一.异常 1.异常的剖析,如下图所示: 异常:控制流中的突变,用来响应处理器状态的某些变化. Icurr:当前指令 事件:状态变化 2.异常处理 异常表:当处理器检测到有事件发生时,它会通过跳转表,进行一个间接过程调用(异常),到异常处理程序. 异常号:系统中可能的某种类型的异常都分配了一个唯一的非负整数的异常号.异常号是到异常

20135213——信息安全系统设计基础第十一周学习总结

一.学习目标 掌握进程控制掌握信号处理的方法掌握管道和fifo进行进程间通信的方法 二.学习任务 编译.运行.阅读.理解process.tar.gz压缩包中的代码 三.参考资料及实验环境 参考资料:process.tar.gz压缩包中的代码. 课本<深入理解计算机系统>. 百度.20135202闫佳歆 环境:实验楼 四.学习过程 exec1 #include <stdio.h>#include <unistd.h> int main(){ char *arglist[3

20135205信息安全系统设计基础第十一周学习总结

第八章 异常控制流 异常及其种类 异常:就是控制流中的突变,用来响应处理器状态中的某些变化. 在处理器中,状态被编码为不同的位和信号.状态变化称为事件.事件可能和当前指令的执行没有关系. 在任何情况下,当处理器检测到有事件发生时,它就会通过一张叫做异常表的跳转表,进行一个间接调用异常,到一个专门设计用来处理这类事件的操作子程序(异常处理程序) 当异常处理程序完成处理后,根据引起异常的事件的类型,会发生以下三种情况中的一种: 1)处理程序将控制返回当前指令,即当事件发生时正在执行的指令. 2)处理

20145216 史婧瑶《信息安全系统设计基础》第一周学习总结

20145216 <信息安全系统设计基础>第一周学习总结 教材学习内容总结 Linux基础 1.ls命令 ls或ls .显示是当前目录的内容,这里“.”就是参数,表示当前目录,是缺省的可以省略.我们可以用ls -a .显示当前目录中的所有内容,包括隐藏文件和目录.其中“-a” 就是选项,改变了显示的内容.如图所示: 2.man命令 man命令可以查看帮助文档,如 man man : 若在shell中输入 man+数字+命令/函数 即可以查到相关的命令和函数:若不加数字,那man命令默认从数字较

20145311 《信息安全系统设计基础》第一周学习总结

20145311 <信息安全系统设计基础>第一周学习总结 教材学习内容总结 常用的部分命令 CTRL+SHIFT+T:新建标签页,编程时有重要应用: ALT+数字N:终端中切换到第N个标签页,编程时有重要应用: Tab:终端中命令补全,当输入某个命令的开头的一部分后,按下Tab键就可以得到提示或者帮助完成: CTRL+C:中断程序运行 Ctrl+D:键盘输入结束或退出终端 Ctrl+S: 暂定当前程序,暂停后按下任意键恢复运行 Ctrl+A: 将光标移至输入行头,相当于Home键 Ctrl+E

20145216史婧瑶《信息安全系统设计基础》第九周学习总结

20145216史婧瑶<信息安全系统设计基础>第九周学习总结 教材内容总结 第十章 系统级I/O 输入/输出(I/O)是在主存和外部设备之间拷贝数据的过程. 第一节 Unix I/O 这一节涉及到操作系统的基本抽象之一--文件.也就是说,所有的I/O设备都被模型化为文件,而所有的输入输出都被当做对相应文件的读/写.相关的执行动作如下: 1.打开文件: 应用程序向内核发出请求→要求内核打开相应的文件→内核返回文件描述符 文件描述符:一个小的非负整数,用来在后续对此文件的所有操作中标识这个文件.有

20145311 《信息安全系统设计基础》第二周学习总结

20145311 <信息安全系统设计基础>第二周学习总结 教材学习内容总结 重新学习了一下上周的一部分命令:grep main wyx.c(grep的全文检索功能)ls > ls.txt :ls内容输出到文本find pathname -mtime -n/+nfind -size -n/+n (find的功能还是比较强大) 简单地学习了一下vim编辑器,跟着vimtutor简单地学了一些,在linux bash中使用vim能够极大地提高效率, vim的用法比较多,只学习了其中简单的一部分