操作系统期末考试详细版

1、操作系统通过（PCB）对进程进行管理。A JCB B. PCB C. DCT D. CHCT用P V操作可以解决（一切）互斥问题。A一切 B某些 C 正确 D错误多道程序环境下，操作系统分配资源以（ C ）为基本单位。 A程序 B指令 C 进程 D作业在（ A ）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A实时 B分时 C分布式 D单用户在分时系统中，进程调度经常采用（ C ）算法。 A先来先服务 B 最高优先权 C时间片轮转 D随机产生死锁的四个必要条件之一的是：（ B ）。 A请求与阻塞 B请求与保持 C请求与释放 D释放与阻塞一个计算机系统虚存的最大容量是由

2、（ D ）决定的。 A主存的容量 B辅存的容量 C主存的容量加辅存的容量 D计算机的地址结构下列文件结构中，不便于增删的是：（ A ）A连续文件 B串联文件 C索引文件 D散列文件在进程基本调度状态转换时，不会出现的情况是：（ C ） A 就绪->运行 B 运行->阻塞 C 阻塞->运行 D阻塞->就绪主存容量1MB辅存容量400MB，地址寄存器24位，则虚存最大容量是（ D ）A 1MB B 401MB C 1MB+224B D 224B下面给出的状态中，不属于作业的状态的是（B）A 提交 B后备 C就绪 D执行若有4个进程共享同一互斥段，而且每次最多允许3个进程进入

3、该互斥段，则信号量的变化范围是（B）A3，2，1，0 B3，2，1，0，-1 C4，3，2，1，0 D2，1，0，-1，-2请求分页存储管理方案的主要特点是（C）A不要求将作业装入到内存的连续区域 B不要求将作业装入内存C不要求将作业全部装入内存 D不要求将作业进行地址再定位下列哪个是进程调度算法（D）A先来先服务算法 B响应比高者优先算法C均衡调度算法 D时间片轮转法UNIX系统中对磁盘空间管理是采用（D）A空白文件目录法 B位示图法 C空闲块链法 D空闲块成组链接法在分时系统中，进程调度经常采用（ A ）算法。 A时间片轮转 B. 最高优先权 C. 先来先服务 D. 随机有m个进程共享一个

4、临界资源，若使用信号量机制实现对临界资源的互斥访问，共有信号量S的变化范围是（ B ） A. 1,0,-1 B. 1,0,1-m C. m,0,-1 D. m,0,-m某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ） A.9 B.10 C.11 D.12请求分页管理的主要特点是 （ B ） 。 A. 将作业全部装入内存B. 不要求将作业全部装入内存C. 不产生缺页中断D. 连续地址分配系统的抖动现象的发生是由（ A ）引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足D. 请求页式管理方案 Windows 98 操作系统的存储

5、管理是（ B ）。 A. 动态分区管理 B. 请求分页管理 C. 分段管理 D.段页式管理下列文件结构中，属于文件的逻辑结构的是 （ A ）。 A. 记录式结构 B. 连续结构 C. 串联结构 D. 索引结构用 P、V操作可以实现进程之间的互斥，任何一个进程在进入临界区时先调用（ A ）操作，而退出临界区时调用（ B）操作。AP（）操作 B. V（）操作 C.创建 D. 撤消有两个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，共有信号量S的变化范围是（ A ）A. 1,0,-1 B. m,0,-1 C. 1,0,1-m D. m,0,-m 在有进程和线程的操作系统中，处理机调

6、度的基本单位是（ C ）。 A. 程序 B. 进程 C. 线程 D. 作业能够实现虚拟存储的存储管理方法是（ C ）。 A. 单一连续分配 B.分页管理 C. 段页式管理 D. 分区管理下列文件结构中，不属于文件的物理结构的是 （ A ）。 A. 流式结构 B. 连续结构 C. 串联结构 D. 索引结构采用空闲块组链方式的操作系统是（ B ）。 A. DOS B. Linux C. CP/M D. Windows 98不属于I/O系统I/O控制方式的是 （ B ）。 A. 程序中断I/O方式 B. LRU方式 C. DMA方式 D. 通道方式操作系统的（D ）管理部分负责对进程进行调度。A主存

