操作系统总复习题纲(整理版)要点.docVIP

考试题型： 选择题（20分），20个选择，每个选择1分 填空题（20分），20个空，每空1分 简答题（25分），5道题，每题5分 综合题（35分），3道题， 第二章：用信号量解决进程同步、互斥问题（生产者消费者问题） 第三章：处理机调度（通用/实时）/银行家算法 第四章：分页系统地址变换/页面置换算法/动态分区分配算法 总分：100分（闭卷，考试允许带计算器，所有计算结果精确至小数点后2位） 考试范围 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设备管理 第六章 文件管理 第一章 操作系统引论 1、操作系统的作用： 1)OS作为用户与计算机硬件系统之间接口(用户观点)：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统； 2)OS作为计算机系统资源的管理者(资源管理者观点)； 3)OS实现了对计算机资源的抽象(虚拟机观点)。 2、操作系统的发展过程 1)批处理系统是如何提高资源的利用率 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 2)多道与单道的周转时间计算 1单道：顺序执行的总时间 2多道——抢占式/非抢占式