计算机操作系统考试重点习题集

合集下载

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

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

计算机操作系统考试题目及答案一、选择题(每题2分,共20分)1. 计算机操作系统的主要功能是()A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案:D2. 在操作系统中,进程和线程的主要区别是()A. 进程是资源分配的基本单位,线程是任务执行的基本单位B. 进程是任务执行的基本单位,线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案:A3. 操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和()A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案:D4. 下列关于操作系统的描述,错误的是()A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案:D5. 下列哪种调度算法是抢占式调度?()A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 轮转调度(Round Robin)D. 最高响应比优先(HRRN)答案:C二、填空题(每题2分,共20分)1. 操作系统的目标是______、______、______和______计算机资源。

答案:合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。

答案:前台、后台3. 分页存储管理中,______是指内存中的一块连续的存储区域。

答案:页4. 在______调度算法中,操作系统会根据进程的优先级来决定下一个要执行的进程。

答案:优先级5. 文件系统的主要功能包括:______、______、______和______。

答案:文件存储、文件检索、文件修改、文件保护三、简答题(每题10分,共30分)1. 请简要介绍操作系统的五大特性。

答案:操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和用户接口。

处理器管理负责处理器的分配和调度;存储管理负责内存资源的分配和回收,以及内存的扩充技术;设备管理负责管理计算机硬件设备,包括输入输出设备的分配和回收,以及设备驱动程序的管理;文件管理负责文件的存储、检索、修改和保护,以及文件系统的维护;用户接口提供用户与计算机之间的交互,包括命令行接口和图形用户接口。

操作系统习题集

操作系统习题集

第一章习题及答案一、填空题1.用户与操作系统的接口有,两种。

【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

2.用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3.UNIX系统是①操作系统,DOS系统是②操作系统。

【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。

4.现代计算机中,CPU工作方式有目态和管态两种。

目态是指运行①程序,管态是指运行②程序。

执行编译程序时,CPU处于③。

【答案】①用户,②操作系统,③目态【解析】 CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。

5.从资源分配的角度讲,计算机系统中的资源分为处理机、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内/外存储器及输入/输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题1.操作系统是一种。

A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。

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

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

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

D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。

A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。

A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

计算机操作系统题库

计算机操作系统题库

计算机操作系统题库计算机操作系统题库一、操作系统基础知识1.什么是操作系统?它的作用和功能是什么?2.操作系统的分类有哪些?请分别说明其特点和应用场景。

3.进程和线程的概念及区别是什么?4.什么是并发和并行?它们之间的区别是什么?5.解释操作系统的虚拟内存管理和页面置换算法。

二、进程管理1.进程的状态有哪几种?请说明每种状态的含义和转换关系。

2.什么是进程调度算法?请常见的进程调度算法,并分别说明其优缺点。

3.进程与线程的通信方式有哪些?请简要介绍每种通信方式的特点。

4.进程同步和互斥是什么问题?请常见的进程同步和互斥机制。

三、内存管理1.内存管理的作用是什么?请说明内存分配的几种方式。

2.虚拟内存管理的概念及实现原理是什么?3.页面置换算法有哪些?请分别说明其特点和适用场景。

4.内存碎片问题是如何产生和解决的?请解决内存碎片问题的策略。

四、文件系统1.文件系统的概念及作用是什么?2.文件的逻辑结构和物理结构有哪些?请说明其区别和联系。

3.文件的存储方式有哪几种?请简要介绍每种存储方式的特点。

4.解释文件共享和文件保护的概念及实现方式。

五、设备管理1.设备管理的概念及作用是什么?2.设备分配的方式有哪几种?请分别说明其优缺点。

3.设备驱动程序的作用和实现方式是什么?4.解释设备独立性的概念及实现方式。

六、操作系统安全1.操作系统安全的意义和目标是什么?2.访问控制的概念及实现方式是什么?3.解释账户管理和密码安全的概念及实现原理。

4.介绍操作系统常见的安全威胁和相应的防护策略。

附件:1.操作系统题库附录A.pdf2.操作系统题库附录B.xlsx法律名词及注释:1.版权法:指保护作品创作人权益的法律法规。

包括著作权、表演权、录音制品权、摄影权等。

2.隐私权:个人享有对个人信息自主控制和保护的权利。

3.数据保护法:用于保护个人及企业数据安全和隐私的法律法规。

计算机操作系统试题库(最全)

计算机操作系统试题库(最全)

