操作系统考研试题Word文档格式.docx

操作系统考研试题Word文档格式.docx

《操作系统考研试题Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统考研试题Word文档格式.docx（13页珍藏版）》请在冰豆网上搜索。

文件系统实现这一部分相对而言重要性不是很大，部分重点要掌握的是文件系统的层次模型。

磁盘管理方法包括：

空闲表法、位示图法、成组链接法，考生只要掌握这几种方法分别是如何进行磁盘分配和回收的就可以了，其中成组链接法是一个相对比较难的一点。

另外考生还要知道常用的磁盘调度算法以及每种算法优先考虑的问题是什么，知道磁盘访问时间由那几个部分组成，每部分时间应如何计算。

5、输入输出（I/O）管理

I/O管理这一章重点应该放在对基本概念的掌握，主要是对基本概念和原理的理解和记忆，出应用题的可能性很小。

第一部分I/O管理的概述部分重点是I/O控制方式，考生要弄清楚有哪几种I/O控制方式，它们各适用于什么场合，对DMA控制方式要弄清楚它的工作流程。

第二个部分I/O核心子系统，首先要知道为什么要引入缓冲，然后就是要弄清楚各种缓冲方式下缓冲区的工作方式；

这一部分的另外一个重点就是SPOOLing技术，要掌握SPOOLing是什么、SPOOLing系统的组成和特点。

2.重点、难点分析

进程管理、内存管理和文件管理三部分是操作系统部分的三大重点板块。

进程管理部分的处理机调度、进程调度、PV原语操作、同步问题、死锁问题都是考试中的重点，也是难点，其中利用PV原语操作解决经典的同步问题尤为重要，同时对许多的考生而言这也是一个难点，但是却是考试出现频率较高的内容；

内存管理部分的重点是虚拟内存管理部分考生要特别重视页面置换算法和抖动现象，要回计算缺页次数和缺页率，特别要重视Belady现象的实例，页面置换这也是考试中出现频率很高的一个内容。

文件管理部分的重点在文件的物理结构和目录结构上，这两个点都很容易和数据结构的内容相结合，所以有可能会出现跨科目的综合性题目，考生应当引起重视。

对于操作系统的概述和I/O管理部分，考生要注重基本概念的掌握，这两个部分应该出大题的可能性不。

难点：

作业调度、进程调度、页面调度算法、PV操作

考试出现频率较高的内容：

PV操作、进程死锁/同步、内存分配、并发执行程序、进程间状态转换、PV实现进程间的同步与互斥、死锁及其避免、地址变换、页面置换

先进先出算法（FIFO）。

选择装入最早的页面置换。

可以通过链表来表示各页的装入时间先后。

FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象。

所谓Belady现象是指：

采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

东南大学2000年考研试题

二:

综合能力部分（35分）

1.在答卷上用连线把下面左右两列词连起来形成最恰当的五对.

左列:

右列:

（1）Linux

（1）面向对象

（2）Unix

（2）网络操作系统

（3）WindowsNT（3）微核

（4）Mach3.0（4）自由软件

（5）OS/2（5）C语言

2.写出满足下列要求的程序片断:

（1）必须包含系统调用命令和注释文字;

（API函数可认为是系统调用）

（2）用汇编语言或高级语言均可,但必须严格符合语言的语法;

（3）程序片断的意义应较为完整.

3.先举例说明页面置换算法LRU的含义,然后提出近似实现LRU的两种思路.

4.假如你是某操作系统的设计者,承担慢速字符设备管理任务.该操作系统要求:

用

户使用慢速字符设备和使用普通文件完全一样方便简捷.请问你在设计中至少要解

决哪些问题?

苏州大学2001年考研试卷

三，叙述中断机制在操作系统中的地位和作用。

（10‘）

四，试给出一种实现虚存的解决方案。

五，举出设备管理子系统中利用中断，轮询和DMA的例子。

（12‘）

哈尔滨工业大学2000年考研试卷

一、简答题：

（共30分）

1、什么是操作系统？

它有什么基本特征？

（6分）

2、试比较进程和程序的区别。

3、在用户的操作系统之间存在哪几种类型的接口？

它们的主要功能是什么？

4、解释下列概念（12分）

进程、线程、同步机构、临界区、文件、设备驱动程序

二、举例说明在分页系统下的地址转换过程（8分）

三、什么是死锁？

产生的原因是什么？

如何解除死锁？

（8分）

四、什么是DMA方式？

它与中断方式的主要区别是什么？

五、在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅析原因。

（15分）

六、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：

（1）请求内存（memory）；

（2）计算并将结果存于内存；

（3）请求打印机（printer）；

（4）将memeory中的内容在printer上输出；

（5）释放printer;

（6）释放menory；

（7）结束。

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

七、汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。

另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。

（用管程或信号灯机制均可）（16分）

中科院计算机技术研究所2003年硕士生入学试题

一.

1、操作系统内核有强内核和微内核，unix是前者，windowsNT是后者，简介微内核比强内核的优点。

（4’）

2、若只有进程控制，其独立性表现在？

引入线程后，独立性有何改变?

3、请求调页存储系统确定页面大小的标准（4’）

二、

1.死锁的证明

在m个同类资源，n个进程共享它，每次进程只能获得或释放至多一个资源，问会不会发生死锁，若：

设每个进程所需资源数为ri1<

=ri<

=m（6’）

2、windowsNT页面大小为4KB，采用两级页表机构，为提高设了32K或64K的Cache，试叙述windowsNT地址变换过程的页面调度策略。

（10’）

3、假设有一种新磁盘技术，两者即磁盘与内存访问时间在同一数量级上，作下面哪些修改以采用更快的磁盘访问速度。

（12’）

（1）进程调度（4’）

