操作系统(本科)试卷a.doc

* * * * * * * * * * * * *
* * * *
* * * *
* * * *
* * * *
* * * *
* * * *
* * * *
* * * *
*
*
*
*
*
*
* .. .» *
摩北舟，知行学院课程考试试题纸
课程名操作系统（A 卷）考试方
式：闭卷（开卷、闭卷）印刷份数：
系
（部）：计算机与信息工程系任课教师：胡平芳专业年
级：
* * *
*
*
*
*
* n]p 崔* *朴*
* ** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
*
只能实现进程的同步
可完成进程调度
）。

A.
B.
C.
D.
4.
A.
C.
5.
A.
C.
6.
A.
C.
7.
A
.
)
优先级算法
资源按序分
B.
D
）
）
10.为实现磁盘空间的分配与回收，UNIX采用的是（
A.位示图法
B.单块链接法
C.成组链接法
D.索引链接法
)
得分阅卷
人
操作系统中利用信号量和P、V操作，（）。

A.只能实现进程的互斥
B.
C.可实现进程的互斥和同步
D.
3.下列关于进程和线程的叙述中，正确的是（一个进程只可拥有一个线程一个线程只可拥
有一个进程一个进程可拥有若干个线程一个线程可拥有若干个进程避免死锁的一个著名的算法是
（先人先出算法银行家算法两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是
（飞机票B.旅行社
航空公司D.旅行社和航空公司
若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是
（有6个进程，每个进程需1个资源B.有5个进程，每个进程需2个资源有4个进程，每
个进程需3个资源D.有3个进程，每个进程需4个资源系统抖动是指（使用机器时，屏幕
闪烁的现象
B.由于主存分配不当，偶然造成主存不够的现象
C.系统盘有问题，致使系统不稳定的现象
D.被调出的页面又立刻被调入所形成的频繁调入调出现象
8.在分页存储管理系统中，从页号到物理块号的地址映射
是通过（）实现的。

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

9.SPOOLing
A.独占
B.共享
C.虚拟
D.物理
得分阅卷人二、填空题（每小题2分，共10分）
2
四、简答题。

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

COBEGIN PROCESS
PI(I=1, 2,
3
什么叫虚拟存en
COEND
（3）若欲购票者最多为n 个人，写出信号量可能的变化
4
2.在银行家算法中，若出现下述资源分5.对空闲磁盘空间的管理常采用哪几种分配方式？在unix 系统中
五.综合分析题（每小题10分，共30分）
1.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者 时，则厅外的购票者可立即进入，否则需在外面等待。

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

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

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

（1）该状态是否
(2)若进程P2提出请求Request(l,2,2,2)后，系统能否将资源分配给它？
3.某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业执行时依次访问的页面是：0,1,5,2,0,5,4,0,323,0,3,2,1,2。

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

1.进程的三个基本状态是、和o
------- ----------- 2.常用的进程调度算法有、和o
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.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。