计算机操作系统习题
原语:由若干多机器指令构成得完成某种特定功能得一段程序,具有不可分割性;即原语得执行必须就是连续得,在执行过程中不允许被中断
死锁:就是指两个或两个以上得进程在执行过程中,由于竞争资源或者由于彼此通信而造成得一种阻塞得现象,若无外力作用,它们都将无法推进下去
进程:就是计算机中得程序关于某数据集合上得一次运行活动,就是系统进行资源分配与调度得基本单位
线程:进程内一个相对独立得、可调度得执行单元,就是系统独立调度与分派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算法每次调度都从后备队列中选择一个或若干个估计运行时间最短得作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。
