2002年上半年北京市高等教育自学考试操作系统试卷（考试

1、2002年上半年北京市高等教育自学考试操作系统试卷(考试时间：4月14日8:3011:00)一、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内。每小题1分，共15分)（A）1在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持? A进程调度 B时钟管理 C地址映射 D中断系统（D ）2操作系统所占用的系统资源和所需的处理器时间称为 A资源利用率 B系统性能 C系统吞吐率 D系统开销（B ）3进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象? A颠簸(抖动) B进程长期等待 C死锁 D不安全（B？ ）4进程的并发性是指若干进程执行时 A

2、在时间上是不能重迭的 D在时间上是可以重迭的 C不能交替占用CPU D必须独占资源（D ）5发现中断事件的是 A系统核心 B编译系统 C用户程序 D硬件装置（D ）6某操作系统有段表如下： 段号 起始地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96现有逻辑地址(3，500)，其物理地址是 A719 B2800 C590 D1827（A ）7下列关于移动技术的叙述中，哪个是错误的? A内存中任意一个作业都可以随时移动 B移动可以集中分散的空闲区 C移动会增加处理器的开销 D采用移动技术时应尽可能减少移动的信息量（B ）8在多级目录结构

3、中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 A值班目录 B当前目录 C子目录 D父目录（D ）9为减少对CPU的IO中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入 A对换技术 B中断技术 C虚存技术 D缓冲技术（B ）10对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是 A先来先服务 B短作业优先 C最高响应比优先 D优先数法（B ）11一个进程可以包含多个线程，各线程 A必须串行工作 B共享分配给进程的主存地址空间 C共享进程的PCB D是资源分配的独立单位（B ）12破坏死锁的四个必要条件之一就可以预防死锁：若规定一个进程请

4、求新资源之前首先释放已占有的资源则是破坏了什么条件? A互斥使用 B占有并等待 C不可抢夺 D循环等待（ C）13在计算机操作系统中，若P、V操作的信号量S初值为3当前值为-2，则表示系统中的等待信号量S的进程共有 A5个 B3个 C2个 D0个（A？ ）14UNIX在系统初启时，为每个终端用户建立一个进程，即 AShell进程 B系统进程 CI/O进程 D交换进程（B ）15UNIX系统中提供了一种实现进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为 A重定向 B管道 C过滤器 D消息缓冲二、多项选择题(在每小题的五个备选答案中，选出二至五个正确的答案，

5、并将其号码填在题干后的括号内，多选、少选、错选均无分。每小题2分，共10分)（ADE ）1关于多道程序设计技术，下列说法中哪些是正确的? A、多道程序设计是指多个程序同时装入内存并运行 B、多道程序系统中，并行工作道数与系统效率总是成正比 C、引进多道程序设计技术，每个程序的执行时间都会缩短 D、多道程序设计提高了处理器的利用率 E、多道程序设计系统中，应采用存储保护方法保证各道程序在内存中不相互干扰（DE ）2下面关于存储管理的叙述中，正确的是 A存储保护的目的是限制内存的分配 B大多数虚拟系统采用OPT(最优)调度算法因为它可使缺页中断率最小 c在虚存系统中，只要磁盘空间无限大，作业就能拥

6、有任意大的编址空间 D实现虚存管理必须有相应硬件的支持 E在页式存储管理中，由系统将用户程序划分为若干相等的页（BD ）3向个文件A中写一段信息，可能依次完成的操作是 A建立文件，写文件 B建立文件，写文件，关闭文件 c打开文件，写文件 D打开文件，写文件，关闭文件 E建立文件，打开文件，写文件（BCDE ）4信箱通信是进程间一种间接通信方式，一般情况下，信箱结构包括哪些内容? A接收者名 B可存信件数 C已有信件数 D可存信件指针 E信件（ACD）5组成UNIX进程的部分有 A进程控制块 B系统堆栈 C正文段 D数据段 E程序状态字三、填空题(每空1分，共10分)1分时系统追求的目标是_及时

