湖北大学操作系统(本科)期末试题2套含答案(大学期末复习资料).doc

* * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 救 *
*
* * * * * * * * n |
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
廖
f 北/
知行学院课程考试试题纸
课程名称： 操作系统
（A 卷）
考试方式： 闭卷 （开卷、闭卷）
印刷份数：
系
（部）： 计算机与信息工程系
任课教师：
胡平芳
专业年级：
D.
2. 操作系统中利用信号量和P 、V 操作，（）o
A.
只能实现进程的互斥
B.只能实现进程的同步
C.可实现进程的互斥和同步
D.可完成进程调度
3. 下列关于进程和线程的叙述中，正确的是（ ）o A. 一个进程只可拥有一个线程 B. 一个线程只可拥有一个进程 C. 一个进程可拥有若干个线程 D. 一个线程可拥有若干个进程
4. 避免死锁的一个著名的算法是（）。

A. 先人先出算法 B.优先级算法 C.银行家算法 D.资源按序分配法
5. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（）。

A. 飞机票B.旅行社
C.航空公司
D.旅行社和航空公司
6. 若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ ） A.有6个进程，每个进程需1个资源 B.有5个进程，每个进程需2个资源 C.有4个进程，每个进程需3个资源 D.有3个进程，每个进程需4个资源
7. 系统抖动是指（）。

A.使用机器时，屏幕闪烁的现象
B. 由于主存分配不当，偶然造成主存不够的现象
C. 系统盘有问题，致使系统不稳定的现象
D. 被调出的页面又立刻被调入所形成的频繁调入调出现象 8. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A. 段表
B. 页表
C. PCB
9. SPOOLing 技术可以实现设备的（）分配。

A. 独占
B. 共享
C. 虚拟
D.
物理
10.
为实现磁盘空间的分配与回收，UNIX 采用的是（ ）
A.位示图法
B.单块链接法
C.成组链接法
D.索引链接法
得分 阅卷人 二、填空题（每小题2分，共10分）
1. 进程的三个基本状态是、 和 O
---- --------------- 2.常用的进程调度算法有、 和 。

3. 文件的组织是指文件的构造方式。

其中，独立于物理环境的称为文件的;与存储介质
有关的称为文件的。

4. 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。

5. 现有12个同类资源供3个进程A 、B 、C 共享，他们各自的最大需求量分别是7、10、4个资 源。

在第一轮的分配中3个进程己各自占有了 3、5、2个资源，现又提出分配2个资源的要求。

若系统先满足进程 的请求，则系统将处于安全状态。

得分 阅卷人 三、判断题。

（每小题2分，共10分）
-------------------- （ ）1. V 操作是对信号量执行加1操作，意味着释放一个单位资源，加1后 如
果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞 状态，而现进程继续进行。

（ ）2.简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

（ ）3.死锁是指两个或多个进程都处于互等状态而无法继续工作。

（ ）4.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式 管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

（
）5.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

四、简答题。

(每小题6分，共30分)
1.什么是操作系统?
它的主要
2什么是死锁?死锁的四个必要
(2)根据所定义的信号量，把应执行的PV 操作填入下述方框中，以保证进程能够正确地并发 执行。

