聊城大学计算机学院操作系统,聊城大学计算机学院操作系统试题1聊城大学计算机学院操作系统试题1.doc...

聊城大学计算机学院操作系统试题1聊城大学计算机学院操作系统试题1

聊城大学计算机学院《操作系统》试题

题号一二三四五总分复核人得分

(注：请将答案填写在答题纸上，否则不给分)

一、填空题(共8题，每空1分，共15分)

得分阅卷人1．进程调度方式有两种，一种是___剥夺式_______，的另一种是_非剥夺式_________。

2. 银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_非安全__状态时，系统将拒绝它的资源请求。3N<18+N-->N=8

3. 系统中有18台打印机，一个进程最多需要3台打印机，为了保证不发生死锁最多容许____8_____个进程同时运行。

4. 信号量的物理意义是当信号量值大于0时表示___有可用资源____；当信号量值小于0时，其绝对值为_等待资源的进程数_。

5. 程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。

6．请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。

7. 程序在并发环境中的一次执行叫做_线程_。

8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。

二、单项选择题(共10题，每题2分，共20分)

得分阅卷人1. 在单一处理机上执行程序，多道程序的执行是在( )进行的。

A.同一时刻 B. 同一时间间隔内 C.某一固定时刻D. 某一固定时间间隔内2. 进程和程序的本质区别是( )。

A.存储在内存和外存B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源 D.动态和静态特征

3. 下列各项步骤中，哪一个不是创建进程所必须的步骤( )。

A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU

C. 为进程分配内存等必要的资源 　　D. 将PCB链入进程就绪队列

4. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是( )。

A. S>0 B. S=0 C. S<0 D. S!=0

5. 处于后备状态的作业存放在( )中。

A.外存 B.内存 C.A和B D.扩展内存

6. ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充

7. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。

A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

8. 缓冲技术用于( )。

A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口

C. 提高设备利用率 D. 扩充相对地址空间

9. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( )。

A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁

10. 通道是一种( )。

A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具

三、简答题(共4题，每题5分，共20分)

得分阅卷人为实现分页式虚拟存储，页表中应含有哪些内容?

页表和块号

简述Clock算法的处理过程。

3. 引起进程调度的因素有哪些？

试比较进程和程序的区别。

四、计算题(共4题，共35分)

得分阅卷人1.(9分)一个页式存储管理系统中，进程的逻辑地址空间占32页，每页为2048字节，系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。系统有快表(TLB)，其平均命中率为90%。一次TLB查找需要10ns，一次内存访问需要100ns。则：

(1)进程的页表项共几项？页表项中物理页帧(frame)号占几位？

进程访问一个逻辑页面的平均时间是多少？

如果物理内存再增加一倍，再回答问题(1)。

(10分)已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3