广东商学院试题纸
_2008—2009_学年第__二_学期考试时间共120 分钟
课程名称_操作系统（B卷）课程代码_110114__
课程班号06计机1、2班，06软件1、2班，06信管1、2、3班，06电商1、2班共4页-----------------------------------------------------------------------------------------------------------------------
一、单选题（每小题1分，共20分）
1、【】操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机.
A.分时
B.分布式
C.网络
D.实时
2、系统调用是由操作系统提供的内部调用，它【】。
A. 直接通过键盘交互方式使用
B.通过用户程序使用
C. 是命令接口中的命令
D. 与系统的命令一样
3、在下列特性中，哪一个不是进程的特性【】。
A. 异步性
B. 并发性
C. 静态性
D. 动态性
4、资源的有序分配策略可以破坏【】条件。
A、互斥使用
B、不剥夺
C、请求和保持
D、环路等待
5、原语是一种特殊的系统调用命令，它的特点是（）。
A．执行时不可中断 B. 自己调用自己C．可被外层调用D．功能强
6、并发性是指若干事件在【】发生。
A.同一时刻
B. 同一时间间隔内
C.不同时刻
D. 不同时间间隔内
7、已经获得除【】以外的所有运行所需资源的进程处于就绪状态。
A.存储器
B. CPU
C. 打印机
D. 磁盘空间
8、为了对紧急进程或重要进程进行调度，调度算法应采用【】。
A.先来先服务法
B. 优先级法
C.短作业优先法
D. 时间片轮转法
9、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将【】。
A.必定产生死锁
B.可能产生死锁
C.不会产生死锁
D.无法确定是否会产生死锁
10、某系统中有5个并发进程，都需要同类资源3个，请问该系统一定不会发生死锁的最少资源数是【】。
A、10
B、11
C、12
D、15
11、下面对临界区的论述中，正确的论述是【】。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
12、在操作系统中同时存在多个进程，它们【】。
A. 不能共享系统资源
B. 不能调用同一段程序代码
C. 可以共享允许共享的系统资源
D. 可以共享所有的系统资源
13、系统出现死锁的原因是【】。
A. 计算机系统发生了重大故障
B. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源
C. 有多个阻塞的进程同时存在
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
14、【】是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.交换技术
B.覆盖技术
C.虚拟技术
D.物理扩充
15、在分段管理中，【】。
A. 以段为单位分配，每段是一个连续存储区
B. 段与段之间必定不连续
C. 段与段之间必定连续
D. 每段是等长的
16、在分页存储管理系统中，若逻辑地址用32位表示，其中20位表示页号，则页面大小为【】。
A、2^12
B、2^16
C、2^24
D、2^32
17、在分页式虚拟存储系统中，LRU算法是指【】。
A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
18、段页式存储管理中每存取一次数据，要访问【】次内存。
A.1
B.2
C.3
D.4
19、在分页式虚存系统中，若常发生抖动影响到系统性能，从系统管理员的角度，则下面哪些方法可改善系统性能。
（）
A. 用一个更快的CPU
B. 增加外存
C. 增加多道程序的道数
D. 增加内存
20、操作系统采用缓冲技术，能够减少对CPU的【】次数，从而提高资源的利用率。
A. 中断
B.访问
C. 控制
D. 依赖
21、在现代操作系统中采用缓冲技术的主要目的是。
A．改善用户编程环境 B.提高CPU的处理速度
C. 提高CPU和设备之间的并行程度
D. 实现与设备无关性
22、通道是一种【】。
A. I/O端口
B. 数据通道
C. I/O专用处理机
D. 软件工具
23、SPOOLing技术的实质是将【】转化为共享设备的技术。
A、独占设备
B、虚拟设备
C、脱机设备
D、块设备
24、下面软件系统中完全属于系统软件的一组是【】
A. 操作系统、编译系统、Windows NT
B. 绘图软件、操作系统、软件开发工具
C. 专用程序、财务管理软件、编译系统、操作系统
D. 操作系统、接口软件、Office 2000
25、设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的【】现象
A. 死锁
B. 碎片
C. 系统抖动 A. 瓶颈
26、主存储器是【】
A. 以“字”为单位进行编址的
B. 是中央处理机能够直接访问的惟一的存储空间
C. 与辅助存储器相比速度快、容量大、价格低的一类存储器
D. 只能被CPU访问的存储器
27、按【】分类可将设备分为块设备和字符设备。
A. 从属关系
B. 信息交换单位
C. 操作特性
D. 共享属性
28、下面不属于操作系统提供虚拟设备技术原因的是（）
A. 独占设备可以作为共享设备来使用
B. 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率
C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率
D. 计算机系统具有多道处理功能，允许多道作业同时执行
29、下面有关选择进程调度算法的准则错误的是【】
A. 尽量提高处理器利用率
B. 尽可能提高系统吞吐量
C. 尽快响应交互式用户的请求
D. 适当增长进程在就绪队列中的等待时间
30、下面是关于重定位的有关描述，其中错误的是【】
A. 绝对地址是主存空间的地址编号
B. 用户程序中使用的从0地址开始的地址编号是逻辑地址
C. 动态重定位中装入主存的作业仍保持原来的逻辑地址
D. 静态重定位中装人主存的作业仍保持原来的逻辑地址
二、填空题（每空1分，共15分）
1、如果一个操作系统兼有、和实时系统中三者或其中两者的功能，这样的操作系统称为通用操作系统。
2、进程由、和数据段三部分组成，其中是进程存在的唯一标志。
3、进程死锁的处理有、和死锁解除三种策略。
4、在进程装入内存时进行地址变换称为，在指令或数据访问时进行地址变化称为。
5、从资源分配的角度出发，I/O设备可分为、和三种类型。
6、常用的数据传送控制方式有程序直接控制方式、、和四种。
三、简答题（每小题5分，共25分）
1、什么是多道程序设计技术？多道程序的运行特征是什么？
2、进程有哪三种基本状态，简述进程状态转化的典型原因。
3、简述分区分配的最先、最佳以及最坏适应算法的基本思想。
4、简述中断和陷阱的主要区别？
5、OS是如何管理设备驱动程序的？用户是如何使用设备驱动程序的？
四、综合题（共30分）
1（6分）
计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：
（1）逻辑地址LA=20000；
（2）逻辑地址LA=5100。
2
（1
（2）计算平均带权周转时间。
3、系统中有两个进程A和B，通过三个缓冲区构成的缓冲池实现进程通信。
通信规则如下：
（1）进程A向缓冲区发送消息，进程B从缓冲区接收消息；
（2）一个缓冲区允许存放一条消息；
（3）缓冲区全满时进程A等待，缓冲区全空时进程B等待。
请问：（8分）
（1）为实现正确的通信，需设置几个信号量？试分别说明其初值和含义；
（2）如果某信号量的值为-5，能说明什么问题？
4、某操作系统采用可变分区存储管理，用户区为1024K且起始地址为0，用空闲分区表管理空闲分区。
若
采用首次适应分配算法，执行下述申请序列：进程A申请180K，进程B申请100K，进程A释放，进程C 申请150K，进程D申请30K，进程E申请60K，进程B释放，进程F申请40K，进程D释放（设分割的最低限为10K）。
试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）。