7、储器 B. 控制器 C. 运算器 D. 处理机从用户的观点看，操作系统是（ A ）A用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体操作系统的基本类型主要有（ B）A批处理系统、分时系统及多任务系统B. 实时操作系统、批处理操作系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统、分时系统和多用户系统分时操作系统通常采用（ B ）策略为用户服务。A可靠性和灵活性 B.时间片轮转 C. 时间片加权分配 D.短作业优先在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A. 进程被进程

8、调度程序选中B.等待某一时间C. 等待的事件发生 D.时间片用完用 P、V操作管理临界区时，信号量的初值应定义为（ C ）。 A-1 B. 0 C. 1 D. 任意值操作系统通过（ B ）对进程进行管理。 A进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区资源的按序分配策略可以破坏（ D ）条件A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源在存储管理中，采用覆盖与交换技术的目的是（ A ）。 A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享主存容量1MB辅存容量400MB，地址寄存器24位，则虚存最大容量是（ D ）。 A. 1

9、MB B. 401MB C. 17MB D.16MB系统的抖动现象的发生不是由（ B ）引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案在固定分区分配中，每个分区的大小是（ C ） A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D.可以不同但根据作业长度固定首次适应算法的空闲区是（ A ）A. 按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D.寻找从最大空闲区开始缓冲技术中的缓冲池在（ A ）中 A. 主存 B.外存 C. ROM D.寄存器如果I/O设备与存储设备进行数据交换不经过CPU来

10、完成，这种数据交换方式是（C ）A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式大多数低速设备都属于（ A ）设备 A.独享 B.共享 C.虚拟 D.Spool操作系统中采用多道程序设计技术提高CPU和外部设备的（A ）A利用率 B. 可靠性 C. 稳定性 D. 兼容性若P、V操作的信号量S初值为2，当前值为 1，则表示有（B ）等待进程。 A0个 B. 1个 C. 2个 D. 3个（ C ）是作业存在的惟一标志。 A. 作业名 B. 进程控制块 C. 作业控制块 D.程序名作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B ）。 A.不让处理机空闲 B.能够处理

11、尽可能多的作业 C.使各类用户都满意 D.不使系统过于复杂动态重定位技术依赖于（ B ） A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D.目标程序实现虚拟存储器的目的是（ D ）A. 实现存储保护 B.实现程序浮动 C. 扩充辅存容量 D.扩充主存容量引入缓冲技术的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的情况 B.节省内存 C.提高CPU的利用率 D.提高I/O的利用率磁带上的文件一般只能（ A ）A.顺序存取 B.随机存取 C.以字节为单位存取 D.直接存取文件系统中用（ C ）管理文件A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法操作系统是（

12、）硬件 系统软件 应用软件 虚拟机下面关于SPOOL的叙述错误的是()SPOOL又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写SPOOL处理方式只是方便操作员，不能直接提高系统效率SPOOL是把磁盘作为巨大缓冲器的技术SPOOL处理方式不仅方便操作员，而且还提高系统效率对于下列文件的物理结构，()只能采用顺序存取方式。顺序文件链接文件索引文件Hash文件设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的()现象 。 瓶颈碎片系统抖动死锁下面有关可变分区管理中采用的主存分配

13、算法说法错误的是（）可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法首次适应算法实现简单，但碎片过多使主存空间利用率降低 最优适应算法是最好的算法，但后到的较大作业很难得到满足循环首次适应算法能使内存中的空闲分区分布得更均匀如下表所示，虚拟段页式存储管理方案的特性为()地址空间空间浪费存储共享存储保护动态扩充动态连接一维大不易易不可不可一维小易不易可以不可二维大不易易可以可以二维小易易可以可以执行一次磁盘输入输出操作所花费的时间包括（）寻道时间、旋转延迟时间、传送时间和等待时间寻道时间、等待时间、传送时间 等待时间、寻道时间、旋转延迟时间和读写时间寻道时间、旋转延迟时

14、间、传送时间在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（）进程调度 时钟管理 地址映射 中断系统一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（）可以允许其他进程进入与该进程相关的临界区不允许其他进程进入任何临界区可以允许其他就绪进程抢占处理器，继续运行不允许任何进程抢占处理器批处理操作系统的特点不包括()提高了系统资源的利用率用户可以直接干预作业的运行，具有交互性 提高了单位时间内的处理能力提高了系统的吞吐率下面不属于操作系统提供虚拟设备技术原因的是（）独占设备可以作为共享设备来使用独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率在一定硬件和软

