操作系统 考试样卷 含答案

合集下载

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()。

A. 管理计算机硬件资源B. 提供用户界面C. 编译程序代码D. 运行应用程序答案:A2. 下列哪个不是操作系统的类型?()。

A. 分时操作系统B. 实时操作系统C. 批处理操作系统D. 网络操作系统答案:D3. 虚拟内存的作用是()。

A. 提高系统的运行速度B. 扩展物理内存容量C. 提高程序的执行效率D. 保护操作系统不被病毒感染答案:B4. 在操作系统中,调度是指()。

A. 决定哪个作业或进程被分配到CPUB. 决定磁盘I/O的顺序C. 决定文件存储的位置D. 决定网络数据包的发送答案:A5. 死锁产生的四个必要条件中不包括()。

A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 任务并发条件答案:D二、填空题1. 操作系统中最常用的三种调度算法是________、________和________。

答案:先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)2. 虚拟内存的实现主要依赖于________和________两个机制。

答案:页面置换算法、内存管理单元3. 在文件系统中,文件的物理存储位置由________决定,而文件的逻辑结构由________管理。

答案:磁盘调度算法、文件系统4. 操作系统提供了多种同步机制来解决进程间的同步问题,其中常用的有________、________和________。

答案:信号量、管程、消息队列三、简答题1. 请简述操作系统的主要作用和功能。

答:操作系统是计算机系统中的核心软件,其主要作用是管理和协调计算机的硬件资源和软件应用程序,提供用户友好的界面,并确保系统资源的有效利用和安全。

其功能包括进程管理、内存管理、文件管理、I/O管理和安全管理等。

2. 描述虚拟内存的工作原理。

答:虚拟内存是一种内存管理技术,它允许计算机系统使用硬盘空间来模拟额外的RAM。

当物理内存不足以容纳所有运行中的程序和数据时,操作系统会将部分数据暂时移至硬盘上的一个特定区域(即交换空间或页面文件)。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题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. 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)。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题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. 程序是顺序执行的答案:C2. 分页和分段存储管理方式的主要区别在于:A. 分页有页表,分段没有B. 分页大小固定,分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案:B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。

答案:作业管理;文件系统管理;用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。

答案:占有和请求;不可剥夺性三、简答题1. 简述进程和线程的区别。

答案:进程是操作系统进行资源分配和调度的一个独立单位,是程序的执行实体。

线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位。

线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

2. 描述虚拟内存的工作原理。

答案:虚拟内存是一种内存管理技术,它允许操作系统将虚拟地址空间映射到物理内存。

操作系统通过页面置换算法,将当前不活跃的内存页面交换到磁盘上,从而为当前活跃的页面腾出空间。

这样,应用程序可以使用的地址空间就可以大于实际的物理内存大小。

四、计算题1. 假设一个系统有16个页面,页面大小为4KB,主存大小为256KB。

如果一个程序的页表有32个页表项,计算该系统的页表大小。

答案:每个页表项通常包含一个指向页面的指针,假设指针的大小为4字节。

因此,32个页表项的总大小为32 * 4 = 128字节。

页表大小为128KB。

2. 如果一个系统采用二级页表,主存大小为4GB,页面大小为4KB,计算需要多少个一级页表项和二级页表项。

答案:首先,计算一级页表项的数量:4GB / (4KB * 1024) = 1M个一级页表项。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题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.分时操作系统的主要目的是提高。

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。

A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。

A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。

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. 下列关于操作系统的用户界面的说法,不正确的是()。

(完整版)操作系统考试卷(8套均带答案)

(完整版)操作系统考试卷(8套均带答案)

北邮软件学院整理版(请放大文档至150%显示,来获得最佳效果)(内容收集来源于各高校及网络)Copy right BUPTSSE第一套I. 填空.(30分,每空1分)1. 在系统中,没有程序运行时,CPU做什么?忙等(从中选择一个答案:暂停、忙等、等待中断、休眠)。

2. 引入多道程序技术带来的主要好处是提高了CPU利用率;但如果多道程序数目太多,则会造成一种称为抖动现象的问题。

3. 导致进程状态从运行→就绪转换的原因是超时,进程的时间片到期。

