1、第 1 页 共 3 页 课程名称：计算机操作系统 ( B 卷 闭卷)适用专业年级：计本 05 级 考试时间: 100 分钟题号 一 二 三 四 五 六 七 八 九 十 总分题分 10 20 10 30 8 8 8 6 100统分人 签名得分考生注意事项：1、本试卷共 3 页，试卷如有缺页或破损，请立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。(答案请写在密封线内和纸卷正面，否则不记分)一、 判断题。正确的打，错误的打 (每题 1 分，共 10 分) 1、 分时系统的基本思想是用户提交的作业先在外存排成一个队列（后备队列） ，由作业调度程序按照一定的策略从中选择若
2、干作业调入内存，共享系统中的各种资源。 （ ） 2、 异步性指通过某种技术（分时或分空间）把一个物理实体变为若干个逻辑上的对应物。 （ ）3、 计算机系统的机密性指要求计算机系统中的信息只能由被授权者进行规定范围内的访问（ ）4、 临界区指在进程中访问资源的那段代码。 （ ）5、 低级调度又称为作业调度。其主要功能是按照某种原则从批作业队列或交互作业中选取某一作业进入主存，并为作业做好运行前的准备工作和作业完成后的后期处理。 （ ）6、 随机文件适合于建立在顺序存储设备上，也适合建立在磁盘上。 （ ）7、 系统中存在分配到了某些资源并且在等待另外资源的进程，那么系统处于死锁状态（ ） 8、 操
3、作系统的整体式结构的结构关系清晰，能提高系统的可靠性和可维护性（ ）9、 分页存储管理中，存在大量的外部碎片，因此需要采用紧凑技术，这样给系统带来很大开销（ ）10、 在处理异常程序时是不可以被中断，而且异常是不能被屏蔽的。 （ ）二、 选择题。从供选择的答案中选出正确答案。 （每题 1 分，共 20 分）1、 分时操作系统的及时性是指( B )而言。A.周转时间 B.响应时间 C.延迟时间 D.A、B 和 C2、 批处理操作系统的主要缺点是( C )。 A.CPU 使用效率低 B.无并行性 C.无交互性 D.都不是3、 下述关于操作系统设计的不描述正确的是（ B ） 。A操作系统设计的目标之
4、一是方便用户； B操作系统设计的目标是实现虚拟机； C操作系统设计的目标之一是使计算机能高效地工作；D操作系统设计的目标总是为其他程序设计提供良好的支撑环境4、 操作系统分配资源的基本单位是（ D ） 。A 程序 B.指令 C.作业 D.进程5、 下面情况不能引起进程调度的是（ C ） 。A一个进程从等待态变成就绪态 B一个进程从运行态变成就等待态或就绪态 C一个进程从就绪态变成就运行态 D一个进程完成工作后被撤销6、 进程与程序的主要区别是（ A ） 。A. 动态性和静态性 B. 位于内存和位于外存 C. 顺序执行和非顺序执行 D. 独占资源和分时使用资源7、 关于虚拟设备的说法正确的是（
5、A ） 。A.利用共享设备模拟的独占设备 B.允许用户对虚拟设备并行处理C.实现了虚拟存储器的设备 D.允许用户使用系统暂时不存在的设备8、 若进程所要求的一次打印输出结束，该进程的状态作如下哪一种改变（ B ） 。A 就绪到运行 B阻塞到就绪C运行到就绪 D阻塞到运行9、 并发进程一定具有以下哪个特性？ ( D ). A、互斥性 B、相关性C、可再现性 D、可并发执行性10、 共享变量是（ D ）访问的变量。 A.只能被系统进程 B.只能被进程互斥 C.只能被用户进程 D.可被多个进程 11、 下列哪种情况可能会发生死锁（ C ） 。A、只有一个进程在系统中运行 B、进程间不共享资源 C、进
6、程互斥使用系统资源 D、进程一次申请所有需要的资源12、 关于资源分配图说法正确的是 ( A ). A、图中无环路，一定不会有死锁发生 B、有环路则必然有死锁发生 C、有环路死锁一定不会发生 D、两个以上的环路死锁必然发生13、 对于缺页中断，操作系统（ A ） 。 A.必需处理 B.不必处理 C.可处理也可不处理 D. 视情况而定湖南工业大学考试试卷纸系(院) 课程名称 班级 姓名 学号 密封线湖南工业大学考试试卷纸系(院) 课程名称 班级 姓名 学号 密封线第 2 页 共 3 页湖南工业大学考试试卷纸系(院) 课程名称 班级 姓名 学号 密封线14、 最坏适应分配算法（ D ） 。A按长度
7、以递增顺序登记在空闲区表中 B按地址顺序从大到小登记在空闲区表中C按地址顺序从小到大登记在空闲区表中 D按长度以递减顺序登记在空闲区表中15、 下列设备不属于独占设备是（ A ） 。A.磁盘 B.磁带 C.打印机 D.扫描仪16、 下列说法错误的是（ C ） 。A.设备有共享设备和独占设备之分 B.对独占设备通常采取静态分配算法C.共享设备允许多个作业并行启动设备 D.用共享设备来模拟独占设备的工作，称为“虚拟设备” 。17、 选择文件的存取方式，主要取决于（ C ） 。A、用户额使用要求 B、文件的逻辑结构C、使用要求和介质特性 D、介质特性18、 文件目录的组织和管理应（C ）和防止冲突A
8、、节省空间 B、提高速度 C、便于检索 D、便于使用19、 以下关于用户与操作系统接口的描述正确的是（ A ） 。A、操作系统提供程序员接口，并以系统调用为主 B、系统调用可运行于管态和目态两种特殊的状态 C、操作系统不能同时提供操作员和程序员接口 D、操作系统为操作员提供的接口是作业控制语言20、 下列不涉及到操作系统的安全或保护的是（ D ） 。 A.数据加密 B.存储保护 C.认证机制 D.进程调度 三、 填空题。将正确答案写在答卷上。 （每空 1 分，共 10 分）1、 完成操作系统的进程（如调度进程）称为 系统进程，完成用户功能的进程称为 用户进程。2、 在分页存储管理中，采用直接地
9、址转换，为了访问一个内存中的页框，至少需要访问内存 2 次。3、 操作系统的主要功能有：进程管理、 存储管理 、 设备管理 、文件管理以及为方便用户而提供的友好的用户接口。4、 I/O 设备一般由机械和电子部分组成，电子部分称作 设备控制器 ，它处于 CPU 与 I/O 设备之间，接受来自 CPU 的命令，实现 CPU 与设备之间的数据传输。5、 在设备管理中，数据的传送方式有程序直接控制方式， 程序中断控制方式 ， DMA 控制方式 和 I/O 通道控制方式。6、 树形目录结构的特点如下：解决了 重名问题 ， 层次清楚 ，提高检索文件的速度和能进行存取权限的控制四、 简答题。将正确答案写在答
10、卷上。 （共 30 分）1、 简述进程的 3 种基本状态及其转换关系和转换时机。 （6 分）2、 请简述虚存管理中的固定分配局部置换策略的基本思想？（6 分）3、 非抢占方式调度的基本思想是什么？它有什么优缺点？（6 分）4、 请简述用户级线程实现方式的优缺点。 （6 分） 5、 文件的存取方式有哪些，在实际运用中如何确定文件的存取方式？（6 分） 。五、 （8 分） 某采用段式存储管理的系统为装入主存的一个进程建立了下表所示的段表。段号 段长 段基址0 660 22191 140 33002 100 903 580 12374 960 1959请计算该进程逻辑地址（0，432） ， （1，1
11、0） ， （2，500）和（3，400）时的物理地址。六、 （7 分）理发店由等待间（N 个座位）和理发间（一个理发椅）构成。无顾客时，理发师睡觉；当顾客进入理发店发现理发师睡觉时，则唤醒理发师。请回答一下问题。1、 为实现上述进程之间的同步与互斥，应怎样定义信号量，写出信号量的初值。根据所定义的信号量，把应执行的 wait 和 signal（或 PV）操作填入下述括号中，以保证进程能够正确地并发执行。Conmuser() do（ ）find a seat;（ ）while(1); Server() do （ ）cutting;（ ）while(1);七、 （8 分）假设一个活动头磁盘有 100 道, 编号从 099. 当前磁头初始位置在 65道上。现有如下访盘请求序列(磁道号):28, 91, 77, 50, 62 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).1、 先来先服务(FCFS)磁盘调度算法.2、 电梯策略(SCAN 策略，开始往磁道增加的方向移动)磁盘调度算法.八、 （6 分）什么是系统的安全状态和不安全状态？，第 3 页 共 3 页湖南工业大学考试试卷纸系(院) 课程名称 班级 姓名 学号 密封线