计算机操作系统试题库(最全)计算机操作系统试题库(最全)第一章:操作系统概述操作系统是计算机系统中的重要组成部分,它负责管理计算机硬件资源,提供用户与计算机之间的接口。

本章将介绍操作系统的定义、历史发展、主要功能以及操作系统的分类等内容。

1.1 操作系统定义操作系统是指控制计算机硬件资源,管理计算机系统软硬件资源的系统软件。

它是计算机内核的核心部分,具备资源管理、任务调度、文件管理、内存管理、设备管理等基本功能。

1.2 操作系统的历史发展操作系统的历史可以追溯到上世纪50年代,随着计算机的发展,操作系统也不断演化。

从最早的批处理操作系统到现代的分时操作系统和实时操作系统,操作系统的功能和性能得到了大幅提升。

1.3 操作系统的主要功能操作系统的主要功能包括:进程管理、文件管理、内存管理、设备管理和用户接口。

进程管理负责进程的创建、调度和终止;文件管理负责文件的存储和访问;内存管理负责内存的分配和回收;设备管理负责设备的控制和调度;用户接口提供用户与操作系统之间的交互方式。

1.4 操作系统的分类操作系统可以根据不同的标准进行分类,常见的分类方法有单任务操作系统和多任务操作系统、分时操作系统和实时操作系统、批处理操作系统和交互式操作系统等。

不同类型的操作系统适用于不同的应用场景和需求。

第二章:进程管理进程是操作系统中的基本执行单元,它代表着一个程序的执行过程。

本章将介绍进程的基本概念、进程控制块、进程调度算法以及进程同步与通信等内容。

2.1 进程的基本概念进程是程序在执行过程中的实例,它包含了程序计数器、寄存器集合、内存空间和打开文件等信息。

一个程序可以由多个进程并发执行,每个进程相互独立且具有独立的内存空间。

2.2 进程控制块进程控制块是操作系统中用来管理进程的数据结构,它包含了进程的各种属性和状态信息,如进程标识符、优先级、状态等。

操作系统通过操作进程控制块实现对进程的管理和调度。

2.3 进程调度算法进程调度算法决定了进程的执行顺序,常见的调度算法有先来先服务调度、短作业优先调度、优先级调度和轮转调度等。

计算机操作系统试题库(最全)

计算机操作系统试题库(最全)

《计算机操作系统》试题库1.单项选择题(共200个题目)100236.一般用户更喜欢使用的系统是(C )。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是(D).A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由(D)的引入而导致的。

A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是(A)。

A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.(A )不是多道程序系统。

A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.(B)是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在(C )中执行。

A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了(C )计算机系统就启动不起来了。

A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成(C )之间数据的传输。

cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有(c)。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, (A )是并行操作的。

A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在(D )中执行。

A.目态B.浏览器中C.任意时间D.系统态100248.(B )功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是(B )。

计算机操作系统复习题

计算机操作系统复习题
1. 简述操作系统的主要功能。

2. 操作系统的五大基本功能是什么?
3. 描述进程和线程的区别。

4. 进程状态转换包括哪些状态?
5. 什么是死锁?如何避免死锁的发生?
6. 简述分页和分段的区别。

7. 什么是虚拟内存?它的作用是什么?
8. 描述操作系统中的文件系统。

9. 什么是文件的索引节点?它包含哪些信息?
10. 简述操作系统的设备管理功能。

11. 什么是中断?中断处理过程包括哪些步骤?
12. 描述操作系统的启动过程。

13. 什么是用户态和内核态?它们之间如何切换?
14. 简述操作系统的内存管理策略。

15. 什么是文件系统?它的作用是什么?
16. 操作系统如何实现多任务处理?
17. 描述操作系统的安全性和稳定性。

18. 什么是操作系统的调度算法?常见的调度算法有哪些?
19. 简述操作系统的输入/输出管理。

20. 什么是操作系统的用户界面?它包括哪些类型?。

计算机操作系统习题集

操作系统习题集参考教材:汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版;何炎祥等编著,计算机操作系统,清华大学出版社,2005年版;邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。

第一章操作系统引论1.1 选择题1.下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2.Windows XP属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3.下列哪一条不是批处理系统的优点?DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4.能及时处理由过程控制反馈的数据并作出响应的操作系统是()A、分时系统B、网络系统C、实时系统D、批处理系统5.UNIX系统是一个__________操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6.在分时系统中,当用户数一定时,影响响应时间的主要因素是__。

