操作系统
Ethan York
这个作者很懒,什么都没留下…
展开
-
老狗——操作系统概述
老狗——操作系统概述“ 我将于茫茫人海之中访我唯一之灵魂伴侣 ,得之 ,我幸 ;不得 ,我命 ,如此而已 。” —— 徐志摩① 操作系统的目标、作用和模型OS的目标a) 方便性:用户无需了解底层硬件,无需用0、1机器语言操作。(可以说不用手,用工具,进入石器时代了。)b) 有效性:CPU、I/O、存储等的管理专门、合理地被组织管理起来,提高资源的利用率。c) 可扩充性:扩充应用...原创 2018-09-27 22:05:39 · 370 阅读 · 0 评论 -
老狗——文件与磁盘空间管理
文件与磁盘空间管理一. 文件和文件系统1 )基本概念2 )文件类型3)文件系统模型4)文件操作二. 文件的逻辑结构文件逻辑结构的类型① 顺序文件两种记录排列方式检索方法具体的寻址过程顺序结构记录按关键字排序,可按关键字检索顺序文件的优缺点:② 索引文件索引表内容检索效率折半检索过程举例一个索引文件可以有多个索引表索引文件的优缺点③ 索引顺序文件④ 直接文件三. 外存分配方式1)连续分配2)链接分配...原创 2018-11-26 15:22:09 · 1088 阅读 · 0 评论 -
老狗——设备管理-用户层IO软件 缓冲 磁盘
设备管理-用户层IO软件 缓冲 磁盘一、用户层的I/O软件系统调用与库函数SPOOLing技术(假脱机操作)SPOOLing系统的组成SPOOLing系统的特点二、缓冲管理缓冲管理使用缓冲区的方式单缓冲与多缓冲循环缓冲缓冲池(可双向缓冲)三、磁盘存储器的性能和调度磁盘性能简述数据的组织和格式:盘片、面、磁道、扇区磁盘类型访问时间的计算磁盘调度算法FCFS最短寻道时间优先SSTF(会导致“饥饿”现象...原创 2018-11-25 20:00:01 · 702 阅读 · 0 评论 -
老狗——设备管理-IO组成 IO软件
设备管理-IO组成 IO软件一. I/O系统的基本功能及模型I/O系统的主要功能I/O软件的层次结构及层功能I/O系统接口二. I/O设备和设备控制器I/O设备的类型I/O设备中的接口设备控制器I/O通道——CPU和设备控制器之间增设一个硬件机构三. 中断机构和中断处理程序中断和陷入中断向量表对多中断源的处理方式中断处理程序四. 设备驱动程序驱动程序的功能设备驱动程序的特点设备处理方式驱动程序...原创 2018-11-25 19:46:37 · 710 阅读 · 0 评论 -
老狗——虚拟存储管理
虚拟存储管理一. 虚拟存储器的基本概念1. 常规存储器管理方式的特征2. 程序执行的局部性:3. 虚拟存储器的定义4. 虚拟存储管理5. 虚拟存储器的特征二. 请求分页式存储管理方式1. 硬件支持2. 页表的基本功能不变:逻辑地址映射为物理地址3.缺页中断机构:4.地址变换机构5.内存分配三.页面置换算法1. 缺页率=页面调入次数(缺页次数)/总的页面使用次数2. 最佳Optimal置换算法3. ...原创 2018-11-25 18:47:00 · 765 阅读 · 0 评论 -
老狗——内存离散分配 分页、分段
内存离散分配 分页、分段一. 基本分页存储管理方式1.页面2.页表3. 地址的处理地址映射(地址计算)的过程规律计算口诀4. 分页系统的地址变换机构:地址变换过程5. 访问内存的有效时间定义设访问一次内存时间为t,则基本分页机制下EAT=2tCPU操作一条指令需访问内存两次:6. 引入快表后的内存访问时间 —— 针对访问速度问题7. 引入两级页表、多级页表,反置页表的内存访问时间—— 针对大页表...原创 2018-11-25 16:46:12 · 844 阅读 · 0 评论 -
老狗——实时调度
实时调度什么是实时系统?指系统能够在限定的响应时间内提供所需水平的服务。指计算的正确性不仅取决于程序的逻辑正确性,也取决于结果产生的时间,如果系统的时间约束条件得不到满足,将会发生系统出错。实时任务: 具有明确时间约束的计算任务,有软/硬,随机/周期性之分。硬实时任务: 必须满足任务对截止时间的要求软实时任务: 联系着一个截止时间,但不严格,可偶尔错过,不会对系统造成大的影响。实...原创 2018-11-19 21:19:24 · 277 阅读 · 0 评论 -
老狗——处理机调度与常见调度算法
处理机调度与常见调度算法及实时调度一、处理机调度相关基本概念1.处理机调度2.高级调度(外存进内存)系统运行并不一定存在高级调度3.低级调度4. 进程调度方式进程调度方式比较调度程序的任务职能:调度和分派。三级调度比较5.调度队列模型① 仅有进程调度的调度队列模型② 具有高级和低级调度的调度队列模型③ 同时具有三级调度的调度队列模型6.选择调度方式和调度算法的若干准则a.面向用户的准则b.面向系统...原创 2018-11-19 21:18:02 · 791 阅读 · 0 评论 -
老狗——进程通信、线程
进程通信、线程一、进程通信1.高级进程通信的类型:2.消息传递通信的实现方法3.消息缓冲队列通信机制4.PCB中需要记录有关通信的信息项二、线程1.线程的属性2.同步和通信机制3.线程的实现方式一、进程通信1.高级进程通信的类型:共享存储器系统(操作存储区方式)基于共享数据结构的通信方式(低级)基于共享存储区的通信方式(高级)消息传递系统(发–收方式)send receive管道...原创 2018-11-19 20:09:45 · 371 阅读 · 0 评论 -
老狗——管程
管程一、管程的组成:二、管程的特点:管程如何实现同步?管程的优点管程的缺点三、条件变量1973年,Hoare和Hanson提出管程思想:将共享变量及对共享变量能够进行的所有操作集中在一个模块中。一、管程的组成:一组局部变量对局部变量操作的一组过程对局部变量进行初始化的语句。二、管程的特点:任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据;就如同使...原创 2018-11-19 19:45:55 · 900 阅读 · 1 评论 -
老狗——信号量习题
信号量习题一、读者和写者问题(写者优先方向)1.写者先占有某信号后,直到最后一个写者走完才释放该信号,读者才能进入。二、黑白棋子问题1.执黑子一方先下2.双方都可以先下,谁先抢到棋盘谁先下。然后开始轮流下子。三、嗜睡的理发师问题四、生产与销售问题1.问题描述2.同步关系分析一、读者和写者问题(写者优先方向)1.写者先占有某信号后,直到最后一个写者走完才释放该信号,读者才能进入。增加一个互斥信...原创 2018-11-19 19:36:53 · 588 阅读 · 1 评论 -
老狗——经典同步问题
经典同步问题一.生产者与消费者问题1.empty、full两者有天然的数量关系,在PV控制下值不断变化,但在值等于0的点上是控制顺序的关键2.执行代码3.检查:二.哲学家进餐问题1.记录型信号量解决哲学家进餐问题2.就餐死锁问题3.解决方法:(1)数量控制(2)一刀切三.读者-写者问题1.读者优先 :若读者先占有互斥信号量,只有最后一个读者离开,计数降为0时才释放信号量2.合理的同步关系是:3.执...原创 2018-11-19 19:04:58 · 370 阅读 · 0 评论 -
老狗——连续分配存储管理方式
连续分配存储管理方式1. 单一连续分配2. 固定分区分配3. 动态分区分配4. 分区分配算法首次适应算法FF:以地址递增的次序链接。循环首次适应算法 :空闲分区排序:按地址最佳适应算法 :所有空闲分区按容量从小到大排序成空闲分区表或链。最差适应算法 :基本不留下小空闲分区,但会出现缺乏较大的空闲分区的情况。快速适应算法 (伙伴算法):根据进程常用空间大小进行划分,相同大小的串成一个链,需管理多个各...原创 2018-11-21 20:44:33 · 215 阅读 · 0 评论 -
老狗——程序编译连接
程序编译连接1. 程序的装入和链接2. 程序进内存的一般过程:3. 地址的概念4. 重定位:把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变换过程。逻辑地址 不等于物理地址5. 程序装入中的地址处理6. 不同的程序链接装入方式(使用内存的时机)知识回顾:主存: 保存进程运行时的程序和数据寄存器: 速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。...原创 2018-11-21 20:26:58 · 261 阅读 · 0 评论 -
老狗——死锁与银行家算法
死锁与银行家算法1. 死锁定义2. 死锁与饥饿3. 产生死锁的原因3. 产生死锁的必要条件 (四个条件都具备就会死锁,缺一就不会死锁)4. 处理死锁的基本方法:5. 预防死锁的方法:6. 避免死锁:7. 死锁的检测检测时机:死锁定理:死锁检测算法:8. 死锁的解除9. 死锁处理方法比较10. 银行家算法银行家算法中的数据结构避免死锁的算法过程(银行家算法)安全性算法1. 死锁定义指多个进程...原创 2018-11-21 20:11:57 · 1053 阅读 · 0 评论 -
老狗——信号量机制
老狗——信号量机制“ 你记得也好 ,最好你忘掉。 ” —— 徐志摩Catalogue 老狗——信号量机制① 整型信号量P操作V操作② 记录型信号量信号量结构信息发生变化P、V操作也有所变化P操作V操作③ 信号量的基本应用互斥信号量注意点实现有序前趋关系:控制同步顺序的注意点④AND型信号量⑤ 信号量集引入原因AND信号量机制上加以扩充,每种资源参数有三只有一个信号量S的几种特殊情况⑥ 信号...原创 2018-09-28 13:55:17 · 363 阅读 · 0 评论 -
老狗——进程控制与同步
进程控制与同步Catalogue 进程控制与同步进程控制的基本过程进程的创建进程的终止引起终止的事件进程的阻塞与唤醒进程的挂起和激活进程同步的主要任务:互斥同步互斥同步临界区同步机制应遵循的规则关中断缺点:整形信号量P操作V操作 “ 最是那一低头的温柔,像一朵水莲花不胜凉风的娇羞。" ——徐志摩进程控制的基本过程进程的创建申请空白PCB为新进程分配资源 — 主要是内存资源的处理...原创 2018-09-28 11:39:58 · 396 阅读 · 0 评论 -
老狗——进程的基本概念
老狗——进程的基本概念" 你不愿意种花 ,你说 ,我不愿看见它一点点凋落 。是的 ,为了避免结束 ,你避免了一切开始 。 "——顾城① 128√e980前趋图关注的是前趋关系,不能有循环程序顺序执行时的特征顺序性 处理机的操作严格按程序规定顺序执行封闭性 程序一旦开始执行,其计算结果不受外界因素影响。可再现性 程序执行只要初始条件一样,不论如何停顿,重...原创 2018-09-27 22:58:09 · 439 阅读 · 0 评论 -
老狗——目录管理与文件共享
目录管理与文件共享文件控制块—FCB一. 目录管理1)FCB内容2)索引结点3) 目录结构① 单级目录结构(Single-Level Directory)② 两级目录结构( Two-Level Directory )③ 多级目录结构4)目录查询技术二. 文件共享与保护1)文件共享① 索引结点法② 符号链法2)磁盘容错SFT,system fault tolerance*数据一致性文件控制块—FC...原创 2018-11-26 21:26:06 · 1336 阅读 · 0 评论