黄淮学院年操作系统考试卷

1、.专业整理 .22、在单 CPU 和两台输入 / 输出设备 （I1、 I2）的多道程序环境下 ，同时投入 3个进程 pro1 、 pro2 、 pro3 运行 。 这三个进程对 CPU 和输入 / 输出设备的使用顺序和时间如下所示 ：pro1 ：I2（ 30ms ）； CPU（10ms ）； I1（30ms ）； CPU（ 10ms ）； I2（ 20ms ）；pro2 ：I1（ 20ms ）； CPU（20ms ）； I2（40ms ）；pro3 ：CPU（30ms ）； I1（20ms ）； CPU（ 10ms ）； I1（ 10ms ）；假定 CPU、I1、 I2 都能并行工作 ，进程

2、pro1 优先级最高 ，pro2 次之，pro3最低，且三个进程的优先级始终不变。优先级高的进程可以抢占优先级低的进程的 CPU，但不能抢占 I1 和 I2 。 试求（调度时间忽略不计 ）（ 1）三个进程从投入到运行完成需要多少时间。（ 2）从投入到完成 3 个进程这段时间 CPU 的利用率 。（ 3）输入 / 输出设备的利用率 。. 学习帮手 .专业整理 .24、有相同类型的 5 个资源被 4 个进程所共享 ，且每个进程最多需要2 个这样的资源就可以运行完成 。 试问该系统是否会由于对这种资源的竞争而产生死锁？25、某系统有 R1、R2 和 R3 三种资源 ，在 T0 时刻有 4 个进程 P

3、1、P2 、P3 和 P4，它们占用资源和需求资源的情况如表4-10 所示 。表 4-10最大资源需求量已分配资源数量. 学习帮手 .专业整理 .R1R2R3R1R2R3P1322100P2613411P3314211P4122002此时，系统可用的资源向量为 （ 2， 1， 2）。（ 1）试写出 T0 时刻系统的资源分配矩阵（ 2）如果此时 P1 和 P2 均发出资源请求 （1， 0， 1），为了保证系统的安全性，应该如何分配资源给这两个进程 ？说明理由 。第五章19、某操作系统采用可变分区分配存储空间管理方法，用户区为 512KB 且始址为 0，用空闲分区表管理空闲区 。 若分配时采用分配

4、空闲区低地址部分的方案，且初始时用户的 512KB 是空闲的 ，对下列申请序列 ：. 学习帮手 .专业整理 .申请 300KB，申请 100KB，释放 300KB，申请 150KB，申请 30KB，申请40KB，申请 60KB，释放 30KB。回答下列问题 ：（ 1）采用首次适应算法 ，给出空闲区表内容 ？（给出始址 、大小）（ 2）采用最佳适应算法 ，给出空闲区表内容 ？（给出始址 、大小）（ 3）如果再申请 100 KB，针对（1）和（2）各有什么结果 ？操作已分配空间空闲块初始无（ 0， 512K）申请 300K（0，300K ）（ 300K，212K）申请 100K（0，300K ）（

5、 400K，112K）（300K，100K）释放 300K（300K，100K）（ 0， 300K）（ 400K，112K）申请 150K（0，150K ）（ 150K，150K）（300K，100K）（ 400K，112K）申请 30K（0，150K ）（ 180K，120K）（150K，30K）（ 400K，112K）（300K，100K）申请 40K（0，150K ）（ 220K，80K）（150K，30K）（ 400K，112K）（180K，40K）（300K，100K）申请 60K（0，150K ）（ 280K，20K）. 学习帮手 .专业整理 .（150K，30K）（ 400K，1

6、12K）（180K，40K）（220K，60K）（300K，100K）释放 30K（0，150K ）（150K，30K）（180K，40K）（ 280K，20K）（220K，60K）（ 400K，112K）（300K，100K）采用最佳适应算法时的操作流程 ：操作已分配空间空闲块初始无（ 0， 512K）申请 300K（0，300K ）（ 300K，212K）申请 100K（0，300K ）（ 400K，112K）（300K，100K）释放 300K（300K，100K）（ 0， 300K）（ 400K，112K）申请 150K（0，150K ）（ 150K，150K）（300K，100K）（

