自考操作系统概论题Word文档格式.docx
- 文档编号:20340964
- 上传时间:2023-01-22
- 格式:DOCX
- 页数:22
- 大小:29.76KB
自考操作系统概论题Word文档格式.docx
《自考操作系统概论题Word文档格式.docx》由会员分享,可在线阅读,更多相关《自考操作系统概论题Word文档格式.docx(22页珍藏版)》请在冰豆网上搜索。
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.某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的结构是()
A.顺序结构
B.链接结构
C.索引结构
D.顺序结构或链接结构
15.关于通道的功能,不正确的描述是()
A.通道使主机以标准接口连接不同的外围设备
B.通道使CPU无需直接控制外部设备
C.通道完成逻辑文件和物理文件的相互转换
D.通道为外部设备的并行工作创造了条件
16.并非由通道完成的工作是()
A.执行"
启动I/O"
指令
B.控制指定设备完成通道命令
C.记录设备的工作状态
D.形成I/O中断
17.现代计算机系统不允许用户直接启动外部设备的动机并非是为了()
A.减轻用户的负担
B.提高系统的可靠性
C.提高信息在主存储器和外设间传输的效率
D.实现对外设的分配与回收
18.并发进程执行的相对速度是()
A.由进程的程序结构决定的
B.由进程自己来控制的
C.在进程被创建时确定的
D.与进程调度策略有关
19.并发进程执行时可能会出现"
与时间有关的错误"
,引起这种错误的原因是()
A.进程执行的顺序性
B.访问了共享变量
C.程序的结构
D.需要的处理器时间
20.进程间采用信箱通信方式时,可调用send原语把信件投放到()
A.发送者信箱
B.接受者信箱
C.指定的工作区
D.指定的PCB
二、多项选择题(本大题共5小题,每小题2分,共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21.进程控制块是对进程进行管理和调度的信息集合,所含信息是()
A.标识信息
B.说明信息
C.网络信息
D.现场信息
E.管理信息
22.操作系统中有许多进程队列,它们是()
A.就绪队列
B.挂起队列
C.运行队列
D.要求使用设备的等待队列
E.等待其他资源的队列
23.CPU中与地址转换有关的寄存器是()
A.指令寄存器
B.基址寄存器
C.程序状态字寄存器
D.界限寄存器
E.上界、下界寄存器
24.为了读写在磁盘上的某文件的指定记录,在启动该文件所在的磁盘驱动器进行读写时,该磁盘驱动器必须被告知该记录所对应的()
A.块号
B.扇区号
C.卷号
D.磁头号
E.柱面号
25.有关进程同步与互斥的正确描述是()
A.两个具有同一共享变量的临界区的进程不能并发执行
B.进程同步与互斥都是对涉及共享变量的并发进程进行管理
C.必须互斥的进程在执行次序上不一定有必然的联系
D.必须同步的进程在执行次序上有必然的依赖关系
E.实现进程的同步与互斥都是为了避免发生与时间有关的错误
三、填空题(本大题共17小题,每空1分,共20分)
请在每小题的空格中填上正确答案。
错填、不填均无分。
26.一般来说,计算机软件可以分为系统软件、______软件和______软件三类。
27.让多个程序同时进入计算机系统的主存储器并行执行,这种程序设计方法称为______。
28.一个程序在一个数据集上的一次执行称为一个______。
29.访管中断是进程为请求调用操作系统的某个功能,执行______所引起的中断。
30.辅助存储器通常指的是______。
31.单用户连续存储管理是采用______方式进行地址转换的。
32.可变分区存储管理中,可用一张空闲区表来管理各分区的分配和回收,当某作业完成,回收该分区时发现空闲区表项不仅不增加,还减少了一项,说明该作业______。
33.按照文件的用途对文件进行分类时,可以将文件分为______、______和用户文件。
34.对于树形目录结构的文件系统,用户要访问某一文件时,除了必须指出该文件的文件名外,还必须给出到该文件的______。
35.当采用记录的成组和分解技术时,若磁盘上每个存储块可以存放用户的10个逻辑记录,用户的0-9记录放在磁盘的第0号存储块,用户的10-19号记录放在磁盘的第l号存储块。
假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等,读入或写出一块存储块需时间T,从缓冲区取出或向缓存区写入一个逻辑记录需时间t,处理一个逻辑记录的时间为p。
那么,当用户程序需要读出7-12号逻辑记录,并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块,若不采用设备管理中的缓冲技术,至少需要的时间是______。
36.存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件,因此存储在磁盘上的文件一般不采用______存储结构。
37.I/O中断事件或是由于______的执行引起,或是由于______的原因而引起。
38.采用双缓冲区技术时,假设从磁盘上读一块信息到缓冲区所需的时间为T,从缓冲区把信息传送到用户工作区所需时间为t,用户进程对信息进行处理所需时间为p。
(这里(t+p)<
T),则处理每2块信息所花的时间可表达为一个公式______。
39.假定请求者要访问的磁盘柱面号按请求到达的先后次序为:
7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。
若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为______。
40.系统出现死锁一定同时保持了四个必要条件,只要对资源的分配采用______策略,则可破坏其中的循环等待条件。
41.并发进程执行时可能会出现结果不唯一的现象,把这种现象称为______。
42.有一个资源可供n个进程共享,但限制它们只能互斥使用,若采用PV操作来管理,则执行过程中可能出现的信号量的最小值为______。
四、简答题(本大题共5小题,每小题4分,共20分)
43.简单叙述操作系统在计算机系统中的作用。
44.试述操作系统中存储管理的主要功能。
45.进行文件的"
操作时,为什么需要把进行该操作的用户的用户名作为操作的一个参数?
46.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录,L1,L2,...L8。
每次请求从磁盘上读一个记录,然后对读出的记录花3毫秒的时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。
若将这8个记录在一条磁道上进行优化分布,请给出它们在磁道上的排列次序。
47.进程的并发执行可以提高计算机系统的工作效率,但必须对它们进行管理。
请简述对并发进程应进行哪些管理。
五、综合题(本大题共3小题,每小题10分,共30分)
48.说明中断发生和中断响应的处理过程。
(需说明程序状态字在此过程中是如何变化的。
)
49.页式管理中,用一张16个字长为32位的字构成的位示图分配512个主存页面,编号习惯都从0开始。
试问:
(1)399号页面对应的字号和位号;
(2)9号字的18号位对应的页面号。
50.某阅览室有50个座位,最多允许50位读者入内查阅资料。
人口处有一个采用PV操作管理的自动控制系统,读者必须依次刷卡进入。
当进入的人数满50人时,其余读者需等待;
如果不满50人或有人离开阅览室则允许欲进入者进入。
该系统把每个读者看作一个进程,进程执行的程序如下:
回答下列问题:
(1)写出信号量s的含义;
答:
(2)把上述程序中方框处填写完整,使其能按要求实现控制。
①_________;
②__________;
③__________。
1、当前流行的操作系统是()
A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux
B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux
C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux
D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX
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、FIFO
B、FILO
C、LRU
D、LFU
9、可以采用静态重定位方式转换地址的管理内存方案是()
A、页式管理
B、页式虚拟管理
C、可变分区管理
D、固定分区管理
10、对文件系统而言,"
块"
是主存储器和存储设备进行信息交换的物理单位。
如何选择块的大小不取决于()
A、用户程序的数量
B、存储设备的类型
C、传输效率的提高
D、存储介质的选用
1l、使用文件的用户需要记住的是()
A、存储块的状况,即已用还是空闲
B、文件在磁盘上的存储位置
C、文件中各个记录所在的块的块号
D、文件的名字
12、在存储设备容量一定的情况下,对于文件系统的各种存储结构,实现时占用内存空间最大的存储结构是()
A、顺序结构
B、链接结构
C、索引结构
D、索引顺序结构
13、从使用角度对下列外围设备进行分类,属于可共享的设备是()
A、绘图仪
B、CRT显示
C、打印机
D、磁带机
14、假设磁盘旋转一周需24ms,每道有8个扇区,扇区在磁道上顺序分布。
目前有4个访问5号柱面的访问请求,它们的访问要求如下:
序号柱面号磁头号扇区号
(1)532
(2)52l
(3)511
(4)542
则访问全部这些扇区至少需要()
A、24ms
B、27ms
C、30ms
D、33ms
15、假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,...,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花2毫秒的时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要()
A、50ms
B、53ms
C、56ms
D、59ms
16、有关并发进程的阐述中,不正确的说法是()
A、进程的执行速度不能由进程自己来控制
B、进程的执行速度与进程能占用处理器的时间有关
C、进程的执行速度与是否出现中断事件有关
D、任何两个并发进程之间均存在着相互制约关系
17、用V操作唤醒一个等待进程时,被唤醒进程的状态应该是()
A、运行
B、就绪
C、收容
D、执行
18、系统出现死锁时一定同时保持了四个必要条件,对资源采用按序分配策略后可破坏其
中的()
A、互斥条件
B、占有且等待条件
C、不可抢占资源条件
D、循环等待条件
19、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则此时信号量的值为()
A、n-1
B、0
C、1
D、-1
20、有n个进程竞争某共享资源,系统允许每次最多m个进程同时使用该资源,若用PV操作管理时信号量的变化范围为()
A、[m,(m+n)]
B、[n,(m+n)]
C、[(m-n),m]
D、[(m-n),n]
在每小题列出的五个备选项中至少有两个是符合题目要求的。
请将其代码填写在题后的括号内。
21、操作系统有多种,其中属于基本类型的操作系统是()
A、批处理操作系统
B、微机操作系统
C、分时操作系统
D、网络操作系统
E、实时操作系统
22、引入进程的原因是()
A、提高资源的利用率
B、提高程序运行的速度
C、概念"
程序"
不能正确描述程序的执行情况
D、使多个程序能并发运行
E、概念"
进程"
能正确描述程序的执行情况
23、进程有多种状态,可能的状态转换是()
A、就绪态到运行态
B、运行态到就绪态
C、等待态到就绪态
D、运行态到等待态
E、就绪态到等待态
24、用于文件保密的措施有()
A、建立文件的多个副本
B、定时转储文件
c、为文件设置口令
D、把明码文件转换成密码文件
E、采用备份硬件
25、当通道正确完成通道程序所规定的操作后,操作系统处理中断的工作是()
A、由操作系统程序来响应中断
B、根据产生中断的通道号和设备号查设备分配表
C、找出执行中请求启动设备而导致本次中断的作业进程
D、改变执行中请求启动设备而导致本次中断的作业进程的状态
E、打印信息,告诉操作员中断已经处理完毕
三、填空题(本大题共15小题,每空1分,共20分)
26、分时系统让操作员通过___终端_______使用操作系统。
27、操作系统___监视_______资源的使用情况,实现多用户___共享_______计算机系统的各种资源,使计算机系统的资源利用率得以提高。
28、进程撤消原语的功能是:
当进程完成工作后,收回它的____工作区______和___进程控制块_______。
29、创建线程需为线程建立一个___线程描述表_______,以记录线程的活动情况。
30、访管中断是进程请求调用操作系统的某个功能而执行__访管指令________所引起的中断。
31、采用三级页表要比采用单级页表时访问存储器次数多____2______次。
32、现在常用的辅助存储器中速度最快的是___硬盘_______。
33、页式存储管理中,地址转换主要是通过____动态重定位______来实现。
34、良好的文件目录结构既能__________,又能保证__________。
35、为用空闲块链接法管理文件的存储空间,把所有的空闲块用指针链接起来,每个空闲块都设置一个指向另一空闲块的指针,形成一个空闲块链。
此类空闲块链接法被称为__________。
36、文件系统采用树形目录结构后,允许同一用户在自己的不同的子目录中使用相同的文件名。
在这种情况下,不会引起混淆的原因是这些文件具有不同的__________。
37、由于处理器的执行速度与外围设备传输信息的速度不匹配,影响了进程的__________,使进程的__________时间变长。
38、采用斯普林操作使__________设备利用率提高了。
就打印机而言,采用了斯普林操作后,其效果好象每个作业都拥有一台与磁盘一样快的打印机。
我们把此类操作系统模拟的设备称作__________。
39、用PV操作管理临界区时,把信号量的初值定义为1,现有一个进程在临界区执行,并有n个进程在等待进入临界区,此时信号量的值为___-n_______。
40、某系统有m个资源供若干进程共享,若每个进程最多申请2个资源,则允许并发执行的进程最多为___m/2_______个时,系统一定不会死锁。
41、简述发生中断的原因和中断的响应。
42、简述采用"
移动技术"
收集分散主存空闲区的优缺点。
43、以存取方式分类的话,磁带机属于哪一类存储设备?
磁带上的块是如何识别的?
44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间,为什么采用单缓存技术有可能缩短完成该写盘进程的时间?
45、并发进程执行的相对速度为什么不能由进程自己来控制?
由此可能出现什么情况?
五、综合题(本大题共3小题,每小题10分,共30分)
46、在一个多道程序系统中,供用户使用的主存空间有100K,采用响应比高者优先算法。
今有如下所示的作业序列,它们的进入系统时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请写出各个作业的开始时间、完成时间和周转时间。
注意:
忽略系统开销。
作业进入输入井时间需计算时间主存需求开始时间完成时间周转时间
18.0时0.5小时15K
28.2时0.4小时60K
38.3时0.3小时40K
48.5时0.2小时10K
58.6时0.1小时15K
48、设有一个采用PV操作管理的自动售货系统,每次只为一位顾客服务,仅当上一位顾客取走货物后再为下一位顾客服务。
该系统由三个进程协作完成,这三个进程的工作流程如下:
考试大收集整理
试回答:
(1)三个进程间的关系是同步还是互斥?
同步
(2)应怎样定义信号量及初值?
S0:
1可以为下一顾客服务S1:
0选货结束S2:
0包装结束
(3)在上述工作流程的方框位置填上适当的PV操作。
(1)
(2)
(3)①____p(s0)____________;
②___v(s1)_____________;
③______p(s1)__________;
④_____v(s2)___________;
⑤________p(s2)________;
⑥____v(s0)____________。
D.中央处理器、存储器、输入输出控制系统和输入输出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自考 操作系统 概论
![提示](https://static.bdocx.com/images/bang_tan.gif)