操作系统复习题含答案

一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。

操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。

DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows 的亲和性相比是无法相比的。

windos 系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。

unix 系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。

二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。

进程同步：为多个进程（含线程）的运行进行协调。

进程通信：用来实现在相互合作的进程之间的信息交换。

处理机调度：（1）作业调度。

从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。

（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。

内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：用于实现请求调用功能，置换功能等。

设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O 速度；以及方便用户使用I/O 设备.文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。

主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。

三、什么是多道程序设计技术试叙述多道程序运行的特征。

所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。

也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。

从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU交替执行。

多道程序技术运行的特征：多道、宏观上并行、微观上串行。

四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory）；②计算并将结果存于memory ;③请求打印机printer ;④将memory中的内容在printer上输出；⑤释放printer ;⑥释放memory :⑦结束。

试用分时系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全过程。

五、某系统的进程状态转换如图所示，请说明:（1 ）引起各种状态转换的典型事件有哪些（2 ）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次转换。

在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1在本题所给的进程状态转换图中，存在四种状态转换。

当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1 ；正在执行的进程如因时间片用完而被暂停执行就会引起转换2 ;正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成I/O）则会引去转换3;当进程等待的事件发生时（如I/O完成）则会引起转换4。

如果就绪队列非空，则一个进程的转换3会立即引去另一个进程的转换1。

这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个进程的转换3能立即引起一个进程的转换1。

六、设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该资源，其中各进程对该类资源的最大需求量为S。

当M、N、S分别取下列值时，试判断哪些情况会发生死锁为什么（1）M=2，N=2, S=1 （2）M=3，N=2, S=2（3）M=3，N=2，S=3 （4）M=5，N=3，S=2（5）M=6，N=3，S=3（1），不会死锁，因为每个进程的资源都可以得到满足。

（2），不会，总共两个进程，总有一个进程的申请可以得到满足，当它退出时会释放占有的资源，从而满足另一个进程。

(3) ,可能，比如说其中一个进程占有两个资源，另一个进程占有1个，两个进程的资源都得不到满足，相互等等，出现死锁。

(4)，不会，因为总有两个进程的资源申请得到满足，它们运行完后会释放资源，满足另一个进程。

(5)，可能，3个进程，每个进程都分配两个资源的情况下，这时三个进程都没有得到资源的满足，出现相互等待，从而产生死锁。

七、有三类资源A(17)、B(5)、C(20),括号内为资源的数量。

有5个进程P1、P2、P3、P4、(1)、TO时刻是否为安全状态，给出安全序列。

⑵、TO时刻，P2: Request(0,3,4)，能否分配，为什么VVork=2 3 3(2) P2: Request(013?4)I A]RequestfO^^) J?r 以不能分配、4八、在具有快表的段式存储管理方式中，如何实现地址变换及存储保护 在CPU 给出有效地址后，由地址变换机构自动将页号 P 送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号比较， 若找到匹配页号，表示要访问的页表项在快表中。

可直接从快表读出该页对应物理块号，送到物理地址寄存器中。

如快表中没有对应页表项， 则再访问内存页表，找到后，把从页表项中读出物理块号送地址寄存器；同时修改快表，将此页 表项存入快表。

但若寄存器已满，则OS 必须找到合适的页表项换出。

