操作系统复习题含答案Word文档下载推荐.docx

1、从后备队里按照一定得算法，选出若干个作业，为她们分配运行所需得资源（首选就是分配内存）。（2）进程调度:从进程得就绪队列中,按照一定算法选出一个进程,把处理机分配给它，并设置运行现场,使进程投入执行.内存管理得主要功能有:内存分配、内存保护、地址映射与内存扩充。内存分配:为每道程序分配内存.内存保护：确保每道用户程序都只在自己得内存空间运行，彼此互不干扰.地址映射:将地址空间得逻辑地址转换为内存空间与对应得物理地址。内存扩充:用于实现请求调用功能,置换功能等.设备管理主要功能有： 缓冲管理、设备分配与设备处理以及虚拟设备等.主要任务: 完成用户提出得I/O请求，为用户分配I/ 设备；提高CPU

2、 与I/ 设备得利用率;提高I/速度;以及方便用户使用I/O设备、文件管理得主要功能就是文件存储空间得管理,目录管理，文件得读写管理与文件得共享与保护。主要任务就是对用户文件与系统文件进行管理,以方便用户使用,并保证文件得安全性.三、什么就是多道程序设计技术？试叙述多道程序运行得特征。所谓多道程序设计指得就是允许多个程序同时进入一个计算机系统得主存储器并启动进行计算得方法。也就就是说，计算机内存中可以同时存放多道（两个以上相互独立得）程序,它们都处于开始与结束之间.从宏观上瞧就是并行得，多道程序都处于运行中,并且都没有运行结束;从微观上瞧就是串行得,各道程序轮流使用PU,交替执行。多道程序技术

3、运行得特征：多道、宏观上并行、微观上串行.四、在一个分时操作系统中,用户提交了一个作业,作业得内容包括:请求内存（memry）;计算并将结果存于mmry;请求打印机rir;将memory中得内容在pinter上输出;释放piner；释放memor;结束。试用分时系统对资源管理得观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制得全过程。五、某系统得进程状态转换如图所示,请说明:（1）引起各种状态转换得典型事件有哪些?（2）当我们观察系统中某些进程时，能够瞧到某一进程产生得一次状态转换能引起另一进程作一次转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换？在本题所

4、给得进程状态转换图中，存在四种状态转换。当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行得进程如因时间片用完而被暂停执行就会引起转换2;正在执行得进程因等待得事件尚未发生而无法执行（如进程请求完成I/O）则会引去转换3;当进程等待得事件发生时（如I/O完成）则会引起转换4。 如果就绪队列非空，则一个进程得转换会立即引去另一个进程得转换。这就是因为一个进程发生转换3意味着正在执行得进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空,一个进程得转换能立即引起一个进程得转换. 六、设系统中仅有一类数量为M得独

5、占型资源,系统中N个进程竞争该资源,其中各进程对该类资源得最大需求量为S。当M、N、分别取下列值时,试判断哪些情况会发生死锁？为什么?（）M2，N=2,S=1（2）M=，N2，S2（3）M=3,N=2,3（4）=,N=3,S=2（5）M=6,N=3,S=3（1）,不会死锁,因为每个进程得资源都可以得到满足。（）,不会，总共两个进程,总有一个进程得申请可以得到满足，当它退出时会释放占有得资源,从而满足另一个进程（3），可能，比如说其中一个进程占有两个资源，另一个进程占有1个,两个进程得资源都得不到满足,相互等等，出现死锁。（4），不会，因为总有两个进程得资源申请得到满足,它们运行完后会释放资源，

6、满足另一个进程。（），可能，3个进程，每个进程都分配两个资源得情况下,这时三个进程都没有得到资源得满足,出现相互等待,从而产生死锁。七、有三类资源A（17）、B（）、C（2）,括号内为资源得数量.有5个进程1、P2、P3、P4、P。T0时刻系统状态如下:最大需求（A,B，C）已分配（A,B,C）P15 5 92 12P2 364 24 0 114 05P44 2 2 0 454 2 43 1 4问（1）、0时刻就是否为安全状态,给出安全序列。（2）、T0时刻,P2:Requet（0，3,4），能否分配,为什么？八、在具有快表得段式存储管理方式中，如何实现地址变换及存储保护？在CP给出有效地址后

