2018-2019-1 20165228 《信息安全系统设计基础》第八周学习总结

Posted cloud795

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018-2019-1 20165228 《信息安全系统设计基础》第八周学习总结相关的知识,希望对你有一定的参考价值。

2018-2019-1 20165228 《信息安全系统设计基础》第八周学习总结

教材学习内容总结

并发编程

  • 并发:逻辑控制流在时间上重叠
  • 并发程序:使用应用级并发的应用程序称为并发程序。
    三种基本的构造并发程序的方法:
  • 进程,用内核来调用和维护,有独立的虚拟地址空间,显式的进程间通信机制。
  • I/O多路复用,应用程序在一个进程的上下文中显式的调度控制流。逻辑流被模型化为状态机。
    线程,运行在一个单一进程上下文中的逻辑流。由内核进行调度,共享同一个虚拟地址空间。
  • 基于进程的并发编程
    构造并发程序最简单的方法就是用进程。

  • 一个构造并发服务器的自然方法就是,在父进程中接受客户端连接请求,然后创建一个新的子进程来为每个新客户端提供服务。
    基于进程的并发服务器

  • 通常服务器会运行很长的时间,所以我们必须要包括一个 SIGCHLD 处理程序,来回收僵死 (zombie) 子进程的资源。当 SIGCHLD 处理程序执行时, SIGCHLD 信号是阻塞的,而 Unix 信号是不排队的。

  • 父子进程必须关闭它们各自的 connfd 拷贝。父进程必须关闭它的已连接描述符,以避免存储器泄漏。直到父子进程的 connfd 都关闭了,到客户端的连接才会终止。

进程的优劣

  • 优点:一个进程不可能不小心覆盖另一个进程的虚拟存储器,这就消除了许多令人迷惑的错误。
  • 缺点:独立的地址空间使得进程共享状态信息变得更加困难。为了共享信息,它们必须使用显式的IPC(进程间通信)机制。基于进程的设计的另一个缺点是,它们往往比较慢,因为进程控制和 IPC 的开销很高。

基于 I/O 多路复用的并发编程

  • I/O多路复用技术的基本思路:使用select函数,要求内核挂起进程,只有在一个或多个I/O事件发生后,才将控制返回给应用程序
  • 状态机就是一组状态、输入事件和转移,转移就是将状态和输入时间映射到状态,自循环是同一输入和输出状态之间的转移。
    I/O 多路复用技术的优劣
  • 优点:
    它比基于进程的设计给了程序员更多的对程序行为的控制。
    一个基于 I/O 多路复用的事件驱动服务器是运行在单一进程上下文中的,因 此每个逻辑流都能访问该进程的全部地址空间。
  • 缺点:编码复杂且不能充分利用多核处理器。
    基于线程的并发编程
  • 线程:运行在进程上下文中的逻辑流。

线程有自己的线程上下文,包括一个唯一的整数线程ID、栈、栈指针、程序计数器、通用目的寄存器和条件码。所有运行在一个进程里的线程共享该进程的整个虚拟地址空间
主线程:每个进程开始生命周期时都是单一线程。

对等线程:某一时刻,主线程创建的对等线程。

  • 进度图
    进度图是将n个并发线程的执行模型化为一条n维笛卡尔空间中的轨迹线,原点对应于没有任何线程完成一条指令的初始状态。

  • 转换规则:
    合法的转换是向右或者向上,即某一个线程中的一条指令完成
    两条指令不能在同一时刻完成,即不允许出现对角线
    程序不能反向运行,即不能出现向下或向左
    信号量定义:
type semaphore=record
count: integer;
queue: list of process
end;
var s:semaphore;

读者—写者问题:
(1)读者优先,要求不让读者等待,除非已经把使用对象的权限赋予了一个写者。
(2)写者优先,要求一旦一个写者准备好可以写,它就会尽可能地完成它的写操作。
(3)饥饿就是一个线程无限期地阻塞,无法进展。
其他并发问题

  • 线程安全
    当且仅当被多个并发线程反复地调用时,它会一直产生正确的结果。

  • 可重入性
    显式可重入的:所有函数参数都是传值传递,没有指针,并且所有的数据引用都是本地的自动栈变量,没有引用静态或全剧变量。
    隐式可重入的:调用线程小心的传递指向非共享数据的指针。

竞争

  • 发生的原因:一个程序的正确性依赖于一个线程要在另一个线程到达y点之前到达它的控制流中的x点。也就是说,程序员假定线程会按照某种特殊的轨迹穿过执行状态空间,忘了一条准则规定:线程化的程序必须对任何可行的轨迹线都正确工作。
  • 消除方法:动态的为每个整数ID分配一个独立的块,并且传递给线程例程一个指向这个块的指针
    死锁
  • 死锁:一组线程被阻塞了,等待一个永远也不会为真的条件。






















以上是关于2018-2019-1 20165228 《信息安全系统设计基础》第八周学习总结的主要内容,如果未能解决你的问题,请参考以下文章

2018-2019-1 20165228 《信息安全系统设计基础》第七周学习总结

2018-2019-1 20165228 《信息安全系统设计基础》第二周学习总结

2018-2019-1 20165228 《信息安全系统设计基础》第八周学习总结

2018-2019-1 20165228 苏祚堃《信息安全系统设计基础》第一周学习总结

2018-2019-1 20165228 《信息安全系统设计基础》缓冲区溢出漏洞实验报告

2018-2019-1 20165227 20165228 20165237 实验二 固件程序设计