平凡

页式管理在基于分页的虚拟内存方案中，通常每个进程都有一个唯一的页表，对应于每个进程都有自己的虚拟地址空间。页表项的格式为：P位：由于一个进程可能只有一些页在内存中，因此每个页表项需要有一位(P)来表示它所对应的页当前是否在内存中。如果这一位表示该页在内存中，则这个页表项还包括该页的页框号。 M位：修改位（脏位），表示相应页的内容从上一次装入内存中到现在是否已经改变。若未改变，则当...

一、文件系统的引入文件系统的三个基本要求：能够存储大量的信息； 能够长期保存信息； 可以共享信息（并发存取）；文件是通过操作系统来管理的，包括文件的结构、命名、存取、使用、保护和实现方法等——构成了文件系统二、文件结构1、域(field)/字段域是基本数据单元，一个域包含一个值，可以通过其长度和数据类型来描述。域的长度可以是固定的，也可以是可变的。通常情况下域包含了：要保...

目录一、进程概念1、顺序与并发程序的顺序执行（单道单线程批处理）程序的并发执行（多道批处理，单道多线程批处理）2、进程进程描述：进程的特征：进程控制块PCB进程映像进程的状态进程的创建和终止进程阻塞进程唤醒进程的挂起进程的切换3、原语（primitive）4、执行模式两类指令两种执行模式（CPU状态）模式切换...

一、线程与进程1、在没有线程概念的系统中，进程是：资源分配的单位； 调度/执行的单位；2、主要的问题：进程切换的开销大——每次切换都要保存和恢复进程映像； 进程占用的资源多——多个同类进程需占用多份资源，而一个进程中的多个同类线程则共享一份资源；3、定义：线程是一个进程内CPU的基本调度单位。4、多线程环境下的进程和线程：在多线程操作系统中，进程是拥有系统资源的基本单位，包...

一、死锁的定义死锁(deadlock)：一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件（释放已占有的资源或者进行某项操作）； 死锁是多个进程因竞争资源且推进顺序不合理而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。 若考虑进程与I/O设备交互，则可能出现单进程死锁的情况：如果一个进程发出一个I/O命令并被挂起等待结果，然后在开始I/O操作之...

一、并发1、相关术语原子操作(atomic operation)——不可分割的操作； 临界区(critical section)——不允许多个进程同时进入的一段访问共享资源的代码； 死锁(deadlock)——两个及以上进程因每个进程都在等待其他进程做完某事（如释放资源），而不能继续执行； 活锁(livelock)——两个及以上进程，为响应其他进程中的变化而不断改变自己的...

一、存储体系1、存储器的层次结构：高速缓存Cache 内存； 固态硬盘SSD 磁盘/外存2、内存：系统区：存放操作系统内核； 用户区：存放用户程序和数据；3、内存管理操作系统对内存的划分和动态分配就是内存管理。主要工作：将程序载入内存以让CPU执行程序。目的：将内存区域进行划分以容纳多个进程（多道程序设计）；有效分配内存以容纳尽量多的进程。二、存...

一、I/O设备1、分类人可读的——与用户交互：打印机，终端（显示器+键盘）； 机器可读——与电子设备通信：磁盘驱动器，固态硬盘，U盘，传感器，控制器； 通信——与远程设备通信：数字线路驱动器，调制器，解调器。2、差异数据传送速率的差异：键盘速率最慢。用于存储文件的磁盘需要文件管理软件支持； 用于存储虚拟内存页面的磁盘需要特定软硬件支持； 系统管理员使用的终端可能拥有高优...

调度(scheduling)：决定处理器要执行哪些进程。一、调度类型1、长程（作业）调度决定进程是否加入待执行的进程池中。决定哪些新建进程可以进入系统准备执行； 控制多道程序系统的并发程度； 进程越多则各进程对CPU的使用百分比越小；在创建新进程时，执行长程调度，决定是否把进程添加到当前活跃的进程集合中。因此它控制着系统并发度，一旦允许进入，一个作业或用户程序就成为一个...

一、调页策略调页策略用于决定何时将页面载入内存。两种常用的策略：请求调页（demand paging）：只通过响应缺页中断调入需要的页面，也只调入发生缺页时所需要的页面。这种策略下进程开始运行时会有比较多的缺页，对外存I/O交换次数多，开销比较大。（一次I/O操作包括旋转等待时间（磁头到达目的块的第一个扇区所需的时间）和读写时间（CPU等待数据从存储器读出或写入的时间）） 预先调页（...