武汉大学-复习题操作系统.pptVIP

操作系统复习题 绪论 叙述操作系统在计算机系统中的位置。 用户与操作系统之间存在哪几种类型的接口？它们的主要功能是什么？ 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？ 操作系统具有哪几大特征？它的最基本的特征是什么？ 操作系统的三个主要用途是什么？ 绪论 一个分层结构操作系统由裸机、用户、CPU调度和PV操作、文件管理、作业管理、内存管理、设备管理、命令管理等部分组成。试按层次结构的原则从内到外将各部分重新排列。 要保证多道程序的正常运行，在技术上需要解决哪些基本问题？ 绪论 分布式操作系统与网络操作系统有何不同？相比于传统的操作系统，分布式或网络OS在需要在管理模式上进行哪些改进？ 比较单道和多道批处理系统的特点及优缺点。 微内核结构具有哪些优点？ 处理器为什么要区分内核态和用户态两种操作方式？什么情况下进行两种方式的转换？ 进程管理 什么是进程？OS通过什么感知进程的存在？ 什么是线程？现代OS为什么要引入线程的概念？从用户角度看，引入线程后有何好处？ 说明进程三个基本状态之间转换的典型原因。 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。 进程切换时，所要保存的处理机状态信息主要有哪些？ 进程管理 什么是用户级线程和内核级线程？请对它们进行比较。 一个线程被创建时需要哪些资源？与一个进程被创建时需要的资源相比有什么不同？ 举例说明采用多线程比单线程具有更高的性能的程序实例。 进程管理 什么是原语？基本的进程控制原语有哪些？ 什么是临界资源和临界区？ 同步机构应遵循哪些基本准则？为什么？ 什么是信号量？什么是信号量的P、V操作？如何利用信号量的这两个操作来实施进程间的通信？ 说明信号量值的物理意义（0,=0,0） 进程管理 什么是管程？管程是由哪几个部分组成？说明引入管程的必要性。 简述直接通信与间接通信的联系与区别。 生产者-消费者问题 读者-写者问题 理发师睡觉问题 哲学家进餐问题 处理机调度 假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（ ） A. 1% B. 5% C. 10% D. 20% 处理机调度 假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入/输出为主，用户将怎样为它们分配优先级？为什么？ 设有3个作业，其运行时间分别为2h、5h、3h。假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是（ ） 处理机调度 假设一个CPU算法会优先考虑在近期占用CPU时间最少的进程，分析为什么这样的调度算法有利于受I/O约束的进程，但又不会使受CPU约束的进程饥饿？ 处理机调度 在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表如表所示。 系统采用最高响应比优先的作业调度算法。作业进程的调度采用短作业优先的抢占式调度算法。 列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50） 计算这批作业的平均周转时间。 处理机调度 引起进程调度的原因有哪些？ 高级调度和低级调度的主要任务是什么？为什么要引入中级调度？ 选择调度方式和调度算法时，应遵循的准则是什么？ 抢占式调度与非抢占式调度的区别。 死锁 下列死锁的论述中，正确的论述是（ ） 由于产生死锁的基本原因是系统资源不足，因而预防死锁的最常用方法，是根据系统规模，配置足够的系统资源 由于产生死锁的一个基本原因是进程推荐顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态 可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁 死锁 下面叙述中正确的是（ ） 操作系统中的一个重要概念是进程，因此不同进程所执行的代码也一定不同 为了避免发生进程死锁，各个进程只能逐个申请资源 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 进程同步是指某些进程之间在逻辑上的相互制约关系 死锁 死锁与安全状态的关系是（ ） 死锁状态有可能是安全状态 安全状态有可能成为死锁状态 不安全状态就是死锁状态 死锁状态一定是不安全状态 死锁 银行家算法是一种（ ）算法 死锁解除 死锁避免 死锁预防 死锁检测 死锁 考虑n个进程共享的具有m个同类资源的系统。证明：如果对I=1,2,…,n有n0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。 死锁 Dijks