ehonghong-CSDN博客

原创 7/8文件管理

一、文件、文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。 1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。有结构：由相关记录组成无结...

2018-11-29 12:16:43 203

原创目录7/8

1、文件控制块FCB 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件 2、...

2018-11-29 11:25:52 376

原创 6-2设备管理用户层IO软件缓冲磁盘

一、用户层的I/O软件 1.系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。应用进程在运行时，又必须取得OS所提供的服务。 OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。 2.- SPOOLing技术（假脱机操作）多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机...

2018-11-28 13:05:16 259

原创 6-1设备管理IO组成IO软件

一、I/O系统 1.I/O系统的组成用于输入、输出和存储信息的设备；相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道； 2.I/O软件的层次结构及层功能 3.I/O系统的基本功能隐藏物理设备细节，方便用户实现设备无关性，方便用户提高处理机和设备的并行性对I/O设备进行控制确保对设备正确共享错误处理 4.I/O系统的层次结构和模型 ...

2018-11-27 22:04:17 463

原创 5虚拟存储器

1.程序执行的局部性（有良好局部性的程序运行速度更快）时间局部性(temporal locality) 被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性(spatial locality) 如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。 2.计算机系统的各个层次都利用了局部性： Cache；主存:缓存磁盘文件系统最近使用的磁盘块...

2018-11-21 22:18:56 191

原创 4.4分段存储管理

1.分段系统的基本原理程序通过分段(segmentation)划分为多个模块，每个段定义一组逻辑信息。如代码段（主程序段main，子程序段X）、数据段D、栈段S等。 2.段的特点每段有自己的名字（一般用段号做名），都从0编址，可分别编写和编译。装入内存时，每段赋予各段一个段号。每段占据一块连续的内存。（即有离散的分段，又有连续的内存使用）各段大小不等。地址结构：段号 + 段内地址段表...

2018-11-21 21:42:55 421

原创 4.3分页存储管理

1.页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。 2.页表的概念为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。页表的作用：页号到物理块号的地址映射 3.地址的处理作业相对地址在分页下不同位置的数有一定的意义结构：页号+页内地址（即页内偏移）关键的计算是：根据系统页面大小找到不同意...

2018-11-21 13:36:43 362

原创 4.2内存空间管理

1.单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 2.固定分区分配把内存分为一些大小相等或不等的分区(partition)，...

2018-11-21 13:21:24 154

原创 4.1存储器管理程序的装入与链接

知识回顾：主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中，存放内存的部分拷贝，把常用的数据放这里可以提高速度磁盘缓存：内存的一部分，将频繁使用的一部分磁盘数据信息预读入在磁盘缓存，减少磁盘读写时间 1.程序的装入和链接多道程序环境下，程序运行必须...

2018-11-21 13:04:54 198

原创 3.4关于死锁

1.死锁定义指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。 2.关于死锁死锁（Deadlock）: 指进程之间无休止地互相等待! 饥饿（Starvation）:指一个进程无休止地等待！ 3.产生死锁的原因竞争资源进程间推进顺序非法 3、产生死锁的必要条件（四个条件都具备就会死锁，缺一就不会死锁）互斥条件请求和保持条...

2018-11-20 21:23:12 135

原创 3.3 实时调度

1.实时系统：指系统能够在限定的响应时间内提供所需水平的服务。指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统错误。实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分。 2. 实现实时调度的基本条件 1）提供必要的信息为了实现实时调度，系统应向调度程序提供有关任务的下述信息：就绪时间：该任务成为就绪状态的时间。 ...

2018-11-20 21:16:00 258

原创 3.2常用的调度算法

1.调度的实质就是一种资源分配。不同的系统和系统目标采用不同的调度算法。 2.先来先服务调度算法FCFS 按照作业提交，或进程变为就绪状态的先后次序分派CPU；新作业只有当当前作业或进程执行完或阻塞才获得CPU运行被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程出让CPU。缺点：不利于短作业（进程）不利于I/O繁忙的作业（进程）。 3.短作业（进程）优先调度算法SJF/SPF （...

2018-11-20 20:56:25 427

原创 3.1处理机调度

一、处理机调度相关基本概念 1.处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。 2.高级调度（外存进内存）又称作业调度或长程调度、接纳调度。决定外存后备队列中的哪些作业调入内存; 为它们创建进程、分配必要的资源；将新创建的进程排在就绪队列上，准备执行。系统运行并不一定存在高级调度。批处理系统：作业进入系统后先驻留外存，故需要有作业调度。分时系统：为及时...

2018-11-20 20:43:03 130

原创 2.5信号量习题

1.黑白棋子问题两种情况; 1）执黑子一方先下 2）双方都可以先下，谁先抢到棋盘谁先下。然后开始轮流下子。执黑子一方先下信号量：b=1，w=0 黑： while(没结束){ wait(b); 下一黑棋; signal(w); } 白： while(没结束){ wait(w); 下一白棋; signal(b); } 先抢到棋盘者先下，然后轮流下子无法用单纯的信号量操作完成，因为初始...

2018-09-27 18:46:58 1417

1.生产者消费者问题 1）empty、full两者有天然的数量关系，在PV控制下值不断变化，但在值等于0的点上是控制顺序的关键 2）检查：每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wai...

2018-09-27 11:06:43 246

原创 2.3 信号量机制

1.整形信号量信号量定义为一个整型量；根据初始情况赋相应的值；仅能通过两个原子操作来访问 P操作 wait(S): While S<=0 do no-op; S:=S-1; V操作 signal(S): S:=S+1; 2.记录型信号量整型信号量符合“有限等待”原则 signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可以符合“有限等待”。但整型信号量...

2018-09-27 08:06:51 509

原创 2.2进程控制

1.进程控制的基本过程：进程的创建进程的终止进程的阻塞与唤醒进程的挂起和激活 2.关于进程的亲属关系系统中运行的进程并不都是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。 3.进程创建过程 (1) 申请空白PCB (2) 为新进程分配资源主要是内存资源的处理 (3) 初始化进程控制块标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息...

2018-09-26 21:09:40 176

原创第二章进程管理

1.程序顺序执行时的特征 (1) 顺序性处理机的操作严格按程序规定顺序执行 (2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。 (3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。 2. 没有任何干预下，会出现结果不可再现的并发，即错误的并发。两程序对N的使用是互相影响的，没有封闭性。执行中对N的修改都会影响对方结果，结果不可再现。 3.进程的定义...

2018-09-26 20:43:43 201

原创操作系统第一章 1.2

1.并发concurrence 并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生 2.共享sharing 系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有两种共享方式：互斥共享方式：对临界资源（如打印机）采用该方式，资源分配给某进程后未释放前，不能被其他进程所用。临界资源(独占资源)：一段时间内只允许一个进程访问的资源。同时访问方式：对允许“同时...

2018-09-26 19:35:11 100

原创操作系统第一章 1.1

操作系统第一章操作系统引论 1.1操作系统的目标作用 OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）有效性：CPU、I/O、存储...

2018-09-26 19:20:02 969

ehonghong的博客