02326操作系统2023-04全国自考真题及答案

一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.以下操作系统类型中，对可靠性要求极高，并且要求有强健壮性和坚固性的操作系统是
A.实时操作系统
B.网络操作系统
C.分时操作系统
D.个人计算机操作系统
答案: A
2.下列关于计算机微内核操作系统结构的描述中，错误的是
A.内核运行在核心态
B.具有良好的灵活性，便于操作系统增加新的功能
C.模块之间可以任意相互调用，结构紧密，接口简单直接
D.除内核之外，操作系统其他部分以进程方式运行在用户态
答案:C
3.处理器处理数据的速度与设备传输数据的速度不匹配时，可用于缓解两者之间速度矛盾的技术是
A.通道技术 B.DMA技术 C.缓冲技术 D.I/O控制技术
答案:C
解析:通道:I/O->设备,缓冲:处理器->设备,DMA:内存->I/O
4.实现处理器工作状态从目态到管态转换的方式是
A.中断
B.设置PSW指令
C.修改程序状态字
D.执行非特权指令
答案:A
解析:目->管只能通过中断,管->目是修改程序状态字(设置PSW指令)
5.以下关于中断屏蔽的说法中，正确的是
A.I/O中断非常重要，它是不可被屏蔽的
B.一旦某中断信号被屏蔽，那么该中断请求将会被系统丢弃
C.系统中存在一些中断，即使在PSW中被屏蔽，处理器也会响应其请求
D.尽管中断优先级由硬件决定，但是所有中断都可以通过设置中断屏蔽位控制其优先级
答案:C
6.正在运行的进程，由于规定的时间片用完而使得系统发出超时中断请求，此时进程状态将被修改为
A.就绪状态 B.阻塞状态 C.就绪挂起状态 D.阻塞挂起状态
答案:A
7.UNIX系统中父进程使用fok函数创建子进程后，以下描述正确的是
A.父进程与子进程拥有相同的PID
B.父进程通过调用copy函数为子进程创建堆栈
C.新创建的子进程复制了父进程用户地址空间的内容
D.父进程与子进程的执行是同步的，子进程结束后父进程才能结束
答案:C
解析:A.父进程和子进程是不同的PID,B.通过exec创建子进程堆栈
D.执行是异步的,父进程通过wait函数让子进程先执行完毕
8.并发进程运行时产生“与时间有关的错误”的根本原因在于
A.执行速度不由进程自身控制
B.程序执行中被中断
C.程寇使用了各首的变量
D.程序中共享了公共变量
答案:D
9.某电脑只连接了一台打印机，则WORD应用中完成打印的代码属于:
A.临界区 B.同步区 C.死锁区 D.危险区
答案:A
10.进程之间可以通过管道进行通信，管道通信的基础是
A.I/O系统 B.文件系统 C.显示系统 D.存储管理系统
答案:B
11.下列关于安全状态与死锁状态的说法中，错误的是
A.安全状态不会发生死锁
B.不安全状态一定导致死锁
C.死锁状态一定是不安全状态
D.状态是否安全与死锁存在一定关系
答案:B
12，对资源按照紧缺稀少程度进行编码，当进程申请资源时按资源编号从小到大的顺序申请,释放资源时按从大到小的顺序释放。这种死锁预防指施是打破死锁必要条件中的
A.互斥条件 B.循环等待条件 C.不可剥夺条件 D.请求和保持条件
答案:B
13.某系统有三类资源A、B、C。现在有三个进程P1、P2、P3，它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。
如果P3又要申请资源：A类5个，B类0个，C类0个。那么按照银行家算法系统将
A.同意此申请
B.不同意此申请，因为找不到安全序列
C.不同意此申请，因为该申请超过了系统当前剩余资源量
D.不同意此申请，因为该申请超过了其之前提出的最大资源需求量
答案:C
14.下列容量最小的存储设备是
A.内存 B.硬盘 C.远程存储 D.高速缓存
答案:D
15.操作系统通常会为用户提供比内存物理空间大得多的地址空间，使得用户感觉他的程序是在一个大的存储器中运行。这一功能即
A.内存共享 B.内存保护 C.内存分配 D.内存扩充
答案:D
16.动态重定位时的地址映射是动态完成的，即处理器每执行程序中的一条指令时,会
A.把指令中的页内地址转换成逻辑地址
B.把指令中的物理地址转换成逻辑地址
C.把指令中的逻辑地址转换成页内地址
D.把指令中的逻辑地址转换成物理地址
答案:D
17.把文件分为系统文件、库函数文件和用户文件的分类方式是基于文件的A.组织形式
B.用途
C.保护方式
D.存放时限
答案:用途
18.对于顺序存取，以下几种文件物理结构中存取速度最快的是
A.顺序结构 B.链接结构 C.索引结构 D.UNIX的三级索引结构
答案:A
19.以下设备中，属于字符设备的是
A.磁带机 B.打印机 C.磁盘 D.光盘
答案:B
20.在设备的四层/O软件结构中，与I/O设备结构联系密切，为操作系统底层中唯一知道各种输入输出设备控制器细节以及用途的部分是
A.用户层软件 B.设备独立层软件 C.中断处理层软件 D.设备驱动层软件
答案:D

