操作系统试题

山东科技大学2012—2013学年第二学期

题号—►1三四总得分评卷人审核人

得分

《操作系统》考试试卷（A卷）

班级姓名学号

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

1、现代OS具有并发性和共享性，是由（）的引入而导致的。

A.单道程序B.多道程序C.对象1）.磁盘

2、在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态一运行态B.运行态■*就绪态

C.运行态一阻塞态D.阻塞态一运行态

3、从资源管理的角度看，进程调度属于（）。

A.I/O管理B.文件管理C.处理机管理D.存储器管理

4、下面关于线程的叙述中，正确的是（）。

A.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位

B.线程是资源的分配单位，进程是调度和分配的单位

C.不管系统中是否有线程，进程都是拥有资源的独立单位

D.不论是系统支持线程还是用户级线程，其切换都需要内核的支持

5、临界资源是（）的资源。

A.非共享B.任意共享C.互斥共享D.同时共享

6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先

权调度算法实际上和（）相同。

A.先来先服务调度算法B.短作业优先调度算法

C.时间片轮转调度算法D.长作业优先调度算法

7、把逻辑地址转换程物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界

8、在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序B.始地址从大到小排序

C,块的大小从小到大排序D.块的大小从大到小排序

9、设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位，那么虚存的最大

容量是（）。

A.1MBB.401MBC.1MB+224BD.224B

10、从下面描述中正确的一条描述是（）。

A.顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。

B.显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。

C.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

D.在MS-DOS中采用的是隐式链接文件结构。

二、判断题，正确的在括号内画，否则画“X”（每小题1分，共10分）

1、在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并

发不能并行。（）

2、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在

一个安全序列，且这个安全序列是唯一的。（）

3、批处理系统不允许用尸随时干涉自己程序的运行。（）

4、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。（）

5、进程从CPU退下时，将“现场”保存在系统栈内。（）

6、多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。（）

7、系统中进程的数目越多，CPU的利用率就越高。（）

8、数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通

道程序并发执行。（）

9、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高

了系统资源的利用率。（）

10、在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。（）

三、简答题（第1,2,3小题各6分，第4小题8分，第5小题4分，共30分）

1、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？

（1）若干同学去图书馆借书。

（2）两队举行篮球比赛。

（3）流水线生产的各道工序。

（4）商品生产和消费。

2、虚存管理与实存管理的根本区别是什么？

3、高级调度和低级调度的主要任务是什么？为什么引入中级调度？

4、I/O控制方式有几种？分别适用何种场合？

5、计算机系统怎样实现存储保护？

四、综合应用题（笫1,2小题各10分，第3小题9分，第4小题11分，共40分）

1、设系统中有5个进程，它们的到达时间、服务时间和静态优先权（1为最高优先权）见下表，

忽略I/O以及其他开销时间，分别按非抢占式的优先权和抢占式的优先权调度算法进行CPU调度。请

给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

进程到达、需要服务时间以及优先权

题号—►1三四总得分评卷人审核人

得分

进程到达时间服务时间静态优先权

A044

B132

C253

I)325

E441

2、在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址是：115,228,128,88,

446,102,321,432,260,167。若作业的第0页己经装入内存，现分配给该作业的主存共300字，页

面的大小为100字。请回答以下问题：

（I）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。

（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。

3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、

183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。

请给出按FCFS、SSTF及SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。

4、计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入

单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01

和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

山东科技大学2012—2013学年第二学期

《操作系统》考试试卷（B卷）

班级姓名学号

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

1、如果分时操作系统的时间片一定，那么（），则响应时间越长。

A.用户数越多B.用户数越少C.内存越小D.内存越大

2、下面对OS不正确的描述是（）。

A.OS是系统资源管理程序B-OS是为用户提供服务的程序

5、虚拟存储的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为

较大的逻辑地址空间。（）

6、用管程实现进程同步时，管程中的过程是不可中断的。（）

7、如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即

所谓“静态分配”，是可以预防死锁发生的。（）

8、系统内可以有无父进程的进程。（）

9、设计实时操作系统时，首先应该考虑系统的优良性和分配性。（）

10、当计算机系统没有用户执行时，处理机完全处于空闲状态。（）

三、简答题（每小题6分，共30分）

1、简述引进线程的好处。

2、当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？

3、在剥夺调度中，有哪些剥夺原则？

