操作系统期末试卷
- 格式：doc
- 大小：82.00 KB
- 文档页数：9
1
操作系统试卷（A）
一、填空题（每空1分，共20分）
1．程序遇到非正常结束时，通常是通过（ ）进入操作系统的，一般非正常结束由（ ）检测到。
2．操作系统负责完成所有与（ ）相关和所有与应用（ ）的基本工作。
3．死锁产生的必要条件有四个，即（ ）、（ ）、不剥夺性条件和环路等待条件。
4．进程主要由代码、（ ）、（ ）三部分组成。
5．信号量的物理意义是当信号量值大于零时，表示（ ）；当信号量值小于零时，其绝对值为（ ）。
6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（ ）技术。这种技术是由（ ）实现。
7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（ ）、（ ）。
8．在段页式中，（ ）是逻辑地址空间中的最大连续编址单位，（ ）是物理内存存放时的最大连续单位。。
9．文件索引定位策略有三种定位模式：（ ）、多重索引方式和（ ）。
10．接口寄存器包括数据、（ ）、（ ）和状态这四类信息
二、选择题（每小题2分，共12分）
1．进程的并发执行是指若干个进程 。
A．同时执行 B．在执行时间上是重叠的
C．在执行时间上是不重叠的 D．共享系统资源
2．除了采用资源剥夺法可解除死锁，还可以采用 方法解除死锁。
A．执行并行操作 B．拒绝分配新资源
C．修改信号量 D．撤消进程
3．在下列解决死锁的方法中，属于死锁预防策略的是 。
A．银行家算法 B．死锁检测法
C．资源有序分配法 D．资源分配图简化法
4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。
A．被中断的前一条 C。被中断的后一条
B．中断的 D。启动时的第一条
5．既考虑作业等待时间，又考虑作业执行时间的调度算法是 。
A．短作业优先 B．优先级调度
C．先来先服务 D．响应比高者优先
6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是 。
A．12 B．13 C．16 D．8
三、简答题（每小题5分，共20分） 2 1、简述进程与程序的主要区别？
2、简述进程通信的类型。
3、何谓局部性原理？局部性原理主要为了解决什么问题？如何解决
4、简述文件中的链接定位方式的优缺点
5、
四、算法题（前两题7分，第三题8 分，共22分）
1．已知一个求值公式（X*X+3*Y*Y）/(3X+5Y)，若X、Y均已赋值，请画出该公式求值过程的前趋图，并且用P、V操作描述它。
2．有一个阅览室共有100个座位，每个读者进入时必须在同一张登记卡上进行登记，包括登记座位号和姓名，离开时必须消掉登记的信息，请用PV操作描述读者间的同步算法。
3．多个进程共享一个文件，允许多个读者同时读，但是仅允许一个写者独立写，并且有写者到来时后续读者必须等待，而无论是否有读者在读文件（即写者优先）,请用PV操作写出他们的同步算法。
五、计算题（前三题5分，最后一题6 分，共21分）
1．在一个请求分页存储管理系统中，进程P的访问串为3，2，2，1，4，5，3，2，4，2，4，1，当分配给该进程的页面数为4时，请用FIFO置换算法计算访问过程中发生的缺页次数和缺页率。（请用表的方式写出计算过程）.
2．一个物理内存为32MB的计算机系统，该系统的内存管理模式为页式，页长为8KB，用户程序的一个逻辑地址为6D9C（16进制），进程页表如下
请计算
1) 内存物理地址用多少位表示
2) 逻辑地址结构图
3) 逻辑页号和物理页号（10进制）
4) 物理地址（16进制）
3．有如下请求磁盘服务的队列，要访问的磁道分别是
23，12，98，60，14，67，120，46
现在磁头正在50道上，请用SSTF算法写出寻道路径，并计算磁头的移动道数。
进程页表
4
2
22
16
222
18
3
9
11
126
30
12
0
。。。 3
4．在unix系统中，设磁盘容量为4MB，每个扇区512B，并且逻辑块与物理扇区等长，设每个文件前10个盘块放在文件描述符中，系统采用直接指针+可变索引方法，请计算
A、该磁盘共有多少个盘块
B、盘块地址占用多少个字节
C、每个索引盘块可存放多少个盘块数
D、设文件F，总长为512KB，该文件共使用了多少盘块
E、该文件共使用了多少个一重索引盘块
F、该文件是否要用到二重索引盘块？若要用到，有多少个一重索引盘块放在二重索引盘块上
六、分析题（1*5=5分）
在银行家算法中，若出现下述资源分配情况：
Allocation Need Available
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
试问：该状态是否安全？ 4 操作系统试卷(B)
名词解释（2×4＝8分）
1、非特权指令
2、交换技术
3、流式文件
4、signal(c)
二、 填空题（每空1分，共8分）
1、进程通讯主要有三种模式: 共享内存模式、（ ）和管道模式。
2、在消息缓冲通信方式中，其进程PCB表中增加了3个数据项，mq; 消息队列首指针，（ ），sm; 消息队列资源信号量。
3、信箱可以分为三类，私有信箱、（ ）和共享信箱。
4、一般进程队列分为三种：就绪队列、（ ）、运行队列
5、某系统中有5个并发进程，都需要同类资源6个，试问该系统不会发生死锁的最少资源数是（ ）。
6、段式进程地址空间是（ ）维的。
7、磁带的物理地址是（ ）维的
8、采用文件连接技术后，文件名与文件为多对一关系，文件号与文件为（ ）关系，文件描述符与文件为多对一关系。
三、 综合题（4×10＝40分）
1、死锁检测题
某系统采用死锁检测手段发现死锁，设系统中资源类集合为{A，B，C}，资源类A中共有7个实例，资源类B中共有2个实例，资源类C中共有6个实例．又设系统中进程集合为{p0,p1,p2,p3,p4}, 某时刻系统状态如下：
Allocation Request Available
A B C A B C A B C
p0: 0 1 0 0 0 0 0 0 0
p1: 2 0 0 2 0 2
p2: 3 0 3 0 0 0
p3: 2 1 1 1 0 0
p4: 0 0 2 0 0 2
(1)在上述状态下系统有没有发生死锁，试分析原因。
(2)在由(1)所确定的状态下系统接收如下请求：Request[2]=(0,0,1)，说明此时已发生死锁，并找出参与死锁的进程。
2、对于下表列出的进程，使用Gantt图画出使用最短作业优先的调度算法的调度过程， 5 并计算每个调度算法的平均周转时间和平均等待时间。
进程 到达时间 执行时间
A 0 4
B 2 7
C 3 2
D 3
2
3、一个物理内存为128MB的计算机系统，该系统的内存管理模式为页式，页长为8KB，用户程序的一个逻辑地址为ED6F（16进制），进程页表(10进制,逻辑页号从0开始)如下
请计算
2) 内存物理地址用多少位表示
3) 逻辑地址结构图
4) 逻辑页号和物理页号（10进制）
5) 物理地址（16进制）
4、在unix系统中，设磁盘容量为32MB，每个扇区512B，并且逻辑块与物理扇区等长，设每个文件前10个盘块放在文件描述符中，系统采用直接指针+可变重数索引方法，请计算：
A、该磁盘共有多少个盘块
B、盘块地址占用多少个字节
C、每个索引盘块可存放多少个盘块数
D、设文件F，总长为1MB，该文件共使用了多少盘块
E、该文件共使用了多少个一重索引盘块
该文件是否要用到二重索引盘块？若要用到，有多少个一重索引盘块放在二重索引盘块上
四、 算法设计题（2×10＝20分）
1、用C的代码写出用栈法实现的最近最少使用淘汰算法。
2、巴拿马运河建在太平洋和大西洋之间，由于太平洋和大西洋水面高度不同，有巨大落差，所以运河中建有T(T≥2)级船闸，并且只能允许单向通行，船闸依次编号为 进程页表
4
2
22
16
222
18
14
9
11
126
30
12
0
6 1,2,…,T，由大西洋来的船需要经过船闸T,T-1.,,,2,1通过运河到达太平洋，由太平洋来的船需要经由船闸1,2,…,T-1,T通过运河到达大西洋。
使用P,V操作正确解决大西洋和太平洋的船只通航问题。
五、简答题（3×8＝24分）
1、页式管理系统中采用页表和快表结合的管理方式其地址映射过程。
2、系统栈的主要用途。
3、将文件控制块分为两部分有何好处？此时目录项中包含那些成分？
操作系统试卷(C)
一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共30分。）
