操作系统试卷及答案

合集下载

《操作系统》考试试卷及答案(B卷)

《操作系统》考试试卷及答案(B卷)

《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。

A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。

A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。

A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。

A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。

A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。

A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。

A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。

A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。

国开《操作系统》2024期末试题及答案(试卷号:1251)

国开《操作系统》2024期末试题及答案(试卷号:1251)

国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。

A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。

A.shell 命令B.系统调用C.图形界面D.C 语言函数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.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。

A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。

操作系统期末试题及答案

操作系统期末试题及答案

(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。

2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。

3. 若在一分页存储管理系统中,某作业的页表如下所示。

已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。

6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。

二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。

A. 顺序文件B. 链接文件 C 。

索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。

A. 2B. 1C. 3D. 0。

5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。

A 。

应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。

受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。

下列方法中破坏了“循环等待”条件的是( D ). A 。

银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。

资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。

A 。

作业调度B 。

进程调度 C. 页面调度 D 。

设备调度 6. 采用缓冲技术的主要目的是(C )。

A. 改善用户编程环境 B 。

提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。

实现与设备无关性 7. 目录文件所存放的信息是( D )。

操作系统期末试题及答案

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。

A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。

A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。

A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。

A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。

A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。

A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。

操作系统期末试卷完整版(含答案)

操作系统期末试卷完整版(含答案)

操作系统期末试卷完整版(含答案)2020―2021 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。

A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。

A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。

A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。

A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。

操作系统期末试卷(有答案)

操作系统期末试卷(有答案)

一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。

操作系统类型的笔试题及答案(多个版本整理版)

操作系统类型的笔试题及答案(多个版本整理版)

操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D(P1)一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。

2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C(P2)3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C.分时操作系统、实时操作系统和网络操作系统D.实时操作系统、网络操作系统、和批处理操作系统【注】B(P3)4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。

当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C.处理程序和打印程序 D.打印程序和输入程序【注】A(P15)图2.2; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。

其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。

同样,处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。

《操作系统》期末试卷(含答案)

《操作系统》期末试卷(含答案)

计算机网络试题一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。

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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。

计算机操作系统期末考试试卷及答案

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。

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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。

A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。

A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。

A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。

A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。

2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。

3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。

操作系统试题答案

操作系统试题答案

《计算机操作系统》试卷(1)学号___________ 姓名_________ 成绩_______一、单项选择题(每题1分,共15分)( )1 下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( )2 Windows 属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理( )3 发出I/O请求会导致哪种进程状态演变?A. 就绪→执行B. 执行→就绪C. 阻塞→执行D. 执行→阻塞( )4 “临界区”是指:A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码5 使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号( ) 量值不应该出现?A. 3B. 0C. –1D. –3( )6 操作系统中的高级调度是指:A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度7 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一( ) 条?A. 互斥B. 请求与保持C. 不剥夺D. 循环等待8 使用“银行家算法”决定是否给进程分配资源,这种策略属于:( )A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁9 可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分( ) 配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列10 哪种设备属于字符设备?( )A. 磁盘B. 磁带C. 光盘D. 键盘( )11 关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A. 整个系统有一个B. 整个系统有多个C. 每个进程有一个D. 每个进程有多个12 在BFD和SFD分开的系统中,SFD中应记录下列哪类信息?( )A. 文件名B. 文件长度C. 存取权限D. 物理存储位置( )13 MS-DOS系统中的磁盘文件物理结构属于:A. 连续文件B. 链接文件C. 索引文件D. 散列文件14 作业经过下面哪一个过程进入“后备”状态?( )A. 作业创建B. 作业调度C. 进程调度D. 作业终止15 基于用户(主体)记录存取权限的方法属于:( )A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表二、填空题(每题2分,共30分)1 分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________,页内地址为____________。

计算机操作系统试题和答案

计算机操作系统试题和答案

计算机操作系统试题和答案(总9页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March操作系统期末考试试卷班级:学号:姓名:成绩:一、单项选择题(本题满分20分,每题1分,共含20道小题)1. 一个作业第一次执行时用了5分钟,而第二次执行时用了6分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态,则A> 它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C>它永远不会被执行D> 当I/O 完成后,它将变成就绪状态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. 通道又被称为I/O处理器,它用于实现下面什么之间的信息传输。

操作系统期末练习_试卷_答案

操作系统期末练习_试卷_答案

操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题(共20题,共20分)1. 在分时系统中,采⽤分时⽅式运⾏的作业,其相应的进程在运⾏的过程中若分给它的时间⽚⽤完,进程的状态将转变为( ) (1分)A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案:A2. ()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。

(1分)A.分段B.分页C.可变分区⽅式D.段页式标准答案:D3. 引⼊缓冲的主要⽬的是()。

(1分)A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案:A4. ⽤磁带作为⽂件存贮介质时,⽂件只能组织成( )。

(1分)A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案:A5. 设备管理程序借助⼀些数据结构实现对设备的管理,下⾯的()不属于设备管理数据结构。

(1分)A.DCTB.COCTC.CHCTD.PCB标准答案:D6. 逻辑⽂件中逻辑记录的长度由()因素决定(1分)A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案:A7. ⾯向⽤户的组织机构属于( )。

(1分)A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案:C8. 在操作系统中,⽤户在使⽤I/O设备时,通常采⽤()。

(1分)A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案:B9. 磁盘的主要作⽤是( ) (1分)A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案:C10. 数据库⽂件的逻辑结构形式是()。

(1分)C.记录式⽂件D.只读⽂件标准答案:C11. 作业说明书主要包括三⽅⾯的内容,即作为的基本情况描述,( )和作业资源要求描述。

(1分)A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案:A12. 在分段管理中,()。

(1分)A.以段为单位分配,每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案:A13. 在()中,不可能产⽣系统抖动的现象。

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。

A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。

A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。

A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。

A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分)1.简单地说,进程是程序的执行过程。

因而,进程和程序是一一对应的。

( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。

(完整版)操作系统期末试题及答案

(完整版)操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中, JCB是指(A )A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C )。

A.优先级调度 B.响应比高者优先C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是(C )字节A.210 B.211C.214 D.2245、( D )是一种只能进行 P 操作和 V 操作的特殊变量。

A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A )。

