北航_2001-2002_操作系统考研真题
2002年上半年北京市高等教育自学考试操作系统试卷(考试...
2002年上半年北京市高等教育自学考试操作系统试卷(考试时间：4月14日8:30～11:00) 一、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内。
每小题1分，共15分)（A）1．在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持? A．进程调度 B．时钟管理 C．地址映射 D．中断系统（D ）2．操作系统所占用的系统资源和所需的处理器时间称为 A．资源利用率 B．系统性能 C．系统吞吐率 D．系统开销（B ）3．进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象? A．颠簸(抖动) B．进程长期等待 C．死锁 D．不安全（B？）4．进程的并发性是指若干进程执行时 A．在时间上是不能重迭的 D．在时间上是可以重迭的 C．不能交替占用CPU D．必须独占资源（D ）5．发现中断事件的是 A．系统核心 B．编译系统 C．用户程序 D．硬件装置（D ）6．某操作系统有段表如下：段号起始地址段长0 219 6001 2300 142 90 1003 1327 5804 1952 96现有逻辑地址(3，500)，其物理地址是 A．719 B．2800 C．590 D．1827（A ）7．下列关于移动技术的叙述中，哪个是错误的? A．内存中任意一个作业都可以随时移动 B．移动可以集中分散的空闲区 C．移动会增加处理器的开销 D．采用移动技术时应尽可能减少移动的信息量（B ）8．在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 A．值班目录 B．当前目录 C．子目录 D．父目录（D ）9．为减少对CPU的I／O中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入 A．对换技术 B．中断技术 C．虚存技术 D．缓冲技术（B ）10．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是A．先来先服务 B．短作业优先 C．最高响应比优先 D．优先数法（B ）11．一个进程可以包含多个线程，各线程 A．必须串行工作 B．共享分配给进程的主存地址空间 C．共享进程的PCB D．是资源分配的独立单位（B ）12．破坏死锁的四个必要条件之一就可以预防死锁：若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件? A．互斥使用 B．占有并等待 C．不可抢夺D．循环等待（ C）13．在计算机操作系统中，若P、V操作的信号量S初值为3．当前值为-2，则表示系统中的等待信号量S的进程共有 A．5个 B．3个 C．2个 D．0个（A？）14．UNIX在系统初启时，为每个终端用户建立一个进程，即 A．Shell进程 B．系统进程 C．I/O进程 D．交换进程（B ）15．UNIX系统中提供了一种实现进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为 A．重定向 B．管道 C．过滤器 D．消息缓冲二、多项选择题(在每小题的五个备选答案中，选出二至五个正确的答案，并将其号码填在题干后的括号内，多选、少选、错选均无分。
历年操作系统考研真题.docx
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）26. 分区分配内存管理方式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节C. 2的24次方字节D. 2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. 文件系统中，文件访问控制信息存储的合理位置是（）。
全真试题分类解析(答案)
操作系统硕士研究生入学考试全真试题分类解析一、与时间有关错误类二、进程管理及调度类三、同步和互斥类四、死锁问题类五、存储管理类六、文件管理类七、设备管理类一、与时间有关错误类北航2001与时间有关错题有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。
试问P1、P2并发执行后，x、y、z的值各为多少？P1：P2：begin beginy:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2); V(S2);y:=z+y z:=z+x;end. end.答：现对进程语句进行编号，以方便描述。
P1：P2：begin beginy:=1; ①x:=1; ⑤y:=y+2; ②x:=x+1; ⑥V(S1); P(S1);z:=y+1; ③x:=x+y; ⑦P(S2); V(S2);y:=z+y ④z:=z+x; ⑧end. end.①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。
接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=5，y=3。
按Bernstein条件，语句③的执行结果不受语句⑦的影响，故语句③执行后得到z=4。
最后，语句④和⑧并发执行，最后结果为：语句④先执行，再执行⑧：x=5，y=7，z=9。
语句⑧先执行，再执行④：x=5 ，y=12，z=9。
华中科技大2000、国防科大1999与时间有关错题进程P0，P1共享变量flag和turn。
若flag和turn单元内容的修改和访问是互斥的，它们如下进入临界区：var flag:array[0…1] of Boolean;turn:0…1;flag[0]:=flag[1]:=false;turn:=0;process i (i=0 or 1)while truedo beginflag[i]:=true;…………………………….①while turn≠i…………………………… .②do beginwhile flag[j]==falsedo skip;turn:=i …………………….. ③end;临界区;flag[i]:=false;出临界区;end.该算法能正确实现互斥吗?应如何修改?解：不能。
部分外校详细答案(电子)
部分高校操作系统硕士研究生入学试题参考答案北京大学2000操作系统硕士入学试参考答案一、回答下列问题（15分）1．对某系统进行检测后表明平均每个进程在I/O阻塞之前的运行时间为T，一次进程的切换时间为S，这里S实际上就是开销。
对于时间为Q秒的轮转法进程调度，分别就下列条件给出CPU的利用率的计算公式。
（1）Q=∞；（2）Q>T；（3）S<Q<T。
解：因为，CPU利用率=进程有效运行时间/CPU总时间=有效运行时间/(有效运行时间+系统开销)。
由于Q＝∞或Q＞T，那么，时间片足够大，进程每次运行总能结束，故1)和2)两种情况下，在T+S时间中，有效运行了T。
得到CPU利用率=T/（T+S）。
1）Q=∞CPU利用率=T/（T+S）2）Q>T CPU利用率=T/（T+S）2．I/0软件一般分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
试说明以下各个工作是在哪一层完成的？（1）向设备寄存器写命令；（2）检查用户是否有权使用设备；（3）将二进制整数转化成ASCII码以便打印。
解：(1)在设备驱动程序。
(2)与设备无关的软件层。
(3) 用户层。
二、文件系统（15分）1．在文件系统中，会出现文件系统不一致性的现象，请简要解释这种现象产生的原因以及问题的严重性。
2．为了解决文件系统的不一致性问题，常采用一个实用程序检查文件系统。
在进行了块的不一致性检查后，得到如表所示的结果：解：如果管理空闲块及分配/回收程序出现故障，则会导致不一致性错，或丢失盘块(均为0的情况)，或破坏信息(如重复分配)。
正常情况，空闲块计数与分配块计数应互补。
但表中有不一致处，块2—重复出现，向系统报告出错。
块9---分配块重复出现，盘块被分了二次，严重错误，立即报告。
块11---两组计数中均未出现，报告给系统但影响不大，只是该块被隔离了。
块15---空闲块出现两次，可删去一个块15号。
三、P，V操作题（5分）某银行有人民币储蓄业务，由n个储蓄员负责。
名校操作系统历年考研试题(含解答)
名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
7.在操作系统中,一种用空间换取时间的资源转换技术是_________。
8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。
10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。
2.在虚拟段式存储系统中,引入了段的动态链接。
(1)试说明为什么引入段的动态链接。
(2)请给出动态链接的一种实现方法。
(四)(共10分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。
假设目录文件存放在磁盘上,每个盘块为512字节。
操作系统历年考研试题（完全版）
2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。
已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
历年操作系统考研真题
历年操作系统考研真题注：所附答案为个⼈整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS⼀、试题23. 单处理机系统中，可并⾏的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执⾏时间的是（）。
A. 时间⽚轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. ⾼响应⽐优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使⽤，每个进程最多需要3台打印机。
该系统可能会发⽣死锁的K的最⼩值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要⽤该类资源，⽽且各进程对该类资源的最⼤需求量之和⼩于m+n。
则该系统不会因竞争该类资源⽽阻塞。
）26. 分区分配内存管理⽅式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. ⼀个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最⼤是（）。
A. 2的8次⽅字节B. 2的16次⽅字节C. 2的24次⽅字节D. 2的32次⽅字节28.下列⽂件物理结构中，适合随机访问且易于⽂件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的⽅向移动。
现有⼀个磁道访问请求序列为35，45，12，68，110，180，170，195，采⽤SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. ⽂件系统中，⽂件访问控制信息存储的合理位置是（）。
考研全真试题分类解析(答案)
操作系统硕士研究生入学考试全真试题分类解析一、与时间有关错误类二、进程管理及调度类三、同步和互斥类四、死锁问题类五、存储管理类六、文件管理类七、设备管理类一、与时间有关错误类北航2001与时间有关错题有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。
试问P1、P2并发执行后，x、y、z的值各为多少P1： P2：begin beginy:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2); V(S2);y:=z+y z:=z+x;end. end.答：现对进程语句进行编号，以方便描述。
P1： P2：begin beginy:=1; ① x:=1; ⑤y:=y+2; ② x:=x+1; ⑥V(S1); P(S1);z:=y+1; ③ x:=x+y; ⑦P(S2); V(S2);y:=z+y ④ z:=z+x; ⑧end. end.①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。
接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=5，y=3。
按Bernstein条件，语句③的执行结果不受语句⑦的影响，故语句③执行后得到z=4。
最后，语句④和⑧并发执行，最后结果为：语句④先执行，再执行⑧：x=5，y=7，z=9。
语句⑧先执行，再执行④：x=5 ，y=12，z=9。
华中科技大2000、国防科大1999与时间有关错题进程P0，P1共享变量flag和turn。
若flag和turn单元内容的修改和访问是互斥的，它们如下进入临界区：var flag:array[0…1] of Boolean;turn:0…1;flag[0]:=flag[1]:=false;turn:=0;process i (i=0 or 1)while truedo beginflag[i]:=true;…………………………… .①while turn≠i…………………………… . ②do beginwhile flag[j]==falsedo skip;turn:=i …………………….. ③end;临界区;flag[i]:=false;出临界区;end.该算法能正确实现互斥吗应如何修改解：不能。
20012004年北京航空航天大学933控制工程综合真题部分答案修正
2004（九）系统动态方程如下100200100101x x u ∙--⎡⎤⎡⎤⎢⎥⎢⎥=+⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦[]01y a x =其中a 是实常量参数，问1，判断系统是否渐近稳定？为什么？2，参数a 取何值时系统BIBO 稳定？为什么？解答：(1) 100||0101S SI A S S+-=-- 2(1)(1)s s =+-A 阵的特征值1,231,1λλ=-=。
3λ在复平面的右半部，故系统不是渐近稳定。
(2) ()g s =1()C SI A b --2121001()0(1)1(1)(1)01(1)S SI A S S S S S S S S -⎡⎤--⎢⎥-=-++⎢⎥+-⎢⎥++⎣⎦2222100110111011S SS S S S S ⎡⎤⎢⎥+⎢⎥⎢⎥=⎢⎥--⎢⎥⎢⎥⎢⎥--⎣⎦[]2222100121()001001111011S Sg s S S S S S ⎡⎤⎢⎥+-⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥--⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥--⎣⎦222100111aS a S S S -⎡⎤++⎡⎤⎢⎥=⎢⎥⎢⎥--⎣⎦⎢⎥⎣⎦(1)(1)S aS S +=+- 要BIBO 稳定，则()g s 极点具有负实部，上式中含有极点1，故应当将其消去，故a =1- 此时()g s 11S =+ 2001（九）系统动态方程为若()()()()u t 1t ,x 0122T==.求()x t 及()y t .解答: 由题中所给已知条件知:x x bu A =+ ① y=cx ②其中110010000A -⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦ , 1b 21⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦, []c 230= 故对①式两边做拉普拉斯变换得()()()()()()()()Sx s x 0x s bu s x s x 0bu s A SI A -=+-=+③又已知()[]Tx 0122=,()()u t 1t = 故()1u s s=代入③式得()1s 00110111x s 0s 001022s 00s 00021-⎛-⎫⎛⎫⎡⎤⎡⎤⎡⎤⎡⎤ ⎪ ⎪⎢⎥⎢⎥⎢⎥⎢⎥=--+ ⎪ ⎪⎢⎥⎢⎥⎢⎥⎢⎥ ⎪ ⎪⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎝⎭⎝⎭ 12s 16s+110s 10s+102s 00s 2s+1s -+⎡⎤⎢⎥⎛-⎫⎡⎤⎢⎥+ ⎪⎢⎥⎢⎥=⋅ ⎪⎢⎥⎢⎥ ⎪⎢⎥⎢⎥⎣⎦⎝⎭⎢⎥⎢⎥⎣⎦()2s 3s s 12s 2s+1s +⎡⎤⎢⎥+⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦④[]1101x 010x 2u 0001y 230x -⎡⎤⎡⎤⎢⎥⎢⎥=-+⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦=()()()()1x s x 0bu s SI A -=-+⎡⎤⎣⎦对④式两边做拉普拉斯反变换即得()()()()()()tx t 31t 2e21t 21t t 1t T-=-+将()x t 的表达式代入②式得()()y t 230= , ()()t x t 121t 4e -=-2003(九)由单变量的对象、观测器和状态反馈组合而成的闭环系统。
北航_1999-2002_程序设计与数据结构考研试题
命令 tail 用来打印文件中最后 n 行。命令格式为：
tail [−n] filename
其中：
−n:
要打印的行数，当省略此参数时，n 的缺省值为 10。
filename: 文件名
例如，命令 tail -20 example.txt 表示打印文件 example.txt 的最后 20 行。
三、（10’）
欲建立一文献库，其正文（文献本身）存放在一个双向循环链表的各个链接点中。 1. 为便于链接点的插入、删除操作，以及按题目、发表日期、发表者名称、主题词（假设每文
最多给出三个主题词）进行检索，请设计该链表的链接点结构（给出链接点每个域的名称， 并说明该域内存放什么信息。注：以下各小题设计链结点结构也这样要求）。画出整个链表结 构的示意图。 2. 设计一个三级索引结构，其中第三级索引称为题目索引，示按文献题目构造的稠密索引，通 过该级索引并根据给定题目可得到每个文献的存放地址；该级索引按文献学科类分类存放。 第二级索引称为中类索引，是题目索引的索引，指出同一中类的文献题目索引的存放位置（例 如农林类、气象类，…，古代史类，近代史类，…）。第一级索引称为大类索引，指出同一大 类（如：自然科学类、历史类，…）的文献的中类索引的存放位置。请设计每一级索引的结 点结构，并画出该索引的整体示意图。 3. 在设计一种三级索引结构，其中第三级索引仍是题目索引（与 2 题所述相同），第二级索引把 具有相同主题词的文献题目索引地址组织在一个单链表中。第一级索引称为主题词索引，用 文献给出的主题词做关键字组成杂凑表，即该级索引为一个杂凑表，能够指出具有同一主题 词的文献题目索引的索引链表的第一个链结点的存储位置。该杂凑表采用链地址法处理冲突。 请设计每一级索引的结点结构，并画出该索引的整体示意图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京航空航天大学2001年操作系统试题
七、名词解释题（4’×3）
1.进程
2.临界区
3.重定位
八、判断题（1’×8）
1.在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
（）
2.在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。
（）
3.在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M／N的内存空间。
（）
4.当一个进程从等待状态变成就绪状态，则一定有一个进程从就绪状态变成运行状态。
（）
5.由于P, V操作描述同步和互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send,
receive或monitor等。
（）
6.引入当前目录是为了减少启动磁盘的次数。
（）
7.实时系统中的作业周转时间有严格的限制。
（）
8.磁盘机是一类典型的块设备。
（）
九、并发问题（10’）
设有两个优先级相同的进程P1, P2如下。
令信号量S1, S2的初值为0，已知z = 2，试问P1, P2并发运行结束后x=？y=？z=？
进程P1 进程P2
y:=1；x:=1；
y:=y+2；x:=x+1；
V(S1)；P(S1)；
z:=y+1；x:=x+y；
P(S2)；V(S2)；
y:=z+y；z:=x+z；
十、进程同步问题（10’）
面包师有很多面包，由n个销售人员推销。
每个顾客进店后先取一个号，并且等待叫号。
当一个销售人员空闲下来时，就叫下一个号。
试设计一个使销售人员和顾客同步的算法。
十一、设某进程的页面走向为：5, 4, 3, 2, 4, 3, 1, 4, 3, 2, 1, 5。
请完成下表：（10’）
1 2 3 4 LRU 11 10 5 2 FIFO
11
10
7
2
FIFO
LRU 5 4 3 2 4 3 1 4 3 2 1 5
5 4 3 2 4 3 1 4 3 2 1 5 5 5 3 3 4 4 1 1
3 3 1 1
4 3 2 4 3 1 4 3 2 1
5 4 4 2 2 3 3 4 4 2 2 5 5 5 4 3 2 4 3 1 4 3 2 1 × × × × × × × × × × × × × × × × × × × × 5 4 3 2 4 3 1 4 3 2 1 5 5 4 3 2 4 3 1 4 3 2 1 5 5 5 5 2 2 2 2 2 3 3 3 5 3 2 4 3 1 4 3 2 1 5 4 4 4 4 4 1 1 1 2 2 2 4 4 3 2 4 3 1 4 3 2 1 3 3 3 3 3 4 4 4 1 1 5 5 5 4 3 2 4 3 1 4 3 2 × × × × × × × × × × × × 5 4 3 2 4 3 1 4 3 2 1 5 5 4 3 2 4 3 1 4 3 2 1 5 5 5 5 5 5 5 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 5 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2
×
×
进程分得页数
缺页次数
算 法
北京航空航天大学2002年操作系统试题
六、简答题（5’×4）
1.操作系统的基本特征是什么？
2.什么是死锁？产生死锁的原因是什么？
3.信号量的物理意义是什么？
4.什么是进程？进程的基本特征是什么？
七、判断题（1’×5）
1.当一个进程从等待状态变成就绪状态，就一定有一个进程从就绪状态变成运行状态。
（）
2.在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。
（）
3.在中断处理过程中，必须屏蔽中断。
（）
4.在有虚拟存储器的系统中，可以运行比主存容量还大的程序。
（）
5.打印机是一类典型的字符设备。
（）
八、（10’）
考虑一仅460个字节的程序的下述内存的访问序列（该序列的下标均从0开始）10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364且页面大小为100字节，则：
1）写出页面的访问序列。
2）假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断？
3）如果采用最近最久未使用算法（LRU），则又会发生多少次缺页中断？
FIFO LRU
0 1 0 3 1 2 4 3 0 1 0 3 1 2 4 3
0 0 0 3 3 3 4 4 1 0 3 1 2 4 3
1 1 1 1
2 2
3 0 0 1 0 3 1 1 4
×××××××××
九、（10’）
在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。
试用P, V操作实现司机与售票员之间的同步。
十、（5’）
下面是两个并发执行的进程。
它们能正确运行吗？若不能请举例说明，并改正之。
parbegin
var x:integer;
process P1 process P2
var y, z:integer; var t, u:integer;
begin begin
x:=1; x:=0;
y:=0; t:=0;
if x≥1 then y:=y+1; if x≤1 then t:=t+2;
z:=y; u:=t;
end end
parend。