操作系统

Download Report

Transcript 操作系统 

选择填空
• 操作系统是一种（）软件，它做的工作
（），（）不是操作系统的任务。
• 应用；系统；通用；打包。
• 与应用无关与硬件无关；与应用无关与硬件有
关；与应用有关与硬件无关；与应用有关与硬
件有关。
• 管理计算机裸机；提供系统调用；管理所有资
源；编译用户程序。
选择填空
• 在一个多道系统中，为高效地利用计算
机资源，我们经常将（）作业装入主存。
为了提高吞吐量，我们必须减少（）时
间。
• 适应内存；CPU繁忙型；I/O繁忙型；
CPU及IO平衡型。
• 周转；运行；提交；阻塞。
选择填空
• 银行家算法是一种死锁（）的算法，
杀死进程的方法是死锁（）的方法。
• 忽略；检测；恢复；避免；保护；饥饿；
占有；请求。
选择填空
• 虚拟存储的基础是局部性原理，它是由
于指令的顺序执行所引起，局部性原理
包括（）和（）。
• 代码一步一步运行；分布式数据；共享
数据；共享代码；时间片轮转；先来先
服务；时间局部性；空间局部性。
选择填空
• 操作系统利用SPOOLING系统来
（）。
• 提高CPU与IO之间的数据交换速度；提
高独享设备的利用率；降低用户负担；
提供编程接口；降低CPU负荷。
选择填空
• 操作系统是一种 ( )软件，它只做与 ( )
的事，( )不是属于操作系统的工作。
• 应用； 系统 ；通用 ； 应用无关及与硬
件无关 ；应用有关及与硬件无关 ；应
用无关及与硬件有关 ；应用有关及与硬
件有关。
• 管理裸机 ；管理计算机资源 ；编译用
户程序 。
选择填空
• 操作系统既要管理资源，又要为用户服
务，所以（）、（）和（）是操作系统
的功能要点。
• 命令执行；资源管理；扩展机；用户接
口；存储管理；文件存储；IO中断；磁
盘分区；安全登录；办公运行。
选择填空
•
•
SPOOLING系统是指那些能将（）IO设
备变为可以（）的编程系统。
共享的；独占的；空闲的；自由的；单
独的；单个的；并行的，应用的。
选择填空
•
•
•
PV操作是（）的操作，它们都是对（）
的操作。
调试；链接；编译；原语；索引；列表。
变量；常数；信号量；函数；系统调用。
选择填空
•
•
当我们采用段页式方法来管理内存时，
虚拟地址可以分为（）、（）和（）三
部分。
段号；分段；主引导区；页号；页故障；
页恢复；页老化；偏移量；缓存；关联
存储器；指针；页框。
选择填空
•
•
操作系统有许多类型，多个用户交互使
用计算机称为（），多个用户将它们的
作业提交给系统集中处理称为（），在
（）的控制下可以对立即到达的数据进
行处理。
基本系统；分时系统；Windows；批处
理系统；多用户系统；实时系统；多任
务系统；个人系统；网络系统；分布式
系统，扩展系统。
选择题
•
•
•
•
•
哪个操作系统不是开源的？
Linux；
Windows；
Solaris；
Free BSD。
选择题
• 设计交互式操作系统我们更关心哪个指标？
•
•
•
•
周转时间和吞吐量；
活动性和适应性；
响应时间和习惯性；
截止时间和前瞻性。
选择题
• PCB是进程实体的一部分，下列哪个不
属于进程？
• 进程号；
• CPU状态；
• 堆栈指针；
• 全局变量。
选择题
•
•
•
•
•
下列哪个调度算法绝对可抢先？
高优先级优先；
时间片轮转；
先来先服务；
短作业优先。
选择题
• 在虚拟存储系统中，采用请求式调页来
处理缺页故障，那么以前从没用过的代
码页面来自哪里？
•
•
•
•
系统区；
交换区；
文件缓冲区；
空闲区。
选择题
• 系统中有二个进程并发，当一个进程在
等待另一个进程向它发送消息时，他们
之间是什么关系？
• 同步；
• 互斥；
• 调度；
• 运行。
选择题
•
•
•
•
•
3个进程共享10个资源，每个进程最多
可以申请几个资源而不会造成系统死锁？
1；
2；
3；
4。
选择题
•
•
•
•
•
在一个计算机系统中，我们测得CPU利
用率为1%，IO繁忙率为1%，就绪队列
有1个进程，阻塞队列有20个进程，我
们猜测系统可能发生了什么？
Belady异常；
死锁；
内存泄漏；
饥饿。
选择题
•
•
•
•
•
当数据从硬盘上读出或写入时，哪个环
节延时最长？
数据处理时间；
数据传输时间；
磁头寻道时间；
磁盘旋转时间。
选择题
•
•
•
•
•
视频流数据最好存储在什么结构的文件
系统中？
顺序；
随机；
索引；
索引节点。
选择题
•
•
•
•
•
在一个系统中的二个并发进程之间，当
一个进程等待另一个进程的消息或信号
的行为称为
进程同步；
进程互斥；
进程调度；
进程运行。
选择题
•
•
•
•
•
下列那个是实时操作系统。
CAD系统；
办公系统；
航空订票系统；
消息传递系统。
选择题
• 当我们需要获得较高的平均周转时间时，
需要采用哪种调度算法？
•
•
•
•
时间片轮转；
短作业优先；
高优先级优先；
先来先服务。
选择题
• 下列在进程3个状态中，哪种转换肯定不
会发生
• 运行到就绪；
• 等待到运行；
• 运行到等待；
• 等待到就绪。
选择题
• 在一个学生的文件记录中，哪个可以作
为主键用于检索
• 姓名；
• 年龄；
• 学号；
• 性别。
选择题
• 为防止系统出错而造成对文件的损害，
我们一般采用备份和什么？
• 内核转储；
• 定时转储；
• 二次转储；
• 虚拟转储。
选择题
•
哪种内存分区方法产生较多的内碎片？
•
•
•
•
固定分区；
分页系统；
分段系统；
段页式系统。
选择题
•
PV操作是用来解决如下问题的。
•
•
•
•
进程同步；
死锁检测；
死锁恢复；
死锁预防。
选择题
•
信号量的初值为8，当在其上运行了10
次P操作和6次V操作后，其值为多少？
•
•
•
•
6；
10；
4；
8。
选择题
•
•
•
•
•
二个进程要进入临界区，当互斥量等于
零时，表示
没有进程进入临界区；
一个进程进入临界区；
二个进程进入临界区；
一个进程进入临界区，一个在临界区外
面等候。
选择题
•
•
•
•
•
进程创建后，所有创建完成后的进程
PCB被链接成一个序列，这个序列称为
什么？
阻塞序列；
挂起序列；
就绪序列；
运行序列。
选择题
•
•
•
•
•
在某个系统中我们测得CPU的利用率为
1%，I/O的繁忙率为1%，就绪队列数量
为1，阻塞队列数量为40，因此我们猜
测系统可能发生了。
Belady异常；
死锁；
内存泄漏；
饥饿。
判断题
• 因为多核CPU能提高并行度，所以这样
的系统更加高效。
判断题
• 在一个多线程的系统中，就绪进程越多，
CPU利用率越高。
判断题
• 虚拟内存的大小是由硬盘的容量所决定
的。
判断题
• 在虚拟系统中，当采用请求调页时，一
个刚刚被换出的页面马上被换入，被称
之为抖动。
判断题
• 在虚拟存储系统中，逻辑地址到物理地
址的转换一般是由硬件和软件自动完成
的。
判断题
• 虚拟存储是我们当今采用的方法，其大
小由其地址位宽确定。
判断题
• 多核CPU能提升并行性，所以采用多核
CPU的系统一定会更高效。
判断题
• 进程调度中，处于运行的进程总是优先
级最高的进程。
判断题
• 进程是资源分配、调度和管理的基本单
位。
判断题
• 得到除CPU以外的所有资源的进程处于
等待状态。
判断题
• 文件系统实现按名存储，为此要建立索
引节点。
问答题
• 列出不同类型的操作系统的名称（例如：
批处理操作系统）。写出设计它们的指
标，并指出他们各自适合哪种情形。
问答题
• 描述进程间的两种关系。并指出下列事
件各是什么关系。
• a.学生借书。
• b.人们在餐厅吃饭。
• c.队员踢足球。
• d.流水线上生产汽车。
问答题
• 如何确定页面的大小？请描述一下大页
面和小页面各自的优点。
问答题
• 北京交通大学信息中心的陈老师负责管
理服务器，她发现最近主页服务器的运
行速度比以前慢了。她测试后得到平均
每个进程的CPU利用率为20%，服务器有
32G内存，16G被操作系统使用，16G被4
个进程分享。陈老师决定为服务器增加
内存。请问，当她扩充了16G内存后服务
器将会发生什么事？如果再追加16G内存
又会发生什么事？你能否给个建议？
问答题
• 一个数据文件或记录可被多个进程共享，
其中有些进程要求读，而另一些进程要
求写。现要求利用信号量机制解决读者
与写者问题。读者与写者保证一个写者
必须与其他进程互斥地访问共享对象。
• 请写出该程序。
问答题
• 请比较进程和程序间的关系。
问答题
• 引起进程调度的因素有哪些？
问答题
• 请描述采用虚拟存储有什么好处。
问答题
•
一个系统里有两
Process 1
个进程运行。它
们都需要资源R1 Request resource R1
和R2，关系如图，
请问：它们会死 Request resource R2
锁吗？请解释。
请说明死锁的原 Release resource R1
因以及必要条件。
Release resource R2
Process 2
Request resource R2
Request resource R1
Release resource R2
Release resource R1
计算题
• 一个可以运行2道程序的批处理系统中，采用了2
级调度，作业调度采用了短作业优先的算法，进
程调度采用了高优先级优先的算法，作业到达时
间和估计运行时间如表所示，请回答：a.每个作
业进入和离开内存的时间。b.画出示意图c.计算
平均周转时间（要有过程）。
Job
Arrived
time
Estimate
running time
A
10:00
40min
9
B
10:20
30min
15
C
10:30
50min
12
D
10:50
20min
6
Priority
计算题
• 在一个采用请求式调页的系统中，4个虚拟页面
分别分配到4个物理页框中，它们的进入时间和
最后一次被引用的时间见表所示，引用位和修
改位如表所示。请问：a.每个页面的老化年龄
是多少？b.采用先进先出算法将淘汰哪页？c.
采用最近最久未使用算法将淘汰哪页？d. 采用
当前未使用算法将淘汰哪页？
Page frame
Virtual page
number
Entering
frame time
Least
referenced
time
Reference bit
Modify bit
0
2
60
157
0
1
1
1
160
161
1
0
2
0
26
158
0
0
3
3
20
163
1
1
计算题
• 分页系统中有7页的一个进程，得到的物理内存
为4页，页面走向为1、2、3、4、2、1、5、6、
2、1、2、3、7。若采用最近最久未使用算法，
列出哪些页面被淘汰，其缺页率为多少？
计算题
• 一个多道系统采用动态分区技术分配内存，分到内存
后不再移动。主存为100K，内存采用最先分配算法，
作业调度和进程调度均为先来先服务，求：a)写出作
业运行的次序；b)写出作业进入主存的时间；c)计算
平均周转时间。
Job
Submit
Running time
Memory allocate
1
10.1h
0.3h
15K
2
10.3h
0.5h
60K
3
10.5h
0.4h
50K
4
10.6h
0.4h
10K
5
10.7h
0.2h
20K
计算题
• 有四个作业，它们到达的时间和CPU运行时间如表所
示。假设采用单道调度算法，所有的作业都是CPU繁
忙型的，对应下列算法，分别计算它们的调度次序和
平均周转时间。A)先来先服务；B)短作业优先。
Process
Arrival time
running time
0
10：00
0.4
1
10：10
1.0
2
10：15
0.6
3
10：20
0.2
编程题
• 李松和他的女朋友汪媛共享一个银行帐
号，他们均可以往里存款和提款，他们
的行为可以编成程序（见例程）。李松
和汪媛可能会同时存、取款，于是可能
会发生奇怪的事件，假设李松先前已经
往帐户里存了500美元，当他再往里存
100美元的同时汪媛恰好提取200美元，
按程序，他们谁都执行的同一段代码，
那么，考虑不同情形，他们离开后帐户
里会变成多少美元呢？（有多种结果）
如何采用PV操作来避免上述情况的发
生呢？请重新修改程序。
int amount = 0;
{ while(TRUE)
{ proc_save(money)
{ int m = 0;
m = amount; m = m + money; amount = m;
};
proc_drawing(money)
{ int m = 0;
m = amount; m = m - money; amount = m;
};
}
}
编程题
• 吸烟者的问题。考虑一个系统有三个吸烟者进程和
一个供应商进程。吸烟者不停地卷烟和吸烟，但是
吸烟者需要三种材料，烟草、烟纸和火柴。一个吸
烟者拥有烟草，另一个拥有烟纸，还一个拥有火柴。
供应商有源源不断的上述三种材料。供应商每次随
机地放上其中的两种材料，那么拥有第三种材料的
吸烟者就取走这些材料卷烟，然后吸烟，然后供应
商发现东西被取走了就会再次随机地将两种材料放
上去。继续上述过程。请用C语言写下它们的程序。
选择填空
•
•
内存分配的主要任务是为每道程序分配
（ ），具体的实现方法有（ ）与（ ）两
种方式， 对于（ ）方式，允许作业在内存
中移动位置，并采用（ ）重定位技术。在
可重定位分区管理中，借助于（ ）进行重
定位，而在段式管理中则借助于（ ）进行
地址变换。
动态 ；静态 ；段表 ；页表 ； 内存空间 ；
基地址寄存器 ；地址空间 ；外存空间 ；动
态装入；动态链接；虚地址寄存器；物理地
址寄存器。
选择填空
• （）是资源分配的基本单位，（）是调
度的基本单位。
• 过程；进程；子程序；线程；系统调用；
中断；原语；信号量；链表。
选择填空
• 进程运行时具有局部性原理。空间局部
性的表现为（），时间局部性的表现为
（）。
• 循环语句；分页；链接；顺序执行；面
向对象；虚拟存储；交换；死锁。
选择填空
• 如果我们采用时间片轮转的调度算法，
那么当一个进程时间片用完后，它的状
态将变为（）。
• 阻塞；运行；就绪；挂起；交换；死锁；
退出；被结束。
选择填空
• 从用户角度看，我们建立文件系统是为
了实现（），为达到此目的，我们必需
建立（）。
• 文件管理；文件访问；按名存储；文件
保存； 文件安全。
• 文件名；目录；字典；文件识别号；文
件属性。
选择填空
• 在一个多道程序系统中，进程之间存在
着不同关系，可以划分为两大类：其中
（ ）指进程间存在一定的逻辑关联，
需要在执行次序上协调；（ ）指进程
间在使用共享资源方面的约束关系。解
决上述两个问题的一种常用方法是
（
）。
• 同步；互斥；信号量机制。
选择填空
• 在有通道支持的系统中，设备驱动程序
根据 I/O 请求组织（ ），然后启动
（ ）。由通道向（ ）发出I/O 命令，
控制设备完成指定的操作。CPU响应通
道发来的中断请求，进行中断处理，由
设备驱动进程把请求者进程（ ）。
• 通道程序；阻塞；撤消；唤醒；控制器；
通道。
选择填空
• 操作系统的人机交互方式主要有（）和
（）。
• 命令输入；键盘；鼠标；游戏杆；声音；
系统调用；打电话；应用开发；触摸屏；
安全登录；文件；办公（软件）。
选择填空
•
•
进程互斥的意思是指当一个进程使用（）
资源时，当一个进程进入后，另一个进
程必须在外面（）。
程序；数据；堆栈；临界；取消；挂起；
就绪；等待；结束。
选择填空
•
•
银行家算法是一种死锁（）的算法；结
束进程法是一种死锁（）的方法。
忽略；检测；恢复；避免；预防；饥饿；
保持；请求。
选择填空
•
•
虚拟存储技术被设计来扩展内存地址空
间，所以地址空间的大小是由（）确定
的，与（）无关。
虚拟存储；物理内存；硬盘；光盘；地
址线宽度；数据线宽度；缓存。
选择题
•
•
•
•
•
下列那个是实时操作系统。
CAD系统；
办公系统；
航空订票系统；
消息传递系统。
选择题
• 在一个单处理器系统中，主存有10个进
程，那么处于就绪状态的进程最多为
（）。
• 1；
• 8；
• 10；
• 9。
选择题
• 所谓LRU页面置换算法是（）
•
•
•
•
置换不经常用到的页面；
置换最近最久不用到的页面；
置换将来不再用到的页面；
置换在内存中滞留时间最长的页面。
选择题
• 那种调度算法不属于交互式操作系
统？
•
•
•
•
高响应比优先；
高优先级优先；
时间片轮转；
先进先出。
选择题
•
•
•
•
•
在动态分区算法中，内存紧缩是（）
收集空闲碎片；
加速地址转换；
增加内存容量；
缩短访问周期时间。
选择题
•
•
•
•
•
S值初始化为2，在其上进行了10次
down操作和6次up操作后，S值为（）
4；
-2；
0；
6。
选择题
•
•
•
•
•
几个进程竞争相同的资源，它们（）。
不会死锁；
一定死锁；
不一定死锁；
以上都不对。
选择题
• 链表可以被我们用来管理内存，当
我们用最佳分配算法进行分配时，
我们知道。
•
•
•
•
从地址起始进行排列；
依内存大小从小到大排列；
从地址末尾往前排列；
随机排列。
选择题
•
•
•
•
•
在虚拟存储系统中，逻辑地址空间受（）
的限制。
主存的大小；
硬盘的大小；
主存中用户的空间；
地址总线的宽度。
选择题
• 下列哪个是共享设备？
•
•
•
•
打印机；
硬盘；
IC卡；
扫描仪。
选择题
•
•
•
•
•
当硬盘读写一个数据块时，下列哪个操
作耗时较多？
数据处理时间；
数据传输时间；
寻道时间；
旋转时间。
选择题
• 2个进程共享3个资源，为避免死锁，每
个进程最多可以申请（）资源。
• 0；
• 1；
• 2；
• 3。
选择题
• 在单处理器的系统中，主存里若有10个
进程，那么处于阻塞态的进程最多有（）
个。
• 1；
• 8；
• 10；
• 9。
选择题
• 在某个计算机系统中，我们测得CPU的
利用率为1%，IO繁忙率为1%，就绪队列
为1，阻塞队列为20，因此我们推断系统
可能（）。
• Belady异常；
• 死锁；
• 内存泄漏；
• 饥饿。
选择题
• 下列哪个操作系统不适宜来做网络服务
器
• UNIX；
• Windows CE；
• Linux；
• Windows 2000。
选择题
• 一个视频数据流最好存储在（）的文件
系统内。
• 顺序文件；
• 索引文件；
• 随机文件；
• 索引节点。
选择题
•
•
•
•
•
硬盘的最长延时发生在（）。
处理时间；
旋转时间；
传输时间；
寻道时间。
选择题
•
•
•
•
•
在操作系统中调度是用来控制哪个进程
可以抢夺CPU，下列哪种算法是无条件
可抢夺算法？
时间片轮转；
短作业优先；
高优先级优先；
先进先出。
选择题
•
•
•
•
•
设对共享资源进行PV操作的信号量是S，
当系统没有资源可用时S值为多少？假
设没有进程在等待这类资源。
S=0；
S<0；
S>0；
S≠0。
选择题
•
•
•
•
•
在某个计算机系统中，下列哪个说法不
正确？
不安全状态可能导致死锁；
不安全状态必定导致死锁；
安全状态是非死锁的状态；
死锁状态一定是不安全状态。
选择题
•
•
•
•
•
操作系统对交换分区的管理是以提高（）
为目标的？
吞吐量；
磁盘空间的利用率；
换入换出速度；
高效管理磁盘。
选择题
•
•
•
•
•
下列操作系统哪个是不开源的？
Linux；
Windows；
Solaris；
Free BSD。
判断题
• 当一个进程正在进行PV操作时来了一个
最高级的中断，那么，中断程序会抢夺
CPU。
判断题
• 在一个采用多线程的系统中，就绪的线
程越多CPU的利用率越高。
判断题
• 当一个临界资源可以被二个进程所使用
时，PV操作就不是必需的了。
判断题
• 在进程运行的指令队列上，PV操作必需
成对执行。
判断题
• 在请求调页的系统中，置换算法直接影
响到系统的效率，我们要避免刚刚被淘
汰的页面马上又被调入内存，这种频繁
的调入调出称为抖动。
判断题
• 在一个多道系统中，并发的进程越多，
CPU的利用率越高。
判断题
• 所为并发是指一个以上进程同时在CPU
上运行。
判断题
• 虚拟存储器容量的大小由硬盘的容量所
确定。
判断题
• 虚拟存储系统中，由逻辑地址到物理地
址的转换是由系统自动完成的。
判断题
• 临界资源不能被共享。
判断题
• 为了在系统中正确地索引文件，文件不
能有相同的文件名。
问答题
•
进程有如下的状态和转换。请回答a)列
举1、2、3、4的典型事件；b)由转换3
的发生而引起转换1动作的事件；c)说
出下列变化的对错。2 → 1 ；3 → 2 ；4
→1
问答题
•
列出引起进程阻塞的事件。
问答题
•
在交互式操作系统中，为什么内核线程
比用户线程能得到更多的CPU时间配额？
试举例说明。
问答题
•
•
在采用页式存储管
理的系统中，某作
业的逻辑地址空间
为4页（每页
2048B），
试借助地址变换图
（即要求画出地址
变换图），并求出
有效逻辑地址4856
所对应的物理地址。
页号
块号
0
2
1
4
2
6
3
8
问答题
• 什么是死锁？死锁的原因？列出死锁的
四个必要条件。
问答题
• 当我们实现一个分页式的虚拟存储系统
时，需要什么样的硬件和软件相配合。
问答题
• 阿姆斯特丹有一个销售员在介绍他的新
PC电脑时吹嘘说由于机器安装的新的操
作系统采用了一种新的电梯式的磁臂调
度算法，从而比别的机器更快。学生亨
利买了这样一台电脑并写了一个程序去
随机读写1000个磁盘数据块，令人惊奇
的是它运行的速度与亨利原来采用先来
先服务算法的旧机器是一样的！销售员
说谎了吗？为什么？
问答题
• 高级调度与低级调度的主要任务是什么？
为什么要引入中级调度？
问答题
• 列出操作系统里的不同的调度算法，它
们有何特点？各适合哪种操作系统？
计算题
• 采用请求式调页的系统中有一个作业有5页，运行的
序列是1、4、3、1、2、5、1、4、2、1、4、5。若分
配其3个物理内存，请分别计算在先进先出算法和最
近最久未使用算法下，哪些页面被置换出去？缺页率
分别是多少？
计算题
• 假设3种资源ABC，和5个进程P1P2P3P4P5在系统中，
资源A有17个，资源B有5个，资源C有20个，在时刻
T0的系统状态如图所示，请利用银行家算法避免死
锁。回答：
• a)T0时刻是否安全？若安全，写出安全序列，若不安
全，为什么？（下同）
• b)P2在时刻T0请求资源（034），能否分配给它？
• c)在上述b)情形下P4请求资源（201），能否分配给
它？
• d) 在上述c)情形下P1请求资源（020），能否分配给
它？
Max used
allocated
left
ABC
ABC
ABC
P1
559
212
233
P2
536
402
P3
4 0 11
405
P4
425
204
P5
424
314
process
计算题
• 一个进程有4个物理页，它们的进入时间，引用时间，
引用位，修改位如图所示，若我们分别采用FIFO，
LRU，和二次命中法置换页面，请指出是哪一页。
Physic page
Enter time
Reference time
R
M
0
126
279
0
0
1
230
260
1
0
2
120
272
1
1
3
160
280
1
1
计算题
• 在一个多道系统中有1个处理器，2个IO设备，三个
作业同时到达为J1，J2，J3。它们的用时如下
• J1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms)
• J2:I1(20ms);CPU(20ms);I2(40ms)
• J3:CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)
• 假设，CPU和IO1、IO2可以并行，J1为最高优先级，
J2次之，J3最低，高优先级作业可以抢夺CPU，但是
不抢夺IO，问：a)它们的进入时间和结束时间；b)计
算CPU在上述时段的利用率；c)计算IO设备的利用率。
编程题
• 桌子上有一个盘子，只能装一只水果。爸爸弗兰克
能往里放苹果，妈妈杰西卡能往里放桔子。但是它
们必须互斥地进行。儿子汤姆只取桔子吃，女儿安
妮只取苹果吃，它们也是必须互斥操作。那么，请
写出爸爸、妈妈、儿子、女儿四个进程的正确操作。
编程题
• 有一辆公共汽车，司机和售票员之间的工作
如下进行：
• 司机行为：启动汽车；驾驶汽车；停车。
• 售票员行为：关门；售票；开门。
• 要求：公共汽车驾驶时，不能将门打开；如
果门未关好则不能启动汽车。
• 请写出一段程序使得司机和售票员之间能保
持同步。
选择填空
•
•
操作系统的IO管理层上，系统软件设定
为四层；它们是中断处理层、（）、
（）、和用户空间层。
设备驱动层；硬件描述层；IO边界层；
IO查询层；通道模式。
选择填空
•
•
进程互斥是指：每当多个进程使用
（ ）资源的时候必须只让一个进程
使用，其它进程必须在外（
）。
程序；数据；堆栈；临界；取消；挂起；
就绪；等待；杀死
选择填空
•
•
当我们设计交互式操作系统时，我们一
定考虑（）；当我们设计批处理操作系
统时，我们一定考虑（）；当我们设计
实时操作系统时，我们一定考虑（）。
适应性和实用性；响应时间和均衡性；
周转时间和吞吐量；截止时间和前瞻性。
选择填空
• 下列调度算法中，最公平的算法是（）；
能提高吞吐量的算法是（）；有均衡的
等待时间和运行时间的是（）。
• 先来先服务；短作业优先；时间片轮转；
多级反馈队列；高响应比优先；高优先
级优先。
选择填空
• 操作系统的用户接口是（）和（）。
• 鼠标；键盘；命令输入；触摸板；系统
调用；屏幕。
选择填空
• 设有8页的逻辑空间，每页有1024B，它
们被映射到32块的物理存储区中。那么，
逻辑地址的有效位是（ ）位，物理地
址至少是（ ）位。
• 13和15。
选择填空
• 当系统在外设和CPU 之间传送信息时，
所采用的方法是程序查询、（）、（）
和通道技术。
• Spooling；中断；PCI；DMA；SCSI；
USB；北桥，打印口。
选择填空
• 在文件系统中是利用（ ）来管理文件的，
为了允许不同用户的文件使用相同的文件
名，通常文件系统中采用（ ）；在目录
文件中的每个目录项通常就是（ ）；在
Unix系统中的目录项则是（ ）。
• 文件控制块 ；索引结点 ；目录 ；索引表；
多级目录；文件表指针；文件名和索引结
点指针；文件名和文件物理地址；符号名
表。
选择填空
• 开发操作系统的三个主要目的是（
），（ ）和（ ）。
• 系统管理；存储管理；I/O管理；用户接
口；虚拟扩展
选择填空
• 对共享内存进行访问的程序片断称作
（），其执行需要（）实现。
• 临界区；互斥；竞争条件；临界资源；
同步
选择填空
• 一台计算机使用动态重定位机制。
一个程序有10000字节长并且从地
址40000开始装入，则基址寄存器
的值应为（
），界限寄存器的
应为（
）。
•
10000; 3000; 40000; 50000
选择题
• 进程AB各需要3个数据库里的纪录123，
A请求的顺序是123，那么B采用何种顺
序时可以预防死锁的发生。
• 123；
• 213；
• 321；
• 132。
选择题
•
•
•
•
•
哪种算法不属于进程调度？
先来先服务；
短作业优先；
高优先级优先；
时间片轮转。
选择题
• 银行家算法是一种（）的算法？
•
•
•
•
死锁恢复；
死锁避免；
死锁预防；
死锁检测。
选择题
• 在一个单处理器的系统中有10个进程在主存，
处于运行状态的进程最多有多少？
• 1；
• 8；
• 10；
• 9。
选择题
• 当几个进程竞争同一个资源，它们（）。
•
•
•
•
不会死锁；
必定死锁；
不一定死锁；
以上都不对。
选择题
• 运行在不同数据集上的程序创建了
（）进程。
•
•
•
•
一样的；
不同的；
同步的；
互斥的。
选择题
•
•
•
•
•
在一个系统中的二个并发进程之间，当
一个进程等待另一个进程的消息或信号
的行为称为
进程同步；
进程互斥；
进程调度；
进程运行。
选择题
• 在操作系统中调度是用来控制哪个
进程可以抢夺CPU，下列哪种算法
是无条件不可抢夺算法？
•
•
•
•
时间片轮转；
短作业优先；
高优先级优先；
先来先服务。
选择题
•
•
•
•
•
哪种是共享设备 ？
打印机；
硬盘；
IC卡读卡器；
扫描仪。
选择题
•
•
•
•
•
PCB是进程实体的一部分，下列哪个不
属于进程？
进程ID；
CPU状态；
堆栈指针；
全局变量。
选择题
•
•
•
•
•
在Windows XP中，剪贴板是（）。
硬盘上的一小块；
软盘上的一小块；
主存里的一小块；
缓存里的一小块。
选择题
•
•
•
•
•
什么的物理结构对文件随机存取时必须
按指针进行，但效率较低。
连续文件；
索引文件；
链接文件；
多级索引文件。
选择题
• 哪一项不是分时系统的基本特征？
•
•
•
•
同时性；
独立性；
实时性；
交互性 。
选择题
• 要处理一些紧急事件，应采用的算法是
•
•
•
•
先来先服务；
短作业优先；
高优先级优先；
高响应比优先。
选择题
•
•
•
•
•
最佳适应算法的空白区是。
按大小递减顺序排列的；
按大小递增顺序排列的；
按地址由小到大排列的；
按地址由大到小排列的。
选择题
• 单CPU系统中，当内存有20个进程时，
处于就绪状态的最多有几个。
•
•
•
•
20；
19；
18；
1。
选择题
• 设计批处理多道系统时，首先要考虑的
是( )
• 响应时间；
• 满足时限；
• 吞吐量；
• 公平性。
选择题
• 两个进程A和B，各自均需访问一数据库中的
记录1、2、3，如果进程A请求他们的顺序为1、
2、3，则进程B的申请顺序为什么时不会发生
死锁。
• 1, 2, 3；
• 2, 1, 3；
• 3, 2, 1；
• 2, 3, 1。
选择题
•
•
•
•
•
预先请求获得所有所需资源可打破死锁
的哪个必要条件？
互斥；
占有并等待；
不可剥夺；
循环等待。
选择题
•
•
•
•
•
当采用最佳匹配法分配内存时，管理内
存的链表应为？
空闲区从低地址开始链接；
空闲区从大块到小块链接；
空闲区从高地址开始链接；
空闲区随机链接。
选择题
• 虚拟存储空间的大小受什么限制？
•
•
•
•
主存大小；
地址总线宽度；
主存中的用户空间；
硬盘的大小。
选择题
•
•
•
•
•
Linux的文件系统中，空闲存储区使用
什么来管理？
链表；
位示图；
索引表；
目录。
判断题
• 在分时系统中，时间片的大小与系统开
销有关。
判断题
• 请求式调页的分页系统中，内存增加一
倍，缺页率降低一半。
判断题
• 在采用请求式调页的虚拟存储系统中，
若刚刚被换出的页面马上又被调入内存，
这种频繁的调入换出称为抖动。
判断题
• 页表的作用是映射虚拟地址到物理页框。
判断题
• 在引入线程的OS中，线程是资源分配和
调度的基本单位。
判断题
• 进程处于不安全状态必然导致死锁。
判断题
• 临界区是指那些访问临界资源的代码。
判断题
• 同一进程里的用户线程阻塞了，则同一
进程内的其它用户线程继续运行直到时
间片结束。
判断题
• 多道程序设计是指在内存中同时运行多
个程序。
判断题
• 在采用分页式存储方式的现代操作系统
中，虚拟地址到物理地址的转换一般由
软硬件自动转换完成。
判断题
• 隐式链接结构可以提高文件存储空间的
利用率，但不适合文件的随机存取。
问答题
• 为什么说请求页式管理可以实现虚拟存
储器？
问答题
• 请描述页表表项的细目。并指出它们各
有何种作用。
问答题
• 什么是SPOOLING系统？请举例说明。
问答题
• 什么是临界区？给出一个实现互斥的条
件的简图。
问答题
• 说明请求段式存贮管理系统段表各字段
的作用。
问答题
• 多线程编程将给我们带来高效，请举例
说明。
问答题
• 操作系统的一个主要工作是内存分配，
但是有时内存的利用率会下降，为什么？
什么办法可以提高内存的利用率？
问答题
• 一个系统有6个磁带驱动器，有n个进程
竞争，每个进程需要2个，那么，当n为
多少时系统不会死锁？
问答题
• 请详细描述虚拟页式页表内的各个表项，
并说明其每个表项的功能。
计算题
• 一个虚拟存储系统中一个作业有5页，代码为3
页，数据为1页，缓存为1页，它们在外存上的
地址为45，46，98，99，100。当前代码分配在
页框7，10，9。数据页和缓存页没有分配。如
表：问：a)页表中应该有几项表项；b)如果缓
存页分配到页框9，则页表项该如何修改？c)如
果产生页故障，页框9被选中置换，操作系统将
做什么？如何修改页表？
Logic
number
Present
bit
Modify
bit
Secon
Protect
d
Referenc
ion
me
e bit
bit
mo
ry
Main
me
mo
ry
计算题
• 某个请求式分页系统，分配给一程序
的内存空间为3页。程序执行时依次
访问的页为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3,
4, 5。请分别用最近最少使用和先进
先出调度算法分析页面置换情况并计
算缺页率。
计算题
• 有5个批处理作业A到E，它们几乎同时到达一
计算中心。估计他们的运行时间分别为10, 6, 2,
4, 和 8分钟，其优先级分别为3, 5, 2, 1, 和4,其中
5为最高优先级。对于下列两种算法，计算其平
均进程周转时间，忽略进程切换的开销。作业
均为CPU密集型作业。
• 轮转法(假设系统具有多道程序处理能力，每个
作业均公平共享CPU时间)
• 优先级调度（假设任意时刻只有一个作业运行，
直到结束）
计算题
• 在银行家算法中，若出现下述资源分配情
况：
进程
已分配
需要
可分配
P0
0，0，3，2
0，0，1，2
1，6，2，2
P1
1，0，0，0
1，7，5，0
P2
1，3，5，4
2，3，5，6
P3
0，3，3，2
0，6，5，2
P4
0，0，1，4
0，6，5，6
• 试问：(1)该状态是否安全?
•
(2)如果进程P2提出请求Request2(1，2，
2，2)后，系统能否将资源分配给它?
编程题
• 从前有一个庙，有许多和尚，有年轻的年老的。年
轻和尚们从一口井里打水，老和尚们享用这些水。
井口很小，每次只能放下一个木桶吊水。另一个大
缸位于厨房，最多可以容纳十桶水。每次只能由一
只木桶倒入水或取出水。庙里一共只有三只木桶供
大家轮流使用。请利用信号量写出年轻和尚打水的
进程和老和尚享受的进程。
编程题
• 某一条河上有一座独木桥，有人从北向南过桥，有
人自南向北过桥。只要朝着相同的方向，同一时刻
可以有多个人上桥。但是，如果在相反的方向上同
时有人过桥时则会发生死锁。请使用信号量写一个
避免死锁的程序来解决该问题。
选择填空
•
•
磁盘的移臂调度是为了寻找（），旋转
调度是为了寻找（）。
扇区；磁头；柱面；盘片。
选择填空
•
•
（）文件结构方便随机存取。
链式；索引；顺序。
选择填空
•
•
基本的操作系统有（）、（）和实时操
作系统。
个人计算机操作系统；批处理操作系统；
网络操作系统；分时操作系统；实时操
作系统。
选择填空
•
•
当作业到达系统时，他们首先被放在（）
上的输入队列中。一旦一个作业被（）
选中，就会为该作业创建一个（）并可
以竞争CPU。
内存；磁盘；作业；进程；线程；作业
调度；CPU调度；内外存调度；线程调
度。
选择填空
• 动态分区中，（）方法可将小的（）汇
集成大的存储区域来装入较大进程。
• 内碎片；外碎片；内存紧缩；交换；重
定位。
选择填空
• 程序producer、copyist、printer分别对缓冲区buffer（）、
buffer（）进行操作。Producer把产生的数据送buffer
（）；copyist把buffer（）的数据复制到buffer（）中；
printer把buffer（）中的数据取出来打印。请选择相关
的wait、signal语句完善给出的流程：
• 流程中s1是producer的私用信号量；s2、s3是copyist的
私用信号量；s4是printer的私用信号量。
•
•
•
•
•
Var s1, s2, s3, s4 : = 1,1,1,1；0,1,0,1；1,0,1,0；1,1,0,0
wait(s1) ；wait(s2) ； wait(s3)
wait(s4) ；signal(s1) ；signal(s2)
signal (s3)； signal (s4)
63584
buffer : array[ 0 , 1 ] of item ;
begin
Parbegin
Producer : begin
Repeat
Produce an item in x ;
wait(s1) ;
buffer(0) : = x ;
（ ）;
until false ;
end
copyist : begin
Repeat
wait(s2) ;
（
）;
copy buffer(0) to buffer(1) ;
（
）
;
（
）;
until false ;
end
printer : begin
Repeat
（
）;
y : = buffer(1) ;
signal(s3) ;
print data in y ;
until false ;
end
parend
end
选择填空
• （）设备可在一进程未释放时服务于另
一进程，例如（）。
• 独享设备；共享设备；打印机；磁盘；
扫描仪 。
选择填空
• Linux中的文件管理采用（ ）来管理空
闲存储区。
• 链表；位示图；索引；目录。
选择填空
• 分时系统的基本特征有同时性、（）和
（）。
• 同时性；独立性；实时性；交互性。
选择填空
• 一台计算机使用动态重定位机制。一个
程序有10000字节长并且从地址40000开
始装入，则基址寄存器的值应为（），
界限寄存器的应为（）。
• 10000；30000；40000；50000。
选择题
•
•
•
•
•
当硬盘读写一个数据块时，下列哪个操
作耗时较多？
数据处理时间；
数据传输时间；
寻道时间；
旋转时间。
选择题
•
为一个磁盘读操作计算磁道、扇区、磁
头的工作是在I/O软件的哪一层完成的？
•
•
•
•
中断处理层；
与设备无关的I/O层；
设备驱动程序；
用户层I/O。
选择题
•
•
•
•
•
哪个不是操作系统的主要功能？
人机界面；
系统管理；
系统调用；
虚拟扩展。
选择题
•
•
•
•
•
下列哪条指令只能在核心态中运行？
禁止所有的中断；
读日期-时间时钟；
设置日期-时间时钟；
杀死一个进程。
选择题
•
•
•
•
•
为避免饥饿，可选择哪种算法？
先来先服务；
短作业优先；
高响应比优先；
短进程优先。
选择题
• 信号量S初值为4，执行了5次down(S) 和3
次 up(S) 后，S值为
• 3；
• 5；
• 2；
• 4。
选择题
• 两个进程P1和P2，各自均需申请资源R1,
R2, R3，如果进程P1请求他们的顺序为
R1, R2, R3，则进程P2的申请顺序为什么
时不会发生死锁。
• R1, R2, R3；
• R2, R1, R3；
• R3, R2, R1；
• R2, R3, R1。
选择题
• 处理死锁的哪种措施中采用银行家
算法实现？
• 避免；
• 预防；
• 检测；
• 恢复。
选择题
•
•
•
•
•
文件系统采用多级目录结构，可以。
缩短访问文件存储器的时间；
节省主存空间；
解决不同用户文件的命名冲突；
提高检索目录的速度。
选择题
•
•
•
•
•
哪种管理方式可能出现外碎片？
固定分区；
分页；
分段；
段页式。
选择题
•
•
•
•
•
虚拟存储空间的大小受什么限制？
主存大小；
地址总线宽度；
主存中的用户空间；
硬盘的大小。
选择题
•
•
•
•
•
哪种文件结构在随机存取时较容易。
链式；
索引；
顺序；
堆。
选择题
• 检查用户是否允许使用设备是在（）
层完成的。
• 中断处理层；
• 与设备无关的I/O层；
• 设备驱动程序；
• 用户层I/O。
选择题
•
•
•
•
•
下列哪些是实时系统？
办公自动化；
飞机订票系统；
MIS系统；
CAD系统。
选择题
• 三级调度中，（
的。
• 作业调度；
• CPU 调度；
• 内/外存调度；
• 线程调度。
）是所有系统都必需
选择题
• 3个进程用信号量M控制进入临界区， M=-1
时表示
• 没有进程进入临界区；
• 一个进程进入临界区，没有进程在外等待；
• 一个进入了临界区，一个在外等候；
• 一个进程进入临界区，两个在外等候。
选择题
• 为了在整体上优化系统的性能，（）应
该决定在内存中保留多少道程序。
• 作业调度；
• CPU 调度；
• 内/外存调度；
• 线程调度。
选择题
• 预先请求获得所有所需资源可打破死锁
的哪个必要条件？
• 互斥；
• 占有并等待；
• 不可剥夺；
• 循环等待。
选择题
•
•
•
•
•
一个计算机有6台磁带机，有n个进程竞
争使用，每个进程可能需要两台磁带机，
则使系统没有死锁危险的n值最多为多
少？
3；
4；
5；
6。
选择题
•
•
•
•
•
采用最先适配法分配内存时，应将内存
链表设为？
空闲区从低地址开始链接；
空闲区从大块到小块链接；
空闲区从高地址开始链接；
空闲区随机链接。
选择题
•
•
•
•
•
哪种页面置换算法有可能引起Balady现
象。
最近最少使用；
先进先出；
工作集；
最优。
选择题
•
•
•
•
•
访问磁盘时间中占比例最大的是
处理时间；
旋转时间；
传送时间；
寻道时间。
判断题
• 内核级进程是由系统管理的。
判断题
• 死锁通常与可剥夺性资源有关。
判断题
• 采用段页式，虚拟地址是三维的。
判断题
• 共享设备在任何时刻均可同时为多个用
户服务。
判断题
• 分时系统不具备交互性。
判断题
• 在生产者-消费者模型中，进程中P(wait)
操作的次序不能颠倒，V(signal)不受此限
制。
判断题
• 内外存调度在交互式系统中可能存在。
判断题
• PCB是由操作系统分配并维护的。
判断题
• 不安全状态即为死锁状态。
判断题
• 打印机是可剥夺性资源。
判断题
• 多处理机操作系统一定支持多道程序工
作方式。
问答题
• 请描述批处理系统中调度的层次问题。
问答题
• 设正在处理器上执行的一个进程的页面
如下所示，表中的虚页号和物理块号是
十进制数，起始页号（块号）均为0，所
有的地址均是存储器字节地址，页的大
小为1024B。
• 下列虚地址对应于什么物理地址：5499，
2221
虚页号
状态位
访问位
修改位
物理块号
0
1
1
0
4
1
1
1
1
7
2
0
0
0
－
3
1
0
0
2
4
0
0
0
－
5
1
0
1
0
问答题
• 列出个人计算机操作系统和大型机操作
系统的差别。
问答题
• 描述处理死锁的几种措施。
问答题
• 批处理系统的调度有几个层次，叙述各层功能。
问答题
• 假设在一个3类资源ABC，5个进程P1、P2、P3、
P4、P5的系统中，在某个时刻T0时如下表所示，
请用银行家算法来避免死锁。
Max
Allocation
Available
ABC
ABC
ABC
P1
559
212
233
P2
536
402
P3
4 0 11
405
P4
425
204
P5
424
314
process
a.T0时刻安全吗？若安全请写出安全序列，
若不安全说明为什么？
b. 若在T0时刻P2请求资源(0, 3, 4)，
你能分配给它吗？若能分配请写出安全序列，
若不能分配请说明为什么？
c. 接上述(b)情况后，P4请求资源(2, 0, 1) ，
你能分配给它吗？若能分配请写出安全序列，
若不能分配请说明为什么？
d. 接上述(c)情况后，P1请求资源(0, 2, 0) ，
你能分配给它吗？若能分配请写出安全序列，
若不能分配请说明为什么？
问答题
• 在一个交换系统中，按内存地址排列的空闲区
大小是：10 KB, 4 KB, 20 KB, 18 KB, 7 KB, 9
KB, 12 KB, 和 15 KB。对于连续的段请求：(a)
12 KB ，(b) 10 KB，(c) 9 KB。使用首次适配
算法，将找出哪个空闲区？使用最佳适配、最
差适配、下次适配法呢？
问答题
• 对某系统进行检测后表明，在阻塞在I/O之前，
平均每个进程运行时间为T。一次进程切换需
要的时间为S，这里S时间上就是开销。对于采
用时间片长度为Q的轮转算法，请给出以下各
种情况的CPU利用率的计算公式：
• (a) Q = ；(b) Q > T ；(c) S<Q<T； (d) Q = S；
(e) Q 趋近于 0
计算题
• 一个计算机有4个页框，装入时间、上次访问时
间和每个页面的R位和M为如下所示（时间以时
钟嘀嗒为单位）：
• (a) NRU算法将置换哪个页面？
• (b) FIFO算法将置换哪个页面？
• (c) LRU算法将置换哪个页面？
• (d) 二次机会算法将置换哪个页面？
Physic page
Enter time
Reference time
R
M
0
126
279
0
0
1
230
260
1
0
2
120
272
1
1
3
160
280
1
1
计算题
• 假设有4道作业，它们的提交时间和
运行时间分别为
• 计算在单道环境下，采用以下调度算法所需的
平均周转时间，并指出调度顺序。
• 先来先服务
作业
提交时间
运行时间
• 短作业优先
0
10：00
2小时
1
10：20
1小时
2
10：40
0.5小时
3
10：50
0.3小时
计算题
• 假定某采用分页式虚拟存储系统中，主存储容
量为1M，被分为256块，块号为0，1，2，
‥‥‥，255。某作业的地址空间占4页，页号
为0，1，2，3，被分配到主存的第2，4，1，5
块中。回答：
• 主存地址应该用多少位长来表示？
• 作业每一页的长度为多少？
• 页内地址应占用多少位？
计算题
• 假定某采用分页式虚拟存储系统中，主存储容
量为1M，被分为256块，块号为0，1，2，
‥‥‥，255。某作业的地址空间占4页，页号
为0，1，2，3，被分配到主存的第2，4，1，5
块中。回答：
• 主存地址应该用多少位长来表示？
• 作业每一页的长度为多少？逻辑地址中的页内
地址（单元号）应占用多少位？
• 把作业中每一页在分到的主存块中的起始地址
填入下表：
逻辑页号
0
1
2
3
起始地址
编程题
• 对如下读者-写者问题，请补充程序中
的空白处并说明变量rc、mutex 和db的
作用。
typedef int semaphore;
semaphore mutex
=
;
semaphore db= 1;
int rc = 0;
void read(viod)
{ while(TRUE){
down(mutex);
rc=rc+1;
if(
)
down(db);
up(mutex);
read_data_base();
;
rc=rc-1;
if(rc= =0)
up(mutex);
use_data_read();
;
}
}
void write(viod)
{ while(TRUE){
Think_up_data();
;
write_data_base();
;
}
}
编程题
• 下述为生产者和消费者问题
的解决方案，请填充空白处
并说明变量mutex、full 和
empty的作用。
begin
mutex,full,empty:semaphore;
mutex:=
empty:=80;
full:=0;
cobegin
processor producer
begin
produce_item;
;
;
insert_item;
;
up（mutex）;
up（full）;
end
processor consumer
begin
;
;
remove_ item;;
up（mutex）;
up（empty）;
consume_item;
end
coend;
end
选择填空
• 死锁的四个必要条件是（）、占有并等
待、（）和循环等待资源。
• 互斥；竞争条件；同步；不可剥夺；可
剥夺。
选择填空
•
•
分页系统中，页表用来实现（）到（）
的转换。
虚拟地址；物理地址；页号；内存块号；
偏移量；段号。
选择填空
•
•
（） 技术可使（）设备具有共享特性。
中断；假脱机；独享；共享；虚拟。
选择填空
•
•
( )允许多个用户同时交互使用一个计算
机系统；（ ）有严格定义的、固定的
时间界限。
个人计算机操作系统；批处理操作系统；
分时操作系统；实时操作系统。
选择填空
•
•
（）是用于记录进程信息的内存块，由
操作系统分配并维护。
PCB；TLB；MMU；Cache。
选择填空
•
•
•
CPU的状态可分为用户态和（ ），
CPU状态由现行的（ ）来描述。在用
户态下运行时，CPU执行到特权指令将
产生（ ），中断处理程序将（ ）该程
序的执行。
运行态；目态；系统态；通用寄存器；
指令寄存器；程序状态字；I/O中断；
访管中断；程序中断。
终止；暂停；继续。
选择填空
• 当有一组进程，它们每一个都排他性地得
到了某些资源，并且还都要使用其它进程
所拥有的资源时，便发生了（）。它通常
和（
）资源有关。
• 死锁；饥饿；可剥夺；不可剥夺；临界；
存储。
选择填空
• 实现重定位的一种方法是设置两个专门
的硬件寄存器，分被称为（）寄存器和
（）寄存器。
• 数据；地址；基址；界限；计数器。
选择填空
• 读写磁盘时，所占时间最长的是（），
这是用于寻找（）。
• 旋转时间；传送时间；寻道时间； 扇区；
磁头；柱面；盘片。
选择填空
•
•
Linux中的文件管理采用（ ）来管理空
闲存储区。
链表；位示图；索引；目录。
选择填空
•
•
操作系统中人机接口主要是指（）（）。
命令输入；键盘；鼠标；操纵杆；语音；
系统调用；电话调用；应用调用；触摸
屏；安全登录接口；文件；办公系统。
选择填空
•
•
进程互斥是指：每当多个进程使用（）
资源的时候必须只让一个进程使用，其
它进程必须在外（）。
程序；数据；堆栈；临界；取消；挂起；
就绪；等待；杀死。
选择填空
•
•
银行家算法是死锁（）的算法，杀死进
程的方法是死锁（）的方法。
忽略；检测；恢复；避免；预防；饥饿；
保持；请求。
选择填空
•
•
虚拟存储主要用于扩展地址空间，它的
存储空间由（）确定，而与（）无关。
虚拟内存；物理内存；硬盘；光盘；地
址线宽；数据线宽；高速缓存。
选择填空
•
•
操作系统中的I/O管理中，系统管理软
件分为四层，它们是中断处理层，（），
（）和用户应用软件层。
设备驱动层；硬件描述层；设备独立层；
缓冲层；DMA控制层；I/O边界层；程
序访问层；通道模型层。
选择填空
•
•
•
虚拟存贮器中，用户地址空间是指（ ），
其最大容量的大小取决于（ ）；只能采用
静态链接技术的虚拟存贮管理系统为（ ），
便于共享的虚拟存贮管理系统为（ ），在
虚拟段式系统的地址变换过程中如果发生了
越界中断，这是否是一种错误取决于段表中
（ ）的值。
内外存容量之和；内存的容量； CPU给出的
地址长度；编译或链接程序使用的地址空间；
用户编程的物理空间。
请求页式；虚拟段式；扩充位；中断位；访
问位；修改位；分区管理。
选择题
• Linux的文件系统中，空闲存储区
使用什么来管理？
• 链表；
• 位示图；
• 索引表；
• 目录。
选择题
•
•
•
•
•
下列哪个不是服务器操作系统？
UNIX；
Linux；
Windows CE；
Windows 2000。
选择题
• 下列哪级调度不可能出现在交互式系统
中？
• 作业调度；
• 进程调度；
• 内/外存调度；
• 线程调度。
选择题
• 设计批处理多道系统时，首先要考虑的
是( )
• 响应时间；
• 满足时限；
• 吞吐量；
• 公平性。
选择题
• 五个进程由信号量M控制访问临界区，
则M的取值范围是
• [-1,4]；
• [-1,5]；
• [-5,1]；
• [-4,1]。
选择题
• 处理死锁的哪种措施中采用银行家算法
实现？
• 预防；
• 避免；
• 检测；
• 恢复。
选择题
•
•
•
•
•
2个进程分享3个资源，为避免死锁，每
个进程最多申请（）个。
0；
1；
2；
3。
选择题
•
•
•
•
•
哪种技术不会引起内碎片？
固定分区；
分页；
分段；
段页式。
选择题
•
•
•
•
•
哪种页面置换算法有可能引起Balady现
象?
最近最少使用；
先进先出；
工作集；
最优。
选择题
•
•
•
•
•
访问磁盘时间中不包含
处理时间；
旋转时间；
传送时间；
寻道时间。
选择题
•
•
•
•
•
哪种文件结构方便随机存取？
链式；
索引；
顺序；
堆。
选择题
•
•
•
•
•
下列那个不是实时操作系统。
CAD系统；
工控系统；
航空订票系统；
安全监控系统。
选择题
• 当需要处理一些紧急事件时，你会采用
什么算法？
• 时间片轮转；
• 短作业优先；
• 高优先级优先；
• 先来先服务。
选择题
• 二个进程用信号量M控制进入临界区，
开始时M=1，当M=0时表示
• 没有进程进入临界区；
• 一个进程进入临界区
• 二个进程进入临界区；
• 一个进入了临界区，一个在外等候。
选择题
• 2个进程分享3个资源，为避免死锁，每
个进程最多申请（）个。
• 0；
• 1；
• 2；
• 3。
选择题
•
•
•
•
•
那个进程状态的变换通常不会发生
就绪到运行；
运行到阻塞；
阻塞到运行；
运行到就绪。
选择题
•
•
•
•
•
哪种内存分区方法不产生内碎片
固定分区；
分页系统；
分段系统；
段页式系统。
选择题
•
•
•
•
•
某操作系统采用链表管理内存，当采用
最佳适应算法时，查找的链表为
以空闲空间的起始地址升序排列；
以空闲空间的小大升序排列；
以空闲空间的末尾地址降序排列；
随机寻找空闲空间。
选择题
•
•
•
•
•
在某个计算机系统中，CPU利用率为
1%；I/O繁忙率为1%；就绪队列有1个
进程，阻塞队列有20个进程，所以我们
觉得系统此时可能
Belady异常；
死锁；
内存泄漏；
饥饿。
选择题
•
•
•
•
•
共享设备是指
在任何时刻可以同时为多个用户服务；
可以为多个用户服务；
只能为单个用户服务；
可以在一个进程没有退出时为另一个进
程服务，但是在某一个时刻只能为一个
用户服务。
选择题
•
•
•
•
•
视频数据流最好存储在（）文件系统上
连续记录；
随机记录；
索引记录；
索引节点记录。
判断题
• 多核CPU能提升并行性，所以采用多核
CPU的系统一定会更高效。
判断题
• 用户级线程是由操作系统管理的。
判断题
• 安全状态一定不会死锁。
判断题
• 动态分区中，可采用内存紧缩的方式将
内碎片合成一个较大的空闲区域。
判断题
• 文件采用链式结构存放，可方便随机存
取。
判断题
• 单处理机操作系统不支持多道程序工作
方式。
判断题
• Windows XP是一个多用户、多任务的操
作系统。
判断题
• 线程可被时钟中断抢占。
判断题
• 不安全状态不是死锁状态。
判断题
• 当采用最先匹配法分配内存时，空闲区
链表应从低地址开始链接。
判断题
• 共享设备是指在任何时刻可以同时为多
个用户服务的设备。
判断题
•
因为多核CPU可以提高并发度，所以使
用这样的系统可以提高效率。
判断题
•
在一个多道系统中，就绪的进程越多，
CPU利用率就越高。
判断题
•
当采用高优先级优先调度算法时，处于
运行状态的进程必定是优先级最高的进
程。
判断题
•
在生产者-消费者模型中，进程中P操作
的次序不能颠倒，V操作不受此限制。
判断题
•
现代虚拟存储系统中，虚拟地址到物理
地址的映射是由软硬件自动完成的。
问答题
• 在银行家算法中，若出现下面的资源分配情况：
• (1) 该状态是否安全？
• (2) 若进程P2提出请求Request（1，2，2，2）
后，系统是否将资源分配给它？
• (3)如果系统立即满足P2的上述请求，请问，系
统是否立即进入死锁状态？
进程
已分配
需要
可分配
P0
0，0，3，2
0，0，1，2
1，6，2，2
P1
1，0，0，0
1，7，5，0
P2
1，3，5，4
2，3，5，6
P3
0，3，3，2
0，6，5，2
P4
0，0，1，4
0，6，5，6
问答题
• 什么是死锁？列出恢复死锁的几种办法。
问答题
• 什么是虚拟存储器？解释分页和分段的区别。
问答题
• 什么是假脱机系统？给出一个例子进行说明。
问答题
• 一个软实时系统有4个周期性任务，周期分别
为50, 100, 200, 和 500毫秒，假设这4个事件它
们分别需要35, 20, 10和 x毫秒的CPU时间。保
持系统可调度的最大x值是多少？
问答题
• 一个数据文件或记录可被多个进程共享，其中
有些进程要求读，而另一些进程要求写或者修
改。现要求利用信号量机制解决读者与写者问
题。读者与写者保证一个写者必须与其他进程
互斥地访问共享对象。（写出该程序）
问答题
• 什么是临界区？给出实现互斥的几
个准则。
问答题
• 解释内碎片和外碎片的区别。哪个发生
在分页系统中？哪个发生在纯分段系统
中？
问答题
• 描述I/O系统软件的层次。
问答题
•
列出操作系统的三个主要功能，操作系
统提供的人机使用接口是什么？
问答题
•
什么是可抢占资源和不可抢占资源，并
举例说明。
问答题
•
描述死锁的四个必要条件。
问答题
•
利用页表，给出下列虚拟地址对应的物
理地址。
问答题
•
请列出各种不同的调度算法，并说明各
有什么特点，各适合什么类型的操作系
统。
问答题
•
要实现分页式虚拟存储系统需要什么样
的软件和硬件的支持？
问答题
•
请详细描述页表内的各个表项，并说
明其每个表项的功能。
问答题
•
北京的一个销售员展示了一台使用了双
核CPU的笔记本电脑并吹嘘说它比其它
电脑工作得更快。北京交通大学的学生
王彬买了这样的一台笔记本电脑并运行
了一些自己写的程序，他惊奇地发现这
台新的笔记本电脑跑得和他以前的旧电
脑一样慢，怎么回事啊？！销售员说谎
了？！请说明为什么。
计算题
• 一系统包含4个进程和5个可分配资源，当前分
配和最大需求如下：
• 若保持该状态是安全的，x的最小值是多少？
•
可分配 最大需求 可用资源
•
进程A
10211
11212
00x11
•
进程B
20110
22210
•
进程C
11010
21310
•
进程D
11110
11221
计算题
• 假设在一个3类资源，5个进程的系统中，ABC，
P1P2P3P4P5，在某个时刻T0时如表所示，请用银行家
算法来避免死锁。
• (a) T0时刻安全吗？若安全请写出安全序列，若不安全
说明为什么？
• (b) 若在T0时刻P2请求资源(0, 3, 4)，你能分配给它吗？
若能分配请写出安全序列，若不能分配请说明为什么？
• (c) 接上述(b)情况后，P4请求资源(2, 0, 1) ，你能分配给
它吗？若能分配请写出安全序列，若不能分配请说明为
什么？
• (d) 接上述(c)情况后，P1请求资源(0, 2, 0) ，你能分配给
它吗？若能分配请写出安全序列，若不能分配请说明为
什么？
Max used
allocated
left
P1
ABC
559
ABC
212
ABC
233
P2
536
402
P3
4 0 11
405
P4
425
204
P5
424
314
process
计算题
• 在一个请求式分页系统中，设分配给某一进程3
个物理页框，页面的运行次序为2, 3, 2, 1, 5, 2, 4,
5, 3, 2, 5, 2，请用LRU算法计算页面淘汰过程。
• (a)填写下表
• (b)计算缺页率。
Physic frame
Page fault
2
3
2
1
5
2
4
5
3
2
5
2
编程题
• 在公共汽车上，售票员和司机需要合理配
合才能保证运行。设售票员必须等汽车停
止才能开门、上客、关门、售票；而司机
必须等门关好了才能开车、行驶、到站、
停车。现在请你编程来同步司机和售票员
的工作。
编程题
•
阿姆斯特丹大学里的一个主修动物行为学、辅修
计算机科学的学生参加了一个课题，调查实验室
的小白鼠是否能被教会理解死锁。他找到了一处
小峡谷，横跨峡谷拉了一根绳索（假设为南北方
向），这样小白鼠就可以攀着绳索越过峡谷。只
要它们朝着相同的方向，同一时刻可以有多只小
白鼠通过。但是，如果在相反的方向上同时有其
它小白鼠通过时则会发生死锁（这些小白鼠被困
在绳索中间，并假设小白鼠们很笨，不会退让，
并且也无法在绳索上从另一只小白鼠身上翻过
去）。如果小白鼠们想越过峡谷，它必须看当前
是否有别的小白鼠在逆向通过。请使用信号量写
一个避免死锁的程序来解决该问题。