操作系统基础
不卷毛
这个作者很懒,什么都没留下…
展开
-
十 操作系统基础之I/O管理
I/O控制方式外围设备和内存之间的输入/输出控制方式有四种:程序直接控制方式:以字为单位,CPU轮询检查I/O设备状态,CPU与I/O设备串行工作,CPU利用率低。 中断驱动方式:以字为单位,通过中断驱动。 DMA方式(直接存储器存取方式):以数据块为单位,在I/O设备和内存之间开辟的数据交换通路,仅在传送一个或多个数据块开始时需CPU干预,整块数据的传送在DMA的控制下完成。通...原创 2019-12-18 23:15:38 · 1034 阅读 · 0 评论 -
九 操作系统基础之磁盘管理
磁盘结构磁盘是由表面涂有磁性物质的金属或塑料构成的圆形盘片。磁盘地址:柱面号 盘面号 扇区号磁盘调度算法寻道时间:移动到制定磁道并启动磁臂的时间。 延迟时间:定位到某扇区时间 传输时间:从磁盘读或者写时间减少寻道时间:先到先服务算法 最短寻找时间优先算法:选择调度处理离当前磁头最近的磁道,有饥饿现象。 扫描算法(SCAN,电梯算法) 循环扫描算法(CSCAN):磁头...原创 2019-12-18 16:43:55 · 183 阅读 · 0 评论 -
八 操作系统基础之文件系统(二)
文件系统层次结构目录实现目录实现的目的是为了查找。线性列表 哈希表文件实现文件分配方式(对应于文件的物理结构,如何为文件分配磁盘块)连续分配:文件目录条目包括开始块地址和文件分配区域长度,支持顺序访问,直接访问,文件长度不宜动态增加。 链接分配:隐式链接(除最后一个,每个盘块内保存指向下一盘快的指针),显式链接(文件分配表(FAT)存放在内存中,整个磁盘仅设一张) 索...原创 2019-12-18 11:55:23 · 99 阅读 · 0 评论 -
七 操作系统基础之文件系统(一)
在系统运行时,计算机以进程为单位进行资源的调度和分配,在用户进行的输入输出中,则以文件为基本单位。文件分类无结构文件(流式文件) 有结构文件(记录式文件)根据记录的组织方式,有结构文件可以分成顺序文件:记录可定长可变长,只有顺序文件可以存储在磁带上。(串结构:记录之间顺序与关键字无关;顺序结构:记录之间顺序与关键字有关。) 索引文件:索引表本身就是定长记录的顺序文件,针对变长记录...原创 2019-12-18 11:33:07 · 229 阅读 · 0 评论 -
六 操作系统基础之内存管理
内存管理的需求:重定位、内存保护、内存共享程序装入和链接编译→链接→装入 链接方式 静态链接:在程序运行前将各目标模块和它们所需库函数链接成一个完整的可执行程序。 装入时动态链接:把编译得到的目标模块在装入内存时,边装入边链接。 运行时动态链接:执行该目标模块时才对它进行链接。 装入方式 绝对装入:编译程序产生绝对地址的目标代码。(单道程序环境) 可重定位装入:多个...原创 2019-12-17 17:50:10 · 166 阅读 · 0 评论 -
五 操作系统基础之死锁
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力,这些进程都将无法向前推进。死锁产生的必要条件死锁产生必须同时满足下面四个条件:互斥条件:在某一时间段内某资源仅为一个进程占有。 不可剥夺条件:进程所获资源在未使用完之前不能被其他进程强行夺走。 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求。 循环等待条件:存在一种进程资源的循环等待链。(资源分...原创 2019-12-17 10:22:52 · 226 阅读 · 0 评论 -
四 操作系统基础之进程同步
进程同步:进程间的直接制约关系。 进程互斥:进程间的间接制约关系。 临界资源:一次仅允许一个进程使用的资源。 临界区(临界段):进程中访问临界资源的那段代码。为禁止两个进程同时进入临界区,同步机制要遵循一下规则:空闲让进 忙则等待 有限等待 让权等待:若进程不能进入临界区,应让出处理机。实现临界区互斥的基本方法软件实现方法硬件实现方法信号量管程经典同...原创 2019-12-16 17:40:31 · 98 阅读 · 0 评论 -
三 操作系统基础之处理机调度
处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平,高效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。调度的层次作业调度(高级调度):从外存挑选一个作业为其分配内存等资源。 内存调度(中级调度):把一些暂时无法运行的进程从内存中调出,把一些可以运行的进程重新调入内存。 进程调度(低级调度):选取进程为其分配处理机。进程调度方式非剥夺式调度方式(非抢...原创 2019-12-16 17:38:35 · 211 阅读 · 0 评论 -
二 操作系统基础之进程管理
进程概念PCB(进程控制块)是进程存在的唯一标志。创建进程实质上是创建PCB,撤销进程实质上是撤销PCB。进程实体(进程映像):由程序段(程序可被多个进程共享),相关数据段,PCB组成。进程映像是静态的,进程是动态的。进程的特征动态性:进程最基本的特征 并发性 独立性:进程是系统进行资源分配和调度的基本单位。 异步性 结构性进程的状态运行状态 就绪状态 阻塞状...原创 2019-12-16 16:31:11 · 93 阅读 · 0 评论 -
一 操作系统概述
操作系统(OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的程序集合。操作系统的特征(最基本特征:并发和共享)并发:两个或多个事件在同一时间间隔内发生。 共享:系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享方式:一段时间内仅允许一个进程访问资源(临界资源、独占资源)。 同时访问方式:宏观同...原创 2019-12-14 11:27:40 · 118 阅读 · 0 评论