(完整版)操作系统样卷--(答案)卷

合集下载

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题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.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.网络系统3.操作系统内核与用户程序、应用程序之间的接口是()A.shell命令B.图形界面C.系统调用D.C语言函数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.PCBD.JCB 10.文件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果文件系统中有两个文件重名,不应采用()A.单级目录结构B.树形目录结构C.二级目录结构D.非循环图目录结构12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引入缓冲技术的主要目的是()A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.用户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建立在单一系统策略基础,将计算功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.网络系统D.分布式系统16.在计算机系统中,操作系统是()A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件17.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统18.下列系统中,属于实时系统的是()A.方正排版系统B.计算机辅助设计系统C.火车订票系统D.办公自动化系统19.引入多道程序的目的在于()A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器20.在操作系统中引入"进程"概念的主要目的是()A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速度21.若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程A.0B.lC.2D.322.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境23.有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1 T2 T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是()A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2′T2/3+T3/3D.T1/3+2′T2/3+T324.若处理器有32位地址,则它的虚拟地址空间为()字节A.2GBB.4GBC.100KBD.640KB25.除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为()A.覆盖技术B.虚拟技术C.对换技术D.物理扩充26.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()A.连续文件B.串连文件C.索引文件D.逻辑文件27.使用绝对路径名访问文件是从()开始按目录结构访问某个文件A.当前目录B.用户主目录C.根目录D.父目录28.用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序,这是由设备管理的()功能实现的A.设备独立性B.设备分配C.缓冲管理D.虚拟设备29.引入缓冲技术的主要目的是()A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本30.以下不属于分布式系统特征的是()A.分布性B.并行性C.全局性D.可定制性31.操作系统核心部分的主要特点是( )。

操作系统试题及答案

操作系统试题及答案

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

A.应用软件B. 系统软件C.通用软件D. 工具软件2.操作系统是一组()。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3.现代操作系统的基本特征是()、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4.()不是操作系统关心的主要问题。

A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器5.引入多道程序的目的在于()。

A、充分利用CPU,减少CPU等待时间B、提高实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利用存储器6.()没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27.下列操作系统中,为分时系统的是()。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8.在分时系统中,时间片一定,(),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9.批处理系统的主要缺点是()。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10.在下列性质中,()不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11.实时操作系统追求的目标是()。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13.系统调用的目的是()。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14.系统调用是由操作系统提供的内部调用,它()。

A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样15.操作系统中的作业管理是一种()。

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

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

操作系统试题一一、单项选择题〔每题 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. 进程的三种基本状态包括:就绪状态、运行状态和___________状态。

《操作系统》考题及答案

《操作系统》考题及答案

《操作系统》考题及答案操作系统考题及答案一、选择题(共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、建立多进程的主要目的是提高()的利用率。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和程序的主要区别是什么?A. 进程是程序的执行过程,程序是静态的代码B. 进程是程序的静态代码,程序是动态的执行过程C. 进程和程序没有区别D. 进程是程序的子集答案:A3. 下列哪一项不是操作系统的五大基本功能?A. 文件管理B. 内存管理C. 作业管理D. 网络通信答案:D4. 操作系统中,用于实现多任务的机制是?A. 进程B. 线程C. 程序D. 文件答案:A5. 在操作系统中,虚拟内存的主要作用是什么?A. 提供更大的存储空间B. 提高存储设备的读写速度C. 保护存储设备D. 管理存储设备的物理地址答案:A6. 操作系统的哪些部分是用户可以直接使用的?A. 内核B. 系统调用C. 硬件D. 驱动程序答案:B7. 在操作系统中,哪个调度算法是按照作业到达的先后顺序进行调度的?A. 短作业优先B. 先来先服务C. 轮转调度D. 优先级调度答案:B8. 在操作系统中,哪个概念用于描述进程在执行过程中的三种基本状态?A. 进程控制块B. 进程状态C. 进程同步D. 进程通信答案:B9. 操作系统中,用于实现文件共享的机制是?A. 文件描述符B. 文件系统C. 文件控制块D. 文件指针答案:B10. 在操作系统中,哪个命令用于查看当前系统中的进程信息?A. psB. lsC. pwdD. who答案:A二、多项选择题(每题3分,共15分)11. 操作系统的以下哪些功能是用于提高系统资源利用率的?A. 进程调度B. 内存管理C. 文件管理D. 设备管理答案:ABD12. 操作系统中,哪些因素会影响进程调度的效率?A. 进程的优先级B. 进程的数量C. 进程的执行时间D. 进程的资源需求答案:ABCD13. 在操作系统中,以下哪些是进程同步的常用方法?A. 信号量B. 互斥锁C. 条件变量D. 消息队列答案:ABC14. 操作系统中,哪些是内存管理的主要功能?A. 内存分配B. 内存回收C. 内存保护D. 内存共享答案:ABCD15. 在操作系统中,以下哪些是文件系统的主要功能?A. 文件存储B. 文件检索C. 文件共享D. 文件备份答案:ABCD三、填空题(每题2分,共20分)16. 操作系统是计算机系统中的一个_________软件。

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

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

完整计算机操作系统试题及答案第一部分:选择题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)。

学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比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),作业执行时会产生多少次缺页中断?写出依此产生缺页中断后应淘汰的页。

相关文档
最新文档