操作系统必考知识点.docVIP

操作系统常考知识点总结 1、操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块） 组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时 系统更强。 分时操作系统：将CPU的工作时间划分为许多很短的时间片，轮流为各个终端的用户服务。具有多路性、独立性、交互性、及时性特点 实时操作系统：指对于外来信息能够足够快的速度进行处理。对交互能力要求不高，但要求可靠性有保障。 4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。SPOOL系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。 虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和 库文件 三类。 9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类 10、操作系统的主要设计目标是 方便性 和 有效性 11、进程的特征为：动态性、独立性、 并发性 和 异步性 。 动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。并发性：任何进程都可以同其他进程一起并发执行独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 单位，分段是信息的单位。页面的大小由确定和当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。文件文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和外，还可包含的信息。设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X2在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为6和6（假定开始时，物理块中为空）、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1：a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句_可以_并发执行，S3和S4两条语句__并发执行。进程由程序、数据和进程控制块三部分组成并行性与并发性这两个概念是既相似又区别的两个概念。并行性是指两个或者多个事件在同一时刻发生，这是一个具有微观意义的概念，即在物理上这些事件是同时发生的；而并发性是指两个或者多个事件在同一时间的间隔内发生，它是一个较为宏观的概念。在多道程序环境下，并发性是指在一段时间内有多道程序在同时运行，但在单处理机的系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 临界资源，既独占又共享，轮流独占就是共享 。 ( 1 ) （1）只能有惟一的进程控制块 （2）可以有多个进程控制块 （3）可以和其他进程共用一个进程控制块 （4）可以没有进程控制块 7、实时系统中的进程调度，通常采用 算法。 （ 2 ） （1）高响应比优先 （2）抢占式的优先数高者优先 （3）时间片轮转 （4）短作业优先 8某计算机系统中若同时存在五个进程则处于状态的进程最多可有 个。 。 ( 3 ) （1）回收空白区方便 （2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预 11、在以下的存储管理方案中，能扩充主存容量的是 。 （ 3） （1）固定式分区分配 （2）可变式分区分配 （3）分页虚拟存储管理 （4）基本页式存储管理 12、在分区管理中，适应分配算法要求对空闲区表项按进行排列。地址从大到小地址从小到大 尺寸从大到小尺寸从小到大 。 （3） （1）改善用户编程环境 （2）提高CPU的处理速度 （3）提高CPU和设备之间的并行程度 （4）实现与设备无关性 15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。 （ 2 ） （1）设备的使用频度