操作系统试卷..doc

2006 年操作系统考试试题 一．填空题（每空 1 分，共 10 分） 1 ．多道运行的特征之一是微观上串行，它的含意是 ____________ 。 2 ．操作系统是由一组资源管理程序组成的，其中 ____________ 是对于 软件资源的管理。 3 ．在 UNIX 系统中，进程控制块由 ____________ 和 _________ _ _ _ 组成。 4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中， 判断是否越界的 判别式为 _ _ __________ 。 5 ． UNIX 系统缓冲管理中，使用的队列结构有 _______ 和 _______ 两 类。 6 ．在某请求分页存储管理系统中， 其逻辑地址的低 12 位表示页内位移， 高 20 位表 示页号，物理地 址中的高 10 位表示物理块号，则该系统内存物理块的大小为 ____ _ _____ ，内存容量为 ____________ ，虚拟地址空间大小为 _ _ _ _ _ _ _ _____ 。 二．判断题（每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。） 1 ．系统调用功能是由硬件实现的。 （ ） ． UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。（ ） 3 ．虚拟技术是将独占设备改造为共享设备的技术。（ ） 4 ．当采用有序资源分配方法预防死锁时， 它破坏了产生死锁的四个必要条件中的部分 分配条件 。（ ） 5 ．一组进程间发生了死锁，这时这些进程都占有资源。 （ ） 6 ．驱动程序与 I/O 设备的特性紧密相关， 因此应为每一 I/O 设备配备一个驱动程序。 （ ） 7 ．文件中的逻辑记录是用来进行 I / O 操作的基本单位。 （ ） 8 ．操作系统提供文件系统服务后， 用户可按名存取文件， 故用户使用的文件必须有不 同的名字。  ( ) 三．选择填空（请将正确选项的字母填在题干中的括号内。每小题 2 分，未选不得分，选 错倒扣 1 分， 共8 分。） 1 ．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的 _ _ _ _  _ _  接口。 A ．函数 B ．键盘命令 C ．系统调用 D ．图形 2 ．在操作系统中，临界区是 ____________ 。 ．进程的共享正文段 ．进程中访问临界资源的程序段 ．进程访问系统资源的程序段 ．进程访问外部设备的程序段 3 ．在请求调页的存储管理中，页表增加修改位是为了确定相应的页 _ _ _ _ _ _ _ _ ____ 。 A ．是否在内存 B ．调入内存的时间 C ．在外存的时间 D ．淘汰时是否写到外存 4 ．在操作系统中， 处于就绪状态和等待状态的进程都没有占用处理机， 当处理机空闲 时() 。 ．就绪状态的进程和等待状态的进程都可以转换成运行状态 ．只有就绪状态的进程可以转换成运行状态 ．只有等待状态的进程可以转换成运行状态 ．就绪状态的进程和等待状态的进程都不能转换成运行状态 四．简答题（共 24 分） ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态， 画出进程状态变迁图，并标明状态变迁可能的原因。 (8 分) 2 ．某系统采用动态分区存储管理技术， 某时刻在内存中有三个空闲区， 其首地址和大 小分别是：空闲区 1(80KB ， 10KB) ，空闲区 2(200KB ， 30KB) ，空闲区 3(260KB ， 15KB) 。要求： (6 分 ) 画出该时刻内存分布图； 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 ) 4 ．给定 n 个作业 ， ， ┅ ， ，它们的单道运行时间分别为 ，，┅，。假定 这 些作业是同时到达并在一个 CPU 上按单道方式运行，且满足 ≤≤┅ ≤≤。回答 下面 问题： (6 分) 采用何种调度算法，能使其平均周转时间最小？ 写出这批作业的最短平均周转时间的算式。 五．设有如下计算程序： （共 12 分） 其中，每一个操作看作一个进程。要求： ．画出此计算程序的进程流图，并注明各进程对应的操作； ．用信号灯的 P 、 V 操作实现这些进程的同步， 用一种结构化的程序设计语言写出程序描述。 六．在一请求分页系统中， 某程序在一个时间段内有如下的存储器引用： 12 、 351 、190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑地址） 。假定内存中每块的大小为 100B ， 系统分配给该作业的内存 块数为 3 块。回答如下问题： (12 分 ) ．对于以上的存储器引用序列