第一部分 引言
一、选择题
1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）
（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。
A、计算机资源的管理者；B、计算机工作流程的组织者；
C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）
（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
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．分时 B．多道批处理 C．实时 D．分布式
15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时
交互地使用计算机的操作系统是（ ）操作系统。
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过程中，用户进程运行在（系统态 ）。（选项：系统态；用户态；系统态或用户态；内部态）
3、操作系统的发展经历了无操作系统的计算机系统、__单道批处理操作系统_____________、____多道批处理操作系统__________、_______分时操作系统_______和_____实时操作系统___________等几个阶段。
4、OS是_________operating system_________的简写，FCFS是____先来先服务______________的简写，FIFO是__先进先出__________________的简写，LRU是___最近最少使用_______________的简写。
五、名词解释
1、并发性的概念是（ ）。（北京理工01）
六、简答题
1、简述操作系统发展的几个阶段。
2、从资源管理观点看，操作系统具有哪些功能？ 3、简述操作系统的主要功能。
4、操作系统的功能和特征有哪些？
第二部分 进程
一、选择题
1、分配到必要的资源并获得处理机时的进程状态是（ ） A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 就状态
2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（ A. 非抢占式的优先级调度算法 B. 时间片轮转调度算法 C. 先来先服务调度算法 D. 抢占式的优先级调度算法 3、下列哪一个不会引起进程创建（ ）
A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求 4、下列选项中，降低进程优先权的合理时机是（ ）（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时产生的情况是（ ）（2010年考研计算机专业基础综合） A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B.不能保证进程互斥进入临界区，不会出现“饥饿”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现象 D.能保证进程互斥进入临界区，不会出现“饥饿”现象 参考答案：A
6、下面对进程的描述中，错误的是（ ）
A. 进程的动态的概念 B. 进程执行需要处理机 C. 进程是有生命周期的 D. 进程是执令的集合
7、进程的组成部分中，进程存在的唯一标志是（ ） A. PCB B. 数据集合 C. 共享程序 D. 非共享程序 8、进程从执行态到阻塞状态可能是由于（ ） A. 请求某种资源 B. 现运行进程时间片用完 C. 释放某种资源 D. 进程调度程序的调度
9、在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完
10、引入多道程序设计技术的目的在于（ ）。 A. 充分利用CPU，增加单位时间内的算题量 B. 充分利用存储器
C. 有利于代码共享，减少内、外存信息交换量 D. 提高每一个算题的速度 11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ ）。 A. 执行态->就绪态 B. 执行态->阻塞态 C. 就绪态->执行态 D. 阻塞态->就绪态
12、已获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。 A. 存储器 B. 打印机 C. CPU D. 磁盘空间 13、下列进程变化状态中，（ ）变化是不可能发生的。
A. 执行->就绪 B. 执行->阻塞 C. 阻塞->执行 D. 阻塞->就绪 14、时间片轮转调度算法经常用于（ ）
A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统 15、抢占式的优先级调度算法在（ ）中很有用。
A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统 16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ ）。 A. 0个 B. 1个 C. 2个 D. 1个或多个
17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理机。
A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度 18、采用时间片轮转调度算法是为了（ ）。
A. 多个终端用户能得到系统的及时响应 B. 先来先服务
C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度 19、下面叙述中正确的是（ ）。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B. 为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D. 进程同步是指某些进程之间在逻辑上的相互制约关系 20、 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（ ）。 A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程 21、多道程序环境下，操作系统分配资源以（ ）为基本单位。 A. 程序 B. 指令 C. 作业 D. 进程 22、（ ）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。 A. 静态 B. 短作业 C. 动态 D. 高响应比
23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）个等待进程。 A. 0 B. 1 C. 2 D. 3 24、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ ）条件是不太实际的。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待
25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 A. 同步 B. 执行 C. 互斥 D. 调度
26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。
A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约
27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ ）也可能产生死锁。
A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 28、资源的按序分配策略可以破坏（ ）条件。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待 29、在（ ）的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在
C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。
A. 9 B. 10 C. 11 D. 12
31、银行家算法是一种（ ）算法。
A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中，属于死锁预防策略的是（ ）。 A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法
33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）同时进入临界区，则信号量的初值为（ ）。 A. n B. m C. m-n D. –m 34、临界区是指（ ）
A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区
35、“死锁”问题的讨论是针对（ ）的。 A. 某个进程申请系统中不存在的资源
B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障
D. 多个并发进程竞争独占资源
36、下例的信号量操作中，相当于一个可控开关的是（ ）。 A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0)
37、对临界资源的访问的步骤是（ ）
A 进入临界区、访问临界资源 B 访问临界资源、退出临界区
C 进入临界区、访问临界资源、退出临界区 D 访问临界资源
38、表显示的是某时刻系统分配磁带机资源的状态，若此时
P2请求2
个磁带资源，则系统会进入（ ）状态。 A 安全 B 不安全
进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表
39、图描述的是进程
P1、P2、P3、P4的前趋关系，P2的直接前趋是
（ ）。
A P1 B P2 C P3 D P4
P1P2P3图 前趋图
P4 40、任何两个并发进程之间 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系
41、进程从运行状态进入就绪状态的原因可能是 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
42、UNIX系统中，进程调度采用的技术是 。
A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片＋优先级
43、实时系统中的进程调度，通常采用 算法。 A.响应比高者优先 B.短作业优先
C.时间片轮转 D.抢占式的优先数高者优先
44、下列各项工作步骤中，（ ）不是创建进程所必需的步骤。
A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列
45、既考虑作业等待时间，又考虑作业执行的调度算法是（ ）
A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先
46、在某时刻
PA、PB、PC等3个进程对A、B、C三种资源最大需求及
已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8，则系统此时是（ ）。
PA PB PC 最大需求 A B C 2 1 3 3 4 7 3 1 4 已分配 A B C 0 1 2 0 3 0 2 1 0 A 安全的 B 不安全的 C 不可确定 D 条件不足
47、在下列解决死锁的方法中，属于死锁预防策略的是（ ）
A 银行家算法B 资源有序分配法 C 撤消进程 D 资源分配图简化法
48、操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞
的条件是（ ）
A S>0 B S=0 C S<0 D S==0
49、原语是一种特殊的系统调用命令，它的特点是（ ）。
A．执行时不可中断 B. 自己调用自己 C．可被外层调用 D．功能强
二、填空题
1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有___4________个，最少有_____0_____。
2、在引入线程的操作系统中，独立调度和分派任务的基本单位是__线程__________，资源分配的基本单位是___进程________。
3、进程的基本特征有_____动态性___________、____并发性_________、独立性、异步性和结构性。
4、把一个程序在某个数据集合上的一次执行称为一个___进程_______。
5、按进程执行过程中不同时刻的不同状况定义3种基本状态为__就绪________、____阻塞_____、__运行_________。把相同状态的进程链接在一起构成__队列________，以便管理和调度。
6、进程是一个____动态的______概念，而程序是一个___静态的_______概念。
7、进程控制块包含_进程标识符__________、_处理机状态信息__________、____进程调度信息________、___进程控制信息_________四类信息。
8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于_______就绪______态。
9、若干就绪进程可能按一定次序排成队列，称__就绪队列_________；把等待不同资源的进程组织成不同的__队列_____________。
10、目前常用PCB的组织形式有__链接方式_________和____索引方式_________两种。 11、进程调度算法常用的有____先来先服务________、___短作业优先_____________、_________时间片轮转________等几种。
12、线程是进程中可___________的子任务，一个进程可以有__多个__________线程，每个线程都有一个______线程__________的标识符。
13、进程的调度方式有两种，一种是_非抢占方式__________，另一种是_____抢占方式___________。
14、在______先来先服务_____________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。
15、信号量的物理意义是：当前信号量的值大于零时，表示__系统可供分配的资源数目__________；当信号量值小于零时，其绝对值表示 由多少个阻塞进程等待系统的资源_______________________。 16、进程间的高级通信机制可归结为3大类，分别是__共享存储器______、____消息传递
_________、_____管道_____。
17、死锁是指在系统中的多个____进程_______无限期等待永远也不会发生的条件。
18、死锁产生的4个必要条件是____互斥条件______、__请求和保持_________、________不剥夺条件_____和___环路等待_条件________。
19、银行家算法中，当一个进程提出的资源请求将导致系统从___执行_________状态进入_____阻塞______状态时，系统就拒绝它的资源请求。
20、对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于______死锁避免________，破坏环路等待条件属于___死锁预防_____________，而剥夺资源是__死锁预防___________的基本方法。 21、系统处于安全状态则___不会___发生死锁，系统处于不安全状态则___不一定_____发生死锁。
22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、_挂起_________、__________、_____________、_____________等。
23、常见的进程状态有_就绪_____、___阻塞___、____运行__、_创建_____等。
24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。 25、运行中的进程可能具有就绪、___运行______和___阻塞______等
三种基本状态。
26、进程同步应遵循四条准则，分别是空闲让进、____忙则等待________、有限等待和让权等待。
27、多道程序环境下的各道程序，宏观上，它们是在_同时______运行，微观上
则是在
____在一个时间段内轮流_____执行。
28、进程最基本的特征是__动态____。进程由____pcb___、程序段和数据集三部分组成。
三、判断题
1、不同的进程所执行的程序代码一定不同。（ 错 ） 2、信号量的初值必须是大于零的整数。（ 对 ）
3、处于运行状态的进程，一定占有CPU并在其上运行。（对）
4、不存在只涉及一个进程的死锁。（对）
5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变
成运行态。（对）
6、银行家算法可以实现死锁的预防。（错）
四、计算题
1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：
（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间； （2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间； （3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时间； 进程 P1 P2 P3 P4 处理时间 8 6 22 4 优先级 3 1 5 4 答案：
（1）周转时间：P1:8; P2:14; P3:36; P4:40;平均周转时间24.5；
加权周转时间：P1:1; P2:2.33; P3:1.64; P4:10;平均加权周转时间：3.74； （2）周转时间：P1:14; P2:6; P3:40; P4:18;平均周转时间19.5；
加权周转时间：P1:1.75; P2:1; P3:1.82; P4:4.5;平均加权周转时间：2.27； （3）周转时间：P1:22; P2:23; P3:40; P4:19;平均周转时间26；
加权周转时间：P1:2.75; P2:3.83; P3:1.82; P4:4.75;平均加权周转时间：3.29；
2、设系统有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数据为5，C资源的数据为7。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。 P0 P1 P2 P3 P4 Max A 7 3 9 2 4 B 5 2 0 2 3 C 3 2 2 2 3 Allocation A 0 2 3 2 0 B 1 0 0 1 0 C 0 0 2 1 2 Need A 7 1 6 0 4 B 4 2 0 1 3 C 3 2 0 1 1 Available A 3 B 3 C 2 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求（1，0，2），是否能够实施资源分配。
（3）在（2）的基础上P4发出资源请求（3，3，0），是否能够实施资源分配。 （4）在（3）的基础上P0发出资源请求（0，2，0），是否能够实施资源分配。 3、当前系统中出现表中资源分配情况。 P0 P1 P2 P3 P4 Allocation 0 1 1 0 0 0 0 3 3 0 3 0 5 3 1 2 0 4 2 4 Need 0 1 2 0 0 0 7 3 6 6 1 5 5 5 5 2 0 6 2 6 Available 1 6 2 2 利用银行家算法，试问： （1）该状态是否安全？
（2）如果进程P2提出资源请求（1，2，2，2）后，系统能否将资源分配给它？
4、请填写下表内容，计算它们的平均周转时间、平均带权周转时间，
写出作业调度次序。
先来先服务调度算法（时间单位：小时，以十进制计算）
作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 4 8.0 8.5 9.0 9.5 2.0 0.5 0.1 0.2 平均周转时间T= 平均带权周转时间W= 5. 请填写下表内容，计算它们的平均周转时间、平均带权周转时间，写
出作业调度次序。
先来先服务调度算法（时间单位：小时，以十进制计算） 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 4 8.0 8.5 9.0 9.5 2.0 0.5 0.1 0.2 平均周转时间T= 平均带权周转时间W= 作业调度次序
五、算法题
1、前趋关系如下所示，S1->S2，S1->S3，S2->S4，S3->S4。试用信号量进程描述。
2、生产者—消费者问题的同步算法中，为什么颠倒生产者进程中的两个wait()操作次序将导致进程死锁？
3、今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能正确工作的程序。
4、桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用信号量机制实现他们之间的同步机制。
5、一个牛奶生产厂家为一个消费者提供牛奶，牛奶生产厂家每次将牛
奶放入消费者的牛奶箱中，消费者从牛奶箱中取牛奶。当牛奶箱满时，牛奶生产厂家不能向牛奶箱中放牛奶；当牛奶箱空时，消费都不能从牛奶箱中取牛奶。
6、使用记录型信号量解决经典的生产者和消费者问题。
7、在测量控制系统中的数据采集任务时，把所采集的数据送往一单
缓冲区；计算任务从该单缓冲区中取数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
8、请说明下面生产者—消费者问题描述出现的问题并进行错误的改正。
Semaphore mutex=1；/*互斥用信号量，生产者、消费者对有界缓冲池应互斥使用*/
Semaphore empty=n；/*同步用信号量，缓冲池初始时空缓冲区数目为n*/ Semaphore full=0；/*同步用信号量，缓冲池初始时满缓冲区数目为0*/
main() { Cobegin Producer()； Consumer()； Coend }
Producer（） {
While（1） {
生产一个产品； P（mutex）； P（full）； 放产品； V（mutex）； } }
Consumer（） {
While（1） {
P（mutex）； P（empty）； 取产品； V（mutex）； 消费产品； } }
六、简答题
1、产生死锁的4个必要条件是什么？
2、进程有哪三种基本状态？试举出使进程状态发生变化的事件并描述它的状态转换图。 3、列举引起进程调度的事件。 4、系统出现死锁的必要条件是什么？
5、处理机调度分为哪几级调度？ 6、什么是安全状态？
7、说明进程在三个基本状态之间转换的典型原因。
8、什么是死锁？产生死锁的原因是什么？
七、名词解释
1、临界资源： 2、进程： 3、并发: 4、死锁
5、临界区
第三章 存储器
一、选择题
1. 分页式存储管理的主要特点是（ ）。
A. 要求处理缺页中断 B. 要求扩充内存容量
C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 2. LRU页面调度算法淘汰（ ）的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用
3. 分区管理要求对每一个作业都分配（ ）的内存单元。 A. 地址连续 B. 若干地址不连续的 C. 若干连续的页 D. 若干不连续的帧 4. 页面置换算法中，（ ）不是基于程序执行的局部性理论。 A. 先进先出调度算法 B. LRU C. LFU D. 最近最不常用调度算法
5. 在可变分区存储管理中，某作业完成后要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（ ）情况。 A. 有上邻空闲区也有下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 无上邻空闲区但有下邻空闲区 D. 无上邻空闲区且也无下邻空闲区 6. 存储管理主要管理的是（ ）。
A. 外存存储器用户区 B. 外存存储器系统区 C. 内存储器用户区 D. 内存储器系统区 7. 可变分区方式常用的内存分配算法中，（ ）总是找到能满足作业要求的最小空闲区分配。
A. 最佳适应算法 B. 首次适应算法 C. 最坏适应算法 D. 循环首次适应算法 8.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（ ）（2010年考研计算机专业基础综合） A.7 Mb B.9 Mb C.10 Mb D.15 Mb
9.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）（2010年考研计算机专业基础综合） A.64 B.128 C.256 D.512 参考答案：B
10. 可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ ）顺序排列。
A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 11. 虚拟存储技术是（ ）。
A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C. 扩充外存空间技术 D. 扩充输入/输出缓冲区技术 12. 虚拟存储管理系统的基础是程序的（ ）理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性
13、如图所示，作业在装入内存时，如果采用可重定位装入方式，则？
处的地址是（ ）。
注：Load 1, 2500代表将2500虚地址处的数据装入1寄存器中。 A 2500 B 12500 C 不确定 D 13000
图 作业装入内存示意图
14、基本分页存储管理不具备（ ）功能。
A 页表 B 地址变换 C 快表 D 请求调页和页面置换
15、在动态分区分配算法中，按分区大小组织空闲分区链的算法是
（ ）。
A 首次适应算法 B 循环首次适应算法 C 最佳适应算法 16、在下面的页面置换算法中，（ ）是实际上难以实现的。
A 先进先出置换算法 B 最近最久未使用置换算法 C最佳置换算法 D clock置换算法
17、在请求分页存储管理中，若采用
FIFO页面替换算法，则当分配的
页框数增加，页中断的次数（ ）
A 减少 B 增加 C 无影响 D 可能增加也可能减少
18、程序如图
a所示，程序装入内存后的视图如b所示。若采用可重
定位装入方式，则jump指令的跳转地址在装入内存后，应为（ ）。
图a 图b
A 0x30008020 B 0x20 C 0x3000800a D 不确定
19、在动态分区式内存管理中，优先使用低地址部分空闲区的算法是
（ ）
A 最佳适应算法 B首次适应算法 C 最坏适应算法 D 循环首次适应算法
20、在请求分页存储管理中，若采用FIFO页面淘汰算法，当分配的物理块数增
加时，缺页中断的次数（ ）。
A. 减少 B. 增加 C. 无影响 D.可能增加也可能减少
21、段式存储管理中的地址格式是（ ）地址。
A．线性
B．一维 C．二维
D．三维
二、填空题
1. 在存储器管理中，页是信息的___物理________单位，段是信息的____逻辑____________单位。
2. 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为___紧凑___________。 3. 页表的作用是_______页号与物理快号的对应关系____________________________________________________。 4. 在分页虚拟存储器管理方式中，常采用的页面置换算法有：_最佳置换算法_____________，淘汰不再使用或最远的将来才使用的页；_ ________________，选择淘汰在内存驻留时间最长的页； __________最近最久未使用算法_____________，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
5. 所谓虚拟存储器是指具有____置换_______功能和__请求调入___________功能，能从______逻辑_________上对内存容量进行扩充的一种存储系统。
6. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是__可重入码___________。
7. 在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要_2________次访问内存。
8. 程序链接的方式有__静态链接____________、装入时动态链接方式
和___运行时动态链接_______方式。
9. 所谓虚拟存储器，是指具有___请求调入_________功能和页面置换
功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 10. 请求分页存储系统需要的硬件支持除了一定容量的内外存外，还需__页表机制_______、缺页中断机构和_地址变换机构____________。
三、计算题
1. 某操作系统采用可变分区存储管理技术：用户区存储512KB，空闲区由空闲分区表管理。分配时采用从低地址部分开始的方案，并假设初始时全为空。对于下述申请次序：
req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，请问（需要写出主要过程）：
（1）若采用首次适应算法，空闲区中有哪些空块（大小、起始地址）？ （2）若采用最佳适应算法呢？
（3）若申请序列后再加上req(90KB)，那么使用（1）、（2）两种不同策略得到的结果如何？
2. 采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时的依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）置换算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？如果采用先进先出（FIFO）置换算法以会有怎样的结果？
3. 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？
（2）若采用先进先出（FIFO）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）若采用时钟（Clock）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）
解答：17CAH=(0001 0111 1100 1010)2
（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一问的解为：5；
（2）FIFO，则被转换的页面所在页框为7，所以对应的物理地址为(0001 1111 1100 1010)2=1FCAH
（3）Clock，则被转换的页面所在页框为2，所以对应的物理地址为(0000 1011 1100 1010)2=0BCAH
4. 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2KB，拥有物理空间1MB。 （1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？
（3）如果物理空间减少一半，页表结构应相应作怎样的改变？
5. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？ 6. 在分页虚拟存储管理系统中，假定系统为某进程分配了4个内存块（将开始4页先装入内存），页的引用顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO置换算法、LRU置换算法时分别产生多少次缺页中断？依次淘汰的页是什么？
7. 假设对一个进程分配三个物理块（页框），该进程对页面的访问次
序为2、3、2、1、5、2、4、5，若采用局部置换策略和先进先出算法进行页面置换，请问共发生了几次缺页中断，并画出页面置换图。（假设初始状态页面装入数为0个）
8. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数。
9. 采用请求分页存储管理时，假设分配给某进程的内存块为3，请填写
采用最佳置换算法时内存的分配情况，并判断是否缺页，计算缺页中断次数。
页面走向 内存块 M0 M1 M2 1 2 3 4 1 2 5 1 2 3 4 5 是否缺页
缺页中断次数 次。 四、简答题
1. 简述分页和段的区别？
五、判断题
1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。
2、动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 3、页式存储管理中，一条指令的执行需访问1次内存。
4、UNIX系统V中，采用了段页式存储管理方式。
六、名词解释
1、虚拟存储器
第四章 文件
一、选择题
1. 位示图可用于（ ）。
A. 磁盘空间的分配和回收 B. 页式虚存中的页面置换
C. 固定分区的存储管理 D. 动态分区存储管理中空闲区的分配和回收 2. UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（ ） A. 位示图 B. 空闲块成组链接法 C. FAT D. 空闲块多级目录法
3. 防止系统故障造成破坏，文件系统可以采用（ ）。 A. 建立副本和定时转储 B. 对每个文件规定使用权限 C. 为文件设置口令 D. 把文件信息翻译成密文 4. 对随机存取的文件只能在磁盘上组织成（ ）。
A. 有序文件 B. 索引文件 C. 连续文件 D. 链接文件 5. 文件的逻辑结构是由（ ）确定的。 A. 外部设备 B. 虚拟存储
C. 绝对地址空间 D. 用户对信息处理要求
6. 存储设备与存储器之间进行信息交换的物理单位是（ ）。 A. 卷 B. 块 C. 文件 D. 记录 10. 磁盘上的文件以（ ）为单位读/写。 A. 块 B. 记录 C. 柱面 D. 磁道 11. 磁带上的文件一般只能（ ）。
A. 顺序存取 B. 随机存取 C. 按键存取 D. 按字节为单位存取 12. 使用文件前必须先（ ）。
A. 命名 B. 打开 C. 建立 D. 备份
13. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（ ）（2010年考研计算机专业基础综合）。
A.33KB B.519KB C.1057KB D.16513KB 参考答案：C
14.设置当前工作目录的主要目的是（ ）。
A.节省外存空间 B.节省内存空间 C.加快文件的检索速度 D.加快文件的读/速度
参考答案：C 15、FAT
磁盘文件系统外存分配采用的是（ ）分配方式。
A 连续分配方式 B 隐式链接分配方式 C 显示链接分配方式 D 索引分配方式
16、文件存储空间若采用位示图法表示，如图所示，则第
20个盘块是
（ ）。
注：0代表空闲，1代表已分配盘块，盘块号从1开始计数 A 空闲盘块 B 已分配盘块
图 空闲盘块位图
17、文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。
A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束
18、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 。 A.约定的方法 B.多级目录 C.路径 D.索引
19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。
A.应该相同 B.可以相同，也可以不同 C.应该不同 D.受系统约束
20、位示图方法用于（ ）。
A.进程的调度 B.磁盘空间的管理 C.文件的共享 D.进程间的通讯
21、在下列文件的物理结构中，不利于文件长度动态增长的是（ ）结构。
A.连续 B.串联 C.索引 D.Hash
二、填空题
1. 文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB，每个盘块号占4个字
节，则在该系统中，文件的最大长度是___________。
2. 文件管理系统是通过把它所管理的信息（程序和数据）组织成一个个________的方式来实现其管理的。
3. 文件的二级目录结构由 和 组成。
4. 文件系统模型分为三个层次，其最底层是_______________，中间
层是对对象进行操纵和管理的软件集合，最高层是文件系统接口。
5. 文件管理系统管理的对象有文件、____________和磁盘等存储空
间。
三、计算题
1. 假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT最少需要占用多少存储空间？
2. 存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0—9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址为三次间接地址。如果每个盘块的大小为4KB，若盘块号需要用4个字节来描述，请问该系统中允许文件的最大长度是多少？
3. 有一计算机系统采用位示图来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。若要释放磁盘的第300块，应如何处理？
4. 设某系统磁盘共有1600块，块号从0—1599，若用位示图管理这1600块的磁盘空间，问位示图需要多少个字节？
6. UNIX系统采用空闲块成组链接的方法管理磁盘空闲空间，如示意图。问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，所占用的盘块块号为333、334、404、405、782，则回收这些盘块后专用块的内容如何？
9. 某系统中磁盘的每个盘块大小为1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引节点中直接地址4项，一次间接地址2项，二次间接地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？ 10. 某操作系统的磁盘文件空间共有
500块，若用字长为32位的位示
图管理盘空间，试问：（8分） （1）位示图需多少个字？
（2）第2字第5位对应的块号是多少？ （3）第100块对应位图的第几字第几位？
四、名词解释
1、文件：
五、判断题
1、连续文件的缺点之一是不便于扩充。
2、利用符号链可以实现文件的共享。
六、简答题
1、文件系统的组成？
2、目录管理要实现的功能有哪些？
第五章 设备
一、选择题
1. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（ ）。
A. 存储设备 B. 系统设备 C. 虚拟设备 D. 用户设备 2. 通道是一种（ ）。
A. I/O断口 B. 共享文件 C. I/O专用处理机 D. 数据通道 3. 操作系统中引入缓冲技术的目的是为了增强系统的（ ）能力。 A. 串行操作 B. 并行操作 C. 控制操作 D. 中断操作 4. （ ）是操作系统中采用以空间换时间的技术。
A. 缓冲技术 B. 并行技术 C. 通道技术 D. 虚拟存储技术 5. 对于磁盘来说，输入/输出操作的信息传送单位为（ ）。 A. 字节 B. 字 C. 文件 D. 块
6. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚拟存储技术 7. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。
A. 打印机 B. 磁盘的输入井 C. 磁盘的输出井 D. 终端 8. 缓冲技术中的缓冲池在（ ）中。
A. 外存 B. 内存 C. ROM D. 寄存器
9. 在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备这3个层次来实现，下面的叙述中正确的是（ ）。 A. 控制器可控制通道，设备在通道的控制下工作； B. 通道控制控制器，设备在控制器控制下工作； C. 通道和控制器分别控制设备； D. 控制器控制通道和设备工作；
10. 下面关于虚拟设备的论述中正确的是（ ）。
A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备； B. 虚拟设备是指运行用户以标准方式使用物理设备；
C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备；
D. 虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备； 11. 下面关于设备独立性的论述中正确的是（ ）。
A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性；
B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性； C. 设备独立性是指能独立实现设备共享的一种特性；
D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性； 12. 磁头在移动臂带动下移动到指定柱面所花的时间是（ ）。 A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 13. 指定扇区旋转到磁头下所需的时间是（ ）。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 14. 由磁头进行读/写完成信息传送的时间是（ ）。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间
15. 单级中断系统中，中断服务程序执行顺序是（ ） （2010年考研计算机专业基础综合） I 保护现场 Ⅱ 开中断 Ⅲ 关中断 Ⅳ 保存断点 V 中断事件处理 Ⅵ 恢复现场 Ⅶ 采访中断返回
A.I→V→Ⅵ→Ⅱ→Ⅶ B.Ⅱ→I→V→Ⅶ C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ D.Ⅳ→I→V→Ⅵ→Ⅶ 参考答案：A
16. 本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是（ ）（2010年考研计算机专业基础综合）
A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登陆程序 参考答案：B
17. 具备镜像功能的磁盘冗余阵列是（ ）。
A RAID0 B RAID1 C RAID3 D RAID
18. 用磁带作为文件存贮介质时，文件只能组织成 。
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
19. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方
式可能是 。
A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式
20. 为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲
技术。
A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区
21. “中断”的概念是指 。
A.暂停处理机执行 B.暂停处理机对现行程序的执行 C.停止整个系统运行
D.使处理机空转
22. 硬件采用了中断和通道技术，使得 。
A.CPU与外设能紧密结合 C.CPU速度提高
B.CPU与外设能并行工作
D.外设速度提高
23. 只适合顺序存取，不提供随机存取功能的存储介质是（ ）。
A．磁盘 B．磁鼓 C．磁带 D．光盘
24. 下列算法中用于磁盘移臂调度的是( ) 。
A.时间片轮转法 B.LRU算法
C.最短寻道时间优先算法 D.优先级高者优先算法
二、填空题
1. I/O控制方式的发展经历了4个阶段，分别是__________、__________、__________和_____________。
2. 通道指专用用于负责输入/输出工作的处理机，通道所执行的程序称为_______________。 3. 从资源分配角度看，打印机是_________________设备，磁盘是_____________设备。 4. 在实现了设备独立性的系统中，I/O进程申请设备是以_____________来申请的。 5. Spooling系统由___________、_____________和__________3部分组成。
6. 设备独立性是指______________________________________________________。
7. 在中断驱动方式中，CPU是___________为单位对I/O进行干预；在DMA方式时，是以____________为单位进行干预的；I/O通道方式是以____________为单位进行干预的。 8. 引起中断发生的事件称为 。
9. I/O控制方式一般有程序I/O方式、_____________、DMA方式和
I/O通道控制方式。
10. 为了实现设备的独立性，系统必须设置一张逻辑设备表（LUT），
用于将应用程序中所使用的_____________映射为物理设备名。
11. 公用缓冲池包含的缓冲区有：____________、装满输入数据的缓冲区及 ____________。
三、简答题
1. 什么是Spooling技术？Spooling系统由哪几部分组成？ 2. 当前磁头位于
100磁道，并朝向磁道数增加的方向移动。假若此时
要访问20、150、45、160、90、58、39这几个磁道，试采用SCAN算法写出磁道访问顺序，并计算磁头每次移动的距离和最终磁头的平均寻道长度。
3、简述I/O系统的层次结构。 4、设备分配应该考虑的因素有哪些？
四、计算题
1.假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闭状态。（2010年考研计算机专业基础综合） （1）请说明在上述条件下如何进行磁盘块空闲状态管理。
（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50，90，30，120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。
解答：
（1）使用位示图法，每一位表示一个磁盘快是否空闲；
（2）每分钟6000转，转1圈需要0.01秒，通过一个扇区需要0.0001秒。 100-->120：20×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区）=20ms+2ms+0.1ms 0-->30：30×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） 30-->50：20×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） 50-->90：40×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） sum=110ms+(2ms+0.1ms)×4=118.4ms
2. 假定有一个磁盘组成共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。柱面、磁道、扇区的编号均从“0”开始，请问磁盘盘块的编号和磁盘的柱面号、磁头号和扇区有什么关系？
3. 假定磁盘的移动臂现在处于第8号柱面，有如下6个请求者等待访问磁盘，请列出最省时间的响应次序。 序号 1 2 3 4 5 6
4. 系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？
柱面号 9 7 15 9 20 7 磁头号 6 5 20 4 9 15 扇区号 3 6 6 4 5 2
五、判断题
1、中断发生时，某些现场信息必须保存。
2、通道是一个能够控制一台或多台处设与CPU并行工作的部件。
六、名词解释
1、SPOOLing技术
第六章 接口
一、名词解释
1. 系统调用：
二、填空题
1、操作系统用户接口的类型有_________、系统调用接口和__________三类。
2、操作系统为用户提供两种类型的使用接口，它们是 接口和
接口。
3、UNIX系统把执行状态分为用户态执行和____________执行两种。
三、选择题
1、下列命令，不属于对目录操作的命令是（ ）。 A rmdir B mkdir C ls D shutdown
2、用户通过终端使用计算机系统控制作业执行的方式称为 控制方式。
A.联机
B.脱机
C.假脱机
D.自动
四、简答题
1、操作系统向用户提供了哪几类接口？请举例说明。
第七章 网络操作系统
1.分布式操作系统与网络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务）