当前位置：问答库＞考研试题

一、应用题

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, P3, P4，P1），故系统可把资源分配给P2进程。

（3）①在P2进程申请资源后，P3进程发出请求向量ReqUeSt3[0, 0, 1]，假定系统先将资源分配给P3进程。此时Available=（0，1, 0）。初始化，令Work=Available，Finish 列全为false 。

系统将资源分配给P3进程

②此时因为找不到

的进程，故系统处于不安全状态。因此不能将资源分配给P3。

二、综合题

3． 试说明用户可以对文件施加的主要操作有哪些。

【答案】用户通过文件系统提供的系统调用实施对文件的操作，它对文件施加的主要操作如下:

（1）最基本的文件操作

创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置。

（2）文件的打开和关闭操作

①第一步通过检索文件目录来找到指定文件的属性及其在外存上的位置；

②第二步对文件实施相应的操作，如读文件或写文件等。

（3）其他文件操作

①最常用的一类是有关对文件进行操作的，即允许用户直接设置和获得文件的属性；

②另一类是有关目录的；

③此外还有用于实现文件共享的系统调用和用于对文件系统进行操作的系统调用等。