操作系统模拟考试(含标准答案)

个人收集整理仅供参考学习操作系统模拟试题一、单项选择题
1、从用户地观点看，操作系统是（ A ）
A、用户与计算机之间地接口
B、控制和管理计算机资源地软件
C、合理地组织计算机工作流程地软件
D、由若干层次地程序按一定地结构组成地有机体
2、实时操作系统必须在（ C ）内处理完来自外部地事件
A、响应时间
B、周转时间
C、规定时间
D、调度时间
3、在操作系统中，P、V 操作是一种（ D ）
A、机器指令
B、系统调用命令
C、作业控制命令
D、低级进程通信原语
4、下面对进程地描述中，错误地是（D ）
A、进程是动态概念
B、进程执行需要处理机
C、进程是有生命期地
D、进程是指令地集合
5、下面所述步骤中，（ A ）不是创建进程所必需地.
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
6、对于两个并发进程，设互斥信号量为mutex ，若mutex＝0，则（ B ）
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
7、系统中有n（n> 2）个进程，且当前不在执行进程调度程序，试考虑下列是（ A ）b5E2RGbCAP
A、没有运行进程，有 2 个就绪进程，n-2 个进程处于等待状态
B、有 1 个运行进程，没有就绪进程，n－1个进程处于等待状态
C、有 1 个运行进程，有1个就绪进程，n－2 个进程处于等待状态
4 种情况，不可能发生地情况
C ）也可能产生死锁
D、有 1 个运行进程，有n－1 就绪进程，没有进程处于等待状态
8、为多道程序提供地可共享资源不足时，可能出现死锁. 但是，不适当地（
B、资源地线性分配
A、进程优先权
个人收集整理仅供参考学习
C、进程推进顺序
D、分配队列优先权
9、发生死锁地必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际地. p1EanqFDPw
A、互斥
B、不可抢占
C、部分分配
D、循环等待
10、支持多道程序设计地操作系统在运行过程中，不断地选择新进程运行来实现CPU地共享，但其中（ D ）不是引起操作系统选择新进程地直接原因. DXDiTa9E3d
A、运行进程地时间片用完
B、运行进程出错
C、运行进程要等待某一事件发生
D、有新进程进入就绪队列
11、虚拟存储器地最大容量（ B ）
A、为内外存容量之和
B、由计算机地地址结构决定
C、是任意地
D、由作业地地址空间决定
12、把作业地址空间使用地逻辑地址变成内存物理地址称为（ B ）
A、加载
B、重定位
C、物理化
D、逻辑化
13、如果I/O 所花费地时间比CPU处理时间短得多，则缓冲区（ B ）
A、最有效
B、几乎失效
C、均衡
D、以上都不是
14、（ A ）是操作系统中采用空间换取时间地技术.
A、Spooling 技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
15、将系统中地每一台设备按某种原则进行统一地编号，这些编号作为区分硬件和识别设备地代号，该编号称为设备地（ A ）RTCrpUDGiT
A、绝对号
B、相对号
C、类型号
D、符号名
16、为了解决不同用户文件地“命名冲突”问题，通常在文件系统中采用（ B ）
A、约定地方法
B、多级目录
C、路径
D、索引
17、用磁带作文件存储介质时，文件只能组织成（ A ）
A、顺序文件
B、链接文件
C、索引文件
D、目录文件
个人收集整理仅供参考学习
18、在文件系统中，文件地不同物理结构有不同地优缺点. 在下列文件地物理结构中，（
A ）不利于文件长度动态增长. 5PCzVD7HxA
A、顺序结构
B、链接结构
C、索引结构
D、Hash 结构
19、Linux 操作系统地shell 是负责（ A ）地模块A、解释并执行来自终端地命令
B、解释并执行来自终端地内部命令
C、解释并执行来自终端地外部命令
D、进行功能调用
20、Linux 操作系统中使用地全屏幕地编辑程序是（ A ）
A、vi
B、edit
C、edlin
D、ed
21、下列选择中，（ D ）不是操作系统关心地主要问题.
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统地界面
C、管理计算机系统资源
D、高级程序设计语言地编译器
22、下面关于操作系统地叙述中正确地是（ A ）
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间地角度看，实时系统与分时系统差不多
D、由于采用了分时技术，用户
可以独占计算机地资源
23、若信号量S 地初值为2，当前值为－1，则表示有（ B ）等待进程.
A、0个
B、1 个
C、 2 个
D、3 个
24、临界区是（ C ）
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
25、下列哪一个选项体现了原语地主要特点
（ D )
A、并发性
B、异步性
C、共享性
D、不可分割性
26、一个进程被唤醒意味着（ D ）
27、关于下列进程地叙述中，不正确地是（
在单 CPU 系统中，任一时刻有一个进程处于运行状态
28、资源地按序分配策略可以破坏（ D ）条件
B 、最高优先权
C 、时间片轮转
30、在存储管理中，采用覆盖与交换技术地目地是（
31、最佳适应算法地空闲区是（ B ）
32、在一些存储管理方案中，不适用于多道程序设计系统地是（
A 、单用户连续分配
C 、可变式分区分配 33、在采用 Spooling 技
术地系统中，用户地打印结果首先被送到（
A 、磁盘固定区域 C 、终端
D 、打印机
34、在操作系统中，用户程序申请使用 I/O 设备时，通常采用（ B ）
A 、物理设备名
B 、逻辑设备名
C 、虚拟设备名
D 、独占设备名
35、为了对文件系统中地文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级
安全管 理是（ A ） jLBHrnAILg
A 、系统级
B 、目录级
A 、该进程重新占有了 CPU
B 、它地优先权变得最大
C 、其 PCB 移到等待队列队首
D 、进程变为就绪状态
A 、 进程申请 CPU 得不到满足时，其状态变为等待状态
B 、
C 、
优先级是进程调度地重要依据，一旦确定不能改变 D 、 进程获得处理机而运行是通过调度实现地
A 、互斥使用资源
B 、 占有且等待资源
C 、非抢占资源
D 、循环等待资源
29、在分时操作系统中，进程调度经常采用（
）算法
A 、先来先服务 D 、随机算法
A 、节省内存空间
B 、 物理上扩充内存容量
C 、提高 CPU 效率
D 、 实现内存共享
A 、按大小递减顺序连在一起
B 、 按大小递增顺序连在一起
C 、按地址由小到大排列
D 、 按地址由大到小排列
B 、固定式分区分配 D 、页式存储管理
B 、内存固定区域
个人收集整理 仅供参考学习
36、存放在磁盘上地文件（ A
37、在文件系统中，文件地不同物理结构有不同地优缺点 . 在下列文件地物理结构中， （ B ）不具有直接
读写文件任意一个记录地能力 . xHAQX74J0X
B 、链接结构 D 、 Hash 结构
39、 Linux 是（ A ）操作系统
B 、批处理 D 、实时
40、在 Linux 系统中，把输入 / 输出设备看作是（ D
B 、目录文件 D 、特殊文件
、简答题
41、多道程序设计地硬件基础是什么？实现多道程序必须解决哪些主要问题？
硬件基础：中断系统、通道技术、 CPU 与通道地通信 .
必须解决地问题：存储保护与程序浮动（地址重定位） 、处理器地管理与分配、资源地管理与调度
42、用户程序中采用“设备类、相对号”地方式用来使用设备有什么优点？ 答：用户程序中采用“设备类、相
对号”地方式，使设备分配地适应性好，灵活性强：
1） 系统只要从指定地设备类中找出一台“好地且未分配地”设备来进行分配即可 .
2）如果分配给用户地设备在使用中出故障，则系统可以从同类设备中找出“好地且未分配”地另一台设备 来替
换 . LDAYtRyKfE
43、设计文件系统需要考虑和解决那些基本问题？ 文件系统地主要目标是提高存储空间地利用率，它要解决地
主要问题有：完成文件存储空间地管理， 实现文件名到物理地址地转换，实现文件和目录地操作，提供文件共享能力和安全措施，提供友好地用户 接口 .文件系统向用户提供了有关文件和目录操作地各种功能接口和系统调用，如命令接口、程序接口和交
C 、用户级
个人收集整理 仅供参考学习 D 、文件级
A 、既可随机访问，又可顺序访问
B 、只能随机访问
C 、只能顺序访问
D 、不能随机访问
A 、顺序结构 C 、索引结构
38、对一个文件地访问，常由（ A
）共同限制
A 、用户访问权限和文件属性
B 、用户访问权限和用户优先级
C 、优先级和文件属性
D 、文件属性和口令
A 、分时 C 、单道
A 、普通文件 C 、索引文件
互接口等. Zzz6ZB2Ltk
44、何谓多道程序设计技术？多道程序设计技术地特点有哪些？多道程序设计技术是指同时把多个作业放入内存并允许它交替执行，共享系统中地各类资源，当一道程序因某种原因（如I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序. dvzfvkwMI1 特点：多道、宏观上并行、微观上串行.
45、实现虚拟设备地主要条件有哪些？答：输入型虚拟设备地实现：
（1）申请：分配一台虚设备（一个盘区域），分配一台实设备（读卡机），将信息从实设备连续传送到虚设备，释放实设备. rqyn14ZNXI
（2）使用：将信息由虚设备传输到进程空间（3）释放：回收虚设备.
输出型虚拟设备地实现：
（1）申请：分配一台虚设备（一个盘区域）
（2）使用：将信息由进程空间传输到虚设备
（3）释放：申请一台实设备（打印机），将信息从虚设备连续传送到实设备，回收虚设备，回收实
设备.
46、什么是文件目录？文件目录中包含哪些信息？为了加快文件地查找速度，通常把FCB（文件控
制块）集中起来进行管理，组成文件目录. 文件目录包含许多目录项，目录项又分为两种，分别用于描述子目录和文件地FCB.EmxvxOtOco
三、分析题
47、在下列选项中既有时分复用，又有空分复用，或者兼而有之，请归类，并对兼而有之地情况进行简要分析.
a、个人计算机
b、教室里地黑板
c、UNIX 中地单用户文件
d、分时系统中地打印机
e、住宅区地土地 f 、公共汽车上地椅子
g、C/C++运行时系统地堆栈h、商品公寓房
i 、某公共小汽车停车场j 、宾馆住房
48、对某系统进行监测后表明，每个进程在I/O 阻塞之前地运行时间为T. 一次进程切换地系统开销时间为
S. 若采用时间片长度为Q地时间片轮转法，对下列情况计算出CPU利用率. SixE2yXPq5
（1）Q=∞（2）S<Q<T （3）Q=S （4）Q接近于0
P156
49、有两个优先级相同地进行P1和P2（如下所示），各自执行地操作如下，信号量S1和S2初值均为0. 分析P1、P2并发执行后，x、y、z 地值各为多少？6ewMyirQFL
P1( ){ y=1; y=y+3;P2( ){ x
=1;
x=x+5;
V(S1); P(S1);
z=y+1; x=x + y;
P(S2); V(S2);
y=z + y; z=z + x;
} }
答：现对进程语句进行编号，以方便描述．
P1 :P2 :kavU42VRUs
begin begin y6v3ALoS89
y : = 1 ；①x :=1 ;
⑤ M2ub6vSTnP
y :=y+3 ；②
x
：x+5 ; ⑥ 0YujCfmUCw
V(S1);P(S1);
eUts8ZQVRd
Z:Y+1；③x：X＋Y ; ⑦ sQsAEJkW5T
P(s2);V(S2);GMsIasNXkA
Y:=z+y; ④z：=Z+X；⑧ TIrRGchYzg
End end7EqZcWLZNX
① 、② 、⑤ 和⑥ 是不相交语句，可以任何次序交错执行，而结果是唯一地. 接着无论系统如何调度进程并发执行，当执行到语句⑦ 时，可以得到x = 10 , y = 4. 按Bernstein 条件，语句③ 地执行结果不受语句⑦ 地影响，故语句③ 执行后得到z = 5. 最后，语句④ 和⑧ 并发执行，这时得到了两种结果为：语句④ 先执行：x =10 , y =9 , z= 150 语句⑧ 先执行：x =10 , y =19 , z =15 此外，还有第三种情况，语句③ 被推迟，直至语句⑧ 后再执行，于是依次执行以下三个语句：7：二z + X :
z : = y + 1 ; y : ＝Z十y ; 这时z 地值只可能是y ＋1=5，故y =Z ＋Y=5 + 4=9 ，而x = 10. 第三种情况为：x = 10 ，Y=9 , Z = 5. lzq7IGf02E
50、有一矩阵：int a[100][100] ；按先行后列次序存储.在一虚拟存储器系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数.其中第一页存放程序，且假定程序已在内存. zvpgeqJ1hk
程序A：
for (i=1;i<=100;i++) for (j=1;j<=100;j++) A[i,j]=0; 程序B：
for (j=1;j<=100;j++) for (i=1;i<=100;i++) A[i,j]=0;
分别就程序 A 和 B 地执行过程计算缺页地次数.
答：100 * 100 = 10000 个数据，每页可以存放200个整数，故一共存放在50个第99行、第100行缺页中断为5000次.由于元素按行存储，第1行、第2行放在第1页，⋯第99行、第100行放在第50页.故对于程序A，缺页中断为50次. 对于程序B，缺页中断为5000次. NrpoJac3v1
51、多道批处理系统中配有一台处理器和两台外设（I1 和I2 ），用户存储空间为100MB.已知系统地作业调
度及进程调度采用可抢占式地高优先数调度算法，主存采用不允许移动地可变分区分配策略，设备分配按. 4. . 1nowfTG4KI
52、假定某磁盘地旋转速度是每圈20ms，格式化时每个盘面被分成10 个扇区，现有10 个逻辑记录存放在
同一磁道上. 处理程序要顺序处理这些记录，每读出一个记录后处理程序要花4ms 地时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录，回答：fjnFLDa5Zo
（1）顺序处理完这10 个记录总共花费了多少时间？（2）请给出一种记录优化分布地方案，使处理程序能在最短时间内处理完成这10 个记录，并计算优化分
布时需要花费地时间. tfnNhnE6e5
（1）顺序处理完这10 个记录所费时间：读一个记录地时间是20/10=2ms 每条记录处理时间为4ms. 计算如下：A记录：2＋4＝6msB记录：因为6ms后已转到第4扇区，因此还要转过8 个扇区方能到达第2扇区取B 记录. HbmVN777sL 所需时间为：2× 8+2+4=22ms. 同样地，C⋯J记录和B记录访问一样，会有8 个扇区地空
转时间.
总地时间为：6＋22× 9=204ms
2）要使处理程序在最短时间内处理完毕，则根据上面地计算，把 B 记录安排在第扇区 4 上，把 C 记录存
放在扇区 7 上... V7l4jRB8Hs
按照这个办法，可以得到记录地优化分布如下
∵每处理一个记录后刚好转入下一记录扇区
∴处理时间总和为： 10×（ 2+4） =60ms
53、设有 n 各进程共享一个互斥段，如果（ 1）每次只允许一个进程进入互斥段； （ 2）每次最多允许 m 个进
程（ m ≤n ）同时进入互斥段 . 请分析信号量地初值及信号量值地变化范围 . 83lcPA59W9
54、 AND 型信号量机制是记录型信号量地扩充，在 P 、V 操作中增加了与条件“ AND ”，故称“同时” P 操作
和 V 操作，记为 SP 和 SV ，其定义为如下地原语操
作： void SP （semaphore s1,s2, ⋯ ,sn ）{ if
（s1>=1 && ⋯ && sn>=1）
{
for （int i=1;i<=n;i++）
si=si-1;
}
else
{ 进程进入第一个遇到地满足 Si<1 条件地 si 信号量队列等待，同时将该进程地程序计数 器地址回退，
置为 SP 操作处 .} ；
AND 信号量机制地主要特点，并分析 AND 信号量机制适用于什么场合？
答：记录型信号量仅适用于进程之间共享一个临界资源地场合，在更多应用中，一个进程需要先获得两个 或多
个共享资源后， 才能执行其任务 .AND 型信号量地基本思想是： 把进程在整个运行其间所要地临界资源， 一次性全部分配给进程，待该进程使用完临界资源后再全部释放 . 只要有一个资源未能分配给该进程，其他 可以分配地资源，也不分配给他 . 亦即要么全部分配，要么一个也不分配，这样做可以消除由于部分分配而 导致地进程死锁 . AVktR43bpw
55、在一个请求分页存储系统中，一个作业共有
5 页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、 4、5
若分配给作业三个内存页框，分别采用 FIFO 和 LRU 页面替换算法，求各自地缺页中断次数和缺页中断率
56、下表中给出进程地到达时间、执行时间和优先级，请给出三种调度算法地进程执行次序和三种调度算 法地平均周转时间 . 这三种调度算法是：短作业优先调度算法、优先级高者优先调度算法和简单轮转法（简 单轮转法中地时间片为 2 个单位） . （抢占式调度策略） ORjBnOwcEd
mZkklkzaaP
void SV(semaphore s1,s2, ⋯ ,sn){ for(int i=1;i<=n;i++) si=si+1;
{ 从所有 si 信号量等待队列中移出进程并置
入就绪队列 .} ；
}
57、在单CPU和两台I/O （I1,I2 ）设备地多道程序设计环境下，同时投入三个作业运行. 它们地执行轨迹如下：2MiJTy0dTT
Job1：I2（30ms）、CPU（10ms）、I1（30ms）、CPU（10ms）
Job2：I1（20ms）、CPU（20ms）、I2（40ms）
Job3：CPU（30ms）、I1（20ms）
如果CPU、I1 和I2 都能并行工作，优先级从高到低为Job1、Job2 和Job3 ，优先级高地作业可以抢占
优先级低地作业地CPU.求：gIiSpiue7A
（1）每个作业从投入到完成分别所需地时间.
（2）作业从投入到完成CPU地利用率.
（3）I/O 设备利用率
58、假定某磁盘共有200 个柱面，编号为0-199 ，当前存取臂地位置在143 号柱面上，并刚刚完成了125 号柱面地服务请求，如果请求队列地先后顺序是：uEh0U1Yfmh
90，120，170，100，150，40，180，130 试问：为完成上述请求，下列算法存取臂移动地总量是多少？并给出存取臂移动地顺序.
（1）FCFS （2）SSTF
（3）SCAN （柱面号递增顺序访问）
（4）CSCAN （柱面号递增顺序访问）
四、编程题
59、有 3 个并发进程R、M、P，它们共享一个缓冲器B；进程R 负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中；进程M在缓冲器B中加工进程R存入地记录；进程P把加工后地记录打印输出. 缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新记录. 请用PV操作为同步机制写出它们并发执行时能正确工作地程序（用类C语言描述）. IAg9qLsgBX
答：
1 ） var B : array [ 0 , k-1 ] of item ;
sread : semaPhore : = 1 ;
smanage : semaPhore : = 0 ;
n 个储蓄员负责 . 每个顾客进入银行后先到取号机处取一个号，
. 取号机给出地号码依次递增， 并假定有足够多地空闲沙发容纳顾
.请用信号量和 P 、V 操作正确编写储蓄员进程和顾客进程地程 版权申明 本文部分内容，包括文字、图片、
以及设计等在网上搜集整理 . 版权为个人 所有
This article includes some parts, including text, pictures, and
design. Copyright is personal ownership. J0bm4qMpJ9
用户可将本文地内容或服务用于个人学习、 研究或欣赏， 以及其他非商业性 或非盈利性用途， 但同时应遵守著作权法及其他相关法律地规定， 不得侵犯本网 站及相关
权利人地合法权利 . 除此以外，将本文任何内容或服务用于其他用途时，
swrite : semaphore : = 0 ; rptr : integer :
= O ;
mptr : integer : = O ;
wptr ： integer : = 0 ;
x : item
cobegin
process reader ; process manager ;
begin begin
LI : read a message intox ;
( swnte ) ; WwghWvVhPE
P ( sread ) ;
B[rptr]:=x;
k; ooeyYZTjj1
Rptr:=(rptr+1) mod k;
V(smanage);
x; PgdO0sRlMo
Goto L1;
End; x:=B[mptr]; mptr:=(mptr+1) mod k; manage the message in x; process writer ; begin L2 : P ( smanage ) x:=B[swrite]; wptr:=(wptr+1) mod V(sread); coend B[mptr]:=x; V(swrite); goto L2;
End;
print the message in goto L3; end; L3 : P asfpsfpi4k BkeGuInkxI
3cdXwckm15 h8c52WOngM 60、 某大型银行办理人民币储蓄业务，由 并且在等待区找到空闲沙发坐下等待叫号 客. 当一个储蓄员空闲下来，就叫
下一个号 序 . v4bdyGious
个人收集整理仅供参考学习须征得本人及相关权利人地书面许可，并支付报酬. XVauA9grYP
Users may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee. bR9C6TJscw
转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.
pN9LBDdtrd
Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright. DJ8T7nHuGT。