2013-2014下操作系统期末试卷A卷 (1)

安阳师范学院计算机与信息工程学院（或软件学院、人

（ ）8．当系统中 时，系统将不会执行进程调度原语。 文管理学院）

计算机科学与技术及软件工程各专业《计算机操作系统》考试

2013—2014学年下学期期末考试试卷A

题号 一 二 三 四 五 合计 总分人 复核人 分数

分数 评卷人

一、单项选择题 ( 本大题共 20 小题，每小题 1 分，共 20 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。错选或未选均无分。

（ ）1．计算机操作中，最外层的是________。 A．硬件系统 B．系统软件 C．支撑软件 D．应用软件 （ ）2．单处理机系统中，可并行的是________。

I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV

（ ）3．使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作

系统是________。

A．单道批处理系统 B．多道批处理系统 C．分时系统 D．实时系统 （ ）4．分配到必要的资源并获得处理机时的进程状态是 。 A.就绪状态

B.执行状态 C.阻塞状态 D.撤消状态

（ ）5.多道程序环境下,操作系统分配资源以__________为基本单位. A 程序 B 指令 C 进程 D作业

（ ）6．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）。

A. 0，1 B. 1，0 C. 1，2 D. 2，0

（ ）7．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 。 A.等待 B.就绪 C.运行 D.完成 A 一个新进程被创建 B 当前进程执行了P操作

C 在非抢占调度中，进程A正在运行而进程B恰好被唤醒 D 分时系统中的时间片用完

（ ）9．下面不属于产生死锁的必要条件的是 .

A 互斥条件 B 请求和保护条件 C 剥夺条件 D 环路等待条件

（ ）10. 下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。

A. 先来先服务 B. 高响应比优先 C. 时间片轮转 D. 非抢占式短任务优先

（ ）11．某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 。

A． 9 B．10 C． 11 D． 8 （ ）12. 某时刻进程的资源使用情况如下所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 0 2 1 P4 0 0 1 2 0 0 此时的安全序列是（）。 A. P1, P2, P3, P4 B. P1, P3, P2, P4 C. P1, P4, P3, P2 D. 不存在 （ ）13．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按——顺序排列。

A. 地址递增 B. 长度递增 C. 地址递减 D. 长度递减 （ ）14. 在操作系统中，用户在使用I/O设备时，通常采用 。

A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号

（ ）15．在配有操作系统的计算机中，用户程序通过 向操作系统指出使用外部设备的要求。

（A）作业申请 （B）原语

（C）系统调用 （D）I／O指令 （ ）16． 在段式存储管理中， 。

A.以段为单位分配，每一段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续 D.每段是等长的

1

（ ）17.操作系统中的SPOOLING技术,实质是将______转化为共享设备的技术. A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备

（ ）18.在文件系统中,文件的不同物理结构有不同的优缺点.在下列文件的物理结构中,_____不具有直接读写文件任意一个记录的能力.

A. 顺序结构 B. 链接结构 C. 索引结构 D. Hash结构 （ ）19.在文件系统中，用户以________方式直接使用外存。 A. 逻辑地址 B . 辅存空间 C .虚拟地址 D.名字空间 （ ）20. 设置当前工作目录的主要目的是 。 A. 节省外存空间 B. 节省内容空间

C. 加快文件的检索速度 D. 加快文件的读写速度 分数 评卷人

二、填空题(每空2分.共20分) 1. 若信号量S的初值定义为10，则在S上调用了12次P操作和15次V操作后S的值应该为 。

2. 设有64页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储空间，那么逻辑地址的有效位是 位，物理地址的有效位是 位。 3.并发和 是操作系统的两个最基本的特征,两者之间互为存在条件。

4.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，其物理地址是 5．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 ，而剥夺资源是 的基本方法。

6. 在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有_________个,最少有______个.

分数 评卷人

三、简答题 ( 本大题共 2小题，每小题5分，共 10 分 )

1.试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。

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

（1）若干同学去图书馆借书； （2）两队举行篮球比赛； （3）流水线生产的各道工序； （4）商品生产和社会消费。 分数 评卷人 四、综合题 ( 本大题共5小题，每题10分，共 50 分 )

1．安阳市文字博物馆任何时刻最多可容纳1000人同时参观，一个出口，一个入口。为了方便管理出入口每次只允许一个人通过。当博物馆中少于1000个游客时，则厅外等待的游客可立即进入，否则需在外面等待。若把一个游客看作一个进程，请回答下列问题：

(1) 用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。(4分)

(2) 根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能

2

够正确地并发执行(6分)。

COBEGIN PROCESS Pi (i=1,2,…..) Begin

（1）

（2） 进入文字博物馆 ；

(3） 参观文字博物馆； 参观完；

（4）

出文字博物馆 ； （5）

（6） End; COEND

2．考虑5个进程P1,P2,P3,P4,P5，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。1)先来先服务调度算法；2）时间片轮转调度算法（时间片1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。（10分） 进程 创建时刻ms 运行时间ms 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4

3．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：

进程 已占有资源 最大需求数 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 按银行家算法回答下列问题： （1）现在系统中的各类资源还剩余多少？（1分） （2）现在系统是否处于安全状态？为什么？（4分）

（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（5分）

4. 在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，所有内存开始时都是空的并且此作业的页面走向为2， 3， 2， 1， 5， 2， 4， 5， 3， 2， 5， 2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，以及依次淘汰的页面序号。(解答时要写出计算过程)（10分）

5。假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：

请求序列： 1 2 3 4 5 6 7 8 9 欲访问的柱面号：150 50 178 167 87 43 23 160 85

试用最短寻找时间优先算法、电梯调度算法和CSCAN调度算法，请给出各个算法的寻道长度。（10分）

3

本文来源：https://www.bwwdw.com/article/qck6.html