搜索
1-3章练习题1、在段式存储管理中，其虚拟地址空间是（B）A、一维B、二维C、三维D、层次3、段页式管理每取一数据，要访问（C）次内存。A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于（D）A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）个等待进程。A．0B．lC．2D．37、按照所起的作用和需要的运行环境，操作系统属于（D）范畴。A．用户软件B．应用软件C．支撑软件D．系统软件8、以下不属于分时系统优点的是：（D）。A．响应较快，界面友好B．多用户，便于普及C．便于资源共享D．交互能力较弱，系统专用10、通常，用户编写的程序中所使用的地址是（A）。A．逻辑地址B．物理地址C．绝对地址D．内存地址11、计算机系统产生死锁的根本原因是（D）。A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B13、以下存储管理技术中，支持虚拟存储器的技术是（C）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术14、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A．段表B．页表C．PCBD．JCB15、把逻辑地址转变为内存的物理地址的过程称作（D）。A．编译B．连接C．运行D．重定位16、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块A.多个终端都统的17、采用轮转法调度是为了(A)：A.多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做18、一个进程被唤醒，意味着BA该进程重新占有了CPUB进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C（A）JCB（B）FCB（C）PCB（D）SJT20、进程调度主要负责B（A）选作业进入内存（B）选一进程占有ＣＰＵ（C）建立一进程（D）撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比22、进程创建原语的任务是B（A）为进程编制程序（B）为进程建立PCB表（C）为进程分配CPU（D）为进程分配所需的各种资源23、虚拟存储器的最大容量是由（A）决定的。A．计算机系统的地址结构和外存空间B．页表长度C．内存空间D．逻辑空间24、在段式存储管理中，一个段是一个（D）区域。A．定长的连续B．不定长的连续C．定长的不连续D．不定长的不连续25、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、426、若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（B）。A．4，3，2，1，0B．3，2，1，0，-1C．2，1，0，-1，-2D．1，0，-1，-2，-327、下面哪个系统目录中包含Linux使用的外部设备（B）。A./binB./devC./bootD./home28、如何删除一个非空子目录/tmp(B)。A.del/tmp/*B.rm-rf/tmpC.rm-Ra/tmp/*D.rm–rf/tmp/*29、linux操作系统中，cd../..命令的作用是______DA.转到当前目录的上级目录B.转到根目录C．转到/root目录D.转到当前目录的上两级目录30、用命令ls-al显示出文件ff的描述如下所示，由此可知文件ff的类型为。A-rwxr-xr–1rootroot599Cec1017:12ffA普通文件B硬链接C目录D符号链接31、存储管理中，页面抖动是指（B）。A使用机器时，屏幕闪烁的现象B被调出的页面又立刻被调入所形成的频繁调入调出现象C系统盘有问题，致使系统不稳定的现象D由于主存分配不当，偶然造成主存不够的现象32、系统“抖动”现象的发生是由（A）引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方法33、在分区存储管理方法下,导致碎片的原因是(D)。A.重定位B.分区的个数固定C.分区的大小固定D.作业连续存储34、经过（B），目标程序可以不经过任何改动而装入物理内存单元。A静态重定位B动态重定位C编译或汇编D存储扩充35、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。A1B6C8D936、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（D）。A10B8C6D437、下列进程状态的转换中，不正确的是（A）。A从就绪到阻塞B从运行到就绪C从就绪到运行D从阻塞到就绪38、下列进程状态的转换中，不正确的是（A）。A从就绪到阻塞B从运行到就绪C从就绪到运行D从阻塞到就绪39、动态分区分配按照进程的需求量分配内存分区，所以（D）。A分区的长度是固定的B分区的个数是确定的C分区的长度和个数都是确定的D分区的长度不是预先固定的，分区的个数是不确定的40、在页式存储管理系统中，整个系统的页表个数是（D）个。A1B2C与页面数相同D和装入主存的进程个数相同41操作系统中，并发性是指（C）发生。A.若干个事件在同一时该发生B.若干个事件在不同时刻发生C.若干个事件在同一时间间隔内发生D.若干个事件在不同时间间隔内发生42、产生死锁的四个必要条件是：互斥、_B__、循环等待和不剥夺。A．请求与阻塞B．请求与保持C．请求与释放D．释放与阻塞43、发生死锁的必要条件有四个，要防止死锁的发生，可以破换这四个必要条件，但破坏___A条件是不太实际的。A．互斥B．不可抢占C．部分分配D．循环等待44、以下叙述中正确的是_B__。A．调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大C．进程进入临界区时要执行开锁原语。D．既考虑作业等待时间，有考虑作业执行时间的调度算法是先来先服务算法。45、操作系统具有以下基本特征：___C______。(A)并发性、虚拟性、交互性及异步性(B)并行性、共享性、异步性及交互性(C)并发性、共享性、虚拟性及异步性46、在多道程序环境下，既是拥有资源的基本单位又是独立调度与分配的基本单位的是_______B__。(A)线程(B)进程(C)程序47、根据存储器分配所用基本单位的不同，可将离散分配方式分为______A___。(A)分页存储管理、分段存储管理及段页式存储管理(B)分区存储管理、分页存储管理及分段存储管理(C)可变式分区存储管理、分页存储管理及分段存储管理48、操作系统包括以下四方面的资源管理功能：___B______。(A)处理机管理、存储器管理、设备管理及用户接口(B)处理机管理、内存管理、设备管理及文件管理(C)处理机管理、存储器管理、时钟管理及设备管理49、操作系统中引入线程的目的在于_____C____。(A)取代进程概念(B)在微机上实现分时系统(C)进一步提高系统内程序并发执行的速度50、程序并发执行时的特征是____B_____。(A)顺序性、封闭性及可再现性(B)间断性、非封闭性及不可再现性(C)并发性、封闭性及不可再现性51、采用段式存储管理时,一个程序如何分段是在(B)决定的.A.分配主存时B.用户编程时C.装作业时D.程序执行时52、用来实现进程同步与互斥的wait操作或signal操作实际上是由(B)过程组成的.A.一个可被中断的B.一个不可被中断的二、1.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么？解：0000101001011100页号为2，对应物理块号为40001001001011100125CH2.现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度012040176030248020337020计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。逻辑地址（2，15）查段表得段长度为20，段内地址1520，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。逻辑地址（0，60）查段表得段长度为40，段内地址6040，地址越界，系统发出“地址越界”中断。逻辑地址（3，18）查段表得段长度为20，段内地址1820，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=3883.Linux操作系统的内核版本（X．X．XX）和发行版本(X．X)有什么区别？答：内核版本指的是在Linus领导下的开发小组开发出的系统内核的版本号，（X．X．XX）表示主版本号、次版本号（为偶数时是稳定版，奇数时表示不一定很稳定的测试版本）、修改次数等；发行版本是一些厂家或厂家将Linux系统内核与应用软件和文档包装起来，并提供一些安装界面和系统设定与管理工具构成的发行套件，(X．X)表示主版本号和次版本号。4考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）解：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。5权限rw-rwx—x用三位八进制数表示为？解6716、若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?进程已占资源数最大需求量P137P238P323解：(1)根据表，P1，P2和P3三个进程尚需资源数分别是4，5和l，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统产已无资源可分配，使三个进程都等待资源而无法完成，形成死锁。所以不能先满足进程P2的要求。(2)可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1，待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2，使它完成。7、在一个支持虚拟分页并采用请求分页的存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:70,115,225,322,66,160,488,33,166,250,366,404。问:若分配给该作业的内存大小为300字,初始为空,页大小为100字,试按FIFO、LRU页面淘汰算法,分别计算缺页率.解：内存为3块，地址序列转成页面序列为：012301401234FIFO+0+1+2+3+0+1+4+2+3012301420123014INTINTINTINTINTINTINTINTINT9/12=75%;LRU+0+1+2+3+