操作系统期末考试重点

合集下载

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

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

计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型? A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中,为保证资源共享的公平性,通常采用哪种操作系统? A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性? A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时,操作系统首先需要执行哪个操作? A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中,时间片的大小对系统响应时间和吞吐量的影响是什么? A. 响应时间短,吞吐量小 B. 响应时间长,吞吐量大 C. 响应时间短,吞吐量大 D. 响应时间长,吞吐量小二、填空题1、在操作系统中,进程的状态信息保存在 _______ 中。

2、在Unix系统中,进程可以通过 _______ 命令来创建新的进程。

3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。

4、Linux操作系统的目录结构采用 _______ 结构。

5、在分布式系统中,资源管理采用 _______ 的方式。

三、简答题1、请简述操作系统与计算机硬件的关系。

2、请说明进程与程序的区别。

3、请简述操作系统的多任务处理能力。

4、请说明操作系统是如何实现文件共享的。

5、请简述操作系统的资源管理功能。

四、分析题1、请分析操作系统的启动过程,并说明其在Windows操作系统中的具体步骤。

2、请分析分时系统和实时系统的主要区别,并说明各自的应用场景。

3、请分析操作系统中的进程同步问题,并说明解决该问题的方法。

4、请分析操作系统中的死锁问题,并说明解决该问题的方法。

5、请分析操作系统中的内存管理问题,并说明解决该问题的方法。

五、综合题1、请设计一个简单的操作系统,并说明其基本功能和实现方法。

操作系统原理考题及答案

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)1.操作系统是一种()。

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.单一连续区存储管理B.固定式区存储管理D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与1 / 8相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统期末试题及答案

操作系统期末试题及答案

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

操作系统原理考题与答案

操作系统原理考题与答案

《操作系统原理》期末考试题班级学号姓名1.操作系统是一种( )。

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.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题(每题3分,共24分)1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为()。

操作系统期末考试作业要点

操作系统期末考试作业要点

填空:1、银行家算法在解决死锁问题中是用于避免死锁的.2、利用共享文件进行进程通信的方式被称为管道。

3、系统调用与一般调用的最大区别就在于:调用程序是运行在用户态,而被调用程序是运行在__核心___态。

4、有序分配法可以预防死锁的发生,它们使死锁四个条件中的__循环等待__条件不成立。

5、正在执行的进程由于其时间片用完被暂停执行,此时进程应从执行状态变为_就绪____状态。

6、Belady现象。

7、使用位示图(20行,30列)表示空闲盘块的状态。

当分配的盘块号为235时,其在位示图中的列数为______。

(提示:行为1~20,列为1~30,首盘块号为1)8、UNIX系统中文件的物理结构一般采用_________。

9、在内存分配的“首次适应法”中,空闲块是按地址递增递增进行排序的。

10、在有m个进程的系统中出现死锁时,参与死锁进程的个数最少是__2_11、实时系统按应用领域分为硬实时和软实时两种。

12、操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的硬件和软件资源。

13、进程在执行过程中有三种基本状态,它们是阻塞、就绪、执行。

14、存储管理中,对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。

15、在一个单CPU系统中,若有五个用户进程。

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

16、有m个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为 1 ,最小为 -(m-1)17、进程的调度方式有两种,分别是非抢占式和抢占式方式。

18、操作系统的四大资源管理功能是处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。

19、进程在执行过程中有三种基本状态,它们是阻塞、就绪、执行。

20、有m个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为 1 ,最小为 -(m-1)。

21、存储管理中,对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。

国开期末考试《操作系统》机考试题及答案(第8套)

国开期末考试《操作系统》机考试题及答案(第8套)

国开期末考试《操作系统》机考试题及答案(第8套)一、单选题1. 操作系统的基本功能不包括以下哪项?- (A) 进程管理- (B) 文件管理- (C) 网络管理- (D) 内存管理- Answer: (C)2. 下列哪种文件系统不支持文件共享?- (A) FAT- (B) NTFS- (C) ext4- (D) NFS- Answer: (A)3. 进程同步的经典问题中,以下哪个问题不属于资源分配类问题?- (A) 哲学家就餐问题- (B) 读者写者问题- (C) 指令冲突问题- (D) 吸烟者问题- Answer: (D)4. 以下哪种调度算法不考虑进程优先级?- (A) 先来先服务调度- (B) 短作业优先调度- (C) 时间片轮转调度- (D) 最高响应比优先调度- Answer: (A)5. 下列哪项不属于虚拟内存的功能?- (A) 内存保护- (B) 内存扩充- (C) 内存共享- (D) 内存加密- Answer: (D)二、填空题1. 进程的特征有______(5个字)。

