计算机操作系统试卷有答案.doc

一、选择题(选择最确切的一个答案，将其代码填入括号中)
1、操作系统是一种（ B ）。
A、 应用软件 B、 系统软件
C、 通用软件 D、 工具软件
答案-1：B
2、计算机系统的组成包括（ C ）。
A程序和数据 B、处理器和内存C、计算机硬件和计算机软件 D、处理器、存储器和外围设备
答案-1：C
3、下面关于计算机软件的描述正确的是（B ）。
A、它是系统赖以工作的实体 B、它是指计算机的程序及文档
C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类
答案-2：B
4、财务软件是一种（ C ）。
A、系统软件 B、接口软件 C、应用软件 D、用户软件
答案-2：C
（一）单项选择题（每空2分）
1、 操作系统是一种（B）
A、通用软件 B、系统软件 B、应用软件 D、软件包
2、 操作系统的（D）管理部分负责对进程进行调度。
A、主存储器 B、控制器 C、运算器 D、处理机
3、 操作系统是对（C）进行管理的软件
A、软件 B、硬件 C、计算机资源 D、应用程序
4、 操作系统的功能是进行处理机、（B）管理、设备管理及文件管理
A、进程 B、存储器 C、硬件 D、软件
5、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A）
A、利用率 B、可靠性 C、稳定性 D、兼容性
6、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用计算机而配备的一种系统软件
A、速度 B、利用率 C、灵活性 D、兼容性
7、 操作系统的基本类型主要有（B）
A、批处理系统、分时系统及多任务系统 B、实时操作系统、批处理操作系统及分时系统
C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统和多用户系统
8、 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源
A、多重处理 B、多道程序设计 C、实时处理 D、共行执行
9、 多道批处理系统的硬件支持是20世纪60年代发展起来的（B）
A、RISC技术 B、通道和中断机构 C、集成电路 D、高速内存
10、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机
A、网络 B、分布式 C、分时 D、实时
11、如果分时操作系统的时间片一定，那么（B），则响应时间越长
A、用户数越少 B、用户数越多 C、内存越少 D、内存越多
12、分进系统通常采用（B）策略为用户服务
A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先
13、（C）操作系统允许用户把若干个作业提交给计算机系统
A、单用户 B、分布式 C、批处理 D、监督
14、下面6个系统中，必须是实时操作系统的有（C）个
计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统
A、1 B、2 C、3 D、4
15、设计实时操作系统时首先应考虑的（B）
A、可靠性和灵活性 B、实时性和可靠性 C、灵活性和可靠性 D优良性和分配性
16、在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持
A、进程调度 B、时钟管理 C、地址映射 D、中断系统
17、并发和（A）是操作系统的两个最基本的特征，两者之间互为存在条件
A、共享 B同时 C、唯一 D、多态
17、在进程管理中，当（C）时，进程从阻塞状态变为就绪状态
A、进程被进程调度程序选中 B、等待某一事件
C、等待的事件发生 D、时间片用完
18、分配到必要的资源并获得处理机时的进程状态是（B）
A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态
19、P、V操作是（A）
A两条低级进程通信原语 B、两组不同的机器指令
C、两条系统调用命令 D、两条高级进程通信原语
20、对进程的管理和控制使用（B）
A、指令 B、原语 C、信号量 D、信箱通信
21、进程的并发执行是指若干进程（B）
A、中时执行 B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠的 D、共享系统资源
22、若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）个等待进程
A、0 B、1 C、2 D、4
23、程序顺序执行通常在（A）的工作环境中，具有（C）特征；程序并发执行在（B）的工作环境中，具有（D）
A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享
24、 下列的进程状态变化中，（C）变化是不可能发生的
A、运行->就绪 B、运行->等待 C、等待->运行 D、等待->就绪
25、 一个运行的进程用完了分配的时间片后，它的状态变为（A）
A、就绪 B、等待 C、运行 D、由用户自己确定
26、 用P、V操作管理临界区时，信号量的初值应定义为（C）
A、-1 B、0 C、1 D、任意值
27、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）
A、等待 B、就绪 C、运行 D、完成
28、 进程间同步是指进程间在逻辑上的相互（B）关系
A、联接 B、制约 C、继续 D、调用
29、（D）是一种只能进行P操作和V操作的特殊变量
A、调度 B、进程 C、同步 D、信号量
30、（B）是解决进程间同步和互斥的一对低级通信原语
A、LOCK和UNLOCK B、P和V C、W和S D、SEND和RECEIVE
31、下面对进程的描述中，错误的是（D）
A、进程是动态的概念 B、进程执行需要处理机
C、进程是有生命周期 D、进程是指令的集合
32、下面叙述正确的是（D）
A、 操作系统的一个重要要领是进程，因此不同进程所执行的代码也一定不同
B、 为了避免发生进程死锁，各进程只能逐个申请资源
C、 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D、 进程同步是指某些进程之间在逻辑上的互相制约关系
33、进程控制就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A、进程运行 B、进程管理 C、进程创建 D、进程同步
34、信箱通信是一种（B）通信方式
A、直接通信 B、间接通信 C、低级通信 D、信号量
35、操作系统通过（B）对进程进行管理
A、进程 B、进程控制块 C、进程启动程序 D、进程控制区
36、操作系统通过（B）对进程进行管理
A、JCB B、PCB C、DCT D、CHCT
37、在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。
A、调度 B、互斥 C、通讯 D、同步 E、分派 F、信号量
38、用P、V操作可以解决（A）互斥问题。
A、一切 B、某些 C、正确 D、错误
39、通常用户进程被建立后，（B）。
A、 便一直存在于系统中，直到被操作人员撤消
B、 随着作业运行正常或不正常结束而撤消
C、 随着时间片轮转而撤消与建立
D、 随着进程的阻塞或唤醒而撤消与建立
40、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（B）
A、等待活动 B、运行活动 C、单独操作 D、关联操作
41、一个进程唤醒意味着（D）
A、该进程重新占有了CPU B、它的优先权变为最大
C、其PCB移至等待队列队首 D、进程变为就绪状态
42、下面所述步骤中，（A）不是创建进程所必需的。
A、由调度程序为进程分配CPU B、建立一个进程控制块
C、为进程分配内存 D、将进程控制块链入就绪队列
43、多道程序环境下，操作系统分配资源以（C）为基本单位。
A、程序 B、指令 C、进程 D、作业
44、对于两个并发进程，设互斥信号量为MUTEX，若MUTEX=0，则（B）。
A、表示没有进程进入临界区 B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区
45、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）。
A、同步 B、互斥 C、调度 D、执行
46、为了进程协调，进程之间当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D）
A、进程互斥 B、进程同步 C、进程制约 D、进程通信
47、临界资源的概念是（A），而临界区是指（B）。
A、一次仅允许一个进程访问的资源 B、进程中访问临界资源的那段程序代码
C、可访问的硬件设备资源 D、可访问的软件资源
48、若一个进程已进入临界区，其它欲进入临界区的进程必须（A）
A、等待 B、进入 C、不确定 D、执行
进程主要由（B）、（C）、（D）三部分组成，其中（D）是进程存在的唯一标志。而（B）部分也是可以为其它进程共享。
A、JCB B、程序段 C、数据段 D、PCB
49、设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆
正常行车
到站停车