九、某多道程序设计系统配有一台处理器和两台外设 IO1和IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的顺序和占用时间分别是：J1:l02(30ms),CPU(10ms),l01(30ms),CPU(10ms) J2:l01(20ms),CPU(20ms),l02(40ms) J3:CPU(30ms),IO1(20ms)处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题:WorkAllegationNeedW+A 1FinishP5 I 2 3 3 | 3 1 4 1 1 () 5 4 7 TpTi5 4 7 2 0 4 2 2 1 7 4 11 [T卩7 4 H 4 0 5 0 (} 6 11 4 16P2| II 416 4 0 2 13 4 15 4 18 L T -(Pl 115 4 18 ]2 1 23 4 71 ? 5 20T(1) 分别计算作业J1、J2和J3从开始到完成所用的时间；(2) 3个作业全部完成时CPU的利用率；40 50 60 70 80 90 100 （吋）IO^ CPU IQ] CPU就 Ji------- 1— 10i 1 —— CFU1 H ------ \ -------- 霸寺CHJ H -------- 1----------103 H ——1 -------- 11 1 11 1 CPU 11 1CPU 等特1 1 1IQi就1h ------- 1— ———-4——\-1 ------- \—— ------ 1 ------- 1— --------- 20ms 40 ms60ms 80ms 90ms® 1-7作业井行执疔潜況團*(1)J1占用102传输30ms 时，J1传输完成，抢占 J2的CPU,运行10ms ，再传输30ms ,运 行10ms ，完成。

由图1-2可见，J1从开始到完成所用的时间为：30+10+30+10=80ms 。

J2与其并行地在101上传输20ms ，抢占J3的CPU J2运行10ms 后，被J1抢占CPU, 等待10ms之后，J2再次得到CPU,运行10ms ，J2启动102传输，40ms 完成。

由图1-2可 见，J2从开始到完成所用的时间为： 20+10+10+10+40=90ms 。

J3在CPU 上执行20ms ，被J2抢占CPU,等待30ms ，再运行10ms ，等待10ms ，J3启 动101进行20ms 的传输，完成。

J3从开始到完成所用的时间为：20+30+10+10+20=90ms 。

(2)三个作业全部完成时，CPU 的利用率为：(10+20+30+10)/90=7/9=78%。

⑶三个作业全部完成时，外设IO1的利用率为：(20+30+20)/90=7/9=78%。

十、某程序在内存中分配三个块，访问页的走向为4, 3, 2, 1 , 4, 3, 5, 4, 3, 2, 1 , 5,按FIFO LRU 、OPT 算法分别计算缺页次数(假设开始时所有页均不在内存)。

伉【解答】J1J2 J3,ax ioi101 CPU»CPU :CPU102—>・■»■■4■t1I--I:CPU = 101 :10 20 30FIFO432143543215页【43?143555211页？4321斗333522321斗4斗355 (X块X X X X X X/7K X y 页J扶发主日次缺頁中断QLKU4321435斗315页1斗32143543215罚243214354321和4321435432 X X X X X X X J y X X X O缺页缺页)直发生10次鍛页中断4OPT43214咅5斗3215页1432111555211呵43333333555页34斗斗44444斗斗X X X X y y X冥X J X缺m /不缺页共发切次玦页中断I^一、什么是缓冲池设计一个数据结构及相应的操作来管理缓冲池。

级冲泊中*少榄包=| OMIIHIU 4员I ft* 如卜用.级冲灌瞅的3 Fiu) 空u神认划：由®eu的主朗tf”i«用闵IZ) 愉入队刘‘ MXift綸入r(朋的绩汗“加临入判.尬入改备L1桁0兰損“爲・入歡孤的&冲1・2*1e^pnprn— -t*涣输th «(黑的《PhK U恻CPU冲氐<H 从中4UOMK*・样用几「川桁日i 判空濾冲法乳也'I H1氏轴出如叱］.fit 以空握科□丽韵认件取用 V 空握冲』11 <■ !\ ,>W 出I （T 鶴冲汽. 卅31氓蔚愴州血轍「•啊前亡时屮晞用以啊I 昭气箱山设备秋笛Hi 林Mtrt.由宙山逬府臥输由队啊中収傅片疲满愉血种倔 柏慣冲M ・柞为幔程軸出I 啊1冲PG 朗（兌血・ 的加电4n 吐周曲強翰节啊ft i 也仃何逋IMmWS ■袴趟中IM 沖E十二、试说明实现打印机共享的 SPOOLi ng 系统的组成，并说明其工作原理。