现代操作系统期末复习填空简答题.docx

《现代操作系统期末复习填空简答题.docx》由会员分享，可在线阅读，更多相关《现代操作系统期末复习填空简答题.docx（33页珍藏版）》请在三一办公上搜索。

1、现代操作系统期末复习填空简答题1、 什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。 、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 操作系统的基本特征是：并发、共享和异步性。 5、 什么是多道程序设计技术 2、 操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3、 叙述操作系统的含

2、义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： 、处理机管理：对CPU的管理、调度和控制。 、存储管理：管理主存的分配、使用和释放。 、设备管理：管理设备的分配、使用、回收以及I/O控制。 、文件管理：管理外存上文件的组织、存取、共享和保护等。 、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、 什么是中断向

3、量？什么是多级中断？中断处理的过程一般有哪几步？ 、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 多道程序设计技术就是在系统中同时存放并运行多道相互独立的程序，主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、 分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性、可靠性等。

4、7、 SPOOLing的含义是什么？试述SPOOLing系统的特点、功能。 答：SPOOLing是Simultaneous Peripheral Operation On-Line 的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。 8、 操作系统用户接口中包含哪几种接口？它

5、们分别提供给谁使用？ 答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面和系统调用界面 DOS操作系统和UNIX操作系统为命令界面的代表。 图形界面的代表为微软的Windows操作系统，大多数普通用户使用这种界面。 系统调用是操作系统提供给编程人员的接口。在UNIX系统中，系统调用以C函数的形式出现的。它只能在C程序中使用，不能作为命令在终端输入。 9、 程序状态字包含哪些主要内容? (1)程序基本状态 (2)中断码 (3)中断屏蔽位 10、 作业与进程有何不同？它们之间有什么关系？ 、不同： 作业：是用户在一次上机活动中，要求计算机系统所做的一系列工作的集

6、合。也称作任务。 进程：是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。 作业是一个宏观的执行单位，它主要是从用户的角度来看待的。作业的运行状态是指把一个作业调入内存，然后产生若干个进程可以去竞争CPU。 进程是微观的执行单位，它主要从系统的角度来看待的，它是抢占CPU和其他资源的基本单位。进程的执行状态是指一个进程真正占用了CPU。 、关系：一个作业调入内存以后，处于执行状态，则此作业对应在系统建立若干个进程。进程的所有状态对应作业的执行状态，通过这若干个进程的执行，来完成该作业。 11、 什么是进程？什么是线程？它们的关系是什么？ 进程是一个具有一定独立功能的程序

7、关于某个数据集合的一次可以并发执行的运行活动。线程是 进程内可以并行执行的单位 ，即处理机调度的基本单位。 它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。 12、 画出混合级线程实现过程图。 1、 2、 3、 4、 完成任务；正在运行的进程完成任等待资源；等待资源或事件，放弃CPU 运行时刻；规定时间片已用完，时钟中发现标志；核心处理完中断或陷入事件务，释放CPU 断，让出CPU 后，发现“重新调

8、度标志”被置上，执行进程调度。 14、 进程调度的主要功能是什么？ (1) 保存当前正在运行进程的现场； (2) 从就绪队列中挑选一个合适的进程，将其状态改为运行态，准备分配CPU给它； (3) 为选中的进程恢复现场，分配CPU 15、 请说明作业调度与进程调度的区别？ (1) 作业调度是宏观调度，它所选择的作业只是具备获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，它动态地把处理机实际地分配给选中进程，使之活动； (2) 进程调度相当频繁，而作业调度的执行次数很少； (3) 有的系统可以不设作业调度，但进程调度必不可少。 16、 简述时间片轮转(RR)调度算

9、法的实现思想? 答：系统把所有就绪进程按先入先出的原则排成一个队列，新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU中运行一个时间片的时间。当多线库调度 进程1 进程2 多线库调度 L L L L L 线程调度 CPU 13、 在OS中，引起进程调度的因素有哪些？ CPU 进程用完分配给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾；然后，把CPU分配给就绪队列的队首进程。 17、 简述优先级调度算法的实现思想？ 答: (1) 从就绪队列中选出优先级最高的进程，把CPU分配给它； (2) 非抢占式优先级法是当前占用CPU的