4、就虚存回答以下问题：

（1）虚存的应用背景是什么？

（2）虚存的可行性是什么？

（3）实现虚存的主要技术是什么？

<4）虚存可以有多大？

5、给出系统总体上的中断处理过程。

四、综合应用题（第1,2小题各10分，第3小题9分，第4小题11分，共40分）

1、设系统中有三类资源A、B和C,又设系统中有5个进程PLP2,P3,P4和P5。在T0时刻

系统状态如下：

最大需求量已分配资源量剩余资源量

ABCABCABC

P11210003163

P2175100

P3235135

P4064002

P5065001

（1）系统是否处于安全状态？（请给出详细的判断过程）如是，则给出进程安全序列。

（2）如果进程P5申请1个资源类A和1个资源类C,能否实施分配？为什么？

2、在一个请求式分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,

当分配给该作业的物理内存块数为4时，分别采用LRU和OPT页面置换算法时，给出页面置换过程,

并计算在访问过程中所发生的缺页次数和缺页率。

3、设有一个只有单一移动磁头的磁盘，磁道由外向内编号为0,1,2,…,199,磁头移动一个磁道所需

时间为1ms,每个磁道有100个扇区，磁盘转速7200rpm（转每分钟）。采用CSCAN磁盘调度算法，当

前磁头位于第100磁道，当前移动方向由外向内，对于磁道请求120,85,70,30,每个请求访问对应磁

道上的一个扇区，求：

（1）给出磁头移动序列，首算磁头移动量和寻道时间（启动时间忽略）；

（2）计算平均旋转延迟时间；

（3）计算传输时间。

4、计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入

单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01

和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

山东科技大学2012—2013学年第二学期

《操作系统》参考答案及评分标准（A卷）

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

1、B2、D3、C4、A5、C

6、A7>B8、C9、D10、A

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

1、x2、x3、74、x5、4

6、x7、48、49、x10、«

二、简答题（第1,2,3小题各6分，第4小题8分，第5小题4分，共30分）

1、

进程间存在着两种相互制约的关系：直接制约关系（即同步问题）和间接制约关

系（即互斥问题）。同步问题是存在逻辑关系的进程之间相互等待产生的制约关系，

互斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。

（1）属于互斥关系，因为书的个数是有限的，一本书只能借给一个同学。

（2）属于互斥关系，篮球只有一个，两队都要争夺。

（3）属于同步关系，各道工序的开始都依赖前道工序的完成。

（4）属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也无

需进行。

2、

根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。

所谓“部分装入”，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其

中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入

其余部分：“部分对换”，指的是当内存已满而又有新的将“部分”需要装入时，要把已在

内存的某一“部分”换出去，以腾出空间存放新来者。部分装入和部分对换的结果是可以

用较小的内存运行较大的程序。实存管理则不同，它所要求的是整体装入。

3、

（1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务

是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、

分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。

（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照

某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。

（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那

些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。此时的进

程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一

部分挂起状态的进程调入内存并将其状态变为就绪状态。

4、

（1）程序I/O方式，又称作“忙-等”方式。该方式执行一个循环程序，反复查询外

设状态，如果外设“忙碌”则循环查询直到查得外设状态为“闲置”时止。该方式适用于机

内没有中断机构得场合。

（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令

后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设

完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前

无须进行干预。该方式适用于低速设备I/O,并可配合DMA和通道方式实现I；。。

（3）DMA（直接内存访问）方式。该方式适用于高速外设I/O,一次可以在外设

与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。

（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内

存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU

转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。

5、

一般硬件设置了基址寄存器和限长寄存器。

中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足:

基址寄存器值W访问地址W基址寄存器值+限长寄存值，则允许访问，否则不允许访问。

并且不允许用户程序随意修改这两个寄存器的值。

四、综合应用题（第1,2小题各10分，第3小题9分，第4小题11分，共40分）

1、【10分】

进程的完成时间和周转时间

进程ABCDE平均

非抢占完成时间？4II16188

式的优

先权？周转时间??？410141549.40

带权周转时间？1.003.332.807.501.002.93

?抢占式完成时间?？16413188

的优先

权周转时间163111549.80

带权周转时间4.001.002.207.501.003.14

2、【10分】

因为页面的大小是100字，所以字地址的低两位是页内地址其余部分是页号。因