15、件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率计算机系统具有多道处理功能，允许多道作业同时执行采用多道程序设计的实质之一是（）。以空间换取时间将独享设备改造为共享设备 提高内存和I/O设备利用率 虚拟设备访管指令的作用是（）嵌套调用用户使用的命令用户态转换为核心态保证运行在不同状态不属于I/O控制方式的是（） 程序查询方式复盖方式 DMA方式中断驱动方式软件共享的必要性是为了（）节约内存空间 缩短运行时间 减少内外存对换信息量 A和C下面软件系统中完全属于系统软件的一组是（）操作系统、编译系统、windowsNT 接口软件、操作系统、软件开发工具专用程

16、序、财务管理软件、编译系统、操作系统操作系统、接口软件、Office 2000主存储器是（）以“字”为单位进行编址的是中央处理机能够直接访问的惟一的存储空间与辅助存储器相比速度快、容量大、价格低的一类存储器只能被CPU访问的存储器特权指令()是可能影响系统安全的一类指令 既允许操作系统程序使用，又允许用户程序使用 是管态和目态运行的基本单位是一种存储保护方法下面有关选择进程调度算法的准则错误的是（）尽量提高处理器利用率 尽可能提高系统吞吐量适当增长进程在就绪队列中的等待时间尽快响应交互式用户的请求下面是关于重定位的有关描述，其中错误的是（）绝对地址是主存空间的地址编号 用户程序中使用的从0地址

17、开始的地址编号是逻辑地址动态重定位中装入主存的作业仍保持原来的逻辑地址静态重定位中装人主存的作业仍保持原来的逻辑地址操作系统本身是一种系统软件，因此，它（D）。A. 只能管理软件 B. 只能管理硬件 C既不能管理软件，又不能管理硬件 D. 既能管理软件，又能管理硬件下面关于批处理操作系统的叙述错误的是（C）。A批处理操作系统可以分为批处理单道系统和批处理多道系统B单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统C批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率D.“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作下面关于分时系统和实时系统的说法正

18、确的是（A）。A批处理系统具有批处理能力，但不具有分时交互能力B批处理系统是实现人机交互的系统C分时系统是实现自动控制无需人为干预的系统D分时系统本身既具有分时交互能力，又具有批处理能力从资源的角度看操作系统的功能不包括(A).A用户管理 B.处理器管理和存储管理 C文件管理和作业管理 D.设备管理下面关于计算机系统和操作系统的叙述错误的是（A）。A操作系统是独立于计算机系统的，它不属于计算机系统B计算机系统是一个资源集合体，包括软件资源和硬件资源C操作系统是一种软件D计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持下面关于计算机系统层次关系的描述错误的是（B）。A.计

19、算机系统是由硬件和软件组成的层次式结构B.计算机层次结构中最内层是使用计算机系统的用户C硬件系统是计算机层次结构的最内层D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分若有一进程拥有100个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（A）时间片。A.1 B.100 C.1/100 D.0原语是(B) 。 A.一条机器指令 B. 若干条机器指令组成 C.一条特定指令 D. 中途能打断的指令产生死锁的基本原因是(B)和进程推进顺序非法。A. 资源分配不当 B. 系统资源不足 C. 作业调度不当 D.进程调度不当在设计分时操作系统时，首先要考虑的是 (B)；在设计

20、实时操作系统时，首先要考虑的是(D)；在设计批处理操作系统时，首先要考虑的是(C)。A.灵活性和可适应性 B.交互性和响应时间 C.周转时间和系统吞吐量 D.实时性和可靠性可重定位内存分区分配目的为(A)。A.解决碎片问题 B.便于多作业共享内存C.回收空白区方便 D.摆脱用户干预动态分区在(B)时确定每个分区的大小。A.系统建立 B.装入作业C.退出系统 D.编辑位示图方法可用于(A) 。A.盘空间的管理 B.盘的驱动调度C.文件目录的查找 D.页式虚拟存贮管理中的页面调度文件目录的主要作用是(A)。A. 按名存取 B. 提高速度C. 节省空间 D. 提高外存利用率虚拟设备是指(C)。 A.

