《计算机操作系统习题答案》由会员分享，可在线阅读，更多相关《计算机操作系统习题答案（14页珍藏版）》请在金锄头文库上搜索。
1、第 一 章操 作 系 统 概 论1 .单项选择题B;B; C;B; C; B; B ; D ; A ; (10) B ;2 .填空题操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算 机系统中的各种系统资源；如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的 功能，这样的操作系统称为多功能(元)操作系统；没有配置任何软件的计算机称为裸机；在主机控制下进行的输入/输出操作称为联机操作;如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较 及时，则属于分时操作系统类型:如果OS可靠，响应及时但仅有简单的 交互能力，则属于实时操作系统类型:如果OS在用户递交作业后，
2、不提 供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程 的自动化，则属于 批处理操作系统 类型:操作系统的基本特征是： 并发、共享、虚拟和不确定性;实时操作系统按应用的不同分为 过程控制和信息处理 两种:在单处理机系统中，多道程序运行的特点是 多道、宏观上并行和微观上 串行。第二章进程与线程1 .单项选择题B ; B ; A C B D; C; C; D; C; A; C;(10) B;(ID D；(12) A；(13) D;(14) C;(15) A;2 .填空题进程的基本状态有执行、 就绪和等待(睡眠、阻塞);进程的基本特征是 动态性、并发性、独立性、异步性及结构性 ；进程
3、由控制块(PCB、程序、数据三部分组成,其中PCBM进程存在的 唯一标志。而程序部分也可以为其他进程共享;进程是一个程序对某个数据集的一次执行：程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性；设系统中有n (n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：没有运行进程，有2个就绪进程，n个进程处于等待状态；有一个运行进程，没有就绪进程，n-1个进程处于等待状态；有1个运行进程，有1个等待进程，n-2个进程处于等待状态；有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发生的情况是受；在操作系统中引入线程的主要目的是讲一步开
4、发和利用程序内部的并行性;在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 4个，最少0个；下面关于进程的叙述中，不正确的有 条;进程申请CPU导不到满足是，其状态变为等待状态；在单CP原统中，任一时刻都有一个进程处于运行状态；优先级是进程调度的重要依据，一旦确定不能改变；进程获得处理机而运行是通过调度实现的；程序顺序执行时的三个特征是 顺序性、封闭性和可再现性；(11)如果系统有n个进程，则在等待队列中进程的个数最多可为 n个；在 操作系统中，不可中断执行的操作称为 原语。3 .解答题(3)(8)1,进程切换；2 ,等待数据；3 ,等待I/O ;
5、4 ,数据到达;5, I/O完成；第三章进程同步于通信1 .单项选择题D ;B ;C ;A ;B; C ; B ; D ; A ;(10) A ;2 .填空题信号量的物理意义是：当信号量的值大于0时表示资源个数;当信号量的值小于0时，其绝对值为在此信号量上等待的进程的个数；如果信号量的当前值为-4,则表示系统中在该信号量上有4个等待进程； 对于信号量可以做 P操作和V操作，P操作用于阻塞进程，V操作用于 释放进程。程序中的2和V操作应谨慎使用，以保证其使用的正确性，否 则执行时可能发生死锁；有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互 斥访问，则信号量值的变化范围是1-(m-
6、1);临界资源是指一次只允许一个进程使用的资源：进程的高级通信方式有共享存储器通信、消息传递通信和管道通信；管程由一组共享数据、一组操作和初始化代码三部分组成:访问临界资源应遵循的条件有：空闲让进、忙则等待、有限等待和让权等待;每个信箱可以包含 信箱头和信箱体两部分:(10)为了实现消息缓冲通信，在 PC冲增力口数据项有：mq mutex、sm;3 .解答题 6) s1=s2=s3=s4=s5=s6=0CobeginP1: progl; v(s1); v(s2);P2: p(s1); prog2; v(s3);P3: p(s2); prog3; v(s4);P4: p(s3); prog4;
7、v(s5); P5: p(s4); prog5; v(s6); P6: p(s5); p(s6); prog6; Coend 7) 7) mutex=1Busi.p(mutex) ；过桥；v(mutex) ；.(8)假定R M P三者的工作方式是：R输入n个字符-M处理n个字符-P打印n个字符，则可描述如下：S1=1; s2=s3=0;CobeginR; M; P;CoendR： P(s1)；输入 n 个字符；V(s2); M: p(s2);处理 n 个字符；v(s3); P: p(s3); 打印 n 个字符； v9s1;( 9)两个 P 操作调换，在一定的条件下会产生死锁；两个V 操作调换不
8、会有什么影响。10) s0=s1=s2=0Cobegin领班： 接受点菜；V（s0） ;厨师：V P（s0） ;炒菜；V （ s1 ） ；打包工： P（s1）；打包；V （ s2） ; 出纳： P （s2） ;结账； Coend11) s1=s2=0;售票员：司机：While (true)while (true)P(s2) ；开门，上下乘客；启动；正常运行；到站停车；V(s1)；第四章调度与死锁1 .单项选择题C;B;C;B;(IDB;(12)C;2 .填空题V(s2)； p(Si)A;D;B;C;(13)D;(14)C;关门；售票；D ;(10) A ;进程的调度方式有两种，一种是 抢占式，
9、另一种是非抢占式;在有m个进程的系统中出现死锁时，死锁进程的个数 k应该满足的条件是 k=nrj在FCF潮度算法中，按照进程进入就绪队列的先后次序来分配处理机；银行家算法中，当一个进程提出的资源请求将导致系统从安全状态一进人不安全状态时,系统就拒绝它的资源请求；采用时间片轮转法时，若时间片过大，就会使轮转法转化为FCFS调度算法；隹亚调度是处理机的高级调度， 进提调度是处理机的低级调度；一个作业可以分成若干顺序加工的步骤，每个加工步骤称为一个法态；作业生存期共经历四个状态，它们是：提交、后备、运行、完成；既考虑作业等待时间，又考虑作业执行时间的调度算法是高响应比者优先算这；(10)对待死锁，一
10、般应考虑死锁的预防、避免、检测和解除四个问题。典型 的银行家算法是属于 壁筑，破坏环路等待条件是属于 预废，而剥夺资源是 解除的基本方法;3.解答题 有可能死锁；。； T=1.975 ; W=4.0675;(8)约束条件：1, 作业本身的顺序性；2, 同一资源的独立性；3, CPU1勺可抢占性；结果：1, J1: 110 ; J2 : 90; J3 : 110;2, 80/110=72.7 % ;3, I1 : 80/110=72.7 % I2 : 90/110=81.8 % 安全，有安全序列：A,C,D,B,E ;可以；可以；(10)安全，有安全序列：P3,P1,P2,P4 ;不安全，无安全
11、序列；(12)反证法，假设死锁已产生，于是：EAllocation i=m (1)EMaxm+n (2)ENeed =EMax- EAllocation im+n-m=nNeedn与题目假设不符。证毕。第五章存储器管理1 .单项选择题B ; A ;A ;D ;B ; D ; C ; D ; C ; (10) C ;2 .填空题把作业装入内存中随即进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式成为动态重定鱼；在分区分配算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲区:段页式存储管理中，是先将作业分 段，段
12、内分页。分配以正为单位。在 不考虑使用联想存储器的情况下，执行程序时需要 三次访问内存，其中第 三次是查作业的页表；分区存储管理可以分为 静态分区和动态分区;三种不连续内存管理方式是 页式、段式和段页式；对图5.25所示的内存情况，若要申请 30K的存储空间，使首地址最大 的分配策略是最坏适应法。3 .解答题“内零头”是指已分给某进程的不可利用的内存空间，“外零头”是指内存中未分给任何进程的不可利用的内存空间。页式虚存有“内零头” ， 固定分区，可变分区和段式虚存有“外零头”； 400ns; 200*75%+400*25%=150+100=250ns第六章虚拟存储器1, 单项选择题D; B;
13、B; B; A; C; C ; B ;2, 填空题 在页式存储管理系统中，常用的页式淘汰算法有：Op也，选择淘汰不再使用或最远的将来才使用的页；FIFO,选择淘汰在内存驻留时间最长的 页； 程序运行的局部性表现为： 时间局部性和空间局部件。3, 解答题 逻辑地址13位，物理地址15位;缺页率=6/12=50%;1)该作业各页在内存的起始地址是：0,1,2,3 - 8K, 16K, 4K, 24K;2 ) i*4K+j ;对应始地址+j;注意：1,55越界；3,20不在内存； 页表长度等于虚页面数：29*211=220=1M;虚地址空间=232=4Q A* (n-1) /n + (A +B)*(
14、m-1)/m +(A+B+C)*(1-(n-1)/n-(m-1)/m);页表项数=页面数=235 ;反置表项数=219; P1P20.7*0.06+0.3*1=0.342( w s) 0.7*0.08+0.3*0.9=0.326( s)慢快0.9*0.06+0.1*1=0.154( w s) 0.9*0.8+0.1*0.9=0.162( s)快慢第七章虚拟存储器1,单项选择题A; C; D; B; C; A; D ; B ; D ; (10) C ;2,填空题进行设备分配时所需的数据表格主要有：设备控制表、控制器控制表、通道控制表和系统设备表；引起中断发生的事件称为中断源;常用的I/O控制方式有程序直接控制方式、中断方式、DM肪式和通道方式；通道是一个独立于主机的专管I/O的处理机,它控制外设与内存之间的 信息交换；SPOOLin睇统是由磁盘中的 输入井和输出井，内存中的输入缓冲区和输 出缓
