操作系统试卷2.doc

《操作系统试卷2.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2006年操作系统考试试题一．填空题（每空1分，共10分）  1．多道运行的特征之一是微观上串行，它的含意是____________。  2．操作系统是由一组资源管理程序组成的，其中____________是对于软件资源的管理。  3．在UNIX系统中，进程控制块由____________和____________组成。  4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为__  __________。  5．UNIX系统缓冲管理中，使用的队列结构有_______和_______两类。  6．在某请

2、求分页存储管理系统中，其逻辑地址的低12位表示页内位移，高20位表示页号，物理地 址中的高10位表示物理块号，则该系统内存物理块的大小为__________，内存容量为____________，虚拟地址空间大小为____________。二．判断题（每小题1分，不答不得分，答错倒扣1分，共8分。）  1．系统调用功能是由硬件实现的。（）  2．UNIX系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。（）  3．虚拟技术是将独占设备改造为共享设备的技术。（）  4．当采用有序资源分配方法预防死锁时，它破坏了

3、产生死锁的四个必要条件中的部分分配条件。（）  5．一组进程间发生了死锁，这时这些进程都占有资源。（）  6．驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。（）  7．文件中的逻辑记录是用来进行I/O操作的基本单位。（）  8．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。()三．选择填空（请将正确选项的字母填在题干中的括号内。每小题2分，未选不得分，选错倒扣1分，      共8分。）  1．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的______

4、接口。  A．函数  B．键盘命令  C．系统调用  D．图形  2．在操作系统中，临界区是____________。  A．进程的共享正文段  B．进程中访问临界资源的程序段  C．进程访问系统资源的程序段  D．进程访问外部设备的程序段  3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页____________。  A．是否在内存  B．调入内存的时间  C．在外存的时间  D．淘汰时是否写到外存  4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时()。  A．就绪状态的进程和等待状态的

5、进程都可以转换成运行状态  B．只有就绪状态的进程可以转换成运行状态  C．只有等待状态的进程可以转换成运行状态  D．就绪状态的进程和等待状态的进程都不能转换成运行状态四．简答题（共24分）  1．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。(8分)  2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区 1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。要求：(6分)  (

6、1)画出该时刻内存分布图；  (2)分别用首次适应算法和最佳适应算法画出此时的自由主存队列。  3．用户在使用文件之前必须要做打开文件的操作，为什么?(4分)  4．给定n个作业，，┅，，它们的单道运行时间分别为，，┅，。假定这 些作业是同时到达并在一个CPU上按单道方式运行，且满足≤≤┅≤≤。回答下面      问题：(6分)  (1)采用何种调度算法，能使其平均周转时间最小？  (2)写出这批作业的最短平均周转时间的算式。五．设有如下计算程序：（共12分）  其中，每一个操作看作一个进程。要求：  1．画出此计算程序的进程流图，

7、并注明各进程对应的操作；  2．用信号灯的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。假定内存中每块的大小为100B，系统分配给该作业的内存 块数为3块。回答如下问题：(12分)  1．对于以上的存储器引用序列，给出其页面走向。  2．设程序开始运行时，已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下，分别画出每次访问时该程序的内存页面情况

8、；并给出缺页中断次数。七．设某文件A有10个逻辑记录（，逻辑记录大小与物理块大小相等，都为512KB）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题：(共12分）  1．分别画出这三种文件的物理结构图（物理块号由考生确定