操作系统期末考试试卷.doc

操作系统期末考试试卷(二)
一、填空题(每空１分,共10分)
１、　按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由 　　 建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如 　　 　　　算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是 　 　 。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)
1.操作系统得基本功能不包括( 　)。
　 A、处理器管理 　B、存储管理　 C、用户管理　 D、设备管理
2．中央处理器处于目态时,执行( 　)将产生“非法操作”事件。ﻫ 　Ａ、特权指令　　Ｂ、非特权指令 　C、用户程序 D、访管指令
３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是(　　)。ﻫ　　A、运行态－就绪态-等待态　 　B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态 　D、就绪态-等待态－运行态
４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（ 　)个。
Ａ、１ 　　 B、８ 　 Ｃ、9　　　　D、1０
５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是(　　 )、ﻫA、一级目录结构　　 　 　B、二级目录结构
C、树形目录结构　 　 　D、以上三个答案都不对
6.在磁盘文件得物理结构中,(　　　）既适合顺序存取,又方便随机存取。
　 A、顺序结构 　 　B、链式结构 　C、索引结构 　D、文件得目录结构
7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
　 　A、１6　 　 B、3０ 　　 　　C、3２ 　 　 　　 D、36
8.现有3个作业同时到达,每个作业得计算时间都就是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( 　　)。
A、　1小时　 　　 　 B、　2小时
C、　3小时 　 　 　　 　D、 6小时
9．通过硬件与软件得功能扩充,把原来独占得设备改造成若干用户共享得设备,这种设备称为(　 　 ）。
A、存储设备 　 B、系统设备　　　 Ｃ、虚拟设备　 　D、并行设备
１0.对磁盘而言,输入输出操作得信息传送单位为( 　 　)。
Ａ、字符 　　 B、字 C、块 Ｄ、文件
三、简答题。(每题5分，共20分)
1.在操作系统中,Ｐ操作与Ｖ操作各自得动作就是如何定义得?
２．二级目录与多级目录得好处就是什么?符号文件目录表与基本文件目录表就是二级目录吗?
3.什么就是分页？什么就是分段?二者主要有何区别?
４、外设与内存之间常用得数据传送控制方式有哪4种？
四、计算题（每题10分,共30分)
1.若在一个单道批处理系统中４个作业(Ｊ1,J2,J3,Ｊ4),估计它们得提交时刻与需要运行得时间如下表所示。试用SJＦ算法计算各作业进入主存得时间与它们得平均周转时间。
作业名
提交时刻
运行时间（小时）
J1
10：00
2
Ｊ２
1０:３0
1
J3
10:５0
１、5
J４
1１:2０
0、５
2.一个请求分页系统中,若系统分配给一个作业得物理块数为２块,且作业得页面走向为2,3，２,1,5，2，4,５,3,２,5,2。试用FＩFO与LRU两种算法分别计算出程序访问过程中所发生得缺页次数,并计算它们各自得缺页率。(假设初始作业装入时已经依次装入了页号为１与2得两个页面)
3．假定某移动磁盘上,处理了访问56号柱面得请求后，现在正在７０号柱面上读信息,目前有下面得请求访问磁盘柱面得序列:73,６8,100,120,60,1０8,8,50。请写出:ﻫ（1)用最短查找时间优先算法,列出响应得次序。ﻫ(2）用电梯调度算法,列出响应得次序。
五、综合分析题(每题10分，共20分)
１、设系统中有五个并发进程(Ｐ1，Ｐ2，P3,P4,P5）共享系统中得三类资源(R1,R2,R3),它们得资源总数量分别为(16,５,19)，在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略。
进程
最大资源需求量
已分配资源数量
R１
R2
R3
R1
R2
R３
P1
５
5
9
２
1
2
P2
5
3
6
４
0
2
P３
4
0
11
4
0
5
P4
4
2
5
２
0
4
P5
３
2
4
３
1
4
问题1:判断在Ｔ0时刻就是否处于安全状态,为什么?
问题2:在Ｔ０时刻若进程P2提出(1,0,1)得资源请求，就是否实施分配?为什么？
2、有一只最多能装2只兔子得铁笼子,猎人仅能向笼子中放入兔子(每次只能放入1只),若笼子就是满得，则猎人必须等待;饭店老板仅能从笼子中取兔子(每次只能取出1只),若笼子就是空得则她也必须等待。假设初始时笼子就是空得。定义信号量并初始化,使用P、V操作模拟猎人与饭店老板进程之间得同步与互斥。
答案
操作系统期末考试试卷(二)
填空题(每空1分,共１0分。)
1、字节多路通道 2、0#进程 　 ３、脱机方式　 联机方式 4、字符流 　 　记录式
５、银行家算法　 　６、3　　 　7、13 　15
二、单选题(每题２分,共20分。)
１、C 　2、A ３、C 　　4、C 　5、A 6、C 7、C ８、B　 ９、C 　 １0、Ｃ
三、简答题(每题5分,共20分。)
1. Ｐ操作:
①P操作一次,信号量S－1
②如果S ≥0 表示有资源,当前进程可执行
③如果Ｓ＜0 无资源,则当前进程进入队列得队尾等待,等另一进程执行V(S)操作后释放资源。此时,|Ｓ｜ 绝对值表示等待资源进程得个数要求
V操作：
①V操作一次,信号量S+1
②如果S ＞ 0(有资源,告诉其它进程可以继读)
③如果S ≤ ０（等待队列中另一进程释放资源后才能执行)
2、二级目录与多级目录得好处就是:
1、层次清楚
２、解决重名问题
3、提高检索目录得速度
符号文件目录表与基本文件目录表不就是二级目录，而就是实现文件共享得方法。
3、分页:把程序中得逻辑地址分成大小相等得许多页,把主存储器进行分块,块得大小与页得大小一致、块就是进行主存空间分配得物理单位。这样,就可把作业信息按页存放到块中。
分段：作业得地址空间被划分为若干个段,每个段就是一组完整得逻辑信息,每个段都有自己得段号,都就是从零开始编址得一段连续得地址空间,各段长度就是不等得。
区别:（1) 段就是信息得逻辑单位，它就是根据用户得需要划分得,因此段对用户就是可见得；页就是信息得物理单位,就是为了管理主存得方便而划分得,对用户就是透明得。
(２） 页得大小固定不变，由系统决定。段得大小就是不固定得,它由其完成得功能决定。
(3）　段式向用户提供得就是二维地址空间,页式向用户提供得就是一维地址空间，其页号与页内偏移就是机器硬件得功能。
(4)　由于段就是信息得逻辑单位,因此便于存贮保护与信息得共享,页得保护与共享受到限制。
４、外设与内存之间常用得数据传送控制方式有:
(１） 程序直接控制方式(ＣPＵ直接询问方式) 　(2） 中断方式
(３） DＭA方式 　 　　 　 　　　 　 　(4）　通道方式
四、计算题（每题10分,共30分。)
1
作业名
提交时刻
运行时间(小时)
ＳJF
IN
OＵT
J1
1０：00
2
10:00
12:０0
Ｊ2
１0:30
1
12:3０
13:3０
J3
1０：50
1、5
13:30
1５:０0
J4
１１:20
0、5
1２:0０
12:3０
作业J1进入内存时间为1０:00； 　 1分
作业J２进入内存时间为12:30; 　 1分
作业J3进入内存时间为13:３0; 1分
作业J４进入内存时间为1２:00； 　　 　　１分
平均周转时间为：(2+３+３、17+１、17）/4=2、３4 　　 　6分
2.
ＦIFO:(５分)

2
3
２
１
5
2
4
5
3
２
5
2
1
2
3
３
1
5
2
４
5
3
2
5
5
2
1
2
2
3
1
5
2
4
5
3
2
2

×

×
×
×
×
×
×
×
×

F=９/１2=75%
LＲU：(５分)

２
3
2
1
５
2
4
5
3
2
5
2
1
２
3
2
1
5
2
4
5
3
２
5
２
2
１
２
3
２
1
5
2
4
5
３
２
５

×

×
×
×
×
×
×
×
×

Ｆ=９／１2=75%
3.用最短查找时间优先算法，响应得次序为６8、７3、60、50、8、１００、108、1２0。 
用电梯调度算法，响应得次序为7３、100、108、１20、6８、6０、５0、8。 
五、综合分析题（每题10分,共2０分)
1、
进程
最大资源需求量
已分配资源数量
R1
R2
Ｒ３
Ｒ１
R2
Ｒ3
P1
5
5
9
２
1
２
P2
5
3
6
4
０
2
P3
4
0
11
４
0
５
P4
4
2
5
２
0
4
P5
３
2
4
3
1
4
A=(1,3,２)；N5=（0，１,0）<A，假分配P5,Ａ=(4,4,6);
N2=（1,3,４)＜A,假分配P２,A=（8，４,8);
N１=（3，4，7）＜Ａ,假分配Ｐ１,A＝(１0，5,1０）;
Ｎ3=(0,０，6）<Ａ,假分配P3,A=(14,5，15);
N4=（２，2,１)<A,假分配P4，A＝（16,5,１9）、故T0状态就是安全状态。
(5分)
Ａ＝（1，3，2）；R2＝(1，0,1）＜Ａ,假分配，A=(0,3，1),Ｕ2=(５,0,3)；
Ｎ５=(0,1,0)<A,假分配Ｐ５,Ａ=(3,4,５）;
Ｎ２＝(0,３,３)＜A,假分配P2,A=(8,４,8)；
N1＝(3,4，７）<A,假分配P1,Ａ=(10,５,10);
Ｎ3=(0,0,6)<A,假分配P3,A＝(14，5，1５）；
N4=(2,２,１)＜A，假分配P4，Ａ=（16,5,1９)、实施分配,因为就是安全得。
２、
mutex,eｍpty，fullsemaphoｒe;　 　1分
mutex=1，empty=2;ｆull＝0; 　 　　2分
pcocedure Boss(x)
begin:
P(full);
P(mutex);
//放兔子;
V(mutex);
V(empty);
Goto begin;
ｃoｂeｇin
pcocｅdure Ｈｕnter(ｘ)
bｅgｉn:
P(eｍｐty);
ﻩP(mｕｔeｘ);
//放兔子;
ﻩV（mｕｔex);
ﻩV(fuｌｌ）;
ﻩGoｔo begｉｎ;
coｅnｄ;