A、时间片B、调度算法C、存储分配方式D、作业的大小7.Windows NT属于哪一类操作系统?A、单用户单任务B、单用户多任务C、单道批处理D、多用户8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。

选择答案:(1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为。

2.多道批处理系统的特征为。

3.批量处理系统的缺点为;。

4.系统的出现,标志着操作系统的形成。

5.操作系统的基本类型有。

6.分时系统的特征为四个基本特征。

7.以多道程序设计为基础的现代操作系统具有。

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

计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征?A. 并发B. 共享C. 有序D. 异步答案:C2. 操作系统的主要功能不包括以下哪项?A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案:D3. 下列哪种类型的操作系统用于实现多任务处理?A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案:B4. 在操作系统中,进程和线程的区别是什么?A. 进程是系统进行资源分配和调度的基本单位,线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位,进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案:A5. 下列哪个进程调度算法可能会导致“饥饿”现象?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 最高响应比优先答案:C二、填空题6. 操作系统中的进程与程序的区别是:进程是______的实例,而程序是______的实例。

答案:进程;程序7. 在操作系统中,为了解决进程之间的同步问题,通常使用______机制。

答案:信号量(Semaphore)8. 虚拟存储器的作用是扩大______,提高______。

答案:物理存储器;存储器的利用率9. 文件系统的主要功能包括:文件的______、______、______和______。

答案:创建;删除;读写;权限管理10. 设备驱动程序的作用是实现对______的______。

答案:设备;控制三、判断题11. 进程和线程是操作系统的基本单位,它们都可以独立执行程序。

答案:错误。

进程是基本单位,线程是进程的组成部分,线程可以独立执行程序。

12. 在操作系统中,所有的进程都可以并发执行。

答案:错误。

在单处理器系统中,进程不能同时执行,而是分时执行。

13. 虚拟存储器的容量仅受物理存储器的限制。

答案:错误。

虚拟存储器的容量受物理存储器和硬盘空间的限制。

操作系统习题集(含答案)

注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。

A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。

A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。

A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。

A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。

A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。

A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。

A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。

A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。

A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。

A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。

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

计算机操作系统习题原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即原语的执行必须是连续的,在执行过程中不允许被中断死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位管程:管程(英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。

这些共享资源一般是硬件设备或一群变数链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法快表虚拟存储器:作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再装入到主存,用户的逻辑地址空间可以比主存的绝对地址空间要大逻辑地址:是指由程序产生的与段相关的偏移地址部分物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号,是地址变换的最终结果地址驱动程序:是一种可以使计算机和设备通信的特殊程序。

相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作,假如某设备的驱动程序未能正确安装,便不能正常工作临界区:指的是一个访问共用资源的程序片段,而这些共用资源又无法同时被多个线程访问的特性程序控制块; 系统为了管理进程设置的一个专门的数据结构。

系统用它来记录进程的外部特征,描述进程的运动变化过程。

同时,系统可以利用PCB来控制和管理进程文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管理文件所需的所有有属性信息(文件属性或元数据)处理机: 处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。

处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件操作系统: 是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行页表: 页表是一种特殊的数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的对应关系DMA:直接存储器访问库函数:把函数放到库里,供别人使用的一种方式。

.方法是把一些常用到的函数编完放到一个文件里,供不同的人进行调用。

调用的时候把它所在的文件名用#include<>加到里面就可以了简答题1. OS有哪几大特征?其最基本的特征是什么?并发、共享、虚拟、异步,最基本的是并发和共享2. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么?a. 时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用,从而提高资源的利用率。

b. 如采用时分复用技术的虚拟处理机,能够在不同的时间片内处理多个用户的请求,从而使得用户感觉自己独占主机,而处理机在这期间也被充分的利用。

3. 为什么要引入实时操作系统?答:实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

引入实时OS 是为了满足应用的需求,更好地满足实时控制领域和实时信息处理领域的需要4. 在基于微内核结构的OS中,应用了哪些新技术?采用客户/服务器模式和面向对象的程序设计技术。

5. 何谓微内核技术?在微内核中通常提供了哪些功能?答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。

在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。

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

影响: 使程序的并发执行得以实行7. PCB提供了进程管理和进程调度所需要的哪些信息?进程标识符、处理机状态、进程调度信息、进程控制信息。

8. 何谓操作系统内核? 内核的主要功能是什么?操作系统内核是指大多数操作系统的核心部分。

它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。

操作系统内核通常运行进程,并提供进程间的通信9. 为什么要在OS中引入线程?在OS中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。

在OS中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS 具有更好的并发性。

10. 线程控制块TCB中包含了哪些内容?一般TCB中的内容较少,因为有关资源分配等多数信息已经记录于所属进程的PCB 中.TCB中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针,其中现场信息主要包括通用寄存器、指令计数器PC以及用户栈指针.对于操作系统支持的线程,TCB中还应包含系统栈指针。

11. 何谓用户级线程和内核支持线程?答:(1)用户级线程:仅存在于用户空间中的线程,无须内核支持。

调度单位:进程(2)内核支持线程:在内核支持下运行的线程。

调度单位:线程12. 试比较FCFS和SJF两种进程调度算法。

相同点:两种调度算法都可以用于作业调度和进程调度。

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

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

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

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

13. 在时间片轮转法中,应如何确定时间片的大小?答:时间片应略大于一次典型的交互需要的时间。

一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。

14. 什么是最早截止时间优先调度算法? 举例说明之。

根据任务的开始截止时间确定的任务优先级调度算法。

截止时间越早则优先级越高。

该算法要求在系统中保持一个实时任务就绪队列,该队列按各任务截止时间的先后排序。

举例:非抢占式调度方式用于非周期实时任务15. 什么是最低松弛度优先调度算法? 举例说明之。

答:该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。

任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。

例如,一个任务在200 ms 时必须完成,而它本身所需的运行时间就有100 ms,因此,调度程序必须在100 ms 之前调度执行,该任务的紧急程度(松弛程度)为100 ms。

又如,另一任务在400 ms 时必须完成,它本身需要运行150 ms,则其松弛程度为250 ms16. 何谓死锁? 产生死锁的原因和必要条件是什么?答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。

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

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

17. 在解决死锁问题的几个方法中,哪种方法最易于实现? 哪种方法使资源利用率最高?答:解决死锁的四种方法即预防、避免、检测和解除死锁中,预防死锁最容易实现;解除死锁使资源的利用率最高。

18. 可采用哪几种方式将程序装入内存? 它们分别适用于何种场合?(1)绝对装入方式,只适用于单道程序环境。

(2)可重定位装入方式,适用于多道程序环境。

(3)动态运行时装入方式,用于多道程序环境;不允许程序运行时在内存中移位置。

19. 何谓装入时动态链接? 装入时动态链接方式有何优点?答:装入时动态链接是指将用户源程序编译后得到的一组目标模块,在装入内存时采用边装入边链接的链接方式。

优点:加快程序的装入过程,且可以节省大量内存空间。

20. 何谓运行时动态链接? 运行时动态链接方式有何优点?答:运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS 去找到该模块并将之装入内存,把它链接到调用者模块上。

优点:凡是在执行过程中未被用过的目标模块,都不会被调入内存和被链接到装入模块上,这样不仅能加快程序的装入过程,而且可节省大量的内存空间。

21. 在采用首次适应算法回收内存时,可能出现哪几种情况? 应怎样处理这些情况? 答:在采用首次适应算法回收内存时可能出现4种情况:(1)回收区前邻空闲区。

将回收区与前邻空闲区合并,将前邻空闲区大小修改为两者之和。

(2)回收区后邻空闲区。

将两区合并,改后邻空闲区始址为回收区始址,大小为两者之和。

(3)回收区前后均邻空闲区。

将三个分区合并,修改前邻空闲区大小为三者之和。

(4)回收区前后均不邻空闲区。

为回收区设置空闲区表项,填入回收区始址和大小并插入空闲区队列。

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

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

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

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

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

23. 在以进程为单位进行对换时,每次是否都将整个进程换出? 为什么?答:在以进程为单位进行对换时,并非每次都将整个进程换出。

这是因为:(1)从结构上讲,进程由程序段、数据段和进程控制块组成的,其中进程控制块总有部分或全部常驻内存,不被换出。

(2)程序段和数据段可能正被若干进程共享,此时它们也不能换出。

24. 什么是页面? 什么是物理块? 页面的大小应如何确定?答:页面,物理块——分页存储管理方式中的单元。

页面:分页存储管理将进程的逻辑地址空间分成若干个页,并为各页加以编号。

物理块:相应地,也将内存的物理空间分成若干个物理块,同样为它们加以编号页面大小:既不能太小也不能太大,要起到减少内存碎片总空间的作用,也不能使页表过长,总之要选择适中,且页面大小应是2 的幂,通常为1KB-8KB。

25. 什么是页表? 页表的作用是什么?答:在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍让能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。

相关文档
最新文档