操作系统过程考核

2021年操作系统小测验1

一、选择题（每题2分）

1、操作系统是一种（ C ）。
A、应用软件 B、系统硬件
C、系统软件 D、支援软件

2、操作系统是一组（ C ）。
A.文件管理程序 B.中断处理程序
C.资源管理程序 D.设备管理程序

3、进程从阻塞状态进入就绪状态的原因可能是（ C ）。
A、被选中占有处理机 B、等待某一事件
C、等待的事件已发生 D、时间片用完

4、进程和程序的本质区别是（ D ）。
A.存储在内存和外存
B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源
D.动态和静态特征

5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ D）。
A．动态性 B．并发性 C．调度性 D．异步性

6、在单处理机系统中，处于运行状态的进程（ A ）。
A.只有一个 B. 可以有多个
C.不能被挂起 D. 必须在执行完后才能被撤下

7、为了描述进程的动态变化过程，采用了一个与进程相联系的（ C ），根据它而感知进程的存在。
A.进程状态字 B. 进程优先数
C.进程控制块 D. 进程起始地址

8、信号量S的初值为8，在S上执行了10次wait操作，6次signal操作后，S的值为（ D ）。8-10+6=4
A．10 B．8 C．6 D．4

9、在进程通信中，信号量通信方式是属于（ A ）。
A．低级通信 B．高级通信
C．共享存储器通信 D．管道通信

10、某系统配有6台打印机，由若干进程来共享。如果每个进程均需使用2台打印机，且每个进程每次只能申请1台，试问：为确保它们不会发生死锁，至多允许（ D ）个进程参与竞争打印机。
A、2 B、3 C、4 D、5

二、填空题（每空2分）

1、操作系统一般分为批_处理系统_、_分时系统_、实时系统_三 种类型。
2、作业的三个基本状态分别是_后备状态_、运行状态、完成状态_。
3、进程被创建后，最初处于_就绪_状态，然后经_CPU_选中后进入_完成_状态。
4、进程的同步和互斥反映了进程间_直接制约_和_间接制约_的关系。
5、进程通信本书分为4类，分别是_共享存储器__、管道通信_、_消息传递_和_客户机-服务器系统_。

三、问答和计算

1、在操作系统中为什么要引入线程的概念？它与进程的区别和联系是怎样的？。（10分）

在OS中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。（4分）
区别和联系：
（1）调度的基本单位，引入线程后以线程为单位调度和分派，以前以进程为单位；
（2）引入线程后进程有更好的并发性；
（3）引入线程后，进程还是拥有资源的独立单位，线程拥有很少资源。
（4）在同一进程中的不同线程之间的独立性低于进程之间的独立性，
（5）进程的创建和撤销系统开销大于线程；
（6）多线程对多处理机系统支持更好。

2、引起死锁的原因有哪些？死锁的定义？产生死锁的必要条件？（10分）

引起死锁的原因：
1. 竞争不可抢占性资源
2. 竞争可消耗资源
3. 进程推进顺序不当
定义： 如果一组进程中的每一个进程都在等待仅有该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。
产生死锁的必要条件：
1. 互斥条件
2. 请求和保持条件
3. 不可抢占条件
4. 循环等待条件

3、假定在单CPU条件下有下列要执行的作业：

作业	到达时间	运行时间	优先级
A	0	10	2
B	1	4	3
C	2	3	5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用FCFS和PSA调度算法时执行这些作业的情况。（10分）

周转时间=运行时间-到达时间

FCFS

作业	到达时间	运行时间	开始时间	结束时间	周转时间
A	0	10	0	10	10
B	1	4	10	14	13
C	2	3	14	17	15

PSA

作业	到达时间	运行时间	开始时间	结束时间	周转时间
A	0	10	0	10	10
C	2	3	10	13	11
B	1	4	13	17	16

（2对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？哪个算法更好？（10分）

FCFS平均周转时间=38/3
PSA平均周转时间=37/3
PSA平均周转时间短，PSA算法比FCFS算法好

4、假定一个阅览室可供20个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有20个座位，规定每次只允许一个人登记或注销登记。要求：
（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（5分）

Process READ_in（i=1…20）;
{	到达阅览室入口处;
	wait(S1);
	wait(S);
	在入口处登记座位号;
	singal(s);
	进入座位并阅读;
}
Process READ_out（j=1…20）;
{	结束阅读到达阅览室入口处;
	wait(S);
	在入口处注销座位号;
	singnal(S)；
	singnal(S1);
	离开入口处;
}

（2）指出算法中所用信号量的名称、作用及初值。（5分）

2021年操作系统小测验2

一、选择题（每题2分）

1、下面不属于虚拟存储器特征的是（A ）。
A.一次性 B.多次性 C.对换性 D. 虚拟性

2、任何两个并发进程之间（D ）。
A、一定存在互斥关系 B、一定存在同步关系
C、一定彼此独立无关D、可能存在同步或互斥关系

3、采用（ A ）存储会出现内零头（内部碎片）。
A、分页存储 B、分段存储
C、请求分段 D、可变分区