10、进程一直运行直到完成任务或阻塞才让出CPU，赖的关系。 互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。 22、 为实现分页式虚拟存贮，页表中至少应含有哪些内容? 页号 标志 主存块号 调度优先级高的进程占用CPU。 (3) 抢占式优先级法是当前进程在运行时，一旦出现一个优先级更高的就绪进程，调度程序就停止当前进程的运行，强将CPU分给那个进程。 18、 作业调度和进程调度各自的主要功能是什么？ 作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。 进程调度的

11、主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。 19、 在UNIX系统下，进程调度的时机有哪些？ (1) 进程调用sleep程序 (2) 进程终止 (3) 进程从系统调用态返回用户态时，重新调度标志被置上 (4) 核心处理完中断后，进程回到用户态，但存在比它更适宜运行的进程 20、 简述 shell 命令在UNIX中实现过程。 答: 过程如下： (1) 终端进程读命令 (2) 分析用户键入的命令是否正确 (3) 创建一个子进程 (4) 等待子进程完成工作 (5) 子进程运行 (6) 子进程完成工作终止 (7) 子进程唤醒父进程 (8) 父进程运行，发出

12、提示符。 21、 进程间同步和互斥的含义是什么? 同步：并发进程之间存在的相互制约和相互依 磁盘上的位置 23、 什么是虚拟存储器，其基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答: 虚拟存储器是由操作系统提供的一个假想的特大存储器。 虚拟存储器的基本特征是： (1) 虚拟性。即不是物理上而是逻辑上扩充了内存容量； (2) 兑换性。即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区； (3) 离散性，即不必占用连续的内存空间，而是“见缝插针”； (4) 多次性，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表

13、示地址的字长和外存的容量的限制。 24、 存储管理的基本任务是什么？ 管理内存空间； 进行虚拟地址到物理地址的转换； 实现内存的逻辑扩充； 完成内存信息的共享和保护。 25、 存储管理的主要功能是什么？ 答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括： 内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。 内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。 内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。 26、 解释下列与存储管理有关的名词： (1) 地址空间与存储空间 答：目标程序所

14、在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。 (2) 逻辑地址与物理地址 答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。 (3) 虚地址与实地址 答：虚地址同逻辑地址，实地址同物理地址。 (4) 地址重定位 答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重

15、定位时机的不同，又分为静态重定位和动态重定位。 27、 何谓系统的“抖动”现象？当系统发生“ 抖动”时，你认为应该采取什么措施来加以克服。 答: “抖动”是指内外存交换频繁使效率下降的现象 抖动现象与内存中并发的用户进程数以及系统分配给每个用户的物理块数有关.减少抖动的方法有:采取局部置换策略、在CPU调度中引入工作集算法、挂起若干进程等。 28、 为什么分段技术比分页技术更容易实现程序或数据的共享？ 答：1) 每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。因此，任何共享的信息可以单独作一个段，同样段中所有内容就可以用相同的方式进行使用，从而规定相同的使用权限； 2)

16、 而页是信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。 因此，分段技术较分页技术易于实现程序或数据的共享。 29、 什么是请求页式管理？能满足用户哪些需要？ 答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。 此外，页表中还包括特征位

17、、外存地址、修改位等。 页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。 页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。 30、 简述什么是内存的覆盖和交换技术？两者有什么区别？ 答：在多道系统中，交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。交换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题 。 由于CPU在某

18、一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。 两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。 31、 分页式和分段式内存管理有什么区别？ (1) 分页是出于系统管理的需要，分段是出于用户应用的需要。一条

19、指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。 (2) 页大小是系统固定的，而段大小则通常不固定。 (3) 逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。 (4) 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。 32、 什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？ 进行实际输入输出操作的硬件设施是物理设备. 操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备. 逻辑设备是物理设备属性的表示，它并不特指某个具体的物理