COBEGIN
PROCESS PI(I=1,
2, begin ；
3什么叫虚拟存
en COEND
(3)若欲购票者最多为n 个人，写出信号量可能的变化范4
2.在银行家算法中，若出现下述资源分五.综合分析题(每小题10分，共30分)
1.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者 时，则厅外
的购票者可立即进入，否则需在外面等待。

若把一个购票者看作一个进程，请 回答下列问题：
(1) 用PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种 取值的含
义。

进入售票厅; 购票； 退出；
设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个 存储块，主存的字长为16。

若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字 数。

5.对空闲磁盘空间的管理常采用哪几种分配方式？在unix 系统中是采用何种分配方式？
（2）若进程P2提出请求Request。

,2,2,2）后，系统能否将资源分配给它？
3.某采用页式存储管理的系统接受了一个共6页（0~5）的作业，该作业执行时依次访问的页面是：
0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。

假设系统只给该作业3个主存工作块，且在作业开始运行时先将0,1,5 三页依次装入主存，当分别采用先进先出（FIFO）和最近最久未使用（LRU）调度算法时，作业执行过程中各自会产生多少次缺页中断？并请依次写出每次中断后应淘汰的页。

操作系统参考答案及评分标准
一、选择题（每小题2分，共20分）
BCCCA ADBCC
二、填空题（每小题2分，共10分）
1.阻塞，就绪，执行
2.轮转调度法，优先级调度法，多级反馈队列调度算法
3.逻辑文件，物理文件
4.s pooling物理设备，逻辑设备
5.C
三、判断题。

（每小题2分，共10分）
1.F
2.F
3.T
4.T
5.F
四、简答题。

（每小题6分，共30分）
1.操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。

2.死锁是一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。

产生死锁的必要条件：（1）互斥条件（2）请求和保持条件（3）不可抢占条件（4）循环等待条件。

3.虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

4.（200*128*8） /16=12800
5.空闲表法，空闲链表法，位示图法，成组链接法，unix系统采用成组链接法。

%1.综合分析题（每小题10分，共30分）
1.答.（1）定义一信号量S,初始值为20。

意义：
S>0 S的值表示可继续进入售票厅的人数
S=0表示售票厅中已有20名顾客（购票者）
S<0 |S|的值为等待进入售票厅的人数
（2）上框为P（S）
下框为V（S）
（3）S的最大值为20
S的最小值为20-n
注：信号量的符号可不同（如写成t）,但使用时应一致（即上述的s全应改成t）。

2.（1）安全，可以找到安全序列（P0P3P1P4P2）和（P0P3P4P1P2）
（2）不能将资源分配给它，找不到安全序列，系统可能进入死锁状态。

3.F IFO产生7次缺页中断。

0, 1, 5, 2 （缺页置换0） 0 （缺页，置换1）, 5,4 （缺页，置换5）, 0,3 （缺页，置换2）, 2 （缺页，置换0）, 3,0 （缺页，置换4）, 3,2,1 （缺页，置换3）, 2.
LRU产生6次缺页中断，0,1,5,2 （缺页，置换0）, 0 （缺页，置换1）, 5,4 （缺页，置换2）, 0,3 （缺页，置换5）, 2 （缺页，置换4）, 3,0,3,2,1 （缺页，置换0）, 2
廖
f 北/
知行学院课程考试试题纸
课程名称: 考试方式: 系（部）: 专业年级: 闭卷 操作系统 （B 卷） D. 6. A. C. 7. .药名、药厂名和库存数共同组成
在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是（ 最佳调度算法（OPT ） B.最近最久未使用调度算法（LRU ） 最近最不常用调度算法（LFU ）
D.先进先出调度算法（FIFO ）
假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、
（开卷、闭卷） 印刷份数: 计算机与信息工程系 任课教师: 胡平芳 20o 当55号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移 动的柱面数
是（
）
A. C. 8. A.
B.
C.
D.
9. 180 B. 195 220 D. 240
所谓“设备独立性”是指
（ 用户编制程序时， 用户编制程序时， 用户编制程序
时， 用户编制程序时，
）
欲使用的设备与实际能占用的设备有关 对欲使用的设备需要指定该设备的绝对号 对欲使用的设备仅需指定设备的相对号 对欲使用的设备仅需指定设备的逻辑地址
A.
C. 3.
A. B. C. D. 4. ）。

B.顺序性和可再现性 执 ）。

B. D. 用户作业准备充分 有一个较好的操作环境
在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（ 单级目录 二级目录 纯树型目录 非循环图目录 若页式存储管理中的地址格式为 23 16 15
用PV 操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n,则该组相关临界区有 ）
2 个 B. （n-1）个 n 个 D. （n+1）个 A. C.
10.进程并发执行时可能产生与时间有关的错误，这种错误表现为（ A.产生的结果不唯一 C.进入了同一个临界区 B.不能按预定的时间占用处理器 D.等待某个事件的时间过长
2. Windows 配的单位，不是.
3. 4. 5. 二、填空题 1.通常，进程实体是由
中PCB 是进程存在的惟一标志。

NT 是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分
.的单位，后者的功能由 完成。

（每小题2分，共10分）
在UNIX 系统中，文件的类型主要括 — 文件系统把存储介质上的物理文件转换成一 虚拟设备是通过 技术把
—供用户使用
•设备变成能为若干用户.
.这三部分组成，其
.的设
备。

则它的最大页号和最大页内地址是（
）
A. 256 和 65536
B. 255 和 65535
C. 256 和 65535
D. 255 和 65536
5.某药店的库存文件的记录由五个数据项组成，它们的名称为：药名、药厂名、生产日期、有效 期、库存数量，不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。

在进行库存管理 必须及时处理过期药物。

因此，这个文件的记录的主键是 药名 药名和药厂名共同组成 药名、药厂名和生产日期共同组成 备。

三、判断题。

（每小题2分，共10分）
（ ）1.设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。

（
）2.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设
时,
A.
B.
C.
）3.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。

）4.进程的互斥和同步是进程通信的基本内容。

）5.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

四、简答题。

（每小题6分，共30分）
1.什么是进程？画出进程的五状
2什么是死锁?死锁的四个必要
3进程间同步和互斥的含
4什么是文件的逻辑组织和
5目前常用的外存有哪几种
五.综合分析题（每小题10分，共30分）
1.一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。

现
用PV操作来管理。

试回答：
（1）三个进程之间的关系是同步还是互斥？
（2）写出能使进程正确并发执行的程序。

2.在一个多道批处理系统中，有如下表格所示的作业序列。

假定作业都是仅作计算的，当所有作业均
进入输入井后立即开始作业调度，并忽略系统管理的开销时间。

要求：
（1）采用先来先服务算法时，计算各作业的周转时间。

3.页式主存储空间的分配，可以用一张位示图来构成主存分配表。

现有一台32位字长的机器, 主存储器共有2048块。

试问：
(1)该位示图占用几个字？
(2)主存块号为1499的页在位示图对应的字号和位号分别是多少?
(3)位示图字号49,位号19对应主存的块号是多少?
操作系统参考答案及评分标准
课程名称：操作系统（B卷）
考试方莓：参尽矗需写清随康'用素赢值要点—一、选择
-系一＜部为甘算机与信凫H程系---------------- 专业年级三 ------------------------ 一-题（每小
题2分，共20分）
ACDBB BBDDC
二、填空题（每小题2分，共10分）
1.PCB（或进程控制块）；程序；数据集合
2.微内核；调度运行；线程
3.普通文件，特殊文件，目录文件
4.逻辑文件
5.SPOOLing,物理
三、判断题。

（每小题2分，共10分）
1.T
2. F
3.T
4.T
5.T
四、简答题。

（每小题6分，共30分）
1.进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程有3状态转换图和5状态
转换图。

2.死锁是一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是
死锁的。

产生死锁的必要条件：（1）互斥条件（2）请求和保持条件（3）不可抢占条件（4）循环等待条件。

3.同步：并发进程之间存在的相互制约和相互依赖的关系。

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。

4.用户所看到的文件称为逻辑文件，文件在存储器中的组织形式叫物理文件。

5.外存的组织方式：（1）连续组织方式（2）链接组织方式（3）索引组织方式（4） FAT文件组织方
式（5） NTFS文件组织防护四
五、综合分析题（每小题10分，共30分）
1.（1）三个进程在之间是互斥。

（2） s=2
Pi（）i=l,2,3
{p（S）；读文件；v（s）;}
2.（1）先来先服务
rw# |进入输入井|需计算时间|开始时间完成时间|周转时间|
3.(1)2048/32=64 字
(2)1499/32=46
1499%32=27
(3)49*32+19=1587。