贵州开放大学25春操作系统形考作业【参考答案】
形考作业1
试卷总分:100  得分:100
 
一、单选题（每题4分，共计16题）
 
1.以下著名的操作系统中，属于多用户、分时系统的是（*）。
A.DOS系统
B.Windows NT系统
C.UNIX系统
D.OS/2系统
 
2.操作系统的基本职能是（*）。
A.提供功能强大的网络管理工具
B.提供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.控制和管理系统内各种资源，有效地组织多道程序的运行
 
3.批处理系统的主要缺点是（*）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.系统吞吐量小
 
4.现代操作系统的基本特征是（*）、资源共享和操作的异步性。
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
 
5.?按照所起的作用和需要的运行环境，操作系统属于（*）。
A.用户软件
B.应用软件
C.支撑软件
D.系统软件
 
6.下列系统中，属于实时系统的是（*）。
A.方正排版系统
B.计算机辅助设计系统
C.火车订票系统
D.办公自动化系统
 
7.下面不属于分时系统特征的是（*）。
A.为多用户设计
B.需要中断机构及时钟系统的支持?
C.方便用户与计算机的交互
D.可靠性比实时系统要求高
 
8.在下列操作系统中，强调吞吐能力的是（*）。
A.分时系统
B.多道批处理系统?
C.实时系统
D.网络系统
 
9.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（*）。
A.从就绪变为运行
B.从运行变为就绪
C.从运行变为阻塞
D.从阻塞变为就绪
 
10.为了描述进程的动态变化过程，采用了一个与进程相联系的（*），根据它而感知进程的存在。
A.进程状态字
B.进程优先数
C.进程控制块
D.进程起始地址
 
11.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（? ）。
A.继续运行
B.进入阻塞态，让出CPU
C.进入就绪态，让出CPU? ?
D.继续运行，并唤醒S队列头上的等待进程
 
12.死锁的四个必要条件中，无法破坏的是（*）。
A.互斥条件
B.不可抢占条件
C.占有且申请条件
D.占有且申请条件
 
13.现代操作系统中引入线程以后，进程（*）。
A.只是资源分配的单位?
B.只是调度运行的单位
C.既是资源分配的单位，又是调度运行的单位
D.失去作用
 
14.在操作系统中，进程的最基本的特征是（*）。
A.动态性和并发性
B.顺序性和可再现性
C.与程序的对应性
D.执行过程的封闭性
 
15.两个进程争夺同一个资源（*）。
A.一定死锁
B.不一定死锁
C.不会死锁
D.以上说法都不对
 
16.系统出现死锁的原因是（*）。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源
D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
 
 
二、判断题（每题2分，共计10题）
 
17.操作系统是用户与计算机之间的接口。 （*）
 
18.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（???? ）
 
19.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（*）
 
20.如同人类的族系一样，操作系统中众多的进程也存在族系关系，并构成一棵树形的进程族系图。（*）
 
21.进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（*）
 
22.进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（*）
 
23.进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（*）
 
24.在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行。（ ? ?）
 
25.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ? ?）??
 
26.进程控制块（PCB）是进程存在的唯一标志。（*）
 
 
三、应用题，每小题16分
 
27.（每小题2分，共16分）设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。为使两类进程实行同步操作，设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full表示放有信息的缓冲区数，其初值为0。empty表示可供使用的缓冲区数，其初值为n。mutex互斥信号量，初值为1。 根据下面输入、输出进程的同步算法，填写相应的P、V操作。
 
输入进程Input：
 
while (TRUE) {
 
__(1)__;
 
_P(mutex)__;
 
信息送往buffer(in); 
 
in=(in+1) mod n;    /*以n为模*/
 
__(2)__;
 
__(3)__;
 
}  
 
输出进程Output：
 
while (TRUE){
 
__(4)__;
 
__(5)__;
 
从buffer(out)中取出信息; 
 
out=(out+1) mod n;   /*以n为模*/
 
_V(mutex)_;
 
__(6)__;
 
}
(1).选项1
(2).选项2
(3).选项3
(4).选项4
(5).选项5
(6).选项6
A.P(full)
B.V(full)
C.V(mutex)
D.P(empty)
E.P(mutex)
F.V(empty)
形考作业2
试卷总分:100  得分:92
 
一、单选题（每题4分，共计16题）
 
1.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（*）来决定。
A.设备管理
B.作业控制
C.进程调度
D.驱动调度
 
2.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（*）机制。
A.查询
B.中断
C.调度
D.进程
 
3.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（???? ）。
A.T=E－S?
B.T=E－(S+R)
C.T=(S+R)+ E
D.T=E－R
 
4.作业调度的关键在于（*）。
A.选择恰当的进程管理程序
B.选择恰当的作业调度算法
C.用户作业准备充分
D.有一个较好的操作环境
 
5.为了对紧急进程或重要进程进行调度，调度算法应采用（*）。
A.先来先服务法
B.优先级法
C.短作业优先法?
D.时间片轮转法
 
6.作业调度程序从处于（*）状态的队列中选取适当的作业调入主存运行。
A.执行
B.提交
C.完成
D.后备
 
7.在操作系统中，作业处于（*）状态时，已处于进程的管理之下。
A.后备
B.阻塞
C.执行
D.完成
 
8.通常，用户编写的程序中所使用的地址是（*）。
A.逻辑地址
B.物理地址
C.绝对地址
D.内存地址
 
9.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（*）字节。
A.100K
B.640K
C.2G
D.4G
 
10.可重定位分区存储管理采用的地址转换公式是（*）。
A.绝对地址=界限寄存器值+逻辑地址
B.绝对地址=下限寄存器值+逻辑地址
C.?绝对地址=基址寄存器值+逻辑地址
D.绝对地址=块号×块长+页内地址
 