二、填空题：本大题共10小题，每小题2分，共20分。
21.Android操作系统的体系结构分为四层：应用程序层、应用框架层、系统运行库层和Liux内核层，其中负责内存管理、进程管理并直接与硬件交互的是Linux内核层，为应用开发提供界面管理、数据访问、消息传递等功能的是应用框架层。

22.同一个进程的多个线程共享该进程的内存地址空间和文件，它们之间的同步和通信无需调用内核，实现容易且开销小。

23.为实现进程管理，系统采用链接方式对所有的进程控制块（PCB）进行组织。其中，单向链接方式只有一个指针，前一进程的PCB中的指针值为下一个进程的PCB的地址；双向链接方式包含2个指针，分别指向前一个进程的PCB的地址租后一个进程的PCB的地址。

24.管程具有三个主要的特征，分别是模块化、抽象数据和信息隐蔽

25.检测死锁的实质是确定是否存在产生死锁四个必要条件中的循环等待条件。
26.为了解决虚拟页式存储中的颠簸问题，可以采用工作集模型。对于给定的进程访页序列，从时刻（-△）到时刻t之间所访问页面的集合，称为该进程的工作集,△称为该进程的工作集窗口

27.采用可变分区方式进行存储管理时，需要有硬件的地址转换机构进行支持，其中基址寄存器用来存储程序所占分区的起始地址，限长寄存器则用来存储程序所占分区的长度。

28.把若平个逻辑记录合成一组并存储于一物理块的工作称记录的成组，每块中的逻辑记录个数称块因子

29.在UNIX系统的文件存取权限控制方案中，把用户分为文件主、文件主的同组用户和其他用户三类，可以对这三类用户分别设置不同的存取权限。

30.设备分配通常采用和先来先服务和高优先级优先两种方法，其中，前一种方法是按照进程提出请求的时间先后进行排队，并总是把设备首先分配给排在队首的进程。

三、简答题：本大题共5小题，每小题4分，共20分。
31.从调用程序和被调用程序的运行状态的角度，说明系统调用与一般函数调用的区别。
对于一般的函数调用，其调用程序和被调用程序都运行在相同的状态：管态或目态。（2分)
对于系统调用，调用程序运行在目态，被调用程序运行在系统态（或管态）。（2分）

