操作系统复习题答案

合集下载

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。

A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么( C ),则响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的(C)不属于操作系统所管理的资源。

A、CPUBB、内存C、中断D、程序4、操作系统是通过( D)感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当(B)时,进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是(B)。

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操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。

所谓操作系统虚拟机的概念,是在裸机上配置操作系统。

2常用的资源分配策略有优先调度和先来先服务算法。

3P 操作可以使进程由运行状态变为阻塞/等待状态。

4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。

5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。

7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。

8文件系统中的链接技术,指的是在目录表之间进行链接。

9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。

10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。

11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。

12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。

13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。

14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。

15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、__非剥夺___________、___循环等待______。

16进程调度的主要方式有___抢占式___和_非抢占式____两种。

17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。

18进程最基本的特性是动态性和并发性。

19用户程序使用_访管指令____请求操作系统服务。

**20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。

操作系统复习试题及答案

操作系统复习试题及答案

第一章复习1、关于操作系统,下列叙述不正确的是()。

A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统(). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。

4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。

5、多道程序设计的根本目标是____________________。

6、多项选择:操作系统设计目标是()。

A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。

8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于()。

A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。

11、设计实时操作时()不是主要的追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。

操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。

操作系统复习题带答案

操作系统复习题带答案

第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A 。

A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。

A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征。

A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为 B 。

A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统5、一个完整的计算机系统是由 C 组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。

A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用 B 策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。

13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。

14、操作系统的基本特征是并发,共享,虚拟和异步。

15、操作系统一般为用户提供了三种界面,它们是命令界面,图形界面和系统调用界面。

第二章进程管理复习题1、并发性是指若干事件在 B 发生。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

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

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

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

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

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

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

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

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

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

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

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

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

操作系统复习题与答案

操作系统复习题与答案

《操作系统》练习及参考答案第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是()。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。

A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。

操作系统复习题及答案(47题)

操作系统复习题及答案(47题)

一、填空题1.操作系统的主要特征有三个()、()、()。

2.采用多道程序设计技术能充分发挥()和()并行工作的能力。

3.死锁产生的必要条件有四个,即()、()、()、()4.操作系统为用户提供两个接口。

一个是(),用户利用它来组织和控制作业的执行或管理计算机系统。

另一个是(),编程人员使用它们来请求操作系统提供服务。

5.设备管理中采用的数据结构有()、()、()、()等四种。

6.常用的I/O控制方式有程序直接控制方式、中断控制方式、()、()。

7.磁盘是一种()存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为()。

8.在文件系统中,要求物理块必须连续的物理文件是()9.访问磁盘时间由三部分组成,即()、()和()10.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的();从实现观点出发,文件在外存上的存放组织形式称为文件的()。

二、选择题:1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。

0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是();由运行状态变为阻塞状态的条件是()。

A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。

4.下列进程状态变化中,()变化是不可能发生的。

A.运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。

等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着()。

该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。

操作系统考试题及答案

操作系统考试题及答案

操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。

A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为C计算机。

A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。

A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。

A、批处理作业必须具有作业控制信息。

B、分时系统不一定都具有人机交互功能。

C、从响应时间的角度看,实时系统与分时系统差不多。

D、由于采用了分时技术,用户可以独占计算机的资源。

5、在操作系统中,P、V操作是一种D。

A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2,当前值为-1,则表示有B等待进程。

A、0个B、1个C、2个D、3个7、下列进程状态变化中,C变化是不可能发生的。

A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时,进程从执行状态变为就绪状态。

A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时,信号量的初值定义为C。

A、-1B、0C、1D、任意值10、临界区是C。

A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。

A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。

A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中,A不是创建进程所必须的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下,操作系统分配资源以C为基本单位。

A、程序B、指令C、进程D、作业15、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则B。

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

操作系统重修复习题一选择 20分1、 D 不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中,从页号到物理块号的地址映射是通过 B 实现的。

A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。

A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构,一个进程 D 。

A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是 D 。

A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。

