国防科技大学1999年操作系统[软件技术]考研试题

《国防科技大学1999年操作系统[软件技术]考研试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、国防科技大学研究生院1999年硕士生入学考试软件技术（操作系统部分）考生注意：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）下面的算法是解决两个临界段问题的解法，试判断其

2、正确性。如果不正确，举例说明该算法违背了关于临界段问题的哪条准则。两个进程P0，P1共享如下变量：Varflag:array[0…1]ofBoolean;turn:0..1;其中flag数组元素初值均为false。turn的初值为0或1进程Pi（i=0或1,j=1－i）所对应的程序表示为：repeatflag:=true;whileturn<>idobeginwhileflagdoskip;turn:=i;end;…Criticalsection…non_Criticalsectionuntilfalse;（4）在磁盘上有一个文件系统，磁盘每块512字

3、。假定每个文件在目录中占有一个目录项，该目录项给出了文件名。第一个索引块的地址，文件长度（块数）。在索引块中（包括第一个索引项）前面511个字指向文件块，即第i个索引项（i=0,1,…,510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。假定目录在存储器中，每个文件的逻辑块号均从0开始编号，逻辑块长与物理块长相同。对这关的索引物理结构。该系统应如何将逻辑块号变换成物理块号？　　2．（11分）假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。其中A类资源有10个，B类

4、资源有5个，C类资源有7个。假定在某时刻有如下状态：　　　　　　　　AllocationMaxAvailableABCABCABCP0010753332P1200322P2302902P3211222P4002433试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。　　3．（9分）设某程序大小为1000个字，考虑如下访问序列：202，610，825，110，50，434，358，210，108，95，276，101　。页帧大小为100个字。（1）试给出访问串。（2）取出控制参数?＝4时，分别给出用WS（worki

5、ngset）和VMIN（VariableMinimalreplacement）两种算法控制该访问串时，驻留集的变化情况及页故障率。4．（9分）在某段式系统中，某道作业被分成5个段，其段表如下：　段长　　始地址　600　14　　1005809621923009013271952　　现给出如下6个逻辑地址：（0，430），（1，10），（2，500），（3，400），（4，112）和（5，120），请分别求出它们的物理地址（若不能求出，说明理由）。　软件技术（含数据库原理、编译原理和操作系统原理）　　操作系统原理命题标准答案、评分标准一．（40分）操作系统

6、部分1．（共20分，每小题5分）回答如下问题：（1）设备独立性是指用户程序独立于所使用的具体物理设备。即用户只使用逻辑设备名。为实现设备独立性，系统应为每个用户进程配置1张用于联系逻辑设备名和物理设备名的映射表，表中一般应包含：逻辑设备名，物理设备名和驱动程序入口地址。（2）　　　　　　　　Vara,b,c,d,e,f,g:Semaphores;{初始值都为0}ParbeginbeginS1;V(a);V(b);endbeginP(a);S2;S4;V(c);V(d);endbeginP(b);S3;V(e);endbeginP(c);S5;V(f);

7、endbeginP(d);P(e);S6;V(g)endbeginP(f);P(g);P(g);S7;endParend（3）该解法不正确，违背了临界段问题的互斥准则。例如：令turn=1,当P0执行到第二个whiledo语句并使之在此时中断，并P1执行，而P1要进入CS，并能成功地进入CS0，当P1正在CS执行时发生中断，进程P0执行，P0此时也能进入CS，导致P0、P1均进入各自的CS。（4）首先通过文件名在目录中找到该目录项，根据给出的逻辑块j，与文件长度（目录中）比较，如果j>文件长度则报错返回。否则，判j>=510如果是读入第一个索引块，用j

8、作索引，由该索引块中可获得物理块地址。如果　　510＜j<=1022则由第一个索引块的最后一个