- 博客(10)
- 收藏
- 关注
RSS订阅原创 操作系统课堂笔记
I/O系统的组成需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；关于设备管理管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段. I/O系统的基本功能及模型主要功能：隐藏物理设备...
2018-11-24 20:41:44
288
原创 操作系统课堂笔记
虚拟存储器虚拟存储器的基本概念有良好局部性的程序运行速度更快；计算机系统的各个层次都利用了局部性：Cache；主存:缓存磁盘文件系统最近使用的磁盘块；Web浏览器将最近被引用的文档放在本地磁盘上；Web服务器将最近被请求的文档放在前端磁盘高速缓存中。重复引用同一个变量的程序有良好的时间局部性；对于使用数组等数据结构的程序，a[1],a[2]……数据的使用可看做具有步长k=1的...
2018-11-24 20:25:11
214
原创 操作系统课堂笔记八
基本分页存储管理方式离散分配内存： 作业规定大小划分成小份；内存也按同样大小划分成小份 作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）一． 页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的大小...
2018-11-21 18:41:15
125
原创 操作系统课堂笔记七
连续分配方式（1） 单一连续分配内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通常放在内存低址部分 用户区：除系统区以外的全部内存空间，提供给用户使用。 最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。（2） 固定分区分配把内存分为一些大...
2018-11-21 18:29:44
213
原创 操作系统课堂笔记六
第4章 存储器管理各种存储部件 寄存器、内存、磁盘 寄存器、高速缓存、内存、磁盘缓存、磁盘 高速缓存 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。存储器管理 容量虽不断扩充，仍不能满足现代软件和用户的需要，是一种宝贵、紧俏的资源； 多层次处理，协调CPU与存储设备的速度差距； 重点是内存管理，...
2018-11-15 08:44:32
176
原创 操作系统课堂笔记五
关于死锁多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。例：使用信号量造成死锁的典型P1 P2wait（D） wait（E）wait（E） wait（D）signal（D） signal（E）...
2018-11-15 08:36:11
202
原创 操作系统课堂笔记四
第3章 处理机调度与死锁处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。一、 处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Schedulin...
2018-11-15 08:28:32
149
原创 操作系统课堂笔记三
1.读者与写者问题读者优先的关键若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势写者优先同上述方法：写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。 增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所有的读者...
2018-11-05 14:46:48
238
原创 操作系统课堂笔记二
1.什么是同步 使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性2. 控制同步的关键在哪里。不被打断的进行标志值的判断和修改3. 同步原则 空闲让进，忙则等待，有限等待，让权等待4.整型信号量信号量定义为一个整型量；根据初始情况赋相应的值；仅能通过两个原子操作来访问。P操作 wait(S): While S<=0 do no-op;...
2018-11-05 14:36:14
210
原创 操作系统课堂笔记一
一、操作系统的功能资源管理 协调管理计算机的软硬件资源，提高其利用率用户角度 为用户提供使用计算机的环境和服务计算机四大资源CPU、内存、外设、信息文件二、操作系统的特征并发性、共享性、虚拟性、异步性三、操作系统的类型四、进程的三种基本状态就绪状态运行状态阻塞状态进程创建时，PCB建立并伴随运行全过程，直到进程撤销而撤销OS对进程进行控制和管理围绕PCB进行五分...
2018-09-25 21:16:29
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人