2019年成人高考12月份期末考试各科考试资料
《计算机操作系统》 复习资料1
一、选择题
1. ( )是设计操作系统最重要的两个目标。 A 可扩充性和开放性 B 方便性和开放性 C 可扩充性和有效性 D 方便性和有效性
2为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。 A 约定的方法 B 多级目录 C 路径 D 索引
3. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（ ）。 A 减少 B 增加
C 无影响 D 可能增加也可能减少 4.在以下存贮管理方案中，不适用于多道程序设计系统的是( ) 。 A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 5.任何两个并发进程之间( ) 。
A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 6.用磁带作为文件存贮介质时，文件只能组织 ( ) 。 A.顺序文件 B.链接文件 C.索引文件 D.目录文件
祝君早日毕业
2019年成人高考12月份期末考试各科考试资料
7. . MS－DOS中的文件物理结构采用（ ）。 A 连续组织方式 B 链接组织方式 C 索引组织方式 D 哈希表 8.多道程序设计是指( ) 。 A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
9.逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.通常不采用( )方法来解除死锁。
A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 二、简答题
1. 产生死锁的必要条件是什么？判定S为死锁状态的充分条件是什么？ 2.简述进程在三个基本状态之间转换的典型原因。 三、综合应用题
1.现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，假设磁头当前位于第105道，正在向磁道序号增加的方向移动，请采用SCAN调度(电梯调度)算法给出磁盘的调度顺序并计算出平均寻道长度。
祝君早日毕业
2019年成人高考12月份期末考试各科考试资料
参考答案
一、选择题
1-5 DBDAD 6-10 ABCBD 二、简答题
1.答：产生死锁的必要条件：互斥；请求与保持；不剥夺；环路等待。
S为死锁状态的充分条件是：当且仅当S状态的资源分配图是不可完全简化的。 2.答：进程的三个基本状态是执行状态、就绪状态和阻塞状态。它们之间转换的典型原因如下：
(1)处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
(2)当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 (3)当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
(4)当阻塞进程请求的事件完成时，该进程便由阻塞状态转变为就绪状态。 三、综合应用题 1
磁道号 110 170 180 195 68 45 35 12 总寻道数 平均寻道数 移动磁道数 5 60 10 15 127 23 10 23 273 34.125
祝君早日毕业
2019级专升本计算机科学与技术专业专升本复习资料12月份考试资料计算机操作系统复习资料
