高校OS试题集Word文件下载.docx

1、 top = top 1; top = top+1; return （ stacktop+1）; stacktop = n;四） 对N个同类资源的管理，用管程实现之（在需要处，填入语句）。monitor Nresource;varprocedure getresource; begin end; procedure returnresource; end; endprocess user; 使用资源；五） 在多道程序设计系统中，假定主存中有两个进程Job1和Job2以及一类中断处理程序，也有确定的单元存放新、旧PSW（如图）。当作业占有处理器时，会随机发生这一类事件，响应中断后要求按断点返回，

2、怎么保证任一进程都能按断点正确返回。Job2Job1中断处理程序新PSW旧PSWOS操作系统部分浙江大学 李善平 提供试题1至试题3为选择题，分别从供选择的答案中选出一正确的，填入“_”。试题1（6分）：支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU的共享。但其中_，不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完； B.运行进程出错； C.运行进程要等待某一事件发生； D. 有新进程进入就绪状态。试题2（8分）：在下述四段描述中，_是错误的。A. 若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B打断。B. 虚拟存储管理中采用

3、对换（swapping）策略后，用户进程可使用的存储空间似乎增加了。C. 虚拟存储管理中的抖动（thrashing）现象是指页面置换（page replacement）时用于换页的时间远多于执行程序的时间。D. 进程可以由程序、数据和进程控制块（PCB）描述。试题3（3分）：存放在磁盘上的文件，_。 A. 既可随机访问，又可顺序访问。 B. 只能随机访问。 C. 只能顺序访问。 D. 必须通过操作系统访问。试题4（8分）：下述流程是解决两进程互斥访问临界区问题的一种方法。试从“互斥”（mutual exclusion）、“空闲让进”（progress）、“有限等待”（bounded waiti

4、ng）等三方面讨论它的正确性。如果它是正确的，则证明之；如果它不正确，请说明理由。 program attemp; var c1,c2:integer; procedure p1; （* 对第一个进程p1 *） repeat Remain Section 1; repeat c1:=1-c2 until c20; Critical Section; （* 临界区 *）=1 until false end; procedure p2; （* 对另一个进程p2 *） Remain Section 2; c2:=1-c1 until c1 begin （* 主程序 *） c1:=1; c2: cob

5、egin p1;p2 （* 两进程p1, p2开始执行 *） coend end.试题5（15分）：（1）. 假设某计算机系统NONAME共有4页物理地址空间（4 frames），其操作系统的虚拟地址管理采用“最近最少使用”页面置换算法（LRU）。当一进程依次访问下列虚拟地址空间的页面时（又称引用串，reference string），请计算其缺页（page fault）次数： 1，2，3，4，5，3，4，1，6，7，8，7，8，9，7，8，9，5，4，5，4，2（2）. LRU需要一定的硬件支持（如计数器、堆栈等）。假设NONAME为每页内存配备了一个标志位（dirty bit），请设计一种

6、变形的LRU算法，并且说明：（a） 标志位的初始值（b） 何时修改标志位（c） 如何选择应换出的页面（d） 利用此变形的LRU算法，计算对上述引用串的缺页次数。试题6（10分）：试描述避免死锁的银行家算法。若系统运行中出现下述资源分配情况：进程ALLOCATIONNEEDAVAILABLEA B C D P00 0 3 20 0 1 21 6 2 2 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 3 3 20 6 5 2 P40 0 1 40 6 5 6该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？FINAL EX

7、AMINATIONOperating System DesignFor Test 1, Test 2 and Test 3, select and fill one correct choice each into the blank “_”：Test 1（6%）：An operating system with multi-programming feature frequently selects ready process to run in order to share the CPU. However, is not the necessary reason to cause CPU

8、 re-scheduling.A. current time slice used up； B. the running process stops because of error； C. the running process has to wait for an event； D. new process gets into the ready queue.Test 2（8%）：The statement_is basically wrong.A. if process A and process B are mutually exclusive in a critical sectio

