操作系统习题课

1、1（ ）是一种最典型的分时操作系统 Unix Windows DOS Linux 2 一个作业第一次执行用了6min，第二 次执行用时5min，说明操作系统的（ ） 特征 A 并发性 B共享性 C虚拟性 D不确定性 3 计算机系统由（ ）和（ ）两部分组成 4 实时系统分为（ ）和（ ）两种类型 5 操作系统为一般用户提供（ ）接口， 为程序员提供（ ）接口 6 为左边5个系统选择合适的操作系统 高炉炉温控制 批处理系统 银行数据处理系统 网络操作系统 学生上机实习 实时控制系统 发送电子邮件 实时信息处理系统 民航订票系统 分时系统 7 进程和程序的本质区别是（ ） A 动态和静态 B分时使

2、用和独占机器资源 C 顺序和非顺序地执行指令 D存储在内存和外存 8 进程和线程的区别是（） A 大小不同 B 存储位置不同 C 调度单位 D 分别对应于程序和过程 9 计算机处于（ ）态时，不能执行特权 指令 10 进程的三个基本状态是（ ）、 （ ）、（ ） 11 判断一个进程是否处于挂起状态，要 看进程是否在（ ），挂起状态又分为 （ ）和（ ） 12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单 位)，它们的优先级(优先数大的优先级较高)如表所示，若 采用非抢占式静态优先数调度算法，则进程的执行顺序是 （ ） 13有三个作业同时到达，J1，J2，J3的执行 时间分别为T1，T

3、2，T3，且T1T2T3它们 在一台处理机上按单道方式运行，采用短作 业优先算法，那么平均周转时间是（ ） A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1/3 +2T2 /3+T3 14作业调度程序的设计原则中并不考虑 的是( )。 A公平性 B平衡资源使用 C用户界面友好 D极大的流量 15作业调度算法提到的响应比是指( )： A 作业计算时间与响应时间之比 B作业响应时间与计算时间之比 C 作业响应时间与作业等待时间之比 D作业等待时间与系统调度时间之比 16 设有4个作业同时到达，每个作业的 执行时间是2min，它们在一台处理机 上按单

4、道方式运行，则平均周转时间 为（ ） A 1min B 5min C 2.5min D 8min 17 系统采用资源的有序分配法预防死锁 时，它破坏了死锁的必要条件中的（） 条件 互斥 请求与保持 不剥夺 环路等待 18 在9个生产者，6个消费者，共享容量 为8的缓冲器，这个生产者消费者问 题中互斥使用缓冲器的信号量mutex的 初值应该为( )。 A 8 B 6 C 9 D 1 19 利用PV操作可以( )。 A实现进程同步 B检测死锁 C解除死锁 D防止死锁 20 桌上有一个空的水果盘，盘中一次只能放 一个水果，服务员，男顾客和女顾客共用这 个盘子，服务员可以向盘中放草莓，也可以 向盘中放

5、香蕉，男顾客专等吃盘中的草莓， 女顾客专等吃盘中的香蕉，规定每次当盘子 空时只能放一个水果供顾客取用，请用信号 量机制实现服务员，男顾客，女顾客三个进 程的同步 21 在单道程序设计系统中三个作业到达输 入井的时间及需要的计算时间如下表 （单位：小时） 当三个作业全部到达输入井后，系统以响 应比最高者优先算法调度作业，忽略调 度所花费的时间则系统选择的作业次序 如何？ 22 在下述4段描述中，( )是错误的。 A若进程1和进程2在临界区上互斥，那么当进 程1处于该临界段时，它不能被进程2打断 B虚拟存储器管理中采用对换策略后，用户进 程可使用的存储空间似乎增加了 C虚拟存储管理中的颠簸现象是指

6、用于页面置 换的时间远多于执行程序的时间 D进程可以由程序、数据和进程控制块描述 23 系统中有一数量为的独占型资源，系统 中个进程竞争该类资源，各进程对该类资 源的最大需求量为，当取下列值时， （ ）会发生死锁。 ， ， ，1 ，3 24 假定系统拥有某类资源10个。在该系 统上运行的所有作业,其对该类资源的 占有量在任一时刻不会超过2个。为了 提高资源利用率,我们打算对这种资源 采用动态分配,但用限制系统中并发执 行的作业数来防止发生死锁。你认为 作业调度允许并发执行的最大作业数 应是 。 25 某系统有R1，R2，R3共3种资源，在T0 时刻，P1，P2，P3和P4这4个进程对资 源的占

