haihongyuan.com
海量文库 文档专家
赞助商链接
当前位置:首页 >> 工学 >>

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

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


科 操作系统 目 计算机 05
燕山大学试卷

班 级

姓 名

学 号

教 室
第 1 页

密 封 线 共 10 页 不允许考生拆解试卷,试卷拆解后将作废) (不允许考生拆解试卷,试卷拆解后将作废)

题号 分数










) 中 (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. A1 B. B2 C. C2 D. 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.JCB B.PCB C.AFT D.SFT 12.装机的种类最多的 OS 是( ) 。 A.MS-DOS B. Linux 数据库管理系统 C.Unix D. Windows 13.解除死锁时,系统最有可能使用( )进程控制原语。 A. Create B. Delete C. Block D. Activate 14.一般用户最喜欢使用( )系统。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时 15.主流 OS 最重要的特征是( ) 。 A.可运行软件的数量众多 B.技术的最先进 C.装机的种类多 D.使用方便 16.信息的保护、存取控制和共享可以以用户为基本单位进行,这个 OS 的安全级 别最可能在( )级上。 A. C1 B. C2 C. A D. 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.1024K B.16G C.10G D.10G+128M 25.抗灾难的计算机系统应该采用( ) 。 A.SFT1 B.SFT2 C.SFT3 D.SFT4 26.分页存储管理的存储保护是通过( )完成的。 A.页表 B.快表 C.存储键 D.索引 27.在( )系统中最有可能不发生死锁。 A.MS-DOS B. Windows NT/2000 C. Unix D. Linux 28.用户使用( )形式的文件。 A.链接 B.连续 C.物理 D.逻辑 29.现代 OS 具有并发性和共享性,是( )的引入导致的。 A. Single Programming B. Multi-Programming C. Large Memory D. 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. Play Game B. Edit Program 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. RAID1 D.扩充内存 断正误,错误的简要说明理由( 三 、 判 断正误 , 错误的简要说明理由 ( 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.Windows

NT/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 个 PUT 操作不断循环地向 Buffer1 送数据, (10 有 有一个 MOVE 操作要不断地将 Buffer1 的数据取到 Buffer2, 20 个 GET 操作要不断地从 Buffer2 有 中取数据。Buffer1 的容量是 N1,Buffer2 的容量是 N2, PUT、MOVE、 GET 每次操 作一个数据。为了在操作的过程中要保证数据不丢失,每个 Buffer 每次只能接受一 个 PUT 或一个 Move 或一个 Get,多个操作不能同时操作同一 Buffer。试求: (1)P、V原语描述 PUT、 MOVE、GET 的之间的协调操作,并说明每个信号量 的含义、初值和值的范围。 (2) Buffer1 已经有 5 个数据, Buffer2 有 4 个数据时,请求出当时各信号 量的可能的值(能求出的求出,不能求出的请说明) 。

PUT

Buffer1

MOVE

Buffer2

GET

燕山大学试卷





线

共 9 页 第 10 页

燕山大学试题标准答案
院(系): 信息学院 考核课程:操作系统 考核类型:闭卷 命题教师:申利民 教研室: 计算机 2007 学年 (秋) 季学期 考核专业年级:计算机 2005 答题教师:申利民

燕山大学试题标准答案

共 3 页 第

1 页

一、选择一个最合适的答案(1 分*30) BCBBC CABBB BCBDA ADCDA AAACC AADBB 二、选择所有的正确的答案(1 分*10) BC AB BC ACD ABD ABC AB D ACD ABC 三、判断正误,错误的简要说明理由(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.Windows NT4.0/2000 的兼容性是通过环境子系统实现的。它包括了 WIN32、 WIN16、DOS、OS2、POSIX 等多个环境子系统,但所有子系统都是在 WIN32 子 系统上执行的。 8.多级文件目录 工作目录/当前目录 SDF/BFD 打开文件。 9.利用了原来 CPU 空闲等待时间。 10. 段页式最多,分区最少。 论述解答题( 五、论述解答题 ( 20 分 ) 1. (10)分
FIFO 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:1000+ 6*3 8. 1:1000+ 6*3 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 次缺页中断 LRU. 1:1000+6*3 4:1000+6*3 5:1000+6*3 1:10+1 7:1000+6*3 6: 1000+6*3 4: 1000+6*3 1: 1000+6*3 7 次缺页中断

燕山大学试题标准答案

共 3 页 第 3



2.

10 分 信号量:sbe1 :buff1 是否有空 sbd1:buff1 是否有数据 BF1:BUFF1 是否可操作 sbe2 :buff2 是否有空 sbd2 : buff2 是否有数据 BF2:BUFF2 是否可操作

N1 0 1 N2 0 1

- 10-----N1 -1-----N1 -10------1 -1----N2 -20-----N2 -20----1

Put 操作

MOVE

GET

p(sbe1) p(sb1) put v(sb1) v(sbd1)

p(sbd1) P(sbe2) P(sb1) P(sb2) move V(sb1) V(sb2) V(sbe1) V(sbd2)

P(sbd2) P(sb2) get V(sb2) V(sbe2)

sbe1 :buff1 是否有空 sbd1:buff1 是否有数据 BF1:BUFF1 是否可操作 sbe2 :buff2 是否有空 sbd2 : buff2 是否有数据 BF2:BUFF2 是否可操作

5 N1-5 NO N2-4 4 NO



推荐相关:
网站首页 | 网站地图
All rights reserved Powered by 海文库 haihongyuan.com
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com