- Answer: 动态性、并发性、独立性、不确定性、制约性2. 磁盘调度算法的目标是______(4个字)。

- Answer: 提高磁盘的利用率3. 在分页存储管理方式下,逻辑地址由______和______两部分组成。

- Answer: 页号、页内偏移4. 进程调度算法中,______是指将处理机从一个进程转移到另一个进程的过程。

- Answer: 上下文切换5. 用户态和核心态的切换是通过______指令实现的。

- Answer: 特权指令三、简答题1. 请简要解释进程和线程的区别。

- Answer: 进程是操作系统进行资源分配和调度的基本单位,具有独立的内存空间和系统资源。

而线程是进程的执行单位,一个进程可以包含多个线程,共享进程的资源。

线程之间的切换比进程之间的切换开销更小,线程间的通信更加方便。

2. 请简要描述页面置换算法中的FIFO算法。

国家开放大学中央电大本科-《操作系统》期末考试复习资料

国家开放大学中央电大本科-《操作系统》期末考试复习资料

国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为( b )。

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

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

A. 提供功能强大的网络管理工具B. 提供用户界面,方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源,有效地组织多道程序的运行4.操作系统负责管理计算机系统的(c )。

A.程序B.作业C.资源D.进程5.在计算机系统中,操作系统是(a )。

A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。

这属于( b )。

A.处理器管理B.存储管理C.文件管理D.作业管理7.操作系统对缓冲区的管理属于( b )的功能。

A.处理器管理B.设备管理C.文件管理D.存储器管理8.以下不属于操作系统关心的主要问题的是(d )。

A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是(c )。

A.内存管理B.中断处理C.文档编辑D.CPU调度10.在下列操作系统中,强调吞吐能力的是(b )。

A.分时系统B.多道批处理系统C.实时系统D.网络系统11.批处理系统的主要缺点是(b )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(b )。

A.多道批处理系统B.分时系统C.实时系统D.网络系统13.下面不属于分时系统特征的是(d )。

A.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的D.可靠性比实时系统要求高14.在下列性质中,不属于分时系统特征的是(d )。

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

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

第一章引论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章1.操作系统的概念*操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。

2.操作系统的历史*操作系统的发展分为四个阶段:1946年~50年代末:第一代,电子管时代,无操作系统;50年代末~60年代中期:第二代,晶体管时代,批处理系统;60年中期~70年代中期:第三代,集成电路时代,多道程序设计;70年代末至今:第四代,大规模和超大规模时代,分时系统;3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。

其中批处理操作系统的特征是:⑴用户脱机使用计算机,⑵成批处理,⑶多道程序运行。

其优点是:系统资源共享,系统资源使用效率高,作业吞吐量大。

其缺点是:无交互性,作业周转时间长,用户使用不方便。

分时操作系统的特点是:⑴交互怍,⑵多用户的同时性,⑶独立性。

实时操作系统的主要特点是:⑴及时性,⑵高可靠性。

通用操作系统的主要特点是:具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。

个人计算机操作系统的主要特点是:联机的交互性、单用户、多媒体化。

网络操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移。

分时操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。

4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理(文件系统管理)、提供用户接口等。

5.研究操作系统的观点*研究操作系统的观点有多种:第一种是资源管理的观点,第二种观点是用户界面观点,第三种观点是进程管理的观点。

其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理,从而提供了处理机管理、存储管理、设备管理、信息管理(文件系统管理)等功能。

《操作系统原理》

《操作系统原理》

荆楚理工学院2024年秋季学期《操作系统原理》期末考试共30 道题总分100分返回1、单选题批处理系统的主要缺点是()。

4分ACPU利用率低B不能并发执行C缺少交互性D以上都不是标准答案:C2、单选题如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

4分A重名翻译机构B建立索引表C多级目录结构D建立指针标准答案:C3、单选题分布式操作系统与网络操作系统本质上的不同在于()。