A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制, 则信号量S的取值范围为()。

A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。

A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。

A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。

A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。

N套_操作系统期末试卷(含答案)

N套_操作系统期末试卷(含答案)

一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。

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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。

操作系统期末试卷(含答案)

操作系统期末试卷(含答案)

操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。

()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。

()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

()4.在引入线程的OS中,线程是资源分配和调度的基本单位。

()5.信号量的初值不能为负数。

()6.最佳适应算法比首次适应算法具有更好的内存利用率。

()7.为提高对换空间的利用率,一般对其使用离散的分配方式。

()8.设备独立性是指系统具有使用不同设备的能力。

()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。

()10.访问控制矩阵比访问控制表更节约空间。

()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。

A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。

2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。

D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。

3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。

G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。

4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。

《操作系统》期末试卷(含答案)

《操作系统》期末试卷(含答案)
计算机网络试题
一、选择题
1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序
2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
3、从用户的观点看,操作系统是()。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
A.224B.216C.28D.232
19、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区
23、在一个具有2个处理器的操作系统中共有n个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有__n___个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有___n____个。
24、当处理器空闲时,调度程序从__就绪_____进程队列中选择一个进程给其分配CPU,处于____阻塞________状态的进程是不会获得CPU的。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
25、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_____的作业将得到优先调度;当各个作业要求运行的时间相同时,___等待时间长___的作业得到优先调度。

《操作系统》期末考查试卷及答案

《操作系统》期末考查试卷及答案

9、在分段管理中,()。

A以段为单位分配,每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点()A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中,()变化是不可能发生的。

A 运行-就绪B 运行-阻塞C 阻塞-运行D 阻塞-就绪 12、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏()条件。

A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2,当前值为-1,则表示有( )个进程在与S 相关的队列上等待。

A 0B 1C 2D 315、采用分段式存储系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A 224 B 216 C 28二、填空题(每小题2分,共20分)1、对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于 ,破坏循环等待条件是属于 。

撤销死锁进程是属于 。

2、段表的内容如下:,它对应的物理地址为 。

3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面,则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ;采用最近最久未使用方法时,缺页次数是 。

在分配给程序的物理块数是4且采用采用最近最久未使用方式时,缺页次数是 。

