随笔分类 - 计算机操作系统
摘要：上、下界防护方法是通过判断被访问的地址是否在规定的存储空间来实现越界地址保护的。在硬件上需要两个寄存器的支持：上界寄存器（用来放规定空间的上界地址）下界寄存器（用来放规定空间的下界地址）如果被访问的地址在两个寄存器存放的地址之间，则是合法访问，否者产生越界中断。
阅读全文
摘要：为了保证多个应用程序之间互不影响，必须由硬件（软件配合）保证每个程序只能在给定的存储区域内活动，这种措施叫做存储保护。
阅读全文
摘要：在程序装入过程中随即进行的地址变换方式称为静态地址映射或静态重定位。进行静态重定位要求被装入的程序本身是可以重定位的。（软件支持：重定位装入程序）动态地址映射是指在程序执行期间，随着每条指令和数据的访问，自动地、连续地进行映射。这种重定位的实现需要硬件的支持。最简单的硬件机构是一个重定位寄存器。区别...
阅读全文
摘要：逻辑地址：是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址 。物理地址：是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。处理机在执行时必须使用物理地址才能从主存中存取信息，而应用程序使用的地址是逻辑地...
阅读全文
摘要：答：该系统不会发生死锁因为最坏的情况是每个进程都占有一个资源，申请第二个资源，而此时系统中剩下一个资源，不管哪个进程得到该资源，都能满足资源的需求，因此他能在有限的时间内从而释放他占有的两个资源，这两个资源又可以分配给另外两个进程，使他们运行结束，所以该系统不会发生死锁。
阅读全文
摘要：银行家算法是一种死锁避免方法。银行家算法在系统运行过程中对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不分配，否则予以分配。因此他能避免死锁的发生。
阅读全文
摘要：原因：1、系统资源不足2、进程推进顺序非法必要条件：1、 互斥条件2、 不剥夺条件（非抢占）3、 占有并等待（部分分配）4、 环路条件产生死锁的根本原因：产生死锁的根本原因是系统能够提供的资源个数比请求该资源的进程数要少。
阅读全文
摘要：在一组进程中，每个进程都无限的等待被该组另一个进程占用的资源，因而永远得不到资源，我们称这种现象为死锁。这一组进程就称为死锁进程。一台打印机和一台输入机，分别被进程p1进程p2占用，在某时刻，p1打印，但是打印机被p2占用，p1等待，又在某时p2输入，输入机被p1占用，因此无限等待。产生死锁。
阅读全文
摘要：1、 最短寻道时间优先算法 最短寻找时间优先算法总是等待访问者挑选寻找时间最短的那个请求先执行。2、 扫描算法 扫描算法SCAN又称电梯调度算法，SCAN算法是磁头前进方向上最短查找时间优先算法、
阅读全文
摘要：移臂调度是指在满足一个磁盘请求时，总是选取与当前移动臂前进方向上最近的那个请求，使移臂距离最短。旋转调度是指在满足一个磁盘请求时，总是选取与当前读写头旋转方向上最近的那个请求，是旋转圈数最少。
阅读全文
摘要：虚拟资源是用户使用的逻辑资源，是经过操作系统改造的、使用方便的虚资源。对主存储器而言，用户使用的虚拟资源是虚拟存储器， 提供给用户使用的虚拟存储器的手段是虚拟地址空间，用户在编程时使用的是逻辑地址空间，空间大小不受限制。
阅读全文
摘要：常用的资源分配有先来先服务策略和优先调度策略两种。在先来先服务策略中资源请求队列的排序原则是按照提出请求的先后次序排序。在优先调度策略中资源请求队列的排序原则是按照提出请求的紧迫度（优先级）从高到低排序。
阅读全文
摘要：进程调度的任务：按一定的策略，动态的把处理机分配给就绪队列中的某一个进程，使之执行。线程调度的任务：按优先级分配处理机给就绪队列中的进程。
阅读全文
摘要：1、 创建原语：创建一个就绪状态的进程，使进程从创建状态变迁为就绪状态。2、 撤销原语：使进程从执行状态变迁为完成状态。3、 阻塞原语：使进程从运行状态变迁为阻塞状态。4、 唤醒原语：使进程从阻塞状态变迁为就绪状态。
阅读全文
摘要：进程创建的主要功能是形成被创建进程所对应的进程控制块PCB。
阅读全文
摘要：线程有时也称为轻量级进程，他是比进程更小的活动单位，它是进程中的一个执行路径。一个进程可以有多个执行路径即线程。线程和进程的主要区别：1、 线程是进程的一个组成部分，一个进程可以有多个线程，而且至少可以有一个可以执行的线程。2、 进程是资源分配的基本单位，他拥有自己的地址空间和各种资源。线程是处理机...
阅读全文
摘要：在操作系统中，当某一进程正在访问某一存储区域时，就不允许其他进程进行读写或者修改该存储区的内容，否则就会发生后果无法估计的错误。进程之间的这种相互制约的关系成为进程互斥。并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通信息称为进程同步。实际上进程互斥也是一种同步，他协调多个...
阅读全文
摘要：答：var mutex: semaphore:=1; begin cobegin process i : begin // i = 1,2,……,n repeat P(mutex); 对公共变量Q的访问; V(mutex); reminder section until false; end co...
阅读全文
摘要：存放进程管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的最重要的数据结构，系统通过他感知进程的存在。
阅读全文
摘要：进程有三种基本状态：就绪状态、运行状态、等待状态。（又称阻塞、挂起、睡眠） 并发执行中的其他进程有着相互制约的关系，它有时处于运行状态，有时由于某种原因而暂停运行，处于等待状态，当使他暂停的原因消失后，他又进入准备运行状态。所以必须区分出这几种状态。
阅读全文
浙公网安备 33010602011771号