《操作系统复习题含答案.docx》由会员分享，可在线阅读，更多相关《操作系统复习题含答案.docx（14页珍藏版）》请在三一文库上搜索。
1、一、什么就是操作系统 ?您都用过什么操作系统?各有什么特点 ?操作系统就是管理计算机硬件资源,控制其她程序运行并为用户提供交互操作界面得系统软件得集合操作系统就是计算机系统得关键组成部分,负责管理与配置内存、决定系统资源供需得优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务.DOS 系统都就是以命令得方式运行指令,有得也支持鼠标，甚至也可以做成菜单方式，但跟indow 得亲与性相比就是无法相比得。indo 系列得操作系统主要特点就就是简单,图形操作 ,不需要死记命令，适合非专业人士使用. n x 系列由于就是开源得 ,所以操作复杂 ,功能强大 ,可以按自己得需求设计与改造,适合专
2、业人士 ,不适合初学者。二、试说明操作系统系统得主要功能模块及其主要任务？处理机管理得主要功能就是：进程管理、进程同步、进程通信与处理机调度;进程管理：为作业创建进程,撤销已结束进程 ,控制进程在运行过程中得状态转换.进程同步：为多个进程（含线程）得运行进行协调.进程通信：用来实现在相互合作得进程之间得信息交换。处理机调度 :（ 1) 作业调度。从后备队里按照一定得算法，选出若干个作业，为她们分配运行所需得资源 (首选就是分配内存） 。(2) 进程调度 :从进程得就绪队列中 ,按照一定算法选出一个进程 ,把处理机分配给它，并设置运行现场 ,使进程投入执行 .内存管理得主要功能有:内存分配、内存
3、保护、地址映射与内存扩充。内存分配 :为每道程序分配内存.内存保护：确保每道用户程序都只在自己得内存空间运行，彼此互不干扰.地址映射 :将地址空间得逻辑地址转换为内存空间与对应得物理地址。内存扩充 :用于实现请求调用功能,置换功能等 .设备管理主要功能有：缓冲管理、设备分配与设备处理以及虚拟设备等.主要任务 : 完成用户提出得I/O请求，为用户分配I/ 设备；提高 CPU与 I/ 设备得利用率 ;提高 I/ 速度 ;以及方便用户使用I/O 设备、文件管理得主要功能就是文件存储空间得管理,目录管理，文件得读写管理与文件得共享与保护。主要任务就是对用户文件与系统文件进行管理,以方便用户使用 ,并保
4、证文件得安全性 .三、什么就是多道程序设计技术？试叙述多道程序运行得特征。所谓多道程序设计指得就是允许多个程序同时进入一个计算机系统得主存储器并启动进行计算得方法。也就就是说，计算机内存中可以同时存放多道（两个以上相互独立得）程序,它们都处于开始与结束之间.从宏观上瞧就是并行得，多道程序都处于运行中,并且都没有运行结束 ;从微观上瞧就是串行得 ,各道程序轮流使用PU, 交替执行。多道程序技术运行得特征：多道、宏观上并行、微观上串行.四、在一个分时操作系统中,用户提交了一个作业 ,作业得内容包括:请求内存 (mem ry);计算并将结果存于m m ry; 请求打印机 ri r; 将 memory
5、中得内容在p inter 上输出 ; 释放 p in er；释放 memor ;结束。试用分时系统对资源管理得观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制得全过程。五、某系统得进程状态转换如图所示, 请说明 :(1) 引起各种状态转换得典型事件有哪些?(2) 当我们观察系统中某些进程时，能够瞧到某一进程产生得一次状态转换能引起另一进程作一次转换。 在什么情况下， 当一个进程发生转换3 时能立即引起另一个进程发生转换？在本题所给得进程状态转换图中，存在四种状态转换。当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1; 正在执行得进程如因时间片用完而被暂停执行就会引起转换
6、2; 正在执行得进程因等待得事件尚未发生而无法执行（如进程请求完成I/O) 则会引去转换3; 当进程等待得事件发生时( 如 I/O 完成）则会引起转换4。如果就绪队列非空，则一个进程得转换会立即引去另一个进程得转换。这就是因为一个进程发生转换3 意味着正在执行得进程由执行状态变为阻塞状态, 这时处理机空闲, 进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空, 一个进程得转换能立即引起一个进程得转换.六、设系统中仅有一类数量为 M得独占型资源 , 系统中 N 个进程竞争该资源 , 其中各进程对该类资源得最大需求量为 S。当 M、 N、分别取下列值时 , 试判断哪些情
7、况会发生死锁？为什么 ?( )M 2， N=2,S=1?(2)M= ， N 2， S 2(3 ） M=3,N=2, 34( ?） =,N=3,S=2（ 5)M=6,N=3,S=3(1 ） , 不会死锁 , 因为每个进程得资源都可以得到满足。( ） , 不会，总共两个进程, 总有一个进程得申请可以得到满足，当它退出时会释放占有得资源 , 从而满足另一个进程（3），可能，比如说其中一个进程占有两个资源，另一个进程占有1 个 , 两个进程得资源都得不到满足 , 相互等等，出现死锁。（ 4），不会，因为总有两个进程得资源申请得到满足 , 它们运行完后会释放资源，满足另一个进程。( ) ，可能， 3 个
8、进程，每个进程都分配两个资源得情况下, 这时三个进程都没有得到资源得满足 , 出现相互等待 , 从而产生死锁。七、有三类资源 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 22 0 4 54 2 43 1 4问(1) 、 0 时刻就是否为安全状态,给出安全序列。(2）、T0 时刻 ,P2:Reque t （ 0， 3,4），能否分配 ,为什么？八、在具有快表得段式存储管理方式中，如何实现地址变换
9、及存储保护？在 CP 给出有效地址后，由地址变换机构自动将页号送入高速缓冲寄存器，并将此页号与高速缓存中得所有页号比较,若找到匹配页号，表示要访问得页表项在快表中。可直接从快表读出该页对应物理块号，送到物理地址寄存器中。如快表中没有对应页表项,则再访问内存页表，找到后,把从页表项中读出物理块号送地址寄存器;同时修改快表 ,将此页表项存入快表。但若寄存器已满，则S 必须找到合适得页表项换出。九、某多道程序设计系统配有一台处理器与两台外设IO1 与 IO2, 现有 3 个优先级由高到低得作业、2 与 J都已装入了主存, 它们使用资源得顺序与占用时间分别就是:J1： IO2 （ 0m ), PU（1
10、 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
11、,抢占 J3 得 CP， 2 运行10ms 后 , 被 J1 抢占 C U,等待 10m之后 ,J2 再次得到 CPU，运行 ms, 2 启动 IO 传输,4 m完成 . 由图可见， J2 从开始到完成所用得时间为:20 10+10+10+ =90m。J3 在 CPU上执行 20s，被 J2 抢占 P，等待 0ms，再运行1 s，等待 1ms,J3启动 O1 进行 2 ms 得传输 , 完成 .J3 从开始到完成所用得时间为: 0+ 0+10 10+20=90 s。（ 2) 三个作业全部完成时 ,CPU 得利用率为 :(10 20+0+ ) 90 7 =78。（ ) 三个作业全部完成时 , 外
12、设 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 技术得典型实例。具体做法就是:系统对于用户得打
13、印输出，但并不真正把打印机分配给该用户进程 ,而就是先在输出井中申请一个空闲盘块区 ,并将要打印得数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印得数据从输出井传送到内存缓冲区,再进行打印，直到打印队列为空.十三、什么就是文件分配表AT?假定磁盘块得大小为K, 对于54M 得硬盘 , 其文件分配表 T 至少需要占用多少存储空间?一种供 MS DOS及其它 Windows操作系统对文件进行组织与管理得文件系统. 文件分配表（A ) 就是当您使用FAT 或 F T文件系统对特定卷进行格式化时, 由 Wn ws 所创建得一种数
14、据结构。 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 桶水 , 且不可同时进行。试给出有关小与尚从井中提水放入缸中、老与尚从缸中取水得算法描述 .十七、如图所示得交通管理例子（各方向得汽车就是单行、直线行驶）现各方向上汽车行驶得同步。, 试用、操作实