操作系统05本B带答案

2006―2007 学年度第 二 学期

A、2个 B、3个 C、4个 D、5个 一、单项选择题（每题1分，共20分）

1．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态转变为就绪状态的条件是

（ ）。

A、等待某事件发生 B、时间片用完 C、等待的事件已发生 D、被进程调度程序选中 2．在操作系统中引用“进程”概念的主要目的是（ ）。

A、改善用户编程环境 B、描述程序动态执行过程的性质 C、使程序与计算机过程一一对应 D、提高程序的运行速度 3．支持程序浮动的地址转换机制是( )

A、页式地址转换 B、段式地址转换 C、静态重定位 D、动态重定位

4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大

5．计算机操作系统中，若P、V操作的信号量S初值为3，当前值为-2，则表示当前有（ ）

个等待信号量S的进程。

A、1 B、2 C、3 D、0 6．临界区是指进程中（ ）。

A、用于实现进程同步的那段程序 B、用于实现进程通讯的那段程序 C、用于访问共享资源的那段程序 D、用于更改共享数据的那段程序 7．把逻辑地址转变为内存的物理地址的过程称作（ ）。

A、编译 B、连接 C、运行 D、重定位

8．假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是（ ）。 A、10 B、9 C、8 D、7 9．文件的保密是指防止文件被( )。

A、篡改 B、破坏 C、窃取 D、删除

10．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临

界区构成。

11．按逻辑结构划分，文件主要有两类：（ ）和流式文件。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度

13．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。

A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 14．对磁盘进行移臂调度的目的是为了缩短( )时间。

A、 寻找 B、延迟 C、传送 D、启动 15．设备的打开、关闭、读、写等操作是由( )完成的。

A、用户程序 B、编译系统 C、设备分配程序 D、设备驱动程序 16．系统为文件分配空间是以（ ）为单位的。

A、文件组 B、文件 C、记录 D、A或B

17. 有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正

确的是（ ）

A、肯定有不正确的结果 B、肯定有正确的结果 C、若控制并发进程互斥执行count加1操作，count中的值正确 D、 A，B，C均不对

18．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )

A、进程相应的程序段的长度 B、进程总共需要运行时间多少 C、进程自身和进程调度策略 D、进程完成什么功能

19．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 20．关于操作系统的叙述( )是不正确的。

A、管理资源的程序 B、管理用户程序执行的程序 C、能使系统资源提高效率的程序 D、能方便用户编程的程序

二、填空题（每空2分，共20分）

1．批处理系统的主要优点是( 系统效率高 )和( 吞吐量大 )。

2．进程的五大特征是( 动态 )、( 并发)、( 独立 )、( 异步 )和结构特征。 3．文件的物理组织有四种类型 ( 顺序 )、( 链接 )、( 索引 )和Hash文件。

4．在磁盘的调度策略中，SSTF策略可能会引起磁头粘着现象，因此，要对SSTF策略进行必要的修改，其关键是要记住( 磁头移动) 的方向。

三、判断题（每题1分，共10分）

( F )1．使用快表技术事实上将增加一次快表访问时间，所以在内存管理中应该慎用该技术。 ( F )2．死锁在操作系统的设计和实现中绝对不允许出现。 ( T )3．原语操作是不可被中断的。

( F )4．在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间。 ( F )5．当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。 ( F )6．若无进程处于运行状态,则就绪队列和等待队列均空。 ( F )7．实时系统中的作业周转时间有严格的限制。

( F )8．文件的存取方法是由文件的性质和用户使用文件的情况来确定的。 ( F )9．在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。

( T )10．利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。

四、程序与算法（共10分）

设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

semaphore mutex=1; semaphore empty=10; semaphore full=0; int in,out = 0; item p [10]; void Producer(){ while(ture){

producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 10;

signal(mutex); signal(full); } }

void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 10; signal(mutex); signal(empty); } }

五、问答题（共16分）

假定某系统当时的资源分配图如下所示：（10分） （1）分析当时系统是否存在死锁。

（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。 · · R1 R2 P1 P2 P3 · R3

（1）不存在死锁，因为可完全简化。

（2）若进程P3再申请R3时，系统将死锁, 因为不可完全简化。

六、计算题（第1题6分；第2题10分；第3题8分；共24分）

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

页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？（6分）

0A5C（H）=0000 1010 0101 1100

2号页对应4号块，所以物理地址是0001 0010 0101 1100

即125C（H）。

2、假定在一个处理机上执行的操作如下：（16分）

作业 估计服务时间片 优先数 A 10 3 B 1 1 C 2 3 D 1 4 E 5 2

这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。（1）请给出相应的图示来说明分别用FCFS，SJF调度这些作业的情况。 （2）分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。

作业 估计服务时优先数 到达时刻 开始时刻 完成时刻 周转时间 间片 A 10 3 0 0 10 10 B 1 1 0+Δ 10 11 11 C 2 3 0+2Δ 11 13 13 D 1 4 0+3Δ 13 14 14 E 5 2 0+4Δ 14 19 19

FCFS：平均周转时间13.4

作业 估计服务时优先数 到达时刻 开始时刻 完成时刻 周转时间 间片 A 10 3 0 0 10 10 B 1 1 0+Δ 10 11 11 C 2 3 0+2Δ 12 14 14 D 1 4 0+3Δ 11 12 12 E 5 2 0+4Δ 14 19 19

SJF：平均周转时间13.2

3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，184。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）

FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，184 移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,146 总的移动的磁道数是:498

SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，184 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 24 总的移动的磁道数是:248

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统05本B带答案在线全文阅读。