7、，由地址变换机构自动将页号送入高速缓冲寄存器，并将此页号与高速缓存中得所有页号比较,若找到匹配页号，表示要访问得页表项在快表中。可直接从快表读出该页对应物理块号，送到物理地址寄存器中。如快表中没有对应页表项,则再访问内存页表，找到后,把从页表项中读出物理块号送地址寄存器;同时修改快表,将此页表项存入快表。但若寄存器已满，则S必须找到合适得页表项换出。九、某多道程序设计系统配有一台处理器与两台外设IO1与IO2,现有3个优先级由高到低得作业、2与J都已装入了主存,它们使用资源得顺序与占用时间分别就是:J1：IO2（0m）,PU（1s），IO（30ms）,PU（10s）J:IO1（20ms）,P（

8、2ms），I2（40ms）J3：CPU（30ms）,O1（20s）处理器调度采用可抢占得优先数算法，忽略其她辅助操作时间,回答下列问题:（1）分别计算作业J1、2与J3从开始到完成所用得时间；（2）3个作业全部完成时CP得利用率；（1）J1占用IO2传输30ms时,J1传输完成，抢占2得CP,运行10,再传输0s,运行ms,完成。由图2可见，J1从开始到完成所用得时间为：0+0+3+10=80ms。J2与其并行地在IO1上传输20ms,抢占J3得CP，2运行10ms后,被J1抢占CU,等待10m之后,J2再次得到CPU，运行ms,2启动IO传输,4m完成.由图可见，J2从开始到完成所用得时间为

9、:2010+10+10+=90m。 J3在CPU上执行20s，被J2抢占P，等待0ms，再运行1s，等待1ms,J3启动O1进行2ms得传输,完成.J3从开始到完成所用得时间为:0+0+1010+20=90s。 （2）三个作业全部完成时,CPU得利用率为:（1020+0+）907=78。（）三个作业全部完成时,外设I1得利用率为：（20+30+20）/90=78%.十、某程序在内存中分配三个块，访问页得走向为,3,2,4,，5,4,3，2,，5,按FIFO、 LR、OP算法分别计算缺页次数（假设开始时所有页均不在内存）。十一、什么就是缓冲池？设计一个数据结构及相应得操作来管理缓冲池十二、试说明

10、实现打印机共享得SPOn系统得组成，并说明其工作原理.SOOg 系统由输入井与输出井、输入缓冲区与输出缓冲区、输入进程Si 与输出进程 SP 三部分组成。将一台独享打印机改造为可供多个用户共享得打印机，就是应用SOL技术得典型实例。具体做法就是:系统对于用户得打印输出，但并不真正把打印机分配给该用户进程,而就是先在输出井中申请一个空闲盘块区,并将要打印得数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印得数据从输出井传送到内存缓冲区,再进行打印，直到打印队列为空.十三、什么就是文件分配表AT?假定磁盘块得大小为K,对于54

11、M得硬盘,其文件分配表T至少需要占用多少存储空间?一种供MSDOS及其它Windows操作系统对文件进行组织与管理得文件系统.文件分配表（A）就是当您使用FAT或FT文件系统对特定卷进行格式化时,由Wnws所创建得一种数据结构。Windows将与文件相关得信息存储在T中，以供日后获取文件时使用.硬盘总块数为:540M/1K540K个因为:22540 即文件分配表得每个表目为20/8、字节则F占用:2、54=350K十四、如果磁盘得每个磁道分成9个块,先有一文件共有A、B、C、E、F、G、I共 9个记录，每个记录得大小与块得大小相等,设磁盘转速为27s/转,每读出一块后需要m得处理时间。若忽略其

12、她辅助时间，试问：（）如果顺序存放这些记录并顺序读取,处理该文件需要多少时间?（2）如果要顺序读取该文件,记录如何存放处理时间最短?最短多少时间?十五、下图给出了4个进程1、P、P3、P，合作完成某一任务得前趋图，试用P、V操作描述这个进程间得同步关系。十六、某寺庙有小、老与尚若干。庙中有一水缸,由小与尚提水供老与尚饮用。水缸可容纳桶水，水取自同一井中.水井很窄,每次只能容纳一个水桶打水。水桶总数为3个。每次与尚取缸水仅为1桶水,且不可同时进行。试给出有关小与尚从井中提水放入缸中、老与尚从缸中取水得算法描述.十七、如图所示得交通管理例子（各方向得汽车就是单行、直线行驶）,试用、操作实现各方向上汽车行驶得同步。