- 博客(20)
- 收藏
- 关注
RSS订阅原创 7/8文件管理
一、文件、文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。有结构：由相关记录组成无结...
2018-11-29 12:16:43
228
原创 目录7/8
1、文件控制块FCB为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件2、...
2018-11-29 11:25:52
393
原创 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
280
原创 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
486
原创 5虚拟存储器
1.程序执行的局部性（有良好局部性的程序运行速度更快）时间局部性(temporal locality)被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性(spatial locality)如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。2.计算机系统的各个层次都利用了局部性：Cache；主存:缓存磁盘文件系统最近使用的磁盘块...
2018-11-21 22:18:56
207
原创 4.4分段存储管理
1.分段系统的基本原理程序通过分段(segmentation)划分为多个模块，每个段定义一组逻辑信息。如代码段（主程序段main，子程序段X）、数据段D、栈段S等。2.段的特点每段有自己的名字（一般用段号做名），都从0编址，可分别编写和编译。装入内存时，每段赋予各段一个段号。每段占据一块连续的内存。（即有离散的分段，又有连续的内存使用）各段大小不等。地址结构：段号 + 段内地址段表...
2018-11-21 21:42:55
449
原创 4.3分页存储管理
1.页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。2.页表的概念为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。页表的作用：页号到物理块号的地址映射3.地址的处理作业相对地址在分页下不同位置的数有一定的意义结构：页号+页内地址（即页内偏移）关键的计算是：根据系统页面大小找到不同意...
2018-11-21 13:36:43
421
原创 4.2内存空间管理
1.单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。2.固定分区分配把内存分为一些大小相等或不等的分区(partition)，...
2018-11-21 13:21:24
175
原创 4.1存储器管理 程序的装入与链接
知识回顾：主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中，存放内存的部分拷贝，把常用的数据放这里可以提高速度磁盘缓存：内存的一部分，将频繁使用的一部分磁盘数据信息预读入在磁盘缓存，减少磁盘读写时间1.程序的装入和链接多道程序环境下，程序运行必须...
2018-11-21 13:04:54
209
原创 3.4关于死锁
1.死锁定义指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。2.关于死锁死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！3.产生死锁的原因竞争资源进程间推进顺序非法3、产生死锁的必要条件 （四个条件都具备就会死锁，缺一就不会死锁）互斥条件请求和保持条...
2018-11-20 21:23:12
162
原创 3.3 实时调度
1.实时系统：指系统能够在限定的响应时间内提供所需水平的服务。指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统错误。实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分。2. 实现实时调度的基本条件1）提供必要的信息为了实现实时调度，系统应向调度程序提供有关任务的下述信息：就绪时间：该任务成为就绪状态的时间。...
2018-11-20 21:16:00
283
原创 3.2常用的调度算法
1.调度的实质就是一种资源分配。不同的系统和系统目标采用不同的调度算法。2.先来先服务调度算法FCFS按照作业提交，或进程变为就绪状态的先后次序分派CPU；新作业只有当当前作业或进程执行完或阻塞才获得CPU运行被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程出让CPU。缺点：不利于短作业（进程）不利于I/O繁忙的作业（进程）。3.短作业（进程）优先调度算法SJF/SPF （...
2018-11-20 20:56:25
453
原创 3.1处理机调度
一、处理机调度相关基本概念1.处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。2.高级调度（外存进内存）又称作业调度或长程调度、接纳调度 。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源；将新创建的进程排在就绪队列上，准备执行。系统运行并不一定存在高级调度。批处理系统：作业进入系统后先驻留外存，故需要有作业调度。分时系统：为及时...
2018-11-20 20:43:03
146
原创 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
1439
原创 2.4经典同步问题
1.生产者消费者问题1）empty、full两者有天然的数量关系，在PV控制下值不断变化，但在值等于0的点上是控制顺序的关键2）检查：每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wai...
2018-09-27 11:06:43
263
原创 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
530
原创 2.2进程控制
1.进程控制的基本过程：进程的创建进程的终止进程的阻塞与唤醒进程的挂起和激活2.关于进程的亲属关系系统中运行的进程并不都是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。3.进程创建过程(1) 申请空白PCB(2) 为新进程分配资源主要是内存资源的处理(3) 初始化进程控制块标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息...
2018-09-26 21:09:40
189
原创 第二章 进程管理
1.程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。2.没有任何干预下，会出现结果不可再现的并发，即错误的并发。两程序对N的使用是互相影响的，没有封闭性。执行中对N的修改都会影响对方结果，结果不可再现。3.进程的定义...
2018-09-26 20:43:43
223
原创 操作系统 第一章 1.2
1.并发concurrence并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生2.共享sharing系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有两种共享方式：互斥共享方式：对临界资源（如打印机）采用该方式，资源分配给某进程后未释放前，不能被其他进程所用。临界资源(独占资源)：一段时间内只允许一个进程访问的资源。同时访问方式：对允许“同时...
2018-09-26 19:35:11
113
原创 操作系统 第一章 1.1
操作系统 第一章 操作系统引论 1.1操作系统的目标作用OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）有效性：CPU、I/O、存储...
2018-09-26 19:20:02
988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人