本试卷共10 页第 1 页本试卷共10 页第 2 页黄淮学院计算机科学系（院）20082009 年度第一学期期末考试 计算机操作系统A 卷注意事项：本试卷适用于2006 级本科和2008 级专升本计算机科学与技术学生使用题号一二三四五六总分核分人得分1设计批处理多道系统时，首先要考虑的是( ) A. 灵活性和可适应性 B. 系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性2进程最基本的特征是 ( )。A、并发性 B、独立性C、动态性 D、异步性3进程与线程的根本区别是( )。A、进程要占用一个PCB ，开销较大，而线程无此开销。B、进程增加会增加死锁机会，而线程有效避免了这一问题。C 、进程是调度和执行单位，而线程是资源分配单位。D 、进程是资源分配单位，而线程是调度和执行的单位。4在固定分区分配中，每个分区的大小（ ) A、可以不同但预先固定 B、随作业长度变化C 、相同 D、可以不同但根据作业长度固定5在可变分区存储管理中，最先适应分配算法要求对空闲区表项按( )进行排列。A、地址从小到大 B、地址从大到小C、尺寸从小到大 D、尺寸从大到小6段式存储管理中，若采用直接地址转换，为访问一内存数据，至少需要（）次访问内存。A、1 B、2 C、3 D、4 7当进程因时间片用完而让出处理机时，该进程应转变为 ( )状态。A、等待 B、运行C、就绪 D、完成8采用段页式管理，一个程序被分为4 个段，这 4 个段共有 20 个页，装入内存时，最多有 ( )个页存在碎片。A、16 B、8 C、20 D、4 9在动态分区（可变分区）的存储过程中，回收一个分区时，会使空闲分区个数增加一个 的情况是（）A.既无上邻又无下邻 B.只有上邻或只有下邻C. 既有上邻又有下邻 D. 不存在10按逻辑结构划分，文件主要有两类： （）和流式文件。A、网状文件B、记录式文件 C、索引文件 D 、流式文件11有 4 个进程需要访问同类资源， 假定每个进程需要3 个资源，系统至少要提供（）个资源才能保证不会死锁。A、3 B、6 C、9 D、12 12从用户角度看，文件系统的主要目的是（） 。A、用于存贮系统文档 B、实现虚拟存贮器C、提高外围设备的输入输出速度D 、实现对文件的按名存取13以下哪项不是 UNIX系统的特征。（）A、开放性 B、多用户、多任务环境C、支持多处理机D 、网络安全性不高14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（） 。得分评卷人 一、单项选择题（每题1 分，共 20 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 3 页本试卷共10 页第 4 页A、重名翻译B、多级目录 C、约定 D、文件名15根据文件的性质和用途的不同来分类，可以把文件分为（） 。A、执行文件、只读文件、读写文件B、源文件、目标文件、可执行文件C 、只系统文件、库文件、用户文件D 、隐藏文件、系统文件、可执行文件16一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、最高响应比优先 B、轮转C、均衡调度 D、先来先服务17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 。A、同步 B、互斥 C、调度 D、伙伴18当每类资源只有一个时，下列说法中不正确 的是（） 。A、死锁必有环B、有环必死锁C 、有环不一定死锁 D、被锁者一定全在环中19系统在为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。 （）A、设备固有的属性B、设备传输的速率C 、设备的分配算法 D、设备分配中的安全性20在单处理器的多进程系统中， 进程什么时候占用处理器和能占用多长时间，取决于 ( )。A、进程相应的程序段的长度 B、进程完成什么功能C 、进程总共需要运行时间多少D 、进程自身和进程调度策略1操作系统的基本特征有并发、共享、虚拟和异步性。2程序并发执行时的特征是间断性、失去封闭性、不可再现性。3若信号量 S 的初值定义为 1，则在 S上调用了 16次 wait 操作和 10 次signal 操作后 S的值应该为-5 。4进程控制块（ PCB ）是操作系统感知进程存在的惟一实体，它的组织方式有 链接方式方式和索引方式。5假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用最短寻道时间优先算法时，总的移动的磁道数是。6假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为512 块，某用户作业的地址空间占4 页，那么主存地址是用位来表示，作业每一页的长度为。7按处理信息的方式分类， 可以把设备分为块设备和两大类。( T )1联机输入 /输出技术的出现， 提高了 I/O 速度，缓解了 CPU 和 I/O设备之间速度不匹配的矛盾。( F )2物理地址到逻辑地址的变换过程叫地址的重定位（即地址的映射） 。( F )3并发性是指两个或多个事件在同一时刻发生，并行性是指两个或多个事件在同一时间间隔内发生。得分评卷人 二、填空题（每空 1 分，共 10 分）得分评卷人 三、判断题（每题 1 分，共 10 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 5 页本试卷共10 页第 6 页( )4临界区就是访问临界资源的那一段程序代码。( )5文件系统中源程序是无结构的流式文件。( )6所谓固定分区是指分区的大小一样，并且在进程运行的过程中，各 分区的大小保持不变。( )7顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。( )8SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。( )9系统调用是操作系统与外界程序之间的接口，它属于核心程序，因此它比命令接口和图形接口更重要。( )10在请求分页管理中，若采用FIFO 的页面淘汰算法，当分配的页面数增加时，缺页次数不一定减少。1操作系统有哪些主要功能？2进程有哪些基本状态？引起状态变化的可能的原因是什么？(4 分) 3何谓死锁 ?产生死锁的原因和必要条件是什么?4分页管理和分段管理的主要区别有哪些？5引入缓冲的原因是什么 ?缓冲的类型有哪些？6I/O 控制方式有哪些？有一阅览室， 共有 150 个座位。读者进入时必须在一张登记表上登记（只有一张），该登记表每一座位列一表目，包括座号和读者姓名。读者离开时要消去登记表上已登记的内容。请用wait、signal 原语描述读者进程。(进程结构已给出，请把空格处的信号量初值、wiat 和 signal原语补充完整) 得分评卷人 四、简答题（每题4 分，共 24 分）得分评卷人 五、程序与算法（每空1 分，共 8 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 7 页本试卷共10 页第 8 页信号量定义：int Sseats= ; /定义座位这种临界资源int Stable= ; /定义登记表这种临界资源Readeri: /第 i 个读者进程begin ; ; Fill in the table ; /在登记表填写用户信息 ; Reading /进入阅览室读书 ; Erase information of the table; /消去登记表已填用户信息 ; ; Leave /离开阅览室end 1某存储器采用页式管理，有一用户程序编程空间共3 个页面，每页为 2KB，装入对应内存的物理块号如下面页表所示：页号物理块号0 5 1 10 2 4 请计算逻辑地址 3857 对应的物理地址是多少？（6 分）2.某系统有 A、B、C、D 四类资源可供三个进程P1、P2、P3 共享。系统对这四类资源的拥有量为:A 类 3 个、B 类 6 个、C 类 9 个、D 类 12个。进程对资源的需求和分配情况如下：进程Allocation Need A B C D A B C D P1 1 0 0 1 1 0 1 2 P2 0 0 1 0 1 3 6 0 P3 1 3 3 4 2 3 1 6 按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2 分）（2）现在系统是否处于安全状态？为什么？（4 分）3. 在一个批处理单道系统中， 当第一个作业进入系统后就可以开始调度，假定作业都是仅做计算，忽略调度花费的时间。现有4 个作业，进入系统的时间和需要计算的时间如表所示：得分评卷人六、计算题（第 1 题 6 分；第 2 题 6 分；第 3 题8 分；第 4 题 8 分；共 28 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 9 页本试卷共10 页第 10 页FCFS （先来先服务）SJF（短作业优先）（1） 、分别用先来先服务和短作业优先调度算法，求出每个作业的开始时间、 完成时间和周转时间以及带权周转时间并填入上面两个对应算法的表中。(4 分)（2） 、 分别计算出采用先来先服务和短作业优先调度算法的平均周转时间和平均带权周转时间。 (4 分) 4在请求分页存储管理中，若某一进程的页面访问轨迹是：1、2、4、7、4、2、3、5、1、7，试采用 FIFO（先进先出）、LRU（最近最久未使用）两种页面置换算法实现页面交换，并给出各自的缺页次数 （假设进程在内存中分配 4 个块） ，比较对当前的页面流来说那种置换算法较好。 （提示：画图表示出缺页次数）(8 分) 作业提交时间运行时间Tr/ 小时开始时间Tb 完成时间 Tc 周转时间Ti/ 小时带权周转时间 Wi/小时1 8 00 2.00 2 830 0.50 3 900 0.10 4 950 0.20 作业提交时间运行时间Tr/ 小