2010年全国自考操作系统概论模拟试卷(十)一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. ()是一种能由PV操作所改变的整型变量。

A. 控制变量B. 锁C. 整型信号量D. 记录型信号量答案：C2. 操作系统的作用是()A. 把源程序编译为目标程序B. 便于进行目标管理C. 控制和管理系统资源的使用D. 实现软硬件的转接答案：C3. 固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式()是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。

A. 界限地址a≤绝对地址≤最大地址cB. 下限地址≤绝对地址<上限地址C. 基址寄存器内容≤绝对地址≤限长寄存器内容D. 基址寄存器内容<绝对地址<限长寄存器内容答案：B4. CPU与通道可以并行执行，并通过（）实现彼此之间的通讯和同步。

A. I/O指令B. I/O中断C. I/O指令和I/O中断D. 操作员答案：C5. 为了使系统有最高的吞吐率，作业调度算法应()A. 让所有的用户都满足B. 设计简单一些C. 在较短的时间内能够处理尽可能多的作业D. 借助于进程调度答案：C6. 下列通用缓冲技术中，()对于一个具有低频度活动的I/O系统是比较有效的。

A. 双缓冲技术B. 环形缓冲技术C. 缓冲池技术D. 单缓冲技术答案：A7. 在一个单用户操作系统中， 当用户编辑好一个程序要存放到磁盘上去的时候，也使用操作系统提供的()这一接口。

A. 键盘命令B. 作业控制命令C. 鼠标操作D. 原语答案：A8. ()是大多数同步机构所采用的一个物理实体。

A. 公共变量B. 全局变量C. 局部变量D. 锁和信号灯答案：D9. 单道系统中经常采用的存储管理方式是()存储管理。

A. 固定分区B. 单用户连续C. 可变分区D. 段页式答案：B10. 当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序，依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由()管理。

A. 进程调度程序B. 作业调度程序C. I/O管理程序D. 内存管理程序答案：A11. 下面关于批处理方式的描述中，错误的是()A. 采用批处理控制方式的作业被称为批处理作业B. 批处理作业由源程序和初始数据两部分组成C. 批处理方式下，作业执行过程中用户不必在计算机前干预D. 批处理控制方式又称自动控制方式或脱机控制方式答案：B12. 采用记录的成组和分解是为了()A. 方便用户查找记录B. 提高存储空间的利用率C. 减少访问存储设备次数D. 减少查找记录的时间答案：A13. 固定分区存储管理中，在分配主存区域时，要先查()，选择标志为0的分区。

A. 页表B. 空闲区表C. 段表D. 分区分配表答案：D14. 下列系统中（）是实时系统。

A. 方正排版系统B. 计算机辅助设计系统C. 火车订票系统D. 自动化空话子系统答案：C15. 下列情况中，导致系统会出现死锁现象的是()A. 计算机系统中，存在多个并发进程既占有部分资源，又等待其他进程释放已占有的资源B. 计算机系统出现硬件故障C. 系统拥有资源数略少于进程申请的资源数D. 计算机系统中的内存容量小答案：A二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分。

1. 常用的作业调度算法有()A. 先来先服务调度算法B. 先进先出调度算法C. 响应比高者优先调度算法D. 优先数调度算法E. 均衡调度算法答案：A^C^D^E^2. SPOOL操作能使()A. 独占设备利用率提高B. 磁盘空间利用率提高C. 作业执行时间缩短D. 作业周转时间缩短E. 系统工作时间缩短答案：A^C^3. 若通道状态字中有()时，表明输入输出操作正常结束。

A. 控制器结束B. I/O结束C. 设备结束D. 通道结束E. I/O中断答案：A^C^D^4. 作业控制方式可分为()A. 批处理方式B. 交互方式C. 随机控制方式D. 脱机控制方式E. 联机控制方式答案：A^B^D^E^5. 文件的存取方式是与（）有关的。

A. 怎样使用文件B. 存储介质的特性C. 文件的物理结构D. 文件的目录结构E. 文件的共享答案：A^B^C^三、填空题(本大题共11小题，每空1分，共20分)请在每小题的空格中填上正确答案。

错填、不填均无分。

1. 设备驱动程序作为一种特殊的文件存放在___中，在需要时由操作系统装入使用。

通常，设备与设备驱动程序一并提供给用户。

答案：外部存储器2. 在存储器的管理中常用___的方法来摆脱主存容量的限制。

答案：虚拟存储器3. 设计实时操作系统时，系统的___和___是放在首要地位的。

答案：实时性,可靠性4. 中断响应的三项工作为：检查是否有中断事件发生，___和___。

答案：保护断点等信息,启动操作系统的中断处理程序5. 空闲块表中每个登记项记录一组连续空闲块的___和___。

答案：首块号,块数6. 我们把一个能被多个用户同时调用的程序称为___。

