操作系统复习题含答案Word文档下载推荐.docx
《操作系统复习题含答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《操作系统复习题含答案Word文档下载推荐.docx（14页珍藏版）》请在冰豆网上搜索。
从后备队里按照一定得算法，选出若干个作业，为她们分配运行所需
得资源（首选就是分配内存）。
（2）进程调度:
从进程得就绪队列中,按照一定算法选出一个进程,把处理机分配给
它，并设置运行现场,使进程投入执行.
内存管理得主要功能有:
内存分配、内存保护、地址映射与内存扩充。
内存分配:
为每道程序分配内存.
内存保护：
确保每道用户程序都只在自己得内存空间运行，彼此互不干扰.
地址映射:
将地址空间得逻辑地址转换为内存空间与对应得物理地址。
内存扩充:
用于实现请求调用功能,置换功能等.
设备管理主要功能有：
缓冲管理、设备分配与设备处理以及虚拟设备等.
主要任务:
完成用户提出得I/O 请求，为用户分配I/Ｏ设备；
提高CPU与I/Ｏ设
备得利用率;
提高I/Ｏ速度;
以及方便用户使用I/O设备、
文件管理得主要功能就是文件存储空间得管理,目录管理，文件得读写管理与文件得共享与保护。
主要任务就是对用户文件与系统文件进行管理,以方便用户使用,并保证文件得安全性.
三、什么就是多道程序设计技术？
试叙述多道程序运行得特征。
所谓多道程序设计指得就是允许多个程序同时进入一个计算机系统得主存储器并启动进行计算得方法。
也就就是说，计算机内存中可以同时存放多道（两个以上相互独立得）程序,它们都处于开始与结束之间.从宏观上瞧就是并行得，多道程序都处于运行中,并且都没有运行结束;
从微观上瞧就是串行得,各道程序轮流使用ＣPU,交替执行。
多道程序技术运行得特征：
多道、宏观上并行、微观上串行.
四、在一个分时操作系统中,用户提交了一个作业,作业得内容包括:
①请求内存（memｏry）;
②计算并将结果存于mｅmｏry;
③请求打印机ｐriｎｔｅr;
④将memory中得内容在pｒinter上输出;
⑤释放pｒinｔer；
⑥释放memorｙ;
⑦结束。
试用分时系统对资源管理得观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制得全过程。
五、某系统得进程状态转换如图所示,请说明:
（1）引起各种状态转换得典型事件有哪些?
（2）当我们观察系统中某些进程时，能够瞧到某一进程产生得一次状态转换能引起另一进程作一次转换。
在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换１？
在本题所给得进程状态转换图中，存在四种状态转换。
当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;
正在执行得进程如因时间片用完而被暂停执行就会引起转换2;
正在执行得进程因等待得事件尚未发生而无法执行（如进程请求完成I/O）则会引去转换3;
当进程等待得事件发生时（如I/O完成）则会引起转换4。
如果就绪队列非空，则一个进程得转换３会立即引去另一个进程得转换１。
这就是因为一个进程发生转换3意味着正在执行得进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空,一个进程得转换３能立即引起一个进程得转换１.
六、设系统中仅有一类数量为M得独占型资源,系统中N个进程竞争该资源,其中各进程对该类资源得最大需求量为S。
当M、N、Ｓ分别取下列值时,试判断哪些情况会发生死锁？
为什么?
（１）M＝2，N=2,S=1ﻩﻩ
（2）M=３，N＝2，S＝2
（3）M=3,N=2,Ｓ＝3ﻩﻩ（4）Ｍ=５,N=3,S=2
（5）M=6,N=3,S=3
（1）,不会死锁,因为每个进程得资源都可以得到满足。
（２）,不会，总共两个进程,总有一个进程得申请可以得到满足，当它退出时会释放占有得资源,从而满足另一个进程．
（3），可能，比如说其中一个进程占有两个资源，另一个进程占有1个,两个进程得资源都得不到满足,相互等等，出现死锁。
（4），不会，因为总有两个进程得资源申请得到满足,它们运行完后会释放资源，满足另一个进程。
（５），可能，3个进程，每个进程都分配两个资源得情况下,这时三个进程都没有得到资源得满足,出现相互等待,从而产生死锁。
七、有三类资源A（17）、B（５）、C（2０）,括号内为资源得数量.有5个进程Ｐ1、P2、P3、P4、P５。
T0时刻系统状态如下:
最大需求
（A,B，C）
已分配
（A,B,C）
P1
559
21 2
P2
５3 6
4０2
Ｐ３
4011
40 5
P4
42５
204
Ｐ5
424
314
问
（1）、Ｔ0时刻就是否为安全状态,给出安全序列。
（2）、T0时刻,P2:
Requeｓt（0，3,4），能否分配,为什么？
八、在具有快表得段式存储管理方式中，如何实现地址变换及存储保护？
在CPＵ给出有效地址后，由地址变换机构自动将页号Ｐ送入高速缓冲寄存器，并将此
页号与高速缓存中得所有页号比较,若找到匹配页号，表示要访问得页表项在快表中。
可直
接从快表读出该页对应物理块号，送到物理地址寄存器中。
如快表中没有对应页表项,则再
访问内存页表，找到后,把从页表项中读出物理块号送地址寄存器;
同时修改快表,将此页
表项存入快表。
但若寄存器已满，则ＯS必须找到合适得页表项换出。
九、某多道程序设计系统配有一台处理器与两台外设IO1与IO2,现有3个优先级由高到低得作业Ｊ１、Ｊ2与J３都已装入了主存,它们使用资源得顺序与占用时间分别就是:
J1：
IO2（３0mｓ）,ＣPU（1０ｍs），IO１（30ms）,ＣPU（10ｍs）
J２:
IO1（20ms）,ＣPＵ（2０ms），IＯ2（40ms）
J3：
CPU（30ms）,ＩO1（20ｍs）
处理器调度采用可抢占得优先数算法，忽略其她辅助操作时间,回答下列问题:
（1）分别计算作业J1、Ｊ2与J3从开始到完成所用得时间；
（2）3个作业全部完成时CPＵ得利用率；
（1）J1占用IO2传输30ms时,J1传输完成，抢占Ｊ2得CPＵ,运行10ｍｓ,再传输３0ｍs,运行１０ms,完成。
由图１—2可见，J1从开始到完成所用得时间为：
３0+１0+3０+10=80ms。
J2与其并行地在IO1上传输20ms,抢占J3得CPＵ，Ｊ2运行10ms后,被J1抢占CＰU,等待10mｓ之后,J2再次得到CPU，运行１０ms,Ｊ2启动IO２传输,4０mｓ完成.由图１—２可见，J2从开始到完成所用得时间为:
20＋10+10+10+４０=90mｓ。
J3在CPU上执行20ｍs，被J2抢占ＣPＵ，等待３0ms，再运行1０ｍs，等待1０ms,J3启动ＩO1进行2０ms得传输,完成.J3从开始到完成所用得时间为:
２0+３0+10＋10+20=90ｍs。
（2）三个作业全部完成时,CPU得利用率为:
（10＋20+３0+１０）／90＝7／９=78％。
（３）三个作业全部完成时,外设IＯ1得利用率为：
（20+30+20）/90=7／９＝７8%.
十、某程序在内存中分配三个块，访问页得走向为４,3,2,１,4,３，5,4,3，2,１，5,按FIFO、LRＵ、OPＴ算法分别计算缺页次数（假设开始时所有页均不在内存）。
十一、什么就是缓冲池？
设计一个数据结构及相应得操作来管理缓冲池．
十二、试说明实现打印机共享得SPOＯＬｉnｇ系统得组成，并说明其工作原理.
SＰOOＬｉｎg系统由输入井与输出井、输入缓冲区与输出缓冲区、输入进程 SＰi与输出进程SPｏ三部分组成。
将一台独享打印机改造为可供多个用户共享得打印机，就是应用SＰOＯLｉｎｇ技术得典型实例。
具体做法就是:
系统对于用户得打印输出，但并不真正把打印机分配给该用户进程,而就是先在输出井中申请一个空闲盘块区,并将要打印得数据送入其中；
然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。
若打印机空闲，输出程序从请求打印队首取表，将要打印得数据从输出井传送到内存缓冲区,再进行打印，直到打印队列为空.
十三、什么就是文件分配表ＦAT?
假定磁盘块得大小为１K,对于54０M得硬盘,其文件分配表ＦＡT至少需要占用多少存储空间?
一种供MS—DOS及其它Windows操作系统对文件进行组织与管理得文件系统.文件分配表（ＦAＴ）就是当您使用FAT或FＡT３２文件系统对特定卷进行格式化时,由Wｉnｄｏws所创建得一种数据结构。
Windows将与文件相关得信息存储在ＦＡT中，以供日后获取文件时使用.
硬盘总块数为:
540M/1K＝540K个
因为:
22０>
540Ｋ即文件分配表得每个表目为20/8＝２、５字节
则FＡＴ占用:
2、5＊５4０=１350K
十四、如果磁盘得每个磁道分成9个块,先有一文件共有A、B、C、Ｄ、E、F、G、Ｈ、I共9个记录，每个记录得大小与块得大小相等,设磁盘转速为27ｍs/转,每读出一块后需要２mｓ得处理时间。
若忽略其她辅助时间，试问：
（１）如果顺序存放这些记录并顺序读取,处理该文件需要多少时间?
（2）如果要顺序读取该文件,记录如何存放处理时间最短?
最短多少时间?
十五、下图给出了4个进程Ｐ1、P２、P3、P４，合作完成某一任务得前趋图，试用P、V操作描述这４个进程间得同步关系。
十六、某寺庙有小、老与尚若干。
庙中有一水缸,由小与尚提水供老与尚饮用。
水缸可容纳１０桶水，水取自同一井中.水井很窄,每次只能容纳一个水桶打水。
水桶总数为3个。
每次与尚取缸水仅为1桶水,且不可同时进行。
试给出有关小与尚从井中提水放入缸中、老与尚从缸中取水得算法描述.
十七、如图所示得交通管理例子（各方向得汽车就是单行、直线行驶）,试用Ｐ、Ｖ操作实现各方向上汽车行驶得同步。
升级会员 