操作系统复习要点(部分).doc

第一章1、设计现代OS的主要目标是什么?2、什么是操作系统，作为资源管理者有哪些主要功能？3、OS的作用可表现为哪几个方面?4、OS具有哪些主要特征? 5、什么是脱机输入输出方式?6、什么是分时，实现分时系统的关键问题是什么?7、存储器管理有哪些主要功能？处理机管理的主要功能？8、微内核中通常提供了哪些主要功能？第二、三章1、为什么程序并发执行会产生间断性特征？2、程序并发执行时为什么会失去封闭性和可再现性？3、什么是进程，有哪些基本特征？4、在操作系统中为什么要引入进程概念？它会产生什么样的影响?5、为什么说PCB是进程存在的唯一标志?6、什么是PCB？试说明PCB的作用。7、试说明进程在三个基本状态之间转换的典型原因。8、为什么要引入挂起状态？该状态有哪些性质？9、在创建一个进程时，需完成的主要工作是什么？10、试说明引起进程阻塞或被唤醒的主要事件是什么?11、同步机构应遵循哪些基本准则，为什么？12、整型信号量机制是否完全遵循了同步机构的四条准则？13、何谓死锁？产生死锁的原因和必要条件是什么？14、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？15、简述引入线程的原因16、试比较进程间的低级通信工具与高级通信工具。17、处理机的三极调度分别在什么情况下发生？18、试说明低级调度的主要功能。19、高级调度与低级调度的主要任务是什么？20、什么是进程的非抢占方式调度和抢占方式调度？21、在抢占式进程调度方式中，抢占的原则是什么？22、什么是静态优先权和动态优先权？第四章1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？2、在系统中引入对换后可带来哪些好处？3、在采用首次适应算法回收内存时，可能出现哪几种情况？4、试述分页系统和分段系统的主要区别。5、分段管理方式有哪些优点？6、什么是虚拟存储器，有哪些特性？7、在请求分页系统中，常采用哪几种页面置换算法?8、为什么说分段系统较之分页系统更易于实现信息共享和保护？第五章1、什么叫通道技术？2、如何解决因通道不足而产生的瓶颈问题？3、简述中断处理程序的处理过程。4、试说明I/O控制发展的主要推动因素是什么？5、I/O控制方式有哪几种？6、试说明直接存储器访问（DMA）控制方式的特点。7、什么是缓冲？为什么要引入缓冲？8、设备管理的主要任务是什么？9、什么是虚拟设备？其实现所依赖的关键技术有哪些？10、什么是设备分配的安全分配方式和不安全分配方式？11、SPOOLing技术如何使一台打印机虚拟成多台打印机？12、磁盘访问时间由哪几部分组成？每部分时间应如何计算？第六章1、何谓数据项、记录和文件？2、试说明顺序文件的结构及其优点。3、如何提高对变长记录顺序文件的检索速度？4、何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构？)5、对目录管理有哪些要求？6、什么是文件和文件系统？7、用户对文件系统的主要操作有哪些？分析题（信号量问题：）1、下述几段执行序列是否正确？请分析可能出现的问题，并说明理由。（其中mutex为互斥信号量） wait (mutex)；“临界段代码”； wait (mutex)； “临界段代码”；（没有对信号量的访问） signal (mutex)；“临界段代码”； wait (mutex)； wait (mutex)；“临界段代码”；（银行家算法：）2、在银行家算法中，若出现下列资源分配情况试问ProcessAllocationNeedAvailableP00 3 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1试问：（1）该状态是否安全（2）若进程P1提出请求Request（1，0，2）后，系统能否将资源分配给它？ 1234567891011121314151611111111111111111211111111111111113110111111111111141111110111101111500000000000000003、某系统含有100个存储器单元，按如下分配给三个进程：进程最大需求已分配P14015P25025P36030试用银行家算法判定下列请求是否安全：a第4个进程到达，最多需要55个存储单元，最初需要20个单元；b第4个进程到达，最多需要45个存储单元，最初需要35个单元；如果安全给出安全序列；若不安全给出结果分配表。（进程调度问题：）4、某系统中四个进程的到达时间和要求服务时间如下表，试采用如下算法分析（1）FCFS算法（2）SPF（不抢占）调度算法（3）时间片轮转算法，时间片P=3和P=4时求进程执行序列和平均周转时间。要求有分析过程。进程到达时间请求服务时间P103P214P325P436（页面置换算法：）5、考虑下述页面走向：。当分配的内存块数量为m时，采用OPT、FIFO、LRU算法的缺页次数和缺页率各是多少？(物理块的初始状态为空)。（磁盘调度问题：）6、假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务,并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130。试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。（1）先来先服务算法；（2）最短寻道时间优先算法。（3）扫描算法（4）循环扫描算法（磁盘空间管理：）7、有一计算机系统利用下图所示的位示图来管