241．在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。
A.内存空闲块的大小B．外存的大小C．计算机编址范围D．页表大小242．在分时系统中，时间片一定，( )，响应时间越长。
A.内存越多B．用户数越多C.内存越少D．用户数越少
244．在多道程序系统中，( )作用是从就绪状态中挑选一个进程投人运行。
A.作业调度B．交换调度C.进程调度D．SPOOLING调度
247．在页式管理中，页表的始址存放在( )
A．内存中B.存储页面表中C.联想存储器中 D.寄存器中
250．在下列说法中，( )是错误的。
A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
B．虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间
D．进程可以由程序、数据和进程控制块(PCB)描述
253．采用( )不会产生内部碎片(“内零头”)
A.分页式存储管理
B.分段式存储管理C．固定分区式存储管理D．段页式存储管理
257．对于分时操作系统，下列进程调度算( )是不合适的。
A.FIFO和时间片轮转算法B．最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先
C.最短作业优先调度和时间片轮转D．最短作业优先和FIFO
259．操作系统采用分页式存储管理(PAGING)方法，要求( )
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以
最大限度地节约有限的内存空间
265. 磁盘的主要作用是( )
A.存放FAT表
B.后台运行程序
C.存储文件D．备份程序运行的中间结果269．操作系统在计算机运行过程中能处理内部和外部发生的各种突发事件，因为使用了( )
A.缓冲处理B．批处理C.通道处理D．中断处理
273．下面所述步骤中，( )不是创建进程所需的步骤?
A.由CPU调度程序为进程调度CPU B．建立一个进程控制块
C.为进程分配内存D．将进程控制块链人就绪队列
279．虚拟内存的容量只受( )的限制。
A.磁盘空间大小B．物理内存大小C.数据存放的实际地址D．计算机地址位数289．作业在系统中存在与否的唯一标志是( )
A，源程序B.作业控制块C.作业说明D．目的程序
290．一个进程被唤醒意味着( )
A.该进程重新占有了CPU B．它的优先权变为最大
C.其PCB移至就绪队列首D．进程变为就绪状态
295．用户与操作系统打交道手段称为( )
A．广义指令B．命令输入C.用户接口D．通信
298.作业进入完成状态时，操作系统( )
A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果
B．将删除该作业，收回该作业所占的全部资源，并输出结果
C.将输出结果，并删除该内存中的作业
D.收回该作业所占的全部资源，并输出结果
302.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持?( ) A.时钟管理B．进程调度C.地址映射D．中断系统
310．下列哪一项不可能是CPU在不可剥夺方式下引起进程调度的原因?( ) A．正在执行的过程调用阻塞原语将自己阻塞起来进入等待状态
B．正在执行进程中提出I／O请求被阻塞
C．正在执行的进程用P原语操作，从而因资源不足引起阻塞；或调用V源与操
作激活等待资源的进程队列
D．就绪队列的某个进程的优先级高于当前运行进程的优先级
答案：D
316．( )是指把作业提交到系统完成的时间间隔：
A.响应时间B．等待时间C.周转时间D．运行时间
318．作业从进入后备作业队列到被调度程序选中的时间间隔称为( )
A.响应时间B．等时间C．周转时间D．运行时间
319．下列哪一项正确描述了进程和程序的相互关系?( )
A.程序的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的B．进程的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的C.程序的运行目标是执行它所对应的程序，程序是静态的，而进程地动态的D．进程的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的320．在虚拟页式存储管理中，由于所需页不在内存，则发生缺页中断，缺页中断属于( )
A.硬件中断B．时钟中断C．程序性中断D．I／O中断
321．在虚拟页式存储管理中，下列说法正确的是( )
A.页面长度可变，并且是软件的设计特性B．页面长度固定，并且是软件的设计特性
C．页面长度可变，并且是硬件的设计特性D．页面长度固定，并且是硬件的设计特性
325．系统中，“颠簸”是由( )引起的。
A.内存容量不足B．缺页率高C．交换信息量大D．缺页率反馈模型建立不正确
327.下列存储方案中，关于外碎片释放的描述正确的是( )
A.页式存储管理和段式存储管理释放外碎片B．页式存储管理和段页式存储管理释放外碎片
C．可变分区存储管理和段式存储管理释放外碎片D. 可变分区存储管理和段页式存储管理释放外碎片
328. 虚拟存储器的最大容量( )
A.内、外存容量之和B．由作业的地址空间决定C.可任意决定D．由计算机地址结构决定
329. 在存储管理中，采用覆盖与交换技术的目的是( )
A.利用辅存解决主存容量不足的矛盾，提高主存利用率B．利用辅存提高CPU 的利用率
C.利用辅存节省主存空间
D.将一个以上的作业放入主存，使之处于运行状态336．文件系统的主要目的是( )
A.实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件
350．活动头磁头对磁盘的存取访问过程中，( )所花费的时间最长。
A.寻道时间B．随具体情况而定C．旋转定位时间 D.数据传输时间
357．下列哪一项不是分时操作系统与批处理多道操作系统的区别?( )
A．分时操作系统目标是对用户的请求快速反应，批处理多道操作系统目标是提高机器效率
B．对于短小作业来说，分时操作系统更有效；对于大型作业，批处理多道操作系统更有效
C．对于充分使用系统资源，分时操作系统更有效
D．对于要求执行相同的功能而言，分时操作系统更有效
358．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称之为( ) A．SPOOLing技术B．虚拟存储技术C．缓冲技术 D.道程序设计技术
答案：D
361．在批处理系统中，用户的作业由哪几部分组成的( )
A.程序+数据B．程序C．程序+作业说明书D．程序+数据+作业说明书363．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪是一个破坏了“循环等待”条件( ) A.银行家算法
B.资源有序分配策略
C.剥夺资源法
D.一次性分配策略
答案：B
379．若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系
统所管理的资，源?( )
A.程序B．内存C．CPU D．中断
388．在文件系统中，用户以( )方式直接使用外存。
A.逻辑地址B．物理地址C.虚拟地址D．名字空间
389．分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续B．若干地址不连续的C．若干连续的帧D．若干不连续的帧390．( )是在操作系统中采用的空间换取时间的技术。
A.覆盖技术
B.SPOOLing
C.通道技术D．虚拟存储技术
391．在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( ) A.磁盘固定区域B．内存固定区域C.终端D．打印机
412．下列关于页式存储管理和段式存储管理的描述，正确的是( )
A.页式存储管理和段式存储管理的逻辑地址都是二维的
B．页式存储管理和段式存储管理的分配方式都是动态的、连续的
C.段式存储管理相对于页式存储管理能更方便的共享
D.页式存储管理的分配方式是动态的、连续的、段式存储管理的方式是动态的、不连续的
416．在下列叙述中，( )是正确的。
A．覆盖技术是现代大型操作系统所使用的主要技术
B．由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间
C．即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存D.的保护通常是软件保护的
420．操作系统中对数据进行管理的部分叫做( )
A.数据库系统B．文件系统C.检索系统D．数据存储系统
427．实时系统与分时系统及批处理系统的主要区别在于( )
A.实时系统不属于处理作业的系统B．实时系统交互性要求更高
C.实时系统时间片较短
D.实时系统用户数目更多
428．兼有操作系统三种基本类型的两种或两种以上功能的操作系统称之为( ) A．批处理系统B.分时系统C.通用操作系统 D.实时系统
431．存储管理方案中，( )可采用覆盖技术。
A.单一连续区存储管理B．段式存储管理C.可变分区存储管理D.段页式存储管理
438．在存储管理方案中，( )可与覆盖技术配合。
A.段式管理
B.段页式管理
C.页式管理D．可变分区管理
443．分时操作系统的主要特点是( )
A.设可靠性和安全性B．自动控制作业运行
C．个人独占计算机资源D．多个用户共享计算机资源
445.分时系统的主要设计目标为( )
A.响应的及时性B．使用的交互性C.时间片的独占性D．响应的同时性447．一种既有利于短作业又兼顾长期作业的作业调度方式是( )
A.先来先服务
B.均衡调度
C.最短作业优先D．最高响应比优先448．SPOOLing系统提高了( )的利用率
A.独占设备B．共享设备C.主存储备D．文件
462．在可变分区存储管理中的移动技术优点在于( )
A．增加主存容量B．缩短访问周期C.加速地址转换D．集中空闲区463．位示图的用处为( )
A.主存空间的共享
B.文件的保护和加密
C.磁盘空间的管理D．文件目录的查找464．操作系统的文件系统按物理结构划分，( )只适合于定长记录文件和按记录键随机查找的访问方式。
A．顺序结构B.索引结构C.链接结构D．Hash结构
476．提出中断请求后，CPU不予响应的状态称为( )
A.中断处理
B.中断响应C．中断屏蔽D．中断返回
4.计算机系统中判别是否有中断事件发生应是在(B )。
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
6.使中央处理器的状态从管态转换到目态的原因可能是(C )。
A.系统初始启动
B.发生了中断事件
C.系统调用功能的完成
D.执行完一条访管指令
18.通常不采用(D )方法来解除死锁。
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(ACD )管理。
A.单个分区
B.多个固定分区
C.页式
D.段式
E.多个可变分区
28.单个分区存储管理仅适用于_____单用户_____和______单作业____系统。
5、进程的同步与互斥是由于程序的（D ）引起的
A、顺序执行
B、长短不同
C、信号量
D、并发执行
7、多道程序的实质是（B）
A、程序的顺序执行
B、程序的并发执行
C、多个处理机同时执行
D、用户程序和系统程序交叉执行
4、一个进程可以挂起自已，也可以激活自已。（T ）1、通道是通过通道程序来对I/O设备进行控制的。（T）
1、通道是通过通道程序来对I/O设备进行控制的。（T）
2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（）
3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（）
4、一个进程可以挂起自已，也可以激活自已。（T ）
5、虚拟存储器的最大容量是由磁盘空间决定的。（）
6、单级文件目录可以解决文件的重名问题。（）
7、进程调度只有一种方式：剥夺方式。（）
8、程序的顺度执行具有顺序性，封闭性和不可再现性。（）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在
同一时刻发生。（）10、进程控制一般都由操作系统内核来实现。（）
1、（√）
2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。
3、（×）不一定。
4、（√）
5、（×）由内存外存容量以及地址结构决定。
6、（×）多级文件目录可解决文件重名问题。
7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。
8、（×）程序顺序执行具有顺序性，封闭性和可再现性。
9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件
在同一时刻发生。
10、（√）
6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配
c．不能缩短作业执行时间D在作业执行时用户不能直接干预
7、分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享
1、计算机系统的资源包括哪些?
计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。
2、简述操作系统的定义。、
操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。
3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?
操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。
4、从操作系统提供的服务出发，操作系统可分哪几类?
从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
5．何谓批处理操作系统?
用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。
6．为什么说批处理多道系统能极大地提高计算机系统的工作效率?
批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间
7、分时系统如何使各终端用户感到好像自己独占一台计算机?
在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。
8、简述操作系统的五大功能。
从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制
3. 什么程序并収执行会产生间断性特征？
答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。
4．程序并収执行时为什么会失去封闭性和可再现性？
答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。
5．在操作系统中为什么要引入迚程概念？它会产生什么样的影响?
答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
11．试说明引起迚程创建的主要事件。
答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。
1.临界区是指( )。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段
2．相关临界区是指( )。A.一个独占资源 B.并发进程中与共享变量有关的程序段
C.一个共享资源
D.并发进程中涉及相同变量的那些程序段
4、( )是只能由P和v操作所改变的整型变量。A共享变量B．锁C.整型信号量 D．记录型信号量
7、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。A初始化程序B．原语C．子程
序 D控制模块
3、进程的封闭性是指进程的执行结果只取决于__进程本身____，不受外界影响。
12、临界区是指并发进程中与__共享变量____有关的程序段。
21、Pv操作不仅是实现__．进程互斥____的有效工具，而且也是一种简单而方便的__同步____工具。19、进程的__同步____是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。
3、简述临界区的相关临界区的概念。
临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并发进程中涉及到相同变量的那些程序段。
4、管理相关临界区有些什么要求? 管理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)
任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区
6、对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。A.顺序执行 B.同时执行 c.并行执行 D.并发执行
14、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断B．查询c．同步D互斥
10、采用时间片轮转法调度是为了( )。
A．多个终端都能得到系统的及时响应
B．先来先服务
c优先数高的进程先使用处理器
D．紧急事件优先处理
4、可抢夺的资源分配策略可预防死锁，但它只适用于( )。
A．打印机B．磁带机c．绘图仪D．主存空间和处理器
5、进程调度算法中的( )属于抢夺式的分配处理器的策略。
A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法
1、用户要求计算机处理的一个计算问题称为一个( )。A．进程B程序c．作业 D系统调度1
2、．作业调度的关键在于( )。
A．选择恰当的进程管理程序B．选择恰当的作业调度算法C．友好的用户界面D．用户作业准备充分14、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。
A设备管理B．作业控制C．驱动调度D、进程调度
15、交互作业的特点是采用( )的方式工作。
A．作业控制语句B．人机对话c．作业说明书D．作业信息文件
11、目前抢夺式的分配策略只适用于__主存空间____和__处理器____。
13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。
A．一个信号量与一个临界区B．一个信号量与—个相关临界区
C．一个信号量与一组相关临界区D．一个信号量与一个消息
14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。
A．在同一信号量上调用P操作 B在不同信号量上调用P操作
C．在同一信号量上调用v操作D．在不同信号量上调用v操作
11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A．程序I/O方式B．中断驱动I/O控制方式
C．直接存储器访问DMA控制方式D．I/O通道控制方式
6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的
一个独立单位。
9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
2. 下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。
A.时间片轮转法
B.不可抢占式静态优先级算法
C.可抢占式静态优先级算法
D.不可抢占式动态优先级算法
6．通道是一种（）。
A I/O 端口
B 数据通道
C I/O 专用处理器
D 软件工具
7．在下列文件的物理结构中，（）不利于文件长度动态增长。
A 顺序结构
B 链接结构
C 索引结构
D 哈希结构
2．分时操作系统的主要特征有三个，即多路性、和交互性，独占性
3．系统中各进程之间逻辑上的相互制约的关系称为同步。
3．操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
A．中断B．访问C．控制D．依赖
4．下面关于设备属性的论述中正确的是（）
A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出
时的目标地址；
B．共享设备必须是可寻址的和可随机访问的设备；
C．共享设备是指在同一时刻内，允许多个进程同时访问的设备；
D．在分配共享设备和独占设备时，都可能引起死锁。
5．进程间的同步与互斥，分别表示了各进程间的( )
A．相互独立与互相制约B．协调与竞争
C．不同状态D．动态性与独立性
6．碎片最严重的存储管理方式是（）
A．固定分区；B．可变分区；C．分页；D．分段。
9．在分段管理中( )
A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的
11．分页式存储管理中，地址转换工作是由（）完成的。
A．硬件B．地址转换程序
C．用户程序D．装入程序
12．位示图的用处为( )
A．主存空间的共享B．文件的保护和加密
C．磁盘空间的管理D．文件目录的查找
1．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A.串行操作B．重执操作 C.控制操作D．并行操作
1、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
1、并发进程失去了封闭性是指（ D ）。
A、多个相对独立的进程以各自的速度向前推进
B、并发进程的执行结果与速度无关
C、并发进程执行时，在不同时刻发生的错误
D、并发进程共享变量，其执行结果与速度有关
2、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有唯一的进程控制块
1、存储管理的目的是（ C ）。
A、方便用户
B、提高内存利用率
C、方便用户和提高内存利用率
D、增加内存实际容量
2、提高主存的利用率主要通过（ A ）实现。
A、主存分配
B、主存保护
C、主存扩充
D、地址转换
3、为了实现存储保护，对共享区域中的信息（ B ）。
A、既不可读，也不可写
B、只可读，不可写
C、既可读，又可写
D、能执行，可修改
4、动态重定位是在作业的（ A ）过程中进行的。
A、执行
B、编译
C、装入
D、修改
5、最容易形成很多小碎片的可变分区算法是（ B ）。
A、首次适应算法
B、最佳适应算法
C、最坏适应算法
D、以上都不是
6、在段页式管理中，每取一次数据，要访问（ C ）次内存。
A、1
B、2
C、3
D、4
7、碎片是指（ D ）。
A、存储分配完后所剩的空闲区
B、没有被使用的存储区
C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区
8、系统抖动是指（ B ）。
A、使用机器时，千万屏幕闪烁的现象
B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C、系统盘不净，千万系统不稳定的现象
D、由于内存分配不当，偶然造成内存不够的现象
1、设备管理的目的是为了合理地利用外部设备和（ C ）。
A、提高CPU利用率
B、提供接口
C、方便用户
D、实现虚拟设备
2、共享设备是指（ D ）。
A、可以为多个用户服务的设备
B、只能为一个用户服务的设备
C、任意时刻都可以同时为多个用户服务的设备
D、一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一
个用户服务。
3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A、程序查询
B、中断方式
C、DMA方式
D、无条件存取方式
1.通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址
C．绝对地址D．内存地址
2.可由CPU调用执行的程序所对应的地址空间为（）。
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．PCB D．JCB
9.在页式存储管理系统中，整个系统的页表个数是（）个。
A．1个B．2个
C．与页面数相同D．和装入主存的进程个数相同
10.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）。
A．输入输出中断B．时钟中断
C．越界中断D．缺页中断
1、分页式存储管理下，逻辑地址由页号和页内地址两个部分组成。
1、下列说法中错误的是（）
A. 作业分得的主存块数越多，缺页中断率越低
B. 作业划分的页面越小，缺页中断率越低
C. 程序局部性越好，缺页中断率越低
D. OPT算法的缺页中断率最低
二、判断题（正确的划√，错误的划×。）
1.在现代操作系统中，不允许用户干预内存的分配。（√）
2.CPU可以直接访问外存（如磁盘）上的数据。（×）
3.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
（×）
4.可重定位分区存储管理可以对作业分配不连续的内存单元。（×）
5.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（√）
6.动态存储分配时，要靠硬件地址变换机构实现重定位。（√）
7.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（×）
8.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，
而物理内存的容量并未增加。（√）
9.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度
上依赖于主存储器的容量。（√）
10.虚拟存储空间实际上就是辅存空间。（×）
11.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大
小可以不受任何限制。（×）
12.页式存储管理系统不利于页面的共享和保护。（√）
2. （×）。CPU不能直接访问外存上的数据，需要放入内存后才可以存取。
3. （×）。固定分区管理方式支持多道程序设计。
4. （×）。分区存储管理要求对作业分配连续的内存单元。
7. （×）。页式存储管理中使用的页面均大小相同。
10. （×）。虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充。
11. （×）。虚拟存储器的容量不是无限大的，它受到指令的地址字长和外存容量的限制。
2、请简述3种移臂调度算法基本思想及其优缺点。
答：
（1）先来先服务算法：按照IO请求到达顺序先后进行访问。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。
（2）扫描算法（SCAN）：每次执行沿臂的移动方向最近的IO请求。最短寻道时间优先算法虽有较好的寻道性能，但可能会造成进程“饥饿”状态，而扫描算法克服了这一缺点。（3）循环扫描（CSCAN）算法：总是从0号至最大号扫描，但归途中不处理任何请求。在磁盘请求对柱面的分布是均匀的情况下，可以对扫描算法的性能进行改进，这就减少了处理新来请求的最大延迟。
（4）最短寻道时间优先SSTF(Shortest Seek Time First)：每次执行查找时间最短的IO 请求。与先来先服务算法相比，该算法节省了几乎一半的移臂时间，但是本算法存在“饥饿”现象。
（1）第一章
7、如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于（分时操作系统）类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（批处理操作系统）。
8、实时系统应具有的两个基本特征：（及时性）和（高可靠性）
9、按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理系统）和（多道批处理系统）
10、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）
6、操作系统提供给程序员的接口是（）
A、进程
B、系统调用
C、库函数
D、B和C
【例 1.9】★允许多个用户以交互方式使用计算机的操作系统称为①；允许多个用户将多个作业提交给计算机集中处理的操作系统称为②；计算机系统能及时处理过程控制数据并做出响应的操作系统称为③。
A. 批处理操作系统
B. 分时操作系统
C. 多处理机操作系统
D. 实时操作系统
E. 网络操作系统
解：分时操作系统中，用户以交互式方式使用计算机；在批处理操作系统中，多个用户作业提交给系统集中处理；在实时操作系统中，系统能及时处理过程控制数据并做出响应。故本题答案为：① B ② A ③ D。
10、下面关于操作系统的叙述中正确的是（）
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看，实时系统与分时系统差不多
D、由于采用了分时技术，用户可以独占计算机的资源。
【例1.12】★实时操作系统必须在 _____ 内处理完来自外部的事件。
A. 响应时间
B. 周转时间
C. 规定时间
D. 调度时间
解：实时操作系统必须在规定时间内处理完来自外部的事件，故本题答案为C。
1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机中系统中的（硬件和软件资源）
2、操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）
【例 1.15】如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为 _____ 。
解：兼有批处理、分时和实时操作系统三者或其中两者功能的操作系统称为通用操作系统，故本题答案为：通用操作系统。
5、用户和操作系统之间的接口主要有（命令接口）和（程序接口）
（3）设计实时操作系统时,首先应考虑系统的____
A.可靠性和灵活性
B.实时性和可靠性
C.灵活性和可靠性
D.优良性和分配性
（1）中断发生后，应保留。
A. 缓冲区指针
B. 关键寄存器内容
C. 被中断的程序
D. 页表
【参考答案】B。保留现场——寄存器的数值，如PC值、PSW等寄存器值，入栈保存。（2）以下进程状态变化中，___是不可能发生的。
A运行→就绪
B 运行→等待
C 等待→运行
D 等待→就绪
【参考答案】C。根据状态转换图可知。
4）如果系统中有N个进程。
运行进程最多几个？最少几个？
就绪进程最多几个？最少几个？
等待进程最多几个？最少几个？
【参考答案】运行进程最多1个，最少0个；就绪进程最多N-1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有
运行进程），最少0个（全部就绪）。
（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。
A 0个
B 1个
C 2个
D 3个
【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。
（2）用PV操作管理临界区时，信号量的初值应定义为____
A -1
B 0
C 1
D 任意值
【参考答案】C
（3）临界区是______
A一个缓冲区 B 一段共享数据区
C 一段程序
D 一个互斥资源
（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,则______
A表示没有进程进入临界区
B 表示有一个进程进入临界区
C 表示有一个进程进入临界区，另一个等待进入
D 表示有两个进程进入临界区
（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的。
A. 互斥
B. 不可抢占
C. 部分分配
D. 循环等待
（2）资源的按序分配策略可以破坏条件。
A. 互斥使用资源
B. 占有且等待资源
C. 非抢夺资源
D. 循环等待资源
1．在存储管理中，_________可与覆盖技术配合。
A. 页式管理B．段式管理
C．段页式管理D．可变分区管理
2．在存储管理中，采用覆盖与交换技术的目的是_________。
A. 节省主存空间B．物理上扩充主存容量
C．提高CPU效率D．实现主存共享
3．动态重定位技术依赖于____________。
A. 重定位装入程序
B. 重定位寄存器
C. 地址机构D．目标程序
4．虚拟存储器的最大容量_________________________。
A. 为内外存容量之和B．由计算机的地址结构决定
C. 是任意的D．由作业的地址空间决定
7．很好地解决了“零头”问题的存储管理方法是__________。
A. 页式存储管理B．段式存储管理
C. 多重分区管理D．可变式分区管理
8. 系统“抖动”现象的发生是由______________引起的。
A. 置换算法选择不当B．交换的信息量过大
C. 内存容量不足D．请求页式管理方案
11．在固定分区分配中，每个分区的大小是_________________。
A. 相同B．随作业长度变化
C. 可以不同但预先固定D．可以不同但根据作业长度固定
12．实现虚拟存储器的目的是_______________。
A. 实现存储保护B．实现程序浮动
C. 扩充辅存容量D．扩充主存容量
14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令。A. 被中断的前一条B．被中断的
C. 被中断的后一条
D. 启动时的第一条
15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。A. 重定位B．物理化
C. 逻辑化D．加载
16．首次适应算法的空闲区是_________________-。
A. 按地址递增顺序连在一起B．始端指针表指向最大空闲区
C. 按大小递增顺序连在一起D．寻找从最大空闲区开始
17．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_______完成的。
A. 程序员B．编译地址
C. 用户D．系统
（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________
【参考答案】1~1-m。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。
（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是。
A. 4
B. 9
C. 10
D. 11
【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给p2,p3调用。所以最少需要10个资源。
3、对进程的管理和控制使用（）
A、指令
B、原语
C、信号量
D、信箱
5、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C）；程序的并发执行在（B）的工作环境中，具有如下特征（D）。
A、单道程序
B、多道程序
C、程序的可再现性
D、资源共享
9、下面对进程的描述中，错误的是（）
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命期的
D、进程是指令的集合(程序是指令的集合)
12、操作系统通过（）对进程进行管理。
A、JCB
B、PCB
C、DCT
D、CHCT
13、下列所述步骤中，（）不是创建进程所必需的
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
14、多道程序环境下，操作系统分配资源以（）为基本单位。
A、程序
B、指令
C、进程
D、作业
17、下述哪一个选项体现了原语的主要特点（）
1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。 （2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的，由程序执行时的现场所决定。另外，同一程序在相同的初始数据下，无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。 2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 、操作系统主要有哪三种基本类型？它们各有什么特点？4 系统各采系统和Linux5、操作系统主要有哪些类型的体系结构？UNIX 用哪些结构？答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结系统采UNIXLinux-构、客户机服务器结构。系统采用的是整体结构。用的是层次结构。 6、Linux系统有什么特点？
、使用虚拟机有哪些优势和不足？7 、现代计算机系统由什么组成的？8 、在操作系统中，为什么要引入进程的概念？它与程序的9 区别和联系分别是什么？
10、操作系统在计算机系统中处于什么位置？ 、进程的基本状态有哪几种？11 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 16、进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：
自考课程《操作系统》问答题总结 1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？ 只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求？ 为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ②任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中； ③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 ①死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。 ②死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。 ③死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发，操作系统可分哪几类？ 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、
计算机操作系统复习资料 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）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。 由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。 10.进程的状态（状态之间的变化） 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。 正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，在获得了资源后，转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。 12.PV原语的作用
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内
操作系统解答题练习Revised on November 25, 2020
问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：
923操作系统选择题知识点总结 一、引论部分 1.单道批处理系统的缺点：系统中的资源得不到充分的利用 2.多道批处理系统 目的：为了进一步提高资源的利用率和系统吞吐量 优点：资源利用率高、系统吞吐量大 缺点：平均周转能力强、无交互能力 3.分时系统：允许多个用户同时通过自己的终端，以交互方式使用 计算机，共享主机资源 特征：多路性、独立性、及时性、交互性 4.实时系统：及时响应外部事件请求，在规定的时间内完成对该时 间的处理 特征：多路性、独立性、及时性、交互性、可靠性 5.并行：同一时刻发生 6.并发：同一时间间隔发生 7.进程：系统中能独立运行并作为资源分配的基本单位 8.共享：资源复用，系统中的资源可以供给内存中多个并发的执行 进程共同使用 互斥共享方式：同一时间段只能一个进程使用，如：打印机 同时访问方式：允许一个时间内由多个进程“同时”对他们进行访问，如：磁盘设备
9.并发和共享是多用户OS的两个最基本特征，且互为存在条件 10.虚拟：通过某种技术将一个物理实体变为若干个逻辑上的对应物 时分复用技术：利用某设备为用户服务的空闲时间为其他设备服务，提高资源利用率 空分复用技术：利用存储器的空闲空间分区存放和运行其他多道程序，提高内存利用率。（还可以通过虚拟存储技术在逻辑上扩大存储器功能） 11.异步：进程以人们不可预知的速度向前推进 12.处理机管理功能：进程控制、进程同步、进程通信、调度 13.存储器管理功能：内存分配、内存保护、地址映射、内存扩充 14.设备管理功能：缓冲管理、设备分配、设备处理 15.文件管理功能：文件存储空间的管理、目录管理、文件读写管理 和保护 16.操作系统与用户之间的接口 用户接口：方便用户直接或间接控制自己的作业 程序接口：用户程序访问系统资源 17.传统操作系统结构 1）无结构操作系统 2）模块化结构操作系统：内聚（模块内部各部分联系紧密程度。 内聚性越高，模块独立性越强）、耦合（模块间相互联系和相互影响程度，耦合越低，独立性越好） 优点：增强OS可适应性，加速OS开发过程，提高OS设计的正
第一章操作系统引论 1. 1 操作系统的目标（了解、知道） a、有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2 操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3 推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力——计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS OS OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。 单道批处理系统主要特征：（知道） (a) 自动性：作业自动逐个依次运行，无需人工干预 (b) 顺序性：先调入内存的作业先完成 (c) 单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a) 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 (b) 独立性：每个用户各占一个终端，彼此独立操作。 (c) 及时性：用户请求能在很短时间内获得相应。 (d) 交互性：用户可通过终端与系统进行人机对话。
第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 《操作系统》复习题一 一、单项选择题（本大题共19小题30个选择空，每个选择1分共30分，错选、多选或未选均无 分） 1、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择多个作业投入运行。 (A) 适应于存容量的(B) 计算量大的 (C) I/O量大的(D) 计算型和I/O型均衡的 2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的。 (A) 周转时间(B) 提交时间 (C) 运行时间(D) 阻塞时间 3、从下面关于操作系统的论述中，选出一条正确的论述。 (A) 对批处理作业，必须提供相应的作业控制信息。 (B) 对于分时系统，不一定全部提供人机交互功能。 (C) 从响应与交互角度看，分时系统与实时系统的要求相似。 (D) 采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。 4、在分时系统中，当用户数目为100时，为保证响应时间不超过2S，此时的时间片最大应为。 (A) 10ms (B) 20ms (C) 50ms (D) 100ms 5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（1），若S.value 的当前值为-1，则表示S.L队列中有（2）个等待进程。 请选择：（1）为，（2）为。 (A) 0 (B) 1 (C) -1 (D) 4 6、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进 行进程切换要花费10ms，则系统开销所占的比率约为（1）。若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（2）。 请选择：（1）为。 (A) 1%(B) 3% (C) 5%(D) 10% 请选择：（2）为。 (A) 增加(B) 减少 (C) 不变 7、下述解决死锁的方法中，属于死锁预防策略的是（1），属于死锁避免策略的是（2）。 请选择：（1）为，（2）为。 (A) 银行家算法(B) 资源分配图化简法 (C) 资源有序分配法(D) 撤消进程法 第一章操作系统引论 1.1操作系统的目标（了解、知道） a有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力一一计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS 多处％机OS 网络OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。单道批处理系统主要特征:（知道） （a）自动性：作业自动逐个依次运行，无需人工干预 （b）顺序性：先调入内存的作业先完成 （c）单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a）多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 （b）独立性：每个用户各占一个终端，彼此独立操作。 （c）及时性：用户请求能在很短时间内获得相应。 （d）交互性：用户可通过终端与系统进行人机对话。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。操作系统例题汇总
操作系统 计算题
《操作系统》复习题20160620
操作系统复习总结
操作系统练习题
相关主题
文本预览