操作系统考研试题

1、1、操作系统概述概述部分不是考试的重点，出题综合应用题的可能性不大，考生需要简单的了解一下什么是操作系统以及操作系统在计算机系统中的作用，对操作系统的发展和分类，只需要简单的了解一下操作系统各个发展阶段和操作系统的分类，这一章是为了让考生了解操作系统在计算机系统中的作用、地位、发展和特点,本章在考试中所占的比例不会太大。2、进程管理这部分考查的是操作系统 5大管理功能之一：处理机管理，包括进程管理和处理机调度两大块的内容，是考试的重点内容，同时也是难点，因此对这部分除了要掌握基本的概念和基本的原来外，还要求考生能运用这些基本原理去分析和解决问题，其中PV原语操作、同步问题及死锁问题都有可能出综

2、合应用题。进程管理及操作系统的重要任务之一是使用户充分、有效地利用系统资源，这部分首先要求掌握进程的概念，其中进程和程序这两个概念的区别和联系一定要搞清楚；第二要记住进程的3中状态以及它们之间相互转换条件，一定要记住不可能从就绪状态直接转换到等待状态；第三需要理解进程控制和原语这两个概念，掌握进程的创建、撤销、阻塞、唤醒的条件，理解四种原语的执行过程；第四理解什么是并发进程间的直接制约以及由直接制约所引发的进程同步，分清什么是私用信号和公用信息，重点要掌握如何用PV原语操作实现同步问题，要会利用 PV原语操作来解决经典的同步问题； 第五是知道进程的通信方式及 它们各自的特点；第六要理解进程和线

3、程的异同以及多线程模型；最后一定要弄清楚什么是死锁产生的必要条件以及如何预防和避免死锁。处理机调度部分以是操作系统对 CPU的管理，这部分要求考生理解作业和进程的关系，掌握作业调度和进程调度的策略和算法，重点要掌握几种典型的调度算法的基本思想、适用的范围和特点，要能指出各种调度算法的调度顺序并能计算它们的周转时间。3、内存管理内存管理也是操作系统的管理功能之一，这部分也是考试的一个重点，其中页面置换算法出大题的可能性很大，考生在复习这部分内容的时候要注重理解。内存管理分为两大部分 一是内存管理基础，这部分内容要注重基本概念和基本原理的掌握，其中重点要掌握的是三种非连续内存管理方式：分有管理方式

4、、分段管理方式、段页式管理方式，对这三种内存管 理方式的基本思想和实现原理都一定要清楚，其次是要理解什么是交换和覆盖技术，以及两者的区别是什内存管理的第二部分是虚拟内存管理,件是重点中的重点，首先考生必须要弄清楚的就是什么是虚拟 内存以及它的三个主要特征，在此基础上掌握目前常用的实现虚拟存储器的方式一一请求分页存储管理方 式、对于请求分段式和请求段页式管理，对请求分页管理方式的页表结构、页面分配算法和页面置换算法 都要弄清楚，特别是大纲中列出的几种页面置换算法，要能够画出各个算法内存中页面变化情况并能够计 算缺页率，尤其要注意掌握 抖动现象的实例，这个知识点出有可能会出综合应用题。其次要掌握什

5、么是抖 动现象以及减少抖动现象的方法：扩大工作集。4、文件管理文件系统是计算机组织、存取和保存信息的重要手段，大纲中将文件管理的内容分为了三个部分： 第一个部分是文件系统的基础，在这一部分中重点要掌握的文件的逻辑结构和目录结构，、大纲中列出的 三种文件逻辑结构的组织结构、特点以及如何进行读写操作考生都要弄明白，对文件的检索有可能和数据 结构中的查找算法结合出综合应用题，考生需要引起注意。通用目录结构也是一个可以和数据结构结合点，目录结构要么是树形的，要么就是图形的，而树和图都是数据结构中考试的重点，其中目录查询技术要特 别引起重视。文件系统实现这一部分相对而言重要性不是很大，部分重点要掌握的是

6、文件系统的层次模型。磁盘管理方法包括：空闲表法、位示图法、成组链接法，考生只要掌握这几种方法分别是如何进行磁盘分配和回收的就可以了，其中成组链接法是一个相对比较难的一点。另外考生还要知道常用的磁盘调度算法以及每种算法优先考虑的问题是什么，知道磁盘访问时间由那几个部分组成，每部分时间应如何计算。5、输入输出（I/O）管理I/O管理这一章重点应该放在对基本概念的掌握，主要是对基本概念和原理的理解和记忆，出应用题的可能性很小。第一部分I/O管理的概述部分重点是I/O控制方式，考生要弄清楚有哪几种I/O控制方式，它 们各适用于什么场合，对 DMA控制方式要弄清楚它的工作流程。第二个部分I/O核心子系统