4、在一个单CPU 系统中,若由10个用户进程。

假设当前系统为用户态,则处于就绪状态的用户进程最多有 个,最少有 个。

5、在有m 个进程的系统中出现死锁时,死锁进程的个数应该满足的条件是 。

三、名词解释(每小题2分,共8分)1、抖动2、重定位3、操作系统4、进程四、问答题(每小题4分,共8分)1、描述进程的基本状态的转换过程。

2、何谓死锁?产生死锁的原因和必要条件是什么? 五、综合题(4个小题,共34分)1、对生产者-消费者问题的算法描述如下:请把正确大案填入响应的横线上。

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

班级学号姓名计算机操作系统科考试题()一、单选题。

每小题1分,共16分(将正确答案的序号写在题目的括号中)1、关于静态分页存储管理的页表,下列说法错误的是()。

A、内存中每个作业都对应着一个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运行同一作业,那么每次运行时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是()。

A、资源利用率不高B、作业吞吐量小C、无人机交互能力D、作业周转时间短3、在下列调度算法中,()不属于进程调度算法。

A 电梯调度法B 优先级调度法C 时间片轮转法D FIFO法4、如果文件采用直接存取方式且文件大小不固定,则宜选择()文件结构。

A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。

A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是一种()A、系统软件B、应用软件C、UNIXD、Window NT7、在请求页式中,因置换算法选择不当造成页面调度非常频繁,这种情况被称为()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、在一段时间内,只允许一个进程访问的资源称为()A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间14、下面的论述中,正确的是()A、一个进程是由一个伪处理机执行的一个程序B、程序的并发执行将导致最终结果失去封闭性C、不同的进程所执行的程序段代码也不同D、以优先级为基础的低级调度算法,可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。

15、避免死锁的一个著名的算法是()A、先入先出法B、银行家算法C、优先级算法D、资源按序分配法16、资源的预先分配策略可以实现死锁的()A、预防B、避免C、检测D、恢复二、填空题。

每个空1分,共24分(将正确答案直接写在题目的横线上)。

1、从文件管理的角度看,文件由__________和__________两部分组成。

2、SPOOLING系统是由_______________、_______________和________________三部分程序组成。

3、程序的_____执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了_____________这一概念。

4、进程的实体由三部分组成,即程序、__________和________。

5、产生死锁的必要条件有4个,分别是_____________,_______________,_________________和环路等待。

6、文件系统对文件的访问是通过_____________进行的,对文件的管理是通过________________功能实现的。

7、假设某磁盘的转速为3000r/min,每个盘面被分成8个扇区,问读出一个磁盘块中信息要花费_________________ms。

8、在虚拟存储系统中,若进程在内存中占3块,采用FIFO页面淘汰法,当执行访问页号序列为1234125123456时,将产生____次缺页中断。

9、作业的状态分为四种:提交、__________、__________和__________10、在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、___________、_________。

11、记录是一组相关________________的集合,文件是具有_________的一组相关_______________的集合。

三、简答题。

每题5分,共20分。

1、什么叫虚拟设备?请举例说明。

2、什么是DMA方式?DMA控制方式和中断控制方式有什么区别?3、在动态分区存储管理中,分区是动态建立的,即在作业装入时根据作业的大小划分主存区域,分区的长度等于对应作业的大小。

那么是否说明这种存储管理方法就不存在主存空间的浪费?4、为什么要引入动态重定位?如何实现?四、综合题。

每题10分,共40分1、假定在某移动臂磁盘上,刚刚处理了访问60号柱面的请求,目前正在73号柱面上读信息,并有下列请求序列等待访问磁盘:2、在一个请求页式存储管理系统中,进程P共有5页,访问序列为3,2,1,0,3,2,4,3,2,1,0,4时,试用FIFO置换算法和LRU置换算法,计算当分配给该进程的页帧数为3时,访问过程中发生的缺页率。

3、有一个具有两道作业的批处理系统,作业调度采用短作业优先,进程调度采用基于优先数的抢占式调度算法。

在下表所示的作业序列,优先数为进程优先数,优先数越小优先级越高。

(1)列出所有作业进入内存的时间及结束时间。

(2)计算平均周转时间4、某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。

若把一个购票者看作一个进程,请回答以下问题。

