宁夏大学计算机操作系统期末考试试卷B 2010至2011学年第 二 学期

2010至2011学年第 二 学期

学号 姓名 班级 考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题

题号 得分 评阅人 得分 一、填空题。（每空2分，共20分） 一 二 三 四 总分 1.操作系统最主要的两个特征，一个是__并发_______ ，另一个是___共享___。 2．进程的三个最基本状态是______就绪____，运行__________和____等待___。 3. 对信号量s的操作只能通过____P______和__V________操作进行。其物理意义是：一个相当于申请资源，另一个相应于释放资源。

4．若当前进程因时间片用完而让出处理机时，该进程应转变为____就绪__状态。 5. 内存动态分区管理中，空闲分区分配方法有__最先________适应、_______最佳___适应和最差适应等方法。 二、判断题。（每题1分，共10分） 得分 （ F ）1、单级目录结构已解决了文件重名问题。 （ T ）2、一个作业在运行，可以对应多个进程执行。

（ T ）3、进程控制块（PCB）是专为用户进程设置的私有数据结构，每个

进程仅有一个PCB。

（ T ）4、同步是并发进程之间存在的相互制约和相互依赖的关系。 （ T ）5、一般的分时操作系统无法作实时控制用 （ T ）6、设备的性可以极大的方便用户。 （

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

1

（ T ）8、锁和信号灯都可以实现进程间的互斥。

（ F ）9、分页是一种连续分配主存地址空间的存储管理方法。 （ 得分 （

三、选择题。（共20分）

F）10、文件的逻辑结构分为连续文件、串联文件和索引文件。

C）1、在下列文件中不适合于随机存取的是？

A． 连续文件 B． 索引文件 C． 串联文件 D． 以上都不适合

（ D ）2、使用一个信号量协调5个进程对3个同类临界资源的访问，下

列哪个信号量值不应该出现？

A. 3 B. 0 C. –1 D. –3

（ D ）3、最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法

排列？

A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列

（ B ）4、为了使系统中所有的用户都能得到及时的响应，该操作系统应

该是哪一种？

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统

（D ）5、在以下的文件物理存储组织形式中，哪一种常用于存放大型的

系统文件？

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件

（ D ）6、进程控制块是描述进程状态和特性的数据结构，一个进程

A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C． 可以没有进程控制块 D．只能有惟一的进程控制块

（ A ）7、在有关文件管理的下述叙述中哪一个是正确的？

A、\"一个文件不能同时多次建立\"

B、\"在二级目录结构中，不同用户不能用相同的文件名\" C、\"逻辑记录的大小与存储介质分块的大小必须一致\" D、\"在一级目录结构中，不同用户可以用相同的文件”

2

（ B ）8、在固定分区分配中,每个分区的大小是下列哪一个？

A.相同

B.随作业长度变化

D.可以不同但根据作业长度固定

C.可以不同但预先固定

（ A ）9、页式虚拟存储管理的主要特点是什么？

A.不要求将作业装入到主存的连续区域 B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求继续页面置换

（ A ）10、在分页存储管理中，指出逻辑地址空间和物理地址空间对应关

系的是哪一个？ A.页表

B.PCB C.段表

D.段页表

（ D ）11、关于操作系统的叙述下列哪一个是不正确的？

A.\"管理资源的程序\" B.\"管理用户程序执行的程序\" C.\"能使系统资源提高效率的程序\" D.\"能方便用户编程的程序\"

（ B ）12、设计批处理多道系统时，首先要考虑的是？

A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性

（ B ）13、若当前进程因I/O操作而让出处理机时，该进程应转变为哪种

状态？

A.就绪 B.等待 C.运行 D.完成

（ C ）14、采用哪种手段可以防止系统出现死锁？

A、PV操作管理共享资源 B、进程互斥使用共享资源 C、资源静态分配策略 D、定时运行死锁检测程序

（ B ）15、设某类资源有5个，由3个进程共享，每个进程最多可申请几

个资源而使系统不会死锁？

A． 1 B． 2 C． 3 D． 4

（ A ）16、设有三个进程共享一个资源，如果每次只允许一个进程使用该

资源，则用PV操作管理时信号量S的可能取值是哪一个？ A、1, 0 ,-1, -2 B、2, 0, -1, -2 C、1,0,-1 D、3,2,1,0

3

（ C ）17、进程从阻塞状态进入就绪状态的原因可能是？

A.进程调度程序的调度

B.该进程的时间片用完

C.输入输出操作完成 D.等待某一事件

（ B ）18、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分

配时总是顺序查找空闲区表，此种分配算法称为什么？ A、最先适应 B、最优适应 C、最坏适应 D、随机适应

（ A ）19、下列最不可能实现的页面置换算法是哪一个？

A．最佳置换算法 B．FIFO算法 C．LRU算法 D．clock算法

（ C ）20、下面关于文件及文件系统的说法中错误的是？

A.文件是指一个具有符号名的一组相关元素的有序序列 B.文件系统为用户提供按名存取的功能 C.文件系统就是指与文件管理有关的软件

D.文件系统的工作是管理用户信息的存储、检索、更新、共享和保护 四、综合题。（共50分）

1、（10分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数。 1．答：（1）FIFO算法: （5分）

1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 5 5 5 5 5 7 7 7 7 7 7 7 7 7 6 6 6 6 页面置换次数：9 得分

(2)LRU算法：（5分） 1 1 1 1 4 4 4 4 2 2 2 2 2 2 2 3 3 3 3 3 3 7 7 7 7 7 页面置换次数：12

1 2 3 7 1 2 3 4 1 2 7 4 1 5 7 4 6 5 7 4 6 5 7 4 6 5 7 2 1 5 7 2

4

2. （10分）有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？

(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的伪代码。要求给出信号量的含义和初值。 2．答：

(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2分)

（2）mutex：用于互斥的信号量（变量名可以任意），初值为1。（2分） 进程A 进程B ... ... ... ... P(mutex) P(mutex) 使用打印机 使用打印机 V(mutex) V(mutex) ... ... ... ... （4分）

3. （10分）某采用页式存储管理的系统为装入主存的一个作业建立了如下所示的页表，页的大小为1024。 页号 块号 0 5 1 11 2 16 3 23

计算该作业访问程序的1243、4475地址时的内存绝对地址。

3．答： （1）1243/1024=1……219 11*1024+219=11483 （5分）

（2）4475/1024=4……379 地址越界

4．（10分）假定一磁盘有200个柱面，编号为0~199，当前移臂的位置在140号柱面上，并刚刚完成了126号柱面的服务请求，如果存在以下的请求序列：88，148，90，178，95，152，102，175，130，请问：为完成上述请求，写出存取臂移动的顺序。

5

（1）先来先服务（FCFS）； （2）最短查找时间优先（SSTF）； （3）电梯调度算法。 4．答：

（1）先来先服务（FCFS）：140，88，148，90，178，95，152，102，175，130（3分）

（2）最短查找时间优先（SSTF）：140，148， 152，130，102，95，90，88, 175,178 （3）电梯调度算法：140，148，152，175，178，130，102，95，90，88 （4分）

5、（10分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下： 进程 P1 P2 P3 P4 P5 已占有资源 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 最大需求数 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 A B C D A B C D 按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？（3分） （2）现在系统是否处于安全状态？为什么？（3分）

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

(1）A

B C D

2

0

（3分）

1 5

(2)安全，因为至少存在一条可执行序列：P1 P3 P4 P5 P2 （3分）

(3)可以满足，因为系统剩余资源可分配，不会产生死锁。 （4

分

6