计算机操作系统试题库
- 格式:doc
- 大小:302.03 KB
- 文档页数:19
操作系统试题及答案一、选择题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. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
计算机操作系统试题及答案一、选择题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. 什么是线程?进程和线程的关系是什么?答:线程可定义为进程内的一个执行单位,或者定义为进程内的一个可调度实体。
在具有多线程机制的操作系统中,处理机调度的基本单位不是进程而是线程。
一个进程可以有多个线程,而且至少有一个可执行线程。
进程和线程的关系是:(1)线程是进程的一个组成部分。
(2)进程的多个线程都在进程的地址空间活动。
(3)资源是分给进程的,而不是分给线程的,线程在执行中需要资源时,系统从进程的资源分配额中扣除并分配给它。
(4)处理机调度的基本单位是线程,线程之间竞争处理机,真正在处理机上运行的是线程。
(5)线程在执行过程中,需要同步。
2. 同步机制应遵循的准则是什么?答:有以下四条准则:空闲让进、忙则等待、有限等待、让权等待。
3. 进程通信有那三种基本类型?答:基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。
4. 对临界区管理的要求是什么?答:对临界区管理的要求是:(1)当有若干个进程要求进入它们的临界区时,应在有限的时间内使一个进程进入临界区,进程之间不应相互等待而使谁都不能进入临界区。
(2)每次只允许一个进程进入临界区内。
(3)进程在临界区内逗留应在有限的时间范围内。
5. 设有n个进程共享一个互斥段,对于如下两种情况使用信号量,信号量的值的变化怎样?(1)如果每次只允许一个进程进入互斥段。
(2)如果每次最多允许m个进程(m<n)同时进入互斥段。
答:(1)信号量的初值为1。
信号量的变化范围是1,0,-1,…,-(n-1)。
(2)信号量的初值为m。
信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。
6. 何为死锁?产生死锁的原因和必要条件是什么?此题答案为:答:(1)死锁是指多个进程因竞争资源而造成的一种僵持状态。
若无外力作用,这些进程都将永远处于阻塞状态,不能再运行下去。
(2)产生死锁的原因有:资源不足、进程推进次序不当。
(3)产生死锁的必要条件有:互斥条件、请求和保持条件、环路等待条件。
《计算机操作系统》试题库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.在计算机系统中,操作系统是( 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。
计算机操作系统试题(第一套)(全部做在答题纸上)一、选择题(每题2分,共20分)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 .LRU算法 B.LFU算法 C.电梯调度法D最短查找时间调度法8、可变分区管理的分配算法可采用( )A.轮转法B.优先数优先调度法C.LRU算法D.最佳适应算法。
9、要使用一个已有的文件,首先应( )文件A.打开B.共享C.虚拟D.写10、SPOOLing系统提供了( )设备A.独占B.共享C.虚拟D.I/O二、填空题(每空2分,共20分)1.一个进程包含程序、_______和_______三部分。
2.作业装入主存时,需要进行重定位,重定位有_______和_______两种方式。
3.按照文件的逻辑结构,文件可分为两类,即_______和_______文件。
4.并发进程中涉及存取共享变量的程序段称为_______。
5.页式存储管理中,页表指明了_______和_______之间的对应关系。
6.PSW是指_______。
三、名词解释(每小题5分,共20分)1、同步2、进程3、虚存4、互斥四、简答题(每小题5分,共20分)1.多道程序设计对算题和算题时间各有什么影响?2.操作系统一般为用户提供哪两类接口,分别有什么作用?3.什么是文件的逻辑结构和存储结构?4.磁盘移臂调度的电梯调度算法的主要思想是什么?五、综合题(每题10分,共20分)1.现有三个作业A、B、C,提交给系统的时间和所需计算时间如下表所示,系统采用单道系统调度方式,采用响应比高者优先法进行调度,试写出作业调度次序和各作业的完成时刻。
《操作系统》试题库3.(__)是操作系统提供的一种接口,为用户提供了一整套操作和使用文件的方法,其中最重要的功能是实现按文件名存取。
A.文件系统B.光盘系统C.磁盘系统D.存储系统二、判断题1.CPU和通道的关系是主从关系,CPU是主设备,通道是从设备。
2.Linux操作系统属于多用户多任务操作系统。
3.LRU页面淘汰算法会出现Belady异常现象。
4.LRU页面调度算法总是选择在主存中驻留时间最长的页面淘汰。
5.P、V操作是可以被中断的原语操作。
6.SPOOLing系统由专门负责I/O的的进程以及输入、输出井组成。
7.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
8.按优先数调度算法,处于运行状态的进程的优先级是所有进程中最高的。
9.按最先适应算法分配的分区与作业要求的存储容量最接近。
10.并发性是指若干个事件在不同时刻发生。
11.并发性是指若干个事件在一定的时间段内交替发生。
12.不同的进程必然对应于不同的程序13.采用分页存储技术可以将逻辑上独立的代码装入一段连续的物理内存。
14.采用静态资源分配方法可以预防死锁的发生。
15.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
16.操作系统对系统的资源的利用率越高,用户越满意。
17.操作系统是一种工具软件。
18.操作系统中的缓冲池主要是通过硬件来实现的。
19.操作系统中用于创建子进程的原语是在用户态下完成的。
20.程序的并发执行必然导致资源共享和资源竞争。
21.磁盘上的文件必须以记录单位进行读写。
22.磁盘上的文件都是以记录单位进行读写的。
23.磁盘上的文件以记录单位读写。
24.磁盘是共享设备,多个进程可在同一时刻对其访问。
25.磁盘是共享设备,每一个时刻可以有多个进程与磁盘交换信息。
26.磁盘移臂调度的目标是使磁盘的旋转周数尽可能小。
27.当进程数大于资源数时,进程竞争资源必然产生死锁。
28.当调度紧急或重要进程时,应采用FCFS调度算法。
计算机操作试题题库及答案一、选择题1. 下述选项中不是操作系统的功能是:A. 文件管理B. 进程管理C. 硬件管理D. 内存管理2. 在Windows系统中,以下快捷键可以将选中的内容复制到剪贴板上的是:A. Ctrl + XB. Ctrl + VC. Ctrl + CD. Ctrl + Z3. 在Excel中,以下公式可以实现两个单元格内容相加的是:A. =SUM(A1, B1)B. =A1 + B1C. =A1 - B1D. =A1 * B14. 在Word文档中,以下快捷键可以实现全选的是:A. Ctrl + AB. Ctrl + XC. Ctrl + VD. Ctrl + C5. 在计算机中,以下存储器容量从小到大排列正确的是:A. 字节、千字节、兆字节、千兆字节B. 字节、兆字节、千兆字节、千字节C. 字节、千字节、千兆字节、兆字节D. 字节、千兆字节、千字节、兆字节二、填空题1. 在计算机中,1 KB等于________字节。
2. 在Windows系统中,用于显示桌面的快捷键是____________。
3. 在Excel中,单元格的交集称为______________。
4. 在Word文档中,设置文本加粗的快捷键是______________。
5. 在计算机中,CPU的英文全称是______________。
三、解答题1. 请简述操作系统的主要功能。
答:操作系统是计算机系统中的软件之一,其主要功能包括文件管理、进程管理、硬件管理和内存管理。
文件管理负责对存储设备上的文件进行管理和操作;进程管理负责协调和控制计算机系统中各个进程的执行;硬件管理负责对计算机硬件资源进行管理和调度;内存管理负责对计算机内存资源进行管理和分配。
2. 请列举一些常见的计算机操作系统,并简要介绍其特点。
答:常见的计算机操作系统包括Windows、Mac OS、Linux等。
Windows是微软公司推出的操作系统,以其易用性和广泛的兼容性而闻名;Mac OS是苹果公司推出的操作系统,具有良好的用户界面和稳定性;Linux是一种开源的操作系统,具有高度的自由度和可定制性,广泛应用于服务器和嵌入式设备领域。
,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.。
23.主存储器与外围设备之间的信息传送操作称为输入输出操作。
24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。
25分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时,要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断处理程序作相应的处理。
30、在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
3物理块,并以它为单位交换信息。
34、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
35. 在操作系统中,进程是一个资源分配的根本单位,也是一个独立运行和调度的根本单位。
37. 操作系统提供应编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备,共享设备和虚拟设备。
39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
40. 顺序存取法,随机存取法和按键存取法。
42. 地址变换机构的根本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。
44.现代操作系统的两个重要特征是并发和共享。
47. 操作系统的根本类型有批处理操作系统,分时操作系统和实时操作系统三种。
49. 段式和段页式。
50.选择距当前磁头最近,且方向一致的磁盘调度算法循环扫描算法。
54.现代操作系统的两个重要特征是并发和共享。
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、热启动 DOS的方法是____C____键。
A、依次按下 CTRL+ALT+INSB、依次按下 CTRL+ALT+ESCC、同时按下 CTRL+ALT+DELD、同时按下 CTRL+ALT+ESC2、DOS 规定,主文件名由 1到_______个字符组成。
A、4B、6C、8D、123、下列一个 DOS 的主文件名中,____C____是合法的。
A、&A.DBFB、@Z2 材C、FILEL.WPSD、*.EZE14、DOS 中规定文件名是由____B____两部分组成的。
A、文件名+基本名B、主文件名+ .扩展名C、主文件名+扩展名D、后缀+名称5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁A、文件方式B、数据方式C、系统方式D、记录方式6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。
A、关键字B、内容C、盘符\路径\文件名D、属性7、DOS 的内部命令是在____D____时装入到内存的。
A、安装B、执行用户程序C、启动D、执行系统程序8、DOS 文件标识符一般格式为____D____。
A、[<路径>] <文件名>B、[<盘符>] <文件名>C、[<盘符>] <文件名> [<扩展名>]D、[<盘符>][<路径>]<文件名>[<.扩展名>]9、DOS 命令中的"*"号可代替___A___个字符。
A、任意B、1C、3D、810、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。
A、内存B、C 盘C、A 盘D、D 盘11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。
A、运算器B、寄存器C、控制器D、内存储器12、DOS 的含义是:____C___A、数据库管理系统B、实时操作系统C、磁盘操作系统D、汉字操作系统13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____A、DELB、RDC、DIRD、REN14、下列文件中,不是 DOS 可执行文件的是:____A___A、TODAY.BASB、TODAY.BATC、D、WPS.EXE15、在 DOS命令中可用的通配符是:___B____A、*和/B、*和?C、?和/D、\和.16、表示当前工作目录的父目录的符号是:_______A、.B、..\..C、\D、..17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___A、TYPE C: /PB、DIR C:\ /PC、DIR C: /PD、LIST C:/P18、删除指定子目录的 DOS 命令是:___A__A、RDB、ERASEC、DELD、RM19、DOS 是一个____A___A、单用户单任务操作系统B、单用户多任务操作系统C、多用户单任务操作系统D、多用户多任务操作系统20、下列 DOS 命令中属于外部命令的是:___C____A、TYPEB、DIRC、FORMATD、COPY21、显示磁盘文件目录的 DOS 命令是_____C_____A、TREEB、TYPEC、DIRD、DISPLAY22、Windows 2000 是一种____D____操作系统。
操作系统测试题(附答案)一、单选题(共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、建立多进程的主要目的是提高()的利用率。
一、选择题(附参考答案)⒈操作系统负责为用户和用户程序完成所有__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_。
操作系统测试题含答案一、单选题(共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中读出文件索引表始址。
计算机操作系统试题及答案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. 进程是()A. 一个程序的动态执行过程B. 一个具有独立功能的程序C. 系统进行任务调度的基本单位D. 以上都是4. 内存管理中,虚拟内存的作用是()A. 扩大可用内存空间B. 提供内存保护机制C. 支持程序的动态加载D. 以上都是5. 文件系统的作用是()A. 组织和管理计算机硬盘中的文件B. 提供文件的读写和访问操作C. 实现文件的共享和保护D. 以上都是二、判断题1. 操作系统负责管理和分配计算机硬件资源,但不负责管理和分配计算机软件资源。
()2. 作为操作系统的用户接口,图形用户界面(GUI)比命令行界面(CLI)更直观和易用。
()3. 进程间通信是指进程之间进行数据交换和协作的机制,可以通过共享内存和消息传递等方式实现。
()4. 死锁是指两个或多个进程因等待对方释放资源而无法继续执行的情况。
()5. 文件系统是操作系统的核心组件,负责管理计算机硬盘中的数据和信息。
()三、简答题1. 请简要说明操作系统的五个主要功能。
2. 进程是操作系统的核心概念,简要解释什么是进程,并描述进程的状态转换。
3. 简要介绍虚拟内存的概念和作用。
4. 解释死锁的概念,并简要介绍两种常见的死锁预防或避免策略。
5. 简要描述文件系统的组织结构和常见操作。
四、应用题请编写一个简单的C程序,使用进程间通信方式实现两个子进程之间的数据交换。
请注意文章仅为示例,具体解答需根据实际情况进行。
以下为参考答案:一、选择题1. D2. D3. D4. D5. D二、判断题1. 错误2. 正确3. 正确4. 正确5. 正确三、简答题1. 操作系统的五个主要功能包括进程管理、内存管理、设备管理、文件管理和用户接口。
四. 简答题1. 什么是线程?进程和线程的关系是什么?答:线程可定义为进程内的一个执行单位,或者定义为进程内的一个可调度实体。
在具有多线程机制的操作系统中,处理机调度的基本单位不是进程而是线程。
一个进程可以有多个线程,而且至少有一个可执行线程。
进程和线程的关系是:(1)线程是进程的一个组成部分。
(2)进程的多个线程都在进程的地址空间活动。
(3)资源是分给进程的,而不是分给线程的,线程在执行中需要资源时,系统从进程的资源分配额中扣除并分配给它。
(4)处理机调度的基本单位是线程,线程之间竞争处理机,真正在处理机上运行的是线程。
(5)线程在执行过程中,需要同步。
2. 同步机制应遵循的准则是什么?答:有以下四条准则:空闲让进、忙则等待、有限等待、让权等待。
3. 进程通信有那三种基本类型?答:基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。
4. 对临界区管理的要求是什么?答:对临界区管理的要求是:(1)当有若干个进程要求进入它们的临界区时,应在有限的时间内使一个进程进入临界区,进程之间不应相互等待而使谁都不能进入临界区。
(2)每次只允许一个进程进入临界区内。
(3)进程在临界区内逗留应在有限的时间范围内。
5. 设有n个进程共享一个互斥段,对于如下两种情况使用信号量,信号量的值的变化怎样?(1)如果每次只允许一个进程进入互斥段。
(2)如果每次最多允许m个进程(m<n)同时进入互斥段。
答:(1)信号量的初值为1。
信号量的变化范围是1,0,-1,…,-(n-1)。
(2)信号量的初值为m。
信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。
6. 何为死锁?产生死锁的原因和必要条件是什么?此题答案为:答:(1)死锁是指多个进程因竞争资源而造成的一种僵持状态。
若无外力作用,这些进程都将永远处于阻塞状态,不能再运行下去。
(2)产生死锁的原因有:资源不足、进程推进次序不当。
(3)产生死锁的必要条件有:互斥条件、请求和保持条件、环路等待条件。
7. 比较三种解决死锁的方法?此题答案为:答:比较三种解决死锁的方法:(1)预防死锁方法,主要是破坏产生死锁的必要条件。
该方法是最容易实现的,但系统资源利用率较低。
(2)避免死锁方法,比较实用的有银行家算法(Banker Algorithm)。
该算法需要较多的数据结构,实现起来比较困难,但资源利用率最高。
(3)检测死锁方法是基于死锁定理设计的。
定期运行该算法对系统的状态进行检测,发现死锁便予以解除。
其中,需要比较一下各咱死锁解除方案的代价,找到代价最小的方案。
该方法最难实现,资源利用率较高。
8. 预防死锁方法是破坏产生死锁的必要条件?此题答案为:答:(1)摈弃请求和保持条件。
采用静态分配方案,一次性地分配给进程所请求的全部资源。
进程运行过程中不可再请求新资源。
(2)摈弃不剥夺条件。
采用动态分配方案,进程运行中可以请求新资源。
若进程请求资源不能满足时,就应使其释放已占有的资源。
(3)摈弃环路等待条件。
采用动态分配方案,要求进程请求资源时,按资源序号递增(或递减)顺序提出。
(4)摈弃不可剥夺条件。
利用Spooling系统将独享设备改造成共享设备。
9. I/O控制方式有几种?分别适用何种场合?此题答案为:答:I/O控制方式共有四种:(1)程序I/O方式,又称作"忙-等"方式。
该方式执行一个循环程序,反复查询外设状态,如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。
该方式适用于机内没有中断机构得场合。
(2)中断控制I/O方式。
该方式在进行I/O时,CPU向设备控制器发出I/O命令后便转其他任务得处理,外设操作由设备控制器控制,CPU于外设并行工作。
当外设完成I/O后向CPU发中断信号,CPU只需花费很少的时间进行I/O的善后处理,此前无须进行干预。
该方式适用于低速设备I/O,并可配合DMA和通道方式实现I/O。
(3)DMA(直接内存访问)方式。
该方式适用于高速外设I/O,一次可以在外设与内存之间传输一个或多个数据快,传输完毕后才需CPU干预。
(4)通道方式。
该方式中系统预先要将I/O的过程实现为一段通道程序,置于内存的特定位置,而后启动通道。
由通道负责执行通道程序对外设进行I/O控制,CPU转其他程序运行。
I/O完成后通道向CPU发中断信号,CPU 花很少时间作善后处理。
10. 试说明DMA的工作流程。
答:DMA的工作流程如下:(1)CPU需要访问外存时便发送。
一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。
(2)CPU启动DMA控制器后转向其他处理。
(3)DMA控制器负责控制数据在内存与外设之间传送。
每传送一个字节就需挪用一个内存周期,按MAR从内存读出或写入内存一个字节,修改MAR和计算器DC。
(4)当DC修改为0时,表示传送结束,由DMA向CPU发出中断请求。
11. 进程的三个基本状态是什么?此题答案为:答:进程的三个基本状态是就绪态、执行态、阻塞态。
12. 操作系统的基本功能有哪些?它们各自包括哪方面的内容?答:1、处理机管理功能进程控制,进程同步,进程通信,调度2、存储器管理功能内存分配、内存保护、地址映射、内存扩充3、设备管理功能缓冲管理、设备分配、设备处理4、文件管理功能文件储存空间的管理、目录管理、文件的读写管理和保护5、用户接口命令接口、程序接口、图形接口13. 选择进程调度算法的准则是什么?此题答案为:答:由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。
一般说来,选择算法时可以考虑如下一些原则:①处理器利用率;②吞吐量;③等待时间;④响应时间。
在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。
15. 磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?此题答案为:答:磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
常用的移臂调度算法有:①先来先服务算法②最短寻找时间优先算法③电梯调度算法④单向扫描算法。
16. 常用的作业调度算法有哪些?此题答案为:答:①先来先服务算法②计算时间短的作业优先算法③响应比最高者优先算法④优先数调度算法⑤均衡调度算法17. 简述信号量S的物理含义。
此题答案为:答:S>0时,S表示可使用的资源数;或表示可使用资源的进程数;S=0时,表示无资源可供使用;或表示不允许进程再进入临界区;S<0时,-S表示等待使用资源的进程个数;或表示等待进入临界区的进程个数;当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资源的进程数加1;当S<0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。
18. 试说明资源的静态分配策略能防止死锁的原因。
此题答案为:答:资源静态分配策略要求每个过程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一"占有并等待条件",从而防止死锁的发生。
19. 为实现设备的有效管理,应采用怎样的数据结构?此题答案为:答:为实现设备、控制器、通道资源的分配与回收,系统需要记录有关的信息。
通常设备管理要建立以下数据结构,以实施有效的管理。
1、设备控制块2、控制器控制块3、通道控制块4、系统设备表20. 什么是设备的独立性?根据设备的类型,设备的分配策略有哪些?(独占设备、共享设备、虚拟设备与SPOOLing系统)。
以磁盘为例,有哪些优化调度算法?应考虑哪些因素?此题答案为:答:进程申请设备时,应当指定所需设备的类别,而不是指定某一台具体的设备,系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程,这称作设备的独立性。
磁盘调度一般可采用以下几种算法:1、先来先服务磁盘调度算法(FCFS)2、最短寻道时间优先磁盘调度算法(SSTF)3、扫描算法(SCAN)设计磁盘调试算法应考虑两个基本因素:1、公平性2、高效性21. 什么叫碎片?(零散的小空闲区) 怎样解决碎片问题?(紧凑技术)。
此题答案为:答:所谓碎片是指内存中出现的一些零散的小空闲区域。
解决碎片的方法是移动所有占用区域,使所有的空闲区合并成一片连续区域。
这一过程称为紧凑,这一技术就是紧凑技术。
22. 什么叫物理地址?什么叫逻辑地址?什么叫地址映射?地址映射分哪几类?(静态、动态)答:物理地址是内存中各存储单元的编号,即存储单元的真实地址,它是可识别、可寻址并实际存在的。
用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
逻辑地址不是内存中的物理地址,不能根据逻辑地址到内存中存取信息。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址,这一过程称为地址映射或地址重定位。
地址映射可分为两类:1、静态地址映射2、动态地址映射23. 虚存储器的含义是什么?(两层含义)答:虚存储器有两层含义,一是指用户程序的逻辑地址构成的地址空间;二是指当内存容量不满足用户要求时,采用一种将内存空间与外存空间有机地结合在一起,利用内外存自动调度的方法构成一个大的存储器,从而给用户程序提供更大的访问空间。
答:在多道程序系统中,内存中既有操作系统,又有许多用户程序。
为使系统正常运行,避免内存中各程序相互干扰,必须对内存中的程序和数据进行保护。
1、防止地址越界对进程所产生的地址必须加以检查,发生越界时产生中断,由操作系统进行相应处理。
2、防止操作越权对属于自己区域的信息,可读可写;对公共区域中允许共享的信息或获得授权可使用的信息,可读而不可修改;对未获授权使用的信息,不可读、不可写。
存储保护一般以硬件保护机制为主,软件为辅,因为完全用软件实现系统开销太大,速度成倍降低。
当发生越界或非法操作时,硬件产生中断,进入操作系统处理24. 作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?此题答案为:答:作业调度算法:1、先来先服务算法;2、短作业优先算法;3、最高响应比作业优先算法;4、资源搭配算法;5、多队列循环算法对算法的选择要考虑三个目标:1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;3、对各种作业公平合理,使用有用户都满意。