20、设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定. 33、 试述设备控制器必须具有的功能。 答：设备控制器应具有以下功能： 接收和识别来自CPU的各种命令。 实现CPU与设备控制器、设备控制器与设备之间的数据交换。 记录设备的状态供CPU查询。 识别控制器的每个设备的地址。 34、 什么叫设备无关性？ 设备无关性指用户使用设备时仅与逻辑名设备有关，而与具体的物理设备无关。它包含两个方面的内容： 1）、从程序设计的角度看待I/O设备，所体现的接口应该是一致的。 2）、在操作系统管理设备和相应的操作时，对所有设备都采用统一的方式

21、进行。 35、 SPOOLing技术如何使一台打印机虚拟成多台打印机？ 答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。 36、 按资源分配管理技术，输入输出设备类型可分为哪三类？简述其区别。 答：按资源分配管理的特点，输入输出设备可分为独享设备、共享设

22、备和虚拟设备三类。 (1) 独享设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。 (2) 共享设备：可由若干作业同时共享的设备，如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。 (3) 虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。 37、 UNIX系统中将设备分为块设备和字符设

23、备，它们各有什么特点？ 答：字符设备是以“字符”为单位进行输入、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。 块设备是以“字符块”为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。 38、 什么叫通道技术？通道的作用是什么？ 答：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。 通道方式进一步减轻了CPU的工作负担，增加了

24、计算机系统的并行工作程度。 39、 在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？ 答：在设备管理中设置缓冲区的作用：缓和CPU和I/O设备之间速度不匹配的矛盾。减少中断CPU的次数。 提高CPU和I/O设备之间的并行性。 根据系统设置缓冲区的个数，可以分为单缓冲、双缓冲、多缓冲以及缓冲池等四种。 40、 何谓文件系统？为何要引入文件系统？文件系统所要解决的问题(功能)主要有哪些？ 文件系统是指负责存取和管理文件信息的机构，也就是负责文件的建立、撤销、组织、读写、修改、复制及对文件管理所需要的资源实施管理的软件部分。 引入文件系统的目的: 实现文件的“按名

25、存取”，力求查找简单；使用户能借助文件存储器灵活地存取信息，并实现共享和保密。 文件系统所要解决的问题(功能)主要有：1）、有效地分配文件存贮器的存贮空间(物理介质)。 2）、提供一种组织数据的方法(按名存取、逻辑结构、组织数据) 3）、提供合适的存取方法(顺序存取、随机存取等)。 4）、方便用户的服务和操作。 5）、可靠的保护、保密手段。 41、 什么是根目录？ 文件系统多级目录结构中，将第一级作为目录树的根结点，又称为根目录。 42、 试说明文件系统中对文件操作的系统调用处理功能。 答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用

26、系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子，对使用者屏蔽了具体操作动作，只是提供了有关功能。 有关文件系统的系统调用是用户经常使用的，包括文件的创建、打开(open)、读(read)、写(write)、关闭(close)等。 43、 什么是文件的逻辑结构和物理结构？他们各自有哪几种形式？ 答：文件的逻辑结构是从用户的观点看到的文件组织形式。它与存储设备的特性无关。分为两种形式：4、 所谓脱机用户接口是指。 5、 用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组组成。 6、 操作系统的主要功能是 、。 7、 用户是通

27、过 或者程序接口向计算机发出请求的。 无结构的流式文件和有结构的记录式文件。 文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构与存储设备的特性有很大关系。通常有三种形式：顺序结构、链接(或串联)结构、索引结构。 44、 写出文件系统中采用树形目录结构的特点。 答：树形目录结构的特点如下： 解决了重名问题，允许在不同的子目录中使用相同的名字命名文件或下级子目录。 层次清楚，便于管理。 提高检索文件的速度。 能进行存取权限的控制，实现对文件的保护和保密。 45、 在磁盘调度算法中，SSTF和C_SCAN算法分别是如何实现的？并比较它们的性能。 、SSTF方法：根据磁头的当前位置，首先选

