计算机操作系统形成性考核册汇总.docx
《计算机操作系统形成性考核册汇总.docx》由会员分享，可在线阅读，更多相关《计算机操作系统形成性考核册汇总.docx（27页珍藏版）》请在冰豆网上搜索。
计算机操作系统形成性考核册汇总
计算机操作系统形成性考核册
发表日期：
2006-9-2616:
07:
12阅读次数：
974
作业说明：
1.操作系统课程作业共安排3次，每次作业总分为100分。
2.课程作业总分为各次作业的平均分数。
计算机操作系统作业一
第1章计算机操作系统概述
一、单选题（每题1分，共10分）
1.操作系统是一组（）。
A．文件管理程序B．中断处理程序
C．资源管理程序D．设备管理程序
2.（）不是操作系统关心的主要问题。
A．管理计算机裸机
B．设计、提供用户程序与计算机硬件系统的界面
C．管理计算机系统资源
D．高级程序设计语言的编译器
3.引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息的交换量
D.充分利用存储器
4.以下（）功能不是操作系统具备的主要功能。
A．内存管理B．文档编辑C．中断处理D．CPU调度
5.现代操作系统的两个基本特征是（）和资源共享。
A．多道程序设计B．中断处理
C．程序的并发执行D．实现分时与实时处理
6.批处理系统的主要缺点是（）。
A．不具备并行性B．CPU的利用率不高
C．失去了交互性D．以上都不是
7.在下列性质中，不是分时系统特征的是（）。
A．交互性B．多路性C．成批性D．独占性
8.实时操作系统追求的目标是（）。
A．高吞吐率B．充分利用内存
C．快速响应D．减少系统开销
9.（）没有多道程序设计的特点。
A．DOSB．UNIXC．WindowsD．OS/2
10.下列四个操作系统中，属于分时系统的是（）。
A．CP/MB．MSDOS
C．UNIXD．WINDOWSNT
二、填空题（每空1分，共11分）
1.计算机操作系统是方便用户、管理和控制计算机软硬件资源的。
2.操作系统目前有五大类型：
、、、和。
3.操作系统的五大功能是：
、、、和。
4.
三、判断题（每小题1分，共5分）
1．操作系统是计算机系统中最靠近硬件层次的软件。
（）
2.多用户操作系统离开了多终端硬件支持，无法使用。
（）
3．UNIX操作系统是一个典型的多用户分时操作系统。
（）
4．并发是并行的不同表述，其原理相同。
（）
5．操作系统的“生成”，是可以按用户要求任意装配成各种应用核心。
（）
四、简答题
1．叙述操作系统在计算机系统中的地位。
（5分）
2．试对分时操作系统和实时操作系统进行比较。
（5分）
3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？
（9分）
第2章作业管理
一、单选题（每题1分，共10分）
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.作业调度的关键在于（）。
A．选择恰当的进程管理程序B．选择恰当的作业调度算法
C．用户作业准备充分D．有一个较好的操作环境
8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A．先来先服务B．最短作业优先
C．定时轮转法D．优先数法
9.为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A．先进先出调度算法B．优先数法
C．最短作业优先调度D．定时轮转法
10.操作系统中的作业管理是一种（）。
A．宏观的高级管理B．宏观的低级管理
C．系统刚开始加电D．初始化引导完成
二、填空题（每空1分，共8分）
1.从计算机系统的角度看，作业是一个比程序更广东概念，它由、
和三部分组成。
2.作业输入方式主要有、和等3种方式。
3.面对一般用户，通过方式控制操作系统；面对编程人员，通过控制。
三、判断题（每题1分，共5分）
1．作业一旦被作业调度程序选中，即占有了CPU。
（）
2．利用作业说明书实行自动控制方式的作业，叫做脱机作业。
（）
3．与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。
（）
4．系统调用是一条用户子程序。
（）
5．人机界面管理的主要任务是寻求最佳的人机通信方式。
（）
四、简答题
1．作业调度和进程调度有什么区别？
（6分）
2．试述系统调用与一般过程调用的主要区别。
（6分）
五、综合题
1．设有4道作业，它们的提交时间及执行时间如下：
作业号
提交时间
执行时间
1
2
3
4
10.0
10.2
10.4
10.5
2.0
1.0
0.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（时间单位：
小时，以十进制进行计算。
10分）
2．假设有四个作业，它们的提交、运行时间如下表所示。
若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？
（时间单位：
小时，以十进制进行计算。
10分）
作业号
到达时间
运行时间
1
2
3
4
8.0
8.3
8.5
9.0
2.0
0.5
0.l
0.4
计算机操作系统作业二
第3章文件管理
一、单选题（每题1分，共10分）
1.文件代表了计算机系统中的（）。
A．硬件B．软件
C．软件资源D．硬件资源
2.在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。
A．ASCII文件B．普通文件C．目录文件D．特殊文件
3.特殊文件是与（）有关的文件。
A．文本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．A和BD．文件的逻辑
9.目录文件所存放的信息是（）。
A．某一文件存放的数据信息
B．某一文件的文件目录
C．该目录中所有数据文件目录
D．该目录中所有子目录文件和数据文件的目录
10.文件系统采用二级文件目录可以（）。
A．缩短访问存储器的时间B．实现文件共享
C．节省内存空间D．解决不同用户间的文件命名冲突
二、判断题（每题1分，共5分）
1．硬盘中只存放数据和文件，因此只有文件系统存在。
（）
2．UNIX的i节点是文件内容的一部分。
（）
3．一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（）
4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（）
5．系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。
（）
三、简答题
1．文件系统要解决哪些问题？
（4分）
2．简述文件的逻辑结构、物理结构及存取方法之间的关系。
（4分）
3．常用的文件存取控制方式有哪些？
（4分）
4．UNIX文件系统的主要特点是什么？
（6分）
5．文件系统的系统调用内容是什么？
（6分）
第4章存储管理
一、单选题（每题1分，共15分）
1.存储管理的目的是（）。
A．方便用户B．提高内存利用率
C．方便用户和提高内存利用率D．增加内存实际容量
2.外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的D．必须由进程调度程序管理
3.若处理器有32位地址，则它的虚拟地址空间为（）字节。
A．2GBB．4GBC．100KBD．640KB
4.虚拟存储技术是（）。
A．补充内存物理空间不足的技术B．补充相对地址空间的技术
C．扩充外存空间的技术D．扩充输入输出缓冲区的技术
5.虚拟内存的容量受（）的限制。
A．物理内存的大小B．磁盘空间的大小
C．计算机地址位数D．B和C
6.分区管理要求对每一个作业都分配分区中的一个（）的内存单元。
A．地址连续B．若干地址不连续
C．若干连续的帧D．若干不连续的帧
7.（）存储管理方式提供一维地址结构。
A．固定分区B．分段
C．分页D．分段和段页式
8.分段管理提供（）维的地址结构。
A．1B．2C．3D．4
9.（）实现了段式、页式两种存储方式的优势互补。
A．请求分页管理B．可变式分区管理
C．段式管理D．段页式管理
10.以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法
C．请求分页技术D．内外存交换技术
11.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A．输入输出中断B．时钟中断
C．越界中断D．缺页中断
12.在请求分页系统中，LRU算法是指（）。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的也先淘汰
13.碎片是指（）。
A．存储分配完后所剩的不连续空闲区
B．没有被使用的存储区
C．不能被使用的存储区
D．未被使用，而又暂时不能使用的存储区
14.碎片现象的存在使得（）。
A．内存空间利用率降低B．内存空间利用率提高
C．内存空间利用率得以改善D．内存空间利用率不影响
15.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A．用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B．用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
二、填空题（每空1分，共12分）
1．文件的存储器（存取）是分成大小相等的，并以它为单位交换信息。
2．常用的内存管理方法有、、和。
3．将逻辑地址转换为物理地址的过程，称为。
4．在存储管理中常用方式来摆脱主存容量的限制。
5．主存保护技术主要有和。
6．是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
7．在页式管理中，页表的作用是实现从到的地址映射。
三、简答题
1．存储管理的主要功能是什么？
（4分）
2．名词解释：
逻辑地址与物理地址（4分）
3．什么是虚拟存储器？
其基本特征有哪些？
（6分）
4．简述什么是内存的覆盖和交换技术？
两者有什么区别？
（6分）
四、综合题
1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：
96K、20K、200K。
若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
（4分）
分区号
大小
起始地址
1
2
3
4
5
32K
10K
5K
218K
96K
100K
150K
200K
220K
530K
2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5C（H）所对应的物理地址是什么？
（4分）
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分）
计算机操作系统作业三
第5章输入输出设备管理
一、单选题（每题1分，共10分）
1.按（）分类可将设备分为块设备和字符设备。
A．从属关系B．操作特性
C．共享属性D．信息交换单位
2.在操作系统中，（）指的是一种硬件机制。
A．通道技术B．缓冲池
C．SPOOLing技术D．内存覆盖技术
3.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。
A．存储设备B．系统设备
C．用户设备D．虚拟设备
4.利用虚拟设备达到输入输出要求的技术是（）。
A．利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。
B．把I/O要求交给多个物理设备分散完成的过程
C．把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程
D．把共享设备改为某作业的独占设备，集中完成I/O要求的过程
5.如果外部设备与主存进行数据交换不经过CPU来完成，这种数据交换方式是（）。
A．程序查询B．中断方式
C．DMA方式D．无条件存取方式
6.操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A．串行操作B．控制操作
C．重复操作D．并行操作
7.缓冲技术用于（）。
A．提高主机和设备交换信息的速度B．提供主、辅存接口
C．提高设备利用率D．扩充相对地址空间
8.（）是直接存取的存储设备。
A．磁盘B．磁带
C．打印机D．键盘显示终端
9.操作系统中的SPOOLing技术，实质是将（）转化为共享设备的技术。
A．虚拟设备B．独占设备
C．脱机设备D．块设备
10.采用SPOOLing技术的目的是（）。
A．提高独占设备的利用率B．提高主机效率
C．减轻用户编程负担D．提高程序的运行速度
二、填空题（每空1分，共12分）
1.虚拟设备是通过技术把设备变成能为若干用户的设备。
2.缓冲区的设置可分为、双缓冲、和等。
3.在UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以为单位组织和处理信息的设备称为块设备。
4.常用的设备和CPU之间数据传送控制方式有四种，分别是、
、和。
三、简答题
1．按资源分配管理技术，输入输出设备类型可分为哪三类？
（3分）
2．设备驱动程序是什么？
为什么要有设备驱动程序，用户进程怎样使用驱动程序？
（6分）
3．为什么要引入缓冲技术？
（3分）
4．SPOOLing技术如何使一台打印机虚拟成多台打印机？
（4分）
第6章进程及处理机管理
一、单选题（每题1分，共15分）
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.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。
A．就绪状态B．运行状态
C．等待状态D．活动状态
8.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。
A．自由状态B．停止状态
C．等待状态D．静止状态
9.一个进程被唤醒意味着（）。
A．该进程重新占有了CPUB．进程状态变为就绪
C．它的优先权变为最大D．其PCB移至就绪队列的队首
10.在一段时间内，只允许一个进程访问的资源称为（）。
A．共享资源B．临界区C．临界资源D．共享区
11.进程间的同步与互斥，分别表示了各进程间的（）。
A．相互独立与相互制约B．协调与竞争
C．不同状态D．动态性与独立性
12.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。
A．S＞0B．S＝0C．S＜0D，S≠0
13.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A．同步B．互斥C．竞争D．合作
14.两个进程争夺同一个资源（）。
A．一定死锁B．不一定死锁
C．不会死锁D．以上说法都不对
15.解决死锁的途径是（）。
A．立即关机排除故障B．立即关机再重新开机
C．不要共享资源，增加独占资源D．设计预防死锁方法，运行检测并恢复
二、填空题（每空1分，共9分）
1．进程的静态实体由、和三部分组成。
程序数据集合进程控制块（或PCB）
2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。
准备就绪
3．在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为。
如P、V操作。
原语
4．死锁产生的四个必要条件是、、
和。
互斥使用保持和等待非剥夺性循环等待
三、简答题
1．操作系统为什么要引入进程？
进程与程序的关系是怎样的？
（6分）
2．一个进程入睡时其断点落在何处？
它被唤醒后从何处继续原来的执行？
（5分）
3．高级进程通信方式有哪些？
（4分）
4．什么是死锁？
（2分）
四、综合题
1．有一个阅览室，共有100个座位，读者进人时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
（1）为描述读者的动作，应编写几个程序，设置几个进程？
（2）试用PV操作描述读者进程之间的同步关系。
（8分）
2．设公共汽车上，司机和售票员的活动分别是：
司机的活动：
启动车辆；
正常行车；
到站停车；
售票员的活动：
关车门；
售票；
开车门；
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？
用信号量和P、V操作实现它们的同步。
（8分）
第7章操作系统结构和程序设计
简答题操作系统设计的基本方法有哪些？
（5分）
《计算机操作系统》形成性考核册参考答案
发表日期：
2006-9-2616:
00:
50阅读次数：
849
作业1
第一章
一、1（C）2（D）3（A）4（B）5（C）6（C）7（B）8（C）9（A）10（C）。
二、1．系统软件。
2．批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
3．作业管理、文件管理、存储管理、设备管理、进程管理。
三、1（对）2（错）3（对）4（错）5（错）
四、1操作系统相当于计算机的“管家”，它负责管理计算机的硬软资源，在整个计算机系统中起极其重要的作用。
2．分时系统通用性强，交互能力强、响应速度要求一般，追求的是尽量为更多的用户服务；实时系统是一种专用系统，它的交互能力要求一般，追求的是非常快的响应速度和非常高的可靠性。
3．DOS具有良好的兼容性；较好的开放性；使用方便；功能丰富。
Windows具有优良的图形界面；多任务操作环境；有效地利用主存；支持多媒体技术。
UNIX/Linux内核和核外程序的有机结合；移植性好；多用户多任务；较好的用户界面。
第二章
一、
1（D）2（A）3（B）4（C）5（A）6（C）7（B）8（A）9（B）
10（A）
二、
1程序、数据、作业说明书
2脱机、联机加脱机
3操作命令、系统调用
三、
1（错）2（错）3（对）4（错）5（错）
四、
1作业调度也称高级调度进程调度也称低级调度。
一个作业被调度，那么这个作业有资格获得CPU；而一个进程被调度，说明这个进程已经分配了CPU。
作业调度的次数少频率低，作业只调度一次就可以完成；而进程调度的次数多频率高，一个进程反复被调度多次才完成。
2运行的状态不同。
一般过程调用其调用的过程核被调用的过程都是用户的程序，CPU一直在用户态下运行。
系统调用其调用的过程是用户程序，被调用的程序是操作系统的核心程序，执行调用过程CPU处于用户态，执行被调用的系统核心程序时CPU处于核心态。
进入方式不同。
一般过程调用可以通过过程调用语句调用用户过程。
系统调用必须通过系统调用指令（访管指令）调用系统的核心程序。
五、
第1题：
先来先服务（FIFO）：
作业1作业2作业3作业4
时间：
10121313.513.8
作业1的周转时间=12-10=2（周转时间=完成时间-提交时间）
作业2的周转时间=13-10.2=2.8
作业3的周转时间=13.5-10.4=3.1
作业4的周转时间=13.8-10.5=3.3
平均周转时间（2+2.8+3.1+3.3）/4=2.8
平均带权周转时间=（2/2+2.8/1+3.1/0.5+3.3/0.3）/4
最短作业优先（SJF）:
作业1作业4作业3作业2
时间:
101212.312.813.8
作业1的周转时间=
升级会员 