(1)用P、V操作管理这些并发进程时,应怎样定义信号量,写出信号量的初始值以及信号量各种取值的含义。

(2)根据所定义的信号量,执行P、V操作,以保证进程能正确地并发执行。

(3)若购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)计算机操作系统科考试题()一、单选题(每题1分,共16分)1、C2、C3、A4、D5、C6、A7、A8、B9、A 10、C11、D 12、C 13、B 14、B 15、B 16、A二、填空题(每空1分,共24分)1、__文件控制块_____,___文件主体____。

2、__预输入________,____井管理______,____缓输出_____3、______并发____和_____进程_____。

4、______数据____和__ PCB_______。

5、___互斥条件___,_____不剥夺条件__,__请求和保持条件__6、__文件名_________,__文件目录________7、_2.5_9、____后备___、___执行____、__完成______10、______扇区号_、___磁头号____。

11、_____数据__、__记录_____、___标识名_。

三、简答题(每题5分,共20分)1、什么叫虚拟设备?请举例说明。

不同的I/O设备速度有快有慢。

在操作系统中,为了有效地利用各种设备,可以使用高速的共享设备来模拟低速的独享设备,从而得到的就是虚拟设备。

在Windows中典型例子就是虚拟打印机。

所有的打印文档都进入打印队列,排队打印。

在前一个文档还在打印时,下一个文档已进入打印队列,提交这个文档的进程无需等待打印机将这个文档打印完毕,就可以继续处理别的事情了。

因为Windows用硬盘模拟打印机,所有的打印工作实际都打印到了硬盘上,硬盘的速度比打印机快,所以一下就打完了。

此时有另一个进程负责从硬盘上读出打印数据,打印到实际的打印机上,这个进程在后台工作,不影响前台的其他进程。

2、什么是DMA方式?DMA控制方式和中断控制方式有什么区别?DMA是direct memory access的缩写,意思是“存储器直接访问”。

DMA一种高速的数据传输操作,它不用cpu的参与,直接在内存与内存之间,内存与硬盘之间进行数据的传递。

cpu把总线的控制权都交给了dma,然后由dma来控制。

DMA方式与中断方式的主要区别是:中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理,而DMA方式是在所要求的数据快全部传送结束后才要求CPU进行处理,这就减少了CPU进行中断处理的次数。

另外,中断方式的数据传送由CPU控制完成,消耗了CPU大量的处理时间,而DMA方式是在DMA控制器的控制下完成的。

大大降低了CPU 的负担。

3、在动态分区存储管理中,分区是动态建立的,即在作业装入时根据作业的大小划分主存区域,分区的长度等于对应作业的大小。

那么是否说明这种存储管理方法就不存在主存空间的浪费?否。

动态分区在分配时,找出一个合适的空闲区,将其分为两个部分,一部分刚好等于作业的大小并分配给作业,另一部分(可能为0)作为更小的空闲区保留下来,所以随着作业的分配和回收的不断进行,主存中将出现分配区和空闲区交替出现的布局,其中有些空闲区的可能因长度太小而暂时无法被利用,成为碎片而浪费。

4、为什么要引入动态重定位?如何实现?为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,故引入了动态重定位。

可在系统中增加一个重定位寄存器,用它来装入程序在内存中的起始地址,程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位。

四、综合题(40分)1、(1)当采用最短查找时间优先算法时的处理次序为:9、5、2、6、7、1、8、4、3 (5分)(2)当采用电梯调度算法时的处理次序为:9、5、1、8、4、3、2、6、7 (5分)2、当采用FIFO时,缺页率是9/12=0.75 (5分)当采用LRU时,缺页率是10/12=0.833 (5分)3、(1)作业的进入内存时间与结束时间见下表所示:(7分)(2)各作业的周转时间为:(3分)作业A:70分钟作业B:30分钟作业D:90分钟作业的平均周转时间为:(70+30+90+90)/4=70分钟4、(1)定义一个信号量,初始值为20。

意义:S>0 表示可继续进入售票厅的人数;S=0 表示售票厅已有20个人;S<0 |S|的值为等待进入售票厅的人数(4分)(2)(4分)P(S)进入售票厅;购票;退出;V(S)(3)S的最大值为20,最小值为20-n。

(2分)。

相关文档
最新文档