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

合集下载

国开《操作系统》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 )。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。

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

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

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

A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。

A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。

A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。

A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。

A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。

A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。

A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

(完整word版)操作系统期末复习大题

(完整word版)操作系统期末复习大题

设某计算机系统有一个CPU,一台输入设备,一台打印机。

现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。

进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。

进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。

试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。

2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。

作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。

为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。

司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。

操作系统 期末试题及答案

操作系统 期末试题及答案

操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(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. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。

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

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

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

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

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

A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUP操作就是信号量减一,若小于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可以取的最大值是________ 。

国开电大《操作系统》2024期末试题

国开电大《操作系统》2024期末试题

操作系统期末试题(2024春)一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。

A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。

A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()。

A.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是()。

A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。

A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。

A.系统调用B.图形界面C.shell命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是()。

A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。

A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将()。

A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。

A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。

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

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

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、文件及块设备文件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、通道是通过通道程序来对设备进行控制的。

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

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

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

考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。

程序直接控制方式管理简单.价格低廉,但要使主机等待I /O 没备。

而设备和CPU 、设备和设备只能串行工作;中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu 时间,而且快速的I /O 设备要求中断响应要足够快。

否则会造成数据丢失;DMA 方式和通道控制方式都较好地解决了上述问题。

从而大大减少了CPU 的负担。

DMA 方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA 方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA 控制器只能控制—个设备。

3. 存储管理中,分页和分段有何区别?答: 分页和分段都采用离散分配方式,但两者有显著的差别。

〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻 辑单位.目的在于更好地满足用户的需要(2)页的大小固定。

由系统确定.一个系统只能有一种大小的页面:段的长度不固定。

决 定于用户的程序。

(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。

—个地址包括段号和段内地址。

四、综合题(共40分)1. 假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。

问:(1)如果进程P2发出资源请求向量(1,0,1),系统能否将资源分配给它?(2)如果进程P1发出资源请求向量(1,0,1)呢?如果可以,请写出安全序列,如果不行,说明原因。

(完整word版)操作系统期末考试试卷及答案

(完整word版)操作系统期末考试试卷及答案

(完整word版)操作系统期末考试试卷及答案亲爱的读者:本文内容由我和我的同事精心收集整理后编辑发布到文库,发布之前我们对文中内容进行详细的校对,但难免会有错误的地方,如果有错误的地方请您评论区留言,我们予以纠正,如果本文档对您有帮助,请您下载收藏以便随时调用。

下面是本文详细内容。

最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006~2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分,共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块)3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分,共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分,共 30 分)1、状态转换图如下:执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,I/O请该进程就由执行状态转变为就绪状态。

(2分)执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。

(2分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。

(2分)2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法:5分总的磁道移动数为:61+59+52+82+83+56+48+73+37=551(2)SCAN算法:5分总的磁道移动数为:1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分,共 30 分)1、(1)T0时刻为安全状态。

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

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

计算机网络试题一、选择题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、在现代操作系统中引入了〔〕,从而使并发和共享成为可能。

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

A. 网络B.分布式C.分时D.实时3、从用户的见解看,操作系统是〔〕。

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

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

6、以下几种关于进度的表达,〔〕最不吻合操作系统对进度的理解?A. 进度是在多程序并行环境中的完满的程序。

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

C. 线程是一种特其他进度。

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

7、当一个进度处于〔〕状态时,称其为等待〔或拥塞〕状态。

A. 它正等待中央办理机B. 它正等待合作进度的一个信息它一个时间片 D. 它正等待进入内存C. 它正等待分给8、一个进度释放一种资源将有可能以致一个或几个进度〔A. 由就绪变运行B.由运行变就绪C.由拥塞变运行〕。

D. 由拥塞变就绪9、下面关于线程的表达中,正确的选项是〔〕。

A. 无论是系统支持线程仍是用户级线程,其切换都需要内核的支持。

B.线程是资源的分配单位,进度是调换和分配的单位。

C. 无论系统中可否有线程,进度都是拥有资源的独立单位。

D.在引入线程的系统中,进度仍是资源分配和调换分配的根本单位。

10、设有 3 个作业,它们同时到达,运行时间分别为T1、T2 和T3, 且T1≤ T2≤T3,假设它们在单办理机系统中按单道运行,采用短作业优先调换算法,那么平均周转时间为〔〕。

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

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

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

2、( 分时)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

3、从用户的观点看,操作系统是(用户与计算机硬件之间的接口)。

4、当CPU处于管态时,它可以执行的指令是(A )。

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

