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

一、单选题

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

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