2065438+2009年7月全国自学考试操作系统概论答案
1.操作系统是一种()
A.系统软件b .系统硬件c .应用软件d .支撑软件
2.MS-DOS的存储管理采用()。
A.分段存储管理b .分段页面存储管理c .单用户连续存储管理d .固定分区存储管理
3.用户程序在目的状态下使用特权指令引起的中断属于()
A.硬件故障中断b .程序中断c .外部中断d .试管访问中断
4.在MS-DOS下用来拷贝整个软盘的命令是()。
A.COMP B.DISKCOPY C.SYS D.BACKUP
5.位图法可用于()
A.磁盘空间管理b .磁盘驱动器调度c .文件目录搜索d .页面虚拟存储管理中的页面调度
6.以下算法中，()用于磁盘移动臂调度。
A.时间片轮换法B.LRU算法c .最短搜索时间优先级算法d .最高优先级算法
7.下列存储管理方案中，不适合多通道编程系统的是()。
A.单用户连续分配b .固定分区分配c .可变分区分配d .页面存储管理
8.已知工作的周转时间=工作的完成时间-工作的到达时间。有三个作业同时到达，J1、J2和jobs乐队。它们的执行时间分别为T1、T2和T3，以及T1。
A.t 1+T2+T3 b .(t 1+T2+T3)C . t 1+T2+T3 d . t 1+T2+T3
9.任意两个并发进程之间()
A.肯定有互斥关系。b .必须有同步关系。c .必须相互独立。d .可能存在同步或互斥关系。
10.流程从运行状态进入就绪状态的原因可能是()。
A.被选中占用处理器b .等待事件c .等待事件已经发生d .时间片用完。
11.当使用磁带作为文件存储介质时，文件只能按()组织。
A.序列文件b .链接文件c .索引文件d .目录文件
12.一个作业8: 00到达系统，预计运行时间为1小时。如果作业在10: 00开始，则其响应率为()。
A.2 B.1 C.3 D.0.5
13.多道程序设计是指()
A.在实时系统中并发运行多个程序b .在分布式系统中同时运行多个程序c .在一个处理器上同时运行多个程序d .在一个处理器上并发运行多个程序。
14.文件系统采用多级目录结构后，不同用户的文件的文件名()。
A.应该是一样的。b .应该不一样。c .可以相同，也可以不同。d .受制度约束
15.在可变分区分配方案中，作业完成后，系统回收其主存空间，并将其与相邻的空闲区域合并。因此需要修改空闲区表，导致空闲区数减少1()。
A.没有无邻居区，也没有无邻居区。b .有上邻居自由区，但没有邻居自由区。c .有更低的邻居空闲区，但没有邻居空闲区。有一个上邻居空闲区和一个下邻居空闲区
二、选择题(每小题2分，***16分)
1.影响中断响应顺序的技术有()和()。
A.时间片b .中断c .中断优先级d .中断屏蔽e .特权指令
2.文件的二级目录结构由()和()组成。
A.根目录b .子目录c .主文件目录d .用户文件目录e .当前目录
3.驱动调度算法中的()和()算法可能会随时改变移动臂的移动方向。
A.电梯调度b .先到先得c .扫描d .单向扫描e .搜索时间最短者优先
4.下列关于设备管理概念的说法中，()和()是不正确的。
A.通道是处理输入和输出的软件。b .所有外围设备由系统启动。c .来自通道的I/O中断事件由设备管理处理。d .已编程的频道程序存储在主存储器中。e .用户给出的设备编号是设备的绝对编号。
5.一个进程刚刚获得了三个主内存块的使用权。如果这个进程访问页面的顺序是{ 1321215123 }，采用FIFO调度算法时，缺页数是()倍，采用LRU算法时是()倍。
A.1
6.作业和流程的主要区别是()和()。
A.前者由用户提交，后者由系统自动生成。它们执行不同的程序段。c .前者基于用户任务，后者是操作系统控制的单元。d .前者是批处理，后者是分时。e .后者可以并发执行，而前者不行。
7.以下MS-DOS文件()和()与设备管理程序相关。
A.开机B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E .罗毕奥斯
8.文件类型为()和()的MS-DOS文件是不可执行的。
a……OBJ B……exec……COM D……BAK E……蝙蝠
三。填空(每个空格1，***15)
1.用户程序使用_ _ _ _ _ _ _ _请求操作系统服务。
2.存储管理要实现的功能有:主存空间的分配和保护，_ _ _ _ _ _ _，主存空间的享用和_ _ _ _ _ _ _ _。
3.在分页存储管理中，页表用来表示_ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _之间的对应关系。
4.每个索引文件至少有一个索引表，每个表条目应该包括_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
5.分时系统必须为用户提供_ _ _ _ _ _，以实现_ _ _ _ _ _控制模式。
6.在Spring系统中，当执行作业时，从磁盘上的_ _ _ _ _ _ _ _中读取信息，作业的执行结果临时存储在磁盘上的_ _ _ _ _ _ _ _中。
7.并发进程中涉及_ _ _ _ _ _ _ _ _的程序段称为临界段，两个进程同时进入相关临界段所导致的错误。
8.MS-DOS下有三个文件:DOSIP.EXE，DOSIP。达特和DOSZP.COM。_ _ _ _ _ _ _ _ _如果您使用系统提供的替换符号' * '和'？'。，这三个文件可以表示为_ _ _ _ _ _ _ _。
9.拼音码是汉字的一种_ _ _ _ _ _ _ _码。
四、改正错题(每道小题2分，***10分)
1.控制作业操作需要批处理模式和交互模式。
2.在分时系统中，时间片越小越好。
3.银行家算法是防止死锁的方法之一。
4.如果没有进程正在运行，就绪队列和等待队列都是空的。
5.作业控制语言是供用户编写程序来实现某种计算任务的。
五、简答题(每小题4分，***20分)
1.程序状态字的主要内容是什么？
2.什么是记录的分组和分解？
3.进程间同步互斥是什么意思？
4.什么是输入输出操作？什么是渠道？
5.为了实现分页虚拟存储，页表中至少应该包含哪些内容？
六、综合题(每道小题8分，***24分)
1.假设在移动arm磁盘上，刚刚处理了访问柱面75的请求，当前正在读取柱面80上的信息，下面的请求序列正在等待访问磁盘:
试用:(1)电梯调度算法
(2)最短搜索时间优先算法
列出上述请求实际处理的顺序。
2.有三个进程P1，P2和P3同时工作。进程P1需要资源S3和s 1；流程P2需要资源S1和S2；P3进程需要S2和S3的资源。回答:
(1)如果资源分配没有限制会怎么样？为什么？
(2)应该采用什么资源分配策略来确保流程正确运行？为什么？
3.一个车站的售票厅在任何时候都可以容纳20个购票人。当售票处的购票人不足20人时，大厅外的购票人可以立即进入，否则需要在外面等候。如果你把买票人看成一个过程，请回答以下问题:
(1)用PV操作管理这些并发进程时，如何定义信号量，写出信号量的初始值和信号量各值的含义。
(2)根据定义的信号量，在下面的框中填入要执行的PV操作，以保证进程能够正确并发执行。
COBEGIN进程PI(I=1，2，…)
开始；
进入售票处；
购票；
退出；
结束；
科恩德
(3)如果想买票的人数最多为n，写下旗语可能的变化范围(最大和最小)。
参考答案1。选择题(每题1分，***15分)
1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)
9.(4)10.(4)11.(1)
12.(3)13.(4)14.(3)15.(4)
二、选择题(每题2分，***16分)
1.(3)(4)2.(3)(4)3.(2)(5)4.(1)(5)5.(5)(4)
订单不可调换。(1) (3) 7.(3) (5) 8.(1) (4)
三。填空(每空1分，***15分)
1.访问指令(或系统调用)
2.主存空间的重新分配和主存的扩展
3.逻辑页号、主存块号(可交换)
4.关键字(或记录号)、存储地址(或存储位置)
5.操作控制命令和交互(或在线)
6.输入#，输出#
7.***享受变量，和时间有关。
8.DOS？P. *(还是DOS？p？)
9.投入
四、改正错题(每题2分，***10分，如果只是简单否定，可以不给分)
1.批处理模式是根据用户使用的作业控制语言编写的。
职务说明控制职务的操作，无需注册。
或者作业操作的交互控制需要注册。
2.当时间片过小时，进程调度时间比例增加。
如果你只回答:
时间片越小，响应时间可能越长，给出1分。
3.银行家算法是避免死锁的方法之一。
4.就绪队列为空，等待队列可能不为空。
5.作业控制语言用于编写作业指令来控制作业的执行(不同于编程语言)。
五、简答题(每题4分，***20分)
1.(1)基本程序状态(2分)
(2)中断代码(1)
(3)中断屏蔽位(1点)
2.(1)将几个逻辑记录组合成一个组，存储在一个物理块中，称为记录分组。(1)
(2)将逻辑记录从组中分离出来的工作称为记录分解。(2分)
3.同步:并发进程之间的相互制约和相互依赖。(2分)
互斥:当几个进程共享一个资源时，任何时候都只允许一个进程使用它。(2分)
4.主存储器和外围设备之间的信息传输操作称为输入输出操作。(2分)
通道可以称为输入输出处理器。(2分)
5.页码(1)
马克(1)
主内存块号(1点)
磁盘上的位置(1点)
六、综合题(每题8分，***24分)
1.(1)电梯调度算法的处理顺序是:
5 8 1 4 3 6 2 7 (4点)
如果你写5 8(得到1分)
如果你写5 8 1 4 3 (2分)
(2)最短搜索时间优先算法的处理顺序是:
5 8 6 2 7 1 4 3 (4点)
如果你写5 8(得到1分)
如果你写5 8 6 2 7(得2分)
即:前两对(分数1)
前5对(2分)
2.(1)可能出现死锁(2分)
例如，当进程P1、P2和P3分别获取资源S3、S1和S2时，都要等待(2分)，这就是循环等待。
(或者进程在等待新源时不会释放被占用的资源)
(2)有几种答案:
A.使用静态分配(2分)
因为在执行之前已经获得了所有需要的资源，所以不会出现占用资源等待其他资源(或者循环等待资源)的现象。(2分)
或者b .使用顺序分布(2分)
不会出现循环等待资源的现象。(2分)
或者c .采用银行家算法(2分)
因为分发的时候保证系统处于安全状态。(2分)
3.(1)定义一个信号量S，初始值为20。(1)
含义:
S & gt0的值表示可以继续进入售票处的人数(1分)。
S=0表示售票处有20个客户(购票人)(1分)。