7、，首先要知道为什么要引入缓冲，然后就是要弄清楚各种缓冲方式下缓冲区的工作方式；这一部分的另外一个重点就是SPOOLing技术，要掌握 SPOOLing是什么、SPOOLing系统的组成和特点。2.重点、难点分析进程管理、内存管理和文件管理三部分是操作系统部分的三大重点板块。进程管理部分的处理机调度、PV原语操作解决进程调度、PV原语操作、同步问题、死锁问题都是考试中的重点，也是难点，其中利用经典的同步问题7为重要,同时对许多的考生而言这也是一个难点，但是却是考试出现频率较高的内容； 内存管理部分的重点是虚拟内存管理部分考生要特别重视页面用换算法和抖动现象，明回计算缺页次数和 缺页率，特别要重视

8、 Belady现象的实例，页面置换这也是考试中出现频率很高的一个内容。文件管理部分 的重点在文件的物理结构和目录结构上，这两个点都很容易和数据结构的内容相结合，所以有可能会出现 跨科目的综合性题目，考生应当引起重视。对于操作系统的概述和I/O管理部分，考生要注重基本概念的掌握，这两个部分应该出大题的可能性不。难点：作业调度、进程调度、页面调度算法、 PV操作考试出现频率较高的内容：PV操作、进程死锁/同步、内存分配、并发执行程序、进程间状态转换、PV实现进程间的同步与互斥、死锁及其避免、地址变换、页面置换先进先出算法(FIFO) o选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后。

9、FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象。所谓Belady现象是指：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有 时就会出现分配的页面数增多但缺页率反而提高的异常现象。东南大学2000 年考研试题二：综合能力部分(35分)1 .在答卷上用连线把下面左右两列t连起来形成最恰当的五对左列：右列：Linux (1)面向对象Unix (2) 网络操作系统 Windows NT (3) 微核Mach 3.0 (4) 自由软件OS/2C 语言2 .写出满足下列要求的程序片断：(1)必须包含系统调用命令和注释文

10、字 ；(API函数可认为是系统调用)(2)用汇编语言或高级语言均可，但必须严格符合语言的语法；(3)程序片断的意义应较为完整.3 .先举例说明页面置换算法 LRU的含义,然后提出近似实现LRU的两种思路.4 .假如你是某操作系统的设计者，承担慢速字符设备管理任务.该操作系统要求：用户使用慢速字符设备和使用普通文件完全一样方便简捷.请问你在设计中至少要解决哪些问题？苏州大学2001 年考研试卷三，叙述中断机制在操作系统中的地位和作用。（10 ）四，试给出一种实现虚存的解决方案。（10 ）'五，举出设备管理子系统中利用中断，轮询和DMA的例子。（12）'哈尔滨工业大学2000 年考

11、研试卷一、简答题：（共30分）1、什么是操作系统？它有什么基本特征？ （6分）2、试比较进程和程序的区别。（6分）3、在用户的操作系统之间存在哪几种类型的接口？它们的主要功能是什么？ （6分）4、解释下列概念（12分）进程、线程、同步机构、临界区、文件、设备驱动程序二、举例说明在分页系统下的地址转换过程（8分）三、什么是死锁？产生的原因是什么？如何解除死锁？ （8分）四、什么是DMAT式？它与中断方式的主要区别是什么？ （8分）五、在一个请求页式存储管理系统中，进程 P共有5页，访问串为3, 2, 1, 0, 3, 2, 4, 3, 2, 1, 0, 4时，试用LRU置换算法和LFU置换算法，

12、计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅析原因。（15分）六、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory ; （ 2）计算并将结果存于内存；（3）请求打印机（printer ） ； （4）将memeory中的内容在printer 上输出；（5）释放 printer; （6）释放 menory； （7）结束。试从分进操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制全部过程。（15分）七、汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此

13、，售票员 关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通 知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程 或信号灯机制均可）（16分）中科院计算机技术研究所2003年硕士生入学试题一.1、操作系统内核有强内核和微内核，unix是前者，WindowsNT是后者，简介微内核比强内核的优点。（4）2、若只有进程控制，其独立性表现在？引入线程后，独立性有何改变？（4）3、请求调页存储系统确定页面大小的标准（4'）二、1.死锁的证明在m个同类资源，n个进程共享它，每次进程只能获得或释放至多一个资源，问会不

14、会发生死锁，若：设每个进程所需资源数为 ri 1<=ri<=m （6 '）2、windows NT 页面大小为 4KB,采用两级页表机构，为提高设了32K或64K的Cache,试叙述 windowsNT地址变换过程的页面调度策略。（10 ）3、假设有一种新磁盘技术，两者即磁盘与内存访问时间在同一数量级上，作下面哪些修改以采用更快的磁盘访问速度。（12'）（1）进程调度（4'）（2）内存管理（4'）（3）磁盘驱动程序（4'）浙江大学1998 年试题I. Choosing true （T） or false （F） for the followi

