2010年全国自考操作系统概论模拟试卷(二).pdf

《2010年全国自考操作系统概论模拟试卷(二).pdf》由会员分享，可在线阅读，更多相关《2010年全国自考操作系统概论模拟试卷(二).pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)2010年全国自考操作系统概论模拟试卷(二)一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.有三个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，则信号量S的取值范围是()A.2，1，0，-1B.3，2，1，0C.2，1，0，-1，-2D.1，0，-1，-2答案：A答案：A 2.POSIX是指()A.智能操作系统B.计算机环境可移植操作系统C.分布式操作系统D.网络操作系统答案：B答案：

2、B 3.访问一次磁盘操作必须给出如下参数()A.磁头号B.扇区号C.柱面号D.三个都给出答案：D答案：D 4.可由CPU调用执行的程序所对应的地址空间为()A.名空间B.虚拟地址空间C.相对地址空间D.物理地址空间答案：D答案：D 5.操作系统通过()对进程进行管理。A.进程名B.进程控制块C.进程启动程序D.进程控制区答案：B答案：B更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)解析：(P20)在计算机系统中进程控制块就是对进程进行管理和调度的信息集合。解析：(P20)在计算机系统中进程控制块就是对进程进行管理和调度的信息集合。6.（）引起进程的并发执行。A.进程调度策略B.资源分

3、配策略C.进程状态变化D.多道程序设计答案：D答案：D 7.下列的进程状态变化中，()的变化是不可能发生的。A.运行就绪B.运行等待C.等待运行D.等待就绪答案：C答案：C 8.作业管理中，JCL是指()A.作业控制语言B.作业命令行C.作业命令连接D.作业控制方式答案：A答案：A 9.下面有关UNIX系统中文件保护的描述中，正确的是()A.UNIX系统中各类用户对文件的存取权限是读、写两种操作的组合B.文件主和它的同组文件都拥有对文件的全部访问权力C.UNIX系统中的用户可分为：文件主、同组用户和其他用户D.UNIX系统中，常用建立副本的方法来保护文件答案：C答案：C 10.作业调度程序的调

4、度原则和调度时机通常与()有关。A.系统处理的作业量B.系统的主存容量C.系统中CPU的速度D.系统的设计目标答案：D答案：D 11.在()方式的存储管理中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成 大的空闲分区装入大作业。A.固定分区存储管理B.可变分区存储管理更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)C.页式存储管理D.页式虚拟存储管理答案：B答案：B 12.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。A.先来先服务B.短作业优先C.响应比高优先D.优先级调度答案：A答案：A 13.在操作系统中，设计者往往编制了许多完

5、成不同功能的子程序供用户程序执行中使用，这 些子程序被称为()A.作业控制语言B.系统调用C.操作控制命令D.访管指令答案：B答案：B 14.如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它后，该进程将进 入()A.就绪状态B.运行状态C.阻塞状态D.活动状态答案：B答案：B 15.磁带上的每一个文件前都设置了一个()。在读一个文件时，总是要先读出它，进行一些比 较，以找出要找的文件。A.用户名B.文件名C.文件头标D.始点答案：C答案：C 二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的

6、括号内。错选、多选、少选或未选均无分。更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)1.处理机的分配在逻辑上是分两级进行的，它们分别是()A.宏观调度B.进程调度C.微观调度D.作业调度E.旋转调度答案：ABCD答案：ABCD 2.IBM计算机系统中所采用的通道命令格式中的命令码规定了外设所执行的操作，它一般分成()等三类。A.数据传输类B.通道转移类C.设备控制类D.中断处理类E.设备启动类答案：ABC答案：ABC 3.系统为用户提供“虚拟设备”后，能()A.提高独占设备的利用率B.有利于多道程序设计C.缩短作业的执行时间D.充分利用外设与CPU并行工作能力E.提高单位时间内处理作

7、业的能力答案：ABD答案：ABD 4.进程控制块包含如下几类信息()A.标识信息B.现场信息C.说明信息D.管理信息E.中断源信息答案：ABCD答案：ABCD 5.SPOOLING系统中，将在磁盘上割出一片用来存放作业信息和作业执行的结果的专门区域称为井，它可分为()A.输入井B.输出井C.后备井D.缓冲井E.就绪井答案：AB答案：AB解析：(P106)操作系统设计两个程序：“预输入程序”和“缓输出程序”，分别代替上述两台解析：(P106)操作系统设计两个程序：“预输入程序”和“缓输出程序”，分别代替上述两台外围计算机的工作。再磁盘上辟出称为“输入井”和“输出井”的专门区域，分别用来存放作业外

