操作系统试题及答案二

班级 学号 姓名 得分

 

一、简答题：（每小题5分，共40分）

 

1. 段式存储管理有何优点？

2. 画出作业的状态转换图（包括进程的状态转换）。

 

3. 简述P原语的操作过程。

 

4. 什么是进程？它有哪些特征？

 

5．什么是操作系统？它有哪些资源管理功能？

 

6．设备管理有哪些功能？

 

7．处理机调度分为哪几级？各级的作用分别如何？

 

8．什么是虚拟存储器？它的容量取决于什么？

 

二、回答问题：（每小题12分，共60分）

 

1. 图示并说明页式存储管理的地址转换过程。

2. 画出文件系统的层次模型。

 

3. 什么是线程？它和进程有何关系？

 

4. 什么是死锁？它的产生原因是什么？它有哪些解决方法？

 

5．并发进程间的制约关系有哪两种？引起制约的原因是什么？什么是进程互斥？什么是进程同步？

 

操作系统期末试卷(B)参考答案

 

 

 

一、1. 答: ⑴.可以实现虚存；⑵.段长可以动态增长；⑶.便于实现段的共享；⑷. 便于实现动态链接。

 

2．答:（见A卷）。

 

3. 答: begin S:=S-1; if S<0 then block(S); end;

 

4. 答: 进程是指某个程序段在其数据集合上的动态执行过程。进程的特征有：结构特征、　　异步性、并发性、动态特征、独立性。

 

5．答: 操作系统是一种系统软件，用来控制程序的执行，管理系统的资源，为用户提供友好的界面。其基本功能有：处理机管理、存储管理、设备管理、文件系统管理、用户接口。

 

6．答: 设备管理的功能有：⑴.进行设备分配；⑵.实现设备和设备、设备和CPU等之间的并行操作；⑶.提供和进程管理系统的接口；⑷.进行缓冲区管理。

 

7．答: 处理机调度可以分为四级：⑴. 作业调度：用于从外存输入井中的后备作业队列中挑选合适的若干作业进入内存执行；⑵. 交换调度：用于将处理机暂时不运行的.进程从内存中换出到外存，当处理机要运行进程时再从外存调入内存；⑶. 进程调度：用于从进程的就绪队列中挑选一个进程到处理机上运行；⑷. 线程调度：用于从线程的就绪队列中挑选一个线程到处理机上运行。

 

8．答: 虚拟存储器是指不必在进程运行前全部装入内存，只将其一部分装入内存就可运行的技术。它的容量取决于硬件地址结构和寻址方式。

 

二、1. 答: 页式存储管理的地址转换过程是：管理程序先把该进程的页表起始地址放入页表地址寄存器，以页号为索引访问页表，得到与页号对应的物理块的块号，将块号和页内地址拼接得到物理地址。

 

2. 答: 文件系统的层次模型为：用户接口层；符号文件系统层；基本文件系统层；存取控制验证层；逻辑文件系统层；物理文件系统层；文件存储设备分配模块和设备策略模块；文件系统和设备管理的接口层。

 

3. 答: 线程是一个进程内的基本调度单位。它和进程关系如下：⑴. 线程是被系统独立调度和分派的基本单位；⑵. 线程自己基本上不拥有系统资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源；⑶. 同一个进程中的多个线程之间可以并发执行。

 

4. 答: 死锁是并发进程由于资源竞争不当而形成的互相等待对方的资源而无法运行的僵局。它的产生原因是资源竞争。它的解决方法有：预防、避免、检测和恢复。

 

5．答: 并发进程间的制约关系有间接制约和直接制约。引起制约的原因是系统资源不足。进程互斥是指不允许两个以上的共享临界资源的并发进程同时进入临界区。进程同步是指并发进程因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定速度执行的过程。