磊王：名姓 925506080 11线 0 2 1 3 ： 号 学 5 ： 号 班 订学 教 术 技 与 学 科装机算计级1102 ：业专级年西华大学课程半期考核试题卷
（ 2012 至 2013 学年 第2学期 ）
课程名称： 操作系统原理 考试时间： 分钟 课程代码： 8400220 试卷总分： 100 分 考试形式： 开卷
一、选择题（在每个小题四个备选答案中选出一个正确答案）（本大题共20小题，每小
题1分，总计20分）
1、（ B ）是多道程序系统的硬件支持。
A．RISC技术 B．通道和中断技术
C．集成电路 D．高速内存
2、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）
A．利用率
B．可靠性
C. 稳定性 D.兼容性
3、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ C ）计算机。
A. 并行 B.真实
C．虚拟 D．共享
4、有m个进程共享同一个临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A．1 ～-(m-1) B.1 ～ m-1
C．1 ～ - m D．1 ～ m
5、一个进程被唤醒意味着（ D ）。
A．进程重新占有了CPU
B.优先数变为最大值 C．.PCB移到等待队列对首
D.进程变为就绪状态 6、对进程的管理和控制常使用（ C ）。
A．信号量
B．信箱
C．原语
D．.指令
7、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ）。
A．9
B．10
C．11
D．12
8、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后，S的值为（ D ）。
第 1 页 共 7 页
A． > 0 B．< 0 C．>= 0 D．<=0
9、文件代表了计算机系统的（ D ）。
A．硬件
B．硬件资源
C．软件
D．软件资源
10、记录是存取文件的基本单位，它的长度（ A ）。
A．等长或不等长 B．必须是等长的 C．是固定长度的 D．必须是不等长的 11、文件系统通常采用（ C ），以解决不同用户文件的“命名冲突”问题。
A．约定方法 B．路径
C．多级目录 D．索引.
12、access数据库文件的逻辑结构形式是（ C ）
A．字符流式文件 B．逻辑文件
C．记录式文件 D．只读文件
13、文件系统中，记录顺序和物理文件中占用物理块顺序一致的是（ A ）。
A．顺序文件
B．链接文件
C．索引文件 D．Hash文件
14、磁盘上的文件以（ D ）为单位读写。
A．磁道
B．页
C．柱面
D．块
15、通道是一种（ D ）。
A．传输信息的电子线路 C．保存I/O信息的部件
B．通用处理器 D．专用处理器
16、虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它的虚拟地址空间为（ D ）。
A．100 K
B.640K
C．2G
D.4G
17、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）
A．并行技术
B．通道技术
C．缓冲技术 D．虚存技术
18、如果进程PA对信号量S执行P操作，则信号量S的值应（ B ）
A．.加1
B．减1
C．等于0 D．小于0
19、避免死锁的一个著名的算法是( B ).
A．先进先出算法 B．银行家算法
C．优先级算法 D．资源按序分配法
20、下列存储管理技术中，支持虚拟存储技术的是（ B ）
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．覆盖技术 二、判断题（正确的划“√”，错误的划“×”，每小题1分，共10分）
1、分时系统的用户具有独占性，因此一个用户可用独占计算机系统的资源。（ × ）
第 2页 共7页
2、操作系统的所有程序是常驻内存的。（ × ） 3、参与死锁的所有进程都占有资源。（ × ） 4、多个线程可以对应同一段程序。（ √ ）
5、进程A、 B共享变量x，需要互斥执行，进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。( × )
6、CPU对通道的请求形式是通道命令，而通道对CPU的请求形式是中断。( √ ) 7、在移动臂磁盘的移臂调度中，电梯算法是寻找一个离磁头当前位置最近一个柱面请求并为之服务。（ √ ）
8、采用虚拟存储技术，可以无限制地扩大内存容量。（ × ） 9、缺页中断和普通的中断响应时间是相同的。（ × ） 10、页式管理可以很好地解决内存碎片的问题。（ √ ） 三、填空题（每空1分，共20分）
1、操作系统中， 进程 是系统资源分配、调度和管理的最小单位，操作系统的各种活动都与它有关。
2、操作系统为进程分配一个 进程控制块 ，并对它初始化，将表中的对应内容填入PCB表中，从而完成建立一个新进程的工作。
3、一次仅允许一个进程使用的资源叫 临界资源 ，一个进程访问这种资源的那段代码叫 临界区 。
4、信号量大于0表示 可用的资源数目 ；小于0，其绝对值为 阻塞队列中的进程数目 。
5、 内存碎片 是指那些未被使用，而又暂时不能使用的存储空间，它的存在造成了内存空间的极大浪费。
6、可变分区管理中， 最坏适应算法 采用按分区大小递减顺序排列空闲区。 7、分段管理下的地址映射过程是：若执行某条指令，首先找到该作业段表的 段号 ，然后根据逻辑地址中的段号去查找 页表 ；若该段已经在内存，则得到该段内存的起始地址，然后与 段内地址 相加，得到物理地址。
8、死锁产生的根本原因是 资源竞争 和 进程顺序推进不合理 。 9、虚拟设备是通过 spooling 技术把 独占设备 变成能为若干用户可共享的设备。 10、计算机系统一般分为两种运行状态，即 用户态 和 核心态 。
11、在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存
第 3页 共7页