4. 进程调度算法(FCFS,SPN,SRT,RR, FB)中对各种类型的进程(如CPU密集型或I/O密集型进程)都能平等对待的是RR时间片轮转和FB 多级反馈队列。

a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中,如果虚拟地址空间大小为212页,页的大小为512字节,那么:a. 一个虚拟地址有多少位?21b. 一个页框有多少字节?512c. 在一个物理地址中用多少位来指明对应的页框?23d. 页表的长度为多少(即页表中表项数目为多少)?212 (4096)7. 目前常用的文件目录结构是树型(多级)目录结构。

8. 适合磁盘的外存分配模式是:连续、链接、索引。

9. 进程迁移是指将一个进程的状态,从一台机器转移到另一台机器上,从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。

中间件提供了标准的编程接口和协议,掩藏了不同网络协议和操作系统之间的复杂细节和差异,其实现基于消息传递和远程过程调用两种机制。

11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户,并判断它的合法性。

12. 根据美国国防部的划分,计算机系统的安全从低到高分为哪4等?D,C,B,A (按从低到高的顺序)。

13. 正误判断题:a.在SPOOLing系统中,对用户进程的设备申请,系统将物理字符设备按时间片方式分配给用户进程使用。

《操作系统》考题及答案

《操作系统》考题及答案

《操作系统》考题及答案一、单选题(共10 道试题,共40 分。

)1.单个分区的存储管理不适用于()。

A. 个人计算机B. 专用计算机C. 单道程序系统D. 多道程序系统标准答案:D2.由字符序列组成,文件内的信息不再划分结构,这是指()。

A. 流式文件B. 记录式文件C. 连续文件D. 有序文件标准答案:A3.进程是()。

A. 与程序等效的概念B. 行进中的程序C. 一个系统软件D. 存放在内存中的程序标准答案:B4.采用固定分区方式管理主存储器的最大缺点是()。

A. 不利于存储保护B. 主存空间利用率不高C. 要有硬件的地址转换机构D. 分配算法复杂标准答案:B5.能够实现对内外存统一管理,为用户提供一种宏观上似乎比实际内存容量大得多于存储器。

A. 覆盖技术B. 交换技术C. 物理扩充D. 虚拟存储技术标准答案:D6.是一种能由P和V操作所改变的整型变量。

A. 控制变量B. 锁C. 整型信号量D. 记录型信号量标准答案:B7.在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的()。

A. 灵活性B. 可靠性C. 兼容性D. 利用率标准答案:D8.当用户程序执行访管指令时,中断装置将使中央处理器()工作。

A. 维持在目态B. 从目态转换到管态C. 维持在管态D. 从管态转换到目态标准答案:B9.任何两个并发进程之间存在着()的关系。

A. 各自完全独立B. 拥有共享变量C. 必须互斥D. 可能相互制约标准答案:D10.经过(),目标程序可以不经任何改动而装人物理内存单元。

A. 静态重定位B. 动态重定位C. 编译或汇编D. 存储扩充标准答案:B二、多选题(共 5 道试题,共20 分。

)1.要实现进程A与进程B之间的通信,则必须()。

A. 由进程A或进程B组织好信件B. 由send原语根据进程A或进程B的要求组织信件C. 由发送进程来调用send原语把信件存人信箱D. 当信箱未满时才可存人信件,否则将使发送信件进程成为“等信件”状态E. 由接收信件的进程设置信箱标准答案:ACE2.UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。

病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。

2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。

进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。

3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。

在分页系统中,页面的大小通常由程序的大小和类型决定。

较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。

4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。

文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。

例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。

二、简答题5、请简述操作系统的基本功能。

答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。

进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。

51、请简述分页系统和分段系统的区别。

答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。

分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。

分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。

操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。

操作系统试卷试题及包括答案

操作系统试卷试题及包括答案

操作系统试题一一、单项选择题〔每题 1 分,共 20 分〕1、操作系统中采用多道程序设计技术提高CPU和外部设备的【 A】。

A、利用率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么【C】,那么响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用户数越多3、假设把操作系统看作资源管理者,以下的【C】不属于操作系统所管理的资源。

A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时,进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是【 D 】。

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、完成0、资源的有序分配策略破坏【 D 】条件,是一种死锁预防策略。

