操作系统小笔记
文章平均质量分 76
操作系统小笔记,如有错误,感谢各路大佬不吝赐教。
使用教材为《计算机操作系统》(第四版),汤小丹等编著,西安电子科技大学出版社出版。
CheneyKKE
这个作者很懒,什么都没留下…
展开
-
第一章 操作系统引论
本章主要讲述的内容有:操作系统的目标和作用、操作系统的发展过程、操作系统的基本特性、操作系统的主要功能、OS结构设计思维导图:http://naotu.baidu.com/file/036748743945f0cd5ea31571f57af5e8?token=46fcbcf53609a932三大基本操作系统的比较 多路性 独立性 及时性 交互性 可靠...原创 2018-09-27 23:38:48 · 213 阅读 · 0 评论 -
第二章 进程的描述与控制(一)
本篇记一些补充或者总结的东西。2.1 前趋图和程序执行1.前趋图关注的是前趋关系,不能有循环。2.多道并发应是“有控制的并发”。多道程序运行符合前趋图的关系才是合理并发。没有任何干预下会出现结果不可再现的并发,即错误的并发。2.2 进程的描述1.进程的特征①结构性特征,进程的根本——PCB②动态性,进程最基本的特征③并发性④独立性⑤异步性2.区别...原创 2018-09-28 12:40:34 · 445 阅读 · 0 评论 -
第二章 进程的描述与控制(二)
2.5 经典进程的同步问题哲学家进餐问题至多只允许有四位哲学家同时去拿左边的筷子eat = 4;//信号量初值为4Pro { wait(eat); wait(c[i]); wait(c[i+1]); 使用R; signal(c[i]); signal(c[i+1]); signal(eat); }2.问题描述两个人下棋,一方执黑棋,一方执白棋。要求双方轮流下子。给...原创 2018-10-21 21:49:14 · 256 阅读 · 0 评论 -
第三章 处理机调度与死锁(一)
3.1 处理机调度的层次和调度算法的目标1.系统运行并不一定存在高级调度批处理系统有作业调度,分时系统和实时系统不需要作业调度。2.引入中级调度的主要目的是,提高内存利用率和系统吞吐量,根据条件将一些进程调出或再调入内存。3.调度程序也是程序。4.调度原则:面向用户的准则;面向系统的准则。4.1 面向用户的准则平均周转时间短响应时间快均衡性截止时间的保证4.2 面...原创 2018-10-22 23:27:44 · 280 阅读 · 0 评论 -
第三章 处理机调度与死锁(二)
3.6 预防死锁1. 破坏“请求和保持”条件所有进程在开始运行之前,必须一次性地申请其在整个运行过程中所需的全部资源。优点:简单、易行且安全缺点:①资源被严重浪费②使进程经常会发生饥饿现象2. 破坏“不可抢占”条件允许进程先运行,提出新的资源请求而不能得到满足时,必须释放已经保持的所有资源,待以后需要时重新申请。实现比较复杂,且需付出很大代价,可能会造成进程前一阶段工作的失效,...原创 2018-11-23 11:47:34 · 978 阅读 · 0 评论 -
第四章 存储器管理(一)
4.1 存储器的层次结构1.计算机的存储层次:最高层为CPU寄存器,中间为主存,最底层是辅存。2.根据功能划分:寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。寄存器、高速缓存、主存储器和磁盘缓存均属于操作系统存储管理的管辖范畴,掉电后存储的信息不存在;低层的固定磁盘和可移动存储介质则属于设备管理的管辖范畴,存储的信息将被长期保存。4.2 程序的装入和链接1.程序装...原创 2018-12-07 11:44:30 · 535 阅读 · 0 评论 -
第四章 存储器管理(二)
4.5 分页存储管理方式1.连续分配方式:一个进程连续的装进内存一个大小合适的区。->“碎片”->“紧凑”->增大开销2.如果允许一个进程直接分散装入多个不相邻分区中,则无需“紧凑”->产生存储管理的离散分配方式。3.离散分配三种方式:分页存储管理方式分段存储管理方式段页式存储管理方式4.离散分配内存:作业规定大小划分成小份;内存也按同样大小划分成小份...原创 2018-12-07 20:31:36 · 469 阅读 · 0 评论 -
第五章 虚拟存储器
5.1 虚拟存储器概述1.常规存储器管理方式的特征一次性,是指作业必须一次性地全部装入内存后方能开始运行。驻留性,是指作业被装入内存后,整个作业都一直驻留在内存中,直至作业运行结束。2.局部性原理:程序在执行时将呈现出局部性规律,即在一较短的时间内,程序的执行仅局限于某个部分。在大多数情况下是顺序执行的。过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域。...原创 2018-12-10 20:39:50 · 1102 阅读 · 0 评论 -
第六章 输入输出系统(一)
6.1 I/O系统的功能、模型和接口1.I/O系统的组成:需要用于输入、输出和存储信息的设备;需要相应的设备控制器;控制器与CPU连接的高速总线;有的大中型计算机系统,配置I/O通道;2.I/O系统的基本功能隐藏物理设备的细节隐藏物理设备细节,方便用户用户使用抽象的I/O命令即可实现设备无关性,方便用户用户可用抽象的逻辑设备名来使用设备,同时也提高了OS的可移植性和易适...原创 2018-12-10 22:29:25 · 527 阅读 · 0 评论 -
第六章 输入输出系统(二)
6.6 用户层的I/O软件1.系统调用与库函数不允许运行在用户态的应用进程,去直接调用运行在核心态(系统态)的OS过程。应用进程在运行时,又必须取得OS所提供的服务。OS在用户层中引入了系统调用,应用程序可以通过它,间接调用OS中的I/O过程,对I/O设备进行操作。2.设备分配中的虚拟技术——SPOOLing技术虚拟性是OS的四大特征之一。多道程序技术将一台物理CPU虚拟为多台...原创 2018-12-11 12:21:20 · 349 阅读 · 0 评论 -
第七章 文件管理
7.1 文件和文件系统文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。1.基本概念数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录:一组相关数据项集合,描述对象某方面的属性;关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。文件:由创建者定义的、具有文件名的一组相关元素的集合。无结构:字符流的形式有结构...原创 2018-12-11 12:51:24 · 1288 阅读 · 0 评论 -
第八章 磁盘存储器的管理
8.1 外存的组织方式1.外存的组织方式:连续分配链接分配(不连续)索引分配通常一个系统中仅采用一种方式。2.连续分配为每一个文件分配一组相邻的盘块。逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。优点:顺序访问容易,读写速度快缺点:①会产生外存碎片。可紧凑法弥补,但需要额外的空间,和内存紧凑相比更花时间。②创建文件时要给出文件大小;存储空间利用率不高,不利于文...原创 2018-12-11 13:29:44 · 1383 阅读 · 0 评论