FuckerGod的博客

写在前面本目录是根据王道的网课和王道教材整理的笔记，以脑图为主，如有写错的地方欢迎指出，谢谢第1章 计算机系统概述1.1操作系统的基本概念1.2操作系统的发展与分类1.3操作系统的运行环境1.4操作系统的体系结构1.0计算机系统概述疑难点...

脑图一些概念和错题知识点整理在一段时间内置允许一个进程访问的资源称为临界资源或者独占资源并发和共享是操作系统两个最基本的特征，两者之间互为存在的条件通道是独立于CPU、输入/输出外的设备，在单处理机系统中可以并行文件的I/O需要在内核态进行，要使用系统调用接口shell属于命令解析器，属于命令接口系统中的缓存全部由操作系统管理，操作系统不提供管理系统缓存的系统调用多道程序设计失去了封闭性和顺序性，顺序性是单道程序设计的基本特征计算机开机后，操作系统最终被加载到RAM简答题1.说明

脑图一些概念和错题知识点整理中断技术使得多道批处理系统和I/O设备可与CPU并行工作与单道程序系统相比，多道程序系统有更大的系统开销（组织作业、切换作业）实时操作系统的进程调度采用抢占式的优先级高者优先算法在分时系统中，时间片一定时，用户数越多响应时间越长简答题1.批处理操作系统、分时操作系统和实时操作系统各有什么特点批处理操作系统的用户脱机使用计算机，作业都是成批处理的，系统内多道程序并发执行，交互能力差分时操作系统可让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用

脑图一些概念和错题知识点整理用户程序设计时，使用系统调用命令，命令经过编译后，不会形成屏蔽中断指令用户程序在用户态下要使用特权指令引起的中断属于访管中断操作系统各个功能组成部分中，进程调度不需要硬件的支持中断发生后，进入中断处理的程序属于操作系统程序命令解释程序属于命令接口，在用户态运行置时钟指令、输入/输出指令只能在核心态下运行子程序调用只需要保存程序断点，即该指令的下一条指令的地址；中断调用子程序不仅要保存断点（PC的内容），还要保存程序状态字寄存器（PSWR）的内容。在中断处理中最

脑图

1.并行性与并发性的区别和联系并行性和并发性是既相似又有区别的两个概念。并行是指两个或多个事件在同一时刻发生，并发是指两个或多个时间在同一时间间隔发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序同时运行，但在单处理系统中每个时刻却仅能有一道程序执行，因此微观上这些程序只能分时地交替执行。若在计算机系统中有多个处理器，则这些可以并发执行的程序变被分配到多个处理器上，实现并行执行，即利用每个处理器来处理一个可并发执行的程序。2.特权指令与非特权指令所谓特权指令，是指有特殊权限的指令

脑图一些概念和错题知识点整理创建进程实质上是创建进程映像中的PCB；撤销进程实质上是撤销进程的PCB进程映像是静态的，进程是动态的进程控制用的程序段称为原语，它是不可分割的基本单位允许一个进程创建另一个进程，创建者为父进程，被创建者为子进程Block原语和Wakeup原语是一对作用刚好相反的原语，必须成对使用。Block是由被阻塞进程自我调用实现的，而Wakeup原语是一个与被唤醒进程合作或被其他相关进程调用实现的进程切换与处理机模式切换是不同的，模式切换无须改变当前进程的环境信息；进程切

脑图一些概念和错题知识点整理UNIX是一个强大的多用户、多任务操作系统、支持多种处理器架构，按照操作系统分类，属于分时操作系统中断向量本身是用于存放中断服务例行程序的入口地址先来先服务短作业优先高响应比优先时间片轮转多级反馈队列能否是可抢占否能能能队内算法不一定能否是不可抢占能能能否队内算法不一定优点公平，实现简单平均等待时间最少，效率最高兼顾长短作业兼顾长短作业兼顾长短作业，有较好的响应时间，可行性强缺点不利于短作

脑图一些概念和错题知识点整理临界区是指并发进程访问共享变量段的代码公用队列属于临界资源P，V操作是一种低级进程通信原语用P，V操作实现进程同步，信号量的初值由用户决定共享程序段必须用可重入编码编写管程中signal操作的作用和信号量机制中的V操作不同，条件变量是没有值的，只用来实现排队等待的功能并发进程中，公共变量需要互斥访问...

