操作系统试卷2

( 图： 4 分 ) 变迁 1 ：请求磁盘 I/O 变迁 2 ：磁盘 I/O 完成 (1 分 ) 变迁 4 ：请求其他 I/O 变迁 5 ：其他 I/O 完成 (1 分 ) 变迁 3 ：当 CPU 空闲时，首先从高优先就绪队列选择一个进程去运行 (1 分 ) 变迁 6 ：当 CPU 空闲时，高优先就绪队列为空，则从低优先就绪选择 一个进程去运行 (1 分 )
main()
{mutex:=1 ； /* 两个方向车辆的互斥信号灯 */
count:=0 ； /* 计数变量 */
mutexr:=1 ； /* 对计数变量操作的互斥信号灯 */
cobegin
由东向西行驶的车辆： 由西向东行驶的车辆：
P i ()
P j ()
{ P(mutexr); { P(mutexr);
6 ．在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位 移，高 20 位表示页号，物理地 址中的高 10 位表示物理块号，则该系统 内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ，内存容量为 _ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。
s2 ： = 0 ； / P 6 能否开始 /
s3 ： = 0 ； / P 7 能否开始 /
cobeging （程序结构共 2 分）
P 1 (); P 2 (); P 3 (); P 4 (); P 5 (); P 6 (); P 7 ();
coend
}
P1() P3() P5()
P7()
{
{
{ P （ s1 ）； { P （ s3 ）；
分) (1) 连续文件结构：读记录模块通过计算得 R 9 记录所在磁盘块号，
读1次 (2) 串联文件结构：从 R 0 到 R 8 依次读记录所在磁盘块号，得指
针；最后得到R 9 记录所在磁盘块号。 共读 10 次。 (3) 索引文件结构：从文件目录项查索引表（已读入内存），以逻辑
记录号9得到R9记录所在磁盘块号。共读1次。
count:=count+1; count:=count+1;
if(count==1) if(count==1)
then P(mutex)V(mutexr);
由东向西行驶 ; 由西向东行驶 ;
8． 某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正
确实现该东、西向单行道的管理：当有
车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一
方向的车可连续通过；当某一方向已无
车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求 用一
种结构化的程序设计语言写出程序描
述 ）。 (14 分 )
2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲 区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB， 30KB)，空闲区3(260KB，15KB)。 要求： (6分) (1) 画出该时刻内存分布图； (2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引 用： 12 、 351 、 190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑 地址）。假定内存中每块的大小为 100B ，系统分配给该作业的内存 块 数为 3 块。回答如下问题： (12 分 ) 1 ．对于以上的存储器引用序列，给出其页面走向。
，
，┅，
，它们的单道运行时间分别为
，
，┅，
。假定这 些作业是同时到达并在一个 CPU 上按单道方式运行，且满足
≤
≤┅≤
≤
。回答下面 问题： (6 分 )
(1) 采用何种调度算法，能使其平均周转时间最小？ (2) 写出这批作业的最短平均周转时间的算式。
五．设有如下计算程序： （共 12 分）
其中，每一个操作看作一个进程。要求： 1 ．画出此计算程序的进程流图，并注明各进程对应的操作； 2 ．用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序 设计语言写出程序描述。
┇
┇
P （ s1 ）； P （ s3 ）；
┇
┇
┇
┇
V （ s1 ）； V （ s2 ）； V （ s2 ）； ┇
}
}
}
}
P2() P4() P6()
{
{
{ P （ s2 ）；
┇
┇
P （ s2 ）；
┇
┇
┇
V （ s1 ）； V （ s3 ）； V （ s3 ）； } 六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引 用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地 址）。假定内存中每块的大小为100B，系统分配给该作业的内存块数为 3块。回答如下问题： (12分) 1．对于以上的存储器引用序列，给出其页面走向。 0，3，1，0，4，0，5 2．设程序开始运行时，已装入第0页。在先进先出页面置换算法和LRU 页面置换算法下，缺页中断次数分别是多少（要求给出必要的、简捷的 说明）？ 先进先出页面置换算法
2 ．设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和 最久未使用页面置换算法 (LRU 算法 )下，分别画出每次访问时该程序的
内存页面情况；并给出缺页中断次数。
七．设某文件 A 有 10 个逻辑记录（
， 逻辑记录大小与物理块大小相等，都为 512KB ）。要求用连续文 件、串联文件和索引文件结构来构造。回答以下问题： ( 共 12 分） 1 ．分别画出这三种文件的物理结构图（物理块号由考生确定）。 2 ．当文件 A 打开后，要随机读取
3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 ) 由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目
录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主 存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使 用的那 些文件的目录表目复制到主存中。这样既不占用太多的主存空 间，又可显著地减少查寻目录的时间。 4 ．给定 n 个作业
4 ．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理 机，当处理机空闲时 ( ) 。 A ．就绪状态的进程和等待状态的进程都可以转换成运行状态 B ．只有就绪状态的进程可以转换成运行状态 C ．只有等待状态的进程可以转换成运行状态 D ．就绪状态的进程和等待状态的进程都不能转换成运行状态
四．简答题（共 24 分） 1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系 统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。 (8 分)
述 ）。 (14 分 ) 2006 年操作系统考试试题答案 一．填空题（每空 1 分，共 10 分） 1 ．多道程序分时、轮流地占用 CPU 2 ．文件系统 3 ．Proc 结构 user 结构 4 ．逻辑地址 ＜地址空间长度 5 ．空闲缓冲区队列、设备缓冲区队列 6．
﹑
﹑
二．判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。） 1．错 2．错 3．对 4．错 5．对 6．错 7．错 8．错
二．判断题（每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。） 1 ．系统调用功能是由硬件实现的。（ ） 2 ．UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就 绪状态的原因是时间片到。（ ） 3 ．虚拟技术是将独占设备改造为共享设备的技术。（ ） 4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必 要条件中的部分分配条件 。（ ） 5 ．一组进程间发生了死锁，这时这些进程都占有资源。（ ） 6 ．驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备 一个驱动程序。（ ） 7 ．文件中的逻辑记录是用来进行 I / O 操作的基本单位。（ ） 8 ．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用 的文件必须有不同的名字。 ( )
记录，在这三种结构下各需多少次磁盘 I/O 操作（分别说明）？
8． 某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正 确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶 时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已 无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求 用一 种结构化的程序设计语言写出程序描
2006年操作系统考试试题 一．填空题（每空 1 分，共 10 分） 1 ．多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _。 2 ．操作系统是由一组资源管理程序组成的，其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。 3 ．在 UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 组成。 4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中， 判断是否越界的判别式为 _ _ _ _ _ _ _ _ _ _ _ _ 。 5 ．UNIX 系统缓冲管理中，使用的队列结构有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 两类。
2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲 区，其首地址和大小分别是：空闲区 1(80KB ， 10KB) ，空闲区 2(200KB ， 30KB) ，空闲区 3(260KB ， 15KB) 。要求： (6 分 ) (1) 画出该时刻内存分布图； (2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 ) 4 ．给定 n 个作业
LRU页面置换算法
七．设一个已被打开的文件A有10个逻辑记录（逻辑记录大小与物理块 大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来 构造。回答以下问题：(共14分） 1．(1)连续文件 (2分)