莲香飞羽整理
(动作部分可用文字描述)
全国2005年4月高等教育自学考试
操作系统概论试题
课程代码：02323
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.用户程序是通过( )请求操作系统服务的。 A.转移指令 C.访管指令
B.子程序调用指令 D.以上三种都可以
2.关于操作系统，正确的叙述是( ) A.“运算器区分目态和管态” B.“管态时不可执行特权指令” C.“目态时可执行特权指令” D.“管态时可执行特权指令”
3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( )状态。 A.等待 B.运行 C.就绪 D.结束 4.中断装置总是在处理器( )检查有无中断事件发生。 A.取出一条指令后 B.执行一条指令时
C.执行完一条指令后 D.修改指令地址时
5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( ) A.界限寄存器 B.下限寄存器 C.基址寄存器 D.可以不需要的 6.页式存储管理中的页表由( )建立。 A.用户 B.编译程序 C.操作系统 D.编辑程序 7.同一文件在不同存储介质上( )的组织形式。 A.可采用用户指定 B.应该用相同
C.必定采用不同 D.可以采用不同
8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( ) A.预输出程序 C.预输入程序
B.缓输出程序 D.缓输入程序
9.终端用户控制终端作业的过程中，不包括( )阶段。 ．
莲香飞羽整理
莲香飞羽整理
A.用户注册 C.终端的连接
B.用户退出 D.终端的断开
10.如果一组并发进程是无关的，则它们( ) A.各自包含的程序都是不同的
B.可以包含相同的程序但没有共享变量
C.可以使用共享变量但各自有独立的工作区
D.不能同时执行
11.PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。 A.=0 C.＞0
B.≠0 D.＜0
12.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有( )是外部命令。
A.DIR B.FORMAT C.DEL D.CD 13.MS-DOS中，批处理文件中的“%0”表示( ) A.批处理文件本身 B.命令行的第一个实参
C.非法字符 D.注释字符
14.Windows 98中占用处理器的线程在( )毫秒的时间片内进行数据处理操作，当分配给它的时间片用完后，该进程必须暂停运行。
A.1 B.5 C.20 D.100
15.Windows NT的可扩充性是指系统代码易于扩充，且能够根据市场需求的变化而容易
( )
A.移植 C.改善性能
B.改善可兼容性 D.修改
二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题干的括号内。错选、多选、少选或未选均无分。 16.采用多道程序设计技术能( ) A.提高系统的吞吐能力 B.缩短每个算题的执行时间 C.减少处理器的空闲时间
D.使系统效率随并行工作道数成比例地提高 E.发挥处理器与外设的并行工作能力
17.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。 A.界限 B.基址 C.下限
D.页表始址
莲香飞羽整理
莲香飞羽整理
E.段表始址
18.常用的作业调度算法有( ) A.先进先出
B.公平
C.优先 D.响应比高者优先 E.均衡
19.从MS-DOS5.0开始，可管理的内存空间分成( ) A.常规内存 C.扩展内存
B.保留内存 D.扩充内存
E.虚拟内存
20.与Windows 3.1相比，Windows 95增加了( )功能。 A.资源管理器
B.与OS/2，POSIX等操作系统的兼容性 C.即插即用技术 D.长文件名 E.线程
三、填空题(本大题共15小题，每空1分，共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21.设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑_______等。 22.如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_______调度算法进行进程调度。
23.操作系统的存储管理部分所管理的存储器可以分成_______和_______两类。 24.主存储器的存储单元是以_______为单位。
25._______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
26.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是_______，扇区号的算式是_______。
27.当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要_______个磁盘块来记录这些空闲块的位置。 28.当通道命令的_______等于“0”时表示通道程序的结束。 29.采用SPOOL技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_______中等待处理。
30.有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。
31.采用_______算法分配资源能使系统避免死锁。
32.MS-DOS采用层次模块结构，它由_______个层次模块和_______个引导程序组成。 33.MS-DOS中，文件的开始位置保存在_______，其他的链接指针集中保存在_______。 34.Microsoft公司在Windows 98中设计了_______程序，因而可以操作因特网上的软件，使用因特网提供的服务。
莲香飞羽整理
莲香飞羽整理
35.在Windows 98中，每个进程至少拥有一个_______来进行数据处理操作。 四、简答题(本大题共5小题，每小题5分，共25分) 36.简单叙述程序员接口和操作员接口的主要差别。 37.简述操作系统存储管理的基本功能。
38.为什么要进行逻辑文件和物理文件之间的相互转换? 39.操作系统设备管理包括哪些主要功能? 40.简述对相关临界区进行管理的要求。
五、综合应用题(本大题共3小题，每小题10分，共30分)
41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?
42.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。
今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。
作业名 JOB1 JOB2 JOB3 JOB4 进入输入井时间 8.0时 8.2时 8.4时 8.6时 需计算时间 1小时 0.6小时 0.5小时 1小时 需打印机台数 2台 1台 1台 3台 主存需求量 20K 60K 25K 20K 9.0时 0.5小时 2台 JOB5 20K 43.某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：
(1)应定义的信号量及初值____________________。
(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。
莲香飞羽整理