15、ng questions1. The threads in a process share CPU registers and execution stacks.2. It is possible for a single instruction to page fault more than one time.3. Time-sharing OS is the same as multiprogramming OS.4. RAID level 4 often performs better than RAID level 5.5. The unsafe state implies that

16、the processes have deadlocked.6. Page sizes are usually powers of 2.7. “ Dirty " Pages mean the pages got abused while using them.8. Virtual memory is usually smaller than physical memory.9. Inverted page table maps frames to pages.10. File access time in disk is independent of the disk head po

17、sition.11. A binary semaphore is accessible to at most two processes.12. The microkernel-based OS usually runs faster than the monolithic OS.13. Monitors can solve more problems than semaphores.14. Process starvation is possible for pure Round-Robin scheduling.15. Swapping is now used more often tha

18、n paging.16. A pure Least-Recently-Used (LRU) page replacement policy can be efficiently implemented (in software) in a virtual memory subsystem.17. Disk scheduling algorithms try to minimize latency time.18. The operating system switches processes by switching process IDs.19. Only one process can b

19、e in the monitor (to ensure mutual exclusion).20. In a fork() operation, the original process and the forked process are absolutely identical.II. Disk requests come in to the disk driver for tracks 10, 22, 20, 2, 40, 6, and 38 in that order. A seek takes 2 msec per track moved.1. How much seek time

20、is needed for First-come, first served?2. How about for SSTF (Short Service Time First)?3. How about for SCAN?4. How about for LOOK?III. Consider the organization of a UNIX file as represented by the Inode. Assume that there are 12 direct block pointers, and a singly, doubly and triply indirect poin

21、ter in each Inode. Further, assume that the system block size and the disk sector size are both 8K. Then1. What is the maximum file size supported by this system?2. Assuming no information other that the file Inode is already in main memory, how many disk accesses are required to access the byte in

22、position 13,423,956?IV. Suppose that pages in a virtual address space are referenced in the following order:324213152342There are three empty frames available. Assume that paging decisions are made on demand.1. Show the contents of the frames after each memory reference for the LRU replacement polic

23、y.How many page faults occur?2. Repeat the above question for the clock policy.V. Given the following set of process:ProcessArrival TimeExecution TimeP105P201P331P464P51041. What is the average turnaround time for this set of processes under a FCFS policy?2. How about for a Round Robin policy with t

24、he time quantum length as 1?VI. Consider the following snapshot of a system:AllocationMaxAvailableABCDABCDABCDP0001100111520P110001750P213542356P306320652P400140656Answer the following questions using the banker' s algorithm:1. Is the system in a safe state? If so, please show a safe sequence.2.

25、 If a request from process P1 arrives for (0,4,2,0) can the request be granted immediately?t. If the implementation does not work or isVII. For the following implementation of a banking application, say whether it either (i) works, (ii) doesn or (iii) is dangerous that is, sometimes works and someti

26、mes doesn dangerous, explain why (there maybe several errors) and show how to fix it so it does work. Note that ThreadFork does the obvious thing.BankServer() while (TRUE) ReceiveRequest(&op, &acctId1, &acctId2, &amount);if (op = transfer) ThreadFork(Transfer(acctId1, acctId2, amount

27、); else if Transfer(acctId1, acctId2, amount) accountacctId1->Lock();acct1 = GetAccount(acctId1); /* May involve disk I/O */accountacctId2->Lock();acct2 = GetAccount(acctId2); /* May involve disk I/O */if (acct1->balance < amount) return ERROR;acct1->balance -= amount; acct2->balan

28、ce += amount;StoreAccount(acctl); /* Involves disk I/O */StoreAccount(acct2); /* Involves disk I/O */accountacctId1->Unlock(); accountacctId2->Unlock();return OK;南昌大学2003 考研题五,计算题(25分)1 .设有两个优先权相同的进程，P1,P2如下，令信号量S1,S2的初值均为0,已知Z=2,试问,P1,P2执行结束后,X=?，丫=?,Z=? (6 分)进程P1进程P2Y:=1;X:=1;Y:=Y+Z;V(S1)；Z:

29、=Y+1;P(S2)；Y:=Z+Y;X:=X+1;P(S1)；X:=X+Y;V(S2)；Z:=X+Z;2 .设在单机系统内存中存放三道程序A,B和C,按A,B,C的优先次序运行，其内部计算机I/O操作的时间分配如下图所示.程序 A计算 30m->I/O 40ms-> 计算 10ms程序 B 计算 60m->I/O T 30ms-> 计算 10ms程序 C 计算 20m->I/O 40ms- T> 计算 20ms试画出按多道运行时的时间关系图（设有两个通道，取名为通道1,通道2,调度程序的执行时间忽略不计）,并计算完成这三道程序共花多少时间及比单道程序运行节省多少时间.（9分）3 .桌子有一个盘子，每次只能放入一个水果