(完整版)操作系统样卷--(答案)卷
操作系统试题及答案
操作系统试题及答案一、选择题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. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题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分，共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．分时操作系统的主要目的是提高。
操作系统测试题含答案
操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。
进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统测试题(附答案)
操作系统测试题(附答案)操作系统测试题（附答案）1.操作系统概述1.1 什么是操作系统？操作系统是一种控制和管理计算机硬件与软件资源的系统软件，它允许用户与计算机交互，并使计算机能够运行各种应用程序。
1.2 操作系统的功能有哪些？●进程管理：管理进程的创建、调度和终止，以及进程间的通信机制。
●内存管理：管理计算机内存的分配和释放，实现虚拟内存等功能。
●文件系统：管理计算机上的文件和目录，实现对文件的存取和操作。
●设备管理：管理计算机的各种设备，如磁盘、打印机等，进行设备的分配和控制。
●用户接口：向用户提供与计算机交互的界面，如命令行界面、图形用户界面等。
2.进程管理2.1 什么是进程？进程是程序在计算机上的一次执行过程，它具有独立的运行空间和资源，可以与其他进程并发执行。
2.2 进程的状态有哪些？●就绪状态：进程已经创建并分配了所有必要的资源，等待被调度执行。
●运行状态：进程正在被处理器执行。
●阻塞状态：进程因为等待某个事件的发生而暂停执行。
●终止状态：进程完成了它的执行或者被操作系统终止。
2.3 进程间的通信方式有哪些？●共享内存：多个进程通过共享同一块内存区域来完成数据的交换。
●消息传递：进程通过发送和接收消息进行通信。
●信号量：进程通过对信号量进行操作来实现进程间的同步与互斥。
3.内存管理3.1 什么是虚拟内存？虚拟内存是一种将主存和磁盘空间结合起来使用的技术，它使得程序在运行时可以使用超过物理内存容量的地质空间。
3.2 虚拟内存的实现原理是什么？当程序需要访问一个尚未被加载到内存中的页面时，操作系统会将该页面从磁盘中加载到内存中，如果内存中的空间不够，操作系统会根据一定的策略将不常用的页面移出到磁盘上。
3.3 什么是页面置换算法？页面置换算法决定了操作系统在内存空间不足时如何选择要被移出的页面。
常用的页面置换算法有最佳(OPT)算法、先进先出(FIFO)算法和最近最久未使用(LRU)算法等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比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 ）关系。
A、同步B、互斥C、竞争D、合作13、文件系统采用二级文件目录可以（D ）。
A、缩短访问存储器的时间B、实现文件共享C、节省内存空间D、解决不同用户间的文件命名冲突14、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（A ）。
A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁15、已经获得除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间16、在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ C ）。
A、S>0B、S=0C、S<0D、S<>017、进程调度的关键问题是选择合理的（B ），并恰当地进行代码转换。
A、时间片间隔B、调度算法C、CPU速度D、内存空间18、当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ B ）占用CPU。
A、系统调用程序B、中断处理程序C、作业管理程序D、文件管理程序19、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。
另一个是（ C ）。
A、控制寄存器B、程序状态字寄存器C、限长寄存器D、通用寄存器20、数据库文件的逻辑结构形式是（ C ）。
A、字符流式文件B、档案文件C、记录式文件D、只读文件学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比60% 学分判卷人考试时间命题审核人得分二、判断题（对的打√，错的打×。
每题1分，共10分）（V）1、系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。
（X ）2、当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。
（X ）3、通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
（V ）4、段式存储管理比页式存储管理更利于信息的共享。
（X ）5、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
（V）6、可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。
（V）7、计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。
（X）8、在设备I/O中引入缓冲技术的目的是为了节省内存。
（X）9、一个设备驱动程序只能控制一个物理设备。
（V）10、在操作系统中同时存在多个进程，它们可以共享允许共享的系统资源。
得分三、简答题（每题5分，共计35分）1、解释下列与存储管理有关的名词：逻辑地址与物理地址【答】在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。
逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。
逻辑地址又称相对地址。
物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。
物理地址又称绝对地址，它是数据在内存中的实际存储地址。
2、为什么要引入缓冲技术？【答】引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用；（3）使得一次输入的信息能多次使用。
3、试说明资源的静态分配策略能防止死锁的原因。
【答】资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
4、文件存取控制方式有哪几种？【答】3种：顺序存取法，随机存取法（直接存取法），按关键字存取法5、为实现请求分页内存管理，页表中至少应含有哪些内容？【答】页号，物理块号状态位，访问字段，修改位，外存地址。
6、什么是临界资源？临界区？【答】临界资源就是不许两个以上进程同时访问的资源。
每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。
每次只准许一个进程进入临界区，进入后不允许其他进程进入。
7、进程之间有哪些基本的通信方式？【答】进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。
学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比60% 学分判卷人考试时间命题审核人四、综合题（共计35分）1、【10分】设有两个进程P2与P2，试对他们的代码添加P、V操作，使P1与P2的同步关系满足语序：W1，V1，V2，W2的要求（所用信号量应给出初值）。
BeginSemaphore：s1，s2//定义信号量S1=0 ；S2=0 //赋初值CobeginProcess P1 Process P2Begin beginW1：X+A+1 Y=X+BV（s1）P(s2) P(s1)W2：X=X+A V1：打印Y的值：打印X的值：Y=Y+X V2：X=A+2V（s2）End endCoendEnd2、【7分】假设有4道作业，它们的提交时刻及执行时间由下表给出：作业号提交时刻/hh:mm 执行时间/hr1 10:00 22 10:20 13 10:40 0.54 10:50 0.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
采用先来先服务调度算法：调度顺序1、2、3、4。
作业号提交时刻/hh:mm 执行时间/hr 起始时间结束时间周转时间平均周转时间平均带权周转时间1 10:002 10:00 12:00 2 (2+2:40+2:50+2:58)/4=10:28/4=10.467/4=2.616(2+2.667+2.83+2.967)/4=2.61612 10:20 1 12:00 13:00 2:40(2.667) 1:40(2.667)3 10:40 0.5（30m）13:00 13:30 2:50(2.83) 0.5(5.66)4 10:50 0.3（18m）13:30 13:48 2:58(2.967) 8.6(2.967/0.3)=9.89平均周转时间=(1+2.667+5.66+9.89)/4=4.8采用最短作业优先调度算法：调度顺序1、4、3、2。
作业号提交时刻/hh:mm 执行时间/hr 起始时间结束时间周转时间平均周转时间平均带权周转时间1(1) 10:00 2 10:00 12:00 2 (2+3:58+2:22+1:58)/4=10:18/4=10.3/4=2.575(2+3.967+2.367+1.967)/4=2.57512(4) 10:20 1 13:18 14:18 3:58(3.967) 3.967 3(3) 10:40 0.5 12:48 13:18 2:22(2.367) 4.734 4(2) 10:50 0.3 12:00 12:48 1:58(1.967) 6.557平均带权周转时间=(1+3.967+4.734+6.557)/4=4.063、【8分】某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。
请问：⑴这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？⑵逻辑地址2318，4096，850对应的页号、页内地址分别是多少？【答】这样的地址结构一页有1024字节。
逻辑地址可有26=64页。
一个作业最大的使用空间是216=64K得分学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比60% 学分判卷人考试时间命题审核人⑵逻辑地址2318，4096，850对应的页号、页内地址分别是多少？Int(2318/1024)=2 页号mod(2318/1024)=270页内地址Int(4096/1024)=4 页号mod(2318/1024)=0页内地址Int(850/1024)=0 页号mod(850/1024)=850页内地址4、【10分】某采用页式存储管理的系统，接收了一共5页的作业，分配3页内存．作业执行时依此访问的页为：2、3、2、1、5、2、4、5、3、2、5、2．开始没有页装入主存，若分别用先进先出调度算法（FIFO）和最近最少用调度算法（LRU），作业执行时会产生多少次缺页中断？写出依此产生缺页中断后应淘汰的页。