自考02323全国2002年1月到2012年10月高等教育自学考试(操作系统(2)

来源：网络收集时间：2026-08-12

导读： C.48 D.64 二、多项选择题(本大题共5小题，每小题2分，共10分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多� ⑸傺 ⒋硌【坏梅�) 16.操作系统的主要功能是( A

C.48 D.64

二、多项选择题(本大题共5小题，每小题2分，共10分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分)

16.操作系统的主要功能是( ABCE )

A.设备管理 B.文件管理

C.处理器和作业管理 D.控制器管理

E.存储管理

17.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有( BDE )等。

A.主存 B.辅存

C.高速缓存 D.页表

E.段表

18.文件在磁盘上的存储结构可以按照( BD )组织。

A.逻辑结构 B.顺序结构

C.层次结构 D.索引结构

E.记录结构

19.( ABCD )是与交互作业的控制有关的术语。

A.操作使用接口 B.操作控制命令

C.菜单技术 D.窗口技术

E.作业控制语言

20.用信箱实现进程间通信时应该( BCDE )

A.由发送信件者设置信箱 B.由接受信件者设置信箱

C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件

E.至少要有send和receive两个原语

三、填空题(本大题共12小题，每空1分，共15分)

21.计算机配置了操作系统后不仅可以提高效率而且______便于使用_______。

22.把一个程序在一个数据集合上的一次执行称为一个_______进程______。

23.中断装置发现中断事件后，通过交换______程序状态字(或psw)_______来实现中断响应。

24.单用户连续存储管理方式下，也可利用______对换_______技术让多个用户的作业轮流进入主存储器执行。

25.固定分区存储管理中的作业装入固定的主存区域，故可采用______静态重定位_______方式装入。

26.文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和______文件存取的物理地址_______外，还可包含_____如何控制和管理文件________的信息。

27.输入输出操作异常结束中断可能是由设备______故障_______或设备_____特殊事件________引起的。

28.在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度_____终端作业________。

29.把并发进程中与共享变量有关的程序段称为_____临界区________。

30.系统有某类资源5个，供3个进程共享，如果每个进程最多申请_____2________个该类资源，则系统是安全的。

32.同一进程中的各线程共享_____进程所占用的资源(进程的地址空间)

________。

四、简答题(本大题共5小题，每小题4分，共20分)

33.简述程序状态字的作用和内容。

34.简述进程控制块的作用。

35.简述分配某类型一台设备的流程。

36.简单叙述作业调度和进程调度的区别。

37.区分进程的顺序性和并发性。

33.作业：PSW用来控制指令执行顺序且保留和指示与程序有关的系统状态。

内容：程序基本状态

中断码

中断屏蔽位

34.进程控制块是进程存在的标识

能区分各个不同的进程

记录进程的执行情况

作为操作系统对进程进行控制和管理的依据

35.先查设备类表，检查该类设备的现存台数是否大于0

如果该类设备的现存台数大于0，则取出设备表始址

该设备是好的且未分配的吗?若是，则分配

36. 作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入

井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。

进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。

37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。

进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。

五、综合题(本大题共4小题，每小题10分，共40分)

38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?

字号=块号/字长=5999/32=187 位号=块号--字长*字长=5999—32*187=14位 15位—1=14位

186字14位

3220块

39.假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：

(1)需要用多少内存字来存储关于磁盘空间的位示图。

(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

(1)需要占用100个内存字来存储关于磁盘空间的位示图。100*4*16/64=100

(2)位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即：

(每块512字节-空闲块计数占4字节-链接指针占4字节)/4=126

则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。

40.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

最短寻找时间优先：90、125、140、160、190、80、30、25、20、10

电梯调度算法：90、80、30、25、20、10、125、140、160、190

41.A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题：

(1)应定义的信号量的个数和初值：____________________________________

(2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。

A组：

投一个球

B组：

投一个球

1、定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0

2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)

全国2004年4月高等教育自学考试

操作系统概论试题

课程代码：02323

第一部分选择题（共25分）

一、单项选择题（本大题共15小题，每小题 …… 此处隐藏：2688字，全部文档内容请下载后查看。喜欢就下载吧 ……

自考02323全国2002年1月到2012年10月高等教育自学考试(操作系统(2).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.jiaowen.net/wenku/268010.html（转载请注明文章来源）

上一篇：浅谈幼儿音乐教育
下一篇：11-2杨氏双缝干涉实验劳埃德镜