操作系统期末复习大题

设某计算机系统有一个CPU，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（甘特图），并说明：

1.开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。

2.进程A运行时有无等待现象？若有，在什么时候发生等待现象？

3.进程B运行时有无等待现象？若有，在什么时候发生等待现象？

在一单道批处理系统中，一组作业的提交时间和运行时间如下表，利用先来先服

假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达，并设置他们的优先级

分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时

.用pv原语解决司机与售票员的问题

分析：

为保证车辆行驶安全，售票员必须关好车门，然后通知司机启动车辆，在行驶过程中售票员不能打开车门，待车到站停稳后，司机通知售票员才能打开车门，如此不断重复。为此，须设置两个信号量START，OPEN用来控制司机和售票员的行为，初值都为0。

司机进程：

while(1)

{

P(START)

启动车辆

正常驾驶

到站停车

V(OPEN)

}…

售票员进程：

while(1)

{

关门

V(START)

售票

P(OPEN)

开门

}…

16.用PV原语解决下图之同步问题.

提示：考虑对缓冲区S的同步

设置两个信号量Sempty=1，Sfull=0

get：

while（1）

{

P(Sempty);

将数放入S;

V (Sfull);

}

copy：

while（1）

{

P (Sfull）;

将数从S取出;

V (Sempty);

}

此题类似于一个生产者一个消费者一个缓冲区的情况。17.扩充一下：

设置四个信号量Sempty=1，Sfull=0，Tempty=1，Tfull=0；get：

while（1）

{

P(Sfull）;

将数据取走;

V (Sempty);

V(Tempty)

}

copy：

while（1）

{

P (Tfull）;

P (Sempty）;

将数从S取出放入T;

V (Sfull);

}

put：

while（1）

{

P (Tempty）;

放数据到T;

V(Tfull);

}

17.已知某分页系统，主存容量为64KB，页面大小为1KB，对于一个4页的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。

（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

（2）以十进制的逻辑地址1023为例，画出地址变换过程图。

解：

（1）对上述逻辑地址，可先计算出它们的页号和页内偏移量（逻辑地址除以页面大小，得到的商为页号，余数为页内偏移量），然后通过页表转换成对应的物理地址。

对于逻辑地址1023：计算(int)1023/1KB，得到页号P1=0，页内偏移量W1=1023，查页表找到对应的物理块号为2，故物理地址E1=2×1KB+1023=3071。

对于逻辑地址2500：计算(int)2500/1KB，得到页号P2=2，页内偏移量W2=452，查页表找到对应的物理块号为6，故物理地址E2=6×1KB+452=6596。

对于逻辑地址3500：计算(int)3500/1KB，得到页号P3=3，页内偏移量W3=428，查页表找到对应的物理块号为7，故物理地址E3=7×1KB+428=7596。

对于逻辑地址4500：计算(int)4500/1KB，得到页号P4=4，页内偏移量W4=404，因页号不小于页表长度，故产生越界中断。

（2）逻辑地址1023的地址变换过程如图所示。

18. 某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求：

(1)写出该作业的页表；

(2)指出该作业总长度的字节(Byte)数；

(3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。

解答：

19. 某页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、 (15)

设某进程有4页，其页号为0、1、2、3，被分别装入内存的2、4、7、5块，问：（1）该进程的大小是多少字节？（2）写出该进程每一页在内存的起始地址。（3）逻辑地址4146对应的物理地址是多少？

解答：

（1）内存的大小为64KB，被分成16块，所以块的大小是64KB/16=4KB。因为块的大小与页面的大小相等，所以页的大小是4KB。该进程的大小是4*4=16KB。

（2）因为进程页号为0、1、2、3，被分别装入内存的2、4、7、5。