21
存储器管理
• 在现代计算机系统中，存储器是十分重要 的资源，能否合理有效地利用存储器，在 很大程度上反映了操作系统的性能，并直 接影响到整个计算机系统作用的发挥。 • 试回答：
– 主存利用率不高主要表现为哪几种形式？ – 可以通过哪些途径来提高主存利用率？
22
存储器管理 • 内存分配的主要任务是为每道程序分配___, E 具体 的实现方法有____ A 和____ B 两种方式，对于_____ B 方式，作业装入内存后不容许再申请新的空间； A 方式容许作业在内存中移动位置，并采用 ____ ____ A 重定位技术。 在可变分区管理中，借助于 ___ A F 进行重定位，而在段式管理中则借助于____ 进行地址变换。
4
进程管理 • 什么是进程？OS通过什么感知进程的存在？
• 什么是线程？现代OS为什么要引入线程的概念？ 从用户角度看，引入线程后有何好处？
• 说明进程三个基本状态之间转换的典型原因。 • 什么是进程控制块？试从进程管理、进程通信、 中断处理、文件管理、存储管理、设备管理的角 度设计进程控制块应包含的项目。 • 进程切换时，所要保存的处理机状态信息主要有 哪些？
18
死锁
• Dijkstra1965年提出的银行家算法其主要思 想是什么？它能够用来解决实际中的死锁 问题吗？为什么？ • 产生死锁的必要条件是什么？解决死锁有 哪几种措施？ • 死锁与饥饿的主要差别是什么？ • 为什么说采用有序资源分配法不会产生死 锁？
19
存储器管理
• 在多用户环境中为了实现多用户之间的隔 离，必须采取__________ 内存保护 措施。 • 程序经编译或汇编以后形成目标程序，其 中的指令顺序是以0作为参考地址进行编址 逻辑地址 。 的，这些地址称为__________ • 把程序地址空间中使用的逻辑地址变成内 存中物理地址称为（ C）
5
进程管理
• 什么是用户级线程和内核级线程？请对它 们进行比较。 • 一个线程被创建时需要哪些资源？与一个 进程被创建时需要的资源相比有什么不同？ • 举例说明采用多线程比单线程具有更高的 性能的程序实例。
6
进程管理
• • • •
什么是原语？基本的进程控制原语有哪些？ 什么是临界资源和临界区？ 同步机构应遵循哪些基本准则？为什么？ 什么是信号量？什么是信号量的P、V操作？ 如何利用信号量的这两个操作来实施进程 间的通信？ • 说明信号量值的物理意义（>0,=0,<0）
C. 因为只要系统不进入不安全状态，便不会产生死锁， 故预防死锁的常用方法，是防止系统进入不安全状态 D. 可以通过破坏产生死锁的四个必要条件之一或其中几 个方法，来预防发生死锁
14
死锁
•
下面叙述中正确的是（ D ）
A. 操作系统中的一个重要概念是进程，因此不 同进程所执行的代码也一定不同
B. 为了避免发生进程死锁，各个进程只能逐个 申请资源 C. 操作系统用PCB管理进程，用户进程可以从 PCB中读出与本身运行状况有关的信息 D. 进程同步是指某些进程之间在逻辑上的相互 制约关系
• 假设一个CPU算法会优先考虑在近期占用 CPU时间最少的进程，分析为什么这样的 调度算法有利于受I/O约束的进程，但又不 会使受CPU约束的进程饥饿？
11
处理机调度 • 在一个批处理系统中，有两个作业进程。有一作业序 列，其到达时间及估计运行时间列表如表所示。 • 系统采用最高响应比优先的作业调度算法。作业进程 的调度采用短作业优先的抢占式调度算法。 • 列出各作业的执行时间（即列出每个作业运行的时间 片段，例如作业i的运行时间序列为
33
设备管理
•
在I/O设备控制方式的发展过程中，最主 要的推动力是（C）
A. 提高资源利用率 B. 提高系统吞吐量 C. 减少CPU对I/O控制的干预 D. 提高CPU和I/O设备并行操作的程序
34
设备管理
•
下面关于设备属性的论述中，正确的是（） B
A. 字符设备的基本特征是可寻址的，即能制定 输入的源地址和输出的目标地址
15
死锁
•
死锁与安全状态的关系是（D）
A. 死锁状态有可能是安全状态
B. 安全状态有可能成为死锁状态
C. 不安全状态就是死锁状态
D. 死锁状态一定是不安全状态
16
死锁
•
银行家算法是一种（B ）算法
A. 死锁解除
B. 死锁避免
C. 死锁预防
D. 死锁检测
17
死锁
• 考虑n个进程共享的具有m个同类资源的系 统。证明：如果对I=1,2,…,n有n>0而且所 有最大需求量之和小于m+n，那么该系统 是死锁无关的。
32
存储器管理 • 在一个虚拟存储器中，主存容量为400B，划分为 4页，采用快表和“最近最久未使用替换算法”。 虚地址流为 22,214,146,618,270,490,492,168,96,128。
– 写出虚页地址流； – 画出实存中的调度过程示意图（优先进入编号较小的 实页） – 写出实地址流 – 计算命中率 – 假定主存的访问周期为100ns，辅存的访问周期为 10ms，求系统的平均有效访问周期。
10:00~10:40,11:00~11:20,11:30~11:50）
• 计算这批作业的平均周转时间。
作业 1 2 3 4 5
到达时间 10:00 10:10 10:15 10:20 10:30
估计运行时间 35 30 45 20
12
30
处理机调度
• 引起进程调度的原因有哪些？ • 高级调度和低级调度的主要任务是什么？ 为什么要引入中级调度？
2
绪论
• 一个分层结构操作系统由裸机、用户、 CPU调度和PV操作、文件管理、作业管理、 内存管理、设备管理、命令管理等部分组 成。试按层次结构的原则从内到外将各部 分重新排列。 • 要保证多道程序的正常运行，在技术上需 要解决哪些基本问题？
3
绪论
• 分布式操作系统与网络操作系统有何不同？ 相比于传统的操作系统，分布式或网络OS 在需要在管理模式上进行哪些改进？ • 比较单道和多道批处理系统的特点及优缺 点。 • 微内核结构具有哪些优点？ • 处理器为什么要区分内核态和用户态两种 操作方式？什么情况下进行两种方式的转 换？
存储器管理
• 为何段式管理有段内越界，而页式管理无 页内越界问题？ • 为什么分段技术比分页技术更容易实现程 序或数据的共享和保护？ • 在分页式存储管理中，什么叫快表，说明 其工作原理和过程，画出具有快表的地址 变换机构。
29
存储器管理
• 某虚拟存储器的用户空间共有32个页面， 每页1KB，主存16KB。假定某时刻系统为 该用户的第0,1,2,3页分别分配的物理块号 为5,10,4,7，试将虚拟地址0A5C和093C变 换为物理地址。
• 选择调度方式和调度算法时，应遵循的准 则是什么？
• 抢占式调度与非抢占式调度的区别。
13
死锁 • 下列死锁的论述中，正确的论述是（D）
A. 由于产生死锁的基本原因是系统资源不足，因而预防 死锁的最常用方法，是根据系统规模，配置足够的系 统资源 B. 由于产生死锁的一个基本原因是进程推荐顺序不当， 因而预防死锁的常用方法，是使进程的推进顺序合法
25
存储器管理
• 采用段式存储管理的系统中，若地址用24 位表示，其中8位表示段号，则允许每段的 最大长度是( B )
A. 224 B. 216 C. 28 D. 232
• 在分页系统环境下，程序员编制的程序， 其地址空间是连续的，分页是由(D)完成的
A. 程序员 B. 编译地址 C.用户 D.操作系统
26
存储器管理
•
在段页式存储管理系统中，内存等分成 （A ）,程序按逻辑模块划分成若干（D ）
A. 块 B. 基址 C. 分区 D. 段 E.页号 F. 段长
•
在下列存储管理方案中，不适应于多道程 序设计的是（A ）
A. 单一连续区分配 C. 可变式分区管理 B. 分页存储管理 D. 固定式分区管理
A. 动态
D. 页表
B. 静态
E. 内存空间
C. 段表
F. 基地址寄存器 I. 动态装入
23
G. 地址空间 H. 外存空间
J. 动态连接 K. 虚地址寄存器 L.物理地址寄存器
存储器管理
• 什么是动态链接？用何种内存分配方法可 以实现这种链接技术？
– 运行过程中需要调用某一程序模块时，才装入 并链接 – 采用分段式内存分配方法
7
进程管理
• 什么是管程？管程是由哪几个部分组成？ 说明引入管程的必要性。 • 简述直接通信与间接通信的联系与区别。 • 生产者-消费者问题 • 读者-写者问题 • 理发师睡觉问题 • 哲学家进餐问题
8
处理机调度

• 假设就绪队列中有10个进程，系统将时间 片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为（B） • A. 1% B. 5% C. 10% D. 20%
操作系统复习题
绪论
• 叙述操作系统在计算机系统中的位置。 • 用户与操作系统之间存在哪几种类型的接 口？它们的主要功能是什么？ • 系统调用是OS与用户程序的接口，库函数 也是OS与用户程序的接口，这句话对吗？ 为什么？ • 操作系统具有哪几大特征？它的最基本的 特征是什么？ • 操作系统的三个主要用途是什么？
• 内存保护是否可以完全由软件来实现？为 什么？
– 不能 – 硬件和软件共同完成保护功能
24
存储器管理
• 常用的分区分配方式有哪些？各有何优缺 点？ 分区分配是为了满足多道程序设计需求而 采用的一种连续内存分配方式。分为：
– 固定分区分配：简单、内部碎片 – 可变分区分配：外部碎片 – 可重定位分区分配：增加系统开销，解决外部 碎片问题