一、填空题
1 、 产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2 、 死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
3 、 处理器的三级调度是指作业调度，中级调度和（高级调度）。
4 、 进程调度采用抢占方式时，常用的抢占原则有3 种，时间片原则、短进程优先原则和（优先权调度 ）。 二、选择题
1 、 银行家算法是一种（C ）的方法，它能使系统不发生死锁。 A．死锁预防 B．死锁检测 C ．死锁避免 D．死锁解除
2 ．为进程一次性分配其所需的资源是一种（ A ）的方法，它能使系统不发生死锁。//破坏死锁的请求和保持 A．死锁预防 B ．死锁检测 C ．死锁避免 D．死锁解除
2 、 在（ C ）的情况下不可能产生死锁的。 A．多道程序环境中系统资源有限
B ．使用同类临界资源的并发进程随机交替运行 C ．就绪队列中已无等待的进程
D．规定进程一旦得到了需要的所有资源才投入运行
3 、 下面不属于研究死锁问题的是（A ）。
A．死锁的显示 B．死锁的预防 C ．死锁的避免 D．死锁的检测
4 、 （ B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处 理器的控制权。
A．作业调度 B．进程调度 C ．磁盘调度 D．中级调度
5 、 采用（ B ）调度算法，运行时间最短的作业被优先调度。
A．先来先服务FCFS B．最短作业优先SJF C ．高响应比优先调度算法 D．时间片轮转法
6 、 某系统中预计有50 个用户同时上机，为使每个用户能在2 秒内得到响 应，时间片最大限度应为（ C ）。
A．20ms B ．30 ms C ．40 ms D．50 ms
7 、 进程调度属于处理机调度的 C 。
A．高级调度 B．中级调度 C ．低级调度 D．以上均不正确
8 、 现有3 个同时到达的作业 J1 、J2 和J3 ，它们的执行时间分别是 T1、T2和T 3 ，且 T1＜T 2 ＜T3 。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 C 。 A．T 1 +T2+T3 B．（T1 +T2 +T3 ）/3
C ．（3T1 +2T2+T3 ）/3 D．（T 1 +2T2 +3T3 ）/3
9 、 设有4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为 B 。
A．1 小时 B ．5 小时 C ．2.5小时 D．8 小时
10、 一作业8:00 到达系统，估计运行时间为 1 小时。若 10:00 开始执行该作业，其响应比是 C 。 A．2 B ．1 C ．3 D ．0.5
三、判断题
1 、 利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。F//应该是之前 2 、 当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。 F
3 、 引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（ F ） 4 、 在实时要求严格的实时系统中进程调度采用非抢占方式。F
四、简答题
1 、 产生死锁的原因有哪些？叙述处理死锁的四种方法。 2 、 简单叙述死锁的四个必要条件。
五、应用题
1 、 作业调度算法。FIFO, SJF, HRRF 2 、 银行家算法
第4 章 存储器管理
一、填空题
1 、 在分页存储管理方式中，地址结构有页号 P 和位移量W 组成，地址转换时页号P 与页表长度L 进行比较，如果（ W>=L ），则产生越界中断。
2 、 分区存储管理中存在内零头的是（ 固定分区 ）分配方式。
3 、 请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和（请求调页 ）。 P139 4 、 动态地址重定位是在（ 程序执行期间每次访问内存之前 ）时完成地址变换的。 5 、 地址转换是将（ 逻辑地址 ）转换为（ 物理地址 ）。
二、选择题
1 、 属于内存连续分配方式的是（ A ）。
A．固定分区分配方式 B ．分段存储管理方式 C ．分页存储管理方式 D．段页式存储管理方式
2 、 属于内存连续分配方式的是（ C ）。
A．分页存储管理 B ．分段存储管理 C ．可变分区管理 D．段页式存储管理
3 、 可变分区管理中的（ B ）算法，空闲区按其大小递增次序组成链。 A．首次适应 B ．最佳适应 C ．下次首次适应 D ．最坏适应
4 、 在下面的页面置换算法中，（ D ）是实际上难以实现的
A．先进先出置换算法 B ．最近最久未使用置换算法 C ．clock 置换算法 D．最佳置换算法
5 、 以下不是存储管理处理的功能有（ B ）。
A．为每个程序安排内存空间 B ．保护运行程序不受干扰
C ．将运行中程序的地址转换成物理地址 （重定位，重要）D．决定哪个进程的程序和数据切换到内存中（）
三、判断题
1 、 页面最佳置换算法是一种性能最好，且容易实现的算法。 （错，不能实现）
2 、 采用静态重定位方式装入内存的程序可以在内存中移动。 （错，不能移动） 3 、 单用户连续分区分配不适合多道系统。 （正确） 四、简单题
1 ．什么是动态重定位？它有什么好处？ 2 ．什么是虚拟存储器？有何特征？
(1) 多次性。多次性是指一个作业被分成多次调入内存运行。多次性是虚拟存储器最重要的特征。 (2) 对换性。对换性是指允许作业的运行过程中进行换进换出。
(3) 虚拟性。虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。 （4）离散性。内存分配采用离散分配方式， 3 ．分页式存储器和分段式存储器的区别。（经常考）
四、应用题
1 、 分页式地址转换 2 、 分段式地址转换 11
第5 章 设备管理 一、填空题
1 、 磁盘的访问时间包括三部分时间，寻道时间、（ 旋转延迟时间 ）和传输时间。 （其中寻道时间） 2 、 在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机 ）。
3 、 根据设备的固有属性（共享属性）特点设备分可分为独占设备、共享设备和（虚拟设备 ）。 （虚拟设备本质上是独占的）
4 、 通道分成字节多路通道、（ 数据选择多路通道 ）和数组多路通道。
相关推荐：
loading