操作系统复习资料(含重点,大题及答案)
- 格式:doc
- 大小:229.50 KB
- 文档页数:11
计算机操作系统复习资料1.操作系统的定义操作系统(Operating System,简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。
操作系统通常是最靠近硬件的一层系统软件,它把硬件裸机改造成为功能完善的一台虚拟机,使得计算机系统的使用和管理更加方便,计算机资源的利用效率更高,上层的应用程序可以获得比硬件提供的功能更多的支持。
操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。
2.操作系统的作用1)OS作为用户与计算机硬件系统之间的接口2)OS作为计算机系统资源的管理者3)OS实现了对计算机资源的抽象3.操作系统的基本特征1)并发2)共享3)虚拟4)异步4.分时系统的概念把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,实现多个用户分享同一台主机的操作系统。
5.分时系统要解决的关键问题(2个)1)及时接收2)及时处理6.并发性的概念并发性是指两个或多个事件在同一事件间隔内发生。
在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时的交替执行。
7.程序顺序执行的特征和并发执行的特征顺序执行的特点: 顺序性封闭性可再现性程序并发执行的特点:1)、间断性(失去程序的封闭性)2)、不可再现性任何并发执行都是不可再现3)、进程互斥(程序并发执行可以相互制约)8.进程的定义进程是指在系统中能独立运行并作为资源分配的基本单位。
为了使参与并发执行的每个程序(含数据)都能独立的运行,在操作系统中必须为之配置一个专门的数据结构,称为进程控制块(PCB)。
一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的;windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用;unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者;二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换; 进程同步:为多个进程含线程的运行进行协调;进程通信:用来实现在相互合作的进程之间的信息交换;处理机调度:1作业调度;从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源首选是分配内存;2进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行;内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充;内存分配:为每道程序分配内存;内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰;地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址;内存扩充:用于实现请求调用功能,置换功能等;设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等;主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设备的利用率;提高I/O速度;以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护;主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性;三、什么是多道程序设计技术试叙述多道程序运行的特征;所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法;也就是说,计算机内存中可以同时存放多道两个以上相互独立的程序,它们都处于开始和结束之间;从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行;多道程序技术运行的特征:多道、宏观上并行、微观上串行;四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存memory;②计算并将结果存于memory;③请求打印机printer;④将memory中的内容在printer上输出;⑤释放printer;⑥释放memory;⑦结束;试用分时系统对资源管理的观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制的全过程;五、某系统的进程状态转换如图所示,请说明:1引起各种状态转换的典型事件有哪些2当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次转换;在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1在本题所给的进程状态转换图中,存在四种状态转换;当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行如进程请求完成I/O则会引去转换3;当进程等待的事件发生时如I/O完成则会引起转换4;如果就绪队列非空,则一个进程的转换3会立即引去另一个进程的转换1;这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起一个进程的转换1;六、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该资源,其中各进程对该类资源的最大需求量为S;当M、N、S分别取下列值时,试判断哪些情况会发生死锁为什么1M=2,N=2,S=1 2M=3,N=2,S=23M=3,N=2,S=3 4M=5,N=3,S=25M=6,N=3,S=31,不会死锁,因为每个进程的资源都可以得到满足;2,不会,总共两个进程,总有一个进程的申请可以得到满足,当它退出时会释放占有的资源,从而满足另一个进程;3,可能,比如说其中一个进程占有两个资源,另一个进程占有1个,两个进程的资源都得不到满足,相互等等,出现死锁;4,不会,因为总有两个进程的资源申请得到满足,它们运行完后会释放资源,满足另一个进程;5,可能,3个进程,每个进程都分配两个资源的情况下,这时三个进程都没有得到资源的满足,出现相互等待,从而产生死锁;七、有三类资源A17、B5、C20,括号内为资源的数量;有5个进程P1、P2、P3、P4、P5;T0时刻系统状态如下:问1、T0时刻是否为安全状态,给出安全序列;2、T0时刻,P2: Request0,3,4,能否分配,为什么八、在具有快表的段式存储管理方式中,如何实现地址变换及存储保护在CPU给出有效地址后,由地址变换机构自动将页号P送入高速缓冲寄存器,并将此页号与高速缓存中的所有页号比较,若找到匹配页号,表示要访问的页表项在快表中;可直接从快表读出该页对应物理块号,送到物理地址寄存器中;如快表中没有对应页表项,则再访问内存页表,找到后,把从页表项中读出物理块号送地址寄存器;同时修改快表,将此页表项存入快表;但若寄存器已满,则OS必须找到合适的页表项换出;九、某多道程序设计系统配有一台处理器和两台外设IO1和IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的顺序和占用时间分别是:J1:IO230ms,CPU10ms,IO130ms,CPU10msJ2:IO120ms,CPU20ms,IO240msJ3:CPU30ms,IO120ms处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题:1分别计算作业J1、J2和J3从开始到完成所用的时间;23个作业全部完成时CPU的利用率;1J1占用IO2传输30ms时,J1传输完成,抢占J2的CPU,运行10ms,再传输30ms,运行10ms,完成;由图1-2可见,J1从开始到完成所用的时间为:30+10+30+10=80ms;J2与其并行地在IO1上传输20ms,抢占J3的CPU,J2运行10ms后,被J1抢占CPU,等待10ms之后,J2再次得到CPU,运行10ms,J2启动IO2传输,40ms完成;由图1-2可见,J2从开始到完成所用的时间为:20+10+10+10+40=90ms;J3在CPU上执行20ms,被J2抢占CPU,等待30ms,再运行10ms,等待10ms,J3启动IO1进行20ms的传输,完成;J3从开始到完成所用的时间为:20+30+10+10+20=90ms;2三个作业全部完成时,CPU的利用率为:10+20+30+10/90=7/9=78%;3三个作业全部完成时,外设IO1的利用率为:20+30+20/90=7/9=78%;十、某程序在内存中分配三个块,访问页的走向为4,3,2,1,4,3,5,4,3,2,1,5,按FIFO、 LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存;十一、什么是缓冲池设计一个数据结构及相应的操作来管理缓冲池;十二、试说明实现打印机共享的SPOOLing系统的组成,并说明其工作原理; SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成;将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例;具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上;若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空;十三、什么是文件分配表FAT假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT至少需要占用多少存储空间一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统;文件分配表FAT是当您使用FAT或FAT32文件系统对特定卷进行格式化时,由Windows 所创建的一种数据结构;Windows将与文件相关的信息存储在FAT中,以供日后获取文件时使用;硬盘总块数为:540M/1K=540K个因为:220>540K 即文件分配表的每个表目为20/8=字节则FAT占用:540=1350K十四、如果磁盘的每个磁道分成9个块,先有一文件共有A、B、C、D、E、F、G、H、I共 9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间;若忽略其他辅助时间,试问:1如果顺序存放这些记录并顺序读取,处理该文件需要多少时间2如果要顺序读取该文件,记录如何存放处理时间最短最短多少时间十五、下图给出了4个进程P1、P2、P3、P4,合作完成某一任务的前趋图,试用P、V操作描述这4个进程间的同步关系;十六、某寺庙有小、老和尚若干;庙中有一水缸,由小和尚提水供老和尚饮用;水缸可容纳10桶水,水取自同一井中;水井很窄,每次只能容纳一个水桶打水;水桶总数为3个;每次和尚取缸水仅为1桶水,且不可同时进行;试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述;十七、如图所示的交通管理例子各方向的汽车是单行、直线行驶,试用P、V操作实现各方向上汽车行驶的同步;。
操作系统复习题及答案1. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括:用户层、文件系统层和硬件层。
用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。
7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性,允许多任务并发执行。
8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件,它提供了对计算机系统的抽象,为应用程序提供接口,并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么?操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些?主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程?进程是程序的执行实例,是一个具有独立执行流的基本单位。
2.2 进程状态有哪些?进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些?常用的进程调度算法有先来先服务(FCFS)、最短进程优先(SJF)、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存?虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术,它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法?页面置换算法是在虚拟内存管理中,当物理内存不足时将页面从内存中转移到磁盘上的算法,常见的页面置换算法有最佳置换算法、先进先出(FIFO)置换算法、最近使用(LRU)置换算法等。
4.文件管理4.1 什么是文件系统?文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些?文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些?文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序?设备驱动程序是操作系统中负责管理硬件设备的软件模块,它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备?虚拟设备是指通过软件模拟的设备,它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的?外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
一、填空题1.操作系统的主要特征有三个()、()、()。
2.采用多道程序设计技术能充分发挥()和()并行工作的能力。
3.死锁产生的必要条件有四个,即()、()、()、()4.操作系统为用户提供两个接口。
一个是(),用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是(),编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有()、()、()、()等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、()、()。
7.磁盘是一种()存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为()。
8.在文件系统中,要求物理块必须连续的物理文件是()9.访问磁盘时间由三部分组成,即()、()和()10.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的();从实现观点出发,文件在外存上的存放组织形式称为文件的()。
二、选择题:1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完1 / 92.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是();由运行状态变为阻塞状态的条件是()。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中,()变化是不可能发生的。
A.运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着()。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么( C ),则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的(C)不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过( D)感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当(B)时,进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是(B)。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有(D)个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是( A )A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为( B )。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏(D)条件,是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种(B)算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为( C )A、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按( C )次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是(C)。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的( C )理论。
操作系统复习题带答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是静态的,进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案:B2. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案:D3. 页面置换算法中,LRU(最近最少使用)算法的基本原理是:A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案:C4. 在文件系统中,索引节点(inode)的作用是:A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案:D5. 虚拟内存技术的主要目的是:A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案:C二、简答题1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案:分页是一种内存管理技术,它将物理内存分割成固定大小的页,而虚拟内存则被分割成大小可变的段。
分页简化了内存管理,因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块,这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案:死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享?答案:操作系统实现文件共享主要通过文件系统的权限管理,允许多个用户或进程对同一文件具有读写权限。
此外,操作系统还通过文件锁机制来控制对文件的并发访问,确保数据的一致性和完整性。
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点:第一章操作系统引论教学内容:操作系统的定义,特征,功能,分类及其发展简史等。
教学要求:1、了解:操作系统的发展简史,分时和实时操作系统的特点。
2、理解:操作系统的分类,分时概念。
3、掌握:操作系统的定义,特征和主要功能。
4、重点:操作系统的定义、特征、功能及其分类。
5、难点:操作系统的特征和主要功能。
第二章进程管理教学内容:进程、线程的基本概念,进程状态,进程控制,进程同步和互斥,进程通信等。
教学要求:1、了解:经典进程同步问题,进程通信方式,线程的类型、特征、创建和终止。
2、理解:引入进程的原因,进程控制块的作用,信号量的物理意义,用信号量实现互斥与同步(P、V操作),引入线程的原因。
3、掌握:进程的定义与特征,进程与程序的异同,进程基本状态变化,临界资源,临界区,同步机制应遵循的原则,信号量的含义。
4、重点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
5、难点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
第三章处理机管理教学内容:进程(作业)调度,死锁的概念,产生死锁的原因和必要条件,处理死锁的方法等。
教学要求:1、了解:高响应比优先调度算法,多级队列调度算法,多级反馈队列调度算法,预防死锁的方法。
2、理解:调度层次,FIFO调度算法,短进程(作业)优先调度算法,时间片轮转调度算法,优先权调度算法,银行家算法。
3、掌握:死锁的概念,产生死锁的原因和必要条件。
4、重点:进程(作业)调度算法,死锁的概念,银行家算法。
5、难点:进程(作业)调度算法,产生死锁的原因,银行家算法。
第四章存储管理教学内容:内存的各种管理方式,包括分区式、页式、段式、段页式存储管理方式,以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求:1、了解:引入重定位的原因;连续分配方式的类型;动态分区分配方式下,如何提高内存利用率,采用何种分配算法,如何管理空闲分区表或空闲分区链,如何进行分区的保护;内存管理方式变化的原因;分段系统比分页系统更容易实现信息共享和保护的原因。
操作系统复习题及答案操作系统是计算机科学中的核心课程之一,它涉及到计算机系统资源的管理和调度。
以下是一套操作系统的复习题及答案,供学生复习使用。
一、选择题1. 操作系统的主要功能是什么?A. 管理硬件资源B. 管理软件资源C. 管理用户界面D. 管理文件系统答案:A2. 在操作系统中,进程和线程的主要区别是什么?A. 进程是程序的执行实例,线程是进程中的执行单元B. 线程是程序的执行实例,进程是线程的集合C. 进程和线程没有区别D. 进程是线程的子集答案:A3. 死锁的必要条件包括以下哪些?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件E. 所有选项答案:E4. 分页和分段内存管理方式的主要区别是什么?A. 分页将内存分为固定大小的块,分段则根据程序的逻辑结构B. 分页根据程序的逻辑结构,分段将内存分为固定大小的块C. 分页和分段没有区别D. 分页是硬件实现的,分段是软件实现的答案:A5. 虚拟内存技术的主要优点是什么?A. 提高了CPU的利用率B. 允许程序比实际物理内存大C. 增加了系统的可靠性D. 减少了I/O操作答案:B二、简答题1. 简述进程的生命周期。
答案:进程的生命周期包括:创建、就绪、运行、阻塞和终止。
创建阶段,操作系统为进程分配必要的资源;就绪阶段,进程等待CPU 时间;运行阶段,进程在CPU上执行;阻塞阶段,进程等待某些事件发生;终止阶段,进程结束执行,释放资源。
2. 什么是死锁?如何预防死锁?答案:死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
预防死锁的方法包括:互斥条件的预防、请求和保持条件的预防、不剥夺条件的预防和循环等待条件的预防。
3. 描述操作系统中的文件系统是如何工作的。
答案:文件系统是操作系统用于存储和组织文件的一种系统。
它负责文件的存储、检索和更新。
文件系统使用目录(或文件夹)来组织文件,提供文件的创建、删除、移动和重命名等操作。
软工班OS复习1... 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业,在执行中允许( B )将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是( D )。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除( C )以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先( B )文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式,能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中,错误的是( D )。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... ( C )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找,这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理,任何一个用户进入系统时都必须进行注册,这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时,( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.( D )是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3,且有4个进程共享此信号量,则S的取值范围是( C )。
操作系统复习题含答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 通用软件D 工具软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。
2、引入多道程序的目的在于()。
A 充分利用 CPU,减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器答案:A解析:多道程序设计技术能让 CPU 在多个程序之间切换,充分利用 CPU 资源,减少等待时间。
3、()不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案:D解析:操作系统主要负责管理硬件资源、提供用户与硬件的接口等,而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是()。
A 多路性B 独立性C 及时性D 可靠性答案:D解析:分时系统具有多路性、独立性、及时性和交互性等特征,可靠性并非其突出特征。
5、进程与程序的根本区别是()。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案:A解析:程序是静态的指令集合,进程是程序的一次执行过程,具有动态性。
6、在单处理机系统中,处于运行状态的进程()。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案:A解析:单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是()。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案:A解析:当进程需要等待输入或输出完成时,会从运行状态变为等待状态。
8、以下进程调度算法中,对短进程不利的是()。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案:B解析:先来先服务调度算法按照进程到达的先后顺序进行调度,短进程可能会等待较长时间。
操作系统复习资料-带答案讲解CH1: 概论⼀、单选1、操作系统是⼀种(B)A通⽤软件B系统软件C应⽤软件D软件包2、操作系统的(D)管理部分负责对进程进⾏调度A主存储器B控制器C运算器D处理机3、操作系统是对(C)进⾏管理的软件A软件B 硬件C计算机资源D应⽤软件4、从⽤户的观点看,操作系统是(A)A⽤户与计算机之间的接⼝B控制和管理计算机的资源C合理的组织计算机的⼯作流程D由若⼲层次的程序按⼀定的结构组成的有机体5、操作系统的功能是进⾏处理机管理、(B)管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的(A)A利⽤率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分,是为了提⾼计算机的(B)和⽅便⽤户使⽤⽽配备的⼀种系统软件。
A速度B 利⽤率C灵活性D兼容性8、操作系统的基本类型有(B)A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单⽤户系统、多⽤户系统及批处理系统D实时系统、分时系统和多⽤户系统9、所谓(B)是指将⼀个以上的作业放⼊主存,并且同时处于运⾏状态,这些作业共享处理机的处理时间和外围设备等其他资源。
A多重处理B多道程序设计C实时处理D共⾏执⾏10、多道批处理系统的硬件⽀持是20世纪60年代发展起来的(B)A RISC技术B通道和中断技术C集成电路D⾼速内存11、下⾯关于操作系统的叙述正确的事(A)A批处理作业必须具有作业控制信息B分时系统不⼀定都具有⼈机交互功能C从响应时间的⾓度看,实时系统和分时系统差不多D由于采⽤了分时系统,⽤户可以独占资源12、(C)操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互的使⽤计算机。
A⽹络B分布式C分时D实时13、分时操作系统的时间⽚⼀定,那么(B)则响应时间越长14、分时系统通常采⽤(B)策略为⽤户服务。
A可靠性和灵活性B时间⽚轮转C时间⽚加权分配D短作业优先15、(C)操作系统允许⽤户把若⼲个作业提交给计算机系统A单⽤户B分布式C批处理D监督16、(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下⾯6个系统中,必须是实时操作系统的有(C)个计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公⾃动化系统;计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时,⾸先应考虑系统地(B)A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者,下列的(D)不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中,(A)不需要硬件的⽀持A 进程调度B时种管理C地址映射D中断系统⼆、填空题1、操作系统的基本功能包括(处理机)管理(存储)管理(设备)管理(⽂件(或信息))管理。
操作系统复习题带答案第⼀章绪论复习题1、操作系统有多种类型,允许多个⽤户将若⼲个作业提交给计算机集中处理得操作系统,称为A。
A.批处理操作系统 B.分时操作系统C.实时操作系统D。
多处理机操作系统2、 C 操作系统允许⽤户把若⼲个作业提交给计算机系统。
A、单⽤户B、分布式C、批处理D、监督3、以下4个特征中, D 不就是分时OS得特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个⽤户以交互⽅式使⽤计算机得操作系统,称为 B .A。
批处理操作系统B.分时操作系统C。
实时操作系统D。
多处理机操作系统5、⼀个完整得计算机系统就是由 C 组成得。
A、硬件B、软件C、硬件与软件D、⽤户程序6、操作系统就是⼀种 B ,它负责为⽤户与⽤户程序完成所有与硬件相关并与应⽤⽆关得⼯作。
A.应⽤软件 B.系统软件C。
通⽤软件D.软件包7、把处理机得时间分成很短得时间⽚(如⼏百毫秒),并把这些时间⽚轮流地分配给各联机作业使⽤得技术称为 A 。
A、分时技术B、实时技术 C、批处理技术 D、多道程序设计技术8、实时操作系统追求得⽬标就是C。
A.⾼吞吐率 B。
充分利⽤内存C.快速响应 D.减少系统开销9、分时操作系统通常采⽤B策略为⽤户服务。
A、可靠性与灵活性B、时间⽚轮转C、时间⽚加权分配D、短作业优先10、操作系统就是对 C 进⾏管理得软件。
A、软件B、硬件C、计算机资源D、应⽤程序11、现代操作系统得主要⽬标就是提⾼资源利⽤率与⽅便⽤户。
12、操作系统得基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)与_批处理系统(或批处理操作系统).13、操作系统五个功能就是:处理机管理、存储器管理、设备管理、以及⽂件管理与为⽤户提供操作接⼝。
14、操作系统得基本特征就是并发,共享 , 虚拟与异步 .15、操作系统⼀般为⽤户提供了三种界⾯,它们就是命令界⾯,图形界⾯与系统调⽤界⾯。
操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。
病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。
2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。
进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。
3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。
在分页系统中,页面的大小通常由程序的大小和类型决定。
较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。
4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。
文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。
例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。
二、简答题5、请简述操作系统的基本功能。
答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。
进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。
51、请简述分页系统和分段系统的区别。
答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。
分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。
分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。
操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。
操作系统复习题及答案一、选择题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. 页式虚拟存储管理中,虚拟地址划分为()和()。
A. 页B. 块C. 段D. 帧10. 操作系统的发展阶段包括()。
A. 单道批处理系统B. 多道批处理系统C. 分时操作系统D. 实时操作系统二、简答题1. 请简要解释操作系统的功能。
答:操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
进程管理负责创建、终止和调度进程,确保进程之间的合理切换和资源的分配。
内存管理负责管理系统的物理内存和虚拟内存,实现内存的分配和回收,提供虚拟内存机制扩展物理内存容量。
文件管理负责管理文件和文件系统,包括文件的创建、读取、写入和删除等操作。
设备管理负责管理计算机硬件设备,包括设备的分配、调度和控制等。
用户接口负责提供用户与操作系统之间的交互方式,如命令行界面和图形用户界面等。
2. 请解释进程的概念及其状态之间的转换。
答:进程是指程序在执行过程中的一个实例,是系统资源分配和调度的基本单位。
操作系统基础复习题集附答案操作系统基础复习题集附答案一、简答题1. 什么是操作系统?操作系统是一种控制和管理计算机硬件与软件资源的系统软件,它为用户提供了方便、高效且安全的计算环境。
2. 操作系统的主要功能有哪些?主要功能包括进程管理、内存管理、文件系统管理、输入输出设备管理和用户界面。
3. 请简要描述进程与线程的概念。
进程是指计算机执行的程序实例,包括程序代码、数据集合以及执行时的状态。
线程是进程的执行实例,一个进程可以包含多个线程,线程共享进程的资源。
4. 解释用户态与内核态之间的区别。
用户态是指处于用户程序运行状态下的环境,访问受限;内核态是指处于操作系统运行状态下的环境,具有更高的权限,可以执行特权指令。
5. 什么是虚拟内存?虚拟内存是指操作系统在磁盘上为每个进程分配一定量的虚拟地址空间,并根据需要将部分虚拟地址映射到实际的物理内存中,从而扩展可用的内存空间。
6. 什么是页面置换算法?页面置换算法是用于决定在内存中选择哪些页面被置换出去的算法,常见的算法有FIFO、最佳算法、最近最久未使用算法等。
7. 操作系统中的文件系统是什么?文件系统是操作系统用于组织和管理计算机存储设备上的数据的一种机制,包括文件的创建、读取、写入、删除等操作。
8. 什么是死锁?如何避免死锁?死锁是指两个或多个进程因互相等待对方释放资源造成无法继续执行的状态。
避免死锁的方法包括资源预分配、破坏循环等待条件、加锁顺序等。
二、选择题(单选)1. 在多道程序环境下,哪项不是操作系统的主要功能?A. 进程管理B. 文件系统管理C. 用户界面D. 编译器2. 下面哪个不是使系统产生进程的原因?A. 用户发起的操作B. 中断事件C. 定时事件D. 设备出错事件答案:C3. 下面哪种置换算法通常表现最差?A. FIFOB. LRUC. OPTD. LFU答案:A4. 文件系统中用于描述文件的属性和位置的数据结构是什么?A. 文件控制块B. 目录项C. FAT表D. i-node5. 下面哪项是死锁的必要条件?A. 互斥条件B. 请求和保持条件C. 不可剥夺条件D. 循环等待条件答案:D三、编程题请编写一个简单的操作系统进程调度模拟程序,实现以下功能:1. 随机生成10个进程,每个进程有一个唯一的进程ID和一个随机的优先级。
操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么?A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案:A2. 进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案:A3. 在多任务操作系统中,进程切换是由什么引起的?A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案:B4. 虚拟内存技术的主要作用是什么?A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案:C5. 死锁的必要条件包括以下哪几个?A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案:D二、简答题1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统管理、设备管理和用户接口。
2. 解释什么是死锁,并给出避免死锁的策略。
答案:死锁是指在多任务系统中,两个或多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的策略包括:互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。
3. 描述分页和分段两种内存管理方式的区别。
答案:分页是将内存分为固定大小的页,进程的地址空间也被分为同样大小的页框,操作系统通过页表来映射虚拟地址到物理地址。
分段则是将内存分为不同大小的段,每个段可以包含一个程序的逻辑单元,如函数或模块,操作系统通过段表来管理段的起始地址和长度。
三、论述题1. 论述操作系统中的进程调度算法,并比较它们的特点。
答案:操作系统中的进程调度算法主要包括先来先服务(FCFS)、短作业优先(SJF)、轮转(RR)、优先级调度等。
FCFS是最简单的调度算法,按照进程到达的顺序进行调度,但可能导致较长作业的等待时间较长。
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点:第一章操作系统引论教学内容:操作系统的定义,特征,功能,分类及其发展简史等。
教学要求:1、了解:操作系统的发展简史,分时和实时操作系统的特点。
2、理解:操作系统的分类,分时概念。
3、掌握:操作系统的定义,特征和主要功能。
4、重点:操作系统的定义、特征、功能及其分类。
5、难点:操作系统的特征和主要功能。
第二章进程管理教学内容:进程、线程的基本概念,进程状态,进程控制,进程同步和互斥,进程通信等。
教学要求:1、了解:经典进程同步问题,进程通信方式,线程的类型、特征、创建和终止。
2、理解:引入进程的原因,进程控制块的作用,信号量的物理意义,用信号量实现互斥与同步(P、V操作),引入线程的原因。
3、掌握:进程的定义与特征,进程与程序的异同,进程基本状态变化,临界资源,临界区,同步机制应遵循的原则,信号量的含义。
4、重点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
5、难点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
第三章处理机管理教学内容:进程(作业)调度,死锁的概念,产生死锁的原因和必要条件,处理死锁的方法等。
教学要求:1、了解:高响应比优先调度算法,多级队列调度算法,多级反馈队列调度算法,预防死锁的方法。
2、理解:调度层次,FIFO调度算法,短进程(作业)优先调度算法,时间片轮转调度算法,优先权调度算法,银行家算法。
3、掌握:死锁的概念,产生死锁的原因和必要条件。
4、重点:进程(作业)调度算法,死锁的概念,银行家算法。
5、难点:进程(作业)调度算法,产生死锁的原因,银行家算法。
第四章存储管理教学内容:内存的各种管理方式,包括分区式、页式、段式、段页式存储管理方式,以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求:1、了解:引入重定位的原因;连续分配方式的类型;动态分区分配方式下,如何提高内存利用率,采用何种分配算法,如何管理空闲分区表或空闲分区链,如何进行分区的保护;内存管理方式变化的原因;分段系统比分页系统更容易实现信息共享和保护的原因。
2、理解:地址重定位,分页、分段、段页式存储管理模式;引入虚拟存储器的原因;虚拟存储器的特征和实现。
3、掌握:分页、分段系统的地址转换;实现虚拟存储器的页表机制,地址变化过程,页面置换算法。
4、重点:地址重定位,分页、分段存储分配和淘汰算法,虚拟存储器的实现。
5、难点:三种存储空间的划分,页面淘汰算法,虚拟存储技术。
第五章设备管理教学内容:I/O设备分类,4种I/O控制方式,I/O硬件组成,I/O软件分层思想,设备独立性,设备驱动程序,I/O中断处理程序,I/O处理过程,设备分配算法,缓冲技术,SPOOLING技术(虚拟设备)等。
教学要求:1、了解:I/O硬件组成,I/O软件分层思想,设备驱动程序、I/O中断处理程序,I/O处理过程。
2、理解:缓冲技术,DMA,通道技术,设备独立性。
3、掌握:I/O设备分类,4种I/O控制方式,SPOOLING技术(虚拟设备),设备分配算法。
4、重点:设备分类,SPOOLING技术(虚拟设备),设备独立性,设备分配算法。
5、难点:I/O软件分层思想,I/O处理过程,SPOOLING技术(虚拟设备)。
第六章文件管理教学内容:文件和文件系统的基本概念,文件的逻辑结构和物理结构,文件存取方式,文件目录及目录管理,文件共享及保护,文件存储空间管理,磁盘调度算法(FCFS、SSTF、SCAN)等。
教学要求:1、了解:文件系统的功能,文件共享,文件系统性能的改善。
2、理解:文件保护,磁盘调度的目的。
3、掌握:文件和文件系统的基本概念,文件的逻辑结构和物理结构,文件目录及目录管理,文件存储空间管理,磁盘调度算法(FCFS、SSTF、SCAN)。
4、重点:文件和文件系统的基本概念,文件的逻辑结构和物理结构,磁盘调度算法(FCFS、SSTF、SCAN)。
5、难点:文件目录及目录管理,文件存储空间管理,磁盘调度算法(FCFS、SSTF、SCAN)。
二、重点题型举例:第一章操作系统引论1.1、名词解释操作系统,分时操作系统,用户接口,命令接口,系统调用,图形接口。
第二章进程管理2.1、名词解释多道程序设计,并发性-并行性,进程,进程控制块,进程映像,内核,进程状态,进程同步和互斥,临界资源,临界区,可再入程序,管道,线程。
2.2、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)说明A 、B 进程之间存在什么样的制约关系?(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P 、V 操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
?解:(1) A 、B 两个进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)iMutex :用于互斥的信号量,初值为1。
(注:信号量名称可变,下面的伪代码相应变化。
)各进程代码如下:第三章 处理机管理3.1、名词解释分级调度,作业,作业控制块,作业调度,进程调度,抢占式进程调度,,周转时间,平均周转时间,带权周转时间,平均带权周转时间,响应比,死锁,中断,中断源,中断请求,中断响应,中断屏蔽。
3.2、分别用先来先服务、短作业优先和响应比高者优先三种算法填写下表(时间单位:小3.3、在一个批处理系统中,有一作业序列,它们的提交时间和运行时间如表1 所示。
用短作业优先调度算法进行调度,计算在该调度算法下的平均周转时间和平均带权周转时间。
(要求:写出必要的计算步骤)表 1 单位:小时,以十进制计解:短作业优先调度算法进行调度表1 单位:小时,以十进制计平均周转时间t=(1+2.8+1+1.3)/4=6.1/4=1.525平均带权周转时间w=(1+2.33+3.33+2.6)/4=9.26/4=2.3153.4、在银行家算法中,某时刻出现下述资源分配情况:试问:此时,如果进程P3提出请求:Request3(1,4,3,5)后,系统能否将资源分配给它?请详细描述算法过程。
解:①、Request3(1,4,3,5)≤Need3 (1,8,8,6)②、Request3(1,4,3,5)≤Available (2,8,5,6)③、预分配资源,有:Available := Available (2,8,5,6) - Request3(1,4,3,5)= (1,4,2,1);Allocation3 () := Allocation3(2,3,5,2) + Request3(1,4,3,5)= (3,7,8,7);Need3 () := Need3 (1,8,8,6) - Request3(1,4,3,5)= (0,4,5,1)④、安全性检测:(注:安全序列不唯一。
)⑤、结论:存在安全序列:P0、P2、P1、P3、P4,故预分配资源后的状态是安全状态,可以将资源分配给进程P3。
第四章存储管理4.1、名词解释逻辑空间,物理空间,地址重定位(地址映射),内碎片,外碎片,内存紧缩(compaction),可重定位装入(re locatable loading),动态装入(dynamic run-time loading),最先匹配法(first-fit),下次匹配法(next-fit),最佳匹配法(best-fit),最坏匹配法(worst-fit),局部性原理,虚存,联想存储器,OPT算法(OPT,optimal),先进先出算法(FIFO),LRU算法(LRU,Least Recently Used),最不常用算法(LFU,Least Frequently Used),最近未使用算法(NRU,Not Recently Used轮转算法),页面缓冲算法(page buffering),抖动。
4.2、某系统主存容量为512KB,采用动态分区存储管理技术。
某时刻t 主存中有三个空闲区,它们的首地址和大小分别是:空闲区1(30KB,100KB)、空闲区2(180KB,36KB)、空闲区3 (260KB,60KB)1、画出该系统在时刻t 的内存分布图;2、用首次适应算法和最佳适应算法画出时刻t 的空闲区队列结构;解:1、2、4.3、某系统采用分页存储管理,设计如下:页面大小为4KB ,允许用户虚地址空间最大为16 页,允许系统物理内存最多为512个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位?作必要的说明。
解:页面大小为4KB 4KB=21212位允许用户虚地址空间最大为16页16=244位允许系统物理内存最多为512个内存块512=29 9位虚地址寄存器位数:12+4 = 16物理地址寄存器位数12+9 = 214.4、某虚拟存储器的用户编程空间共64KB,每页为1KB,内存为16KB。
假定某时刻一则逻辑地址0A5C(H)所对应的物理地址是什么?答:0A5C(H):0000 10 10 0101 11002查表得:100010 10拼接得:0010 10 10 0101 11002A5C(H)4.5、在一个请求分页系统中,采用FIFO 页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M 分别为3 和4 时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?解答:A、当分配给该作业的物理块数M 为3 时,(缺页用“×”表示,不缺页用“∨”表示,)12次访问中有缺页9次,缺页率:9/12=75%(缺页用“×”表示,不缺页用“∨”表示,)12次访问中有缺页10次,缺页率:10/12=83.33%结论:增加物理块数并不能保证有效降低缺页率。
4.6、在一请求分页系统中,某程序在一个时间段内有如下的存储器引用:12 、351 、190 、90 、430 、30 、550 (以上数字为虚存的逻辑地址)。
假定内存中每块的大小为100B ,系统分配给该作业的内存块数为3 块。
回答如下问题:⑴、对于以上的存储器引用序列,给出其页面走向。
⑵、设程序开始运行时,已装入第0 页。
在先进先出页面置换算法和最久未使用页面置换算法(LRU 算法)下,分别画出每次访问时该程序的内存页面情况;并给出缺页中断次数。
解:⑴、页面走向:0、3、1、0、4、0、5⑵、先进先出页面置换算法LRU页面置换算法第五章设备管理5.1、名词解释块设备,字符设备,设备驱动程序虚拟设备,设备独立性,总线技术,通道,DMA,SPOOLING技术,缓冲。
第六章文件管理6.1、名词解释文件,文件系统,文件的逻辑结构,文件的物理结构,连续(顺序)文件,链接(串联)文件,索引文件,文件目录,目录项,目录文件,文件控制块,文件寻址,当前目录(工作目录,值班目录),绝对路径,相对路径,簇,海量转储,增量转储,先来先服务磁盘调度算法,最短寻道时间优先磁盘调度算法,扫描磁盘调度算法(电梯算法)。