7、响应_。2中央处理器有两种工作状态：管态和目态。在目态下不能执行的指令称为_特权指令_。3进程是由程序、数据和_PCB_三部分组成。4在页式存储管理中，存放在高速缓冲存储器中的部分页表称为_快表_。5文件系统中，采用哪种存取方式读写文件取决于怎样使用文件和_存储介质_的特性。6假定有一个盘组共有100个柱面(编号为099)，每个柱面有16个磁道(编号为015),每个盘面分成8个扇区(编号为07)。那么，整个磁盘空间共有_12800_个磁盘块可用来存储信息。如果用字长为32位的字来构造位示图，共需_400_个字。7系统中一旦检测到有死锁存在，可以采用终止进程或_抢夺资源_方法将死锁解除。8UNI

8、X与其他操作系统不同的是把目录项中对文件进行控制和管理的信息分离出来，单独组成一个数据结构，称为_I节点_。9UNIX系统中，在磁盘上设置一个足够大的用于扩大内存空间的区域,该区域称为_磁盘对换区_。四、简答题(每小题5分，共25分)1.什么是操作系统?操作系统的设计目标是什么?答：参见P314页2.可变分区存储管理方案与段式存储管理方案的相同点与不同点是什么?答：参见P314页3.什么是文件保护?请设计出一种文件保护方案。答：参见P161页4.什么是虚拟设备?实现虚拟设备为什么能提高系统效率?答：参见P14-15页，虚拟设备可将独占设备改造成共享设备，所以能提高系统效率5.SPOOL系统由哪

9、些部分组成?简述它们的功能。答：参见P314页五、应用题(每小题5分，共20分)1有一个虚拟页式存储管理系统，页面调度算法采用最近最少使用(LRU)算法，系统为每个程序分配3页主存，其中一页用来存放程序和变量i，j(不作他用)；每一页可存放128个整数变量。有两个程序编制如下： VAR C：ARRAY1.256，1.128 OF integer； i，j：integer； A程序：for i:=1 to 256 do for J:=1 to 128 do Ci，J:=0； B程序：for j:=1 to 128 do For i:=1 to 256 do Ci,j:=0；初始时，两个程序及变量

10、i，j已在内存，分配给矩阵C的两页为空，且矩阵C按行编址。(1)试问当A和B程序执行完后，各缺页多少次? (2)最后留在内存中的是矩阵C的哪一部分?答：(1)A程序：256次缺页；B程序：256*128次缺页 (2) A程序和B程序执行完后，最后留在内存中的都是矩阵C的255、256行2有一个文件系统，根目录长驻内存，如图所示。目录文件采用链接结构，每个目录下最多存放50个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列，表示尚有其他文件或子目录。(1)普通文件采用U

11、NIX三级索引结构，主索引表放在目录项中，若要读/A/D/G/I/K的第7466块，最少启动硬盘几次，最多几次? (2)若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次?答：参见P169页习题17（1）最少启动硬盘4+1+3次 ；最多4*5+1+3次 (2) 最少启动硬盘4+1+1次 ；最多4*5+1+1次3假定某磁盘的旋转速度是每圈30毫秒，格式化时每个盘面被分成10个扇区，每个扇区存放1个逻辑记录，假设扇区号为1，2，10，逻辑记录为Ll，L2，L10。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒的时间进行处理，然后再顺序读下一个

12、记录并处理，直到处理完这些记录。(1)顺序处理完这10个记录总共花费多少时间? (2)请给出一种记录优化分布的方案，使处理程序能在最短时间内处理完这10个记录，并计算出采用优化分布后，顺序处理完10个记录需要花费的时间。答：参见P204页习题11（1）10*9+9*8*3毫秒 (2) 10*9毫秒4设系统中有4个进程P1，P2，P3和P4。在某一时刻系统状态如下： 最大需求量 已分配资源量 剩余资源量 P1 9 6 1 P2 5 1 P3 4 2 P4 2 1(1)系统是否处于安全状态?如是，则给出所有的安全进程执行序列。(2)如果进程P3申请2个资源，能否实施分配?为什么?答：参见P314页

