操作系统重点知识总结(附答案)

《操作系统重点知识总结(附答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》重点知识总结请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。第一章引论1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便用户管理的程序的集合2、操作系统的目标有效性、方便性、可扩充性、开放性、3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不断更新和换代、计算机体系结构的不断发展4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打

2、缺点：平均周转时间长、无交互能力5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理功能7、OS的用户接口包括什么？用户接口、程序接口（由一组系统调用组成）第二章进程管理1、程序顺序执行时的特征顺序性、封闭性、可再现性2、程序并发执行的特征间断性、失去封闭性、不可再现性3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独立性、异步性4、进程的基本状态及其转换p385、引入挂起状态的原因终端用户请求、父进

3、程请求、负荷调节需要、操作系统的需要6、具有挂起状态的进程状态及其转换p397、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系9、临界资源是指每次只能被一个进程访问的资源10、临界区是指每次进程中访问临界资源的那段代码11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待12、利用信号量实现前驱关系p55/ppt13、经典同步算法p58/ppt14、进程通信的类

4、型共享存储器系统、消息传递系统、管道通信系统15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内程序并发执行的程度，从而进一步提高系统的吞吐量1、线程和进程比较p732、线程的属性轻型实体、独立调度和分配的基本单位、可并发执行、共享进程资源第三章处理机调度与死锁1、高级调度主要功能是根据某种算法，把外存中处于后备队列中的作业调入内存2、低级调度主要功能是根据某种算法，把外存中处于后备队列中的进程调入内存3、中级调度把外存上那些具备运行条件的就绪进程重新调入内存并修改其状态为就绪状态4、进程调度的两种方式抢占式调度、非抢占式调度5、抢占的原则优先权原则、短作业（进程

5、）优先原则、时间片原则6、操作系统选择调度方式和调度算法的若干准则面向用户准则：1、周转时间短2、响应速度快3、截止时间的保障4、优先权原则面向系统准则：1、系统吞吐量高2、处理机利用率好3、各类资源平衡利用7、周转时间是指作业从进入系统至完成并退出系统所经历的时间8、针对各种调度算法，计算周转时间、带权周转时间,平均周转时间、平均带权周转时间p92/ppt9、吞吐量是指单位时间内系统完成作业的总量10、多级反馈队列调度算法的原理、性能p96/ppt11、死锁、产生原因、必要条件死锁是指进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将再无

6、法向前推进。原因：1、资源竞争2、进程间推进顺序非法必要条件：1、互斥条件2、请求和保持条件3、不剥夺条件4、环路等待条件12、处理死锁的基本方法1、预防死锁2、避免死锁3、检测死锁4、解除死锁13、预防死锁的方法1、摒弃“请求和保持”条件2、摒弃不剥夺条件3、摒弃环路等待条件14、安全状态是指系统能按某种进程顺序p10815、银行家算法p110/ppt第四章存储器管理1、用户源程序变为一个可在内存中执行的程序需经过哪些步骤？1、编辑2、编译3、链接4、装入5、运行2、程序装入的方式1、绝对装入方式2、可重定位装入方式3、动态运行时装入方式3、重定位、静态重定位、动态重定位p119

7、-1204、内存的连续分配方式有哪些？1、单一连续分配2、固定分区分配3、动态分区分配4、可重定位分区分配5、动态分区分配算法6、对换技术是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。目的是提高内存利用率1、紧凑技术将内存中的所有作业进行移动，使他们全部相临接，把原来的小分区拼接成一个大分区2、基本分页管理原理、地址变换过程p130-131/ppt3、分段系统的基本原