4分A实现各台计算机这间的通信B共享网络中的资源C满足较在规模的应用D系统中多台计算机协作完成同一任务标准答案:D4、单选题要页式存储管理系统中,将主存等分成()。

4分A块B页C段长D段标准答案:A5、单选题采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

4分A224B216C28D232标准答案:B6、单选题多道程序设计是指()。

4分A在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理器上同一时刻运行多个程序D在一台处理器上并发运行多个程序标准答案:A7、单选题在进程获得所需全部资源,唯却CPU时,进程处于()状态。

4分A运行B阻塞C就绪D新建标准答案:C8、单选题多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。

4分A动态性B异步性C封闭性D并发性标准答案:D9、单选题以下哪种存储管理不可用于多道程序系统中()。

4分A单一连续区存储管理B固定式区存储管理C可变分区存储管理D段式存储管理标准答案:A10、单选题多道批处理系统提高了计算机系统的资源利用率,同时()4分A减少了各作业的执行时间B增加了作业吞吐量C减少了作业的吞吐量D减少了部分作业的执行时间标准答案:B11、单选题不属于进程3种基本状态的是()。

4分A运行态B就绪态后备态D阻塞态标准答案:C12、单选题进程一旦被建立,它的()就进入内存,直到进程被撤消。

操作系统期末复习考点总结

操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。