21、 允许用户使用比系统中具有的物理设备更多的设备 B. 允许用户以标准化方式来使用物理设备 C. 把一个物理设备变换成多个对应的逻辑设备 D. 允许用户程序不必全部装入主存便可使用系统中的设备磁盘上的文件以(A)为单位进行读写。 A.块 B.记录 C.柱面 D.磁道 页式存储管理中，地址转换工作是由(A)完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序文件系统采用多级目录结构后，对于不同用户的文件，其文件名(C).A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束对于记录型信号量，在执行一次P操作时，信号量的值应当(C)；当其值为(B)时，进程应阻塞。在执行V操作时，

22、信号量的值应当(B)；当其值为(D)时，应唤醒阻塞队列中的进程。，：A.不变 B.加1 C.减1 D.加指定数值 E.减指定数值，：A.大于0 B.小于0 C.大于等于0 D.小于等于0在最先适应算法中，要求空闲分区按(A)顺序链接成空闲分区链；在最佳适应算法中，要求空闲分区按(C)顺序链接成空闲分区链；在最坏适应算法中，要求空闲分区按(D)顺序链接成空闲分区链。A.空闲区地址递增 B.空闲区首址递减 C.空闲区大小递增D.空闲区大小递减文件：数据的一种组织形式，是具有符号名的一组相关数据信息的集合。文件系统：操作系统中专门负责存取和管理外部存储器上文件信息的功能模块。进程：进程是程序的一次执

23、行，该程序可与其它程序并发执行。临界资源：把那些在某段时间内只允许一个进程使用的资源称为临界资源。进程同步：我们把进程间的这种必须互相合作的协同工作关系、有前后次序的等待关系称为进程同步。进程互斥：两个并行的进程AB，如果A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进程互斥。虚拟存储器：当一个作业的地址空间超过了内存的可用空间时，为使作业得以运行，可以将作业的一部分地址空间放在内存，而将其余部分放在外存。当所访问的信息不在内存时，由操作系统将所需要的部分调入内存。这种利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，简称虚存。它是由进程中的目

24、标代码、数据等的虚拟地址组成的虚拟空间。P操作：S为一信号量，执行时主要完成下述动作：S=S-1若S0，则该进程继续运行。若S0，则该进程被阻塞，并将它插入该信号量的等待队列中。V操作：S为一信号量，执行时主要完成下述动作：S=S+1若S>0，进程继续执行。 若S0，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。通道：是一个独立于CPU的专管I/O控制的处理机。它能完成主存和外设之间的信息传输，并能与中央处理机并行操作。通道从属于中央处理机。中断：是对异步或例外事件的一种响应，这一响应自动地保存CPU状态以便将来重新启动时，自动转入中断处理程序。系统态（管态

25、）:将系统程序工作的状态称为管态或系统态.系统调用:用户使用操作系统提供的接口的各种功能,这个接口就是系统调用.它是通过访管指令或软中断的方式中断现行程序,而转去执行相应的子程序,以完成特定的系统功能.缺页中断:当采用请求分页存储管理方法时,当发现所要求的虚业不在内存时,称为缺页,从而由硬件产生中断,称为缺页中断死锁：是指某一进程提出资源的使用要求后，使得系统中的一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程将永远不会继续前进，这种现象称为死锁。地址再定位：一个逻辑地址空间的程序装入到物理地址空间，由于两个空间不一致，需要进行地址变换或地址映射，即地址的再定位。作业：就是用户一次请求

26、计算机系统为它完成任务所进行的工作总和页地址结构由_页号_和_页内位移_组成；段地址结构由_段号_和_段内位移_组成将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址变换_常用的I/O控制方式有程序直接控制方式、中断控制方式、_DMA方式 _和_ 通道控制方式_从资源分配角度，外部设备可以分为_独占设备_、_共享设备_、_虚拟设备_文件按其性质和用途可以分为：_系统文件_、_库文件_和用户文件从系统角度看，进程由 程序， 数据集合 ， 进程控制块（PCB） 组成处理机调度三状态 运行 ， 就绪 ， 阻塞 用户与操作系统的两级接口 命令级接口 ， 程序控制级接口 操作系统与用户的接

27、口通常分为命令接口、程序接口和图形接口这主要三种类型。多道程序运行特点 多道 ， 宏观上并行 ， 微观上串行 计算机系统由 系统硬件 和 系统软件 组成，OS是 系统软件 中的重要组成部分操作系统具有 并发 ， 共享 ， 虚拟 ， 不确定 四个特征产生死锁的必要条件是 互斥条件 ， 不剥夺条件 ， 请求与保持条件 ， 环路等待条件 进程调度的算法有 静态优先级法 ，动态优先级法 ， 时间片轮转法 地址再定位有两种方式 静态再定位 和 动态再定位 当系统创建一个进程时，就为其建立一个 PCB ，当进程被撤消时就将其收回通常消除死锁的方法有两种，分别是 撤销进程法 和 资源剥夺法 特权指令能在 管

