操作系统 考试样卷
国开期末考试《操作系统》机考满分试题(第8套)
国开期末考试《操作系统》机考满分试题(第8套)第一部分：选择题（每题5分，共计25分）1. 以下哪个不属于操作系统的五大功能？A. 处理器管理B. 存储器管理C. 设备管理D. 网络管理E. 文件管理2. 在操作系统中，进程可以被定义为____。
A. 程序的一次执行过程B. 程序的静态表示C. 计算机系统中运行的程序D. 计算机系统中所有程序的总和E. 以上都不是3. 关于操作系统的描述，以下哪项是正确的？A. 操作系统的主要任务是为用户提供方便的编程环境B. 操作系统的主要任务是为用户提供方便的运行环境C. 操作系统的主要任务是为程序提供方便的编程环境D. 操作系统的主要任务是为程序提供方便的运行环境E. 以上都不是4. 下列哪种方式不是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 优先级调度D. 时间片轮转（Round Robin）E. 最高响应比优先（HRRN）5. 在虚拟存储器管理中，页面置换算法中____算法是最简单的一种。
A. 先进先出（FIFO）B. 最短剩余时间（SRT）C. 最短作业优先（SJF）D. 最高响应比优先（HRRN）E. 最近最少使用（LRU）第二部分：填空题（每题5分，共计25分）6. 在操作系统中，进程可以被定义为程序在某个数据集合上的运行过程，它对应了进程的静态描述，我们称之为____。
7. 操作系统的____功能主要是管理计算机中的硬件和软件资源，合理地组织计算机的工作流程，并为用户提供一个使用方便、可扩展的工作环境。
8. 在____调度算法中，每当处理机空闲时，系统就选取处于就绪队列的第一个进程投入运行。
9. 虚拟存储器管理中，页面置换算法中____算法是试图根据页面调入后再次被访问的远近选择淘汰的页面。
10. 在操作系统中，文件的逻辑结构有多种形式，其中最常用的是____结构。
第三部分：简答题（每题10分，共计30分）11. 简述进程和线程的区别。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
历年操作系统考试试题及答案
历年操作系统考试试题及答案一、选择题1. 下列哪个操作系统不是分时操作系统？A. LinuxB. WindowsC. UnixD. MS-DOS答案：D2. 在操作系统中，进程和线程的区别是：A. 进程是系统进行资源分配和调度的基础，线程是进程的组成部分B. 线程是系统进行资源分配和调度的基础，进程是线程的组成部分C. 进程和线程都可以独立进行资源分配和调度D. 进程和线程都不能独立进行资源分配和调度答案：A二、填空题1. 操作系统的五大功能是：处理机管理、存储管理、设备管理、文件管理和______。
答案：作业管理2. 在操作系统中，进程的状态包括：就绪态、运行态、等待态和______。
答案：终止态三、判断题1. 在操作系统中，进程和线程是同一个概念。
（）答案：错误2. 分时操作系统是一种单用户多任务操作系统。
（）答案：正确四、简答题1. 简述进程和线程之间的联系与区别。
答案：进程和线程的联系在于它们都是操作系统的执行单位。
进程是系统进行资源分配和调度的基础，线程是进程的组成部分。
区别在于：进程是具有独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的基础；线程是进程的执行单元，是处理器调度的基本单位，它不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 简述银行家算法的基本思想。
答案：银行家算法是一种预防死锁的算法，其基本思想是：系统在进行资源分配时，预先检查此次分配是否会导致系统进入死锁状态。
如果不会，则进行资源分配；否则，等待其他进程释放资源。
银行家算法的核心是“安全性检查”，即检查系统当前状态是否处于安全状态。
若处于安全状态，则进行资源分配；否则，等待。
五、应用题1. 设有3个进程P1、P2、P3和4个资源R1、R2、R3、R4。
每个进程的最大需求分别是（2，1，1，0）、（1，2，0，1）和（1，0，1，2）。
(完整版)操作系统样卷--(答案)卷
学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比60% 学分判卷人考试时间命题审核人题号一二三四五六七八九十总分核分人得分得分一、选择题（每题1分共计20分）1、在分时系统中，时间片一定，（ B ），响应时间越长。
A、内存越多B、用户数越多C、后备队列D、用户数越少2、在操作系统中，JCB是指（A ）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、当内存碎片容量大于某一作业所申请的内存容量时，（ C ）。
A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存4、用户通过程序获得系统帮助，必须通过（D ）。
A、进程调度B、作业调度C、键盘命令D、系统调用5、在操作系统中，用户在使用I/O设备时，通常采用（B ）。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号6、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。
A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法7、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）。
A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区8、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（B）。
A、初始化程序B、原语C、子程序D、控制模块9、操作系统在控制和管理进程过程中，涉及到（D ）这一重要数据结构，这是进程存在的唯一标志。
A、FCBB、FIFOC、FDTD、PCB10、在UNIX/Linux系统中，特殊文件是与（C ）有关的文件。
A、文本B、图象C、硬件设备D、二进制数据11、（A ）没有多道程序设计的特点。
A、DOSB、UNIXC、WindowsD、OS/212、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统 考试样卷 含答案
操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。
A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。
A、中断技术B、共享设备C、通道设备D、缓冲设备4．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、并行设备10．对磁盘而言，输入输出操作的信息传送单位为（）。
A、字符B、字C、块D、文件11．下面描述中错误的一条描述是（）。
A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．实时操作系统追求的目标是（）。
操作系统样卷试题及答案
《操作系统》课程样板试卷（2）一、选择（每题1.5分，共22.5分）1．将一个文件加密，比是为了防止。
A．文件被他人修改B．文件被他人阅读C．文件被他人执行D．文件被他人复制2．SPOOLing技术适用于。
A．存储管理B．设备管理C．文件管理D．作业管理3．当CPU从执行操作系统程序改为执行用户程序时，系统会。
A．保持原先的管态B．保持原先的目态C．由管态变为目态D．由目态变为管态4．计算机系统判别是否有中断事件发生，是在。
A．进行进程切换时B．执行完P操作后C．由目态变为管态时D．执行完一条指令后5．在可变分区存储管理中，若采用最优适应分配算法，那么空闲区应该按照进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大6．在下面的各种作业调度算法中，只有既有利于短作业又兼顾到了长作业。
A．先来先服务B．短作业优先C．响应比高者优先D．优先级7．存储管理的目的是。
A．方便用户使用B．方便用户使用和提高内存利用率C．提高内存利用率D．扩大内存实际容量8．可变分区存储管理应该是。
A．分区的长度是固定的B．分区的长度和个数都是确定的C．分区的个数是不变的D．分区的长度和个数都是不确定的9．分页式存储管理中，用256个字（字长32位）的位示图来管理内存块的使用情况。
规定块号、字号、位号都是从0开始。
那么第4999块对应的位置是。
A．字号为156，位号为8 B．字号为157，位号为8C．字号为156，位号为7 D．字号为157，位号为7 10．虚拟存储器的容量是由计算机的地址结构决定的。
若CPU有32位地址，则所提供的虚拟存储空间最大为字节。
A．2G B．4G C．100K D．640K11．操作系统对文件实行统一管理，最基本的目的是向用户提供功能。
A．按名存取B．文件共享C．文件保护D．提高文件存取速度12．进程控制块记录着进程执行时的情况，因此它的内容应由进行修改。
A．操作系统B．进程程序C．用户D．中断程序13．分时操作系统的主要目的是提高。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。
A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。
A、中断技术B、共享设备C、通道设备D、缓冲设备4．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、并行设备10．对磁盘而言，输入输出操作的信息传送单位为（）。
A、字符B、字C、块D、文件11．下面描述中错误的一条描述是（）。
A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销14．存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量15．采用SPOOLing技术的目的是（）。
A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先服务B、轮转C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A、互斥B、同步C、调度D、伙伴18．分页式存储管理中，地址转换工作是由（）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序19．产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题（每空2分，共20分）1．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 1 。
2．虚拟设备是指采用SPOOLING技术，将某个 2 设备改进为供多个用户使用的的3 设备。
3．在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 4 功能。
4．在信号量机制中，信号量S > 0时的值表示 5 ；若S < 0，则表示 65．现代操作系统的两个重要特征是 7 和共享。
6. 使用缓冲区能有效地缓和 8 和 9 之间速度不匹配的矛盾。
7. 进程由程序、数据和 10 组成。
三、简答题。
(每题5分，共20分)1．什么是死锁？产生死锁的四个必要条件是什么？2．什么是高级调度、低级调度？3．文件的物理结构有哪几类，那种结构能支持大型文件？4．什么是设备独立性，它是如何实现的？四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
五、计算题（共30分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）2、设有三道作业，它们的提交时间及执行时间由下表给出:试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)（14分）3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（10分）样卷参考答案一、单项选择题ABCDC BBCCC AACCA CBACB二、填空题①. 逻辑地址②. 独享③. 共享。
④. 地址重地位⑤. 可用资源数目⑥. 等待该资源的进程数⑦. 并发⑧. I/O设备⑨. CPU⑩.PCB三、简答题。
(每题5分，共20分)1．什么是死锁？产生死锁的四个必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。
2．什么是高级调度、低级调度？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。
执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
3．文件的物理结构有哪几类，那种结构能支持大型文件？文件的物理结构有：顺序文件、链接文件和索引文件。
（4分）其中索引文件能支持大型文件。
（1分）4．什么是设备独立性，它是如何实现的？设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。
系统在执行时，是使用物理设备名称。
（3分）要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
（2分）四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p [20];void Producer(){while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}五、计算题（共30分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5D（H）所对应的物理地址是什么？0A5D（H）=0000 1010 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101即125D（H）。
2、设有三道作业，它们的提交时间及执行时间由下表给出:试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)FCFS:作业号提交时间执行时间开始时间完成时间周转时间1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 10.5 12.1 2.93 9.4 0.5 12.1 12.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业号提交时间执行时间开始时间完成时间周转时间1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 11.0 12.6 3.43 9.4 0.5 10.5 11.0 1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142总的移动的磁道数是:494SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20总的移动的磁道数是:244。