谢谢你的观看
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）提供位地址 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分） 页表：（表中的数均为八进制）页号 页帧号（主存块号） 驻留位（标志） 磁盘地址
0 10 0 3344
1
谢谢你的观看
谢谢你的观看
6 0 6
2 254 1 776
3 111 1 10
答：访问虚地址（23363）8时不会发生页故障，转换成物理地址2543363。 访问虚地址（14565）8时会发生页故障。页故障处理过程：
(1)如果内存中没有空闲页帧，阻塞进程（等待页帧），执行页面替换程序，返回。
(2)分配一页帧。
(3)从磁盘地址（6）拷贝页面到页帧中，此时需要阻塞进程（等待IO） (4)修改页表项中的驻留位及相应的页帧号。 (5)唤醒进程，返回。
进程从发生缺页异常的指令开始，继续执行。
谢谢你的观看