13、六、综合题(共10分)什么是驱动调度?为什么要对磁盘进行驱动调度?磁盘的驱动调度有几种?请分别简述各种驱动算法。答：参见P315页七、关于P、V操作(共10分)有五个进程P、Q1、Q2、Q3、Q4，进程P通过一个缓冲区不断地向进程Q1、Q2、Q3、Q4发送消息，P每向缓冲区送入一个消息后，必须等进程Q1、Q2、Q3、Q4都取走后才可以发送下一个消息，进程Q1、Q2、Q3、Q4对P发来的每一个消息取且仅取一次。(1)给出设置的信号量及初值。(2)编写程序，用P、v操作实现它们之间的正确并发执行。答：参见P315页2003年上半年北京市高等教育自学考试操作系统试卷（考试时间：4月13日上午8：30

14、1l：00）第一部分 选择题 (共25分)一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，清将其代码填写在题后的括号内。错选、多选或未选均无分。（B）1实时操作系统设计的一个主要目标是：A高吞吐率 B高可靠性 C交互性 D独立性（A）2下列哪一条指令只能在管态下执行?A屏蔽中断指令 B访管指令 C.读时钟日期 D取数指令（C）3下列特性中哪一个不是进程的特性?A.异步性 B并发性 C静态性 D交往性（D）4操作系统中，若进程从运行状态转换为就绪状态，则表示：A.进程被调度程序选中 B等待某一事件 C.等待的事件发生 D.时间片到（C

15、）5中断处理是由下列哪一部分完成的?A.软件 B.硬件 C.硬件和软件结合 D其他机制 （C ）6段式存储管理中的地址映射机制工作时，若逻辑地址中的段号大于段表长度，则系统：A.去查段表 B去查快表 C.发越界中断 D发缺页中断（D）7在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由下列哪一项完成的?A操作系统 B硬件 C用户程序 D硬件和操作系统（C）8文件系统的主要目的是：A.实现虚拟存储管理 B用于存储系统文档 C实现对文件的按名存取 D.实现目录检索（A）9从用户角度出发考虑文件的组织形式称为文件的：A.逻辑结构 B物理结构 C存取方式 D文件的保护级别（C）10为了匹配I

16、0设备与CPU之间的处理速度，可以采用的技术是：A虚存技术 B中断技术 C缓冲技术 D通道技术（A）11对磁盘进行移臂调度的目的是为了缩短：A.磁头寻找定位时间 B搜索延迟时间 C.数据传送时间 D.启动时间（B）12解决进程间同步与互斥的一对低级通讯原语是：Alock和unlock BP操作和V操作 CSend和Receive DWakeup和Signal（C）13在操作系统中，死锁出现是指：A.计算机系统发生了重大故障 B资源数目远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D进程同时申请的资源数超过资源总和（C）14为了实现对文件进行读、写操作等动态管理，文件

17、系统中设置了一张：A用户打开文件表 B系统打开文件表 C.存取权限控制表 D磁盘空间分配表（D）15UNIX中，若文件X的创建者希望对所有用户(包括其自身)可读写文件x但不可执行x，可用下列哪一个命令完成?A.chown 777 X Behown 666 X Cehmod 777 X Dchmod 666 X二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。（A C D E）16下列关于“进程”的叙述，不正确的是：A.一旦创建了一个进程，它将永远存在 B进程是程序的一次执行

18、过程 C进程申请CPU得不到满足时，其状态变为等待状态 D在单CPU系统中，任一时刻都有1个进程处于运行状态 E优先数是进行进程调度的重要依据，一旦确定不能改变（A B C）17下列哪些存储管理的功能不需要硬件支持?A.内存空间的分配 B内存空间的回收 C内存共享 D地址重定位 E内存保护（A D E）18下列关于文件系统中树形目录结构的叙述中，哪些是正确的?A. 可以解决文件重名问题 B目录结构层次较多，不能提高文件检索速度 C不能进行存取权限的控制 D文件名可以是绝对路径名，也可以是相对路径名 E有利于文件分门别类存储（ A B ）19在输入井中的作业可能处于下列哪些状态?A输入状态 B就

19、绪状态 C.执行状态 D等待状态 E完成状态（ A C D ）20下面关于死锁的叙述中，正确的是：A.永久性资源和临时性资源都可能导致死锁发生 B申请同类资源不会产生死锁 C.破坏产生死锁的四个必要条件之一，可以严格防止死锁发生 D应用银行家算法可以避免死锁发生 E若系统中所有进程都处于等待状态，则死锁发生第二部分 非选择题 (共75分)三、填空题(本大题共10小题，每空1分，共10分) 请在每小题的空格中填上正确答案。错填、不填均无分。21能使计算机网络中若干台计算机相互协作，共同完成一个任务的操作系统是_分布式系统_。22用户进程从目态转换为管态的唯一途径是_中断_。23多道程序设计技术发

