四川大学计算机基础和操作系统试题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

一、单选题

1、D 2、C 3、B 4、D 5、C 6、B 二、填充题

1、4592 2、0BA2 3、9次 4、8次 5、318 6、33单位 三、名词解释

1、临界区：每个进程中访问临界资源的那段程序。

2、死锁：指多个进程因竞争资源而造成的一种僵局，若无外力作用，这此进程都将永远不能再向前推进。

3、系统调用：由操作系统提供的能完成一定功能的子程序，可供用户在编制程序中使用。

4、复盖：指一个作业的若干程序段或几个作业的某些部分共享主存空间。

5、独享设备：指一个用户或进程在使用期间不能为其它用户或者进程使用设备。如打印机等。

四、简答题（每小题4分，共12分）

1、解：设整型变量X代表飞机票的多少：互斥信号量mutes=1（初值）：使用P，V操作的售票管理同步算法如下：

Var mutex:semphore; mutex:=1;

X: integer X:n;

Cobegin

Procedure T1(X) begin P(mutex); read x;

if X≥1 then X:X-1; V(mutex); and

Procedure T2(X) begin P(mutex); read x;

if X≥1 then X:X=1; V(mutex); end coend

2、解：对文件管理的要求有： （1）实现“按名存取”； （2）提高对目录检索的速度； （3）文件共享； （4）允许文件重名。 一个目录表目包括的信息有：

（1）基本信息类：如文件名、文件物理地址、文件结构等；

（2）存取控制信息：如文件主、核准用户、一般用户的存取权限；

（3）使用信息类：如文件建立的日期、时间、大小以及当前使用信息等。 3、解作业调度和进程调度的区别有：

（1）作业调度为进程活动做准备，进程调度使进程活动起来； （2）作业调度次数少，进程调度频率高；

（3）有的系统不设作业调度，但进程调度必不可少。 二者间的协调工作是这样的：

6

作业调度从外存的后备队列中选择一批作业进入内存，为它们建立进程，这些进程被送入就绪队列，进程调度从就绪队列中选出一个进程来，并把它们的状态改为执行态，把CPU分配给它。当运行进程要等待某一事件时，就让出CPU，进入相应的阻塞队列；并进行进程调度。运行进程完成后，由作业调度进程善后处理工作。

7

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

考试科目：计算机基础（微机原理、C语言、操作系统、编译原理） 科目代码：867#

适应专业：计算机系统结构、计算机软件与理论、计算应用技术

操作系统试题（40分）

一、填空题（每小题1分，共9分）

1．在分时系统中进程从“执行→就绪”状态的变化是由于 而引起，进程从“就绪→执行”状态变化是由 而引起。

2．在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量S的值的变化范围是 。处于等待状态的进程数最多是 个。 3．分段是 单位，分页则是 单位，两者在概念上是不同的。

4．在请求页式系统中，当访问的页不在主存时，由 将该页调入主存；当主存无空闲块时，必须 一页。

5．引入操作系统的主要目的是 和 。

6．将一台独享设备改造成共享设备，是通过 完成的，需要有 作支持。 7．采用多级目录可以解决文件的 ，允许不同用户的文件取 的文件名。 8．系统中仅有两台磁带机分别为P1，P2两个进程占有，此时若两进程又分别申请对方占有的磁带机而处于阻塞状态，则进程P1，P2进入 状态。

9．为方便用户使用计算机，操作系统向用户提供的接口有 和 ；在新近的操作系统中还提供 接口。 二、简答题（每小题4分，共16分）

1．简述页式存崇管理和请求页式存贮管理有什么本质区别？ 2．关于死锁的防止、避免和检测三者有什么不同？

3．试述文件在外存分配中的连续分配、链接分配和索引分配各自的主要优缺点是什么？ 4．何谓多道程序设计？在操作系统中引入多道程序设计会带来什么好处？ 三、综合应用题（每小题5分，共15分）

1．某单道程序设计系统中，三个作业A，B，C到达输入井的时间及需要的计算时间如下：

作业名 到达输入井时间 需计算时间 A 8：50 1.5小时 B 9：00 0.4小时 C 9：30 1小时 当这三个作业全部到达输入井后，系统以响应比最高者优先调度算法选择作业，忽略调度所用时间，则作业被选中的次序是怎样的？ 2．试画出下面五条语句的前趋图：

