从网上和课本上汇总整理了一些操作系统相关的习题 ，可以作为复习资料使用
1、操作系统是一种( B )
A、通用软件 B、系统软件 C、应用软件 D、软件包
2、操作系统是对( C )进行管理的软件。
A、软件 B、硬件 C计算机资源 D应用程序
3、从用户的观点看，操作系统是( A )。
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件
D、有若千层次的程序按一定的结构组成的有机体
4、操作系统中采用多道程序设计技术提高CPU和外部设备的( A )。
A、利用率 B、可靠性 C、稳定性 D、兼容性
5、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( B )和方便用户使用计算机而配备的一种系统软件。
A、速度 B、利用率 C、灵活性 D、兼容性
6、操作系统的基本类型主要有( B )。
A、批处理系统、分时系统和多任务系统
B、实时系统、批处理系统和分时系统
C、单用户系统、多用户系统和批处理系统
D、实时系统、分时系统和多用户系统
7、所谓( B )是指一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A、多重处理 B、多道程序设计 C、实时处理 D、并行处理
8、下面关于操作系统的叙述中正确的是( A )。
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看，实时系统与分时系统差不多
D、由于采用了分时技术，用户可以独占计算机的资源
9、( C )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络 B、分布式 C、分时 D、实时
10、如果分时操作系统的时间片一定，那么( B )，则相应等待时间越长。
A、用户数越少 B、用户数越多 C、内存越少 D、内存越多
11、在进程管理中，当( C )时，进程从阻塞状态变为就绪状态。
A、进程被调度进程选中 B、等待某一事件 C、等待的事件发生 D、时间片用完
12、分配到必要的资源并获得处理机时的进程状态是( B )。
A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态
13、进程的并发执行是指若干个进程( B )。
A、同时执行 B、在执行的时间上是重叠的
C、在执行的事件上是不可重叠的 D、共享系统资源
14、程序的顺序执行通常在( A )的工作环境中，具有( C )特征;程序的并发执行在( B )的工作环境中，具有( D )特征。
A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享
15、下列的进程状态变化中，( C )变化是不可能发生的。
A、运行一就绪 B 、运行一等待 C、等待一运行 D、等待一就绪
16、一个进程被唤醒意味着( D )。
A、该进程重新占有了CPU B、它的优先权变为最大
C、其PCB移至等待队列对首 D、进程变为就绪状态
17、进程的基本特征有(动态)、(共享)、独立、异步和结构特征。
18、进程主要由( 程序 )、( 数据 )和( PCB )三部分组成，其中( PCB )是进程存在的唯一标识。
19、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有( 4)，最少有( 0)个。
20、进程是一个( 动)态概念，而程序是一个( 静)态概念。
21、某系统的进程状态转化图如图所示:
(1)引起各种状态转换的典型事件有哪些?
(2)什么情况下，当一个进程发生转换3时
能立即引起另一个进程发生转换1？就绪
队列非空
(3)试说明是否会发生下述因果转换:
2->1 3->2 4->1
处理机空闲且就绪队列为空
22、在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情况吗?如果有可能说明理由。
答：有可能。
原因：(1)就绪队列为空。(2)就绪队列不为空，按优先级调度中，P的优先级最高。
23、在单CPU和两台I/O设备(l1,l2)的多道程序设计环境下，同时投入两个作业A和B运行。这两个作业对CPU和I/O设备的使用顺序和时间如下:
A:l1（20ms）;CPU(20ms);l2(50ms) B:CPU(30ms);l1(20ms);CPU(10ms);l2(10ms)
假定CPU、l1和l2能并行工作，A优先级比B高，优先级高的作业可抢占优先级低的作业的CPU，但不抢占l1和l2。试求:
（1）两个作业从投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3） IBC设备利用率。
24、在操作系统中，临界区是( C )。
A、一个缓冲区 B、一段共享数据区 C、一段程序 D、一个互斥资源
25、下面不属于临界资源的是( B )。
A、打印机 B、非共享数据 C、共享变量 D、共享缓冲区
26、操作系统中P,V操作是( D )。
A、机器指令 B、时钟中断 C、作业控制命令 D、低级进程通信原语
27、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P,操作作为同步机制，则信号量的取值范围是( C )。
A、-1～4 B、-2～2 C、-1～3 D、-3～2
28、在9个生产者、6个消费者共享8个单元缓冲区的生产者与消费者问题中，互斥使用缓冲区的信号量的初始值为( A )。
A、1 B、6 C、8 D、9
29、若p、V操作的信号量S初值为2，当前值为-2，则表示有( B )等待进程。
A、3个 B、2个 C、1个 D、0个
30、若P、V操作管理一个临界资源时，信号量的初值应定义为©。
A、-1 B、0 C、1 D、任意值
31、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则( B )。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
32、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是(1至1-m)。
33、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是 ( S<0 )。
34、用P. V操作实现下图所示的进程同步关系。
35、桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果。用P.V操作实现爸爸、儿子和女儿三个并发进程的同步。
36、设公共汽车上，司机和售票员的活动分别是:
司机的活动:启动车辆; 售票员的活动:关车门;
正常行车; 售票;
到站停车; 开车门;
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量P和V操作实现它们的同步。
37、进程调度主要负责( B )。
A、选一个作业进入内存 B、选一个进程占有CPU
C、建立一个新进程 D、撤销一个进程
38、现有3个同时到达的作业J1. J2. J3，它们 的执行时间分别为t1, t2. t3，且t1 <t2<t3,系统按单道方式运行且采用短作业优先算法，则平均周转时间是( C )。
A、t1 +t2+t3 B、(t1 +t2+t3)/3
C、(3t1 +2t2+t3)/3 D、(t1 +2t2+3t3)/3
39、一个作业8:00到达系统，估计运行时间为1小时。若从10:00开始执行作业，其响应比是( D )。
A、0.5 B、1 C、2 D、3
40、假设下述四个作业同时到达，当使用最高优先级优先调度算法时，作业的平均周转时间是( D )小时。
作业号 运行时间 优先级
1 2 4
2 5 9
3 8 1
4 3 8
A、4 .5 B、10.5 C、4.75 D、10.25
41、设有一组作业，它们的提交时间及运行时间如下:
作业号 提交时间 运行时间（分钟）
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是(1、4、3、2)
42、设有一组作业，它们的提交时间及运行时间如下:
作业号 提交时间 运行时间
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
试计算在单道程序环境下，采用短作业优先和高响应比优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
短作业优先：
作业 提交 运行 开始 结束 周转 带权周转
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
高响应比优先
作业 提交 运行 开始 结束 周转 带权周转
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
43、四道作业的提交时间及运行时间如下表所示。试计算在单道程序环境下，采用先来先服务、短作业优先和高响应比优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业号 提交时间 运行时间
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
先来先服务：
作业 提交 运行 开始 结束 周转 带权周转
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
短作业优先：
作业 提交 运行 开始 结束 周转 带权周转
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
高响应比优先：
作业 提交 运行 开始 结束 周转 带权周转
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
44、T0时刻资源分配如下表所示:
①T0时刻是否为安全状态?
②在T0时刻若进程P2请求资源(0,3,4)，是否能分配?
③在T0时刻若进程P2请求资源(2,0,1)，是否能分配?
Max Allocation Need Avaiable
A B C A B C A B C A B C
P1 5 5 9 2 1 2 3 1 4 2 3 3
P2 5 3 6 4 0 2 1 3 4
P3 4 0 11 4 0 5 0 0 6
P4 4 2 5 2 0 4 2 2 1
P5 4 2 4 3 1 4 1 1 0
Work Need Allocation Work+Alloction Finish
45、在银行家算法中，若出现下述资源分配情况:
①该状态是否安全?
②若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它?
Process Allocation Need Avaiable
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
Work Need Allocation Work+Alloction Finish
46、34设系统中仅有一类独占型资源，进程一次只能申请一个资源，系统中多个进程竞争该类资源。试判断下类哪种情况可能会发生死锁?为什么?
资源数 进程数 每个进程最多需资源数
a 4 3 2
b 6 2 4
c 8 3 3
d 20 8 2
47、一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，系统不会发生死锁，则N应满足(N<=5)。
48、动态重定位技术依赖于( B )。
A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序
49、很好地解决了“碎片”问题的存储管理方法是( A )。
A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变式分区管理
50、在可变式分区存储管理中的拼凑技术可以( A )。
A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换
51、分区管理中采用“最佳适应”分配算法时是把空闲区按( A )次序登记在空闲分区表中。
A、长度递增 B、长度递减 C、地址递增 D、地址递减
52、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( B )。
A、2^24 B、2^16 C、2^ 8 D、2^32
53、在一个页式存储管理系统中，若页的大小为4k，则地址转换机构将逻辑地址0转换的
物理地址是( A )
A、8192 B、4096 C、2048 D、1024
54、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为( 地址变换)
55、在一个段式存储管理系统中，其段表如下所示，试求下述逻辑地址对应的物理地址是什么?
段号 内存起始地址 段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
段号 段内位移 物理地址
0 430 640
1 10 2360
2 500 非法
3 400 1750
4 112 非法
5 32 非法
56、虚拟存储器的最大容量( B )。
A、为内外存容量之和 B、由计算机的地址结构决定
C、是任意的 D、由作业的地址空间决定
57、实现虚拟存储器的目的是( D )。
A、实现存储保护 B、实现程序浮动 C、扩充辅存容量 D、扩充主存容量
58、虚拟存储管理系统的基础是程序的(A)理论。
A、局部性 B、全局性 C、动态性 D、虚拟性
59、若处理器有32位地址，则它的虚拟地址空间为( B )。
A、2GB B、4GB C、100KB D、640KB
60、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时，试采用APT. FIFE和LRU算法计算缺页率。
**
**
61、在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2FBAH且第0、 1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少?
62、在一个页式存储管理系统中，若页的大小为2k，则地址转换机构将逻辑地址4865转换的物理地址是多少。
63、设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个物理块，如下图所示
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题:
(1)该逻辑地址对应的页号是多少?
(2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的书理地址是多少?要求给出计算过程。
(3)若采用时钟(CLOCK)置换算法理地址是多少?要求给出计算过程。该逻辑地址对应的物理地址是多少？要求给出计算过程(设搜索下一页的指针沿顺时针方向移动。且当前指向2号页框.如右图所示)
答：（1）17CAH=0001 0111 1100 1010，
（2）FIFO, 则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010） 1FCAH
（3）CLOCK, 则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）0BCAH
64、计算机输入/输出操作指的( B )之间的信息传送。
A、I/O设备与I/O设备 B、主机(含CPU、内存)与I/O设备
C. CPU与主存 D、键盘与显示器
65、在设备控制器中，用于实现对设备控制功 能的是( D )。
A、CPU B、设备控制器与处理器的接口
C. I/O逻辑 D、设备控制器与设备的接口
66、以下不使用中断机构的IIO控制方式是( C )。
A、中断控制方式 B、DMA控制方式 C、程序I/O方式 D、通道控制方式
67、. DMA控制方式中的数据传输是以( C )为单位进行的。
A、字节 B、字 C、数据块 D、位
68、DIVA控制方式是在( A )之间建立一条直接数据通路。
A、I/O设备和主存 B、两个I/O设备 C、I/O设备和CPU D、CPU和主存
69、关于通道、设备控制器和设备之间的关系以下叙述正确的是( C )。
A、设备控制器和通道可以分别控制设备 B、设备控制器、通道和设备可以并行工作
C、通道控制设备控制器、设备控制器控制设备工作 D、都不对
70、在以下I/O控制方式中，需要CPU干预最少的是( D )。
A、中断控制方式 B、DMA控制方式 C、程序I/O方式 D、通道控制方式
71、缓冲技术中的缓冲池在( A )中。
A、主存 B、外存 C、ROM D、寄存器
72、引入缓冲的主要目的( A )。
A、改善CPU和IBC设备之间速度不匹配的情况 B、节省内存
C、提高CPU的利用率 D、提高I/O设备的效率
73、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾可采用( C )。
A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术
74、为了使多个进程能有效地同时处理输入和输出，最好使用( A )结构的缓冲技术。
A、缓冲池 B、环形缓冲区 C、单缓冲区 D、双缓冲区
75、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为(D)。
A、存储设备 B、系统设备 C、用户设备 D、虚拟设备
76、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( C )
A、程序直接控制方式 B、中断方式 C、DMA方式 D、无条件存取方式
77、( A )是操作系统中采用的以空间换取时间的技术。
A, SPOOLING技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术
78、操作系统中的SPOOLING技术，实质是指将( B )转化为共享设备的技术。
A、虚拟设备 B、独占设备 C、脱机设备 D、块设备
79、在操作系统中，用户在使用I/O设备时，通常采用( B )
A、物理设备名 B、逻辑设备名 C、虚拟设备名 D、设备号
80、从资源管理( 分配)的角度出发，I/O设备可分为( 独享设备)、(共享设备)和(虚拟设备)三种类型
81、文件系统是指( D )
A、文件的集合 B、文件的目录
C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体
82、文件系统的主要目的是( A )
A、实现对文件的“按名存取” B、实现虚拟存储
C、提高外存的读取速度 D、用于存储系统文件
83、文件目录项中不包含的是( C )
A、文件名 B、文件的访问权限
C、文件控制块的物理位置 D、文件所在的物理位置
84、UNIX系统中关于文件目录和索引节点叙述正确的是( D )
A、文件目录和索引节点相同 B、文件目录和索引节点无联系
C、文件目录有文件的控制信息 D、索引节点有文件的控制信息
85、文件目录是由( C )组成的。
A、文件名 B、文件体 C、文件控制块 D、连续文件
86、文件系统中若文件的物理结构采用连续分配方式，则文件控制块FCB中有关文件的物理位置的信息应包括( B )。 I.首块地址 II.文件长度 II.索引表地址
A、只有I B, I和II C, II和III D. I和III
87、在有随机存取需求和文件长度动态增长的情况下，应该选择( A )方式。
A、索引分配 B、连续分配 C、链接分配 D、都不对
88、在磁盘上容易导致存储碎片发生的物理文件结构是( B )。
A、索引文件 B、连续文件 C、链接文件 D、索引文件和链接文件
89、一个采用二级索引的文件系统，存取一块盘块信息通常要访问( C )次磁盘。
A、1 B、2 C、3 D、4
90、文件的存储空间管理实质上是对( C )的组织和管理。
A、文件目录 B、外存已占用区域 C、外存空闲区 D、文件控制块
91、在文件管理中，采用位示图主要实现( B )。
A、磁盘的驱动调度 B、磁盘空间的分配和回收 C、文件目录的查找 D、页面置换
92、若8个字长(假设字长为32位)组成的位示图管理磁盘空间，用户归还一个块号为100的盘块，它对应位示图的位置是(B)(行、列号均从1开始)。
A、行号为3，列号为5 B、行号为4，列号为4
C、行号为3，列号为4 D、行号为4，列号为5
93、磁盘上的文件以( A )为单位读写。
A、盘块 B、记录 C、柱面 D、磁道
94、设磁盘的I/O请求队列中的磁道号分别为55、58、39、18、90、160、150、38、184磁头当前位置为100, 若采用SSTF (最短寻道时间优先)算法，则磁头移动( D )个磁道。
A、55 B、184 C、200 D、248
95、文件的逻辑组织将文件分为记录式文件和( B )文件。
A、索引 B、流式 C、字符 D、读写
96、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用( B )。
A、约定的方法 B、多级目录 C、路径 D、索引
97、位示图可用于( B )。
A、文件目录的查找 B、磁盘空间的管理
C、主存空间的共享 D、实现文件的保护和保密
98、在下列文件的物理结构中，( A )不利于文件长度动态增长。
A、顺序结构 B、链接结构 C、索引结构 D. Hash结构
99、常用的文件存取方法有两种:顺序存取和( D )存取。
A、流式 B、串联 C、顺序 D、随机
100、文件系统采用二级目录结构，可以(D)。
A、缩短访问文件存储器时间 B、实现文件共享
C、节省主存空间 D、解决不同用户之间的文件名冲突问题
101、磁盘文件目录表的内容至少应包含(文件名)和(文件在磁盘上的存放地址)。
102、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的(逻辑结构);从实现观点出发，文件在外存上的存放组织形式称为文件的(物理结构)
103、文件目录的作用在于实现(文件按名存取)目前广泛采用的目录结构是(树形目录结构)。
104、设磁盘的I/O请求队列中的磁道号分别为55、58、39、18、90、160、150、38、184、磁头当前位置为100，若采用SCAN(电梯调度)算法(磁头的运行方向是从小磁道向大磁道运行的)，则平均寻道长度为( 27.8 )。