脑图一些概念和错题知识点整理每种资源只有一个，并出现环路必定导致死锁解除死锁通常不采用的方法是从非死锁进程处抢夺资源只有当进程提出资源申请且全部进程都进入阻塞态时，系统才处于死锁状态对死锁有4种方法：忽略、检测与恢复、避免和预防，每种方法对死锁的处理从宽到严，同时系统并发性由大到小...

脑图一些概念和错题知识点整理绝对装入方式只适用于单道程序环境装入时对目标程序中指令和数据的修改过程称为重定位地址变换通常是在装入时一次完成的，所以又称静态重定位编译后每个目标模块都从0号单元开始编程，这称为该目标模块的相对地址（或逻辑地址）通过地址转换将逻辑地址装换成物理地址，这个过程称为地址重定位分页管理不会产生外部碎片分页管理每个进程只会产生平均半个块的内部碎片（页内碎片）页面太小会使进程的页面数太多，页表过长页面过大会导致页内碎片增多，降低内存的利用率地址结构决定了虚拟内存的

脑图一些概念和错题知识点整理虚拟内存的实现建立在离散分配的内存管理方式的基础上快表、页高速缓存及虚拟内存技术都属于高速缓存技术请求分页是目前最常用的一种实现虚拟存储器的方法一条指令在执行期间，可能产生多次缺页中断LRU是堆栈类算法；FIFO是基于队列的算法颠簸是不可避免的，只能尽可能的减少虚存的实际容量<=内存容量和外存容量之和虚存的最大容量<=计算机的地址位数能容纳的最大容量实际虚存取min{虚存的实际容量，虚存的最大容量}LRU耗费高的原因是需要对所有页进行排序P

脑图一些概念和错题知识点整理文件的逻辑结构是从用户观点出发看到的文件的组织形式UNIX采用文件名和文件描述信息分开的方法，文件描述信息单独形成一个称为索引节点的数据结构硬链接和软链接每增加一个链接就会增加一个文件名，在遍历整个文件系统的时候会多次遍历到同一个文件硬链接比软链接快从用户的角度看，操作系统引入文件系统的目的是实现对文件的按名存取UNIX操作系统中，输入输出设备视为特殊文件`文件的逻辑结构是方便用户设计的建立软链接时，复制引用计数器不同进程只维护自己的用户文件打开表不同用

脑图一些概念和错题知识点整理在利用顺序检索法时，可以从当前目录开始查找散列检索法不利于对文件的顺序检索，也不利于文件枚举，一般采用线性检索法顺序检索法完成后，得到的是文件逻辑地址FAT可以用特殊的数字来约定空闲块用来表示节点的大小为xB，则代表该节点一共有2的8*x次方项。例如表项用来存放簇号，每项占2B，则系统中共有2的16次方个簇FAT整个系统只有一张...

脑图一些概念和错题知识点整理磁盘是分时共享设备调度算法决定寻找时间延迟时间和传输时间和磁盘转速线性相关拥有启动分区的磁盘称为启动磁盘或系统磁盘旋转延迟的大小取决于磁盘空闲空间的分配程序旋转延迟的大小与文件的物理结构有关不会导致磁臂黏着的是先来先服务...

脑图一些概念和错题知识点整理共享设备必须是可寻址的和可随机访问的设备共享设备是指一段时间内允许多个`进程同时访问的设备虚拟设备是指把一个物理设备变换成多个对应的逻辑设备为了便于上层软件的编制，设备控制器通常需要提供控制寄存器、状态寄存器和控制命令字节多路通道用作连接大量的低速或中速I/O设备将系统中的每台设备按某种原则统一进行编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的绝对号通道控制设备管理器、设备管理器控制设备工作通道是处理输入/输出的硬件简答题1.DMA方式与

脑图一些概念和错题知识点整理单用户计算机上需要使用缓冲技术的是图形用户界面下使用鼠标，多任务操作系统下的磁带驱动器（假设没有设备预分配），包含用户文件的磁盘驱动器，使用存储器映射I/O，直接和总线相连的图形卡采用SPOOLing技术的系统不需要外围计算机简答题1.用于设备分配的数据结构有哪些？它们之间的关系是什么？用于设备分配的数据结构有系统设备表(SDT)、设备控制表(DCT)、控制器控制表(COCT)和通道控制表(CHCT)。SDT整个系统中只有一张，它记录系统中全部设备的情况，是