02326操作系统自考200404 - 图文

37．现有一命令行 program1

program2, program1 和program2 为可执行程序，试用重定

向机制实现与上述命令同样功能的命令文件。并写出工作过程。

五、综合应用题（本大题共4小题，第38、41小题各10分，第39、40小题各8分，共36

分）

38．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？

39．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：

（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ （2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。

40．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。

作业 1 2 3 4

（1）填充表中空白处

（2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。

41．设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer 把整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。 试问：

到达输入井时间 8︰00 8︰30 9︰00 9︰30 需计算时间 2小时 30分钟 6分钟 12分钟 开始时间 完成时间 周转时间 （1）写进程与读进程间具体的制约关系如何？ （2）用PV操作写出这两个进程的同步算法程序。