28、态 下执行，而不能在 算态 下执行把用户程序工作的状态称为 算态（用户态） ，把系统程序工作的状态称为 管态（系统态） 在存储管理方案中，可用上、下限地址寄存器实现存储保护的是 分区分配（界地址法） 方案在有进程和线程的操作系统中，系统资源分配的基本单位是进程，而处理机调度的基本单位是 线程 文件存储空间（盘空闲区）的管理技术有 空白文件目录 ， 空白块链 和 位示图 操作系统的四大资源管理器是指 处理机管理 , 存储管理，设备管理 和 文件管理 操作系统的功能有_处理机管理_、存储管理_、设备管理_、信息管理（文件系统管理）和_用户接口_I/O系统软件的四个层次是中断处理程序，设备驱动程序，

29、与设备无关的I/O软件和用户空间的I/O软件一个文件系统模型由最低层对象及其属性、中间层对对象进行操作的软件和最高层提供给用户的接口三个层次组成。文件共享是指一个文件可以让指定的某些用户共同使用；文件保护是防止文件被破坏；文件保密是防止未经文件拥有者的授权而窃取文件。按照组织方式分类文件，可以将文件分为字符流文件和记录式文件 。主存储器与外围设备之间的信息传送操作称为输入输出操作 。1( F )链式文件既适合顺序访问，又适合随机访问。2( T )全部由文件目录组成的文件称为目录文件。3( F )通道是一种软件工具，它可以独立于系统CPU而完成I/O操作。4( T )链式结构和索引结构都能实现逻

30、辑文件的非连续分配，而且都适于采用顺序存取法。5( F )在二级文件目录中，也是采用“路径”的形式来访问某个文件的。6( F )固定分区和可变分区都是实现对作业的连续分配。7( T )临界资源指每次仅允许一个进程访问的资源。8( F )顺序文件的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。9( F )DOS和WINDOWS 98操作系统中，进程都是并发执行的。10( T )死锁就是死循环。11(T)Linux和Windows 98操作系统中，进程都是并发执行的。12(T)信号量S的值，仅能通过P(S)或V(S)来改变。13(T)请求分页存储管理实现了虚拟存储。14(F)链式（串联）结构文

31、件能实现文件的非连续分配，适合直接存取方法。15(T)连续结构文件适合顺序存取方法。16(T)“缓冲池”是操作系统经常采用的公用缓冲技术。17(F)临界资源指同时允许多个进程访问的资源。18(T)死锁是进程在运行中对资源要求在时间上的冲突。19(T)通道是专门用于I/O的处理机，是一种外部设备。它有自己的指令系统。20(F)采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。21(F)应用软件是加在裸机上的第一层软件。22(T)使计算机系统能够被方便地使用和高效地工作是操作系统的两个主要设计目标。23(F)进程在要求使用某一资源时，如果资源正被另一进程所使用，则进程必须等待；当另一进

32、程使用完并释放后方可使用。这种情况即所谓进程间同步。24(F)程序的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理机上执行。25(F)请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。26(F)一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量。27(T)页表的作用是实现逻辑地址到物理地址的映射。28(F)按最先适应算法分配的分区，一定与作业要求的容量大小最接近。29(F)同一文件在不同的存储介质上应该用相同的组织方式。30（F）操作系统的所有程序都必须常驻内存31（F）虚拟存储系统可以在每一台计算机上实现32（T）执行系统调用时可以被中断33（F）

33、选择通道主要用于连接低速设备34（T）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动35（T）通道程序解决了IO操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作36（F）程序的顺序执行具有顺序性，封闭性和不可再现性37（F）快表是高速缓存，是内存的一部分区域38（T）磁盘上物理结构为链接结构的文件只能顺序存取39（F）一旦出现死锁, 所有进程都不能运行40（F）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。41（F）磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进