28、择请求队列中距磁头距离最短的请求为之服务。 、C_SCAN方法：磁头从盘面上的一端向另一端移动，遇到请求立即服务；回返时直接快速移至起始端而不服务于任何请求。如此往返单向地扫描并平均地为各种请求服务。 、性能比较：SSTF方法可以获得较短的寻道时间，但可能有饿死现象。适合于负载不大的系统。C_SCAN方法在负载较大的系统中，可以获得较好的性能，并且不存在饿死现象。 1、 分时系统必须为用户提供( 操作控制命令 ) 以实现 ( 交互(或联机) )控制方式。 2、 Spooling系统中，作业执行时，从磁盘上的 ( 输入井 ) 中读取信息，并把作业的执行结果暂时存放在磁盘上的( 输出井 )中。 3

29、、 中断分类后，中断是指，异常是指。 8、 用户与操作系统的接口有和。 9、 交互式系统和多道程序系统相结合可构成系统。 10、 SPOOLing是指，操作系统用它来实现的功能。 11、 分时系统追求的目标是. 12、 用户进程从目态(常态)转换为管态(特态)的唯一途径是. 13、 实时系统应具有两个基本特征: 及时性和. 14、 实时系统应具有两个基本特征：和可靠性. 15、 用户程序通过向操作系统提出各种资源要求和服务请求. 16、 SPOOLing技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的技术. 17、 计算机操作系统是方便用户、管理和控制计算机的系统软件。 18、 面对

30、一般用户，通过 方式控制操作系统；面对编程人员，通过 控制。 19、 一个完整的计算机系统是由 和 两大部分组成的。 20、 操作系统是 计算机系统内部 、有效地组织多道程序运行的 ） ，是用户和计算机的 。 21、 操作系统的主要功能有： 、 、 、 和 。 22、 操作系统是裸机之上的第 层软件，与硬件关系尤为密切。 23、 操作系统是整个系统的控制管理中心，它既管理 ，又管理 。 24、 操作系统的基本特征是 、 和 。 25、 根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型： 、 、 。 、 和 。 27、 多道批处理系统的特点是 和 。 28、 处理机执行状

31、态有 和 两种。 29、 允许特权指令执行的状态，称( 核心态或管态或系统态 )态，在此状态下地址空间也较大。一般用户所运行的状态称( 用户态或目态 )态。 它们是 操作系统和 操作系统。 31、 面对一般用户，通过 方式控制操作系统；面对编程人员，通过 控制。 32、 DOS是 的缩写。 33、 UNIX系统下出现$提示符，用户键入命令并执行，的对话，并不是在与系统内核对话。 34、 UNIX终端的安装有以下三个步骤 和 两个步骤。 、 。 38、 中断响应是 对中断作出反应的过程 ） 。 39、 根据Bernstein 条件，则如下4条语句中： S1： a:=x+y S2： b:=z+1

32、S3： c:=a-b 端 ） 。 S4： w:=c+1 S1和S2两条语句 并发执行，S3和S4两条语句并发执行。 为它分配资源，并为它创建。 性 ）和。 42、 进程的基本状态有 、 、。 43、 程序的 执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 这一概念。 44、 通常，线程的定义是。在现代操作系统中，资源的分配单位是,而处理机的调度单位是，一个进程可以有线程。 46、 进程的静态实体由 、 和 三部分组成。 47、 用于进程控制的原语主要有 、。 48、 进程被创建后，最初处于 状态，然后经 选中后进入 状态。 ，并把它挂到 队列中。 50、 如果系统中有n个进程

33、，则在就绪队列中进程的个数最多为 。 段、数据和三部分组成. 原语管理和. . 据及其在该数据上的一组操作组成, 该同步机制称为. 55、 选择对资源需求不同的作业进行合理搭配, 并投入运行是由来完成的. 56、 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于状态. 57、 在选择作业调度算法时应该考虑公平性和. 51、 从静态的观点看, 操作系统中的进程是由程序系统 ） 、个人机系统、 和 40、 作业调度是从中选一道作业，26、 现代操作系统通常为用户提供三种使用界面，即 41、 进程的基本特征为：动态性、独立性、。 实际上是在与 49、 进程创建工作主要完成的是