20、挥了CPU与外围设备以及外围设备之间的_并行工作能力_能力。24虚拟页式存储管理中，选择最后一次访问时间距离当前时间间隔最长的一页调度的算法是_LRU_。25把若干个逻辑记录合成一组存入一块的工作是记录的成组，每块中的逻辑记录个数称为_块因子_。26操作系统启动和控制外围设备完成输入输出操作，需要经历三个阶段，它们是准备阶段、_数据传输_阶段和结束处理阶段。27并发进程中涉及到关于相同共享变量的一组程序段称为_临界区_。28如果资源分配图中_没有环路_，则系统中没有死锁发生。29Linux系统中，用于创建新进程的系统调用是_fork( )_。30UNIX系统中的文件包括普通文件、目录文件和_特

21、殊文件_。四、简答题(本大题共3小题，每小题8分，共24分)31.虚拟页式存储管理中的页表由哪几项组成?其作用是什么?答：P115页32. 什么是设备的独立性?如何实现。答：P188页33.简述文件系统的功能。答：P132页五、应用题(本大题共3小题，每小题7分，共21分)34有两个并发执行的程序，A程序的执行过程如下：扫描仪(10秒)、CPU(10秒)、打印机(5秒)、CPU(5秒)、打印机(10秒)B程序的执行过程如下：CPU(10秒)、扫描仪(5秒)、CPU(5秒)、打印机(10秒)、CPU(10秒) 在一个并发环境下执行以上两个程序，请分别计算扫描仪、打印机以及CPU的利用率。请给出计

22、算过程，假设A程序先执行。答：参见P51页例题35设磁带的记录密度为每英寸800个字符，每一个逻辑记录长为240个字符，块与块之间的间隙为0.6英寸，现有500个逻辑记录需要存储到磁带上，试问： (1)未采用成组操作时，存储信息占用的空间与间隙占用的空间之比是多少? (2)此时，磁带空间的利用率是多少? (3)采用以10个逻辑记录为一组的成组操作时，磁带空间的利用率是多少? (4)为了使磁带空间的利用率大于50，采用记录成组时其块因子至少为多少?答：P170页23-24题36某系统采用不能移动已在内存中作业的可变分区方式管理内存，现有供用户使用的内存空间100K，系统配有3台打印机，有一批作业

23、如下： 作业 进入时间 估计运行时间 内存需要 打印机需要 JOBl 8:10 25分钟 15K 1台 JOB2 8:30 30分钟 60K 2台 JOB3 8:40 10分钟 50K 2台 JOB4 8:45 20分钟 10K 3台 JOB5 8:50 5分钟 30K 1台 该系统采用多道程序设计技术，对打印机采用静态分配，忽略设备工作时间和系统进行调度所花的时间。 (1)请写出采用“最短作业优先算法”选中作业执行的次序以及作业平均周转时间。 (2)若允许移动已在内存中的作业，则作业被选中的次序又是怎样的呢?答：参见P216-218页例题（1）假设进程调度采用先来先服务作业进入时间估计运行时

24、间内存需要打印机需要进内存时间开始运行时间完成时间周转时间JOBl8:1025分钟15K1台8:108:108:3525JOB28:3030分钟60K2台8:308:359:0535JOB38:4010分钟50K2台9:059:109:2040JOB48:4520分钟10K3台9:209:209:4055JOB58:505分钟30K1台9:059:059:1020平均周转时间（25+35+40+55+20）/5（2）假设进程调度采用先来先服务作业进入时间估计运行时间内存需要打印机需要进内存时间开始运行时间完成时间周转时间JOBl8:1025分钟15K1台8:108:108:3525JOB28:

