操作系统习题课

49.设某文件系统采用混合索引结构，索引结
点中有7个地址项，其中4个地址项为直接地 址索引，2个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项 大小为4字节，若磁盘索引块和磁盘数据块大 小均为1K字节，则可表示的单个文件的最大 长度是多少？
23 系统中有一数量为Ｍ的独占型资源，系统 中Ｎ个进程竞争该类资源，各进程对该类资 源的最大需求量为Ｓ，当ＭＮＳ取下列值时， （ ）会发生死锁。 ＡＭ＝２，Ｎ＝２，Ｓ＝１ ＢＭ＝３，Ｎ＝２，Ｓ＝２ ＣＭ＝３，Ｎ＝２，Ｓ＝1 ＤＭ＝５，Ｎ＝３，Ｓ＝3
24 假定系统拥有某类资源10个。在该系 统上运行的所有作业,其对该类资源的 占有量在任一时刻不会超过2个。为了 提高资源利用率,我们打算对这种资源 采用动态分配,但用限制系统中并发执 行的作业数来防止发生死锁。你认为 作业调度允许并发执行的最大作业数 应是 。
25 某系统有R1，R2，R3共3种资源，在T0 时刻，P1，P2，P3和P4这4个进程对资 源的占有和需求情况见下表，此刻系统可 用资源向量为（2，1，2），问：若此时 P1，P2均发出资源请求向量Request（1， 0，1）为保持系统安全性，应该如何分配 资源给这两个进程？说明所采用的原因。
43.围棋工人不小心将等量的黑子和白子混装在一
个箱子里，现要用自动分拣系统把黑子和白子分 开，该系统由两个并发执行的进程组成，系统功 能如下： （1）process A专拣黑子，process B专拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子 时，不允许另一个进程去拣子； （3）为均衡分拣速度，当一个进程拣了一个子（黑 子或白子），必须让另一个进程拣一个子（白子 或黑子）。 请写出这两个进程正确并发的程序。
27 动态重定位需要由( )实现。 A系统管理员 B软件 C硬件 D软件和硬件相互配合 28 最容易形成很多小碎片的可变分区算 法是( )。 A最先适应算法 B最优适应算法 C最坏适应算法 D以上都不是
29 在采用页式管理的系统中，某作业的页表 如图，页面大小为1k，逻辑地址2049对应 的物理地址是（）
1（ ）是一种最典型的分时操作系统 Ａ Unix Ｂ Windows Ｃ DOS Ｄ Linux
2 一个作业第一次执行用了6min，第二 次执行用时5min，说明操作系统的（ ） 特征 A 并发性 B共享性 C虚拟性 D不确定性
3 计算机系统由（ ）和（ ）两部分组成 4 实时系统分为（ ）和（ ）两种类型 5 操作系统为一般用户提供（ ）接口， 为程序员提供（ ）接口 6 为左边5个系统选择合适的操作系统 高炉炉温控制 批处理系统 银行数据处理系统 网络操作系统 学生上机实习 实时控制系统 发送电子邮件 实时信息处理系统 民航订票系统 分时系统
页号 起始地址 0 1
页号 2 3
起始地址
31 某分页系统的逻辑地址为16位，其中 高6位为页号，低10位为页内地址。请 问： （1）这样的地址结构一页有多少字节？ 逻辑地址可有多少页？一个作业最大 的使用空间是多少？ （2）逻辑地址2318、4096、850对应的 页号、页内地址分别是多少？
32 分页式存储管理采用的地址转换公式 是（ ）。 A）绝对地址＝界限寄存器值＋逻辑地址 B）绝对地址＝下限寄存器值＋逻辑地址 C）绝对地址＝基址寄存器值＋逻辑地址 D）绝对地址＝块号×块长＋页内地址
7 进程和程序的本质区别是（ ） A 动态和静态 B分时使用和独占机器资源 C 顺序和非顺序地执行指令 D存储在内存和外存 8 进程和线程的区别是（） A 大小不同 B 存储位置不同 C 调度单位 D 分别对应于程序和过程
9 计算机处于（ ）态时，不能执行特权 指令 10 进程的三个基本状态是（ ）、 （ ）、（ ） 11 判断一个进程是否处于挂起状态，要 看进程是否在（ ），挂起状态又分为 （ ）和（ ）
21 在单道程序设计系统中三个作业到达输 入井的时间及需要的计算时间如下表 （单位：小时） 当三个作业全部到达输入井后，系统以响 应比最高者优先算法调度作业，忽略调 度所花费的时间则系统选择的作业次序 如何？ 作业名 到达输入井时间 需要计算时间 A B C 8：50 9：00 9：30 1．5 0．4 1．0
22 在下述4段描述中，( )是错误的。 A若进程1和进程2在临界区上互斥，那么当进 程1处于该临界段时，它不能被进程2打断 B虚拟存储器管理中采用对换策略后，用户进 程可使用的存储空间似乎增加了 C虚拟存储管理中的颠簸现象是指用于页面置 换的时间远多于执行程序的时间 D进程可以由程序、数据和进程控制块描述
44.假定有四道作业，它们的到达时间和运行时间
由下表给出。在单道程序环境下，系统采用最短 作业优先调度算法实施作业调度，试说明作业的 调度顺序并计算各作业的周转时间和带权周转时 间。 作业号 到达时间 运行时间（小时） 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2
12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单 位)，它们的优先级(优先数大的优先级较高)如表所示，若 采用非抢占式静态优先数调度算法，则进程的执行顺序是 （ ）
进程 A 20
占用CPU时间
优先数 3
B C
D
15 8
10
1 4
3
13有三个作业同时到达，J1，J2，J3的执行 时间分别为T1，T2，T3，且T1<T2<T3它们 在一台处理机上按单道方式运行，采用短作 业优先算法，那么平均周转时间是（ ） A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2×T2 /3+ T3 /3 D）T1/3 +2×T2 /3+T3
38 由一串信息组成，文件内信息不在划 分独立的单位是指 ( ) A ）流式文件 B ）记录式文件 C ）连续文件 D ）串联文件 39 列举OS中链表的使用 40 列举OS中时间换空间和空间换时间 的技术
41. 系统采用如下位示图进行文件存储空间管理，
位示图采用先行后列的方式依次记录各块使用情 况，若文件f1需要申请3个磁盘块，请描述分配过 程。 (i,j,b=1,2,3……)
33 局部性原理的基本含义是（） A代码的顺序执行 B变量的连续访问 C程序执行时对内存访问不均匀 D指令 局部性 34下列不属于操作系统中用时间换空间 的技术有（） A 覆盖 B 交换 C请求页式管理 D缓冲技术
35 假定一磁盘有200个柱面，编号是0到 199，在完成了磁道50处的请求后．当 前正在磁道80处为一个请求服务，若 请求的队列的先后顺序是：60，140， 70，100，30。用SSTF(最短寻道时间 优先)算法完成上述请求，存取臂共移 动（）柱面 A 120 B 110 C 160 D 90
36设磁盘的转速为3000转/分，盘面划分成10 个扇区，则读取一个扇区的时间为( )。 A 20ms B 5ms C 2ms D 1ms 37 一个进程有8个页面，对页面的访问轨迹如 下：1，0，2，2，1，7，6，7，0，1，2， 0，3，0，4，5，1，5，2，4，5，6，7采 用OPT，LRU，FIFO置换算法，分配给进 程的存储块数为4块时，缺页次数分别为多 少？ （设初始内存无进程页面）
扇区号 1 2 3
逻辑记录 A B C
4
5 6
D
E F
7
8 9 10
G
H I J
47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源 r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结 束，但每次只申请一个资源。现将进程需申请的资源列表 如下： 问：（1）在什么情况下会引起死锁？为什么？ （2）请你提出一种方案使进程申请资源时受适当限制，从 而预防可能发生的死锁。
18 在9个生产者，6个消费者，共享容量 为8的缓冲器，这个生产者—消费者问 题中互斥使用缓冲器的信号量mutex的 初值应该为( )。 A8 B6 C9 D1 19 利用PV操作可以( )。 A实现进程同步 B检测死锁 C解除死锁 D防止死锁
20 桌上有一个空的水果盘，盘中一次只能放 一个水果，服务员，男顾客和女顾客共用这 个盘子，服务员可以向盘中放草莓，也可以 向盘中放香蕉，男顾客专等吃盘中的草莓， 女顾客专等吃盘中的香蕉，规定每次当盘子 空时只能放一个水果供顾客取用，请用信号 量机制实现服务员，男顾客，女顾客三个进 程的同步
1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0
42.假定某计算机系统有R1和R2两类可再使 用资源，其中R1有两个单位，R2有一个单 位，它们被进程P1和P2所共享，且已知两 个进程均以下列顺序使用两类资源： →申请R1→申请R2→申请R1→释放 R1→释放R2→释放R1→ 试求出系统运行中可能到达的死锁点，并画 出死锁点的资源分配图（进程-资源图）。
进程
p1 p2 p3
第一次申请
r1 r2 r3
第二次申请
r2 r3 r4
p4
p5
r4
r5
r5
r1
48.今有如下并发进程的程序：
begin integer N; N:=3; parbegin program A begin L: N:=N+5; goto L; end; program B begin M: print(N); N:=0; goto M; end; parend; end; 回答： （1）列出进程A、B并发执行时可能出现的与时间有关的操作序列（并发序列）。 （2）若进程A已经执行了三个循环，然后A、B并发执行一个循环，算出可能出现的 打印结果。 （3）试用一种同步机构改正程序，使A、B进程能正确执行。