湖南大学计算机技术真题,湖南大学计算机复试笔试真题-操作系统

几年的复试笔试真题,可以参考。

1.假设某系统中有4种资源，在某时刻系统中共有4个进程。进程P1、P2、P3、P4的最大

系统中当前可用资源向量(1，1，2，2)问：

1) 若进程P2发出资源请求量(1，0，1，1)，系统能否将资源分配给它？

2) 若进程P4发出资源请求量(1，0，0，2)呢？

2.在读者\写者问题中，读者和写者要遵守的约束条件改进为如下：

1)允许多个读者同时从数据区读数据

2)当有读者正在读数据时，不允许写者写数据。但当有读者正在读数据时，则比写者晚到的读者必须等到所有写者完成写操作后，方可读取数据

3)任何时刻只允许一个写者向数据区写数据

4)若有写者正在写数据，则不允许读者读数据

试用PV操作实现该读者\写者问题。

3.某磁盘扇区采用双交叉编号，每道9扇区，每扇区512字节，磁道旋转速度为540周\分，则按双交叉编号顺序读一磁道所需时间为多少(假定读0号扇区要1\2的旋转时间，每扇区的数据传送时间为12ms)？数据传输率为多少？(保留一位小数)

4.UNIX的i节点中定义了13个指针，用来存放13个物理块号。把文件分成小型、中型、大型、巨型四类，分别采用直接、一次间接、二次间接、三次间接索引方法。若每块大小为1KB，每个块号占4B，试计算每类文件可能的大小范围是多少？

5.某系统中有ABCDE五个进程，每个进程的执行时间分别为10ms、1ms、2ms、1ms、5ms，每个进程的优先数分别为3、5、2、1、4(优先数大的优先级高)，进程的提交时间分别为0，1，2，3，4ms，求当系统分别采用先来先服务算法、可剥夺的优先级算法、时间片轮转法(时间片为1ms)时：

1)各进程的执行情况

2)平均周转时间

6.试分析说明下列算法不保证互斥

算法：两进程P0和P1共享下列变量：

var flag :array[0…1] of Boolean;

turn:0…1;

初值：flag[0]=false; turn=0; flag[1]=false;

进程Pi：repeat

flag[i]=ture;

while turn=\i do

begin while flag[1-i] do ship;

turn=i;