前三章单项选择题
1、 关于操作系统的叙述 是不正确的。 （ ）
（1）管理资源的程序 （2）管理用户程序执行的程序 （3）使系统资源提高效率的程序 （4）能方便用户编程的程序
2、 下列选择中， 不是操作系统关心的主要问题。 （ ） （1）管理计算机裸机 （2）设计、提供用户程序与计算机硬件系统的界面 （3）管理计算机系统资源 （4）高级程序设计语言的编译器
3、 不是分时系统的基本特征。 （ ） （1）同时性 （2）独立性 （3）实时性 （4）交互性 4、 操作系统采用多道程序设计技术提高CPU和外部设备的 。 （ ） （1）利用率 （2）可靠性 （3）稳定性 （4）兼容性
5、 工业过程控制系统中运行的操作系统最好是 。 （ ）
（1）单用户系统 （2）实时系统（3）分布式操作系统（4）网络操作系统 6、 下列关于进程的叙述， 最不符合操作系统对进程的理解。 （ ）
（1）进程是在多程序并行环境中的完整的程序 （2）进程可以由程序、数据和进程控制块描述 （3）线程是一种特殊的进程
（4）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和
调度的一个独立单位
7、 引入进程概念的关键在于 。 （ ）
（1）共享资源 （2）独享资源 （3）顺序执行 （4）便于执行 8、 在进程的状态转换过程中， 是不可能发生的。 （ ）
（1）运行态变为就绪态 （2）就绪态变为运行态 （3）运行态变为阻塞态 （4）阻塞态变为运行态
9、 当一个进程 就要退出阻塞队列而进入就绪队列。 （ ） （1）启动了外设 （2）用完了规定的时间片 （3）获得了所等待的资源 （4）能得到所等待的处理器 10、 在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个。 （ ） （1）0 （2）1 （3）4 （4）5 11、 我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用 。 （ ） （1）FCFS调度算法 （2）短作业优先调度算法
（3）时间片轮转法 （4）基于优先权的剥夺调度算法 12、 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。 （ ） （1）0．5 （2）1 （3）2 （4）3 13、 下面 算法不是进程调度算法。 （ ）
（1）LFU （2）FCFS （3）SJF （4）高优先权算法 14、 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。 （ ） （1）进程相应的程序段的长度 （2）进程总共需要运行时间多少 （3）进程自身和进程调度策略 （4）进程完成什么功能
分时系统中进程调度算法通常采用 。 （ ） （1）响应比高者优先 （2）时间片轮转法 （3）先来先服务 （4）短作业优先 16、 采用 的手段可以防止系统出现死锁。 （ ） （1）PV操作管理共享资源 （2）限制进程互斥使用共享资源 （3）资源静态分配策略 （4）定时运行死锁检测程序 17、 通常不采用 方法来解除死锁。 （ ） （1）终止一个死锁进程 （2）终止所有死锁进程
（3）从死锁进程处抢夺资源 （4）从非死锁进程处抢夺资源 18、 设某类资源有5个，由3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ ） （1）1 （2）2 （3）3 （4）4 19、 产生系统死锁的原因可能是由于 。 （ ）
（1）进程释放资源 （2）多个进程竞争，资源出现了循环等待 （3）一个进程进入死循环 （4）多个进程竞争共享型设备 20、 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。 （1）5 （2）2 （3）3 （4）4
15、
多项选择题
1、在多进程的并发系统中，有关进程间的关系的正确说法是 。（ ） （1）都是逻辑上无关的 （2）有些可能逻辑上无关的 （3）都是逻辑上有关的 （4）有些可能逻辑上有关的 （5）它们之间都直接或间接发生关系
2、多道程序系统的主要特征包括 。 （ ） (1) 资源共享 （2）临界段互斥 （3）程序并发 （4）多级中断处理 3、下述进程状态的转换中， 是不可能出现的。 （ ） （1）运行态→就绪态 （2）运行态→阻塞态 （3）阻塞态→就绪态 （4）阻塞态→运行态 （5）就绪态→阻塞态
4、下列应含于PCB表中的信息是 。 （ ） （1）用户名 （2）进程名 （3）现场信息 （4）进程优先级 5、PCB的主要特征体现在 。 （ ）
（1）记录进程运行状态 （2）标志进程的存在 （3）由程序和数据块组成 （4）其中包含进程调度信息 （5）其中包含进程控制信息
6、线程与进程比较而言，下面论述成立的有 。 （ ） （1）一个线程通常由多个进程组成 （2）一个进程通常由多个线程组成
（3）相对而言，线程运行需要更多的资源 （4）线程比进程运行需更少的资源 （5）线程运行的系统开销更小
应用题
1、 假设一个系统中有5个进程，到达时间和服务时间见下表，请按照最短优先、
响应比高者优先、时间片轮转（q=1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。
进程 A B C D E 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 S1
2、请用信号量实现下图所示的前趋关系。
S2 S3 S4 S5 3、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？
T0时刻系统状态 最大资源需求量 已分配资源量 系统剩余资源数量 进程 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4
前三章答案 单项选择题
44312 11433 44132 34224 多项选择题
245 1234 45 234 1245 245
应用题
答：
（1）最短优先 进程 到达服务开始时间 时间 时间 A 0 3 0 B 2 6 3 C 4 4 11 D 6 5 15 E 8 2 9 （2）响应比高者优先 进程 到达服务开始时间 时间 时间 A 0 3 0 B 2 6 3 C 4 4 9 D 6 5 15 E 8 2 13 （3）时间片轮转 进程 到达服务完成时间 时间 时间 A 0 3 4 B 2 6 18 C 4 4 17 D 6 5 20 E 8 2 15
完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 带权周平均周平均带权转时间 转时间 周转时间 1 7/6 2.75 7.6 1.84 2.8 1.5 完成时间 3 9 13 20 15 周转时间 3 7 9 14 7 带权周平均周平均带权转时间 转时间 周转时间 1 7/6 2.25 8 2.14 2.8 3.5 周转时间 4 16 13 14 7 带权周平均周平均带权转时间 转时间 周转时间 4/3 16/6 13/4 10.8 2．71 14/5 3.5 答：
Var a,b,c,d,e,f; semaphore:=0,0,0,0,0,0; Begin Parbegin
Begin S1;signal(a);signal(b);end;
Begin wait(a);S2;signal(c);signal(d);end; Begin wait(b);S3;signal(e);end; Begin wait(c);S4;signal(f);end;
a S2 S1 b S3 c d S4 e f S5 Begin wait(d),wait(e);wait(f);S5,end; parend end 答：（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1） （其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））
（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表： WORK NEED ALLOCATION 新WORK FINISH 2，3，3 分配给P4：（2，0，1） 0，3，2 P4 0，3，2 0，2，0 4，0，5 4，3，7 True P5 4，3，7 1，1，0 3，1，4 7，4，11 True P1 7，4，11 3，4，7 2，1，2 9，5，13 True P2 9，5，13 1，3，4 4，0，2 13，5，15 True P3 13，5，15 0，0，6 4，0，5 17，5，20 True （3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表： WORK NEED ALLOCATION 新WORK FINISH 0，3，2 分配给P1：（0，2，0） 0，1，2 P4 0，2，0 此时，WORK不能满足任何False P5 1，1，0 一个进程的请求使之运行结False 即5个进程全部进入阻塞P1 3，2，7 束，False 状态。 P2 1，3，4 False P3 0，0，6 False