计算机操作系统试题
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。
答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。
()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。
答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。
线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。
进程间切换开销较大,而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
《计算机操作系统》试题库
200310. 分时系统的响应时间受哪些因素的影响?
此题答案为:答:分时系统的相应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
此题难度等级为:A
200311. 分时系统和实时系统的主要区别?
此题难度等级为:D
200309. 多道程序系统如何实现CPU计算与I/O操作的并行?
此题答案为:答:在多道程序系统中,当需要I/O操作时,不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成,这时CPU也不是专门空闲等待I/O操作的完成,而是转去执行另一道程序。
此题难度等级为:C
200315. 用于国家导弹防御系统的计算机系统是一个什么样的系统?
此题答案为:答:用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。
此题难度等级为:A
200316. 为什么中断机构对于多道操作系统是必不可少的?
此题答案为:答:很多进程的切换是由中断引起的,如时钟中断,尤其是分时系统。用户程序进行系统调用时通过软中断来实现,如TRAP。通道和外设的操作也要向操作系统发送中断
(4)多道批处理系统是多道程序系统,没有交互性。CPU在执行一道程序时一般切换到其他程序,只有在需要等待某种事件发生时,才切换到另一程序执行。因此,它的CPU切换次数远远低于分时系统,而CPU的有效利用率高于批处理系统。
此题难度等级为:D
200321. Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同?
因此,客户机/服务器模型既可以用于网络和分布式系统,也可以用于单机系统,只不过网络和分布式系统更需要这种形式。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题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.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW 12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。
计算机操作系统试题库(最全)
《计算机操作系统》试题库1.单项选择题(共200个题目)100236.一般用户更喜欢使用的系统是(C )。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是(D).A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由(D)的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是(A)。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.(A )不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.(B)是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在(C )中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了(C )计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成(C )之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有(c)。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, (A )是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在(D )中执行。
A.目态B.浏览器中C.任意时间D.系统态100248.(B )功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是(B )。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是(c)a、完整操作系统,管理程序,操作系统b、完整操作系统,操作系统,管理程序c、管理程序,完整操作系统,操作系统d、管理程序,操作系统,完整操作系统2.用户程序中的输入、输出操作实际上是由(b)完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是(c)。
a、作业,从就绪队列中按一定的调度策略选择一个进程占用cpub、进程,从后备作业队列中按调度策略选择一个作业占用cpuc、进程,从就绪队列中按一定的调度策略选择一个进程占用cpud、作业,从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是(a、动态重定位)a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(c)进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时,该进程应当转型为(b)状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被(c)。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a,则变量a的有关临界区就是由(d)临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割,文件主要存有两类:(记录式文件)和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用(、流式文件)。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是(a)。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用(d)管理文件。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分:操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的(B )。
计算机操作系统试题及答案
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()
A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行
C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()
A.交互式分时操作系统B.多道批处理操作系统
C.实时操作系统D.分布式操作系统
3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()
A.启动I/O指令B.等待I/O指令
C.转移指令D.访管指令
4.当一次系统调用功能完成后,中央处理器的工作状态应()
A.保持管态B.保持目态
C.从管态转换成目态D.从目态转换成管态
5.分布式操作系统的特点是()
A.资源共享B.资源地理位置分散
C.资源位置透明D.多个用户的程序并行运行
6.引入进程的原因是()
A.提高资源的利用率和控制程序的执行
B.提高资源的利用率和正确描述程序的执行情况
C.提高程序的执行速度和控制程序的执行
D.提高程序的执行速度和正确描述程序的执行情况
7.进程有三种基本状态,可能的状态转换是()
A.就绪态到运行态、等待态到就绪态、运行态到等待态
B.就绪态到运行态、就绪态到等待态、等待态到运行态
C.就绪态到运行态、等待态到就绪态、等待态到运行态
D.运行态到就绪态、就绪态到等待态、等待态到运行态
8.处理器不能
..直接访问的存储器是()
1。
计算机操作系统考试题题库及答案
计算机操作系统试题库与答案一、选择题一、选择题 1、热启动、热启动 DOS DOS 的方法是的方法是____C________C________C____键。
键。
键。
A 、依次按下、依次按下 CTRL+ALT+INSB CTRL+ALT+INS B CTRL+ALT+INS B、依次按下、依次按下、依次按下 CTRL+ALT+ESC CTRL+ALT+ESCC 、同时按下、同时按下 CTRL+ALT+DELD CTRL+ALT+DEL D CTRL+ALT+DEL D、同时按下、同时按下、同时按下 CTRL+ALT+ESC CTRL+ALT+ESC2、DOS DOS 规定,主文件名由规定,主文件名由规定,主文件名由 1 1到______________个字符组成。
个字符组成。
个字符组成。
A 、4B 4 B、、6C 6 C、、8D 8 D、、123、下列一个、下列一个 DOS DOS DOS 的主文件名中,的主文件名中,的主文件名中,____C________C________C____是合法的。
是合法的。
是合法的。
A 、&A.DBFB &A.DBF B、、@Z2 @Z2 材材C C、、FILEL.WPSD FILEL.WPS D、、*.EZE1 4、DOS DOS 中规定文件名是由中规定文件名是由中规定文件名是由____B________B________B____两部分组成的。
两部分组成的。
两部分组成的。
A 、文件名、文件名++基本名基本名B B B、主文件名、主文件名、主文件名+ .+ .+ .扩展名扩展名扩展名C 、主文件名、主文件名++扩展名扩展名D D D、后缀、后缀、后缀++名称名称5、MS-DOS MS-DOS 包括内部命令和外部命令包括内部命令和外部命令包括内部命令和外部命令, , , 外部命令以外部命令以外部命令以____A________A________A____存放在磁存放在磁存放在磁A 、文件方式、文件方式B B B、数据方式、数据方式、数据方式C C C、系统方式、系统方式、系统方式D D D、记录方式、记录方式、记录方式6、当用户需使用某一文件时,在命令行中应指出文件的、当用户需使用某一文件时,在命令行中应指出文件的_____C_________C_________C____。
计算机操作系统试题含答案
计算机操作系统试题及答案一、单选题(每小题1分,共20分)1、所谓的【】是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系统的所有资源。
A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定,那么【】,则响应时间越长。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、在进程管理中,当【】时,进程从执行状态变为就绪状态。
A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完4、进程的并发执行是指若干个进程【】。
A、同时执行B、在执行时间上是不可重叠的C、在执行时间上是重叠的D、共享系统资源5、一个进程被唤醒意味着【】。
A、进程变为就绪状态B、该进程重新占有CPUC、其PCB移至等待队列队首D、它的优先权变为最大6、对于两个并发进程,设互斥信号量为S,若S=0,则【】。
A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区,另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中,错误的是【】。
A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏【】是不现实的。
]A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时,可能出现死锁;不适当的【】也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源有序分配D、分配队列优先权10、某系统中有3个并发进程,都需要同类资源5个,请问该系统不会发生死锁的最少资源数是【】。
A、10B、12C、13D、1511、以下关于调度的说法中,正确的是【】。
A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【】。
A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法,要求把空闲区按照【】的次序登记在空闲区表中。
计算机操作系统试题
计算机操作系统试题计算机操作系统试题一、填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址或虚拟地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
13在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU 并行工作的硬件。
17分页存储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
计算机操作系统试题及答案
《操作系统》考试试题一、填空题(每空1分,共20分)1.操作系统的功能有①、②、③、④和用户接口。
2.执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value 的值为①时,调用进程阻塞等待。
3. 在采用请求分页式存储管理的系统中,位置变换过程可能会因为在①、②和访问权限错误原因而产生中断。
4.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等,均为512字节),分别存放在第180、15、68、212号磁盘上,存取文件第2000逻辑字节处的信息,要访问第①块磁盘块。
5.设备分配程序分配外部设备时,先分配①,再分配②,最后分配③。
6.在分区分配算法中,首次适应算法倾向于优先利用内存中的①部分的空闲分区,从而保留了内存②部分的大空闲区。
7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为①,带权周转时间为②。
8.物理文件的非连续存储除了链接文件以外还有___① _文件。
9.移臂调度的目的是尽可能地减少输入输出操作中的①。
10.死锁产生的4个必要条件有互斥条件、①、②和③。
二、选择题(选择最确切的一个答案,将其代码填入括号中,每空1分,共30分)1.操作系统是扩充()功能的第1层系统软件。
A.软件B.裸机C.机器语言D.中断2.不影响分时系统响应时间的是()。
A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性D.时间片的大小3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。
A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换4.在批处理系统中,不属于作业管理程序任务的是()。
A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器5.多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
计算机专业操作系统试题及部分答案
《计算机操作系统》试题一.从供选择的答案中选出应填入下列叙述中的()内的最佳答案,把答案写在答卷纸上的相应处。
(每题8分,共40分)1.操作系统的基本特性是(A)按功能特征的不同而把操作系统分为(B)类型。
以作业为处理对象的操作系统是(C)类型和(D)类型,其中(C)的主要优点是系统的吞吐量大、资源利用力高;而(D)的主要优点是具有很好的交互性。
分时系统中,影响响应时间的因素是(E),在不影响系统性能的前提下来可用于改善响应时间的方法是(F)。
网络操作系统的基本功能是(G),而分布式计系统的基本特征是。
A:(1)不确定性、虚拟性、共享性、并发性(2)不确定性、共享性、并发性、高可靠性(3)不确定性、虚拟性、共享性、交互性(4)虚拟性、共享性、并发性、交互性B:(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统(2)实时操作系统、分时操作系统、批处理操作系统(3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统(4)(1)和(2)C,D:(1)实时操作系统(2)分时操作系统(3)批处理操作系统E:(1)系统开销、对换时间、对换信息量、用户数(2)对换时间、时间片、用户数、系统开销(3)对换时间、时间片、用户数、对换信息量(4)对换时间、对换信息量、用户数、系统开销F:(1)减少用户数和时间片(2)减少对换时间(3)选用高速的外存和减少对换信息量(4)(1)和(2)G:(1)资源管理(2)提供网络接口(3)网络通信(4)提供多种网络服务(5)以上所有的(6)管理进程浮动(7)以上所有的H:(1)分布性、并行性、模块性、偶合性(2)分布性、自制性、并行性、偶合性(3)分布性、自制性、并行性、模块性、偶合性(4)分布性、自制性、并行性、模块性2.(A)是可并发执行的(B),在一个数据集合上的执行过程。
(A)与(B)的区别是(A)是动态概念,而(B)是静态概念。
计算机操作系统试题及答案
1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。
操作系统测试题(附答案)
操作系统测试题(附答案)⼀、选择题1.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理2.为了使系统中所有的⽤户都能得到及时的响应,该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.⽹络系统3.操作系统内核与⽤户程序、应⽤程序之间的接⼝是()命令B.图形界⾯C.系统调⽤语⾔函数4.多个进程的实体能存在于同⼀内存中,在⼀段时间内都得到运⾏这种性质称作进程的()A.动态性B.并发性C.调度性D.异步性5.下列进程状态的转换中,不正确的是()A.就绪运⾏B.运⾏就绪C.就绪阻塞D.阻塞就绪6.为了使系统中各部分资源得到均衡使⽤,就必须选择对资源需求不同的作业进⾏合理搭配这项⼯作是由()完成的A.作业调度B.中级调度C.进程调度D.内存调度7.下列作业调度算法中,具有最短的作业平均周转时间的是()A.先来先服务法B.短作业优先法C.优先数法D.时间⽚轮转法8.通常,⽤户编写的程序中所使⽤的地址是()B.物理地址C.绝对地址D.内存地址9.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的A.段表B.页表10.⽂件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果⽂件系统中有两个⽂件重名,不应采⽤()A.单级⽬录结构B.树形⽬录结构C.⼆级⽬录结构D.⾮循环图⽬录结构12.当前⽬录是/usr/meng,其下属⽂件prog/的绝对路径名是()A./usr/meng/B./usr/C./prog/D./usr/meng/prog/13.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.⽤户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建⽴在单⼀系统策略基础,将计算功能分散化,充分发挥⽹络互联的各⾃治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.⽹络系统16.在计算机系统中,操作系统是()A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件17.以下着名的操作系统中,属于多⽤户、多进程、多任务分时系统的是()系统NT系统系统2系统18.下列系统中,属于实时系统的是()A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统19.引⼊多道程序的⽬的在于()A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器20.在操作系统中引⼊"进程"概念的主要⽬的是()A.改善⽤户编程环境B.描述程序动态执⾏过程的性质C.使程序与计算过程⼀⼀对应D.提⾼程序的运⾏速度21.若P、V操作的信号量S初值为2,当前值为-1,则表⽰有()个等待进程22.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.⽤户作业准备充分D.有⼀个较好的操作环境23.有三个作业同时到达,J1,J2,J3的执⾏时间分别为T1,T2,T3,且T1 T2 T3,它们在⼀台处理机上按单道⽅式运⾏,采⽤短作业优先算法,则平均周转时间是()+T2+T3 B.(T1+T2+T3)/3 C.T1+2′T2/3+T3/3 3+2′T2/3+T324.若处理器有32位地址,则它的虚拟地址空间为()字节25.除操作系统占⽤的内存空间之外,所剩余的全部内存只供⼀个⽤户进程使⽤,其他进程都放在外存上,这种设计称为()A.覆盖技术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.操作系统核⼼部分的主要特点是( )。
计算机操作系统试题库
一、选择题(附参考答案)⒈操作系统负责为用户和用户程序完成所有__C__的工作;A.硬件无关和应用有直接关系B.硬件无关和应用无直接关系C.硬件有关和应用无直接关系D.硬件有关和应用有直接关系⒉从用户的观点看,操作系统是__A__。
A.用户与计算机之间的接口B.合理地组织计算机工作流程的软件C.控制和管理计算机资源的软件D.由若干层次的程序按一定的结构组成的⒊下列选择中,_D_不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器4. 操作系统中采用多道程序设计技术提高了CPU和外部设备的_A__。
A.利用率B.可靠性C.稳定性D.兼容性5. 允许多个用户以交互方式使用计算机的操作系统称为__B_____;允许多个用户将多个作业提交给计算机集中处理的操作系统称为__A_____;计算机系统能及时处理过程控制数据并做出响应的操作系统称为__D_____;具有网络功能的操作系统称为__E____。
A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统E.网络操作系统6 为方便用户,操作系统负责管理和控制计算机系统的__B__。
A、软件资源B、硬件和软件资源C、用户有用资源D、硬件资源7 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为_C_计算机。
A.并行B.真实C.虚拟D.共享8 操作系统中采用多道程序设计技术提高了CPU和外部设备的_A_。
A.利用率B.可靠性C.稳定性D.兼容性9 几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统_B_,经过许多人的努力,该操作系统正不断完善,并被推广。
A.Windows XPB.LinuxC.UNIXD.OS210 允许多个用户以交互方式使用计算机的操作系统称为_B_;允许多个用户将多个作业提交给计算机集中处理的操作系统称为_A_;计算机系统能及时处理过程控制数据并做出响应的操作系统称为_E_;具有网络功能的操作系统称为_D_。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案第一部分:选择题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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
200313. 举例说明,只有被操作系统管理和控制的资源才能被用户使用。
答:在没有操作系统的时候,计算机系统的资源完全由用户和用户程序来控制和管理,使用非常不便。
有了操作系统,计算机系统的资源由操作系统控制和管理,用户通过操作系统的服务接口使用这些资源。
如果操作系统没有控制和管理某些资源,用户就不能通过操作系统的服务接口使用这些资源。
例如,OS只能管理1M的内存,装上再多的内存,一般用户也无法使用。
200314. 举例说明,多道程序的引入提高了系统资源的利用率,同时也使操作系统复杂化。
答:多道程序系统中存在着并发和并行操作。
例如,在内存中同时装入几个用户程序,I/O操作与CPU计算机并行。
由并发和并行而产生一系列问题:如何从一个活动切换到领一个;怎样保护一个活动使其另外一些活动的影响;如何实现相互依赖的活动间的同步等。
200315. 用于国家导弹防御系统的计算机系统是一个什么样的系统?答:用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。
200316. 为什么中断机构对于多道操作系统是必不可少的?答:很多进程的切换是由中断引起的,如时钟中断,尤其是分时系统。
用户程序进行系统调用时通过软中断来实现,如TR P。
通道和外设的操作也要向操作系统发送中断200317. 网络操作系统和分布式操作系统的区别?答:网络OS中的用户使用自己的机器可以访问网络上别的机器的资源,通过网络将很多机器连接起来,共享硬件资源,但是,整个系统对用户来说是分散的,不透明的。
分布式OS的用户也是通过网络将多台机器连接起来,但是整个系统对用户是透明的,用户对整个OS就好像使用一个自己的机器一样。
200319. 多用户分时系统如何克服多道批处理系统的缺点?答:尽管多道批处理系统已经大大地提高了计算机系统的资源利用率,但是它的致命缺点是缺少交互性。
怎样才能使系统既具有交互性又不使资源的利用率降低?资源利用率和交互性是一对矛盾。
如果一台计算机能够连接多个操作台(终端),允许多个用户同时在操作台上操作,每个操作台上的拥护执行一个程序,形成多个程序的并发执行。
通过并发程序的分时执行,确保每个用户操作的计算机终端就好象单独一台计算机一样。
这样就避免了只有一个操作台时,大量的计算机时间被一个用户浪费,同时又克服了多道批处理系统非交互性的缺点。
200320. 将手工操作、单道批处理、多道批处理、多用户分时系统按CCPU的有效利用率,由小到大进行排列。
答:手工操作、单道批处理系统、多用户分时系统、多道批处理系统。
(1)手工操作没有操作系统,属于单道程序系统,大量的处理机时间被人工操作所浪费,因此CPU的利用率很低。
(2)单道批处理系统在一定程度上克服了手工操作的缺点,但仍属于单道程序系统,大量的CPU时间浪费在等待I/O操作的完成上。
因此它的CPU利用率比手工操作的系统要高,但比多道程序系统要低。
(3)多用户分时系统是多道程序系统,具有交互性。
但是程序的分时运行需CPU不断地在多个程序之间进行切换,这种切换需要占用CPU时间。
(4)多道批处理系统是多道程序系统,没有交互性。
CPU在执行一道程序时一般切换到其他程序,只有在需要等待某种事件发生时,才切换到另一程序执行。
因此,它的CPU切换次数远远低于分时系统,而CPU的有效利用率高于批处理系统。
200323. 程序的并发执行为什么会有间断性?答:并发执行是指系统内有多道程序在宏观上"同时"执行,但系统内往往只有一台处理机,因此只能分时地为多个程序服务。
就一道程序而言,往往不是一次能够运行完成,而是以"走走停停"的方式完成其运行,这就是并发系统内程序执行的间断性。
200324. 进程能自己将自己唤醒吗?进程能自己将自己撤销吗?答:唤醒进程和撤消进程都是要通CPU上运行程序来实现的。
一个进程入睡了,它就不可能被调度到CPU上运行;一个进程在撤消前必须先进入终止状态,而处于终止状态的进程不可能被调度到CPU 上运行。
因此,进程被唤醒、被撤消都不能由自己来完成,只能由别的进程实现。
200332. 父进程创建子进程之后,父子进程间的关系是什么?答:一个进程创建子进程之后,进程与产生的进程之间的关系是父子关系,分别成为进程和子进程。
子进程一经产生就与你进程并发执行,子进程共享父进程和子进程。
子进程一经产生就与你进程并发执行,子进程共享父进程的正文段和已经打开的文件。
200334. 简述引进线程的好处。
答:引进线程的好处为:(1)以线程作为系统调度的基本单位,减少了系统的时空开销。
以进程为系统调度的基本单位的系统中,进程的切换是很频繁的。
在切换中由于要保留当时的运行环境,还要设置新选中的进程的运行环境,这既花费了处理机的时间,又增加了主存的空间,从而也限制了系统进程的数量和进程的切换速度。
(2)引进线程提高了系统的并行能力。
线程作为进程内的一个可执行实体,减少了并行粒度。
线程作为调度的基本单位而不是资源分配的基本单位,调度更为容易,而且采用线程提高系统的并行能力比采用进程更为有效。
(3)同一进程的线程共享进程的用户地址空间,所以同一进程的线程间的通信更容易实现。
200335. 当系统内所有的进程都进入睡眠之后,系统还有可能复活吗?答:只有两种情况下系统可以复活:一种情况是有因等待I/O操作完成而进入睡眠的进程,当相应的I/O操作完成后,I/O中断处理程序唤醒等待本次I/O的进程,而该进程在运行过程中又可能通过释放资源、发送消息等事件而唤醒其他进程,这样整个系统就又活跃起来了;另一种情况是没有等待I/O操作完成的进程,但有定时睡眠的进程,当睡眠时间到期,会由时钟中断将该入睡进程唤醒,从而获得可运行进程,并有可能使系统重新活跃起来。
200336. 当一个进程的父进程被撤销时,该进程是撤销好还是不撤销好?答:在实际系统中,两种处理办法都是可行的,且各有优缺点。
若撤消,则该进程的任务可能还没有完成,这显然是不利的,特别是当该进程的运行结果对其他进程的运行很重要(如该进程是其他进程的前趋进程,没有它的运行结果其他进程无法运行)时;若不撤消,则该进程又可能成为不可控的"孤儿",从而产生不可预测的结果。
比较好的做法是,当一个进程的父进程被撤消时,可以将该进程"过继"给系统内一个级别较高的进程(如Unix中的1#进程),让它有一个"新的父亲",这样既可以继续完成其任务又不会成为不可控的。
200338. 简述进程为什么不能从就绪状态直接变成阻塞(睡眠)状态?答:一个进程要进入阻塞(睡眠)状态,必须通过执行相应的程序才能实现,如Sleep()或lo Ck()。
就绪进程当前不在CPU上运行,不能执行任何程序,当然不能使自己直接进入阻塞状态。
200340. 为什么说互斥也是一种同步?答:互斥指的是某种资源一次只允许一个进程使用,即你在使用的时候我不能使用;我在使用的时候你不能使用。
这就是一种协调,一种"步伐"上的一致,因而也就是一种同步。
但是,为了求解实际问题,将"同步"与"互斥"加以区别是有好处的,因为这两种问题的求解方法是不同的。
200341. 为什么说进程同步问题关系到QS的成败?答:这是因为,进程同步问题若处理不当,有可能会产生种种"与时间有关性错误",特别是当两个或多个进程共享了公共变量而又没有互斥地使用这些变量时,极有可能导致用户程序运行结果的不正确,这量种灾难性的后果。
这种OS显然是不成功的,是用户不敢使用的。
200345. 什么是原语?它与广义指令有什么区别?答:原语是由若干条机器指令构成的用以完成特定功能的一段程序,而这段程序在系统态下执行,且在执行期间是不可分割的。
它与广义指令的区别主要体现在两个方面:(1)原语的执行是不可分割的,而广义指令所包含的程序段是允许被中断的,不要求具有不可分割性。
(2)广义指令的功能可以在用户态下实现,而原语只能在系统态下执行。
200349. 试述引起多道程序系统程序执行不确定性的内部原因?答:程序执行不正确性,有两个方面:(1)程序执行结果不正确,即程序执行结果不能再现。
同一个程序,对给定相同的初始数据,在相同的环境下运行,多次运行可能得到完全不同的结果。
(2)多道程序环境下,程序按异步方式运行,每个程序在何时执行,各个程序执行的顺序,以及每个程序所需要的时间都是不确定的,也是不可预知的。
例如,有三个程序P1,P2,P3,这次运行共花了10min,完成的次序是P2,P1,P3,下次运行可能要花15min,完成的次序是P3,P1,P2,等等。
这种表现在外部的不确定性是由OS内部复杂的并发事件造成的。
例如,随即产生的中断可改变一个进程的运行时间(因为中断处理时间记在被中断进程的账上),而进程调度的不确定性导致程序完成先后次序的不确定性,没有正确的同步和互斥导致执行结果的不确定性,等等。
200351. 如何理解原语的原子性,在单机环境下如何实现原语的原子性,实现时应注意哪些问题?答:所谓原语操作是指一个操作中的所有动作,要么成功完成,要么全不做。
也就是说,原语操作是一个不可分割的整体。
为了保证原语操作的正确性,必须保证原语具有原子性。
在单机环境下,操作的原子性一般是通过关中断来实现的。
由于中断是计算机与外设通信的重要手段,关中断会对系统产生很大的影响,所以在实现时一定要避免原语操作花费时间过长,绝对不允许原语中出现死循环。
200355. 进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?(1)若干同学去图书馆借书。
(2)两队举行篮球比赛。
(3)流水线生产的各道工序。
(4)商品生产和消费。
答:进程间存在着两种相互制约的关系:直接制约关系(即同步问题)和间接制约关系(即互斥问题)。
同步问题是存在逻辑关系的进程之间相互等待产生的制约关系,互斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。
(1)属于互斥关系,因为书的个数是有限的,一本书只能借给一个同学。
(2)属于互斥关系,篮球只有一个,两队都要争夺。
(3)属于同步关系,各道工序的开始都依赖前道工序的完成。
(4)属于同步关系,商品没生产出来,消费无法进行,商品未消费完,生产也无需进行。
200357. 高级调度和低级调度的主要任务是什么?为什么引入中级调度?答:(1)高级调度又称为作业调度。
它是批处理系统中使用的一种调度。
其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存,并为其创建进程、分配必要的资源,然后再将所创建的进程控制块插入就绪队列中。