逻辑地址与物理地址
在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后,每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址,它是数据在内存中的实际存储地址。
什么是虚拟存储器,其基本特征有哪些?
虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
简述什么是内存的覆盖和交换技术?两者有什么区别?
在多道系统中,对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间,减少对换的信息量和时间是设计时要考虑的问题 。
由于CPU在某一时刻只能执行一条指令,所以一个作业不需要一开始就全装入内存,于是将作业的常驻部分装入内存,而让那些不会同时执行的部分共享同一块内存区,后调入共享区的内容覆盖前面调入的内容,这就是内存的覆盖技术。
两者的区别主要有:交换技术由操作系统自动完成,不需要用户参与,而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构,并清楚系统的存储结构;交换技术主要在不同作业之间进行,而覆盖技术主要在同一个作业内进行;另外覆盖技术主要在早期的操作系统中采用,而交换技术在现代操作系统中仍具有较强的生命力。
按资源分配管理技术,输入输出设备类型可分为哪三类?
按资源特点可分为:输入输出设备可分为独占设备、共享设备和虚拟设备。
设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?(6分)
答:设备驱动进程(I/O进程,进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。它直接与硬件密切相关,处理用户进程发出的I/O请求。(设备控制的三个关键寄存器内容要素:地址、数据和控制信号寄存器——叫某某人、干、什么事)
用户进程使用设备驱动程序时,设备驱动程序的处理过程为:将用户进程抽象的I/O要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O设备。
为什么要引入缓冲技术?
答:为了匹配外设与CPU之间的处理速度,为了减少中断次数以及CPU和中断处理时间,也为了解决DMA和通道方式的瓶颈问题,在设备管理中引入了用来暂存数据的缓冲技术。
SPOOLing技术如何使一台打印机虚拟成多台打印机?
答:当用户进程请求打印输出时,操作系统并不真正把打印机分配给该用户进程,而是为进程在磁盘上的输出井中分配一个空闲盘区,并将要打印的数据送入其中,同时还为用户进程申请一张用户请求打印表,将用户的打印要求填入其中,再将该表挂在请求打印队列上。
如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求打印表,根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区,再由打印机进行打印。
操作系统为什么要引入进程?进程与程序的关系是怎样的?
引入进程的目的是为了描述程序动态执行时的活动规律和状态变化。 进程和程序是既有联系又有区别的两个概念,它们的主要区别如下:
(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念。而进程是程序在CPU上的一次执行过程,它是一个动态概念。(2)程序的存在是永久的。而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。(4)进程和程序无一一对应关系,即同一个程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程。而一个进程可以执行多个程序。(5)进程可以生成其他进程,而程序不能生成新的程序。
一个进程入睡时其断点落在何处?它被唤醒后从何处继续原来的执行?
答:一个进程入睡是指该进程由于缺乏资源不能占用CPU,进入等待状态。一个进程由程序、数据集合和进程控制块(PCB)组成。PCB是进程存在的唯一标志。PCB中包括如下内容:进程标志号、进程状态(执行/就绪/等待)、进程标志、进程优先数、程序地址、现场保护区(通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等)、通信机构、其他信息等。
处于睡眠状态的进程,它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场,以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;等它占用CPU进入执行状态时,从断点处继续执行。
高级进程通信方式有哪些?
答:有共享存储器、管道文件和消息传递。
什么是死锁?
答:死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,这种现象称为死锁。
操作系统设计的基本方法有哪些?(5分)
答:操作系统设计的基本方法主要有模块接口法和层次结构法。
模块接口法是早期操作系统设计中采用的方法,即首先确定操作系统的总体功能,然后将总功能分解为若干子功能,实现每个子功能的程序称为模块。再按照功能将上述每个大模块分解为若干个较小的模块,如此下去,直至每个模块仅包含单一功能和紧密联系的小功能为止,即分解为最基本的模块为止,最后通过接口将所有模块连接起来形成一个整体。
这种方法无需太多的结构设计工作,很快就可以进入编码阶段,而且模块之间转接的灵活性使得系统具有效率高的优点。但是,由于各基本模块之间可以任意相互调用,各开模块之间相互依赖,甚至可能构成循环,形成一个复杂的网络,这使得很难对系统进行局部性修改,因而可靠性、易读性和适应性都很难得到保证。
层次结构法就是将操作系统划分为许多基本模块,把这样一些模块按照调用关系分为若干层,各层之间单向依赖,不构成循环。层次结构又分为两种,即全序层次结构和半序层次结构。
层次结构法的突出优点在于把整体问题局部化,把一个大型系统分解为若干个单向依赖的层次,从而将对整个系统的全局理解变为对各层的局部了解。整个系统的正确性可由各层次的正确性来加以保障,这样易读性和可靠性的目标就易于达到。此外,由于循环调用大量减少,局部修改问题也容易实现。 有一个阅览室,共有100个座位,读者进人时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:(1)为描述读者的动作,应编写几个程序,设置几个进程? (2)试用PV操作描述读者进程之间的同步关系。(8分)
解:读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时,由于没有引起资源的变动,不算动作变化。
算法的信号量有三个:seats——表示阅览室是否有座位(初值为100,代表阅览室的空座位数);readers——表示阅览室里的读者数,初值为0;用于互斥的mutex,初值为1。 读者进入阅览室的动作描述getin:
while(TRUE){P(seats); /*没有座位则离开*/ P(mutex) /*进入临界区*/ 填写登记表;进入阅览室读书;
V(mutex) /*离开临界区*/ V(readers) }
读者离开阅览室的动作描述getout: while(TRUE){
P(readers)/*阅览室是否有人读书*/ P(mutex)/*进入临界区*/ 消掉登记;离开阅览室;
V(mutex)/*离开临界区*/ V(seats)/*释放一个座位资源*/ }
设公共汽车上,司机和售票员的活动分别是: 司机的活动:启动车辆;正常行车;到站停车; 售票员的活动关车门;售票;开车门;
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。
解:在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车取得同步,
在本题中,应设置两个信号量:S1、S2。S1表示是否允许司机启动汽车,其初值为0;S2表示是否允许售票员开门,其初值为0。用P、V原语描述如下: int Sl=0;int S2=0; main(){cobegin
driver();busman(); coend } driver(){
while(1) {P(S1); 启动车辆;正常行车; 到站停车; V(S2);} } busman(){
while(1){ 关车门; V(Sl);售票; P(S2);开车门;上下乘客;} }
用P、V操作来控制现实生活中的操作流程是一类常见的试题。这类试题要求解题者能将生活中的控制流程用形式化的方式表达出来。
操作系统课程复习 1.绪论 操作系统定义: 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系 统软件(或程序集合)p2。 多道程序设计:指在计算机内存中同时...
操作系统 期末复习资料 15页 免费喜欢此文档的还喜欢 操作系统期末复习资料(知识... 22页 1财富值 操作系统复习整理 29页 1财富值 计算机操作系统知识点整理 ...
操作系统 期末复习整理资料操作系统 期末复习整理资料隐藏>> 一、填空题、选择题 1. 用户使用计算机的三种方式:命令方式,系统调用方式,图形,窗口方式。 2. 多道...
1.设系统有三种类型的资源,数量为(4,2,2),系统中有进程 A,B,C 按如 下顺序请求资源: 进程 A 申请(3,2,1) 进程 B 申请(1,0,1) 进程 A 申请(0,...
第一章: 操作系统的概念:它是计算机系统中控制和管理系统资源、合理组织系统流程、提 高资源利用率和方便用户使用计算机系统的计算机程序的集合,它是计算机系统中的...
东华理工大学操作系统期末复习详细资料整理(完整版)_计算机软件及应用_IT/计算机_专业资料。东华理工大学的学子们,你们有福啦!操作系统期末复习详细资料学姐已经整理...
郑州大学操作系统期末考试重点整理 隐藏>> 操作系统是管理系统资源、控制程序执行、改善人机界面、 提供各种服务、 合理组织计算机工作流程和为用户有效使用 计算机...
计算机操作系统期末复习简答题整理 (一) OS 的引入和发展 操作系统的目标和作用 目标:有效性;方便性;可扩充性; 开放性 作用: 作为用户与计算机硬件系 OS 统...
第一章 1.1 操作系统的目标和作用 1、通常在计算机硬件上配置的 OS,其目标有以下几点:方便性,有效性,可扩充性,开放型。方便性和有 效性是操作系统设计时最...
1. 操作系统的定义 操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配、调度工作,控 制协调多个任务的活动,实现信息的存取保护,并提供用户接口...
热门文档