下载文档原格式
1. 关于操作系统，下列叙述不正确的是（ D ）。
A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度2. 以下哪个系统不是基本的操作系统（ C ）。
A. 分时操作系统B. 实时操作系统C. 分布式操作系统D. 多道批处理系统3. 在（ A）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统4. 多项选择：引入多道程序设计的主要目的在于（）。
A. 提高实时响应速度B. 充分利用处理机，减少机空闲时间C. 有利于代码共享D. 充分利用外围设备E、减少存储器碎片5. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理6. 多项选择：操作系统设计目标是（ ACD）。
A. 管理系统资源B. 提高安全性C. 方便用户使用系统D. 使系统能高效工作*7. 多道程序设计是指（）。
A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序8. 计算机中配置操作系统属于（ B ）。
A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度D. 提高系统呑吐量9. 在下列性质中，不是分时系统的特点的是（D）。
A. 多路性B. 交互性C. 独占性D. 成批性10. 操作系统中采用多道程序设计技术是将多个作业存放在内存中，使它们处于运行状态，提高了CPU和外部设备的（ A ）。
A. 利用率B. 可靠性C. 稳定性D. 兼容性11. 当CPU执行操作系统代码时，称处理机处于（ B ）。
A. 自由态B. 目态C. 管态D. 就绪态12. 从目态到管态的转换是由( A )完成的。
A. 硬件B. 管态程序C. 用户程序D. 中断处理程序*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
《操作系统》复习试题一、选择题1、计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计，以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序B.只要系统采用多道程序设计，CPU就能同时执行多个程序C.同时在主存存放多道程序，它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中，当一个用户进程占有CPU后，它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A．程序状态字B．程序控制块C．进程映象D．进程控制块5、一个正在CPU上运行的进程，其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中，操作系统分配资源以_____为基本单位。
A．程序B．指令C．进程D．作业7、一个进程被唤醒，意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中，可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争，进程推进顺序非法B. 系统资源不足，各进程之间竞争资源C. 资源竞争，并行进程同时执行D. 系统资源不足，程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中，进程调度采用_____调度算法。
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
A. 操作系统B. 文字处理系统C. 语言处理系统D. 数据库管理系统2.操作系统是一种( B)。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件3.操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中，( D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的( C)。
A. 程序B. 文档资料C. 资源D. 进程7.操作系统的基本职能是( A)。
A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是( C)。
A. 提高计算的可靠性B. 对硬件资源分配.控制.调度.回收C. 对计算机系统的所有资源进行控制和管理D. 实行多用户及分布式处理9.( D)不是操作系统关心的主要问题。
A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是( B)。
A. 它是系统赖以工作的实体B. 它是指计算机的程序及文档C. 位于计算机系统的最外层D. 分为系统软件和支撑软件两大类11.操作系统的发展过程是( A)。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是( B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括( B)。
第一章课堂练习题11、操作系统是一种（），它负责为用户和用户程序完成所有的（）的工作，（）不是操作系统关心的主要问题。
Ａ．应用软件；系统软件；通用软件；软件包Ｂ．与硬件无关并与应用无关；与硬件相关而与应用无关；与硬件无关而与应用相关；与硬件相关并与应用相关Ｃ．管理计算机裸机；设计、提供用户程序与硬件系统的结构；管理计算机中的信息资源；高级程序设计语言的编译2、以现代操作系统为例，解释“操作系统作为用户/计算机接口”的说法。
课堂练习题21.（）是帮助管理计算机资源的一整套程序。
A.应用程序B.备份程序C. 诊断程序D. 操作系统程序2.操作系统的主要功能是管理计算机系统中的（）。
A. 程序B. 数据C. 文件D. 资源3. （）不是一个操作系统环境。
A. CeleronB. Windows CEC.LINUXD. Solaris4. 目前，（）是没有版权的操作系统。
A. LINUXB. UNIXC. WINDOWSD. MINIX5. 在操作系统中，并发性是指若干个事件（）发生。
A. 在同一时刻B. 一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内6. 下面哪个资源不是操作系统应该管理的？（）A.CPUB. 内存C. 外存D.源程序7. 操作系统的基本功能是（）。
A. 提供功能强大的网络管理工具B. 提供用户界面方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内的各种资源8. 现代操作系统中最基本的两个特征是（）。
A. 并发和不确定性B.并发和共享C.共享和虚拟D.虚拟和不确定性9. 操作系统有多种类型，允许多个用户以交互的方式使用计算机的操作系统，称为（）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统，称为（）；在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并及时作出响应；在IBM-PC中，操作系统称为（）。
A.批处理系统B.分时操作系统C.实时操作系统D.微型计算机操作系统第二章课堂练习题11、什么是进程？操作系统通过什么来感知进程的存在？2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
一、选择题1. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是（）。
A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。
A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
复习题一、选择题1．若把操作系统看作计算机系统资源的管理者，下列（D ）不属于操作系统所管理的资源。
A.程序B.内存 D.中断2．通道是一种（C ）。
A．I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A．程序查询B.中断方式方式D.无条件存取方式4、文件系统中用（C ）管理文件。
A．作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种，顺序存取和（C ）存取。
A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中，作业就处于（B）状态。
A.提交B.执行C.完成D.收容7.（A ）是指从作业提交到给系统到作业完成的时间段。
A.周转时间B.响应时间C.等待时间D. 触发时间8．缓冲技术的缓冲池在（A）。
A.内存B.外存D.寄存器9．按文件的逻辑结构划分,文件分为记录式文件和（ C ）文件。
A．索引文件 B．流式文件C．字符流式文件 D．读写文件10．（ B ）是作业存在的唯一标志。
A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是（B ）。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态12．在进程管理中,当（B）时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程（D ）。
A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,（C ）变化是不可能发生的。
A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于（D ）状态的队列由选取适当的作业投入运行。
A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是（ A）。
A.节省主存空间B.物理上扩充主存空间C.提高CPU效率D.实现主存共享17．CPU输出数据的速度远远高于外部设备的速度,为解决这一矛盾,可采用（ A ）。
操作系统复习题一、单项选择题1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A．利用率B．可靠性C．灵活性D．兼容性2．下列选项中，操作系统提供给应用程序的接口是（）。
A．系统调用B．中断C．库函数D．原语3．下面的叙述中正确的是（）A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生进程死锁，各进程只能逐个申请资源C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系4．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
A．处理器管理B．存储管理C．文件管理D．作业管理5．下列系统中( )是实时系统。
A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统6．采用轮转法调度是为了（）。
A．多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做7．引入多道程序的目的在于（）。
A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器8．一个进程被唤醒意味着（）。
A．该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首9．下列选项中，导致创建新进程的操作是（）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II、III10．进程所请求的一次打印输出结束后，将使进程状态从（）A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪11．单处理机系统中，可并行的是（）。
I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV12．操作系统根据（）来对并发执行的进程进行控制和管理。
第三章30、有三个进程PA、PB、PC合作解决文件打印问题。
PA 将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录的大小。
请用P、V操作来保证文件的正确打印。
31、桌上有一空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放橘子。
儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。
规定当盘中空时一次只能放一只水果供吃者取用。
请用P、V操作实现爸爸、女儿、儿子三个并发进程的同步关系。
32、有一阅览室，共有100个座位。
读者进入时必须在一张表上登记，该登记表每一座位列一表目，包括座号和读者姓名。
读者离开时要消掉登记内容。
请用P、V原语描述读者进程间的同步关系。
第四章21、假定四道作业，它们的到达的相对时刻、运行时间（单位ms，十进制）如表4-8所示。
试计算在单道作业多道程序环境下，分别采用FCFS调度算法、FS算法时和HRN算法时，这四道作业的平均周转时间及平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）表4-822、在单CPU和两台输入/输出设备（I1、I2）的多道程序环境下，同时投入3个进程pro1、pro2、pro3运行。
这三个进程对CPU和输入/输出设备的使用顺序和时间如下所示：pro1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）；pro2：I1（20ms）；CPU（20ms）；I2（40ms）；pro3：CPU（30ms）；I1（20ms）；CPU（10ms）；I1（10ms）；假定CPU、I1、I2 都能并行工作，进程pro1优先级最高，pro2次之，pro3最低，且三个进程的优先级始终不变。
优先级高的进程可以抢占优先级低的进程的CPU，但不能抢占I1和I2。
试求（调度时间忽略不计）（1）三个进程从投入到运行完成需要多少时间。
（2）从投入到完成3个进程这段时间CPU的利用率。
（3）输入/输出设备的利用率。
23、假设一组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列。
它们的CPU周期和优先数如表4-9所示。
表4-9其中，小的优先数表示高的优先级。
试计算在采用非剥夺HPF调度算法时，这组进程的平均周转时间及平均带权周转时间。
24、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完成。
试问该系统是否会由于对这种资源的竞争而产生死锁？25、某系统有R1、R2和R3三种资源，在T0时刻有4个进程P1、P2、P3和P4，它们占用资源和需求资源的情况如表4-10所示。
表4-10此时，系统可用的资源向量为（2，1，2）。
（1）试写出T0时刻系统的资源分配矩阵（2）如果此时P1和P2均发出资源请求（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明理由。
26、试化解图4-11所示的资源分配图，并利用死锁原理给出相应的结论。
/art/201306/399693.htmP1P2图4-11解：在图3.39（a）中，系统中共有R1类资源2个，R2类资源3个，在当前状态下仅有一个R2类资源空闲。
进程P2占有一个R1类资源及一个R2类资源，并申请一个R2类资源；进程P1占有一个R1类资源及一个R2类资源，并申请一个R1类资源及一个R2类资源。
因此，进程P2是一个既不孤立又非阻塞的进程，消去进程P2的资源请求边和资源分配边，便形成了如图3.40（a）所示的情况。
当进程P2释放资源后，系统中有2个R2类空闲资源、1个R1类空闲资源，因此系统能满足进程P1的资源申请，使得进程P1成为一个既不孤立又非阻塞的进程，消去进程P1的资源请求边和资源分配边，便形成了如图3.40（b）所示的情况。
由死锁定理可知，图3.39（a）中的进程-资源图不会产生死锁。
第五章19、某操作系统采用可变分区分配存储空间管理方法，用户区为512KB且始址为0，用空闲分区表管理空闲区。
若分配时采用分配空闲区低地址部分的方案，且初始时用户的512KB是空闲的，对下列申请序列：申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，申请60KB，释放30KB。
回答下列问题：（1）采用首次适应算法，给出空闲区表内容？（给出始址、大小）（2）采用最佳适应算法，给出空闲区表内容？（给出始址、大小）（3）如果再申请100 KB，针对（1）和（2）各有什么结果？20、若在一个页式存储管理系统中，如表5-2所示。
已知页面大小为1024字节，试将逻辑地址1011B，2148 B，3000 B，4000 B，5012 B转化为相应的物理地址。
表5-2某进程的页表21、若在一个段式存储管理系统中，某进程的段表如表5-3所示（单位：字节）。
表5-3某进程的段表试给出下列各逻辑地址对应的物理地址：（0，430），（1，10），（2，88），（3，444），（4，112）22、假设一个进程的访问内存地址（单位：字节）序列如下：10，11，104，170，73，309，185，245，246，434，458，364（1）若页大小为100，给出访页踪迹。
（2）若分配该进程的内存空间为200，采用FIFO淘汰算法时，它的缺页次数是多少？（3）若采用LRU淘汰算法时，给出缺页次数。
第七章6、一个程序刚刚在一个顺序文件中读取第1个记录，接下来它要读取第10个记录。
那么这个程序应该要读多少个记录才能读入第10个记录？再接下来要读入第6个记录，则该程序需要访问多少个记录才能读入第6个记录？7、在某系统中，采用连续分配策略。
假设文件从下面指定的物理地址开始存储（假设块号从1开始），求和逻辑块相对应的物理块号。
（a）起始物理块号：1000；逻辑块号：12（b）起始物理块号：75；逻辑块号：2000（c）起始物理块号：150；逻辑块号：258、一个文件系统使用大小为256字节的物理块。
每个文件都有一个目录项给出了文件名、第一个块的位置、文件的长度和最后一块的位置。
假设目录项和最后读取的物理块已经在主存中。
在下面各种情况中，请指出在一个使用连续分配的系统中，为了访问指定的块，需要读多少个物理块（包括读取指定的块）。
（a）最后读的块号：100；将要读的块号：600；（b）最后读的块号：500；将要读的块号：200；（c）最后读的块号：20；将要读的块号：21；（d）最后读的块号：21；将要读的块号：20；9、在一个使用链表分配的系统中，完成同第8题相同的问题。
10、在使用索引分配的系统中，完成同第8题相同的问题。
假设目录项中包括第一个索引块（不是文件中的第一个块）的位置。
每一个索引块包含指向127个文件块的指针和一个指向下一个索引块的指针，除了最后读的块外。
假设含有指向最后读的块的指针的索引块也在主存中，但是内存中没有其他的索引块。
第二章3、应用题在一个批处理单道系统中，采用计算时间短的作业优先调度算法。
当第一个作业进入系统后就可以开始调度，假定作业都是仅作计算，忽略调度花费的时间。
现有3个作业，进入系统的时间和需要计算的时间如表2-5所示。
表2-5（1）求出每个作业的开始时间、完成时间和周转时间及带权周转时间并填入表中。
（2）计算3个作业的平均周转时间和带权周转时间。
第三章3、综合题（2）有3个并发执行的进程，在执行时都要读共享文件F。
但限定进程A和进程B可同时读文件F；进程B和进程C 也可同时读文件F；而不允许进程A和进程C同时读文件F。
请用P、V操作进行管理使它们能正确执行。
（3）某工厂有一个可以存放设备的仓库，总共可以存放8台设备。
生产的每一台设备都必须入库，销售部门可以从仓库提出设备供应客户。
设备的入库和出库都必须借助运输工具。
现只有一套运输工具，每次只能运输一台设备。
请设计一个能协调工作的自动调度管理系统。
第四章计算题1、一个有3个页面（页号为0，1，2），每页有2KB组成的程序，把它装入一个有8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表4-11所示。
请根据页表计算出下列逻辑地址对应的绝对地址。
①320 ②2345 ③5374表4-11页表2、某系统采用段式存储管理，一个作业有4段组成，段表如表4-12所示。
表4-12 段表请计算出下列逻辑地址的绝对地址。
①0，124 ②1，378 ③2，532 ④3，4203、假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为256块，块号为0，1，2等，某用户作业的地址空间占4页，页号分别为0、1、2、3，被分配到主存的第3、5、8、2块中，计算并回答：（1）主存地址是用（）位来表示。
（2）作业每一页的长度为（），逻辑地址中的页內位移应占用（）位。
（3）把作业中每一页在主存块中的起始地址填入下表4、某进程若对页面的访问轨迹是：1、2、4、7、4、2、3、5、1、7、6，试采用LRU、FIFO两种算法实现页面交换，并给出各自的缺页次数（假设进程在内存中分配4个页面），比较对当前的页面流来说那种置换算法较好。
5、用可变分区方式管理主存时，假设主存中按地址顺序依次有5个空闲区，空闲区的大小依次为：23KB、10 KB、5 KB、228 KB、100 KB。
先有5个作业：j1、j2、j3、j4、j5，它们各需主存1 KB、10 KB、108 KB、28 KB、115 KB。
若采用最先适应算法，能把5个作业按j1到j5的次序全部装入主存吗？你认为按怎样的次序装入这5个作业可使主存空间的利用率最高。
第五章计算题1、假设对磁盘的请求磁道的次序为：95，108，35，120，10，122，64，68，磁头初始位置为30，试分别画出先来先服务调度算法，最短寻找时间优先调度算法，电梯调度算法和单向扫描调度算发的磁头移动轨迹以及磁道移动的磁道数（磁道号0～199）。
2、假设某磁盘的旋转速度是20ms/圈，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在这一磁盘上，安排如下所示：问：（1）顺序处理完这10个记录共花费了多少时间?(2)请给出一个记录优化分布的答案，是处理程序能在最短时间内处理这10个记录，计算优化后需要花费多少时间？第六章计算题1、假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4个扇区，请问：（1）整个磁盘空间共有多少个存储块?（2）如果用字长为32位的单元构造位示图，共需多少字? （3）位示图中第18个字的第16位对应的块号是多少？2、假定磁带的记录密度为每英寸800个字符，每一逻辑记录长为200个字符，块与块之间的间隙位0.6英寸，现有1000个逻辑记录需要存储到磁带上，请问：(1)不采用成组操作时，磁带空间的利用率是多少？(2)采用5个逻辑记录为一组的成组操作，磁带空间的利用率是多少？3、假定某文件有长度为50字节的100个记录组成。