25、3030分钟60K2台8:308:359:0535JOB38:4010分钟50K2台9:059:109:2040JOB48:4520分钟10K3台9:209:209:4055JOB58:505分钟30K1台8:509:059:1020平均周转时间（25+35+40+55+20）/5六、综合题(本大题共1小题，10分)37为什么引入线程？进程和线程的关系是什么？答：P83-85页七、关于P、V操作题(本大题共1小题，10分)38有一座南北方向的独木桥，桥上不允许两个方向同时有人过桥。允许从南向北方向多个人依次通过(即桥上可有多个从南方向过桥的人)，而从北向南方向一次只允许一个人过桥，而且南边要过

26、桥的人比北边的人优先。用P、V操作实现独木桥管理，要防止桥上堵塞。答： （提高北边要过桥的优先级） S1（B1互斥）, S2（b2互斥），S3（桥互斥），S（南、北互斥）:semaphore; b1(南北计数),b2(北南计数):INTEGER;S1:=1;S2:=1;S3:=1;S:=1；b1:=0,b2:=0; process PASS南北； begin p(s);P(S1)； b1:=b1+1;P(S2)； If b2=0 then V(s); V(s2); If b1=1 then p(s3);V(S1); 通过桥；P(S1)； b1:=b1-1; If b1=0 then v(s3)

27、; V(S1); end; Process PASS北南； Begin P(S2)； B2:=b2+1; V(S2); p(s3); 通过桥； v(s3);P(S2)； b2:=b2-1;If b2=0 then Begin p(s1); If b10 then v(s); V(S1); end;V(S2); end; begin cobegin PASS北南；PASS南北；coend; end;（提高南边要过桥的优先级） S1（B1互斥）, S2（b2互斥），S3（桥互斥），S（南、北互斥）:semaphore; b1(南北计数),b2(北南计数):INTEGER;S1:=1;S2:=1;S

28、3:=1;S:=1；b1:=0,b2:=0; process PASS南北； begin P(S1)； b1:=b1+1;If b1=1 then p(s3);V(S1); 通过桥；P(S1)； b1:=b1-1;If b1=0 then begin P(S2)； If b20 then V(s); V(S2); V(S3)； END； V(S1); end; Process PASS北南； Begin P(S)；P(S2)； B2:=b2+1;P(S1)； If b1=0 then V(S)； V(s1);V(S2); p(s3);通过桥；v(s3);P(S2)； b2:=b2-1;V(S2

29、); end; begin cobegin PASS北南；PASS南北；coend; end;2004年上半年北京市高等教育自学考试操作系统试卷（考试时间：150）一 单项选择(本大题共18小题,每小题1分,共18分) C 1. 下列哪一个不是操作系统的主要特征? A) 并发性 B)共享性 C)灵活性 D)随机性 C 2. 在精确制导中使用的操作系统应属于下列那一类： A)批处理操作系统 B)个人计算机操作系统 C)实时操作系统 D)网络操作系统 D 3. 下列程序状态字(PSW)中的那一位可以确定能否执行操作系统程序? A)保护位 B)屏蔽位 C)条件位 D)CPU状态字 B 4. 下列关于

30、中断不正确的是： A)时间片到时属于时钟中断 B)缺页中断属于自愿性中断 C)目态下执行特权指令将产生程序性中断 D)打印机将产生输入输出中断 C 5. 一个已经具备运行条件,但由于没有获得CPU而不能运行的程序处于： A)等待状态 B)睡眠状态 C)就绪状态 D)挂起状态 B 6.下列关于时间片轮转法的叙述中,哪个是不正确的? A)在时间片轮转中,系统CPU的处理时间划分成一个个时间段 B)当时间片结束时,运行进程自动让出CPU,该进程进入等待队列 C)就绪队列中的诸进程轮流上CPU,每次运行一个时间片 D)如果时间片长度很小,则调度程序剥夺CPU的次数频繁,加重系统开销 A 7.有一个虚拟

31、存储系统分配给某个内存为4页,开始时内存为空.对访问序列:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5： A) 理想(OPT)页面置换算法 B)先进先出(FIFO)页面置换算法 C)最近最少使用(LRU)页面置换算法 D)最不经常使用(LFU)页面置换算法 B 8.续上一题(第7题),最少缺页次数是： A) 11 B) 9 C) 8 D) 6 D 9.下列那一种文件存储不支持文件的随机存取? A)磁盘 B)光盘 C)软盘 D)磁带 A 10.下列文件索引结构叙述中,那一个是不正确的? A)采用索引结构,逻辑上连续的文件存放在连续的物理块中 B)系统为每个文件建立一张索引表

