苏州大学文正学院操作系统复习题
操作系统复习题含答案
一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;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操作实现各方向上汽车行驶的同步;。
苏州大学操作系统原理课程试卷共页
苏州大学操作系统原理课程试卷（三）共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分）1、操作系统设计的两个目标是和。
2、P.V操作必须出现，有一个P操作就一定有一个。
3、临界资源是指，而临界区是指。
4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是和。
5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的算法是，选择淘汰在主存驻留时间最长的页的算法是。
6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的。
7、文件的目录组织形式主要有、、和等。
8、设备的寻址方式主要有和。
9、协同进程间一般通过进行间接通信。
二、选择题（20分，每题2分）1、紧耦合系统就是。
（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统2、以下不属于操作系统部件的是。
（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。
（1）1 （2）2 （3） 3 （4）54、用V操作可以唤醒一个进程，被唤醒的进程状态变为。
（1）就绪（2）运行（3）阻塞（4）完成5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。
当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。
这种进程调度算法称为。
（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法6、页式存储管理的快表(TLBs)一般存放在。
（1）内存（2）外存（3）硬盘（4）CACHE7、虚拟存储器的最大容量由决定。
（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构8、可以分配给多个进程的设备是。
操作系统试题（考试必备）
操作系统试题（考试必备）操作系统试题精选（1）⼀、填空。
1．在具有n个进程的系统中，允许m个进程（n>=m>=1）同时进⼊它们的临界区，其信号量s的值的变化范围是m-n<=s<=m ，处于等待状态的进程数最多n-m 个。
2．⽤户程序使⽤系统调⽤请求操作系统服务。
3．破坏“循环等待”条件，通常可采⽤资源顺序分配法。
4．处理机执⾏状态有___核⼼态___和___⽤户态__两种。
6．⼀次仅允许⼀个进程使⽤的资源称为临界资源，对其实施操作的那段程序称为临界区。
7．每⼀个进程都有惟⼀的⼀个PCB（操作系统中最重要的记录型数据量），它是进程存在的惟⼀标志。
8．为了提⾼运算速度和增强处理能⼒，可以在CPU和内存之间增加⾼速缓存器/Cache ⽤来存放程序和数据，CPU可以直接存取其中信息。
9．动态重定位是程序执⾏期间每次访问内存之前进⾏重定位，这种变换是靠硬件地址变换机构实现的。
10．动态重定位是程序执⾏期间每次访问内存之前进⾏重定位，这种变换是靠硬件地址变换机构来实现的。
11．把逻辑地址转变为内存的物理地址的过程称为重定位。
12．为了提⾼内存的利⽤率，在可重定位分区分配⽅式中可通过紧缩技术来减少内存碎⽚。
13．使⽤动态重定位法，通过紧缩可以消除碎⽚，但需耗费⼤量的CPU时间。
14．紧缩是通过移动内存中的程序数据，从⽽使得空闲区被连成⼀⽚，这就要求动态重定位技术⽀持。
15．所谓对换技术，就是为了解决内存不⾜的问题，令作业在内存和外存之间交换。
16．某虚拟存储器的⽤户编程空间共32个页⾯，每页为1KB，内存为16KB。
假定某时刻⼀⽤户表中已调⼊内存的页⾯的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为125C（H）。
页号物理块号0 51102 417．在分页系统中，页⾯的⼤⼩由硬件决定。
21．通道相当于⼀个功能单纯的处理机，访问内存需要周期窃⽤⽅式。
23．⼆、选择填空。
苏州大学操作系统习题集(大学期末复习资料)
(一)选择题在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）、（D），以及文件和设备。
这里的（C）管理主要是对进程进行管理。
A：提高系统资源利用率B：资源；C：处理机；D：存储器操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC机上的操作系统称为（D）。
A,B,C,D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。
B：（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。
C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
用户在程序设计过程中，可通过（A）获得操作系统的服务。
A：（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。
在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A），为实现多道程序设计需要有（B）A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。
B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。
推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的动力是（B），推动微机OS发展的主要动力是（C）。
A：提高系统资源利用率；B：方便用户；C：计算机硬件的不断更新换代；在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。
操作系统原理复习题最终
操作系统原理复习题一填空题：1．操作系统为用户提供三种类型的使用接口，它们是命令接口和程序接口和图形接口。
2．I/O控制方式的发展经历了4个阶段：程序查询方式、I/O中断方式、直接存储器访问DMA方式和I/O通道方式。
3．操作系统的五大功能包括__处理机管理、_存储器管理_、__文件管理_、_设备管理__、_____用户接口__。
4．文件的逻辑结构分流式文件和记录式文件二种。
5．进程主要由___程序段_、__数据段_、_进程控制块(PCB)_三部分内容组成，其中___进程控制块(PCB)_是进程存在的唯一标志。
6．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
7．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
8．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
9．逻辑设备表（LUT）的主要功能是实现设备独立性。
10．文件的物理结构分为顺序文件、链接文件和索引文件。
11．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
12.操作系统三大基本类型：批处理操作系统、分时操作系统和实时操作系统。
13.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
14、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
15、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
16、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
17、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
18、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。
19、缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。
操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
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.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
(完整版)操作系统复习题答案
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
苏州大学操作系统期末复习题
一、填空（15 ’）
二、选择（1.5 ’*20）
1.处理器能直接访问_________
A. 寄存器
B. 硬盘
C. 主存
D. 光盘
E. 高速缓冲存储器
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. 编辑程序建立
11.不使用快表的纯分页式存储管理时，每读写一个数据，要访问主存（）
A. 1次
B. 2次
C. 3次
D. 4次
12.虚拟存储器是_______
A.实际上不存在的存储器
B.容量扩大了的主存
C.可提高计算机运算速度的设备
D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
13.在采用页式存储管理的系统中（）
A.不可以把作业分散到几个不连续的主存区域
B.不需要采用移动技术移动作业区
C.不需要硬件支持
D .不采用动态重定位的方式装入作业
14.LRU页面调度算法时选择先调出的页面是（）
A．最近才使用的B．最久未被使用的
C．驻留时间最长的D．驻留时间最短的
15.如果处理器有32位地址，则它的虚拟地址空间为（）
A. 2GB
B. 4GB
C. 640KB
D. 16MB
16.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每
段的最大长度是__________
A. 224
B. 216
C. 28
D. 232
三、名词解释（3 ’*4）
1.静态重定位
在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。
2.动态重定位
在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位。
3.物理地址空间：
把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。
4.逻辑地址空间:
用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储空间称“逻辑地址空间”。
5.逻辑地址:
用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0”开始的。
6.绝对地址：
主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。
把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。
7.临界资源、临界区
8.线程
9.死锁
10.虚拟内存
11.请求式分页/段管理
12.局部性
13.颠簸
14.重定位
为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。
15.存储保护:
存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。
16.地址转换:
为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。
四、简答题（5 ’*3）
1.什么是进程的并行执行和并发执行？
2.为什么说采用有序资源分配发不会产生死锁？
3.将指令和数据绑定到内存地址可以发生在哪几个阶段？简单比较这几种地址绑定
策略。
4.操作系统的结构有哪几类？
5.什么是多道程序设计？可以带来什么好处？
6.为什么页的大小总是2的幂？
7.分页与分段内存管理的差别？
8.缺页中断与普通中断的差别？
9.纯分页/段的逻辑地址到物理地址如何转换？
五、应用题（8 ’,10’ ,10’）（进程调度，PV操作，请求式分页，文件存储空间分配位图）
1.在页式存储管理中，假设作业的地址为16位，页长为2KB，作业的第0,1,2逻辑页分别
放在内存的第5,10,11物理块中，试计算作业中逻辑地址166AH,0E3CH,526CH相对应的内存物理地址，说明转换过程、写出转换结果。
2.一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，
存在以下的页表
其中，有效位=1表示页面在内存；0表示页面不在内存。
C
请将虚0x060C , 0x1502 , 0x1d71 , 0x2c27 , 0x4000转换为物理地址。
3.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。
若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
1.采用FIFO时，共统计出缺页9次，
统计过程，
1 2 1 3 1 2 4 2 1 3 4
1 1 1 3 3
2 2 2 1 1 4
2 2 2 1 1 4 4 4
3 3
缺页率是9/11
2.采用第二种淘汰算法时，共统计出缺页8次，
统计过程，
1 2 1 3 1 2 4 2 1 3 4
1 1 1 3 1 1 1 1 1 3 4
2 2 2 2 2 4 2 2 2 2
缺页率是8/11
4.假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，
2，……，255。
某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。
回答：
（1）主存地址应该用多少位来表示？
（2）作业每一页的长度是多少？
（3）逻辑地址中的页内偏移应用多少位来表示？
（4）写出作业中的每一页在主存块中的起始地址。
解答：（1）由于主存容量为1M，而1M等于2的20次方，因而主存地址应用20位来表示。
（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方／2的8次方＝2的12次方＝4096字节。
（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。
于是，逻辑地址中的页内地址部分应占12位。
（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。
现作业被分成四页（页号为0，1，2，3）且分别装入到第2，4，1，5块中。
那么，这四页信息所在主存块起始地址应依次为：8K，16K，4K，20K。