LSGSM的博客

目的：为系统管理者和用户提供了对文件的透明存取**（按名存取）**：不必了解文件存放的物理机制和查找方法，只需给定一个代表某段程序或数据的文件名称，文件系统就会自动地完成对给定文件名称相对应的文件的有关操作。便于共享的目录结构：文件的共享，要求系统能提供某种手段，使存储空间内保存一份副本，而所有要共享该文件的用户可用相同或不同的文件名来访问它。存放文件数据的空间（文件区）和FCB的空间（目录区）是分离的。文件系统的定义：操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需要的数据结构的总体。

一旦某一个盘出错，只要将冗余盘上的和减去所有正确盘上的数据，得到的差就是出错的盘上的数据。“磁臂黏着”现象：有一个或几个进程对某一磁道有较高的访问频率， 即这个(些)进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。镜像磁盘冗余阵列，将每一数据块重复存入镜像磁盘，以改善磁盘机的可靠性。RAID4出现的原因：希望使用较少的磁盘参与操作，以使磁盘阵列可以并行进行多个数据的磁盘操作。m为磁头移动一条磁道所花费的时间，s为启动时间，n为移动磁道个数。r为旋转速度b/s，N为磁道上的字节数。

假定磁盘把一块数据输入到缓冲区的时间为T，操作系统将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理的时间为C，则单缓冲区处理每块的用时为max(C,T)+M。由程序设置DMA控制器中的若干寄存器值（如内存始址，传送字节数），然后发起I/O操作，而后者完成内存与外设的成批数据交换，在操作完成时由DMA控制器向CPU发出中断。也称轮询或查询方式I/O，它由CPU代表进程向I/O模块发出指令， 然后进入忙等状态， 直到操作完成之后进程才能够继续执行。I/O操作由程序发起，并等待操作完成。

而虚存管理由软件（OS）和硬件共同完成，由于软件的介入，虚存对实现存储管理的系统程序员不透明，而只对应用程序员透明（段式和段页式管理对应用程序员“半透明”）。未命中时的损失不同：由于主存的存取时间是cache的存取时间的5～10倍，而主存的存取速度通常比辅存的存取速度快上千倍，故主存未命中时系统的性能损失要远大于cache未命中时的损失。侧重点不同：cache主要解决主存与CPU的速度差异问题；需要备份存储，保留不在内存中的页，通常为快速磁盘，用于和内存交换页的部分空间称为交换空间（swap space）

段页式存储管理是分段和分页原理的结合，即先将用户程序分成若干个段（段式） ，并为每一个段赋一个段名，再把每个段分成若干个页（页式）。段表含段号、页表始址/页表存放的物理块号和页表长度。段共享通过两个作业的段表中相应表项指向被共享的段的同一个副本来实现。段表保存在内存中（段表内有段号、段长、基址/始址【物理地址】）访问一个字节的数据/指令需访问内存2次（段表1次，内存1次）其地址结构由段号、段内页号、页内位移三部分所组成。每个进程一张段表，每个段一张页表。段表的基址及长度由段表寄存器给出。

通常把进程分为系统进程和用户进程两大类作业与进程的区别作业、进程和程序之间的联系一个作业包括程序、数据、操作说明一个进程由组成这说明程序是进程的一部分，是进程的实体。一个作业可以划分为若干个进程来完成，而每个进程有其实体——程序和数据集合分页：把主存空间划分为大小相等且固定的块/分区，是主存的基本单位。进程以块为单位申请主存的块空间【每个分区就是一个“页框”(/页帧/内存块/物理块/物理页面)，每个页框有个编号，称为“页框号”】分页式存储管理的基本思想。

（在编译时完成链接）用户一个工程中所需的多个程序采用静态链接的方式链接在一起。特点：使存储空间的利用更加均衡，不致使小的空闲区集中在存储区的一端，但这会导致缺乏大的空闲分区。最大的空闲分区总是因首先分配而划分，当有大作业到来时，其存储空间的申请往往会得不到满足。内存的低地址部分出现很多小的空闲分区，而每次查找时都要经过这些分区，增加了开销。往往使剩下的空闲区非常小，从而在存储器中留下许多难以利用的小空闲区（碎片）链接过程的本质：合并相同的“节”（.text，.data，.bss）

死锁：一组进程中，每个进程都无限等待被该组进程中其它进程所占有的资源，在无外力介入的条件下，将因永远分配不到资源而无法运行的现象。死锁避免不严格限制产生思索的四个必要条件，不限制进程有关资源的申请。活锁：是指任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。并非所有的不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁。死锁定理：系统中某个时刻t为死锁状态的充要条件是t时刻系统的资源分配图是。竞争不可剥夺资源引起死锁，对可剥夺资源的竞争不会引起死锁。

难以准确估计作业/进程的执行时间。低级调度/微观调度/进程或线程调度（进程和CPU的调度）【最基本的一种调度】最高响应比优先（HRRF）——作业/进程调度。先来先服务（FCFS）——作业/进程调度。中级调度/内外存交换（内存和外存的调度）占用CPU的方式：不可抢占式、抢占式方式。进程的分类1：I/O密集型与CPU密集型。常用的调度算法概述【王道P66】优先级算法——作业/进程调度。高级调度/宏观调度/作业调度。调度算法本身的调度性能准则。最短作业优先（SJF）时间片轮转——进程调度。多级队列算法（MQ）

三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、B两种物品的数量满足下述不等式: A物品数量-B物品数量≤M,B物品数量-A物品数量<=N，其中M和N为正整数. 试用信号量和PV操作描述A、B两种物品的入库过程。问题描述：对共享资源的读写操作，任一时刻“写者”最多只允许一个，而“读者”则允许多个，即“读－写”互斥，“写－写”互斥，“读－读”允许。只要有度进程活跃，随后而来的读进程都被允许访问文件，写进程可能被“饿死”

操作系统复习-进程与线程

操作系统概述