计算机操作系统试题
课程考试题 (120分) 考试日期:
2005/12/
一 二 三 四 总分 评卷教师
一、 单项选择题（每小题1分，共 20 分）
1． 2．
操作系统是（ ）。
①硬件 ②系统软件 ③应用软件 ④虚拟机
下面关于SPOOL的叙述错误的是( ) ①SPOOL又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写
②SPOOL处理方式只是方便操作员，不能直接提高系统效率 ③SPOOL是把磁盘作为巨大缓冲器的技术
④SPOOL处理方式不仅方便操作员，而且还提高系统效率
对于下列文件的物理结构，( )只能采用顺序存取方式 ①顺序文件 ②链接文件 ③索引文件 ④Hash文件
设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象 ①瓶颈 ②碎片 ③系统抖动 ④死锁
3． 4．
5．
下面有关可变分区管理中采用的主存分配算法说法错误的是（ ） ①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法
②首次适应算法实现简单，但碎片过多使主存空间利用率降低 ③最优适应算法是最好的算法，但后到的较大作业很难得到满足 ④循环首次适应算法能使内存中的空闲分区分布得更均匀
如下表所示，虚拟段页式存储管理方案的特性为( 地址空间 空间浪费 大 小 大 小 存储共享 不易 易 不易 易 存储保护 易 不易 易 易 ) 动态连接 不可 不可 可以 可以 动态扩充 不可 可以 可以 可以 6． ① 一维 ② 一维 ③ 二维 ④ 二维 7． 执行一次磁盘输入输出操作所花费的时间包括（ ） ①寻道时间、旋转延迟时间、传送时间和等待时间 ②寻道时间、等待时间、传送时间
③等待时间、寻道时间、旋转延迟时间和读写时间 ④寻道时间、旋转延迟时间、传送时间
在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（ ）
8．
①进程调度 ②时钟管理 ③地址映射 ④中断系统
9．
一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（ ①可以允许其他进程进入与该进程相关的临界区 ②不允许其他进程进入任何临界区
③可以允许其他就绪进程抢占处理器，继续运行 ④不允许任何进程抢占处理器
)
①提高了系统资源的利用率
②用户可以直接干预作业的运行，具有交互性 ③提高了单位时间内的处理能力 ④提高了系统的吞吐率
）
10． 批处理操作系统的特点不包括(
11． 下面不属于操作系统提供虚拟设备技术原因的是（
）
①独占设备可以作为共享设备来使用
②独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率 ③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率
④计算机系统具有多道处理功能，允许多道作业同时执行
12． 采用多道程序设计的实质之一是（ ）。
①以空间换取时间 ②将独享设备改造为共享设备
③提高内存和I/O设备利用率 ④虚拟设备
①嵌套调用 ②用户使用的命令 ③用户态转换为核心态 ④保证运行在不同状态
13． 访管指令的作用是（ ）
14． 不属于I/O控制方式的是（ ）
① 程序查询方式 ②复盖方式 ③DMA方式 ④中断驱动方式
15． 软件共享的必要性是为了（
）
①节约内存空间 ②缩短运行时间 ③减少内外存对换信息量 ④A和C
①操作系统、编译系统、windowsNT ②接口软件、操作系统、软件开发工具
③专用程序、财务管理软件、编译系统、操作系统 ④操作系统、接口软件、Office 2000
16． 下面软件系统中完全属于系统软件的一组是（ ）
17． 主存储器是（ ）
①以“字”为单位进行编址的
②是处理机能够直接访问的惟一的存储空间
③与辅助存储器相比速度快、容量大、价格低的一类存储器 ④只能被CPU访问的存储器
18． 指令( )
①是可能影响系统安全的一类指令
②既允许操作系统程序使用，又允许用户程序使用 ③是管态和目态运行的基本单位 ④是一种存储保护方法
19． 下面有关选择进程调度算法的准则错误的是（ ）
①尽量提高处理器利用率 ②尽可能提高系统吞吐量
③适当增长进程在就绪队列中的等待时间 ④尽快响应交互式用户的请求
20． 下面是关于重定位的有关描述，其中错误的是（ ）
①绝对地址是主存空间的地址编号
②用户程序中使用的从0地址开始的地址编号是逻辑地址 ③动态重定位中装入主存的作业仍保持原来的逻辑地址 ④静态重定位中装人主存的作业仍保持原来的逻辑地址
二、 判断题（将正确的划上“√”．错误的划上“╳”．每小题2分，共20分）
1．
2． 3． 4． 5． 6．
（ ）操作系统的所有程序都必须常驻内存 （ ）虚拟存储系统可以在每一台计算机上实现 （ ）执行系统调用时可以被中断 （ ）选择通道主要用于连接低速设备
（ ）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动 （ ）通道程序解决了I／O操作的性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作
（ ）程序的顺序执行具有顺序性，封闭性和不可再现性 （ ）快表是高速缓存，是内存的一部分区域
（ ）磁盘上物理结构为链接结构的文件只能顺序存取 （ ）一旦出现死锁, 所有进程都不能运行
7． 8． 9． 10．
三、 简答题 （每小题15分，共60分）
1．
什么叫进程同步和互斥？举例说明
2．
什么是动态链接
3．
在下面的条件下，若用一个位图来实现空闲表，那么存储空闲表需要多少位？
（a） 共有500000个块，有200000个空闲块
（b） 共有500000个块，有0个空闲块
4．
某系统使用请求分页存储管理，若页在内存中，满足一个内存请求需要150ns。若缺页率是10%，为使有效访问时间达到0.5ms,求不在内存的页面的平均访问时间。
参
一、 单项选择题（在每小题1分，共 20 分）
1. ② 2. ② 3. ② 4.d ④ 5. ③ 6. ④ 7. ④ 8. ① 9. ③ 10. ② 11. ④ 12. ① 13. ③ 14. ② 15. ④ 16. ① 17. ② 18.① 19. ③ 20. ④ 二、 断题（将正确的划上“√”．错误的划上“╳”．每小题1分，共10分）
1. ╳ 2. ╳ 3. √ 4. ╳ 5. √ 6. √ 7. ╳ 8. ╳ 9. √ 10. ╳
三、 简答题 （4小题，共20分） 1.
答：进程同步是在几个进程合作完成一项任务时，体现各进程相互联系相互协调的关系。例如：A、B两个进程合作通过缓存区输出数据。把两个以上进程不能同时访问临界区的工作规则称为进程互斥。例如：两个进程同时使用打印机 2.
答：指用户程序中的各程序段，不是在程序开始运行前就链接好，而是在程序装入或运行过程中，当发现要调用的程序段未链接时，才进行链接。 3.
答：在任何一种情况下，每个地址所用的位数和空闲块数目无关。在500000个块中，需要500000位。 4.
答：4.99865ms
