计算机操作系统试题及答案(B)
操作系统试题及答案
操作系统试题及答案一、选择题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. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对2、现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单,位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空问,即用.位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为()A.80B.320C.80KD.320K3、在单处理器的多进程系统中,进程切换时,何时占用处理器和占用多长时间取决于()A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。
A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”6、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
A.虚实地址变换机构B.快表C.引用位D.修改位7、下面有关外层页表的叙述中错误的是()。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续(离散)分配的页表再建立一个页表D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
计算机操作系统题库及答案
第一章操作系统引论一.选择题1.操作系统是一种。
A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。
A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题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、以下存储管理方式中,会产生内部碎片的是()。
操作系统B卷及答案
《操作系统》试卷一、填空题(20分,每空1分)1、操作系统的基本功能包括管理、管理、管理、_________管理,除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时,它们同处于同一进程;当为操作时,则不在同一进程中出现。
3、临界资源是指,而临界区是指。
4、I/O型进程是指,而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时,这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中,逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要个物理块存放。
9、一般情况下,FCB中的内容有、、和等。
二、选择题(20分,每题2分)1、在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是执行。
(1)并行(2)串行(3)顺序(4)并发2、一般来说,为了实现多道程序设计,计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
(1)DOS (2)WINDOWS XP(3)WINDOWS 98 (4)Linux4、一般情况下,互斥信号量的初值一般为。
(1)0 (2)1 (3) 2 (4)45、银行家算法是一种算法。
(1)死锁解除(2)死锁避免(3)死锁检测(4)死锁预防6、作业调度又称为。
(1)进程调度(2)短程(short-term)调度(3)长程(long-term)调度(4)中程(medium-term)调度7、在段页式存储管理系统中,内存分配的单位是。
(1)页框(2)段(3)段页(4)区8、在可变分区式存储管理中,有利于大作业运行的算法是。
(1)首次适应算法(2)下次适应算法(3)最佳适应算法(4)最坏适应算法9、可以分配给多个进程的设备是。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。
计算机操作系统试题_B试卷及答案1
1.什么是中断,并给出CPU响应中断并进行中断处理的一般过程。
2.为什么要引入缓冲区?3.为什么要引入设备的独立性?如何实现设备独立性?4.SPOOLing系统由哪几部分组成?以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享?5.为什么说引入缓冲后可显著提高I/O的速度,从而使CPU和I/O速度不匹配的矛盾得到缓和?6.磁盘访问时间由哪几部分组成,每部分时间应如何计算?7.为什么要引入磁盘高速缓冲?何谓磁盘高速缓冲?8.通道是一种特殊的_____A____,具有___B_____.主机的CPU与通道可以并行工作,并通过____C____实现彼此之间的通信和同步。
A:(1)I/0设备(2)设备控制器(3)处理机(4)I/0控制器B:(1)执行I/O指令集(2)执行CPU指令集(3)传输I/O命令(4)运行I/O进程C:(1)I/0指令(2)I/0中断(3)I/0指令和I/0中断(4)操作员9.磁盘属于____A____,其信息的存取是以___B____为单位的;磁盘的I/O控制主要采取____C____方式,打印机的I/O控制主要采取___D___方式。
A:(1)字符设备(2)独占设备(3)块设备(4)虚拟设备B:(1)位(2)字节(3)帧(4)固定长数据块C,D:(1)程序I/O方式(2)程序中断(3)DMA (4)SPOOLing10.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力,为了使多进程能有效地同时处理输入和输出,最好使用__B__。
A:(1)串行操作(2)并行操作(3)控制操作(4)中断操作B:(1)缓冲池(2)单缓冲(3)双缓冲(4)循环缓冲11.磁盘高速缓冲设在____A___中,其主要目的是__B__。
A :(1)磁盘控制器(2)磁盘(3)内存(4)cacheB:(1)缩短寻道时间(2)提高磁盘I/0的速度(3)提高磁盘空间的利用率(4)保证数据的一致性(5)提高CPU执行指令的速度。
2022年河海大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年河海大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。
A.(r+T)b/NB.b/NTC.(b/N+T)D.bT/N+r2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果().不需要做任何磁盘I/O操作。
A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,3、下列关于管程的叙述中,错误的是()。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、下面说法错误的有()。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分:操作系统概述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 )。
国开电大《操作系统》2024期末试题
操作系统期末试题(2024春)一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。
A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。
A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。
A.系统调用B.图形界面C.shell命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。
A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件上、文件主的伙伴、其他用户:访问权限分为5类:完全控制、执行、修改、读取、写入。
若文件控制块中用:进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为()。
A.5B.9C.12D.202、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求4、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境,例如()A.堆栈B.线性搜索C.矢量运算D.分法搜索7、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。
A.7MBB.9MBC.10MBD.15MB8、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好9、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容10、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
2022年安徽理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N 表示等待该资源的进程数,则M、N分别为()。
A.0,1B.1,0C.1,2D.2,04、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法,则平均周转时问是()。
A.T1+T2+T3B. T1+T2+T3 /3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/35、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、()存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、操作系统采用分页存储管理方式,要求()。
A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中8、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、列选项中,不可能在用户态发生的事件是()。
计算机操作系统考试题B卷及参考答案
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释(每⼩题5分,共25分)1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构,对⽂件提供存取、共享和保护,⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构,是进程存在的唯⼀标志;PCB是进程实体的⼀部分,同进程⼀样具有⼀定的⽣命期,且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应(响应)的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性,⼜称设备⽆关性,是指⽤户程序独⽴于所使⽤的具体物理设备,即⽤户只使⽤逻辑设备名即可访问所需要的物理设备,⽽不必关⼼物理设备的存在等细节。
⼆、简答题(每⼩题8分,共40分)1、操作系统的基本特征有哪些?请简要叙述其基本含义。
答:1)并发性:是指两个或多个进程在同⼀时间间隔内交替执⾏。
(2分)2)共享性:是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
(2分)3)虚拟性:是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)物。
(2分)4)异步性:并发执⾏的进程是以⼈们不可预知的速度向前推进的。
(2分)2、什么叫重定位?静态重定位和动态重定位的有什么区别?答:当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
(2分)静态重定位:地址变换⼯作是在作业运⾏之前⼀次完成的,作业在运⾏过程中⽆需在进⾏地址变换。
(3分)动态重定位:是靠硬件地址变换机构来实现地址映射,这种重定位⽅式是在作业执⾏过程中进⾏的。
(3分)3、简述进程顺序执⾏和并发执⾏的基本特点。
2022年北华大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年北华大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.43、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的()为必要条件。
A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件4、下面哪个特征是并发程序执行的特点()。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。
I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、在段页式分配中,CPU每次从内存中取一次数据需要()次访问内存。
A.1B.2C.3D.47、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应B.最差适应C.最先适应D.先进先出8、下列关于批处理系统的叙述中,正确的是()I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
计算机操作系统B卷标准答案及评分标准
标准答案及评分标准课程名称计算机操作系统适用班级计A10032011/2012学年第1学期答卷时间100 分钟命题人:车巍一、单项选择题(本大题共30小题,每小题1分,共30分)1. C2. C3. D4. B5. A6. C7. A8. A9. C 10. C11. A 12. D 13. B 14. B 15. D 16. A 17. A 18. C 19. C 20. D21. C 22. B 23. C 24. C 25. D 26. C 27. B 28. B 29. A 30. B二、判断题(共大题共计10小题,每小题1分,共计10分,从下列叙述中选择正确的叙述,在括号中划上√;对于你认为是错误的叙述要划上×。
)1. ×2. √3. ×4. ×5. ×6. √7. √8. √9. ×10. √三、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中有二个至五个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
1. B E2. ACD3. ADE4. BDE5. ABC四、填空题(本大题共10小题,每小题1分,共计10分)1. _高级调度(或作业调度)_中级调度_和_低级调度(或进程调度)进程调度(或低级调度)2. 输入输出操作3. 封闭性4.提高系统效率或吞吐量高及时得到结果周期时间短5.互斥使用资源占用并等待资源6. 进程中执行运算的最小单位(或执行处理机调度的基本单位)进程线程多个7.连续文件串连文件索引文件多重索引文件8.监视设备状态进行设备分配完成I/O操作缓冲管理与地址转换9. _并发性___ __动态性__ 进程控制块(或PCB)_进程控制块(或PCB)10. 并发共享异步性五、简答题(本大题共4小题,每小题5分,共20分)1.答:(1)进程是动态的,是程序及有关数据集合的一次运行活动。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案一、单项选择题〔每题1分,共20分〕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.设计批处理多道系统时,首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.假设系统中有五个并发进程涉及某个一样的变量A,那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑构造划分,文件主要有两类:〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小3、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV4、下列关于线程的叙述中,正确的是()。
I.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行IV.线程的切换,不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错5、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、下列关于操作系统的论述中,正确的是()。
操作系统期末试题(含答案)
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案第一部分:选择题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)。
全国2010年4月自学考试操作系统概论试题 1 操作系统期末试题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.进程有三种基本状态,可能的状态转换是( A )A .就绪态到运行态、等待态到就绪态、运行态到等待态B .就绪态到运行态、就绪态到等待态、等待态到运行态C .就绪态到运行态、等待态到就绪态、等待态到运行态D .运行态到就绪态、就绪态到等待态、等待态到运行态2.处理器不能..直接访问的存储器是( D ) A .寄存器B .高速缓冲存储器C .主存储器D .辅助存储器 3.断电停机后,存储信息随之消失的存储器是( C )A .磁盘B .磁带C .主存储器D .U 盘4.处于运行状态的操作系统程序应放在( C )A .寄存器中B .高速缓冲存储器中C .主存储器中D .辅助存储器中5.在计算机系统中引入通道结构后仍然无法..做到的是( B ) A .主存储器和外围设备之间传送信息的操作直接通过通道进行B .通道完全独立运行,无需由CPU 启动C .外围设备可以和CPU 并行工作D .各通道上的外围设备可以并行工作6.不能..防止死锁的资源分配策略是( D ) A .剥夺式分配方式B .按序分配方式C .静态分配方式D .互斥使用分配方式 7.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过...( B )A.1个B.2个C.3个D.4个8.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态9.进程所请求的一次打印输出结束后,将使进程状态从(D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态10.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地11.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序12.如果允许不同用户的文件可以具有相同的文件名,通常采用(D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构13.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件14.在操作系统中,进程的最基本的特征是( A )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性15.避免死锁的一个著名的算法是( C )。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法16.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B)实现的。
A.段表B.页表 C. PCB D.JCB17.产生系统死锁的原因可能是由于(C )。
A、进程释放资源B、一个进程进入死循环2 全国2010年4月自学考试操作系统概论试题C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备18.系统抖动是指(D)。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象19.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程20.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)21. 分页式存储管理中,地址转换工作是由软件完成的。
( ×)22.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
( ×)23处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许操作系统使用。
(√)24.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。
( √)25.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
(√)三、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
错填、不填均无分。
26.多道程序系统中,有关程序的执行可能受到另一个程序的___约束(或制约)____。
27.进程有三个特性,它们是动态性、并发性和__异步性____。
28.把逻辑地址转换成绝对地址的工作称为___重定位____。
29.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为___虚拟存储管理___。
30.文件系统的功能之一是实现___逻辑_____文件到物理文件的转换。
31.通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的___CPU_____之3 全国2010年4月自学考试操作系统概论试题间的并行操作。
32.当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,则称该进程具有__封闭___性。
33.操作系统中,进程可以分为(系统)进程和(用户)进程两类。
34.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,(编译阶段),连接阶段,(装入阶段)和运行阶段。
35.当一个进程独占处理器顺序执行时,具有两个特性:(封闭)性和(可再现)性。
四、简答题(本大题共5小题,每小题4分,共20分)36.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?(1)可抢占式会引起系统的开销更大。
(2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间开销增大。
37.在操作系统中为什么要引入进程概念?它会产生什么样的影响?答:在操作系统中引入进程概念,是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行,只有在为之创建进程后,才能与其他程序(进程)并发执行。
这是因为并发执行的程序(即进程)是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从PCB 中恢复CPU现场而继续执行,而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价,包括进程控制块及协调各运行的机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。
38.试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。
答:①调度性方面。
进程是拥有资源的基本单位,也是调度和分派的基本单位。
线程是调度和分派的基本单位,而不是拥有资源的基本单位。
在同一进程中线程的切换不会引起进程的切换。
在由一个进程的线程切换到另一个进程的线程时,将引起进程切换。
②并发性方面。
进程间可以并发执行,线程之间也可以并发执行。
③拥有资源方面。
进程是拥有资源的独立单位,而线程基本是不拥有资源的。
线程运行所需的资源由所属进程提供。
4 全国2010年4月自学考试操作系统概论试题④系统开销方面。
系统在进程创建、撤消、切换时的开销较大,而对线程的开销较小。
39.试比较进程调度与作业调度的不同点(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机(或)作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
40.在什么情况下需要进行重定位?为什么要引入动态重定位?答:源程序经过编译产生的目标模块一般总是从0开始编址的,其中的地址都是相对于起始地址的相对地址。
在将目标模块经过链接装入内存时,其分配到的内存空间的起始地址通常不为0,因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。
此时,为了使程序能够正确执行,必须将相对地址转换成物理地址,即进行重定位。
进程在运行过程中经常要在内存中移动位置(如对换、紧凑时),引入动态重定位的目的就是为了满足程序的这种需要,动态重定位的实现需要一定的硬件支持,重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。
五、综合题(本大题共3小题,每小题10分,共30分)39.(10分)在解决死锁问题的几种方法中,哪种方法最容易实现?哪种方法资源利用率最高?答:①预防死锁方法,主要是破坏产生死锁的必要条件。
该方法是最容易实现的,但系统资源利用率较低。
②避免死锁方法,比较实用的银行家算法(Banker Algorithm)。
该算法需要较多的数据结构,实现起来比较困难,但资源利用率最高。
③检测死锁方法是基于死锁定理设计的,定期运行该算法对系统的状态进行检测,发现死锁便予以解除。
其中,需要比较一下各种死锁解除方案的代价,找到代价最小的方案。
该方法最难实现,资源利用率较高。
40.(8分)若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。
(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
5 全国2010年4月自学考试操作系统概论试题分析在分页系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中,形成物理地址。
答:(1)对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。
①逻辑地址1023:1023/1K,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=307l。
②逻辑地址2500:2500/1K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。
③逻辑地址3500:3500/IK,得到页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。