2006级操作系统期末试卷B卷及答案

漳 州 师 范 学 院

_计算机科学与工程_系_计算机科学与技术_专业_06_级

《 计算机操作系统 》课程期末考试卷（B）

（2007—2008学年度第一学期）

班级_________学号____________姓名__________考试时间：

一、单项选择题（每小题1分，共 20分）

1． （ c ）不是操作系统设计目标。

A. 方便性 B.有效性

C.及时响应 D.可扩充性和开放性

2． 下列进程状态的转换中，不正确的是（d ）

A.就绪到运行 B.运行到就绪

C.阻塞到就绪 D.就绪到阻塞

3． 信号量S的初值为5，在S上执行了9次P操作，6次V操作

后，S的值为（ d）。

A.10 B.8

C.6 D. 2

4． 在下列那种情况下，可使进程从阻塞状态转换到就绪（b ）。

A.时间片用完了

B.等待的某事件已经发生

C.分配到必要的资源并获得了处理机

D.等待某事件

5． 作业调度的关键是（ c）。

A.用户作业充分准备 B.有较好的操作环境

C. 选择恰当的作业调度算法 D. 选择恰当的作业管理程序

6． 下面不是预防死锁方法的是（a ）。

A.把资源的互斥访问改成可共享访问

B.使进程运行前申请所需的资源和在等待时不占有资源

C.占有一些资源的进程再申请新的资源而不能满足时，释放 以前占有的资源

D.对系统中的资源必须按照某种顺序申请。

7． 把进程从就绪状态队列调出运行，是属于（a ）。

A.低级调度 B.中级调度 C.高级调度 D.作业调度

8． 下面那种调度算法可能引起长作业长期不能调度（ b）。

A. FCFS B.SJF C.高响应比优先 D.时间片轮转

9． 在程序的装入方式中，下面那种装入方式是在程序运行过程

中把逻辑地址转换成物理地址（c）。

A. 绝对装入方式 B.可重定位装入

C.动态运行时装入方式 D.装入时动态链接

10． 在请求分页存储管理系统中，凡未装入过的页都应从( B )

调入主存。

A. 系统区 B.文件区 C. 对换区 D.页面缓冲区

11． 在请求分页存储管理方式中，下面关于缺页中断描述不正确

的是（ d）

A.只有进程所访问的页不在内存时才会产生缺页中断。

B.缺页中断是在指令执行期间产生和处理中断信号。

C.一条指令在执行期间，可能要产生多次中断。

D.缺页中断是在指令执行完成后产生。

12． 下面关于分段和分页描述不正确的是（ d）。

A 页的大小是由系统决定的，而段是由信息的逻辑单

位。

B 页的大小是固定的，而段的大小是不固定的。

C分页和分段都是采用离散分配方式，且都通过地址映

射来实现地址变换。

D.分页的作业地址空间和分段是一样的，都是一维的。

13． 对于移动头磁盘，磁盘调度算法的主要目的是为了减少系统

的平均（ A ）。

A．寻道时间 B．旋转延迟时间

C．传输时间 D．磁盘中断处理时间

14． 下面关于分段式虚拟存储管理和分页式虚拟存储管理描述正

确的是（ c）。

A. 分段和分页系统对于信息的共享和保护是一样的方便。

B. 分页系统比分段系统肯定要产生更多的碎片。

C. 分页系统能有效的提高内存利用率，而分段系统则能很

好满足用户需要。

D. 段页式系统是分段和分页原理的结合，先将用户程序分

成若干页再把几个页合成若干个页。

15． 为了缓和CPU与I/O设备速度不匹配，几乎所有I/O设备在

与CPU交换数据时都用了缓冲区，下面关于缓冲区描述不正

确的是（ b）。

A.在一定的程度上，双缓冲比单缓冲提高设备利用率。

B.循环缓冲肯定要比双缓冲提高设备利用率。

C.缓冲池是为了提高缓冲区的利用率而引入的。

D.缓冲区的引入提高了I/O设备与CPU之间的并行性。

16． 对于字符设备，在I/O设备控制方式中最好采用下列哪种方

式（b）。

A.程序I/O方式 B.中断驱动I/O控制方式

C.DMA控制方式 D. I/O通道控制方式

17． 批处理系统的主要缺点是（ A ）

A. 无交互性 B.输入/输出设备利用率低

C. CPU利用率低 D.失去了多道性

18． 中级调度的主要目的是（ c ）

A.在作业和作业之间切换CPU

B.在进程和进程之间切换CPU

C. 为了提高内存利用率和系统吞吐量

D.实现进程之间的同步与互斥

