操作系统试卷5

广州大学学年第学期考试卷

课程操作系统考试形式（闭卷，考试）

信息学院系专业级班学号：姓名：

一．选择题（共20题，每题1分，共20分）

1.关于操作系统的叙述( )是不正确的。

A."管理资源的程序"

B."管理用户程序执行的程序"

C."能使系统资源提高效率的程序"

D."能方便用户编程的程序"

2.操作系统的发展过程是( )

A.设备驱动程序组成的原始操作系统，管理程序，操作系统

B.原始操作系统，操作系统，管理程序

C.管理程序，原始操作系统，操作系统

D.管理程序，操作系统，原始操作系统

3.用户程序中的输入，输出操作实际上是由( )完成。

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

4.计算机系统中判别是否有中断事件发生应是在( )

A.进程切换时

B.执行完一条指令后

C.执行P操作后

D.由用户态转入核心态时

5.设计批处理多道系统时，首先要考虑的是( )

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

6.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A.就绪

B.等待

C.运行

D.完成

7.支持程序浮动的地址转换机制是( )

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

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

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

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

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式

10.文件的保密是指防止文件被( )

A.篡改

B.破坏

C.窃取

D.删除

11.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找

B.延迟

C.传送

D.启动

12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。

13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

A.输入

B.收容

C.执行

D.完成

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

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能

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

个个个个

17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机

B.磁带机

C.磁盘

18.通常不采用( )方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

19．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是。

A、先来先服务

B、短作业优先

C、响应比高者优先

D、不能确定

20．使Cache命中率最高的替换算法是_ 。

A．先进先出算法FIFO B．随机算法RAND

C．先进后出算法FILO D．替换最近最少使用的块算法LRU

二．填空题（共5题，每空1分，共25分）

1．从供选择的答案中，选出应填入下面叙述中＿＿内的最确切的解答．把相应编号写在答卷的对应栏内。

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。

进程是一个＿B＿的概念，而程序是一个＿C＿的概念。

进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。

供选择的答案

A：①单独操作②关联操作③运行活动④并发活动

B：①静态②动态③逻辑④物理

C：①物理②逻辑③动态④静态

D：①就绪、运行、隐蔽②停止、就绪、运行

③运行、就绪、阻塞④就绪、撤消、运行

E：①5 ②6 ③1 ④4

2．在操作系统中，解决进程间的 __A__ 两种基本关系，往往运用对信号量进行 __B__ 的__C__ 。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ，存取之后对它作一个 __E__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。

供选择的答案

A:① 同步与异步②串行与并行⑧ 调度与控制④ 同步与互斥

B:① 消息操作② P-V操作⑧ 开／关操作④ 读／写操作

C:① 通信原语② 调度算法③ 分配策略④ 进程控制

D、E:① 联机操作② V操作⑧ 输出操作④ 读操作

⑤ 写操作⑥ P操作⑦ 输入操作

3．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。用外存换内存是以牺牲程序运行时间为代价的。为提高 CPU 有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。

供选择的答案：

A、B：① SPOOLING② SWAPPING③虚拟存储④虚拟机

⑤进程管理⑥设备管理

C：①页面分配策略②页面标志策略③页面淘汰策略④段设置策略

D：①完整性②局部性③递归性④正确性

E：①工作集②页面集③段号集④元素集

4．在多级存储系统中，Cache 处在 CPU 和主存之间，解决__A__问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为__B__，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送__C__；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用__D__法，同时写入 Cache 和主存。由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种__E__替换算法。

供选择的答案：

A：①主存容量扩充

②主存和CPU速度匹

配③多个请求源访问主

存

④BIOS存放

B：① HT1+T2② (1-HT1)+HT2③ T2-HT1④ HT1+(1-H)T2 C：① Cache② CPU③ Cache 和 CPU④ Cache 或 CPU D：①写回②写通③映照④特征

E：① LRU② FIFO③ FILO④ RAN DOM

5．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：

① w=P1的数量-P2的数量

② -i

若用PV操作实现P1和P2产品的入库过程，至少需要个同步信号量及个互斥信号量，其中，同步信号量的初值分别为 _，互斥信号量的初值分别为_ _。

三．简答题（共5题，每题5分，共25分）

1．简述多道程序设计的概念。

2．为什么文件系统要具有为文件分配存储空间的能力？

3．简述SPOOLING系统是如何模拟脱机外围设备操作的。

4．简要描述MS DOS的启动过程。

5．Windows 98是如何进行多任务调度的

四．综合题（共3题，每题10分，共30分）

1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6，5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

2．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为英寸，回答下列问题：

(1)计算不采用记录成组操作时磁空间的利用率。

(2)计算采用记录成组操作且块因子为5时，磁带空间的利用率。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务

3．假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

请用PV操作，写出它们的并发程序。

广州大学20 学年第学期试卷答案学院班级：科目：

（考试 | 考查）、（开卷 | 闭卷）、（A卷 | B卷）一．选择题（共20题，每题1分，共20分）

二．填空题（共5题，每空1分，共25分）

1．

2．

3．

4．

5．2； 1； i-1,k-1； 1

三．简答题（共5题，每题5分，共25分）

1．若干作业同时驻留主存；

各作业轮流使用CPU。

2．要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。

3．预输入程序模拟控制输入的外围机，

缓输出程序模拟控制输出的外围机，

输出井和输出井模拟脱机外围设备操作的两个磁盘。

4．（1）BIOS检查引导程序是否存在，若存在则装入内存

（2）引导程序将MS DOS模块装入内存

（3）命令处理程序检查是否存在，若存在，则执行之。

5．（1）Windows 98为每个线程确定一个优先数

（2）每次总是选择优先数最大的线程占用处理器

（3）一个占用处理器的线程可以在规定的时间片（20毫秒）内进行数据处理操作，当分配给它的时间片用完后，不管当前的数据处理任务是否已完成，都将暂停该线程的运行，把处理器分配给等待运行的优先数最大的另一个线程进行操作。

（4）为了优先数小的进程也有机会进行操作，Windows 98的调度程序会动态调整所有线程有优先数。

四．综合题（共3题，每题10分，共30分）

1．FIFO：

1 2 3 6 4 7

6次

2 1 5 6

LRU：

1 2 6 4 7 3 2 1 4 7

10次

6 5 2 1

注：假定前面四页1 2 3 6 已在主存

2．(1)利用率为50%

(2)利用率为83%

(3)设置长度为2400字符的主存缓冲区；

找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；

进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；

启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

3．begin SR,SM1,SM2,SP:semaphore;

B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

cobegin

process read

X:record;

begin R: (接收来自输入设备上一个记录)

X:=接收的一个记录；

P(SR)；

B1:=X;

V(SM1);

goto R;

end;

Process move

Y:record;

begin

M:P(SM1);

Y:=B1;

V(SR)

加工 Y

P(SM2)；

B2:=Y;

V(SP);

goto M;

end;

Process print Z:record; begin

P:P(SP);

Z:=B2;

V(SM2)

打印Z

goto P;

end;

coend;

end;