计算机操作系统期末复习题与答案

合集下载

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

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

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。

答案:创建态、就绪态、运行态和结束态。

2. 操作系统通过______来实现内存空间的分配和回收。

答案:内存管理器。

3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。

答案:目标文件。

4. 线程的调度由操作系统的______来完成。

答案:线程调度器。

5. 文件管理的基本单位是______。

答案:文件块。

三、简答题1. 请简要介绍操作系统的五大功能。

答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。

进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。

内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。

文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。

网络管理负责配置和管理计算机网络,提供网络通信的功能。

用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。

2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。

计算机操作完整系统期末复习题(带答案)

计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

矚慫润厲钐瘗睞枥庑赖。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

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

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

计算机操作系统期末测试题及答案解析(两套)

计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。

A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由( A )完成的。

A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。

实际上它是( C )。

A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。

A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。

A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。

A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。

A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。

A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。

A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。

( )2.处理机调度可分为三级:高级、中级和低级。

在所有的系统中,都必须具备这三级调度。

( )3.信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由PV 操作来改变。

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

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

计算机操作系统期末试题及答案一、选择题1.( D)不是基本的操作系统。

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

A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。

A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。

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

A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。

A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。

A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。

A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。

A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。

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

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

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。

A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。

A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是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. 下列关于操作系统的用户界面的说法,不正确的是()。

计算机操作系统_期末考试_复习习题集(含答案)

计算机操作系统_期末考试_复习习题集(含答案)

第一章引论1、在下列系统中,(B)是实时系统。

A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。

A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。

允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的实时性与可靠性。

5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。

时间片一定时,(B),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

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

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

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

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

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是( C )和资源共享。

A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 :C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

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

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX 系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

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

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

计算机操作系统期末考试题目及答案1-3章练习题1、在段式存储管理中,其虚拟地址空间是(B)A、一维B、二维C、三维D、层次3、段页式管理每取一数据,要访问(C)次内存。

A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于(D)A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2,当前值为-1,则表示有(B)个等待进程。

A.0B.l C.2D.37、按照所起的作用和需要的运行环境,操作系统属于(D)范畴。

A.用户软件B.应用软件C.支撑软件D.系统软件8、以下不属于分时系统优点的是:(D)。

A.响应较快,界面友好B.多用户,便于普及C.便于资源共享D.交互能力较弱,系统专用10、通常,用户编写的程序中所使用的地址是(A)。

A.逻辑地址B.物理地址C.绝对地址D.内存地址11、计算机系统产生死锁的根本原因是(D)。

A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B13、以下存储管理技术中,支持虚拟存储器的技术是(C)。

A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术14、在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。

A.段表B.页表C.PCB D.JCB15、把逻辑地址转变为内存的物理地址的过程称作(D)。

A.编译B.连接C.运行D.重定位16、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块17、采用轮转法调度是为了(A):A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程先做18、一个进程被唤醒,意味着BA该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C(A)JCB(B)FCB(C)PCB(D)SJT20、进程调度主要负责B(A)选作业进入内存(B)选一进程占有CPU(C)建立一进程(D)撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B(A)前者开销小(B)前者开销大(C)两者开销大致相同(D)两者开销不能相比22、进程创建原语的任务是B(A)为进程编制程序(B)为进程建立PCB表(C)为进程分配CPU(D)为进程分配所需的各种资源23、虚拟存储器的最大容量是由(A)决定的。

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

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

计算机网络试题一、选择题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、在下列系统中,(B)是实时系统。

A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。

A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。

允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的实时性与可靠性。

5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。

时间片一定时,(B),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

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

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

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

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

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。

操作系统期末考试题及答案

操作系统期末考试题及答案

操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。

答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。

程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。

2. 描述死锁的概念及其产生的原因。

答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。

死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

3. 解释虚拟内存的概念及其工作原理。

答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。

操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。

虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。

三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。

操作系统期末考试试题及答案

操作系统期末考试试题及答案

操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。

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

2. 解释什么是时间片轮转调度算法,并说明其优缺点。

答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。

当一个进程的时间片用完后,CPU将被分配给下一个进程。

优点包括公平性和响应时间的可预测性。

缺点是上下文切换的开销可能会影响性能。

3. 描述文件系统的层次结构,并解释每个层次的功能。

答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。

文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。

(完整版)计算机操作系统期末考试题目及答案选择题

(完整版)计算机操作系统期末考试题目及答案选择题

计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。

