2005年秋操作系统试卷答案.doc

2005年秋操作系统试卷答案
2005年秋操作系统试题
（注意：所有答案均写在答题纸上。

务必标明题号。

）
判断题（正确的打”√”，错误的打”×”。

每题2分，共20分。

）
用户进程只能在用户态下运行。

×
从用户态切换到核心态时需要切换进程的页表。

×
进程可以包含多个线程。

√
线程使用的文件资源登记在进程控制块中。

√
用户程序每次读取文件数据，必定会进行物理I/O。

×
文件目录包含文件的访问控制信息。

×
执行系统调用时不会发生异常。

√
处理机调度程序只调度就绪队列中的进程。

√
使用RAID可以提高数据存储可靠性和数据传输速度。

√
资源预分配法能够破坏循环等待条件。

×
选择题（每一题有一个或多个正确答案。

每题2分，多选或少选不得分，共20分。

）
1．下列哪个工作只在核心态做：（4）
（1）编译（2）命令解释执行
（3）线程调度（4）文件复制
2．P操作可能导致：（3）
（1）进程就绪（2）进程结束
（3）进程阻塞（等待）（4）新进程创建
3．下面哪些技术对提高操作系统实时性能无效：（2、4 ）
（1）中断分级（2）中断屏蔽
（3）加快时钟中断频率（4）优先级调度
4．设备驱动程序不包括：（2 ）
（1）设备初始化（2）缓冲区管理
（3）IO请求队列管理（4）中断处理程序
5．使用多级页表是为了：（3 ）
（1）加快页表查询速度（2）便于进行地址转换
（3）节省内存（4）提供64位地址
6．下面哪个操作不是系统调用：（4 ）
（1）open（）（2）read（）
（3）wait（）（4）sin（）
7．多道程序设计是为了：（2 ）
（1）提高系统各硬件部件处理速度（2）为了系统各硬件部件并行运行
（3）节省内存（4）节省外存
8．下列设备哪个是独占型设备：（2 ）
（1）网络设备（2）打印机
（3）磁盘（4）图形显示器
9．文件控制块不包括：（4 ）
（1）文件名（2）文件访问权限说明
（3）文件物理位置信息4）磁盘坏块信息
10．淘汰页面的较好且可行的方法是：（1 ）
（1）LRU （2）淘汰最先调入的页面
（3）淘汰页号最小的页面（4）OPT
简答题及应用题（共60分）
11．操作系统何时进行进程调度？简述进程切换过程（15分）
答：调度时机：（1）进程放弃CPU（包括阻塞、挂起）
（2）进程被剥夺CPU
进程切换过程：（1）保存当前进程的处理机现场。

（2）设置被调度进程为当前运行进程，修改其状态为运行状态。

（3）切换地址空间（设置页表始址寄存器和作废TLB）。

（4）恢复被调度进程的处理机现场。

12．请问需要互斥操作的两进程有执行先后次序要求吗？例举一个用P.V.操作进行互斥访问的例子，说明信号量初值（15分）
答：没有。

例如：两个进程共享一个计数器count(初值=0)，使用信号量s(初值=1)
程序：
······
p(s);
count=+1;
v(s);
······
13．处理机在核心态时，与用户态运行相比有哪两种特权？硬件应该如何支持？（15分）
答：可以访问所有地址空间；可以执行特权指令。

在处理机状态寄存器中设置有状态位说明处理机的当前工作状态
在响应中断/异常时，硬件实现从用户态到核心态的转入过程
提供iret指令，实现从核心态到用户态的返回过程
14．在页式虚存管理系统中，设页面大小为2^12(2的12次方)，页表内容如下，访问虚地址：（23363）8和（14565）8。

问是否会发生缺页（页故障）中断？若会则简述中断处理过程，否则将虚地址变换成物理地址。

（15分）
页表：（表中的数均为八进制）页号
页帧号（主存块号）
驻留位（标志）
磁盘地址
10
3344
1
6
6
2
254
1
776
3
111
1
10
答：访问虚地址（23363）8时不会发生页故障，转换成物理地址2543363。

访问虚地址（14565）8时会发生页故障。

页故障处理过程：
(1)如果内存中没有空闲页帧，阻塞进程（等待页帧），执行页面替换程序，返回。

(2)分配一页帧。

(3)从磁盘地址（6）拷贝页面到页帧中，此时需要阻塞进程（等待IO）
(4)修改页表项中的驻留位及相应的页帧号。

(5)唤醒进程，返回。

进程从发生缺页异常的指令开始，继续执行。