计算机操作系统
luo___ye
任何一件小事,坚持下去,都可以成为了不起的大事。
展开
-
进程调度算法(优先数法和简单轮转法)C/C++
一、算法描述 用优先数调度算法或简单轮转法对五个进程进行调度,每个进程处于运行(Run)、就绪(Ready)和完成(Finish)三种状态之一,并假定起始状态为就绪状态。二、进程控制块结构 进程控制块的链结构 其中:Run——表是当前运行进程指针 Ready——就绪队列头指针 Tail——就绪队列尾指针 Finish——完成队列指原创 2016-11-27 18:42:56 · 38177 阅读 · 5 评论 -
银行家算法避免死锁C/C++
一、数据结构的定义 1)可利用资源向量Available 是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目。如果Available[j]=K,则表示系统中现有Rj类资源K个。2)最大需求矩阵Max 这是一个n×m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。3)分配矩阵Allocation原创 2016-12-14 14:02:06 · 6079 阅读 · 0 评论 -
分区匹配算法(操作系统)C/C++
一、首次适应算法(First Fit) 算法描述:以空闲分区为例,FF算法要求空闲分区链以地址递增的次序链接,在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止。然后再按作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中,若从链首直至链尾都不能找到一个能满足要求的分区,则表明系统已没有足够大的内存分配给该进程,内存分配失败,返回。该算法倾向于原创 2016-12-29 14:21:04 · 1036 阅读 · 1 评论 -
请求式分页存储管理算法(操作系统)C/C++
一、先进先出算法(First in First out) 算法描述: 该算法的实质是选择作业中在主存驻留时间最长的一页淘汰,这种算法容易实现,例如分配一个作业的存储块数为m,则只需建立一张m个元素的队列表Q(0)、Q(1)、…、Q(m-1)和一个替换指针。这个队列是按页调入主存的一页。如图4-1所示,某时刻调入主存四个块,(即m=4),它们按页进入主存的先后顺序为4、5、1、2,当需要置换时,总原创 2016-12-29 14:29:35 · 23695 阅读 · 4 评论 -
简单的文件系统模拟C/C++(操作系统)
一、目的与要求目的文件系统是操作系统的一个重要组成部分,也是与用户关系极为密切的部分。学生应独立的用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程,从而对各种文件操作命令的实质内容和执行过程有比较深入的了解,掌握它们的实施方法,加深对教材中有关内容的理解。‘要求 (1) 设计一个n个用户的文件系统,每个用户最多可保存m个文件。(2) 限制用户在一次运行中只能打开一个文件。(3原创 2016-12-30 23:23:55 · 37887 阅读 · 6 评论