一、选择题（每题2分，共40分） 1. 操作系统是一种（B）。
A.应用软件 B.系统软件 C.通用软件 D.工具软件 2. 并发性是指若干事件在（B）发生。
A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 3. 系统调用的目的是（A ）。
A. 请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 4. 进程和程序的本质区别（ D）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 5. 一个进程被唤醒意味着（B ）。
A.该进程重新占有了CPU B.进程状态变为就绪 B. 它的优先权变为最大 D.其PCB移至就绪队列的队首 6. 一段时间内，只允许一个进程访问的资源称为（C ）。 A.共享资源 B.临界区 C.临界资源 D.共享区 7. 处于后备状态的作业存放在（A ）中。 A.外存 B.内存 C.A和B D.扩展内存
8. 作业在系统中存在与否的唯一标志是（C ） A.源程序 B.作业说明书 C.作业控制块 D.目的程序
9. 为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。 A.先来先服务法 B.优先级法 C.短作业优先法 D.时间片轮转法 10. 存储管理的目的是（C ） A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量
11. 在操作系统中，作业处于（C ）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成
12. 分区分配内存管理方式的主要保护措施是( A)。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 13. 虚拟存储技术是（B ）。
A补充内存物理空间的技术 B补充相对地址空间的技术 C扩充外存空间的技术 D扩充输入输出缓冲区的技术 14. 缓冲技术用于（A ）。
A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口 C. 提高设备利用率 D. 扩充相对地址空间
15. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）。 A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序 16.在操作系统中，用户在使用I/O设备时，通常采用（B ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 17. SPOOLing技术利用于（B ）。
A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 18. 如果文件系统中有两个文件重名，不应采用（A ）。 A.单级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 19. 设置当前工作目录的主要目的是（C ）。
A.节省外存空间 B.节省内容空间 C.加快文件的检索速度 D.加快文件的读写速度 20.使用绝对路径名访问文件是从（C ）开始按目录结构访问某个文件。
A.当前目录 B.用户主目录 C.根目录 D.父目录 二、简答题（每题6分，共计30分） 1、设计现代OS的主要目标是什么? 答：方便性，有效性，可扩充性和开放性.
2、试从动态性，并发性和独立性上比较进程和程序?
答： a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的
生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本 身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序， 都不能作为一个独立的单位来运行。
3、试说明进程在三个基本状态之间转换的典型原因.
答： a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 4、在链接式文件中常采用哪几种连接方式？为什么？
答：在链接式文件中常采用显式链接方法和隐式连接方式（2分），由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。
5、有哪几种I/O控制方式？各适用于何种场合？
答：I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
三、算法设计题（每题10分，共计10分）
1In a measure-controler system, the gather-task collects data and sends them to a single buffer while the compute-task gets data from the single buffer and uses them to compute. Try to write out the synchronous algorithm of the two tasks which share the single buffer during using.(note: synchronous algorithm-record semaphore-记录型信号量；measure-测量)
同
步
算
法
；
⑵ 若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？ a. request
南阳理工学院2010——2011学年第二学期试卷（A卷） 一、单项选择题（每题2分，共40分）
1. 以下（ ）项功能不是操作系统具备的主要功能。 A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 2. 在下列性质中，哪一个不是分时系统的特征。（ ） A. 交互性 B. 同时性 C. 及时性 D. 独占性 3. 实时操作系统追求的目标是（ ）。
A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4. 进程和程序的本质区别是（ ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征
5. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）。
A.0，1 B.1，0 C.1，2 D.2，0 6. 在下列特性中，哪一个不是进程的特性（ ）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性
7. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。 A.自由状态 B. 停止状态 C.阻塞状态 D. 静止状态 8. 一个进程被唤醒意味着（ ）。
A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 9. 作业在系统中存在与否的唯一标志是（ ）。
A.源程序 B.作业说明书 C.作业控制块 D.目的程序
10. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 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.在操作系统中，用户在使用I/O设备时，通常采用（ ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 17. SPOOLing技术利用于（ ）。
A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 18. 如果文件系统中有两个文件重名，不应采用（ ）。
A.单级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 19. 设置当前工作目录的主要目的是（ ）。
A.节省外存空间 B.节省内容空间 C.加快文件的检索速度 D.加快文件的读写速度 20.使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 A.当前目录 B.用户主目录 C.根目录 D.父目录
二、简答题（每题6分，共计30分）选择答案（cdcdb,ccbcd,cabab,bbacc） 1、OS的作用可表现为哪几个方面?
答：a. OS作为用户与计算机硬件系统之间的接口b. OS作为计算机系统资源的管理者 c. OS实现了对计算机资源的抽象.
2、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?
答：a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志 3、为什么要引入动态重定位?如何实现?
答：a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址, 程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。 4、试说明I/O控制发展的主要推动因素是什么？ 答：促使I/O控制不断发展的几个主要因素如下：
a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便 更多地去完成数据处理任务。
b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用