操作系统试卷2

《操作系统试卷2》由会员分享，可在线阅读，更多相关《操作系统试卷2（10页珍藏版）》请在金锄头文库上搜索。

1、2006年操作系统考试试题一填空题（每空 1 分，共 10 分）1 多道运行的特征之一是微观上串行，它的含意是 。2 操作系统是由一组资源管理程序组成的，其中 是对于软件资源的管理。3 在 UNIX 系统中，进程控制块由 和 组成。4 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判 别式为 。5 UNIX 系统缓冲管理中，使用的队列结构有 和 两类。6 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示 页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 _ ，内存容量为 ，虚拟地址空间大小为 。二判断题（每小题

2、1 分，不答不得分，答错倒扣 1 分，共 8 分。）1 系统调用功能是由硬件实现的。（ ）2 UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间 片到。（ ）3 虚拟技术是将独占设备改造为共享设备的技术。（ ）4 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分 配条件 。（ ）5 一组进程间发生了死锁，这时这些进程都占有资源。（ ）6 驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备一个驱动程序。（ ）7 文件中的逻辑记录是用来进行 I / O 操作的基本单位。（ ）8 操作系统提供文件系统服务后，用户可按名存取文

3、件，故用户使用的文件必须有不同 的名字。 （ ）三选择填空（请将正确选项的字母填在题干中的括号内。每小题 2 分，未选不得分，选 错倒扣 1 分，共8 分。）1 在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的_ _ _ _ _ _ 接 口。A 函数B 键盘命令C 系统调用D 图形2 在操作系统中，临界区是 。A 进程的共享正文段B 进程中访问临界资源的程序段C 进程访问系统资源的程序段D 进程访问外部设备的程序段3 在请求调页的存储管理中，页表增加修改位是为了确定相应的页_ _ _ _ _ _ _ _ _ _ _ _ 。 A 是否在内存B 调入内存的时间C 在外存的时间D 淘汰

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

5、KB ， 30KB） ，空闲区 3（260KB ， 15KB） 。 要求： （6 分 ）（1） 画出该时刻内存分布图；（2） 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。3 用户在使用文件之前必须要做打开文件的操作，为什么 ? （4 分 ）4 给定n个作业丁】，几，它们的单道运行时间分别为叽 ,，。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足X w C2/（；B + Q其中，每一个操作看作一个进程。要求：1 画出此计算程序的进程流图，并注明各进程对应的操作；2 用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程 序描述。六在一请求分页系

6、统中，某程序在一个时间段内有如下的存储器引用： 12 、351 、190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100B ， 系统分配给该作业的内存块数为 3 块。回答如下问题： （12 分 ）1 对于以上的存储器引用序列，给出其页面走向。2 设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置 换算法 （LRU 算法 ）下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。七.设某文件A有10个逻辑记录（c_ ，逻辑记录大小与物理块大小相等，都为 512KB ）。要求用连续文件、串联文件和索引文件结

7、构来构造。回答以下问题： （ 共 12分）1 分别画出这三种文件的物理结构图（物理块号由考生确定）。p2 .当文件A打开后，要随机读取记录，在这三种结构下各需多少次磁盘I/O操作（分别说明）？八某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西 向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方 向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道 （要求 用一种结构化的程序设计语言写出程序描述 ）。 （14 分 ）2006 年操作系统考试试题答案一填空题（每空 1 分，共 10 分）1 多道程序分时、轮流

8、地占用 CPU2 文件系统3 Proc 结构 user 结构4 .逻辑地址V地址空间长度5 空闲缓冲区队列、设备缓冲区队列二. 判断改错题（每小题1 分，不答不得分，答错倒扣1 分，共8分。）1.错 2.错 3.对 4.错 5.对 6.错 7.错 8.错三. 选择填空（请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分 每小题 2 分， 共 8 分。）1 . C 2 . B 3 . D 4 . B四. 简答题（共 24 分）1 .某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画 出进程状态变迁图，并标明状态变迁可能的原因。 （8 分 ）（ 图： 4 分

9、）变迁 1 ：请求磁盘 I/O 变迁 2 ：磁盘 I/O 完成 （1 分 ） 变迁 4 ：请求其他 I/O 变迁 5 ：其他 I/O 完成 （1 分 ）变迁 3 ：当 CPU 空闲时，首先从高优先就绪队列选择一个进程去运行 （1 分 ）变迁 6 ：当 CPU 空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行 （1 分）2某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分 别是：空闲区 1（80KB, 10KB）,空闲区 2（200KB, 30KB）,空闲区 3（260KB, 15KB）。要求： （6 分）（1）画出该时刻内存分布图；（2）分别用首次适应算法

10、和最佳适应算法画出此时的自由主存队列。从列指针陆列指针卩分）3 用户在使用文件之前必须要做打开文件的操作,为什么 ? （4 分 ） 由于文件目录在辅存上,如要存取文件时都要到辅存上去查录目录,那是颇为费时的。但是,如果把整个目录在所有时间内都放在主存,则要占用大量的存储空间,所以,只需将 目录文件中当前正需要使用的那 些文件的目录表目复制到主存中。这样既不占用太多的主 存空间,又可显著地减少查寻目录的时间。4 给定n个作业丁】，耳，几，它们的单道运行时间分别为叽 ,，.。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足“ w C3/（B + Q其中，每一个操作看作一个进程。要求:1

11、 画出此计算程序的进程流图，并注明各进程对应的操作；2 用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程 序描述。B2A冇捋p 6：卍*拧）2z = (A3+E2)xC3/(E + QP 7 :main() ( 7 分) s1 := 0 ； / P 5 能否开始 / (信号灯初值及意义共 2 分)s2 := 0 ； / P 6 能否开始 /s3 := 0 ； / P 7 能否开始 /cobeging (程序结构共 2 分)P 1 (); P 2 (); P 3 (); P 4 (); P 5 (); P 6 (); P 7 ();coendP 1 ( )P 3

12、( )P 5 ( )P 7 ( ) P（ s1 ）； P (s3 )1111111111P ( s1 )；11P11( s31V (1s1 )； V（1s2 )； V1( s2 )P 2 ( )P 4 ( )P 6 ( ) P（ s2 ）；111111P （ s2 ）；V（ s1）； V （ s3 ）； V（ s3 ）；六在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12、351、190、90、430、30、550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为100B，系统分 配给该作业的内存块数为3块。回答如下问题： （12分）1对于以上的存储器引用序列，给出其页面走

13、向。0， 3， 1， 0， 4， 0， 52 设程序开始运行时，已装入第 0 页。在先进先出页面置换算法和 LRU 页面置换算法下， 缺页中断次数分别是多少（要求给出必要的、简捷的说明）？先进先出页面置换算法LRU 页面置换算法七设一个已被打开的文件 A 有 10 个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题：（共14分） 1（1）连续文件 （2 分）（2）串联文件 （2分）（3） 索引文件 （2 分）2 当文件 A 打开后，要随机读取 R 9 记录，需磁盘 I/O 次数： （ 各 2 分 ）（1） 连续文件结构：读记录模块通过计算得 R 9 记录所在磁盘块号，读 1 次（2） 串联文件结构：从 R 0 到 R 8 依次读记录所在磁盘块号，得指针；最后得到 R 9 记 录所在磁盘块号。 共读 10 次。（3）索引文件结构：从文件目录项查索引表（已读入内存），以逻辑记录号 9 得到 R9 记 录所在磁盘块号。共读1 次。八某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西 向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过 当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求 用一种结