利用计算机按下面的流程图操作,四川大学计算机操作系统试题

四川大学2000年攻读硕士学位研究生入学考试试题

操作系统部分(共30分)

一、单项选择题(在下列四个备选答案中，选出一个正确答案，填在园括号中；每小题1分，共6分)

1、动态式(或称可变式)分区管理的分配策略中的首次适应算法采用(A )

A、按始址递增排列空闲区

B、按始址递减排列空闲区

C、按分区大小递增排列空闲区

D、任意排列空闲区

2、下列关于索引表的叙述，(B )是正确的。

A、索引表中每个记录的索引项可以有多个

B、对索引文件存取时，必须先查找索引表

C、索引表中含有索引文件的数据及其物理地址

D、建立索引表的目的之一是为减少存贮空间

3、目标程序所对应的地址空间是(B )

A、各空间

B、逻辑地址空间

C、存贮空间

D、物理地址空间

4、既考虑作业等待时间，又考虑作业执行时间的调度算法是(B )

A、响应比高者优先

B、短作业优先

C、优先级调度

D、先来先服务

5、对一个文件的访问，常用( A )共同控制

A、用户访问权限和文件属性

B、用户访问权限和用户优先级

C、优先级和文件属性

D、文件属性和口令

6、地址重定位的对象是(D )

A、源程序

B、编译程序

C、目标程序

D、执行程序

二、填空题(每小题1分，共6分)

1、操作系统具有的四个基本特征是并发、共享、虚拟、异步。

2、存贮器管理应具有以下的功能：内存分配、内存保护、地址映射、内存扩充。

3、文件管理的基本功能有存储空间管理、目录管理、读写管理、。

4、记录型信号量机制中，S·V alue＞0时的值表示目前可用资源的数目，每次P操作意味着进程申请资源；若S·V alue＜0，则表示目前无可用资源，此时进程应阻塞。

5、Spooling 系统是由磁盘中的输入井和输出井，内存中的输入缓冲和输出缓冲以及和

输入进程和输出进程所构成。

6、为实现消息缓冲通信，在PCB中应增加消息队列首地址MQ 、消息队列互斥量MUTEX 和

SM 消息队列资源信号量三个数据项。

三、解释术语(每个2分，共6分)

1、虚拟存贮器

2、多道程序设计

3、内核

虚拟存储器：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储器系统称虚拟存储器。

多道程序设计：在内存中同时存放若干个作业，让它们共享系统资源且并发运行的技术。四、简答题(每个4分，共12分)