期中复习 自测题

期中复习自测题

学号：姓名：

一、填空题

1、设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为__________。

2、从静态角度上看，进程是由____________、__________、_____________三部分组成。

3、正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。

5、临界区是指进程中用于_____________的那段代码。

6、若记录型信号量S的初值为2，当前值为-1，则表示有_________等待进程。

7、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用____________；为照顾紧急作业的用户，应采用_______________；为能实现人机交互作用采用____________；

8、产生死锁的基本原因是_________和__________，产生死锁的四个必要条件是_________，_______，____________ 和_____________。

5、分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中；而采用“首次适应”分配算法时，宜把空闲区按次序登记在空闲区表中。

6、在一个分页式存储管理系统中，页表内容如右表所示：若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址

的页号为，页内地址为。

7、地址变换机构的最基本任务是将______________中的__________变换为

_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器，

其中存放了__________和__________，在进程未运行时，它们存放在____________中。在分页系统中进行地址变换时，应将页表寄存器中的__________和________进行相加，得到该页的页表项位置，从中可得到__________。

二、简答题

1、简述进程创建的过程。

3、存储管理的主要功能是什么？

4、何为分页式存储管理？简述分页式存储管理的地址变换过程（作图说明）。

三、应用题

1、拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子和白棋混装在一个箱子里，先要用自动分拣系统把黑棋子和白棋子分开，该系统由两个并发执行的进程组成，系统功能如下：

(1)进程A专门拣黑子，进程B专门拣白子；

(2)每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子；

(3)当一个进程拣了一个子（黑或白）以后，必让另一个进程拣一个子（黑或白）。

请用P、V操作管理两个并发进程，使其能正确实现上述功能。

2、某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：

进程调度选中了进程P占用处理机运行；

进程P运行一个时间片后被迫让出处理机；

进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；

进程等待一段时间后得到内存；

进程调度再次选中了进程P占用处理机运行，进程P运行完。

请结合

．．上述描述，分析进程在整个生命过程中的状态变化。

3、系统有ABCD四类资源，当前的资源分分配及可用资源情况如下：Process Allocation Need Available

P0003 2 001 2 162 2 P11000 1750

P2135 4 235 6

P3033 2 065 2

P4001 4 065 6

试问：（1）该状态是否安全？

（2）若P2提出请求Request(1,2,2,2)，能否将资源分配给它，为什么？

4、在单道程序环境下若有四道作业，其进入系统及所需时间见下表。试计算按FCFS和SJF算法时的平均周转时间。（8分）。

5

试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。

(2)计算[1,10]，[2,500]，[3,400]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。