34、行访问。42（F）线程是进程的实体，线程的控制块就是进程的控制块。43（F）必须在分时系统的情况下，进程才能并发执行。44（T）在有ULT和KLT的系统中，当一个ULT执行系统调用时，不仅这个线程被阻塞，进程中的所有线程都被阻塞。45（T）UNIX的Shell是作为操作系统的命令语言，为用户提供使用操作系统的接口，用户利用该接口获得操作系统的服务。46（T）采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干进程，其中的每一个实现单独的一种服务。47（T）存储器管理的主要功能有主存储器的分配和管理、地址映射、扩充主存容量和存储保护。在一个请求分页存储管理系统中，一个程序的页面

35、走向为4，3，2，1，4，3，5，4，3，2，1，5并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中发生缺页中断的次数和缺页率，并比较两种结果，从中可得到什么启示？ 答： LRU性能分析(M=3)时刻123456789101112P432143543215M432143543215432143543214321435432F+缺页中断次数F=10, f=10/12=83%时刻123456789101112P432143543215M432143543215432143543214321435432432111543F+缺页中断次数F=8, f=8/

36、12=67%说明了在LRU页面置换算法中，增加主存容量不会增加缺页中断次数。某段式存储管理中采用如下段表：段 号段的长度（字节）主存起始地址01234660141005809621933009012371952试计算0，430，1，10，2，500，5，400的内存地址，其中放括号内的第一元素为段号，第二元素为段内地址。答：（1）由于第0段的内存地址是219，段长是660，故逻辑地址0，430是合法地址。逻辑地址0，430对应的物理地址为：219+430=649。（2）由于第1段的内存地址是3300，段长是14，故逻辑地址1，10是合法地址。逻辑地址1，10对应的物理地址为：3300+10=3

37、310。（3）由于第2段的内存地址是90，段长是100，故逻辑地址2，500非法。装订线（4）由于系统中不存在第5段，所以逻辑地址5，400非法或越界。 该段不存在给予。假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130试问：为完成上述请求，下列算法存取臂移动的总量是多少？并写出存取臂移动的顺序。FCFS；磁头移动顺序是：86，147，91，177，94，150，102，175，130存取臂移动的总量：57+61+56+86+83+56+48+

38、73+45=565SSTF；磁头移动顺序是： 147，150，130，102，94，91，86，175，177存取臂移动的总量：4+3+20+28+8+3+5+89+2=162SCAN。磁头移动顺序是： 147，150，175，177，(199)，130，102，94，91，86存取臂移动的总量：4+3+25+2+22+69+28+8+3+5=169Look(电梯调度算法)磁头移动顺序是：147，150，175，177，130，102，94，91，86存取臂移动的总量：4+3+25+2+47+28+8+3+5=125进程基本状态之间的转换答：设M为同类资源数，N为系统中的并发进程数，W为每个进

39、程所需要的资源数。试问如 下表所示情况中系统哪种情况会产生死锁。MNWA431B422C432D423答：A、B不会产生死锁 C、D会产生死锁简述文件存储空间的管理的技术。答：为方便用户“按名存取”所需之文件，系统应能自动为用户分配及管理系统和用户的存 储空间。为此，应解决以下三个问题：（1） 登记空闲区的分布情况（2） 按需要给一个文件分配存储空间（3） 收回不再需要保留的文件所占的存储空间 常用的空间管理方法：（1） 空白文件目录（2） 空白块链（3） 位示图假设一个系统有二个I/O通道，一个CPU，有两个进程PA，PB并发执行。PA进程：计算50ms，输出100 ms，再计算50 ms，

40、再输出100 ms，结束。PB进程：计算50 ms，输出80 ms，再计算100 ms，结束。设PA先启动，画出多道进程执行示意图。 什么是设备？按使用特性，设备可以分哪几类？ 设备是计算机系统中除中央处理机、主存和系统控制台以外的所有设备，也称为外部设备或I/O设备。设备按使用特性可以分为存储设备、输入/输出设备、终端设备和脱机设备。写出司机与售票员之间的同步算法。司机与售票员活动如下图所示。司机开车行进停车售票员关门卖票关门司机与售票员之间有这样的同步关系：司机开车后，则售票员卖票，车到站时，司机先停车，售票员再开门，乘客下、上车结束以后，售票员关门，关好门、司机再开车。 车开与开门是互斥

