燕山大学操作系统期末试题.docx

燕山大学操作系统期末试题.docx

《燕山大学操作系统期末试题.docx》由会员分享，可在线阅读，更多相关《燕山大学操作系统期末试题.docx（12页珍藏版）》请在冰豆网上搜索。

燕山大学操作系统期末试题

科目

操作系统

计算机05

班级

姓名

学号

教室

燕山大学试卷密封线共10页第1页

（不允许考生拆解试卷，试卷拆解后将作废）

题号

一

二

三

四

五

总分

分数

一、选择一个最合适的答案，填写在（）中（1分*30）

1．当线程处于阻塞状态时，线程（）。

A.正在占用处理机B.没有占用处理机

C.将进入执行状态D.将进入结束状态

2．当多道程序系统中发生死锁时，（）。

A.计算机系统不能处理任何事情

B.某个进程不能够执行

C.一组进程相互等待，并进入阻塞状态

D.不能进行输入和输出

3．超线程机制是由（）实现的。

A.进程B.处理机内部

C.线程D.OS

4．针对文件既要共享又要安全的要求，可以采取的措施是（）。

A.采用虚拟管理技术B.采用存取控制机制

C.采用系统容错技术D.采用“后备系统”

5．Windows2000的安全性达到了可信计算机系统标准的（）级。

A.A1B.B2

C.C2D.C1

6.钥匙盘主要用于（）

A.身份验证B.防病毒

C.软件反拷贝D.提高可靠性

7．进程调度的基本功能是选择（）.

A.就绪的进程B.后备的作业C.空闲内存D.空闲设备

8．对于普通用户而言，OS的（）是最重要。

A.开放性B.方便性C.有效性D.可扩充性

9．计算机的普通用户通常通过（）使用OS所提供的服务。

A.中断键盘B.控制接口

C.特权指令D.系统调用

10．（）进程调度算法适合分时系统.

A.先来先服务B.轮转

C.短作业优先D.最高优先级

燕山大学试卷密封线共10页第2页

11．进程的控制信息和描述信息存放在（）。

A.JCBB.PCBC.AFTD.SFT

12．装机的种类最多的OS是（）。

A.MS-DOSB.Linux数据库管理系统

C.UnixD.Windows

13．解除死锁时，系统最有可能使用（）进程控制原语。

A.CreateB.DeleteC.BlockD.Activate

14．一般用户最喜欢使用（）系统。

A.手工操作B.单道批处理

C.多道批处理D.多用户分时

15．主流OS最重要的特征是（）。

A.可运行软件的数量众多B.技术的最先进

C.装机的种类多D.使用方便

16．信息的保护、存取控制和共享可以以用户为基本单位进行，这个OS的安全级别最可能在（）级上。

A.C1B.C2

C.AD.D

17．与计算机硬件关系最密切的软件是（）.

A.编译程序B.数据库管理系统

C.游戏程序D.OS

18．（）进程调度算法适合紧急事件的处理。

A.先来先服务B.轮转C.可抢占优先级D.优先级

19．进程依靠什么从阻塞状态过渡到就绪状态（）。

A.操作人员的命令B.系统服务

C.等待下一个时间片到来D.由"合作"进程唤醒

20．（）物理结构的文件适合进行文件备份。

A.连续B.索引C.链接D.网状

21．新创立的进程首先进入（）状态。

A.就绪B.执行C.阻塞D.挂起

22．早期的OS主要追求的是（）。

A.系统的效率B.用户的方便性

C.可移植D.可扩充性

23．在OS中，文件的存取控制可以使（）。

A.用户间不能相互删除文件

B.内存中的多道程序间不相互破坏

C.内存中的程序不破坏OS

D.防止黑客攻击

燕山大学试卷密封线共10页第3页

24．页的逻辑地址形式是:

页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是（）。

A.1024KB.16GC.10GD.10G+128M

25．抗灾难的计算机系统应该采用（）。

A.SFT1B.SFT2C.SFT3D.SFT4

26．分页存储管理的存储保护是通过（）完成的。

A.页表B.快表C.存储键D.索引

27．在（）系统中最有可能不发生死锁。