售票员的活动：关车门
售票
开车门
用信号量和P、V操作实现两个活动的同步关系如下：
INT S1=0 表示是否允许司机启动汽车
INT S2=0 表示是否允许售票员开门
DRIVER
{ （A）
启动车辆
正常行车
到站停车
（D）
}

BUSMAN
{ 关车门
（C）
售票
（B）
开车门
上下乘客
}
A、P（S1） B、P（S2） C、V（S1） D、V（S2）
50、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（B）。
A、1到M B、1到 -（M-1） C、1至 –M D、1至 M-1
51、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。
A、0 B、2 C、4 D、6
52、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。
A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权
53、采用资源剥夺法可解除死锁，还可以采用（B）方法解除死锁。
A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量
54、产生死锁的四个必要条件是：互斥、（B）循环等待和不剥夺。
A、请求与阻塞 B、部分分配 C、请求与释放 D、释放与阻塞
55、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。
A、互斥 B、不可抢占 C、部分分配 D、循环等待
56、在分时系统中，进程调度经常采用（C）算法。
A、先来先服务 B、最高优先权 C、时间片轮转 D、随机
资源的按序分配策略可以破坏（D）条件。
A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源
57、在（C）的情况下，系统出现死锁。
A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
58、当进程数大于资源数时，进程竞争资源（B）会产生死锁。
A、一定 B、不一定
59、（B）优先权是在创建军进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务 B、静态 C、动态 D、短作业
60、某系统中有3 个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（B）。
A、9 B、10 C、11 D、12
61、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。
A、正确的 B、错误的
62、在下列解决死锁的方法中，属于死锁预防策略的是（B）
A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法
63、以下叙述正确的是（B）
A、 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B、 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C、 进程进入临界区时要执行开锁原语。
D、 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
64、（C）是作业存在的唯一标志。
A、作业名 B、进程控制块 C、作业控制块 D、程序名
65、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。
A、不让处理空闲 B、能够处理尽可能多作业 C、使各类作用记者最满意 D、不使系统过于复杂
66、用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和（C）。
A、计算机高级指令 B、宏指令 C、作业控制语言 D、汇编语言
67、当作业进入完成状态，操作系统（B）
A、 将删除该作业并收回其所占资源，同时输出结果
B、 将该作业的控制块从当前作业队列中删除，收回其扬所占资源，并输出结果
C、 将收回该作业所占资源并输出结果
D、 将输出结果并删除内存中的作业
68、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）
A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先
69、既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。
A、 响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务
70、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。
A、运行 B、提交 C、完成 D、后备
71、（A）是指从作业提交给系统到作业完成的时间间隔。
A、周转时间 B、响应时间 C、等待时间 D、运行时间
72、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。
A、周转时间 B、响应时间 C、等待时间 D、触发时间
73、假设下述四个作业同时到达，当使用最高优先调度算法时，作业的平均周转时间为（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
74、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。
A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转
75、用户通过终端使用计算机系统控制作业执行的方式称为（B）方式。
A、自动 B、联机 C、脱机 D、假脱机
76、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。
A、就绪 B、执行 C、等待 D、开始
77、操作系统这用户提供两个接口。一个是（A），用户利用它来组织和控制作业的执行或管理计算机系统。另一个是（B），编程人员使用它们来请求操作系统提供服务。
A、命令接口 B、程序接口 C、硬件接口 D、用户接口
78、系统在（C），发生从用户态到系统态的转换。
A、发出P操作 B、发出V操作 C、执行系统调用 D、执行置程序状态字时
79、在存储管理方案中，（D）可与覆盖技术配合。
A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理
80、在存储管理中，采用覆盖技术与交换技术的目的是（A）
A、节省主存空间 B、物理上扩充主存容量 C、提高CPU效率 D、实现主存共享
81、动态重定位技术依赖于（B）。
A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序
82、虚拟存储器的最大容量（B）。
A、为内外容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定
83、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。
A、7 B、8 C、9 D、10
84、很好解决了碎片问题的存储管理方法是（A）。
A、页式存储管理 B、段式存储管理 C、动态分区管理 D、固定分区管理
85、系统“抖动”现象的发生是由（A）引起的。
A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案
86、在动态分区存储管理中的合并技术可以（A）。
A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换
87、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（A）次序登记在空闲链表中。
A、容量大小递增 B、容量大小递减 C、地址递增 D、地址递减速
88、在固定分区分配中，每个分区的大小是（C）。
A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据长度固定
89、实现虚拟存储器的目的是（D）。
A、实现存储保护 B、实现程序浮动 C、扩充辅存容量 D、扩充主存容量
90、采用段式存储管理的系统中，若用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。
A、224 B、216 C、28 D、232
91、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。
A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条
92、把作业地址空间中使用的逻辑地址变为内存中物理地址的过程称为（A）。
A、重定位 B、物理化 C、逻辑化 D、加载
93、最先适应算法的空中楼阁闲区是（A）。
A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区
C、按大小递增顺序连在一起 D、寻找从最大空闲区开始
94、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成的。
A、程序员 B、编译地址 C、用户 D、系统
95、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。
A、减少 B、增加 C、无影响 D、可能增加也可能减少
96、在段页式存储管理系统中，内存等分成（A），程序首先按逻辑结构划分成若干（C）。
A、页面 B、分区 C、段 D、页号
97、虚拟存储管理系统的基础是程序的（A）理论。
A、局部性 B、全局性 C、动态性 D、虚拟性
98、下述（A）页面淘汰算法会产生BELADY现象。
A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳
99、在一个页式存储管理系统中，页表内容如下所示：
页号
页面号
0
2
1
1
2
6
3
3
4
7
若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（A）。
A、8192 B、4096 C、2048 D、1024
100、如果一个程序为多个程序所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）。
A、可执行码 B、可重入码 C、可改变码 D、可再现码
101、存储管理系统中，内存利用率最高的管理方式是（C）。
A、分区管理方式 B、段式管理方式 C、页式管理方式 D、段页式管理方式
102、在计算机系统中，操作系统是（B）
A、一般应用软件 B、核心系统软件 C、用户应用软件 D、用户应用软件
103、UNIX操作系统是著名的（B）
A、多道批处理系统 B、分时系统 C、实时系统 D、分布式系统
104、在现代操作系统中采用缓冲技术的主要目的是（C）
A、改善用户编程环境 B、提高CPU的处理速度
C、提高CPU和设备之间的并行程度 D、实现与设备无关性
105、进程和程序的一个本质区别是 （A）
A、前者为动态的，后者为静态的 B、前者存储在内存，后者存储在外存 
C、前者在一个文件中，后者在多个文件中  D、前者分时使用CPU,后者独占CPU
106、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 （C）
A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪
107、进程控制块是描述进程状态和特性的数据结构，一个进程 （D）
A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块 D、只能有惟一的进程控制块
108、在一般操作系统中必不可少的调度是 （D）
A、高级调度 B、中级调度 C、作业调度 D、进程调度
109、把逻辑地址转变为内存的物理地址的过程称作（D）
A、编译 B、连接 C、运行 D、重定位
110、避免死锁的一个著名的算法是 （B）
A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法
111、一个完整的计算机系统是由（C）组成的。
A、硬件 B、软件 C、硬件和软件 D、用户程序
112、在操作系统中引用“进程”概念的主要目的是（B）
A、改善用户编程环境 
B、描述程序动态执行过程的性质
C、使程序与计算机过程一一对应 
D、提高程序的运行速度
113、进程状态从就绪状态道运行状态的转化工作是由（C）完成的
A、作业调度 B、中继调度 C、进程调度 D、设备调度
114、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的
A、段表 B、页表 C、PCB D、JCB
115、资源预先分配策略可以实现死锁的（B）
A、预防 B、避免 C、检测 D、恢复
116、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（C）
A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统
117、以下存储管理技术中，支持虚拟存储器的技术是（C）
A、动态分配区法 B、可重定位分区法 C、请求分页技术 D、对换技术
（二）判断题（每题2分）
1、进程控制块（PCB）是专用为用户进程设置的私有数据结构，每个进程仅有一个PCB。（B）
A、正确 B、错误
2、 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （B）
A、正确 B、错误
3、 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（B）
A、正确 B、错误
4、 SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 （A）
A、正确 B、错误
5、 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。(B)
A、正确 B、错误
（三） 填空题（每空2分）
1、 操作系统的主要功能是 处理机管理、存储管理、设备管理、信息管理和用户接口。
2、 进程的基本状态有 就绪、执行、等待。
3、 在存储器管理中，页面大小由 系统确定，分段大小由用户确定。
4、 产生死锁的必要条件是 互斥条件、不剥夺条件、部分分配、环路条件。
5、P操作顺序执行下述两个动作：
信号量的值减1，即S=S-1；
如果 S>=0，则该进程继续进行；
如果S<0，则把该进程的状态之为阻塞态，把相应的PCB连入该信号量队列地末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作顺序执行系数两个动作：
S值加1，即S=S+1；
如果S>0,则进程继续执行。
如果S<=0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续进行。
6、假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
2
2
1
1
3
4
3
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位，假定起始时间为0），数大者优先级高。
（1）FCFS（先来先服务）时，平均周转时间是多少 11 。
（2）非抢占式优先级算法时，平均周转事件是多少 12 。

