操作系统试卷2
Windows操作系统练习题二
Windows操作系统练习题二1. 1.在D盘的学习资料文件夹中有一个文件名为“lianxi3.TXT”的文件，，从文件扩展名中，知道该文件类型是（）。
［单选题］*文档类正确答案）图像类视频类音频类2.2 .在Windows文件管理操作中，要查看文件或文件夹创修改时间，查看方式选择（）。
［单选题］*详细资料（正确答案）列表小图标大图标3.3.在Windows资源管理器窗口中，用鼠标单击目录树窗口中的一个文件夹，贝IJ （）o ［单选题］*选定当前文件夹，在右侧显示其内容（正确答案）删除文件夹创建文件夹弹出对话框4.4.在Windows中，要把当前窗口复制到剪贴板上，一般情况下可按（）。
［单选题］*Alt + PrintScreen('Shift + PrintScreenPrintScreenCtrl + PrintScreen1.5.windows操作系统借助于屏幕上的图形，向使用者提供了一种（）操作环境。
［单选题］*图形界面正确答案）图标桌面命令方式6.6,Windows操作系统是用来（）计算机所有硬件和软件的。
［单选题］*控制和管理正确答案）输入和输出启动运行7.7.Windows操作系统不具有（）的功能。
［单选题］*反编译正确答案）输入和输出管理存储器管理处理器管理1.8.Windows是一个多任务操作系统，指的是（）。
［单选题］*Windows可同时运行多个应用程序正确答案）Windows可运行多种类型各异的应用程序Windows可同时管理多种资源Windows可供多个用户同时使用9.9,对于磁盘的“格式化”，理解正确的是（）。
［单选题］*“格式化”把物理驱动器（磁盘）上的所有数据区写零的操作过程（正确答案）“格式化”是指按磁盘存储的内容对磁盘进行分类“格式化”就是指用新文档代替磁盘里原来的内容“格式化”就是删除磁盘上的内容10.10.在Windows中，若系统长时间不响应用户要求，为结束任务，应使用的组合键是（）。
操作系统部分二级真题
一、判断题。
1 计算机系统是在操作系统的支撑下为用户提供服务的B2 进程和程序是相同的概念的不同表述。
B3 进程在状态转换时,不能实现就绪状态转到阻塞状态( )4 操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的( )5关闭文件操作要释放文件所占内存和外存空间B6 操作系统是一种系统软件,因此它只能管理计算机系统的软件资源( )7 进程可以看作是并发执行的程序在给定的数据集合上的一次执行过程,其状态是不能被改变的( )8分时操作系统和实时操作系统都具有及时性和交互性,前者对及时性要求更强,后者对交互性要求更强错。
9 在虚拟存储中，物理地址空间是指外存提供的存储空间。
B10.临界资源是以互斥关系使用的共享资源。
对11在分时操作系统中，系统的响应时间与联机的用户数成正比B12 spooling是一种虚拟设备管理技术 A13 所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。
（B）14文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。
（B）15 进程的建立可以通过作业调度来实现。
（A）16 进程间由于共享资源而产生的制约关系称为进程同步。
（B）17 缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。
（A）18.实存管理技术中，每个分区内的地址是连续的。
19.文件的目录结构是一种线性结构。
20.虚拟设备是指将大容量的共享设备的一部分空间来替代实际的独占设备。
21.在操作系统的设备管理中，打印机被看成是一种共享设备。
22.分时操作系统的主要特征之一是提高计算机系统的实时性。
23.使用DMA方式传送数据期间不需要CPU干预。
24.进程由程序块、文件控制块、数据块三部分组成。
25.操作系统是用户和硬件的接口。
26.个人计算机中可配置的最大内存容量受地址总线位数的限制。
27.引进虚拟存储技术后，逻辑内存总容量是由地址总线的位数确定的。
操作系统试题及答案
操作系统试题及答案一、选择题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. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
2010-2011年软件09级操作系统试卷 2
2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。
2．分时系统的4个特征是：多路性、、和交互性。
3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
4．产生死锁的原因是和。
5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。
6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。
8．为了实现进程从有到无的变化，操作系统应提供原语。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。
二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。
A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。
A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。
A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
操作系统专升本考试(习题卷2)
操作系统专升本考试(习题卷2)第1部分：单项选择题，共200题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的（）理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太现实的。
中南大学操作系统期终考试试卷02
中南大学操作系统原理期终考试试卷02操作系统原理课_____________________________________________________________________________一、是非题：本大题共10个小题，每个小题1分，共10分。
下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。
1、死锁与程序的死循环一样。
------------------------------------------( )2、一个进程被唤醒意味着重新占有了CPU。
---------------------------------( )3、程序的并行执行是现代操作系统的一个基本特征。
----------------------( )4、CDROM是可直接存取的设备。
------------------------------------------( )5、由于用户的响应时间要求，因此要求设置大的时间片长度。
---------- ( )6、当电源刚接电时，计算机是由核心态引导的。
------------------------- ( )7、短作业优先调度算法其作业平均周转时间最短。
--------------------------（）8、在文件系统支持下，用户也需知道文件存放的物理地址。
----------------（）9、用户在程序中可以直接使用系统调用。
--------------------------------（）10、独占型设备使用前必须先请求分配。
----------------------------------（）二、填空题：本大题共10个小题，每个小题2分，共20分。
1、从资源分配的角度看，P(wait)操作意味着向系统________________________一个资源，V(signal)操作意味着_________________一个资源。
操作系统试题及答案
操作系统试题及答案一、选择题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. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统样卷试题及答案
《操作系统》课程样板试卷（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)。
广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）一．选择题（共10题，每题1分，共10分）1．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表所示，该系统采用的作业调度算法是。
A、先来先服务B、短作业优先C、响应比高者优先D、不能确定2．因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和。
A.请求与释放B.释放与保持C.释放与阻塞D.保持与等待。
3．一台 PC 计算机系统启动时，首先执行的是BIOS引导程序，然后加载_ 。
A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录、配置系统，并执行分区引导记录C.操作系统，如 Windows98/NT/2000/XP、UNIX 等D.相关支撑软件4．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ __来模拟低速设备(输入机或打印机)的工作。
A.Spooling技术，利用磁带设备B.Spooling技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备5．假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是_ 。
A.前者比后者所占用的存储空间更大B.前者需要两个目录项，后者只需要一个目录项C.前者存取文件的速度快，后者存取文件的速度慢D.前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变6．在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。
为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。
这样图中的c1、c2应分别填写__ 。
A．P(S1)、V(S2) B．P(Sn)、 V(S1)C． P(S2)、 V(S1) D． V(S1)、 P(S2)7．使Cache命中率最高的替换算法是_ 。
A．先进先出算法FIFO B．随机算法RANDC．先进后出算法FILO D．替换最近最少使用的块算法LRU8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按_ 进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与_ 有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被_A.篡改B.破坏C.窃取D.删除二．多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
多选、少选、错选均无分。
1．可能与正在运行的进程无关的中断事件有（）等。
A、硬件故障B、程序性C、外部D、输入/输出E、访管2．存储管理诸方式中，采用动态重定位装入作业的是（）存储管理等。
A、单用户连续B、固定分区C、可变分区D、页式E、段式3．（）是文件系统的功能之一。
A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间4．不同的计算机系统，其通道命令的格式可能不同，但一般都由（）等组成。
A、命令码B、数据主存地址C、传送字节个数D、标志码E、设备绝对号5．关于进程的叙述（）是正确的。
A、“一个进程独占处理器时其执行结果只取决于进程本身”。
B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。
C、“并发进程是轮流占用处理器的”。
D、“可同时执行的进程是指若干进程同时占用处理器”。
E、“进程并发执行时其执行结果与进程执行的相对速度有关”。
三．填空题（共5题，每空1分，共25分）1．某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 __A__ 。
使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为 __B__ 。
使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为 __C__ 。
操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于 __D__ 方式，编写这样的文件应符合 __E__ 的语法规则。
供选择的答案A: ① 链接② 管道(线) ③ 输入重新定向④ 输出重新定向B：① 清屏② 屏蔽显示③ 输出重新定向④ 管道(线)C：① 输入重新定向② 读保护③ 管道(线) ④ 批处理D：① 系统生成② 初始装入③ 批处理④ 管道(线)E：① 会话语言② 交互语言③机器语言④ 命令语言2．RAID 是一种经济的磁盘冗余阵列，它采用[__A__]和[__B__]以提高数据传输率。
RAID 与主机连接较普遍使用的工业标准接口为[__C__]。
假脱机( Spooling )打印与脱机打印有相似之处，但实际上其输出结果首先送往[__D__]保存，然后再在适当的时候将其调出打印出来。
整个过程是由[__E__]控制的。
供选择的答案A，B: ① 智能控制器② 磁盘镜象③ 磁盘双工技术④ 多磁盘驱动器C：① RS—232 ② FDDI③ SCSI④ ST506D，E: ① 主存储器② 设备控制器③ 操作系统④ 外部存储器⑤ 打印机缓冲存储器⑥ 编译程序3．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。
信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。
对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为if S＞0 then _A_ else 挂起调用的进程唤醒操作 Signa1(S)(又称 V操作)定义为if 存在等待的进程 then 唤醒这个进程 else _B_给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。
当 S被初始化为1时，代码段_C_ ；{临界区}_D_定义了一个临界区。
这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。
4．当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。
在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。
一个逻辑地址包括_C_ x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示21 20 19 14 13 11 10 0其转换后的物理地址为_E_。
供选择的答案：A：①段②页③区域④块B：①区域②页③块④段C：①模块号②区域号③基号④区域D：①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表E：①x*220+s*214+p*211+d ②(((x)+s)+p)+d③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d5．_ A_ 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。
在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。
供选择的答案：A：①作业②过程③函数④进程B：①程序、数据和标示符②程序、数据和PCB③程序、标示符和PCB ④数据、标示符和PCBC：①程序可占用资源，而它不可②程序有状态，而它没有③它有状态，而程序没有④它能占有资源，而程序不能D：①约束②线程③共享④分时E：①存储器分配②资源分配③处理器分配④网络结点分配四．简答题（共3题，每题5分，共15分）1．试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？2．进程的三个基本进程转换如图所示，图中1、2、3、4表示某种类型的状态变迁，请分别回答下列问题：（1）什么事件引起各状态间的变化？（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断在下述情况，如果有的话，将发生什么因果变迁？3->1, 2->1, 3->2, 4->1,3->43．为什么要引进分段管理，它与分页管理有什么不同？五．设计题（共4题，每题10分，共40分）1．给出下面逻辑地址，根据上面的段表计算出对应的绝对地址。
（1）0，43 （2）1,10 （3）2,90（4）3，400 （5）4，602．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。
图中，优先数越小优先级越高。
计算出所有作业3．试修改下面生产者—消费者问题解法中的错误：procedure producerbeginrepeatproduce an item in nextp;wait (mutex)wait (full);buffer (in):=nextp;signal (mutex);until falseendprocedure consumerbeginrepeatwait (mutex);wait (empty)；nextc:=buffer (out);out:=out+1;signal (mutex);consume item in nextcuntil falseend4．已知一个大小为512个字长的存储，假设先后有6个用户申请大小分别为23，45，52，100，11和19的存储空间，然后再顺序释放大小为45，52，11的占用块。
假设以伙伴系统实现动态存储管理。
（1）画出可利用空间表的初始状态。
（2）画出为6个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址。
（3）画出在回收3个占用块之后可利用空间表的状态。
广州大学20 学年第学期试卷答案学院班级：科目：（考试| 考查）、（开卷| 闭卷）、（A卷| B卷）一．选择题（共10题，每题1分，共10分）1．B2．D3．B4．B5．D6．A7．D8．D9．B10．C二．多项选择题（本大题共5小题，每题2分，共10分）ACDCDEACDEABCDABCE三．填空题（共5题，每空1分，共25分）3．S：＝S—1，S：＝S十1，Wait(S)，Signa1(S)，管程四．简答题（共3题，每题5分，共15分）1．下图所示：2．答：（1）1：表示被进程调度程序选中；2：表示时间片用完，让出CPU；3：表示发生了某等待事件（如I/O等待实践）；4：表示等待事件结束；（2）3->1 ：当就绪队列非空时，进程的转换3（一进程让出CPU转为等待状态）会导致一个进程的转换1（另一进程获得CPU，从就绪状态转为运行状态）。