11.可由CPU调用执行的程序所对应的地址空间为（*）。
A.符号名空间
B.虚拟地址空间
C.物理空间
D.逻辑地址空间
 
12.把逻辑地址转变为内存物理地址的过程称作（*）。
A.编译
B.连接
C.运行
D.重定位
 
13.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（*）。
A.控制寄存器
B.程序状态字寄存器
C.限长寄存器
D.通用寄存器
 
14.下列存储器中，速度最快的是（*）。
A.高速缓存Cache
B.内存
C.CPU内部寄存器
D.硬盘
 
15.最容易形成很多小碎片的可变分区算法是（*）。
A.最先适应算法
B.最佳适应算法
C.位示图法
D.以上都不是
 
16.最先适应分配算法把空闲区（*）
A.按地址顺序从小到大登记在空闲区表中
B.按地址顺序从大到小登记在空闲区表中 e ? 97@?V ??# indent:-18.0pt;mso-list: l0 level1 lfo1;tab-stops:list 39.75pt'>A． 按地址顺序从小到大登记在空闲区表中
 
?按地址顺序从大到小登记在空闲区表中
C.按长度以递增顺序登记在空闲区表中
D.按长度以递减顺序登记在空闲区表中
 
 
二、判断题（每题2分，共计7题）
 
17.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（*）
 
18.处于后备状态的作业已经调入内存中。（ ? ?）
 
19.作业的周转时间和平均周转时间与选用的调度算法有关。（ ? ? ）
 
20.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（???? ）
 
21.磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（?? ）
 
22.为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（*）
 
23.可重定位分区存储管理可以对作业分配不连续的内存单元。（*）
 
 
三、应用题（共22分，2道题，第1题14分，第2题8分）
 
24.（14分）某分时系统的进程出现如图所示的状态变化。 （1）你认为该系统采用的进程调度算法是____ 。 A．时间片轮转法 B．先来先服务法 C．优先级法 D．最佳置换法 （2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。 A：进程被选中，变成运行态； B：时间片到，运行的进程排入就绪队列尾部； C：运行的进程启动打印机，等待打印； D：打印工作结束，阻塞的进程排入就绪队列尾部； E：等待磁盘读文件工作； F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 ①____ ； ②____ ； ③____ ； ④____ ； ⑤____ ； ⑥____
 
25.（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。 （1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是____ ； （2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是____ 。 A.8? ? ? ? ?B.15? ? ? ? ?C.9? ? ? ? ?D.10
形考作业3
试卷总分:100  得分:82
 
一、单选题（每题4分，共计19题）
 
1.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（*）。
A.连续文件
B.链接文件
C.索引文件
D.多重索引文件
 
2.链接文件解决了连续文件存在的问题，它（*）。
A.使用指针存入主存，速度快
B.适合于随机存取方式
C.不适用于顺序存取
D.提高了存储空间的利用率
 
3.文件系统采用二级文件目录可以（*）。
A.缩短访问存储器的时间
B.解决同一用户间的文件命名冲突
C.节省内存空间
D.解决不同用户间的文件命名冲突
 
4.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（*）。
A.连续文件
B.链接文件
C.索引文件
D.逻辑文件
 
5.操作系统是通过（*）来对文件进行编辑、修改、维护和检索。
A.按名存取
B.数据逻辑地址
C.数据物理地址
D.文件属性
 
6.下列描述不属于文件系统功能的是（*）。
A.建立文件目录
B.提供一组文件操作
C.实现对磁盘的驱动调度
D.管理文件存储空间
 
7.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（*）。
A.ASCII文件
B.普通文件
C.目录文件
D.特殊文件
 
8.如果文件系统中有两个文件重名，不应采用（*）结构。
A.单级目录
B.树形目录
C.二级目录
D.非循环图目录
 
9.下列属于文件保密机制的是（*）。
A.建立副本
B.定期备份
C.设置口令
D.文件的链接
 
10.SPOOLing技术可以实现设备的（*）分配。
A.独占
B.共享
C.虚拟
D.物理
 
11.CPU处理数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
 
12.通道是一种（）。
A.I/O端口
B.数据通道
C.I/O专用处理机
D.软件工具
 
13.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）。
A.20ms
B.2ms
C.3ms
D.1ms
 
14.下列不属于设备分配技术的是（*）。
A.虚拟分配技术
B.独占分配技术
C.共享分配技术
D.通道分配技术
 
15.下列描述中，不是设备管理的功能的是（）。
A.实现缓冲区管理?
B.进行设备分配
C.实现中断处理
D.完成I/O操作
 
16.设备的打开、关闭、读、写等操作是由（）完成的。
A.用户程序
B.编译程序
C.设备分配程序
D.设备驱动程序
 
17.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（ ）设备。
A.存储
B.块
C.共享
D.虚拟
 
18.一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（）。
A.12
B.250
C.100
D.1200
 
19.以下不属于分布式系统特征的是（）。
A.分布性
B.并行性
C.全局性
D.可定制性
 
 
二、判断题（每题2分，共计7题）
 
20.可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（*）
 
21.在Linux系统中，常采用单空闲块链接法来实施存储空间的分配与回收。（*）
 
22.操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（*）
 
23.实现设备虚拟分配最成功的技术是SPOOLing。
 
24.SPOOLing系统能实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
 
25.计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。
 
26.用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。
 
 
三、应用题，每小题10分
 
27.（10分）假设一个磁盘有200个磁道，编号从0～199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：
 86, 147, 91, 177, 94, 150, 102, 175, 130
 
问：为完成上述请求，采用先来先服务磁盘调度算法（FCFS）时磁头移动的总量是（? ? ）。
A.125
B.162
C.565
D.576