计算机操作系统期末复习题与答案
- 格式:doc
- 大小:82.00 KB
- 文档页数:17
操作系统期末考试(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一、单项选择题(每题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,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
一、名词解释(每题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操作原语。