中南大学操作系统期终考试试卷

中南大学操作系统原理期终考试试卷02操作系统原理 课_一、是非题：本大题共10个小题，每个小题1分，共10分。下列各题，你认为正确的打在每小题后的括号内打“”，错的打“”。 1、死锁与程序的死循环一样。-( ) 2、一个进程被唤醒意味着重新占有了CPU。-( ) 3、程序的并行执行是现代操作系统的一个基本特征。-( ) 4、CDROM是可直接存取的设备。-( ) 5、由于用户的响应时间要求，因此要求设置大的时间片长度。- ( ) 6、当电源刚接电时，计算机是由核心态引导的。- ( ) 7、短作业优先调度算法其作业平均周转时间最短。-（ ） 8、在文件系统支持下，用户也需知道文件存放的物理地址。-（ ） 9、用户在程序中可以直接使用系统调用。-（ ） 10、独占型设备使用前必须先请求分配。-（ ）二、填空题：本大题共10个小题，每个小题2分，共20分。 1、从资源分配的角度看，P(wait)操作意味着向系统_一个资源，V(signal)操作意味着_一个资源。 2、分时系统的四个主要特征特征是_、_、_、_ _。 3、进程PCB是在_时被建立，在_被删除。4、对磁盘的访问时间包括_ _、_ _、_ _三个部分。 5、信箱有_、_、_三种类型。 6、所谓通道是_。 7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰_号页面。 8、采用Spooling技术可将独占型设备改造为_。 9、死锁的必要条件之一是“互斥”，该条件是指 _ 10、操作系统的基本任务是：_ _。三、简答题：本大题共4个小题，每个小题6分，共24分。 1、判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态 运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态。 2、简述“死锁防止”和“死锁避免”这两方法的基本思想。3、操作系统为何要设置“打开文件”的系统调用。 4、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。四、分析题：本大题共2个小题，每个小题8分，共16分。1、 PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？2、什么是死锁？死锁产生的原因有哪些？死锁的必要条件是什么？ 五、论述及算法题: 本大题共3个小题，每个小题10分，共30分。1、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明： 进程进行下列状态变化的典型原因：执行等待就绪执行就绪 该系统中引起进程调度的三种主要原因。2、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？3、某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示（设内存起始地址为0）。试求各个请求将分配到的内存起始地址各是多少？ （10分）使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K答案： 一、 是非题(每小题答对给1分,答错或不答不给分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、填空题(每小题2分.如果该小题有3空,对1空给1分,对2空给1.5分,对3空给2分)1. 申请，释放2. 多路性，独立性，及时性，交互性3. 进程被创建,进程结束4. 寻道时间，旋转延迟时间，传输时间5. 公共信箱，私有信箱，共享信箱6. 门用来控制输出输入设备的处理机，称为I/O处理机7. 1号页面8. 可共享的虚设备9. 对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用10. 对计算机系统资源进行管理，给用户使用计算机提供一个友好接口三、简答题(每个小题6分) 1. （1）可以，当时间片用完时，或者就绪队列来了更高优先权进程（2）可以，当进程所需要的资源得不到满足时（3）不可以（4）可以，当进程执行完成终止时 每小问1.5分 2. 死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。每小问3分 3. 为了将打开文件的目录内容复制到内存，以提高文件存储速度 4. 不是，一旦一个进程得到CPU ，它会一直占用CPU直到终止或阻塞为止。系统在一个较长的时间内只运行一个进程，系统中的其他进程不能及时执行使得响应时间相当长。 答不是给3分,原因3分四、分析题(每小题8分) 1. 进程标识符信息 处理机状态信息 进程调度信息 进程控制信息进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其PCB对进程进行控制的，所以说，PCB是进程存在的唯一标志。 PCB内容每个要点1分共4分,第2小问4分2答：死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因有两点：竞争资源 进程推进顺序不合法死锁的必要条件有互斥条件 请求和保持条件 不剥夺条件 环路等待条件(死锁的概念2分，产生死锁的原因每个要点1分共2分，死锁的必要条件每个要点1分共4分)五、论述及算法题（每小10分）1 当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；当进程所等待的资源都得到满足由等待状态到就绪状态；当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态；当正在执行的进程所分配的时间片耗完由执行状态到就绪状态； 进程阻塞，进程完成，进程时间片用完第问,每个要点1分共4分第问,每个要点2分共6分 2答：索引级数=log10(1000)=3第一级1个物理块，第二级10个物理块，第三级100个物理块共占物理块数=1+10+100+1000=1111计算出级数给4分，每一级的物理块数正确给1分共3分,最后结果正确3分 3、答：最佳适应分配算法搜索大于或等于20K的最小的空闲区。第4个空闲区刚好20K,是最佳适应。该空闲区的起始位置为10K+10K+20K+30K+10K+5K+30K=115K。此时内存的分配情况如下：用用用用未用未未未未 10K 10K 20K 30K 10K 5K 60