7、 400K，112K）申请 30K（0，150K ）（ 150K，150K）（300K，100K）（ 430K，82K）（400K，30K）申请 40K（0，150K ）（ 150K，150K）. 学习帮手 .专业整理 .（300K，100K）（ 470K，42K）（400K，30K）（430K，40K）申请 60K（0，150K ）（ 210K，90K）（150K，60K）（ 470K，42K）（300K，100K）（400K，30K）（430K，40K）释放 30K（0，150K ）（ 210K，90K）（150K，60K）（ 400K，30K）（300K，100K）（ 470K，42K）

8、（430K，40K）解：. 学习帮手 .专业整理 .0150K作业150K180K220K280K300K400K512K-140K作业60K作业100K作业（1） 采用首次适应算法，在完成了题目所给的系列申请及释放内存操作后，内存分配情况如图 5.11所示（用阴影表示空闲空间 ），空闲分区表如下所示 。图 4.11 采用首次适应算法的内存分配情况分区大小起始地址030K150K120K280K2112400K（2） 采用最佳适应算法，完成了题目所给的系列申请及释放内存操作后，内存分配情况如图4.12 所示（用阴影表示空闲空间 ），空闲分区. 学习帮手 .专业整理 .表如下：0150K作业15

9、0K210K300K60K作业100K作业400K430K40K作业470K512K-1图 4.12采用最佳适应算法的内存分配情况分区大小起始地址030K400K142K470K290K210K如再申请 100K 空间，由上述结果可知 ，采用首次适应算法后剩下的空闲分区能满足这一申请要求 ；而采用最佳适应算法后剩下的空闲分区不能满足这一申请要求。. 学习帮手 .专业整理 .20、若在一个页式存储管理系统中，如表 5-2 所示。 已知页面大小为 1024 字节，试将逻辑地址 1011B ，2148 B ，3000 B ， 4000 B ，5012 B 转化为相应的物理地址。表 5-2 某进程的页

10、表页号块号02132136. 学习帮手 .专业整理 .21、若在一个段式存储管理系统中 ，某进程的段表如表5-3 所示（单位：字节）。表 5-3 某进程的段表段号基地址段长02196001230014290100313275804195296试给出下列各逻辑地址对应的物理地址：（ 0， 430 ），（ 1， 10），（ 2，88 ），（ 3， 444），（ 4， 112 ）在一个段式存储管理系统中，其段表为 ：段号 内存起始地址. 学习帮手 .专业整理 .段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4193895试求下列逻辑地址对应的物理地址是什么？段

11、号 段内位移 0 430 1 10 2 500 3400 逻辑地址 0，430 合法，物理地址为 ： 210+430=640 。页号页内位移 逻辑地址 1，10 合法，物理地址为 ：2350+10=2360 。 逻辑地址 2， 500非法，不存在物理地址 。 逻辑地址 3，400 合法，物理地址为 ： 1350+400=1750 。22、假设一个进程的访问内存地址（单位：字节）序列如下 ：10，11，104，170，73，309，185，245 ，246，434，458，364（ 1）若页大小为 100 ，给出访页踪迹 。. 学习帮手 .专业整理 .（ 2）若分配该进程的内存空间为 200 ，

12、采用 FIFO 淘汰算法时 ，它的缺页次数是多少 ？（ 3）若采用 LRU 淘汰算法时 ，给出缺页次数 。【解答】（1 ）访问顺序101110417073309185245246434458364001103122443（2 ）采用 FIFO 算法的情况如表所示。001103122443块号 0003344块号 111223采用 FIFO 算法产生的缺页中断为6 次 。（ 3）采用 LRU 算法的情况如表所示(已改 )用栈做 ，比较容易懂 ，0011031224431103122443000010311224缺缺缺缺缺缺缺采用 LRU 算法产生的缺页中断为7 次 。. 学习帮手 .专业整理 .

