计算机操作系统(第四版)试题

第一章1什么是操作系统？答、是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一张系统软件2操作系统的目标是什么？答：主要目标是：方便性、有效性、可扩展性和开放性。3什么是单道批理系统？什么是多道批处理系统？答：4多道批处理系统的优缺点各是什么？答：（1）资源利用率高。（2）系统吞吐量大（3）平均周转时间长（4）无交互能力5什么叫分时操作系统？特征是什么？答、把一段时间分成若干个时间片，每次只运行一个时间片，未执行完程序时，将排入到等待可入尾部等待下一时间片轮，到它时再运行。6什么是实时操作系统？答、实时操作系是指系统能及时响应外部时间的请求，在规定的时间内完成对该时间的处理，并控制所有实时任务协调一致地运行。7用户与操作系统的接口有哪三种？第二章1什么叫程序？程序执行的特点是什么？2什么是前趋图？（要求会画）3程序并发执行时的特征是什么？4什么是进程？5进程的特征是什么？6进程的三种进本状态是什么？请画出状态转化图7引发进程终止的条件是什么？8什么叫临界资源？什么叫临界区？9什么叫进程同步？什么叫进程互斥？10进程同步互斥时常用的信号量有哪几种？wait()和signal()的含义是什么？11对给定的前趋图会利用信号实现前趋关系12能读懂利用记录型信号量解决生产者消费者的问题程序13能读懂读者-写者问题程序14什么叫高级通信？什么叫低级通信？15进程之间是如何进行高级通信的？16什么是线程？问什么要引用线程？它有什么属性？17进程有哪几部分组成？创建进程系统要做哪些工作？18什么叫原语？19什么叫P操作？什么是V操作？会用P/V操作写出线程之间的同步与互斥第三章1什么叫高级调度？什么叫低级调度？什么叫中级调度？2常用的进程调度算法有哪些？它们是如何定义的，各有什么优缺点3按占用处理机的方案分类，优先权调度算法分为哪两类？分别叙述各有什么优缺点4按确定优先权的时机分类，优先权调度算法分为哪两类？分别叙述各有什么优缺点5在实时调度中，非抢占式调度算法分为哪两类？分别叙述各有什么优缺点6在实时调度中抢占调度分为哪两种？7进程（线程）常用的调度方式有哪三种？8什么叫死锁，产生死锁的四个必要条件是什么？9预防死锁有哪几种方法？各是如何实现的？各有什么优缺点？10什么是系统安全状态？11什么是死锁避免？常用的算法是什么？基本思路是什么？12什么是死锁的检测与解除？13、什么是死锁定理？14、常用的死锁解除有哪两种？第四章1、什么叫静态重定性？有什么优缺点？2、什么叫动态重定性？有什么优缺点？3、什么叫连续分配方式？4、连续分配方式飞卫哪四种？5、什么叫首次适应算法？有什么优缺点？6、什么叫循环首次适应算法？有什么优缺点？7、什么叫最佳、最差适应算法？各有什么优缺点？8、回收区与内存的空闲区有哪四种可能的关系？9、什么叫“拼接”（“紧凑”）？为什么要采用 此种技术？10、简述动态重定位的是实现方法？11、为什么引入分页存储管理？12、什么叫页表？有什么作用？13、叙述分页管理中的地址变换过程？14、什么叫慢表？什么叫快表？15、具有快表的存储管理中的地址变换过程是如何进行的？16、为什么要引入分段存储管理方式？17、段式存储管理中，地址是如何变换的？18、为什么引入段页式存储管理方式？19、为什么要引入虚拟存储器 ？20、什么叫虚拟存储器？21、虚拟存储器的特征是什么？22、什么是局部性原理？23、什么叫最佳置换算法？有什么有缺点？24、什么叫先进先出页面置换算法？有什么优缺点？25、何谓LUR 算法？优缺点各是什么？（用23,2和25题三种方法计算）第五章1、 什么叫I/O系统？2、 I/O设备有哪些类型？3、 通道，类型有哪三种？各有什么优缺点？4、 什么是程序I/O控制方式？什么是中断驱动I/O控制方式？什么是DMA控制方式？什么是I/O通道控制方式？5、 什么是设备分配的安全方式？什么是设备的不安全分配方式？6、 为什么要引入逻辑设备的概念？7、 技术的基本思想是什么？8、 通过如何进行输入与输出？9、 系统包含哪几部分？10硬盘调度中（1）什么是先来先服务算法？（2）什么是最短寻道时间优先算法？（3）什么是扫描算法（电梯调度算法）？（4）什么是单向扫描算法，各有什么优缺点？（会做这方面的计算题）第六章1、什么叫文件？什么叫文件系统？2、什么叫结构文件？什么叫无结构文件？3、如何创建一个文件？4、如何打开一个文件？5、什么是文件的逻辑结构？什么是文件的物理结构？6、什么叫定长记录式文件？什么叫变长式记录文件？7、什么是顺序结构？8、对定长记录式文件能否随机访问？为什么？对变长记录式文件能否随机访问？为什么？9、什么叫索引文件？10、什么是索引顺序文件？11、在外存