1、 练习 1 答案1多道系统环境下，操作系统分配资源是以_D _为基本单位。（A）作业 （B）指令 （C）程序 （D）进程2一个进程是由三部分组成的即_进程控制块_、_数据段_和_程序段_3进程所具有的基本特征包括_ACE_。（A）动态性 （B ）顺序性 （C）并发性 （D）封闭性 （E）异步性4.运行状态的进程由于某种原因可能变为_AB_。（A）就绪状态 （B）等待状态 （C）后备状态 （D）完成状态 （E）活跃状态5.根据服务对象不同，常用的单处理机 OS 可以分为如下几种类型：（l）允许多个用户在其终端上同时交互地使用计算机的 OS 称为_C _，它通常采用_D _策略为用户服务。（2）允
2、许用户把若干个作业提交计算机系统集中处理的 OS，称为_F_ .（3）在_L_的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的_J_。（A）网络 OS （B ）分步式 OS（C）分时 OS （D）时间片轮转（E）单用户 OS （F）批处理 OS（G）可靠性和灵活性 （H ）吞吐率（I）优先权分配 （J）实时性和可靠性（K）短作业优先 （L）实时 OS（M）用磁带的和不用磁带的作业搭配6.用户与操作系统的接口有_程序接口_，_命令接口_ 两种7.UNIX 属于一种 _A_操作系统。（A）分时系统 （B）批处理系统 （C）实时系统 （D）分布式系统8.在
3、分时系统中，时间片一定时_B，响应时间越长。（A）内存越多 （B）用户数越多 （C）内存越少 （D）用户数越少9.在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户程序最多有_4_个，最少有_0_个。10.进程和程序的本质区别是(D )A、存储在内存和外存 B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源 D、动态和静态特征11.以下不属于分时系统优点的是：（ D ） 。A响应较快，界面友好 B多用户，便于普及 C便于资源共享 D交互能力较弱，系统专用12.进程控制块是描述进程状态和特性的数据结构，一个进程（ D ） 。 A可以有多个进程控制块
4、 B可以和其他进程共用一个进程控制C 可以没有进程控制块 D只能有惟一的进程控制块13.一个进程被唤醒，意味着 (B) A 该进程重新占有了 CPU B 进程状态变为就绪C 它的优先权变为最大 D 其 PCB 移至就绪队列的队首14.进程创建原语的任务是( D )（A）为进程编制程序 （B）为进程建立 PCB 表 （C）为进程分配 CPU （D）为进程分 配所需的各种资源15.下列进程状态的转换中，不正确的是（ AD ） 。A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到运行16.按照所起的作用和需要的运行环境，操作系统属于（ D ）范畴。A用户软件 B应用软件 C支撑软件
5、D系统软件练习 2 答案1. 若 P、V 操作的信号量 S 初值为 2，当前值为 -1，则表示有（ B ）个等待进程。A0 B1 C2 D32. 计算机系统产生死锁的根本原因是（ A ） 。A资源有限 B进程推进顺序不当 C系统中进程太多 DA 和 B3. 采用轮转法调度是为了(A )：A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级较高的进程得到及时调度 D.需 CPU 最短的进程先做4. “可抢占”和“ 不可抢占”的优先级调度算法相比 (B) : （A）前者开销小 （B）前者开销大 （C）两者开销大致相同 （D ）两者开销不能相比5. 若系统中有五台绘图仪，有多个进程均需要使用
6、两台，规定每个进程一次仅允许申请一台，则至多允许（D ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、46. 某系统中有 3 个进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是（B）个A.9 B. 10 C. 11 D. 127. 若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 PV 操作作为同步机制。则信号量 S 的取值范围是（B） 。A4，3，2，1，0 B3，2，1，0，-1C2，1，0，-1，-2 D1，0，-1，-2，-38. 有 9 个生产者，6 个消费者，共享容量为 8 的缓冲区。在这个生产者 -消费者问题中，互斥使用缓冲区
7、的信号量 mutex 的初值应该为（ A ） 。 A 1 B 6 C 8 D 99. 发生死锁的必要条件有 4 个，要防止死锁的发生，可以破坏这四个必要条件，但是破坏（A）条件是不太实际的A.互斥 B.不可抢占 C.部分分配 D.循环等待10. 下列解决死锁的方法中，属于死锁预防策略的是（B）A.银行家算法 B.资源有序分配 C.死锁检测 D.资源分配图化简11. 当一个进程处于这样的状态_AB_时，称其为等待状态。A它正等着输入一批数据。 B它正等着协作进程的一个消息。C它正等分给它一个时间片。 D它正等着进入内存。12 下面关于进程的叙述中，正确的是 （A ） 。A进程获得 CPU 运行是
8、通过调度得到的B优先级是进程调度的重要依据，一旦确定就不能改变C在单 CPU 的系统中，任何时刻都有一个进程处于运行状态D进程申请 CPU 得不到满足时，其状态变为阻塞13. 单处理机系统中，可并行的是（D ） 。进程与进程 处理机与设备 III设备与设备A、和 B、 C、 D、14.有 5 个批处理任务 A、B、C、D、E 几乎同时到达一计算中心。其预计运行时间分别为10、6、2、4 和 8 分钟。其优先级（由外部设定）分别为 3、5、2、1 和 4，这里 5 为最高优 先级。下列各种调度算法中，其平均进程周转时间为 14 分钟的是（D） 。A时间片轮转 B优先级调度 C先来先服务 D最短作
9、业优先15 通过撤销进程可以进行死锁恢复，还可以采用 （B） 方法解除死锁。A阻塞进程 B资源剥夺 C提高进程优先级 D降低进程优先级16 既考虑作业等待时间，又考虑作业执行时间的调度算法是 （A） 。A响应比高者优先 B短作业优先 C优先级调度 D先来先服务练习 3 答案1、在段式存储管理中，其虚拟地址空间是（B）A、一维 B、二维 C、三维 D、层次2、段页式管理每取一数据，要访问（C）次内存。A、1 B、2 C、3 D、43、在可变分区存储管理中的紧凑技术优点在于（D ）A、增加主存容量 B、缩短访问周期 C、加速地址转换 D、集中空闲区4、以下存储管理技术中，支持虚拟存储器的技术是（
10、C ） 。 A动态分区法 B可重定位分区法 C请求分页技术 D对换技术5、在段式存储管理中，一个段是一个（ B）区域。 A定长的连续 B不定长的连续 C定长的不连续 D不定长的不连续6、存储管理中，页面抖动是指（ B ） 。A 使用机器时，屏幕闪烁的现象B 被调出的页面又立刻被调入所形成的频繁调入调出现象C 系统盘有问题，致使系统不稳定的现象D 由于主存分配不当，偶然造成主存不够的现象7、系统“抖动”现象的发生是由（ A ）引起的。A 置换算法选择不当 B 交换的信息量过大 C 内存容量不足 D 请求页式管理方法8、在分区存储管理方法下,导致碎片的原因是 ( D)。A.重定位 B.分区的个数固
11、定 C.分区的大小固定 D.作业连续存储9、在页式存储管理系统中，整个系统的页表个数是（ D ）个。A .1 B. 2 C.与页面数相同 D.和装入主存的进程个数相同10、采用段式存储管理时,一个程序如何分段是在( B )决定的.A.分配主存时 B.用户编程时 C.装作业时 D.程序执行时11、在存储管理中，采用覆盖与交换技术的目的是( A )。A.减少程序占用的主存空间 B.物理上扩充主存容量C.提高 CPU 效率 D.代码在主存中共享12、能够装入内存任何位置的代码程序必须是( B )。A.可重入的 B.可重定位 C.可动态链接 D.可静态链接13、在下列有关请求分页管理的叙述中，正确的是
12、（ D ） 。A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存 D.在页表中要有“访问位”和“改变位”等信息14、采用（ B ）不会产生内部碎片。A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理15、在一个支持虚拟分页并采用请求分页的存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是: 70, 115, 225, 322, 66, 160, 488, 33, 166, 250, 366, 404。问: 若分配给该作业的内存大小为 300 字,初始为空,页大小为 100 字,试按 FIFO
13、、LRU 页面淘汰算法,分别计算缺页率.答：将地址序列转换成对应的页号为：0,1,2,3,0,1,4,0,1,2,3,4FIFO 页面淘汰算法：0 1 2 3 0 1 4 0 1 2 3 40 0 0 3 3 3 4 4 4 4 4 41 1 1 0 0 0 0 0 2 2 22 2 2 1 1 1 1 1 3 3缺 缺 缺 缺 缺 缺 缺 缺 缺缺页率：9/12=75%LRU 页面淘汰算法：0 1 2 3 0 1 4 0 1 2 3 40 0 0 3 3 3 4 4 4 2 2 21 1 1 0 0 0 0 0 0 3 32 2 2 1 1 1 1 1 1 4缺 缺 缺 缺 缺 缺 缺 缺
14、缺 缺缺页率：10/12=83.3%16、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 64KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 51 102 43 7.则逻辑地址 0A5C(H)所对应的物理地址是什么？答：用户编辑空间 32 个页面对应的页号为 5 位，页大小 1K 对应的页内偏址为 10 位所以逻辑地址 0A5C(H)=0000 1010 0101 1100(B)的页内偏址为后十位即 10 0101 1100页号为前 6 位即 0000 10，所以页号为 2，对应的物理块号为 4所以对应的物理地址为 0001 0010 0101 1100（B）=125C(H)17、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号 主存起始地址 段长度0 120 401 760 302 480 203 370 20 计算逻辑地址（2，15） ， （0，60） ， （3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。 答：（2,15）对应的绝对地址是 480+15=495（0,60）对应的绝对地址中段长度 4060，产生越界中断（3,18）对应的绝对地址是 370+18=388
