- 博客(16)
- 收藏
- 关注
RSS订阅转载 第八章磁盘存储器的管理2
8-3提高磁盘I/O速度的途径。为了提高对文件的访问速度，可从三方面着手：（1）改进文件的目录结构以及检索目录的方法来减少对目录的查找时间。（2）选取好的文件存储结构，以提高对文件的访问速度.（3）提高磁盘I/O速度，能将文件中的数据快速的从磁盘传送到内存中或者相反。磁盘高速缓存数据交付方式：数据交付是磁盘高速缓存中的数据传送给请求者进程。有两种交付方式：（1）数据交付。（2）指...
2018-12-09 14:59:00
846
转载 第八章 磁盘存储器的管理
8-1外存的组织方式常用的外存组织方式有：连续存储方式：顺序式的文件物理结构链接存储方式：链接式文件结构索引存储方式：索引式文件结构连续组织方式优点：（1）顺序访问容易。（2）顺序访问速度快。缺点：（1）要求为一个文件分配连续的存储空间。（2）必须事先知道文件长度。（3）不能灵活地插入和删除记录。（4）对于动态增长的文件，很难为其分配空间，即使事先知道文件大小，也会使大量的...
2018-12-09 14:08:49
353
转载 第七章文件管理2
索引文件的优缺点：适用于变长记录，可提高检索速度，实现直接存取索引表增加了存储开销。连续分配为每一个文件分配一组相邻的盘块。逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。优点：顺序访问容易，读写速度快。缺点：会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；适用于变化不大顺序访问的...
2018-12-09 00:49:54
121
转载 第七章文件管理
为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件。文件管理的操作：基本信息记录(FCB,目录项)方便检索、管理（目录操作）。目录管理的要求如下：实现“按名存取”；（最基本功能）提高对目录...
2018-12-09 00:44:38
374
转载 第六章 输入输出系统2
6-5与设备无关的I/O软件虚拟性是OS的四大特征之一。多道程序技术将一台物理CPU虚拟为多台逻辑CPU，实现多个用户共享一台主机。多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机情况下实现的同时外围操作为SPOOLing 技术（Simultaneaus Periphernal Operating On—Line，或称为假脱机操作）一般进程对独占设备的需求被...
2018-12-09 00:24:00
182
转载 第六章输入输出系统
6-1 I/O系统的功能、模型和接口主要功能：1 隐藏物理设备细节，方便用户2实现设备无关性，方便用户3提高处理机和设备的并行性，提高利用率：缓冲区管理4对I/O设备进行控制：控制方式、设备分配、设备处理5确保对设备正确共享：虚拟设备及设备独立性等6错误处理I/O软件的分层：①用户层软件②设备独立软件③设备驱动程序④中断处理程序I/O软件系统的层次：中断处理程序设备驱动...
2018-12-08 23:59:08
105
转载 第五章虚拟存储器2
5-4抖动与工作集系统抖动：为了提高处理机利用率，可增加多道程序并发度；但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashing)抖动的后果：缺页率急剧增加内存有效存取时间加长，系统吞吐量骤减；系统已基本不能完成什么...
2018-12-06 18:54:21
107
转载 第五章虚拟存储器
5-1虚拟存储器概述虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。虚拟存储管理：允许将一个作业分多次调入内存。虚拟的实现建立在离散分配存储管理基础上方式：请求分页/请求分段系统细节：分页/段机构、中断机构、地址变换机构、软件支持虚拟存储器的特征：离散分配方式是基础多次性，对换性，虚拟性。5-2请求分页存储管理方式换入和换出基本单位都是长...
2018-12-06 18:41:45
145
转载 第四章 存储器管理2
4-4分页存储管理方式分页目的：更细粒度的处理空间，减少粗放管理的浪费或开销问题。内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。物理划分块的大小 = 逻辑划分的页的大小。为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。页表作用：页号到物理块号的地址映射。作业相对地址在分页下不同位置的数有一定的意...
2018-12-06 12:48:29
103
转载 第四章 存储器管理
4-1存储器的层次结构各种存储部件：寄存器、高速缓存、内存、磁盘缓存、磁盘。主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。速度快、存放部分内存数据、硬件自动处理。磁盘缓存：内存的一部分，将频繁使用的一部分磁盘数据信息预读入在磁盘缓存，减少磁盘读写...
2018-12-06 12:24:32
101
转载 第三章 处理机调度与死锁2
3-5死锁概述死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！产生死锁的原因：1 竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。系统...
2018-12-06 12:01:40
201
原创 第三章 处理机调度与死锁
3.1处理机调度的层次和调度算法的目标处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。处理机调度的层次：高级调度（High Scheduling）中级调度（Intermediate-Level Scheduling）低级调度（Low Level Scheduling）高级调度又称作业调度，程调度或接纳调度，它的调度对象是作业，其主要功能是根据某种算法，决定外...
2018-11-24 19:16:45
92
原创 第二章 进程的描述与控制2.
2.5经典进程的同步问题生产者—消费者问题：互斥、同步。哲学家就餐问题:互斥。读者——写者问题:有条件的互斥。检查：（1）每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。（2）控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。（3）在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的w...
2018-09-25 23:58:31
138
原创 第二章 进程的描述与
2.1 前驱图和程序执行前趋图是描述进程执行前后关系的图。前趋图关注的是前趋关系，不能有循环。程序顺序执行时的特征：（1）顺序性(2) 封闭性(3) 可再现性。程序的并发执行分析：要符合前趋关系：发不是随意的。多个程序如果无序并发，得到的只能是混乱的执行结果，多道程序运行，走走停停的可能顺序有很多种，符合前趋图的关系才是合理并发。并发程序执行时的特征：间断性(运行表现)，失去封闭性，...
2018-09-25 22:33:57
136
原创 第一章 操作系统引论2.0
1.5 操作系统的结构1.传统的OS结构1）无结构OS早期开发OS，只追求实现和效率，缺乏贯穿的设计思想。是一组过程的集合。）模块化OS结构基于“分解”和“模块化”原则来控制大型软件的复杂度。制定功能模块规定各模块接口划分子模块称为模块——接口的设计方法，关键是模块的划分和规定接口。3）分层式OS结构改进设计方式，变无序为有序——分层的思想在物理机器上逐渐添加具有一定功能...
2018-09-22 15:31:23
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人