- 博客(23)
- 收藏
- 关注
RSS订阅原创 目录管理
1、文件控制块—FCB为文件设置的用于描述和控制文件的数据结构。文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。 文件管理程序借助于文件控制块中的信息对文件施以各种操作。2、文件目录：把 文件控制块的有序集合称为 文件目录。即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件。 “目录也是文件”3、FCB内...
2018-12-07 20:53:26
589
原创 文件管理
系统管理文件模型1、文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。2、基本概念：数据项 描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录 一组相关数据项集合，描述对象某方面的属性；关键字 一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件 由创建者定义的、具有文件名的一组相关元素的集合。...
2018-12-07 20:21:01
288
原创 磁盘的性能与调度算法
磁盘性能首先与格式有关盘片、面、磁道、扇区为方便处理，每条磁道存储容量相同，每个磁道上的每个扇区相当于一个盘块。磁盘”格式化”的过程就是按规定的格式规划盘块。与速度有关磁盘访问时间主要包括：寻道时间（到磁道）、旋转延迟（到扇区）、传输时间。磁盘调度的目标：对所有请求访问磁盘的进程进行合理调度，使平均寻道时间最少，使对磁盘的平均访问时间最小。调度算法1、FCFS ...
2018-12-07 19:48:27
1419
原创 I/O SPOOLing系统，缓冲
SPOOLing系统 ----设备分配中的虚拟技术一、多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机情况下实现的同时外围操作为SPOOLing 技术（Simultaneaus Periphernal Operating On—Line，或称为假脱机操作）二、组成三、SPOOLing系统的特点：1.提高了I/O的速度。利用输入输出井模拟成脱机输入输...
2018-12-05 20:51:44
1073
原创 I/O输入输出系统
一、输入输出系统的组成 硬件角度包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道输入输出系统的层次结构 软件角度二、主要功能1.隐藏物理设备细节，方便用户：用户使用抽象的I/O命令即可2.实现设备无关性，方便用户：用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性...
2018-12-05 20:40:38
262
原创 存储管理--分段
段式存储管理1、地址结构划分作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息，如有主程序段MAIN，子程序段X，数据段D及栈段S，每个段都有自己的名字，每个段从0开始编址，并采用一段连续的地址空间，段的长度由相应的逻辑信息组的长度决定，因而各段长度不等，整个作业的地址空间由于是分成多个段，因而是二维的，即其逻辑地址由段号和段内地址构成。 说明：一个作业允许最长有64K个段...
2018-12-04 22:05:25
489
原创 存储管理--分页
页式存储管理1、基本概念将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页。把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。页面与页框大小相同，从0开始编号。在未进程分配内存时，以块为单位将进程的若干个页分别装入到多个可以不相邻接的物理块中，由于进程的最后一页经常装不满一块而形成不可利用的碎片，称之为页内碎片。在系统中设置地址变换机构，借助页表实现从逻辑地址...
2018-12-04 21:53:39
261
原创 死锁
一、死锁的产生1、产生死锁的原因① 竞争资源，当系统中供多个进程共享的资源，如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁② 进程间推进顺序非法，进程在运行过程中，请求和释放资源的顺序不当，也会导致进程死锁。2、产生死锁的必要条件① 互斥条件，指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用，如果此时还有其他进...
2018-11-17 21:40:28
267
原创 处理机调度之调度算法
一、先来先服务调度算法FCFS先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法可用于作业调度，也可用于进程调度，每次调度从后备作业队列（就绪队列）选择一个最先进入该队列的作业（进程），以便进行下一步处理。FCFS有利于长作业（进程），而不利于短作业（进程）。注：被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程让出CPU。所以，默认即非抢占方式。二、短作业（进程）优先调度...
2018-11-17 21:16:36
412
原创 进程的控制与同步---信号量习题
黑白棋子问题1、问题描述 两个人下棋，一方执黑棋，一方执白棋。要求双方轮流下子。给出两种情况的解决办法：1）执黑子一方先下。 2）双方都可以先下，谁先抢到棋盘谁先下。2、解决情况1）信号量：bfg=1，wfg=0 //注意信号量及初值的设置，保证黑方先下子且之后双方轮流下子。seamphore bfg=1,wfg=0;void main(){ black...
2018-09-26 20:51:30
688
1
原创 进程的控制与同步---经典同步问题
一、生产者 -- 消费者问题（互斥、同步）1、问题：多个生产者和消费者对n个缓冲区的使用。2、解决关键：1）互斥： 生产者与生产者之间、消费者与消费者之间互斥使用缓冲区，通过互斥信号量mutex来实现。2）交叉有序：生产者与消费者间交叉有序 。分别针对生产者、消费者设置不同信号量，资源信号量empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。 在empty、ful...
2018-09-26 20:50:34
249
原创 进程控制
注意要点：1、进程执行时的间断性，决定了其具有多种状态2、单处理机系统----执行态的进程只有一个；就绪态、阻塞态的进程可能多个，一般将它们分别排成一个队列，称为就绪队列、阻塞队列；阻塞队列有的会根据不同原因再排成多个队列3、附：进程状态转换图 ...
2018-09-26 20:43:14
145
原创 进程与PCB
注意要点：1、多道程序运行，符合前驱图的才是合理并发2、可再现性：程序执行只要初始条件一样，不论如何停顿，重复执行多次，结构都一样。不可再现结果的并发无意义。3、间断性--》失去封闭性--》不可再现性 （多道程序在间断性运行中的相互影响，造成了失去封闭性）4、程序：程序段 + 数据段进程实体：程序段 + 数据段 + 控制块PCBOS利用“进程实体”控制程序执行就产生了...
2018-09-26 20:04:36
540
原创 操作系统概述
注意以下几点：DOS和Windows并不是多用户 区分--并行性：两个或多个事件在同一时刻发生。并发性：两个或多个事件在同一时段发生。 线程的切换快于进程的切换 理解CPU并发：单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU并行。 并发和进程是现代OS最重要的基本概念 多道并发是最根本的特征。并发...
2018-09-23 22:23:25
131
原创 hdu3333 （线段树+离散化+离线处理）
题意是询问区间里不重复数字的和 ，采用离线处理，先对询问区间按右值排序（也可以按左值），并记录输入的顺序，然后进行更新和查询，对每一个要更新的值先判断之前有没有出现过，如果出现过就消除之前的，再更新当前的并记录位置（数据比较大，可以用到离散化）， 如果当前更新的和查询的右值相同则查询。注意__int64 #include#include#include#includeu
2017-10-15 23:11:11
222
原创 模式二（区间更新，单点查询）
用树状数组实现模式二，借助了编程技巧。此时的区间更新，其实是在两个位置进行了单点更新。而单点查询，实际上是进行了区间求和操作。输入的原数组a[]， 树状数组c[]，单点更新函数update（i，val），区间查询函数query（i）如，将[x,y]内的数都加1，查询区间内某位置z的值，代码可以有两种写法。1.update（x-1，-1）；update（y，1）；//两处单点更新
2017-10-09 19:49:10
399
原创 POJ 3900 The Robbery（DFS+剪枝）
The RobberyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2216 Accepted: 274DescriptionIn the downtown of Bucharest there is a very big bank with a ver
2017-09-24 21:14:08
339
转载 矩阵快速幂优化递推式
文章原地址 http://blog.csdn.net/g_congratulation/article/details/52734306首先是一点基础知识：① 矩阵相乘的规则：矩阵与矩阵相乘 第一个矩阵的列数必须等于第二个矩阵的行数 假如第一个是m*n的矩阵 第二个是n*p的矩 阵则结果就是m*p的矩阵且得出来的矩阵中元素具有以下特点：第一行第一列元素为第
2017-09-10 20:58:28
527
原创 线段树整理
线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保
2017-09-03 21:58:38
141
原创 <模板>区间更新，单点查询
点击打开查看论文 这篇论文详细介绍了树状数组和二进制思想的巧妙，读后很受启发。在下面整理了区间更新，单点查询的模板，分别对应于二维、三维树状数组。1.二维树状数组poj 2155 Matrix #include#include#includeusing namespace std;const int maxn=1010;int n;int
2017-08-26 11:55:09
399
原创 POJ3083 Children of the Candy Corn (BFS ,DFS)
Children of the Candy CornTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionThe co
2017-08-04 14:47:28
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人