BachelorSC ' s Notes

1.快表 / 转换检测缓冲区Translation Lookaside Buffer(TLB)即将虚拟地址直接映射到物理地址的小型硬件设备，通常在MMU中，包含一些页表项。每一个页表项包含(1)有效位 - 即表示该页是否正在使用。(2)虚拟页号(3)修改位 - 是否被修改过。(4)保护位 - 即读/写/执行权限。(5)页框号其工作流程：(1)将一个虚拟地址放入MMU中进行转换时，硬件首先通过将该虚拟页号与TLB中所有表项同时(即并行)进行匹配，判断虚拟页面是否在其中。..

存储管理器(Memorymanager)有效地管理内存，即记录内存的使用情况，在进程需要时为其分配内存，在进程使用完后释放内存。在ROM(ReadOnlyMemory，只读存储器)中的系统部分称为BIOS=BasicInputOutputSystem，基本输入输出系统把物理地址暴露给进程的缺点，如果用户程序可以寻址内存的每个字节，它们就可以很容易地(故意地或偶然地)破坏操作系统。地址空间？即新的存储器抽象，地址空间为程序创造了一个抽象的内存。地址空间是一个进程可用于寻址内存的...

1.线程中有什么？(1)程序计数器，用来记录接着要执行哪一条指令。 //在处理器中，在取指令后都会将程序计数器(PC)指向下一条执行指令的地址，取得的指令则存放在指令寄存器(IR)中执行。(2)寄存器，用来保存线程当前的工作变量。(3)堆栈，用来记录执行历史，其中每一帧保存了一个已调用的但是未返回的过程。2.使用用户级线程有什么好处？在用户级线程中，有关线程管理的所有工作都由应用程序完成，意味着内核意识不到线程的存在。(1)线程管理不需要到内核中进行处理，避免了由用户...

1.DMA方式与中断方式的主要区别是什么？(1)中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理； DMA方式则是在所要求转送的数据块全部传送结束时要求CPU进行中断处理。(大大减少了CPU进行中断处理的次数)(2)中断方式的数据传送是在中断处理时由CPU控制完成的； DMA方式是在DMA控制器的控制下不经过CPU控制完成的。2.通道控制方式与DMA方式的主要区别是什么？(1)在DMA方式中，数据的传送方向、存放数据的内存始址以及传送的数据块长度等...

常用的内存管理方法一 分区式管理基本原理：给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使各进程得以并发执行。各作业或各进程对应于不同的分区以及在分区内各作业或进程连续存放，所以进程的大小仍受分区大小或内存可用空间的限制。1.固定分区法基本思想: 把内存固定地划分为若干个大小不等的区域，分区一旦划分结束，在整个执行过程中每个分区的...

1.虚拟存储器 ( 对应虚拟地址 )虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。虚拟存储器不考虑物理存储器党的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程都有自己的虚拟存储器，且虚拟存储器的容量由计算机的地址结构和寻址方式确定。2.地址重定位/地址映射 = 虚拟地址 -> 物理地址*内存地址 = 物理地址(1).静态地...

简述常用的进程调度算法和作业调度算法(1)先来先服务(FCFS)算法 -First Come First Serve这个算法较为公平，也比较好理解。基本思路：依照各作业或进程到来的顺序组成队列进行调度。不利于短作业或短进程，因为如果短作业前有很多长作业，那么短作业必须等长作业都执行完成后才能执行，周转时间太长。此调度算法很少单独使用，一般与其他算法搭配使用。(2...

1.进程通信的含义以及进程通信方式？进程通信(Communication)：主要指进程间传送数据。可以划分为 (1)控制信息的传送(低级通信) (2)大批量数据传送(高级通信)进程通信方式：在单机系统中，进程间通信可分为4种形式(1)主从式(2)会话式(3)消息或邮箱机制 (较为常用)(4)共享存储区方式2.消息缓冲通信的实现消息缓冲机制：发送进程...

进程管理部分1.临界资源与临界区的含义？临界资源：一次仅允许一个进程使用的资源。临界区：不允许多个并发进程交叉执行的一段程序 / 访问公用数据的那段程序 / 那段代码。2.信号量机制的含义(P、V操作定义)？信号量(semaphore) - 管理相应临界区的公有资源。信号量又分为公用信号量(互斥)与私用信号量(同步)在操作系统中，信号量sem是一整数，sem &g...

进程管理部分1.程序可再现性与封闭性的含义？[程序：指令的有序集合。]程序的执行分为顺序执行与并发(Concurrent)执行。程序顺序执行时有三种特性：顺序性、封闭性、可再现性。 可再现性：指只要程序执行时的环境和初始条件相同，当程序重复执行时，不论是它从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 封闭性：程序执行得到的最终结果由给...

1.OS用户接口类型(1)命令接口 - 用户利用这些操作命令来组织和控制作业的执行 @联机命令接口( 交互式命令接口 ) ，适用于分时或实时系统。 [用户输入一条命令，操作系统处理一条命令] @脱机命令接口( 批处理命令接口 ) ，适用于批处理系统。 [用户输入一批命令，操作系统处理一批命令](2)程序接口 - 编程人员可以使...

1.OS(Operating Systems)@管理计算机硬件与软件资源的计算机程序。一些描述(1)系统资源的管理者。(软件+硬件)(2)向上层提供方便易用的服务。 [GUI(Graphical User Interface) 用户图形界面 联机命令接口 = 交互式命令接口 脱机命令接口 = 批处理命令接口 程序接口<程序员> ]...

1.SPOOLing技术(假脱机技术) ——将独占设备改造成共享设备目的:为了缓和CPU的高速性与I/O设备低速性之间的矛盾。SPOOLing系统的组成如下图所示(凸图来自王道操作系统一书)注意，磁盘中区分了输入井与输出井，分别模拟脱机输入/输出时的磁盘。SPOOLing技术的实例：共享打印机。2.处理机的三级调度：作业调度、交换调度、进程调度。(1)高级调度/作业调度...

1.流式文件，属于逻辑结构的文件。2.通道(I/O处理机)能够完成主存与外设之间的信息传输。3.操作系统的主要设计目标是 (1)方便用户 (2)提高系统效率。4.死锁的四个必要条件 (1)互斥条件 (2)请求和保持条件 (3)不可剥夺条件 (4)循坏等待条件 (缺一不可)5.为了使用户能够透明地访问文件，文件系统提供了按名存取的功能。6.磁盘的驱动调度包括(1)移臂调度：...

进程(Process)配置专门的数据结构进程控制块(Process Control Block,PCB)来管理进程。 [PCB是进程存在的唯一标志] *进程映像（进程实体/进程运行的上下文环境）= 程序段 + 相关数据段 + PCB *进程映像是静态的，进程是动态的。进程的主要特征(1)动态性 ：进...