（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）
解答：17CAH=(0001 0111 1100 1010)2
（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5
（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH
（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2-OBCAH
. 在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：
115,228,128,88,446,102,321,432,260,167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：
（1） 按FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？ （2） 按LRU调度算法将产生多少次缺页中断，依次淘汰页号是什么？ 解:（1） FIFO算法产生5次缺页中断，淘汰的页号依次是0、1、2。 （2） LRU算法产生6次缺页中断，淘汰的页号依次是2、0、1、3
第三章
1、主要在分时系统中使用的一种调度算法是 C
A) 先来先服务 B) 短作业优先 C) 时间片轮转法 D) 优先数法 2、在死锁预防的方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，得到满足后才得以运行，并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的 B
A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件 3、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的 C 也可能引起死锁。
A) 进程调度算法 B) 资源分配方法 C) 进程推进顺序 D) 进程优先权
1、 用户进程从目态(常态、用户态)转换为管态(特态、系统态)的唯一途径是 （3）系统调用 ，
当该用户进程需要使用打印机进行输出时，进程的状态由（4）运行 变为 （5）阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为 （6）就绪 。 1、某系统有4个并发进程，都需要同类资源2个，当系统中这类资源最少数是 B 个时系统不会发生死锁。
A) 4 B) 5 C) 6 D) 7
2、某进程被唤醒后，立即被执行，该系统采用的调度方式是 C
A) 抢先调度 B )非抢先调度 C) 不能确定是否采用抢先调度 D) 用户抢先调度 3、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭
配,这项工作是由 A 完成的。 A) 作业调度 B) 中级调度 C) 进程调度 D) 内存调度 4、在下面的调度算法中， A 算法不是合理的作业调度。
A) 时间片轮转 B) 先来先服务 C) 短进程优先 D) 优先权
5、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按序列___ C _执行，那么系统状态是安全的。 资源 进程 P1 P2 P3 P4 P5 最大需求量 R1 R2 R3 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4 已分配资源数 R1 R2 R3 1 2 1 2 1 1 2 0 0 1 2 0 1 1 3 A) P1→P2→P4→P5→P3 B) P2→P1→P4→P5→P3 C) P2→P4→P5→P1→P3 D) P4→P2→P5→P1→P3
6、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的 D A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件
在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示： 现忽略作业调度所花时间，当第一个作业进入系统后就可开始调度。
作业 1 2 3 4 进入时间 8：00 8∶30 9∶00 9∶30 所需计算时间 2小时 30分钟 6分钟 12分钟 （1）（2分） 采用“先来先服务”调度算法时，作业3完成时间是 10：36 ，作业的平均周转时间是 103.5分钟。 （2）（2分） 采用“非抢先的短作业优先”调度算法时，作业3完成时间是 9：06 ，作业的平均周转时间是 54分钟 。
1.当多道程序系统中发生死锁时， C 。
A) 计算机系统不能处理任何事情 B) 某个进程不能执行
C) 一组进程相互等待，并进入阻塞状态 D) 不能进行输入和输出
2、静态分配资源（所有进程在开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源）的死锁防止策略 A 。
A) 破坏了“循环等待”和“占有并等待”两个条件 B) 破坏了“互斥”和“占有并等待”两个条件 C) 破坏了“互斥”条件
D) 破坏了“不可抢夺”条件
3、对死锁的解除有关描述正确的是 B 。 A) 可采用重新启动操作系统来解除死锁 B) 可采用强迫进程结束来解除死锁 C) 可采用静态分配资源来解除死锁 D) 可采用银行家算法来解除死锁
4、在常用的作业调度算法中，综合考虑作业等待时间和CPU使用时间的是 C 。 A) 先来先服务算法 B) 短作业优先算法 C) 响应比高者优先算法 D) 均衡调度算法
1、在5个哲学家问题中，若同时要求就餐的人数不超过（1）4个，则一定不会发生死锁。 2、我们把并发进程中与共享变量有关的程序段称为“ （2）临界区 ”。
3、在采用线程技术的操作系统中，线程是调度和执行单位，而进程是（3）资源分配 单位。 4、银行家算法是在能确保系统处于（4）安全状态下才为进程分配资源的，其目的是为了（5）避免死锁的发生。
简述死锁的防止和死锁的避免的区别
在一个两道的批处理操作系统中，有6个作业进入系统，他们进入时刻，估计运行时间和优先级如下表所示（高优先数代表高优先级） 作业号 1 2 3 4 5 6 进入时刻 8：00 8：10 8：30 8：50 9：20 9：40 估计运行时间 90分钟 30 20 15 10 5 优先级 5 6 3 8 2 4 当系统采用短作业优先的作业调度算法，作业一旦被调度运行不再退出，但当有新的作业投入运行时，可以按照优先级进程调度。
（1） 写出各个作业运行时间序列 （2） 计算平均周转时间。
系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k，问：当m，n，k的值分
别是下列情况时，是否会发生死锁？ 序号 m 1 2 3
6 9 13 n 3 3 6 k 3 3 3 是否会死锁 说明 1. 假设某操作系统采用RR调度策略，分配给A类进程的时间片为100 ms，分配给B类进程的时间片为400 ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2 s，问A类进程和B类进程的平均周转时间各为多少？（不考虑IO情况）
第五章
19、采用SPOOLing技术的目的是 A Ａ) 提高独占设备的利用率 Ｂ) 提高主机效率 Ｃ) 减轻用户编程负担 Ｄ) 提高程序的运行速度 20、要考虑磁头当前移动方向的移臂调度算法是 D
Ａ) 最短寻找时间优先调度算法 Ｂ) 先来先服务调度算法
C) 优先级调度算法 Ｄ) 电梯调度算法
2、文件存储设备管理中,UNIX采用的空闲块管理方法是（3）成组链接法 。
4、通常情况下，连续文件结构在顺序存取时速度最快， (5)索引 结构在随机存取时速度最快。
16、设备的打开、关闭、读、写等操作是由 D 完成的。
A) 用户程序 B) 编译程序 C) 设备分配程序 D) 设备驱动程序 18、对磁盘进行移臂调度的目的是为了缩短 A 时间。
A) 寻道 B) 旋转延迟 C) 传送 D)启动
19、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 A 功能实现的。
A) 设备独立性 B) 设备分配 C) 缓冲管理 D) 虚拟设备
假设一个磁盘驱动器有500个柱面，编号从0到499。磁盘驱动器正在为第255柱面的一个请求提供服务，且磁头目前向0号柱面移动，按FIFO顺序排列的磁盘请求的柱面号依次为233，474，392，175，55，176，252，65，487，0和22。当用FCFS(先来先服务)，SCAN(最短寻道时间优先)来安排磁头移动时，移动的总量分别是 ， 。
设一个文件由100个物理块组成，若要将一块信息加在文件的50块之后，对顺序、链接和索引（一级）三种存储结构各需启动I/O操作 ， ， 次（其中该添加块，目录项（及索引块，如果采用索引分配的话）都已经在内存中）。
7、在现代操作系统中，为了提高操作系统的可适应性和可扩展性，都实现了 C ，使得用户所编写的程序与实际使用的物理设备无关。
A) 虚拟设备 B) 缓冲管理 C) 设备独立性 D) 设备分配
18、如果文件系统中有两个文件重名，不应采用 A
A) 单级目录结构 B) 两级目录结构C) 树型目录结构 D) 多级目录结构
2、 虚拟设备是通过 （1）Spooling 技术把独享设备变成能为若干用户共享的设备。 3、 UNIX系统采用的空闲盘块管理方法是 （2）成组链接法 。
4、 在磁盘调度策略中有可能使I/O请求长期等待的调度算法是（7）最短寻道优先时间 。
设某移动头磁盘共有200道，编号为0-199，磁头当前处在130道上，且正向0磁道方向移动，对于如下盘请求序列：70，120，80，160，60，150。当用FCFS(先来先服务)，SSTF(最