铭鸽鸽的博客

存储管理（五）文章目录存储管理（五）重定位和对换技术静态重定位动态重定位对换技术分区法固定分区法动态分区法分页技术分页存储管理的基本概念分页系统中的地址映射多级页表散列页表倒置页表分段技术段页式技术段页式存储管理的基本原理虚拟存储器请求分页技术硬件支持及缺页处理页面置换算法页面置换先进先出法（FIFO）最佳置换法（OPT）最近最久未使用置换法（LRU）最近未使用置换法（NRU）第二次机会置换法（SCR）时钟置换法（Clock）最少使用置换法（LFU）页面缓冲算法（PB）内存也称主存，是指CPU能直接存取

调度（四）调度类型当创建新进程时，执行高级调度，把新进程加入当前活动的一组进程中。中级调度是对换功能的一部分，它把一个进程至少部分换入内存中，使之以后能够执行。低级调度才真正决定哪个就绪程序是下一个得以执行的进程。高级调度又称作业调度或长期调度。其主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。

死锁（三）文章目录死锁（三）资源死锁概念死锁出现的四个必要条件（同时具备以下四个）处理死锁的方法死锁的预防死锁的避免安全序列银行家算法死锁的检测和恢复对单体资源类的死锁检测对多体资源类的死锁检测从死锁中恢复资源当若干进程取得对设备、文件等资源的独占性访问权时，就可能出现死锁。简单地说，资源是在任何时刻都只能被一个进程使用的任何对象。资源被划分为可抢占资源和不可抢占资源。死锁概念死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时

进程和线程（二）文章目录进程和线程（二）进程概念进程的状态和组成进程的基本状态及其转换进程描述进程队列进程管理进程创建进程终止进程阻塞进程唤醒操作系统如何切换进程？线程线程概念线程的组成线程和进程的关系用户级线程和核心级线程进程的同步和互斥临界区和临界资源互斥实现方式信号量经典进程同步问题管程管程概念管程特性进程通信进程通信的方式消息传递系统客户-服务器系统的通信进程概念由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中出现相互制约的新关系，程序的执行出现“走走停

操作系统引论（一）计算机硬件结构从硬件角度，现代通用计算机系统是由CPU、内存和若干I/O设备组成，它们由系统总线连接在一起，实现彼此通信。从功能上讲，是由五大功能部件组成，即运算器、控制器、存储器、输入设备和输出设备。这五大功能部件相互配合，协同工作。其中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称为中央处理器（CPU）。处理器CPU的工作周期是：提取指令，译码分析，执行指令。每种型号的CPU指令集都是专用的。CPU包含若干寄存器，其中，一类是通用寄存器，用来存放关键变量