操作系统简答及大题
操作系统试题及答案
操作系统试题及答案一、选择题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、下列选择中,哪些不是操作系统关⼼的主要问题。
(浙⼤2003)( 4)(1)管理计算机裸机(2)设计提供⽤户与计算机硬件系统间的界⾯;(3)管理计算机系统资源(4)⾼级程序设计语⾔的编译器。
2、从⽤户⾓度看,操作系统是(C )。
A、计算机资源的管理者;B、计算机⼯作流程的组织者;C、⽤户与计算机之间的接⼝;D、由按层次结构组成的软件模块的集合。
3、引⼊多道程序技术的前提条件之⼀是系统具有(3)(西电00)(1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能4、操作系统是⼀种A。
A.系统软件B.系统硬件C.应⽤软件D.⽀援软件5、B操作系统允许⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。
A.实时B.分时C.分布式D.单⽤户6、如果操作系统具有很强的交互性,可同时供多个⽤户使⽤,但时间响应不太及时,则属于分时系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能⼒则属于实时系统类型。
⼆、判断题1、所谓多道程序设计,即指每⼀时刻有若⼲个进程在执⾏。
(×)(南京⼤学00)2、采⽤多道程序设计的系统中,系统的程序道数越多,系统效率越⾼。
(×)(西电01)3、由于采⽤了分时技术,⽤户可以独占计算机的资源。
(×)4、多道程序设计是利⽤了CPU和通道的并⾏⼯作来提⾼系统利⽤率的。
(×)5、多道程序设计可以缩短系统中作业的执⾏时间。
(×)6、在⼀个兼顾分时操作系统和批处理系统中,通常把终端作业称为前台作业,⽽把批处理型作业称为后台作业。
(√)7、批处理系统不允许⽤户随时⼲预⾃⼰程序的运⾏。
(√)8、Windows操作系统完全继承了分时系统的特点。
(√)9、并发是并⾏的不同表述,其原理相同。
(×)(清华1998)10、在单处理机系统中实现并发技术后,判断:(1)各进程在某⼀时刻并⾏运⾏,cpu与外设间并⾏⼯作;(×)(2)各进程在⼀个时间段内并⾏运⾏,cpu与外设间串⾏⼯作;(×)(3)各进程在⼀个时间段内并⾏运⾏,cpu与外设间并⾏⼯作。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题(每题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.操作系统的目标是什么?答:方便性,有效性,可扩充性,开放性。
2.什么是计算机操作系统。
答:是计算机系统中的一个系统软件,能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理、方便、有效地使用计算机,使整个计算机系统能高效运行的一组程序模块的集合。
3.操作系统的三种基本类型是什么。
答:批处理操作系统,分时系统,实时系统4.试说明多道批处理操作系统的优缺点。
答:优点是资源利用率高,系统吞吐量大。
缺点是平均周转时间长,无交互能力。
5.试叙述多道程序设计的基本概念。
答:在多道批处理系统中,用户所提交的作业首先存放在外存上并排成一个队列,成为“后备队列”;然后,按一定的作业调度算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。
6.简述分时系统的工作原理和特征。
答:(1)分时系统采用时间片轮转法,将CPU的访问时间平均分给每个用户,使每个用户都可以访问到中央计算机资源。
(2)分时系统的特性:多路性,独立性,及时性,交互性。
7.操作系统的五大管理功能是什么?答:处理机管理、存储器管理、设备管理、文件管理、用户接口8.操作系统的四个基本特征。
答:操作系统的四个基本特征分别是:(1)并发性:在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行。
但在单处理机系统中,每一时刻仅能执行一道程序,故微观上这些程序是在交替执行的。
(2)共享性:共享是指系统中的资源可供内存中多个并发执行的进程共同使用。
根据资源属性不同分为互斥共享方式和同时访问方式。
(3)虚拟性:在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。
(4)异步性:在多道程序环境下,允许多个进程并发执行,但由于资源等因素的限制,通常,进程执行并非“一气呵成”,而是以“走走停停”的方式运行。
第三章1.简述进程和程序的区别。
操作系统简答题
1.什么是操作系统?⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序,开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分:处理器管理,内存管理,设备管理,文件管理,用户接口3.操作系统的四个基本特征:并发性,共享性,虚拟性,异步性4.分时操作系统的基本特征:交互性、多用户同时性、独立性5.操作系统的三种基本类型:批处理系统,分时系统和实时系统6.实时操作系统的特点:可靠性高、响应及时但资源利用率低7.多道程序设计的特点:多道,宏观上并行,微观上串行8.批处理操作系统的特点:用户脱机使用计算机,成批处理,多道程序运行9.进程定义,进程组成部分,进程的基本特征:定义:一个被调入内存正在执行的程序。
一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。
独立分配资源的基本单位。
进程包括:代码段,堆栈段,数据段进程具有5个特征:(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。
(2)并行性:多个进程实体同存于内存中,能在一段时间内同时运行。
(3)独立性:进程是一个独立获得资源和独立调度的单位。
(4)异步性:进程按各自独立的不可预知的速度向前推进。
(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别:11.进程的状态周期:初始态,执行状态,等待状态,就绪状态,终止状态12.什么是进程控制块PCB?进程控制块PCB:用来描述进程的一切静态和动态的特征,操作系统只能通过它来感知和管理进程。
每个进程都有且仅有一个进程控制块。
13.通常将处理器的执行状态分为哪两种状态?系统态(管理状态),用户态(目标状态)14.什么是线程?线程的类型有哪三种?线程定义:一个进程内的基本调度单位,也称为轻权进程。
线程既可以由操作系统内核调度,也可以由用户程序控制线程分为三种类型:内核线程、轻量级进程和用户线程15.进程调度常用的四个指标:周转时间,吞吐量,响应时间,设备利用率16.CPU调度的三级调度:高级调度(作业)、中级调度(交换)和低级调度(进程)17.作业调度和进程调度的区别。
操作系统试题及答案
操作系统试题及答案一、选择题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.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
操作系统自考试题及答案
操作系统自考试题及答案一、单项选择题(每题1分,共10分)1. 在现代操作系统中,进程和线程的主要区别在于()。
A. 进程有独立的内存空间,线程共享内存空间B. 进程一定多线程,线程一定单线程C. 进程和线程都是轻量级的D. 进程和线程的切换开销相同答案:A2. 分页式存储管理系统中,页表的作用是()。
A. 存储文件数据B. 实现地址转换C. 存储设备驱动程序D. 存储用户信息答案:B3. 在文件系统中,以下哪个不是文件的属性?()A. 文件名B. 文件大小C. 文件类型D. 文件内容答案:D4. 死锁的必要条件中,不包括以下哪一项?()A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 资源平等条件答案:D5. 在操作系统中,设备驱动程序的主要功能是()。
A. 提供用户界面B. 实现硬件的抽象C. 管理内存分配D. 处理进程调度答案:B6. 以下哪个调度算法主要用于实时系统?()A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转(RR)D. 优先级调度答案:D7. 在操作系统中,虚拟内存的主要目的是()。
A. 提高系统的可靠性B. 允许更多的进程同时运行C. 提高CPU的利用率D. 加快文件的读写速度答案:B8. 以下哪个不是操作系统的五大基本功能?()A. 内存管理B. 存储管理C. 用户界面D. 进程管理答案:C9. 在多道程序设计系统中,进程的三种基本状态是()。
A. 新建、就绪、执行B. 新建、就绪、阻塞C. 执行、阻塞、就绪D. 就绪、执行、死亡答案:D10. 以下哪个是操作系统中用于进程间通信的机制?()A. 中断B. 信号C. 管道D. 系统调用答案:C二、填空题(每题2分,共10分)11. 操作系统中的“虚拟内存”技术允许应用程序使用的内存量________物理内存的实际大小。
答案:大于12. 在操作系统中,________是一种用于解决进程同步问题的机制,它允许进程在某个条件不满足时挂起执行。
操作系统简答题与操作题
第二章 Windows XP操作系统简答题与操作题一、简答题1.简述操作系统的概念,并例举几种常用的操作系统。
答:操作系统是计算机软件系统中最主要、最基本的系统软件,直接管理和控制计算机硬件和软件资源,合理地组织计算机工作流程,方便用户充分而有效地利用这些资源的程序集合。
常用的操作系统有:DOS、Mac OS、Windows、Linux、UNIX、OS/2等。
2.Windows XP操作系统有哪些特点?答:Windows XP操作系统的特点有:①图形操作界面;②程序执行窗口化;③多任务并行操作;④与Internet 完美结合;⑤功能全面的管理工具和应用程序。
3.最小化窗口与关闭窗口的区别?答:在Windows XP中,最小化窗口是将窗口隐藏在任务栏上,以按钮的形式显示,在后台工作;关闭窗口是将程序退出,从内存中释放空间。
4.关闭窗口有哪些方法?答:①单击窗口标题栏上的“关闭”按钮;②双击窗口标题栏左上角的控制菜单按钮;③单击“文件”菜单中的“关闭”命令;④按Alt+F4组合键;⑤右键单击窗口标题栏,出现快捷菜单,在菜单中选择“关闭”命令;⑥右键单击窗口在任务栏上的按钮,在快捷菜单中选择“关闭”命令。
5.Windows XP有哪几类菜单?怎样打开这些菜单?答:有四类菜单:开始菜单、菜单栏菜单、快捷菜单和控制菜单。
开始菜单打开方法有:单击“开始”按钮;按Ctrl+Esc键;按Windows徽标键;菜单栏菜单打开方法有:单击命令;按Alt和菜单名后带划线的字母键;快捷菜单打开方法有:右击对象;按Shift+F10组合键;控制菜单打开方法:单击窗口控制菜单按钮;右击任务栏中的窗口按钮;右击标题栏;按Alt和空格键。
6.怎样正确关闭计算机。
在“开始”菜单中单击“关闭计算机”,弹出“关闭计算机”对话框,单击“关闭”按钮;7.窗口有哪些组成元素?答:标题栏、菜单栏、工具栏、地址栏、工作区、状态栏、滚动条等8.比较Windows XP窗口与对话框的区别⑴窗口和对话框的组成元素不同:窗口一般具有菜单栏、状态栏、工具栏等部分,对话框则没有菜单栏、工具栏、状态栏等部分;对话框一般有选项卡、命令按钮、单选按钮、复选框等。
操作系统简答题
操作系统简答题操作系统是计算机系统的核心软件之一,它起到了协调、管理和控制计算机硬件和软件资源的重要作用。
下面将对几个操作系统相关的问题进行简要的回答。
1. 什么是操作系统?操作系统(Operating System)是计算机系统中的一种软件,它负责管理和控制计算机硬件资源,并为应用程序提供运行环境。
操作系统掌握着计算机的底层功能,包括处理器管理、内存管理、文件系统、设备管理等。
2. 操作系统的主要功能有哪些?操作系统具备以下主要功能:- 进程管理:操作系统负责管理计算机中的所有进程,包括进程的创建、调度、同步与通信等。
- 内存管理:操作系统负责对计算机内存的分配、回收以及进程的存取控制。
- 文件系统:操作系统通过文件系统管理计算机的文件和目录结构,实现对数据的组织、存储和访问。
- 设备管理:操作系统控制和管理计算机的各种设备,包括输入输出设备、存储设备等。
- 用户接口:操作系统提供给用户的图形化或命令行界面,使用户可以方便地与计算机进行交互。
3. 什么是并发和并行?并发和并行是操作系统中两个重要的概念。
- 并发:指两个或多个事件在同一时间间隔内发生。
在操作系统中,多个进程可以同时存在于内存中,交替执行,从而实现了并发。
- 并行:指两个或多个事件在同一时刻发生。
在操作系统中,通常需要多个处理器或多核处理器的支持,才能实现真正的并行计算。
4. 进程和线程的区别是什么?进程(Process)是指计算机中正在运行的程序实例,是操作系统对程序的一次动态执行过程的描述。
线程(Thread)是进程中的一个执行单位,是操作系统能够进行运算的最小单位。
区别:- 进程是独立的,资源开销较大,拥有独立的地址空间和系统资源;线程是进程的一部分,资源开销较小,共享进程的地址空间和系统资源。
- 进程之间通信复杂,需要通过进程间通信机制进行;线程之间通信简单,可以直接读写共享的内存空间。
- 进程可以实现多任务并行,适用于多核处理器;线程只能实现多任务并发,适用于单核处理器。
操作系统简答题试题及答案
1.I/O软件一般分为哪几个层次?从硬件层到用户层分为中断处理程序;设备驱动程序;与设备无关的I/O软件;用户空间的I/O软件等4层。
2.操作系统有哪些基本类型?基本的操作系统类型有三种:多道批处理操作系统,分时操作系统及实时操作系统。
.各举出一个实例?随着计算机体系结构的发展,先后出现了个人计算机操作系统、嵌入式操作系统、多处理机操作系统、网络操作系统和分布式操作系统。
3.有几种I/O控制方式?各自的含义是什么?答:常用的I/O控制技术有4种:程序直接控制方式、中断控制方式、DMA方式和通道控制方式。
程序直接控制方式是由用户进程直接控制内存或CPU和外围设备之间的信息传送。
这种方式控制者都是用户进程。
中断方式被用来控制外围设备和内存与CPU之间的数据传送。
这种方式要求CPU与设备(或控制器)之间有相应的中断请求线,而且在设备控制器的控制状态寄存器的相应的中断允许位。
DMA方式又称直接存取(direct memory access)方式。
其基本思想是在外围设备和内存之间开辟直接的数据交换通道。
通道控制(channel control)方式与DMA方式相类似,也是一种以内存为中心,实现设备和内存直接交换数据的控制方式。
与之不同的是,在DMA方式中数据传送方向、存放数据内存始址以及传送的数据块长度等都是由CPU控制,而在通道方式中这些都是由专管输入输出的硬件——通道来进行控制4.常见的文件物理结构有哪些?各有什么特点?各自与文件的存取方式的关系如何?常见的文件物理结构有顺序结构,链接结构,索引结构。
顺序结构以编号连续的磁盘块存储文件内容,适合于顺序存取和直接存取;链接结构将逻辑上连续的文件块存放到不连续的物理块中、然后在每一个物理块保存一个存放下一个逻辑块的物理块的指针,以保持逻辑块的连续性,此类结构顺序存取;以索引结构存储的文件,适合于顺序存取、直接存取。
索引结构是在文件目录中设置一张文件物理块的索引表,表中依文件逻辑块的顺序登记各个逻辑块所在的物理块地址。
操作系统简答题(含答案)
1.OS的主要功能操作系统的基本功能:处理机管理、存储管理、设备管理、信息管理(文件系统管理)、用户接口。
2.OS有哪三种类型?各有什么特点?操作系统一般可分为三种基本类型,即批处理系统、分时系统和实时系统。
批处理操作系统的特点是:多道和成批处理。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
实时系统特点:及时响应和高可靠性3.OS的基本特征是什么?并发性、共享性、虚拟技术、异步性4.OS一般为用户提供了哪三种接口?各有什么特点?1.联机命令接口提供一组命令供用户直接或间接操作。
根据作业的方式不同,命令接口又分为联机命令接口和脱机命令接口。
2.程序接口程序接口由一组系统调用命令组成,提供一组系统调用命令供用户程序使用。
3.图形界面接口通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境.5.OS主要有那些类型的体系结构?单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构6.多道程序设计的主要特点是什么?多道程序设计技术是指在内存同时放若干道程序,使它们在系统中并发执行,共享系统中的各种资源。
当一道程序暂停执行时,CPU立即转去执行另一道程序。
[特点]:多道、宏观上并行(不同的作业分别在CPU和外设上执行)、微观上串行(在单CPU上交叉运行)。
7.OS在计算机系统中处于什么地位?操作系统在计算机系统中占有特殊重要的位置,所有其他软件都建立在操作系统基础上,并得到其支持和服务;操作系统是支撑各种应用软件的平添。
用户利用操作系统提供的命令和服务操纵和使用计算机。
可见,操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。
操作系统的性能决定了计算机系统的安全性和可靠性。
8.解释一下术语:进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临界资源、竞争条件、原语、信号量、管程、死锁、饥饿进程:进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立的基本单位。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统试题及答案
操作系统试题一一、单选题(每小题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、完成10、资源的有序分配策略破坏【D】条件,是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题(共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、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。
计算机操作系统试题及答案
计算机操作系统试题及答案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)个进程参于竞争,而不会发生死锁。
考研操作系统试题及答案
考研操作系统试题及答案试题:一、单项选择题(每题2分,共10分)1. 在操作系统中,进程和程序的区别在于______。
A. 进程是动态的,程序是静态的B. 进程是静态的,程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中,页表的作用是______。
A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中,以下哪个操作不是原子操作?A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中,不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率?A. 先来先服务调度算法(FCFS)B. 短作业优先调度算法(SJF)C. 轮转调度算法(RR)D. 多级反馈队列调度算法二、简答题(每题10分,共20分)1. 简述虚拟内存的主要功能及其在操作系统中的重要性。
2. 解释什么是缓冲区溢出,并说明它如何可能导致系统安全问题。
三、计算题(每题15分,共30分)1. 假设一个系统有三级页表,页面大小为4KB,地址转换有两级访问内存。
如果一个进程需要访问的数据量为2MB,请计算该进程需要多少个页表项。
2. 给定一个作业序列:J1, J2, J3, J4, J5,它们的执行时间为10, 5, 8, 15, 12分钟,到达时间为0, 3, 5, 8, 10分钟。
使用最短作业优先调度算法(SJF),计算所有作业的平均周转时间和平均等待时间。
四、综合题(每题20分,共20分)1. 描述在操作系统中实现文件系统的必要性,并说明文件系统的常见数据结构。
答案:一、单项选择题1. A. 进程是动态的,程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法(RR)二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展,从而允许系统加载更多的程序和数据。
操作系统考试题及答案
操作系统考试题及答案一、选择题(每题2分,共20分)1. 在现代操作系统中,进程和线程的区别主要在于:A. 进程有独立的地址空间,线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案:A2. 分页和分段存储管理方式的主要区别在于:A. 分页是固定大小的内存块,分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块,分段是固定大小的内存块D. 分页和分段没有区别答案:A3. 死锁的必要条件包括:A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案:A4. 以下哪个算法不是页面置换算法?A. 最近最少使用(LRU)B. 最优页面置换(OPT)C. 先进先出(FIFO)D. 堆排序答案:D5. 操作系统中的文件系统主要负责:A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案:C6. 虚拟内存技术允许:A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案:A7. 以下哪个不是操作系统提供的系统调用?A. fork()B. read()C. printf()D. exec()答案:C8. 在操作系统中,设备驱动程序的作用是:A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案:C9. 以下哪个是实时操作系统的特点?A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案:A10. 操作系统中的用户态和内核态的主要区别在于:A. 用户态可以执行所有指令,内核态只能执行特权指令B. 内核态可以执行所有指令,用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案:B二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别?2、死锁产生的4个必要条件是什么?它们是彼此独立的吗?3、当系统中的地址空间非常大时(例如32位),会给页表的设计带来什么问题?请给出一个方案并分析其优缺点。
4、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?5、试比较进程与程序的异同。
6、脱机命令接口和联机命令接口有什么不同?1、答案:DOS是单用户单任务的操作系统,通常这种操作系统没有进程调度,内存管理也比较简单,只划分为系统区和用户区,是单道的程序运行环境。
Unix是多用户多任务的操作系统,有进程管理,内存管理也比较复杂。
它们都具有设备管理系统和文件管理系统,但功能也有差别。
2、互斥,请求和保持,不剥夺,环路等待。
不是相互独立的,前三个条件是必要条件,而环路等待实际上是在前三者基础上的一种可能的结果,是死锁的一种现象。
3、会导致页表过长从而很难找到一块连续的存储空间存放页表,此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建立另一张页表映射原来页表的每一页。
优点是不需要大块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。
4、三种存储结构的特点略。
5、答案:进程与程序是紧密相关而又完全不同的两个概念:1)每个进程实体中包含了程序段和数据段这两个部分,因此他们是紧密相关的。
但从结构上看,进程实体中除了程序段和数据段外,还必须包含一个数据结构,即进程控制块PCB。
2)进程是程序的一次执行过程,因此是动态的;动态性还表现在进程由创建而产生、由调度而进行、由撤销而消亡,即它具有一定的生命周期。
而程序只是一组指令的有序集合,并可以永久的驻留在某种介质上,其本身不具有运动的含义,是静态的。
3)多个进程实体可同时存放在内存中并发执行,其实这正是引入进程的目的。
而程序的并发执行具有不可再现性,因此程序不能正确并发执行。
4)进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位,而程序不可能在多道环境下独立运行。
5)进程与程序不一一对应,同一个程序多次运行,将形成不同的进程;同一个程序的一次执行也可以产生多个进程;而一个进程也可以执行多个程序。
6、答案:脱机命令接口是OS提供给批处理作业用户的作业控制语言。
批处理用户不能直接与自己的运行作业进行交互,只能向系统提供用作业控制语言编写的作业说明书,并委托系统按照作业说明书中的作业控制命令来对它们的作业进行控制和管理。
联机命令接口则不要求用户填写作业说明书,此时,系统将向用户提供一组键盘命令或其他操作方式的命令,用户可通过这些命令来交互的控制自己程序的运行并获得操作系统的服务。
1、简述分页和分段的区别。
2、用户级线程与内核级线程的区别是什么?3、死锁产生的4个必要条件是什么?它们是彼此独立的吗?4、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?5、在什么情况下需要进行重定位?为什么要引入动态重定位?6、命令接口和图形用户接口分别有什么优缺点?1、答案:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在:①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。
②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。
③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。
2、答案:比较如下:⑴程的调度与切换速度;对于内核级线程,OS负责以线程为单位的调度,对于用户级线程,OS的调度单位是进程,同一个进程内部的线程切换是自己完成的。
⑵统调用;内核级线程的系统调用时只会引起该线程的阻塞,用户级线程的系统调用将引起整个进程的阻塞。
⑶线程执行时间;内核级线程执行时间以线程为单位,用户级线程执行时间以进程为单位,内部线程共享。
3、答案:互斥,请求和保持,不剥夺,环路等待。
不是相互独立的,前三个条件是必要条件,而环路等待实际上是在前三者基础上的一种可能的结果,是死锁的一种现象。
4、答案:三种存储结构的特点如下表:5、答案:源程序经过编译产生的目标模块一般总是从0开始编址的,其中的地址都是相对于起始地址的相对地址。
在将目标模块经过链接装入内存时,其分配到的内存空间的起始地址通常不为0,因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。
此时,为了使程序能够正确执行,必须将相对地址转换成物理地址,即进行重定位。
进程在运行过程中经常要在内存中移动位置,引入动态重定位的目的就是为了满足程序的这种需要,动态重定位的实现需要一定的硬件支持,重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。
6、答案:命令接口的优点:功能强,速度快,灵活性好,屏幕开销小;缺点:显示不直观,难学,难记。
图形用户接口的优点:显示直观,操作简便,易学;缺点:实现的代码规模大,对内外存容量、CPU速度和显示器的要求较高。
1、何谓死锁?为什么将所有资源按类型赋予不同的序号,并规定所有进程按资源序号递增的顺序申请资源后,系统便不会产生死锁?2、简述分页和分段的区别。
3、简述分时系统的特征?4、一个比较完善的文件系统应该具备哪些功能?5、微内核结构具有哪些优点?6、请说明中断驱动I/O方式和DMA 方式有什么不同?1、答案:死锁是指多个进程在运行过程中因竞争资源而造成的一种僵局,若无外力作用,这些进程都将无法再向前推进。
原因是死锁的必要条件环路等待条件不可能成立。
因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况,但不可能存在反向的等待,因此不能形成循环等待链。
2、答案:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在:①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。
②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。
③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。
3、答案:多路性;允许一台主机连接多台终端,系统按分时原则为每个用户服务,每个用户以时间片为单位轮流运行。
独立性;每个用户各占一个终端,彼此独立操作互不干扰。
及时性;用户的请求能在很短的时间内得到响应,用户可以接受。
交互性;用户可通过终端与系统进行人机对话。
4、答案:文件存储空间的管理;目录管理;文件的读写管理;文件的安全性管理;提供用户接口。
5、答案:微内核结构的优点如下:1)提高了系统的灵活性和可扩充性。
在微内核结构中,OS的大部分功能都是相对独立的服务器来实现的,用户可以根据需要选配器中的部分或全部服务器,还可以随着计算机硬件和OS技术的发展,相应的更新若干服务器或增加一些新的服务器。
2)提高了OS的可靠性。
由于所有的服务器都是运行在用户态,它们不能直接访问硬件,因此,当某个服务器出现错误时,通常只会影响到它自己,但不会引起内核和其他服务器的损坏和崩溃。
3)适用于分布式系统。
对用户进程而言,如果它通过消息传递与服务器通信,那么他只须发送一个请求,然后等待服务器发来的响应,而无须知道这条消息是在本地机就处理还是通过网络送给远地机上的服务器。
6、答案:不同之处主要有:1)中断频率。
在中断方式中,每当输入数据缓冲寄存器中装满输入数据或将输出数据缓冲寄存器中的数据输出之后,设备控制器便发生一次中断。
由于设备控制器中配置的数据缓冲寄存器通常较小,因此中断比较频繁;而DMA方式下,在DMA控制器的控制下,一次能完成一批连续数据的传输,并在整批数据传送完后才发生一次中断,因此可大大减少CPU处理I/O中断的时间。
2)数据的传送方式。
在中断方式下,由CPU直接将输入数据写入控制器的数据缓冲寄存器供设备输出,或在中断发生后直接从数据缓冲寄存器中取出输入数据供进程处理,即数据传送必须经过CPU;而在DMA方式中,数据的传输在DMA控制器的控制下直接在内存和I/O设备间进行,CPU只需将数据传输的磁盘地址、内存地址和字节数传给DMA控制器即可。
1.设备分配与那些因素有关?(4分)2. 某系统中磁盘的每个盘块大小为1KB,外存分配方法采用中的混合索引结构,其中索引节点中直接地址6项,一级索引地址2项,二级索引地址1项,每个盘块号占用4个字节,请问该系统中允许的文件最大长度是多少?(6分)3.为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记那些内容?(6分)4.某采用分页存储管理的系统中,物理地址占20位,逻辑地址中页号占6位,页大小为1KB,问:该系统的内存空间大小为多少?每块的大小为多少?逻辑地址共几位,每个作业最大长度为多少?若0页放在3块中,1页放在7块中,2页放在9块中,逻辑地址0420H对应的物理地址是多少?(5分)5. 试述缺页中断与一般中断的主要区别。
(4分)6. 进程的基本状态包括哪几种?并画出其状态转换图。
7. 在一个批处理单道系统中,采用响应比高者优先的作业调度算法。
当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。
现有三个作业,进入系统的时间和需要计算的时间如表所示:求出每个作业的开始时间、完成时间及周转时间并填入表中。
1.答案:设备分配策略与下列因素有关:(1)I/O设备的固有属性,对于独占设备,共享设备、虚拟设备等具有不同属性的设备,通常采用相应的分配算法。
(2)设备分配算法,常见的有先来先服务算法、优先级高者优先算法(3)设备分配的安全性,即避免死锁的产生。
(4)设备独立性,设备独立性指应用程序独立于具体使用的物理设备。
评分标准:共4个要点,每个要点1分2、答案:66054KB 解题步骤及其评分标准:直接地址可用的磁盘空间为1KB×6=6KB(1分);1级索引项可用的磁盘空间为1KB×256×2=512KB(2分);2级索引项可用的磁盘空间为1KB×256×256=64MB(2分);求和:6KB+512KB+64MB=66054KB3、答案:连续文件:第一个磁盘块的块号和文件长度;链接文件:第一个磁盘块的块号;索引文件:索引盘块号。
4、答案:内存空间大小为1MB;每块的大小为1KB;每个作业最大长度为64KB; 逻辑地址0420H对应的物理地址是1C20H.解题步骤及其评分标准:逻辑地址0420H对应的页号为1,主存块号为7,页内地址20H,得到物理地址1C20H。
5、答案:缺页中断与一般中断的主要区别:①在指令执行期间产生和处理中断信号。