9、n，then process A should not be interrupted by process B while it is in the critical section.B. the memory space that users may use seems increased if the virtual memory management module adopts swappingC. thrashing in memory management means that the time cost by page replacement is greatly more tha

10、n the time cost by program executionD. a process may be described by the program, the data and the PCB.Test 3（3%）：The file on a disk can _。 A. be accessed randomly and sequentially B. only be accessed randomly C. only be accessed sequentially D. only be accessed by the operating systemTest 4（8%）：The

11、 following is an algorithm to solve the critical section problem of two processes. Please prove its wrong with regarding to mutual exclusive, progress and bounded waiting. （* for the first process p1 *） （* the critical section *） （* for the second process p2 *） begin （* main program *）p2 （* starting

12、 the process p1 and the process p2 *）Test 5（15%）：（1）. Assume the computer system, NONAME, has 4 frames of physical memory, and its virtual memory management module applies LRU algorithm. If a process accesses the address space with the following reference string, how many page faults it will cause?

13、（2）. We know that the LRU algorithm needs some hardware support, such as counters or stacks. Suppose NONAME has a dirty bit for every page. Please design a modified LRU algorithm, and describe:（a） the initial value of the dirty bit（b） when to modify the dirty bit（c） how to select a page to swap out（

14、d） calculate the page faults to the above reference string with this modified LRUTest 6（10%）：Please describe the Bankers algorithm for deadlock avoidance. Regarding the following state:PROCESSIs this system safe? If process P2 applies the resource（1, 2, 2, 2）,may process P2 be allocated and still ho

15、ld the safe state? Why?操作系统一、操作系统是一种 A 。根据其服务对象，常用的单处理机的操作系统可分为如下三种类型：1） 允许多个用户在其终端上同时交互地使用计算机的操作系统，称为 B 。2） 允许用户把若干个作业提交计算机系统集中处理的操作系统，称为 C 。3） 在 D 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计 D 时，首先要考虑系统的 E 。A： 通用软件 应用软件 系统软件 操作的软件B,C,D：网络操作系统 分布式操作系统 分时操作系统 实时操作系统 单用户操作系统 批处理操作系统E： 可靠性和灵活性 实时性和可靠性 优先权分配 时间片

16、轮转 短作业优先 时间片加权分配二、假设某多道程序设计系统有供用户使用的主存100K，磁带机2台，打印机1台，系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配，并假设输入输出操作的时间忽略不计。现有一进程序列如下：进程号进程到达时间要求计算时间要求主存量申请磁带机数申请打印机数 1 2 3 4 5 10:00203035 25分钟 10分钟 20分钟 15分钟 15K 30K 60K 20K 10K 1 台 0 台 假设进程调度采用先来先服务算法，优先分配主存的低地址区域且不准移动已在主存中的进程，在主存中的进程平分CPU时间，则进程调度选中进程的次序是 A 。在忽略系统工作时间的情

17、况下，最大的进程周转时间（turnaround time）是 B ，最小的进程周转时间是 C ，进程的平均周转时间是 D ，进程全部执行结束的时间是 E 。 （1,3,2,4,5） （1,2,3,4,5） （1,3,4,2,5） （1,2,4,3,5）30分钟 25分钟 20分钟 65分钟 55分钟 全不对 11:05 11:00 11:10 10:50 全不对三、从供选择的答案中选出同下列叙述关系密切的答案。支持多道程序设计，算法简单，但存储器碎片多。B：能消除碎片，但用于存储器紧缩处理（COMPACTION）的时间长。C：克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存

18、储。D：支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。供选择的答案:A-D：段页式 分页式（Paging） 请求分页式（Demand Paging） 可变分区 固定分区 单一连续分配四、著名软件 A 没有多道程序设计的特点。A: DOS UNIX Windows OS/2五、试画出请求调页式（demand paging）管理中缺页中断的处理流程图。某分页式虚拟存储管理系统的物理空间共3000字节，逻辑页长1000字节，求下述存储地址串的引用串（reference string）及缺页次数（假定使用LRU算法）： 3653, 3632, 1140, 3584, 2892, 36