(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。

(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。

(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。

(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。

操作系统期末考试简答题部分整理(最后考了95)

操作系统期末考试简答题部分整理(最后考了95)

操作系统期末考试简答题部分整理(最后考了95)第一章:1.什么是操作系统?操作系统是部署在硬件上的第一层软件,是对硬件系统的首次扩充,具有管理好这些设备的功能,提高他们的利用率和系统吞吐量,为用户和应用程序提供系统的接口,以方便用户使用2.简述OS的基本特性?CSVAC是并发性,并发性指的是两个或者多个事件在同一时间中间隔发生,多道程序环境下,指的是同一时间段内,多个程序并发发生,宏观上同时进行,微观上分时交替运行S是共享性,系统内的资源可以供多个并发的进程共享V 是虚拟性,时分复用:他利用某设备为一个用户服务的空闲期间转而为其他用户服务空分复用:利用存储器的空闲区域,存放和运行其他多道程序,以此来提高资源的利用率A 是异步性,进程以人们不可预知的速度向前推进3.操作系统的主要功能有哪些?处理机管理,文件管理,存储器管理,设备管理,提供用户接口第二章:1.简述程序、进程、线程的异同。

程序只是一组指令的有序集合,它本身没有任何运行的含义,它只是一个静态的实体。

进程是具有独立功能的程序在一个数据集合上的一次执行过程,他是系统进行分配和调度的基本单位,进程也是一个拥有资源的独立单位,线程也是系统进行分配和调度的基本单位,但是他不拥有资源,当进程切换时,仅需保存和设置少量寄存器内容,切换代价远远小于进程,又称轻型进程;进程间可以并发执行,一个进程的多个线程间也可以并发执行;同一进程中的不同线程独立性要比不同进程之间的独立性低得多;创建进程的系统开销大于创建进程的系统开销;对于传统进程,不管多少处理机,该进程只能运行在一个处理机上,但是多线程进程,可以将同一个程序中的多个线程分配到多个处理机上。

2.进程有哪些基本状态,如何转换及其典型原因进程的基本状态有运行,阻塞,就绪。

就绪到运行:获得处理机;运行到阻塞:请求I/O;阻塞到就绪:请求I/O成功,等待处理集;运行到就绪:时间片完3.PCB是什么?简述其主要作用是什么:为了系统描述和管理进程的运行,在OS的核心为每一个进程专门定义了一个数据结构——进程控制块,PCB作为进程实体的一部分,记录了操作系统所需要的,用于描述进程当前情况和管理进程运行的全部信息,是操作系统中最重要的数据结构主要作用:使在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位,一个能与其他进程并发执行的过程:作为独立运行基本单位的标志;实现间断性运行方式;提供进程管理所需要的全部信息;提供进程调度所需要的全部信息;实现与其他进程的同步和通信。

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

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

操作系统期末考试题及答案一、选择题(每题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. 描述文件系统的层次结构,并解释每个层次的功能。

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

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

操作系统期末考试复习题

操作系统期末考试复习题

复习题一、选择题1.若把操作系统看作计算机系统资源的管理者,下列(D )不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断2.通道是一种(C )。

A.I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C )。

A.程序查询B.中断方式C.DMA方式D.无条件存取方式4、文件系统中用(C )管理文件。

A.作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种,顺序存取和(C )存取。

A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中,作业就处于(B)状态。

A.提交B.执行C.完成D.收容7.(A )是指从作业提交到给系统到作业完成的时间段。

A.周转时间B.响应时间C.等待时间D. 触发时间8.缓冲技术的缓冲池在(A)。

A.内存B.外存C.ROMD.寄存器9.按文件的逻辑结构划分,文件分为记录式文件和( C )文件。

A.索引文件 B.流式文件C.字符流式文件 D.读写文件10.( B )是作业存在的唯一标志。

A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是(B )。

A.就绪状态B.执行状态C.阻塞状态D.撤销状态12.在进程管理中,当(B)时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程(D )。

A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,(C )变化是不可能发生的。

A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于(D )状态的队列由选取适当的作业投入运行。

A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是( A)。

计算机操作系统_期末复习考试题库

计算机操作系统_期末复习考试题库

操作系统负责为方便用户管理计算机系统的()。

在单一处理机上,将执行时间有重叠的几个程序称为()。

操作系统是一组()。

以下()项功能不是操作系统具备的主要功能。

单机操作系统的共享资源是指()财务软件是一种()在分时系统中,时间片一定,(),响应时间越长。

UNIX命令的一般格式是()并发是并行的不同表述,其原理相同。

[参考答案] 错误多用户操作系统一定是具有多道功能的操作系统。

[参考答案] 正确并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。

[参考答案]共享在多道程序设计的计算机系统中,CPU()。

现代操作系统的两个基本特征是()和资源共享。

从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

世界上第一个操作系统是()。

()没有多道程序设计的特点引入多道程序的目的是()。

各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的()。

并发是并行的不同表述,其原理相同。

[参考答案] 错误具有多道功能的操作系统一定是多用户操作系统。

[参考答案] 错误并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。

[参考答案]共享在批处理方式下,操作员把一批作业组织成()向系统成批输入。

系统调用是由操作系统提供的内部调用,它()。

从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。

作业在系统中存在与否的唯一标志是()。

作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。

作业调度是()。

处于后备状态的作业存放在()中多用户操作系统离开了多终端硬件支持,则无法使用[参考答案] 错误设有3个作业J1,J2,J3,其运行时间分别是1,2,3小时。

假设这些作业同时到达,并在一台处理机上按单道运行,采用短作业优先调度算法,则平均周转时间由小到大的执行序列是J1,J2,J3。

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

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

计算机操作系统期末考试题及答案一、单项选择题〔每题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.设计批处理多道系统时,首先要考虑的是(B )。

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〕和流式文件。

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

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

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

计算机操作系统第四版试题及答案

计算机操作系统第四版试题及答案

操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

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

文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的. ()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头. ()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂. ()4、一个进程可以挂起自已,也可以激活自已. ()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

()7、进程调度只有一种方式:剥夺方式。

()8、程序的顺度执行具有顺序性,封闭性和不可再现性。

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

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

linux操作系统期末考试题及答案一、选择题(每题2分,共20分)1. Linux操作系统的内核作者是谁?A. Linus TorvaldsB. Dennis RitchieC. Ken ThompsonD. Bill Gates答案:A2. 在Linux系统中,哪个命令用于查看当前目录下的文件和文件夹?A. lsB. pwdC. cdD. mkdir答案:A3. Linux系统中,文件权限的表示方法中,'r'代表什么?A. 读B. 写C. 执行D. 所有权限答案:A4. 在Linux中,以下哪个命令用于下载文件?A. wgetB. getC. fetchD. pull答案:A5. 在Linux系统中,哪个命令用于查看当前系统的运行时间和平均负载?A. uptimeB. loadC. timeD. duration答案:A6. Linux系统中,如何查看当前登录用户?A. whoB. userC. loginD. users答案:A7. 在Linux中,哪个命令用于查看当前路径?A. pathB. pwdC. cdD. ls答案:B8. 在Linux系统中,以下哪个命令用于创建一个新文件夹?A. mkdirB. makedirC. newdirD. create答案:A9. Linux系统中,哪个命令用于查看当前系统的磁盘使用情况?A. dfB. diskC. diskusageD. space答案:A10. 在Linux中,哪个命令用于查看当前路径下的隐藏文件?A. ls -aB. ls -hC. ls -lD. ls -d答案:A二、填空题(每题2分,共20分)1. 在Linux系统中,文件的权限通常由三组数字表示,分别代表______、______和______的权限。

答案:所有者、组、其他2. 在Linux中,使用______命令可以查看当前系统的版本信息。

答案:uname -a3. Linux系统中,______命令用于解压tar.gz文件。

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

第一章1.设计现代 OS 的主要目标是什么?(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS 的作用可表现在哪几个方面?(1)OS 作为用户与计算机硬件系统之间的接口(2)OS 作为计算机系统资源的管理者(3)OS 实现了对计算机资源的抽象11.OS 有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

第二章5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是 OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

11. 试说明进程在三个基本状态之间转换的典型原因?(1)处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程就由就绪状态变为执行状态(2)正在执行的进程因发生某事件而无法执行,如暂时无法取得所需资源,则由执行状态转变为阻塞状态。

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

19. 为什么要在 OS 中引入线程?为了减少程序在并发执行时所付出的时空开销,提高操作系统的并发性能。

同步:同步机构应遵循哪些基本准则?为什么?答:同步机构应遵循的基本准则是:空闲让进、忙则等待、有限等待、让权等待原因:为实现进程互斥进入自己的临界区。

PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理。

21.试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。

(1)调度性。

在传统的操作系统中,拥有资源的基本单位和独立调度、分派的基本单位都是进程,在引入线程的OS中,则把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位;(2)并发性。

在引入线程的OS中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间,亦可并发执行,因而使OS具有更好的并发性;(3)拥有资源。

无论是传统的操作系统,还是引入了线程的操作系统,进程始终是拥有资源的一个基本单位,而线程除了拥有一点在运行时必不可少的资源外,本身基本不拥有系统资源,但它可以访问其隶属进程的资源;(4)开销。

由于创建或撤销进程时,系统都要为之分配和回收资源,如内存空间等,进程切换时所要保存和设置的现场信息也要明显地多于线程,因此,操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。

第三章2.处理机调度算法的共同目标是什么?批处理系统的调度目标又是什么?处理机调度算法的共同目标:资源利用率,公平性,平衡性,策略强制执行。

批处理系统的共同目标:平均周转时间短,系统吞吐量高,处理机利用率高12.试比较FCFS和SJF两种进程调度算法。

相同点:两种调度算法都可用于作业调度与进程调度不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。

该算法有利于长作业/进程,不利于短作业/进程。

SJF算法每次调度都从后备队列中选择一个或若干个运行时间最短的作业,调入内存中运行。

该算法有利于短作业/进程,不利于长作业/进程。

27.何谓死锁?产生死锁的原因和必要条件是什么?死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。

产生死锁的原因为竞争资源和进程间推进顺序非法。

其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

28.在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁,其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

第四章8.什么是基于顺序搜索的动态分区分配算法?它可分为哪几种?答:为了实现动态分区式分配,将系统中的空闲分区组织成空闲分区表或空闲分区链。

所谓顺序搜索,是指按表或链的组织顺序,检索表或链上记录的空闲分区,去寻找一个最符合算法的、大小能满足要求的分区。

分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

13.为什么要引入对换?对换可分为哪几种类型?答:在多道环境下,一方面,在内存中的某些进程由于某事件尚未发生而被阻塞,但它却占用了大量的内存空间,甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况;另一方面,却又有着许多作业在外存上等待,因无内存而不能进入内存运行的情况。

显然这对系统资源是一种严重的浪费,且使系统吞吐量下降。

为了解决这一问题,在操作系统中引入了对换(也称交换)技术。

可以将整个进程换入、换出,也可以将进程的一部分(页、段)换入、换出。

前者主要用于缓解目前系统中内存的不足,后者主要用于实现虚拟存储。

18.什么是页面?什么是物理块?页面的大小应如何确定?答:页面:分页存储管理将进程的逻辑地址空间分成若干个页,并为各页加以编号。

物理块:把内存的物理地址空间分成若干个块,并为各块加以编号。

页面大小应选择适中,且页面大小应该是2的幂,通常为1KB~8KB。

19.什么是页表?页表的作用是什么?答:页表是分页式存储管理使用的数据结构。

一个进程分为多少页,它的页表就有多少行。

每一行记录进程的一页和它存放的物理块的页号、块号对应关系。

页表用于进行地址变换。

26.分页和分段有何区别?答:a.分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;b.对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;第二页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;第三分页的作业地址空间是一维的,而分段的作业地址空间是二维的。

第五章3.虚拟存储器有哪些特征?其中最本质的特征是什么?答:虚拟存储器有多次性、对换性、虚拟性三大特征。

最本质的特征是虚拟性。

9.何谓固定分配局部置换和可变分配和全局置换的内存分配策略?答:(1)固定分配局部置换固定分配是指,为每个进程分配一组固定数目的物理块,在进程运行期间不再改变。

局部置换是指,如果进程在运行中发现缺页,则只能从分配给该进程的n个页面中,选出一页换出,然后再调入一页。

(2)可变分配全局置换可变分配是指,先为每个进程分配一定数目的物理块,在进程运行期间,可根据情况做适当地改变。

全局置换是指,如果进程在运行中发现缺页,则将0S所保留的空闲物理块或者以所有进程的全部物理块为标的,选择一块换出,然后将所缺之页调入。

18.什么是抖动? 产生抖动的原因是什么?答:a. 抖动(Thrashing) 就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,使得系统把大部分时间用在了页面的调进换出上,而几乎不能完成任何有效的工作,我们称这种现象为"抖动"。

b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程是处于"抖动"状态。

19.何谓工作集?它是基于什么原理确定的?答:工作集(或驻留集)是指在某段时间间隔内,进程要访问的页面集合。

经常被使用的页面需要在工作集中,而长期不被使用的页面要从工作集中被丢弃。

为了防止系统出现抖动现象,需要选择合适的工作集大小。

工作集模型的原理是:让操作系统跟踪每个进程的工作集,并为进程分配大于其工作集的物理块。

如果还有空闲物理块,则可以再调一个进程到内存以增加多道程序数。

如果所有工作集之和增加以至于超过了可用物理块的总数,那么操作系统会暂停一个进程,将其页面调出并且将其物理块分配给其他进程,防止出现抖动现象。

正确选择工作集的大小,对存储器的利用率和系统吞吐量的提嵩,都将产生重要影响。

20.当前可以利用哪几种方法来防止“抖动”?(1)采取局部置换策略(2)把工作集算法融入到处理机调度中(3)利用“L=S”准则调节缺页率(4)选择暂停的进程第六章1.试说明I/0系统的基本功能。

答:a. 隐藏物理设备的细节b. 与设备的无关性c. 提高处理机和I/0设备的利用率d. 对I/0设备进行控制e.确保对设备的正确共享f. 错误处理4.与设备无关性的基本含义是什么?为什么要设置该层?答:为了提高0S的可适应性和可扩展性,在现代0S中都毫无例外地实现了设备独立性,也称设备无关性。

基本含义:应用程序独立于具体使用的物理设备。

为了实现设备独立性而引入了逻辑设备和物理设备两概念。

在应用程序中,使用逻辑设备名称来请求使用某类设备;而系统在实际执行时,还必须使用物理设备名称。

优点:1. 设备分配时的灵活性2. 易于实现I/0重定向(用于I/0操作的设备可以更换(即重定向),而不必改变应用程序。

10.设备中断处理程序通常需完成哪些工作?答:1、唤醒被阻塞的驱动进程。

2、保护被中断进程的CPU环境。

3、转入相应的设备处理程序。

4、中断处理。

5、恢复被中断进程的现场。

13.设备驱动程序通常需要完成哪些工作?答:(1) 将接收到的抽象要求转为具体要求;(2) 检查用户I/0请求合法性,了解I/0设备状态,传递有关参数,设置设备工作方式;(3)发出I/0命令启动分配到的I/0设备,完成指定I/0操作;(4)及时响应由控制器或通道发来的中断请求,根据中断类型调用相应中断处理程序处理;(5)对于有通道的计算机,驱动程序还应该根据用户I/0请求自动构成通道程序。

相关文档
最新文档