习题课答案版(徐向英)分析课件

习题课2012.12.11习题课2012.12.111（）是一种最典型的分时操作系统ＡUnixＢWindowsＣDOSＤLinux2

一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（）特征A并发性B共享性C虚拟性D不确定性1（）是一种最典型的分时操作系统3

计算机系统由（硬件）和（软件）两部分组成4

实时系统分为（实时信息处理系统）和（实时控制系统）两种类型5

操作系统为一般用户提供（命令接口）接口，为程序员提供（程序接口）接口6

为左边5个系统选择合适的操作系统高炉炉温控制批处理系统银行数据处理系统网络操作系统学生上机实习实时控制系统发送电子邮件实时信息处理系统民航订票系统分时系统3计算机系统由（硬件）和（软件）两部分组成7进程和程序的本质区别是（）A动态和静态B分时使用和独占机器资源C顺序和非顺序地执行指令D存储在内存和外存8进程和线程的区别是（）A大小不同B独立调度的单位C是否拥有资源D分别对应于程序和过程7进程和程序的本质区别是（）9计算机处于（目）态时，不能执行特权指令10

进程的三个基本状态是（就绪）、（阻塞）、（执行）11

判断一个进程是否处于挂起状态，要看进程是否在（外存），挂起状态又分为（静止就绪）和（静止阻塞）9计算机处于（目）态时，不能执行特权指令12设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位)，它们的优先级(优先数大的优先级较高)如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（ACDB）进程占用CPU时间优先数A203B151C84D10312设有进程A、B、C、D依次进入就绪队列(相隔一个时间单13有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3它们在一台处理机上按单道方式运行，采用短作业优先算法，那么平均周转时间是（）A）T1+T2+T3B）（T1+T2+T3）/3C）T1+2×T2/3+T3/3D）T1+2×T2/3+T3/313有三个作业同时到达，J1，J2，J3的执行时间分别为T114作业调度程序的设计原则中并不考虑的是()。A公平性B平衡资源使用C用户界面友好D极大的流量15作业调度算法提到的响应比是指()：A作业计算时间与响应时间之比B作业响应时间与计算时间之比C作业响应时间与作业等待时间之比D作业等待时间与系统调度时间之比14作业调度程序的设计原则中并不考虑的是()。16

设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（）A1minB5minC2.5minD8min17

系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（）条件Ａ互斥Ｂ请求与保持Ｃ不剥夺Ｄ环路等待16设有4个作业同时到达，每个作业的执行时间是2min，它18

在9个生产者，6个消费者，共享容量为8的缓冲器，这个生产者—消费者问题中互斥使用缓冲器的信号量mutex的初值应该为()。

A8B6C9D119

利用PV操作可以()。

A实现进程同步B检测死锁

C解除死锁D防止死锁18在9个生产者，6个消费者，共享容量为8的缓冲器，这个生20

桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步20桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，21

在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）BAC当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？作业名到达输入井时间需要计算时间A8：501．5B9：000．4C9：301．021在单道程序设计系统中三个作业到达输入井的时间及需要的计22

在下述4段描述中，()是错误的。A若进程1和进程2在临界区上互斥，那么当进程1处于该临界段时，它不能被进程2打断B虚拟存储器管理中采用对换策略后，用户进程可使用的存储空间似乎增加了C虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间D进程可以由程序、数据和进程控制块描述22在下述4段描述中，()是错误的。23系统中有一数量为Ｍ的独占型资源，系统中Ｎ个进程竞争该类资源，各进程对该类资源的最大需求量为Ｓ，当ＭＮＳ取下列值时，（）会发生死锁。ＡＭ＝２，Ｎ＝２，Ｓ＝１ＢＭ＝３，Ｎ＝２，Ｓ＝２ＣＭ＝３，Ｎ＝２，Ｓ＝1ＤＭ＝５，Ｎ＝３，Ｓ＝323系统中有一数量为Ｍ的独占型资源，系统中Ｎ个进程竞争该类24假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是

9

。24假定系统拥有某类资源10个。在该系统上运行的所有作业,25某系统有R1，R2，R3共3种资源，在T0时刻，P1，P2，P3和P4这4个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（2，1，2），问：若此时P1，P2均发出资源请求向量Request（1，0，1）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。25某系统有R1，R2，R3共3种资源，在T0时刻，P1，进程Max（R1，R2，R3）Allocation（R1，R2，R3）P13，2，21，0，0P26，1，34，1，1P33，1，42，1，1P44，2，20，0，2进程MaxAllocationP13，2，21，0，0P2626

资源分配图有两类结点分别是（进程节点）和（资源节点），有两类边分别是（资源请求边）和（资源分配边），死锁检测所采用的方法是（银行家算法）。26资源分配图有两类结点分别是（进程节点）和（资源节27

动态重定位需要由()实现。A系统管理员B软件C硬件D软件和硬件相互配合28

最容易形成很多小碎片的可变分区算法是()。A最先适应算法B最优适应算法C最坏适应算法D以上都不是27动态重定位需要由()实现。29

在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（1025）页号块号0214213829在采用页式管理的系统中，某作业的页表如图，页面大小为130假定某估用分页式存储管理的系统中，主存容量为1MB，被分成256块。块号为0、1、2、…、255。某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中。回答：（1）主存地址应该用几位来表示？（2）作业每一页的长度为多少？逻辑地址中的页内地址（单元号）应用几位来表示？（3）把作业中每一页在分到的主存块中的起始地址填入下表。页号起始地址页号起始地址021330假定某估用分页式存储管理的系统中，主存容量为1MB，被31

某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？31某分页系统的逻辑地址为16位，其中高6位为页号，低1032

分页式存储管理采用的地址转换公式是（）。A）绝对地址＝界限寄存器值＋逻辑地址B）绝对地址＝下限寄存器值＋逻辑地址C）绝对地址＝基址寄存器值＋逻辑地址D）绝对地址＝块号×块长＋逻辑地址 32分页式存储管理采用的地址转换公式是（）。33

局部性原理的基本含义是（）

A代码的顺序执行B变量的连续访问

C程序执行时对内存访问不均匀D指令局部性34下列不属于操作系统中用时间换空间的技术有（）

A覆盖B交换

C请求页式管理D缓冲技术33局部性原理的基本含义是（）35

假定一磁盘有200个柱面，编号是0到199，在完成了磁道50处的请求后．当前正在磁道80处为一个请求服务，若请求的队列的先后顺序是：60，140，70，100，30。用SSTF(最短寻道时间优先)算法完成上述请求，存取臂共移动（）柱面A120B110C160D9035假定一磁盘有200个柱面，编号是0到199，在完成了磁36设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为()。

A20msB5msC2msD1ms37一个进程有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块时，缺页次数分别为多少？（设初始内存无进程页面）36设磁盘的转速为3000转/分，盘面划分成10个扇区，则读38

由一串信息组成，文件内信息不在划分独立的单位是指()A）流式文件B）记录式文件

C）连续文件D）串联文件38由一串信息组成，文件内信息不在划分独立的单位是指(关于请求分页系统的页面置换策略如下：从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），且在本轮没有访问过的页框将被回收，并放入到空闲页框链尾，其中内容暂时不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则将其重新放回进程的驻留集中；否则从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为：32、15、21、41，进程P依次访问的<虚拟页号，访问时刻>为<?,1><1,2><0,4><0,6><1,11><0,13><2,14>。请回答下列问题：（1）当虚拟页为<0,4>、<1,11>、<2,14>时，对应的页框号分别是什么？说明理由。（2）这种方法是否适合时间局部性好的程序？说明理由。关于请求分页系统的页面置换策略如下：某虚拟文件系统空间的最大容量是4TB，以磁盘块为基本分配单元。磁盘块大小为1KB。FCB包含一个512B的索引表区。请回答下列问题：（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，。。。。。索引项中块号最少占多少字节？可支持的单个文件最大长度是多少？（2）假设索引表区采用如下结构：第0~7字节采用<起始块号，块数>格式表示文件创建时预分配的连续存储空间。其中起始块号占6B，块数占2B，剩余504B采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少？为使单个文件长度最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。某虚拟文件系统空间的最大容量是4TB，以磁盘块为基本分配单元习题课2012.12.11习题课2012.12.111（）是一种最典型的分时操作系统ＡUnixＢWindowsＣDOSＤLinux2

一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（）特征A并发性B共享性C虚拟性D不确定性1（）是一种最典型的分时操作系统3

计算机系统由（硬件）和（软件）两部分组成4

实时系统分为（实时信息处理系统）和（实时控制系统）两种类型5

操作系统为一般用户提供（命令接口）接口，为程序员提供（程序接口）接口6

为左边5个系统选择合适的操作系统高炉炉温控制批处理系统银行数据处理系统网络操作系统学生上机实习实时控制系统发送电子邮件实时信息处理系统民航订票系统分时系统3计算机系统由（硬件）和（软件）两部分组成7进程和程序的本质区别是（）A动态和静态B分时使用和独占机器资源C顺序和非顺序地执行指令D存储在内存和外存8进程和线程的区别是（）A大小不同B独立调度的单位C是否拥有资源D分别对应于程序和过程7进程和程序的本质区别是（）9计算机处于（目）态时，不能执行特权指令10

进程的三个基本状态是（就绪）、（阻塞）、（执行）11

判断一个进程是否处于挂起状态，要看进程是否在（外存），挂起状态又分为（静止就绪）和（静止阻塞）9计算机处于（目）态时，不能执行特权指令12设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位)，它们的优先级(优先数大的优先级较高)如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（ACDB）进程占用CPU时间优先数A203B151C84D10312设有进程A、B、C、D依次进入就绪队列(相隔一个时间单13有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3它们在一台处理机上按单道方式运行，采用短作业优先算法，那么平均周转时间是（）A）T1+T2+T3B）（T1+T2+T3）/3C）T1+2×T2/3+T3/3D）T1+2×T2/3+T3/313有三个作业同时到达，J1，J2，J3的执行时间分别为T114作业调度程序的设计原则中并不考虑的是()。A公平性B平衡资源使用C用户界面友好D极大的流量15作业调度算法提到的响应比是指()：A作业计算时间与响应时间之比B作业响应时间与计算时间之比C作业响应时间与作业等待时间之比D作业等待时间与系统调度时间之比14作业调度程序的设计原则中并不考虑的是()。16

设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（）A1minB5minC2.5minD8min17

系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（）条件Ａ互斥Ｂ请求与保持Ｃ不剥夺Ｄ环路等待16设有4个作业同时到达，每个作业的执行时间是2min，它18

在9个生产者，6个消费者，共享容量为8的缓冲器，这个生产者—消费者问题中互斥使用缓冲器的信号量mutex的初值应该为()。

A8B6C9D119

利用PV操作可以()。

A实现进程同步B检测死锁

C解除死锁D防止死锁18在9个生产者，6个消费者，共享容量为8的缓冲器，这个生20

桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步20桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，21

在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）BAC当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？作业名到达输入井时间需要计算时间A8：501．5B9：000．4C9：301．021在单道程序设计系统中三个作业到达输入井的时间及需要的计22

在下述4段描述中，()是错误的。A若进程1和进程2在临界区上互斥，那么当进程1处于该临界段时，它不能被进程2打断B虚拟存储器管理中采用对换策略后，用户进程可使用的存储空间似乎增加了C虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间D进程可以由程序、数据和进程控制块描述22在下述4段描述中，()是错误的。23系统中有一数量为Ｍ的独占型资源，系统中Ｎ个进程竞争该类资源，各进程对该类资源的最大需求量为Ｓ，当ＭＮＳ取下列值时，（）会发生死锁。ＡＭ＝２，Ｎ＝２，Ｓ＝１ＢＭ＝３，Ｎ＝２，Ｓ＝２ＣＭ＝３，Ｎ＝２，Ｓ＝1ＤＭ＝５，Ｎ＝３，Ｓ＝323系统中有一数量为Ｍ的独占型资源，系统中Ｎ个进程竞争该类24假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是

9

。24假定系统拥有某类资源10个。在该系统上运行的所有作业,25某系统有R1，R2，R3共3种资源，在T0时刻，P1，P2，P3和P4这4个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（2，1，2），问：若此时P1，P2均发出资源请求向量Request（1，0，1）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。25某系统有R1，R2，R3共3种资源，在T0时刻，P1，进程Max（R1，R2，R3）Allocation（R1，R2，R3）P13，2，21，0，0P26，1，34，1，1P33，1，42，1，1P44，2，20，0，2进程MaxAllocationP13，2，21，0，0P2626

资源分配图有两类结点分别是（进程节点）和（资源节点），有两类边分别是（资源请求边）和（资源分配边），死锁检测所采用的方法是（银行家算法）。26资源分配图有两类结点分别是（进程节点）和（资源节27

动态重定位需要由()实现。A系统管理员B软件C硬件D软件和硬件相互配合28

最容易形成很多小碎片的可变分区算法是()。A最先适应算法B最优适应算法C最坏适应算法D以上都不是27动态重定位需要由()实现。29

在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（1025）页号块号0214213829在采用页式管理的系统中，某作业的页表如图，页面大小为130假定某估用分页式存储管理的系统中，主存容量为1MB，被分成256块。块号为0、1、2、…、255。某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中。回答：（1）主存地址应该用几位来表示？（2）作业每一页的长度为多少？逻辑地址中的页内地址（单元号）应用几位来表示？（3）把作业中每一页在分到的主存块中的起始地址填入下表。页号起始地址页号起始地址021330假定某估用分页式存储管理的系统中，主存容量为1MB，被31

某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？31某分页系统的逻辑地址为16位，其中高6位为页号，低1032

分页式存储管理采用的地址转换公式是（）。A）绝对地址＝界限寄存器值＋逻辑地址B）绝对地址＝下限寄存器值＋逻辑地址C）绝对地址＝基址寄存器值＋逻辑地址D）绝对地址＝块号×块长＋逻辑地址 32分页式存储管理采用的地址转换公式是（）。33

局部性原理的基本含义是（）

A代码的顺序执行B变量的连续访问

C程序执行时对内存访问不均匀D指令局部性34下列不属于操作系统中用时间换空间的技术有（）

A覆盖B交换

C请求页式管理D缓冲技术33局部性原理的基本含义是（）35

假定一磁盘有200个柱面，编号是0到199，在完成了磁道50处的请求后．当前正在磁道80处为一个请求服务，若请求的队列的先后顺序是：60，140，70，100，30。用SSTF(最短寻道时间优先)算法完成上述请求，存取臂共移动（）柱面A120B110C160D9035假定一磁盘有200个柱面，编号是0到199，在完成了磁36设磁盘的转速为3000转/分，盘面划分