A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件1、银行家算法是一种【 B 】算法。

A、死锁预防B、死锁防止C、死锁检测D、死锁解除2、某系统中有同类资源 10 个,每个进程的资源需求量为 3 个,那么不会发生死锁的最大并发进程数为【 C】A、2B、、 4D、53、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。

A、大小递增B、大小递减C、地址递增D、地址递减4、很好地解决了内存碎片问题的存储管理方案是【C】。

A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理5、虚拟存储管理系统的根底是程序的【C】理论。

操作系统考试题目和答案

操作系统考试题目和答案

操作系统考试题目和答案一、选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和程序的主要区别在于:A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序和进程没有区别D. 程序是操作系统的一部分,进程是用户的一部分答案:A3. 下列哪个不是操作系统的五大基本功能?A. 文件管理B. 内存管理C. 用户界面D. 系统调用答案:C4. 操作系统中,虚拟内存技术的主要作用是:A. 提高CPU利用率B. 提高I/O设备利用率C. 扩大内存容量D. 提高磁盘利用率答案:C5. 在操作系统中,文件系统的主要作用是:A. 管理文件的存储B. 管理文件的读写C. 管理文件的创建和删除D. 管理文件的属性答案:A6. 操作系统中,分页和分段的主要区别在于:A. 分页是按固定大小划分,分段是按可变大小划分B. 分页是按可变大小划分,分段是按固定大小划分C. 分页和分段没有区别D. 分页和分段都是按固定大小划分答案:A7. 在操作系统中,死锁产生的四个必要条件不包括以下哪一项?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:D8. 操作系统中,进程同步的主要目的是什么?A. 提高CPU利用率B. 提高I/O设备利用率C. 避免进程间的相互干扰D. 提高磁盘利用率答案:C9. 在操作系统中,调度算法的主要目标不包括以下哪一项?A. 提高系统吞吐量B. 提高系统响应时间C. 提高CPU利用率D. 减少用户等待时间答案:D10. 操作系统中,文件的共享与保护的主要目的是什么?A. 提高文件的可读性B. 提高文件的可写性C. 保证文件的安全性和一致性D. 减少文件的存储空间答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的___________软件。

答案:系统2. 进程的三种基本状态包括:就绪状态、运行状态和___________状态。

操作系统试题及答案

操作系统试题及答案

操作系统试题第一套及答案一、单项选择题1.关于操作系统的叙述( )是不正确的。

A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由( )完成。

A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.启动外设前必须组织好通道程序,通道程序是由若干( )组成。

WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

《操作系统》考题及答案

《操作系统》考题及答案

《操作系统》考题及答案操作系统考题及答案一、选择题(共10题,每题2分,共20分)1. 操作系统是计算机系统中的()。

A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案:A2. 下列哪个操作系统属于开源操作系统?A. WindowsB. macOSC. LinuxD. iOS答案:C3. 进程是指()。

A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案:B4. 下列关于虚拟内存的说法,正确的是()。

A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案:A5. 进程调度算法中,通过时间片轮转调度可以实现()。

A. 公平性B. 紧急性C. 优先级D. 死锁避免答案:A6. 下列关于死锁的说法,正确的是()。

A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案:D7. 磁盘调度算法中,通过扫描算法可以实现()。

A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案:C8. 进程同步原语中,P操作(也称为申请资源)的作用是()。

A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案:B9. 下列关于页面置换算法LRU(最近最久未使用)的说法,正确的是()。

A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案:A10. 虚拟存储技术中,页面大小的选择应该满足的原则是()。

A. 尽量小,以减少内存开销B. 尽量大,以提高程序运行速度C. 适中,以兼顾内存开销和程序运行速度D. 无固定原则,根据应用需求灵活选择答案:C二、简答题(共6题,每题10分,共60分)1. 请简要阐述操作系统的作用及主要功能。

答案:操作系统是计算机系统中最重要的软件部分,其作用主要体现在以下几个方面:- 管理计算机硬件资源,包括内存、CPU、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。

操作系统 考试样卷 含答案

操作系统 考试样卷 含答案

