四川大学计算机基础和操作系统试题00-05

四川大学2000年攻读硕士学位研究生入学考试试题 操作系统部分（共30分）

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

1、动态式（或称可变式）分区管理的分配策略中的首次适应算法采用（ ） A、按始址递增排列空闲区 B、按始址递减排列空闲区 C、按分区大小递增排列空闲区 D、任意排列空闲区 2、下列关于索引表的叙述，（ ）是正确的。 A、索引表中每个记录的索引项可以有多个 B、对索引文件存取时，必须先查找索引表 C、索引表中含有索引文件的数据及其物理地址 D、建立索引表的目的之一是为减少存贮空间 3、目标程序所对应的地址空间是（ ）

A、各空间 B、逻辑地址空间 C、存贮空间 D、物理地址空间 4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ） A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 5、对一个文件的访问，常用（ ）共同控制

A、用户访问权限和文件属性 B、用户访问权限和用户优先级 C、优先级和文件属性 D、文件属性和口令 6、地址重定位的对象是（ ）

A、源程序 B、编译程序 C、目标程序 D、执行程序 二、填空题（每小题1分，共6分）

1、操作系统具有的四个基本特征是 、 、 、 。 2、存贮器管理应具有以下的功能： 、 、 、 。 3、文件管理的基本功能有 、 、 、 。

4、记录型信号量机制中，S·Value＞0时的值表示 ，每次P操作意味着 ；若S·Value＜0，则表示 ，此时进程应 。

5、Spooling 系统是由磁盘中的 和 ，内存中的 和 以及 和 所构成。

6、为实现消息缓冲通信，在PCB中应增加 、 和 三个数据项。 三、解释术语（每个2分，共6分）

1、虚拟存贮器 2、多道程序设计 3、内核 四、简答题（每个4分，共12分）

1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？

2、某虚拟存贮器的用户空间有32个页面，每贾1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）OAFC和OE7B变换为物理地址（仍用16进制数），并要给出简要的变换步骤。 3、现有两个进程共享一个缓冲区（其大小为1），完成一批（共n个）数据的处理任务，其中计算进程CP向缓冲区送数据，打印进程PRT从该缓冲区取数据，试利用信号实现这两个进程的同步（要求用一种结构化程序设计语言（类似）程序描述）。

1

2001年读硕士学位研究生入学考试试题

操作系统试题（30分）

一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分）

1、引入多道程序技术的前提条件之一是系统具有： ①多个CPU ②多个终端 ③中断功能 ④分时功能

2、一个进程释放了一台打印机后，有可能改变什么进程的状态： ①自身进程 ②输入/输出进程 ③另一个等待打印机的进程 ④所有等待打印机的进程

3、请求分布存贮管理的主要特点是： ①消除了页内零头 ②便于动态链接 ③便于信息共享 ④扩充了主存 4、在下列问题中，哪一个不是设备分配中应考虑的问题： ①及时性 ②设备的固有属性 ③与设备无关性 ④安全性 5、设置当前目录的主要原因是：

①节省主存空间 ②加快文件查找速度 ③解决文件的重名和共享 ④实现统一的目录管理

6、死锁产生的原因之一是：

①系统中没有采用Spooling技术 ②使用P·V操作过多 ③有共享资源存在 ④资源分配不当 二、判断改错题（每小题2分，共6分） 1、假定有一组作业（或进程），它们提交时间及要求运行的时间如下表所示（单位为小时，并以十进制计）

作业号 提交时间 运行时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 如果采用最短作业（或进程）优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？

2、某虚拟存贮器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的物理块号分别为5，10，4，7。有人将虚拟地址OA5C（16进制数）变换成物理地址125C（16进制数），对吗？为什么？

3、判断下述同步算法的正确否？若有错，则要求改正。设A，B为两个并发进程，它们共享一临界资源，其执行临界区的算法框图如下所示，其中设定的信号量S1，S2的初值均为0。

三、术语解释（每小题2分，共6分） 1、作业调度与进程调度

2

2、零头与拼接 3、Spooling

四、简答题（每小题4分，共12分） 1、根据下面的并发执行程序，给出前趋图

begin psrbegin Var a，b，c，d，e，f，g：Semphore: = 0，0，0，0，0，0，0

begin S1：V（a）：V（b）：end： begin P（a）：S2：V（c）：V（d）：end： begin P（b）：S3：V（e）：end： begin P（c）：S4：V（f）：end： begin P（d）：S5：V（g）：end： begin P（e）：P（f）：P（g）：S6：end： Parend end

2、可以通过哪些途径来提高内存的利用率？

3、目前广泛采用的目录结构形式是哪种？它有什么优点？

2001 操作系统试题答案

一、单选题（每小题1分，共6分） 1、③ 2、③ 3、④ 4、① 5、② 6、④ 二、判断改错题（每小题2分，共6分）

