四川大学计算机操作系统试题.pdfVIP

四川大学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 ·Value＞0 时的值表示 目前可用资源的数目 ，每 次P 操作意味着 进程申请资源 ；若S ·Value＜0，则表示 目前无可用 资源 ，此时进程应 阻塞 。 5、Spooling 系统是由磁盘中的 输入井 和 输出井 ，内存中 的 输入缓冲 和 输出缓冲 以及 和 输入进程和输出进程 所构成。 6、为实现消息缓冲通信，在PCB 中应增加 消息队列首地址 MQ 、 消 息队列互斥量 MUTEX 和 SM 消息队列资源信号量 三个数据项。 三、解释术语 （每个2 分，共6分） 1、虚拟存贮器 2、多道程序设计 3、内核 虚拟存储器：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储器系统称虚 拟存储器。 多道程序设计：在内存中同时存放若干个作业，让它们共享系统资源且并发运行的技术。 四、简答题 （每个4 分，共12 分） 1 1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？ 2、某虚拟存贮器的用户空间有32 个页面，每页1KB，主存 16KB。假定某时刻，系统为用 户的第0，1，2，3 页分别分配的物理块号为5，10，4，7，试将虚拟地址 （16进制）OAFC 和OE7B 变换为物理地址 （仍用16进制数），并要给出简要的变换步骤。 0AFC＝0000 10 §10 1111 1100 第2 页对应物理块号为4，所以