操作系统试题1.doc

操作系统试题1
操作系统试题

第1部分 概述 一、 选择题
1．在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为 B 。
A ：10ms

B： 20ms

C： 50ms

D：100ms
2．下列关于并发的叙述中正确的是 C 。 A：并发是指多个事件在同一时刻发生。 B：并发是指一个事件在多个时刻发生。 C：并发是指多个事件在同一时刻间隔内发生。 D：并发是指一个事件的发生触发了另一个事件。 二、 填空题
1．操作系统与用户的接口可分为 命令（shell） 与 系统调用 两种方式。 2．操作系统的四个主要功能有 处理机管理 、内存管理 、文件管理 和 设备管理 。 3．多个事件在同一时刻发生称为 并行 ，多个事件在同一时刻间隔内发生称为 并发 。 4．在单处理机环境下的多道程序，宏观上可以 同时（并发） 运行，微观上则是 交替（串
行） 运行。
三、 简答题

第2部分 进程管理 一、 选择题
1．下列叙述中正确的是 C 。 A：临界资源不能共享。
B：对临界资源应采取同时访问方式来实现共享。 C：对临界资源应采取互斥访问方式来实现共享。 D：只要是并发执行的程序，就可以共享临界资源。
2．在进程调度中，为了照顾短进程用户，应采取 B 调度算法；为了使紧急任务能得到及时处理，应采取 E 调度算法；为了使交互型进程具有合理的响应时间，应采取 C 调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取 D 调度算法。
A：先来先服务 二、 填空题
1．不能被多个进程同时访问的资源称为 临界 资源，为实现这种资源的共享，应采取
互斥 访问方式。
B：短进程优先 C：时间片轮转 D：多级反馈队列
E：基于优先级剥夺

2．正在执行的进程因时间片用完而被暂停执行，此时应变为 就绪 状态；正在执行的
1
进程因等待某一事件而进入 阻塞 状态，当事件到时应变为 就绪 状态。
3．下列关于进程调度的叙述中正确的是 D 。
A：CPU繁忙型进程的优先级应高于I/O繁忙型进程的优先级。 B：资源要求多的进程，其优先级应高于资源要求少的进程。
C：在引入动态优先级的系统中，随着进程等待时间的增加，其优先级将随之降低。 D：在引入动态优先级的系统中，随着进程执行时间的增加，其优先级将随之降低。 4．死锁的四个必要条件是 互斥 、不剥夺 、请求和保持 和 环路 。

1． 说明进程和程序的关系与差异。 2． 说明PCB与进程的关系。
每个进程对应一个PCB。在进程的整个生命周期，PCB是进程存在的唯一标志，OS借助PCB对进程进行管理与控制。即
进程创建时，OS为其配置一个PCB； 进程调度时，OS依据PCB中的优先级等； 进程执行前后，OS利用PCB保护与恢复现场；
进程执行中，OS有时利用PCB实现与其它进程的同步及通信； 进程终止时，OS回收PCB。
三、 简答题
3． 为什么说多级反馈队列进程调度法能较好地满足用户需要？
4． 在解决死锁问题的几种方法中，哪一种方法最容易实现？哪一种方法使资源利用率最高？
5． UNIX系统V为什么把PCB分为进程表项和U区？
四、 算法题
1． 设进程A 、B的执行代码如下：
进程A：
{ }
a;

进程B：
for ( i=0; i
3 / 3