计算机操作系统本科作业解答.docx
《计算机操作系统本科作业解答.docx》由会员分享，可在线阅读，更多相关《计算机操作系统本科作业解答.docx（22页珍藏版）》请在冰豆网上搜索。
计算机操作系统本科作业解答
计算机操作系统（本科）作业解答
第1章计算机操作系统概述
、单选题（每题
1分，
共10
分）
1.C2.D
3.A
4.B
5.C
6.C7.C
8.C
9.A
10.C
二、填空题（每空1分，共11分）
1.系统软件
2.批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统
3.作业管理文件管理存储管理设备管理进程管理
三、判断题（每小题1分，共5分）
1、3是正确的，2、4、5不正确。
2.原因：
多用户操作系统与多终端没有必然联系，一个终端也可以为多用户使用。
4．原因：
并发与并行代表着不同的含义。
并发不是真正的并行，而是从一段时间看，各个活动都得到了执行。
5．原因：
操作系统“生成”，是指用户可以在一定范围内任意装配成核心，从而产生最适合用户自己工作环境的操作系统内核。
四、简答题
1．叙述操作系统在计算机系统中的地位。
（5分）答：
计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统在计算机系统中处于承上启下的地位。
作为最贴近硬件的第一层软件，操作系统是硬件的扩充。
操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。
操作系统还为用户和计算机提供接口，具有友好方便的用户界面。
2．试对分时操作系统和实时操作系统进行比较。
（5分）
答：
实时操作系统与分时操作系统系统相比，其区别表现在三个方面
（1）分时系统的交互性较强，而
实时系统一般是具有特殊用途的专用系统，交互能力较弱；
（2）实时系统对响应时间一般有严格的要
求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时
系统也要求系统可靠，但实时系统对可靠性的要求更高。
3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？
（9分）
答：
DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。
主要类型有MS-DOS,PC-DOS,CCDOS等。
Windows操作系统的主要特点是：
（1）图形用户界面；
（2）多任务处理；（3）设备无关性。
UNIX操作系统的主要特点是：
（1）可移植性好；
（2）多用户，多任务；（3）分时系统；（4）系统安全。
第2章作业管理
、单选题（每题
1分，
共10分）
1.D2.A
3.B
4.C5.A
6.C7.B
8.A
9.B10.A
二、填空题（每空1分，共8分）
1.程序数据作业说明书
2.脱机输入联机输入假脱机输入
3.操作命令系统调用
三、判断题（每题1分，共5分）
2、3、5是正确的，1、4不正确。
1．原因：
作业一旦被作业调度程序选中，则为该作业分配内存和外设等资源，为其建立相应的进程，进程为就绪态，不一定能立即占有CPU。
4．原因：
系统调用不同于用户子程序，它是运行在系统态，而用户子程序运行在用户态。
四、简答题
1．作业调度和进程调度有什么区别？
（6分）
答：
作业调度与进程调度之间的差别主要是：
作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
另外，进程调度相当频繁，而作业调度执行的次数一般很少。
2．试述系统调用与一般过程调用的主要区别。
（6分）
答：
系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：
（1）运行状态不同。
一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。
（2）进入方式不同。
一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。
五、综合题
1•设有4道作业，它们的提交时间及执行时间如下:
作业号
［提交时间
执行时间
1
10.0
2.0
2
10.2
1.0
3
10.4
0.5
4
10.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指岀它们的调度顺序。
（时间单位：
小时，以十进制进行计算。
10分）
解：
若采用先来先服务调度算法，则其调度顺序为1、2、3、4
1
10.0
2.0
10.0
12.0
2.0
1.0
2
10.2
1.0
12.0
13.0
2.8
2.8
3
10.4
0.5
13.0
13.5
3.1
6.2
4
10.5
0.313.5
13.8
3.3
11.0
平均周转时间=（2.0+2.8+3.1+3.3）/4=2.8
平均带权周转时间=（1.0+2.8+6.2+11.0）/4=5.25
若采用短作业优先调度算法，
则其调度顺序为
1、4、3、
2。
作业号
提交时间
执行时间
开始时间
完成时间
周转时间
带权周转时间
1
10.0
2.0
10.0
12.0
2.0
1.0
4
10.5
0.3
12.0
12.3
1.8
6.0
3
10.4
0.5
12.3
12.8
2.4
4.8
2
10.2
1.0
12.8
13.8
3.6
3.6
平均周转时间=（2.0+1.8+2.4+3.6）/4=2.45
平均带权周转时间=（1.0+6+4.8+3.6）/4=3.85
2•假设有四个作业，它们的提交、运行时间如下表所示。
若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？
（时间单位：
小时，以十进制进行计算。
10分）
作业号
到达时间
运行时间
1
8.0
2.0
2
8.3
0.5
3
8.5
0.1
4
9.0
0.4
【分析】所谓响应比高者优先调度算法，就是在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然
后挑选响应比最高者投入运行。
响应比定义如下：
响应比=作业响应时间/运行时间的估计值
其中响应时间为作业进入系统后的等待时间加上估计的运行时间。
于是
响应比=1+作业等待时间/运行时间的估计值
在8:
00时，因为只有作业1到达，系统将作业1投入运行。
作业1运行2小时（即10:
00时）完成。
由于该算法采
用响应比高者优先调度算法，这样在作业1执行完后，要计算剩下三个作业的响应比，然后选响应比高者去运行。
剩下
三个作业的响应比为：
r2=1+（10.0-8.3）/0.5=4.4
r3=1+（10.0-8.5）/0.1=16
r4=1+（10.0-9.0）/0.4=3.5
从计算结果看，作业3的响应比高，所以让作业3先运行。
作业3运行0.1小时完成，此时，作业2和作业4的响
应比为：
r2=l+（10.1-8.3）/0.5=4.6
r4=l+（10.l-9.0）/0.4=3.75
从上述计算结果看，作业2的响应比高，所以让作业2先运行。
因此四个作业的执行次序为：
作业1、作业3、作
业2、作业4。
解：
四个作业的调度次序为：
作业1、作业3、作业2、作业4。
作业号
到达时间
运行时间
开始时间
完成时间
周转时间带权周转时间
1
8.0
2.0
8.0
10.0
2.01.0
2
8.3
0.5
10.1
10.6
2.34.6
3
8.5
0.1
10.0
10.1
1.616.0
4
9.0
0.4
10.6
11.0
2.05.0
平均周转时间T=（2.0+2.3+1.6+2.0）/4=1.975
平均带权周转时间
W=（1.0+4.6+16.0+5.0）/4=6.65
计算机操作系统作业
第3章文件管理
、单选题（每题1分，共10分）
1.C2.B3.C
4.A
5.A
6.C7.B8.C
9.D
10.D
二、判断题（每题
1分，共
5分）
3、5是正确的，
1、2、
4不正确。
1．原因：
硬盘中不是只有文件系统存在。
2．原因：
UNIX系统中的i节点不是文件内容的一部分，而是用于文件管理的数据结构。
4．原因：
在采用树型目录结构的文件系统中，不同用户的文件名可以相同。
三、简答题
1．文件系统要解决哪些问题？
（4分）
答：
一般说来，文件系统应具备以下功能：
文件管理（如创建/删除文件，对文件的各种操作等），目
录管理（创建/删除目录项，权限验证等），文件存储空间的管理（如外存空间的分配与回收），文件
的共享和保护，提供方便的接口（如实现按名存取，文件系统调用等）。
2．简述文件的逻辑结构、物理结构及存取方法之间的关系。
（4分）
答：
由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。
按存取的次序分，文件的存取方法分为顺序存取和直接存取。
一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。
但索引文件也可以进行顺序存取。
3．常用的文件存取控制方式有哪些？
（4分）
答：
主要有存取控制矩阵、用户权限表、使用口令、使用密码。
4．UNIX文件系统的主要特点是什么？
（6分）
答：
UNIX/Linux文件系统的主要特点有：
（1）UNIX或Linux文件系统的目录组织是一个树形结构；
（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文
件一并进行管理。
5．文件系统的系统调用内容是什么？
（6分）
答：
文件的创建（create）、打开（open）、读（read）、写（write）、关闭（close）、删除（delete）。
第4章存储管理
、单选题（每题1分，共15分）
1.C
2.B
3.B
4.A
5.D
6.A
7.C
8.B
9.D
10.C
11.D
12.B
13.D
14.A
15.B
二、填空题（每空1分，共12分）
1．物理块
2．分区管理分页管理分段管理段页式管理
3．重定位
4．虚拟存储5．存储保护键界限寄存器
6．交换技术
7．页号物理块号
三、简答题
1．存储管理的主要功能是什么？
（4分）
答：
存储管理的主要功能包括：
（1）主存空间的分配和回收；
（2）将用户的逻辑地址转换成主存的
物理地址，完成重定位；（3）主存空间的共享和保护；（4）使用“虚拟存储器”，扩充主存空间。
2．名词解释：
逻辑地址与物理地址（4分）
答：
在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同，前者称为逻辑地址，后者称为物理地址。
3．什么是虚拟存储器？
其基本特征有哪些？
（6分）
答：
虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧，它是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。
虚拟存储器的基本特征主要有：
虚拟扩充，并非真正扩充了主存空间；作业部分装入；主存空间离散分配；程序和数据在主存和辅存之间多次对换。
4．简述什么是内存的覆盖和交换技术？
两者有什么区别？
（6分）
答：
在多道系统中，交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。
交换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。
由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。
交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。
五、综合题
1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：
96K、20K、200K。
若
采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
（4分）
分区号
大小
起始地址
1
32K
100K
2
10K
150K
3
5K
200K
4
218K
220K
5
96K
530K
分析：
首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。
然后，再按照作业大小，从该分区中划岀一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。
最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。
如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。
解：
若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分区还剩下122K;接着申请
20K，选中1号分区，分配后剩下12K;最后申请200K，现有的五个分区都无法满足要求，该作业等待。
显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。
这时的空闲分区表如下表所示。
采用首次适应算法分配后的空闲分区表
若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20K时，选中1号分区，分配后1号分区还剩下12K:
最后申请200K，选中4号分区，分配后剩下18K。
显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。
为作业序列分配了内存空间后，空闲分区表如下表所示。
最佳适应算法分配后的空闲分区表
1
12K
120K
2
10K
150K
3
5K
200K
4
18K
420K
2•某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页
面的页号和物理块号的对照表如下：
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5C（H）所对应的物理地址是什么？
（4分）
解：
页式存储管理的逻辑地址分为两部分：
页号和页内地址。
由已知条件用户编程空间共32个页
面”可知页号部分占5位；由每页为1KB'，1K=210,可知内页地址占10位。
由内存为16KB，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：
000101001011100，根据上面的分析，下划线部
分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是4
（十进制），即物理块地址为：
0100，拼接块内地址1001011100，得01001001011100，即卩125C
（H）。
3•考虑下述页面走向：
1,2，3,4，2，1，5,6，2，1，2,3，7,6，3,2，1,2,3，6
当内存块数量分别为3时，试问先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？
（6分）
分析：
以FIFO算法为例，首先要清楚FIFO的概念，即先进先出，先进入内存的页面先被换出内存，总是
选择在内存中停留时间最长的一页淘汰。
理由是最早调入内存的页面，其不再被使用的可能性要大于刚调入内存的页。
其次，按照上面的思想，画一张内存使用情况的简图。
我们认为所有内存块最初都是空的，第一次用到的页面都产生一次缺页。
当内存块数量为3时，下图是使用FIFO算法是内存的变化情况：
页面1，2，3，4，2，1，5，6，2，1，2，3，7,6，3，2，1，2，3，6
块11114446663332226
块2222111222777111
块333355511166633
缺页
划的项表示发生了缺页中断。
因此，FIFO算法发生缺页中断的次数为16。
在FIFO算法中，当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为
5、1、2、4、…（其中5是紧挨着6之前的那个页面），可见这些页面中4为最先进入内存的，本次应
换出，然后把页6调入内存，所以页面6替换了页面4。
按照这个思路,
因此，LRU算法发生缺页中断的次数为15。
在LRU算法中，最近最少使用的页面被先换出。
当页6要调入时，内存的状态为5、2、1,考查
页6之前调入的页面，分别为5、1、2,可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
OPT
1,2,
3,4,2,
1,5,
6,
2,1,
2,3,7,6,3,2,1,2,3,6
块1
111
1
11
3
3
33
6
块2
22
2
22
2
7
22
2
块3345666611
缺页■‘‘‘‘‘‘‘‘
因此，OPT算法发生缺页中断的次数为11。
在OPT算法中，在最远的将来才被访问的页面被先换出。
当页6要调入时，内存的状态为1、2、
5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应
换出，然后把页6调入内存。
计算机操作系统作业三
第5章输入输出设备管理
、单选题（每题
1分,
共10分）
1.D2.A
3.D
4.A
5.C
6.D7.A
8.A
9.B
10.A
二、填空题（每空1分，共12分）
1.SPOOLing独占共享
2.单缓冲多缓冲缓冲池
3.字符块
4.程序直接控制方式中断控制方式DMA方式通道方式
三、简答题
1•按资源分配管理技术，输入输岀设备类型可分为哪三类？
（3分）
答：
按资源特点可分为：
输入输岀设备可分为独占设备、共享设备和虚拟设备。
2•设备驱动程序是什么？
为什么要有设备驱动程序，用户进程怎样使用驱动程序？
（6分）
答：
设备驱动进程（I/O进程，进程是并发环境下程序的一次执行）与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数
据的传输。
它直接与硬件密切相关，处理用户进程发出的I/O请求。
（设备控制的三个关键寄存器内容要素：
地址、数据和控制信号寄存器——叫某某人、干、什么事）
用户进程使用设备驱动程序时，设备驱动程序的处理过程为：
将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备。
3．为什么要引入缓冲技术？
（3分）
答：
为了匹配外设与CPU之间的处理速度，为了减少中断次数以及CPU和中断处理时间，也为了解决
DMA和通道方式的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。
4．SPOOLing技术如何使一台打印机虚拟成多台打印机？
（4分）
答：
当用户进程请求打印输出时，操作系统并不真正把打印机分配给该用户进程，而是为进程在磁盘上的输出井中分配一个空闲盘区，并将要打印的数据送入其中，同时还为用户进程申请一张用户请求打印表，将用户的打印要求填入其中，再将该表挂在请求打印队列上。
如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区，再由打印机进行打印。
第6章进程及处理机管理
、单选题（每题
1分，
共15分）
1.B
2.C
3.C
4.D
5.C
6.B
7.B
8.C
9.B
10.C
11.B
12.C
13.A
14.B
15.D
二、填空题（每空1分，共9分）
1．程序数据集合进程控制块（或PCB）
2．准备就绪
3．原语
4．互斥使用保持和等待非剥夺性循环等待
四、简答题
1．操作系统为什么要引入进程？
进程与程序的关系是怎样的？
（6分）
答：
引入进程的目的是为了描述程序动态执行时的活动规律和状态变化。
进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：
（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。
而进程是程序
在CPU上的一次执行过程，它是一个动态概念。
（2）程序的存在是永久的。
而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
（3）程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
（4）进程和程序无一一对应关系，即同一个程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程。
而一个进程可以执行多个程序。
（5）进程可以生成其他进程，而程序不能生成新的程序。
2．一个进程入睡时其断点落在何处？
它被唤醒后从何处继续原来的执行？
（5分）
答：
一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。
一个进程由程序、数据集合和进程控制块（PCB）组成。
PCB是进程存在的唯一标志。
PCB中包括如下内容：
进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。
处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。
保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。
它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用C
升级会员 