选择题: 在计算机系统中，操作系统是（ A ）。 A、处于裸机之上的第一层软件 B、处于硬件之下的低层软件 C、处于应用软件之上的系统软件 D、处于系统软件之上的用户软件 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B）。 A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 下列系统中，属于实时系统的是（ C）。 A、方正排版系统 B、计算机辅助设计系统 C、火车订票系统 D、办公自动化系统 多个进程的实体都存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ B）。 A、动态性 B、并发性 C、调度性 D、异步性 按照操作系统提供的服务进行分类，基本的操作是 （ C ） A、批处理操作系统、分时操作系统、网络操作系统 B、批处理操作系统、分时操作系统、分布式操作系统 C、批处理操作系统、分时操作系统、实时操作系统 D、分时操作系统、网络操作系统、分布式操作系统 操作系统中的中断处理程序很大部分是处理那些中断的（ B） A．程序 B．I/O C．访管 D．外部 对计算机系统起着控制和管理作用的是 （ B ） A．硬件 B．操作系统 C．编译系统 D．应用程序 使中央处理器的状态从管态转换到目态的原因是 （ C） A．系统初始启动 B．发生了中断事件 C．系统调用功能的完成 D．执行完一条访管指令 下面所述步骤中，（ B ）不是创建进程所必需的。 A、建立一个进程控制块 B、由调度程序为进程分配CPU C、为进程分配内存 D、将进程控制块链入就绪队列 如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C）个。 A、n+1 B、n C、n-1 D、1 进程间的基本关系为（B ）。 A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、信息传递与信息缓冲 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C）也可能产生死锁。 A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ B）。 A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程 为了保证系统的吞吐量，系统总是力争缩短用户作业的（ D ）。 A、执行时间 B、提交时间 C、输入时间 D、周转时间 为了对紧急进程或重要进程进行调度，调度算法应采用 （ B） A．先来先服务 B．优先权调度 C．短执行时间优先调度 D．轮转法 按照PV 操作的定义正确的说法是 （ C） 调用P 操作后进程肯定能继续运行 调用P 操作后进程肯定阻塞 调用P 操作后进程可能继续运行或阻塞 调用V 操作后可能会阻塞 单个分区的存储管理不适用于 （ D ） A．个人计算机 B．专用计算机 C．单道程序系统 D．多道程序系统 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ C ）。 A、覆盖技术 B、虚拟技术 C、对换技术 D、物理扩充 把作业地址空间使用的逻辑地址变成内存物理地址称为（ B ） A、加载 B、重定位 C、物理化 D、逻辑化 与虚拟存储技术不能配合使用的是（ A）。 A、分区管理 B、页式存储管理 C、段式存储管理 D、段页式存储管理 支持程序浮动的地址转换机制是 （D ） A．页式地址转换 B．段式地址转换 C．静态重定位 D．动态重定位 银行家算法在解决死锁问题时是用于（B ） A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁 临界区是指并发进程中涉及共享变量的 （ A） A．程序段 B．管理信息区 C．公共数据区 D．缓冲区 某系统中有3个并发进程，都需要同类资源4个，那么该类资源至少（ B）个，系统不会发生死锁 A．9 B．10 C．11 D．12 作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（B） A．收容状态 B．就绪状态 C．执行状态 D．等待状态 虚拟存储器的最大容量 （B） A．为内外存之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定
下列描述中，不是设备管理的功能的是（C ）。 A、实现缓冲区管理 B、进行设备分配 C、实现中断处理 D、完成I/O操作 将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（ A） A、绝对号 B、相对号 C、类型号 D、符号名 大多数低速设备都属于（A ）设备。 A、独占 B、共享 C、虚拟 D、SPOOLing 用磁带作文件存储介质时，文件只能组织成（A ） A、顺序文件 B、链接文件 C、索引文件 D、目录文件 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ A ）不利于文件长度动态增长。 A、顺序结构 B、链接结构 C、索引结构 D、Hash结构 下列属于文件保密技术的是（C ）。 A、建立副本 B、定期备份 C、设置口令 D、文件的链接 当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（D ）。 A、/usr/meng/file.c B、/usr/file.c C、/prog/file.c D、/usr/meng/prog/file.c
把逻辑文件存放到存储介质上时，如果组织成（ ）文件，则逻辑记录可以按任意次序存放 【 B 】 A．流式 B．记录式 C．顺序 D．链接
在多进程的并发系统中，肯定不会因竞争(D )而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU 对磁盘进行移臂调度的目的是为了缩短（A ）时间。 A．寻找 B．延迟 C．传送 D．启动 一种既有利于短小作业又兼顾到长作业的作业调度算法是 （C） A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度 对一组进程之间有交互的并发进程来说，它们执行时（A ） A．相互间有依赖关系 B．各自包含的程序都相同 C．速度不受限制 D．产生的结果总是相同的 不是Unix系统的特色。 （ C） A．交互的分时系统 B．以全局变量为中心的模块结构 C．模块之间调用关系简明 D．可以分成内核和外壳
在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ B）。 A、文件系统 B、操作系统 C、网络管理系统 D、数据库管理系统 操作系统负责管理计算机系统的（C ）。 A、程序 B、作业 C、资源 D、进程 用户要在程序一级获得系统帮助，必须通过（D ）。 A、进程调度 B、作业调度 C、键盘命令 D、系统调用
在计算机系统中，操作系统是 （B） A．一般应用软件 B．核心系统软件 C．用户应用软件 D．系统支撑软件 进程和程序的一个本质区别是 （A） A、前者为动态的，后者为静态的 B、前者存储在内存，后者存储在外存 C、前者在一个文件中，后者在多个文件中 D、前者分时使用CPU,后者独占CPU 在单CPU的系统中，若干程序的并发执行是由（ C）实现的。 A、用户 B、程序自身 C、进程 D、编译程序 进程从运行状态进入就绪状态的原因可能是（ D）。 A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原因，只能由（ C）把它转变为阻塞态。 A、父进程 B、子进程 C、进程本身 D、其它进程 进程是程序的执行过程，各进程向前推进的速度是不可预知的，这种性质称作进程的（D ） A、动态性 B、并发性 C、调度性 D、异步性 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（ B）。 A、初始化程序 B、原语 C、子程序 D、控制模块 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。 A、1 B、6 C、8 D、9 当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A．维持在目态 B．从目态转换到管态 C．维持在管态 D．从管态转换到目态 进程所请求的一次打印输出结束后，将使进程状态从 （） A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 虚拟存储器的最大容量（ B ）。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定 高速缓存器CACHE的特性是（ A ）。 A、速度快 B、容量大 C、只读性 D、成本低 假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为0.1ms，将缓冲区中数据传送到用户区的时间M为0.05ms，而CPU对这一数据块进行计算的时间C为0.05ms，这样，系统对每一块数据的处理时间为（ C ）。 A、0.05ms B、0.1ms C、0.15ms D、0.2ms （A ）是操作系统中采用空间换取时间的技术。 A、Spooling技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术 下列关于虚拟设备的叙述中正确的是（C ） A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 B、虚拟设备是指允许用户以标准化方式来使用物理设备。 C、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。 最基本的文件操作是（D ）。 A、打开操作、读写操作、关闭操作 B、读写操作、增补操作、关闭操作 C、打开操作、增补操作、关闭操作 D、打开操作、读写操作、增补操作 按文件用途来分，编译程序是（C ）。 A、用户文件 B、档案文件 C、系统文件 D、库文件 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ A ）不利于文件长度动态增长。 A、顺序结构 B、链接结构 C、索引结构 D、Hash结构 文件管理实际上是管理（B ）。 A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（ D） A、连续文件 B、链接文件 C、索引文件 D、多重索引文件
按照PV 操作的定义正确的说法是（C） A、调用P 操作后进程肯定能继续运行 B、调用P 操作后进程肯定阻塞 C、调用P 操作后进程可能继续运行或阻塞 D、调用V 操作后可能会阻塞 计算机系统中判别是否有中断事件发生应是在 （B） A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入核心态时 支持程序浮动的地址转换机制是 （D） A．页式地址转换 B．段式地址转换 C．静态重定位 D．动态重定位 共享变量是指（B ）访问的变量。 A．只能被系统进程 B．只能被多个进程互斥 C．只能被用户进程 D．可被多个进程 临界区是指并发进程中涉及共享变量的 （A） A．程序段 B．管理信息区 C．公共数据区 D．缓冲区 在段式存储管理中，一个段是一个（B ）区域。 A．定长的连续 B．不定长的连续 C．定长的不连续 D．不定长的不连续 作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（B） A．收容状态 B．就绪状态 C．执行状态 D．等待状态 虚拟存储器的最大容量 （B） A．为内外存之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定 把逻辑文件存放到存储介质上时，如果组织成（B ）文件，则逻辑记录可以按任意次序存放 A．流式 B．记录式 C．顺序 D．链接 在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU 对记录式文件，操作系统为用户存取文件信息的最小单位是（B） A．字符 B．数据项 C．记录 D．文件 对磁盘进行移臂调度的目的是为了缩短（ A）时间。 A．寻找 B．延迟 C．传送 D．启动 一种既有利于短小作业又兼顾到长作业的作业调度算法是 【 C】 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度 在下述存储管理技术中，（ ）处理不当会产生抖动。 【 D 】 A．固定分区 B．可变分区 C．简单分页 D．请求分页 在UNIX中，通常把设备作为（ ）文件来处理。 【 A 】 A．特殊 B．普通 C．目录文件 D．设备
填空题 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统____和实时系统。 当一个进程完成了特定的任务后，系统收回这个进程所占的_____工作区_____和取消该进程的_____主存空间_____就撤消了该进程。 在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是___n-1______个，最少是___0____个。 多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 和 互斥。 通道是独立于CPU的、专门负责数据______输入输出___________传输工作的处理单元。 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的__绝对______号。由用户在程序中定义的设备编号称为设备的____相对_________号。 计算机操作系统是_____方便用户_____、管理和控制______计算机软件_____________的系统软件。 当一个进程完成了特定的任务后，系统收回这个进程所占的_____工作区_____和取消该进程的______主存空间____就撤消了该进程。 为了保证操作的正确性，中央处理器设置有两种工作状态：管态_________和_______目态。 死锁的四个必要条件是_____互斥使用资源_____、占用并等待资源__、不可抢夺资源和循环等待资源。 实现SPOOL系统时必须在磁盘上辟出称为______输入井____和__输出井________的专门区域，以存放作业信息和作业执行结果。
操作系统的特征是___并发性____ 、 共享性 和随机性。。 多个事件在同一时刻发生称为 并行性 ，多个事件在同一时刻间隔内发生称为 并发性 。 作业从进入系统到最后完成，可能要经历三级调度： 高级调度 、 和 中级调度 、低级调度。 在页式管理中，页表的作用是实现从 页号 到 物理块号 的地址映射 通常，对打印机的I/O控制采用 中断驱动 方式，对硬盘的I/O控制采用 DMA 方式。 操作系统的体系结构主要有模块结构、 无结构 和 分层次结构 。 一次仅允许一个进程使用的资源称为 临界资源 ，对其实施操作的那段程序称为 临界区 。 操作系统解决死锁问题的方式有死锁的防止、死锁的避免__、死锁的检测___和死锁的解除。 分页存储管理进行地址转换时，先按相对地址中的页号查____页表_____，得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址=块号X 快长____+页内地址。 存储设备也称为 外存或后备存储器、辅助存储器 设备；输入/输出设备也称为 交互式 设备。
简答题 1.什么是进程的互斥与同步？ 进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。 进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具 有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
2.为什么要引入缓冲技术？设置缓冲区的原则是什么？ 引入缓冲技术的主要目的是：① 缓和CPU与I/O设备间速度不匹配的矛盾；② 提高它们之间的并行性；③ 减少对CPU的中断次数，放宽CPU对中断响应时间的要求。 设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。
3.简述“关闭文件”操作的系统处理过程？ 执行“关闭”操作时先要检查读到主存中的文件目录或索引表是否被修改过，若被修改过，则应把修改过的文件目录或索引表重新保存好。 用户提出“关闭”要求时，必须说明关闭哪个文件。 简述信号量的定义和作用。P，V操作原语是如何定义？ 答：信号量，也叫信号灯，一般是有两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，另一个是指向PCB的指针。 信号量在使用过程中它的值是可变的，但仅能由P，V操作来改变。设信号量为S，对S的P操作记为P（S），对它的V操作记为V（S）。P操作也称做wait操作，V操作也称做signal操作。
4.简述死锁的防止与死锁的避免的区别？ 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
5.何为文件系统？为何要引入文件系统？ ①文件系统是指负责存取和管理文件信息的机构。 ②实现“按名存取”，力求查找简单； 使用户能借助文件存储器灵活地存取信息，并利用共享和保密。
6.简述作业调度和进程调度有何区别？ 答:作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。
7.什么叫“驱动调度”？比较“最短寻找时间优先”算法和“电梯调度”算法。 答:当有多个进程在等待访问磁盘时,系统往往采用一定的调度策略来决定各等待访问者的执行次序．把 这项工作称驱动调度。 最短寻找时间优先和电梯调度都是要尽量减少移动臂移动时所花的时间。 但前者不考虑移动臂的移动方向，而后者要考虑臂原移动方向。
8.简述UNIX文件系统的主要特点。 答: UNIX文件系统的目录组织是一个树形结构； 文件本身是无结构的字符流； UNIX文件系统把外部设备做成特殊文件，与普通文件一并进行管理。
进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答:可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
9.试比较进程调度与作业调度的不同点。
答:作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
10.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。 答:井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。
1.假设有四道作业，它们的进入时刻与执行时间如下所示： 作业号 进入时刻（时） 执行时间（小时） 1 10.00 0.4 2 10.10 1.0 3 10.20 0.6 4 10.30 0.2 在单道程序环境下，采用最短作业优先调度算法，试计算它们的调度顺序及平均周转时间。 答:调度顺序为：1、3、4、2 周转时间： 对于1： 到达时间10:00,开始时间是10:00,执行时间0.4h60min=24min,结束时间是10:24， 对 于 3： 到达时间是10:20,开始时间是10:24 , 等待时间是4min,执行时间0.6h60min=36min,结束时间是11:00， 对 于 4： 到达时间是10:30,开始时间是11:00 , 等待时间是30min,执行时间0.2h60min=12min,结束时间是11:12， 对 于 2： 到达时间是10:10,开始时间是11:12 , 等待时间是62min,执行时间1h60min=60min,结束时间是12:12， 故它们的调度顺序及平均周转时间=（24+40+42+122）/4=57min
某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： (1)写出该作业的页表； (2)指出该作业总长度的字节(Byte)数； (3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。 答：
2.现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置在磁道100，磁头向外移动。
答：访问磁道顺序：100—110—129—147—186—78—64—41—27—18—12—10—8； 总柱面数：10+19+18+39+108+14+23+14+9+6+2+2=264
4.己知某分页系统统,主存容量为64K,页面大小为1K,对一个4页大的作业;其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换成物理地址。 答：1023——1023/1024=0……1023，对应物理块2，物理地址：21024+1023=3071； 2500——2500/1024=2……402，对应物理块6，物理地址：61024+402=6546 4500——4500/1024=4……404，则页号大于页表长度，所以4500的逻辑地址是非法的。
5.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，计算按FIFO调度算法将产生缺页中断的次数，依次淘汰的页号，缺页中断率。 答：（1）按FIFO 调度算法将产生5 次缺页中断； 依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50% （2）按LRU 调度算法将产生6 次缺页中断（2 分）；依次淘汰的页号为：2，0，1，3 缺页中断率为：6/10=60% 6.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。 答： （1）3 毫秒×292=876毫秒（4分） （2）3 毫秒×120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292 柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120 柱面 7.当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down 方向提供服务。 要求： （1）写出按单向扫描CSCAN调度算法的调度次序。 （2）计算按这种调度算法时的平均寻道数。 答:调度次序为：70→63→57→34→18→128→103→91→88→76 总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为214／9≈23．8(道)
8.设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示： 进程 运行时间 优先数 A 20 3 B 15 1 C 8 4 D 10 3 试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。
答:采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU，其执行次序是A-B-C-D。 采用静态优先数法，进程A最先就绪，当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-B。
9.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的列出它们的页面调度次序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) 答: FIFO 页面调度次序 页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物理块1 1 4 4 4 4 5 5 物理块2 2 2 7 7 7 7 6 物理块3 3 3 3 2 2 2 2 物理块4 6 6 6 6 1 1 1 缺页 缺 缺 缺 缺 缺 缺 FIFO缺页6次 最后驻留主存4页的顺序2 1 5 6
LRU：页面调度次序
页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物理块1 1 4 4 4 1 1 1 1 6 6 6 物理块2 2 2 7 7 7 4 4 4 4 2 2 物理块3 3 3 3 3 3 3 7 7 7 7 1 物理块4 6 6 6 2 2 2 2 5 5 5 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 LRU：缺页10次 最后驻留主存4页的顺序6 5 2 1
10.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
答:系统能为进程P3分配二台打印机 因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
11.若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011，3000，5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 答：1逻辑地址1011 P = 1011/1024 = 0 W = 1011%1024 = 1011 物理地址为：21024+1011=3059 2逻辑地址3000 P = 3000/1024 = 2 W = 3000%1024 =952 物理地址为：11024+952=1124 3逻辑地址5012 P = 5012/1024 = 4 W = 5012%1024 =916 页号超过页表长度，该逻辑地址非法
12.若内存中有3道程序A、B、C，它们按A、B、C优先次序运行。各程序的计算轨迹为： A：计算(20)、I/O(30)、计算(10) B：计算(40)、I/O(20)、计算(10) C：计算(10)、I/O(30)、计算(20) 如果三道程序都使用相同设备进行I/O(即程序用串行方式使用设备，调度开销忽略不计)。试分别画出单道和多道运行的时间关系图。两种情况下，CPU的平均利用率各为多少? 答：
13.有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？ 答：由于短作业优先调度算法会使一组作业的平均周转时间最短，所以： 当0<x<3时，应采用的顺序为：X , 3, 5，6, 9 当3≤x≤5时, 应采用的顺序为：3，X, 5，6, 9 当5<x<6时, 应采用的顺序为：3，5，X, 6, 9 当6≤x≤9时, 应采用的顺序为：3, 5 , 6 , X , 9 当9<x时, 应采用的顺序为：3, 5, 6, 9, X
14.四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）请说明应定义的信号量及初值。 （2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作： A( ) B( ) C( ) D( ) { { { { [1]; [3]; [5]; [7]; read F; read F; read F; read F; [2]; [4]; [6]; [8]; } } } }
答:（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。 （2）从[1]到[8]分别为：P(S1) V(S1) P(S2) V(S2) PV(S1) P(S2) V(S2)。
15.有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？ (2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 答:（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 （2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。 进程A 进程B … … … … P(mutex)； P(mutex)； 申请打印机； 申请打印机； 使用打印机； 使用打印机； V(mutex)； V(mutex)；
16.设有三个进程：输入进程Pi、计算进程Pc与输出进程Po，其功能如下： Pi：不断地从键盘读入字符，放入缓冲区Buf1。 Pc：不断地从Buf1取字符，转换成大写字母后，放入缓冲区Buf2。 Po：将Buf2中的字符输出。 设缓冲区Buf1、Buf2的长度分别为m、n，要求利用信号量写出进程Pi、Pc和Po的算法。 答：设置下列共享变量： Mutex1=0; Mutex2=0; Avail1=m,Used1=0; Avail2=n,Used2=0; Pi: While(1) { P(Avail1); P(Mutex1); 读入一个字符，放入Buf1; V(Mutex1); V(Used1); } Pc: While(1) { P(Used1); P(Mutex1); 从Buf1取一个字符，放入变量Ch1； V(Mutex1); V(Avail1); Ch1 = Upper(Ch1); P(Avail2); P(Mutex2); 将Ch1放入Buf2； V(Mutex2); V(Used2); } Po: While(1) { P(Used2); P(Mutex2); 从Buf2取一个字符，启动打印机输出; V(Mutex2); V(Avail2); }
有桥如下图所示，车流方向如箭头所示。假设桥上不允许两车交会，但允许同方向多辆车依次通过（即桥上可有多个相同方向行驶的车辆），试用wait和signal操作实现桥上的交通管理。
解答: BEGIN Var integer mutex ，availn ，avails; availn = m; avails = m; mutex = 0; COBEGIN South:BEGIN L1: P(avails); P(mutex); Cross the bridge; V(mutex); V(availn); END; North: BEGIN L1: P(availn); P(mutex); Cross the bridge; V(mutex); V(avails); END; COEND; END;
