操作系统复习题汇总

合集下载

操作系统复习题目汇总.doc

操作系统复习题目汇总.doc

选择题1、操作系统有多种类型,其中允许多个用户以交互方式使用计算机的操作系统称为 ( B ) o 在计算机系统中配置操作系统的主要目的是(A. 增强计算机系统的功能B.提高系统资源的利用率C.提高系统的运行速度D.合理的组织系统的工作流程,以提高系统吞吐量&•操作系统的主要功能是管理计算机系统中的( c )。

A.程序和数据 B.进程C.资源D.作业E.任务9、 .从用户的观点,操作系统是( A ) o A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机流程的软件 D. 由若干层次按一定的结构组成的有机体 10、 DOS 是(A )操作系统。

A.单用户单任务 B.单用户多任务 C.多单用户 D.多用户多任务二、简答题。

第一章A 批处理操作系统B 分时操作系统 2、操作系统中采用多道程序设计技术提高 A 利用率 B 可靠性 (B )是多道程序系统的硬件支持。

RISC 技术B.通道和中断技术为了使系统中所有用户都能得到及时相应, 多道批处理系统B.分时系统 C 实时操作系统CPU 和外部设备的( C 稳定性 )O兼容性3、 A.4、A. D 多机系统C.集成电路 该操作系统应该是D.高速内存C ) D.网络系统(C.实时系统配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计 算机只是一台逻辑上的计算机,称为( B 并行 B.真实设计实时操作系统时, 可靠性和灵活性灵活性和可靠性5、A.6、 A. C. 首先应考虑系统的(B.实时性和可靠性D ・优良性和分配C. )计算机。

虚拟B ) oD ・共享7、1 •计算机系统包括哪些部分?2•什么是计算机的操作系统?3•简述操作系统五大管理的主要功能。

4 •操作系统的主要目标是什么?主观题答软件系统和硬件系统2、操作系统是计算机系统中的一个系统软件,它能有效控制地控制和管理计算机系统中的各种硬件和软件资源,合理组织计算机的流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效的运转。

操作系统复习题加答案

操作系统复习题加答案

操作系统复习题加答案1. 什么是操作系统?请简述其主要功能。

操作系统是计算机系统中的一个系统软件,负责管理计算机硬件与软件资源,提供用户与计算机之间的交互界面,并控制其他程序的执行。

其主要功能包括进程管理、内存管理、文件管理、输入/输出设备管理和用户接口。

2. 进程和线程有什么区别?进程是操作系统进行资源分配和调度的一个独立单位,拥有独立的内存空间。

线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位,同一进程中的线程共享进程的资源。

3. 什么是死锁?请列举至少两种避免死锁的策略。

死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,它们都将无法继续向前推进。

避免死锁的策略包括:资源分配图法和银行家算法。

4. 简述虚拟内存的概念及其作用。

虚拟内存是一种内存管理技术,它允许程序使用的内存超过物理内存的大小。

通过将部分内存内容存储在磁盘上,操作系统可以为程序提供比物理内存更大的地址空间,从而允许程序运行更大的程序或同时运行更多的程序。

5. 操作系统中的调度算法有哪些?请至少列举三种。

操作系统中的调度算法包括:先来先服务(FCFS)、短作业优先(SJF)和轮转调度(RR)。

6. 文件系统的作用是什么?请简述其基本组成部分。

文件系统的作用是管理存储设备上的数据存储、检索和更新。

其基本组成部分包括文件、目录结构、文件控制块和文件分配表。

7. 什么是分页和分段?它们之间有什么区别?分页是将物理内存划分为固定大小的页,而将逻辑地址空间划分为同样大小的页帧,通过页表实现逻辑地址到物理地址的映射。

分段则是将程序的地址空间划分为若干个段,每个段定义了一组逻辑信息。

分页注重于内存的物理和逻辑划分,而分段注重于程序的逻辑结构。

8. 什么是中断?中断处理过程包括哪些步骤?中断是指计算机在执行程序过程中,由于出现某些紧急事件需要处理而暂时中断当前程序的运行,转而去处理这些紧急事件的过程。

安徽大学操作系统期末复习题汇总汇总

安徽大学操作系统期末复习题汇总汇总

操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是。

A.用户与计算机之间的接口。

B.控制和管理计算机资源的软件。

C.合理地组织计算机工作流程的软件。

D.由若干层次的程序按一定的结构组成的有机体。

4.操作系统中采用多道程序设计技术提高CPU和外部设备的。

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.内存越少D.内存越多11.分时操作系统通常采用策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
5、一进程因请求某事件发生而无法再执行时,(进程本身)调用阻塞原语使其进入阻塞状态。P45
6、信号量是代表资源物理实体的数据结构,当它为一组并发进程而设置,代表共享的临界资源时,每个进程都可以对它施加P、V操作,我们称它为(互斥)信号量。
7、临界区是访问临界资源的(程序段)。
二、选择题
1、若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,
4、通道分成字节多路通道、(数据选择多路通道)和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的(并行)操作程度。(其中不需要CPU干预)
6、缓冲区的组织方式分为单缓冲区,(双缓冲)、(循环缓冲)及缓冲池。
二、选择题
1.下列(C)属于独占设备。
A.硬盘B.磁鼓C.打印机D.光盘
2.属于共享设备的是(B)。
A.T 1 +T2+T3 B.(T1 +T2 +T3)/3
C.(3T1 +2T2+T3)/3 D.(T 1 +2T2 +3T3)/3
9、设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为B。
A.1小时B.5小时C.2.5小时D.8小时
10、一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是(并发性)、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征,(同时性)、独立性、及时性和交互性。
3、操作系统用户接口有2类,程序接口和(命令接口/操作接口)。
4、多道批处理的特征是多道性、(无序性)和调度性。
5、从资源管理的角度看,操作系统具有处理机管理、(存储管理)、(设备管理)、(文件管理)、(网络管理)和用户接口等功能。

操作系统复习题简答题总结

操作系统复习题简答题总结

操作系统复习题简答题总结操作系统复习题简答题总结Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】1操作系统的基本特征有哪些答:操作系统的基本特征:(1)并发。

并发是指两个或多个活动在同⼀给定的时间间隔中进⾏。

(2)共享。

共享是指计算机系统中的资源被多个任务所共⽤。

(3)异步性。

在多道程序环境下,各个程序的执⾏过程有“⾛⾛停停”的性质。

每⼀道程序既要完成⾃⼰的事情,⼜要与其他程序共享系统中的资源。

这样,它什么时候得以执⾏、在执⾏过程中是否被其他事情打断(如I/O中断)、向前推进的速度是快还是慢等,都是不可预知的,由程序执⾏时的现场所决定。

另外,同⼀程序在相同的初始数据下,⽆论何时运⾏,都应获得同样的结果。

这是操作系统所具有的异步性。

2操作系统的主要功能有哪些答:操作系统的主要功能包括:存储管理,进程和处理机管理,⽂件管理,设备管理以及⽤户接⼝管理。

3、操作系统⼀般为⽤户提供了哪三种界⾯它们各有什么特点答:4、操作系统主要有哪三种基本类型它们各有什么特点5、操作系统主要有哪些类型的体系结构UNIX系统和Linux系统各采⽤哪些结构答:⼀般说来,操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。

Linux系统采⽤的是整体结构。

UNIX系统采⽤的是层次结构。

6、Linux系统有什么特点7、使⽤虚拟机有哪些优势和不⾜8、现代计算机系统由什么组成的9、在操作系统中,为什么要引⼊进程的概念它与程序的区别和联系分别是什么10、操作系统在计算机系统中处于什么位置11、进程的基本状态有哪⼏种答:进程的基本状态有三种,分别为运⾏态、就绪态、阻塞态。

12、你熟悉哪些操作系统想⼀想你在使⽤计算机过程中,操作系统如何提供服务答:我们最熟悉的⼀般为Windows操作系统,它是由微软(Microsoft)公司推出的⼀个功能强⼤的图形界⾯操作系统。

常⽤的操作系统还有Linux,UNIX 操作系统。

操作系统复习题带答案

操作系统复习题带答案

操作系统复习题带答案1. 什么是操作系统?操作系统是计算机系统中负责管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。

它通过控制程序的执行、管理内存分配、处理输入输出等操作,为用户和其他软件提供方便的接口和环境。

2. 进程和线程有什么区别?进程是操作系统进行资源分配和调度的一个独立单位,拥有独立的内存空间。

线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自身不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,它们都将无法向前推进。

避免死锁的方法包括:资源分配图方法、银行家算法、死锁预防、死锁避免和死锁检测等。

4. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是指计算机系统内存管理的一种技术,它允许程序使用比物理内存更多的内存空间。

虚拟内存的作用是扩展可用的内存空间,使得程序能够运行更大的程序或者同时运行更多的程序。

5. 什么是文件系统?文件系统的基本功能有哪些?文件系统是操作系统用于明确存储设备(通常是磁盘)或分区上的文件的方法和数据结构。

文件系统的基本功能包括文件存储、文件共享、文件组织和文件保护。

6. 操作系统中的调度算法有哪些?操作系统中的调度算法包括先来先服务(FCFS)、短作业优先(SJF)、优先级调度、轮转调度(RR)和多级反馈队列调度等。

7. 什么是分页和分段?它们之间有什么区别?分页是将物理内存分割成固定大小的块,称为页,而将虚拟内存分割成同样大小的页。

分段则是根据程序的逻辑结构将虚拟内存分割成若干个段。

分页和分段的主要区别在于分页是固定大小的内存划分,而分段是可变大小的内存划分。

8. 什么是同步和互斥?同步和互斥的区别是什么?同步是指在多线程环境中,多个线程按照一定的顺序执行,以保证程序的正确性。

《操作系统》复习题(附答案)

1、在存储管理方案中,D 可与交换技术配合。

A、页式管理B、段式管理C、段页式管理D、可变分区管理2、在存储管理中,采用覆盖与交换技术目的是 AA、节省主存空间B、物理上扩充主存容量C、提高CPU效率D、实现主存共享3、动态重定位技术依赖于 BA、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量 AA、为内外存容量和 B由计算机的地址结构决定C、是任意的D、由作业的地址决定5、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时,将产生 D 次缺页中断。

A、7B、8C、9D、106、设内存的分配情況如图5.7所示。

若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为 C 。

190330390410512K-1A、100KB、190KC、330KD、410K7、很好地解决了“零头”问题的存储管理方法是 AA、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理8、系统“抖动”现象的发生是由 A 引起的。

A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案9、在可变式分区存储管理中的拼接技术可以 AA、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换10、分区管理中采用“最佳适应”分配算法时,宜把空闲区按 A 次序登记在空闲区表中。

A、长度递增B、长度递减C、地址递增D、地址递减11、在固定分区分配中,每个分区的大小是 C 。

A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定12、实现虚拟存储器的目的是 DA、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量13、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 BA、224B、216C、28D、23214、作业在执行中发生缺页中断,经操作系统处理后,应让其执行 B 指令。

北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总

《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。

2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。

3、最常用的存储保护机构有(界地址寄存器)和(存储器)。

4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。

5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。

6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。

7、用信号量机制来控制打印机的共享使用。

如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。

9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。

10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。

11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。

12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。

13、多道程序的操作系统具有(并行性)和(共享性)两大特性。

14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。

15、中断是指CPU对系统中发生的(异步事件)的响应。

16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。

17、用信号量机制来控制打印机的共享使用。

如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。

19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。

这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。

操作系统复习题加答案

操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么?A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案:A2. 进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案:A3. 在多任务操作系统中,进程切换是由什么引起的?A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案:B4. 虚拟内存技术的主要作用是什么?A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案:C5. 死锁的必要条件包括以下哪几个?A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案:D二、简答题1. 简述操作系统的五大基本功能。

答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统管理、设备管理和用户接口。

2. 解释什么是死锁,并给出避免死锁的策略。

答案:死锁是指在多任务系统中,两个或多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。

避免死锁的策略包括:互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。

3. 描述分页和分段两种内存管理方式的区别。

答案:分页是将内存分为固定大小的页,进程的地址空间也被分为同样大小的页框,操作系统通过页表来映射虚拟地址到物理地址。

分段则是将内存分为不同大小的段,每个段可以包含一个程序的逻辑单元,如函数或模块,操作系统通过段表来管理段的起始地址和长度。

三、论述题1. 论述操作系统中的进程调度算法,并比较它们的特点。

答案:操作系统中的进程调度算法主要包括先来先服务(FCFS)、短作业优先(SJF)、轮转(RR)、优先级调度等。

FCFS是最简单的调度算法,按照进程到达的顺序进行调度,但可能导致较长作业的等待时间较长。

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

操作系统复习题汇总复习题1-3章1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。

2通常把批处理系统、系统和系统称为操作系统的三种基本类型。

3操作系统在计算机系统中的地位和作用是什么?4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。

5操作系统中,进程可以分为______进程和______进程两类。

6当一个进程独占处理器顺序执行时,具有两个特性:______性和可再现性。

7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?为什么?8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。

()9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。

()10行式打印机是一互斥资源,不能为多个进程所共享。

()11多道程序设计可以缩短系统中作业的执行时间。

()12进程控制块是进程存在的唯一标志。

()1.()不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.()不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。

A.操作员B.联机用户C.操作系统D.目标程序4.进程所请求的一次打印输出结束后,将使进程状态从2.什么是进程?从结构上讲,进程由哪几个部分组成?3.进程有哪几个基本状态?试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。

A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么?5.什么是操作系统?6.进程由哪几部分组成,各部分的作用是什么?综合题:1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。

现设分别有进程处于执行态、就绪态、等待态,试判别下列诸条件是否成立,为什么?1─>2,1─>3,2─>1,2─>4,2─>3,3─>4,4─>1,4─>2,4─>3,5─>1条件式某─>y,表示:如果进程产生状态变迁某,则导致另一进场产生状态变迁y.2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台,现有程序A和程序B并行执行,且程序A先开始50m。

假定程序A的执行过程为:计算50m,打印100m,再计算50m,打印100m,结束;程序B的执行过程为:计算50m,输入数据60m,再计算50m,打印100m,结束。

当忽略调度和启动外设等所花费的时间时,回答下列问题:(1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中(2)在程序开始执行直到两道程序都执行结束时,处理器的利用率是________。

(3)程序B从开始执行直到结束实际花费的时间是__。

复习题4-61、产生死锁的四个必要条件是,,和2、和是操作系统的两个最基本的特征,二者之间互为条件。

3、系统中各进程之间逻辑上的相互制约的关系称为4、对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题。

典型的银行家算法是属于,破坏环路等待条件是属于,而剥夺资源是的基本方法。

5、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是_____和_____6、通常,线程的定义是________________。

在现代操作系统中,资源的分配单位是____,而处理机的调度单位是___,一个进程可以有___________线程。

7、产生死锁的必要条件是___________、非抢占条件、___________条件和环路条件。

8、当一个进程完成了特定的任务后,系统收回这个进程所占的_____和取消该进程的_______就撤消了该进程。

9、计算机的死锁俗称“死机”。

()10、11、12、13、14、15、进程的互斥和同步总是因相互制约而同时引起。

()一个作业或任务在运行,可对应多个进程执行。

()所谓临界资源,指的是可以为多个进程同时使用的资源。

()并发性是指若干个事件在不同时刻发生。

()对临界资源应采取互斥访问方式来实现共享。

()原语是一种不可分割的操作()。

1、一作业进入内存后,则所属该作业的进程初始时处于()状态。

A.运行B.等待C.就绪D.收容2、共享变量是指()访问的变量。

A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程3、临界区是指并发进程中访问共享变量的()段。

A.管理信息B.信息存储C.数据D.程序4、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,不会发生死锁。

A.5B.2C.3D.45、产生系统死锁的原因可能是由于()A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备6、信箱通信是一种()的通信方式。

A直接通信B间接通信C低级通信D信号量7、有关并发进程相互之间的关系,正确的说法是()A.肯定是无关的B.肯定是有交往的C.可能是无关的,也可能是有交往的D.一定要互斥执行8、原语应是()A.操作系统中的一个函数B.操作系统中的一个过程C.操作系统中的一个执行不可中断的过程D.操作系统中的一个执行可中断的函数9、有关死锁的论述中,______是正确的。

()A.“系统中仅有一个进程进入了死锁状态”B.“多个进程由于竞争CPU而进入死锁”C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D.“由于进程用ignal操作而造成死锁”综合题:1、进程A和B利用公共缓冲池交换数据。

设缓冲池有N个缓冲块,进程A每次生成一个数据块存入一空缓冲块,进程B每次从缓冲池中取出一个满的缓冲块。

试用信号量实现进程A和B的同步。

2、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。

若P1,P2,P3已申请到4台,2台和2台。

试问:按银行家算法能安全分配吗?请说明分配过程。

3、使用信号量描述下列进程的动作序列。

进程P使用缓冲区B向m个进程Q1、Q2、…、Qm发送消息,要求每当P向B中发送一条消息,只有当所有的进程Q(=1,2,…,m,)都读取这条消息后,P才向B中发送新的消息。

4、5、判断下面的同步问题的算法是否正确?若有错,请指出错误原因并予以改正。

设A、B两进程共用一个缓冲区Q,A向Q写入信息,B则从Q读出信息,算法框图如图所注:信号量S的初值为06、有三个用户进程A、B和C,在运行过程中都要使用系统中的一台打印机输出计算结果。

(1)试说明A、B、C进程之间存在什么样的制约关系?(2)为保证这三个进程能正确地打印出各自的结果,请用信号量写出各自的有关申请、使用打印机的代码。

要求给出信号量的含义和初值。

7、有三个进程P1,P2和P3并发工作。

进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。

回答:(1)若对资源分配不加限制,会发生什么情况为什么(2)为保证进程正确工作,应采用怎样的资源分配策略为什么8、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。

进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。

进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。

进程print将B2中的记录取出打印输出。

缓冲器B1和B2每次只能存放一个记录。

要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。

写出它们的并发程序。

复习题7-91、请求分页式虚拟存储系统必须至少具有三种硬件支持,即,和地址变换机构。

2、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,______的作业将得到优先调度;当各个作业要求运行的时间相同时,______的作业得到优先调度。

2、防止系统区被破坏的内存保护技术是采用如下技术:和4、三个常用的内存页面调度算法是:,和.3、列举三种动态分区分配调度算法:,和4、把地址转换为地址的工作称为地址映射。

5、分区分配中的存储保护通常采用和两个寄存器。

6、处理机调度可分为三级,它们是_________,_______和______________;在一般操作系统中,必须具备的调度是_____________________。

7、一般说来,用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________;将前者转变为后者的过程称作_______________。

8、虚地址即程序执行时所要访问的内存地址。

()9、多用户操作系统的设计基础是具有多道程序设计功能。

()10、11、进程状态从就绪态到运行态的转化工作是由作业调度完成的。

()把逻辑地址转变为内存的物理地址的过程称作编译。

()12、在分页存储管理系统中,从页号到物理块号的地址映射是通过PCB实现的。

1、采用动态重定位方式装入的作业,在执行中允许()将其移动。

A.用户有条件地B.用户无条件地C.操作系统有条件地E.操作系统无条件地2、分页式存储管理中,地址转换工作是由()完成的。

A.硬件B.地址转换程序C.用户程序D.装入程序3、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A224B216C28D2324、下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。

A.时间片轮转法B.不可抢占式静态优先级算法C.可抢占式静态优先级算法D.不可抢占式动态优先级算法5、既要考虑作业等待时间,又要考虑作业执行时间的调度算法是()。

A响应比高者优先B短作业优先C优先级调度D先来先服务6、系统“抖动”现象的发生是由()引起的。

A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案7、采用时间片轮转调度算法主要是为了()A.多个终端都能得到系统的及时响应B.先来先服务C.优先权高的进程及时得到调度D.需要CPU时间最短的进程先做8、段页式存储管理中,每取一条指令或取一个操作数最多要______次访问主存。

(A.1B.2C.3D.49、采用段页式存储管理,在CPU中应设置______寄存器。

()A.段表和页表控制B.段表控制C.页表控制D.界地址1.什么叫动态连接?为什么说分段虚存系统有利于动态连接?2.试比较进程调度与作业调度的不同点。

3.存储管理研究的主要课题有哪些?4.固定分区和动态分区有何区别?5.作业调度和进程调度各自的主要功能是什么?6.什么是分页?什么是分段?二者主要有何区别?综合题:1、进程CPU周期时值优先数P1103P211P323P414)P552其中小的优先数表示高的优先级。

相关文档
最新文档