操作系统最新整理

1、选择题：1、操作系统是一种（B）。应用软件 B. 系统软件 C.通用软件 D. 工具软件2.操作系统是一组（C）。 A.文件管理程序B.中断处理程序 C.资源管理程序D.设备管理程序3、在下列性质中， D 不是分时系统的特征。 A.交互性 B.同时性 C.及时性 D.独占性4、操作系统从功能上大致可分为三类，下列答案中不属于此分类的是 C 。 A.批处理系统B.分时系统 C.假脱机系统D.实时系统 5、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 C 使用。 A.操作员 B.联机用户 C.操作系统 D.目标程序6、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

2、A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 7、多个进程的实体能存在于同一内存中，在一段时间内都得到运行，这种性质称作进程的（ B ）。 A.动态性B.并发性C.调度性D.异步性8、进程的高级通信机制不包括（ D ）A.共享存储器系统B.消息传递系统C.管道通信D.RAID9、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A.先来先服务B.时间片轮转C.最高响应比优先 D.短作业优先10、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生

3、死锁。A.5B.2C.3D.411、下面不属于作业调度算法评估标准的是（B ）A、CPU利用率B、内存利用率 C、吞吐量 D、周转时间 12、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为_B_。A.1小时B.5小时C.2.5小时 D.8小时13、在以下存贮管理方案中，不适用于多道程序设计系统的是(A)A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理14、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )A.无上邻空闲区，也无下邻空闲区

4、B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区 15、虚拟存储管理策略可以（C）。 A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量16、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会_B_。A、增加B、减少C、不变D、可能增加也可能减少 17、程序中的输入，输出操作实际上是由( C )完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序18、按设备的共享属性分类，可将I/O设备分成以下除_D_之外的三类。A、独占设备B、虚拟设备C、共享设备D、字符设备 19、计算机系统

5、中判别是否有中断事件发生应是在 B 。A、进程切换时B、执行完一条指令后 C、执行P操作后D、由用户态转入核心态时 20、SPOOLing技术可以实现设备的（ C ）分配。A独占 B共享 C虚拟 D物理21、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（A ）的基本单位。A.存放文件信息或分配存储空间B.组织和使用信息C.表示单位信息 D.记录式文件22、在UNIX系统中，采用混合索引分配方式。如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，则某文件中逻辑地址90000对应的物理地址为_B_。A.直接地址 B.一次间接地址C.二次间接地址 D.多次间接地

6、址23、对文件存储空间的管理有多种方式，在UNIX系统中采用的是_D_。A.空闲表法B.空闲链表法C.位示图法D.成组链接法 24、外存分配方式不包含下列方式中的_A_。A、分段分配B、连续分配C、链接分配D、索引分配 填空题：1、计算机系统的资源包括两大类： 硬件 资源和 软件 资源。 2、操作系统的基本特征是 异步性、虚拟性、共享性 和并发性3、引入多道程序的目的是：提高CPU的利用率4、设计批处理多道系统时，首先要考虑的是 CPU的利用率和信息吞吐量。5、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是分时系统。6、操作系统中进程分类：用户进程和系统进程。7、进程实体由 程序

7、、_数据_和_PCB_三部分组成。 8、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将阻塞态到就绪态。9、当前进程因时间片用完而让出处理机时，该进程的状态转换是：从执行态到就绪态。10、任何两个并发进程之间的关系：可能存在同步或互斥关系、相互独立和相互制约。11、对于整形信号量，在执行一次V操作时，信号量的值应( +1 )12、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（作业调度 ）完成的。13、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( 调度算法 )14、计算机系

8、统产生死锁的根本原因是_资源竞争。15、设有3个作业J1、J2、J3，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是：_J1，J3，J2_。 16、产生死锁的必要条件包括互斥、请求和保持条件、不剥夺条件和环路等待_。 17、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，18、有两种不同的处理方式：_抢占_和非抢占 。 19、资源预先分配策略可以实现死锁的（预防 ）20、某作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( 3)21、可变分区存储管理系统中，若采用最

9、佳适应分配算法，“空闲区表”中的空闲区可按（从小到大递增）顺序排列22、虚拟存储管理策略可以：扩充内存的逻辑容量23、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（减少）24、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按( 地址从小到大 )进行排列25、在页式存储管理方式中，假定快表的命中率为95%，快表的访问时间为10ns，内存的一次访问时间为100ns，则内存的有效访问时间为_95%(10+100)+5%*(10+100+100)=110*0.95+210*0.05=_。 26、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ 页表

10、）实现的 27、程序在装入内存时有三种方式，绝对装入方式，_可重定位装入方式和动态运行时装入方式，他们主要区别在于什么时候完成程序中的_相对地址到实际内存绝对地址的转换。 28、在请求分页系统中，地址变换过程产生中断的原因：缺页、地址越界，访问权限错误。29、设有8页的逻辑空间，每页有1024B，它们被影射到32块的物理内存中，那么逻辑地址的有效位是 13 ；物理地址至少 15 位 30、内存中无法被利用的存储空间称为 （ 碎片 ） 31、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ 缓冲技术 ） 32、一个磁盘有40个柱面，寻道时移过每个柱面花费6ms，若某文件逻

