微机原理习题课

1、第一章的内容：1（ A）是一种最典型的分时操作系统 Unix Windows DOS Linux分时操作系统：主机连接多终端多用户，交互性，及时性，独占，多路2 一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（ D）特征操作系统的四大特征：ABCDA 并发性 B共享性 C虚拟性 D不确定性（又称异步性）3 计算机系统由（硬件 ）和（软件 ）两部分组成4 实时系统分为（实时控制系统）和（ 实时信息处理系统）两种类型 第二章的内容： 5 操作系统为一般用户提供（命令 ）接口，为程序员提供（程序 ）接口（操作系统的功能：用户接口包括命令接口和程序接口）6 为左边5个系统选择合

2、适的操作系统高炉炉温控制 实时控制系统 银行数据处理系统 批处理系统学生上机实习 分时系统 发送电子邮件 网络操作系统 民航订票系统 实时信息处理系统 7 进程和程序的本质区别是（ A ）A 动态和静态 B分时使用和独占机器资源C 顺序和非顺序地执行指令D存储在内存和外存8 进程和线程的区别是（C）A 大小不同 B 存储位置不同C 调度单位 D 分别对应于程序和过程9 计算机处于（ 目 ）态时，不能执行特权指令(目态是运行用户程序的时候系统的状态。特权指令只有os才能访问。）10 进程的三个基本状态是（ 就绪 ）、（ 执行 ）、（阻塞 ）11 判断一个进程是否处于挂起状态，要看进程是否在（内存

3、 ），挂起状态又分为（ 静止阻塞 ）和（ 静止就绪 ）挂起操作是将内存中的调入外存。12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位)，它们的优先级(优先数大的优先级较高)如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（ ACDB ） 13有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3它们在一台处理机上按单道方式运行，采用短作业优先算法，那么平均周转时间是（ C ）A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1/3 +2T2 /3+T314作业调度程序的设计原则中并不考虑的是

4、(C )。A公平性 B平衡资源使用C用户界面友好 D极大的流量15作业调度算法提到的响应比是指( B )：A 作业计算时间与响应时间之比 B作业响应时间与计算时间之比C 作业响应时间与作业等待时间之比 D作业等待时间与系统调度时间之比16 设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（B ）A 1min B 5min C 2.5min D 8min17 系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（D）条件互斥 请求与保持 不剥夺 环路等待18 在9个生产者，6个消费者，共享容量为8的缓冲器，这个生产者消费者问题中互斥

5、使用缓冲器的信号量mutex的初值应该为( D )。 A 8 B 6 C 9 D 119 利用PV操作可以( A )。 A实现进程同步 B检测死锁 C解除死锁 D防止死锁20 桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步21 在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽

6、略调度所花费的时间则系统选择的作业次序如何？BAC22 在下述4段描述中，( A )是错误的。A若进程1和进程2在临界区上互斥，那么当进程1处于该临界段时，它不能被进程2打断B虚拟存储器管理中采用对换策略后，用户进程可使用的存储空间似乎增加了C虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间D进程可以由程序、数据和进程控制块描述23 系统中有一数量为的独占型资源，系统中个进程竞争该类资源，各进程对该类资源的最大需求量为，当取下列值时，（D ）会发生死锁。， 判断死锁： ，1 N*(S-1)+1=M ，324 假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的

7、占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是 9 。 25 某系统有R1，R2，R3共3种资源，在T0时刻，P1，P2，P3和P4这4个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（2，1，2），问：若此时P1，P2均发出资源请求向量Request（1，0，1）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。26 资源分配图有两类结点分别是（ 进程结点 ）和（ 资源结点 ），有两类边分别是（ 资源分配边 ）和（ 资源请求边 ），死锁检测所采

8、用的方法是（ 资源分配图简化 ）。27 动态重定位需要由( D )实现。A系统管理员 B软件C硬件 D软件和硬件相互配合28 最容易形成很多小碎片的可变分区算法是( B )。A最先适应算法 B最优适应算法（从小分区开始找）C最坏适应算法 （从大分区开始找） D以上都不是 29 在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（1025） （物理地址=1K*1+1=1025)30 假定某估用分页式存储管理的系统中，主存容量为1MB，被分成256块。块号为0、1、2、255。某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中

9、。回答：（1）主存地址应该用几位来表示？1MB=2的20次方，20位（2）作业每一页的长度为多少？1MB/256逻辑地址中的页内地址（单元号）应用几位来表示？12（3）把作业中每一页在分到的主存块中的起始地址填入下表。（起始地址=块号*页大小）31 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？ 2的10次方逻辑地址可有多少页？2的6次方一个作业最大的使用空间是多少？2的16次方（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？ 2318/1024=2.2704096/1024=4 0.85032 分页式存储

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

