软件技术(操作系统部分)

　　考生注意：1.答案必须写在我校统一配发的答题纸上

　　2.统考生做 一、1,2,3 二、1,2,3,4 三、1,2,3，4，5(1)(3)

　　3.单独考生做一、1,2,4 二、1,2,3,5 三、1,2,3，4，5(1)(2)

　　一.(40分)操作系统部分

　　1. (共20分，每小题5分)回答如下问题：

　　(1) 在设备管理中，何谓设备独立性?如何实现设备独立性?

　　(2) 给出一个程序的优先图如下，试用并发语句parbegin / parend 写出相应的并发程序

　　(3) 下面的算法是解决两个临界段问题的解法，试判断其正确性。如果不正确，举例说明该算法违背了关于临界段问题的哪条准则。

　　两个进程P0，P1共享如下变量：

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

　　turn : 0..1;

　　其中flag数组元素初值均为false。turn的初值为0或1

　　进程Pi(i=0或1,j=1-i )所对应的程序表示为：

　　repeat

　　flag : = true ;

　　while turn<> i do

　　begin

　　while flag do skip ;

　　turn : = i ;

　　end;

　　…

　　Critical section

　　…

　　non_Critical section

　　until false ;

　　(4) 在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占有一个目录项，该目录项给出了文件名。第一个索引块的地址，文件长度(块数)。在索引块中(包括第一个索引项)前面511个字指向文件块，即第i个索引项(i = 0,1,…,510)指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。假定目录在存储器中，每个文件的逻辑块号均从0开始编号，逻辑块长与物理块长相同。对这关的索引物理结构。该系统应如何将逻辑块号变换成物理块号?

　　2.(11分)假定具有5个进程的进程集合P={P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态：

　　Allocation Max Available

　　A B C A B C A B C

　　P0 0 1 0 7 5 3 3 3 2

　　P1 2 0 0 3 2 2

　　P2 3 0 2 9 0 2

　　P3 2 1 1 2 2 2

　　P4 0 0 2 4 3 3

　　试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。

　　3.(9分)设某程序大小为1000个字，考虑如下访问序列：202，610，825，110，50，434，358，210，108，95，276，101　。页帧大小为100个字。

　　(1) 试给出访问串。

　　(2) 取出控制参数∆=4时，分别给出用WS(working set )和VMIN(Variable Minimal replacement)两种算法控制该访问串时，驻留集的变化情况及页故障率。

　　4.(9分)在某段式系统中，某道作业被分成5个段，其段表如下：

　　段长 　　始地址

　　600　14　　10058096 21923009013271952

　　现给出如下6个逻辑地址：(0，430)，(1，10)，(2，500)，(3，400)，(4，112)和(5，120)，请分别求出它们的物理地址(若不能求出，说明理由)。

　

[1]  [2]