操作系统复习

操作系统重点1.进程的概念：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。2.进程的属性：动态，并发。3.进程的三种状态及变迁情况(p74):4.存储单元的编址是以字节为单位的。5.进程的互斥关系(p84,85,88)：6.临界资源、临界区的概念(p84,85,88)：临界资源：一次仅允许一个进程使用的资源称为临界资源临界区：从概念上分离出来的访问临界资源的程序+P87审查与修改的程序段7.多道程序设计的概念(p8)：（同时在RAM中，轮流执行，不可同时使用同一台设备。宏观上并行，微观上串行）。多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控之下，互相穿插执行。8.文件目录及文件系统的定义(p236)：文件系统是操作系统中负责管理和存取文件信息的软件机构，它由管理文件所需的数据结构（如目录表，文件控制块，存储分配表）、相应的管理软件，以及访问文件的一组操作所组成。功能上：1.系统角度：文件系统是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件进行保护、检索的系统。2.用户角度：实现了按名存取。文件目录：是一个文件名址录，记录所有文件的名字及存放地址的目录表。9.文件的逻辑结构及存储方法(p238)逻辑结构：1.无结构的流式文件：是相关的有序字符的集合，按信息的个数或以特殊字符为界进行存取的。2.有结构的记录式文件：在逻辑上是一组连续顺序的记录的集合。记录有定长和不定长两种，分为定长记录文件，不定长记录文件。存取方法：顺序存取、随机存取。有无？P23910.文件的索引(p242)：索引文件结构将逻辑文件顺序地划分成长度与物理存储表长度相同的逻辑块，然后为每个文件分别建立逻辑块号与物理块号的对照表。访问索引文件：1.查文件索引，由逻辑块号找到物理块号。2.通过物理块号找到对应信息.3.直接索引，一级间接索引，二级间接索引11.信箱通信(p101),send两个参数，receive两个参数12.资源分配的策略三种（p122）:1.先来先服务（FIFO）2.优先调度：单就绪队列、多就绪队列。13.操作系统的特性：并发，共享，不确定性。14.作业调度：1.几种调度的计算方式。（P143-145四种）2.响应比，等待时间的计算。15.磁盘寻址，磁盘怎么寻址，磁道寻址，延迟（p125）:16.页的淘汰算法（p180）：17.动态分区：回收(p168170):18.IO的四种方式：（通道情况下CPU做事最少）。1.循环测试I/O方式；（启动位、完成位）2.I/0中断方式；（增加了中断允许位）3.DMA方式；4.通道方式(字节多路通道、数组多路通道、选择通道)5.分类依据19.并发，程序并发的概念(p63):(并发并不意味着同时使用一个设备)。若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称几个程序段是并发执行的。20.虚拟存储，一般不考虑内存容量，最小工作集概念：工作集是进程活跃地访问的页面的集合。给定一个适当小的h，当适当增加h也不会明显增加工作集尺寸时，就是最小工作集。21.段页，页是一维，段是二维（p189），每一个进程对应一个段表，段表对应虚拟，页表对应物理，再到页，虚拟存储技术的关键是：调页调段的机构：22.虚拟分配，spool系统是什么(p207):假脱机系统在联机方式下实现了输入收存和输出发送的功能，使外部设备和主机能并行操作。该系统包括：预输入程序、缓输出程序、井管理程序、预输入表、缓输出表。把用来代替独占型设备的那部分外存空间（包括有关的控制表格）称为虚拟设备。虚拟分配技术：当某进程需要与独占型设备交换信息时，Spool系统就将与该独占设备对应的那部分磁盘、磁鼓的一部分存储空间分配给它的分配方法。也就是在一类物理设备上模拟另一类物理设备，将独占设备转化为共享设备。23.死锁的概念，4个条件，如何避免(p126):死锁是两个或多个进程被无限期的阻塞、互相等待的一种状态。四个条件：互斥条件、不剥夺条件（非抢占）、占有并等待（部分分配）、环路条件（循环等待）如何解决死锁问题：1.采用资源静态方式预防死锁。2.采用资源动态分配、有控分配方法来避免死锁。3.当死锁发生时检测死锁，并设法修复。4.忽略死锁，认为死锁不会发生死锁的避免：1.有序资源分配法。2.银行家算法。24.访问控制方式(p252~255):1.访问控制矩阵。2.存取控制表（每一个文件有一个存取控制表而不是每一个用户）。3.用户权限表（以用户为中心）。4.口令。5.密码。25.银行家算法的安全序列及不安全原因：（不安全并不一定产生死锁）。26.缺页中断P180若访问的页不在主存，则称此次访问失败，并产生缺页中断。27.虚拟设备（p208）:1.虚拟技术：实质是把独占设备》共享设备。2.虚拟设备是把一个物理设备转化为多个逻辑设备。这句话是错的。28.有p个进程，每个进程使用M个同类资源，至少要p(m-1)个资源才不会发生死锁。29.主存映射(p160,165,170)1.什么是地址映射。将程序地址空间中使用的逻辑地址变换成主存中的物理地址的过程。2.分区存储管理。分区存储管理是用来满足多道程序设计的最简单的一种存储管理方法3.几种放置策略。首次适应算法、最佳适应算法、最坏适应算法。30.结合打印机分析进程的状态图，打印机利用虚拟设备技术讨论：30.内存2G，虚拟内存4G，页为2K，求物理地址，虚拟地址，页内最小位移为0，最大2k-1。31.缓冲区题目的PV。32.在一个页式存储表中，逻辑地址长16位，页面大小4096，有一逻辑地址2F6AH，求物理地址(p1967~10)。33.存取控制表（p255）：34.打印机运行的时候，进程会处于WAIT状态：35.单双缓冲的时间计算问题：