32.进程调度的主要功能是什么？轮转调度算法的基本思想是什么？
进程调度的主要功能有
记录系统中所有进程的执行状况；（1分）。
根据一定的调度算法，从就绪队列中远个进程，准备把处理器分给它；（1分）
把处理器分配给该进程; (1分)
轮转调度算法的基本思想是：將处理器的处理时间划分为大小相等的时间片，就绪队列中的进程轮流运行一个时间片。(1分）

33.请列出2种解决死锁的常见方法。
预防死锁；避免死锁；检测与解除死锁；忽略死锁。
【评分说明】每条2分，写出任意2条即得4分。

34.某一页式存储管理系统的页大小为8KB，页表项大小为4字节：地址空间为64位。
(1) 页号长度是多少位
8KB=8192B 计算2的多少次方等于8192B,得出2^13次方,地址空间64-13=51位页号长度
(2）每页可以存放多少页表项？
8192/4=2048页表项

35.设备分配有静态分配和动态分配两种方式，请分别简述这两种分配方式的特点。
静态分配方式是在用户作业开始执行前，由系统一次分配该作业所需的全部设备、控制器（和通道）。一旦分配以后，这些设备、控制器（和通道）就一直为该作业占用，直到该作业被撒销。静态分配方式比较安全，不会出现死锁，但设备利用率低。（2分）
动态分配方式是在进程执行过程中根据需要提出申请由系统按照分配策略进行分配，旦用完后，便立即释放。动态分配方式有利于提高设备的利用率，但也带来了死锁的风险（2分）

四、综合题：本大题共4小题，每小题10分，共40分。
36.有4个进程P1、P2、P3、P4，它们的到达时间、服务时间和优先数分别为P1（0，30，2），P2（10，60，3），P3（20，40，1），P4（30，50，4），优先数小的进程优先级高，忽略I/0以及其它开销时间，若分别采用最短进程优先算法和抢占式最高优先级算法，请计算各进程的完成时间、周转时间和平均周转时间，并填写在题36表中（四舍五入，保留一位小数）。

解析:
周转时间=完成时间-到达时间
SJF最短进程算法,采用此算法时，如果最高优先级的进程还未到达，此时处理器是空闲的，则先执行先到达的进程（就算优先级不是最高），除非都是同一时刻到达,并且就算后续有更高优先级的进程来了,也无法中断执行,本题中0时刻只有P1先到达,所以先执行.P1执行完毕后,其余三个进程都已到达,对比服务时间,最小的优先执行,所以执行顺序为: P1->P3->P4->P2

HPF抢占式最高优先级算法,如果采用此算法,还是先执行到达的进程,但是如果在后续执行中有更高优先级的进程到达,则中断当前进程,立即执行优先级高的进程,本题中按照优先级排列,P3>P1>P2>P4,但是0时刻只有P1到达,所以优先执行P1,P1执行到20时刻时拥有更高优先级的P3到达,则此时立即中断P1,执行P3,所以P3的完成时间是到达时间+执行时间=60,P3执行完毕后继续执行第二优先级的P1,由于之前已经执行了20,所以再执行10就等于70

37.一座东西走向的独木桥横亘河上，河的两边都有游客要过桥，按照下面的规则过桥：
同一方向的游客可连续过桥，某方向有游客过桥时另一方向的游客要等待。桥无比坚固，可承受的人数不限。以下算法用信号量机制描述了这些进程的同步关系。请补充题目中的P、V操作，将编号①⑤处空缺的内容填写在答题纸上。其中信号量以及其他变量定义如下:

int  ewnum=0,wenum=0;	//从东到西,从西到东在桥上的人数
Semaphore brag=1;	//桥为空的信号量
Semaphore mtx_ewnum=1,mtx_wenum=1;	//对ewnum,wenum变量访问的互斥量
E_W()  //从东到西过桥的游客
{
	P(mtx_ew_num);
	ewnum++;
	if(ewnum == 1){
		___序号1____
	}
	V(mtx_ew_num);
	PassFromEastToWest();		//过桥
	P(mtx_ewnum);
	ew_num--;
	if(ew_num == 0){
		______序号2_____
	}
	V(mtx_ewnum);
}
W_E()  //从西到东过桥的游客
{
	P(mtx_we_num);
	wenum++;
	if(wenum == 1){
		___序号3____
	}
	___序号4____
	PassFromWastToEast();		//过桥
	P(mtx_wenum);
	we_num--;
	if(we_num == 0){
		______序号5_____
	}
	V(mtx_wenum);
}

答案:

1. P(brdg)
2. V(brdg)
3. P(brdg)
4. V(mtx_wenum)
5. V(brdg)

38，某虚拟页式存储管理系统中有一个程序占8个页面，运行时访问页面的顺序是1，2，
3，4，5，3，4，1，6，7，8，7，8，5。假设刚开始内存没有预装入任何页面。
（1）如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次缺页中断？请给出详细计算步骤。
（2）如果采用OPT调度算法，该程序在得到4块内存空间时，会产生多少次缺页中断？请给出详细计算步骤。
（3）列出两种影响缺页率的因素。
LRU:最近最少页面置换算法,和FIFO算法的区别是,必须将最新使用的页面放到前面,例如5432和3542这两个序列,由于3变成了最近使用,所以需要调整顺序,FIFO算法则是遇到已存在内存的页面时,不需要置换顺序,仍然是5432和5432

除了打钩的以外全是缺页,一共缺页10次
OPT:理想页面置换算法 淘汰以后不再需要的或者在最长时间以后才会用到的页面,即向后看,后面没有用到这个页面或者最远的则淘汰,例如4321和5431,把2淘汰掉了,因为后面不会再用到2

一共缺页8次

39，假设磁盘有200个磁道，编号从0到199。磁盘请求按照到达的次序分别处于199、
76、181、60、183、130、132和96号磁道上，在完成112号磁道的请求后，当前磁头在120号磁道上。请分别给出按最短寻找时间优先调度算法和电梯调度算法进行磁盘调度时磁头移动的顺序和移动总量（总磁道数）
解析:
先了解下所有的磁盘调度算法:
磁盘调度算法:
先来先服务: 按顺序执行
最短寻找时间优先: 找下一个距离最短的
电梯调度: 按一个方向走完，然后反向走(与4不同是电梯调度是双向的)
单向扫描: 按一个方向走完，然后回到最开头重新走

最短时间优先算法:
顺序:120,130,132,96,76,60,181,183,199
移动总磁道数:10+2+36+20+121+2+16=223

电梯算法:
顺序:120,130,132,181,183,199,96,76,60
移动总磁道数:(199-120)+(199-60)=218