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

由天下分享时间：2024/11/7 15:36:06 加入收藏我要投稿点赞

一、填空题（共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.存储在内存和外存

C.分时使用和独占使用计算机资源

B.顺序和非顺序执行机器指令 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.软件工具 BDBCABBABC

三、简答题（共4题，每题5分，共20分）

1. 为实现分页式虚拟存储，页表中应含有哪些内容? 页表和块号

2. 简述Clock算法的处理过程。

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

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

四、计算题（共4题，共35分）

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