32、 C)索引结构的优点是访问速度快,文件长度可以动态变化 D)索引结构的缺点是存储开销大 B 11.下列关于CPU对外部设备的直接存取(DMA)控制方式,哪个是不正确的? A)DMA方式用于高速外部设备与内存之间批量数据的传输 B)当本次DMA传送的数据开始时,产生中断,请求CPU进行处理 C)DMA方式不用CPU干预 D)采用窃取总线控制权的方式 A 12.下列那一种(些)磁盘调度算法只考虑公平性? 1.先来先服务 2.最短寻道时间优先 3.扫描 A)1 B)2 C)1和3 D)全部D 13.用户使用操作系统通常有三种方式,它们是终端命令,系统调用命令和： A)宏指令 B)汇编语言 C)计算机

33、指令 D)作业控制语言 B 14.批处理系统中,作业调度完成的功能是： A)从读卡机选取作业进入后备队列 B)从后备作业中选取作业进入内存 C)从内存中选取作业进程占有 CPU D)从等待设备的队列中选取一个作业进程 C 15在下列解决死锁的方法中,属于死锁预防策略的是： A)银行家算法 B)死锁检测算法 C)资源有序分配法 D)资源分配图化简 B 16.假设系统处于下列安全状态,目前系统剩余资源数量为2,下列哪一个进程序列不是安全序列? 进程 已占资源数 最大需求数 P1 P2 P3 P4 1 4 3 5 2 7 5 7 A 17.下列关于LINUX的叙述中,不正确的是： A)LINUX是典

34、型的微内核操作系统 B)LINUX采用了虚拟存储技术 C)INUX利用虚拟文件系统把文件系统的操作系统与多种文件系统的具体实现细节分离 D)LINUX支持全部的TCP/IP协议 C 18.LNUX中的页表分几级管理的? A)一级 B)二级 C)三级 D)四级 二.多项选择题(本大题共5小题,每小题2分,共10分) 在每小题中有2到5个符合题目要求的答案,请将其代码填写在题后的括号内.错选,多选,少选或未选均无分 ABDE 19下列那些工作是操作系统的任务? A)组织和管理计算机系统的软硬件资源 B)控制程序的执行 C)向用户提供良好的编程工具 D)向用户提供各种服务功能 E)使程序能并发执行

35、BCE 20.用P,V操作可以解决进程间的各种同步或互斥问题,下列说法中哪一个(些)是正确的? A)两个P操作的顺序无关要紧 B)两个V操作的顺序无关紧要 C)用于同步的P操作应在用于互斥的P操作之前 D)用于互斥的P操作应在用于同步的P操作之前 E)P,V操作可以解决进程间所有的同步互斥问题 DE 21.下列各种存储管理方案中,要求作业的逻辑地址与占有内存的存储区域都是连续的存储管理方案是： A)段页式 B)页式 C)段式 D)可变分区 E)固定分区 BDE 22.下列关于文件索引结构的叙述中,哪些是不正确的? A)索引结构有利于文件的动态增长 B)存取文件只需要访问一次存储设备 C)索引结

36、构支持文件顺序存取 D)索引结构与链接结构所占有的系统开销相同 E)索引结构会降低文件存取速度 BDE 23.下面关于LINUX的叙述中,正确的是： A)LINUX系统中普通进程的优先级比实时进程的优先级高 B)在LINUX中系统调用fork创建新进程 C)LINUX系统中对实时进程实行一种调度策略,即时间片轮转法 D)LINUX系统中进程控制块用结构TASK_STRUCT表示 E)LINUX按设备与内存之间信息交换单位对设备进行分类,分为块设备和字符设备三.问答题(本大题共3小题,每小题10分,共30分) 24.从资源管理的观点看,操作系统的管理对象是计算机系统资源,操作系统则是管理系统资源