11、辑上相邻的块平均间隔10个柱面。假定读/写时找到柱面后平均旋转延迟时间为100ms，传输速度为每一块25ms，则在此情况下传输一个50块的文件需要 9310ms 。 33、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（设备独立性调整 ）功能实现的34、设备的打开、关闭、读、写等操作是由操作系统完成的 35、引入缓冲的目的是 缓和CPU与IO设备间速度不匹配的矛盾 。 36、I/O控制方式包括_程序I/O方式_、_中断驱动I/O控制方式_，_直接存储器访问_和I/O通道控制方式。37、设磁盘的转速为4000转/分，盘面划分成10个扇区，则读取一个扇区的时间为_1.5ms_。38、

12、假定某MS-DOS系统盘块大小为2KB，硬盘大小为400MB，采用显式链接分配方式时，其FAT表需占用_40K_存储空间。 39、文件系统的按名存取主要是通过（ 文件目录 ）实现的 40、（ 顺序文件）物理结构文件不便于文件的扩充。41、使用绝对路径名访问文件是从_根目录_开始按目录结构访问某个文件。 42、文件存储空间管理的基本方法有位示图法和_空闲表法_、_空闲链表法_、_成组链接法_。43、逻辑文件可以有两种形式，一种是流式文件_，另一种是_记录式文件_。44、某个文件系统中，每个盘块为512字节，文件控制块占64字节，其中文件名占8个字节。对一个存放在磁盘上的256个目录项的目录，则为

13、找到其中一个文件的FCB，需平均启动磁盘_17_次；如果引入索引节点，且索引节点编号占2个字节，为找到其中一个文件的FCB，需平均启动磁盘_4_次。 45、假定某MS-DOS系统盘块大小为2KB，硬盘大小为400MB，采用显式链接分配方式时，其FAT表需占用_40K_存储空间。 46、用磁带作为文件存贮介质时，文件只能组织成顺序文件。论述题：1、具有挂起状态的进程转换图 2、临界资源、临界区、访问临界区的原则 答：临界资源：一次仅允许一个进程使用的共享资源临界区：在每个进程中访问临界资源的那段程序访问临界区应遵循下述四条准则：(1) 空闲让进。当无进程处于临界区时，应允许一个请求进入临界区的进

14、程立即进入自己的临界区。(2) 忙则等待。当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。(3) 有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。(4) 让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。3、内存管理的功能答：存储管理的功能主要有下列四个方面：(1)主存空间的分配和去配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为

15、用户提供一个虚拟存储器。4.设备管理功能答：缓冲管理、设备分配和设备处理，以及虚拟设备等功能。5.通道是特殊的CPU？ （通道是一种特殊的处理机）答：实际上I/O通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作。与一般处理机不同于两方面：1.指令类型单一，只用于I/O操作；2.通道没有内存，它与CPU共享内存。综合题：1、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约

16、关系？用P、V操作写出这些进程的同步算法。 （1）3个进程1号进程负责从卡片机输入卡片，加工成数据放入缓冲区B12号进程从B1取数据，加工处理，然后放入B2中3号从B2中取出数据，打印输出（2）三个进程之间是同步的关系S1-0,代表缓冲区B1为空，初始值为1S1-d，代表缓冲B1的数据，初值为0S2-0,代表缓冲区B2为空，初始值为1S2-d，代表缓冲B2的数据，初值为01号进程：卡片机读卡片；卡片数据；P(S1-0)；数据入缓冲区B1；V(S1-d);2号进程：P(S1-d);从B1中取数据；V(S1-0);加工处理；P(S2-0);数据入缓冲区B2中；V(S2-d);3号进程：P(S2-d

17、);从B2中取数据；V(S2-0);打印输出；2.假定在单CPU条件下有下列要执行的作业：分别用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片2）、抢占式优先级、非抢占式优先级。对于上述每种算法，计算各个作业的周转时间、带权周转时间作业 到达时间 运行时间 优先级 1 0 10 3 2 1 1 1 3 2 2 3 4 3 1 4 3.某一系统进程的资源分配“瞬间状态”如表所示，系统采用银行家算法为它们分配资源。系统是否安全？ 如果进程P1要求(0，3，2，1)，系统能否立即满足进程的要求？ 资源情况进程 MAX A B C D Allocation A B C D Need A B C D 可用资源向量P0 1 3 1 2 0 1 1 2 1 2 0 0 1 4 2 2 P1 1 7 5 10 1 0 0 0 0 7 5 1 P2 2 3 5 6 1 3 5 4 1 0 0 2 P3 0 6 5 2 0 6 3 2 0 0 2 0 P4 0 6 5 6 0 0 1 4 0 6 4 2 4.对于如下的页面访问序列：1， 2， 3， 5，