![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
西电李航 操作系统课程笔记
文章平均质量分 86
NULL
aeroseat
这个作者很懒,什么都没留下…
展开
-
西电李航 操作系统课程笔记 day14 security
文章目录security目标/威胁数据机密性(data confidentiality)/数据泄露数据完整性(data integrity)/数据篡改系统可用性(system availability)/拒绝服务内部攻击方式逻辑炸弹(logic bombs)后门(trap doors)网络钓鱼(logic spoofing)缓冲区溢出(buffer overflow)外部攻击方式恶意软件(Malware)特洛伊木马(trojan horses)病毒(virus)蠕虫病毒(worm)隐蔽信道(convert原创 2021-06-24 15:24:45 · 705 阅读 · 1 评论 -
西电李航 操作系统课程笔记 day13 multiple processor
文章目录多处理机系统(multiple processor systems)三种多处理机模型共享存储器多处理机(shared memory model)消息传递型多计算机(message passing multiprocessor)广域分布式系统(wide area distributed system)多处理机硬件(multiprocessor)基于总线的UMA多处理机交叉开关UMA多处理机多级交换网络UMA多处理机NUMA多处理机多处理机操作系统每个CPU有自己的操作系统主从多处理机(master-s原创 2021-06-24 15:24:10 · 668 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day12 deadlock
文章目录deadlock死锁概念死锁本质死锁条件死锁处理策略忽略问题(鸵鸟算法)检查并恢复动态避免死锁破坏必要条件之一死锁检测和死锁恢复检测死锁的方法资源分配图分配/请求矩阵资源轨迹图(进度图)//CSAPP note - day13 三种并发编程恢复方法抢占回滚kill死锁避免安全状态和不安全状态单资源算法多资源算法死锁预防破坏互斥破坏占有并等待破坏不可抢占破坏环路等待其他问题两阶段加锁(two-phase locking)通信死锁活锁(livelock)饿死(starvation)饿死(starvati原创 2021-06-24 15:22:23 · 541 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day11 IO software&layer
文章目录Principles of IO softwareIO软件目标设备独立性(device independence)统一命名(uniform naming)错误处理(error handling)同步(synchronous)异步(asynchronous)传输缓冲(buffering)共享设备和独占设备三种实现IO的手段程序控制IO(programmed IO)中断驱动IODMA IOIO software layer中断处理程序设备驱动程序(device driver)功能和特性:驱动程序运作过程原创 2021-06-24 15:20:40 · 759 阅读 · 1 评论 -
西电李航 操作系统课程笔记 day10 IO hardware principles
文章目录Principles of IO hardwareIO设备块设备(block device)字符设备(character device)设备控制器(device controller)内存映射IO单独的IO空间和内存空间内存映射IO(memory-mapped IO)混合方案如何工作直接存储器读取DMA(Direct Memory Access)中断中断向量: 一个记录中断信息的表格中断发生时,在哪里保存当前状态信息?精确中断和不精确中断Principles of IO hardwareIO设原创 2021-06-24 15:18:46 · 433 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day9 management & optimization of file system
文章目录file system management & optimization磁盘空间管理(disk space management)块大小空闲块管理磁盘块安全文件系统可靠性(reliability)备份(backup)错误恢复(consistency)性能加cache提前读(block read ahead)减少磁盘臂移动(reducing disk arm motion)减少碎片(de fragmentation)exampleISO9660目录项MS-DOS目录项UNIX V7目录项UN原创 2021-06-24 15:15:59 · 458 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day8 Implementation of File system
文章目录File system Implementation文件系统(file system)布局普通文件(file)分配(allocation)连续存储指针存储追踪(tracking)inode索引节点(index node)目录文件定长存储变长存储链接文件(Link File)硬链接符号链接(symbolic linking)File system Implementation文件和目录如何存储,磁盘空间如何管理,系统如何工作文件系统(file system)布局文件系统存放于磁盘上,原创 2021-06-24 15:14:26 · 482 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day7 File & Directory
文章目录Filewhy:扩展名文件类型(file types)普通文件(regular file)非普通文件:简单的二进制文件:可执行文件 exe & 归档文件(库文件) archive文件访问方法(access methods)顺序访问(Sequential access)随机访问(Random access)文件属性文件内部结构(File structure)Directory单级目录(Single Level Directory)二级目录(Tow Level Directory)多级目录(Hi原创 2021-06-24 15:13:16 · 605 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day6 issues
@[toc]design issues内存管理的优化减少缺页中断(Page Fault Reducing)替换页属于哪个进程替换操作的范围局部分配策略(Local)替换本进程中页面全局分配策略(Global)替换全局中缺页中断率算法PFF(Page Fault Frequency)通过缺页中断率动态的分配各进程的页面数(建立在全局分配策略上)抖动(Thrashing)反复请求最近替换掉的页面一般是因为内存太少解决方法: 控制进程数量清除策略(C.原创 2021-05-19 18:16:47 · 492 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day5 Page Replacement Algorithms
@[toc]页面替换算法(Page Replacement Algorithms)page fault: 找不到页面最优(Optimal)页面替换算法替换最远的未来才会被使用的页面不可实现的用于评测其他算法优点:最小的page fault最不近使用(LRU)(Least Recently Used)替换最远的过去被使用的页面(最近没有使用过)严格LRU:维护一个链表或记录各页面使用时间每次内存访问都要调整,开销大(淘汰)0,1,2,3,2 每.原创 2021-05-19 18:15:57 · 564 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day4 Memory Management,Virtual Memory
@[toc]内存管理(Memory Management)为什么需要内存管理无存储器抽象(No Memory Abstraction)问题: 多进程时怎么实现不知道程序加载内存的情况,绝对寻址会出错解决: 静态重定位(static Relocation):加载程序时遍历整个程序逐个修正地址加偏移量程序都从0地址开始写,操作系统负责运行时修改到正确的地址问题: 需要连续的物理内存一种存储器抽象-地址空间动态重定位(Dynamic Relocation):稍微解决了需要连续.原创 2021-05-19 18:15:09 · 702 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day3 classic IPC problem
@[toc]classic IPC problem哲学家就餐问题(Dining Philosophers Problem)易产生死锁错误解法会死锁解法while(true) { think(); take_forks(i); eat(); put_forks(i); }记录各个哲学家状态,每次尝试吃时检测相邻的两个哲学家状态mutex保护状态表state[N],s[N]信号表示拿起叉子,用于同步操作(test()通过时s[i]为1,take_forks()才能最后down.原创 2021-05-19 18:13:35 · 513 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day2 Scheduling
@[toc]# 调度(Scheduling)> 所有进程之间的关系(多进程就绪时,哪一个应该在CPU上执行)何时调度 怎么调度 怎么适合上层应用何时调度进程生成(process create)进程退出(process exits)此进程放弃CPU,决定下一个进程进入进程因IO堵塞(process block by IO)IO中断(IO interrupt)IO等待的包到达后唤醒堵塞进程转变为就绪态怎么调度即调度算法(操作系统的核心)课本分类(不严格):.原创 2021-05-19 18:12:14 · 834 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day1 IPC
@[toc]IPC(inter process communication进程间通信)竞争条件(Race conditions)进程共享某些共用存储区临界区(Critical Region)互斥访问,避免临界区的竞争临界区: 对共享内存进行访问的程序片段条件:1)任何两个进程不能同时处于其临界区2)不应对CPU的速度和数量做任何假设3)临界区外运行的进程不得阻塞其他进程4)不得使进程无限期等待进入临界区互斥方案屏蔽中断单处理器系统中,每个进程刚进入临界区后立即.原创 2021-05-19 18:10:35 · 1182 阅读 · 0 评论 -
西电李航 操作系统课程笔记 day0 process,thread
@[toc]进程(process)定义:进程:正在运行的程序内核:操作系统本身内部结构(internal structure):代码段(segment)栈段存储局部变量,返回地址区分进程和程序的重要之处数据段地址空间内核地址空间用户地址空间> 分开因权限问题内核态:内核空间+内核权限用户态:用户空间+用户权限硬件提供PCB(process control block)保存进程被中断时的信息(上下文context概念?)状态(St.原创 2021-05-19 18:06:57 · 1068 阅读 · 0 评论