操作系统 复习3 学生.pdfVIP

西安理工大学2001年考研操件系统试题

(一)名词解释(每小题2分,共10分)

1.特权指令2.地址再定位3.联想存储器4.死锁5.文件目录

(二)单项选择题(每题2分,共20分)

1.在下列存储管理方案中,不适应于多道程序设计的是________。

A.单一连续分配B.固定式分区分配

C.可变式分区分配D.段页式存储管理

2.在可变式分区分配方案中,将空白区在空白区表中按地址递增次序排列是要________。

A.最佳适应算法B.最差适应算法

C.最先适应算法D.最迟适应算法

3.设有四个作业同时到达系统,每个作业的执行时间均为1小时,它们在一台处理机上按单

道方式运行,则平均周转时间为________。

A.1小时B.5小时C.2小时D.25小时

4.原语的主要特点是________。

A.不可分割性B.不可再现性C.不可屏蔽性D.不可访问性

5.在进程一资源图中,资源Rj分配给进程Pi应表示为________。

A.(Pi，Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|

6.联想存储器在计算机系统中是用于________的。

A.存储文件信息且B.与主存交换信息

C.地址变换D.存储通道程序

7.设备控制块是________。

A.UCBB.JCBC.PCBD.CCB

8.在下列文件中,不便于文件增、删操作的是________。

A.索引文件B.连续文件C.Hash文件D.串联文件

9.UNIX文件的目录结构采用________。

A.简单目录B.二级目录

C.系统目录D.带交叉勾链的树型目录

10.PC-DOS中盘空间的分配单位是________。

A.扇区B.簇C.页D.物理块

(三)填空题(每空1分,共10分)

1.进程通常由______、_________和___________三部分组成。

2.实时系统按应用的不同分为__________和___________两种。

3.采用直接存取法存取文件时,对__________文件效率最高,对__________文件效率最低。

4.用户编程时使用_________地址,处理机执行程序时使用__________地址。

5.为了记录系统中所有的I/0设备,操作系统专门设置了一张___________表。

(四)判断题(每题1分,共10分〉

1.应用软件是加在裸机上的第一层软件。

2.原语的执行是屏蔽中断的。

3.时间片轮转法一般用于分时系统中。

4.PCB是进程存在的唯一标识。

5.每个作业都有自己的地址空间,地址空间中的地址都是相对于起始地址0单元开始的,因

此逻辑地址就是相对地址。

6.文件的物理结构密切依赖于文件存储器的特性和存取方法。

7.移臂调度的目标是使磁盘的旋转周数最小。

8.最短查找时间优先算法(SSTF)的调度原则,就是要求磁头的移动距离最小。该算法有产生

饿死的可能。

9.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。

10.页表(SMT)的作用是实现逻辑地址到物理地址的映射。

(五)简答题(每题5分,共25分)

1.什么叫响应时间?影响分时系统响应时间的因素有哪些?

2.在设计进程调度算法时,应着重考虑哪儿个问题?

3.试述段页式存储管理方案的基本思想。

4.在文件系统中,采用多级树型文件目录结构有何优点?

5.什么是逻辑设各?什么是物理设各?如何实现从逻辑设备到物理设备的转换?

(六)综合题(每题5分,共25分)

1.单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法

时分别计算其平均周转时间T和平均带权周转时间W。

作业J1J2J3J4

提交时间/h