S1:a=5－x; S2:b=a·x; S3: c=4·x; S4: d=b+c ; S5: e=d+3;

并试用信号量的P、V操作实现上述语句的前趋关系，写出一个可并发执行的程序。

3．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业的各页依次放入2，3，7号物理块中，试问： （1）主存容量最大可为多少K？分为多少块？每块有多大？ （2）逻辑地址1500应在几号页内？对应的物理地址是多少？

操作系统答案（共40分）

一、填空题（每小题1分，共9分） 1．时间片用完 进程调度程序

8

2．－(n-m)≤s≤m n-m

3．信息的逻辑单位 信息的物理单位 4．缺页中断处理程序 淘汰 5．方便用户 提高资源利用率

6．Spooling程序模块 大容量的后援存贮器 7．重名问题 相同 8．死锁

9．命令接口 程序接口 图形接口 二、简答题（每小题4分，共16分） 1．答：

页式存贮管理是程序在逻辑上分页，主存分块。块的大小和页的大小相等，每块装入一页，用户程序在执行前全部装入主存。

而请求页式存贮管理在分页和分块上同页式存贮管理，所不同的是请求页式存贮管理不要求将程序全部装入主存即可投入运行。

即页式存贮管理要求全部装入，而请求页式只是部分装入，然后采用部分替换技术。 2．答：

三者的区别是：

死锁的防止是通过破坏产生死锁的四个必要条件中的一个或多个条件，以确保系统不会产生死锁；

死锁的避免是在产生一死锁的四个必要条件有可能成立时，即估计到系统可能要产生死锁时，采用其它方法以避免死锁的产生。

死锁的检测则是允许系统进入死锁，定期检查系统是否已经产生死锁，若发生了死锁，再采用某种方法来解除死锁。 3．答：

连续分配的优点是：①顺序访问容易；②顺序访问速度快。其缺点是：①要求有连续的存贮空间，会产生碎片，降低利用率；②须事先知道文件的长度，不利于文件的增生扩充。

链接分配的主要优点是：①不要求连续的存贮空间，能较好地利用外存；②勿须先知文件长度，有利用文件的扩充。其缺点是：①只适合顺序访问，不适合于随机访问；②链接指针要占用一定的存贮空间，不仅降低了效率，其可靠性也差。

索引分配的优点是：①既支持顺序访问，也支持随机访问，查找效率高；②便于文件的撤充。其缺点是：当文件中草药护录很多时，索引表就很庞大，会占用不少存贮空间。 4．答：

同时把几个作业放入内存，并允许它们交替执行，共享系统中的各种硬、软件资源。这样的程序设计为多道设计。引入多道程序设计带来的好处有：

（1）提高CPU的利用率；当一道程序因I/0请求而暂停执行时，CPU便立即转去执行另一道程序，从而使CPU得到充分利用。 （2）可提高内存和I/0设备的利用率。 （3）增加系统吞吐量。

三、综合应用题（每小题5分，共15分）

1、解：首先，进行作业调度的时间是在作业全部到达输入井之后，即在9:30分开始调度。此时，作业A，B，C分别等待40分钟，30分钟和0分钟，因而它们的响应比为：

4043050?； B响应比=?； C响应比=?0； A响应比=

90924460可见作业B的响应比最高，优先选择B装入主存储器执行。B执行完后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比，结果如下：

9

A响应比=

6490?3245； C响应比=2460?25； 显然，A的响应比高于C，因而选A执行，最后执行C。 因此选中作业的次序是：B，A，C。 2、解：前趋图如下：

S3 S4 S5 S1 S3 相应的程序如下：

Var S12,S24,S34,S45:semaphore=0,0,0,0; Begin

Parbegin

Begin S1; V(S12) end Begin S3; V(S34) end Begin P(S12);S2;V(S24) end Begin P(S34);P(S24);S4;V(S45) end Begin P(S45);S5; end Parend End 3、解：（1）主存容量为256K，可分为128块，每块大小为2K。 （2）逻辑地址在0号页内，物理地址等于5596。

10

本文来源：https://www.bwwdw.com/article/y2fh.html