页式存储管理是以页为单位（页面的大小由系统确定，且大小是固定的）向进程分配内存。例如：假设内存总共有100K,分为10页，每页大小为10K。现在进程A提出申请56K内存，因为页式存储管理是以页为单位进程内存分配的，所以系统会向进程A提供6个页面，也就是60K的内存空间，那么在最后一页中进程只使用了6K，从而多出了4K的内存碎片，但是这4K的内存碎片系统已经分配给进程A了，其他进程是无法再访问这些内存区域的，这种内存碎片就是内零头。
段式存储管理是段（段的大小是程序逻辑确定，且大小不是固定的）为单位向进程进行内存分配的，进程申请多少内存，系统就给进程分配多少内存，这样就不会产生内零头，但是段式分配会产生外零头。

4、在可变分区存储管理中，最佳适应算法要求对空闲区表项按( D )进行排列。
A.地址从大到小 B.地址从小到大
C.空闲分区从大到小 D.空闲分区从小到大

5、某系统中有 13台刻录机，N 个进程共享刻录机资源，每个进程要用 3 台刻录机，系统不会死锁的 N 的最大值是（C）。
A.4 B.5 C.6 D.7

6、在生产者/消费者问题中，假设有 3个生产者，3个消费者，共享容量为 5 的缓存空间，则实施互斥访问缓存空间的信号量初始值（ B）。
A.0 B.1 C.5 D.6

7、作业从到达系统到运行结束的时间间隔称（ A）。
A、周转时间 B、处理时间
C、等待时间 D、服务时间

8、有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（C）。
A、T1+T2+T3 B、（T1+T2+T3）/3
C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T3

[ T1+(T1+T2)+(T1+T2+T3) ] / 3

9、银行家算法是一种（ B ）算法。
A、死锁解除 B、死锁避免
C、死锁预防 D、死锁检测

10、系统抖动是指（  B ）。
A、使用机器时，千万屏幕闪烁的现象 
B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 
C、系统盘不净，千万系统不稳定的现象 
D、由于内存分配不当，偶然造成内存不够的现象

11、CPU 状态分为系统态（管态）和用户态（目态），从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字 B. 中断屏蔽
C. 系统调用 D. 进程调度程序

12、在分页存储管理中，主存的分配是( A )。
A．以块为单位进行 B．以作业的大小分配
C．以物理段进行分配 D．以逻辑记录大小进行分配

13、用PV操作管理互斥使用的共享资源时，假定现在有n(n≥1)个进程正在等待使用资源，那么调用过P操作的进程至少有 ( D )。
A．1个 B．n-1个 C．n个 D．n+1个

14、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（B ）。
A.初始化程序 B. 原语 C.子程序 D. 控制模块

15、SJF调度算法有利于( D )。
A、长作业或CPU繁忙型作业 B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业 D、短作业或I/O繁忙型作业

A适用于先来先服务调度算法

二、填空题（每空2分）

1、在有线程的系统中，进程是_资源分配_的基本单位，线程是_调度和分派 _ 的基本单位。
2、如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用_ 短作业优先算法_ ;为照顾紧急作业用户，应采用优先级调度算法；而既考虑短作业又考虑长作业，应采用_高响应比优先调度算法_算法。
3、进程的调度方式有两种，一种是_抢占方式_，另一种是 _非抢占方式 _。其中_ 非抢占方式_会导致进程的切换频率增高。
4、在分页存储系统中，分页地址变换机构会自动地将有效地址分为_页号 _、_页内地址 _。
5、在没有快表的分页系统中，一般需要访问_2_次内存才能真正的存取数据。

三、问答题（10分）

1、什么是虚拟存储器？虚拟存储器的基本工作情况？虚拟存储器的特征。

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩容的一种存储器系统。其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位成本却又接近于内存。
基本工作情况： 程序在运行之前没必要将之全部放入内存，而仅需将那些当前要运行的少数页面或段先装入内存便可运行其余部分暂留在盘上（多次性）。程序在运行时，如果它所要访问的页（段）已调入内存，便可继续执行下去；否则便发出缺页（段）中断请求，此时OS将利用请求调页（段）功能将它们调入内存。如果此时进程已满，无法再装入新的页（段），OS还需再利用页（段）的置换功能，将内存中暂时不用的页（段）调至盘上，腾出足够的内存空间后，再将要访问的页（段）调入内存，使程序能够继续执行下去。这样便可使一个大的用户程序在较小的内存空间中运行，也可在内存中同时装入更多的进程，使他们并发执行。
特征：多次性、对换性、虚拟性

四、计算机题
1、在一个请求分页系统中，采用最佳置换和LRU页面置换算法时，一个页面的走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时，计算采用两种算法的缺页次数和缺页率。（10分）
2、现有一个作业，在段式存储管理的系统中分配建立了如下表所示的段表

段号	段长	是否在内存	主存起始地址
0	240	1	2100
1	120	1	600
2	400	0	3100
3	900	1	3200