计算机操作系统期末考试试题及答案
操作系统试卷A
一、简答题（每题5分，共30分）
1.什么是虚拟设备？
2.What’s the differrence between a process and a program？
3.What’s Hyper-Treading technology？
4.死锁的必要条件是什么？
5.为什么将文件控制块分成主部和次部两部分？
6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？
二、填空题（每空1分，共10分）
1.操作系统的两个重要特性是： (1) 和 (2) 。
2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。
4.线程是进程内的一个相对独立的 (10)。
三、计算题（每题10分，共40分）
1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。
3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。
4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。
四、算法设计（每题10分，共20分）
1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式:
-M≤A物品数量－B物品数量≤N
其中M和N为正整数。 试用信号灯和PV操作描述A、B两种物品的入库过程。
2.用信号量和PV操作实现读者/写者问题，要求读者优先，即：当有读者在读文件时，对随后到达的读者和写者，要首先满足读者，阻塞写者。
试题A答案
一、
1．虚拟设备是利用共享型设备实现的数量较多、速度较快的独占型设备。
2．进程是具有独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。程序是指令的有序序列。进程与程序的区别在于：○1进程是动态的，程序是静态的；○2进程是短暂的，程序可以永久保存；○3进程与程序之间不具有一一对应关系：一个程序可以对应一个进程，也可以对应多个进程；一个进程可以对应一个程序，或者对应一段程序。
5．树型目录结构解决了命名冲突；有利于提高文件的检索速度；有利于实现文件共享；有利于用户对文件进行分门别类地组织。
6．
7．并发执行的进程为了协调一致地完成指定任务，进程之间具有一定的联系，这种联系通常采用进程间交换数据的方式进行。进程间交换数据叫进程通信。进程之间所交换的信息量，少则是一个状态或数值，多则是成千上万个字节。因而进程通信的类型分为：低级通信（进程间交换少量数据，如信号量机制）；高级通信（进程间交换大量数据）。
8．UC/OS-II是一个嵌入式操作系统，其功能包括任务管理、时间管理、任务间通信、内存管理等。
二（1）[0，350]：由段号0查段表得其段长200，将虚拟地址中的段内偏移350与该段段长相比较：350>200，所以产生越界中断；
（2）[1,25]：由段号1查段表得其段长100，将虚拟地址中的段内偏移25与该段段长相比较：25<100，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：25+3000=3025；
（3）[2,120]：由段号2查段表得其段长105，将虚拟地址中的段内偏移120与该段段长相比较：120>105，所以产生越界中断；
（4）[3,415]：由段号3查段表得其段长600，将虚拟地址中的段内偏移415与该段段长相比较：415<600，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：415+1200=1615；
（5）[4,20]：由段号4查段表得其段长150，将虚拟地址中的段内偏移20与该段段长相比较：20<150，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：20+4000=4020；
三、FIFO页面替换算法：

