操作系统概述各章重点.docxVIP

第一章冯诺依曼原理操作系统的定义和作用操作系统四个特征及解释，并发与并行，什么叫临界资源，虚拟性实现的技术基础操作系统的主要性能指标有哪些简述操作系统的发展历史，经历哪些主要形式，特点是什么内聚度、耦合度概念，操作系统设计的目标是？第二章1、操作系统的引导过程包括：2、操作系统的三大接口有哪些？第三章1、程序顺序执行具有哪些特征？并发执行又有哪些特征？2、进程的五大特征分别是？3、进程的基本状态有哪些？并标示出状态转换关系或经典事件4、分别解释进程阻塞和进程唤醒，分别有什么特征？5、线程技术引入后，线程作为处理器调度和运行的基本单位，进程作为分配资源的基本单位6、多线程模型主要有哪几种？简要回答并画出示意图7、处理器调度三层关系是什么？分别是哪三种？请画出流程图并解释8、周转时间包括哪四部分？带权周转时间是如何定义的？9、设一组进程P1、P2、P3，它们的到达时间依次为0、1、2，运行时间分别为24ms、3ms、3ms 。则FCFS算法的平均周转时间为T=？ms，平均带权周转时间为W=？ms10、设一组进程p1、p2、p3和p4均在0时刻到达，运行时间依次为6ms、8ms、7ms、3ms。采用SJF调度，能得到如下图所示的调度结果，则平均周转时间W=？采用FCFS调度方案，平均周转时间W=？11、一个单道批处理系统中，一组作业到达时间和预计运行时间如下所示：试计算FCFS算法、SJF算法分别对应的平均周转时间T和平均带权周转时间W？作业到达时间运行时间P18.01.0P28.50.5P39.00.2P49.10.112、高响应比优先调度算法中，响应比是如何定义的？特点是什么？第四章1、同步是进程间的直接制约关系，进程互斥是间接制约关系2、临界区的定义3、整型信号量、记录型信号量的wait（）和singal（）分别如何实现？4、生产消费者模型5、读者-写者模型6、三种进程通信方式分别是？7、死锁产生的原因有哪四种？如何预防死锁？8、系统的安全状态与不安全状态？能够写出安全序列？第五章1、操作系统中的存储层次结构是什么？设置高速缓冲和磁盘缓存的目的是什么？2、程序运行的基本过程包括哪五方面？什么是编译？什么是链接？什么是装入？3、静态链接、装入时动态链接、运行时动态链接？4、绝对装入方式、可重定位装入、动态运行时装入？5、连续动态分区中的最先适应算法、循环首次适应算法、最佳适应算法的主要特点是什么？详细描述6、连续动态分区中的内存回收，以下四种情况中，分别会如何进行？为什么引入离散分配内存管理机制？什么是外部碎片？分页存储管理？单位是什么？特点是什么？什么是页内碎片？经典地址结构是什么？假设，某系统页面大小为1KB，某逻辑地址为5960，那么采用分页存储管理机制，页号是什么？页内地址是多少？分页存储管理中基本地址映射关系图？并简单解释分段存储管理？为什么引入？单位是什么？特点是什么？分段存储管理和分页存储管理有什么不同？为什么引入虚拟存储器？程序局部性原理包括哪五大内容？简要描述虚拟存储器的两大技术细节是什么？请求调入、置换虚拟存储器中的逻辑存储容量如何确定？特点是什么？虚拟存储器的四大特征有哪些？它们之间有什么关系？请简要描述对于如下程序页面可能的执行顺序，请分别采用最佳置换算法、先入先出置换算法和最近最久未使用算法模拟程序执行顺序，并标出页面置换次数。7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1第六章1、文件可分为哪两种类型？2、文件控制块是文件存在的标志，进程控制块是进程存在的标志3、单级目录、两级目录、多级目录第七章1、操作系统中设备管理的主要目的是什么？2、操作系统对于设备分类的依据主要有哪些？分别有哪些经典设备代表？3、按信息交换的单位分类，设备可以分为哪两种？有什么主要区别？请解释。4、根据设备的共享属性，可以将设备分为哪三类？什么是虚拟设备？5、经典I/O系统结构是什么？请画出系统结构图6、设备控制器的结构是什么？包括哪些接口？总线？寄存器？核心部件是什么？各个部件起到什么作用？7、I/O控制方式有哪四种？分别是？其中哪些用到了中断技术？程序直接控制的缺点有哪些？8、什么是中断？什么是中断源？什么是中断请求？什么是中断响应？9、什么是外中断？什么是内中断？各自经典的事件有哪些？10、中断处理的过程是什么？请画出流程图并解释11、双缓冲的经典结构有哪两种？缓冲的作用是什么？12、请分别解释缓冲池的四种操作？需要什么机构辅助实现？13、设备分配需要操作系统提供哪些数据结构？分别有什么作用？14、某磁盘访问队列顺序如下所示：56、130、23、110、75、180、36、68请分别采用先来先服务算法、最短寻道时间优先算法、SCAN算法和C-SCAN算法模拟寻道过程。其中，约定SCAN算法