11、)算法完成上述请求，存取臂共移动（C）柱面(找一个最近的磁道访问）A 120 B 110 C 160 D 9010+10+30+70+40=16036设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为( C)。 A 20ms B 5ms C 2ms D 1ms37 一个进程有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 由一串信息组成，文件内信息不在划分独立的单位是指 ( A

12、) A ）流式文件 B ）记录式文件 C ）连续文件 D ）串联文件 39 列举OS中链表的使用40 列举OS中时间换空间和空间换时间的技术时间换空间：置换，覆盖，交换空间换时间：缓冲41. 系统采用如下位示图进行文件存储空间管理，位示图采用先行后列的方式依次记录各块使用情况，若文件f1需要申请3个磁盘块，请描述分配过程。 (i,j,b=1,2,3)1)先找为0的位置2）求块号b=4，43,49 3）进行分配，将“0”改为“1”42.假定某计算机系统有R1和R2两类可再使用资源，其中R1有两个单位，R2有一个单位，它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源： 申请R1申

13、请R2申请R1释放R1释放R2释放R1试求出系统运行中可能到达的死锁点，并画出死锁点的资源分配图（进程-资源图）。43.围棋工人不小心将等量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下：（1）process A专拣黑子，process B专拣白子；（2）每个进程每次只拣一个子，当一个进程在拣子时，不允许另一个进程去拣子；（3）为均衡分拣速度，当一个进程拣了一个子（黑子或白子），必须让另一个进程拣一个子（白子或黑子）。请写出这两个进程正确并发的程序。 设置信号量S1=1，S2=0 A:P(S1) B:P(S2) 捡黑子 捡白子 V

14、(S2) V(S1）44.假定有四道作业，它们的到达时间和运行时间由下表给出。在单道程序环境下，系统采用最短作业优先调度算法实施作业调度，试说明作业的调度顺序并计算各作业的周转时间和带权周转时间。作业号 到达时间 运行时间 周转时间 带权周转时间1 10.00 0.4 10.4 26 2 10.10 1 12.2 12.2 3 10.20 0.6 11.2 18.6 4 10.30 0.2 10.6 5345.内存有两个空闲区F1、F2如图所示，F1为220KB,F2为120KB。依次有A、B、C三个作业请求加载运行，它们的内存需求量分别是40KB、160KB、100KB。试分别图示首次适应算

15、法和最佳适应算法的内存分配过程。首次适应算法：AB装入F1 C 装入F2（从低地址开始分配）最佳适应算法：A装入F2 B装入F1 C无法装入内存（从空闲区小的开始分配）46.假定某磁盘的旋转速度是20ms/圈，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在这一磁盘上，安排如图所示，每个记录读出后花4ms处理：（1）顺序处理完这10个记录总共花费需多少时间？2+4（访问A的时间）+9（8*2+2+4）（需要再转8个才转到B）（2）请给出一个记录优化分布方案，使能在最短时间内处理完这10个记录，并计算优化后所需的总处理时间间隔因子设为2，时间10*（2+4）=60s47.有5个并发执行

16、的进程p1,p2,p3,p4,p5,它们共享5个资源r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结束，但每次只申请一个资源。现将进程需申请的资源列表如下：问：（1）在什么情况下会引起死锁？为什么？（每个进程都第一次申请了）（2）请你提出一种方案使进程申请资源时受适当限制，从而预防可能发生的死锁。 （规定奇数号申请前面的，偶数号申请后面的）48.今有如下并发进程的程序： begin integer N; N:=3; parbeginprogram A begin L: N:=N+5; goto L; end;program B begin M: print(N); N:=0;

17、goto M; 最主要的就是L,M,N三条语句 end; parend;end;回答：（1）列出进程A、B并发执行时可能出现的与时间有关的操作序列（并发序列）。1.N=N+5;print n;n=0; 2.print n;n=0;n=n+5; 3.print n;n=n+5;n=0; （2）若进程A已经执行了三个循环，然后A、B并发执行一个循环，算出可能出现的打印结果。23;18;18（3）试用一种同步机构改正程序，使A、B进程能正确执行。信号量49.设某文件系统采用混合索引结构，索引结点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为1K字节，则可表示的单个文件的最大长度是多少？1K/4B=256个 4*1KB=4KB 256*2*1024=512KB 1*256