操作系统期末考试试题..docVIP

洛阳师范学院2013—2014学年第一学期期末考试 计算机科学与技术 专业 2013专升本 级 《操作系统》 A 1．下列负责与硬件直接交互的是（ ）。 AB）进程调度程序 C）用户接口 D）中断服务程序 2．下列不属于批处理系统缺点的是（ ）。 A）CPU利用率低 B）作业不能并发执行 C）缺少交互性 D）不能实现脱机I/O 3．下列选项中，可能发生饥饿现象的调度算法是（ ）。 A）先来先服务B）高响应比 C）短作业优先D）时间片轮转 4．关于临界资源，下列描述正确的是（ ）。 A）可能是一个变量B可能是一段程序C）必须互斥访问D）可能是一台硬件设备 5．当执行中的进程请求某个资源而无法得到时，应将其状态设置为（ ）。 A）阻塞 B）就绪C）挂起D）忙等 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（ ）。 A）低级调度B）中级调度 C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（ ）。 A）寻道 B）旋转 C）传输 D）启动 8．在采用动态分区分配策略的系统中，会导致低地址空间出现大量内存碎片的算法是（ ）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法 D）最坏适应算法 9．与I/O设备直接交互的是（ ）。 A）CPU B）DMA控制器 C）设备控制器 D）通道控制器 10．哲学家进餐问题中，可同时进餐的哲学家数量不大于（ ）。 AB）2 C）3 D）4 二、填空题（共6小题10空，每空1分，共10分 1．操作系统设计的目标包括 、 、可扩充性和开放性。 2．操作系统中，可唯一标识进程的数据结构是 。 3．多个程序在一段时间内交替执行的行为称为 。 4．程序顺序执行时，具有顺序性、 和 等特征。 5．在读者/写者问题中，首个读者需与写者 使用文件，而最后一个读者需 阻塞的写者。 6．产生死锁的必要条件包括：互斥条件、 、 和环路等待条件。 三、判断题(共10小题，每小题1分,共10分。) （ ）1.在DMA方式的一次I/O中，CPU只需干预I/O过程2次。 （ ）2.处理机调度的对象可以是进程也可以是线程。 （ ）3.在采用银行家算法的系统中，不安全状态一定会导致死锁。 （ ）4. 在动态分区分配中，最佳适配算法的性能是最好的。 （ ）5.在基本分页存储管理系统中，进程地址空间是二维的。 （ ）6.操作系统为上层提供的既有用户接口也有编程接口。 （ ）7.在磁盘上连续存储的文件不易追加新数据。 （ ）8.文件属性随文件数据一起存储。 （ ）9.进程的逻辑地址空间和物理地址空间大小相同。 （ ）10.为了提高设备分配的成功率，可将一台设备连接至多个设备控制器。 四、简答题(共4小题，第1题8分,第2、3题各5分，第4题7分，共25分) 1. 简述常用的页面置换算法及特征；如果考虑实际系统实现时，哪些算法是不可行的？对于实际可行的算法需要哪些硬件支持？ 2. 信号量机制可有效解决进程间的同步与互斥问题。常用的信号量类型有哪些？简述其特征；如果考虑CPU利用率因素，应用程序中应避免使用哪种信号量？说明原因。 3. 操作系统在调动某个就绪进程执行时，一般会引起进程的切换：执行中的进程让出处理机，而被调动的进程获得处理机。试描述进程切换时所需保存或者回复的处理机状态信息，这些信息的最佳存储位置是哪里？说明原因。 4. 现有一台条码扫描仪通过串行通信接口与主机相连。每分钟约执行10次扫描任务，每次扫描产生的16位条码数据可一次性被CPU取走。请问该设备应工作在哪种类型的I/O控制方式下？与其它方式相比，该方式有哪些优点？ 、应用题(共4题，1、2、3题每题10分,4题15分，共45分 1. 现有一个可容纳N件商品的货柜，若干个搬运工需将下线的商品放入货柜（每次搬运一件商品）；若干个经销商需从货柜取走商品（每人每次取走一件商品）。假设货柜空间狭小，每次仅能容纳一人出入，试写出伪码程序模拟商品的投放过程：deposit(PRODUCT item)和提取过程:remove(PRODUCT item)。 2.设系统中有5个进程和3类资源，某时刻资源分配及进程的最大资源需求量情况如下表所示。 进程 最大需求量 已分配资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 7 5 3 0 1 0 3 3 2 P2 3 2 2 2 0 0 P3 9 0 2 3 0 2 P4 2 2 2 2 1 1 P5 4