1-3章练习题.doc

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