2012-2013学年成都理工大学操作系统期末试卷-B卷(含详细答案)

解答：王健宇试题录入：张一帆答案录入：祝梓毅填空1.在计算机系统中，若两个或多个事件在同一时间间隔内发生，则称为并发。（时刻为并行）2.操作系统提供的用户接口通常有命令接口、程序接口和图形接口。3.在计算机系统中，允许多个程序同时进入计算机内存，并利用交替运算的方法使它们运行，这种技术称为多道程序设计技术。4.在多道批处理系统和分时系统中，作为资源分配和独立运行的基本单位是进程。5.既考虑专业等待时间，又考虑作业执行时间的调度算法是最高响应。6.进程存在的唯一标志是进程控制块。7.进程的创建和撤消都是操作系统通过原语操作来实现的。8.并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。9.在多道批处理环境中，由于多个进程因竞争资源或进程推进非法将造成进程死锁。10.周转时间是指从作业提交给操作系统到作业完成的时间间隔。11.在多道程序环境中，源程序必须经过编译，链接和装入三个步骤后才能运行。12.程序的局部性原理表现在两个方面，分别是时间局限性和空间局限性。13.在DMA输入/输出控制方式中，控制器获得总线控制权后，直接与内存进行数据交换。14.动态分区分配中，系统将内存中无法利用的小空闲分区合并在一起组成一个较大的空闲分区，以满足程序的需要，这种方法称为紧凑技术。15.在操作系统中采用缓冲区技术的目的是为了增强系统的并行处理能力，减少对CPU中断的次数，从而提高资源的利用率。16.操作系统中将访问临界资源的那段代码称为临界区17.任何一个文件，都存在两种形式的组织结构，分别是逻辑结构和物理结构。选择1.操作系统的基本类型主要有AA、批处理、分时、实时操作系统B、批处理、分时、多任务操作系统C、单用户、多用户、批处理系统D、实时、分时、多用户操作系统2.下面对进程的描述中，错误的是BA、进程是动态的概念B、进程是指令的集合C、进程执行需要处理机D、进程是有生命周期的3.以下不是信号量能实现的功能是CA、进程同步B、进程互斥C、进程并发执行D、进程执行的前趋关系4.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式D。A、程序I/O方式B、中断方式C、无条件存取方式D、DMA方式5.文件的逻辑结构将文件分为记录式和A文件A、流式文件B、索引文件C、字符文件D、读写文件6.把作业地址空间使用的逻辑地址变成内存的物理地址称为BA、加载B、重定位C、逻辑化D、物理华7.对记录型信号量S执行V操作后，下述选项正确的事C。A、当S小于0时唤醒一个阻塞进程B、当S小于等于0时唤醒一个就绪进程C、当S小于等于0时唤醒一个阻塞进程D、当S小于0时唤醒一个就绪进程8.在可变分区存储管理常用的内存分配算法中，D总是能找到满足作业要求的最小空闲区分配A、最先适应算法B、最差适应算法C、循环最先适应算法D、最佳适应算法解答：王健宇试题录入：张一帆答案录入：祝梓毅9.在5种进程基本状态中，能从一种状态转变为3种状态的进程状态是DA、就绪状态B、阻塞状态C、终止状态D、执行状态10.在可变式分区分配方案中，若一作业完成后，系统回收其内存空间并与相邻空闲分区合并，为此需修改空闲区表，造成空闲区数加1的情况是DA、有下邻空闲区但无上邻空闲区B、有上邻空闲区也有下邻空闲区C、有上邻空闲区但无下邻空闲区D、无上邻空闲区也无下邻空闲区判断1.在多级反馈队列进程调度算法中将就绪队列分为多个队列，一个进程会因被调度次数的不同而改变所处的队列T2.银行家算法是一种预防死锁的较好算法T3.通道指令其实就是计算机指令F4.关闭文件操作要释放文件所占有的外存空间F5.段页式存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点T6.在分页式存储管理中，采用多级页表机制并未解决用较少的内存空间存放大页表的问题T7.设备分配和作业调度都将引起进程创建。F8.虚拟存贮器中，多次性和对换性是建立在连续分配的基础上。F9.在磁盘调度算法中，扫描调度算法容易导致进程出现“饥饿”现象，而最短寻道时间优先调度算法有效制止了进程“饥饿”现象。F10.位示图可用于实现文件目录的查找。F简答1.简述操作系统的主要功能\答：处理器管理、存储管理、设备管理、文件管理、网络功能、用户接口。2.进程同步的主要任务是什么？进程访问临界区遵循的原则是什么？答：是使并发执行的进程之间有效地共享资源和相互合作。应遵循：空闲让进、忙则等待、有限等待、让权等待。什么是死锁？产生死锁的原因和必要条件是什么？答：多个进程在并发执行过程中，因争夺资源而产生的一种僵持。原因：进程推进顺序不当、竞争资源。必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。3.简述请求分页存贮管理方式实现的基本原理。答：在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面,之后根据进程运行的需要,动态装入其他页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。4.缺页中断和一般中断的区别体现在什么地方？答：两种中断产生的时刻不同，处理完毕后的归属不同。6、程序与进程的区别？答：程序是静止的进程是动态的，进程包括了程序和程序处理的对象。7、存储管理的基本功能？答：分配和去配、抽象和影射、隔离和共享、存储扩充。解答：王健宇试题录入：张一帆答案录入：祝梓毅综合题题目：1.系统中有A，B,C,D四类资源，P0P1P2P3P4五个进程，在T0时刻系统的状态如下：利用银行家算法，问：1.系统是否处于安全状态？如是，则给出进程的安全序列。如果进程P2申请1个资源类A，2个资源类B，2个资源类C和2个资源类D，系统能否实施分配？Why？2.在请求分页管理系统中，假定系统为某进程分配了4个存储物理块（将开始4页先装入内存），该进程页面访问顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO、LRU（最近最久未使用）页面置换算法时分别产生多少此缺页中断？依次淘汰的页面是什么？3.建设某页式管理系统的内容容量为64，分成16个物理模块，块号依次为1、2、3、4、。。。、15，设某作业有4页，某页号分别为0、1、2、3，被分别装入内存的3、4、1、5物理模块中。1。试写出该作业每一页在内存中的起始地址。2.有多少个逻辑地址[0，200]、[1，150]、[2，0]，[3，80]，试计算出它们相应的内存地址。（括号中的第一元素页号，第二元素为业内地址）4.某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度程序选中了进程P占用处理机运行进程P运行了一个时间片后被迫让出处理机进程调度程序再次选中了进程P占用处理机运行，进程P运行中提出了资源申请，要求增加内存使用量，没有得到进程P等待一段时间后得到内存进程调度程序再次选中了进程P占用处理机运行，进程P运行完成请分析进程在其整个生命周期中的状态变化。5.关于磁盘调度：假设一个活动头磁盘的磁头的当前位置为100，磁头正向磁道号增加的方向移动。现有如下访盘请求序列（磁道号）：23，376，205，132，19，61，190，398，29，4，14，40试给出采用下列算法后磁头移动的顺序1.最短寻道时间优先（SSTF）磁盘调度算法；2.扫描法（SCAN）磁盘调度算法。（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动解答：王健宇试题录入：张一帆答案录入：祝梓毅综合题答案1.Workneedallocationwork+AllocationFlnishABCDABCDABCDABCD1622001200321654t1654066203221986t19860656001419910t199101750100029910t29910235613543121414t系统出于安全状态，其安全序列为：RequestneedAvailable：ABCDABCDABCD122223561622Request[2]need[2];Request[2]Available[2]先将资源分配给，再作系统安全状态监测通过检测发现，不存在安全序列。系统不能实施分配2.FIFO算法：当发生缺页中断时，将淘汰最先调入主存的页面淘汰页：712共发生了3次缺页中断LRO算法：当发生缺页中断时，将淘汰最近一段时间内最久没被访问的页面淘汰页：714共发生了3次缺页中断3.1）、解答：王健宇试题录入：张一帆答案录入：祝梓毅页物理块0314213564/16=4K：16个大小为4K的物理模块∴页起始地址034K144K214K354K4.就绪运行就绪运行阻塞就绪运行5.SSTF：100-61-40-29-23-19-14-4-132-190-205-376-398SCAN：100-132-190-205-376-398-61-40-29-23-19-14-4