（2）内存管理（4’）（3）磁盘驱动程序（4’）

浙江大学1998年试题

I.Choosingtrue（T）orfalse（F）forthefollowingquestions

1. 

ThethreadsinaprocessshareCPUregistersandexecutionstacks.

2. 

Itispossibleforasingleinstructiontopagefaultmorethanonetime.

3. 

Time-sharingOSisthesameasmultiprogrammingOS.

4. 

RAIDlevel4oftenperformsbetterthanRAIDlevel5.

5. 

Theunsafestateimpliesthattheprocesseshavedeadlocked.

6. 

Pagesizesareusuallypowersof2.

7. 

“Dirty”Pagesmeanthepagesgotabusedwhileusingthem.

8. 

Virtualmemoryisusuallysmallerthanphysicalmemory.

9. 

Invertedpagetablemapsframestopages.

10. 

Fileaccesstimeindiskisindependentofthediskheadposition.

11. 

Abinarysemaphoreisaccessibletoatmosttwoprocesses.

12. 

Themicrokernel-basedOSusuallyrunsfasterthanthemonolithicOS.

13. 

Monitorscansolvemoreproblemsthansemaphores.

14. 

ProcessstarvationispossibleforpureRound-Robinscheduling.

15. 

Swappingisnowusedmoreoftenthanpaging.

16. 

ApureLeast-Recently-Used（LRU）pagereplacementpolicycanbeefficientlyimplemented（insoftware）inavirtualmemorysubsystem.

17. 

Diskschedulingalgorithmstrytominimizelatencytime.

18. 

TheoperatingsystemswitchesprocessesbyswitchingprocessIDs.

19. 

Onlyoneprocesscanbeinthemonitor（toensuremutualexclusion）.

20. 

Inafork（）operation,theoriginalprocessandtheforkedprocessareabsolutelyidentical.

II.Diskrequestscomeintothediskdriverfortracks10,22,20,2,40,6,and38inthatorder.Aseektakes2msecpertrackmoved.

HowmuchseektimeisneededforFirst-come,firstserved?

HowaboutforSSTF（ShortServiceTimeFirst）?

HowaboutforSCAN?

HowaboutforLOOK?

III.ConsidertheorganizationofaUNIXfileasrepresentedbytheInode.Assumethatthereare12directblockpointers,andasingly,doublyandtriplyindirectpointerineachInode.Further,assumethatthesystemblocksizeandthedisksectorsizeareboth8K.Then

Whatisthemaximumfilesizesupportedbythissystem?

AssumingnoinformationotherthatthefileInodeisalreadyinmainmemory,howmanydiskaccessesarerequiredtoaccessthebyteinposition13,423,956?

IV.Supposethatpagesinavirtualaddressspacearereferencedinthefollowingorder:

324213152342

Therearethreeemptyframesavailable.Assumethatpagingdecisionsaremadeondemand.

ShowthecontentsoftheframesaftereachmemoryreferencefortheLRUreplacementpolicy.Howmanypagefaultsoccur?

Repeattheabovequestionfortheclockpolicy.

V.Giventhefollowingsetofprocess:

Process

ArrivalTime

ExecutionTime

P1

5

P2

1

P3

3

P4

6

4

P5

10

WhatistheaverageturnaroundtimeforthissetofprocessesunderaFCFSpolicy?

HowaboutforaRoundRobinpolicywiththetimequantumlengthas1?

VI.Considerthefollowingsnapshotofasystem:

Allocation

Max

Available

A

B

C

D

P0

2

7

Answerthefollowingquestionsusingthebanker’salgorithm:

Isthesysteminasafestate?

Ifso,pleaseshowasafesequence.

IfarequestfromprocessP1arrivesfor（0,4,2,0）cantherequestbegrantedimmediately?

VII.Forthefollowingimplementationofabankingapplication,saywhetheriteither（i）works,（ii）doesn’twork,or（iii）isdangerous–thatis,sometimesworksandsometimesdoesn’t.Iftheimplementationdoesnotworkorisdangerous,explainwhy（theremaybeseveralerrors）andshowhowtofixitsoitdoeswork.NotethatThreadForkdoestheobviousthing.

BankServer（）{

while（TRUE）{

ReceiveRequest（&

op,&

acctId1,&

acctId2,&

amount）;

if（op==transfer）ThreadFork（Transfer（acctId1,acctId2,amount））;

elseif…

}

Transfer（acctId1,acctId2,amount）{

account[acctId1]->

Lock（）;

acct1=GetAccount（acctId1）;

/*MayinvolvediskI/O*/

account[acctId2]->

acct2=GetAccount（acctId2）;

if（acct1->

balance<

amount）returnERROR;

acct1->

balance-=amount;

acct2->

balance+=amount;

StoreAccount（acct1）;

/*InvolvesdiskI/O*/

StoreAccount（acct2）;

Unlock（）;

account[acctId2]->

returnOK;

}

南昌大学2003考研题

五,计算题（25分）

1.设有两个优先权相同的进程,P1,P2如下,令信号量S1,S2的初值均为0,已知Z=2,试问,P1,P2执行结束后,X=?

Y=?

Z=?

（6分）

进程P1 

进程P2

. 

.

Y:

=1;

X:

=Y+Z;

=X+1;

V（S1）;

P（S1）;

Z:

=Y+1;

X:

=X+Y;

P（S2）;

V（S2）;

=Z+Y;

Z:

=X+Z;

.

2.设在单机系统内存中存放三道程序A,B和C,按A,B,C的优先次序运行,其内部计算机I/O操作的时间分配如下图所示.

程序A 

计算30m->

I/O40ms->

计算10ms

程序B 

计算60m->

I/O30ms->

程序C 

计算20m->

计算20ms

试