答案：可重入程序7. 引入___技术，可以极大地方便用户安装新设备，免除设置跳线等技术操作。

答案：即插即用8. ___重定位不需要硬件地址转换的支持。

答案：静态9. 系统出现死锁，不仅与___分配策略有关，而且与___执行的相对速度有关。

答案：资源，并发进程10. 在一个具有分时兼批处理的计算机中，前台作业是指___，后台作业是指___。

答案：终端作业，批处理作业11. 具有通道的计算机系统，输入输出操作是由通道执行___完成的。

答案：通道程序四、简答题(本大题共5小题，每小题5分，共25分)1. 什么是程序状态字寄存器?为了说明中断响应过程我们得区分哪三种PSW?答案：答：每一个程序都要有一个程序状态字(PSW)来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。

为了说明中断响应过程，我们区分三种PSW：(1)存放在程序状态字寄存器中的PSW是当前正占用处理器进程的PSW，称“当前PSW”。

(2)出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理程序处理出现的中断事件。

我们把中断处理程序的PSW称“新PSW”，新PSW中存放着中断处理程序的入口地址。

(3)中断处理程序在占用处理器前，必须把被中断进程的PSW保护好，以便该进程在适当的时候能继承被中断时的情况继续执行。

把保护好的被中断进程的PSW称“旧PSW”。

2. 什么叫驱动调度？总结对磁盘的驱动调度过程。

答案：答：在共享设备中，采用某种策略从等待访问该设备的进程中选择一个进程访问设备的工作称为驱动调度。

其目的是降低若干个访问者执行I/O操作的总时间，提高I/O操作的吞吐量。

对于磁盘设备来说，驱动调度先进行"移臂调度"，以寻求优化的寻找时间，定位好柱面，然后再进行"旋转调度"，寻求好的延迟时间，定位好扇区。

3. 试述处理机的二级调度。

答案：答：操作系统中，对处理机的分配在逻辑上是分两级进行的：第一级是宏观调度，即作业调度，它的任务是对在辅存设备上的大量后备作业，以一定的策略进行挑选，分配内存等必要的资源，建立作业对应的进程，使其有机会投入运行，即该作业对应的进程具备使用CPU的权利。

第二级是微观调度，即进程调度，它的任务是在进入内存的所有进程中，以一定的策略来确定哪个进程在什么时候获得处理机，能使用多长时间。

需要指出，在非多道程序系统中，对进程调度和作业调度不作区别。

这是因为作业和它的进程之间是一一对应的，并在任何时候只允许一个作业进入系统。

4. 什么是驱动调度?答案：答：对可共享的设备，若干个访问者可交替地使用，但每一时刻只允许一个访问者启动它进行输入输出操作，启动成功后当访问者在等待输入输出操作完成期间可能有其他的访问者请求启动，这时它们必须等待访问。

当一次输入输出完成之后，再从若干个等待访问者中选择一个访问者，让他去启动设备。

怎样进行选择等待访问者，可从降低若干个访问者执行输入输出操作的总时间为目的来考虑。

对磁盘来说，这种选择工作称“驱动调度”，采用的调度策略称“驱动调度算法”。

驱动调度分移臂调度和旋转调度两部分，一次移臂调度定位后，可能要进行多次的旋转调度。

5. 什么是设备的独立性，它有什么好处？答案：答：由于用户是用“设备类和相对号”进行申请，所以用户编写程序时使用的设备与具体的物理设备是无关的，这一特性称为“设备独立性”。

具有设备独立性的计算机系统，在分配时适应性好，灵活性强。

五、综合应用题（本大题共3小题，每小题10分，共30分）1. 某系统有6个资源R1，R2，R3，R4，R5，R6，由四个进程P1，P2，P3，P4共享，该系统采用死锁检测，某时刻资源占用表和进程等待表如下：试分析此时系统是否出现了死锁?为什么?答案：答：先画出进程占用资源和等待资源的图（如下图所示）：由图可知：此四进程已经进入了死锁状态，出现了死锁，因为出现了循环等待资源的情况，P1占用R1、R4等待R3，P2占用R3等待R2，P3占用R2、R5等待R1，出现循环等待资源，即进入了死锁。

2. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待，若把一个购票者看做一个进程，请回答下列问题：答案：答：(1)定义一个信号量S，初值为20当S＞0时，S的值表示可以继续进入售票厅的人数；当S=0时，表示售票厅中已有20名旅客在购票，欲购票者暂时不能再进入售票厅；当S＜0时，｜S｜的值表示等待进入售票厅的人数。

(2)上框填P(S)，下框填V(S)。

(3)S的最大值为20，最小值为20-n，即20-n≤S≤20。

3. 假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。

某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。

回答：答案：答：(1)主存地址应该用20位来表示；(2)每一页的长度为4K字节，页内地址占用12位。

(3)。