操作系统考试样卷一、单项选择题(每题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.实时操作系统追求的目标是()。

操作系统测试题(附答案)

操作系统测试题(附答案)

操作系统测试题(附答案)一、单选题(共IOO题,每题1分,共100分)1、一次中断后可能引起若干个进程状态的变化,因此中断处理后,由()决定哪个进程可占用处理器。

A、进程调度B、移臂调度C、页面调度D、作业调度正确答案:A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。

为提高系统资源利用率,合理的进程优先级设置应为()o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案:D3、操作系统采用分页存储管理方式,要求()oA、每个进程拥有一张页表,且进程的页表驻留在内存中B、每个进程拥有一张页表,但只有执行进程的页表驻留在内存中C、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D、所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中正确答案:A4、分区管理要求为每一个作业都分配()的主存单元。

A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案:D5、下列关于父进程和子进程的叙述中,正确的是()oA、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D6、资源的按序分配策略可以破坏()条件。

A、不剥夺B、环路等待C、互斥D、请求和保持正确答案:B7、()用于连接大量的低速和中速I/O设备。

A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案:C8、由磁头进行读写完成信息传送的时间是()oA、优化时间B、查找时间C、传输时间D、等待时间正确答案:C9、wait、SignaI操作是一种()。

A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案:B10、建立多进程的主要目的是提高()的利用率。

完整 计算机操作系统试题及答案

完整 计算机操作系统试题及答案

完整计算机操作系统试题及答案第一部分:选择题1. 下列哪项不是计算机操作系统的主要功能?A)资源管理B)用户界面C)任务调度D)错误处理答案:B)用户界面2. 在计算机操作系统中,多道程序设计的主要目的是:A)提高系统运行效率B)增加系统的容错能力C)提高用户的体验D)充分利用计算机资源答案:D)充分利用计算机资源3. 操作系统中进行进程调度的算法有哪些?A)先来先服务(FCFS)B)短作业优先(SJF)C)最高优先权优先(HPF)D)所有选项都对答案:D)所有选项都对4. 在操作系统中,进程是什么概念?A)程序的实例B)程序执行时的指令集合C)CPU执行的任务D)没有正确选项答案:A)程序的实例5. 磁盘调度算法中,哪种算法可以使得磁盘的平均寻道时间最小?A)先来先服务(FCFS)B)最短寻道时间优先(SSTF)C)扫描算法(SCAN)D)循环扫描算法(C-SCAN)答案:B)最短寻道时间优先(SSTF)第二部分:填空题1. 在进程控制块(PCB)中,保存了进程的______等信息。

答案:状态(状态包括就绪、运行、阻塞等)2. 操作系统中,_____是指在主存储器中为进程分配地址空间。

答案:内存管理3. 系统调用是操作系统提供给应用程序的一种______。

答案:编程接口4. 在页面置换算法中,产生缺页中断时,会调用______。

答案:页面置换算法5. 在资源分配中,______是指一个进程因等待系统资源而无法继续执行的状态。

答案:阻塞状态第三部分:简答题1. 请简要解释进程与线程的区别和联系。

答案:进程是操作系统中的基本执行单元,拥有独立的地址空间和资源,可以独立运行。

线程是进程中的一部分,由进程创建和调度,共享进程的地址空间和资源,线程之间的切换开销较小。

进程可以包含多个线程,线程之间可以共享数据,提高了程序的并发性和效率。

2. 请简要解释死锁的产生条件,以及常见的死锁解决方法。

答案:死锁产生的条件包括互斥条件(资源只能被一个进程占用)、占有且等待条件(进程占有资源并等待其他资源)、不可剥夺条件(资源不能被剥夺)、循环等待条件(存在进程之间的循环等待关系)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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,则表示 6 5.现代操作系统的两个重要特征是 7 和共享。

6. 使用缓冲区能有效地缓和 8 和 9 之间速度不匹配的矛盾。

7. 进程由程序、数据和 10 组成。

三、简答题。

(每题5分,共20分)1.什么是死锁?产生死锁的四个必要条件是什么?2.什么是高级调度、低级调度?3.文件的物理结构有哪几类,那种结构能支持大型文件?4.什么是设备独立性,它是如何实现的?四、程序与算法(共10分)设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。

若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

五、计算题(共30分)1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址分)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。

相关文档
最新文档