A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____。

A、互斥条件(不能共占一个资源)B、请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D、环路等待条件(形成环路)5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法(进程调度)B、LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。

如果要求系统没有死锁危险,请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。

(精选)计算机操作系统_期末考试_复习习题集(含答案)

(精选)计算机操作系统_期末考试_复习习题集(含答案)

第一章 引论1、 在下列系统中,(B )是实时系统。

A 、计算机激光照排系统B 、航空定票系统C 、办公自动化系统D 、计算机辅助设计系统2、 在单一处理器上执行程序,多道程序的执行是在(B )进行的。

A 、同一时刻B 、同一时间间隔内C 、某一固定时间D 、某一固定时间间隔内3、如果在设备处理时设置I/O 进程,则不需要I/O 进程工作时,I/O 进程处于_挂起_状态。

4、 根据服务对象不同,常用的处理机OS 可以分为如下三种类型: 允许多个用户在其终端上同时交互地使用计算机的OS 称为 分时系统 ,它通常采用 时间片轮转 策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS 称为 多道批处理 ,衡量这种系统性能的一个主要指标是系统的 系统吞吐量 ;在 实时操作系统 的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的 实时性与可靠性 。

5、 (C )不是分时系统的基本特征:A 、同时性B 、独立性C 、实时性D 、交互性6、 计算机操作系统的功能是(D )。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、 在分时系统中。

时间片一定时,(B ),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

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

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

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

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

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

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

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