34、创建进程控制块36、 一般说来，中断响应顺序执行下述三个动作：52、 在系统内核中必须包括的处理模块有进程调度、的断点信息 ） 和。 53、 批处理操作系统中, 作业存在的唯一标志是场 ） , 和 ，54、 操作系统中的一种同步机制, 由共享资源的数58、 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为. 59、 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为. 60、 程序在并发环境中的执行过程称之为。 、和性。 62、 在通常的操作系统中，进程的三种基本状态是：统中存在的标志，记录该作业的有关信息。 78、 作业概念主要用于批处理系统，用户提交的作业进入系统后

35、，由系统根据来控制作业的运行。 79、 进程调度程序完成一台物理的CPU转变成虚拟的CPU的工作。 的一批作业中选出若干作业，分配资源使其具备获得的资格。 61、 进程的基本特征有：、80、 作业调度的主要功能是根据一定的算法，从输入、和。 63、 进程实体通常由、和 ）三部分组成。 64、 为了对所有进程进行有效的管理，常将各进程的PCB用方式、方式和方式等三种方式组织起来。 65、 在操作系统中，是资源分配、调度和管理的最小单位。 66、 在Unix系统中，PCB的功能由两个结构来实现，它们是：结构和结构。 67、 进程在活动过程中会相互制约，主要的是和关系，简单说，前者是协作关系，而后者

36、是竞争关系。 68、 一次仅允许一个进程使用的资源称为，对其实施操作的那段程序称为。 69、 每一个进程都有惟一的一个 ），它是进程存在的惟一标志。 70、 高级进程通信方式有很多种，大致可归纳为三大类：方式、方式和方式。 71、 显示进程状态的命令是。 72、 处理机调度的主要目的是为了 。 73、 从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和 三级。 74、 如果时间片无穷大，则时间片轮转调度算法就变成了算法。 75、 作业活动过程的四种状态分别是提交、执行和完成。 76、 作业活动过程的四种状态分别是提交、后备、和完成。 77、 为了管理和调度作业，系统为每个作

37、业设置了一个 ，作为作业在系81、 处理机调度一般可分为三级，其中 调度必不可少。 82、 从作业提交到作业 的时间间隔就是周转时间。 83、 作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们创建进程送入 队列。 84、 作业调度时采用优先算法，就是从 队列中选择一批优先级相对较高的作业调入内存。 85、 并发进程中涉及到 的程序段称为临界区，两个进程同时进入相关的临界区会造成 的错误。 86、 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为. 87、 两个或两个以上进程均需要访问的变量成为. 88、 进程的同步和互斥反映了进程间 和

38、 的关系。 89、 操作系统中信号量的值与 的使用情况有关，它的值仅能由 来改变。 90、 每执行一次P操作，信号量的数值S减1。若S0，则该进程 ；若S0，则该进程 。 91、 每执行一次V操作，信号量的数值S加1。若 ，则该进程继续执行；否则，从对应的 队列中移出一个进程并将 状态赋予该进程。 92、 利用信号量实现进程的 ，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于 ）， ） 原语之间。 93、 临界区(段)CS(Critical Section) 是指 ( 访问临界资源的一段程序 ) 映射是由和 完成的。 护， ，主存空间的112、 在请求页式管理

39、中，当共享和 。 发现所需的页不在时，产生中断信号，作相应95、 分页式存贮管理中，页表是用来指出作业的 的处理。 与 113、 置换算法是在内存中没有时的对应关系。 被调用的，它的目的是选出一个被 96、 在多道连续可变划分法中，可通过的页面。如果内存中有足够的94、 存贮管理应实现的功能是：主存空间的分配与保来减少外零头。 97、 设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生 次页故障。 98、 在存储器管理中，页面是信息的 ，分段是信息的 单位。页面大小由 ） 确定，分段大小由 确定 99、 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零

