AlphaCat的博客

操作系统复习总述知识点概要——《操作系统教程》第5版《操作系统教程》第5版-名词解释整理《操作系统教程》第5版-概念题整理《操作系统教程》第5版-Chapter1-操作系统概述知识点整理《操作系统教程》第5版-Chapter2-处理器管理题目整理《操作系统教程》第5版-Chapter3-同步通信与死锁知识点整理《操作系统教程》第5版-Chapter5-设备管理知识点整理与典型题目《操作系统教程》第5版-Chapter6-1-文件管理知识点整理《操作系统教程》第5版-Chapter6-2-文件

特权指令：仅在内核态下才能使用的指令非特权指令：目态与管态皆可。应用程序只能使用非特权指令内核态与用户态：内核态：全部机器指令允许运行用户态转变为内核态的情况：系统调用中断（如I/O操作完成）异常事件程序状态字PSW：指示程序状态，控制执行顺序，保留与运行相关的各种信息。实现程序状态的保护和恢复中断：暂时中止现行程序在CPU上的...

A级：死锁：***定义：一个进程集合内每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期僵持的现象***死锁产生的原因：进程推进顺序不当PV使用不妥资源分配不均资源使用不加限制***死锁的条件：互斥占有和等待不剥夺循环等待***解决方法：死锁防止，死锁避免，死锁检测和恢复死锁预防：静态分配——破坏条件...

内容整理自：高等教育出版社——《操作系统教程》第5版第1章-操作系统概述1.**操作系统资源管理技术2.**操作系统最基础的抽象3.*操作系统4.**操作系统的作用5.操作系统管理的资源6.**系统调用7.**用户与操作系统的接口8.**操作系统的分类9.**操作系统结构分类10.内核第2章-处理器管理1.**特权指令与非特权指令...

A级：操作系统资源管理技术：复用，虚拟和抽象复用：时分复用，空分复用虚拟：物理资源与逻辑资源的对应。如SPOOLing，虚拟内存，VFS时间换空间：虚拟存储技术空间换时间：SPOOLing抽象：资源体现为接口，接口表现为一组操作操作系统最基础的抽象：进程抽象，虚存抽象，文件抽象进程抽象：进入内存的执行程序在处理器上操作的状态集的一个抽象。对于用户来说，就是...

内容整理自：高等教育出版社——《操作系统教程》第5版第三章***1. PCB：英文名称是Process Control Block，意为进程控制块，用来记录各个进程执行时的情况。2. 程序浮动：程序可以随机地从主存储器的一个区域移动到另一个区域，程序被移动后，扔丝毫不影响它的执行。这种技术称为程序浮动。***3. 进程：把一个程序在一个数据集上的一次执行称为一个...

文件的索引结构存放在__________inode结点SLAB分配器：伙伴算法每个索引文件都至少有一张索引表，其中，每个表项应包括_________和_________记录键 盘块号某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并...

A级：文件系统：文件与管理信息资源的管理程序的集合。按名存取。文件：信息按一定结构组成，可持久性保存的抽象机制文件系统的优点便于用户使用文件安全可靠有效地利用存储空间文件共享文件分配表/FAT：显式连接分配中存放连接物理块指针的链接表文件打开表：所有打开文件信息的表***文件存取方法顺序存取直接存取（随机存取）索引存取...

外部设备：存储型设备I/O设备设备管理的功能：设备中断处理缓冲区管理设备分配和去配设备驱动调度实现虚拟设备I/O控制方式轮询：查询指令——读写指令——转移指令会中止原程序的执行。主机不能充分发挥功效，整个系统效率很低中断核心思想：允许I/O设备主动打断CPU的运行不必忙式轮询响应中断请求后必须停止现行程序...

存储管理存储分配地址映射存储保护存储共享存储扩充存储器层次：寄存器，缓存，内存，磁盘，磁带寄存器：速度最快最贵**源程序运行的三个阶段：编译：生成目标代码链接静态链接：装载前将目标模块与库函数链接装配成一个完整的可执行程序动态链接：程序装载时一边装载一边链接运行时链接：目标模块与库函数的链接推迟到执行时才进行装载：装入物理空间...

生产者-消费者问题semaphore mutex=1;semaphore empty=n;semaphore full=0;producer(){ while(1){ produce item; P(empty); P(mutex); add item to buffer; V(mutex)...