请回答下列问题：
计算该作业访问[0，160],[1，800]，[2，220]和[4，810]
(方括号中第一个元素为段号，第二个元素为段内地址)时的是否地址合法，如果合法请计算出绝对地址（物理地址），如果不合法请给出原因。（注意1表示在内存，0表示不在内存）。（10分）

[0，160]：2100+160=2260
[1，800]：800>120，段长越界
[2，220]：不在内存
[4，810]：段号越界

3、某系统有R1，R2和R3共3种资源，在T0时刻P1，P2，P3和P4这四个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2），问题：
（1） 将系统中各种资源总数和此刻各种进程对各种资源的需求数目用向量或矩阵表示出来；并说明系统是否安全。（10分）
（2）如果此时P2发出资源请求向量Requst(1，0，1)，系统能否满足要求？（10分）

	最大资源需求量	已分配资源数量
	R1 R2 R3	R1 R2 R3
P1	3 2 2	1 0 0
P2	6 1 3	4 1 1
P3	3 1 4	2 1 1
P4	4 2 2	0 0 2

2020年操作系统小测试3

一、选择题（每题2分，共30分）

1、操作系统中采用缓冲技术的目的是为了增强系统(D )的能力。
A.串行操作 B．重执操作 C.控制操作 D．并行操作

2、操作系统中采用缓冲技术，能够减少对CPU的( A)的次数，从而提高资源的利用率。
A.中断 B.访问 C．控制 D．依赖

3、缓冲技术用于( A )。
A.提高主机和设备交换信息的速度 B．提供主、辅存接口
C.提高设备利用率 D.扩充相对地址空间

4、通道是一种( C )，用于内存和外部设备的信息传输。
A.I／O端口 B．数据通道 C．I／O专用处理机 D．软件工具

5、采用Spooling技术的目的是( A )
A.提高独享设备的利用率 B．提高主机效率
C.减轻用户编程负担 D．提高程序的运行速度

6．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指( C )
A.独占设备 B．共享设备
C．虚拟设备 D.一般物理设备

7、在双缓冲系统中，数据从外部设备输入到缓冲区的时间T，从缓冲区数据输入到用户进程的时间M，用户处理数据的时间C，系统对一块数据的平均处理时间为( A )
A.Max(T,C) B.Max(T,C) +M C.M+T D.M+C

8、逻辑文件是( B )的文件组织形式。
A.在外部设备上 B．从用户观点看 C．虚拟存储 D.目录

9、在文件系统中，要求物理块必须连续的物理文件是( A )
A.顺序文件 B，索引顺序文件 C.索引文件 D．Hash文件

10、所谓文件系统是指( D )
A．文件的集合 B．文件的目录 C.实现文件管理的一组软件
D．文件、管理文件的软件及数据结构的总体

11、（ C ）存储管理方式提供一维地址空间。
A、固定分区 B、分段 C、分页 D、分段和段页式

分页之所以是一维的，原因在于分页的大小是固定的，且页码之间是连续的，操作的时候只需给出一个地址，就能够根据所给地址的大小与页面大小计算出在页码和页内地址，粗略举例，比如页面大小是4KB，给一个地址为5000，可以算出所在页码是2，页内地址是5000-4000=1000，即在第二页的第1000个位置。而分段的因为每段的长度不一样，必须给出段码和段内地址

12、采用(B )不会产生内部碎片。
A、分页式存储管理 B、分段式存储管理
C、固定分区式存储 D、段页式存储管理

13、下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A、固定分区 B、可变分区 C、分页管理 D、段页式管理

14、段页式管理每取一数据，要访问（ C ）次内存。
A、1 B、2 C、3 D、4

在段页式存储管理方式中，取一次指令或数据时，首先要从内存中查找段表；再查找该段对应的页表；根据页表拼接成物理地址后访问内存获得指令或数据。一共要进行3次内存访问

15、文件管理中最重要的数据结构是( B )
A、JCB B、FCB C、PCB D、SJT
二、计算题（每题10分，共20分）

1、当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的磁道号为63、57、34、88、91、103、76、18和128。
（1）写出按最短寻找时间优先算法SSTF和扫描算法SCAN（磁道增加的方向）时的调度次序；
（2）计算按SSTF扫描算法SCAN调度算法时的平均寻道数。

SSTF：103、91、88、76、63、57、34、18、128
SCAN：103、128、91、88、76、63、57、34、18

2、在一个请求分页存储管理系统中，页长为1KB=2^10现行进程的页表如下表所示。
①画出系统的基本地址变换机构；
②对逻辑地址1200、2100和5000进行变换，求出对应的物理地址（用十进制表示），如果无法转换请说明原因。（状态：1-在内存，0-不在内存）

页号=INT[逻辑地址/页长]
P=INT[1200/1024]=1 , 1200 MOD 1024=176 , 4*1024+176=4727
INT[2100/1024]=2,2100 MOD 1024=52 , 不在内存，在内存的地址无法计算
INT[5000/1024]=4 , 页号长度大于页表长度，页号越界