8、围计算机的工作。再磁盘上辟出称为“输入井”和“输出井”的专门区域，分别用来存放作业更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)信息和作业执行结果，以代替上述的存放作业信息和结果的磁盘。这样可以降低成本，减少手工信息和作业执行结果，以代替上述的存放作业信息和结果的磁盘。这样可以降低成本，减少手工操作。操作。三、填空题(本大题共11小题，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。1.文件系统在实现_时，必须要考虑文件的安全性。答案：文件共享答案：文件共享 2._目录中能存储的目录和文件的个数是有限的；而相对目录中能存储的目录和文件的个数是无限的，只受磁盘容量

9、大小的限制。答案：绝对答案：绝对 3.一个批处理的作业能否占用处理器必须经过两级调度，首先要被_调度选中，然后再被_调度选中才能占用处理器执行。答案：作业,进程答案：作业,进程 4.把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文档，这样的矩形区域称为“_”。答案：窗口答案：窗口 5.从设备的使用角度来分析外围设备的特性，可以把外围设备分为_和共享型设备两大类。答案：（P90）独占型设备答案：（P90）独占型设备 6.文件在存储介质上的组织方式称文件的_或称物理文件。答案：（P69）存储结构答案：（P69）存储结构 7.操作系统为用户提供说明作业加工步骤的手段

10、有两种，它们是_和操作控制命令。答案：作业控制语言答案：作业控制语言 8.防止文件被破坏的工作是指_；防止他人窃取文件的工作是指_。答案：（P82-83）文件的保护，文件的保密答案：（P82-83）文件的保护，文件的保密 9.短作业优先调度算法总是优先选取_的作业进入_运行。答案：计算时间短,主存答案：计算时间短,主存 10.中断响应的三项工作为检查是否有中断事件发生，_和_。答案：保护断点等信息，启动操作系统的中断处理程序答案：保护断点等信息，启动操作系统的中断处理程序 11.为了使用户能够直接地操作计算机进行_的工作，出现了分时操作系统。答案：交互式答案：交互式 四、简答题(本大题共5小题

11、，每小题5分，共25分)更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)1.某单道程序设计系统中，三个作业A、B、C到达输入井的时间及需要的计算时间如下表所示：当这三个作业全部到达输入井后，系统以响应比最高者优先调度算法选择作业，忽略调度所用的时间，则作业被选中的次序是怎样的?答案：答：首先，进行作业调度的时间是在作业全部到达输入井之后，即在9：30开始调度。此答案：答：首先，进行作业调度的时间是在作业全部到达输入井之后，即在9：30开始调度。此时，作业A、B、C分别等待40分钟、30分钟和0分钟，因而它们的响应比为：时，作业A、B、C分别等待40分钟、30分钟和0分钟，因而它们的响应

12、比为：A响应比=40/90=4/9B响应比=30/24=5/4C响应比=0/60=0A响应比=40/90=4/9B响应比=30/24=5/4C响应比=0/60=0可见，作业B的响应比最高，优先选择B装入主存储器执行。B执行完毕后，又要进行调度，由于可见，作业B的响应比最高，优先选择B装入主存储器执行。B执行完毕后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比，结果如下：等待时间发生了变化，故应重新计算响应比，结果如下：A响应比=64/90=32/45C响应比=24/60=2/5A响应比=64/90=32/45C响应比=24/60=2/5显然，A作业响应比高于C，因而先选择作业A执行

13、，最后再让作业C进入主存储器执行。显然，A作业响应比高于C，因而先选择作业A执行，最后再让作业C进入主存储器执行。2.简述常用的页面调度算法。答案：答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。答案：答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。（3）最近最不经常使用调度算法（LFU）：该算法淘汰最

14、近一段时间内，访问次数最少的页面。3.答案：答案：4.什么是中断屏蔽？答案：答：中断的嵌套处理使现场保护，程序返回等工作很复杂。有时为了处理简单，希望在一答案：答：中断的嵌套处理使现场保护，程序返回等工作很复杂。有时为了处理简单，希望在一 个中断时间没有处理结束前，不要再响应其他的中断事件，或只响应比当前级别高的中断事个中断时间没有处理结束前，不要再响应其他的中断事件，或只响应比当前级别高的中断事 更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)件。为此，计算机系统增设了中断屏蔽，按中断设置屏蔽标志，可根据需要有选择地封锁某件。为此，计算机系统增设了中断屏蔽，按中断设置屏蔽标志，可根据

