第一部分 引言
一、选择题
1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） ( 4 ) （1）管理计算机裸机 （2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源 （4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（ C ）。
A、计算机资源的管理者；B、计算机工作流程的组织者；
C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（ 3 ）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 A 。
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
5、 B 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.实时 B.分时 C.分布式 D.单用户
6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 分时系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时系统 类型。
二、判断题
1、所谓多道程序设计，即指每一时刻有若干个进程在执行。 （ × ）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。 （ × ）（西电01）
3、由于采用了分时技术，用户可以独占计算机的资源。 （ × ）
4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。 （ × ） 5、多道程序设计可以缩短系统中作业的执行时间。 （ × ）
6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。 （ √ ）
7、批处理系统不允许用户随时干预自己程序的运行。 （ √ ） 8、Windows操作系统完全继承了分时系统的特点。 （ √ ） 9、并发是并行的不同表述，其原理相同。 （ × ）（清华1998） 10、在单处理机系统中实现并发技术后，判断：
（1）各进程在某一时刻并行运行，cpu与外设间并行工作； （ × ） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（ × ）
（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。 （ √ ）（四川大
学01）
11、在单CPU环境下，不宜使用多道程序设计技术。( × ) 12、并发性是指若干事件在同一时刻发生。( × ) 13、实时操作系统通常采用抢占式调度。( √ ) 14、UNIX操作系统是著名的（ A ）系统。
A．分时 B．多道批处理 C．实时 D．分布式
15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（ C ）操作系统。
A. 网络 B. 分布式 C. 分时 D. 实时
三、计算题
1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解：
（18+27）/0.5=90
（（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30%
2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。
3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？
四、填空题
1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（ 分时 ）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ 批处理操作系统 ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ 实时操作系统 ）。 2、现代操作系统的两个最基本的特征是（ 并发性 ）、（ 共享性 ）。（川大2005） 3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在 （ 用户态 ）；在执行fork过程中，用户进程运行在（ 系统态 ）。（选项：系统态；用户态；系统态或用户态；内部态）
4、操作系统的发展经历了无操作系统的计算机系统、___单道批处理系统______、 __多道批处理系统____、___分时系统___和___实时系统____等几个阶段。
5、OS是___操作系统____的简写，FCFS是__先来先服务___的简写，FIFO是__先进先出___的简写，LRU是___最近最久未使用____的简写。
五、名词解释
1、并发性的概念是（ 两个或多个事件在同一时间间隔内发生 ）。（北京理工01） 2、并行性的概念是（ 两个或多个事件在同一时刻发生）
六、简答题
1、简述操作系统发展的几个阶段。
从时间上说，操作系统的发展和计算机的组成与体系结构相关。大致经历了四个发展阶段： 1)1946年—50年代末,第一代电子管时代,无操作系统;
2)1950年代末60年代中期,第二代晶体管时代,批处理系统;
3)1960年代中期-70年代中期,第三代.,集成电路时代,多道程序设计; 4)1970年代中期至今,第四代,大规模和超大规模集成电路时代,分时系统。 现代计算机正向着巨型、微型、并行、分布、网络化和智能化几个方面发展。 2、简述操作系统的主要功能。
处理机管理、存储器管理、设备管理、文件管理、接口管理。
第二部分 进程
一、选择题
1、分配到必要的资源并获得处理机时的进程状态是（ B ） A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 就状态 2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（ D ） A. 非抢占式的优先级调度算法 B. 时间片轮转调度算法 C. 先来先服务调度算法 D. 抢占式的优先级调度算法 3、下列哪一个不会引起进程创建（ C ）
A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求 4、下列选项中，降低进程优先权的合理时机是（ A ）（2010年考研计算机专业基础综合） A.进程的时间片用完
B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列
D.进程从就绪状态转为运行态 参考答案：A
5、进程P0和P1的共享变量定义及其初值为 boolean flag[2]; int turn =0;
flag [0] =false; flage [1] =false;
若进行P0和P1访问临界资源的类C代码实现如下： Void p0 () //进程 p0 Void p1 () // 进程p1 {while (TRUE){ {while (TRUE){
Flag[0]=TRUE ; turn=1; Flag[1]= TRUE ; turn=0; While (flag[1]&& (turn==1); While (flag[0]&& (turn==0);
临界区； 临界区；
Flag[0]=FALSE; Flag[1]=FALSE; } } } }
则并发执行进程P0和P1时产生的情况是（ A ）（2010年考研计算机专业基础综合） A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B.不能保证进程互斥进入临界区，不会出现“饥饿”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现象 D.能保证进程互斥进入临界区，不会出现“饥饿”现象 参考答案：A
6、下面对进程的描述中，错误的是（ D ）
A. 进程的动态的概念 B. 进程执行需要处理机 C. 进程是有生命周期的 D. 进程是指令的集合
7、进程的组成部分中，进程存在的唯一标志是（ A ）
A. PCB B. 数据集合 C. 共享程序 D. 非共享程序 8、进程从执行态到阻塞状态可能是由于（ A ） A. 请求某种资源 B. 现运行进程时间片用完 C. 释放某种资源 D. 进程调度程序的调度
9、在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完
10、引入多道程序设计技术的目的在于（ A ）。 A. 充分利用CPU，增加单位时间内的算题量 B. 充分利用存储器
C. 有利于代码共享，减少内、外存信息交换量 D. 提高每一个算题的速度 11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ A ）。
A. 执行态->就绪态 B. 执行态->阻塞态 C. 就绪态->执行态 D. 阻塞态->就绪态
12、已获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A. 存储器 B. 打印机 C. CPU D. 磁盘空间 13、下列进程变化状态中，（ C ）变化是不可能发生的。
A. 执行->就绪 B. 执行->阻塞 C. 阻塞->执行 D. 阻塞->就绪 14、时间片轮转调度算法经常用于（ C ）
A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统 15、抢占式的优先级调度算法在（ D ）中很有用。
A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统 16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ D ）。
A. 0个 B. 1个 C. 2个 D. 1个或多个
17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ A ）来决定哪个进程可占用处理机。
A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度 18、采用时间片轮转调度算法是为了（ A ）。