操作系统练习题(带答案)

合集下载

《操作系统》课程综合练习题 及答案

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、(7)和(8)的特点。

4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 );6.临界资源的概念是(12),而临界区是指(13)。

7.产生死锁的原因可以归结为两点:(14)和(15)。

8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。

9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内存;10.在操作系统中,不可中断执行的操作称为( 21 )操作;11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ),在临界区后设置( 24 )。

12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝它的资源请求。

13.页面调入策略要解决(27)、(28)两个问题。

14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。

15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责( 33 )的分配工作。

17.通常操作系统内核提供( 34 )功能和( 35 )功能。

参考答案:1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理;2、(5)系统态(核心态) ;(6)用户态;3、(7)失去封闭性;(8)不可再现性4、(9)动态;(10)并发;5、(11)索引结点;6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;7、(14)竞争资源;(15)进程推进顺序非法8、(16)段;(17)段;(18)页;(19)页;9、(20)2;10、(21)原子操作;11、(22)临界区;(23)进入区;(24)退出区;12、(25)安全状态;(26)不安全状态;13、(27)何时调入页面;(28)从何处调入页面;14、(29)永不使用的;(30)最长时间内不再被访问的;15、(31)fork();(32)exec();16、(33)作业;17、(34)资源管理(35)支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2,当前值为-1,则表示有()等待进程。

操作系统练习题及答案

操作系统练习题及答案

