操作系统原理复习资料
操作系统原理(计算机科学与技术专升本)
![操作系统原理(计算机科学与技术专升本)](https://img.taocdn.com/s3/m/61fe6900227916888486d745.png)
《操作系统原理(计算机科学与技术专升本)》辅导资料一、单项选择题1 一个进程处于就绪状态,是指该进程____________。
A.正等着磁盘操作的完成 B.正等着另一个进程的消息C.正等着处理机的执行权 D.正在CPU上运行答案:C2 在分时系统中,为了控制程序的执行,用户在各自的终端上使用操作系统提供的用户界面是____________。
A.系统调用 B.作业控制语言C.高级语言 D.键盘命令答案:A3 进程从等待状态变为就绪状态的原因可能是()。
A.等待事件B.时间片到C.I/O完成D.某个进程被阻塞答案:C4 下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语答案:A5 在页式虚拟存储管理中,为实现地址变换,应建立( )。
A. 空闲区表B. 分区分配表C. 页表D. 段表答案:C6 下列关于页式存储的说法中,正确的是()。
A.在页式存储管理中,若无快表,则每访问一条数据都要访问2 次内存。
B.页式存储管理不会产生内部碎片C.页式存储管理当中的页面是用户可以感知的D.页式存储方式可以采用静态重定位答案:A7 地址重定位的结果是得到()。
A. 源程序B. 编译程序C. 目标程序D. 执行程序答案:D8 正在运行的进程在信号量S上作P操作之后,当S<0,进程将进入信号量的【】A.等待队列B.提交队列C.后备队列D.就绪队列答案:A9 ()是随机存储设备。
A.磁盘B.磁带C.打印机 D键盘显示器答案:A10 ()是一种能由P和V操作所改变的整型变量,可用于实现进程的互斥和同步。
A.控制变量B.锁C.整型信号量D.记录型号量答案:C11 MS-DOS中用于复制系统的命令是( )。
A. CHKDSKB. DISKCOMPC. COPYD. SYS答案:D12 进程调度程序是从()选择一个进程。
A.外存的后备进程队列 B内存的后备进程队列C.外存的就绪进程队列D.内存的就绪进程队列答案:D13 ( )不是Unix系统的特色。
操作系统原理复习
![操作系统原理复习](https://img.taocdn.com/s3/m/01c5773258fb770bf78a55a7.png)
目录一、操作系统 (3)1.操作系统的地位 (3)2.操作系统四种基本观点 (3)3系统历程 (3)4.单道批处理系统 (3)5.多到批处理系统 (3)6.多道程序设计技术 (3)7.分时系统与实时系统 (3)8.操作系统三大基本类型 (4)9.操作系统的进一步发展 (4)10.操作系统功能(主要任务) (4)11.操作系统的特征 (4)12.基本概念 (4)13.操作系统的分类 (5)二、处理机管理 (5)1.程序并发执行与顺序执行 (5)2.进程与程序对应关系 (5)3.进程的特征 (6)4.引入进程带来的问题 (6)5.进程的结构和基本属性 (6)6.PCB的4大类 (6)7.PCB组织方式... (6)8.进程的状态 (6)9.多个进程竞争内存资源引发的问题及解决 (7)10.进程挂起的原因;特征 (7)11.进程的控制 (8)12.进程调度(批处理系统) (8)13.实时任务/进程(实时系统) (9)14.线程 (10)15.进程与线程的比较 (10)16.线程的类型 (10)17.进程互斥与同步 (10)18.死锁 (11)19.总结 (11)三、存储器管理 (12)1.存储管理的任务 (12)1.1存储分配 (12)1.2地址映射 (12)1.3存储保护 (12)1.4存储共享 (13)1.5存储扩充 (13)2.内存划分与分配技术 (13)2.1内存划分 (13)2.4伙伴系统(应用实例) (14)3.程序装入技术 (14)4.简单存储管理技术 (15)程序在内存中如何组织? (15)5.虚拟存储管理技术 (18)虚拟存储的典型问题:抖动 (19)5.2虚拟存储的软件策略 (20)小结 (22)四、设备管理 (23)1.设备管理的主要功能、模型 (23)2.I/O子系统的组成、结构 (23)3.设备的控制、I/O控制 (24)4.设备的类型 (24)5.设备的分配 (24)6.I/O缓冲技术 (24)7.虚拟设备与Spooling系统 (25)8.磁盘设备的管理 (25)影响磁盘I/O性能的技术 (25)9.小结 (27)五、文件管理 (27)1.文件管理系统 (27)1.1文件系统的功能 (27)1.2交互式文件系统的基本服务 (27)1.3文件系统与数据库管理系统 (27)2.文件的基本概念、操作 (28)2.1文件中的数据结构 (28)2.2对记录的操作 (28)2.3文件的类型 (28)2.4对文件的操作 (29)3.文件目录 (29)3.1内容 (29)3.2目录内容的组织方式及分析 (29)4.文件的逻辑组织与访问 (30)5.文件记录与数据块的关系 (30)6.文件共享 (30)7.文件存储空间与空闲空间的管理 (30)8.问题 (31)一、操作系统1.操作系统的地位起纽带作用;计算机硬件->操作系统->系统软件->应用程序2.操作系统四种基本观点操作系统为用户提供了使用计算机的环境(用户接口、程序接口);操作系统是在硬件的基础上扩充其没有的功能,管理协调计算机硬件软件资源的协调者;管理所有软硬资源;是作业流程组织者。
操作系统复习资料
![操作系统复习资料](https://img.taocdn.com/s3/m/31ed8cd5710abb68a98271fe910ef12d2bf9a948.png)
操作系统复习资料操作系统复习资料第一章:一、现在操作系统的功能与任务?(p14)1.操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能:处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术?有什么好处?(p6)1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处:(1)提高了CPU的利用率(2)可提高内存和I/O设备的利用率(3)增加系统吞量三、分时、实时、多道程序处理系统概念?(选择)(p8----p11)第二章:一、线程与进程的异同?1、相同点:(a)二者都具有ID,一组寄存器,状态,优先级以及所要遵循的调度策略。
(b)每个进程都有一个进程控制块,线程也拥有一个线程控制块。
(c)线程和子进程共享父进程中的资源;线程和子进程独立于它们的父进程,竞争使用处理器资源;线程和子进程的创建者可以在线程和子进程上实行某些控制,比如,创建者可以取消、挂起、继续和修改线程和子进程的优先级;线程和子进程可以改变其属性并创建新的资源。
2、不同点:(a)线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的,如果一个进程内拥有多个进程,进程的执行过程不是一条线(线程)的,而是多条线(线程)共同完成的。
(b)启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且,线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
(c)系统在运行的时候会为每个进程分配不同的内存区域,但是不会为线程分配内存(线程所使用的资源是它所属的进程的资源),线程组只能共享资源。
《操作系统原理》复习资料
![《操作系统原理》复习资料](https://img.taocdn.com/s3/m/4a1e4a230166f5335a8102d276a20029bd646383.png)
《操作系统原理》复习资料一.选择题1、为方便用户,操作系统负责管理和控制计算机系统的(B)。
A.软件资源B.硬件和软件资源C.用户有用资源D.硬件资源2、磁带适用于存放(D)文件。
A.随机B.索引C.串联D.顺序二.填空题1、通道的类型分为以下三类:、和2、死锁的四个必要条件分别为:互斥条件、、和环路等待条件。
三.判断题1、应用软件是加在裸机上的第一层软件。
(某)2、采用分页存储管理时要求逻辑地址是连续的,作业装入主存后的绝对地址也是连续的。
(某)四.简答题1、什么是进程?什么是线程?它们之间有什么区别?操作系统是计算机系统中的一个系统软件,是一些程序模块的集合并发性:指计算机系统的处理能力而采用的一种时间上重叠操作的技术。
宏观上并行,微观上串行操作系统分类批处理操作系统分时系统实时系统操作接口(命令接口)——提供一组命令供用户直接或间接操作程序接口(编程接口或者系统调用)——提供一组系统调用供用户程序调用程序是完成某个特定功能的指令的有序序列,顺序性资源独占性:封闭性结果的无关性:可再现性进程是系统进行资源分配和调度的独立单位动态性、并发性、独立性、异步性结构:PCB程序段数据段进程和程序1)进程是一个动态概念,程序是一个静态概念,程序可以作为一种软件资源长期保存;进程是把程序作为它的运行实体,是临时的,有生命期的。
2)进程是系统进行资源分配和调度的一个独立单位,具有独立性,程序则不是。
3)一个进程可以与其他的进程并发执行,具有并发性,程序则不然4)进程具有结构性:进程控制块——程序+数据+PCB构成5)进程具有创建其他进程的功能,而程序没有6)操作系统中的每一个程序都是在一个进程现场中运行的线程和进程1、进程是拥有资源的一个独立单位;线程自己不拥有系统资源(只有一点必不可少的资源),可以访问其隶属进程的资源。
通常一个进程中有若干个线程。
2、引入线程的OS中,进程只作为资源的拥有者,而让线程作为CPU 调度和分派单位。
操作系统原理复习资料要点
![操作系统原理复习资料要点](https://img.taocdn.com/s3/m/049fb29e02d276a200292ec9.png)
《操作系统原理》复习资料一、单选题(每小题 1 分,共 20 分)1. 人与裸机间的接口是( B )A、应用软件B、操作系统C、支撑软件D、都不是2.在分时系统中,当时间片一定时,( A ),响应越快。
A、用户越少B、用户越多C、内存越大D、内存越小3.下列说法哪一个是错误的?( D)A、操作系统是一种软件B、计算机是一个资源的集合体,包括软件资源和硬件资源C、计算机硬件是操作工作的实体,操作系统的运行离不开硬件的支持D、操作是独立于计算机系统的,它不属于计算机系统4.操作系统的基本特征是共享性和( B )。
A、动态性B、并发性C、交互性D、制约性5.UNIX操作系统是一种( B )。
A、批处理操作系统B、分时操作系统C、实时操作系统D、分布式操作系统6.批处理操作系统的主要缺点是( C )。
A、CPU使用率低B、无并行性C、无交互性D、都不是7.进程存在的唯一标志是( C )。
A、程序B、数据C、PCBD、中断8.CPU执行完一条指令后,由中断装置检查有无中断事件发生,若有,则暂停现行进程的运行,让中断服务程序占用CPU,这一过程称为( B)。
A、中断处理B、中断响应C、现场保护D、都不是9.CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(A )。
A、就绪状态B、执行状态C、阻塞状态D、都不是10.操作系统资源分配的基本单位是(D )。
A、程序B、指令C、作业D、进程11.进程调度算法的准则说法错误的是( B )。
A、交互式用户的请求应及时响应B、能适当增加进程在就绪队列中的等待时间C、尽可能提高系统吞吐量D、尽量提高CPU的利用率12.下列不是进程的特征( C)。
A、异步性B、并发性C、并行性D、动态性13.单处理器系统中,处于运行状态的进程( C )。
A、可以有多个B、不能被打断C、只有一个D、不能请求系统调用14.采用优先级调度算法时,对那些具有相同优先级的进程按( A )次序分配处理器。
操作系统原理复习资料
![操作系统原理复习资料](https://img.taocdn.com/s3/m/aeef05eacf2f0066f5335a8102d276a20129604e.png)
1、缓冲技术中的缓冲池在()中。
(2.0)A、主存B、外存C、 ROMD、寄存器正确答案: A2、在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应()(2.0)A、为回收区建立一分区表项,填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和始址E、以F1分区的表项为新表项,但修改新表项的大小且还要删除F2所对应的表项正确答案: C3、()是排他性访问临界资源。
(2.0)A、同步B、通信C、调度D、互斥正确答案: D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )(2.0)A、 PCBB、 FATC、关键字D、 FCB正确答案: D5、多道批处理系统硬件支持是20世纪60年代初发展起来的()。
(2.0)A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案: B6、在分时系统中,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为()。
(2.0)A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案: B7、根据局部性理论,Denning 提出了()。
(2.0)A、 chache结构的思想;B、先进先出(FIFO)页面置换算法;C、工作集理论;D、最近最久未用(LRU)页面置换算法。
正确答案: C8、推动微机OS发展的主要动力是()。
(2.0)A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案: C9、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。
(2.0)A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案: D10、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘块号均从1开始编号,则在进行盘块分配时,当第二次找到值为“0”的位处于第11行、第18列,则相应的盘块号为( )。
计算机操作系统原理复习资料
![计算机操作系统原理复习资料](https://img.taocdn.com/s3/m/5a099830b5daa58da0116c175f0e7cd18425181b.png)
计算机操作系统原理复习资料计算机操作系统原理复习资料第一章:1、操作系统:是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。
2、操作系统的观点:虚拟机、资源管理、用户服务、进程管理3、计算机系统带的抽象层次结构图:.●●●4、操作系统的形成过程:人工操作阶段、单道批处理、多道程序系统阶段(标志操作系统的诞生)、进一步发展阶段(微型计算机操作系统、网络、分布式、嵌入式)5、操作系统的类型:多道批处理、分时系统、实时系统6、多道批处理系统的特征:多道性、无序性、调度性、进程调度7、多道批处理系统的优缺点:优点(资源利用率高、系统吞吐量大)、缺点(平均周转时间长、无交互能力)8、分时系统的特性:多路性、独立性、及时性、交互性9、响应时间:是指从终端用户发出一条命令开始,到系统处理完这条命令并做出回答为止所需的最大量时间间隔。
是衡量分时系统性能的一个重要指标,也是设计分时系统应该注意的一个重要问题。
10、实时系统的特征:多路性、独立性、及时性、交互性、高可靠性11、操作系统的特征:并发、共享、虚拟、异步性。
并发:是指两个或两个以上事件在同一时间间隔内发生。
12、操作系统的服务方式:系统调用、系统程序13、操作系统的结构:整体式系统、层次式系统、客户/服务器系统第二章:1、作业:2、系统调用:是操作系统为编程人员提供的接口。
3、系统调用类型:(1)、系统维护类调用(2)、设备管理类调用(3)、文件管理类调用用户1 用户2用户n 应用程序命令解释程序、编译程序、编辑程序等操作系统计算机硬件(裸机)(4)、进程控制类调用(5)、进程通信类调用(6)、存储管理类调用4、系统态(管态)、用户态(目态)第三章:1、进程:是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
操作系统原理独家期末考试复习资料.docx
![操作系统原理独家期末考试复习资料.docx](https://img.taocdn.com/s3/m/9ba34f4b227916888486d7c8.png)
《操作系统原理》考试大纲1、操作系统概论(1)理解操作系统的定义及目标;_1(2)掌握操作系统的特征;_61、操作系统的定义P1操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机系统的程序的集合2、操作系统的作用P21•操作系统是用户与计算机硬件系统之间的接口 /用户接口2..操作系统是计算机系统资源的管理者/合理管理3、操作系统扩充了机器功能/性能4操作系统合理组织工作流程3、操作系统的功能P3处理机管理,内存管理,设备管理,文件管理,用户接口和命令接口4、多道批处理操作系统P10指内存中可同时存在多任务”且可实现处理器与I/O设备的并发执行,进一步提高系统资源利用率。
5、多道指的什么?批处理指的什么? P10多道是指在内存中装入多道作业,使它们6、操作系统的特征P171)并发2)共享3)虚拟4)异步性7、并发性与并行性的区别P17并发是指两个或多个事件在同一时间间隔内发生,并行是指两个或多个事件在同一时刻发生。
并行性具有并发的含义”但并发事件不一定具有并行性。
2、处理机管理(1)理解进程与程序的区别。
_3(2)了解CPU的工作状态;_4(3)掌握进程状态的转换?_5(4)掌握进程的主要控制功能进程的创建、进程的撤销、进程的阻塞少唤醒、进程的挂起■激活(5)进程高级通信的三大类型_12(6)掌握线程提出的意义_13具有直接前驱关系的进程必须是111页序执行的。
1、进程的定义P261 )进程是程序在处理机上的一次执行过程。
2 )进程是可以和另啲计算机并行执行的计算。
3)进程可定义为一个数据结构及能在其上进行操作的_个程序。
4)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
5 )进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。
国内定义进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。
2、进程组成的三要素,PCB的作用以及其主要包括的内容P26三要素:程序,数据和进程控制块。
《操作系统原理教程》复习要点
![《操作系统原理教程》复习要点](https://img.taocdn.com/s3/m/3a7bb0da6f1aff00bed51e6f.png)
《操作系统原理教程》期末复习要点一、简答题题1.归纳法说明计算机系统的组成2. 图示法说明.硬件之间的关系3.层次模型法说明操作系统的组成4.图示法说明描述并解释进程基本状态之间的切换5. 简述处理器管理的功能6. 简述存储管理的功能7. 简述设备管理的功能8. 简述文件管理的功能9. 简述操作系三种基本类型的特点10.简述系统接口的主要任务和功能11. 归纳法说明主存的存储管理方式二、名词解释题1. 进程2. 文件3. 作业4. 死锁5. 文件安全6. 共享7. 双核技术8. 互斥9. 设备独立性10. 并发11. 设备驱动程序12. 同步13. 中断14. 文件共享15. 并行16. 碎片17. 地址重定位18. 虚拟存储器19. 文件扩展名20. 文件目录三、单选、填空题及判断题1. 网络操作系统能够实现通信及资源共享2. 时间片概念一般用于分时操作系统3. 操作系统的设计目标是方便性、有效性、可扩充性和开放性4. SPOOLing技术可以将一台独占设备改造成为共享设备5. 语言处理程序属于系统软件6. 操作系统是人与裸机的接口7. PV操作是操作系统中一种低级进程通信原语8. 若根据进程的紧迫性进行调度则采用优先权调度算法9. 配备了操作系统的裸机则称为虚拟计算机10. 避免死锁可采用银行家算法11. 多道程序设计是指在一台处理器上并发运行多个程序12. 若信号量S的初始值为2,当前值为-1,说明有一个等待进程13. 进程通常由程序、数据和进程控制块(PCB)组成14. 采用裁决模式为抢占式的优先权调度算法能保证当前运行的进程总是优先权最高的进程15. 作业调度是处理器的高级调度,进程调度是处理器的低级调度16. 静态重定是指装入程序的地址变换只是在装入时一次完成,以后不再改变17. 动态重定位是指在CPU访问主存之前将被访问的程序和数据逻辑地址转换成物理地址18. 对换技术的换出是指把主存中暂时不能运行的进程或暂时不用的程序和数据移到外存空间19. 对换技术的换入是指把具备运行条件的进程或进程所需的程序或数据移到主存空间20. 采用交换技术获得的好处是以牺牲增大系统开销为代价的21. 文件系统采用多级目录结构可以解决用户文件重名问题22. 文件系统中用目录管理文件23. 磁盘上的文件是以块为单位读写24. 从文件管理的角度看文件由文件体和文件控制块两部分组成25.按信息交换单位分类可以将设备分为块设备和字符设备26. 通道是一种输入输出专用处理器27. 引入缓冲的主要目的改善CPU与I/O设备之间速度不匹配的问题28. 在操作系统中用户在使用I/O设备时通常采用逻辑设备名29. 中断控制方式是指每输入输出一个数据都发生中断30. 独享分配适用于大多数低速设备共享分配适用于高速设备31. 页式存储管理很好的解决了碎片问题32. 虚拟存储思想是把作业地址空间视为虚存而主存空间视为实存33.基址寄存器和限长寄存器是用来实施存储保护的硬件34. 时间片越小系统响应时间越短效率就越高35. 操作系统是一套资源管理程序的集合四、计算题1.假定磁带记录密度为每英寸800字符,每一条逻辑记录为160字符,块间隙为0.6英寸。
操作系统原理复习
![操作系统原理复习](https://img.taocdn.com/s3/m/fe427c59b42acfc789eb172ded630b1c59ee9b8e.png)
操作系统原理复习操作系统是计算机系统中最核心的软件之一,它负责管理计算机的硬件资源和软件资源,为用户和应用程序提供一个方便、高效、安全的工作环境。
在学习操作系统原理的过程中,我们需要掌握操作系统的基本概念、功能、结构和算法等方面的知识。
下面,我们就来对操作系统原理进行一次全面的复习。
一、操作系统的定义和功能操作系统是一种系统软件,它管理计算机硬件与软件资源,控制程序运行,改善人机界面,为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。
操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和作业管理等。
进程管理是操作系统的核心功能之一,它负责进程的创建、调度、同步和通信等。
进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。
通过进程管理,操作系统可以合理地分配 CPU时间,提高系统的并发处理能力。
内存管理的主要任务是为进程分配内存空间,提高内存的利用率,并保证内存的安全性和完整性。
常见的内存管理方式有分区存储管理、分页存储管理和分段存储管理等。
文件管理负责对文件进行存储、检索、更新和共享等操作,以方便用户对文件的使用和管理。
文件系统是文件管理的重要组成部分,它规定了文件的组织结构和访问方式。
设备管理的职责是对计算机的输入输出设备进行分配、控制和协调,使设备能够高效地工作。
设备驱动程序是设备管理的关键,它实现了操作系统与硬件设备之间的通信。
作业管理则负责对用户提交的作业进行组织、调度和控制,以提高系统的工作效率和用户的满意度。
二、操作系统的结构操作系统的结构可以分为单体结构、层次结构、微内核结构和客户/服务器结构等。
单体结构是将操作系统的所有功能模块组合成一个大的程序,这种结构简单直观,但代码的可维护性和可扩展性较差。
层次结构将操作系统分为若干个层次,每个层次完成特定的功能,并且只能调用其下层提供的服务。
这种结构使得操作系统的结构更加清晰,便于维护和扩展。
《操作系统原理》课程复习
![《操作系统原理》课程复习](https://img.taocdn.com/s3/m/a6c67d2524c52cc58bd63186bceb19e8b9f6ec59.png)
段式内存管理
段式内存管理的基本思想
将作业的地址空间划分为若干个段,每个段定义了一组逻辑信息,系统以段为单位为作 业分配内存空间。
段式内存管理的优缺点
优点是便于实现信息的共享和保护,且可以动态增长;缺点是会产生内存碎片,且段的 长度对系统性能有很大影响。
虚拟内存管理
虚拟内存的基本概念
虚拟内存是一种内存扩充技术,它使得应用程序认为它拥有连续的可用的内存,而实际上,它通常是被分隔 成多个物理内存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。
05 设备管理
设备管理的基本概念
设备分类
按信息交换单位可分为块设备和字符设备;按共 享属性可分为独占设备、共享设备和虚拟设备。
设备管理的功能
包括设备分配、设备处理、设备独立性和缓冲管 理等。
设备管理的目标
提高设备利用率、方便用户使用、保证设备使用 的安全性等。
I/O控制方式
程序直接控制方式
CPU直接控制I/O设备进行数据 传送。
进程控制块与进程队列
1 2
进程控制块(PCB) 记录进程相关信息的数据结构,包括进程标识符、 进程状态、程序计数器、寄存器集合等。
进程队列
根据进程状态将进程链接起来的数据结构,如就 绪队列、等待队列等。
3
PCB与进程队列的关系
PCB是进程存在的唯一标志,进程队列通过PCB 来管理进程。
进程同步与通信机制
设备分配策略
静态分配和动态分配。静态分配是在作业运行前就为其分配所需的全部设备;动态分配是在作业 运行过程中根据需要动态地分配设备。
设备回收
当设备不再被使用时,需要将其回收以供其他作业使用。
设备驱动程序
设备驱动程序的概念
操作系统概念复习资料
![操作系统概念复习资料](https://img.taocdn.com/s3/m/c05ac038f4335a8102d276a20029bd64783e6282.png)
第9章 虚拟内存
明确按需调页旳机制和过程 明确常用旳页面置换算法及各自优缺陷 理解帧分派旳措施及最小帧数目旳决定原因 明确系统颠簸旳原因和现象 明确系统颠簸处理措施(工作集模型和页错误频率) 明确内存映射文献机制和内存映射I/O 理解内核内存分派旳措施 理解虚拟内存管理中影响性能旳其他原因(预调页、页大
(2)页面旳大小固定且由系统确定,将逻辑地址划分 为页号和页内地址是由机器硬件实现旳。而段旳长度 却不固定,它取决于顾客所编写旳程序,一般由编译 程序在对源程序进行编译时根据信息旳性质来划分。
(3)分页式存储管理旳作业地址空间是一维旳,分段 式存储管理旳作业地址空间是二维旳。
综合分析计算题
1.某段表内容如下:
页表旳构造有三种方式:说白了就是逻辑地址与物理地 址旳对应方式。
1)层次页表:由于页表很大,不也许直接放入内存中 ,因此使用多级页表方式。即为页表再建立页表。
2)哈希页表:
3)反向页表:
填空题
1.页表旳作用是实现从页号到物理快号旳地址映射。 2.在页式管理系统中,顾客程序中使用旳地址称为 逻辑
地址 ,实际访问主存时由系统将它转化为 物理地址 。
装入有三种方式:绝对装入方式,可重定位方式,动 态运行时装入方式
不妨将链接旳成果叫做A,将A加载旳成果叫B,把加载 旳过程叫C.
1)绝对装入方式:A中已经是物理地址,因此过程C不 需要进行地址转换。
2)可重定位方式:A中是逻辑地址,当A被装入内存 后,过程C将逻辑地址转化为物理地址。这种转换只在 程序加载时执行一次,其后不在变化。
所谓内存紧凑技术就是通过移动各程序在内存中旳位 置,将外碎片集中到一起成为一种可用旳大旳空闲分 区。内存紧凑有份完全紧凑和部分紧凑。P206
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统原理》复习资料一、单选题(每小题 1 分,共 20 分)1. 人与裸机间的接口是( B )A、应用软件B、操作系统C、支撑软件D、都不是2.在分时系统中,当时间片一定时,( A ),响应越快。
A、用户越少B、用户越多C、内存越大D、内存越小3.下列说法哪一个是错误的?( D)A、操作系统是一种软件B、计算机是一个资源的集合体,包括软件资源和硬件资源C、计算机硬件是操作工作的实体,操作系统的运行离不开硬件的支持D、操作是独立于计算机系统的,它不属于计算机系统4.操作系统的基本特征是共享性和( B )。
A、动态性B、并发性C、交互性D、制约性5.UNIX操作系统是一种( B )。
A、批处理操作系统B、分时操作系统C、实时操作系统D、分布式操作系统6.批处理操作系统的主要缺点是( C )。
A、CPU使用率低B、无并行性C、无交互性D、都不是7.进程存在的唯一标志是( C )。
A、程序B、数据C、PCBD、中断8.CPU执行完一条指令后,由中断装置检查有无中断事件发生,若有,则暂停现行进程的运行,让中断服务程序占用CPU,这一过程称为( B)。
A、中断处理B、中断响应C、现场保护D、都不是9.CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(A )。
A、就绪状态B、执行状态C、阻塞状态D、都不是10.操作系统资源分配的基本单位是(D )。
A、程序B、指令C、作业D、进程11.进程调度算法的准则说法错误的是( B )。
A、交互式用户的请求应及时响应B、能适当增加进程在就绪队列中的等待时间C、尽可能提高系统吞吐量D、尽量提高CPU的利用率12.下列不是进程的特征( C)。
A、异步性B、并发性C、并行性D、动态性13.单处理器系统中,处于运行状态的进程( C )。
A、可以有多个B、不能被打断C、只有一个D、不能请求系统调用14.采用优先级调度算法时,对那些具有相同优先级的进程按( A )次序分配处理器。
A、先来先服务B、时间片轮转C、运行时间长短D、使用外围设备多少15.关于PCB不正确的描述是(C )。
A、PCB就是Process Control BlockB、PCB是用以记录各进程执行时的情况C、OS为每个进程设备若干个PCBD、PCB是进程存在的唯一标志,操作系统通过PCB对进程进行管理和调度16.操作系统通常通过( D)来扩充主存空间。
A、对内存的管理B、分页管理方式C、固定分区方式D、对硬盘的虚拟存储管理17.共享区域中的信息一般情况下具有以下特征( D )。
A、可读,可写B、不可读,不可写C、只可写D、只可读,不可写18.固定分区存储管理一般采用( D )进行主存空间的分配。
A、最先适应算法B、最优适应算法C、最坏适应算法D、顺序分配算法19.静态重定位是装入作业时,需要(D )。
A、执行B、修改变量C、不需要任何改变D、地址转变20.动态重定位是在作业的( D )中进行的。
A、编译过程B、装入过程C、修改过程D、执行过程21.编程过程中涉及的地址被称为( B )。
A、物理地址B、逻辑地址C、虚拟地址D、一段非连续的地址22.假定空闲区表自上至下为20KB,14KB,17KB和80KB,某作业要求分配16KB的主存空间,若此时分割的是17KB空闲区,则可能判断系统采了的主存分配算法是(B )。
A、最先适应算法B、最佳适应算法C、最坏适应算法D、首次适应算法23.在页式存储管理中,在页表中增加“引用位”的页面调度算法是( B )。
A、先进先出算法FIFOB、最近最少使用算法LRUC、最近最不经常使用LFUD、最坏适应算法24.可变分区存储管理中,总是按作业要求挑选最大的空闲区的算法是(B )。
A、顺序分配算法B、最坏适应分配算法C、最先适应分配算法D、最优适应算法25.最近最不经常使用算法LFU是指( B )。
A、以后再也不用的页淘汰B、近期被访问次数最少的页先淘汰C、近期最长时间以来没被访问的页先淘汰D、最早进入内存的页先淘汰26.计算机系统地址空间采用32位来表示,则存储器的最大容量为( C )。
A、2nB、n2C、4GBD、不清楚27.段式存储管理地址具有以下特征( B )。
A、段内逻辑地址连续,段间逻辑地址连续B、段内逻辑地址连续,段间逻辑地址不连续C、段内逻辑地址不连续,段间逻辑地址连续D、段内逻辑地址不连续,段间逻辑地址不连续28.“抖动”是指(B )。
A、使用机器时引起屏幕闪烁的现象B、刚调出的页面又被立即装入所形成功之路频繁装入/调出的现象C、系统盘有问题D、由于主布分配不当,偶然造成系统不稳定的现象29.主存储器与外围设备之间的信息传递操作称为( C )。
A、通道操作B、存储管理操作C、IO操作D、输入操作30.对磁盘进行移臂操作的目的是为了缩短( A )时间。
A、寻找B、延迟C、传送D、启动31.(C )调度算法能够保证在一定时间移臂方向的连续性。
A、先来先服务B、最短时间优先调度算法C、电梯调度算法D、最优调度算法32.采用SPOOL技术的主要目的在于( D )。
A、提高系统对设备的处理速度B、让用户真正共享设备C、实现“外围设备的一致性”D、提高独占设备的利用率33.作业调度的核心问题是( C )。
A、选择恰当的进程管理程序B、选择恰当的作业C、选择恰当的作业调度算法D、选择作业的优先队列34.( B )调度算法能使作业平均周转时间最短。
A、先来先服务B、计算机时间短的优先C、响应比高的优先D、优先级算法35.临界区表明( C)。
A、临界区里资源处于临界状态B、临界区里资源对系统而言非常重要C、具有并发进程共享使用的资源D、在同一时刻可被进程共享36.在执行V操作的过程中,当信号量的值( D )时,应当释放一个等待该信号量的进程。
A、<0B、>0C、>=0D、<=037.PV操作改变的是(D)。
A、程序数据B、共享变量C、通信息D、信号量38.下列不是线程属性的是(D )。
A、同一进程的各个线程共享进程的主存地址空间B、线程具有等待、就绪和运行等状态C、每个线程有唯一的标识符D、线程是资源分配的基本单位39.不能破坏哪个必要条件达到防止死锁?(A )A、互斥条件B、占有并等待资源C、不可抢夺D、循环等待资源40.下列不属于抢占式分配资源策略的是( D )。
A、时间片轮转B、可强占的优先级调用C、CPU将申请不到资源的运行态进程变为等待态D、先来先服务策略41.银行家算法的实质是(B )。
A、死锁的防止B、死锁的避免C、死锁的检测D、死锁的恢复42.用户使用文件时不必考虑文件存储在哪里、怎样组织输入输出等工作,这称为(B)。
A、文件共享B、文件按名存取C、文件保护D、文件的透明43.文件在存储介质早的组织方式称为文件的(A)。
A、物理结构B、逻辑结构C、流式结构D、顺序结构44.索引结构为每个文件建立一张索引表,用于存放(A )。
A、逻辑记录存放位置的指针B、部分数据信息C、主关键字D、逻辑记录地址45.把作业地址空间中使用的逻辑地址变为内存中物理地址称为( B )。
A、加载B、重定位C、物理化D、逻辑化46.要达到文件保密,可以( A )。
A、隐藏文件目录B、限制文件的使用权限C、设置存取控制表D、定时转储47.解除死锁一般采用终止进程和(B)两种方法。
A、关闭系统B、抢夺资源C、后退执行D、重新执行进程48.在文件系统中,要求物理块必须连续的物理文件是(A)。
A、顺序文件B、链接文件C、串联文件D、索引文件49.UNIX系统全部分用C语言写成,具有(A)。
A、易移植性B、开放性C、可扩展性D、简便性50.操作系统的功能不包括(B)。
A、CPU管理B、用户管理C、作业管理D、文件管理51.系统功能调用是(D)A、用户编写的一个子程序B、高级语言中的库程序C、操作系统中的一条命令D、操作系统向用户程序提供的接口52.操作系统中,并发性是指(C)A、若干个事件在不同时刻发生B、若干个事件在同一时刻发生C、若干个事件在同一时间间隔内发生D、若干个事件在不同时间间隔内发生53.批处理系统的主要缺点是(C)A、CPU利用率低B、不能并发执行C、缺乏交互性D、以上都不是54.实时操作系统必须在(C)内响应来自外部的事件。
A、响应时间B、周围时间C、规定时间D、调度时间55.操作系统的进程管理模块并不负责( C )A、进程的创建和删除B、提供死锁处理机制C、实现I/O设备调度D、通过共享内存实现进程间的通信56.当(B)时,进程从执行状态转变为就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生57.进程申请打印输出完成向系统发生中断后,进程的状态变化为(C)A、从就绪到执行B、从执行到就绪C、从等待到就绪D、从执行到就绪58.在进程转换中,下列( C )转换是不可能发生的。
A、就绪态→运行态B、运行态→就绪态C、运行态→阻塞态D、阻塞态→运行态59.现有3个同时到达的作业J1、J2、J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间(C)A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/360.一作业8:00到达,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是(C)A、2B、1C、3D、461.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为(B)。
A、1hB、5hC、2.5hD、8h62.死锁现象并不是计算机系统独有的,例如:除(B)之外,下列三种案例都是死锁的体现。
A、公路上塞车,因为大修,桥上只有一个车道供同行。
B、高速公路大堵车,因为桥被台风吹断了。
C、两列相向行驶的列车在单轨铁路上迎面相遇了。
D、两位木匠钉地板,一位只握榔头,而另一位没有榔头,却有钉子。
63.某系统中有3个并发进程都需要4个同类资源,该系统不会发生死锁的最少资源是(B)A、9B、10C、11D、1264.银行家算法用于(A)死锁。
A、避免B、预防C、控制D、模拟65.使用(B)方法可以实现虚拟存储。
A、分区靠拢B、覆盖、交换C、联想寄存器D、段靠拢66.下列算法会产生Belady异常的现象是(A)A、先进先出的页面替换算法B、最近最久未使用替换算法C、栈式页面替换算法D、最佳页面替换算法67.下列设备属于共享设备的是(C)A、打印机B、磁带机C、磁盘D、磁带机和磁盘68.如果I/O设备与存储设备间数据交换不经过CPU来完成,则这种数据交换方式是(C)A、程序查询方式B、中断方式C、DMA方式D、外部总线方式69.若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内存块时,它对应位的位置为(B)A、字号为3,位号为5B、字号为4,位号为4C、字号为3,位号为4D、字号为4,位号为570.文件系统中路径名是由(C)组成。