6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。

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

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

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

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

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

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( A )。

A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。

B.线程是资源的分配单位,进程是调度和分配的单位。

C.不管系统中是否有线程,进程都是拥有资源的独立单位。

D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。

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

A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中,需要CPU干预最少的方式是(I/O通道控制方式)。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是什么?A. 进程是程序的执行过程,线程是程序的执行单元B. 进程是程序的执行单元,线程是程序的执行过程C. 进程和线程都是程序的执行过程D. 进程和线程没有区别答案:A2. 下列哪个选项是操作系统的五大功能之一?A. 文件管理B. 网络通信C. 数据加密D. 游戏娱乐答案:A3. 在多道程序设计中,操作系统采用什么机制来实现资源共享?A. 互斥B. 并发C. 同步D. 互斥和同步答案:D4. 操作系统的分时功能是通过什么机制实现的?A. 进程调度B. 内存管理C. 文件系统D. 设备管理答案:A5. 下列哪个选项不属于操作系统的存储管理功能?A. 内存分配B. 磁盘调度C. 进程同步D. 虚拟内存答案:C6. 在操作系统中,死锁是指什么?A. 系统无法正常运行B. 系统资源耗尽C. 两个或多个进程互相等待对方释放资源D. 系统突然断电答案:C7. 下列哪个选项是操作系统的设备管理功能?A. 设备分配B. 进程调度C. 文件系统D. 内存分配答案:A8. 操作系统的文件系统管理功能包括哪些?A. 文件的创建、删除和修改B. 内存分配和回收C. 进程的创建和终止D. 设备的分配和回收答案:A9. 在操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理进程调度答案:C10. 下列哪个选项是操作系统的进程管理功能?A. 进程创建和终止B. 内存分配和回收C. 文件的创建和删除D. 设备的分配和回收答案:A二、填空题(每题2分,共20分)1. 在操作系统中,________是指操作系统分配给进程的CPU时间片。

答案:时间片2. 操作系统中的________是指操作系统为每个进程分配一个唯一的标识符。

答案:进程ID3. 操作系统的________功能允许多个进程共享同一份数据。

计算机操作系统期末复习题答案定稿版

计算机操作系统期末复习题答案定稿版

计算机操作系统期末复习题答案精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】计算机操作系统期末复习题注:1-简单2-一般 3-较难 4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类4、财务软件是一种()。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间8、在多道程序设计的计算机系统中,CPU()。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。

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

A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。

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

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

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

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

