摘要:
如果是图表作文: This thought-provoking cartoon ,I believe,will draw every reader's attention by its starting originality. As is depicted in the picture,..... 阅读全文
摘要:
文件概念 文件示存储在某种介质上的并且具有文件名的一组相关信息的集合 文件属性 文件操作 存取方法: 目录结构 文件保护 文件系统实现: 阅读全文
摘要:
非固定分区的内存管理 虚拟内存的根本就是将内存扩展到磁盘上,将磁盘也当做内存的一部分.虚拟地址就是用户每次看到的地址,这个地址只是一个抽象,它需要有内存单元进行翻译,变成物理内存地址才能使用.由于这个翻译是在程序执行过程中发生,因此成为动态地址翻译.有了动态地址翻译,一个虚拟地址仅在被访问的时候才需 阅读全文
摘要:
内存管理模块提纲 基本概念和背景 连续区内存分配 页式内存管理 页表结构 段式内存管理 实例:Intel i386 重温一些计算机组成的知识点 程序必须装入内存后,才能被CPU解释,执行 CPU能够直接访问的,只有主存,寄存器 访问寄存器需要1个CPU时钟周期,很快 访问主存需要许多时钟周期,或者, 阅读全文
摘要:
银行家算法,顾名思义,是仿照银行发放贷款采取的控制方式而设计的一种死锁避免算法. 该算法的策略是实现动态避免死锁.要明白此算法,就要明白银行的贷款策略. 银行的目的是让利润最大化,风险最低,为了控制风险,在放贷之前,要先审核客户的信用额度.客户对资金的使用是按阶段的,并不是一定第一次就得到全部贷款, 阅读全文
摘要:
死锁概念 死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进 Example: 系统有两个磁带设备 进程P1和P2各占有一个磁带设备并且实际需要两个磁带 一个生动的例子: 死锁的避免 死锁的避免概述 该方法运行进程动态地申请资源,系统在进行资源分配之前,先计 阅读全文
摘要:
生产者消费者问题 读者-写者问题 哲学家进餐问题 哲学家就餐问题讨论 为防止死锁发生可采取的措施 最多允许4个哲学家同时坐在桌子周围 仅当一个哲学家左右两边的筷子都可用时,才允许他拿筷子 给所有哲学家编号,基数号的哲学家必须首先拿左边的筷子,偶数号的哲学 家则反之 为了避免死锁,把哲学家分为三种状态 阅读全文
摘要:
信号量 信号量S是个整型变量 信号量S只允许两个标准操作 wait()和signal() 或者,发明人称之为P(通过)操作,V(释放)操作 wait()和signal()是原子操作 (不能被打断) wait操作: signal操作 value<=0 则说明之前有进程在等待 进程的临界区必须符合如下框 阅读全文
摘要:
生产者-消费者问题的一种解法 原子操作(Atomic operation)要求该操作完整地一次性完成,不允许中间被打断 Race Condition :The situation where several processes access and manipulate shared data co 阅读全文
摘要:
总论:所有的程序都是CPU和I/O等待交替执行 CPU调度器的操作时机 调用CPU调度器的时机,通常发生在 某一进程从执行状态转化为等待状态 某一进程从执行状态转化为就绪状态 某一进程从等待状态转为就绪状态 某一进程终止 注意,调度时机不限于此4种情况,有非抢占式调度,和抢占式调度 CPU调度器 决 阅读全文