操作系统题库答案

本文格式为Word版，下载可任意编辑——操作系统题库答案

第一部分引言

一、选择题

1、以下选择中，哪些不是操作系统关心的主要问题。（浙大2023）

（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.30.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、现代操作系统的两个最基本的特征是（异步性）、（共享性）。（川大2023）3、用户进程通过系统调用fork创立一个新进程，在执行系统调用前，用户进程运行在（用户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）

3、操作系统的发展经历了无操作系统的计算机系统、__单道批处理操作系统_____________、____多道批处理操作系统__________、_______分时操作系统_______和_____实时操作系统___________等几个阶段。

4、OS是_________operatingsystem_________的简写，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、以下选项中，降低进程优先权的合理时机是（）（2023年考研计算机专业基础综合）A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列

D.进程从就绪状态转为运行态参考答案：A

5、进程P0和P1的共享变量定义及其初值为booleanflag[2];intturn=0;

flag[0]=false;flage[1]=false;

若进行P0和P1访问临界资源的类C代码实现如下：Voidp0()//进程p0Voidp1()//进程p1{while(TRUE){{while(TRUE){

Flag[0]=TRUE;turn=1;Flag[1]=TRUE;turn=0;While(flag[1]While(flag[0]临界区；临界区；

Flag[0]=FALSE;Flag[1]=FALSE;}}}}

）

则并发执行进程P0和P1时产生的状况是（）（2023年考研计算机专业基础综合）A.不能保证进程互斥进入临界区，会出现“饥饿〞现象B.不能保证进程互斥进入临界区，不会出现“饥饿〞现象C.能保证进程互斥进入临界区，会出现“饥饿〞现象D.能保证进程互斥进入临界区，不会出现“饥饿〞现象参考答案：A

6、下面对进程的描述中，错误的是（）

A.进程的动态的概念B.进程执行需要处理机C.进程是有生命周期的D.进程是执令的集合

7、进程的组成部分中，进程存在的唯一标志是（）A.PCBB.数据集合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.CPUD.磁盘空间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.0B.1C.2D.324、发生死锁的必要条件有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.9B.10C.11D.12

31、银行家算法是一种（）算法。

A.解除死锁B.避免死锁C.预防死锁D.检测死锁32、在以下解决死锁的方法中，属于死锁预防策略的是（）。A.银行家算法B.资源有序分派法C.死锁检测法D.资源分派图化简法

33、设有n个进程共用一个一致的程序段（临界区），假使每次最多允许m个进程（m0BS=0CS

4、不存在只涉及一个进程的死锁。（对）

5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变

成运行态。（对）

6、银行家算法可以实现死锁的预防。（错）

四、计算题

1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回复问题：

（1）采用“先来先服务〞调度算法，计算平均周转时间和平均带权周转时间；（2）采用“非抢占式的优先级〞（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间；（3）采用“时间片轮转〞（时间片为5）调度算法，计算平均周转时间和平均带权周转时间；进程P1P2P3P4处理时间86224优先级3154答案：

（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时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。P0P1P2P3P4MaxA73924B52023C32223AllocationA02320B10010C00212NeedA71604B42013C32011AvailableA3B3C2（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求（1，0，2），是否能够实施资源分派。

（3）在（2）的基础上P4发出资源请求（3，3，0），是否能够实施资源分派。（4）在（3）的基础上P0发出资源请求（0，2，0），是否能够实施资源分派。3、当前系统中出现表中资源分派状况。P0P1P2P3P4Allocation01100003303053120424Need01200073661555520626Available1622利用银行家算法，试问：（1）该状态是否安全？

（2）假使进程P2提出资源请求（1，2，2，2）后，系统能否将资源分派给它？

4、请填写下表内容，计算它们的平均周转时间、平均带权周转时间，

写出作业调度次序。

先来先服务调度算法（时间单位：小时，以十进制计算）

作业提交时间执行时间开始时间完成时间周转时间带权周转时间12348.08.59.09.52.00.50.10.2平均周转时间T=平均带权周转时间W=5.请填写下表内容，计算它们的平均周转时间、平均带权周转时间，写

出作业调度次序。

先来先服务调度算法（时间单位：小时，以十进制计算）作业提交时间执行时间开始时间完成时间周转时间带权周转时间12348.08.59.09.52.00.50.10.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、请说明下面生产者—消费者问题描述出现的问题并进行错误的改正。

Semaphoremutex=1；/*互斥用信号量，生产者、消费者对有界缓冲池应互斥使用*/

Semaphoreempty=n；/*同步用信号量，缓冲池初始时空缓冲区数目为n*/Semaphorefull=0；/*同步用信号量，缓冲池初始时满缓冲区数目为0*/