1、错。因为按最短作业优先调度算法，作业运行次序是作业1，3，4，2计算得的平均周志T=1.55和平均带权周转时间W=5.15

2、对。因为按地址变换规则计算如下：

①将逻辑地址OA５C变成页号P=（00010）2； W=（1001011100）2。（二进制表示）

②由页号P查出对应的块号4，写成二进制形式为（00100）2。

③将块号与W拼接成二进制形式： 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0，写成16进制为125C即得

3、错。因为A，B两进程共享一个临界资源，必须互斥使用，设置一个公用（互斥）信号量mutex=1（初值），算法框图如下所示：

3

三、术语解释（每个2分，共6分）

1、作业调度是指从后备队列上选择哪些作业调入内荐，分配其所需资源，然后将它挂在就绪队列上。而进程调度是指在多道程序环境下，内核按一定的调算法，从就绪队列中选出一进程，把处理机分配给它，让其运行。

2、零头是指在存贮管理中，内存出现许多容量太小，无法被利用的小区域。拼接是指移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术叫拼接。

3、Spooling即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能，将独占设备改造为共享设备，实现虚拟设备功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。

四、简答题（每小题4分，共12分） 1、该程序对应的前趋图，如下所示

2、可采用下述方法提高内存利用率：

（1）改连续分配方式为离散分配方式，以减少内存的零头。

（2）增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。

（3）引入动态链接机制：当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。

（4）引入虚拟存贮机制，使更多的作业能被装入内存，并使CPU更加忙碌。

（5）引入存贮器共享机制：允许一个正文段或数据段被若干个进程共享，以消灭内存中的重复拷贝。

1、答：目前广泛采用的目录结构形式是树形目录结构，这具有以下优点： （1）能有效地提高对目录的检索速度；

（2）允许文件重名：由于使用路径名检索文件，故用户在分目录中可使用其它用户相同文件名。

（3）便于实现文件共享：包括不同用户用不同的文件名访问同一个共享文件；比较容易实现文件共享。

4

2002年计算机学院攻读硕士学位研究生入学考试试题 操作系统

一、单选题（在四个备选答案中，选出一个正确的答案，并将番号填在题干后的括号内）（每小题1分，共6分）

1、提高单机资源利用率的关键技术是（ ） A、Spooling 技术 B、虚拟技术

C、交换技术 D、多道程序设计技术

2、一进程基本状态可以从其它两种基本状态转变过去，这个基本状态一定是（ ） A、执行状态 B、阻塞状态 C、就绪状态 D、完成状态 3、请求分页存贮管理的主要特点是（ ） A、消除了页内零点 B、扩充了主存 C、便于动态链接 D、完成状态

4、当进程A使用磁带机时，进程B又申请该磁带机，这种情况（ ） A、是不可能出现的 B、是没法解决的 C、就是死锁 D、以上均不正确

5、在下列问题中，哪一个不是设备分配应考虑的问题（ ） A、设备的固有属性 B、与设备无关性 C、及时性 D、安全性 6、文件系统是（ ）

A、文件的集合 B、文件及文件管理软件的集合 C、系统文件的集合 D、用户文件的集合 二、填空题（每小题1分，共6分）

1、某页式存贮管理系统中，有效地址寄存器为16位，其中低98，13号块中，向1008号逻辑地址所对应的物理地址是 。

2、在上题1中，以16进制表达的逻辑地址01A2所对应的物理地址是 。

3、在一个请求页式系统中，假如一个作业的页面走向为：1，2，1，3，1，2，4，2，1，3，4；分配给该作业的物理块数M为2（初始为空，第一次缺页即算缺页次数），当用FIFD置换算法时，所发生的缺而次数是 次。

4、继续上题3，再用LRU置换算法时，计算出访问过程中所发生的缺而次数是 次。 5、如果利用20行，30列的位示图来标志空闲盘块的状态，在进行盘盘块分配时，当第一次找到的空闲盘块（即该位置为0）处于第11行，第18列，则相应的盘块号为 。

6、设有三个作业：J1，J2，J3同时进入系统，其需要的处理时间以及各自的优先数分别为24单位，1：3单位，2：6单位，3如果三个作业均为纯计算型，调度算法估用优先数大的优先，那么作业J1从提交到完成的时间为 单位。 三、术语解释（每个1分，共6分）

1、临界区 2、死锁 3、系统调用 4、复盖 5、独享设备 6、无结构文件 四、解答题（每小题4分，共12分）

1、设有一个飞机订票系统，有两终端，分别运行用户进程T1和T2，通过两个终端购票，若用X代表飞机票多少，试定出用P，V操作实现T1，T2售票管理的同步算法。

2、对文件目录管理的要求是什么？一个目录表目（或文件控制块）应包含哪些类信息？ 3、试说明作业调度和进程调度之间的区别是什么？二者间如何协调工作？

操作系统答案部分

5

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新初中教育四川大学计算机基础和操作系统试题00-05 全文阅读和word下载服务。