(完整版)操作系统期末试题
进程
最大资源需求量
已分配资源数量
A
B
C
A
B
C
P1
5
5
9
2
1
2
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
表2 T0时刻剩余资源数
资源数型
A B C
剩余资源数
2 3 3
答案操作系统答案.doc
选择题
1.D 2.B 3.C 4.B 5.C 6.A 7.C 8.A 9.C 10 B
11 C12 D 13 D14 C15 C
V(s);
J:=j+1;
Until j=n
End;
Coend;
End.
2、struct semaphore s,sp,so=1,0,0;
cobegin
void father (void)
{பைடு நூலகம்
while(TRUE){
have an apple;
P(s);
put an apple;
V(sp);}
}
void mother (void)
{
while(TRUE){
have an orange;
P(s);
put an orange;
V(so);}
void son (void)
{
while(TRUE){
P(so);
get an orange;
V(s);

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

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

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

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

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( 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 )管理文件。

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

《操作系统》期末试卷
姓名
一、选择题( 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.224
5、( D )是一种只能进行P 操作和V 操作的特殊变量。

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

D.可变分区管理
A. 页式存储管理
B. 段式存储管理
C.静态分区管

8、多道程序设计是指( D )
A. 在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
, 则信号量S 的取值范围为()。

9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机

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

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

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

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

A.程序状态字B.进程控制块 C .中断寄存器 D .中断装置
14、( B)存储管理方式提供二维地址结构。

A. 固定分区
B.分段
C.分页
D.可变分区
15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。

A .进程被进程调度程序选中
B .等待某一事件C.等待的事件发生 D .时间片用完
二、填空题(20*1 分=20 分)
1 、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性 ______和_ 可再现性_。

2、对于信号量,在执行一次P 操作时信号量-1_ ;当其值为__<0__时,进程应阻塞。

在执行V 操作时信号量的值应当_信号量+1_;当
其值为 __<=0__时,应唤醒阻塞队列中的进程。

3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行 ______,_就绪 _和 __ 阻塞(等待) __。

4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行 _运行。

5、在单 CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1_ _个,最少是__ _0____ 个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。

7、段页式存储管理中,是将作业分_段 __, __段 _____内分___页____。

分配以__页_____为单位。

在不考虑使用联想存储器快表的情况下,
每条访问内存的指令需要____3___访问内存。

其中第_2___次是查作业的页表。

三、简答题( 4*5 分=20 分)
1、操作系统用户接口中包括哪几种接口?它们分别提供给谁使用?
答:操作系统的用户界面是操作系统与使用者的接口,现代操作系统
通常提供两种界面:命令界面(图形界面)和系统调用界面。

2、什么是死锁?
是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互
相等待的现象,若无外力作用 , 它们都将无法推进下去.此时称系统处于死
锁状态或系统产生了死锁,
答:
3、说明进程在三个基本状态之间转换的典型原因?
答:( 1 )处于就绪状态的进程,当进程调度程序为之分配了处理
机后,该进程就由就绪状态变为执行状态( 2 )正在执行的进程因发生
某事件而无法执行,如暂时无法取得所需资源,则由执行状态转
变为阻塞状态。

(3 )正在执行的进程,如因时间片用完或被高优
先级的进程抢占处理机而被暂停执行,该进程便由执行转变为就绪状
态。

4、在OS中引入多道程序设计技术,带来了哪些好处?
答:可提高内在和I/O 设备利用率增加系统吞吐量。

30 分)
四、计算题(共计
答:
1、有两个用户进程 A 、B ,在运行过程中都使用系统中的一台打印机。

(1)试说明 A 、 B 两进程之间存在什么样的制约关系?
(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。

要求给出信号
量的含义和初值。

(1)A、B两进程之间存在互斥的制约关系。

因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。

(2)答:mutex:用于互斥的信号量,因为只有一台打印机,所以初值为 1
进程A进程B
......
P(mutex) ;P(mutex) ;
申请打印机;申请打印机;
使用打印机;使用打印机;
V(mutex) ;V(mutex) ;
2、两个程序,其中 A 请求系统服务时间5s, B 请求系统服务时间为100s,设第 0 到第 5 秒前, CPU运行 C 进程。

在第 1 秒时 B 进入系统内存,第 2 秒时 A 进入内存。

当CPU空闲,需要调度进程时根据不同的算法选择A或B。

问:分别计算FCFS算法下和 SJF 算法下, A 和 B 的
周转时间、带权周转时间。

FCFS
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A25105110110-2=108108/5=21.6
B11005105105-1=104104/100=1.04
周转时间 =(104+108)/2=106带权周转时间=(21.6+1.04)/2=11.32
SJF
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A2551010-2=88/5=1.6
B110010110110-1=109109/100=1.09
周转时间 =(8+109)/2=58.8
带权周转时间 =(1.6+1.09)/2=1.345
3、某作业在执行过程中,按下列顺序访问页号:1,2,3,4,5,6,7,4,2,1,3,6,7,4. 分配该作业 4 块内存,分别给出采用先进先出调度算法和
最近最久未用算法时淘汰的页号。

要有求解过程。

1 2 3 4 5 6 7 4 2 1 3 6 7 4 FIFO 1 2 3 4 5 6 7 7 2 1 3 6 7 4
队列 1 2 3 4 5 6 6 7 2 1 3 6 7
1 2 3 4 5 5 6 7 2 1 3 6
1 2 3 4 4 5 6 7 2 1 3
淘汰 1 2 3 4 5 6 7 2 1
中断* * * * * * * * *
1 2 3 4 5 6 7 4 2 1 3 6 7 4 LRU 1 2 3 4 5 6 7 4 2 1 3 6 7 4
蕴含 1 2 3 4 5 6 7 4 2 1 3 6 7
式堆 1 2 3 4 5 6 7 4 2 1 3 6

1 2 3 4 5 6 7 4 2 1 3
淘汰 1 2 3 5 6 7 4 2 1
中断* * * * * * * * *
4、某虚拟存储器中的用户空间共有32 个页面,每页 2KB。

假定某时刻系统为用户的第0、 1、 2、3 页分别分配的物理块号为
5、 10、 4、 7,虚拟地址1A6F 对应的物理地址是多少?
解:( 1A6F)16=(0001101001101111)2
00011010 01101111
页号 11=3
页内偏移 =010 ********=623
页表
页号页面号(块号)
0 5
110
2 4
37
物理地址是 =7*2k+623=14959
解 2: 1A6F =1*163+10*162+6*16+15=(6767)10
6767/2048=3
6767%2048=623。

相关文档
最新文档