自考操作系统概论试题及答案文档格式.docx
《自考操作系统概论试题及答案文档格式.docx》由会员分享,可在线阅读,更多相关《自考操作系统概论试题及答案文档格式.docx(73页珍藏版)》请在冰豆网上搜索。
C、减少调度次数D、缩短处理器的工作时间
5、一个正在运行的进程要求操作系统为其启动外围设备时,应该执行的指令是A
A、访管B、输入/输出
C、启动外设D、转移
6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。
若规定时间片为10毫秒,对用户的每个命令需花费100毫秒完成处理,则终端最长响应时间为B
A、2秒B、5秒
C.10秒D、50秒
7、某一主存储器容量为1M的计算机,分割成4K的等长块。
现有一个2.5M的作业在其
上运行。
试问该作业占用的虚拟页面数是D
A.250个B、512个
C、625个D、1024个
8、采用二级页表的分页式存储器中,如二级页表都已在主存,则每存取一条指令或一个数,需要访问主存B
A、1次B、2次
C、3次D.4次
9、下列关于存储管理的说法中,不正确的是C
A、页式存储管理方式能实现虚拟存储
B、作业的大小可由该作业的页表长度体现
C、页式存储管理中不存在“碎片”
D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构
10、文件系统的功能是C
A、减轻用户负担和驱动外部设备
B、保证信息安全和驱动外部设备
C、保证信息安全和减轻用户负担
D、驱动外部设备和提高数据传输效率
11、文件的逻辑结构是指D
A、文件所在的设备的结构B、文件在设备中的存储方式
C、文件目录的结构D、文件的使用者组织文件中信息的方式
12、在一个采用二级目录结构的文件系统中,用户在访问文件时,先后给出过两个文件名:
\A\X和\B\X,这样的做法是D
A、不允许的
B、允许的,且这两次访问肯定是访问同一个文件
C、允许的,且这两次访问肯定是访问两个不同的文件
D、允许的,但不能肯定这两次访问的是同一个文件,还是两个不同的文件
13、某旅行社实行会员制,成为会员的游客的信息都登记在会员文件中。
会员文件的主要用途是存储、检索、增删和修改会员信息,每个会员占用文件中的一条记录。
由于生意兴隆,会员文件的规模很大。
为了快速完成对该文件的每一次操作,并充分利用存储该文件的设备的存储空间,适宜于该文件的存储结构是B
A、记录结构B、索引结构
C、链接结构D、顺序结构
14、计算机系统中建立“通道”的目的之一是C
A、建立用户程序之间交换数据的通道
B、建立用户程序与操作系统之间交换数据的通道
C、建立计算机系统中各部件并行工作的条件
D、建立逻辑文件与物理文件之间转换的条件
15、组织通道程序的是A
A、操作系统B、通道设备
C、库程序D、用户程序
16、假设:
计算机系统上有2个用户程序A和B正在运行,且分别在加工着视频文件X和Y;
计算机系统上连接着1号和2号两台磁带机。
被加工的文件由A和B分别逐段地进行加工,加工结果逐段送到磁带上存储,此时B
A、每个程序都只提出要求磁带机作为自己的输出设备,由操作系统决定它将独占哪台磁带机
B、预先把1号磁带机分配给程序A独占,2号分配给B独占
C、先要求输出的程序必定占用l号磁带机作为独占设备,后要求输出的程序独占2号磁带机
D、把两台磁带机都作为可共享设备使用
17、对一组有交互的并发进程来说,它们执行时C
A、具有可再现性B、各自包含的程序都相同
C、相互间有依赖关系D、不能使用共享资源
18、进程间采用信箱方式进行通信时,在信件中应指出B
A、接受者名B、发送者名
C、信件名D、信箱名
19、系统出现死锁时一定同时保持了四个必要条件。
采用按序分配资源的策略可以破坏其中的C
A、互斥条件B、占有条件
C、循环等待条件D、非抢夺条件
20、用PV操作管理临界区时,把信号量的初值定义为1,现有n个进程在等待进入临界区,这时信号量的值为D
A、nB、n-1
C、1-nD、-n
二、多项选择题(本大题共5小题,每小题2分,共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂、少涂或未涂均无分。
21、在多道程序设计的系统中,多个程序可以同时ABC
A、装入主存储器B、占用处理器
C、分别使用不同的设备D、各自按预定速度独立执行
E、缩短占用CPU的时间
22、一兆(1M)主存容量可表示成BE
A、1000KB.1024K
C.1000*1000D、1000*1024
E、1024*1024
23、与文件保密相关的措施之一是BE
A、定时转储文件
B、为文件设置口令
C、设定文件的存取权限
D、异地存储文件副本
E、以密码方式存储文件内容
24、多道程序运行时,操作系统进行磁盘驱动调度和旋转调度的目的是ABCD
A、减少每道程序使用磁盘时的寻找时间
B、减少全部程序使用磁盘的寻找时间的总和
C、减少每道程序使用磁盘时的延迟时间
D、减少全部程序使用磁盘的延迟时间的总和
E、减少全部程序使用磁盘的传送时间的总和
25、多个进程并发执行时,ABD
A、每个进程的执行是严格按序的B、各个进程轮流占用处理器
C、进程的顺序性被破坏D、可能产生与时间有关的错误
E、其执行速度可自行调节
三、填空题(本大题共20小题,每空1分,共20分)
26、计算机系统的软件可以分为支撑软件、__应用________软件和系统软件。
27、当中央处理器处于____目______态时,不允许执行特权指令。
28、为了区别和记录各个进程的信息,操作系统创建进程时为每个进程设置了一个___进程控制块PCB_。
29、当前正占用处理器运行的进程的PSW是存放在_程序状态字寄存器_中的。
30、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理。
它们需要的计算时间分别为Tl,T2,T3。
若作业调度采用先来先服务算法,则作业J3的周转时间至少为_T1+T2+T3_________。
31、装入主存储器的作业,因改变存放区域地址所作的地址转换称为_动态重定位__。
32、采用移动技术可便于作业动态扩充主存和_集中分撒的空闲区_。
33、可变分区管理方式下,作业结束收回主存空闲区时,发现空闲区表少了一项,回收空闲区表项的始址和长度均改变的情况是_合并空闲区_________。
34、按照文件的用途将文件分类时,可将文件分成系统文件、库文件和__用户文件________。
35、当进行“写”文件操作时,文件系统要完成的工作之一是寻找__空闲__存储空间。
36、如果把一部电影作为一个文件存储在文件系统中,以便在将来将它读出放映,则从用户的观点看,这样的文件称为__流式___文件。
37、通道把通道和设备执行命令的情况随时记录在一个称为__通道状态字(CSW)__的固定单元中。
38、读写磁盘时,采用单缓冲技术。
设缓冲区的大小与磁盘块的大小相同,从磁盘上读一块信息到缓冲区的时间为T,从缓冲区把信息传送到用户工作区的时间为t,用户进程每次对用户工作区内信息进行处理所需的时间为p,且r>
p。
若共有2块磁盘块需要进行处理,那么从读第1块开始,到这2块磁盘块的信息被用户程序处理完毕,所花费的时间是___2T+2t+p_______。
39、A和B两道用户程序的执行过程十分相似,都是逐段从磁盘调出信息进行处理,处理后把对该段的处理结果送到磁带上存储。
如果A程序读盘和B程序的写磁带正在同时进行,一旦A的读盘操作完成,依靠__I/O中断__;
操作系统及时得知和处理后,会使A马上继续向下运行。
40、设当前磁头位置在9号柱面,而要访问的柱面号分别为1,7,8,12和35,若采用“最短寻找时间优先算法”,则读出所有上述柱面中的数据,磁头需移动的柱面数为__52___。
41、进程在运行中被中断后,什么时候能再占用处理器是与___进程调度__的调度策略有关。
42、当一个进程独占处理器顺序执行时,只要初始条件不变,该进程不管重复执行多少次都必定获得相同的结果。
我们称这种进程具有__可再现__性。
43、系统有某类资源m个,被n个进程共享,每个进程都需求k个资源。
若m=5,n=4,则k的最大值为__2__时系统一定不会死锁。
44、用PV操作来管理A,B两个进程共享的缓冲器,信号量的初值定义为S1=1,S2=0。
当B进程取走了A进程存入缓冲器中的数后,应执行_V(S1)_操作以允许A进程继续存数。
45、有n个进程竞争必须互斥使用的共享资源。
若采用PV操作管理,则可能出现的信号量最小值是___1-n___。
四、简答题(本大题共5小题,每小题4分,共20分)
46、简述操作系统在计算机系统中的作用。
47、分页式存储器的地址分成页号和页内地址两部分,但它仍是线性(一维)地址。
为什么?
48、假设某用户程序要处理的信息分布在一条磁道上,磁道旋转一圈花费20ms,每个磁道有8个扇区,每个扇区存储一个记录Li(i=1,2,…,8)。
用户程序每次费时2.5ms读一个扇区,然后费时2ms处理从该扇区读入的记录。
若对该磁道信息作优化分布,请给出此时上述记录的分布次序,并计算处理该磁道上的信息花费的总时间。
49、资源的静态分配策略为什么能防止死锁的发生?
50、某系统采用PV操作管理可供n个进程共享的文件F。
若允许最多m个进程(n≥m≥1)同时读文件F,则信号量的值会在什么范围内变化.?
处于等待读文件的进程数最多有几个?
[(m-n),m]|m-n|
五、综合题(本大题共3小题,每小题10分,共30分)
51、在一个多道程序系统中,设用户空间为200K,主存空间管理采用最先适应分配策略,并采用先来先服务算法管理作业。
今有如题51表1所示的作业序列,请列出各个作业的开始执行时间、完成时间、周转时间,在“答题纸”上列表作答。
并计算作业的平均周转时间。
【注:
忽略系统开销,时间用十进制表示。
】
题51表1
作业名
进入输入井时间
需计算时间
主存需求量
JOB1
8.0时
1小时
20K
JOB2
8.2时
0.6小时
60K
JOB3
8.4时
0.5小时
25K
JOB4
8.6时
题51表2
开始执行时间
完成时间
周转时间
8.0
9.0
1
9.6
1.4
10.1
1.7
11.1
2.5
52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。
现规定字号,位号和块号均从1开始计。
试问:
(1)该位示图可表示多少块?
16x8=128
(2)字号7,位号13所对应的块号是多少?
16x7+13=125
(3)块号55对应的字号和位号分别是多少?
[55/16]=3,55mod