A.MS-DOSB.WindowsNT/2000C.UnixD.Linux

28．用户使用（）形式的文件。

A.链接B.连续C.物理D.逻辑

29．现代OS具有并发性和共享性，是（）的引入导致的。

A.SingleProgrammingB.Multi-Programming

C.LargeMemoryD.Object

30．能够装入内存任何位置并能执行的程序代码必须是可（）。

A.动态链接B.重定位

C.可重入的D.静态链接

二、选择所有的正确的答案（1分*10）

1．（）物理结构的文件适合存储经常发生变动的数据。

A.连续B.索引C.链接D.压缩

2．只作用于一个进程一次的原语是（）。

A.创立B.撤消C.阻塞D.挂起

3．在（）存储管理中，一个子程序不需要占用连续的内存存储空间。

A.分区B.分页

C.段页D.分段

4.Linux成为流行的OS，因为（）．

A.C语言编写B.汇编语言编写

C.开放性D.自由软件

5．（）非常需要交互处理.

A.PlayGameB.EditProgram

C.解大型方程组D.调试程序

6.（）对用户是透明的.

A.虚拟存储器B.物理地址空间

C.页表D.文件名

7．引入线程的目的是（）。

A．减少系统的开销B.减少处理机切换时间

C.内存安全D.增加了系统的开销

燕山大学试卷密封线共10页第4页

8.（）存储管理中，一个进程存在多个页表。

A.页式B.分段式C.分区D.段页式

9．（）时，可能挂起某进程。

A.进程的出现死锁B.进程的数目太少

C.进程数目太多D.进程出现故障

10．（）可以提高文件系统的可靠性。

A.磁盘镜像B.双目录

C.RAID1D.扩充内存

三、判断正误，错误的简要说明理由（1分*10）

1．在虚拟存储器中，需要动态重定位机构的支持。

2．系统中资源不充足，就会发生死锁。

3．程序需要内存量大于可用内存量时，该程序将无法执行。

4．分时系统中时间片越短，用户越满意。

5．在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。

6．分页存储管理中程序的执行速度慢于分区存储管理。

7．死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。

燕山大学试卷密封线共10页第5页

8．将用户设备与计算机连接好以后就可以立即使用。

9．大多数情况下，分时系统中处于阻塞状态的进程最多。

10．冗余资源在计算机系统是一种浪费。

四、简答题（3分*10）

1．实现虚拟存储器的技术和代价有哪些？

2．分页存储管理存在的局限性是什么?

3．进程的就绪状态和阻塞状态有哪些相同点和不同点？

燕山大学试卷密封线共10页第6页

4．设备管理中采用哪些方式和技术提高I/O的效率和性能？

5．MSDOS的缺点比优点多，为什么会成为当时的主流OS？

6．多道程序系统中,为什么不能使用物理地址编程?

7．WindowsNT/2000实现了哪些兼容性，通过什么方式实现的？

8．文件系统采取了哪些措施，提高文件的查询和读取速度？

9．多道程序系统为什么能提高CPU的利用率？

燕山大学试卷密封线共10页第7页

10.页式、段式、分区和段页式存储管理系统哪个消耗的系统资源最多，哪个最少？

五、解答题（20分）

1．（10分）在分页存储管理系统中，存取一次内存的时间是6us，查询一次快表的时间是1us，缺页中断的时间是1000us，一个作业最多可保留3个页面在内存。

现开始执行一进程，对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。

假设页表的查询与快表的查询同时进行，快表容量是8。

当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。

如分别采用FIFO、LRU和最优页面置换算法，试求：

（1）每种面置换算法发生的缺页中断的次数。

（2）每种面置换算法在存取上述页面序列时，存取每个页面上数据需要的时间（必须列式子）。

燕山大学试卷密封线共10页第8页

燕山大学试卷密封线共10页第9页

2．（10分）如下图所示，有10个PUT操作不断循环地向Buffer1送数据，有一个MOVE操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buffer2中取数据。

Buffer1的容量是N1，Buffer2的容量是N2,PUT、MOVE、GET每次操作一个数据。

为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一Buffer。

试求：