19． 一个文件的绝对路径名是从（ C ）开始，逐级沿着每一级

子目录向下追溯，最后到达指定的文件的整个通路。

A. 当前目录 B.工作目录 C. 根目录 D.宿主目录

20． FAT32文件系统所采用外存分配方式是（ d ）。

A.连续分配 B.隐式链接 C.索引分配 D.显式链接

二、判断题（将正确的划上“√”．错误的划上“×”．每小

分，共20分）

1. 临界区就是多个进程必须互斥对它进行访问的资源，而临界资

源是每个进程中访问资源的那段代码。 （ × ）

2. 在信号量机制中，由于记录型信号量遵循“让权等待”，所以

在一定程度上要比整型信号量更能提高cpu的利用

率。 （ √ ）

3. 产生死锁的原因是竞争资源和进程间推进顺序非法，所以对于内存和打印机等资源都可以引起资源的竞争而产生死锁。 （ × ） 4. 所谓安全状态是指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序地完成。 （ √ ） 5. 如果发生了缺页中断，则肯定也会产生页面置换。 （ × ） 6. 虚拟存储器中，其逻辑容量是由地址空间决定的。 （ × ） 7. 在抢占式调度算法中，立即抢占的优先权调度算法是一旦出现外部中断，便立即剥夺当前任务的执行，把处理机分配给请求中断的紧迫任务。 （ × ） 8. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ √ ） 9. 文件存储空间管理中，采用连续分配方式比离散分配方式据有较高的文件访问速度。 （ √ ） 10. SPOOLing系统中的输入井和输出井是在内存中开辟的两个存储区。 （ × ）

三、填空题 （每空1分，共15

分）

操作系统的基本特征是并发性、共享性、虚拟性和异步性。

2. 同步机制应遵循的规则是空闲让进、忙则等待、有限等待和让

权等待。

3. 在进程的间接通信方式中，信箱可分为私有信箱、公用信箱和

共享信箱。

4. 虚拟存储器的特征是多次性、对换性和虚拟性。

5. SPOOLING系统的主要特点是提高了I/O的速度、将独占设备改

造为共享设备和实现了虚拟设备功能。

四、解析题 （5道题，共45分）

1. 试修改下面生产者-消费者问题解法中的错误：（5分）

Var mutex,empty,full:semaphore:=1,n,0;

Buffer:arrar[0,…,n-1] of item;

In,out:integer:=0,0;

Producer: consumer:

Begin begin

Repeat repeat

Produce an item in nextp; wait(mutex); Wait(mutex); wait(empty); Wait(full); nextc:=buffer(out); Buffer(in):=nextp; out:=(out+1)mod n; In:=(in+1)mod n;

Signal(mutex); signal(mutex);

Until false; consume item in nextc; End until false;

end

答：

Producer: consumer:

Begin begin

Repeat repeat

Produce an item in nextp;

Wait(empty); wait(empty);

Wait(mutex); nextc:=buffer(out); Buffer(in):=nextp; out:=(out+1)mod n; In:=(in+1)mod n;

Signal(mutex); signal(mutex);

Signal(full); signal(empty);

Until false; consume item in nextc; End until false;

end

wait(full);

行顺序，写出执行过程。（10分）

答：这4个作业的执行顺序是1，3，4，2

3. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5C(H)写出主要计算过程。（10分）

答：

125C（H） （要求写出计算步骤）

[分析]页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：(1000H)212 ，拼接块内地址25C，得01 0010 0101 1100，即125C（H）。

4.简述设备驱动程序的处理过程？（10分）

答：

参考课本183面。

5. 有一个计算机系统利用下图所示的位示图（行号、列号都从0 开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要从文件分配两盘块，试具体说明分配过程。（6分）

（2）若要释放磁盘的第150块，应如何处理？（4分）

（注：以上的换算需要有计算过程）

解：

（1）为某文件分配两个盘块的过程如下：

① 顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号j1=2；第二个值为0的二进制位，得到其行号i2=3，列号j2=6。 （2分） ②计算出找到的两个空闲块的盘块号分别为：

b1=i1×16+j1+1=2×16+2+1=35

b2=i2×16+j2+1=3×16+6+1=55 （2分） ③修改位示图，令map[2，2]=map[3，6]=1，并将对应块35、55分配出去。 （2分）

（2）释放磁盘的第300块时，应进行如下处理：

①计算出磁盘第300块所对应的二进制位的行号i和列号j：

i=(150-1)/16=9, j=(150-1)%16=5 （2分）

②修改位示图，令map[18，11]=0，表示对应块为空闲块。（2分）

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