正确答案:-----
正确答案:-----
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.操作系统是一种________。
A.系统软件
B.系统硬件
C.应用软件
D.办公软件
正确答案:-----
2.批处理系统的主要缺点是________。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
正确答案:-----
3.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。
A.无上邻空闲区,也无下邻空闲区
B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区
正确答案:-----
4.虚拟存储管理策略可以________。
A.扩大物理内存容量
B.扩大物理外存容量
C.扩大逻辑内存容量
D.扩大逻辑外存容量
正确答案:-----
5.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由_____完成的。
A.作业调度
B.中级调度
C.进程调度
D.内存调度
正确答案:-----
6.UNIX系统中,进程调度采用的技术是________
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.进程具有并发性和( )两个重要属性。
A.动态性
B.静态性
C.封闭性
D.易用性
正确答案:-----
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.初始化引导完成
正确答案:-----
17.主要由于________原因,使UNIX易于移植。
A.UNIX是由机器指令书写的
B.UNIX大部分由汇编少部分用C语言编写
C.UNIX是用汇编语言编写的
D.UNIX小部分由汇编大部分用C语言编写
正确答案:-----
21.临界区是指并发进程中访问共享变量的()段。
A.管理信息
B.信息存储
C.数据
D.程序
正确答案:-----
19.文件的保密是指防止文件被________
A.篡改
B.破坏
C.窃取
D.删除
正确答案:-----
20.________不是操作系统关心的主要问题。
A.管理计算机裸机
B.设计提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
正确答案:-----
21.通道是一种特殊的()。
A.I/O 设备
B.设备控制器
C.处理机
D.I/O控制器
正确答案:-----
22.SPOOLing技术的系统中,用户作业的打印输出结果首先被送到()。
A.磁盘固定区域
B.内存固定区域
C.终端
D.打印机
正确答案:-----
23.排队等待时间最长的作业被优先调度,这种算法是()。
A.优先级调度
B.响应比高优先
C.短作业优先
D.先来先服务
24.共享变量是指________访问的变量。
A.只能被系统进程
B.只能被多个进程互斥
C.只能被用户进程
D.可被多个进程
正确答案:-----
25.目录文件所存放的信息是________。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录
正确答案:-----
26.( )是计算机和用户的交互接口软件。
A.主存
B.辅存
C.输入输出设备
D.CPU
正确答案:-----
27.任何两个并发进程之间( )。
A.一定存在互斥关系
B.一定存在同步关系
C.一定彼此独立无关
D.可能存在同步或互斥关系
正确答案:-----
28.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,下列哪项不是其具体表现()。
A.页是的地址是一维的,段式的地址是二维的
B.分页是操作系统进行的,分段是用户确定的
C.各页可以分分散存放在主存,每段必须占用连续的主存空间
D.页式采用静态重定位方式,段式采用动态重定位方式
正确答案:-----
29.关于Unix的用户标识,________是不正确的。
A.一为实际的UID,一为有效的SUID
正确答案:-----
B.UID与SUID可能不同
正确答案:-----
C.SUID比UID更能反映用户的真实身份
正确答案:-----
D.SUID表示用户临时具有执行某个程序的权力
正确答案:-----
30.分页式存储管理中,地址转换工作是由________完成的。
A.硬件
B.地址转换程序
C.用户程序
D.装入程序
正确答案:-----
22春福师《操作系统导论》在线作业二[答案]多选题答案
二、判断题 (共 20 道试题,共 40 分)
31.并发性是指若干个事件在不同时刻发生。
32.分时系统中,时间片越小越好。
33.在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,对临界资源,应采取互斥访问方式,来实现共享。
34.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
35.在多道程序系统中,内存中作业的总数越多,系统利用率越高。
36.交互式作业也称为脱机用户作业。
37.虚拟存储器是从物理上扩充内存容量。
38.虚似管理和实存管理的主要区别是实存要求一程序在内存必须连续,虚存没有这种要求。
39.进程创建工作主要完成的是创建进程控制块(PCB),并把它插入到就绪队列中。
40.对临界资源应当采取互斥访问方式来实现共享。
41.文件系统最基本的功能是实现按名存取。
42.分页式存储管理中,页的大小是可以不相等的。
43.虚拟存储器要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存。
44.在I/O控制的多种方式中,传输速率高,对主机影响少的方式最好。
45.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。
46.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
47.用户为每个自己的进程创建PCB,并控制进程的执行过程。
48.银行家算法是防止死锁发生的方法之一。
49.有关设备的管理中,申请设备时指定设备相对号使设备分配的灵活性强.
50.单级目录结构能够解决文件重名问题。
22春福师《操作系统导论》在线作业二[答案]历年参考题目如下:
操作系统导论期末试卷
一、单项选择题 (每小题2分,共30分)
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.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是( )
A. 2¬¬¬¬¬8字节 B.216字节 C.224字节 D.232字节
9.UNIX系统中,文件存贮空间的管理采用的是( )。
A.位图法 B.空闲块表法
C.成组连接法 D.单块连接法
10.由固定分区发展为分页存储管理方式的主要推动力是( )。
A.提高内存利用率 B.提高系统吞吐量
C.满足用户需要 D.更好地满足多道程序运行的需要
11.下列用于实现虚拟设备的技术是( )。
A.PCB B.DMA C.SPOOLing D.FCB
12.破坏“部分分配条件”主要用于实现死锁的( )。
A.预防 B.避免 C. 检测 D.恢复
13.一个实行分页存贮管理的系统,内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是( )。
A.4k B.5k C.6k D.7k
14.假设有5个进程竞争同类资源,如果每个进程需要三个该类资源,则至少需要提供( )个资源,才能保证不会发生死锁。
A.9 B.10 C.11 D.12
15. 假设磁头当前处于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
A.110,170,180,195,68,45, 35,12
B. 110,68, 45, 35, 12,170, 180,195
C.110,170,180,195,12,35, 45,68
D.12, 35, 45, 68, 110,170,180,195
二、 填空题(每空1分,共20分)
1. 用来实现互斥的同步机制应该遵循______、______、______和_______四条准则。
2.一个被创建的进程包括 、 、 三部分,且这个新创建的进程处于
状态。
3.某分页系统的逻辑地址结构采用16位,其中高6位用于页号,低10位用于页内地址,访问逻辑地址是2058,则页号 ,页内地址 。
4.文件在磁盘上面存贮结构主要有 、 和 三种。
5.有一个含8个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为 。
6.一个作业要想得到处理机执行,必须经过两级调度,第一级调度是 第二级调度是 。
7.如果生产者消费者问题中共享的缓冲器的容量为8,物品存入缓冲器的同步信号量SP的初始值应为 。
8.如果有5个进程共享同一程序段,每次允许3个进程进入该程序段,若用PV操作作为同步机制则信号量S的取值范围是 。
9.无交互能力的操作系统是 。
10.主存储器与外围设备之间的信息传送操作称为 。
三、简答题(每小题5分,共20分)
1.页表的作用是什么?请求分页技术与分页技术的根本区别是什么?
2. 什么叫通道?通道的作用是什么?
3.什么是处理机的核心态和用户态?为什么要设置这两种不同的状态?。
4.什么是抖动?产生抖动的原因是什么?
四、综合题(每小题10 分,共30分)
1.某页式虚拟存储管理系统的物理空间共3K,页面大小为1K,一进程按下列地址顺引用内存单元:
3635,3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100。
如果上述数字均为十进制数,而内存中尚未装入任何页,
1) 给出使用LRU算法和FIFO算法时的缺页次数,并对这两种情况进行比较。
2) 若页表在内存,如果访问内存需要0.2us,有效访问时间为多少?如果加一快表,且假定在快表中找到页表项的机率达90%,则有效访问时间又为多少?(假定查快表花的时间为0)
2.某个文件系统,采用混合索引分配方式,其FCB中共有13个地址项,每个盘块的大小为512字节,如果每个盘块号需用2个字节来描述,则该系统需要设置几次间址项?给出详细分析过程。
3.在一个飞机订票系统中,多个用户共享一个数据库。各用户可以同时查询信息,若有一个用户要订票,需更新数据库时,其余所有用户都不可以访问数据库。请用P,V操作设计一个同步算法,实现用户查询与订票功能,要求:当一个用户订票而需要更新数据库时,不能因不断有查询者到来,而使其长时间等待。利用信号量机制保证其正常执行。