main(){CobeginProducer()；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.LRUC.LFUD.最近最不常用调度算法

5.在可变分区存储管理中，某作业完成后要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）状况。A.有上邻空闲区也有下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.无上邻空闲区且也无下邻空闲区6.存储管理主要管理的是（）。

A.外存存储器用户区B.外存存储器系统区C.内存储器用户区D.内存储器系统区7.可变分区方式常用的内存分派算法中，（）总是找到能满足作业要求的最小空闲区分派。

A.最正确适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法8.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最正确适配（BestFit）算法，分派和释放的顺序为：分派15Mb，分派30Mb，释放15Mb，分派8Mb，分派6Mb，此时主存中最大空闲分区的大小是（）（2023年考研计算机专业基础综合）A.7MbB.9MbC.10MbD.15Mb

9.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，规律地址结构为

规律地址空间大小为216页，则表示整个规律地址空间的页目录表中包含表项的个数至少是（）（2023年考研计算机专业基础综合）A.64B.128C.256D.512参考答案：B

10.可变分区存储管理系统中，若采用最正确适应分派算法，“空闲区表〞中的空闲区可按（）顺序排列。

A.长度递增B.长度递减C.地址递增D.地址递减11.虚拟存储技术是（）。

A.扩展内存物理空间技术B.扩展内存规律地址空间技术C.扩展外存空间技术D.扩展输入/输出缓冲区技术12.虚拟存储管理系统的基础是程序的（）理论。A.全局性B.虚拟性C.局部性D.动态性

13、如下图，作业在装入内存时，假使采用可重定位装入方式，则？

处的地址是（）。

注：Load1,2500代表将2500虚地址处的数据装入1寄放器中。A2500B12500C不确定D13000

图作业装入内存示意图

14、基本分页存储管理不具备（）功能。

A页表B地址变换C快表D请求调页和页面置换

15、在动态分区分派算法中，按分区大小组织空闲分区链的算法是

（）。

A首次适应算法B循环首次适应算法C最正确适应算法16、在下面的页面置换算法中，（）是实际上难以实现的。

A先进先出置换算法B最近最久未使用置换算法C最正确置换算法Dclock置换算法

17、在请求分页存储管理中，若采用

FIFO页面替换算法，则当分派的

页框数增加，页中断的次数（）

A减少B增加C无影响D可能增加也可能减少

18、程序如图

a所示，程序装入内存后的视图如b所示。若采用可重

定位装入方式，则jump指令的跳转地址在装入内存后，应为（）。

图a图b

A0x30008020B0x20C0x3000800aD不确定

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个页框（PageFrame）。

当该进程执行到时刻260时，要访问规律地址为17CAH的数据。请回复以下问题：（1）该规律地址对应的页号是多少？

（2）若采用先进先出（FIFO）转换算法，该规律地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（Clock）转换算法，该规律地址对应的物理地址是多少？要求给出计算过程。（设探寻下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）

解答：17CAH=(0001011111001010)2

（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一问的解为：5；

（2）FIFO，则被转换的页面所在页框为7，所以对应的物理地址为(0001111111001010)2=1FCAH

（3）Clock，则被转换的页面所在页框为2，所以对应的物理地址为(0000101111001010)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，请填写

采用最正确置换算法时内存的分派状况，并判断是否缺页，计算缺页中断次数。

页面走向内存块M0M1M2123412512345是否缺页

缺页中断次数次。四、简答题

1.简述分页和段的区别？

五、判断题

1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。

2、动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。3、页式存储管理中，一条指令的执行需访问1次内存。

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个磁盘块的空闭状态。（2023年考研计算机专业基础综合）（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.1ms0-->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个请求者等待访问磁盘，请列出最省时间的响应次序。序号123456

4.系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？

柱面号97159207磁头号65204915扇区号366452

五、判断题

1、中断发生时，某些现场信息必需保存。

2、通道是一个能够控制一台或多台处设与CPU并行工作的部件。

六、名词解释

1、SPOOLing技术

第六章接口

一、名词解释

1.系统调用：

二、填空题

1、操作系统用户接口的类型有_________、系统调用接口和__________三类。

2、操作系统为用户提供两种类型的使用接口，它们是接口和

接口。

3、UNIX系统把执行状态分为用户态执行和____________执行两种。

三、选择题

1、以下命令，不属于对目录操作的命令是（）。ArmdirBmkdirClsDshutdown

2、用户通过终端使用计算机系统控制作业执行的方式称为控制方式。

A.联机

B.脱机

C.假脱机

D.自动

四、简答题

1、操作系统向用户提供了哪几类接口？请举例说明。

第七章网络操作系统

1.分布式操作系统与网络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务）

4、UNIX系统V中，采用了段页式存储管理方式。

六、名词解释

1、虚拟存储器

第四章文件

一、选择题

1.位示图可用于（）。

A.磁盘空间的分派和回收B.页式虚存中的页面置换

C.固定分区的存储管理D.动态分区存储管理中空闲区的分派和回收2.UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（）A.位示图B.空闲块成组链接法C.FATD.空闲块多级目录法

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字节，则可表示的单个文件最大长度是（）（2023年考研计算机专业基础综合）。

A.33KBB.519KBC.1057KBD.16513KB参考答案：C

14.设置当前工作目录的主要目的是（）。

A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/速度

参考答案：C15、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块的磁盘空间，问位示图需要多少个