最新操作系统试题及答案
- 格式:doc
- 大小:38.00 KB
- 文档页数:4
操作系统试题及答案一、选择题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. 论述操作系统中进程调度的几种基本算法,并比较它们的优缺点。
最新操作系统试题及答案操作系统试题一一、单选题(每小题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】理论。
操作系统测试题(附答案)⼀、选择题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 调试软件答案: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、以下存储管理方式中,会产生内部碎片的是()。
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。
A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。
A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统试题及答案一、选择题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. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
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. 下列关于操作系统的用户界面的说法,不正确的是()。
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)个进程参于竞争,而不会发生死锁。
操作系统测试题含答案一、单选题(共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、简述操作系统的基本特征。
答:(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式
2、试分析引起进程阻塞和唤醒的事件主要有哪些。
答:(1)请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻塞进程。
(2)启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程。
(3)新数据尚未到达。
相互合作的进程中,消费者进程阻塞等待数据到达;生产者进程在数据到达后唤醒阻塞进程。
(4)无新工作可做。
系统进程没有新工作可做时阻塞等待;当有进程发出请求时唤醒阻塞进程。
3、简述在操作系统中引入缓冲的主要原因。
答:(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2)减少对CPU的中断频率,放宽对中断响应时间的限制。
(3)提高CPU和I/O设备之间的并行性。
4、以独占设备为例简述设备分配的过程。
(1)设备的分配(2)控制器的分配。
(3)通道的分配。
只有在三者都分配成功时,设备分配才算成功。
5 常用的死锁解除策略有:剥夺资源;撤消进程。
(1)虚拟存储器:由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统;具体地说是指具有调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
(2)死锁:指各并发进程彼此互相等待对方所拥有的资源,而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。
从而造成大家都想的到资源而又的不到资源,各并发进程不能继续向前推进的状态。
(1)段页式管理这种存储管理方式中为什么要设置高速联想寄存器?
因为如果不采用高速联想寄存器,段页式的地址转换需要访问内存的次数将达三次以上,这将使cpu执行指令的速度大大降低,所以必须要设置高速联想寄存器,存放当前最常用的段号、页号和对应的内存页面与其它控制栏目,达到大大提高地址转换的目的。
(2)进程和程序有什么区别和联系?
进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,
进程则强调执行的过程。
进程具有并行特征,程序没有。
进程是竞争计算机系统资源
的基本单位。
不同的进程可以包含同一个程序,同一程序也可产生多个进程。
(3)什么是系统调用?简述系统调用的实现过程。
系统调用是操作系统提供给编程人员的唯一接口。
编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
实现过程:用户在程序中使用系统调用,给出系统调用名和函数后,即产生一条相应的陷入指
令,通过陷入处理机制调用服务,引起处理机中断,然后保护处理机现场,取系统调用功能号并寻找子程序入口,通过入口地址表来调用系统子程序,然后返回用户程序继续执行。
( 对 )1.文件系统中分配存储空间的基本单位不是记录。
( F )2.具有多道功能的操作系统一定是多用户操作系统。
( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。
( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
( F )5.文件系统中源程序是有结构的记录式文件。
( F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
( F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。
( T )8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。
在层次结构设计中,它最靠近硬件。
( F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。
1、在多道程序环境下,任意两个进程都是可以并发执行的。
F
2、随着进程的撤消,程序也随之消亡。
F
3、临界区是进程中访问临界资源的那段代码。
T
4、进程的同步是指进程间的相互合作关系。
F
5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
T
6、作业的调度有抢占式调度和非抢占式调度两种方式。
F
7、若系统的RAG不可完全化简,则可判定系统发生了死锁。
T
8、破坏“互斥条件”是预防死锁的手段之一。
F
9、可变分区管理方式不支持虚拟存储管理方案。
T
10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的
编程要求。
F
11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F
12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。
F
13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。
F
14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。
T
15、在LINUX系统中,使用系统调用fork()创建进程,返回值为-1表示创建T
失败。
1、死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小。
【F 】
2、一个程序在执行时可以包含多个进程,一段程序指令也可以包含在多个进程中。
【T 】
3、分时系统中,时间片越小越好。
【F 】
4、先来先服务调度算法对长作业和短作业是同样公平的。
【F】
5、CPU的位数越长,则进程空间的大小越大。
【F 】
6、功能级的原语其程序段允许并发执行。
【F 】
7、当等待队列中的进程所等待的事件发生时,该事件将会被唤醒至执行状态。
【F 】
8、进程的互斥是同步机制的一个方面。
【T 】
9、实时调度算法必须要采用抢占式的调度算法,才能保证其实时性。
【T 】
10、内存的分配算法中,最佳适应算法最不会产生碎片。
【F 】
1、采用多道程序技术能充分发挥CPU与外设并行工作的能力。
2、如果希望用户和自己的进程之间可以随时交互,应使用分时操作系统。
3、在批处理系统中,资源分配以进程为基本单位。
4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为 4 个。
5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为-5 。
6、如果系统的RAG中出现环路,则可能发生死锁。
7、分段存储管理中,必须提供二维的逻辑地址。
8、把逻辑地址转换为物理地址的过程称为地址变换。
9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断。
10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生(段内)地址越界。
11、在虚拟存储系统中,若选用的置换算法不合适,则可能会出现抖动现象。
12、实现SPOOLING系统时,必须在磁盘上开辟出称为输入井和输出井的专门
区域用以存放作业信息和作业执行结果。
13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备。
14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait()等待子进程完成,而在子进程中使用系统调用exit()自我终止并唤醒父进程。
15、在LINUX中,系统调用PIPE(fd)的功能是创建管道。
1、操作系统的基本功能有:处理机管理、存储管理’设备管理’用户接口、文件管理
2、作业的输入方式有联机输入方式、脱机输入方式、直接耦合方式、SPOOLING系统和网络
输入方式。
3、系统调用是操作系统提供给编程人员的唯一接口。
4、程序的顺序执行具有顺序性、封闭性、可再现性的特点。
5、进程空间的大小只与处理机的位数有关。
6、进程的静态描述由进程控制块、有关程序段和该程序对其进行操作的数据结构集组成。
7、进程在活动期间可分为执行、就绪状态、阻塞三种状态。
8、在每个进程中访问临界资源的那段代码称临界区。
9、并发进程之间的制约关系除了互斥,还有同步。
10、产生死锁的必要条件有互斥条件、不剥夺条件、保持和请求、环路等待条件。
11、内存扩充的主要方法有覆盖和交换技术。
12、常用的I/O控制方式有程序直接控制方式、中断方式、DMA方式、通道控制方式。