（1）Ｐ、Ｖ原语描述PUT、MOVE、GET的之间的协调操作，并说明每个信号量的含义、初值和值的范围。

（2）Buffer1已经有5个数据，Buffer2有4个数据时，请求出当时各信号量的可能的值（能求出的求出，不能求出的请说明）。

燕山大学试卷密封线共9页第10页

燕山大学试题标准答案

院（系）:

信息学院教研室:

计算机

考核课程：

操作系统2007学年（秋）季学期

考核类型：

闭卷考核专业年级：

计算机2005

命题教师：

申利民答题教师：

申利民

燕山大学试题标准答案共3页第1页

一、选择一个最合适的答案（1分*30）

BCBBCCABBB

BCBDAADCDA

AAACCAADBB

二、选择所有的正确的答案（1分*10）

BCABBCACDABD

ABCABDACDABC

三、判断正误，错误的简要说明理由（1*10）

（1对2-5错6对7-10错）

1．对

2．错合理的推进次序可以避免死锁的发生。

3．错可以采用虚拟存储器等

4．错进程切换的时间将超过用户进程的执行时间,系统服务用户进程下时间将大大降低。

5．错可以进入忙等待

6．对访问页表、内外存交换都需要额外的时间。

7．错不发生死锁的进程仍然进行

8．错需要安装设备驱动程序。

9．错处于就绪阻塞状态的进程最多

10．错冗余资源可以提高系统的可靠性。

四、简答题（3分*10）

1．重定位（逻辑地址空间与物理地址空间分离），覆盖，交换；

以时间换空间。

2．逻辑地址空间：

页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。

3．相同点：

没有占用处理机。

不同点：

处的条件不条件，就绪具备了所有的条件，只是没有处理机；阻塞状态进程不具备执行的条件，，阻塞状态的进程即使给了处理机，也不能执行。

4．中断、DMA、通道、缓冲、控制器。

5．适合当时的技术条件和使用环境，拥有众多的应用软件。

6．意味用户分配内存、发生内存冲突。

燕山大学试题标准答案共3页第2页

7．WindowsNT4.0/2000的兼容性是通过环境子系统实现的。

它包括了WIN32、WIN16、DOS、OS2、POSIX等多个环境子系统，但所有子系统都是在WIN32子系统上执行的。

8．多级文件目录工作目录/当前目录SDF/BFD打开文件。

9．利用了原来CPU空闲等待时间。

10．段页式最多，分区最少。

五、论述解答题（20分）

1．（10）分

FIFOLRU.

1.1:

1000＋6*31:

1000＋6*3

2.4:

1000+6*34:

1000＋6*3

3.5:

1000+6*35:

1000＋6*3

4.1:

10+11:

10＋1

5.7:

1000+6*37:

1000＋6*3

6.6:

1000+6*36:

1000＋6*3

7.4:

1000+6*34:

1000＋6*3

8.1:

1000+6*31:

1000＋6*3

7次缺页中断7次缺页中断

OPT

1.1:

1000＋6*3

2.4:

1000+6*3

3.5:

1000+6*3

4.1:

10+1

5.7:

1000+6*3

6.6:

1000+6*3

7.4:

10+1

8.1:

10+1

5次缺页中断

燕山大学试题标准答案共3页第3页

2.10分

信号量：

sbe1:

buff1是否有空N1-10-----N1

sbd1:

buff1是否有数据0-1-----N1

BF1:

BUFF1是否可操作1-10------1

sbe2：

buff2是否有空N2-1----N2

sbd2:

buff2是否有数据0-20-----N2

BF2:

BUFF2是否可操作1-20----1

Put操作MOVEGET

p（sbe1）p（sbd1）P（sbd2）

p（sb1）P（sbe2）P（sb2）

putP（sb1）get

v（sb1）P（sb2）V（sb2）

v（sbd1）moveV（sbe2）

V（sb1）

V（sb2）

V（sbe1）

V（sbd2）

sbe1:

buff1是否有空5

sbd1:

buff1是否有数据N1-5

BF1:

BUFF1是否可操作NO

sbe2：

buff2是否有空N2-4

sbd2:

buff2是否有数据4

BF2:

BUFF2是否可操作NO