摘要: 第12章 文件管理12.1文件系统基础12.1.1文件的概念计算机以进程为基本单位进行资源的调度和分配;而在用户进行的输入、输出中,则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的,其输出也都保存在文件中,以便信息的长期存储及将来的访问。当用户将文件用于应用程序的输入、输... 阅读全文
posted @ 2015-08-13 20:00 taxue505 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 一、多处理器调度1、多处理器系统分类松耦合、分布式多处理器、集群 由一系列相对自治的系统组成,每个处理器有自己的内存和I/O通道。专门功能的处理器 有一个通用的主处理器,专用处理器受主处理器的控制,并给主处理器提供服务。紧耦合多处理 由一系列共享同一个内存并在操作系统完全控制下的处理... 阅读全文
posted @ 2015-08-12 20:38 taxue505 阅读(546) 评论(0) 推荐(0) 编辑
摘要: C语言实现多级反馈队列调度算法 #include #include #include typedef struct node /*进程节点信息*/ { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int... 阅读全文
posted @ 2015-08-12 16:05 taxue505 阅读(3404) 评论(0) 推荐(0) 编辑
摘要: C++实现操作系统调度算法(FSFS,SJF,RR,多级反馈队列算法)#include#include#include#includeusing namespace std;unsigned int q_id=0; //用于队列进程号的全局变量unsigned in... 阅读全文
posted @ 2015-08-12 16:02 taxue505 阅读(5453) 评论(1) 推荐(0) 编辑
摘要: 多级反馈队列调度算法是一种CPU处理机调度算法,UNIX操作系统采取的便是这种调度算法。 多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。(对比一下FCFS与高优先响应比调度算法的缺陷)。 多级(假设为N级)反馈队列调度算法可以如下原理: 1、设有... 阅读全文
posted @ 2015-08-12 15:59 taxue505 阅读(3972) 评论(0) 推荐(2) 编辑
摘要: 在多道程序设计系统中,内存中有多个进程。每个进程或者正在处理器上运行,或者正在等待某些事件的发生,比如IO完成。处理器通过执行某个进程而保持忙状态,而此时其他进程处于等待状态。一、处理器调度的类型处理器调度的目标是以满足系统目标(如响应时间、吞吐率、处理器小雷)的方式,把进程分配到一... 阅读全文
posted @ 2015-08-12 11:26 taxue505 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 一、死锁 定义:一组相互竞争系统资源或进行通信的进程由于某种原因处于“永久”阻塞状态,不可解的循环等待。 一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程 。资源的使用方式: “申请–分配–使用... 阅读全文
posted @ 2015-08-11 22:37 taxue505 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 在单道程序设计系统中,内存被划分成两个部分:一部分供操作系统使用(驻留监控程序、内核),一部分供当前正在执行的程序使用。在多道程序设计系统中,必须在内存中进一步细分出“用户”部分,以满足多个进程的要求。细分的任务由操作系统动态完成,这称为内存管理。有效的内存管理在多道程序设计系统中是... 阅读全文
posted @ 2015-08-11 22:27 taxue505 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 一、虚拟内存基本概念1.局部性原理(1)时间局部性: 程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。(2)空间局部性: 一旦程序访问了某个存储单元,不久以后其附近的存储单元也将被访问,其典型情况是程序顺序运行。2.虚拟... 阅读全文
posted @ 2015-08-11 22:24 taxue505 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 简介awk是一个强大的文本分析工具,相对于grep的查找,sed的编辑,awk在其对数据分析并生成报告时,显得尤为强大。简单来说awk就是把文件逐行的读入,以空格为默认分隔符将每行切片,切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk,未作特别说明,一... 阅读全文
posted @ 2015-08-06 10:12 taxue505 阅读(146) 评论(0) 推荐(0) 编辑