史上最全的操作系统复习习题(部分有答案.ppt

,已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图 试用P、V操作表达下列四个进程的同步关系： 用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。,A,B,C,D,有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。,1. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求： (1) 用图画出这二道程序并发执行时的工作情况。 (2) 说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？,设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序,系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？,在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？ 依次访问下列页面： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。,若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。,有一页式系统，其页表放在内存中。 （1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？ （2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？,假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则： （1）磁带利用率是多少？ （2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？ 每条逻辑记录需要磁带长度 160/800=0.2英寸 利用率：0.2/（0.2+0 .6）=25% 0.6/0.2=3组,当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）. 1、先来先服务； 2、下一个最临近柱面； 3、电梯算法；,例：假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？ 540M/1K=540K（个）盘块 512K540K1024K故需要20位二进制表示，FAT的每个表目为2.5个字节。 FAT要占用的存储空间： 2.5*540K=1350KB,如磁盘的每个磁道分成9个块，现有一文件包含有A，B，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问： （1）如果顺序存放这些记录并顺序读取，处理该文件要多少时间？ （2）如果要顺序该文件，记录如何存放处理时间最短？ 8*（3*9+3）+（3+2）=245ms A F B G C H D I 8*（3+2+1）+5=53ms,操作系统是一种（ ）。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 操作系统是一组（ ）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序,下列四个操作系统中，是分时系统的为 CP/M B. MS-DOS C. UNIX D. Windows NT 在单一处理机上执行程序，多道程序的执行是在（ ）进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内,并发性是指若干事件在（ ）发生。 A.同一时刻 B. 同一时间间隔内 C.不同时刻 D. 不同时间间隔内,在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。 S0 B. S=0 C. S0 D. S不等于0,在操作系统中，P、V操作是一种（） A机器指令 B系统调用命令 C作业控制命令 D低级进程通信原语 分配到必要的资源并获得处理机时的进程状态是（） A就绪 B执行 C阻塞 D撤消 一个进程被唤醒意味着（） A该进程重新占用CPU B它的优先权变为最大 C其PCB移至等待队列队首 D进程变为就绪状态 当（）时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生,进程和程序的本质区别是（ ）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 下列进程状态的转换中，哪一个是不正确的（ ）。 A. 就绪-运行 B. 运行-就绪 C. 就绪-阻塞 D. 阻塞-就绪,对于两个并发进程，设互斥信号量mutex=0，则（） A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有进程进入临界区，另一个等待进入 D表示有两个进程进入临界区 若信号量S的初值为2，当前值为-1，则表示有（）个等待进程 A0 B1 C2 D3 临界区是（） A一个缓冲区 B一段共享数据区 C一段程序 D一个互斥资源,3、操作系统提供给程序员的接口是（） A.进程 B.库函数 C.系统调用 D.B和C 4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。 A动态性 B并发性 C调度性 D异步性,（ ）是最基本的一种调度，是系统必须配置的调度。 A作业调度 B进程调度 C中级调度 D高级调度 系统中各进程之间逻辑上的相互制约关系称为 ，各进程之间在使用共享资源方面的制约关系称为,某系统中有3个并发进程，都需要同类资源4个，使系统不会发生死锁的最少资源数是（） A 8 B 9 C 11 D 12 进程调度算法采用时间片轮转法时，时间片过大，就会是轮转法化为（）调度算法。 A短进程优先 B优先权 C高响应比 D先来先服务,现有3个同时到达的作业J1，J2和J3，它们的执行时间分别是T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（） A、T1+T2+T3 B、（T1+T2+T3）/3 C、（3T1+2T2+T3）/3 D、（T1+2T2+3T3）/3 一作业8点到达系统，估计运行时间为1小时。若10点开始执行该作业，其响应比是（） A、2 B、1 C、3 4、0.5,在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区,最佳适应算法的空白区是（） A按大小递减顺序连在一起 B按大小递增顺序连在一起 C按地址由小到大 D按地址由大到小 在以下存储管理方案中，不适用于多道程序设计系统的是（） A单用户连续分配 B固定式分区分配 C可变式分区分配 D页式存储管理,动态重定位是在作业（）中进行的 A编译过程 B装入过程 C链接过程 D执行过程 引入动态重定位的主要目的是为了（） A提高内存的利用率 B使作业能在内存中移动位置 C将作业装入与其地址空间不一致的内存空间中 D实现对内存的离散分配,分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（） A成正比 B成反比 C无关 D成固定比例 有16页的逻辑空间，每页有2048字节，他们被映射到64块物理存储器中，那么，逻辑地址的有效位为（），物理地址至少是（）位,采用分段存储管理的系统中，若地址用24位表示， 8位段号，则允许每段的最大长度是（） A224 B216 C28 D232,在中断处理中，输入输出中断是指（） a.设备出错 b.数据传输结束 A a B b C a和b D都不是 在采用SPOOLing技术的系统中，用户打印结构首先被送到（A） A磁盘固定区域 B 内存固定区域 C终端 D打印机,（A）是直接存取的存储设备 A磁盘 B磁带 C打印机 D键盘显示终端 （A）是操作系统中采用的空间换取时间的技术 A 虚拟存储技术 B覆盖与交换技术 C SPOOLing技术 D通道技术 文件系统用（C）组织文件 A堆栈 B 指针 C目录 D路径 常用的文件存取两种方法：顺序存取和（C）存取 A流式 B 串联 C随机 D指针,文件系统是指（D） A文件的集合 B文件的目录 C实现文件管理的一组软件 D文件、管理文件的软件及数据结构的总体 下列文件中属于逻辑结构的文件是（D） A连续文件 B系统文件 C库文件 D流式文件 对一个文件的访问，常由（A）共同限制 A用户访问权限和文件属性 B用户访问权限和用户优先级 C优先级和文件属性 D文件属性和口令,位示图可用于（B） A文