19、40, 0040, 2048, 1700, 2045, 3009, 0000, 1102, 1100六、关于死锁问题的银行家算法中，若出现下述的资源分配情况： Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6该系统目前是否安全？如果进程提出请求（1,2,2,2）后，系统能否将资源分配给它？七、试论线程（thread）的特点及其与进程的主要异同

20、点。八、磁盘空间分配方法是实现文件系统的关键问题。常用的磁盘空间分配方法有连续区分配（contiguous）、链接块方式（linked）和索引式（indexed）等三种，它们各有优缺点。试描述一种磁盘空间分配方法，要求综合利用上述方法的优点。 操作系统试题一、选择题（每题3分）1、操作系统在运行过程中，将不断地选择新进程运行，来实现CPU的共享，但其中（），不是引起操作系统选择新进程的直接原因。 D.有新进程进入就绪状态2、对于分时操作系统，下列算法（）是不合适的A.FIFO和时间片轮转算法； B.最高响应比（即响应时间与服务时间之比）优先和最短剩余时间优先； C.最短作业优先调度和时间片轮转

21、； D.最短作业优先和FIFO3、存放在磁盘上的文件（）A.既可随机访问，又可顺序访问； B.只能随机访问； C.只能顺序访问； D.必须通过操作系统访问4、下列对UNIX的论述中，（）是不正确的A.UNIX是一个多道的分时操作系统； B.PIPE机制是UNIX贡献之一； C.提供可动态装卸的文件卷是UNIX的特色之一； D.路径名是UNIX独有的实现文件共享的机制二、简述题（每题5分）1、试举现实生活中的死锁现象（不得重复教材中的例子），并加以必要说明2、对生产者-消费者（Producer-Consumer）问题，下列Producer进程的流程是正确的。试说明“wait（empty）和wai

22、t（mutex），signal（mutex）和signal（full）的次序都不应该 颠倒，否则将可能造成死锁。”的原因 repeat produce an item in nextp wait（empty） ; wait（mutex） ; add nextp to buffer signal（mutex） ; signal（full） ; until false ;3、列出通常在页式虚拟存储器系统中存在的三个存储控制位（不同于存取控制）说明它们是如何被硬件、操作系统处理的？4、利用你处理过的某个比较大的文件，说明文件管理中引入的术语：目录、目录项、记录、数据字段。5、若进程A和B在临界段上互

23、斥，那么当A处于临界段时，它不能被打断。这说法对吗？6、说明下面的说法是不正确的理由：当几个进程访问主存中的共享数据时，必须实行互斥以防止产生不确定的结果。三、计算题（每题6分）1、在一个请求页式虚拟存储系统中，一个程序的页面走向为4，3，2，1，4，3，5， 4，3，2，1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数为3时，求出在访问过程中发生的缺页次数和缺页率。2、假设有四道作业，它们的提交时间及执行时间由下表给出：作业号提交时刻（时）执行时间 10:2小时1小时4030分钟5020分钟分别计算采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，并画出关于它们调度顺

24、序的甘特图（Gantt chart）。四、算法设计题（每题10分）1、我们为某临界资源设置一把锁W当W=1时，表示关锁；W=0时，表示开锁试写出开锁和关锁原语，并利用它们去实现互斥2、有一阅览室，读者进入时必须先在一张登记表上进行登记该表为每一座位列一 表目，包含座号及读者姓名；读者离开时要消掉其登记信息阅览室中共有100个 座位试问：（1）为描述读者的动作，应设置几个进程？（2）试用类Pascal语言（或C语言，或足够细的流程图）和wait、signal操作，说明读者间的同步算法3、设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法五、综述题（第一题10分、第二题6分）1、下面是用于解决两进程互斥问题的一种方法，讨论它的正确性如果它是正确的，则证明它；如果它不正确，请说明原因。 remain1; CriticalSection1; remain2; repe