习题课答案版(徐向英)课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,习题课,2012.12.11,1,（）是一种最典型的分时操作系统,Unix,Windows,DOS,Linux,2,一个作业第一次执行用了,6min,，第二次执行用时,5min,，说明操作系统的（）特征,A,并发性,B,共享性,C,虚拟性,D,不确定性,3,计算机系统由（硬件）和（软件）两部分组成,4,实时系统分为（实时信息处理系统）和（实时控制系统）两种类型,5,操作系统为一般用户提供（命令接口 ）接口，为程序员提供程序接口 ）接口,6,为左边,5,个系统选择合适的操作系统,高炉炉温控制 批处理系统,银行数据处理系统 网络操作系统,学生上机实习 实时控制系统,发送电子邮件 实时信息处理系统,民航订票系统 分时系统,7,进程和程序的本质区别是（）,A,动态和静态,B,分时使用和独占机器资源,C,顺序和非顺序地执行指令,D,存储在内存和外存,8,进程和线程的区别是（）,A,大小不同,B,独立调度的单位,C,是否拥有资源,D,分别对应于程序和过程,9,计算机处于（目 ）态时，不能执行特权指令,10,进程的三个基本状态是（就绪）、（阻塞 ）、（执行 ）,11,判断一个进程是否处于挂起状态，要看进程是否在（外存 挂起状态又分为（静止就绪）和（静止阻塞）,12,设有进程,A,、,B,、,C,、,D,依次进入就绪队列,(,相隔一个时间单位,),，它们的优先级,(,优先数大的优先级较高,),如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（,ACDB,）,进程,占用,CPU,时间,优先数,A,20,3,B,15,1,C,8,4,D,10,3,16,设有,4,个作业同时到达，每个作业的执行时间是,2min,，它们在一台处理机上按单道方式运行，则平均周转时间为（）,A 1min,B 5min,C 2.5min D 8min,17,系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（条件,互斥 请求与保持,不剥夺,环路等待,18,在,9,个生产者，,6,个消费者，共享容量为,8,的缓冲器，这个生产者,消费者问题中互斥使用缓冲器的信号量,mutex,的初值应该为,(),。,A 8 B 6 C 9,D 1,19,利用,PV,操作可以,(),。,A,实现进程同步,B,检测死锁,C,解除死锁,D,防止死锁,20,桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步,21,在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）,BAC,当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？,作业名,到达输入井时间,需要计算时间,A,8,：,50,1,5,B,9,：,00,0,4,C,9,：,30,1,0,22,在下述,4,段描述中，,(),是错误的。,A,若进程,1,和进程,2,在临界区上互斥，那么当进程,1,处于该临界段时，它不能被进程,2,打断,B,虚拟存储器管理中采用对换策略后，用户进程可使用的存储空间似乎增加了,C,虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间,D,进程可以由程序、数据和进程控制块描述,23,系统中有一数量为的独占型资源，系统中个进程竞争该类资源，各进程对该类资源的最大需求量为，当取下列值时，（）会发生死锁。,，,，,，,1,，,3,24,假定系统拥有某类资源,10,个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过,2,个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是,9,。,25,某系统有,R1,，,R2,，,R3,共,3,种资源，在,T0,时刻，,P1,，,P2,，,P3,和,P4,这,4,个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（,2,，,1,，,2,），问：若此时,P1,，,P2,均发出资源请求向量,Request,（,1,，,0,，,1,）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。,进程,Max,（,R1,，,R2,，,R3,）,Allocation,（,R1,，,R2,，,R3,）,P1,3,，,2,，,2,1,，,0,，,0,P2,6,，,1,，,3,4,，,1,，,1,P3,3,，,1,，,4,2,，,1,，,1,P4,4,，,2,，,2,0,，,0,，,2,26,资源分配图有两类结点分别是（进程节点）和（资源节点 ），有两类边分别是（资源请求边 ）和（资源分配边 ），死锁检测所采用的方法是（银行家算法 ）。,27,动态重定位需要由,(),实现。,A,系统管理员,B,软件,C,硬件,D,软件和硬件相互配合,28,最容易形成很多小碎片的可变分区算法是,(),。,A,最先适应算法,B,最优适应算法,C,最坏适应算法,D,以上都不是,29,在采用页式管理的系统中，某作业的页表如图，页面大小为,1k,，逻辑地址,2049,对应的物理地址是（,1025,）,页号,块号,0,2,1,4,2,1,3,8,30,假定某估用分页式存储管理的系统中，主存容量为,1MB,，被分成,256,块。块号为,0,、,1,、,2,、,、,255,。某作业的地址空间占,4,页，其页号为,0,、,1,、,2,、,3,，被分配到主存的第,2,、,3,、,1,、,5,块中。回答：,（,1,）主存地址应该用几位来表示？,（,2,）作业每一页的长度为多少？逻辑地址中的页内地址（单元号）应用几位来表示？,（,3,）把作业中每一页在分到的主存块中的起始地址填入下表。,页号,起始地址,页号,起始地址,0,2,1,3,31,某分页系统的逻辑地址为,16,位，其中高,6,位为页号，低,10,位为页内地址。请问：,（,1,）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？,（,2,）逻辑地址,2318,、,4096,、,850,对应的页号、页内地址分别是多少？,32,分页式存储管理采用的地址转换公式是（）。,A,）绝对地址界限寄存器值逻辑地址,B,）绝对地址下限寄存器值逻辑地址,C,）绝对地址基址寄存器值逻辑地址,D,）绝对地址块号,块长逻辑地址,33,局部性原理的基本含义是（）,A,代码的顺序执行,B,变量的连续访问,C,程序执行时对内存访问不均匀,D,指令局部性,34,下列不属于操作系统中用时间换空间的技术有（）,A,覆盖,B,交换,C,请求页式管理,D,缓冲技术,35,假定一磁盘有,200,个柱面，编号是,0,到,199,，在完成了磁道,50,处的请求后当前正在磁道,80,处为一个请求服务，若请求的队列的先后顺序是60,，,140,，,70,，,100,，,30,。用,SSTF(,最短寻道时间优先,),算法完成上述请求，存取臂共移动（）柱面,A 120 B 110,C 160,D 90,36,设磁盘的转速为,3000,转,/,分，盘面划分成,10,个扇区，则读取一个扇区的时间为,(),。,A 20ms B 5ms,C 2ms,D 1ms,37,一个进程有,8,个页面，对页面的访问轨迹如下：,1,，,0,，,2,，,2,，,1,，,7,，,6,，,7,，,0,，,1,，,2,，,0,，,3,，,0,，,4,，,5,，,1,，,5,，,2,，,4,，,5,，,6,，,7,采用,OPT,，,LRU,，,FIFO,置换算法，分配给进程的存储块数为,4,块时，缺页次数分别为多少？（设初始内存无进程页面）,38,由一串信息组成，文件内信息不在划分独立的单位是指,(),A,）流式文件,B,）记录式文件,C,）连续文件,D,）串联文件,关于请求分页系统的页面置换策略如下：,从,0,时刻开始扫描，每隔,5,个时间单位扫描一轮驻留集（扫描时间忽略不计），且在本轮没有访问过的页框将被回收，并放入到空闲页框链尾，其中内容暂时不清空。,当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则将其重新放回进程的驻留集中；否则从空闲页框链表头部取出一个页框。,忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为：,32,、,15,、,21,、,41,，进程,P,依次访问的,为,。请回答下列问题：,（,1,）当虚拟页为,、,、,时，对应的页框号分别是什么？说明理由。,（,2,）这种方法是否适合时间局部性好的程序？说明理由。,某虚拟文件系统空间的最大容量是,4TB,，以磁盘块为基本分配单元。磁盘块大小为,1KB,。,FCB,包含一个,512B,的索引表区。请回答下列问题：,（,1,）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，。索引项中块号最少占多少字节？可支持的单个文件最大长度是多少？,（,2,）假设索引表区采用如下结构：第,07,字节采用,格式表示文件创建时预分配的连续存储空间。其中起始块号占,6B,，块数占,2B,，剩余,504B,采用直接索引结构，一个索引项占,6B,，则可支持的单个文件最大长度是多少？为使单个文件长度最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。,