文档介绍：操作系统常考知识点总结1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。、相关的数据段、PCB(或进程控制块)组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时系统更强。分时操作系统:将CPU的工作时间划分为许多很短的时间片,轮流为各个终端的用户服务。具有多路性、独立性、交互性、及时性特点实时操作系统:指对于外来信息能够足够快的速度进行处理。对交互能力要求不高,但要求可靠性有保障。4、产生死锁的原因主要是竞争资源和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为4时,系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域,以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。8、按用途可以把文件分为系统文件、用户文件和库文件三类。9、为文件分配外存空间时,常用的分配方法有连续分配、链接分配、索引分配三类10、操作系统的主要设计目标是方便性和有效性11、进程的特征为:动态性、独立性、并发性和异步性。动态性:进程的实质是程序的一次执行过程,进程是动态产生,动态消亡的。并发性:任何进程都可以同其他进程一起并发执行独立性:进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位;异步性:由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推进12、进程运行满一个时间片后让出中央处理器,它的状态应变为就绪状态。13、进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。14、处理机调度包括高级调度、低级调度(或进程调度,或短程调度)、中级调度(或中程调度)15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。16、在存储器管理中,页面是信息的物理单位,分段是信息的逻辑单位。页面的大小由机器硬件确定,分段大小由用户程序确定。17、按设备的共享属性可将设备分成独占设备、共享设备和虚拟设备18、文件的逻辑结构可分为有结构文件(或记录式文件)和无结构文件(或流式文件二类19、操作系统与用户的接口通常分为命令接口、程序接口和图形接口这三种主要类型。、20、当一个进程完成了特定的任务后,系统收回这个进程所占的资源和取消该进程的PCB(或进程控制块)就撤消了该进程。21、现有二道作业,一道单纯计算15分钟,另一道先计算4分钟,再打印12分钟。在单道程序系统中,二道作业的执行总时间至少为31分钟;而在多道程序系统中,二道作业的执行总时间至少为19分钟。22、基本分页系统中,地址包括页号和位移量(或偏移量)两部分。23、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。24、I/O设备的控制方式分为程序I/O方式、中断驱动I/O控制方式、DMA方式(或直接存储器访问I/O控制方式)和I/O通道控制方式四类。25、文件控制块(FCB)中通常含有三类信息,分别为基本信息、存储控制信息和使用信息26、文件的目录由若干目录项组成,每个目录项中除了指出文件的名字和文件属性外,还可包含物理地址的信息。27现有二道作业,一道单纯计算19分钟,另一道计算2分钟,打印15分钟。28在单道程序系统中,二道作业的执行总时间至少为36分钟;而在多道程序系统中,二道作业的执行总时间至少为21分钟。29一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比为330文件的物理结构有:顺序结构、链接结构和索引结构31设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个,每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件是:X<232在一个请求分页系统中,采用先进先出页面置换算时,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5,当分配给该作业的物理块数M分别为3和4时,访问过程中发生的缺页次数为6次和6次(假定开始时,物理块中为空)33、根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:S1:a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1,则S1和S2两条语句_可以_并发执行,S3和S4两条语句_不可以_并发执行。1、因为分时系统一定是多道系统,所以多道系统也一定是分时系统。(F)2、批处理系统不允许用户随时干预自己的作业运行。(T)3、进程是提交给计算机系统的用户程序。(F)进程由程序、数据和进程控制块三部分组成4、线程是调度的基本单位,但不是资源分配的基本单位。(T)5、并发性是指若干事件在同一时刻发生。(F)并行性与并发性这两个概念是既相似又区别的两个概念。并行性是指两