欢迎来到天天文库
浏览记录
ID：39504087
大小：77.50 KB
页数：8页
时间：2019-07-04
《计08《操作系统》试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2010-2011学年第一学期操作系统期末试卷（计算机科学与技术专业2008级）班级学号姓名成绩I.选择.（每一横线选择一个答案，共20分）1．下面关于进程的叙述中，正确的是。A．进程获得CPU运行是通过调度得到的。B．优先级是进程调度的重要依据，一旦确定就不能改变。C．在单CPU系统中，任意时刻都有一个进程处于运行状态。D．进程申请CPU得不到满足时，其状态变为阻塞。2．设有3个作业，他们同时到达，运行时间分别为T1、T2和T3，且T12、法，则平均周转时间为。A．T1+T2+T3B．(T1+T2+T3)/3C．T1+2T2/3+2T3/3D．T1+2T2/3+T3/33．采用单分区和固定分区技术的系统，存在碎片问题；采用分页技术的系统存在碎片问题。A．逻辑B．外部C．物理D．内部4．某个系统使用多级反馈队列法，总共设置了六级队列，假设第一级队列的时间片长度为2秒，以后每一级的时间片长度都是上一级长度的两倍。现在需要执行一个运行时间为31秒种的进程，则该进程的执行将被中断次，它在第级队列是完成运行。A．3B．4C．5D．65．作业调度无工作可3、做时处于状态，当后备队列有新作业录入时，输入进程要作业调度。进程调度作为执行，通常采用两种调度方式，批处理系统常采用方式，分时系统采用方式。在内存和外存之间完成“页面对换”或“分段对换”功能的进程称之为调度。A.激活B.唤醒C.就绪D.挂起E.阻塞F.抢占G.非抢占H.原语I.低级J.高级K.中级6．虚拟存储管理系统的理论依据是程序的原理。A．静态性B．局部性C．创造性D．可变性7．逻辑文件可分为和8两种，前者指用户对文件内的信息按逻辑上独立的信息单位来组织，后者则不划分信息单位，整个文件由一串信息组成。A4、．有结构B．独立C．无结构D．共享8．下列选项中，操作系统提供给应用程序的接口是。A．系统调用B．中断C．库函数D．原语9．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是。A．0、1B．1、0C．1、2D．2、010．某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适应算法，分配与释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小为。A．7MBB．9MBC．15、0MBD．15MB11．某文件系统采用索引文件结构，设文件索引表的每个表目占用3B，存放盘块的块号，磁盘块的大小为512B，则此文件系统采用一级和二级索引所能管理的最大磁盘空间是和。A．85KBB．95KBC．7255KBD．8675KBII.名词解释（共10分，每题2分)1.地址重定位2.死锁预防3.线程4.进程饿死5.系统调用III.简答题（共20分，每题4分）1.什么是设备无关性？操作系统是如何实现设备无关性的？2.在分页存储管理系统中，访问一个数据需要访问内存几次？各做什么处理？3.某个磁盘组共有16、0个盘面，每个盘面有100个磁道，每个磁道有16个扇区。若以扇区为分配单位，试问：（a）用位示图管理磁盘空间，则位示图占用多少空间？（b）若空白文件目录的每个目录项占用5B，则空白文件目录何时大于位示图？84.三个进程共享一个临界资源，请问（a）该如何设置信号量？其初值是多少？表示什么含义？（b）在运行过程中该信号量产生几种可能的值？分别表示什么含义？5．操作系统中为什么要引入Spooling系统，可带来哪些好处？IV.(10分)有如表1所示的进程：表1进程就绪时间处理时间A06B23C35D64E821.7、画一个图来说明它们的执行过程，分别按以下算法：a.RR（时间片长度为2）b.SJF（即SPN算法）2.计算各种算法下的平均周转时间。V.(10分)假定系统有进程集合（P0，P1，P2，P3，P4），资源集合为（A，B，C），资源数量分别为（10，8，7）。假定某时刻系统的状态如表2所示。请给出进程的剩余请求矩阵并判断当前系统是否处于安全状态。若是，给出进程的安全序列。要求给出进程安全序列的详细过程。表2进程ALLOCATIONABCMAXABCAVAILABLEABCP0020773331P1210332P8、2302912P3212233P40124348VI.(10分)一个磁盘有1000个柱面，编号从0到999,为了满足磁盘请求队列中的所有请求，按照以下算法，分别计算磁头移过的磁道数目。假设磁头当前位于磁道345，朝磁道0的方向移动。请求磁道的顺序如下：123,874,692,475,105,376.a.SSTF（最短寻道时间算法）b.SCAN（扫描算法）VII.(10分)有一个从键盘输入到打印输出的处理流程。其中
2、法，则平均周转时间为。A．T1+T2+T3B．(T1+T2+T3)/3C．T1+2T2/3+2T3/3D．T1+2T2/3+T3/33．采用单分区和固定分区技术的系统，存在碎片问题；采用分页技术的系统存在碎片问题。A．逻辑B．外部C．物理D．内部4．某个系统使用多级反馈队列法，总共设置了六级队列，假设第一级队列的时间片长度为2秒，以后每一级的时间片长度都是上一级长度的两倍。现在需要执行一个运行时间为31秒种的进程，则该进程的执行将被中断次，它在第级队列是完成运行。A．3B．4C．5D．65．作业调度无工作可
3、做时处于状态，当后备队列有新作业录入时，输入进程要作业调度。进程调度作为执行，通常采用两种调度方式，批处理系统常采用方式，分时系统采用方式。在内存和外存之间完成“页面对换”或“分段对换”功能的进程称之为调度。A.激活B.唤醒C.就绪D.挂起E.阻塞F.抢占G.非抢占H.原语I.低级J.高级K.中级6．虚拟存储管理系统的理论依据是程序的原理。A．静态性B．局部性C．创造性D．可变性7．逻辑文件可分为和8两种，前者指用户对文件内的信息按逻辑上独立的信息单位来组织，后者则不划分信息单位，整个文件由一串信息组成。A
4、．有结构B．独立C．无结构D．共享8．下列选项中，操作系统提供给应用程序的接口是。A．系统调用B．中断C．库函数D．原语9．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是。A．0、1B．1、0C．1、2D．2、010．某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适应算法，分配与释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小为。A．7MBB．9MBC．1
5、0MBD．15MB11．某文件系统采用索引文件结构，设文件索引表的每个表目占用3B，存放盘块的块号，磁盘块的大小为512B，则此文件系统采用一级和二级索引所能管理的最大磁盘空间是和。A．85KBB．95KBC．7255KBD．8675KBII.名词解释（共10分，每题2分)1.地址重定位2.死锁预防3.线程4.进程饿死5.系统调用III.简答题（共20分，每题4分）1.什么是设备无关性？操作系统是如何实现设备无关性的？2.在分页存储管理系统中，访问一个数据需要访问内存几次？各做什么处理？3.某个磁盘组共有1
6、0个盘面，每个盘面有100个磁道，每个磁道有16个扇区。若以扇区为分配单位，试问：（a）用位示图管理磁盘空间，则位示图占用多少空间？（b）若空白文件目录的每个目录项占用5B，则空白文件目录何时大于位示图？84.三个进程共享一个临界资源，请问（a）该如何设置信号量？其初值是多少？表示什么含义？（b）在运行过程中该信号量产生几种可能的值？分别表示什么含义？5．操作系统中为什么要引入Spooling系统，可带来哪些好处？IV.(10分)有如表1所示的进程：表1进程就绪时间处理时间A06B23C35D64E821.
7、画一个图来说明它们的执行过程，分别按以下算法：a.RR（时间片长度为2）b.SJF（即SPN算法）2.计算各种算法下的平均周转时间。V.(10分)假定系统有进程集合（P0，P1，P2，P3，P4），资源集合为（A，B，C），资源数量分别为（10，8，7）。假定某时刻系统的状态如表2所示。请给出进程的剩余请求矩阵并判断当前系统是否处于安全状态。若是，给出进程的安全序列。要求给出进程安全序列的详细过程。表2进程ALLOCATIONABCMAXABCAVAILABLEABCP0020773331P1210332P
8、2302912P3212233P40124348VI.(10分)一个磁盘有1000个柱面，编号从0到999,为了满足磁盘请求队列中的所有请求，按照以下算法，分别计算磁头移过的磁道数目。假设磁头当前位于磁道345，朝磁道0的方向移动。请求磁道的顺序如下：123,874,692,475,105,376.a.SSTF（最短寻道时间算法）b.SCAN（扫描算法）VII.(10分)有一个从键盘输入到打印输出的处理流程。其中
此文档下载收益归作者所有