37、的 程序集合。 1)请问操作系统所管理的资源有哪些?(答案在P6) 2)操作系统从那几个方面对资源进行管理?主要完成什么工作?(答案在P6) 25.在页式存储管理中,为什么引入快表?快表存放在哪里?快表的内容是什么?一般包括那些表项? (答案在P107) 26.独占设备分配时需要用户程序提供设备类,相对号,系统管理设备时使用绝对设备号,相对 设备号.什么是绝对设备号,相对设备号?可以采用设备类,相对号指定设备,这样做的好处是什么? (答案在P188)四.应用题(本题共2小题,每小题9分,共18分) 27. 假定计算机系统的内存容量为32K,对内存采用动态可变分区分配算法.现已有4个作业在内存

38、中,当作业J2执行时,要求扩充3K内存,同时要求移动的作业数目和移动量最少.请回答: 1)为满足此要求应移动哪些作业,请给出分析过程. 2)写出作业移动的方向和过程,并计算作业移动的总量(单位:K). OS 2KJ1 1K J2 1KJ3 1KJ4 2K 0K 6K 8K 10K 11K 14K 15K 22K 23K 29K 31K 28.在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法.假设目录文件存放在磁盘上,每个盘块512字节.文件控制块占用64字节,其中文件名占字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号

39、和文件其它信息). 1)假设某一目录文件共有256个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的一个文件控制块的平均访盘次数. 2).一般地,若目录文件分解前占用N个盘块,分解后改用M个盘块存入文件名和文件内部号部分请给出访盘次数减少的条件. 注:( 请给出计算过程.)五. 综合题(本大题共1小题,14分_) 29. 当用户执行打开文件操作时,系统通常用系统打开文件表和用户打开文件表在内存中保存一些必要的信息请问这两张表的作用分别是什么? 它们都包含哪些主要表项?请给出系统执行打开文件操作时的步骤(要求说明以上两个数据结构是怎样使用的.) (P154, P158)六. PV操

40、作题(本大题共1小题,10分) 30. 六个并发执行的进程P1 ,P2 ,P3 ,P4, P5 和P6协同工作,它们的协作关系如图所示.试编写这六个进程的程序,并用 P, V操作保证它们之间的正确执行.请给出设置的信号量及初值,并说明每个信号量的含义.P1P2P3P4P5P6 2005年上半年高等自学考试北京市命题考试 操作系统(一)试卷 一. 单项选择(本大题共18小题,每小题1分,共18分) D 1. 操作系统所管理的资源包括： A)CPU和程序 B)程序和数据 C)CPU,程序和数据 D)CPU,程序,数据和外部设备 D 2. 假设一个计算机系统,在一段时间T内,运行用户程序所用的时间T

41、1,运行操作系统程序为用户所用 的时间为T2,运行操作系统程序做系统管理工具所用的时间是T3,那么计算机系统的时间开销是： A)T B)T1 C)T2 D)T3 C 3 .在中断处理中,输入输出中是指： A)设备出错 B)数据传输结束 C)设备出错和数据传输结束 D)都不是 B 4. 当系统发生某个时间时,CPU暂时现行的程序的执行转去执行相应程序的过程,称为： A)中断请求 B)中断响应 C)中断嵌套 D)中断屏蔽 A 5 .引入多道程序设计技术的目的是： A)充分利用CPU B)提高系统是实时性 C)扩充内存容量 D)增强系统的用户友好性 B 6. 下列哪些问题没有包括互斥关系： A)哲学

42、家就餐问题 B)司机售票员问题 C)飞机订票问题 D)读者写者问题 D 7. 下列中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作： A)通过文件系统将所需页面从外存调入内存 B)调入内存分配程序 C)修改页面 D)调度被中断程序继续执行 B 8. 下列关于工作集的叙述中,哪一个是不正确的： A) 工作集大小与窗口尺寸密切相关 B) 统计工作集的大小的工作一般由软件完成 C) 统计工作集的大小的工作有较大的系统开销 D) 分配给进程的物理页面数与进程当前工作集大小一致 A 9. 下列哪一个不是打开文件时做的工作： A) 填写文件控制块中的文件读写方式项 B) 检查文件名对应的文件块是否已调