40、作为参考地址，这些地址 称为 ( 相对地址 )。 100、 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是. 101、 联想寄存器(相联存储器)的最重要、最独到的特点是. 102、 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生中断. 103、 在操作系统的存储管理中, 存储共享的两个目的是和实现进程通信. 104、 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为. 105、 在页式存储管理中，由将用户程序划分为若干相等的页. 106、 在操作系统的存储管理中，由于进行动态不

41、等长存储分配，在内存中形成一些很小的空闲区域，称之为. 107、 在存储管理中，引入快表的目的是. 108、 常用的内存管理方法有、 、和 。 109、 动态存储分配时，要靠硬件地址变换机构实现 。 110、 在存储管理中常用方式来摆脱主存容量的限制。 111、 在页式管理中，页式虚地址与内存物理地址的存放所调入的页，则不必使用。 114、 在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。 115、 段式管理中，以段为单位，每段分配一个区。由于各段长度 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。 116、 在多道程序环境中，用户程序的相对地址与装入内存后

42、的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 ( 地址重定位 ) 功能。 117、 对内存的访问是通过一系列对指定 进行读或写来实现的。 118、 存储器一般分为外存、 和高速缓存器。 119、 为了提高运算速度和增强处理能力，可以在CPU和内存之间增加用来存放程序和数据，CPU可以直接存取其中信息。 120、 将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块的过程称为 。 121、 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为。 122、 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为 。 123、 从用户的源

43、程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编辑、编译、连接、 和运行。 124、 源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制 。 125、 动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠实现的。 126、 动态重定位是程序执行期间每次之前进行重定位，这种变换是靠硬件地址变换机构来实现的。 127、 把逻辑地址转变为内存的 的过程称为重定位。 128、 使用存储管理固定分区法时，内存中的分区个数和 都固定。 129、 为了提高内存的利用率，在可重定位分区分配130、 使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的 。 131、 紧

44、缩是通过移动内存中的程序数据，从而使得 装入联想存储器 ）来加快地址转换，采用了该方法时，影响地址转换速度的主要因素是。 142、 虚拟存储器的容量主要受到和 的限制 存256M，系统可用外存10GB。则该系统中采用虚存管理技术时，单个作业可用的最大虚存容量是字节。 方式中可通过技术来减少内存碎片。 143、 某计算机系统的地址线共有32位长，物理内 被连成一片，这就要求动态重定位技术支持。 132、 所谓交换技术，就是为了解决内存不足的问题，令作业在内存和之间交换。 133、 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物

45、理块号的对照表如下图，则逻辑地址0A5C所对应的物理地址为 。 页号 物理块号 0 5 1 10 2 4 134、 使用分页存储管理方法时，把内存划分成为与 相同大小的若干个存储块，称为内存块或页框。 135、 使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个的部分，每个部分称为页或页面。 136、 请求分页式存储管理是根据实际程序执行的顺序，申请存储块的。 137、 存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供 ，而简单分页技术并不提供。 138、 段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用实现二维逻辑地址对一维内存空间的映像。 139、

46、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过 和段表中的段长来进行越界检查。 140、 在虚存置换算法中，先进先出法是最简单的页面置换算法，而 ） 算法可以保证最少的缺页率。 141、 在页式存储管理中，通常采用， ）。常用的设备分配技术有，。 145、 所谓 ( 通道 )，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 146、 为实现CPU与外部设备的并行工作, 系统必须引入硬件基础. 147、 缓冲技术中的缓冲池是放在中. 148、 从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于( 独占 ) 设备，而磁盘属于( 共享 )设备。 149、 虚拟设备是通过 ( SPOOLing ) 技术把 ( 独占 ) 设备变成能为若干用户( 共享 ) 的设备。 150、 缓冲区的设置可分为 ( 单缓冲 ) 、( 双缓冲 ) 、 ( 多缓冲 ) 和 ( 缓冲池 ) 。 151、 在UNIX