7、有和需求情况见下表，此刻系统可 用资源向量为（2，1，2），问：若此时 P1，P2均发出资源请求向量Request（1， 0，1）为保持系统安全性，应该如何分配 资源给这两个进程？说明所采用的原因。 26 资源分配图有两类结点分别是 （ ）和（ ），有两类边 分别是（ ）和（ ）， 死锁检测所采用的方法是 （ ）。 27 动态重定位需要由( )实现。 A系统管理员 B软件 C硬件 D软件和硬件相互配合 28 最容易形成很多小碎片的可变分区算 法是( )。 A最先适应算法 B最优适应算法 C最坏适应算法 D以上都不是 29 在采用页式管理的系统中，某作业的页表 如图，页面大小为1k，逻辑地址20

8、49对应 的物理地址是（） 30 假定某估用分页式存储管理的系统中，主存容 量为1MB，被分成256块。块号为0、1、2、 255。某作业的地址空间占4页，其页号为0、1、 2、3，被分配到主存的第2、3、1、5块中。回 答： （1）主存地址应该用几位来表示？ （2）作业每一页的长度为多少？逻辑地址中的页 内地址（单元号）应用几位来表示？ （3）把作业中每一页在分到的主存块中的起始地 址填入下表。 31 某分页系统的逻辑地址为16位，其中 高6位为页号，低10位为页内地址。请 问： （1）这样的地址结构一页有多少字节？ 逻辑地址可有多少页？一个作业最大 的使用空间是多少？ （2）逻辑地址231

9、8、4096、850对应的 页号、页内地址分别是多少？ 32 分页式存储管理采用的地址转换公式 是（ ）。 A）绝对地址界限寄存器值逻辑地址 B）绝对地址下限寄存器值逻辑地址 C）绝对地址基址寄存器值逻辑地址 D）绝对地址块号块长页内地址 33 局部性原理的基本含义是（） A代码的顺序执行 B变量的连续访问 C程序执行时对内存访问不均匀 D指令 局部性 34下列不属于操作系统中用时间换空间 的技术有（） A 覆盖 B 交换 C请求页式管理 D缓冲技术 35 假定一磁盘有200个柱面，编号是0到 199，在完成了磁道50处的请求后当 前正在磁道80处为一个请求服务，若 请求的队列的先后顺序是：6

10、0，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块时，缺页次数分别为多 少？ （设初始内存无进程页面） 38 由一串信息组成，文件内信息不在划 分

11、独立的单位是指 ( ) A ）流式文件 B ）记录式文件 C ）连续文件 D ）串联文件 39 列举OS中链表的使用 40 列举OS中时间换空间和空间换时间 的技术 41. 系统采用如下位示图进行文件存储空间管理， 位示图采用先行后列的方式依次记录各块使用情 况，若文件f1需要申请3个磁盘块，请描述分配过 程。 (i,j,b=1,2,3) 42.假定某计算机系统有R1和R2两类可再使 用资源，其中R1有两个单位，R2有一个单 位，它们被进程P1和P2所共享，且已知两 个进程均以下列顺序使用两类资源： 申请R1申请R2申请R1释放 R1释放R2释放R1 试求出系统运行中可能到达的死锁点，并画 出

12、死锁点的资源分配图（进程-资源图）。 43.围棋工人不小心将等量的黑子和白子混装在一 个箱子里，现要用自动分拣系统把黑子和白子分 开，该系统由两个并发执行的进程组成，系统功 能如下： （1）process A专拣黑子，process B专拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子 时，不允许另一个进程去拣子； （3）为均衡分拣速度，当一个进程拣了一个子（黑 子或白子），必须让另一个进程拣一个子（白子 或黑子）。 请写出这两个进程正确并发的程序。 44.假定有四道作业，它们的到达时间和运行时间 由下表给出。在单道程序环境下，系统采用最短 作业优先调度算法实施作业调度，试说明作业的

13、调度顺序并计算各作业的周转时间和带权周转时 间。 作业号 到达时间 运行时间（小时） 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2 45.内存有两个空闲区F1、F2如图所示，F1为 220KB,F2为120KB。依次有A、B、C三个作业请 求加载运行，它们的内存需求量分别是40KB、 160KB、100KB。试分别图示首次适应算法和最 佳适应算法的内存分配过程。 46.假定某磁盘的旋转速度 是20ms/圈，格式化时每 个盘面被分成10个扇区 ，现有10个逻辑记录存 放在这一磁盘上，安排 如图所示，每个记录读 出后花4ms处理： （1）顺序处理完这1

14、0个记 录总共花费需多少时间 ？ （2）请给出一个记录优化 分布方案，使能在最短 时间内处理完这10个记 录，并计算优化后所需 的总处理时间 47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源 r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结 束，但每次只申请一个资源。现将进程需申请的资源列表 如下： 问：（1）在什么情况下会引起死锁？为什么？ （2）请你提出一种方案使进程申请资源时受适当限制，从 而预防可能发生的死锁。 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进程能正确执