《操作系统》期末试卷姓名一、选择题(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、操作系统根据( )控制和管理进程,它是进程存在的标志。

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案⼀、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原⼦操作5、临界区6、死锁7、虚拟存储器8、缺页中断⼆、选择题(每题1分,共10分)1、在现代操作系统中引⼊了(),从⽽使并发和共享成为可能。

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

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

A. ⽤户与计算机硬件之间的接⼝B.控制和管理计算机资源的软件C. 合理组织计算机⼯作流程的软件D.计算机资源的的管理者4、在下列性质中,哪⼀个不是分时系统的特征。

()A. 交互性B. 多路性C. 成批性D. 独占性5、引⼊多道程序的⽬的在于()。

A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器6、当CPU处于管态时,它可以执⾏的指令是()。

A. 计算机系统中的全部指令B. 仅限于⾮特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪⼀个不是创建进程所必须的步骤()。

A. 建⽴⼀个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链⼊进程就绪队列8、为了对紧急进程或重要进程进⾏调度,调度算法应采⽤()。

A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进⾏代码转换。

A.时间⽚间隔B. 调度算法C.CPU速度D. 内存空间10、并发性是指若⼲事件在()发⽣。

A.同⼀时刻B.同⼀时间间隔内C.不同时刻D.不同时间间隔内11、如果某⼀进程获得除CPU外的所有所需运⾏资源,经调度,分配给它CPU,该进程将进⼊()。

A.就绪状态B. 运⾏状态C.等待状态D. 活动状态12、⼀个进程被唤醒意味着()。

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

一、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原子操作5、临界区6、死锁7、虚拟存储器8、缺页中断二、选择题(每题1分,共10分)1、在现代操作系统中引入了(),从而使并发和共享成为可能。

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

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

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、在下列性质中,哪一个不是分时系统的特征。

()A. 交互性B. 多路性C. 成批性D. 独占性5、引入多道程序的目的在于()。

A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器6、当CPU处于管态时,它可以执行的指令是()。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪一个不是创建进程所必须的步骤()。

A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配存等必要的资源D.将PCB链入进程就绪队列8、为了对紧急进程或重要进程进行调度,调度算法应采用()。

A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。

A.时间片间隔B. 调度算法C.CPU速度D. 存空间10、并发性是指若干事件在()发生。

A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔11、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入()。

A.就绪状态B. 运行状态C.等待状态D. 活动状态12、一个进程被唤醒意味着()。

A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、进程从运行状态变为阻塞状态的原因是()。

A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒14、进程间的同步与互斥,分别表示了各进程间()。

A.相互独立与相互制约B.协调与竞争C.不同状态D. 动态性与独15、下列几种关于进程的叙述,()最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

16、当一个进程处于()状态时,称其为等待(或阻塞)状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入存17、一个进程释放一种资源将有可能导致一个或几个进程()。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪18、进程和程序的本质区别是()。

A.存储在存和外B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征19、采用时间片轮转法进行进程调度是为了()。

A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时响应D.需要CPU最短的进程先做20、系统出现死锁的原因是()。

A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数21、某页式管理系统中,地址寄存器的低11位表示页地址,则页面大小为()A.1024字节B.512字节C.2K字节D.4K字节22、在下面关于虚拟存储器的叙述中,正确的是()。

A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存23、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。

A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。

24、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。

A.并行技术B. 通道技术C.缓冲技术D. 虚存技术25、在请求页式存储管理中,若所需页面不在存中,则会引起()。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断26、外存(如磁盘)上存放的程序和数据()。

A.可由CPU直接访问B.必须在CPU访问之前移入存C.是必须由文件系统管理的D.必须由进程调度程序管理三、填空题(每空1分,共20分)1、操作系统是计算机系统中的一个___________,它管理和控制计算机系统中的____________。

2、进程是由_____、_____和_____组成的。

3、在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有____个进程。

某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有______ 个。

4、当处理器空闲时,调度程序从 ______ 进程队列中选择一个进程给其分配CPU,处于_________状态的进程是不会获得CPU的。

5、一个进程释放一种资源将有可能导致一个或几个进程________。

6、在分时系统中,当一个进程拥有的时间片到时,则该进程即由_运行状态进入___就绪状态。

7、每执行一次P操作,信号量的数值S减1。

若S=0,则该进程;若S<0,则该进程8、死锁的形成,除了与资源的_____有关外,也与并发进程的有关。

9、在系统设计时确定资源分配算法,达到_____的目的.10、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,_____ 的作业将得到优先调度;当各个作业要求运行的时间相同时,_____的作业得到优先调度。

11、某系统中共有10台磁带机被 m 个进程竞争,每个进程最多要求3台磁带机,那么当m的取值为_不超过________时,系统不会发生死锁。

12、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效13、在一个分页存储管理系统中,页长为4KB,某一作业的页表如右图所示,虚拟地址3000对应的物理地址为_______________14、虚拟设备是通过________ 技术把独占设备变成能为若干用户_____ _的设备。

15、批处理系统的主要缺点是___________。

16、______淘汰算法可能产生Berayd现象。

四、判断题 (每空1分,共10分)1、多用户操作系统离开了多终端硬件支持,无法使用。

2、操作系统“生成”,是可以按用户的任意要求,装配成各种应用核心。

3、进程主要由程序、数据和PCB三部分容组成。

4、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。

5、进程的互斥在批处理系统中不会出现。

6、信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P-V操作来改变;7、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;8、使用P,V操作后,可以防止系统出现死锁.9、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。

10、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。

11、系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。

12、LRU算法也有些特定的访问序列下也会出现Belady现象。

13、任何两个并发进程之间一定存在同步或互斥关系。

14、进程申请CPU得不到满足时, 其状态变为等待态。

15、采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理存;16、抖动是由于缺页调度算法的某些缺陷而引起的。

17、段式存储管理比页式存储管理更利于信息的共享18、在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

五、简答题 (每空4分,共20分)1、分时系统和实时系统有什么不同?2、什么是进程的同步与互斥?3、PCB有何作用?为什么说PCB是进程存在的唯一标志?4、什么是分时系统,它基本特征有哪些?5、什么是死锁?产生死锁的原因和必要条件是什么?6、页式存储与段式存储的区别主要在于哪些方面?7、什么是请求分页系统?它需要哪些方面的硬件机构支持?六、综合题(共30分)1、在一个请求分页系统中,采用LRU页面置换算法,例如一个作页的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?(注明:有存块最初都是空的),并比较所得结果。

2、考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?3、假定一个阅览室可供50个人同时阅读。

读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。

要求:(1)用PV操作描述读者进程的实现算法(可用流程图表示,登记、注销可用自然语言描述);(2)指出算法中所用信号量的名称、作用及初值。

2、有一个阅览室,共有100个座位,读者进入时必须先在一登记表上登记,该表为每一个座位列一表目,包括座号和读者,读者离开时要取消登记的信息,规定每次只允许一个人登记或注销登记。

试问:试用PV操作描述读者进程之间的同步关系。

4、假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理149道的服务请求,假设系统当前磁盘请求序列为:88, 147, 95, 177, 94, 150, 102, 175, 。

试问对以下的磁盘调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。

(1)先来先服务策略(2)最短寻道时间优先策略(3)扫描策略参考答案:一、名词解释1、在操作系统中,往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为原语。

如P、V操作原语。

相关文档
最新文档