43、入内存 C) 检查操作的合法性 D) 返回给用户一个文件描述符 B 10. 在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多的时间，为此引入： A)基本目录 B)当前目录 C)子目录 D)父目录 AC 11. 在字节多路通道,选择通道和数组多路通道中支持通道程序并发执行的通道是： A)字节多路通道 B)选择多路通道 C)数组多路通道 D)字节多路通道和选择通道 A 12. 下列磁盘调度算法中,哪一个体现了公平性? A)先来先服务 B)最短寻道时间优先 C)电梯算法 D)单向扫描 D 13. 在批处理系统中,用户的作业是由哪几部分组成的? A)程序 B)程序,数据 C)程序

44、,作业说明 D)程序,数据和作业说明 D 14.分时系统中,用户的作业是由哪几部分组成的? A)回送显示 B)行缓冲 C)字符交换 D)创建子进程 D 15.通过破坏死琐的四个必要条件的方法之一的、是采用资源有序分配法,它是破坏： A)互斥条件 B)不可剥夺条件 C)请求和保持条件 D)循环等待条件 B 16.下列纳一项不是LINUX提供的进程机制： A)套接字 B)信箱 C)信号 D)共享内存 C 17.在LINUX系统中支持不同类型的文件系统,下列哪一个是LINUX最普遍使用的文件系统： A)FAT B)FAT32 C)EXT2 D)MINIX A 18.假设系统处于下列安全状态,目前系统

45、剩余资源的数量为2,下列哪一个进程是安全序列? 进程 已占资源数 最大需求数 P1 P2 P3 P4 1 3 4 5 2 5 8 7 A)P1,P2,P3,P4 B)P1,P4,P3,P2 C）P3,P2,P4,P3 D)P3,P1,P4,P2 二 .多项选择题(本大题共5小题,每小题2分,共10分) EBD 19.下列哪些是程序状态字应包括的内容? A)程序状态 B)CPU状态 C)内存状态 D)中断屏蔽码 E)条件码 AE 20.下列关于死琐的结论中哪些是不正确的? A)死琐一安放声，系统就会崩溃 B)只有来自死琐进程外部的干预,才能解除死琐 C)发生死琐时,死琐进程的个数至少为两个 D)

46、参与死琐的进程都占有资源 E)系统发生死琐,则系统资源有所浪费 DE 21.下列关于存储管理的叙述中,正确的是： A)在虚拟存储方式下,程序员编制程序时不必考虑内存的容量 B)固定分区管理方案是针对单道系统的内存管理方案 C)可变分区管理方案可以对作业分配不连续的内存单元 D)利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量降低交换所用的时间 E)采用动态重定位技术,目标程序可以不经任何的改动装入物理内存 ADE 22.下列哪些工作与设备无关由软件层所完成的： A)设备保护 B)缓冲 C)处理设备故障 D)独占设备的分配与释放 E)发出启动I/O命令 ACE 23.下列哪些是

47、LINUX的进程状态? A)运行态 B)就绪态 C)等待态 D)创建态 E)僵死态三.问答题(本大题共3小题,每小题10分,共30分) 24. 进程间高级通信有那几类?分别简要叙述其中两类进程通信工作原理? 25. 在实现可变分区存储管理方案时,应该设计哪些数据结构?作业提出申请时,系统要分配内存区域,这时 要对数据结构做怎样的修改?请以最先适应算法为例进行说明? 26. 系统调用的作用是什么?操作系统是怎样实现系统调用的?四.应用题(本大题共2小题,每小题9分,共18分) 27. 某页式存储管理系统中用户区共640K字节,被分成160块,块号0,1,2.,159,现有一个作业的地址空 间共6

48、页,被分配到内存的第51,75,43,89,65,69块中，请回答下列问题: 1) 该作业对应的逻辑页号分别是多少? 2) 作业每一页的长度为多少字节? 3) 画出该作业装入内存时,其对应的页表. 4)把该作业的每一页在内存中的起始地址(用16进制表示)填写出俩. 28. 假设有如下访盘请求请计算出对这些请求次序,使的平均访问时间最短.当前磁头的位置是6号柱面,请 给出分析过程. 请求顺序 柱面号 磁头号 扇区号 (1) 3 2 1 (2) 5 1 5 (3) 3 4 1 (4) 3 2 5 (5) 9 2 1 (6) 9 1 5 (7) 5 4 5 (8) 5 2 8五. 综合题(本大题共1小题,14分) 29. 磁