专业基础之操作系统
专业基础之操作系统
zhaoyuan1234dj
stay foolish,stay hungry!
展开
-
操作系统-文件系统
基本概念文件系统和文件文件系统:硬盘,持久性存储的系统抽象。文件:系统内的一个单元。文件系统功能文件属性:名称、类型、创建者、时间。。文件头:存储元数据信息、文件属性、跟踪哪一块存储块、属于逻辑上文件结构的哪个偏移。文件描述符操作系统内部视角块的集合(块是逻辑转换单元,而扇区是物理转换单元)块大小、扇区大小;unix中,块大小是4KB用户看到和操作系统看到...原创 2020-03-29 17:42:29 · 169 阅读 · 0 评论 -
操作系统-进程通信
概述常用通信模型:间接-通过操作系统内核直接阻塞,被认为是同步的非阻塞,被认为是异步的直接通信链路需要操作系统支持间接通信中间节点一般是内核中共享的某些资源通信链路缓冲信号接收到信号可能:类似软中断,停止正常运行。不适合传递数据:因为它传递的信息很小,只是一位。仅起到通知作用。效率高。系统处理过程:注册针对某个信号的handler一旦产生了...原创 2020-03-28 21:27:47 · 155 阅读 · 0 评论 -
操作系统-死锁
死锁死锁问题一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源。系统模型资源类型:CPU、内存、IO循环资源 有死锁(p2 p3)循环资源 无死锁p2 / p4执行完会释放资源R1 R2 ,从而P1 P3获取到需要的资源。如果图中无循环=》一定无死锁如果有循环1. 资源只有一个实例,有死锁。2. 资源有多个实例,不一定会死锁。死锁特征...原创 2020-03-28 16:56:26 · 143 阅读 · 0 评论 -
操作系统-信号量与管程
回顾信号量与锁的区别:信号量可以允许多个进程进入等待区。进入等待区执行p操作,离开等待区执行v操作,唤醒wait的进程。原创 2020-03-24 23:43:58 · 463 阅读 · 0 评论 -
操作系统-同步互斥
背景一些概念竞态条件原子操作:不可被打断的操作x++都不是原子的。临界区:当前进程访问共享资源,其他进程无法访问改共享资源。(加锁区域)互斥:当一个进程处于临界区访问共享资源,别的进程无法进入。其他进程在外面等待。死锁:相互等待对方的资源。progress:前进状态,如果进程阻塞住想进入临界区,最终会前进。有限等待:如果进程i要进入临界区,处于临界区的进程是有时间限...原创 2020-03-24 09:59:25 · 123 阅读 · 0 评论 -
操作系统-CPU调度
概念、调度准则、先来先服务,短进程优先和最高响应比优先调度算法、时间片轮转,多级反馈队列,公平共享调度算法和ucore调度框架、实时调度和多处理器调度、优先级反置...原创 2020-03-22 21:07:39 · 233 阅读 · 0 评论 -
操作系统-进程管理(二)
线程为什么使用它?可以并发执行线程间共享相同的地址空间、资源。(进程不可以)定义:进程中的一条执行路径。TCB:每个线程有自己的PC SP 寄存器。使用场景:线程:比如天气预报复杂计算适用于线程。进程:比如浏览器,开启问题网页容易导致整个浏览器崩溃,所以每个网页是一个独立进程,互相不受影响。数量关系1对1 DOS系统单进程单线程早期Unix多进程,每个进程1个线...原创 2020-03-20 01:33:18 · 451 阅读 · 0 评论 -
操作系统-进程管理
进程定义定义:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。组成:程序代码程序处理的数据程序计数器中的值,指示下一条将运行的指令一组通用的寄存器的当前值,堆栈一组系统资源(如打开的文件)总之,一个进程包含了正在运行的程序的所有状态信息。进程与程序的联系程序是产生进程的基础程序的每次运行构成不用的进程进程是程序功能的体现通过多次执行,一个程...原创 2020-03-19 00:01:00 · 149 阅读 · 1 评论 -
操作系统-内存管理(三)
页面置换目标:尽可能减少页面换入换出次数。原创 2020-03-16 00:40:05 · 277 阅读 · 0 评论 -
操作系统-内存管理(二)
虚拟内存常用的应用程序放到内存中,不常用的放入硬盘中。手动覆盖:程序超过内存容量后,只把需要的指令和数据保存在内存中。自动交换:程序超过内存容量后,暂时不能执行的送到外存中。虚拟存储:有限的内存中,以更小的粒度,装入更多更大的程序。基于段存储和页存储。...原创 2020-03-15 12:23:41 · 148 阅读 · 0 评论 -
操作系统-内存管理
计算机体系结构内存层次结构逻辑地址空间:软件物理空间:硬盘对于电脑:CPU缓存:128k主存:2g磁盘:500g原创 2020-03-12 23:53:31 · 148 阅读 · 0 评论 -
操作系统(二)
操作系统定义用户角度,操作系统是一个软件管理应用程序为应用程序提供服务杀死程序资源管理[CPU内存外设]管理外设、分配资源硬件之上、应用程序之下kernel内部组件包括:CPU调度器物理内存管理虚拟内存管理文件系统管理中断处理、设备驱动...原创 2020-03-10 23:23:30 · 115 阅读 · 0 评论 -
操作系统(一)
定义一种软件,对上是用户,对下是计算机硬件。原创 2020-03-09 22:11:16 · 153 阅读 · 0 评论 -
规划
上半年学习规划目标月薪上30课程操作系统网易公开课-清华总周期2周(3.8-3.22)平时晚上30分钟+周末3h计算机网络慕课总周期4周(3.22-4.22)平时晚上30分钟+周末4h编译原理设计模式性能优化JVM高并发tip:8:00起床上班路上-休息午休-视频/技术文章晚上-视频回家路上-休息夜间-视频+读书每晚视频30分钟+读书30...原创 2020-03-09 12:52:45 · 136 阅读 · 0 评论 -
计算机专业
我主张,在具备基础之后,学习任何新东西,都要抓住主线,突出重点。对于关键理论的学习,要集中精力,速战速决。而旁枝末节和非本质性的知识内容,完全可以留给实践去零敲碎打。原因是这样的,任何一个高级的知识内容,其中都只有一小部分是有思想创新、有重大影响的,而其它很多东西都是琐碎的、非本质的。因此,集中学习时必须把握住真正重要那部分,把其它东西留给实践。对于重点知识,只有集中学习其理论,才能确保体系性、...转载 2020-03-08 17:17:29 · 166 阅读 · 0 评论 -
排序与查找
简单排序冒泡排序效率和逆序对大小有关插入排序效率和逆序对大小有关希尔排序原创 2020-03-03 01:09:27 · 104 阅读 · 0 评论 -
数据结构
时间复杂度乘除法要比加减对于计算机指令费时的多,所以计算时间复杂度只需要计算乘法的多少。原创 2020-02-26 23:11:00 · 162 阅读 · 0 评论