LRU页面替换算法：

四、semaphore a=n,b=m;
void main(){
createprocess(A,…);
createprocess(B,…);
}

void A(){
while(1){
P(a);
输入化合物A;
V(b);
}
}
void B(){
while(1){
P(b);
输入化合物B;
V(a);
}
}
五、
六、UNIX中的进程可能处于以下九个状态之一：创建、内存就绪、外存就绪、内存睡眠、外存睡眠、核心态执行、用户态执行、剥夺、僵死。UNIX进程的状态转换图如下：
七、设cache的命中率为h1，访问时间为t1；主存的命中率为h2，访问时间为t2；则被访问的字在cache中的概率为h1，则不在cache中但在主存中的概率为（1-h1）h2，不在cache中也不在主存中的概率为(1-h1)(1-h2) ；设磁盘的访问时间为t3，那么一个字的平均访问时间为：t1h1+(t1+t2)(1-h1)h2+(t1+t2+t3)(1-h1)(1-h2)。
八、设每个进程最多可以请求x个这类资源，为了使系统一定不会发生死锁m,x,n需要满足关系式：n(x-1)+1<=m，即x<=(m-1)/n+1。当m<n时，x=1；当m>n时，x=INT（(m-1)/n）+1，其中INT表示向下取整数。
“计算机操作系统”课程练习4
一、填空练习
1.程序的 执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 这一概念。
2.进程存在的标志是 。
3.进程的静态实体由 、 和 三部分组成。
4.用于进程控制的原语主要有 、 、 和 。
5.进程被创建后，最初处于 状态，然后经 选中后进入 状态。
6.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。
7.如果系统中有n个进程，则在就绪队列中进程的个数最多 。
8.进程的同步和互斥反映了进程间 和 的关系。
9.死锁产生的四个必要条件是 、 、 和 四种。
10.操作系统中信号量的值与 的使用情况有关，它的值仅能由
来改变。
11.进程至少有三种基本状态： 、 和 。
12.每执行一次P操作，信号量的数值S减1。若S>0，则该进程 ；若S<0，则该进程 。
13.每执行一次V操作，信号量的数值S加1。若 ，则该进程继续执行；否则从对应的 队列中移出一个进程并将 状态赋予该进程。
14.利用信号量实现进程的 ，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于 和 原语之间。
15. Windows NT是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。
16. 通常，线程的定义是____________________________________。在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
17. 计算机系统一般都设计有两种运行状态， 和 。
18. 目前，在操作系统设计中采用的结构模型主要有四种： 、 、 和 。
参考答案：
1、并发，进程
2、进程控制块PCB
3、程序，数据集合，进程控制块PCB
4、建立原语、撤消原语，挂起原语，激活原语
5、就绪，进程调度程序，执行
6、就绪
7、n-1
8、直接制约，间接制约
9、互斥使用，保持和等待，非剥夺性，循环等待
10、 相应资源，P、V操作
11、 执行态，就绪态，等待态
12、 继续执行，等待
13、 S>0，等待，就绪
14、 互斥，P（mutex），V（mut