A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中,哪一个是不正确的 C 。

A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。

A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会 B 。

A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。

A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。

A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。

A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 C 。

A、2B、1C、3D、0.515、对于整形信号量,在执行一次V操作时,信号量的值应 B 。

A、不变B、加1C、减1D、减指定数值16、若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许 D 个进程参于竞争,而不会发生死锁。

A、5B、2C、3D、417、在可变分区存储管理中,循环首次适应算法要求对空闲区表项按 B 进行排列。

A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C 。

A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先19、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于C 。

A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成了什么功能20、操作系统是一种 BA、应用软件B、系统软件C、通用软件D、工具软件21、计算机系统中判别是否有中断事件发生应是在 B 。

A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时22、在下列性质中,哪一个不是分时系统的特征。

DA、交互性B、同时性C、及时性D、独占性23、若当前进程因时间片用完而让出处理机时,该进程应转变为 A 状态。

A、就绪B、等待C、运行D、完成24、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 D 进行排列。

A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大25、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁。

A、打印机B、磁带机C、磁盘D、CPU26、进程间的同步是指并发进程之间存在一种 D 关系A、主从B、包含C、调用D、制约27、实时操作系统追求的目标是 C 。

A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销28、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用 A 。

A、缓冲技术B、通道技术C、并行技术D、虚存技术29、文件系统的按名存取主要是通过 A 实现的。

A、目录管理B、存储空间管理C、文件安全性管理D、文件读写管理30、对于整形信号量,在执行一次P操作时,信号量的值应 C 。

A、不变B、加1C、减1D、减指定数值31、若P、V操作的信号量S的初值为2,当前值为-1,则表示有 B 等待进程。

A、0个B、1个C、2个D、3个32、某系统中有3个并发进程,都需要同类资源4个,该系统不会发生死锁的最小资源数是BA、9个B、10个C、11个D、12个33、局部性原理包括 B 和时间局部性。

A、储存局部性B、空间局部性C、作用域局部性D、执行局部性34、实现虚拟储存器的目的是 D 。

A、实现储存保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量35、系统抖动现象的发生是由 A 引起的。

A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求分页式管理36、在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址,这种地址转换方式称为 B 。

A、动态重定位B、静态重定位C、段式地址转换D、页式地址转换37、引入缓冲的目的是 A 。

A、改善CPU和I/O设备间的速度不匹配B、节省内存C、提高的I/O效率D、提高CPU效率38、进程的高级通信机制不包括 D 。

A、共享存储器系统B、消息传递系统C、管道通信D、RAID39、按设备的共享属性分类,可将I/Os设备分成以下除 D 之外的三类。

A、独占设备B、虚拟设备C、共享设备D、字符设备40、外存分配方式不包含下列方式中的 A 。

A、分段分配B、连续分配C、链接分配D、索引分配41分页式存储管理中,地址转换工作是由 A 完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序二填空 20分1、操作系统的基本特征是____并发___,共享、____虚拟____和____异步_________。

2、处于同一操作系统中的诸进程之间,可能存在以下两种形式的制约关系,间接制约关系和___直接制约关系____。

3、不论是硬件临界资源,还是软件临界资源,多个进程必须_ __互斥_______地对它进行访问。

把每个进程中访问理解资源的那段代码称为____临界区________。

4、产生死锁的必要条件包括,互斥条件、____请求和保持条件____、___不剥夺条件__和环路等待条件。

4、进程至少有三种基本状态:____就绪_______、_____执行_______和____阻塞________。

5、利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式: _非抢占方式优先级法__和____抢占式优先级法_ _______ 。

6、进程主要是由进程控制块、程序数据集合三部分内容组成,其中进程控制块是进程存在的唯一标志。

7、进程实体由数据块,__进程控制块____________和____程序__________三部分组成。

8、操作系统的基本特征是___并发性______,___共享性________,虚拟性和异步性。

9、处于同一操作系统中的诸进程之间,可能存在以下两种形式的制约关系:_______间接制约关系__________和直接制约关系。

