106012-13-南大计算机系-软件学院本科历年考题及参考答案-8-计算机系操作系统.pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

考试科目名称操作系统（A卷）

考试方式：闭卷考试日期年月日教师

系（专业）年级班级

学号姓名成绩

题号一二三四

分数

得分一、解释题（每小题1.5分）

1.管程

2.低级调度

3.缺页中断

4.分时系统

5.全局页面替换

6.反置页表

7.目录文件

8.文件动态共享

1

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

得分二、简答题（每小题3分）

1．试简要描述一个作业生命周期所经历的各阶段。

2．试简要分析采用测试与建立指令(TestandSet)进行临界区管理的缺点。

3．什么是文件的逻辑结构，逻辑结构有几种形式？

4．试分析Hoare方法实现的管程中，wait和signal操作是否需要实现为原语，为什么？

5．一个典型的文本打印页面包含100行，每行160个字符。设想某一台打印机每分钟可以

打印24页，并且将字符写到打印机数据寄存器的时间很短以致可以忽略。如果打印每个字

符都会引起一次中断，而进行中断服务要花费总计50us的时间，那么采用中断驱动的I/O

编程方式来控制打印机有没有意义？

1

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

得分三、计算题（小题4+5+5+5+5分）

1．假定磁盘一个磁道有6个扇区，一个扇区正好存放文件的一个逻辑记录。设文件F有6

个逻辑记录（记为R0，R1，…，R5），依次存放在同一磁道上，磁盘驱动器的转速为12ms/

周。现有读取记录的请求序列如下：读R0，读R2，读R4，读R1，读R3，读R5。试估算：

1）以先来先服务驱动调度时，需要多长时间。2）如果优化驱动调度算法，可以用多长时间

完成。

2.某个文件系统的物理结构如下描述：物理磁盘块的大小为1024个字节，每个磁盘块号占

4个字节，为应对系统中存在大量小文件和少量大文件的需要，现采用一种顺序结构和多重

索引结构混合的物理结构实现方案，即每8个磁盘块为一组，作为基本的分配单位（磁盘块

组编号同样占4个字节）。每个盘块组对应一个索引项，索引表的固定为10项，编号为0-9，

其中0-7项为直接索引项，直接指向对应的盘块组号；第8项为二级索引，第一级索引项指

向存放中间索引表的物理磁盘块，该磁盘块中存放了直接指向文件存放内容的磁盘块组；第

9项为三级索引，前两次索引项指向存放的中间索引表的磁盘块，最后一次索引表指向文件

存放的磁盘块组。另外，考虑到文件的检索效率，限定目录文件只能是利用直接索引项，又

知每个文件目录项占16个字节。请回答下列问题。

(1)该文件系统中单个文件的理论最大尺寸是多少?

(2)每个目录下包含的文件或子目录数的理论最大值是多少?