完整word版南京大学操作系统AWord下载.docx
《完整word版南京大学操作系统AWord下载.docx》由会员分享，可在线阅读，更多相关《完整word版南京大学操作系统AWord下载.docx（10页珍藏版）》请在冰豆网上搜索。
1.系统调用是A•用户编写的一个子程序C.操作系统中的一条命令
B.高级语言中的库程序
D•操作系统向用户程序提供的接口
2.页面替换算法
A.FIFO
有可能会产生Belady异常现象。
B.LRUC.OPTD.Clock
processP（）{
a;
b;
c;
}
processQ（）{d;
e;
3.假设表格中所描述的两个进程（P和Q）并发执行，其中，a、b、c、d、e是原语,是不可能出现并发执行路径。
A•a,b,c,d,eB.a,b,d,e,cC.a,d,e,c,bD.a,b,d,c,e
」4.操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的
终端同时交互使用计算机。
A.网络B.分布式C.分时D.实时
5.现有三个同时到达的作业J1、J2和J3，其执行时间分别为T1、T2和T3,且
T1<
T2<
T3。
系统采用短作业优先算法，则平均周转时间是。
A.T1+T2+T3B.（T1+T2+T3）/3C.（T1+2T2+3T3）/3D.（3T1+2T2+T3）/3
6.Unix系统中，文件的索引结构存放在中。
A.超级块B.inode节点C.目录项
D.空闲块
7.采用不会产生内部碎片。
A.
分页式存储管理B.段页式C.固定分区式存储管理D.分段式存储管理
翟序计十数器），进程A
C.5D.3
main（）{
fork（）;
/*fork（）;
fork（）;
}
B.7
10.Linux系统中的slab分配器，采用内存管理方式。
A•固定分区B.分页式C.伙伴系统D.分段式
11.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的
最少资源数是。
A.9B.10C.11D.12
12.
Solaris的多线程的实现方式为
_18.对于两个并发进程，设互斥信号量为mutex，若mutex=0,则
A.表示没有进程进入临界区B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
（8644，十
19.页面存储系统的逻辑地址是由页号和页内地址两部分组成。
假定页面的大小为
4KB，地址变换过程如图所示，图中逻辑地址用十进制表示。
图中有效地址
进制数表示）经过变换后，十进制物理地址a应为。
页面长度
页表地址
8644
页号
物理块号
物理地址
2
1
3
a
8
A.33220B.8644C.4548D.2500
_20.在操作系统中，临界区指。
D.一段程序
A•一个缓冲区B.—个数据区C.同步机构
21.
实模式下16位CPU使用段偏移方式的寻址能力为
22.下面哪条指令不是丛实模式进入保护模式需要的指令
A.Igdt[GdtPtr]B.out92h,alC.jmp$D.movcr0,eax
23.FAT12文件系统里，FAT表的数量和每张FAT表占用的扇区数量为
A.2,9B.2,10C.3,9D.3,10
24.操作系统里没有下面哪种描述符表。
A.GDTB.LDTC.IDTD.KDT
（GlobalDescriptorTable）（LocalDescriptorTable）（
25.
C语言里面调用汇编的函数方法为
。
global导出
C代码中使用
extern声明，
汇编中使用
B.
global声明，
extern导出
C.
D.
、简答题（本题满分12分）
1.试写出进程映像包括哪些组成部分（不必详述每个组成部分的具体内容）。
（2分）
答：
2.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在100号柱面上，并刚刚完成
了80号柱面的服务请求，如果请求队列的先后顺序是：
55、58、39、18,90,160、150、
38、184;
试问：
如果采用循环扫描算法完成上述请求，其存取臂移动的总量是多少?
并写出磁头臂移动的序列。
3.在UNIX系统中，每个i节点中分别含有12个直接地址的索引和一、二、三级间接索弓I。
假设每个盘块有1024Byte,若每个盘块放256个盘块地址，25MB的文件分别占用多少直接、一、二、三级间接盘块？
（3分）
4.请画出经典的七状态进程模型及其状态转换图。
（3分）
5.一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多少个
页表项？
如果设计一个反置页表，则有多少个页表项？
（2分）
4分）
进程
到达时间
处理时间
A
B
9”
C
D
9
如果使用先来先服务FCFS调度算法，得到的每个单位时间内的进程执行序列表示为
算法01234567891011121314151617181920
FCFS
参照该FCFS调度算法给出的执行序列的写法，写出如果采用时间片轮转RR（时间片单位
q=4）、多级反馈队列Feedback（反馈Fback,q=1）等3个调度算法，得到进程执行序列，即在如下表格中填入每个单位时间内执行的进程代号。
RR,q=4
Fback,q=1
6分）
考虑下面的进程集合:
一个进程在主存中固定分配给3个页框（frame），发生如下顺序的页访问：
4,3,2,1,4,3,5,4,3,2,1,5
（a）如果使用LRU算法，给出相继驻留在这3个页框上的页，并计算缺页次数。
假设这「些
页框最初是空的。
（注：
在计算缺页次数的时候，请将最初页框为空时也统计在内）
（b）如果使用Clock算法，重复问题（a）（注:
不考虑修改位，只考虑引用位）。
LRU算法
4
5
页框0
页框1
页框2
缺页标记
缺页次数为次
Clock算法
五、（本题满分6分）
设系统中有4种类型的资源（A、B、C、D）和5个进程（P0、P1、P2、P3、P4）,A
资源的总量为3，B资源的总量为12,C资源的总量为14，D资源的总量为14。
在TO时刻
系统中个资源使用情况的状态如下表所示，系统采用银行家算法实施死锁避免策略。
已经分配资源（Allocation）
最大需求矩阵（Claim）
P0
P1
7
P2
6
10
P3
P4
剩余资源（Available）
TO时刻的各资源剩余数量为多少？
TO时刻的是否为安全状态?
若是，请给出其中可
能的一种安全序列，并依照该序列，写出各资源的回收步骤。
吸烟者问题（Patil,1971），三个吸烟者在一个房间内，还有一个香烟供应者。
为了制造并
抽掉香烟，每个吸烟者需要三样东西：
烟草（编号为0）、纸（编号为1）和火柴（编号为2），
供应者有丰富货物提供。
三位吸烟者中，第一位（编号为1）有自己的烟草，第二位（编号
为2）有自己的纸和第三位（编号为3）有自己的火柴。
供应者随机地将两样东西放在桌子
上，允许一个吸烟者进行对健康不利的吸烟。
当吸烟者完成吸烟后唤醒供应者，供应者
再把两样东西放在桌子上，唤醒另一个吸烟者。
请信号量和P、V操作写出该问题的程
序描述。
答:
七、管程（本题满分7分）
用Hoare管程方法写出五个哲学就餐问题的程序描述。
有一多道程序设计系统，1）进程调度采用时间片调度算法，不考虑进程的输入输出和操作系统的调度开销；
2）存储管理采用可变分区方式，用户空间为100K，采用最先适应算法分
配主存且不允许移动；
3）系统配有4台磁带机，对磁带机采用静态分配策略。
今有如下作业序列：
作业名
进输入井时间
需执行时间
主存里要求
申请磁带机数
Ji
10：
00
25分钟
15K
J2
20
30分钟
60K
J3
30
10分钟
50K
J4
40
15分钟
30K
当作业调度采用“响应比最高优先算法”时，假定操作系统从11:
00开始调度，问:
Ji装入主存时间：
，结束时间：
J2装入主存时间：
:
J3装入主存时间：
J4装入主存时间：
升级会员 