10、产生死锁的必要条件包括,互斥条件、__请求和保持条件____________、不剥夺条件和____环路等待条件_________。

11、程序在装入内存时有三种方式,绝对装入方式、_可重定位装入方式________________和动态运行时装入方式,他们主要区别在于什么时候完成程序中的___绝对地址___________到实际内存绝对地址的转换。

12、I/O控制方式包括,程序I/O方式,_____中断I/O方式______________,直接存储访问DMA I/O控制方式,I/O通道控制方式。

13式存贮管理中,页表是用来指出作业的____未知________与___主存块__________的对应关系。

5、用P.V操作解决下图之同步问题:get进程负责往单缓冲区S中输入数据, copy进程负责将单缓中区S中的数据复制到单缓冲区T, put进程负责从单缓中区T中取出数据用于处理。

(信号量es,et 表示缓冲区S和 T空;fs和ft 表示缓冲区S和 T满)三个信号量的初值是:es=1 et=0 fs=1 ft=04、有三个进程PA、PB和PC写作解决文件打印问题:PA将文件记录从磁盘读入内存的缓冲区1中,每执行1次读一个记录;PB将缓冲区1中的内容复制到缓冲区2中,每执行1次复制1个记录;PC将缓冲区2中的内容打印出来,每执行1次打印1个记录。

缓冲区的大小与记录大小一样。

请用信号量来保证文件的正确打印。

(信号量empty1,full1分别表示缓冲区1空和满,,empty2, full2表示缓冲区2空和满)三个信号量的初值是:,empty1 =1 ,full1=0 , empty2 =1 ,full2= 06、桌上有一空盘,最多允许存放一只水果。

爸爸可向盘中放一个苹果或放一个桔子,儿子专等吃盘中的桔子,女儿专等吃苹果。

补充P、V操作实现爸爸、儿子、女儿三个并发进程的同步。

(提示:设置一个信号量表示可否向盘中放水果S,一个信号量表示可否取桔子SO,一个信号量表示可否取苹果SA。

)三个信号量的初值是:S=1 SO=0 SA= 0三、简答题(本大题共4小题,每小题5分,共20分)1、什么是分页?什么是分段?二者主要有何区别?相似点:采用离散分配方式,通过地址映射机构实现地址变换不同点:1)页是信息的物理单位,分页是为了满足系统的需要;段是信息的逻辑单位,含有一组意义相对完整的信息,分段式为了满足用户的需要。

2)页的大小固定且由系统确定,由系统把逻辑地址分为页号和页内地址,由机器硬件实现;段的长度不固定,取决于用户程序,编译程序对源程序编译时根据信息的性质划分。

3)分页的作业地址空间是一维的;分段的作业地址空间是二维的。

2、什么是输入输出操作?什么是通道?3、简述死锁的防止与死锁的避免的区别。

1、画出具有挂起状态的进程状态图。

(8分)1、简述缺页中断和I/O中断的相同和不同。

缺页中断同一班中断都是中断,相同点是:保护现场中断处理恢复现场不同点是:1)一般中断是一条指令完成后接受和处理中断,缺页中断时一条指令执行过程中产生和处理中断2)一条指令执行时可能产生多个缺页中断,如指令可能访问多个内存地址,这些地址在不同的页中1、简述Spooling系统的处理过程。

输入进程SPi模拟脱机输入时的外围控制机,将用户要求的数据从输入机通过输入缓冲区再送到输入井。

当CPU需要输入数据时,直接从输入井读入内存。

输出进程SPo模拟脱机输出时的外围控制机,把用户要求输入的数据先从内存送到输入井,待输出设备空闲时,再将输出井中的数据经过输出缓冲区送到输出设备上2、操作系统的主要功能有哪些?处理机管理、存储器管理、设备管理、文件管理、用户接口3、死锁产生的原因是什么?产生死锁的4个必要条件是什么?原因:竞争资源;进程间推进顺序非法。

相关文档
最新文档