操作系统练习题及答案65657(总9页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统练习题一、单项选择题1.操作系统是一种()。

2. A.应用软件 B. 系统软件 C.通用软件 D. 工具软件3.操作系统是一组()。

4. A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序5.现代操作系统的基本特征是()、资源共享和操作的异步性。

6. A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理7.()不是操作系统关心的主要问题。

8.A、管理计算机裸机9.B、设计、提供用户程序与计算机硬件系统的界面10.C、管理计算机系统资源11.D、高级程序设计语言的编译器12.引入多道程序的目的在于()。

13.A、充分利用CPU,减少CPU等待时间14.B、提高实时响应速度15.C、有利于代码共享,减少主、辅存信息交换量16.D、充分利用存储器17.()没有多道程序设计的特点。

18.A. DOS B. UNIX C. Windows 219.下列操作系统中,为分时系统的是()。

20.A. CP/M B. MS-DOS C. UNIX D. Windows NT21.在分时系统中,时间片一定,(),响应时间越长。

22.A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少23.批处理系统的主要缺点是()。

24.的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是25.在下列性质中,()不是分时系统的特征。

26.A. 交互性 B. 同时性 C. 及时性 D. 独占性27.实时操作系统追求的目标是()。

28.A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销29.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。

30.A. 运行进程修改程序状态字 B. 中断屏蔽31.C. 系统调用 D. 进程调度程序32.系统调用的目的是()。

windows操作系统练习题及答案

windows操作系统练习题及答案

windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中,以下哪个组合键可以用于切换不同的应用程序窗口?()A Alt + TabB Ctrl + Alt + DelC Ctrl + ShiftD Windows 键+ R答案:A解释:在 Windows 操作系统中,使用 Alt + Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。

2、在 Windows 操作系统中,要删除一个文件,以下哪种操作是错误的?()A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后,在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案:D解释:直接关闭包含文件的窗口并不能删除文件。

而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令,都可以将文件放入回收站。

3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息?()A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案:D解释:Windows 任务管理器能够提供有关运行的程序和进程、系统性能(如 CPU 使用率、内存使用情况等)以及网络状态等多种信息。

4、在 Windows 中,以下哪个不是合法的文件名?()A filetxtB my filedocC 123txtD abctxt答案:D解释:文件名中不能包含某些特殊字符,如、?、"、<、>、|等。

5、要在 Windows 中查找某个文件,以下哪种方法不正确?()A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案:D解释:逐个打开文件夹查找效率低下,而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。

二、填空题1、 Windows 操作系统的桌面主要由(图标)、(任务栏)等组成。

2、在 Windows 中,复制文件的快捷键是( Ctrl + C ),粘贴文件的快捷键是( Ctrl + V )。

操作系统练习题+参考答案

操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。

A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中,可能出现Belady现象的是()。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。

《操作系统》练习题及标准答案

《操作系统》练习题及标准答案

《操作系统》练习题及答案————————————————————————————————作者:————————————————————————————————日期:《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是()。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。

A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。

A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。

A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。

A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。

A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。

A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。

A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。

操作系统 第一章

操作系统 第一章

第一章练习题及参考答案一、单项选择题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.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是()。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源9.分时操作系统通常采用()策略为用户服务。

A.时间片加权分配 B.短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者,下列的()不属于操作系统所管理的资源A.磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中,()不需要硬件支持。

A.进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为()A.系统指令 B.设备指令 C.非特权指令 D. 特权指令二、多项选择题1.操作系统的主要设计目标是()A.可扩充性B.使得计算机使用方便C.管理计算机资源D.计算机系统能高效工作2.计算机的软件分为()。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为()不会发生死锁。

A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。

操作系统练习题含参考答案

操作系统练习题含参考答案

操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序,可以利用()。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。

A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。

B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第1-3章练习题一、选择题1.关于操作系统的叙述( D )是不正确的。

A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是( A )。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用( B )。

A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率,但( B )。

A.系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于( A )。

A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是( B )。

A.进程B.系统调用C.库函数D.B和C7.进程和程序的最根本区别在于( B )。

A.对资源的占有类型和数量B.进程是动态的,而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小,程序的规模较大8.在多道程序设计技术的计算机系统中,CPU( C )。

A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时,它可以执行的指令是( D )。

A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中,( D )是不可能发生的。

A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有( C )个。

A.0B.1C.4D.512.当一个进程处于这样的状态时,( A ),称为阻塞状态。

A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13.进程间的同步和互斥,分别表示了进程间的( B )。

A.独立和制约B.协作和竞争C.动态性和独立性D.不同状态14.以下( B )不属于临界资源。

A.打印机B.非共享数据C.共享变量D.共享缓冲区15.下面的叙述中,正确的是( C )。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源16.在操作系统中,要对并发进程进行同步的原因是( C )。

A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性17.以下关于父进程和子进程的叙述中,正确的是( B )。

A.父进程创建了子进程,因此父进程运行完了,子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程18.以下关于线程的叙述中,正确的是( A )。

A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.一个进程只能包含一个线程D.线程之间的通信必须使用系统调用19.(A )是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.运行时间20.操作系统中的三级调度是指(D )。

A.处理器调度、资源调度和网络调度B.CPU调度、设备调度和存储器调度C.作业调度、进程调度和资源调度D.作业调度、进程调度和中级调度21.下列选项中,不属于多道程序设计的基本特征的是( C )。

A.制约性B.间断性C.顺序性D.共享性22.在各种作业调度算法中,若所有作业同时到达,则平均周转时间最短的算法是( D )。

A.先来先服务B.最高优先权C.时间片轮转D.短作业优先23.以下关于线程的叙述中,正确的是( A )。

A.内核支持线程的切换都需要内核的支持B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,线程都是拥有资源的独立单位D.在引入线程的系统中,进程仍是资源分配和调度的基本单位24.以下关于进程的描述中,( A )最不符合操作系统对进程的理解。

A.进程是在多个程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的独立单位25.进程状态由就绪态转变为运行态是由( C )引起的。

A.中断事件B.进程自身C.进程调度D.为程序创建进程26.进程调度主要负责( B )。

A.选一个作业进入内存B.选一个进程占有CPUC.建立一个新的进程D.撤销一个进程27.避免死锁的一个著名算法是( B )。

A.先进先出算法B.银行家算法C.优先级算法D.资源按序分配法28.若信号量的当前值为-4,则表示系统中在该信号量上有( A )个进程等待。

A.4B.3C.5D.029.作业在系统中存在与否的唯一标志是( A )。

A.作业控制块B.作业说明书C.源程序D.目的程序30.一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比为( D )。

A.0.5B.1C.2D.3二、填空题1.操作系统的基本特征是_并发、_ 共享、_ 虚拟、异步。

2.进程的基本状态有就绪状态、执行状态、阻塞状态。

3.访管指令仅在用户态使用,用户程序在执行访管指令时会产生中断。

4.实时操作系统应具有的两个基本特征是_ 响应及时性和_ 高可靠性。

5.产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不可抢占条件、循环等待条件。

6.进程是一个程序对某个数据集的_ 执行过程。

当系统创建一个进程时,系统就为其建立一个_ 进程控制块。

7.只能提供给操作系统的核心程序使用的指令是_ 特权指令,在用户态下可以执行的指令是_ 非特权指令。

8.信号量的物理意义是当信号量值大于0时表示可用资源数,当信号量值小于0时,其绝对值为等待该资源而被阻塞的进程的数目。

9.进程被创建后,最初处于_ 就绪状态,经过进程调度程序选中后,进入_ 运行状态。

10.最基本的通信原语有两条,它们是_ 发送原语和_执行原语。

11.利用P、V操作管理相关临界区时,必须成对出现,在进入临界区之前要调用_ P操作,在完成临界区操作后要调用_ V操作。

三、判断题1.分时操作系统允许两个以上的用户共享一个计算机系统。

对2.临界资源是指在一段时间内,一次仅允许一个进程使用的共享资源。

对3.操作系统内核不能使用特权指令。

错4.简单地说,进程是程序的执行过程,因而,进程和程序是一一对应的。

错5.在多道程序环境下,任意两个进程都是可以并发执行的。

错6.操作系统的所有程序都必须常驻内存。

错7.仅当一个进程退出临界区以后,另一个进程才能进入相应的临界区。

对8.进程从运行状态变为等待状态是由于时间片中断发生。

错9.FCFS调度算法对短作业有利。

错10.利用信号量的P,V操作,进程之间可以交换大量信息。

错11.导致死锁的4个必要条件在死锁时会同时发生。

对12.微内核结构操作系统具有较高的灵活性和可扩展性。

对13.资源预先分配策略可以实现死锁的预防。

对14.系统处于不安全状态不一定是死锁状态。

对15.优先数是进程调度的重要依据,一旦确定不能改变。

错四、简答题1.什么是死锁?简述死锁产生的原因及必要条件。

在多道程序系统中,一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源,这种现象称为死锁产生死锁的原因主要是:(1)因为系统资源不足。

(2)进程运行推进的顺序不合适。

(3)资源分配不当等。

如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。

产生死锁的四个必要条件:(1)互斥条件:一个资源每次只能被一个进程使用。

(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。

2.进程之间存在哪几种制约关系?举例说明。

同步:加工产品时协作,生产者和消费者互斥:多人在图书馆借同一本书3.在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?4.回答下列问题:(1)若系统中没有运行进程,是否一定没有就绪进程?为什么?是,如果就绪状态有进程会很快调度一个进程。

(2)若系统中既没有运行进程,也没有就绪进程,系统中是否就没有进程?为什么?否,因为既没有运行状态,也没有就绪状态,系统可能处于阻塞状态,死锁状态或循环状态。

五、综合应用题1.独木桥问题。

某条河上只有一座独木桥,以便行人过河。

现在河的两边东西方向都有人要过桥,按照下面的规则过桥。

要求两端的人交替的过桥,且从东边一端先开始,每次只能一个人过桥,为了保证过桥安全,请用P、V操作分别实现正确的管理。

2.生产者消费者问题。

3.处理机调度问题。

设有4个作业,它们的到达时刻、所需运行时间如下表所示,若采用先来先服务调度算法和短作业优先调度算法,试计算它们的平均周转时间和平均带权周转时间。

4.银行家算法。

第4-5章练习一、选择题1.在可变分区存储管理中的紧凑技术可以(A )。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换2.当内存碎片容量大于某一作业所申请的内存容量时,以下选项正确的是(C )A.可以为这一作业直接分配内存B.不可以为这一作业分配内存C.拼接后,可以为这一作业分配内存D.一定能够为这一作业分配内存3.下面最有可能使得高地址空间成为大的空闲区的分配算法是(A )。

A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应4.要求主存空间分配具有连续性的是( A)A.固定分区管理B.分页存储管理C.分段存储管理D.段页式存储管理5.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B )。

A.224B.216C.28D.2326.最佳适应算法的空闲分区是( B )A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列7.LRU置换算法所基于的思想是(D )。

A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用8.虚拟存储器是( A )A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B.可提高计算机运算速度的设备C.容量扩大了的主存D.实际上不存在的存储器9.下列存储管理方式中,哪种方式可以采用静态重定位。

相关文档
最新文档