中南大学操作系统期终考试试卷02Word格式文档下载.doc
- 文档编号:6864670
- 上传时间:2023-05-07
- 格式:DOC
- 页数:4
- 大小:57KB
中南大学操作系统期终考试试卷02Word格式文档下载.doc
《中南大学操作系统期终考试试卷02Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《中南大学操作系统期终考试试卷02Word格式文档下载.doc(4页珍藏版)》请在冰点文库上搜索。
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分)
使用
未用
10K10K20K30K10K5K30K20K10K15K
20K20K
答案:
一、是非题(每小题答对给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。
此时内存的分配情况如下:
用
未
10K10K20K30K10K5K60K15K20K20K
第二个请求10K将会分配在起始位置为10K的第一个空闲区,第一个空闲区消失。
此时的内存的分配的情况如下:
40K30K10K5K60K15K20K20K
最后一个5K请求将会分配在起始位置为40K+30K+10K=80K的5K大小的空闲区上。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中南 大学 操作系统 期终 考试 试卷 02