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

《操作系统复习要点(部分)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章1、设计现代OS的主要目标是什么?2、什么是操作系统，作为资源管理者有哪些主要功能？3、OS的作用可表现为哪几个方面?4、OS具有哪些主要特征?5、什么是脱机输入输出方式?6、什么是分时，实现分时系统的关键问题是什么?7、存储器管理有哪些主要功能？处理机管理的主要功能？8、微内核中通常提供了哪些主要功能？第二、三章1、为什么程序并发执行会产生间断性特征？2、程序并发执行时为什么会失去封闭性和可再现性？3、什么是进程，有哪些基本特征？4、在操作系统中为什么要引入进程概念？它会产生什么样的影响?5、为什么说PCB

2、是进程存在的唯一标志?6、什么是PCB？试说明PCB的作用。7、试说明进程在三个基本状态之间转换的典型原因。8、为什么要引入挂起状态？该状态有哪些性质？9、在创建一个进程时，需完成的主要工作是什么？10、试说明引起进程阻塞或被唤醒的主要事件是什么?11、同步机构应遵循哪些基本准则，为什么？12、整型信号量机制是否完全遵循了同步机构的四条准则？13、何谓死锁？产生死锁的原因和必要条件是什么？14、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？15、简述引入线程的原因16、试比较进程间的低级

3、通信工具与高级通信工具。17、处理机的三极调度分别在什么情况下发生？18、试说明低级调度的主要功能。19、高级调度与低级调度的主要任务是什么？20、什么是进程的非抢占方式调度和抢占方式调度？21、在抢占式进程调度方式中，抢占的原则是什么？22、什么是静态优先权和动态优先权？第四章1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？2、在系统中引入对换后可带来哪些好处？3、在采用首次适应算法回收内存时，可能出现哪几种情况？4、试述分页系统和分段系统的主要区别。5、分段管理方式有哪些优点？6、什么是虚拟存储器，

4、有哪些特性？7、在请求分页系统中，常采用哪几种页面置换算法?8、为什么说分段系统较之分页系统更易于实现信息共享和保护？第五章1、什么叫通道技术？2、如何解决因通道不足而产生的瓶颈问题？3、简述中断处理程序的处理过程。4、试说明I/O控制发展的主要推动因素是什么？5、I/O控制方式有哪几种？6、试说明直接存储器访问（DMA）控制方式的特点。7、什么是缓冲？为什么要引入缓冲？8、设备管理的主要任务是什么？9、什么是虚拟设备？其实现所依赖的关键技术有哪些？10、什么是设备分配的安全分配方式和不安全分配方式？11、SPOO

5、Ling技术如何使一台打印机虚拟成多台打印机？12、磁盘访问时间由哪几部分组成？每部分时间应如何计算？第六章1、何谓数据项、记录和文件？2、试说明顺序文件的结构及其优点。3、如何提高对变长记录顺序文件的检索速度？4、何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构？)5、对目录管理有哪些要求？6、什么是文件和文件系统？7、用户对文件系统的主要操作有哪些？分析题（信号量问题：）1、下述几段执行序列是否正确？请分析可能出现的问题，并说明理由。（其中mutex为互斥信号量）①wait(mutex)；“临

6、界段代码”；wait(mutex)；②“临界段代码”；（没有对信号量的访问）③signal(mutex)；“临界段代码”；wait(mutex)；④wait(mutex)；“临界段代码”；（银行家算法：）2、在银行家算法中，若出现下列资源分配情况试问ProcessAllocationNeedAvailableP0030723210P1302020P2302600P3211011P4002431试问：（1）该状态是否安全（2）若进程P1提出请求Request（1，0，2）后，系统能否将资源分配给它？123456789

7、1011121314151611111111111111111211111111111111113110111111111111141111110111101111500000000000000003、某系统含有100个存储器单元，按如下分配给三个进程：进程最大需求已分配P14015P25025P36030试用银行家算法判定下列请求是否安全：a．第4个进程到达，最多需要55个存储单元，最初需要20个单元；b．第4个进程到达，最多需要45个存储单元，最初需要35个单元；如果安全给出安全序列；若不安全给出结果分配表。（

8、进程调度问题：）4、某系统中四个进程的到达时间和要求服务时间如下表，试采用如下算法分析（1）FCFS算法（2）SPF（不抢占）调度算法（3）时间片轮转算法，时间片P=3和P=4时求进程执行序列和平均周转时间。要求有分析过程。进程到达时间请求服务时间P103P214P325P436（页面置换算法：）5、考虑下述页面走向：…………………………。当分配的内存块数量