2017年内蒙古大学计算机学院892数据结构与程序设计(自命题)考研仿真模拟题
● 摘要
一、应用题
1． 设有某多道程序设计系统，可供用户使用的主存空间为100KB 。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有五个作业Jl 、J2、J3、J4、J5进入输入井的时间、计算时间和内存要求见下表，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间（要求写出分析计算过程）。
【答案】各个作业的执行顺序是：Jl ，J2, J4, J5, J3。
11:18时，计算作业的相应比：
2． 已知T0时刻系统资源分配情况如下表所示。T0时刻系统资源分配表
（1）判断系统当前状态是否是死锁状态？
（2）P2进程发出请求向量Request2[l, 0，1], 系统能把资源分给它吗？
（3）若在P2进程申请资源后，P3进程发出请求向量Request3[0, 0, 1], 系统能把资源分给它吗？
【答案】（1）①初始化，令Work=Available，Finish 列全为false 。
系统资源初始化分配表
②因为将资源分配给P2进程，同时标记FiniSh[2]为true 。P2进程使用完后将
系统将资源分配给P2进程
它所占用的全部资源释放。此时系统资源分配情况如下表所示。
因为将资源分配给P3进程，同时标记FiniSh[3]为true 。P3进程使用完后将它所
系统将资源分配给P2进程
占用的全部资源释放，此时系统资源分配情况如下表所示。
因为将资源分配给P4进程，同时标记FiniSh[4]为true 。P4进程使用完后将它
系统将资源分配给P4进程
所占用的全部资源释放，此时系统资源分配情况如下表所示。
因为将资源分配给P1进程，同时标记FiniSh[l]为trae^PUt程使用完后将^所占用的全部资源释放，此时系统资源分配情况如下表所示。
系统将资源分配给P1进程
⑥此时Finish 列的所有项均为true , 故系统没有死锁。
⑵P2进程发出请求向量Request2[l，0, 1]，假定系统先将资源分配给P2进程。由第⑴题的解
，故系统可把资源分配给P2进程。题过程可以看出，此时系统存在一个安全序列（P2, P3, P4，P1）
（3）①在P2进程申请资源后，P3进程发出请求向量ReqUeSt3[0, 0, 1]，假定系统先将资源分配给P3进程。此时Available=（0，1, 0）。初始化，令Work=Available，Finish 列全为false 。
系统将资源分配给P3进程
②此时因为找不到
的进程，故系统处于不安全状态。因此不能将资源分配给P3。
二、综合题
3． （1）一个32位计算机系统有主存128MB 和辅助存储器10GB ，这个系统的虚拟空间是多少？
（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1.0.0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
【答案】（1）4G 或（字节）
（2）187字13位 6357
【解析】（1）虚拟空间大小与计算机位数有关
（2）字号=块号/位数；位号=块号mod 位数；块号=字号×位数+位号
4． 详细说明可通过哪些途径预防死锁？
【答案】预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下：
①剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；
②全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配：
③有序资源分配法：要求进程申请同类资源时采用全部分配的方法，而申请不同类资源时，