操作系统
zhuhuiyu_
一个在努力中的程序员!!!加油!!
展开
-
漫谈如何学习操作系统原理
操作系统怎么学,首先要想操作系统是怎么来的,在没有操作系统的年代里,人们是怎么编程的。这是首要的问题。不知道有没有人看过INTEL官方的CPU文档,总是分为应用级编程、系统级编程、指令集这三块。其中系统级编程这一块最复杂,我不说内容,就单从文件的大小来看,IA-64编程手册的应用级编程卷是2MB,系统卷却有6MB。就连IA-32编程手册上的系统卷部分也远比应用卷的要多。当然这些内容我还没有看,不过转载 2016-09-13 23:18:29 · 1032 阅读 · 0 评论 -
操作系统 银行家算法模拟(三)
功能函数:3.打印所有模拟分配序列思路:使用递归调用。找到符合条件的i进程,tmp_ProcessSet的第i位置为count,再调用这个函数,其中形参count+1,最后找不到符合的进程时,判断是否所有进程都分配,若都分配完成则输出当中的序列。程序:void allocate_list(int source_count,int process_count,in原创 2017-01-07 21:03:08 · 914 阅读 · 0 评论 -
操作系统 银行家算法模拟(一)
操作系统 银行家算法模拟实现这个是我的课程设计内容,我把我写的代码贴出来作参考。我会分成几部分更新,也会写每个函数的思路。最后会放出完整代码。这个课程设计主要就是银行家算法的实现,最核心的就是模拟分配,若程序任然安全就完成此次分配,否则就撤回分配,返回之前的安全状态。我用的是C语言实现的。功能函数:1 判断当前资源是否安全的功能函数思路: 1) 先将需原创 2016-12-29 19:37:24 · 1562 阅读 · 0 评论 -
分段与分页存储管理
转载:http://blog.csdn.net/liuyueyue0921/article/details/47451973?locationNum=2&fps=1一. 分页存储管理 1.基本思想 用户程序的地址空间被划分成若干固定大小的区域,称为“页”,相应地,内存空间分成若干个物理块,页和块的大小相等。可将用户程序的任一页放在内存的任一块中,实转载 2016-11-10 23:41:45 · 515 阅读 · 0 评论 -
操作系统:银行家算法(避免死锁)
算法介绍:程序实现:[cpp] view plain copy/***************************************************** 程序:银行家算法实现 作者:小单 时间: 2013年11月5日转载 2016-10-15 00:03:33 · 535 阅读 · 0 评论 -
《操作系统》——死锁
在计算机中,各种资源(包括硬件资源和软件资源)都是由操作系统进行管理和分配的。但是如果资源分配不当,就会造成死锁。 死锁定义:系统中存在一组进程(两个或者多个),它们中的每一个进程都占用了某种资源而又都在等待该组进程中另一个进程所占用的资源,从而造成这种等待永远不能结束,则说明系统出现了死锁。如下图所示。 进程A和进程B都要访问资源1和资转载 2016-10-13 23:30:32 · 332 阅读 · 0 评论 -
操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
FCFS: 先来先服务,也可以称为先进先出轮转: 以一个周期性间隔产生时钟中断,此时当前正在运行的进程被置于就绪队列,基于FCFS选择下一个就绪进程 运行。SPN:最短进程优先,下一次选择所需处理时间最短的进程SRT:最短剩余时间优先,总是选择预期剩余时间最短的进程HRRN:最高响应比优先,R=(w+s)/s,其中R表示响应比,w表示已经等待转载 2016-10-11 23:39:14 · 2961 阅读 · 0 评论 -
操作系统中作业、程序、进程、线程及管程的定义与联系
概念作业作业是指用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括程序,数据及其作业说明书。程序程序是为解决一个信息处理任务而预先编制的工作执行方案,是由一串CPU能够执行的基本指令组成的序列,每一条指令规定了计算机应进行什么操作(如加、减、乘、判断等)及操作需要的有关数据。进程进程指是具有一定独立功能的程序关于某转载 2016-10-10 23:37:36 · 1220 阅读 · 0 评论 -
进程同步之信号量机制(pv操作)及三个经典同步问题
上篇博客中(进程同步之临界区域问题及Peterson算法),我们对临界区,临界资源,锁机制详细解读了下,留下了一个问题,就是锁机制只能判断临界资源是否被占用,所以他解决了互斥问题,但是他不能确定前面的进程是否完成,所以他不能用于同步问题中。下面就为你讲解信号量机制是如何解决这一问题的。1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量转载 2016-10-09 00:35:28 · 5712 阅读 · 2 评论 -
操作系统 银行家算法模拟(二)
操作系统 银行家算法模拟实现功能函数:2.check_allocate();检查分配,模拟分配思路:1)先判断所申请的资源是否大于所需求的资源即tmp_source > need[tmp_process],若大于则失败。否则继续。2)再判断所申请的资源是否大于系统所能使用的资源即tmp_source > resource,若大于则失败,否则继续。3)原创 2016-12-30 23:06:43 · 478 阅读 · 0 评论