随笔分类 - 操作体统
摘要：可重定位式分区 又称浮动分区分配，是解决碎片问题的简单而有效的办法 基本思想：移动所有被分配的分区，使之成为一个连续区域，而留下一个较大的空白区。 动态重定位分区分配算法框图 四、页式存储管理 提出原因 分区存储管理方案：要求作业存储时必须连续存放 页式存储管理方案：解决作业不连续存放的问题 页面变
阅读全文
摘要：存储系统是计算机系统的重要组成部分，虽然内存容量在不断扩大，但内存仍是宝贵资源，如何提高主存储器利用率，并扩大主存，对主存信息实现有效保护是存储器管理主要任务，也是各种不同存储管理方法的目标。 计算机的存储体系结构 计算机为什么要使用存储器？ 冯诺依曼原理 为什么要进行存储管理？ 存储器一直一来都是
阅读全文
摘要：以上讨论的是单银行家算法 只涉及到了一种资源，实际中资源的种类是多样的，一个进程往往需要申请多个资源才能完成工作，解决这一问题需要使用多银行家算法。 死锁的检测 检测工具 资源分配图 定义：是描述进程申请资源和资源分配情况的关系模型图，表示系统中某个时刻进程对资源的申请和占有情况。 规则： 1）圆表
阅读全文
摘要：死锁（deadlock）定义： 在多道程序中，由于多个并发进程共享系统的资源，如果使用不当可能会造成一种僵局，即当某个进程提出资源的使用请求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程将无法继续进行下去，这就是死锁。 产生死锁的环境： 1、多道程序设计技术 2、多个并发进程
阅读全文
摘要：二、其他调度算法 1、时间片轮转（Round-Robin）（RR）调度算法 它用于进程调度，是分时系统中采用的主要调度算法。进程调度程序总是选择就绪队列中的第一个进程，允许其占有处理机一个时间片的时间。 当执行的时间片用完时，调度程序便停止该程序的执行，并将它送到就绪队列的末尾，等待分配下一时间片再
阅读全文
摘要：一、作业的组织和管理 什么是作业（Job）？ 用户角度：在一次算题过程中或者一个事务处理过程中从输入程序和数据到输出结果，要求计算机系统所作工作的总和。 系统角度（批处理系统）：作业由程序、数据和作业说明书组成的，系统的任务是针对作业进行资源分配。 教材中的定义：作业是用户在一次算题过程中或者一个事
阅读全文
摘要：为什么要提出线程的概念？ 进程作为计算机的基本计算调度单位，在现代操作系统的发展中出现了一些问题： 进程的并发执行使得进程调度的工作量日益增大，系统将大量精力耗费在进程调度和分配内存上，系统效率得不到有效的提高。 进程之间的通信延迟很大，使得频度较高的通信过程效率低下。 进程间的并行度没有人们预想的
阅读全文
摘要：什么是进程通信？ 简单来说就是在进程间传输数据（交换信息） 进程通信的分类 根据交换信息量的多少和效率的高低，分为： *初级通信：只能传递状态和整数值 缺点： 1.传送信息量小，效率低，每次通信传递的信息量固定，若传递较多信息则需要进行多次通信。 2.编程复杂：用户直接实现通信的细节，容易出错。 高
阅读全文
摘要：图书馆可以容纳1000人就读，进入登记，离开登记。 答：1）编写一个程序，每一个读者就是一个进程，因此有多少读者就有多少进程 2）设置信号量： 共有信号量R：用于登记表的互斥操作，初值为1 私有信号量S：用于读者之间的同步操作，初值为1000 P-readerP(s)P(R)在登记表上登记V(R)进
阅读全文
摘要：哲学家问题 五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，没人面前有一只空盘子，每两人之间放一只叉子。每个哲学家的行为是思考，感到饥饿，然后吃通心粉。为了吃通心粉，每个哲学家必须拿到两只叉子，并且每个人只能直接从自己的左边或有百年去取叉子 使用P、V操作解决 每一只叉子用一个信号量表示，通过对信号量
阅读全文
摘要：进程的同步 生产者与消费者问题 问题描述: 生产者在放的时候，不能同时放 消费者在拿的时候，不能同时拿 生产者放的时候，消费者也不能拿 这是互斥关系 然后生产者往缓冲区放，消费者从缓冲区拿 这是同步关系 使用P、V操作时的注意事项 P、V操作总是成对出现的；互斥操作时他们处于同一进程中；同步操作时他
阅读全文
摘要：进程间同步关系也可用前趋图表示。C和P两进程先计算好再打印同步关系前趋图如下： 对应这个前趋关系可设置同步信号量full，它为后继进程P拥有，初值为0.它的并发执行程序如下： vat full : semaphore: =0; begin parbegin C:begin Compute : V(f
阅读全文
摘要：信号量和P、V操作 *信号量：是一种特殊的数据结构。 功能：表示资源的实体。例如：设mutex是一个信号量，它有两部分，分别是：mutex.value （数值） mutex.L（指针） 特殊之处： **每个信号量与一个队列关联 **其值只能通过初始化和P、V操作来访问 *信号量的类型 **公用信号量
阅读全文
摘要：进程同步： 定义：进程之间这种相互合作、协同工作的关系称为进程的同步。 简单来说就是：多个相关进程在执行次序上的协调。 制约关系:直接制约 进程互斥： 临界资源：也称独占资源，是指在一段时间内只允许一个进程访问的资源。例如打印机，磁带机，也可以是进程共享的数据、变量等。 定义：当多个进程因为争夺临界
阅读全文
摘要：一、什么是操作系统 其实现在并无精确定义 不同的观点： 用户角度：操作系统是用户使用计算机的界面，提供用户与计算机硬件之间的接口，一般可以分为三种：命令方式，系统调用，图形界面。 软件角度:操作系统是程序和数据结构的集合，它是直接和硬件相邻的第一层软件，是由大量极其复杂的系统程序和众多的数据结构集成
阅读全文
摘要：···进程控制 进程控制的主要任务是：创建和撤销进程以及进行进程间的状态转换。这包括： *创建一个进程 *撤销一个进程 *改变进程状态 *实现进程间的通信 这些由操作系统内核通过执行各种原语完成 ···原语 含义：由若干条机器指令构成的可完成特定功能的程序段，它是一个原子操作过程，作为一个整体而不可
阅读全文
摘要：···进程的组成 * PCB（Process Control Block） 灵魂，进程存在的唯一标志 *程序 描述了进程要完成的功能，是进程执行时不可修改的部分。 *数据 进程执行时用到的数据 *工作区 参数传递、系统调用时使用的动态区域（堆栈区） ···进程控制块（PCB） 定义：是操作系统用来记
阅读全文
摘要：程序的并发执行有时候会引起与时间有关的错误，所以引入了进程的概念 ····伯恩斯坦条件 R(pi)={a1,a2,,,,am} 表示程序pi在执行期间需引用的变量的集合，称为“读集” W(pi)={b1,b2,,,,,bn} 表示程序pi在执行期间要改变的变量的集合，称为“写集” ···伯恩斯坦条件
阅读全文
摘要：顺序执行程序 指的是在有多个程序需要执行的情况下，处理器严格按照某一顺序按序执行，每次只执行一个程序。其实质是单道程序系统。 特点： 1·顺序性 2.资源独占性 3.可再现性 不足 效率低下 多道程序设计 同一时刻内存中存放了多个作业，处理器交替运行不同的作业。提高了系统的效率，尤其是资源的利用率。
阅读全文