此，进程要依次访问的页面号是：1,2,1,0,4,1,3,4,2,lo

又因为分配给用户的主存共300字，即是300/100=3帧。（2分）

（1）FIFO调度算法执行过程：

1210413421

缺页缺页缺页缺页缺页

因此，缺页5次，依次淘汰的页号是：0、1、2。（4分）

（2）LRU调度算法执行过程：

1210413421

缺页缺页缺页缺页缺页缺页

因此，缺页6次，依次淘汰的页号是：2、0、1、3。（4分）

3、【9分】

磁盘调度的次序以及平均寻道长度

FCFSSSTFSCAN

被访问的下移动的磁道被访问的下移动的磁道被访问的下移动的磁道

一个磁道号数一个磁道号数一个磁道号数

984565123716

183856721423

3714637306551

122851423672

1410898849831

1241101222412224

655912421242

6721835918359

平均寻道长度80平均寻道长度29.5平均寻道长度26

4、【11分】

可设置四个信号量：mni表示缓冲中是否有可供POI打印的计算结果，mii2表示

缓冲中是否有可给P02打印的计算结果；emptypl、cmpty2则表示计算结果是否已被

POU、P02取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程

才可将下一个计算结果放入单缓冲。

Varempty1,enpty2,fiilll,ful12:semaphores1,1,0.0;

Begin

Parbcgin

PC:begin

Repeat

computrtnextnumber;

wait(emptyl)：

wait(empty2)；

addthenumbertobufer;

signal(fulll);

signal(ful12);

Untilfalse;

end

P01:begin

repeat

wait(fulll)；

takefrombufer;

signal(emptyl)：

printlastnumber;

untilflase;

end

P02：begin

Repeat

wait

takefrombuffer;

signal(cmpty2);

printlastnumber;

untilfalse

end

parend

end

山东科技大学2012—2013学年第二学期

《操作系统》参考答案及评分标准（B卷）

一、单项选择题（短小题2分，共20分）

1、A2、D3、C4、D5、B

6、C7、B8、A9、C10、D

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

1、x2、43、44、x5、4

6、x7、48、Y9、x10、x

二、简答题（每小题6分，共30分）

1、

（1）以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的

基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，

还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，

从而也限制了系统进程的数量和进程的切换速度。

（2）引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并

行粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，而且

采用线程提高系统的并行能力比采用进程更为有效。

（3）同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易

实现。

2、

在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务

可能还没有完成，这显然是不利的，特别是当该进程的运行结果对其他进程的运行很

重要（如该进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行）时；若不

撤消，则该进程又可能成为不可控的“孤儿“，从而产生不可预测的结果。比较好的做法

是，当一个进程的父进程被撤消时，可以将该进程“过继”给系统内一个级别较高的进程

（如Unix中的1#进程），让它有一个“新的父亲”，这样既可以继续完成其任务又不会成

为不可控的。

3、

（1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的

时间片后，系统就将CPU剥夺过来，交给下一个进程使用。

（2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态

被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。

（3）短作业（讲程）优先原则。若一个作、也（讲程）到达系统，其运行长度比当前运

行的进程长度明显的短，则剥夺当前运行的进程CPUo

4、

（1）虚存的应用背景是用小内存运行大程序。这里的“大程序”是指比整个内存用户空

间还要大的程序，它可以是一道程序，也可以是多道程序之和。

（2）虚存的可行基础是程序运行的局部性原理。

（3）实现虚存的主要技术是部分装入、部分对换，局部覆盖，动态重定位，

（4）从原理上讲，虚存空间就是CPU逻辑地址所给出的空间。例如，逻辑地址是25

位,则虚存空间就是225=32MB；但实际的虚拟存储器的容量还要受辅存和内存空间

之和的限制，实际的虚存容量不能超过这两个物理空间之和。

5、

CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继

续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗

略的分为以下四个过程：

①保护当前正在运行程序的现场；

②分析是何种中断，以便转去执行相应的中断处理程序；

③执行相应的中断处理程序；

④恢复被中断程序的现场。

四、综合应用题（第1,2小题各10分，第3小题9分，第4小题11分，共40分）

1、【10分】

（1）利用安全性算法时T0时刻的资源分配情况进行分析，结果如下:

WorkNeedAllocationWork+AllocationFinish

P3163100135298true

Pl2981270032911true

P2