习题课答案版(徐向英)

1、习题课习题课2012.12.111（ ）是一种最典型的分时操作系统 Unix Windows DOS Linux2 一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（ ）特征A 并发性 B共享性 C虚拟性 D不确定性3 计算机系统由（硬件 ）和（软件 ）两部分组成4 实时系统分为（实时信息处理系统 ）和（实时控制系统 ）两种类型5 操作系统为一般用户提供（ 命令接口 ）接口，为程序员提供（ 程序接口 ）接口6 为左边5个系统选择合适的操作系统高炉炉温控制 批处理系统银行数据处理系统 网络操作系统学生上机实习 实时控制系统发送电子邮件 实时信息处理系统民航订票系统 分时系统

2、7 进程和程序的本质区别是（ ）A 动态和静态 B分时使用和独占机器资源C 顺序和非顺序地执行指令D存储在内存和外存8 进程和线程的区别是（）A 大小不同 B独立调度的单位C 是否拥有资源 D 分别对应于程序和过程9 计算机处于（ 目 ）态时，不能执行特权指令10 进程的三个基本状态是（ 就绪 ）、（ 阻塞 ）、（ 执行 ）11 判断一个进程是否处于挂起状态，要看进程是否在（外存 ），挂起状态又分为（静止就绪）和（静止阻塞）12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位)，它们的优先级(优先数大的优先级较高)如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（ AC

3、DB） 进程占用CPU时间优先数A203B151C84D10313有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3它们在一台处理机上按单道方式运行，采用短作业优先算法，那么平均周转时间是（ ）A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1 +2T2 /3+T3 /3 14作业调度程序的设计原则中并不考虑的是( )。A公平性 B平衡资源使用C用户界面友好 D极大的流量15作业调度算法提到的响应比是指( )：A 作业计算时间与响应时间之比 B作业响应时间与计算时间之比C 作业响应时间与作业等待时间之比 D作业等

4、待时间与系统调度时间之比16 设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）A 1min B 5min C 2.5min D 8min17 系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（）条件互斥 请求与保持 不剥夺 环路等待18 在9个生产者，6个消费者，共享容量为8的缓冲器，这个生产者消费者问题中互斥使用缓冲器的信号量mutex的初值应该为( )。 A 8 B 6 C 9 D 119 利用PV操作可以( )。 A实现进程同步 B检测死锁 C解除死锁 D防止死锁20 桌上有一个空的水果盘，盘中一次只能放一个水果，

5、服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步21 在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）BAC当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？作业名到达输入井时间需要计算时间A 8：5015 B9：0004C9：301022 在下述4段描述中，( )是错误的。A若进程1和进程2在临界区上互斥，那么当进程1处于该临

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

7、某系统有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）P13，2，21，0，0P26，1，34，1，1P33，1，42，1，1P44，2，20，0，226 资源分配图有两类结点分别是（ 进程节点 ）和（资源节点 ），有两类边分别是（ 资源请求边 ）和（资源分配边 ），死锁检测所采用的方法是（ 银行家算法

8、 ）。27 动态重定位需要由( )实现。A系统管理员 B软件C硬件 D软件和硬件相互配合28 最容易形成很多小碎片的可变分区算法是( )。A最先适应算法 B最优适应算法C最坏适应算法 D以上都不是 29 在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（1025） 页号块号0214213830 假定某估用分页式存储管理的系统中，主存容量为1MB，被分成256块。块号为0、1、2、255。某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中。回答：（1）主存地址应该用几位来表示？（2）作业每一页的长度为多少？逻辑地址中的页内

9、地址（单元号）应用几位来表示？（3）把作业中每一页在分到的主存块中的起始地址填入下表。页号 起始地址页号起始地址021331 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？ 32 分页式存储管理采用的地址转换公式是（ ）。A）绝对地址界限寄存器值逻辑地址 B）绝对地址下限寄存器值逻辑地址C）绝对地址基址寄存器值逻辑地址D）绝对地址块号块长逻辑地址33 局部性原理的基本含义是（） A代码的顺序执行 B变量的连续访

10、问 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 9036设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为( )。 A 20ms B 5ms C 2ms D 1ms37 一个进程有8个页面，对页面的访问轨

11、迹如下：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 ）串联文件 n关于请求分页系统的页面置换策略如下：从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），且在本轮没有访问过的页框将被回收，并放入到空闲页框链尾，其中内容暂时不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则将其重新放回进程的驻留集中；否则从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为：32、15、21、41，进程P依次访问的为。请回答下列问题：（1）当虚拟页为、 、 时，对应的页框号分别是什么？说明理由。（2）这种方法是否适合时间局部性好的程序？说明理由。n某虚拟文件系统空间的最大容量是4TB，以磁盘块为基本分配单元。磁盘块大小为1KB。FCB包含一个512B的索引表区。请回答下列问题：（1）假设索引表区仅采用直接索引结构