操作系统06本-08专升本A.doc

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