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

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