操作系统 练习题 考点汇总
操作系统试题及答案

操作系统试题及答案一、选择题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.软件包答: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. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括:用户层、文件系统层和硬件层。
用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。
7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性,允许多任务并发执行。
8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
操作系统考点整理

操作系统考点第一章:1,操作系统的定义(简述):操作系统是一组用于控制和管理计算机系统中所有资源的程序的集合,其任务是合理的组织计算机的工作流程,有效的组织诸资源协调一致的工作以完成各种任务,从何达到充分发挥资源效率方便用户使用计算机的目的。
2,操作系统的功能:<六大点要记得,下面的小点只要记得部分>(1)处理机管理,包括a 进程控制和管理b进程的同步和互斥c进程通信d进程死锁e线程控制和管理f处理器调度(2)存储管理,包括a存储分配b存储共享c地址转换与存储保护d存储扩充(3)设备管理,包括a提供I/O设备的控制与管理b提供缓冲区的管理c提供设备的独立性d外围设备的分配和去配e实现共享性I/O设备的驱动调度f实现虚拟设备(4)文件管理a提供文件逻辑组织方法b提供文件物理组织方法c提供文件存取方法d提供文件使用方法e实现文件的目录管理f实现文件的共享和存取控制g实现文件的存储空间管理(5)网络管理a网上资源管理功能b数据通信管理功能c网络管理功能(6)提供的良好的用户界面,她是直接关系到操作系统能否得到用户认可的一个关键问题。
3,操作系统的特性:(1)并发性(2)共享性(3)不确定性(4)虚拟性(区别并发与并行)4,通道是一种专用处理部件,它能控制一台或者多台外设工作,负责外部设备和内存之间的信息传输。
(注;主机与I/O之间并行程度最高的方式就是通道)第二章:1,操作系统可以通过程序接口和操作接口两种方式把它的服务和功能提供给用户。
程序接口也称应用程序接口(API)2,系统调用他是用户程序或者其他系统程序获得操作系统服务的唯一途径。
第三章:1,中断的概念:中断是指CPU对系统中或系统外发生异步事件的响应。
2,进程是为了描述程序在并发执行时对系统资源的共享,所需的一个描述程序执行时动态特征的概念。
进程是具有独立功能的程序关于某个数据集合上的一个运动活动,是系统进行资源分配,调度和保护的独立单位3,(注意:七状态转换的条件,例如激活是将什么状态转换为什么状态4,PCB(进程控制块)是系统感知进程存在的唯一标志。
操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案:D2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案:C3. 操作系统的进程是指()A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案:B4. 下列哪个不是进程状态()A. 运行态B. 就绪态C. 阻塞态D. 结束态答案:D5. 操作系统的调度算法是指()A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案:A二、填空题1. 操作系统内核是指()。
答案:操作系统的核心部分,负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括()。
答案:运行态、就绪态、阻塞态。
3. 进程调度算法的目标是()。
答案:提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程()。
答案:由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种()。
答案:将进程的部分或全部地址空间放在磁盘上,以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案:进程是计算机运行的一个程序,包括代码、数据和运行状态等;线程是进程的一部分,是程序执行的最小单位。
一个进程可以包含多个线程,它们共享进程的资源,但拥有各自的执行路径和栈空间。
线程之间的切换开销较小,可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
408操作系统大题考点

408操作系统大题考点
以下是408操作系统大题考点:
1.操作系统的功能和结构:理解操作系统的基本概念、功能(如处理机管
理、存储器管理、文件管理、设备管理)以及结构(如内核、系统调用等)。
2.操作系统引导:掌握操作系统引导的过程,包括启动引导程序的功能、
BIOS的作用、系统启动自举程序的工作原理等。
3.进程管理:理解进程的概念、进程的状态及其转换、进程调度算法(如
时间片轮转算法、优先级调度算法等)、进程通信和同步机制等。
4.存储器管理:了解内存的基本概念、内存分配与回收、内存保护、页面
置换算法(如LRU、FIFO等)等。
5.文件系统:理解文件系统的基本概念、文件的存储结构、文件访问控
制、文件操作等。
6.设备管理:了解设备管理的概念、设备分类、设备分配与回收、设备驱
动程序、SPOOLing技术等。
7.并发与同步:理解并发和同步的概念、临界资源、互斥锁、信号量、条
件变量等同步机制以及死锁的处理。
8.安全性与可靠性:了解操作系统的安全性措施(如访问控制、加密等)
以及可靠性保障技术(如备份、恢复等)。
操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题(共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、()不是进程的特征。
操作系统笔试题及答案

操作系统笔试题及答案一、选择题(每题2分,共20分)1. 下列哪个选项是操作系统的主要功能?A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案:A2. 在多道程序设计中,操作系统采用哪种技术来实现多个程序的并发执行?A. 批处理B. 多线程C. 多进程D. 多任务答案:C3. 下列哪个不是操作系统提供的服务?A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案:D4. 在操作系统中,进程与线程的关系是?A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案:A5. 操作系统中,虚拟内存的作用是什么?A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案:C6. 下列哪个不是操作系统的调度算法?A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案:D7. 在操作系统中,死锁产生的必要条件是什么?A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案:D8. 下列哪个选项不是操作系统的安全性要求?A. 机密性B. 完整性C. 可用性D. 兼容性答案:D9. 在操作系统中,文件系统的作用是什么?A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案:B10. 操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的_________软件。
答案:核心2. 在操作系统中,_________是进程的实体。
答案:程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。
答案:存储4. 操作系统中的_________机制可以提高CPU的利用率。
答案:中断5. 操作系统的_________功能可以提高系统的可靠性。
答案:错误检测6. 在操作系统中,_________是一种常见的资源分配策略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统考试复习知识汇总一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。
23.主存储器与外围设备之间的信息传送操作称为输入输出操作。
24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。
25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时,要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
30、在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
31、文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。
34、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
35. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。
36. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞。
37. 操作系统提供给编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备,共享设备和虚拟设备。
39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
40. 常用的文件存取方法有顺序存取法,随机存取法和按键存取法。
41. 在页面置换算法中最有效的一种称为LRU算法。
42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。
43.在 UNIX 系统中采用的页面置换算法是页面缓冲算法。
44.现代操作系统的两个重要特征是并发和共享。
45.为文件 file.c 的同组用户增加修改权限的 UNIX 命令为chmod g+w file.c。
46.显示目录 mydir 中文件的详细信息的 UNIX 命令为Ls –l mydir。
47. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
48.采用对换方式在将进程换出时,应首先选择处于阻塞且优先权低的进程换出内存。
49. 能方便实现信息共享的存储管理办法有段式和段页式。
50.选择距当前磁头最近,且方向一致的磁盘调度算法循环扫描算法。
51.在页面置换算法中可实现的最有效的一种称为LRU。
52.UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。
53.UNIX 系统中用于建立无名管道的系统调用是pipe()。
54.在成组链结法中,将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中,作为当前可供分配的空闲盘块号。
54.现代操作系统的两个重要特征是并发和共享。
55.为文件 file 增加执行权限的 UNIX 命令为chmod +x file。
57.在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。
58.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
59. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
60. 正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
61.页是信息的物理单位,进行分页是出于系统管理的需要;段是信息的逻辑单位,分段是出于用户的需要。
62.存储管理中的快表是指联想存储器。
63.分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。
64.在请求调页系统中的调页策略有预调入策略,它是以预测为基础的;另一种是请求调入,由于较易实现,故目前使用较多。
65.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
66.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
67.用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为设备无关性(设备独立性)。
68.用户是通过命令方式或者程序接口向计算机发出请求的。
69.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
70.进程间通信的方式有管道、共享存储区和消息传递方式。
71.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
72. 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
73.操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。
75.在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
76.在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
77.置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
78.在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
79.文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
80.通道是一个独立于CPU的专管I/O的处理机,它控制设备与内存之间的信息交换。
81.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。
其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。
82.操作系统为用户编程所提供的接口是系统调用。
83.文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。
84.进程由程序、数据和PCB组成。
85.一张1.44M的软盘,其FAT表占的空间为2.16K。
86.缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。
87.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为Wait(full);和wait(mutex);。
88.段式管理中,提供二维维的地址结构。
以段为单位进行空间分配,每段分配一个连续内存区。
89.逻辑设备表(LUT)的主要功能是实现逻辑设备到物理设备的映射。
90.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
OTP算法的页面置换次数为3 ,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。
91.设单CPU环境下,有三道作业,它们的提交时间及运行时间如下表:作业提交时间(单位:基本时间单位) 运行时间(单位:基本时间单位)J1 J2 J3023742若采用短作业优先调度策略,作业单道串行运行时的调度次序为J1,J3,J2,平均周转时间=8。
92.进程间通信的类型有:共享存储区、管道机制、消息队列和信箱机制。
93.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
94.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292;最短寻道时间优先算法的平均寻道长度为120;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。
95.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。
页号块号装入时间上次引用时间R(读) M(修改)0 7 126 279 0 01 4 230 260 1 02 2 120 272 1 13 9 160 280 1 1按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。
96.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。
97.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。
98.在SPOOLing系统中,进程执行输出的过程是:将进程产生的数据送到磁盘的输出井,输出程序再将数据提出,通过内存的输出缓冲区送往输出设备。