13、第七章6、一个程序刚刚在一个顺序文件中读取第1 个记录，接下来它要读取第10 个记录 。那么这个程序应该要读多少个记录才能读入第10 个记录？再接下来要读入第 6 个记录，则该程序需要访问多少个记录才能读入第6 个记录？7、在某系统中 ，采用连续分配策略 。假设文件从下面指定的物理地址开始存储（假设块号从 1 开始），求和逻辑块相对应的物理块号。（ a）起始物理块号 ： 1000 ；逻辑块号 ： 12（ b）起始物理块号 ：75；逻辑块号 ：2000（ c）起始物理块号 ： 150 ；逻辑块号 ： 25. 学习帮手 .专业整理 .3、应用题在一个批处理单道系统中，采用计算时间短的作业优先调度算

14、法。当第一个作业进入系统后就可以开始调度，假定作业都是仅作计算，忽略调度花费的时间 。现有 3 个作业，进入系统的时间和需要计算的时间如表2-5 所示 。表 2-5作业进入系统时需要计算开始时间 完成时间周转时间 /带权周转时间时间小时间/ 小时19：001 小时29：1045 分钟39：1525 分钟（ 1）求出每个作业的开始时间 、完成时间和周转时间及带权周转时间并填入表中。（ 2）计算 3 个作业的平均周转时间和带权周转时间 。. 学习帮手 .专业整理 .第三章3、综合题（ 3）某工厂有一个可以存放设备的仓库 ，总共可以存放 8 台设备 。生产的每一台设备都必须入库 ，销售部门可以从仓库

15、提出设备供应客户 。 设备的入库和出库都必须借助运输工具 。 现只有一套运输工具 ，每次只能运输一台设备 。请设计一个能协调工作的自动调度管理系统 。第四章计算题1、一个有 3 个页面（页号为 0，1，2），每页有 2KB 组成的程序 ，把它装入一个有 8 个物理块 （块号为 0、 1、 2、 3、 4、 5、 6、 7）组成的存储器中，装入的情况如表 4-11 所示 。. 学习帮手 .专业整理 .请根据页表计算出下列逻辑地址对应的绝对地址。 32023455374表 4-11 页表页号块号0617232、某系统采用段式存储管理，一个作业有 4 段组成，段表如表 4-12 所示。表 4-12

16、段表段号基地址长度 /B0340300113005002265075033870200请计算出下列逻辑地址的绝对地址。0，1241，3782，5323，420. 学习帮手 .专业整理 .3、假设某采用分页式虚拟存储管理的系统中，主存容量为 1MB ，被分为 256块，块号为 0，1，2 等，某用户作业的地址空间占4 页，页号分别为 0、 1、 2、3，被分配到主存的第3、5、8、2 块中，计算并回答 ：（ 1）主存地址是用 （ ）位来表示 。（ 2）作业每一页的长度为 （ ），逻辑地址中的页內位移应占用 （ ）位。（ 3）把作业中每一页在主存块中的起始地址填入下表逻辑页号起始地址01234、某

17、进程若对页面的访问轨迹是： 1、 2、 4、 7、 4、 2、 3、 5、1、7、6，试采用 LRU、FIFO 两种算法实现页面交换 ，并给出各自的缺页次数 （假设进程在内存中分配4 个页面），比较对当前的页面流来说那种置换算法较好。第五章. 学习帮手 .专业整理 .计算题1、 假设对磁盘的请求磁道的次序为：95 ，108 ， 35，120 ， 10，122 ，64，68，磁头初始位置为30，试分别画出先来先服务调度算法，最短寻找时间优先调度算法 ，电梯调度算法和单向扫描调度算发的磁头移动轨迹以及磁道移动的磁道数 （磁道号 0 199 ）。2、假设某磁盘的旋转速度是20ms/ 圈，格式化时每个盘面被分成10 个扇区，现有 10 个逻辑记录存放在这一磁盘上 ，安排如下所示 ：扇区号逻辑记录扇区号逻辑记录1A6F2B7G3C8H4D9I5E10J问：（ 1）顺序处理完这 10 个记录共花费了多少时间 ? 6