41、的，停车与售票是互相斥责的，用S1表示停车的状态，初值为0，表示车未停稳，S1>0时，车为停车状态允许开门，用S2表示关门的状态，初值为0，表示门未关好，S2>0时，关好门状态，此时允许开车，所以有如下图表示司机与售票员之间利用P、V操作实现同步的流程图。司机开车行进停车P(S2)V(S1)售票员V(S2)卖票P(S1)关门开门食品丁甲乙丙刀1叉1刀2叉2哲学家甲请哲学家乙、丙、丁到某处讨论问题，约定全体到齐以后开始讨论；在讨论的间隙四为哲学家进餐，每人进餐时都需使用刀、叉各一把，餐桌上的布置如图，请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。设置四个信号量fork1、f

42、ork2、knife1、knife2其初值均为1，分别表示资源叉1、叉2、刀1、刀2是否可用。同步描述如下：int fork1;int fork2;int knife1;int knife2;main() cobegin Pa(); /*分别用进程Pa、Pb、Pc、Pd代表哲学家甲、乙、丙、丁的活动*/ Pb(); Pc(); Pd();CoendPa() Pb() while(1) while(1) P(knife1); P(knife2); P(fork1); P(fork1); 进餐； 进餐； V(knife1); V(knife2); V(fork1); V(fork1); 讨论问题；

43、 讨论问题； Pc() Pd() while(1) while(1) P(knife2); P(knife1); P(fork2); P(fork2); 进餐； 进餐； V(knife2); V(knife1); V(fork2); V(fork2); 讨论问题； 讨论问题； 什么叫进程同步和互斥？举例说明 答：进程同步是在几个进程合作完成一项任务时，体现各进程相互联系相互协调的关系。例如：A、B两个进程合作通过缓存区输出数据。把两个以上进程不能同时访问临界区的工作规则称为进程互斥。例如：两个进程同时使用打印机什么是动态链接 答：指用户程序中的各程序段，不是在程序开始运行前就链接好，而是在程序

44、装入或运行过程中，当发现要调用的程序段未链接时，才进行链接。在下面的条件下，若用一个位图来实现空闲表，那么存储空闲表需要多少位？（a）共有500000个块，有200000个空闲块（b）共有500000个块，有0个空闲块答：在任何一种情况下，每个地址所用的位数和空闲块数目无关。在500000个块中，需要500000位。某系统使用请求分页存储管理，若页在内存中，满足一个内存请求需要150ns。若缺页率是10%，为使有效访问时间达到0.5ms,求不在内存的页面的平均访问时间。答：4.99865ms若程序Pa、Pb和Pc单独执行时间分别Ta、Tb和Tc ，Ta=1小时，Tb=1.5小时，Tc=2小时，

45、其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。如果采用多道程序设计的方法，让Ta、Tb和Tc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？答：Ta、Tb和Tc并行工作共用CPU时间：（10+15+35）/60%=100系统效率提高：（60+90+120）-（100+20）/（60+90+120）*100%=（270-120）/（270*100%）=55%一台计算机有一个cache、主存储器和用作虚拟存储器的磁盘，假设访问cache中的字需 要20ns的定位时间；如果该字在主存储器中而不在cache中，则需要60ns的时间载入c

46、ache，然后再重新开始定位；如果该字不在主存储器中，则需要12ms的时间从磁盘中提取，然后需要60ns复制到cache中，然后再开始定位。cache的命中率是0.9，主存储器的命中率是06，在该系统中访问一个被定位的字所需要的平均时间为多少（单位：ns）？答:平均访问时间=0.9*20+（1-0.9）*0.6*（60+20）+（1-0.9）*（1-0.6）*（12*106+60+20）4.8*105(ns)在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在防问过程中发生的缺

47、页次数和缺率。答：M=3 缺页次数=10 缺率=10/12=5/6 M=4 缺页次数=8 缺率=8/12=2/3假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。(10分)A正确地描述CPU产生的虚地址通常是如何转化成一个物理主存地址的。B下列虚地址对应于哪个物理地址（即使有缺页也暂不处理）？（）1052 （）2221 （）5499虚页号有效位访问位修改位页帧号01104111172000-310024000-51010A答：对于一级页表，进行地址变换的步骤如下：（1）虚地址计算出页号和页内偏移量。（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号.（3）（帧号*页面大小）+页内偏移 形成物理地址。B答：p=INT(A/L) d=Amod L （A为虚地址，L为页面大小，p为页号，d为页内偏移)(i) p=INT(1052/1024)=1 d