wang_zhao_的博客

操作系统引论操作系统的目标和作用目标作用操作系统的发展手工操作阶段单道批处理系统多道批处理系统分时系统实时系统分布式和网络系统操作系统特性并发性共享性虚拟性时分复用技术空分复用技术异步性操作系统的运行环境指令特权指令用户指令程序内核程序应用程序操作系统的体系结构内核大内核微内核操作系统的功能操作系统五大管理功能        ...

进程、线程进程为什么要引入进程进程的定义进程的组织链接方式索引方式进程的特征进程的状态及转化进程控制==进程通信==线程线程带来的变化==线程的好处==线程的状态 进程 为什么要引入进程       在早期的单道批处理系统中，内存中仅能有一道程序运行，只有该程序运行结束之后，才能调入下一道程序。CPU有大量的时间是在空闲等待 I/O 完成...

处理机调度算法调度的基本概念调度算法先来先服务（FCFS）短作业优先（SJF）高响应比优先（HRRN）时间片轮转调度算法（RR）优先级调度算法多级反馈队列调度算法 调度的基本概念        当有一堆任务要处理，但由于资源有限，这些事务无法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。 &...

进程同步同步进程制约关系同步对临界资源的访问同步应遵循的规则硬件同步机制中断屏蔽方法TestAndSetSwap 指令==信号量机制==整性信号量记录型信号量信号量应用用信号量实现进程互斥用信号量实现进程同步用信号量实现前驱关系生产者-消费者问题哲学家就餐问题死锁死锁产生的必要条件什么时候会发生死锁死锁的处理策略预防死锁避免死锁安全序列==银行家算法==检测和解除死锁检测死锁解除 同步 &nbs...

连续分配管理连续分配管理单一连续分配固定分区分配动态分区分配首次适应算法最佳适应算法最坏适应算法临近适应算法       内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。 连续分配管理       连续分配:指为用户进程分配的必须是一个连续的内存空间。...

非连续分配管理连续分配方式的缺点非连续分配思想基于分页的存储管理基于分段的存储管理==分段、分页管理的对比==段页式管理方式 连续分配方式的缺点       1.固定分区分配:缺乏灵活性，会产生大量的内部碎片，内存的利用率很低。       2.动态分区分配:会产生很多外部碎片，...

虚拟内存传统存储管理的特征、缺点虚拟存储技术可解决的问题虚拟内存的定义和特征虚拟内存的实现页面置换算法最佳置换算法（OPT）先进先出置换算法（FIFO）最近最久未使用置换算法（LRU）时钟置换算法（CLOCK）改进的时钟置换算法 传统存储管理的特征、缺点       传统存储管理中：很多暂时用不到的数据也会长期占用内存，导致内存利用率不高...

页面置换算法最佳置换算法（OPT）先进先出置换算法（FIFO）最近最久未使用置换算法（LRU）时钟置换算法（CLOCK）改进的时钟置换算法       请求分页存储管理与基本分页存储管理的主要区别:       在程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。       若内