操作系统题库.doc
- 格式:doc
- 大小:296.07 KB
- 文档页数:41
操作系统试题及答案一、选择题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.资源2、在操作系统中,()是竞争和分配计算机系统资源的基本单位。
A.程序 B.进程 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. LRU算法C.最短寻找时间优先算法D.优先级高者优先算法8、存放在磁盘上的文件,()。
A.即可随机访问,又可顺序访问 B。
只能随机访问C.只能顺序访问 D。
只能读/写不能访问9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.510、进程和程序的本质区别是()。
A.内存和外存 B。
动态和静态特征C。
共享和独占使用计算机资源D。
顺序和非顺序执行机器指令11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。
A.二进位 B。
字节 C。
物理块 D。
逻辑记录12、多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序13、进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机 B.等待某一事件C.等待的事件已发生 D.时间片用完14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。
第一章操作系统引论一.选择题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、以下存储管理方式中,会产生内部碎片的是()。
操作系统试题及答案一、选择题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. 操作系统的基本功能包括(存储)管理、(处理机)管理、(文件)管理、(设备)管理以及提供用户接口。
2. 系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在(系统)态,一般函数调用运行在( 用户)态。
3. 进程并发执行时有间断性、(制约性)和(无封闭性和可再现性)的特点。
4. 进程的基本特征有(动态)、(并发)、独立、异步及结构特征。
5. UNIX系统的文件目录项由两部分构成,即文件名和(目录或路径)6. 临界资源的概念是(不允许多个进程交替、穿插、轮流进行访问的资源),而临界区是指(访问临界资源的那段代码)。
7. 产生死锁的原因可以归结为两点:(资源竞争)和(不可抢占)。
8. 段页式存储管理中,是将作业分(段),(段)内分(页),内存分配以(页面)为单位。
9. 分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20两)次访问内存;10. 在操作系统中,不可中断执行的操作称为(原语)作;11. 进程访问临界资源的代码段称为(临界区),为保证进程互斥,应在进程的临界区前设置( P(mutex)),在临界区后设置( V(mutex))。
12.银行家算法中,当一个进程提出的资源请求将导致系统从(安全状态)进入(不安全状态)时,系统就拒绝它的资源请求。
13.页面调入策略要解决(请求页)、(提前页)两个问题。
14.最佳置换算法是选择(永不使用)或(最长时间不再使用)的页面做为被淘汰的页面。
15、采用多道程序设计技术能充分发挥(CPU)与(IO)并行工作的能力。
16、张入缓冲技术的原因是缓和cup和io设备间速度不匹配的矛盾、减少对cpu的中断频率、提高cup和io设备之间的并行性。
17、1.操作系统的五大功能是 CPU管理、存储器管理、I/O管理、文件管理和作业管理。
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、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
设某计算机系统有一个CPU,一台输入设备,一台打印机。
现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。
进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。
进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。
试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。
2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。
作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。
为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。
司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。
《计算机操作系统》试题库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 )。
填空题1、计算机操作系统是方便用户、管理和控制计算机__ 资源______的系统软件。
2、采用多道程序设计技术能充分发挥处理器与与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_ 批处理操作系统_、__分时操作系统__、_实时操作系统__、__网络操作系统__和__分布式操作系统__。
4、操作系统的五大功能是:__ 处理机管理功能______、__ 存储器管理功能______、_设备管理功能_、文件管理功能______和_ 用户接口_______。
5、DOS是_ Disk Operating System_(磁盘操作系统)______的缩写。
6、UNIX系统是分时操作系统,DOS系统是单用户单任务操作系统。
7、计算机中的CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。
三、简答题1、什么是操作系统?它的五大主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统作为计算机基本的系统软件,具有五大功能,分别是:存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。
2、解释以下术语:资源、多道程序设计、并发、分时、吞吐量。
答:资源:计算机中硬件和软件的总称。
多道程序设计:在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替地执行。
这些作业共享CPU和系统中的其他资源。
并发:是指两个或多个活动在同一给定的时间间隔中进行,是宏观上的概念。
分时是指多个用户分享使用同一台计算机。
多个程序分时共享硬件和软件资源。
吞吐量:在一段给定的时间内,计算机所能完成的总工作量。
3、实时系统与分时系统的区别是什么?答:实时系统的交互能力较弱,为某个特定的系统专用;实时系统的响应时间更严格、及时;实时系统对可靠性的要求更高。
(1)关于交互性。
分时系统中各个终端用户与系统之间具有较强的交互性,而实时系统一般是专为某一领域使用的,对此要求不强。
(2)关于可靠性。
与分时系统相比,实时系统更加注重其稳定性和可靠性。
例如,对于航天控制系统来说,实时控制系统的故障可能带来的后果是无法估量的。
(3)关于响应时间。
分时系统对响应时间的要求是以终端用户能接受的时间为依据的;而实时系统对响应时间一般有严格的要求,即能对外部请求做出及时的响应和处理4、什么是多道程序设计?多道程序设计的特点是什么?答:多道程序设计技术是指把多个程序同时存放在内存中,使它们同时处于运行状态。
这些作业共享处理器时间和外部设备以及其他资源。
多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行。
多道是指计算机内存中同时存放多道相互独立的程序。
宏观上并行是指同时进入系统中的多道程序都处于运行过程中。
微观上串行是指在单处理机环境中,内存中的多道程序轮流占有CPU,交替执行5、如何理解计算机系统的资源?答:计算机系统的资源包括两大类:硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据7、我们通常将操作系统分为哪几种类型?各自有什么特点?答:操作系统系统主要分为以下几大类:一、批处理操作系统早期的一种大型机用操作系统。
可对用户作业成批处理,期间勿需用户干预,分为单道批处理系统和多道批处理系统。
二、分时操作系统利用分时技术的一种联机的多用户交互式操作系统,每个用户可以通过自己的终端向系统发出各种操作控制命令,完成作业的运行。
分时是指把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用。
三、实时操作系统一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统。
四、网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。
五、分布式操作系统一种以计算机网络为基础的,将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。
是非题(正确的划“√”,错误的划“×”)( F)1、多用户操作系统离开了多终端硬件支持,则无法使用。
( F)2、具有多道功能的操作系统一定是多用户操作系统。
( T )3、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
( F)4、多用户操作系统一定是具有多道功能的操作系统。
(T )5、进程的相对速度不能由自己来控制。
( F )6、进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一个处理器上执行。
( F )7、并发进程在访问共享资源时,不可能出现与时间有关的错误。
( F )8、并发是并行的不同表述,其原理相同。
( T)9、临界资源是指每次仅允许一个进程访问的资源。
( T)10、进程的互斥和同步是进程通信的基本内容。
( F)11、进程的互斥和同步的相互制约一般不会同时发生。
( T )12、进程的互斥和同步总是因相互制约而同时引起。
( T )13、作业同步面向用户而进程同步面向计算机内部资源管理控制。
(T )14、进程之间的同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。
( T )15、P操作和V操作都是原语操作。
( F )16、利用信号量的PV操作可以交换大量的信息。
(F )17、信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV操作来改变。
( T )18、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。
(F )19、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。
( T )20、产生死锁的原因可归结为竞争资源和进程推进顺序不当。
( T )21、死锁是指两个或多个进程都处于互等状态而无法继续工作。
( F)22、计算机的死锁俗称“死机”。
三、填空题1、进程的三个基本状态是运行态、就绪态和阻塞态。
2、程序的___并发_____执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了 ___进程_____这一概念。
3、进程存在的标志是__PCB__。
4、一个程序运行在不同的数据集上就构成了不同的进程,分别得到不同的结果。
5、进程是一个动态的实体,它有自己的生命周期。
它因创建而产生,因调度而运行,因等待某一件事情而被阻塞(进入等待态),因执行完毕而被撤消。
6、进程在运行过程中不断变化,但在某一时刻,进程当且仅当处于3种基本状态之一。
7、进程的静态实体由___程序段_____、__相关数据段__和__PCB__三部分组成。
8、用于进程控制的原语主要有建立原语、撤消原语、挂起原语和_激活原语。
9、进程被创建后,最初处于__就绪__状态,然后经_进程调度程序______选中后进入___执行_____状态。
10、进程在运行中申请资源得不到满足,则它从___执行_____态变成___等待__态。
11、处于等待态的进程,其外围设备工作结束,则它变成__就绪__态。
12、进程从运行态变成就绪态,主要原因是_运行时间到_和__出现更高优先权进程_。
13、有多个进程等待分配CPU时,系统按一定的_ 优先级_______,从处于就绪态的进程中选择_ 第一_ 个进程,让它占有CPU,并把它的状态变成__运行__态。
14、进程的特征主要有_并发性_、_异步性_、独立性,制约性和结构性。
15、PCB的含义是_操作系统用于记录和刻画进程状态及有关信息数据结构。
16、操作系统依据___PCB_____对进程控制和管理。
17、进程创建工作主要完成的是创建进程控制块,并把它挂到__就绪__队列中。
18、一个进程完成自己的任务后,操作系统则要收回该进程占有的___地址空间__和撤消该进程的__控制块__。
19、如果系统中有N个进程,则在就绪队列中进程的个数最多为___N-1_____。
20、操作系统中用于完成一些特定功能的、不可中断的过程称为_原语_。
21、用于控制进程的原语有创建原语、撤消原语、_挂起原语_和__激活原语______。
22、进程有两种基本队列:__就绪队列__和__等待队列__。
23、进程调度程序负责CPU的分配,它按照某种__算法___,从就绪的进程中选择一个进程,将其__PCB__中的有关现场信息送入处理器相应的寄存器中,使它占有处理器运行。
24、常用的进程调度算法有先来先服务、时间片轮转法和优先级法。
25、先来先服务调度算法是按照进程进入就绪列队的__先后次序__来选择其占用的CPU,在进程调度时总是把CPU分配给就绪列队的__队首__进程。
26、时间片是指允许进程一次性占用处理器的__CPU__。
时间片轮转算法常用于___分时_____操作系统。
27、我们把一个进程让出CPU,由另一个进程占用CPU的过程称为___进程切换_____。
28、当一个进程独占处理器顺序执行时,具有__封闭性__和_可再现性。
29、并发进程执行时,执行结果与它执行的_初始条件_有关;进程的并发执行会破坏___封闭性_____和__可再现性___。
30、我们把并发过程中与_临界资源进行操作_有关的程序段称为临界区。
31、对__共享资源__的若干临界区必须互斥执行,而对__非共享资源______的临界区是不必互斥的。
32、一次至多___一____个进程能够进入临界区,当有进程在临界区__执行___时,其他想进入临界区的进程必须___等待_____。
33、任一个进入临界区的进程必须在__有限___时间内___进入_临界区。
34、每执行一次V操作,信号量的数值S加1。
若__S>=0______,则该进程继续执行;否则,从对应的___就绪_____队列中移出一个进程并将_执行状态赋予该进程。
35、利用信号量实现进程的_互斥与同步_,应为临界区设置一个信号量MUTEX,其初值为1,表示该资源尚未使用,临界区应置于_P(mutex)_和____V(mutex)____原语之间。
36、操作系统中信号量的值与_相应资源_的使用情况有关,它的值仅能由_P、V操作_来改变。
37、_PV操作_能够实现临界区的管理要求。
38、PV操作由___P操作__和__V操作__组成,是对__资源__进行操作。
39、P操作信号的值__S:=S-1__,若结果小于0,则该进程值为__等待__状态。
V操作将信号量的值__ S:=S+1___,若结果_ 大于0__,则释放一个等待信号量的进程。
40、当并发进程存在竞争关系时必须排它地使用资源;当并发进程存在协作关系时必须_共享资源_。
分别称为__进程的互斥__和_进程的同步_。
41、__互斥__是指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许___一_____个进程去使用,其他要只用该资料的进程必须_等待_,直到占用资源者__释放__该资源。