15、需要有选择地封锁某 些中断的响应。当发生了中断事件但置有屏蔽标志时，硬件就暂时不响应该中断，待屏蔽标些中断的响应。当发生了中断事件但置有屏蔽标志时，硬件就暂时不响应该中断，待屏蔽标 志消除时再响应。志消除时再响应。5.试述系统如何控制批处理作业运行的?答案：答：在批处理控制方式下，当一个批处理作业被作业调度选中从输入井中调入主存后，操答案：答：在批处理控制方式下，当一个批处理作业被作业调度选中从输入井中调入主存后，操 作系统会按照作业控制说明书中所规定的控制要求去控制作业的执行。一般地，总是按作业作系统会按照作业控制说明书中所规定的控制要求去控制作业的执行。一般地，总是按作业 步的顺序控制作业

16、的执行，一个作业步执行完成，就顺序取下一个作业步继续执行，直至整步的顺序控制作业的执行，一个作业步执行完成，就顺序取下一个作业步继续执行，直至整 个作业执行结束。系统会收回已执行完成的作业所占用的资源并撤离该作业，作业的执行结个作业执行结束。系统会收回已执行完成的作业所占用的资源并撤离该作业，作业的执行结 果在输出井中等待缓输出程序输出。果在输出井中等待缓输出程序输出。若是作业在执行某个作业步时发生错误，则要分析错误的性质。有些错误用户事先已估计到若是作业在执行某个作业步时发生错误，则要分析错误的性质。有些错误用户事先已估计到 并将处理方法写入作业控制说明书中。系统会按用户的说明转向指定的作业

17、步接着执行，直并将处理方法写入作业控制说明书中。系统会按用户的说明转向指定的作业步接着执行，直 到作业执行完成。到作业执行完成。五、综合应用题（本大题共3小题，每小题10分，共30分）1.一条小河上有一座独木桥，规定每次只允许一个人过桥，现河东、河西都有人要过桥，如果把每个过桥者看做一个进程，为保证安全，请用PV操作实现正确管理。更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)答案：答：begin S:semaphore;答案：答：begin S:semaphore;S:=1;S:=1;cobegin process(E-W)i(i=1,2,)cobegin process(E-W)i

18、(i=1,2,)begin P(S);begin P(S);过桥；过桥；V(S);V(S);end;end;process(W-E)i(j=1,2,)process(W-E)i(j=1,2,)begin P(S);begin P(S);过桥；过桥；V(S);V(S);end;end;coend;coend;end;end;2.有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有

19、一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。答案：（P120）可以定义如下4个信号量：答案：（P120）可以定义如下4个信号量：S1.生产者之间的互斥，由于只允许一个生产者存物品时有一个消费者取物品，故它的初值取S1.生产者之间的互斥，由于只允许一个生产者存物品时有一个消费者取物品，故它的初值取 为“1”为“1”S2.消费者之间的互斥，同理，它的初值取为“1”S2.消费者之间的互斥，同理，它的初值取为“1”SP.表示是否可以把物品存入缓冲器，由于缓冲器容量为n，故SP的初值取为nSP.表示是否可以把物品存入缓冲器，由于缓冲器容量为n，故SP的初值取为nSG.表

20、示缓冲器中是否存有物品，显然，它的初值应该为“0”，表示还没有物品SG.表示缓冲器中是否存有物品，显然，它的初值应该为“0”，表示还没有物品于是每个生产者Producer i(i=1,2,，m)和每个消费者Consumer j(j=1,2,，k)可如下并于是每个生产者Producer i(i=1,2,，m)和每个消费者Consumer j(j=1,2,，k)可如下并 发执行：发执行：beginbeginB:array0n-1of integer;B:array0n-1of integer;k:=t:=0;k:=t:=0;S1:=S2:=1:SP:=n;SG=0;S1:=S2:=1:SP:=n;

21、SG=0;cobegincobeginprocess producer i(i=1,2,m)process producer i(i=1,2,m)beginbeginL1:produce a produer;L1:produce a produer;P(SP);P(SP);P(S1)；P(S1)；Bk:=product;Bk:=product;更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)k:=(k+1)mod n;k:=(k+1)mod n;V(SG)；V(SG)；V(S1)；V(S1)；goto L1goto L1end;end;process consumer j(j=1,，k

22、)process consumer j(j=1,，k)beginbeginL2:P(SG);L2:P(SG);P(S2);P(S2);take a product from Bt;take a product from Bt;t:=(t+1)mod n;t:=(t+1)mod n;V(SP);V(SP);V(S2)；V(S2)；consume;consume;goto L2;goto L2;end;end;coend;coend;end;end;3.在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。答案：（P28-30）答案：（P28-30）更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)