国家开放大学(计算机操作系统)Word文件下载.docx
《国家开放大学(计算机操作系统)Word文件下载.docx》由会员分享,可在线阅读,更多相关《国家开放大学(计算机操作系统)Word文件下载.docx(17页珍藏版)》请在冰点文库上搜索。
(1)图形用户界面;
(2)多任务处理;
(3)设备无关性。
UNIX操作系统的主要特点是:
(1)可移植性好;
(2)多用户,多任务;
(3)分时系统;
(4)系统安全。
9、作业在系统中存在与否的唯一标志是()。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
C
[填空题]10从计算机系统的角度看,作业是一个比程序更广东概念,它由()、()和()三部分组成。
程序;
数据;
作业说明书
[填空题]11作业输入方式主要有()、()和()等3种方式。
脱机输入;
联机输入;
假脱机输入
12、利用作业说明书实行自动控制方式的作业,叫做脱机作业。
对[判断题]
13、与其他作业调度方式相比,最短作业优先调度算法使得系统的吞吐量大。
14、人机界面管理的主要任务是寻求最佳的人机通信方式。
15、作业一旦被作业调度程序选中,即占有了CPU。
16、系统调用是一条用户子程序。
[填空题]17作业调度和进程调度有什么区别?
作业调度与进程调度之间的差别主要是:
作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;
而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
另外,进程调度相当频繁,而作业调度执行的次数一般很少。
[填空题]18设有4道作业,它们的提交时间及执行时间如下:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
(时间单位:
小时,以十进制进行计算。
)
[填空题]19假设有四个作业,它们的提交、运行时间如下表所示。
若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?
(时间单位:
小
时,以十进制进行计算。
20、特殊文件是与()有关的文件。
A.文本
B.图像
C.硬件设备
D.二进制数据
21、由字符序列组成,文件内的信息不再划分结构,这是指()。
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
A更多内容请访问《睦霖题库》微信公众号
22、逻辑文件是()的文件组织形式。
A.在外部设备上
B.从用户观点看
C.虚拟存储
D.目录
B
23、一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
24、系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。
25、硬盘中只存放数据和文件,因此只有文件系统存在。
26、在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。
[填空题]27文件系统要解决哪些问题?
一般说来,文件系统应具备以下功能:
文件管理(如创建/删除文件,对文件的各种操作等),目录管理(创建/删除目录项,权限验证等),文件存储空间的管理(如外存空间的分配与回收),文件的共享和保护,提供方便的接口(如实现按名存取,文件系统调用等)。
[填空题]28简述文件的逻辑结构、物理结构及存取方法之间的关系。
由用户从使用角度确定的文件结构称为文件的逻辑结构;
文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关。
按存取的次序分,文件的存取方法分为顺序存取和直接存取。
一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;
对于随机存取的文件,文件系统可把它组织成索引文件。
但索引文件也可以进行顺序存取。
[填空题]29常用的文件存取控制方式有哪些?
主要有存取控制矩阵、用户权限表、使用口令、使用密码。
[填空题]30UNIX文件系统的主要特点是什么?
UNIX/Linux文件系统的主要特点有:
(1)UNIX或Linux文件系统的目录组织是一个树形结构;
(2)文件本身是无结构的字符流;
(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理。
[填空题]31文件系统的系统调用内容是什么?
文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)、删除(delete)。
32、虚拟内存的容量受()的限制。
A.物理内存的大小
B.磁盘空间的大小
C.计算机地址位数
D.B和C
D
[填空题]33主存保护技术主要有()和()。
存储保护键;
界限寄存器
[填空题]34存储管理的主要功能是什么?
存储管理的主要功能包括:
(1)主存空间的分配和回收;
(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;
(3)主存空间的共享和保护;
(4)使用“虚拟存储器”,扩充主存空间。
[填空题]35什么是虚拟存储器?
其基本特征有哪些?
虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧,它是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。
虚拟存储器的基本特征主要有:
虚拟扩充,并非真正扩充了主存空间;
作业部分装入;
主存空间离散分配;
程序和数据在主存和辅存之间多次对换。
[填空题]36简述什么是内存的覆盖和交换技术?
两者有什么区别?
在多道系统中,交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存。
交换是以时间来换取空间,减少对换的信息量和时间是设计时要考虑的问题。
由于CPU在某一时刻只能执行一条指令,所以一个作业不需要一开始就全装入内存,于是将作业的常驻部分装入内存,而让那些不会同时执行的部分共享同一块内存区,后调入共享区的内容覆盖前面调入的内容,这就是内存的覆盖技术。
交换技术由操作系统自动完成,不需要用户参与,而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构,并清楚系统的存储结构;
交换技术主要在不同作业之间进行,而覆盖技术主要在同一个作业内进行;
另外覆盖技术主要在早期的操作系统中采用,而交换技术在现代操作系统中仍具有较强的生命力。
[填空题]37下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。
现有以下作业序列:
96K、20K、200K。
若采用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?
[填空题]38某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
39、在操作系统中,()指的是一种硬件机制。
A.通道技术
B.缓冲池
C.SPOOLing技术
D.内存覆盖技术
40、如果外部设备与主存进行数据交换不经过CPU来完成,这种数据交换方式是()。
A.程序查询
B.中断方式
C.DMA方式
D.无条件存取方式
[填空题]41虚拟设备是通过()技术把()设备变成能为若干用户()的设备。
SPOOLing;
独占;
共享
[填空题]42缓冲区的设置可分为()、双缓冲、()和()等。
单缓冲;
多缓冲;
缓冲池
[填空题]43在UNIX系统中,键盘、终端、打印机等以()为单位组织和处理信息的设备称为字符设备;
而磁盘、磁带等以()为单位组织和处理信息的设备称为块设备。
字符;
块
[填空题]44常用的设备和CPU之间数据传送控制方式有四种,分别是()、()、()和()。
程序直接控制方式;
中断控制方式;
DMA方式;
通道方式
[填空题]45按资源分配管理技术,输入输出设备类型可分为哪三类?
按资源特点可分为:
输入输出设备可分为独占设备、共享设备和虚拟设备。
[填空题]46设备驱动程序是什么?
为什么要有设备驱动程序,用户进程怎样使用驱动程序?
设备驱动进程(I/O进程,进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。
它直接与硬件密切相关,处理用户进程发出的I/O请求。
(设备控制的三个关键寄存器内容要素:
地址、数据和控制信号寄存器——叫某某人、干、什么事)用户进程使用设备驱动程序时,设备驱动程序的处理过程为:
将用户进程抽象的I/O要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O设备。
[填空题]47SPOOLing技术如何使一台打印机虚拟成多台打印机?
当用户进程请求打印输出时,操作系统并不真正把打印机分配给该用户进程,而是为进程在磁盘上的输出井中分配一个空闲盘区,并将要打印的数据送入其中,同时还为用户进程申请一张用户请求打印表,将用户的打印要求填入其中,再将该表挂在请求打印队列上。
如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求打印表,根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区,再由打印机进行打印。
48、下列进程状态的转换中,不正确的是()。
A.就绪→执行B.执行→就绪
C.就绪→等待
D.等待→就绪
49、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入()。
A.自由状态
B.停止状态
C.等待状态
D.静止状态
[填空题]50进程的静态实体由()、()和()三部分组成。
程序数据集合进程控制块(或PCB)
数据集合;
进程控制块
[填空题]51死锁产生的四个必要条件是()、()、()和()。
互斥使用;
保持和等待;
非剥夺性;
循环等待
[填空题]52操作系统为什么要引入进程?
进程与程序的关系是怎样的?
引入进程的目的是为了描述程序动态执行时的活动规律和状态变化。
进程和程序是既有联系又有区别的两个概念,它们的主要区别如下:
(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念。
而进程是程序在CPU上的一次执行过程,它是一个动态概念。
(2)程序的存在是永久的。
而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡。
(3)程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
(4)进程和程序无一一对应关系,即同一个程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程。
而一个进程可以执行多个程序。
(5)进程可以生成其他进程,而程序不能生成新的程序。
[填空题]53一个进程入睡时其断点落在何处?
它被唤醒后从何处继续原来的执行?
一个进程入睡是指该进程由于缺乏资源不能占用CPU,进入等待状态。
一个进程由程序、数据集合和进程控制块(PCB)组成。
PCB是进程存在的唯一标志。
PCB中包括如下内容:
进程标志号、进程状态(执行/就绪/等待)、进程标志、进程优先数、程序地址、现场保护区(通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等)、通信机构、其他信息等。
处于睡眠状态的进程,它的断点在它的PCB中的现场保护区中保护起来。
保存程序运行的CPU现场,以便在将来的某一时刻恢复并继续原来的运行。
它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;
等它占用CPU进入执行状态时,从断点处继续执行。
[填空题]54高级进程通信方式有哪些?
有共享存储器、管道文件和消息传递。
[填空题]55请简述什么是死锁?
死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,这种现象称为死锁。
[填空题]56有一个阅览室,共有100个座位,读者进人时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:
(1)为描述读者的动作,应编写几个程序,设置几个进程?
(2)试用PV操作描述读者进程之间的同步关系。
[填空题]57设公共汽车上,司机和售票员的活动分别是:
司机的活动:
启动车辆;
正常行车;
到站停车;
售票员的活动:
关车门;
售票;
开车门;
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?
用信号量和
P、V操作实现它们的同步。
在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:
售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。
因此司机启动车辆的动作必须与售票员关车门的动作取得同步;
售票员开车门的动作也必须与司机停车取得同步,在本题中,应设置两个信号量:
S1、S2。
S1表示是否允许司机启动汽车,其初值为0;
S2表示是否允许售票员开门,其初值为0。
用
P、V原语描述如下:
[填空题]58操作系统设计的基本方法有哪些?
操作系统设计的基本方法主要有模块接口法和层次结构法。
模块接口法是早期操作系统设计中采用的方法,即首先确定操作系统的总体功能,然后将总功能分解为若干子功能,实现每个子功能的程序称为模块。
再按照功能将上述每个大模块分解为若干个较小的模块,如此下去,直至每个模块仅包含单一功能和紧密联系的小功能为止,即分解为最基本的模块为止,最后通过接口将所有模块连接起来形成一个整体。
这种方法无需太多的结构设计工作,很快就可以进入编码阶段,而且模块之间转接的灵活性使得系统具有效率高的优点。
但是,由于各基本模块之间可以任意相互调用,各开模块之间相互依赖,甚至可能构成循环,形成一个复杂的网络,这使得很难对系统进行局部性修改,因而可靠性、易读性和适应性都很难得到保证。
层次结构法就是将操作系统划分为许多基本模块,把这样一些模块按照调用关系分为若干层,各层之间单向依赖,不构成循环。
层次结构又分为两种,即全序层次结构和半序层次结构。
层次结构法的突出优点在于把整体问题局部化,把一个大型系统分解为若干个单向依赖的层次,从而将对整个系统的全局理解变为对各层的局部了解。
整个系统的正确性可由各层次的正确性来加以保障,这样易读性和可靠性的目标就易于达到。
此外,由于循环调用大量减少,局部修改问题也容易实现。
[填空题]59在操作系统中,往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为()。
如
P、V操作。
原语
60、UNIX的i节点是文件内容的一部分。